1
00:00:00,000 --> 00:00:03,423
>> [MIZIK jwe]

2
00:00:03,423 --> 00:00:05,380

3
00:00:05,380 --> 00:00:08,210
>> Andi Peng: Byenveni nan semèn 6 nan seksyon.

4
00:00:08,210 --> 00:00:11,620
Nou sekarte soti nan estanda nou an
seksyon lè nan Madi

5
00:00:11,620 --> 00:00:14,130
apremidi nan sa a bèl dimanch maten.

6
00:00:14,130 --> 00:00:17,330
Mèsi pou tout moun ke
Joined m 'jodi a, men seryezman,

7
00:00:17,330 --> 00:00:18,170
yon wonn nan aplodisman.

8
00:00:18,170 --> 00:00:20,600
>> Sa se yon trè gwo efò.

9
00:00:20,600 --> 00:00:23,600
Mwen prèske pa t 'menm fè l'
moute nan tan, men Li te OK.

10
00:00:23,600 --> 00:00:27,520
Se konsa, mwen konnen ke tout nan nou
gen sèlman te fè li nan egzamen an.

11
00:00:27,520 --> 00:00:30,370
Premye a tout, akeyi nan
bò la baskile nan sa.

12
00:00:30,370 --> 00:00:32,917
>> Dezyèmman, nou pral pale sou sa.

13
00:00:32,917 --> 00:00:34,000
Nou pral pale sou egzamen an.

14
00:00:34,000 --> 00:00:35,700
Nou pral pale sou fason
w ap fè nan klas la.

15
00:00:35,700 --> 00:00:36,550
Ou pral amann.

16
00:00:36,550 --> 00:00:39,080
Mwen gen ti tès ou a pou
ou nan fen a nan isit la,

17
00:00:39,080 --> 00:00:42,120
Se konsa, si ou nèg vle pran
yon gade nan li, totalman amann.

18
00:00:42,120 --> 00:00:46,590
>> Se konsa, byen vit anvan nou kòmanse a,
ajanda pou jodi a se jan sa a.

19
00:00:46,590 --> 00:00:48,430
Kòm ou ka wè, nou ap
tire fondamantalman rapid

20
00:00:48,430 --> 00:00:52,120
atravè yon pakèt antye nan estrikti done
reyèlman, reyèlman, reyèlman byen vit.

21
00:00:52,120 --> 00:00:54,380
Se konsa, jan sa yo, li pa pral
super entèaktif jodi a.

22
00:00:54,380 --> 00:00:59,620
Li pral jis pou m 't'ap rele byen fò kalite
bagay sa yo ke ou, epi si mwen konfonn ou,

23
00:00:59,620 --> 00:01:02,680
si mwen pral twò vit, kite m 'konnen.

24
00:01:02,680 --> 00:01:05,200
Yo ap jis divès kalite done
estrikti, ak kòm yon pati

25
00:01:05,200 --> 00:01:07,070
a pset ou pou sa a
semèn kap vini, ou pral

26
00:01:07,070 --> 00:01:10,340
ap mande yo aplike youn nan yo,
petèt de nan them-- de nan disip yo

27
00:01:10,340 --> 00:01:12,319
nan pset ou yo.

28
00:01:12,319 --> 00:01:14,610
OK, se konsa mwen jis ale nan
kòmanse ak kèk anons.

29
00:01:14,610 --> 00:01:19,070
Nou pral ale sou pil ak ke moun kap kriye plis ankò nan
pwofondè pase sa nou te fè anvan egzamen an.

30
00:01:19,070 --> 00:01:20,990
Nou pral ale sou lye
lis ankò, yon fwa ankò,

31
00:01:20,990 --> 00:01:23,899
plis nan pwofondè pase sa
nou te gen anvan egzamen an.

32
00:01:23,899 --> 00:01:26,440
Lè sa a, nou pral pale sou regle
tab, pye bwa ak ap eseye, ki

33
00:01:26,440 --> 00:01:28,890
, yo tout bèl nesesè pou pset ou yo.

34
00:01:28,890 --> 00:01:32,925
Lè sa a, nou pral ale sou kèk
konsèy itil pou PSET5.

35
00:01:32,925 --> 00:01:37,360
>> OK, se konsa egzamen 0.

36
00:01:37,360 --> 00:01:41,090
Mwayèn a te yon 58%.

37
00:01:41,090 --> 00:01:45,370
Li te trè ba, e konsa ou nèg tout
te fè trè, trè byen nan akò

38
00:01:45,370 --> 00:01:46,510
ak sa.

39
00:01:46,510 --> 00:01:49,970
>> Bèl anpil, règ nan gwo pous se si w ap
ki nan yon devyasyon estanda nan vle di la

40
00:01:49,970 --> 00:01:52,990
espesyalman depi nou ap nan yon mwens
confortable seksyon, w ap totalman amann.

41
00:01:52,990 --> 00:01:54,120
Ou se sou track.

42
00:01:54,120 --> 00:01:55,190
Lavi se bon.

43
00:01:55,190 --> 00:01:58,952
>> Mwen konnen li nan pè panse ke
Mwen te resevwa tankou yon% 40 sou egzamen sa a.

44
00:01:58,952 --> 00:02:00,160
Mwen pral fail klas sa a.

45
00:02:00,160 --> 00:02:02,243
Mwen te pwomèt ou, ou pa ap
ale nan fail klas la.

46
00:02:02,243 --> 00:02:03,680
Ou se totalman amann.

47
00:02:03,680 --> 00:02:06,850
>> Pou moun nan nou ki te resevwa plis pase
vle di a, enpresyonan, enpresyonan,

48
00:02:06,850 --> 00:02:08,780
tankou, seryezman byen fèt.

49
00:02:08,780 --> 00:02:09,689
Mwen gen yo avè m '.

50
00:02:09,689 --> 00:02:11,730
Santi yo lib yo vini jwenn yo
nan fen seksyon.

51
00:02:11,730 --> 00:02:14,520
Kite m 'konnen si ou gen nenpòt
pwoblèm, kesyon ak yo.

52
00:02:14,520 --> 00:02:17,204
Si nou ajoute jiska nòt ou
sa ki mal, fè nou konnen.

53
00:02:17,204 --> 00:02:21,240
>> OK, se konsa PSET5, sa a se yon vrèman
semèn etranj pou Yale nan sans

54
00:02:21,240 --> 00:02:24,240
ki pset nou an, se akòz
Mèkredi a midi ki gen ladan

55
00:02:24,240 --> 00:02:27,317
an reta jou a, se konsa li la aktyèlman
teyorikman akòz Madi nan midi.

56
00:02:27,317 --> 00:02:29,150
Pwobableman pa gen yon fini
a Madi nan midi.

57
00:02:29,150 --> 00:02:30,830
Sa a totalman amann.

58
00:02:30,830 --> 00:02:33,700
Nou ap ale nan gen lè biwo
aswè a menm jan tou Lendi swa.

59
00:02:33,700 --> 00:02:36,810
Apre sa, tout nan seksyon yo ki nan semèn sa a pral
aktyèlman pral tounen atelye,

60
00:02:36,810 --> 00:02:38,800
se konsa santi yo lib yo pòp nan
nenpòt seksyon ou vle,

61
00:02:38,800 --> 00:02:42,810
epi yo pral kalite mini-pset
atelye pou èd sou sa.

62
00:02:42,810 --> 00:02:45,620
Se konsa, jan sa yo, sa a se seksyon nan sèlman
kote n ap anseye materyèl.

63
00:02:45,620 --> 00:02:49,220
Tout lòt seksyon yo ki pral konsantre
sèlman sou èd pou pset la.

64
00:02:49,220 --> 00:02:50,146
Yeah?

65
00:02:50,146 --> 00:02:52,000
>> ODYANS: Ki kote yo lè biwo?

66
00:02:52,000 --> 00:02:56,120
>> Andi Peng: èdtan Biwo
tonight-- oh, bon kesyon.

67
00:02:56,120 --> 00:03:00,580
Mwen panse ke lè biwo aswè a
se nan Teal oswa nan Commons.

68
00:03:00,580 --> 00:03:02,984
Si ou tcheke sou entènèt CS50
epi ou ale nan biwo heures,

69
00:03:02,984 --> 00:03:05,650
ta dwe gen yon orè ki
di ou kote tout nan yo se.

70
00:03:05,650 --> 00:03:07,954
>> Mwen konnen swa aswè a
oswa demen se Teal,

71
00:03:07,954 --> 00:03:10,120
e mwen panse nou ka gen
Commons pou lòt nwit la la.

72
00:03:10,120 --> 00:03:11,020
Mwen pa si.

73
00:03:11,020 --> 00:03:11,700
Bon kesyon.

74
00:03:11,700 --> 00:03:14,430
Tcheke sou CS50.

75
00:03:14,430 --> 00:03:18,780
>> Cool, nenpòt kesyon konsènan nan
orè pou pwochen an tankou twa jou?

76
00:03:18,780 --> 00:03:21,690
Mwen te pwomèt ou nèg tankou David
di, sa a se tèt la nan mòn lan.

77
00:03:21,690 --> 00:03:23,050
Ou nèg yo se prèske la.

78
00:03:23,050 --> 00:03:24,644
Jis twa plis jou.

79
00:03:24,644 --> 00:03:26,310
Jwenn la, ak Lè sa a nou pral tout vini desann.

80
00:03:26,310 --> 00:03:28,114
Nou pral gen yon bèl ti repo CS-gratis.

81
00:03:28,114 --> 00:03:28,780
Nou pral tounen.

82
00:03:28,780 --> 00:03:30,779
Nou pral plonje nan entènèt
pwogram ak devlopman,

83
00:03:30,779 --> 00:03:35,150
bagay ki trè amizan konpare
nan kèk nan lòt psets yo.

84
00:03:35,150 --> 00:03:37,974
Epi, se pral fredi, ak
nou pral gen anpil bagay nan plezi.

85
00:03:37,974 --> 00:03:38,890
Nou pral gen plis sirèt.

86
00:03:38,890 --> 00:03:39,730
Padon pou sirèt.

87
00:03:39,730 --> 00:03:40,945
Mwen bliye sirèt.

88
00:03:40,945 --> 00:03:43,310
Se te yon maten ki graj.

89
00:03:43,310 --> 00:03:46,340
Se konsa, ou nèg yo se prèske gen,
ak mwen se reyèlman fyè de ou nèg.

90
00:03:46,340 --> 00:03:49,570
>> OK, se konsa pil.

91
00:03:49,570 --> 00:03:53,331
Ki moun ki te renmen kesyon an sou Jack
ak rad l 'sou egzamen an?

92
00:03:53,331 --> 00:03:53,830
Pa gen moun ki?

93
00:03:53,830 --> 00:03:56,500
OK, sa a, se amann.

94
00:03:56,500 --> 00:04:00,200
>> Se konsa, esansyèlman menm jan ou kapab
foto Jack, sa a Guy isit la,

95
00:04:00,200 --> 00:04:03,350
renmen pran rad la
soti nan tèt la nan chemine a,

96
00:04:03,350 --> 00:04:05,750
epi li mete l 'tounen sou
chemine a apre li te fè.

97
00:04:05,750 --> 00:04:07,600
Se konsa, nan fason sa a, li pa janm
sanble ap resevwa

98
00:04:07,600 --> 00:04:10,090
nan fon an nan la
pile nan rad l 'yo.

99
00:04:10,090 --> 00:04:12,600
Se konsa, sa a kalite dekri
estrikti nan done debaz

100
00:04:12,600 --> 00:04:16,610
nan ki jan se yon pil aplike.

101
00:04:16,610 --> 00:04:20,060
>> Esansyèlman, panse a yon
pile kòm nenpòt pil nan objè

102
00:04:20,060 --> 00:04:24,900
kote ou mete bagay sa yo sou tèt la, epi
Lè sa a, ou pòp yo soti nan tèt la.

103
00:04:24,900 --> 00:04:28,600
Se konsa, LIFO se akwonim a nou renmen
use-- Dènye nan, Premye Out.

104
00:04:28,600 --> 00:04:32,480
Se konsa, dire an nan tèt la nan la
chemine a se youn nan premye ki vini soti.

105
00:04:32,480 --> 00:04:34,260
Se konsa, de kondisyon ki
nou renmen asosye

106
00:04:34,260 --> 00:04:36,190
ak sa yo rele pouse ak pòp.

107
00:04:36,190 --> 00:04:39,790
Lè ou pouse yon bagay sou la
pile, epi ou pòp l 'tounen moute.

108
00:04:39,790 --> 00:04:43,422
>> Se konsa, mwen devine sa a se kalite yon
abstrè konsèp pou moun nan nou

109
00:04:43,422 --> 00:04:45,630
ki vle wè tankou yon
aplikasyon aktyèl la nan sa a

110
00:04:45,630 --> 00:04:46,740
nan mond lan reyèl.

111
00:04:46,740 --> 00:04:50,170
Konbyen nan ou te ekri yon redaksyon
petèt tankou yon èdtan anvan li te dwe,

112
00:04:50,170 --> 00:04:54,510
ak aksidantèlman ou efase yon gwo
ti moso nan li, tankou aksidantèlman?

113
00:04:54,510 --> 00:04:58,560
Lè sa a, ki sa fè kontwòl
nou itilize yo mete l 'tounen ankò?

114
00:04:58,560 --> 00:05:00,030
Kontwòl-Z, yeah?

115
00:05:00,030 --> 00:05:03,640
Kontwòl-Z, se konsa kantite lajan an nan fwa
ki kontwòl-Z te sove lavi m ',

116
00:05:03,640 --> 00:05:08,820
te sove manman bourik mwen an, chak fwa
ki nan aplike nan yon pil.

117
00:05:08,820 --> 00:05:13,020
>> Esansyèlman tout enfòmasyon ki
sa a, se sou dokiman Pawòl ou,

118
00:05:13,020 --> 00:05:15,080
li vin pouse ak déja nan volonte.

119
00:05:15,080 --> 00:05:19,460
Se konsa, esansyèlman chak fwa ou
efase anyen, ou pòp l 'tounen moute.

120
00:05:19,460 --> 00:05:22,820
Lè sa a, si ou bezwen l 'tounen sou, ou
pouse l ', ki se sa ki kontwòl-C fè.

121
00:05:22,820 --> 00:05:26,770
Ak fonksyon mond se konsa reyèl
nan ki jan senp estrikti done

122
00:05:26,770 --> 00:05:28,690
ka ede ak lavi chak jou ou yo.

123
00:05:28,690 --> 00:05:31,710

124
00:05:31,710 --> 00:05:40,150
>> Se konsa, yon struct se yon fason a ki
nou aktyèlman kreye yon chemine.

125
00:05:40,150 --> 00:05:44,720
Nou tape defini struct, ak Lè sa
nou rele li pile nan fon.

126
00:05:44,720 --> 00:05:47,440
E nan lespas de chemine a,
nou gen de paramèt

127
00:05:47,440 --> 00:05:51,580
ke nou ka esansyèlman manipile,
konsa nou gen Char zetwal strings kapasite.

128
00:05:51,580 --> 00:05:55,150
>> Tout sa ki li se fè
ap kreye yon etalaj

129
00:05:55,150 --> 00:05:58,835
ke nou ka magazen tou sa ou vle
ki nou ka detèmine kapasite li yo.

130
00:05:58,835 --> 00:06:01,990
Kapasite Èske jis kantite lajan an nan max
atik nou ka mete nan sa a etalaj.

131
00:06:01,990 --> 00:06:05,660
gwosè int se kontwa an ki kenbe
tras nan konbyen atik se kounye a

132
00:06:05,660 --> 00:06:07,850
nan chemine a.

133
00:06:07,850 --> 00:06:11,860
Se konsa, Lè sa a, nou ka kenbe tras nan, A,
tou de ki jan gwo pil aktyèl la se,

134
00:06:11,860 --> 00:06:14,850
epi, B, Ki jan anpil nan ki chemine
nou te plen paske nou pa vle

135
00:06:14,850 --> 00:06:18,800
debòde sou sa ki kapasite nou an, se.

136
00:06:18,800 --> 00:06:24,340
>> Se konsa, pou egzanp, sa a bèl
kesyon te sou egzamen ou yo.

137
00:06:24,340 --> 00:06:28,160
Esansyèlman ki jan nou pouse
sou tèt la nan yon pil.

138
00:06:28,160 --> 00:06:28,830
Trè senp.

139
00:06:28,830 --> 00:06:30,621
Si ou gade nan li,
nou pral mache nan sa a.

140
00:06:30,621 --> 00:06:32,640
Si [fèbl] size--
sonje, chak fwa ou

141
00:06:32,640 --> 00:06:35,300
vle jwenn aksè nenpòt
paramèt ki nan yon struct,

142
00:06:35,300 --> 00:06:40,320
ou fè non an nan struct.parameter la.

143
00:06:40,320 --> 00:06:42,720
>> Nan ka sa a, a se
non an nan chemine nou an.

144
00:06:42,720 --> 00:06:46,230
Nou vle jwenn aksè nan gwosè a
nan li, se konsa nou fè s.size.

145
00:06:46,230 --> 00:06:50,280
Se konsa, osi lontan ke gwosè a se pa
egal a kapasite oswa osi lontan

146
00:06:50,280 --> 00:06:52,940
kòm li nan mwens pase kapasite,
swa ta travay isit la.

147
00:06:52,940 --> 00:06:57,180
>> Ou vle jwenn aksè nan anndan an
nan chemine ou, se konsa s.strings,

148
00:06:57,180 --> 00:07:00,790
ak w ap ale nan mete sa nouvo nimewo
ke ou vle insert nan la.

149
00:07:00,790 --> 00:07:05,030
Se pou nou jis di nou pral vle
Insert int n sou chemine a,

150
00:07:05,030 --> 00:07:08,905
nou ta ka fè s.strings,
parantèz, s.size egal n.

151
00:07:08,905 --> 00:07:11,030
Paske gwosè se kote nou
kounye a se nan chemine a

152
00:07:11,030 --> 00:07:14,590
si nou ap ale nan pouse
l 'sou, nou jis jwenn aksè nan

153
00:07:14,590 --> 00:07:17,370
tout kote gwosè a se, nan
gonfleman aktyèl la nan chemine a,

154
00:07:17,370 --> 00:07:21,729
epi nou pouse n nan int sou li.

155
00:07:21,729 --> 00:07:24,770
Lè sa a, nou vle asire w ke
nou ap tou incrementing gwosè nan n nan,

156
00:07:24,770 --> 00:07:27,436
pou nou ka kenbe tras nan nou te
te ajoute yon bagay siplemantè nan pil la.

157
00:07:27,436 --> 00:07:29,660
Koulye a, nou gen yon gwosè pi gwo.

158
00:07:29,660 --> 00:07:33,196
Sa a isit la fè sans nan
tout moun, ki jan lojikman li fonksyone?

159
00:07:33,196 --> 00:07:34,160
Li te kalite rapid.

160
00:07:34,160 --> 00:07:39,535

161
00:07:39,535 --> 00:07:42,160
ODYANS: Èske ou ka ale sou
s.stringss.strings yo [s.size] ankò?

162
00:07:42,160 --> 00:07:45,808
Andi Peng: Asire w, Se konsa, sa fè
s.size kounye a ban nou?

163
00:07:45,808 --> 00:07:47,440
ODYANS: Li nan gwosè aktyèl la.

164
00:07:47,440 --> 00:07:50,890
Andi Peng: Egzakteman, se konsa nan
endèks aktyèl ki gwosè nou an, se nan,

165
00:07:50,890 --> 00:07:57,780
epi pou nou vle mete nonb antye ki pè nan nouvo
ke nou vle insert nan s.size.

166
00:07:57,780 --> 00:07:58,760
Ki fè sans?

167
00:07:58,760 --> 00:08:01,110
Paske s.strings, tout sa ki
se se non an nan etalaj la.

168
00:08:01,110 --> 00:08:03,510
Tout li se se aksè nan
etalaj nan struct nou an,

169
00:08:03,510 --> 00:08:06,030
Se konsa, si nou vle
mete N nan ki endèks,

170
00:08:06,030 --> 00:08:09,651
nou ka jis jwenn aksè li
lè l sèvi avèk parantèz s.size.

171
00:08:09,651 --> 00:08:10,150
Fre.

172
00:08:10,150 --> 00:08:13,580

173
00:08:13,580 --> 00:08:18,916
>> Tout dwa, pòp, mwen pseudocode li soti
pou ou nèg, men konsèp menm jan an.

174
00:08:18,916 --> 00:08:19,790
Ki fè sans?

175
00:08:19,790 --> 00:08:22,310
Si gwosè a gen plis pouvwa
pase zewo, lè sa a ou

176
00:08:22,310 --> 00:08:25,350
konnen ke ou vle pran yon bagay
soti paske si gwosè a se pa

177
00:08:25,350 --> 00:08:27,620
pi gran pase zewo, lè sa a ou
pa gen anyen nan chemine a.

178
00:08:27,620 --> 00:08:29,840
>> Se konsa, ou sèlman vle al touye
Kòd sa a, li ka sèlman

179
00:08:29,840 --> 00:08:32,320
pòp si gen yon bagay nan pòp.

180
00:08:32,320 --> 00:08:35,830
Se konsa, si gwosè a gen plis pouvwa
pase 0, nou mwens gwosè a.

181
00:08:35,830 --> 00:08:40,020
Nou dekrwasans gwosè a ak Lè sa a retounen
tou sa se andedan nan li paske

182
00:08:40,020 --> 00:08:42,710
pa eklate, nou vle
aksè tou sa se ki estoke

183
00:08:42,710 --> 00:08:45,694
nan endèks la nan tèt la nan chemine a.

184
00:08:45,694 --> 00:08:46,610
Tout fè sans?

185
00:08:46,610 --> 00:08:49,693
Si m 'te fè ou nèg ekri sa a soti,
ta ou nèg pral kapab ekri li soti?

186
00:08:49,693 --> 00:08:52,029

187
00:08:52,029 --> 00:08:53,570
OK, ou nèg ka jwe otou ak li.

188
00:08:53,570 --> 00:08:55,252
Pa gen enkyetid si ou pa jwenn li.

189
00:08:55,252 --> 00:08:57,460
Nou pa gen tan nan kòd
li soti jodi a paske nou te

190
00:08:57,460 --> 00:08:59,959
te resevwa yon anpil nan sa yo estrikti
yo ale nan, men esansyèlman

191
00:08:59,959 --> 00:09:02,214
pseudocode, trè, trè menm jan ak pouse.

192
00:09:02,214 --> 00:09:03,380
Jis swiv ansanm lojik la.

193
00:09:03,380 --> 00:09:06,092
Pou pi si w ap gen aksè nan nan tout
karakteristik nan struct ou kòrèkteman.

194
00:09:06,092 --> 00:09:06,574
Yeah?

195
00:09:06,574 --> 00:09:09,282
>> ODYANS: Èske glisad sa yo ak
sa a tout antye bagay dwe moute jodi a-ich?

196
00:09:09,282 --> 00:09:11,586
Andi Peng: Toujou, YEP.

197
00:09:11,586 --> 00:09:13,710
Mwen pral eseye mete
moute sa a tankou yon èdtan apre.

198
00:09:13,710 --> 00:09:16,626
Mwen pral voye yon imèl ba David, David pral eseye
mete l 'kanpe tankou yon èdtan apre sa a.

199
00:09:16,626 --> 00:09:20,040

200
00:09:20,040 --> 00:09:25,470
>> OK, se konsa lè sa a nou deplase ale nan sa a lòt
bèl estrikti done yo te rele yon keu.

201
00:09:25,470 --> 00:09:30,140
Kòm ou nèg ka wè isit la, yon
keu, pou Britanik yo pami nou,

202
00:09:30,140 --> 00:09:32,010
tout li se se yon liy.

203
00:09:32,010 --> 00:09:34,680
Se konsa, kontreman a sa
ou panse yon pil se,

204
00:09:34,680 --> 00:09:37,750
yon keu se egzakteman sa
lojikman ou panse li ye.

205
00:09:37,750 --> 00:09:41,914
Li nan ki te fèt nan règleman yo nan FIFO,
ki se Premye nan, Premye Out.

206
00:09:41,914 --> 00:09:43,705
Si ou se premye moun
yon sèl nan liy nan, w ap

207
00:09:43,705 --> 00:09:46,230
youn nan premye ki
soti nan jwèt la.

208
00:09:46,230 --> 00:09:49,680
>> Se konsa, sa nou renmen yo rele sa a
se dequeueing ak enqueueing.

209
00:09:49,680 --> 00:09:52,380
Si nou vle ajoute yon bagay
nan keu nou yo, nou enqueue.

210
00:09:52,380 --> 00:09:55,690
Si nou vle dequeue, oswa pran
yon bagay lwen, nou dequeue.

211
00:09:55,690 --> 00:10:03,350
>> Se konsa, menm sans ke nou ap kalite
kreye eleman fiks-gwosè ke nou

212
00:10:03,350 --> 00:10:06,500
ka magazen sèten
bagay sa yo, men nou kapab tou

213
00:10:06,500 --> 00:10:10,100
chanje kote n ap mete
paramèt andedan nan yo

214
00:10:10,100 --> 00:10:13,140
ki baze sou ki kalite
fonctionnalités nou vle.

215
00:10:13,140 --> 00:10:16,700
Se konsa, pil, nou te vle dènye a
yon sèl, N yo dwe premye yon sèl soti nan.

216
00:10:16,700 --> 00:10:19,800
Keu se nou vle nan premye bagay
nan yo dwe premye bagay la deyò.

217
00:10:19,800 --> 00:10:22,510

218
00:10:22,510 --> 00:10:26,710
>> Sa yo kalite nan struct
defini, jan ou ka wè,

219
00:10:26,710 --> 00:10:29,470
li nan yon ti jan ti kras diferan
soti nan sa ki chemine a te

220
00:10:29,470 --> 00:10:33,120
paske se pa sèlman fè nou gen kenbe
tras nan kote gwosè a kounye a se,

221
00:10:33,120 --> 00:10:37,420
nou menm tou nou vle kenbe tras nan tèt la
osi byen ke kote nou kounye a ye.

222
00:10:37,420 --> 00:10:39,580
Se konsa, mwen panse ke li nan pi fasil
si mwen trase sa a leve.

223
00:10:39,580 --> 00:10:53,270
Se konsa nou imajine nou te gen yon keu,
kidonk kite pou nou di tèt la se dwa isit la.

224
00:10:53,270 --> 00:10:55,811

225
00:10:55,811 --> 00:10:58,310
Tèt la nan jwèt la, se pou yo
jis di sa a, se kounye a gen,

226
00:10:58,310 --> 00:11:01,809
epi nou vle insert
yon bagay nan keu la.

227
00:11:01,809 --> 00:11:04,350
Mwen pral rele gwosè esansyèlman
se menm bagay la kòm ke,

228
00:11:04,350 --> 00:11:06,314
nan fen tout kote keu ou se.

229
00:11:06,314 --> 00:11:07,730
Se pou nou jis di gwosè se dwa isit la.

230
00:11:07,730 --> 00:11:14,380

231
00:11:14,380 --> 00:11:18,400
>> Se konsa, kouman fè yon sèl feasibly
Insert yon bagay nan yon keu?

232
00:11:18,400 --> 00:11:21,000

233
00:11:21,000 --> 00:11:24,130
Ki sa ki endèks fè nou vle mete
kote nou vle insert nan.

234
00:11:24,130 --> 00:11:29,320
Si sa a se nan konmansman an nan ou
nat ak sa a se nan fen li

235
00:11:29,320 --> 00:11:31,860
oswa gwosè a nan li, kote nou fè
vle ajoute objè a vin apre a?

236
00:11:31,860 --> 00:11:32,920
>> ODYANS: [fèbl]

237
00:11:32,920 --> 00:11:35,920
Andi Peng: Egzakteman, ou vle ajoute
li depann sou ou ekri li.

238
00:11:35,920 --> 00:11:37,840
Swa sa a se vid oswa ki vid.

239
00:11:37,840 --> 00:11:42,630
Se konsa, ou vle ajoute li pwobableman
isit la paske si gwosè a is--

240
00:11:42,630 --> 00:11:50,540
si sa yo, yo tout plen, ou vle
ajoute li dwa isit la, dwa?

241
00:11:50,540 --> 00:11:57,150
>> Se konsa, sa a, se, pandan y ap trè, trè
senp, pa byen toujou kòrèk

242
00:11:57,150 --> 00:12:00,690
paske diferans lan prensipal
ant yon keu ak yon pil

243
00:12:00,690 --> 00:12:04,350
se ke keu la kapab
aktyèlman ap manipile

244
00:12:04,350 --> 00:12:06,980
se konsa ke chanjman sa yo tèt
tou depann de ki kote ou vle

245
00:12:06,980 --> 00:12:08,650
nan konmansman an nan Replik ou a kòmanse.

246
00:12:08,650 --> 00:12:11,900
E kòm yon rezilta, ke ou
se tou ale nan chanje.

247
00:12:11,900 --> 00:12:14,770
Se konsa, pran yon gade nan
kòd sa a kounye a.

248
00:12:14,770 --> 00:12:18,620
Kòm ou nèg yo te tou mande yo
ekri soti sou egzamen an, enqueue.

249
00:12:18,620 --> 00:12:22,580
Petèt nou pral pale nan poukisa
repons lan se sa ki te sa te pase.

250
00:12:22,580 --> 00:12:26,790
>> Mwen pa te kapab byen anfòm liy sa a sou yon sèl,
men esansyèlman sa a moso nan Kòd

251
00:12:26,790 --> 00:12:29,030
yo ta dwe sou yon sèl liy.

252
00:12:29,030 --> 00:12:30,140
Pase tankou 30 segonn.

253
00:12:30,140 --> 00:12:33,000
A, voye je, ak wè poukisa
sa se yon fason a ke li se.

254
00:12:33,000 --> 00:12:50,030

255
00:12:50,030 --> 00:12:55,420
>> Trè, trè menm jan struct, trè, trè
menm jan estrikti kòm anvan an

256
00:12:55,420 --> 00:12:58,090
pile eksepte pou petèt
yon sèl liy nan kòd.

257
00:12:58,090 --> 00:13:01,190
Epi sa yon sèl liy nan kòd
detèmine fonctionnalités a.

258
00:13:01,190 --> 00:13:03,900
Apre sa, li vrèman diferans
yon keu soti nan yon pil.

259
00:13:03,900 --> 00:13:18,510

260
00:13:18,510 --> 00:13:22,010
>> Nenpòt moun ki vle pran yon koud
a eksplike poukisa ou te

261
00:13:22,010 --> 00:13:24,980
te resevwa bagay sa a konplike nan isit la?

262
00:13:24,980 --> 00:13:27,845
Nou wè retounen nan nou an
bèl bagay zanmi Modil.

263
00:13:27,845 --> 00:13:31,020
Kòm ou nèg pral byento vini
yo rekonèt nan pwogram,

264
00:13:31,020 --> 00:13:34,910
prèske nenpòt lè ou bezwen yon bagay
yo vlope alantou anyen,

265
00:13:34,910 --> 00:13:36,850
Modil a pwal wout la nan fè li.

266
00:13:36,850 --> 00:13:40,510
Se konsa, konnen ke, nenpòt moun vle
eseye eksplike ke liy nan kòd?

267
00:13:40,510 --> 00:13:44,060

268
00:13:44,060 --> 00:13:47,507
Yeah, tout repons yo
aksepte ak akeyi.

269
00:13:47,507 --> 00:13:48,840
ODYANS: Èske ou ap pale ak m 'konsa?

270
00:13:48,840 --> 00:13:49,506
Andi Peng: Yeah.

271
00:13:49,506 --> 00:13:56,200
ODYANS: Oh, pa gen okenn regrèt.

272
00:13:56,200 --> 00:14:00,250
Andi Peng: OK, se konsa kite a
mache nan Kòd sa a.

273
00:14:00,250 --> 00:14:03,642
Se konsa, lè w ap eseye
ajoute yon bagay sou yon keu,

274
00:14:03,642 --> 00:14:08,510
nan ka a bèl ke tèt la k ap pase
yo dwe gen dwa isit la, li la trè fasil pou nou

275
00:14:08,510 --> 00:14:10,960
jis ale nan fen a
Insert yon bagay, dwa?

276
00:14:10,960 --> 00:14:14,690
Men, pwen an antye nan yon keu se
ke tèt la kapab aktyèlman dynamique

277
00:14:14,690 --> 00:14:17,280
chanje tou depann de kote nou
vle kòmanse nan q nou an yo dwe,

278
00:14:17,280 --> 00:14:19,880
ak jan sa yo, ke a
se tou ale nan chanje.

279
00:14:19,880 --> 00:14:31,100
>> Se konsa, imajine ke sa a pa la te
nat, men pito sa a te keu la.

280
00:14:31,100 --> 00:14:37,900

281
00:14:37,900 --> 00:14:39,330
Se pou nou di tèt la se dwa isit la.

282
00:14:39,330 --> 00:14:54,900

283
00:14:54,900 --> 00:14:56,980
Se pou nou di keu nou an te sanble ak sa a.

284
00:14:56,980 --> 00:15:00,190
Si nou te vle chanjman kote
nan konmansman an nan jwèt la se,

285
00:15:00,190 --> 00:15:03,400
kite a di nou deplase tèt
fason sa a ak tout gwosè isit la.

286
00:15:03,400 --> 00:15:07,100
>> Koulye a, nou vle ajoute yon bagay yo
keu sa a, men kòm ou nèg ka wè,

287
00:15:07,100 --> 00:15:11,150
li nan pa konsa pou sa senp tankou jis
ajoute tou sa se apre gwosè a

288
00:15:11,150 --> 00:15:13,630
paske lè sa a nou kouri soti nan
limit nan etalaj aktyèl nou yo.

289
00:15:13,630 --> 00:15:16,190
Ki kote nou vle vrèman ajoute se isit la.

290
00:15:16,190 --> 00:15:18,610
Sa a bote nan yon keu
se ke ak nou, vizyèlman li

291
00:15:18,610 --> 00:15:22,380
sanble liy la ale tankou sa a,
Men, lè ki estoke nan yon estrikti done,

292
00:15:22,380 --> 00:15:29,370
yo bay li kòm tankou yon sik.

293
00:15:29,370 --> 00:15:32,360
Li kalite vlope alantou
nan devan an menm jan an

294
00:15:32,360 --> 00:15:34,780
ki yon liy kapab tou vlope
alantou tou depann de tout kote ou

295
00:15:34,780 --> 00:15:36,279
vle kòmansman nan jwèt la yo dwe.

296
00:15:36,279 --> 00:15:38,630
Se konsa, si nou pran yon
gade desann isit la, se pou yo

297
00:15:38,630 --> 00:15:40,880
di nou te vle kreye yon
fonksyon rele enqueue.

298
00:15:40,880 --> 00:15:43,980
Nou te vle ajoute int n nan ki q.

299
00:15:43,980 --> 00:15:49,250
Si q.size q nou pral rele ke done nou an
structure-- si queue.size nou an pa fè sa

300
00:15:49,250 --> 00:15:52,520
egal a kapasite oswa si
li nan mwens pase kapasite,

301
00:15:52,520 --> 00:15:55,120
q.strings se etalaj la nan q nou an.

302
00:15:55,120 --> 00:15:58,380
Nou pral mete
ki egal a q.heads,

303
00:15:58,380 --> 00:16:02,730
ki se dwa isit la, plis q.size
Modil pa kapasite la, ki

304
00:16:02,730 --> 00:16:04,290
vlope nou tounen alantou isit la.

305
00:16:04,290 --> 00:16:08,040
>> Se konsa, nan egzanp sa a, endèks
nan tèt se 1, dwa?

306
00:16:08,040 --> 00:16:11,480
Endèks la nan gwosè se 0, 1, 2, 3, 4.

307
00:16:11,480 --> 00:16:19,500
Se konsa, nou kapab fè plis 1 4 Modil
pa kapasite nou ki se 5.

308
00:16:19,500 --> 00:16:20,920
Ki sa ki bay nou?

309
00:16:20,920 --> 00:16:23,270
Ki sa ki se endèks la ki
vini soti nan sa a?

310
00:16:23,270 --> 00:16:24,080
>> ODYANS: 0.

311
00:16:24,080 --> 00:16:27,870
>> Andi Peng: 0, ki
k ap pase yo dwa isit la,

312
00:16:27,870 --> 00:16:30,640
e konsa nou vle kapab
insert nan dwa isit la.

313
00:16:30,640 --> 00:16:34,730
Se konsa, isit la kalite ekwasyon sa a
nan jis travay ak nenpòt ki nimewo

314
00:16:34,730 --> 00:16:36,750
depann de kote ou
tèt li ak gwosè ou ye.

315
00:16:36,750 --> 00:16:38,541
Si ou konnen ki sa moun
bagay sa yo yo, ou konnen

316
00:16:38,541 --> 00:16:43,170
egzakteman ki kote ou vle insert
tou sa se apre keu ou yo.

317
00:16:43,170 --> 00:16:44,640
Ki fè sans nan tout moun?

318
00:16:44,640 --> 00:16:48,560
>> Mwen konnen kalite yon sèvo
kol espesyalman depi sa a

319
00:16:48,560 --> 00:16:50,512
te vini nan a konsekans egzamen ou yo.

320
00:16:50,512 --> 00:16:52,220
Men, èspere ke tout moun
kounye a ka konprann

321
00:16:52,220 --> 00:16:57,800
poukisa sa a oswa sa a solisyon
fonksyon se yon fason a ke li se.

322
00:16:57,800 --> 00:16:59,840
Nenpòt moun ki yon ti jan klè sou sa?

323
00:16:59,840 --> 00:17:03,471

324
00:17:03,471 --> 00:17:03,970
OK.

325
00:17:03,970 --> 00:17:07,109

326
00:17:07,109 --> 00:17:09,970
>> Se konsa, kounye a, si ou
te vle dequeue, sa a

327
00:17:09,970 --> 00:17:15,240
se kote tèt nou ta dwe déplacement
paske si nou te dequeue,

328
00:17:15,240 --> 00:17:17,030
nou pa pou yo wete tout nan fen q la.

329
00:17:17,030 --> 00:17:19,130
Nou vle pou yo wete tout tèt la, dwa?

330
00:17:19,130 --> 00:17:24,260
Se konsa, kòm yon rezilta, ki an tèt ki pral chanje,
e se pou sa lè ou enqueue,

331
00:17:24,260 --> 00:17:26,800
ou te gen nan kenbe tras nan
kote tèt ou ak gwosè ou

332
00:17:26,800 --> 00:17:29,450
se pou kapab Insert
nan pozisyon ki kòrèk la.

333
00:17:29,450 --> 00:17:32,740
>> Se konsa, lè ou dequeue,
Mwen menm mwen te pseudocode li soti.

334
00:17:32,740 --> 00:17:35,480
Santi yo lib yo si ou vle
eseye kodaj sa a soti.

335
00:17:35,480 --> 00:17:36,980
Ou vle pou avanse pou pi tèt la, dwa?

336
00:17:36,980 --> 00:17:39,320
Si mwen te vle dequeue, mwen
ta deplase tèt la sou.

337
00:17:39,320 --> 00:17:40,800
Sa a ta dwe tèt la.

338
00:17:40,800 --> 00:17:45,617
>> Ak gwosè nou an ki ajou ta
fè soustraksyon paske nou pa gen okenn ankò

339
00:17:45,617 --> 00:17:46,950
gen kat eleman nan etalaj la.

340
00:17:46,950 --> 00:17:51,370
Nou gen sèlman twa, ak Lè sa nou vle
retounen tou sa te estoke andedan

341
00:17:51,370 --> 00:17:56,260
nan tèt la paske nou vle pran sa a
valè soti pou trè menm jan ak chemine a.

342
00:17:56,260 --> 00:17:58,010
Jis ou ap pran
soti nan yon kote diferan,

343
00:17:58,010 --> 00:18:01,770
epi ou gen yo mute konsèy ou
nan diferan plas kòm yon rezilta.

344
00:18:01,770 --> 00:18:03,890
Lojikman, tout moun swiv?

345
00:18:03,890 --> 00:18:05,690
Great.

346
00:18:05,690 --> 00:18:10,156
>> OK, se konsa nou ap ale nan pale yon ti
plis nan pwofondè sou lis lye

347
00:18:10,156 --> 00:18:13,280
paske yo pral trè, trè ki gen anpil valè
pou ou nan kou a nan semenn sa a

348
00:18:13,280 --> 00:18:14,964
psets.

349
00:18:14,964 --> 00:18:17,130
Lis lye, kòm ou nèg
ka sonje, tout sa yo se

350
00:18:17,130 --> 00:18:22,570
yo nœuds ki nœuds nan sèten
valè nan tou de se yon valè ak yon konsèy

351
00:18:22,570 --> 00:18:26,290
ke yo lye ansanm
pa moun endikasyon.

352
00:18:26,290 --> 00:18:29,880
Se konsa, struct an sou kòman
nou kreye yon ne isit la se nou

353
00:18:29,880 --> 00:18:33,569
gen int n, ki se tou sa
valè a nan yon magazen oswa fisèl N

354
00:18:33,569 --> 00:18:35,610
oswa kèlkeswa sa ou vle
rele l ', n nan zetwal Char.

355
00:18:35,610 --> 00:18:41,482
Struct ne zetwal, ki se konsèy la
ke ou vle gen nan chak ne,

356
00:18:41,482 --> 00:18:43,690
w ap ale nan gen sa
pwen konsèy nan direksyon pou kap vini an.

357
00:18:43,690 --> 00:18:48,207

358
00:18:48,207 --> 00:18:50,040
Ou ap gen tèt la
nan yon lis lye sa a, se

359
00:18:50,040 --> 00:18:53,140
ale nan lonje dwèt sou rès la nan
valè yo sou sa ak pou fè

360
00:18:53,140 --> 00:18:55,290
jiskaske ou evantyèlman rive nan fen an.

361
00:18:55,290 --> 00:18:58,040
Lè sa a se jis ne dènye
ale pa gen yon konsèy.

362
00:18:58,040 --> 00:18:59,952
Li nan ale nan lonje dwèt sou
nil, e ke sa a lè

363
00:18:59,952 --> 00:19:01,910
ou konnen ou te frape a
nan fen lis lye ou

364
00:19:01,910 --> 00:19:04,076
se lè dènye konsèy ou
pa lonje dwèt sou anyen.

365
00:19:04,076 --> 00:19:06,670

366
00:19:06,670 --> 00:19:10,990
>> Se konsa, nou ap ale nan ale yon ti jan pi plis nan
pwofondè konsènan ki jan yon sèl ta pètèt

367
00:19:10,990 --> 00:19:12,400
rechèch yon lis lye.

368
00:19:12,400 --> 00:19:15,460
Sonje sa yo se kèk nan la
dezavantaj nan lis yo lye

369
00:19:15,460 --> 00:19:19,340
vèsè yon etalaj konsènan fouy.

370
00:19:19,340 --> 00:19:22,565
Yon etalaj ou kapab rechèch binè, men
poukisa yo pa ou ka fè sa nan yon lis lye?

371
00:19:22,565 --> 00:19:26,834

372
00:19:26,834 --> 00:19:30,320
>> ODYANS: Paske yo ap tout konekte,
men ou pa byen konnen ki kote

373
00:19:30,320 --> 00:19:31,330
[Fèbl].

374
00:19:31,330 --> 00:19:34,600
>> Andi Peng: Yeah, egzakteman konsa sonje
ki klere nan yon etalaj

375
00:19:34,600 --> 00:19:37,190
te lefèt ke nou te gen
aksè o aza memwa kote

376
00:19:37,190 --> 00:19:41,580
si mwen te valè a soti nan endèks
sis, mwen te kapab jis di endèks sis,

377
00:19:41,580 --> 00:19:42,407
ban m 'ki valè.

378
00:19:42,407 --> 00:19:45,240
Epi sa a, paske ranje yo ranje
nan yon espas vwazen nan memwa

379
00:19:45,240 --> 00:19:48,020
nan yon sèl kote, tandiske
kalite lis lye

380
00:19:48,020 --> 00:19:52,820
yo owaza antremele tout otou,
ak wout la sèlman ou ka jwenn youn

381
00:19:52,820 --> 00:19:56,890
se nan yon konsèy ki di ou
adrès ki nan kote ki ne pwochen se.

382
00:19:56,890 --> 00:20:00,290
>> Se konsa, kòm yon rezilta, yon fason a sèlman
nan rechèch nan yon lis lye

383
00:20:00,290 --> 00:20:01,560
se rechèch lineyè.

384
00:20:01,560 --> 00:20:05,890
Paske mwen pa egzakteman konnen ki kote
valè a 12yèm nan lis la lye se,

385
00:20:05,890 --> 00:20:08,780
Mwen gen yo Traverse antye a
nan ki lye youn lis

386
00:20:08,780 --> 00:20:12,450
pa youn nan tèt la ne la an premye,
nan dezyèm ne a, bay twazyèm ne la,

387
00:20:12,450 --> 00:20:17,690
tout wout la desann jouk tan mwen finalman jwenn
nan kote ki ne M 'ap chache se.

388
00:20:17,690 --> 00:20:22,110
Se konsa, nan sans sa a, rechèch
sou yon lis lye se toujou n.

389
00:20:22,110 --> 00:20:23,040
Li nan toujou n.

390
00:20:23,040 --> 00:20:25,690
Li nan toujou nan tan lineyè.

391
00:20:25,690 --> 00:20:28,470
>> Se konsa, kòd a nan ki
nou aplike sa a, ak sa a

392
00:20:28,470 --> 00:20:32,620
se yon ti jan nouvo pou ou nèg depi ou
mesye pa t 'reyèlman te pale osijè de tout tan tout tan oswa

393
00:20:32,620 --> 00:20:35,000
wè endikasyon nan ki jan yo
rechèch nan endikasyon,

394
00:20:35,000 --> 00:20:37,670
se konsa nou pral mache nan
sa a trè, trè dousman.

395
00:20:37,670 --> 00:20:40,200
Se konsa, rechèch bouleen, dwa,
kite a imajine nou vle

396
00:20:40,200 --> 00:20:42,820
yo kreye yon fonksyon rele
rechèch ki retounen vre

397
00:20:42,820 --> 00:20:46,820
si ou jwenn yon valè andedan lye nan
lis, epi li retounen fo otreman.

398
00:20:46,820 --> 00:20:50,030
Lis zetwal neu se
kounye a jis konsèy la

399
00:20:50,030 --> 00:20:52,960
nan atik la premye nan lis lye ou yo.

400
00:20:52,960 --> 00:20:56,700
int n se valè a ke w ap
pou chèche nan ki lis.

401
00:20:56,700 --> 00:20:58,770
>> Se konsa, zetwal ne konsèy egal lis.

402
00:20:58,770 --> 00:21:00,970
Sa vle di nou ap mete
ak kreye yon konsèy

403
00:21:00,970 --> 00:21:03,592
ak sa yo ki premye ne andedan nan lis la.

404
00:21:03,592 --> 00:21:04,300
Tout moun avè m '?

405
00:21:04,300 --> 00:21:06,530
Se konsa, si nou te ale
tounen isit la, mwen ta gen

406
00:21:06,530 --> 00:21:13,850
inisyalizèd yon konsèy ki lonje dwèt nan
tèt la nan tou sa ke lis se.

407
00:21:13,850 --> 00:21:18,600
>> Lè sa a, yon fwa ou jwenn desann isit la,
pandan y ap konsèy pa fè sa egal nil,

408
00:21:18,600 --> 00:21:22,160
se konsa ke se bouk la nan ki nou yo se
pral fè imedyatman Travelers

409
00:21:22,160 --> 00:21:25,940
rès la nan lis nou an paske sa
k ap pase lè konsèy egal nil?

410
00:21:25,940 --> 00:21:27,550
Nou konnen nou en-

411
00:21:27,550 --> 00:21:28,450
>> ODYANS: [fèbl]

412
00:21:28,450 --> 00:21:31,491
>> Andi Peng: Egzakteman, se konsa nou konnen ke
nou te rive jwenn nan fen lis, dwa?

413
00:21:31,491 --> 00:21:34,470
Si ou ale tounen isit la, chak ne
yo ta dwe lonje dwèt nan yon lòt ne

414
00:21:34,470 --> 00:21:36,550
ak sou sa ak pou fè
jiskaske ou frape evantyèlman

415
00:21:36,550 --> 00:21:41,589
ke a nan lis lye ou,
ki te gen yon konsèy ki jis

416
00:21:41,589 --> 00:21:43,130
pa pwen nenpòt kote lòt pase pa gen okenn.

417
00:21:43,130 --> 00:21:47,510
Se konsa, ou fondamantalman konnen ke
lis ou a se toujou la moute

418
00:21:47,510 --> 00:21:50,900
jouk konsèy pa fè sa egal
nil paske yon fwa li egal nil,

419
00:21:50,900 --> 00:21:53,310
ou konnen ke gen nan pa gen bagay plis.

420
00:21:53,310 --> 00:21:56,930
>> Se konsa, se sa ki riban an nan ki nou ap
ale nan gen rechèch la vrè.

421
00:21:56,930 --> 00:22:01,690
Men, si pointer-- yo fè ou wè
ki kalite fonksyon flèch la?

422
00:22:01,690 --> 00:22:06,930
Se konsa, si pwen konsèy nan n, si
konsèy la nan n egal egal n,

423
00:22:06,930 --> 00:22:09,180
se konsa ke vle di ke si
konsèy la ke w ap

424
00:22:09,180 --> 00:22:13,420
pou chèche sou fen a nan chak
ne se aktyèlman egal a valè a

425
00:22:13,420 --> 00:22:15,990
w ap chèche pou, lè sa a
ou vle retounen vre.

426
00:22:15,990 --> 00:22:19,280
Se konsa, fondamantalman, si w ap nan yon ne ki
gen valè nan ke w ap chèche pou yo,

427
00:22:19,280 --> 00:22:23,550
ou konnen ke ou ve yo te
kapab avèk siksè rechèch.

428
00:22:23,550 --> 00:22:27,150
>> Sinon, ou vle yo mete
konsèy ou nan ne kap vini an.

429
00:22:27,150 --> 00:22:28,850
Se pou sa ke ke liy isit la ap fè.

430
00:22:28,850 --> 00:22:31,750
Pointer egal konsèy kap vini an.

431
00:22:31,750 --> 00:22:33,360
Tout moun wè ki jan ki nan travay?

432
00:22:33,360 --> 00:22:36,580
>> Apre sa, esansyèlman w ap ale nan jis
Traverse antye a nan lis la,

433
00:22:36,580 --> 00:22:41,920
re konsèy ou chak fwa jiskaske
ou evantyèlman frape nan fen lis la.

434
00:22:41,920 --> 00:22:45,030
E ou konnen ke pa gen okenn
plis nœuds nan rechèch nan,

435
00:22:45,030 --> 00:22:47,999
ak Lè sa a ou ka retounen fo
paske ou konnen ke, o, byen,

436
00:22:47,999 --> 00:22:50,540
si mwen te kapab fè rechèch
a antye a nan lis la.

437
00:22:50,540 --> 00:22:54,530
Si nan egzanp sa a, si mwen te vle
yo gade pou valè a nan 10,

438
00:22:54,530 --> 00:22:57,250
ak mwen kòmanse nan plas tèt la, epi
Mwen rechèch tout wout la desann,

439
00:22:57,250 --> 00:23:00,550
ak mwen evantyèlman te rive nan sa a, ki
yon konsèy ki lonje dwèt nan nil,

440
00:23:00,550 --> 00:23:04,415
Mwen konnen ke, krap, mwen devine 10 se pa nan
lis sa a paske mwen pa t 'kapab jwenn li ankò.

441
00:23:04,415 --> 00:23:06,520
Apre sa, mwen se nan fen lis la.

442
00:23:06,520 --> 00:23:11,040
Ak nan ka sa a ou konnen
Mwen pral retounen fo.

443
00:23:11,040 --> 00:23:12,900
>> Se pou ki tranpe nan pou yon ti jan ti kras.

444
00:23:12,900 --> 00:23:17,350
Sa a pral trè
enpòtan pou pset ou yo.

445
00:23:17,350 --> 00:23:21,140
Lojik la nan li se trè senp, petèt
syntactically jis mete ann aplikasyon li.

446
00:23:21,140 --> 00:23:23,365
Ou nèg vle fè
asire w ke ou konprann.

447
00:23:23,365 --> 00:23:25,870

448
00:23:25,870 --> 00:23:27,650
Fre.

449
00:23:27,650 --> 00:23:32,560
>> OK, se konsa ki jan nou ta dwe
mete nœuds, dwa,

450
00:23:32,560 --> 00:23:35,380
nan yon lis paske sonje
ki sa yo sa ki nan nan benefis ki genyen

451
00:23:35,380 --> 00:23:39,230
ki gen yon lis lye kont
yon etalaj nan tèm nan depo?

452
00:23:39,230 --> 00:23:41,110
>> ODYANS: Li nan dinamik,
se konsa li pi fasil to--

453
00:23:41,110 --> 00:23:43,180
>> Andi Peng: Egzakteman,
se konsa li a dinamik, ki

454
00:23:43,180 --> 00:23:46,880
vle di ke li ka elaji ak retresi
depann sou bezwen itilizatè a la.

455
00:23:46,880 --> 00:23:56,570
Se konsa, nan sans sa a, nou pa bezwen
nan fatra memwa nesesè paske mwen

456
00:23:56,570 --> 00:24:00,850
si mwen pa konnen ki jan anpil valè mwen vle
nan magazen, li pa fè sans pou m '

457
00:24:00,850 --> 00:24:04,310
yo kreye yon etalaj paske
si mwen vle nan magazen 10 valè

458
00:24:04,310 --> 00:24:08,380
ak mwen kreye yon etalaj de 1,000, sa a, se
yon anpil nan gaspiye memwa, an.

459
00:24:08,380 --> 00:24:11,180
Se poutèt sa nou vle sèvi ak yon lye
lis pou kapab dynamique

460
00:24:11,180 --> 00:24:13,860
chanje oswa retresi gwosè nou an.

461
00:24:13,860 --> 00:24:17,040
>> Se konsa, ki fè ensèsyon
yon ti jan pi konplike.

462
00:24:17,040 --> 00:24:20,810
Depi nou pa ka jwenn aksè eleman owaza
wout la ke nou ta nan yon etalaj.

463
00:24:20,810 --> 00:24:24,270
Si m 'vle insert yon eleman
nan setyèm endèks la,

464
00:24:24,270 --> 00:24:26,930
Mwen jis ka insert li
nan setyèm endèks la.

465
00:24:26,930 --> 00:24:30,020
Sou yon lis lye, li fè sa pa
byen travay kòm fasil,

466
00:24:30,020 --> 00:24:34,947
ak Se konsa, si nou te vle insert
yon sèl la isit la nan lis la lye,

467
00:24:34,947 --> 00:24:36,280
vizyèlman, li la trè fasil yo wè.

468
00:24:36,280 --> 00:24:39,363
Nou jis vle insert li dwat la,
dwa nan konmansman an nan lis la,

469
00:24:39,363 --> 00:24:40,840
dwa apre tèt yo.

470
00:24:40,840 --> 00:24:44,579
>> Men, wout la nan ki nou dwe mute
endikasyon yo se yon ti jan konplitché

471
00:24:44,579 --> 00:24:47,620
oswa, lojikman, li fè sans, men
ou vle asire w ke ou genyen li

472
00:24:47,620 --> 00:24:50,250
konplètman desann paske
bagay la pase ou vle

473
00:24:50,250 --> 00:24:52,990
se mute yon konsèy nan
fason ki n ap fè isit la.

474
00:24:52,990 --> 00:24:58,170
Si ou dèreferans a
konsèy nan tèt nan 1,

475
00:24:58,170 --> 00:25:01,086
Lè sa a, tout nan yon toudenkou nan
rès lis lye ou

476
00:25:01,086 --> 00:25:04,680
se pèdi paske ou gen pa aktyèlman
kreye yon anyen pou yon ti tan.

477
00:25:04,680 --> 00:25:06,220
Sa a pwente nan 2 a.

478
00:25:06,220 --> 00:25:10,080
Si ou mute konsèy la, lè sa a nan
se rès nan lis ou a totalman pèdi.

479
00:25:10,080 --> 00:25:13,310
Se konsa, ou vle yo dwe
trè, trè atansyon isit la

480
00:25:13,310 --> 00:25:17,010
nan premye asiyen nan
konsèy soti nan tou sa ou

481
00:25:17,010 --> 00:25:20,150
vle insert nan tout kote
ou vle, ak Lè sa a ou

482
00:25:20,150 --> 00:25:22,710
kapab dèreferans rès la nan lis ou a.

483
00:25:22,710 --> 00:25:25,250
>> Se konsa, sa a aplike pou tout kote
w ap eseye insert nan.

484
00:25:25,250 --> 00:25:27,520
Si ou vle insert nan la
tèt, si ou vle reponn isit la,

485
00:25:27,520 --> 00:25:29,455
si ou vle insert nan
fen a, byen, fen I

486
00:25:29,455 --> 00:25:30,910
devine ou ta jis
pa gen okenn konsèy, men ou

487
00:25:30,910 --> 00:25:33,830
vle asire w ke ou pa fè sa
pèdi rès la nan lis ou a.

488
00:25:33,830 --> 00:25:36,640
Ou toujou vle asire w ke
nouvo ne nou an, ap lonje dwèt

489
00:25:36,640 --> 00:25:39,330
nan direksyon pou tou sa ou
vle insert nan,

490
00:25:39,330 --> 00:25:42,170
ak Lè sa a ou ka ajoute Anchènman la sou.

491
00:25:42,170 --> 00:25:43,330
Tout moun klè?

492
00:25:43,330 --> 00:25:45,427
>> Sa a se pral yo dwe
youn nan pwoblèm yo ki reyèl.

493
00:25:45,427 --> 00:25:48,010
Youn nan pwoblèm ki pi gwo
w ap ale nan gen sou ou pset

494
00:25:48,010 --> 00:25:51,340
se ke ou ap ale nan eseye kreye
yon lis lye ak bagay sa yo insert

495
00:25:51,340 --> 00:25:53,340
men Lè sa a jis pèdi nan
rès lis lye ou yo.

496
00:25:53,340 --> 00:25:54,900
Apre sa, w ap ale nan dwe tankou, mwen
pa konnen poukisa sa a sa k ap pase?

497
00:25:54,900 --> 00:25:58,040
Lè li nan yon doulè yo ale nan
ak rechèch tout nan endikasyon ou yo.

498
00:25:58,040 --> 00:26:02,100
>> Apre sa, mwen garanti ou sou pset sa a,
ekri ak desen nœuds sa yo soti

499
00:26:02,100 --> 00:26:03,344
pral trè, trè itil.

500
00:26:03,344 --> 00:26:06,010
Se konsa, ou ka konplètman kenbe tras
a kote tout endikasyon ou yo,

501
00:26:06,010 --> 00:26:08,540
sa k ap pase sa ki mal,
kote tout nœuds ou yo,

502
00:26:08,540 --> 00:26:12,660
ki sa ou bezwen pou fè pou jwenn aksè oswa
Insert ou efase oswa nenpòt nan yo.

503
00:26:12,660 --> 00:26:14,550
Tout moun bon ak sa?

504
00:26:14,550 --> 00:26:15,050
Fre.

505
00:26:15,050 --> 00:26:19,300

506
00:26:19,300 --> 00:26:22,600
>> Se konsa, si nou te vle fè yon gade nan kòd la?

507
00:26:22,600 --> 00:26:24,470
Oh, mwen pa konnen si nou
ka wè the-- OK, se konsa

508
00:26:24,470 --> 00:26:27,940
nan tèt la tout li se se yon fonksyon
yo te rele insert kote nou vle

509
00:26:27,940 --> 00:26:31,365
insert int n nan lis la lye.

510
00:26:31,365 --> 00:26:32,740
Nou pral mache nan sa a.

511
00:26:32,740 --> 00:26:34,770
Li se yon anpil nan kòd, yon anpil nan nouvo sentaks.

512
00:26:34,770 --> 00:26:36,220
Nou pral OK.

513
00:26:36,220 --> 00:26:39,120
>> Se konsa, moute nan tèt la, chak fwa
nou vle yo kreye anyen

514
00:26:39,120 --> 00:26:42,380
ki sa nou bezwen fè, espesyalman si w
vle li nan pa dwe estoke sou pil la

515
00:26:42,380 --> 00:26:43,920
men nan pil wòch la?

516
00:26:43,920 --> 00:26:45,460
Nou ale nan yon malok, dwa?

517
00:26:45,460 --> 00:26:48,240
Se konsa, nou ap ale nan kreye yon konsèy.

518
00:26:48,240 --> 00:26:52,074
Ne, konsèy, nouvo egal
malok gwosè a nan yon ne

519
00:26:52,074 --> 00:26:53,740
paske nou vle ak sa yo ki ne dwe kreye.

520
00:26:53,740 --> 00:26:56,720
Nou vle kantite lajan an nan
memwa ki yon ne pran moute

521
00:26:56,720 --> 00:26:59,300
yo dwe attribué pou a
kreyasyon ne nan nouvo.

522
00:26:59,300 --> 00:27:02,270
>> Lè sa a, nou ap ale nan tcheke yo
wè si nouvo egal egal nil.

523
00:27:02,270 --> 00:27:03,370
Sonje sa nou te di?

524
00:27:03,370 --> 00:27:06,470
Tou sa ou malok,
kisa pou ou toujou fè?

525
00:27:06,470 --> 00:27:09,490
Ou dwe toujou tcheke yo wè
si wi ou non se sa ki nil.

526
00:27:09,490 --> 00:27:13,620
>> Pou egzanp, si opere ou
sistèm te konplètman plen,

527
00:27:13,620 --> 00:27:17,060
si ou te gen pa plis memwa a
tout ak ou eseye malok,

528
00:27:17,060 --> 00:27:18,410
li ta retounen nil pou ou.

529
00:27:18,410 --> 00:27:21,094
Se konsa, si ou eseye sèvi ak li
lè li te lonje dwèt nan nil,

530
00:27:21,094 --> 00:27:23,260
ou pa ap ale nan kapab
jwenn aksè nan enfòmasyon sa a.

531
00:27:23,260 --> 00:27:27,010
Se konsa, jan sa yo, nou te vle fè
asire w ke chak fwa w ap mallocing,

532
00:27:27,010 --> 00:27:30,500
ou toujou ap tcheke yo wè si
ke memwa ban nou se nil.

533
00:27:30,500 --> 00:27:33,670
Men, si li pa, lè sa a nou kapab deplase
sou ak rès la nan kòd nou an.

534
00:27:33,670 --> 00:27:36,140
>> Se konsa, nou ap ale nan
inisyalize ne nan nouvo.

535
00:27:36,140 --> 00:27:39,050
Nou ap pral fè nouvo n egal n.

536
00:27:39,050 --> 00:27:42,390
Lè sa a, nou ap ale nan fè
mete nouvo konsèy la sou nouvo

537
00:27:42,390 --> 00:27:46,900
nil paske kounye a nou pa fè sa
vle anyen pou li nan pwen nan.

538
00:27:46,900 --> 00:27:48,755
Nou pa gen okenn lide kote
li k ap pase yo mete ou,

539
00:27:48,755 --> 00:27:50,630
ak Lè sa a si nou vle
insert l nan plas tèt la,

540
00:27:50,630 --> 00:27:53,820
Lè sa a, nou ka mute
konsèy la nan tèt la.

541
00:27:53,820 --> 00:27:58,530
Tout moun swiv lojik la
nan kote ki nan k ap pase?

542
00:27:58,530 --> 00:28:02,502
>> Tout sa nou ap fè se kreye yon nouvo
ne, mete konsèy la nil,

543
00:28:02,502 --> 00:28:04,210
ak Lè sa a reafèktasyon
li nan tèt la si nou

544
00:28:04,210 --> 00:28:06,320
konnen nou vle insert li nan tèt la.

545
00:28:06,320 --> 00:28:09,420
Lè sa a, tèt la ki pral
pwen nan direksyon pou ke nouvo ne.

546
00:28:09,420 --> 00:28:11,060
Tout moun OK ak sa?

547
00:28:11,060 --> 00:28:12,380
>> Se konsa, li yon pwosesis de-etap.

548
00:28:12,380 --> 00:28:14,760
Ou te gen nan premye asiyen
tou sa ou ap kreye.

549
00:28:14,760 --> 00:28:18,260
Mete ki konsèy nan la
referans, ak lè sa a ou

550
00:28:18,260 --> 00:28:21,400
kapab kalite dèreferans
konsèy la premye

551
00:28:21,400 --> 00:28:22,972
ak pwen li nan direksyon pou ne nan nouvo.

552
00:28:22,972 --> 00:28:25,680
Kèlkeswa kote ou vle insert li,
ki lojik ki pral kenbe vre.

553
00:28:25,680 --> 00:28:27,530
>> Li nan kalite tankou plase
varyab tanporè.

554
00:28:27,530 --> 00:28:28,700
Sonje byen, ou te gen
a asire w ke ou

555
00:28:28,700 --> 00:28:30,346
pa pèdi tras nan si w ap échanjé.

556
00:28:30,346 --> 00:28:33,470
Ou vle asire w ke ou gen yon
varyab tanporè ki kalite kenbe

557
00:28:33,470 --> 00:28:35,620
tras nan kote ke bagay
se ki estoke pou ke ou

558
00:28:35,620 --> 00:28:41,190
pa pèdi nenpòt valè nan kou a
de tankou pitye otou ak li.

559
00:28:41,190 --> 00:28:42,710
>> OK, se konsa Kòd yo pral isit la.

560
00:28:42,710 --> 00:28:45,020
Ou nèg pran yon gade apre seksyon.

561
00:28:45,020 --> 00:28:48,060
Li pral dwe la.

562
00:28:48,060 --> 00:28:50,280
>> Se konsa, mwen devine ki jan fè
sa a diferan si nou te vle

563
00:28:50,280 --> 00:28:52,300
insert nan mitan an oswa nan fen a?

564
00:28:52,300 --> 00:28:57,892
Nenpòt moun ki gen yon lide sou sa ki nan la
pseudocode kòm referans a lojik

565
00:28:57,892 --> 00:29:00,350
ke nou ta pran si nou te vle
insert l 'nan mitan an?

566
00:29:00,350 --> 00:29:03,391
Se konsa, si nou te vle insert l nan la
tèt, tout sa nou fè se kreye yon nouvo ne.

567
00:29:03,391 --> 00:29:06,311
Nou mete konsèy sa a nan
nouvo ne mèt fè tout sa tèt la,

568
00:29:06,311 --> 00:29:08,310
ak Lè sa a nou mete tèt la
ne nan nouvo, dwa?

569
00:29:08,310 --> 00:29:11,560
Si nou te vle insert l nan mitan an
nan lis la, sa ki ta nou dwe fè?

570
00:29:11,560 --> 00:29:14,108

571
00:29:14,108 --> 00:29:16,110
>> ODYANS: Li ta toujou
gen yon pwosesis ki sanble

572
00:29:16,110 --> 00:29:19,114
de tankou plase konsèy ak
Lè sa a, plase ki konsèy,

573
00:29:19,114 --> 00:29:20,530
men nou ta gen jwenn a.

574
00:29:20,530 --> 00:29:23,560
>> Andi Peng: Egzakteman, se konsa egzakteman
pwosesis la menm eksepte ou

575
00:29:23,560 --> 00:29:27,820
gen jwenn kote egzakteman ou
vle ke nouvo konsèy yo ale nan,

576
00:29:27,820 --> 00:29:44,790
Se konsa, si mwen vle insert nan
mitan an nan lye list-- OK,

577
00:29:44,790 --> 00:29:46,370
kite a di sa a, se lis lye nou an.

578
00:29:46,370 --> 00:29:49,500
Si nou vle insert l dwa isit la,
nou ap ale nan kreye yon nouvo ne.

579
00:29:49,500 --> 00:29:50,520
Nou pral malok.

580
00:29:50,520 --> 00:29:52,220
Nou pwal kreye yon nouvo ne.

581
00:29:52,220 --> 00:29:55,940
Nou pral bay nan
konsèy nan ne sa a isit la.

582
00:29:55,940 --> 00:29:58,335
>> Men, pwoblèm nan ki diferan
ki soti nan kote tèt la se

583
00:29:58,335 --> 00:30:00,490
se ke nou te konnen egzakteman
kote tèt la se.

584
00:30:00,490 --> 00:30:01,930
Li te dwa nan premye a, dwa?

585
00:30:01,930 --> 00:30:04,870
Men, isit la nou te gen nan kenbe tras
a kote n ap mete l 'nan.

586
00:30:04,870 --> 00:30:07,930
Si nou ap mete nou an
ne isit la, nou te gen

587
00:30:07,930 --> 00:30:12,270
a asire w ke nan
youn anvan Ki jan yo ne sa a

588
00:30:12,270 --> 00:30:14,172
se youn nan ki reassigns konsèy la.

589
00:30:14,172 --> 00:30:16,380
Se sak fè ou gen kalite
kenbe tras nan de bagay sa yo.

590
00:30:16,380 --> 00:30:19,420
Si ou kenbe tras nan kote sa a
ne kounye a mete nan.

591
00:30:19,420 --> 00:30:23,280
Ou gen tou nan kenbe tras nan kote
ne a anvan ke w ap chèche a

592
00:30:23,280 --> 00:30:24,340
te tou a.

593
00:30:24,340 --> 00:30:25,830
Tout moun bon ak sa?

594
00:30:25,830 --> 00:30:26,500
OK.

595
00:30:26,500 --> 00:30:28,000
>> Kouman sou mete an fen a?

596
00:30:28,000 --> 00:30:34,220
Si mwen te vle ajoute li isit lan-- si mwen te
ajoute yon nouvo ne nan fen a nan yon lis,

597
00:30:34,220 --> 00:30:37,009
ki jan mwen ta ka ale sou fè sa?

598
00:30:37,009 --> 00:30:39,300
ODYANS: Se konsa, kounye a, nan
pwente yon dènye a nil.

599
00:30:39,300 --> 00:30:40,960
Andi Peng: Yeah.

600
00:30:40,960 --> 00:30:43,560
Egzakteman, se konsa yon sèl sa a
kounye a pwente nan konnen,

601
00:30:43,560 --> 00:30:46,720
Se poutèt sa mwen devine, nan sans sa a, li nan
trè fasil pou ajoute pou nan fen yon lis.

602
00:30:46,720 --> 00:30:51,810
Tout sa ou dwe fè se mete l '
egal a nil ak Lè sa a boom.

603
00:30:51,810 --> 00:30:53,070
Dwa a, trè fasil.

604
00:30:53,070 --> 00:30:53,960
Trè senp.

605
00:30:53,960 --> 00:30:56,430
>> Sanble anpil ak nan
tèt, men lojikman ou

606
00:30:56,430 --> 00:30:59,690
vle asire w ke etap sa yo
ou pran nan direksyon pou fè nenpòt nan sa a,

607
00:30:59,690 --> 00:31:01,500
w ap yo ansanm.

608
00:31:01,500 --> 00:31:04,420
Li trè fasil yo, nan mitan an
nan kòd ou a, jwenn kenbe moute sou li a,

609
00:31:04,420 --> 00:31:05,671
oh, mwen te gen anpil endikasyon.

610
00:31:05,671 --> 00:31:07,461
Mwen pa konnen ki kote
se anyen montre nan.

611
00:31:07,461 --> 00:31:09,170
Mwen pa menm konnen ki ne mwen se sou.

612
00:31:09,170 --> 00:31:11,490
Sa k pase?

613
00:31:11,490 --> 00:31:13,620
>> Rilaks, kalme, pran yon gwo souf.

614
00:31:13,620 --> 00:31:15,530
Trase soti lis lye ou yo.

615
00:31:15,530 --> 00:31:18,800
Si ou di, mwen konnen ki kote egzakteman
Mwen bezwen insert sa a nan

616
00:31:18,800 --> 00:31:22,970
e mwen konnen egzakteman ki jan yo mute mwen
endikasyon, anpil, anpil pi fasil yo foto

617
00:31:22,970 --> 00:31:27,200
out-- anpil, pi fasil yo pa
jwenn pèdi nan pinèz yo nan kòd ou a.

618
00:31:27,200 --> 00:31:29,410
Tout moun OK ak sa?

619
00:31:29,410 --> 00:31:31,380
OK.

620
00:31:31,380 --> 00:31:35,120
>> Se konsa, mwen devine yon konsèp ke nou pa gen
reyèlman te pale osijè de anvan kounye a,

621
00:31:35,120 --> 00:31:38,131
ak mwen devine ou pwobableman
pa pral kontre anpil yet--

622
00:31:38,131 --> 00:31:40,880
li nan kalite yon concept-- avanse
se ke nou gen aktyèlman yon done

623
00:31:40,880 --> 00:31:43,900
estrikti rele yon lis doubl lye.

624
00:31:43,900 --> 00:31:46,390
Se konsa, kòm ou nèg ka wè,
tout sa nou ap fè se kreye

625
00:31:46,390 --> 00:31:50,400
yon valè aktyèl, yon siplemantè
konsèy sou chak nan nœuds nou an

626
00:31:50,400 --> 00:31:52,660
ki tou lonje dwèt nan ne a anvan yo.

627
00:31:52,660 --> 00:31:58,170
Se konsa, pa sèlman a nou gen nou an
nœuds lonje dwèt sou youn nan pwochen.

628
00:31:58,170 --> 00:32:01,430
Yo menm tou yo lonje dwèt sou yon sèl anvan an.

629
00:32:01,430 --> 00:32:04,310
Mwen pral inyore sa yo de kounye a.

630
00:32:04,310 --> 00:32:06,740
>> Se konsa, Lè sa a, ou gen yon chèn
ki ka deplase tou de fason,

631
00:32:06,740 --> 00:32:09,630
ak Lè sa a li nan yon ti jan pi fasil
lojikman swiv ansanm.

632
00:32:09,630 --> 00:32:11,896
Fè tankou isit la, olye pou yo
kenbe tras nan, o, mwen

633
00:32:11,896 --> 00:32:14,520
gen konnen ki ne sa a se
yon sèl la ki mwen gen yo mute,

634
00:32:14,520 --> 00:32:17,532
Mwen ka jis ale isit la ak
jis rale anvan an.

635
00:32:17,532 --> 00:32:19,490
Apre sa, mwen konnen egzakteman ki kote
se sa ki, ak Lè sa a ou

636
00:32:19,490 --> 00:32:21,130
pa bezwen Traverse a
antye nan lis la lye.

637
00:32:21,130 --> 00:32:22,180
Li yon ti jan pi fasil.

638
00:32:22,180 --> 00:32:24,960
>> Men, jan sa yo, ou gen doubl
kantite lajan an nan endikasyon,

639
00:32:24,960 --> 00:32:26,960
sa a, se doub kantite lajan an nan memwa.

640
00:32:26,960 --> 00:32:28,950
Li se yon anpil nan endikasyon nan kenbe tras nan.

641
00:32:28,950 --> 00:32:32,140
Li se yon ti jan pi plis konplèks, men li la
yon ti jan plis itilizatè zanmitay depann

642
00:32:32,140 --> 00:32:34,080
sou sa ki w ap eseye akonpli.

643
00:32:34,080 --> 00:32:36,910
>> Se konsa, sa a ki kalite done
estrikti totalman egziste,

644
00:32:36,910 --> 00:32:40,280
ak estrikti a pou se trè, trè
senp eksepte tout sa ou ap gen se,

645
00:32:40,280 --> 00:32:43,850
olye pou yo jis yon konsèy nan pwochen,
ou gen tou yon konsèy nan anvan yo.

646
00:32:43,850 --> 00:32:45,940
Sa a tout diferans lan te ye a.

647
00:32:45,940 --> 00:32:47,740
Tout moun bon ak sa?

648
00:32:47,740 --> 00:32:48,240
Fre.

649
00:32:48,240 --> 00:32:50,940

650
00:32:50,940 --> 00:32:53,280
>> Tout dwa, se konsa kounye a mwen se
reyèlman depanse pwobableman

651
00:32:53,280 --> 00:32:56,870
tankou 15 a 20 minit oswa èstime
nan rès la nan tan an nan seksyon

652
00:32:56,870 --> 00:32:58,360
ap pale de tab regle.

653
00:32:58,360 --> 00:33:02,590
Konbyen nan ou nèg
te li PSET5 espèk?

654
00:33:02,590 --> 00:33:03,620
Tout dwa, bon.

655
00:33:03,620 --> 00:33:06,160
Sa a pi wo pase 50% nan nòmalman.

656
00:33:06,160 --> 00:33:07,560
Li nan OK.

657
00:33:07,560 --> 00:33:10,345
>> Se konsa, kòm ou nèg pral wè,
w ap defi nan PSET5

658
00:33:10,345 --> 00:33:16,790
yo pral aplike yon diksyonè
kote ou chaje sou 140,000 mo

659
00:33:16,790 --> 00:33:20,610
ke nou ba ou ak eple chèk
li kont tout nan tèks la.

660
00:33:20,610 --> 00:33:22,580
Nou pral ba ou o aza
moso nan literati.

661
00:33:22,580 --> 00:33:23,520
Nou pral ba ou Odyssey la.

662
00:33:23,520 --> 00:33:24,561
Nou pral ba ou Iliad a.

663
00:33:24,561 --> 00:33:26,350
Nou pral ba ou Austin Powers.

664
00:33:26,350 --> 00:33:28,220
>> Apre sa, defi ou
yo pral eple chèk

665
00:33:28,220 --> 00:33:31,760
tout pawòl sèl nan tout
nan tout sa yo diksyonè

666
00:33:31,760 --> 00:33:34,960
esansyèlman ak korektè période nou an.

667
00:33:34,960 --> 00:33:38,620
Se konsa, gen nan yon pati kèk
pou kreye pset sa a,

668
00:33:38,620 --> 00:33:41,970
premye ou vle yo dwe
kapab aktyèlman chaje

669
00:33:41,970 --> 00:33:43,970
tout mo sa yo nan ou
diksyonè, ak lè sa a ou

670
00:33:43,970 --> 00:33:45,530
vle pou kapab
eple tcheke tout nan yo.

671
00:33:45,530 --> 00:33:48,780
Se konsa, jan sa yo, w ap ale nan mande pou
yon estrikti done ki ka fè sa vit

672
00:33:48,780 --> 00:33:50,790
epi avèk efikasite ak dynamique.

673
00:33:50,790 --> 00:33:52,900
>> Se konsa, Mwen ta kwè pi fasil la
fason yo fè sa, ou

674
00:33:52,900 --> 00:33:55,010
ta pwobableman kreye yon etalaj, dwa?

675
00:33:55,010 --> 00:33:58,910
Fason ki pi fasil nan depo se ou
kapab kreye yon etalaj de 140,000 Mo

676
00:33:58,910 --> 00:34:03,400
ak jis mete yo tout gen ak
Lè sa a, Traverse yo pa rechèch binè

677
00:34:03,400 --> 00:34:06,780
oswa pa seleksyon oswa not--
regrèt ki nan klasman.

678
00:34:06,780 --> 00:34:10,729
Ou ka sòt yo ak Lè sa a Traverse yo
pa rechèch binè oswa rechèch jis lineyè

679
00:34:10,729 --> 00:34:13,730
ak jis final mo sa yo, men sa
pran yon kantite lajan gwo memwa,

680
00:34:13,730 --> 00:34:15,190
epi li pa trè efikas.

681
00:34:15,190 --> 00:34:18,350
>> Se konsa, nou ap ale nan kòmanse
ap pale de fason pou fè

682
00:34:18,350 --> 00:34:20,110
tan kouri nou an pi efikas.

683
00:34:20,110 --> 00:34:23,190
Apre sa, objektif nou se yo ka resevwa
tan konstan kote

684
00:34:23,190 --> 00:34:25,810
li nan prèske tankou ranje, kote
ou gen aksè enstantane.

685
00:34:25,810 --> 00:34:28,560
Si mwen te vle pou fè rechèch pou yon bagay,
Mwen vle pou kapab jis,

686
00:34:28,560 --> 00:34:30,810
boom, jwenn li egzakteman, e ki rale li soti.

687
00:34:30,810 --> 00:34:34,100
Se konsa, yon estrikti nan ki
nou pral vin trè pre

688
00:34:34,100 --> 00:34:37,569
yo dwe kapab jwenn aksè nan konstan
tan, grail apa pou Bondye sa a

689
00:34:37,569 --> 00:34:41,370
nan pwogram nan konstan
se tan rele yon tab regle.

690
00:34:41,370 --> 00:34:45,370
Se konsa, David te deja mansyone nan
[Fèbl] yon ti jan ti kras nan konferans,

691
00:34:45,370 --> 00:34:49,100
men nou ap ale nan reyèlman
plonje nan gwo twou san fon nan semèn sa a

692
00:34:49,100 --> 00:34:51,780
sou yon moso ki nan konsènan
ki jan yon tab regle travay.

693
00:34:51,780 --> 00:34:53,949
>> Se konsa, fason ke yon regle
travay tab, pou egzanp,

694
00:34:53,949 --> 00:35:00,230
si mwen te nan magazen yon pakèt moun sou mo, yon
pakèt moun sou mo nan lang angle a,

695
00:35:00,230 --> 00:35:02,940
Mwen te kapab teyorikman mete
fig, pòm, kiwi, mango, pè,

696
00:35:02,940 --> 00:35:04,980
ak Kantaloup tout sou jis yon etalaj.

697
00:35:04,980 --> 00:35:07,044
Yo te kapab tout anfòm nan yo epi yo dwe jwenn.

698
00:35:07,044 --> 00:35:09,210
Li ta dwe kalite yon doulè yo
rechèch nan ak aksè,

699
00:35:09,210 --> 00:35:12,920
men wout la pi fasil pou fè sa a se
ke nou kapab kreye yon estrikti aktyèlman

700
00:35:12,920 --> 00:35:15,680
rele yon tab regle kote nou regle.

701
00:35:15,680 --> 00:35:19,880
Nou kouri tout nan kle nou yo atravè
yon fonksyon regle, yon ekwasyon,

702
00:35:19,880 --> 00:35:22,600
ki vin yo tout nan
kèk sòt de se yon valè

703
00:35:22,600 --> 00:35:28,740
ki lè sa a nou ka magazen sou
esansyèlman yon etalaj de lis lye.

704
00:35:28,740 --> 00:35:32,570
>> Se konsa, isit la, si nou te vle
nan magazen mo angle,

705
00:35:32,570 --> 00:35:37,250
nou te kapab potansyèlman jis, mwen pa fè sa
konnen, vire tout lèt yo an premye

706
00:35:37,250 --> 00:35:39,630
nan kèk sòt de yon kantite.

707
00:35:39,630 --> 00:35:43,140
Se konsa, pou egzanp, si mwen te vle
Yon yo dwe synonyme ak apple--

708
00:35:43,140 --> 00:35:47,460
oswa avèk endèks la nan 0, ak
B yo dwe synonyme ak 1,

709
00:35:47,460 --> 00:35:51,030
nou ka gen 26 antre
ki ka jis magazen

710
00:35:51,030 --> 00:35:53,610
tout nan lèt yo nan a
alfabè ke nou pral kòmanse avèk yo.

711
00:35:53,610 --> 00:35:56,130
Lè sa a, nou ka gen
pòm nan endèks la nan 0.

712
00:35:56,130 --> 00:35:59,160
Nou ka gen bannann nan endèks la nan
1, Kantaloup nan endèks la nan 2,

713
00:35:59,160 --> 00:36:00,540
ak sou sa ak pou fè.

714
00:36:00,540 --> 00:36:04,460
Epi konsa, si mwen te vle rechèch
tab ak aksè pòm regle m 'yo,

715
00:36:04,460 --> 00:36:07,560
Mwen konnen pòm kòmanse ak
yon A, epi mwen konnen egzakteman

716
00:36:07,560 --> 00:36:10,860
ke li dwe dwe ak regle nan
tab nan endèks 0 paske

717
00:36:10,860 --> 00:36:13,620
nan fonksyon an deja asiyen.

718
00:36:13,620 --> 00:36:16,572
>> Se konsa, mwen pa konnen, nou se
yon pwogram itilizatè kote

719
00:36:16,572 --> 00:36:18,780
ou pral chaje avèk
arbitrarily-- pa abitrèman,

720
00:36:18,780 --> 00:36:22,530
ak ap eseye reflechi byen
panse a ekwasyon bon

721
00:36:22,530 --> 00:36:25,460
pou kapab gaye
soti tout nan valè ou

722
00:36:25,460 --> 00:36:29,370
nan yon fason yo ka byen fasil jwenn aksè nan
li pita sou ak tankou yon ekwasyon

723
00:36:29,370 --> 00:36:31,130
ke ou, tèt ou, konnen.

724
00:36:31,130 --> 00:36:35,210
Se konsa, nan sans nan si mwen te vle ale nan
mango, mwen konnen, o, li kòmanse ak m.

725
00:36:35,210 --> 00:36:37,134
Li dwe fèt nan endèks la nan 12.

726
00:36:37,134 --> 00:36:38,800
Mwen pa gen nan rechèch nan anyen.

727
00:36:38,800 --> 00:36:42,080
Mwen konnen exactly-- mwen te kapab jis ale nan
endèks la nan 12 ak rale ki soti.

728
00:36:42,080 --> 00:36:45,520
>> Tout moun klè sou ki jan yon
fonksyon regle tab la travay?

729
00:36:45,520 --> 00:36:48,380
Li nan kalite jis yon etalaj pi konplike.

730
00:36:48,380 --> 00:36:50,010
Sa a tout li ye.

731
00:36:50,010 --> 00:36:51,630
OK.

732
00:36:51,630 --> 00:36:57,690
>> Se konsa, mwen devine nou kouri antre nan
pwoblèm sa a nan sa ki

733
00:36:57,690 --> 00:37:06,390
k ap pase si ou gen plizyè bagay
ki ba ou endèks la menm?

734
00:37:06,390 --> 00:37:10,570
Se konsa, di fonksyon nou an, tout li
te fè te pran ki premye lèt

735
00:37:10,570 --> 00:37:14,490
epi y'a vire ki nan yon
respektif 0 a 25 endèks.

736
00:37:14,490 --> 00:37:17,137
Sa a totalman amann si
ou gen sèlman youn nan chak.

737
00:37:17,137 --> 00:37:18,970
Men, dezyèm lan ou kòmanse
gen plis, w ap

738
00:37:18,970 --> 00:37:20,910
ale nan gen sa ki rele yon kolizyon.

739
00:37:20,910 --> 00:37:25,580
>> Se konsa, si mwen eseye insert antere nan yon regle
tab ki deja gen fig sou li,

740
00:37:25,580 --> 00:37:27,870
sa ki pwal rive lè
ou eseye insert sa?

741
00:37:27,870 --> 00:37:30,930
Bagay move paske fig
deja egziste nan endèks la

742
00:37:30,930 --> 00:37:33,800
ke ou vle nan magazen l 'nan.

743
00:37:33,800 --> 00:37:35,560
Berry kalite, se tankou, ah, ki sa mwen fè?

744
00:37:35,560 --> 00:37:37,080
Mwen pa konnen ki kote yo ale.

745
00:37:37,080 --> 00:37:38,410
Kouman pou mwen rezoud sa a?

746
00:37:38,410 --> 00:37:41,150
>> Se konsa, ou nèg pral kalite
wè nou fè sa sa a difisil

747
00:37:41,150 --> 00:37:44,810
kote nou kapab kalite aktyèlman
kreye lis lye nan ranje nou an.

748
00:37:44,810 --> 00:37:46,840
Se konsa, fason ki pi fasil
yo reflechi sou sa a,

749
00:37:46,840 --> 00:37:50,830
tout tab regle se yon
etalaj de lis lye.

750
00:37:50,830 --> 00:37:55,670
Se konsa, nan sans sa, ou gen
sa a etalaj bèl nan endikasyon,

751
00:37:55,670 --> 00:37:58,740
ak Lè sa a chak konsèy nan
ki valè, nan ki endèks,

752
00:37:58,740 --> 00:38:00,740
ka aktyèlman lonje dwèt sou lòt bagay.

753
00:38:00,740 --> 00:38:05,720
Se konsa, ou gen tout bagay sa yo apa
chenn vini sou nan yon sèl gwo etalaj.

754
00:38:05,720 --> 00:38:07,960
>> Se konsa, isit la, si mwen
te vle insert Berry,

755
00:38:07,960 --> 00:38:11,220
Mwen konnen, OK, mwen pral D '
li nan fonksyon regle m 'yo.

756
00:38:11,220 --> 00:38:15,070
Mwen pral fini ak endèks la nan
1, ak Lè sa a, mwen pral kapab gen

757
00:38:15,070 --> 00:38:20,410
jis yon sou ki pi piti nan sa a
jeyan diksyonè 140,000-mo.

758
00:38:20,410 --> 00:38:24,220
Lè sa a, mwen kapab jis gade
a 1/26 nan sa.

759
00:38:24,220 --> 00:38:27,910
>> Se konsa, Lè sa a, mwen ka jis Insert
Berry swa anvan oubyen apre bannann

760
00:38:27,910 --> 00:38:28,820
nan ka sa?

761
00:38:28,820 --> 00:38:29,700
Apre, dwa?

762
00:38:29,700 --> 00:38:33,920
Se konsa, w ap ale nan vle
Insert ne sa a apre fig,

763
00:38:33,920 --> 00:38:36,667
e konsa w ap ale nan Insert
a ke a nan ke lis lye.

764
00:38:36,667 --> 00:38:38,500
Mwen pral tounen
nan sa a glise anvan,

765
00:38:38,500 --> 00:38:40,680
se konsa ou nèg ka wè ki jan
fonksyon regle travay.

766
00:38:40,680 --> 00:38:43,980
>> Se konsa, fonksyon regle se ekwasyon sa a
ke w ap kouri kalite opinyon ou

767
00:38:43,980 --> 00:38:46,940
a yo ka resevwa tou sa endèks
ou vle bay li nan direksyon pou.

768
00:38:46,940 --> 00:38:51,130
Se konsa, nan egzanp sa a, tout nou te vle
fè te pran lèt la an premye,

769
00:38:51,130 --> 00:38:55,890
vire ki nan yon endèks, lè sa a nou
ka magazen ki nan fonksyon regle nou an.

770
00:38:55,890 --> 00:39:00,160
Tout sa nou ap fè isit la se nou ap
konvèti lèt la an premye.

771
00:39:00,160 --> 00:39:04,770
Se konsa, keykey [0] se jis lèt la premye
nan tou sa fisèl nou ap fè,

772
00:39:04,770 --> 00:39:05,720
nou ap pase nan.

773
00:39:05,720 --> 00:39:09,740
Nou ap konvèti ke yo anwo kay la, ak
nou ap soustraksyon pa majuskul A,

774
00:39:09,740 --> 00:39:11,740
se konsa tout sa ki ap fè
an, ap ban nou yon nimewo

775
00:39:11,740 --> 00:39:13,670
nan ki nou ka Hash valè nou sou.

776
00:39:13,670 --> 00:39:16,550
>> Lè sa a, nou ap ale nan
retounen regle SIZE Modil.

777
00:39:16,550 --> 00:39:19,340
Dwe pran anpil, anpil prekosyon
paske, teyorikman, isit la

778
00:39:19,340 --> 00:39:21,870
valè regle ou ta ka enfini.

779
00:39:21,870 --> 00:39:23,660
Li ta jis ale sou yo ak sou sou yo ak sou sou.

780
00:39:23,660 --> 00:39:26,080
Li ta ka gen kèk reyèlman,
reyèlman gwo valè,

781
00:39:26,080 --> 00:39:29,849
men paske tab regle ou a, ki
ou te kreye sèlman gen 26 endis,

782
00:39:29,849 --> 00:39:31,890
ou vle asire w ke ou
modulusing pou ke ou

783
00:39:31,890 --> 00:39:33,848
pa run-- li nan menm bagay la tou
bagay tankou queue-- ou

784
00:39:33,848 --> 00:39:36,320
pou ke ou pa kouri ale nan
anba nan fonksyon regle ou yo.

785
00:39:36,320 --> 00:39:39,210
>> Ou vle vlope l 'tounen bò kote
menm jan an nan [fèbl] lè

786
00:39:39,210 --> 00:39:41,750
ou te gen tankou yon anpil,
gwo anpil lèt, ou

787
00:39:41,750 --> 00:39:43,740
pa t 'vle ke yo
jis kouri nan fen an.

788
00:39:43,740 --> 00:39:46,948
Menm bagay isit la, ou vle asire w ke
li pa kouri ale nan fen a pa vlope

789
00:39:46,948 --> 00:39:48,330
alantou nan tèt la nan tab la.

790
00:39:48,330 --> 00:39:50,530
Se konsa, sa a se jis yon trè
senp fonksyon regle.

791
00:39:50,530 --> 00:39:56,570
Tout sa ki te fè te pran premye a
lèt nan tou sa D 'nou an te

792
00:39:56,570 --> 00:40:01,660
epi y'a vire ki nan yon endèks ki
nou te ka mete nan tab regle nou yo.

793
00:40:01,660 --> 00:40:05,450
>> Yeah, epi konsa jan mwen te di anvan,
fason a ke nou rezoud kolizyon

794
00:40:05,450 --> 00:40:09,330
nan regle nou an tab yo gen,
sa nou rele, Anchènman.

795
00:40:09,330 --> 00:40:13,860
Se konsa, si ou eseye insert miltip
mo ki kòmanse ak menm bagay la,

796
00:40:13,860 --> 00:40:16,145
w ap ale nan gen yon sèl valè regle.

797
00:40:16,145 --> 00:40:18,770
Zaboka ak pòm, si ou te
kouri l 'nan fonksyon regle nou an,

798
00:40:18,770 --> 00:40:21,450
yo ale nan bay la ou
menm nonb, ki kantite 0.

799
00:40:21,450 --> 00:40:24,550
Se konsa, fason nou rezoud ki se
ke nou ka aktyèlman kalite lyen yo

800
00:40:24,550 --> 00:40:27,010
ansanm via lis lye.

801
00:40:27,010 --> 00:40:29,600
>> Se konsa, nan sans sa a,
ou nèg ka wè kalite

802
00:40:29,600 --> 00:40:32,640
nan ki jan done estrikti ki
nou ve yo te mete deja

803
00:40:32,640 --> 00:40:35,870
tankou yon rezen lye kalite lis
a ka vini ansanm nan yon sèl.

804
00:40:35,870 --> 00:40:38,860
Lè sa a, ou kapab kreye byen lwen
estrikti done pi efikas

805
00:40:38,860 --> 00:40:43,350
ki ka okipe pi gwo kantite
done, ki dynamique rdimansyonman depann

806
00:40:43,350 --> 00:40:44,870
sou bezwen ou yo.

807
00:40:44,870 --> 00:40:45,620
Tout moun klè?

808
00:40:45,620 --> 00:40:47,580
Tout moun nan klè kalite
sou sa k ap pase isit la?

809
00:40:47,580 --> 00:40:52,110
>> Si mwen te vle insert sa ki nan yon
fwi ki kòmanse ak, mwen pa konnen,

810
00:40:52,110 --> 00:40:54,726
B, lòt pase Berry, bannann.

811
00:40:54,726 --> 00:40:55,710
>> ODYANS: Blackberry.

812
00:40:55,710 --> 00:40:57,910
>> Andi Peng: Blackberry, blackberry.

813
00:40:57,910 --> 00:41:00,530
Ki kote blackberry ale isit la?

814
00:41:00,530 --> 00:41:04,251
Oke, nou aktyèlman pa gen Ranje
sa a ankò, men teyorikman

815
00:41:04,251 --> 00:41:06,250
si nou te vle gen sa a
yo nan lòd alfabetik,

816
00:41:06,250 --> 00:41:07,944
kote yo ta dwe blackberry ale?

817
00:41:07,944 --> 00:41:09,210
>> ODYANS: [fèbl]

818
00:41:09,210 --> 00:41:11,100
>> Andi Peng: Egzakteman, apre yo fin isit la, dwa?

819
00:41:11,100 --> 00:41:14,950
Men, depi li nan trè difisil yo
reorder-- Mwen devine li a jiska ou guys.

820
00:41:14,950 --> 00:41:17,920
Ou nèg ka totalman
aplike tou sa ou vle.

821
00:41:17,920 --> 00:41:20,730
Fason ki pi efikas
pou fè sa a petèt

822
00:41:20,730 --> 00:41:24,570
ta dwe sòt lye ou
lis nan lòd alfabetik,

823
00:41:24,570 --> 00:41:26,520
ak pou lè w ap
mete bagay sa yo, ou vle

824
00:41:26,520 --> 00:41:28,632
yo dwe asire insert yo
nan lòd alfabetik

825
00:41:28,632 --> 00:41:30,590
se konsa ke Lè sa a, lè w ap
ap eseye rechèch yo,

826
00:41:30,590 --> 00:41:32,410
ou pa bezwen Traverse tout bagay.

827
00:41:32,410 --> 00:41:35,290
Ou konnen egzakteman ki kote
li se, ak li a pi fasil.

828
00:41:35,290 --> 00:41:39,100
>> Men, si ou kalite gen
bagay antremele owaza,

829
00:41:39,100 --> 00:41:41,420
w ap toujou ale nan gen
Traverse li aniwe.

830
00:41:41,420 --> 00:41:44,990
Se konsa, si mwen te vle jis
Insert blackberry isit la

831
00:41:44,990 --> 00:41:47,470
epi mwen te vle rechèch pou
li, mwen konnen, o, blackberry

832
00:41:47,470 --> 00:41:52,012
dwe kòmanse ak endèks la nan 1, se konsa mwen
konnen enstantane jis rechèch nan 1.

833
00:41:52,012 --> 00:41:53,970
Lè sa a, mwen kapab kalite
Traverse lis la lye

834
00:41:53,970 --> 00:41:56,120
jouk tan mwen li ale nan mur,
ak then-- yeah?

835
00:41:56,120 --> 00:41:59,550
>> ODYANS: Si w ap eseye create--
Mwen devine tankou sa a se yon regle trè senp

836
00:41:59,550 --> 00:42:00,050
fonksyon.

837
00:42:00,050 --> 00:42:02,835
Men, si nou te vle fè
kouch miltip nan ki tankou,

838
00:42:02,835 --> 00:42:05,870
OK, nou vle separe nan
tankou tout lèt yo alfabetik

839
00:42:05,870 --> 00:42:09,040
ak Lè sa a ankò nan renmen yon lòt seri
nan lèt alfabetik nan sa,

840
00:42:09,040 --> 00:42:11,715
yo nou mete tankou yon regle
tab ki nan yon tab regle,

841
00:42:11,715 --> 00:42:13,256
oswa tankou yon fonksyon ki nan yon fonksyon?

842
00:42:13,256 --> 00:42:14,880
Oubyen èske that--

843
00:42:14,880 --> 00:42:17,510
>> Andi Peng: Se konsa, regle ou
fonksyon-tab regle ou

844
00:42:17,510 --> 00:42:19,360
ka kòm gwo tankou ou vle l 'bay.

845
00:42:19,360 --> 00:42:21,930
Se konsa, nan sans sa a, mwen te panse
li te trè fasil, trè

846
00:42:21,930 --> 00:42:25,320
senp pou mwen pou m jis sòt ki baze
sou lèt nan pawòl Bondye a an premye.

847
00:42:25,320 --> 00:42:28,690
Se konsa, gen nan sèlman 26 opsyon.

848
00:42:28,690 --> 00:42:32,650
Mwen ka sèlman jwenn 26 opsyon soti nan
0 a 25 paske yo kapab sèlman

849
00:42:32,650 --> 00:42:36,510
kòmanse soti nan A jiska Z. Men, Si ou te
ajoute, petèt, plis konpleksite

850
00:42:36,510 --> 00:42:39,260
oswa pi vit nan ou kouri tan
tab regle, ou absoliman

851
00:42:39,260 --> 00:42:40,760
ka fè tout kalite bagay sa yo.

852
00:42:40,760 --> 00:42:43,330
Ou kapab fè pwòp ou a
ekwasyon ki ba ou

853
00:42:43,330 --> 00:42:48,000
plis distribisyon nan ou
mo, Lè sa a, lè ou rechèch,

854
00:42:48,000 --> 00:42:49,300
li nan pral fè pi vit.

855
00:42:49,300 --> 00:42:52,100
>> Li nan totalman jiska ou nèg
ki jan ou vle aplike sa.

856
00:42:52,100 --> 00:42:55,140
Panse a li kòm jis bokit.

857
00:42:55,140 --> 00:42:57,376
Si m 'te vle gen
26 bokit, mwen pral

858
00:42:57,376 --> 00:42:59,420
sòt bagay sa yo nan sa yo bokit.

859
00:42:59,420 --> 00:43:02,980
Men, mwen pral gen yon pakèt moun
nan bagay nan chak bokit,

860
00:43:02,980 --> 00:43:05,890
Se konsa, si ou vle fè l '
pi vit ak pi efikas,

861
00:43:05,890 --> 00:43:07,190
kite m 'gen yon santèn bokit.

862
00:43:07,190 --> 00:43:09,290
>> Men, lè sa a ou gen figi konnen yon
fason yo sòt bagay sa yo sa yo ke yo yo se

863
00:43:09,290 --> 00:43:11,040
nan bokit la apwopriye yo ta dwe a.

864
00:43:11,040 --> 00:43:13,331
Men, Lè sa lè ou aktyèlman
vle gade nan ki bokit,

865
00:43:13,331 --> 00:43:16,410
li nan yon anpil pi vit paske gen nan
mwens bagay nan chak bokit.

866
00:43:16,410 --> 00:43:20,250
Se konsa, yeah, sa a, se aktyèlman
jwe fent la pou ou nèg nan PSET5

867
00:43:20,250 --> 00:43:22,360
se ke ou pral
defye yo jis kreye

868
00:43:22,360 --> 00:43:26,170
tou sa se pi efikas nan
fonksyon ou ka panse a yo dwe

869
00:43:26,170 --> 00:43:28,520
kapab nan magazen epi tcheke valè sa yo.

870
00:43:28,520 --> 00:43:30,840
>> Totalman jiska ou nèg
sepandan ou vle fè l ',

871
00:43:30,840 --> 00:43:32,229
men sa a yon pwen reyèlman bon.

872
00:43:32,229 --> 00:43:34,520
Sa kalite a nan lojik ou
vle kòmanse panse sou

873
00:43:34,520 --> 00:43:37,236
se, byen, poukisa pa mwen fè plis bokit.

874
00:43:37,236 --> 00:43:39,527
Lè sa a, mwen gen fè rechèch
mwens bagay sa yo, ak Lè sa a petèt mwen

875
00:43:39,527 --> 00:43:41,640
gen yon fonksyon regle diferan.

876
00:43:41,640 --> 00:43:45,500
>> Yeah, gen nan yon anpil nan fason yo fè sa
pset, gen kèk ki pi vit pase lòt moun.

877
00:43:45,500 --> 00:43:50,630
Mwen totalman ale nan jis wè ki jan
vit te ou mesye yo pi rapid pral

878
00:43:50,630 --> 00:43:55,170
pral kapab jwenn fonksyon ou nan travay.

879
00:43:55,170 --> 00:43:58,176
OK, tout moun bon sou
Anchènman ak regle tab?

880
00:43:58,176 --> 00:44:00,800
Li nan aktyèlman tankou yon trè senp
konsèp si ou panse sou li.

881
00:44:00,800 --> 00:44:05,160
Tout li se se separe tou sa
entrain ou yo nan bokit,

882
00:44:05,160 --> 00:44:10,670
Fouye yo, ak Lè sa a chèche nan
bay lis ki gen nan ki asosye avèk yo.

883
00:44:10,670 --> 00:44:11,852
>> Fre.

884
00:44:11,852 --> 00:44:18,160
Tout dwa, kounye a nou gen yon sòt diferan
nan estrikti done ki yo rele yon pye bwa.

885
00:44:18,160 --> 00:44:20,850
Se pou nou ale sou yo ak sou ap eseye pale
ki se klerman diferan,

886
00:44:20,850 --> 00:44:22,330
men nan menm kategori a.

887
00:44:22,330 --> 00:44:29,010
Esansyèlman, tout yon pye bwa se olye
pou òganize done nan wout la lineyè

888
00:44:29,010 --> 00:44:32,560
ki yon tab regle does-- ou
konnen, li nan te resevwa yon tèt ak yon anba

889
00:44:32,560 --> 00:44:37,900
ak Lè sa a ou kalite lyen koupe nan yon l--
pyebwa gen yon tèt ki ou rele rasin nan,

890
00:44:37,900 --> 00:44:40,220
ak Lè sa a li gen fèy tout bò kote l '.

891
00:44:40,220 --> 00:44:42,390
>> Se konsa, tout sa ou gen isit la
se jis ne nan tèt

892
00:44:42,390 --> 00:44:45,980
ki pwen nan lòt nœuds, ki pwen
nan plis nœuds, ak sou sa ak pou fè.

893
00:44:45,980 --> 00:44:48,130
Se konsa, ou jis gen branch divize.

894
00:44:48,130 --> 00:44:53,255
Se jis nan yon fason diferan pou òganize
done, epi paske nou rele li yon pye bwa,

895
00:44:53,255 --> 00:44:56,270
ou nèg just-- li nan jis
modelize soti nan gade tankou yon pyebwa.

896
00:44:56,270 --> 00:44:57,670
Se poutèt sa nou rele li pye bwa.

897
00:44:57,670 --> 00:44:59,370
>> Tab regle sanble yon tab.

898
00:44:59,370 --> 00:45:01,310
Yon pye bwa jis sanble yon pye bwa.

899
00:45:01,310 --> 00:45:03,300
Tout li se se yon separe
fason pou òganize nœuds

900
00:45:03,300 --> 00:45:06,020
depann sou sa ki bezwen ou yo ye.

901
00:45:06,020 --> 00:45:11,810
>> Se konsa, ou gen yon rasin ak
Lè sa a, ou gen fèy bwa.

902
00:45:11,810 --> 00:45:15,380
Fason ki ke nou kapab patikilyèman
panse sou li se yon pye bwa binè,

903
00:45:15,380 --> 00:45:18,150
yon pye bwa binè se jis yon
kalite espesifik nan yon pye bwa

904
00:45:18,150 --> 00:45:22,450
kote chak ne sèlman pwen
a, nan max, de lòt nœuds.

905
00:45:22,450 --> 00:45:25,434
Se konsa, isit la ou gen distenk
simetri nan pye bwa ou

906
00:45:25,434 --> 00:45:28,600
ki fè li pi fasil yo kalite gade
nan sa ki valè ou se paske lè sa a ou

907
00:45:28,600 --> 00:45:30,150
gen toujou yon bò gòch oswa yon dwa.

908
00:45:30,150 --> 00:45:33,150
Genyen pa janm tankou yon twazyèm soti nan bò gòch
gòch la oswa yon katriyèm soti nan bò gòch la.

909
00:45:33,150 --> 00:45:36,358
Se jis ou gen yon kite la ak yon dwa
epi ou kapab fè rechèch swa nan tout sa yo de.

910
00:45:36,358 --> 00:45:38,980
Se konsa, poukisa se sa a itil?

911
00:45:38,980 --> 00:45:40,980
Fason ki ke sa a se
itil se si w ap chèche

912
00:45:40,980 --> 00:45:42,890
nan rechèch nan valè, dwa?

913
00:45:42,890 --> 00:45:45,640
Olye ke mete ann aplikasyon binè
rechèch nan yon etalaj erè,

914
00:45:45,640 --> 00:45:49,260
si ou te vle pou kapab Insert nœuds
ak pran nœuds nan volonte epi tou

915
00:45:49,260 --> 00:45:52,185
prezève rechèch la
kapasite nan binè rechèch.

916
00:45:52,185 --> 00:45:54,560
Se konsa, nan fason sa a, nou ap kalite
tricking-- sonje lè nou

917
00:45:54,560 --> 00:45:56,530
di lis lye pa kapab rechèch binè?

918
00:45:56,530 --> 00:46:01,700
Nou ap kalite kreye yon estrikti done
ki ke trik nouvèl ki an ap travay.

919
00:46:01,700 --> 00:46:05,034
>> E li bay lis sa paske lye yo lineyè,
yo te sèlman lyen youn apre lòt la.

920
00:46:05,034 --> 00:46:06,950
Nou ka kalite gen
diferan sòt de endikasyon

921
00:46:06,950 --> 00:46:09,408
ki pwen nan nœuds diferan
ki ka ede nou ak rechèch.

922
00:46:09,408 --> 00:46:12,590
Se konsa, isit la, si mwen te vle
gen yon pye bwa rechèch binè,

923
00:46:12,590 --> 00:46:14,090
Mwen konnen ke mitan mwen si 55.

924
00:46:14,090 --> 00:46:18,280
Mwen jis ale nan kreye ki
kòm mwayen mwen, kòm rasin mwen,

925
00:46:18,280 --> 00:46:20,770
ak Lè sa a, mwen pral gen
valè vire koupe nan li.

926
00:46:20,770 --> 00:46:25,610
>> Se konsa, isit la, si mwen pral pou fè rechèch pou
valè a nan 66, mwen ka kòmanse nan 55.

927
00:46:25,610 --> 00:46:27,310
Li nan 66 pi gran pase 55?

928
00:46:27,310 --> 00:46:30,970
Wi li se, se konsa mwen konnen mwen MUS rechèch
m n konsèy nan dwa nan pye bwa sa a.

929
00:46:30,970 --> 00:46:32,440
M 'ale nan 77.

930
00:46:32,440 --> 00:46:35,367
OK, se 66 mwens pase oswa pi gran pase 77?

931
00:46:35,367 --> 00:46:37,950
Li nan pi piti pase, se konsa ou konnen, o,
ki gen yo dwe ne nan kite.

932
00:46:37,950 --> 00:46:41,410
>> Se konsa, isit la nou ap kalite prezève
tout nan anpil bèl bagay yo sou ranje,

933
00:46:41,410 --> 00:46:44,420
se konsa tankou dinamik rèsizin
nan objè, yo te

934
00:46:44,420 --> 00:46:49,530
kapab Insert ak efase nan volonte,
san yo pa gen enkyete sou fiks nan

935
00:46:49,530 --> 00:46:50,370
kantite lajan pou espas.

936
00:46:50,370 --> 00:46:52,820
Nou toujou prezève tout nan
bagay sa yo bèl bagay

937
00:46:52,820 --> 00:46:57,140
pandan y ap tou ke yo te kapab prezève a
ouvri sesyon ak rechèch lè nan rechèch binè

938
00:46:57,140 --> 00:47:00,450
ke nou te sèlman te deja
kapab jwenn yon fraz.

939
00:47:00,450 --> 00:47:06,310
>> Cool done estrikti, kalite
konplèks aplike, ne la.

940
00:47:06,310 --> 00:47:08,311
Kòm ou ka wè, tout li
se struct a nan ne la

941
00:47:08,311 --> 00:47:10,143
se ke ou gen yon bò gòch
ak yon konsèy dwat.

942
00:47:10,143 --> 00:47:11,044
Sa a tout li ye.

943
00:47:11,044 --> 00:47:12,960
Se konsa, olye ke sèlman
gen yon x oswa yon anvan yo.

944
00:47:12,960 --> 00:47:15,920
Ou gen yon bò gòch oswa yon dwa, ak Lè sa a
ou ka kalite lyen yo ansanm

945
00:47:15,920 --> 00:47:16,836
sepandan ou se konsa chwazi.

946
00:47:16,836 --> 00:47:21,080

947
00:47:21,080 --> 00:47:24,270
>> OK, nou ap aktyèlman pral
jis pran yon kèk minit.

948
00:47:24,270 --> 00:47:25,790
Se konsa, nou ap ale nan ale tounen isit la.

949
00:47:25,790 --> 00:47:28,270
Kòm mwen te di deja,
Mwen kalite eksplike

950
00:47:28,270 --> 00:47:31,520
lojik la dèyè ki jan nou
ta rechèch nan sa a.

951
00:47:31,520 --> 00:47:33,860
Nou pral eseye
pseudocoding soti sa a yo wè

952
00:47:33,860 --> 00:47:38,000
si nou ka aplike nan kalite
menm lojik nan rechèch binè

953
00:47:38,000 --> 00:47:40,055
nan yon kalite diferan nan estrikti done.

954
00:47:40,055 --> 00:47:45,049
Si ou nèg vle pran tankou yon koup
minit nan jis panse sou sa a.

955
00:47:45,049 --> 00:48:45,927

956
00:48:45,927 --> 00:48:46,925
OK.

957
00:48:46,925 --> 00:48:51,407
Tout dwa, mwen pral
aktyèlman jis ba ou the-- pa gen okenn,

958
00:48:51,407 --> 00:48:52,990
nou pral pale sou pseudocode a an premye.

959
00:48:52,990 --> 00:48:56,580
Se konsa, nenpòt moun ki vle
bay yon koud nan sa ki

960
00:48:56,580 --> 00:49:02,100
premye bagay la ou vle fè lè
w ap kòmanse soti chache se?

961
00:49:02,100 --> 00:49:04,460
Si nou ap chèche pou
valè a nan 66, sa ki nan

962
00:49:04,460 --> 00:49:07,940
premye bagay la nou vle fè si
nou vle rechèch binè pye bwa sa a?

963
00:49:07,940 --> 00:49:10,760
>> ODYANS: Ou vle gade dwat
epi gade bò gòch ak wè [fèbl]

964
00:49:10,760 --> 00:49:11,230
pi gwo kantite.

965
00:49:11,230 --> 00:49:12,271
>> Andi Peng: Yeah, egzakteman.

966
00:49:12,271 --> 00:49:15,350
Se konsa, w ap ale nan gade nan rasin ou yo.

967
00:49:15,350 --> 00:49:18,180
Genyen anpil bagay nan fason ou ka rele
li, moun ki ne paran ou yo di.

968
00:49:18,180 --> 00:49:21,317
Mwen renmen di rasin paske
sa a, se tankou rasin lan nan pyebwa sa a.

969
00:49:21,317 --> 00:49:23,400
W ap ale nan gade nan
ne rasin ou, epi w ap

970
00:49:23,400 --> 00:49:26,940
pral wè se 66 pi gwo
pase oswa mwens pase 55.

971
00:49:26,940 --> 00:49:30,360
Men, si li la pi gran pase, byen, li se
pi gran pase, kote nou vle gade?

972
00:49:30,360 --> 00:49:32,000
Ki kote fè nou vle fè rechèch kounye a, dwa?

973
00:49:32,000 --> 00:49:34,340
Nou vle fè rechèch la
dwat mwatye nan pye bwa sa a.

974
00:49:34,340 --> 00:49:38,390
>> Se konsa, nou gen, yon bon, yon
konsèy ki pwen a dwat la.

975
00:49:38,390 --> 00:49:44,325
Se konsa, lè sa a nou ka mete
rasin nouvo nou an yo dwe 77.

976
00:49:44,325 --> 00:49:46,450
Nou ka jis ale nan tout kote
konsèy la ap montre.

977
00:49:46,450 --> 00:49:49,100
Oke, oh, isit la nou ap kòmanse
a 77, epi nou ka jis

978
00:49:49,100 --> 00:49:51,172
fè sa recursive ankò e ankò.

979
00:49:51,172 --> 00:49:52,880
Nan fason sa a, ou kalite
a gen yon fonksyon.

980
00:49:52,880 --> 00:49:57,430
Ou gen yon fason pou chèche ke ou
ka jis repete sou yo ak sou yo ak sou,

981
00:49:57,430 --> 00:50:02,720
tou depann de ki kote ou vle gade
jiskaske ou evantyèlman jwenn nan valè a

982
00:50:02,720 --> 00:50:04,730
ke w ap chèche pou.

983
00:50:04,730 --> 00:50:05,230
Fè sans?

984
00:50:05,230 --> 00:50:07,800
>> Mwen se sou yo montre w aktyèl la
kòd, ak li nan yon anpil nan kòd.

985
00:50:07,800 --> 00:50:08,674
Pa bezwen sovaj deyò.

986
00:50:08,674 --> 00:50:09,910
Nou pral pale atravè li.

987
00:50:09,910 --> 00:50:13,410

988
00:50:13,410 --> 00:50:14,020
>> Aktyèlman, pa gen okenn.

989
00:50:14,020 --> 00:50:15,061
Sa ki te jis pseudocode.

990
00:50:15,061 --> 00:50:17,860
OK, sa ki te jis pseudocode a,
ki se yon konplèks ti jan,

991
00:50:17,860 --> 00:50:19,751
men li la totalman amann.

992
00:50:19,751 --> 00:50:21,000
Tout moun sa yo ansanm isit la?

993
00:50:21,000 --> 00:50:24,260
Si rasin lan se nil, retounen
fo paske sa vle di

994
00:50:24,260 --> 00:50:26,850
ou pa menm gen anyen la.

995
00:50:26,850 --> 00:50:31,376
>> Si n rasin se valè a, se konsa si li
k ap pase yo yon sèl la w ap chèche a,

996
00:50:31,376 --> 00:50:34,000
Lè sa a, w ap ale nan retounen vre
paske ou konnen ou te jwenn li.

997
00:50:34,000 --> 00:50:36,250
Men, si valè a ki pi piti a
pase rasin nan n, ou se

998
00:50:36,250 --> 00:50:38,332
ale nan rechèch bò gòch la
timoun oswa fèy la gòch,

999
00:50:38,332 --> 00:50:39,540
tou sa ou vle yo rele li.

1000
00:50:39,540 --> 00:50:41,750
Men, si valè a gen plis pouvwa pase rasin,
w ap ale nan rechèch pye bwa a dwat,

1001
00:50:41,750 --> 00:50:44,610
Lè sa a, jis kouri fonksyon an
a rechèch ankò.

1002
00:50:44,610 --> 00:50:48,037
>> Men, si rasin se nil, ki ki
vle di ou te rive nan fen a?

1003
00:50:48,037 --> 00:50:50,120
Sa vle di ou pa gen okenn
plis plis fèy nan rechèch,

1004
00:50:50,120 --> 00:50:52,230
Lè sa a, ou konnen, oh, mwen
devine li pa nan isit la

1005
00:50:52,230 --> 00:50:55,063
paske apre mwen te gade nan
tout bagay la epi li pa isit la,

1006
00:50:55,063 --> 00:50:56,930
li jis pa ta kapab isit la.

1007
00:50:56,930 --> 00:50:58,350
>> Ki fè sans nan tout moun?

1008
00:50:58,350 --> 00:51:03,230
Se konsa, li tankou rechèch binè prezève
kapasite yo nan lis lye.

1009
00:51:03,230 --> 00:51:09,200
Cool, e konsa kalite a dezyèm
nan done estrikti ou nèg

1010
00:51:09,200 --> 00:51:13,180
ka eseye mete ann aplikasyon sou pset ou,
ou sèlman gen yo chwazi yon metòd.

1011
00:51:13,180 --> 00:51:19,430
Men, petèt yon metòd altènativ a
tab la regle se sa nou rele yon trye.

1012
00:51:19,430 --> 00:51:24,080
>> Tout yon trye se se yon
kalite espesifik nan pye bwa ki

1013
00:51:24,080 --> 00:51:28,600
gen valè ki ale nan lòt valè.

1014
00:51:28,600 --> 00:51:31,450
Se konsa, olye pou yo gen yon binè
pyebwa ki nan sans ke sèlman yon sèl

1015
00:51:31,450 --> 00:51:35,940
bagay ka lonje dwèt sou de, ou ka gen
pwen yon sèl bagay yo anpil, anpil bagay sa yo.

1016
00:51:35,940 --> 00:51:39,450
Ou esansyèlman gen ranje
andedan nan yo ki ou sere

1017
00:51:39,450 --> 00:51:41,790
endikasyon ki lonje dwèt sou lòt ranje.

1018
00:51:41,790 --> 00:51:45,210

1019
00:51:45,210 --> 00:51:49,460
>> Se konsa, ne a nan ki jan nou
ta defini yon trye

1020
00:51:49,460 --> 00:51:52,590
se nou vle gen yon
Boolean, mo c, dwa?

1021
00:51:52,590 --> 00:51:54,920
Se konsa, ne a se Boolean
tankou vre oubyen fo,

1022
00:51:54,920 --> 00:51:58,490
premye a tout moun nan plas tèt la nan
ki etalaj, se sa a yon mo?

1023
00:51:58,490 --> 00:52:03,620
Dezyèmman, ou vle gen endikasyon
mèt fè tout sa rès la nan yo se.

1024
00:52:03,620 --> 00:52:07,470
Yon konplèks ti jan, yon abstrè ti jan, men
Mwen pral eksplike tout sa ki vle di.

1025
00:52:07,470 --> 00:52:13,800
>> Se konsa, isit la, nan tèt la, si ou
gen yon etalaj deklare deja,

1026
00:52:13,800 --> 00:52:17,040
yon ne kote ou gen yon Boolean
valè ki estoke nan devan an

1027
00:52:17,040 --> 00:52:19,490
ki di ou se sa a yon mo?

1028
00:52:19,490 --> 00:52:20,520
Èske sa se pa di yon mo?

1029
00:52:20,520 --> 00:52:23,240
Lè sa a, ou gen nan
rès nan etalaj ou a, ki

1030
00:52:23,240 --> 00:52:26,040
aktyèlman estoke tout nan
posiblite nan sa ki li te kapab fè.

1031
00:52:26,040 --> 00:52:28,660
Se konsa, pou egzanp, tankou
nan tèt la ou gen

1032
00:52:28,660 --> 00:52:32,140
premye bagay la ki di vre oubyen
fo, repons lan se wi oswa ki pa gen, sa a se yon mo.

1033
00:52:32,140 --> 00:52:38,130
>> Lè sa a, ou gen 0 a 26 nan
lèt yo ke ou ka magazen.

1034
00:52:38,130 --> 00:52:42,790
Si m 'te vle fè rechèch isit la
pou baton, m 'ale nan tèt la

1035
00:52:42,790 --> 00:52:49,200
ak mwen gade pou B. Mwen jwenn B a nan yon m '
etalaj, Se poutèt sa mwen konnen, OK, se B yon mo?

1036
00:52:49,200 --> 00:52:53,010
B se pa di yon mo, se konsa konsa
Mwen dwe kenbe chache.

1037
00:52:53,010 --> 00:52:56,410
M 'ale soti nan B, ak mwen gade nan an
konsèy ki B pwen nan direksyon pou

1038
00:52:56,410 --> 00:53:00,900
ak mwen wè yon lòt etalaj de enfòmasyon,
estrikti nan menm ke nou te anvan.

1039
00:53:00,900 --> 00:53:05,240
>> Apre sa, isit lan-- oh, pwochen an
lèt nan [fèbl] se A.

1040
00:53:05,240 --> 00:53:07,210
Se konsa, nou gade nan ki etalaj.

1041
00:53:07,210 --> 00:53:10,860
Nou jwenn valè a wityèm,
ak Lè sa a nou gade yo wè, oh,

1042
00:53:10,860 --> 00:53:12,840
hey, se ke yon mo, se B-A yon mo?

1043
00:53:12,840 --> 00:53:13,807
Li se pa yon mo.

1044
00:53:13,807 --> 00:53:14,890
Nou te gen kenbe kap.

1045
00:53:14,890 --> 00:53:17,850
>> Se konsa, Lè sa a, nou gade nan kote
konsèy la nan A pwen,

1046
00:53:17,850 --> 00:53:21,130
epi li lonje dwèt nan yon lòt fason nan
ki nou gen plis valè ki estoke.

1047
00:53:21,130 --> 00:53:24,150
Apre sa, evantyèlman, nou jwenn yo
B-A-T, ki se yon mo.

1048
00:53:24,150 --> 00:53:25,970
Se konsa, lè a pwochen
ou gade, w ap ale

1049
00:53:25,970 --> 00:53:30,850
gen ke chèk nan, se wi,
fonksyon sa a Boolean se verite.

1050
00:53:30,850 --> 00:53:35,450
Se konsa, nan sans nou ap kalite
ki gen yon pye bwa ak ranje.

1051
00:53:35,450 --> 00:53:39,890
>> Se konsa, Lè sa a, ou ka kalite rechèch desann.

1052
00:53:39,890 --> 00:53:43,650
Olye ke achin yon fonksyon ak
plase valè pa lis lye,

1053
00:53:43,650 --> 00:53:49,190
ou ka jis aplike yon
trye ki fouy downwords.

1054
00:53:49,190 --> 00:53:50,850
Reyèlman, reyèlman konplike bagay.

1055
00:53:50,850 --> 00:53:54,060
Pa fasil yo reflechi sou paske mwen se tankou
voye krache done anpil estrikti soti

1056
00:53:54,060 --> 00:53:58,710
nan ou, men fè sa ki tout moun kalite
konprann ki jan lojik nan sa a ap travay?

1057
00:53:58,710 --> 00:54:01,920
>> OK, fre.

1058
00:54:01,920 --> 00:54:05,600
Se konsa, B-A-T, ak Lè sa a
w ap ale nan rechèch.

1059
00:54:05,600 --> 00:54:07,940
Tan nan pwochen w ap ale
yo wè, oh, hey, li nan vre,

1060
00:54:07,940 --> 00:54:09,273
konsa mwen konnen sa a dwe yon mo.

1061
00:54:09,273 --> 00:54:12,030

1062
00:54:12,030 --> 00:54:13,770
>> Menm bagay pou zou.

1063
00:54:13,770 --> 00:54:17,960
Se konsa, isit la nan bagay la kounye a, si nou
te vle pou fè rechèch pou zou, kounye a,

1064
00:54:17,960 --> 00:54:20,780
kounye a zou a se pa yon
mo nan diksyonè nou an

1065
00:54:20,780 --> 00:54:25,300
paske, jan ou nèg ka wè a,
premye plas ke nou gen yon Boolean

1066
00:54:25,300 --> 00:54:28,590
retounen vre se nan fen rale.

1067
00:54:28,590 --> 00:54:30,430
Nou gen Z-O-O-M.

1068
00:54:30,430 --> 00:54:33,900
>> Se konsa, isit la, nou pa gen aktyèlman
pawòl Bondye a, zou, nan diksyonè nou an

1069
00:54:33,900 --> 00:54:36,070
paske bwat chèk sa a pa w tcheke yo.

1070
00:54:36,070 --> 00:54:39,540
Se konsa, òdinatè a pa fè sa
konnen ke zou se yon mo

1071
00:54:39,540 --> 00:54:42,430
paske wout la ke nou te
estoke li, se sèlman yon rale isit la

1072
00:54:42,430 --> 00:54:44,920
aktyèlman te gen yon valè Boolean
sa a te tounen vre.

1073
00:54:44,920 --> 00:54:49,380
Se konsa, si nou vle insert nan
mo, zou, nan diksyonè nou an,

1074
00:54:49,380 --> 00:54:51,770
ki jan nou ta ale sou fè sa?

1075
00:54:51,770 --> 00:54:55,960
Ki sa nou gen pou fè pou asire w nou an
òdinatè konnen ke Z-O-O se yon mo

1076
00:54:55,960 --> 00:54:58,130
epi yo pa pawòl Bondye a premye se Z-O-O-M?

1077
00:54:58,130 --> 00:54:59,360
>> ODYANS: [fèbl]

1078
00:54:59,360 --> 00:55:01,450
>> Andi Peng: Egzakteman, nou
vle asire w ke sa a

1079
00:55:01,450 --> 00:55:07,890
isit la, ke valè Boolean se
tcheke nan ke li nan vre.

1080
00:55:07,890 --> 00:55:13,297
Z-O-O, lè sa a nou ap ale nan tcheke sa,
se konsa nou konnen egzakteman, hey, zou se yon mo.

1081
00:55:13,297 --> 00:55:15,380
Mwen pral di la
òdinatè ke li nan yon mo se konsa

1082
00:55:15,380 --> 00:55:18,000
ke lè chèk yo òdinatè,
li konnen ke zou se yon mo.

1083
00:55:18,000 --> 00:55:21,269
>> Paske sonje tout done sa yo
estrikti, li trè fasil pou nou

1084
00:55:21,269 --> 00:55:22,310
vle di, oh, baton nan yon mo.

1085
00:55:22,310 --> 00:55:22,851
Zou a yon mo.

1086
00:55:22,851 --> 00:55:23,611
Zoom nan yon mo.

1087
00:55:23,611 --> 00:55:25,860
Men, lè w ap bati li,
òdinatè a pa gen okenn lide.

1088
00:55:25,860 --> 00:55:28,619
>> Se konsa, ou oblije di li egzakteman
nan pwen sa se sa a yon mo?

1089
00:55:28,619 --> 00:55:29,910
Nan ki pwen se li pa di yon mo?

1090
00:55:29,910 --> 00:55:31,784
Apre sa, nan sa ki pwen mwen
bezwen nan rechèch bagay sa yo,

1091
00:55:31,784 --> 00:55:34,000
ak nan sa ki pwen mwen bezwen ale kap vini yo?

1092
00:55:34,000 --> 00:55:37,010
Tout moun klè nan sa?

1093
00:55:37,010 --> 00:55:39,540
Fre.

1094
00:55:39,540 --> 00:55:42,530
>> Se konsa, Lè sa a, vini nan
pwoblèm nan ki jan ta nou

1095
00:55:42,530 --> 00:55:45,560
ale sou mete yon bagay
sa a, se aktyèlman pa genyen?

1096
00:55:45,560 --> 00:55:49,090
Se konsa, kite yo jis di nou vle insert
pawòl Bondye a, benyen, nan trye nou an.

1097
00:55:49,090 --> 00:55:53,589
Kòm ou nèg ka wè tankou kounye a
tout sa nou gen koulye a, se B-A-T,

1098
00:55:53,589 --> 00:55:55,630
ak sa a nouvo done estrikti
gen te gen yon pent ki

1099
00:55:55,630 --> 00:55:59,740
pwente nan nil paske nou sipoze
ki, o, gen nan pa gen mo apre B-A-T,

1100
00:55:59,740 --> 00:56:02,530
poukisa nou bezwen kenbe
gen bagay apre sa T.

1101
00:56:02,530 --> 00:56:06,581
>> Men, pwoblèm nan rive si nou fè ou
vle gen yon mo ki vin apre

1102
00:56:06,581 --> 00:56:07,080
T a.

1103
00:56:07,080 --> 00:56:09,500
Si ou gen benyen, w ap
ale nan vle yon H dwat.

1104
00:56:09,500 --> 00:56:13,290
Se konsa, wout la nou ap ale nan fè sa se
nou ap ale nan kreye yon ne ki apa a.

1105
00:56:13,290 --> 00:56:16,840
Nou pa ap lote tou sa kantite lajan
nan memwa pou sa a etalaj nouvo,

1106
00:56:16,840 --> 00:56:20,720
epi nou ap ale nan mute endikasyon.

1107
00:56:20,720 --> 00:56:22,947
>> Nou pral bay nan
H, Premye a tout, nil sa a,

1108
00:56:22,947 --> 00:56:24,030
nou ap ale nan debarase m de.

1109
00:56:24,030 --> 00:56:26,590
Nou ap ale nan gen
H pwen bès yo.

1110
00:56:26,590 --> 00:56:30,600
Si nou wè yon H, nou vle li
pou yo ale nan yon lòt kote.

1111
00:56:30,600 --> 00:56:33,910
>> Nan isit la, nou ka Lè sa a tcheke nan wi.

1112
00:56:33,910 --> 00:56:38,170
Si nou frape yon H apre T a, oh,
Lè sa a, nou konnen ke sa a se yon mo.

1113
00:56:38,170 --> 00:56:41,110
Boolean a ki pral retounen vre.

1114
00:56:41,110 --> 00:56:42,950
Tout moun klè sou kòman sa ki te rive?

1115
00:56:42,950 --> 00:56:45,110
OK.

1116
00:56:45,110 --> 00:56:47,214
>> Se konsa, esansyèlman, nan tout
sa yo estrikti done

1117
00:56:47,214 --> 00:56:50,130
ke nou te ale sou jodi a, mwen te
ale sou yo reyèlman, reyèlman byen vit

1118
00:56:50,130 --> 00:56:52,192
epi yo pa nan nan anpil
detay, e ke sa a OK.

1119
00:56:52,192 --> 00:56:53,900
Yon fwa ou kòmanse pitye
ak li, ou pral

1120
00:56:53,900 --> 00:56:55,733
kenbe tras nan kote
tout endikasyon yo se,

1121
00:56:55,733 --> 00:56:58,060
sa k ap pase nan ou
estrikti done, et setra.

1122
00:56:58,060 --> 00:56:59,810
Yo pral trè itil,
ak li a jiska ou

1123
00:56:59,810 --> 00:57:03,890
mesye totalman konnen ki jan
ou vle aplike bagay sa yo.

1124
00:57:03,890 --> 00:57:07,650
>> Se konsa, pset4, nan 5-- oh, se sa ki mal.

1125
00:57:07,650 --> 00:57:10,140
PSET5 se Misspellings.

1126
00:57:10,140 --> 00:57:13,710
Kòm mwen te di anvan, w ap ale nan, yon fwa
ankò, download kòd sous nan men nou.

1127
00:57:13,710 --> 00:57:16,210
Gen k ap pase yo dwe twa prensipal
bagay ou pral Téléchargez.

1128
00:57:16,210 --> 00:57:18,470
Ou ap download diksyonè,
Kers, ak tèks.

1129
00:57:18,470 --> 00:57:21,660
>> Tout bagay sa yo sa yo se yo
swa diksyonè nan mo

1130
00:57:21,660 --> 00:57:25,190
ke nou vle ou yo tcheke
oswa egzamen sou enfòmasyon

1131
00:57:25,190 --> 00:57:26,930
ke nou vle ou eple chèk la.

1132
00:57:26,930 --> 00:57:29,670
Se konsa, diksyonè yo
nou ba ou yo ale

1133
00:57:29,670 --> 00:57:34,870
l 'ban nou pawòl aktyèl ke nou vle
ou nan magazen yon jan kanmenm nan yon fason sa a, se

1134
00:57:34,870 --> 00:57:36,530
pi efikas pase yon etalaj.

1135
00:57:36,530 --> 00:57:38,470
Lè sa a, tèks yo yo se
pral fè sa nou ap

1136
00:57:38,470 --> 00:57:43,900
mande w eple tcheke a asire w
tout nan mo sa yo gen pawòl reyèl.

1137
00:57:43,900 --> 00:57:47,970
>> Se konsa, twa blòk yo nan
pwogram ki nou pral ba ou

1138
00:57:47,970 --> 00:57:51,130
yo rele dictionary.c,
dictionary.h, ak speller.c.

1139
00:57:51,130 --> 00:57:56,500
Se konsa, tout dictionary.c fè se
ki sa w ap mande yo aplike.

1140
00:57:56,500 --> 00:57:57,880
Li charj mo yo.

1141
00:57:57,880 --> 00:58:02,000
Li eple chèk yo, epi li fè asire w
ke tout bagay se eleman byen.

1142
00:58:02,000 --> 00:58:05,180
>> diction.h se jis yon dosye bibliyotèk
ki deklare tout moun sa yo fonksyon.

1143
00:58:05,180 --> 00:58:07,650
Apre sa, speller.c, nou ap ale nan ba ou.

1144
00:58:07,650 --> 00:58:09,290
Ou pa bezwen modifye nenpòt nan li.

1145
00:58:09,290 --> 00:58:14,290
Tout speller.c se pran sa,
charj li, chèk vitès la nan li,

1146
00:58:14,290 --> 00:58:19,190
tès referans a tankou ki jan
byen vit w ap kapab fè bagay sa yo.

1147
00:58:19,190 --> 00:58:20,410
>> Li se yon ortograf.

1148
00:58:20,410 --> 00:58:23,920
Jis pa fè sa dezòd ak li, men asire
w ke ou konprann ki sa li la fè a.

1149
00:58:23,920 --> 00:58:28,090
Nou itilize yon fonksyon rele getrusage ki
tès pèfòmans nan période ou

1150
00:58:28,090 --> 00:58:28,590
korektè.

1151
00:58:28,590 --> 00:58:32,200
Tout li fè sa se fondamantalman teste nan
lè nan tout bagay nan diksyonè ou a,

1152
00:58:32,200 --> 00:58:33,680
se konsa asire w ke ou konprann li.

1153
00:58:33,680 --> 00:58:36,660
Fè atansyon pa dezòd ak li oswa
bagay lòt moun pa pral kouri byen.

1154
00:58:36,660 --> 00:58:39,740

1155
00:58:39,740 --> 00:58:44,170
>> Apre sa, èstime nan defi sa a se pou
ou nèg reyèlman modifye dictionary.c.

1156
00:58:44,170 --> 00:58:48,526
Nou pral ba ou
140,000 mo nan yon diksyonè.

1157
00:58:48,526 --> 00:58:50,900
Nou pral ba ou yon tèks
dosye ki gen pawòl sa yo,

1158
00:58:50,900 --> 00:58:54,840
e nou vle ou yo dwe kapab òganize
yo nan yon tab regle oswa yon trye

1159
00:58:54,840 --> 00:58:58,140
paske lè nou mande w eple
check-- imajine si w ap eple

1160
00:58:58,140 --> 00:59:00,690
tcheke tankou Odyssey Homer a.

1161
00:59:00,690 --> 00:59:03,010
Se tankou sa a gwo, gwo egzamen an.

1162
00:59:03,010 --> 00:59:05,190
>> Imajine si chak yon sèl
mo ou te gen fè yon gade

1163
00:59:05,190 --> 00:59:08,100
nan yon etalaj de 140,000 valè.

1164
00:59:08,100 --> 00:59:10,350
Sa ta pran pou tout tan
pou machin ou a kouri.

1165
00:59:10,350 --> 00:59:14,490
Se pou rezon sa nou vle yo òganize nou an
done nan estrikti done pi efikas

1166
00:59:14,490 --> 00:59:17,270
tankou yon tab regle oswa yon trye.

1167
00:59:17,270 --> 00:59:20,700
Lè sa a, ou nèg ka kalite
a lè ou rechèch aksè

1168
00:59:20,700 --> 00:59:22,570
bagay ki pi fasil ak pi vit.

1169
00:59:22,570 --> 00:59:24,934
>> Se konsa, dwe fè atansyon yo rezoud kolizyon.

1170
00:59:24,934 --> 00:59:27,350
W ap ale nan jwenn yon pakèt moun
nan mo a ki kòmanse ak A.

1171
00:59:27,350 --> 00:59:29,957
W ap ale nan jwenn yon pakèt moun mo
ki kòmanse ak B. Jiska ou

1172
00:59:29,957 --> 00:59:31,290
mesye ki jan ou vle rezoud li.

1173
00:59:31,290 --> 00:59:34,144
Petèt gen nan plis
fonksyon regle efikas

1174
00:59:34,144 --> 00:59:36,810
pase jis premye lèt nan
yon bagay, e konsa sa a, se jiska ou

1175
00:59:36,810 --> 00:59:38,190
mesye kalite fè tou sa ou vle.

1176
00:59:38,190 --> 00:59:40,148
>> Petèt ou vle ajoute
tout lèt yo ansanm.

1177
00:59:40,148 --> 00:59:43,410
Petèt ou vle fè bagay sa yo etranj renmen
nan kont ki kantite lèt,

1178
00:59:43,410 --> 00:59:43,970
kèlkeswa sa.

1179
00:59:43,970 --> 00:59:45,386
Jiska ou nèg ki jan ou vle yo fè.

1180
00:59:45,386 --> 00:59:49,262
Si ou vle fè yon tab regle, si ou
vle eseye yon trye, totalman jiska ou.

1181
00:59:49,262 --> 00:59:52,470
Mwen pral avèti ou devan yo nan tan an ki
trye se tipikman yon ti jan pi difisil

1182
00:59:52,470 --> 00:59:54,520
jis paske gen nan yon anpil
plis endikasyon nan kenbe tras nan.

1183
00:59:54,520 --> 00:59:55,645
Men, totalman jiska ou guys.

1184
00:59:55,645 --> 00:59:58,742
Li nan byen lwen plis efikas
nan pifò ka.

1185
00:59:58,742 --> 01:00:01,450
Ou vle reyèlman kapab kenbe
tras nan tout nan endikasyon ou yo.

1186
01:00:01,450 --> 01:00:03,850
Fè tankou fè menm bagay la
ke mwen te fè isit la.

1187
01:00:03,850 --> 01:00:06,871
Lè w ap eseye insert
valè nan yon tab regle ou efase,

1188
01:00:06,871 --> 01:00:08,620
asire w ke w ap
reyèlman kenbe tras

1189
01:00:08,620 --> 01:00:11,860
a kote tout bagay se paske
li vrèman fasil pou si mwen

1190
01:00:11,860 --> 01:00:14,727
ap eseye insert tankou pawòl Bondye a, Andy.

1191
01:00:14,727 --> 01:00:16,810
Se pou nou jis di ke sa a yon
reyèl mo, pawòl Bondye a, Andy,

1192
01:00:16,810 --> 01:00:19,640
nan yon lis jeyan nan Yon mo yo.

1193
01:00:19,640 --> 01:00:22,450
>> Si m 'jis rive mute
yon mal konsèy, Wouch,

1194
01:00:22,450 --> 01:00:24,940
gen ale antye a nan
rès la nan lis lye m 'yo.

1195
01:00:24,940 --> 01:00:26,897
Koulye a, pawòl Bondye a sèlman mwen
genyen se Andy, epi kounye a

1196
01:00:26,897 --> 01:00:29,230
tout nan lòt mo yo nan la
diksyonè yo te pèdi.

1197
01:00:29,230 --> 01:00:31,370
Se konsa, ou vle asire w ke ou
kenbe tras nan tout nan endikasyon ou

1198
01:00:31,370 --> 01:00:33,661
oswa lòt moun ou ap ale nan jwenn
pwoblèm gwo nan kòd ou a.

1199
01:00:33,661 --> 01:00:35,840
Trase bagay sa yo soti ak anpil atansyon etap pa etap.

1200
01:00:35,840 --> 01:00:37,870
Li fè li yon anpil pi fasil yo panse a.

1201
01:00:37,870 --> 01:00:40,910
>> Epi anfen, ou vle pou kapab
tès pèfòmans ou nan pwogram ou an

1202
01:00:40,910 --> 01:00:41,618
sou tablo a gwo.

1203
01:00:41,618 --> 01:00:43,710
Si ou nèg pran yon
gade nan CS50 kounye a,

1204
01:00:43,710 --> 01:00:45,210
nou gen sa ki rele tablo a gwo.

1205
01:00:45,210 --> 01:00:50,200
Li se fèy la pwen de pi rapid la
eple tcheke fwa atravè tout nan CS50

1206
01:00:50,200 --> 01:00:55,720
kounye a, mwen panse ke tèt la tankou 10
fwa mwen panse ke uit nan yo se anplwaye yo.

1207
01:00:55,720 --> 01:00:57,960
Nou vrèman vle ou nèg yo bat nou.

1208
01:00:57,960 --> 01:01:00,870
>> Tout moun nan nou t ap eseye aplike
Kòd ki pi rapid ke posib.

1209
01:01:00,870 --> 01:01:04,880
Nou vle ou nèg pou yo eseye defi
nou epi mete an aplikasyon pi vit pase tout moun nan nou

1210
01:01:04,880 --> 01:01:05,550
kapab.

1211
01:01:05,550 --> 01:01:07,970
Se konsa, sa a se reyèlman
premye fwa a ke nou ap

1212
01:01:07,970 --> 01:01:12,680
mande ou nèg fè yon pset ki
ou ka reyèlman fè tou sa metòd an

1213
01:01:12,680 --> 01:01:13,760
ou vle.

1214
01:01:13,760 --> 01:01:17,730
>> Mwen toujou di, sa a se pi plis analogue
nan yon solisyon lavi reyèl, dwa?

1215
01:01:17,730 --> 01:01:19,550
M 'ap di, hey, mwen bezwen ou fè sa a.

1216
01:01:19,550 --> 01:01:21,380
Bati yon pwogram ki fè bagay sa a pou mwen.

1217
01:01:21,380 --> 01:01:22,630
Fè l 'sepandan ou vle.

1218
01:01:22,630 --> 01:01:24,271
Mwen jis konnen ke mwen vle fè jèn.

1219
01:01:24,271 --> 01:01:25,770
Sa a defi ou pou semèn sa a.

1220
01:01:25,770 --> 01:01:27,531
Ou nèg, nou ap ale
l 'ban nou yon travay.

1221
01:01:27,531 --> 01:01:29,030
Nou pral ba ou yon defi.

1222
01:01:29,030 --> 01:01:31,559
Lè sa a, li a jiska ou nèg
konplètman jis konnen

1223
01:01:31,559 --> 01:01:34,100
sa ki nan pi rapid la ak pi
fason efikas aplike sa a.

1224
01:01:34,100 --> 01:01:34,600
Yeah?

1225
01:01:34,600 --> 01:01:37,476
>> ODYANS: Èske nou pèmèt yo si
te vle fè rechèch sou pi vit fason

1226
01:01:37,476 --> 01:01:40,821
fè tab regle sou entènèt, nou ka fè
sa ki epi site Kòd yon lòt moun nan?

1227
01:01:40,821 --> 01:01:42,070
Andi Peng: Yeah, totalman amann.

1228
01:01:42,070 --> 01:01:44,320
Se konsa, si ou nèg li a
espèk, gen nan yon liy

1229
01:01:44,320 --> 01:01:48,310
nan espèk a ki di ou nèg
se totalman lib fè rechèch sou regle

1230
01:01:48,310 --> 01:01:51,070
fonksyon sou sa ki yo se kèk
nan fonksyon yo regle pi vit

1231
01:01:51,070 --> 01:01:54,720
nan kouri bagay sa yo nan kòm
lontan ke ou site ki kòd.

1232
01:01:54,720 --> 01:01:57,220
Se konsa, gen kèk moun ki te deja
kalkile konnen fason vit

1233
01:01:57,220 --> 01:02:00,250
pou fè dam période, nan vit
fason pou estoke enfòmasyon.

1234
01:02:00,250 --> 01:02:02,750
Totalman jiska ou nèg si ou
vle jis pran ki, dwa?

1235
01:02:02,750 --> 01:02:04,045
Pou pi si w ap site.

1236
01:02:04,045 --> 01:02:06,170
Defi a isit la reyèlman
ke nou ap ap eseye teste

1237
01:02:06,170 --> 01:02:09,750
se fè si ke ou konnen
wout ou ozalantou endikasyon.

1238
01:02:09,750 --> 01:02:12,700
Osi lwen ke ou mete ann aplikasyon
fonksyon an regle aktyèl

1239
01:02:12,700 --> 01:02:15,070
ak vini ak tankou
matematik la fè sa,

1240
01:02:15,070 --> 01:02:17,570
ou nèg ka rechèch sou tou sa
metòd sou entènèt ou nèg vle.

1241
01:02:17,570 --> 01:02:17,996
Yeah?

1242
01:02:17,996 --> 01:02:19,700
>> ODYANS: Èske nou ka site jis
lè l sèvi avèk [fèbl a]?

1243
01:02:19,700 --> 01:02:20,120
>> Andi Peng: Yeah.

1244
01:02:20,120 --> 01:02:22,328
Ou ka jis, nan kòmantè ou,
ou ka site tankou, oh,

1245
01:02:22,328 --> 01:02:26,127
te pran nan men Yada, Yada,
Yada, fonksyon regle.

1246
01:02:26,127 --> 01:02:27,210
Nenpòt moun ki gen nenpòt kesyon?

1247
01:02:27,210 --> 01:02:29,694
Nou aktyèlman breezed
nan seksyon jodi a.

1248
01:02:29,694 --> 01:02:31,610
Mwen pral moute la a yo
reponn kesyon yo tou.

1249
01:02:31,610 --> 01:02:36,570
>> Epitou, jan mwen te di, biwo
èdtan aswè a ak demen.

1250
01:02:36,570 --> 01:02:40,307
Espèk nan semèn sa a se aktyèlman
super fasil ak super kout li.

1251
01:02:40,307 --> 01:02:43,140
Mwen ta sijere pran yon gade, jis
li nan antye a nan li.

1252
01:02:43,140 --> 01:02:45,730
>> Apre sa, Zamyla aktyèlman mache ou
nan chak nan fonksyon yo

1253
01:02:45,730 --> 01:02:49,796
ou bezwen aplike, e konsa li a
trè, trè klè ki jan fè tout bagay.

1254
01:02:49,796 --> 01:02:51,920
Jis asire w ke ou ap
kenbe tras nan pwent.

1255
01:02:51,920 --> 01:02:53,650
Sa a se yon pset trè difisil.

1256
01:02:53,650 --> 01:02:56,744
>> Li pa nan defi paske tankou,
oh, konsèp yo yo, se pou pi plis

1257
01:02:56,744 --> 01:02:59,160
difisil, oswa ou gen yo aprann
anpil nouvo sentaks wout la

1258
01:02:59,160 --> 01:03:00,650
ke ou te fè pou dènye pset la.

1259
01:03:00,650 --> 01:03:03,320
Pset Sa a se difisil paske
gen anpil endikasyon,

1260
01:03:03,320 --> 01:03:06,980
ak Lè sa a li a trè, trè fasil yo yon fwa
ou gen yon ensèk nan kòd ou a pa kapab

1261
01:03:06,980 --> 01:03:08,315
jwenn kote ki ensèk se.

1262
01:03:08,315 --> 01:03:13,200
>> Se konsa, nèt sou tout pwen ak lafwa nan ou prononcée
mesye yo dwe kapab bat nou an [fèbl]

1263
01:03:13,200 --> 01:03:13,700
òtograf.

1264
01:03:13,700 --> 01:03:16,640
Mwen gen aktyèlman pa nenpòt m ekri
ankò, men mwen se sou yo ekri mwen yo ye.

1265
01:03:16,640 --> 01:03:19,070
Se konsa, pandan w ap ekri
pou ou, mwen pral ekri mwen yo ye.

1266
01:03:19,070 --> 01:03:21,070
Mwen pral pou yo eseye fè
m pi vit pase ou.

1267
01:03:21,070 --> 01:03:23,940
Nou pral wè ki moun ki gen yon sèl ki pi rapid.

1268
01:03:23,940 --> 01:03:27,340
>> Apre sa, yeah, mwen pral wè tout nan
ou nèg isit la nan Madi.

1269
01:03:27,340 --> 01:03:29,510
Mwen pral kouri yon kalite tankou yon atelye pset.

1270
01:03:29,510 --> 01:03:32,640
Tout moun nan seksyon yo ki sa a
semèn yo atelye pset,

1271
01:03:32,640 --> 01:03:36,690
se konsa ou nèg gen anpil bagay nan opòtinite
pou èd, lè biwo tankou toujou,

1272
01:03:36,690 --> 01:03:41,330
ak Mwen vrèman gade pou pi devan pou
lekti tout nan kòd mesye ou a.

1273
01:03:41,330 --> 01:03:44,160
Mwen gen ti tès moute isit la si ou
mesye vle vin jwenn sa yo.

1274
01:03:44,160 --> 01:03:45,880
Sa a tout.

1275
01:03:45,880 --> 01:03:48,180