1
00:00:00,000 --> 00:00:08,250

2
00:00:08,250 --> 00:00:12,680
>> JASON HIRSCHHORN: Byenveni tout moun
nan Seksyon la Sèt panyen.

3
00:00:12,680 --> 00:00:15,040
Nou se nan semèn sèt nan kou an.

4
00:00:15,040 --> 00:00:18,440
Lè sa a kap vini Jedi
se Halloween Se konsa, mwen menm

5
00:00:18,440 --> 00:00:21,420
abiye tankou yon joumou.

6
00:00:21,420 --> 00:00:23,460
Mwen pa t 'kapab pliye sou epi mete yo sou
soulye mwen an, se konsa Se poutèt sa mwen se

7
00:00:23,460 --> 00:00:25,660
jis mete chosèt.

8
00:00:25,660 --> 00:00:29,220
Mwen tou pa mete anyen anba
sa a, se konsa mwen pa ka pran li koupe si li nan

9
00:00:29,220 --> 00:00:29,950
distrè ou.

10
00:00:29,950 --> 00:00:31,860
Mwen regrete davans pou sa.

11
00:00:31,860 --> 00:00:33,170
Ou pa bezwen imajine
sa a pral sou.

12
00:00:33,170 --> 00:00:34,240
Mwen mete bokseur.

13
00:00:34,240 --> 00:00:36,170
Se konsa, li la tout bon.

14
00:00:36,170 --> 00:00:41,120
>> Mwen gen yon istwa pi long sou rezon ki fè mwen se
abiye tankou yon joumou, men mwen pral

15
00:00:41,120 --> 00:00:45,110
delivre sa pou pita nan seksyon sa a
paske mwen vle jwenn te kòmanse.

16
00:00:45,110 --> 00:00:47,720
Nou gen yon bann bagay sa yo enteresan
ale sou semèn sa a.

17
00:00:47,720 --> 00:00:51,810
Pifò nan yo gen rapò dirèkteman nan sa a
seri pwoblèm semèn nan, Misspellings.

18
00:00:51,810 --> 00:00:54,680
Nou pwal yo dwe ale sou lye
lis ak tablo yo hash

19
00:00:54,680 --> 00:00:57,160
pou tout seksyon an.

20
00:00:57,160 --> 00:01:02,490
Mwen mete lis sa a moute chak semèn, yon lis
resous pou ou pou w ede w ak

21
00:01:02,490 --> 00:01:04,120
materyèl la sou kou sa a.

22
00:01:04,120 --> 00:01:07,600
Si nan yon pèt oswa si kap chèche kèk
plis enfòmasyon, tcheke deyò youn nan

23
00:01:07,600 --> 00:01:09,930
resous sa yo.

24
00:01:09,930 --> 00:01:14,530
>> Yon fwa ankò, pset6 se fot dòtograf,
pset semèn sa a la.

25
00:01:14,530 --> 00:01:17,690
Apre sa, li tou ankouraje w, epi mwen
ankouraje w, yo sèvi ak kèk lòt

26
00:01:17,690 --> 00:01:20,320
resous espesyalman pou pset sa a.

27
00:01:20,320 --> 00:01:23,390
An patikilye, twa nan mwen te
yo ki nan lis moute sou ekran an -

28
00:01:23,390 --> 00:01:27,160
gdb, ki nou ve yo te abitye ak
ak te lè l sèvi avèk pou yon ti tan kounye a, se

29
00:01:27,160 --> 00:01:29,270
pral fè trè itil semèn sa a.

30
00:01:29,270 --> 00:01:30,190
Se konsa, mwen mete sa moute isit la.

31
00:01:30,190 --> 00:01:32,910
Men, chak fwa w ap travay ak C,
ou ta dwe toujou lè l sèvi avèk gdb

32
00:01:32,910 --> 00:01:34,430
debug pwogram ou an.

33
00:01:34,430 --> 00:01:36,660
Semèn sa a tou valgrind.

34
00:01:36,660 --> 00:01:38,535
okenn moun konnen ki sa valgrind fè?

35
00:01:38,535 --> 00:01:42,184

36
00:01:42,184 --> 00:01:43,890
>> ODYANS: Li chèk pou fwit memwa?

37
00:01:43,890 --> 00:01:45,950
>> JASON HIRSCHHORN: Valgrind
chèk pou fwit memwa.

38
00:01:45,950 --> 00:01:49,970
Se konsa, si ou malok yon bagay nan ou
pwogram nan, w ap mande pou memwa.

39
00:01:49,970 --> 00:01:52,920
Nan fen pwogram ou an, ou gen
yo ekri gratis sou tout bagay ou te

40
00:01:52,920 --> 00:01:54,800
malloced bay memwa la tounen.

41
00:01:54,800 --> 00:01:58,420
Si ou pa ekri gratis nan fen an ak
pwogram ou a rive nan yon konklizyon,

42
00:01:58,420 --> 00:02:00,000
tout bagay pral otomatikman
dwe libere.

43
00:02:00,000 --> 00:02:02,340
Ak pou pwogram piti, li nan
pa sa ki gwo yon kontra.

44
00:02:02,340 --> 00:02:05,250
Men, si w ap ekri yon kouri pi long
pwogram ki pa kite fimen,

45
00:02:05,250 --> 00:02:09,180
nesesèman, nan yon koup la minit oswa yon
koup la segonn, Lè sa a, memwa fwit

46
00:02:09,180 --> 00:02:10,710
ka vin yon kontra gwo.

47
00:02:10,710 --> 00:02:14,940
>> Se konsa, pou pset6, tann lan se ke
w ap gen zewo fwit memwa ak

48
00:02:14,940 --> 00:02:15,910
pwogram ou an.

49
00:02:15,910 --> 00:02:18,690
Pou tcheke pou fwit memwa, kouri valgrind
epi li pral ba ou kèk bèl

50
00:02:18,690 --> 00:02:21,190
pwodiksyon kite ou konnen si
oswa ou pa tout bagay te gratis.

51
00:02:21,190 --> 00:02:23,940
Nou pral pratike ak li pita
jodi a, èspere ke.

52
00:02:23,940 --> 00:02:25,790
>> Finalman, yo lòd, ki diff.

53
00:02:25,790 --> 00:02:28,900
Ou te itilize yon bagay ki sanble ak li
nan pset5 ak zouti nan gade vit.

54
00:02:28,900 --> 00:02:30,780
Nou pèmèt yo ta fè yon gade anndan an.

55
00:02:30,780 --> 00:02:33,400
Ou te itilize diff, tou, pou chak
pwoblèm nan mete espèk.

56
00:02:33,400 --> 00:02:35,950
Men, nan pèmèt ou
konpare de dosye.

57
00:02:35,950 --> 00:02:39,180
Ou te kapab konpare dosye a bitmap ak
Tèt info nan yon solisyon manm pèsonèl la ak

58
00:02:39,180 --> 00:02:42,200
solisyon ou a nan pset5 si
ou te chwazi yo sèvi ak li.

59
00:02:42,200 --> 00:02:44,030
Diff pral pèmèt ou
fè sa, tou.

60
00:02:44,030 --> 00:02:48,620
Ou ka konpare repons ki bon pou
pwoblèm yo semenn sa a mete nan repons ou an

61
00:02:48,620 --> 00:02:52,210
ak wè si li liy monte oswa wè
kote erè yo ki yo ye.

62
00:02:52,210 --> 00:02:55,870
>> Se konsa, sa yo se twa zouti bon pou
ou ta dwe itilize pou semèn sa a, epi

63
00:02:55,870 --> 00:02:58,130
definitivman tcheke pwogram ou an
ki gen twa zouti sa yo

64
00:02:58,130 --> 00:03:00,520
anvan ou vire li pous

65
00:03:00,520 --> 00:03:04,650
Yon fwa ankò, jan mwen te mansyone chak semèn,
si ou gen nenpòt fidbak pou m '- tou de

66
00:03:04,650 --> 00:03:06,470
pozitif ak konstriktif -

67
00:03:06,470 --> 00:03:09,930
santi yo lib nan tèt sou sit entènèt la
nan fon an nan glise sa a

68
00:03:09,930 --> 00:03:11,270
ak opinyon li la.

69
00:03:11,270 --> 00:03:13,440
Mwen vrèman apresye nenpòt ki
ak tout fidbak.

70
00:03:13,440 --> 00:03:17,360
Men, si ou ban m 'bagay sa yo espesifik ki
Mwen kapab fè amelyore oswa ki mwen se

71
00:03:17,360 --> 00:03:21,350
ap fè byen ke ou ta renmen m '
kontinye, mwen pran ki nan kè ak

72
00:03:21,350 --> 00:03:24,040
reyèlman eseye difisil yo koute
sou fidbak ou.

73
00:03:24,040 --> 00:03:27,720
Mwen pa ka pwomèt mwen pral fè
tout bagay, menm si, tankou mete yon

74
00:03:27,720 --> 00:03:30,700
joumou kostim chak semèn.

75
00:03:30,700 --> 00:03:34,020
>> Se konsa, nou pral depanse èstime nan
seksyon, jan mwen mansyone, pale sou

76
00:03:34,020 --> 00:03:37,240
bay lis lye ak tablo yo hash, ki
yo pral dirèkteman aplikab a nan

77
00:03:37,240 --> 00:03:38,780
pwoblèm mete semèn sa a.

78
00:03:38,780 --> 00:03:42,580
Bay lis Te lye nou pral ale sou relativman
byen vit paske nou te pase yon ti jan ki jis

79
00:03:42,580 --> 00:03:44,930
nan tan ale sou li nan seksyon.

80
00:03:44,930 --> 00:03:48,680
Se konsa, nou pral jwenn tou dwat nan la
kodaj pwoblèm pou bay lis lye.

81
00:03:48,680 --> 00:03:52,740
Lè sa a, nan fen a nou pral pale sou
Hash tab ak ki jan yo aplike nan sa a

82
00:03:52,740 --> 00:03:55,280
pwoblèm semèn nan mete.

83
00:03:55,280 --> 00:03:57,560
>> Ou te wè kòd sa a anvan.

84
00:03:57,560 --> 00:04:02,730
Sa a se yon konstri, e li defini
yon bagay nouvo yo te rele yon ne.

85
00:04:02,730 --> 00:04:10,660
Ak andedan yon ne gen yon nonb antye ki pè
dwa isit la epi gen yon konsèy

86
00:04:10,660 --> 00:04:11,830
yon lòt ne.

87
00:04:11,830 --> 00:04:12,790
Nou te wè sa a anvan.

88
00:04:12,790 --> 00:04:14,830
Sa ki te vini pou
yon koup la semèn kounye a.

89
00:04:14,830 --> 00:04:18,680
Li konbine endikasyon, ki nou ve yo te
k ap travay avèk, ak strukt, ki pèmèt

90
00:04:18,680 --> 00:04:22,079
nou nan konbine de diferan
bagay sa yo nan yon sèl kalite done.

91
00:04:22,079 --> 00:04:24,830

92
00:04:24,830 --> 00:04:26,490
>> Genyen yon anpil ale sou sou ekran an.

93
00:04:26,490 --> 00:04:30,220
Men, tout nan li ta dwe relativman
abitye avèk ou.

94
00:04:30,220 --> 00:04:33,810
Sou liy ki an premye, nou
deklare yon nouvo ne.

95
00:04:33,810 --> 00:04:41,650
Lè sa a, andedan ke nouvo ne, mwen mete
nonb antye ki pè a nan ki ne nan yon sèl.

96
00:04:41,650 --> 00:04:44,950
Nou wè sou liy ki vin apre a m ap fè yon
printf lòd, men mwen te grize soti

97
00:04:44,950 --> 00:04:48,080
yo lòd, ki printf paske vrèman la
pati enpòtan se liy sa a isit la -

98
00:04:48,080 --> 00:04:50,020
new_node.n.

99
00:04:50,020 --> 00:04:51,270
Ki sa ki dot la vle di?

100
00:04:51,270 --> 00:04:53,810

101
00:04:53,810 --> 00:04:57,240
>> ODYANS: Go to ne a ak
evalye valè a n pou li.

102
00:04:57,240 --> 00:04:58,370
>> JASON HIRSCHHORN: Sa se
egzakteman dwat.

103
00:04:58,370 --> 00:05:03,300
Dot vle di aksè a pati a n
nan nouvo ne sa a.

104
00:05:03,300 --> 00:05:05,690
Liy pwochen sa-a fè ki sa?

105
00:05:05,690 --> 00:05:16,140

106
00:05:16,140 --> 00:05:17,050
Mikayèl la.

107
00:05:17,050 --> 00:05:21,910
>> ODYANS: Li kreye yon lòt ne
ki pral lonje dwèt sou ne a nouvo.

108
00:05:21,910 --> 00:05:24,870
>> JASON HIRSCHHORN: Se konsa, li fè sa ki pa
kreye yon nouvo ne.

109
00:05:24,870 --> 00:05:26,120
Li kreye yon ki sa?

110
00:05:26,120 --> 00:05:28,300

111
00:05:28,300 --> 00:05:29,300
>> ODYANS: A konsèy.

112
00:05:29,300 --> 00:05:33,460
>> JASON HIRSCHHORN: A konsèy nan yon ne,
jan sa endike nan ne sa a * isit la.

113
00:05:33,460 --> 00:05:34,800
Se konsa, li kreye yon konsèy nan yon ne.

114
00:05:34,800 --> 00:05:37,490
Apre sa, ki ne se li montre
a, Michael?

115
00:05:37,490 --> 00:05:38,440
>> ODYANS: New ne?

116
00:05:38,440 --> 00:05:39,240
>> JASON HIRSCHHORN: New ne.

117
00:05:39,240 --> 00:05:43,020
Apre sa, li nan lonje dwèt la, paske nou te
bay li adrès la nan nouvo ne.

118
00:05:43,020 --> 00:05:45,820
Epi, koulye a nan liy sa a nou wè
de fason diferan nan

119
00:05:45,820 --> 00:05:46,910
eksprime menm bagay la.

120
00:05:46,910 --> 00:05:49,650
Apre sa, mwen te vle pwen soti ki jan sa yo
de bagay sa yo se menm bagay la.

121
00:05:49,650 --> 00:05:54,740
Nan liy la an premye, nou dèreferans
konsèy la.

122
00:05:54,740 --> 00:05:55,830
Se konsa, nou ale nan ne an.

123
00:05:55,830 --> 00:05:56,830
Sa a ki sa zetwal sa a vle di.

124
00:05:56,830 --> 00:05:57,930
Nou te wè ke anvan ak endikasyon.

125
00:05:57,930 --> 00:05:59,280
Ale nan ki ne.

126
00:05:59,280 --> 00:06:00,370
Sa a ekri ant parantèz.

127
00:06:00,370 --> 00:06:04,610
Lè sa a, jwenn aksè nan via operatè a dot
eleman ki n nan ki ne.

128
00:06:04,610 --> 00:06:08,430
>> Se konsa, ki nan pran sentaks la
nou te wè dwa isit la e kounye a,

129
00:06:08,430 --> 00:06:09,670
lè l sèvi avèk li ak yon konsèy.

130
00:06:09,670 --> 00:06:13,730
Natirèlman, li vin kalite okipe si
w ap ekri sa yo parantèz -

131
00:06:13,730 --> 00:06:14,940
ki zetwal yo ak ki dot.

132
00:06:14,940 --> 00:06:16,220
Li vin yon ti kras okipe yo.

133
00:06:16,220 --> 00:06:18,500
Se konsa, nou gen kèk sik sentaktik.

134
00:06:18,500 --> 00:06:19,920
Apre sa, liy sa a dwa isit la -

135
00:06:19,920 --> 00:06:21,170
ptr_node-> n.

136
00:06:21,170 --> 00:06:25,400

137
00:06:25,400 --> 00:06:28,000
Ki fè menm bagay la egzak.

138
00:06:28,000 --> 00:06:30,840
Se konsa, moun de liy nan kòd yo
ekivalan epi yo pral fè

139
00:06:30,840 --> 00:06:31,650
egzak menm bagay la.

140
00:06:31,650 --> 00:06:34,210
>> Men, mwen te vle montre sa yo deyò anvan
n 'al jwenn nenpòt ki plis se konsa ou konprann

141
00:06:34,210 --> 00:06:39,000
ki vrèman bagay sa a isit la se
jis sentaksik sik pou dereferencing

142
00:06:39,000 --> 00:06:44,200
konsèy la ak Lè sa a, ale nan
pati nan n nan ki konstri.

143
00:06:44,200 --> 00:06:45,525
Nenpòt kesyon sou glise sa a?

144
00:06:45,525 --> 00:06:53,020

145
00:06:53,020 --> 00:06:54,390
OK.

146
00:06:54,390 --> 00:06:58,510
>> Se konsa, nou ap ale nan ale nan yon koup
nan operasyon ke ou ka fè sou

147
00:06:58,510 --> 00:06:59,730
lye lis.

148
00:06:59,730 --> 00:07:05,770
Yon lis lye, sonje, se yon seri de
nœuds ke pwen youn ak lòt.

149
00:07:05,770 --> 00:07:12,470
Lèfini, nou jeneralman kòmanse avèk yon konsèy
rele tèt yo, jeneralman, ki lonje dwèt nan

150
00:07:12,470 --> 00:07:14,040
premye bagay la nan lis la.

151
00:07:14,040 --> 00:07:18,900
Se konsa, sou liy lan premye isit la, nou
gen L orijinal nou an premye.

152
00:07:18,900 --> 00:07:21,370
Se konsa, ki bagay ou ka panse a - sa a
tèks dwa isit la ou ka panse a kòm

153
00:07:21,370 --> 00:07:23,560
jis konsèy la nou te sere
yon kote ki pwen

154
00:07:23,560 --> 00:07:24,670
eleman a an premye.

155
00:07:24,670 --> 00:07:27,500
Apre sa, nan lis sa a lye
nou gen kat nœuds.

156
00:07:27,500 --> 00:07:29,530
Chak ne se yon gwo bwat.

157
00:07:29,530 --> 00:07:33,430
Bwat la pi gwo andedan gwo a
bwat la se yon pati nan nonb antye ki pè.

158
00:07:33,430 --> 00:07:37,400
Lè sa a, nou gen yon pati konsèy.

159
00:07:37,400 --> 00:07:39,630
>> Bwat sa yo yo pa desine sou yon
echèl paske ki jan gwo se

160
00:07:39,630 --> 00:07:42,320
yon nonb antye relatif nan bytes?

161
00:07:42,320 --> 00:07:43,290
Kòman gwo kounye a?

162
00:07:43,290 --> 00:07:43,710
Kat.

163
00:07:43,710 --> 00:07:45,470
Apre sa, ki jan gwo nan yon konsèy?

164
00:07:45,470 --> 00:07:45,940
Kat.

165
00:07:45,940 --> 00:07:48,180
Se konsa, reyèlman, si nou te trase
sa a selon echèl la tou de bwat

166
00:07:48,180 --> 00:07:49,690
ta dwe menm gwosè.

167
00:07:49,690 --> 00:07:52,870
Nan ka sa a, nou vle insert
yon bagay nan lis la lye.

168
00:07:52,870 --> 00:07:57,190
Se konsa, ou ka wè desann isit la nou ap yo mete
senk Nou travèse a nan

169
00:07:57,190 --> 00:08:01,310
lis lye, jwenn kote senk
ale, ak Lè sa a, insert li.

170
00:08:01,310 --> 00:08:03,560
>> Se pou yo kraze ki desann epi ale
yon ti jan pi dousman.

171
00:08:03,560 --> 00:08:05,510
Mwen pral lonje dwèt sou tablo a.

172
00:08:05,510 --> 00:08:09,930
Se konsa, nou gen ne nou an senk ki
nou te kreye nan mallocs.

173
00:08:09,930 --> 00:08:11,190
Poukisa se tout moun ri?

174
00:08:11,190 --> 00:08:12,130
Jis plèzantri.

175
00:08:12,130 --> 00:08:13,310
OK.

176
00:08:13,310 --> 00:08:14,820
Se konsa, nou te malloced senk.

177
00:08:14,820 --> 00:08:16,310
Nou te kreye ne sa a
yon lòt kote.

178
00:08:16,310 --> 00:08:17,740
Nou gen li pare ale.

179
00:08:17,740 --> 00:08:20,130
Nou kòmanse an de sou devan
lis nou an ak de.

180
00:08:20,130 --> 00:08:22,380
Apre sa, nou vle insert
nan yon tan tri.

181
00:08:22,380 --> 00:08:27,550
>> Se konsa, si nou wè de ak nou vle mete
nan senk, sa nou fè lè nou wè

182
00:08:27,550 --> 00:08:28,800
yon bagay pi piti pase nou?

183
00:08:28,800 --> 00:08:31,850

184
00:08:31,850 --> 00:08:33,520
Ki sa?

185
00:08:33,520 --> 00:08:36,750
Nou vle insert senk nan sa a
lis lye, kenbe li klase.

186
00:08:36,750 --> 00:08:37,520
Nou wè nimewo de.

187
00:08:37,520 --> 00:08:38,769
Se konsa, sa nou fè?

188
00:08:38,769 --> 00:08:39,179
Marcus?

189
00:08:39,179 --> 00:08:40,679
>> ODYANS: Rele konsèy la
ne nan pwochen an.

190
00:08:40,679 --> 00:08:42,530
>> JASON HIRSCHHORN: Epi poukisa fè
nou ale nan youn nan pwochen?

191
00:08:42,530 --> 00:08:45,970
>> ODYANS: Paske li a nan
ne pwochen nan lis la.

192
00:08:45,970 --> 00:08:48,310
E nou ka konnen sèlman ke lòt kote.

193
00:08:48,310 --> 00:08:50,410
>> JASON HIRSCHHORN: Apre sa, senk ki pi konsekan
pase de, an patikilye.

194
00:08:50,410 --> 00:08:51,600
Paske nou vle kenbe l 'tri.

195
00:08:51,600 --> 00:08:52,730
Se konsa, senk gen plis pouvwa pase de.

196
00:08:52,730 --> 00:08:54,460
Se konsa, nou deplase sou youn nan pwochen.

197
00:08:54,460 --> 00:08:55,240
Epi, koulye a nou rive nan kat.

198
00:08:55,240 --> 00:08:56,490
Apre sa, sa ki pase lè nou rive nan kat?

199
00:08:56,490 --> 00:08:58,920

200
00:08:58,920 --> 00:09:00,310
>> Senk gen plis pouvwa pase kat.

201
00:09:00,310 --> 00:09:01,460
Se konsa, nou kenbe prale.

202
00:09:01,460 --> 00:09:03,110
Epi, koulye a nou ap nan sis.

203
00:09:03,110 --> 00:09:04,360
Apre sa, sa nou wè nan sis?

204
00:09:04,360 --> 00:09:08,672

205
00:09:08,672 --> 00:09:09,608
Wi, Carlos?

206
00:09:09,608 --> 00:09:10,544
>> ODYANS: Sis gen plis pouvwa pase senk.

207
00:09:10,544 --> 00:09:11,480
>> JASON HIRSCHHORN: Sis se
pi gran pase senk.

208
00:09:11,480 --> 00:09:13,660
Se konsa, sa a, se kote nou vle
insert senk.

209
00:09:13,660 --> 00:09:17,320
Sepandan, kenbe nan tèt ou ke si nou
sèlman gen yon sèl konsèy isit la -

210
00:09:17,320 --> 00:09:19,840
sa a se konsèy siplemantè nou ki nan
Travelers nan lis la.

211
00:09:19,840 --> 00:09:21,860
Apre sa, n ap lonje dwèt nan sis.

212
00:09:21,860 --> 00:09:25,010
Nou te pèdi tras nan sa ki
vini anvan sis.

213
00:09:25,010 --> 00:09:29,130
Se konsa, si nou vle insert yon bagay nan
lis sa a kenbe li klase, nou

214
00:09:29,130 --> 00:09:31,630
pwobableman ou bezwen konbyen endikasyon?

215
00:09:31,630 --> 00:09:32,280
>> ODYANS: De.

216
00:09:32,280 --> 00:09:32,920
>> JASON HIRSCHORN: De.

217
00:09:32,920 --> 00:09:35,720
Youn nan kenbe tras nan aktyèl la
yon sèl ak youn nan kenbe tras nan

218
00:09:35,720 --> 00:09:37,050
yon sèl anvan an.

219
00:09:37,050 --> 00:09:38,450
Sa a se sèlman yon lis separeman lye.

220
00:09:38,450 --> 00:09:39,670
Li sèlman ale yon sèl direksyon.

221
00:09:39,670 --> 00:09:43,220
Si nou te gen yon lis doubl lye, kote
tout bagay te montre bagay la

222
00:09:43,220 --> 00:09:46,240
apre li fin ak bagay la anvan li, lè sa a
nou pa ta bezwen fè sa.

223
00:09:46,240 --> 00:09:49,350
Men, nan ka sa a nou pa vle pèdi
tras nan sa ki te vin anvan nou nan ka

224
00:09:49,350 --> 00:09:53,350
nou bezwen insert senk yon kote
nan mitan yo.

225
00:09:53,350 --> 00:09:55,610
Di nou tout nou te yo mete nèf.

226
00:09:55,610 --> 00:09:57,260
Ki sa ki ta rive lè
nou te rive nan uit?

227
00:09:57,260 --> 00:10:01,860

228
00:10:01,860 --> 00:10:04,880
>> ODYANS: Ou ta gen
jwenn pwen sa nil.

229
00:10:04,880 --> 00:10:07,820
Olye pou yo gen nil pwen ou ta gen
yo ajoute yon eleman ak Lè sa a, gen

230
00:10:07,820 --> 00:10:09,216
li lonje dwèt sou nèf.

231
00:10:09,216 --> 00:10:09,700
>> JASON HIRSCHORN: Egzakteman.

232
00:10:09,700 --> 00:10:10,600
Se konsa, nou jwenn uit.

233
00:10:10,600 --> 00:10:13,140
Nou rive nan fen an nan lis la paske
sa a se montre nil.

234
00:10:13,140 --> 00:10:16,330
Koulye a, olye pou yo gen li lonje dwèt sou
nil nou genyen li lonje dwèt sou nouvo ne nou an.

235
00:10:16,330 --> 00:10:19,870
Lèfini, nou mete konsèy la nan
nouvo ne nou yo nil.

236
00:10:19,870 --> 00:10:21,445
okenn moun gen nenpòt kesyon
sou yo mete?

237
00:10:21,445 --> 00:10:25,620

238
00:10:25,620 --> 00:10:28,100
E si mwen pa pran swen sou
kenbe lis la Ranje?

239
00:10:28,100 --> 00:10:31,701

240
00:10:31,701 --> 00:10:34,350
>> ODYANS: Baton li nan la
kòmanse oswa nan fen an.

241
00:10:34,350 --> 00:10:35,510
>> JASON HIRSCHORN: Baton li nan
nan konmansman an oswa nan fen an.

242
00:10:35,510 --> 00:10:37,276
Ki yon sèl nou dwe fè?

243
00:10:37,276 --> 00:10:38,770
Bobby?

244
00:10:38,770 --> 00:10:41,020
Poukisa fen a?

245
00:10:41,020 --> 00:10:43,250
>> ODYANS: Paske nan konmansman an
se deja plen.

246
00:10:43,250 --> 00:10:43,575
>> JASON HIRSCHORN: OK.

247
00:10:43,575 --> 00:10:44,360
Se nan konmansman an deja plen.

248
00:10:44,360 --> 00:10:46,090
Ki moun ki vle diskite kont Bobby.

249
00:10:46,090 --> 00:10:47,290
Marcus.

250
00:10:47,290 --> 00:10:48,910
>> ODYANS: Byen ou pwobableman vle
bwa li nan kòmansman an paske

251
00:10:48,910 --> 00:10:50,140
otreman si ou mete li nan
fen a ou ta gen

252
00:10:50,140 --> 00:10:51,835
Traverse lis la tout antye.

253
00:10:51,835 --> 00:10:52,990
>> JASON HIRSCHORN: Egzakteman.

254
00:10:52,990 --> 00:10:57,970
Se konsa, si nou ap panse sou ègzekutabl, nan
ègzekutabl nan yo mete nan fen

255
00:10:57,970 --> 00:11:00,110
ta dwe n, gwosè a nan sa a.

256
00:11:00,110 --> 00:11:03,080
Ki sa ki nan O ègzekutabl an gwo nan yo mete
nan kòmansman an?

257
00:11:03,080 --> 00:11:04,170
Constant tan.

258
00:11:04,170 --> 00:11:07,075
Se konsa, si ou pa pran swen sou kenbe
yon bagay Ranje, pi bon nan jis

259
00:11:07,075 --> 00:11:08,420
insert nan konmansman an nan lis sa a.

260
00:11:08,420 --> 00:11:10,320
Apre sa, ki ka fè nan tan konstan.

261
00:11:10,320 --> 00:11:13,900

262
00:11:13,900 --> 00:11:14,690
>> OK.

263
00:11:14,690 --> 00:11:18,870
Se pwochen operasyon jwenn, ki lòt -
nou te formule sa a kòm rechèch la.

264
00:11:18,870 --> 00:11:22,470
Men, nou ap ale nan gade nan nan
lis lye pou kèk objè.

265
00:11:22,470 --> 00:11:26,000
Ou mesye te wè kòd pou
rechèch anvan nan konferans.

266
00:11:26,000 --> 00:11:29,490
Men, nou sòt de jis te fè li ak
insert, oswa omwen yo mete

267
00:11:29,490 --> 00:11:30,580
yon bagay Ranje.

268
00:11:30,580 --> 00:11:36,350
Ou gade nan, ale ne pa ne,
jiskaske ou jwenn nimewo a ke w ap

269
00:11:36,350 --> 00:11:37,780
kap chèche.

270
00:11:37,780 --> 00:11:39,670
Kisa kap rive si ou rive nan
fen a nan lis la?

271
00:11:39,670 --> 00:11:43,020
Di m 'ap chache nèf ak mwen
rive nan fen an nan lis la.

272
00:11:43,020 --> 00:11:44,270
Kisa n'ap fè?

273
00:11:44,270 --> 00:11:47,147

274
00:11:47,147 --> 00:11:48,110
>> ODYANS: Retounen fo?

275
00:11:48,110 --> 00:11:48,690
>> JASON HIRSCHORN: Retounen fo.

276
00:11:48,690 --> 00:11:49,960
Nou pa t 'jwenn li ankò.

277
00:11:49,960 --> 00:11:52,010
Si ou rive nan fen an nan lis la ak
nou pa t 'jwenn kantite w ap

278
00:11:52,010 --> 00:11:54,170
chèche pou yo, li pa nan la.

279
00:11:54,170 --> 00:11:55,420
Nenpòt kesyon sou jwenn?

280
00:11:55,420 --> 00:11:59,530

281
00:11:59,530 --> 00:12:04,615
Si sa a se te yon lis klase, sa ki ta
kapab diferan pou chache nou an?

282
00:12:04,615 --> 00:12:07,370

283
00:12:07,370 --> 00:12:08,103
Yeah.

284
00:12:08,103 --> 00:12:10,600
>> ODYANS: Li ta jwenn valè a an premye
sa a, se pi plis pase youn nan

285
00:12:10,600 --> 00:12:12,390
w ap chèche ak
Lè sa a, retounen fo.

286
00:12:12,390 --> 00:12:13,190
>> JASON HIRSCHORN: Egzakteman.

287
00:12:13,190 --> 00:12:17,310
Se konsa, si li nan yon lis klase, si nou jwenn nan
yon bagay ki pi konsekan pase sa ki

288
00:12:17,310 --> 00:12:20,180
nou ap chèche pou yo, nou pa bezwen
kenbe ale nan fen a nan lis la.

289
00:12:20,180 --> 00:12:24,060
Nou ka nan pwen sa retounen fo
paske nou pa ap ale nan jwenn li ankò.

290
00:12:24,060 --> 00:12:27,340
Kesyon an se kounye a, nou te pale osijè de
kenbe lis lye Ranje,

291
00:12:27,340 --> 00:12:28,180
kenbe yo triye.

292
00:12:28,180 --> 00:12:30,050
Sa a pral fè yon bagay w ap
pwobableman pral fè yo panse osijè de

293
00:12:30,050 --> 00:12:34,240
lè kodaj pwoblèm mete senk si ou
chwazi yon tab hash ak separe

294
00:12:34,240 --> 00:12:36,360
Anchènman apwòch, ki
nou pral pale sou pita.

295
00:12:36,360 --> 00:12:41,400
>> Men, se li vo li kenbe lis la
klase epi Lè sa a, pral kapab petèt gen

296
00:12:41,400 --> 00:12:42,310
pi vit rechèch?

297
00:12:42,310 --> 00:12:47,220
Oubyen èske se pi bon yo byen vit insert
yon bagay nan ègzekutabl konstan men Lè sa a,

298
00:12:47,220 --> 00:12:48,430
gen pi long chache?

299
00:12:48,430 --> 00:12:52,250
Sa se yon arbitraj dwa gen ke ou
jwenn yo deside ki sa ki pi apwopriye

300
00:12:52,250 --> 00:12:53,590
pou pwoblèm espesifik ou.

301
00:12:53,590 --> 00:12:56,680
Apre sa, gen nan pa nesesèman yon sèl
absoliman dwat repons lan.

302
00:12:56,680 --> 00:12:59,520
Men, li la sètènman yon desizyon ou jwenn
fè, ak pwobableman bon nan defann

303
00:12:59,520 --> 00:13:05,270
ke nan, di, yon kòmantè oswa de poukisa
ou te chwazi yon sèl sou lòt la.

304
00:13:05,270 --> 00:13:06,490
>> Finalman, yo elimine.

305
00:13:06,490 --> 00:13:08,100
Nou te wè efase.

306
00:13:08,100 --> 00:13:09,180
Li nan menm jan ak chèche.

307
00:13:09,180 --> 00:13:11,020
Nou gade pou eleman an.

308
00:13:11,020 --> 00:13:12,390
Di nou ap eseye efase sis.

309
00:13:12,390 --> 00:13:14,450
Se konsa, nou jwenn sis dwa isit la.

310
00:13:14,450 --> 00:13:18,860
Bagay la ke nou gen a asire w nou
fè se ke kèlkeswa sa ki montre

311
00:13:18,860 --> 00:13:21,220
sis - jan nou wè nan etap
de desann isit la -

312
00:13:21,220 --> 00:13:26,500
tou sa a montre nan sis bezwen
sote sis kounye a yo epi yo dwe chanje a

313
00:13:26,500 --> 00:13:28,160
tou sa sis ap montre yo.

314
00:13:28,160 --> 00:13:31,410
Nou pa vle tout tan tout tan on òfelen rès la nan
lis nou an pa bliye yo mete ki

315
00:13:31,410 --> 00:13:32,960
konsèy anvan yo.

316
00:13:32,960 --> 00:13:35,960
Lè sa a, pafwa, tou depann
sou pwogram lan, yo pral jis

317
00:13:35,960 --> 00:13:37,380
efase ne sa a nèt.

318
00:13:37,380 --> 00:13:40,135
Pafwa ou pral vle tounen
valè a ki nan nan ne sa a.

319
00:13:40,135 --> 00:13:42,490
Se konsa, sa a, se ki jan efase travay.

320
00:13:42,490 --> 00:13:44,610
Nenpòt kesyon sou efase?

321
00:13:44,610 --> 00:13:51,280

322
00:13:51,280 --> 00:13:53,850
>> ODYANS: Se konsa, si w ap ale nan efase
li, ou ta jis itilize gratis paske

323
00:13:53,850 --> 00:13:55,655
prezimableman li te malloced?

324
00:13:55,655 --> 00:13:57,976
>> JASON HIRSCHORN: Si ou vle libere
yon bagay sa a, se egzakteman dwa, epi ou

325
00:13:57,976 --> 00:13:58,540
malloced li.

326
00:13:58,540 --> 00:14:00,410
Di nou te vle retounen valè sa a.

327
00:14:00,410 --> 00:14:04,010
Nou ka retounen sis ak Lè sa a, gratis
ne sa a epi rele gratis sou li.

328
00:14:04,010 --> 00:14:06,180
Oswa nou ta pwobableman rele gratis premye
ak Lè sa a, retounen sis.

329
00:14:06,180 --> 00:14:11,210

330
00:14:11,210 --> 00:14:11,580
>> OK.

331
00:14:11,580 --> 00:14:14,010
Se konsa, kite a deplase sou pratik kodaj.

332
00:14:14,010 --> 00:14:16,090
Nou pral kòd twa fonksyon.

333
00:14:16,090 --> 00:14:18,260
Se youn nan premye rele insert_node.

334
00:14:18,260 --> 00:14:22,170
Se konsa, ou gen kòd ki mwen par ou, epi
si w ap gade sa a pita sou

335
00:14:22,170 --> 00:14:28,020
ou ka jwenn kòd la nan linked.c
sou sit entènèt la CS50.

336
00:14:28,020 --> 00:14:30,880
Men, nan linked.c, gen nan kèk
kilè eskèlèt Kòd sa a, se deja

337
00:14:30,880 --> 00:14:32,280
te ekri pou ou.

338
00:14:32,280 --> 00:14:34,560
Lè sa a, gen yon fonksyon koup
ou bezwen ekri.

339
00:14:34,560 --> 00:14:36,380
>> Premye nou ap ale nan
ekri insert_node.

340
00:14:36,380 --> 00:14:39,800
Ak sa ki insert_node fè
se foure yon nonb antye relatif.

341
00:14:39,800 --> 00:14:42,440
Apre sa, w ap bay nonb antye ki pè a
nan yon lis lye.

342
00:14:42,440 --> 00:14:45,470
Apre sa, an patikilye, ou bezwen
kenbe lis la klase

343
00:14:45,470 --> 00:14:47,650
soti nan pi piti rive pi gran.

344
00:14:47,650 --> 00:14:51,360
Epitou, ou pa vle
insert nenpòt ki Doublon.

345
00:14:51,360 --> 00:14:54,600
Finalman, jan ou ka wè insert_node
retounen yon bouleen.

346
00:14:54,600 --> 00:14:57,140
Se konsa, w ap sipoze kite itilizatè a konnen
si ou pa insert a te

347
00:14:57,140 --> 00:15:00,800
siksè pa retounen vre oubyen fo.

348
00:15:00,800 --> 00:15:02,580
Nan fen pwogram sa a -

349
00:15:02,580 --> 00:15:05,750
ak pou etap sa a ou pa bezwen
enkyete sou libere anyen.

350
00:15:05,750 --> 00:15:11,790
Se konsa, tout sa ou ap fè se pran yon nonb antye relatif
ak mete li nan yon lis.

351
00:15:11,790 --> 00:15:13,890
>> Sa se sa m ap mande ou fè kounye a.

352
00:15:13,890 --> 00:15:17,620
Yon fwa ankò, nan linked.c a, ki ou
tout gen, se kòd la kilè eskèlèt.

353
00:15:17,620 --> 00:15:20,980
Apre sa, ou ta dwe wè nan direksyon pou anba a
echantiyon fonksyon deklarasyon an.

354
00:15:20,980 --> 00:15:27,390
Sepandan, anvan ou ale nan kod li
nan C, Mwen trè ankouraje w ale

355
00:15:27,390 --> 00:15:29,330
nan etap sa yo nou te ap
pratike chak semèn.

356
00:15:29,330 --> 00:15:31,100
Nou te deja ale nan
yon foto nan sa a.

357
00:15:31,100 --> 00:15:33,380
Se konsa, ou ta dwe genyen kèk konpreyansyon
nan ki jan sa a travay.

358
00:15:33,380 --> 00:15:36,590
Men, mwen ta ankouraje w ekri
kèk pseudocode anvan plonje pous

359
00:15:36,590 --> 00:15:38,640
Apre sa, nou pral ale sou
pseudocode kòm yon gwoup.

360
00:15:38,640 --> 00:15:41,470
Lè sa a, yon fwa ou te ekri ou
pseudocode, ak yon fwa nou te ekri nou an

361
00:15:41,470 --> 00:15:45,850
pseudocode tankou yon gwoup, ou kapab
ale nan kodaj l 'nan C.

362
00:15:45,850 --> 00:15:49,980
>> Kòm yon chèf leve, fonksyon an insert_node
se pwobableman trickiest a nan

363
00:15:49,980 --> 00:15:53,550
twa nan nou ap ale nan ekri paske mwen
te ajoute kèk kontrent anplis nan

364
00:15:53,550 --> 00:15:57,190
pwogram ou an, an patikilye ki
ou pa ap ale nan insert nenpòt ki

365
00:15:57,190 --> 00:15:59,880
Doublon e ke lis la
ta dwe rete klase.

366
00:15:59,880 --> 00:16:02,660
Se konsa, sa a se yon pwogram ki pa trivial
ke ou bezwen kòd.

367
00:16:02,660 --> 00:16:06,470
Apre sa, poukisa ou pa pran senk a sèt
minit jis jwenn travay sou la

368
00:16:06,470 --> 00:16:07,640
pseudocode ak kòd la.

369
00:16:07,640 --> 00:16:09,460
Lè sa a, nou pral kòmanse
ale kòm yon gwoup.

370
00:16:09,460 --> 00:16:11,680
Yon fwa ankò, si ou gen nenpòt kesyon jis
leve men ou epi mwen pral vini alantou.

371
00:16:11,680 --> 00:16:15,258

372
00:16:15,258 --> 00:16:16,508
.

373
00:16:16,508 --> 00:18:28,370

374
00:18:28,370 --> 00:18:30,120
>> Nou menm tou nou jeneralman fè sa yo -

375
00:18:30,120 --> 00:18:32,070
oswa mwen pa klèman di ou
ka travay avèk moun.

376
00:18:32,070 --> 00:18:36,500
Men, evidamman, Mwen trè ankouraje w,
si w gen kesyon, mande a

377
00:18:36,500 --> 00:18:39,840
frè parèy chita bò kote ou
oswa menm travay avèk yon moun

378
00:18:39,840 --> 00:18:40,510
lòt moun si ou vle.

379
00:18:40,510 --> 00:18:42,600
Sa a pa dwe fè yon moun
an silans aktivite.

380
00:18:42,600 --> 00:20:11,770

381
00:20:11,770 --> 00:20:16,330
>> Ann kòmanse ak ekri kèk
pseudocode sou tablo a.

382
00:20:16,330 --> 00:20:19,395
Ki moun ki ka ban m 'liy lan premye nan
pseudocode pou pwogram sa a?

383
00:20:19,395 --> 00:20:22,240

384
00:20:22,240 --> 00:20:23,640
Pou fonksyon sa a, olye -
insert_node.

385
00:20:23,640 --> 00:20:29,960

386
00:20:29,960 --> 00:20:31,830
Alden?

387
00:20:31,830 --> 00:20:36,560
>> ODYANS: Se konsa, premye bagay la mwen te fè te
kreye yon nouvo konsèy ne la ak mwen

388
00:20:36,560 --> 00:20:41,320
initialisé li montre menm bagay la tou
bagay ki lis ki montre.

389
00:20:41,320 --> 00:20:41,550
>> JASON HIRSCHORN: OK.

390
00:20:41,550 --> 00:20:45,190
Se konsa, w ap kreye yon nouvo konsèy
nan lis la, nou pa ne la.

391
00:20:45,190 --> 00:20:45,420
>> ODYANS: Dwa.

392
00:20:45,420 --> 00:20:46,150
Yeah.

393
00:20:46,150 --> 00:20:46,540
>> JASON HIRSCHORN: OK.

394
00:20:46,540 --> 00:20:48,221
Lè sa a, sa nou vle fè?

395
00:20:48,221 --> 00:20:49,163
Ki sa ki nan apre sa?

396
00:20:49,163 --> 00:20:50,105
Ki sa ki sou ne a?

397
00:20:50,105 --> 00:20:51,050
Nou pa gen yon ne.

398
00:20:51,050 --> 00:20:52,300
Nou jis gen yon valè.

399
00:20:52,300 --> 00:20:55,918

400
00:20:55,918 --> 00:20:58,890
Si nou vle mete yon ne, sa nou fè
bezwen fè premye anvan nou kapab menm

401
00:20:58,890 --> 00:20:59,980
panse osijè de mete li?

402
00:20:59,980 --> 00:21:00,820
>> ODYANS: Oh, regrèt.

403
00:21:00,820 --> 00:21:02,160
nou bezwen malok espas pou yon ne.

404
00:21:02,160 --> 00:21:02,455
>> JASON HIRSCHORN: ekselan.

405
00:21:02,455 --> 00:21:03,210
Se pou yo fè -

406
00:21:03,210 --> 00:21:04,628
OK.

407
00:21:04,628 --> 00:21:06,065
Pa kapab jwenn ki segondè.

408
00:21:06,065 --> 00:21:08,939

409
00:21:08,939 --> 00:21:09,897
OK.

410
00:21:09,897 --> 00:21:13,236
Nou pwal desann ale, ak Lè sa a,
nou ap lè l sèvi avèk de kolòn.

411
00:21:13,236 --> 00:21:13,732
Mwen pa ka mache sa -

412
00:21:13,732 --> 00:21:14,982
OK.

413
00:21:14,982 --> 00:21:23,660

414
00:21:23,660 --> 00:21:25,130
Kreye yon nouvo ne.

415
00:21:25,130 --> 00:21:29,380
Ou ka kreye yon lòt konsèy nan lis
oswa ou ka jis itilize lis kòm li egziste.

416
00:21:29,380 --> 00:21:30,720
Ou pa reyèlman bezwen fè sa.

417
00:21:30,720 --> 00:21:31,750
>> Se konsa, nou kreye yon nouvo ne.

418
00:21:31,750 --> 00:21:32,010
Great.

419
00:21:32,010 --> 00:21:32,840
Sa a ki sa nou fè an premye.

420
00:21:32,840 --> 00:21:34,870
Ki sa ki nan pwochen?

421
00:21:34,870 --> 00:21:35,080
>> ODYANS: Rete tann.

422
00:21:35,080 --> 00:21:38,330
Eske nou ta dwe kreye yon nouvo ne a kounye a oswa
èske nou dwe tann a asire w ke

423
00:21:38,330 --> 00:21:42,260
gen nan pa gen Doublon nan ne an
sou lis la anvan nou kreye li?

424
00:21:42,260 --> 00:21:43,100
>> JASON HIRSCHORN: Bon kesyon.

425
00:21:43,100 --> 00:21:47,770
Se pou yo kenbe ki pou pita paske nan
majorite nan tan an nou pral kreye

426
00:21:47,770 --> 00:21:48,220
yon nouvo ne.

427
00:21:48,220 --> 00:21:49,110
Se konsa, nou pwal kenbe ki isit la.

428
00:21:49,110 --> 00:21:51,006
Men, sa a yon kesyon bon.

429
00:21:51,006 --> 00:21:53,250
Si nou kreye li, epi nou jwenn
yon kopi, ki sa ki ta dwe

430
00:21:53,250 --> 00:21:54,490
nou fè anvan yo tounen?

431
00:21:54,490 --> 00:21:55,190
>> ODYANS: GRATIS li.

432
00:21:55,190 --> 00:21:55,470
>> JASON HIRSCHORN: Yeah.

433
00:21:55,470 --> 00:21:56,500
Pwobableman gratis li.

434
00:21:56,500 --> 00:21:56,760
OK.

435
00:21:56,760 --> 00:21:59,850
Ki sa nou fè apre nou fin
kreye yon nouvo ne?

436
00:21:59,850 --> 00:22:02,260
Annie?

437
00:22:02,260 --> 00:22:04,780
>> ODYANS: Nou mete nan
nimewo nan ne an?

438
00:22:04,780 --> 00:22:05,140
>> JASON HIRSCHORN: Egzakteman.

439
00:22:05,140 --> 00:22:07,190
Nou mete nimewo a - nou malok espas.

440
00:22:07,190 --> 00:22:08,160
Mwen pral kite ki
tout kòm yon liy.

441
00:22:08,160 --> 00:22:08,720
Men, w ap dwat.

442
00:22:08,720 --> 00:22:10,305
Nou malok espas, ak Lè sa a,
nou mete nimewo a pous

443
00:22:10,305 --> 00:22:12,585
Nou ka menm mete konsèy la
yon pati nan li a nil.

444
00:22:12,585 --> 00:22:13,720
Se egzakteman dwat.

445
00:22:13,720 --> 00:22:17,400
Lè sa a, sa ki sou apre sa?

446
00:22:17,400 --> 00:22:18,490
Nou te trase foto sa a sou tablo a.

447
00:22:18,490 --> 00:22:21,190
Se konsa, sa nou fè?

448
00:22:21,190 --> 00:22:22,680
>> ODYANS: Nou ale nan lis la.

449
00:22:22,680 --> 00:22:23,930
>> JASON HIRSCHORN: Ale nan lis la.

450
00:22:23,930 --> 00:22:30,620

451
00:22:30,620 --> 00:22:31,100
OK.

452
00:22:31,100 --> 00:22:34,280
Apre sa, ki sa nou tcheke pou nan chak ne.

453
00:22:34,280 --> 00:22:35,955
Kurt, ki sa nou tcheke
pou nan chak ne?

454
00:22:35,955 --> 00:22:41,640
>> ODYANS: Gade si wi ou non valè a n nan
ki ne gen plis pouvwa pase valè a n

455
00:22:41,640 --> 00:22:43,070
nan ne nou an.

456
00:22:43,070 --> 00:22:43,340
>> JASON HIRSCHORN: OK.

457
00:22:43,340 --> 00:22:44,280
Mwen pral fè -

458
00:22:44,280 --> 00:22:45,855
yeah, OK.

459
00:22:45,855 --> 00:22:48,160
Se konsa, li n -

460
00:22:48,160 --> 00:22:59,040
Mwen pral di si valè ki pi konsekan
pase ne sa a, Lè sa a, sa nou fè?

461
00:22:59,040 --> 00:23:07,290
>> ODYANS: Bon, lè sa a nou insert
bagay ki dwat anvan sa.

462
00:23:07,290 --> 00:23:07,970
>> JASON HIRSCHORN: OK.

463
00:23:07,970 --> 00:23:09,410
Se konsa, si li nan pi gran pase sa a,
Lè sa a, nou vle insert.

464
00:23:09,410 --> 00:23:14,010
Men, nou vle insert li dwat anvan
paske nou menm tou nou ta bezwen yo dwe

465
00:23:14,010 --> 00:23:16,070
kenbe tras, lè sa a,
nan sa ki te ye anvan an.

466
00:23:16,070 --> 00:23:22,690
Se konsa, insert anvan.

467
00:23:22,690 --> 00:23:25,120
Se konsa, nou pwobableman manke yon bagay
pi bonè sou.

468
00:23:25,120 --> 00:23:27,770
Nou pwobableman bezwen kenbe
tras nan sa a pral sou.

469
00:23:27,770 --> 00:23:28,460
Men, nou pral jwenn lan laba a.

470
00:23:28,460 --> 00:23:30,160
Se konsa, sa valè se mwens pase?

471
00:23:30,160 --> 00:23:38,030

472
00:23:38,030 --> 00:23:39,710
Kurt, ki sa nou fè si
valè se mwens pase?

473
00:23:39,710 --> 00:23:43,000
>> ODYANS: Lè sa a, ou jis kenbe ale
sof si li nan yon sèl ki sot pase a.

474
00:23:43,000 --> 00:23:43,550
>> JASON HIRSCHORN: Mwen renmen sa.

475
00:23:43,550 --> 00:23:44,800
Se konsa, ale nan ne nan pwochen an.

476
00:23:44,800 --> 00:23:47,410

477
00:23:47,410 --> 00:23:48,930
Sòf si li nan yon sèl ki sot pase a -

478
00:23:48,930 --> 00:23:51,100
nou ap pwobableman kont kouran pou sa
nan kondisyon ki nan yon kondisyon.

479
00:23:51,100 --> 00:23:54,870
Men, yeah, pwochen ne.

480
00:23:54,870 --> 00:23:58,680
Epi sa a, ap resevwa twò ba,
Se konsa, nou pral avanse pou pi sou isit la.

481
00:23:58,680 --> 00:24:02,030
Men, si -

482
00:24:02,030 --> 00:24:03,280
ka tout moun wè sa a?

483
00:24:03,280 --> 00:24:07,230

484
00:24:07,230 --> 00:24:11,610
Si nou ap egal sa nou fè?

485
00:24:11,610 --> 00:24:15,740
Si valè a nou ap eseye insert
ki egal a valè ne sa a?

486
00:24:15,740 --> 00:24:16,320
Yeah?

487
00:24:16,320 --> 00:24:18,400
>> ODYANS: [fèbl].

488
00:24:18,400 --> 00:24:18,850
>> JASON HIRSCHORN: Yeah.

489
00:24:18,850 --> 00:24:19,290
Bay sa a -

490
00:24:19,290 --> 00:24:20,090
Marcus ki dwat.

491
00:24:20,090 --> 00:24:21,330
Nou te kapab petèt fè
yon bagay diferan.

492
00:24:21,330 --> 00:24:25,360
Men, bay yo ke nou te kreye li, isit la
nou ta dwe gratis ak Lè sa a, retounen.

493
00:24:25,360 --> 00:24:26,774
Oh ti gason.

494
00:24:26,774 --> 00:24:30,080
Eske se sa ke pi byen?

495
00:24:30,080 --> 00:24:31,850
Ki jan nan sa?

496
00:24:31,850 --> 00:24:33,100
OK.

497
00:24:33,100 --> 00:24:35,360

498
00:24:35,360 --> 00:24:37,640
Gratis ak Lè sa a, sa nou fè
retounen, [fèbl]?

499
00:24:37,640 --> 00:24:41,330

500
00:24:41,330 --> 00:24:44,110
OK.

501
00:24:44,110 --> 00:24:45,360
Èske nou manke anyen?

502
00:24:45,360 --> 00:24:53,500

503
00:24:53,500 --> 00:24:59,650
Se konsa, ki kote ke nou kenbe tras
nan ne la anvan?

504
00:24:59,650 --> 00:25:02,370
>> ODYANS: Mwen panse ke li ta ale
apre kreye yon nouvo ne.

505
00:25:02,370 --> 00:25:02,600
>> JASON HIRSCHORN: OK.

506
00:25:02,600 --> 00:25:03,940
Se konsa, nan kòmansman an nou ap pwobableman -

507
00:25:03,940 --> 00:25:07,175
yeah, nou ka kreye yon konsèy nan yon nouvo
ne, tankou yon konsèy ne anvan ak

508
00:25:07,175 --> 00:25:09,600
yon ne aktyèl konsèy.

509
00:25:09,600 --> 00:25:12,640
Se konsa, kite a insert ki isit la.

510
00:25:12,640 --> 00:25:15,610

511
00:25:15,610 --> 00:25:26,900
Kreye aktyèl yo ak anvan
endikasyon nœuds yo.

512
00:25:26,900 --> 00:25:28,955
Men, lè nou ajiste sa yo endikasyon?

513
00:25:28,955 --> 00:25:30,205
Ki kote nou fè sa nan kòd la?

514
00:25:30,205 --> 00:25:33,830

515
00:25:33,830 --> 00:25:34,160
Jeff?

516
00:25:34,160 --> 00:25:35,170
>> ODYANS: - kondisyon valè?

517
00:25:35,170 --> 00:25:36,420
>> JASON HIRSCHORN: Ki
yon sèl an patikilye?

518
00:25:36,420 --> 00:25:39,862

519
00:25:39,862 --> 00:25:40,720
>> ODYANS: Mwen jis gen konfizyon.

520
00:25:40,720 --> 00:25:44,200
Si valè ki pi gran pase ne sa a,
pa sa ki vle di ke ou vle ale

521
00:25:44,200 --> 00:25:45,320
ne nan pwochen?

522
00:25:45,320 --> 00:25:49,515
>> JASON HIRSCHHORN: Se konsa, si valè nou an, se
pi gran pase valè a nan ne sa a.

523
00:25:49,515 --> 00:25:52,130
>> ODYANS: Yeah, Lè sa a, ou ta vle
ale pi lwen desann liy lan, dwa?

524
00:25:52,130 --> 00:25:52,590
>> JASON HIRSCHHORN: Dwa.

525
00:25:52,590 --> 00:25:53,840
Se konsa, nou pa insert l 'isit la.

526
00:25:53,840 --> 00:25:58,430

527
00:25:58,430 --> 00:26:03,240
Si valè se mwens pase ne sa a, Lè sa a,
nou ale nan ne nan pwochen - oswa lè sa a nou

528
00:26:03,240 --> 00:26:03,835
insert anvan.

529
00:26:03,835 --> 00:26:05,966
>> ODYANS: Rete tann, ki se sa a
ne ak ki se valè?

530
00:26:05,966 --> 00:26:08,510

531
00:26:08,510 --> 00:26:09,280
>> JASON HIRSCHHORN: Bon kesyon.

532
00:26:09,280 --> 00:26:13,260
Valè pou chak definisyon fonksyon sa a
se sa nou ap bay yo.

533
00:26:13,260 --> 00:26:16,910
Se konsa, valè se nimewo a nou ap bay yo.

534
00:26:16,910 --> 00:26:21,120
Se konsa, si valè a se mwens pase sa a
ne, nou bezwen tan yo insert.

535
00:26:21,120 --> 00:26:24,575
Si valè ki pi gran pase ne sa a,
nou ale nan ne nan pwochen an.

536
00:26:24,575 --> 00:26:26,790
Apre sa, tounen nan kesyon orijinal la,
menm si, kote -

537
00:26:26,790 --> 00:26:29,060
>> ODYANS: Si valè ki pi konsekan
pase ne sa a.

538
00:26:29,060 --> 00:26:30,310
>> JASON HIRSCHHORN: Se konsa,
sa nou fè la a?

539
00:26:30,310 --> 00:26:36,790

540
00:26:36,790 --> 00:26:38,160
Dous.

541
00:26:38,160 --> 00:26:38,860
Sa se kòrèk.

542
00:26:38,860 --> 00:26:41,370
Mwen jis pral ekri
aktyalizasyon endikasyon.

543
00:26:41,370 --> 00:26:44,010
Men, repons lan se wi, avèk yon aktyèl la
ou ta mete li nan

544
00:26:44,010 --> 00:26:46,080
pwen nan yon sèl kap vini an.

545
00:26:46,080 --> 00:26:47,330
Nenpòt lòt bagay nou ap manke?

546
00:26:47,330 --> 00:26:52,710

547
00:26:52,710 --> 00:26:54,940
Se konsa, mwen pral tape sa a
kòd nan jdi.

548
00:26:54,940 --> 00:26:58,375
Epi pandan ke y m 'fè sa a, ou ka gen yon
koup plis minit nan travay sou kod

549
00:26:58,375 --> 00:28:19,240
sa a nan C.

550
00:28:19,240 --> 00:28:20,940
>> Se konsa, mwen gen opinyon-pseudocode la.

551
00:28:20,940 --> 00:28:22,940
Yon nòt rapid anvan nou jwenn te kòmanse.

552
00:28:22,940 --> 00:28:25,560
Nou pa kapab konplètman
fini sa a nan tout

553
00:28:25,560 --> 00:28:27,300
twa nan fonksyon sa yo.

554
00:28:27,300 --> 00:28:30,630
Gen solisyon kòrèk la yo
ke mwen pral voye yon imèl ba soti vin jwenn nou mesye

555
00:28:30,630 --> 00:28:33,730
apre seksyon, epi li pral
ap afiche sou CS50.net.

556
00:28:33,730 --> 00:28:35,640
Se konsa, mwen pa ankouraje w
ale gade nan seksyon yo ki.

557
00:28:35,640 --> 00:28:40,550
Mwen ankouraje w eseye sa yo sou ou
posede, ak Lè sa a, sèvi ak pratik la a

558
00:28:40,550 --> 00:28:41,760
pwoblèm yo tcheke repons ou yo.

559
00:28:41,760 --> 00:28:47,070
Sa yo te tout te fèt yo byen
gen rapò ak ak konfòme yo ak sa ki

560
00:28:47,070 --> 00:28:48,400
sa ou dwe fè sou pwoblèm gwoup la.

561
00:28:48,400 --> 00:28:53,820
Se konsa, mwen ankouraje w pratike sa a
sou pwòp ou a ak Lè sa a sèvi ak Kòd la

562
00:28:53,820 --> 00:28:54,660
tcheke repons ou yo.

563
00:28:54,660 --> 00:28:57,060
Paske mwen vle pou avanse pou sou Hash
tab nan kèk pwen nan seksyon la.

564
00:28:57,060 --> 00:28:58,150
Se konsa, nou pa ta ka jwenn atravè li tout.

565
00:28:58,150 --> 00:28:59,960
Men, nou pral fè kòm anpil nou kapab kounye a.

566
00:28:59,960 --> 00:29:00,370
>> OK.

567
00:29:00,370 --> 00:29:01,960
Se pou nou kòmanse.

568
00:29:01,960 --> 00:29:04,770
Asam, ki jan nou kreye yon nouvo ne?

569
00:29:04,770 --> 00:29:06,810
>> ODYANS: Ou konstri *.

570
00:29:06,810 --> 00:29:09,640
>> JASON HIRSCHHORN: Se konsa, nou
genyen ki moute isit la.

571
00:29:09,640 --> 00:29:10,040
Oh, regrèt.

572
00:29:10,040 --> 00:29:13,530
Ou t'ap di: konstri *.

573
00:29:13,530 --> 00:29:17,260
>> ODYANS: Lè sa a, [? kalite?]
ne oswa c ne.

574
00:29:17,260 --> 00:29:17,780
>> JASON HIRSCHHORN: OK.

575
00:29:17,780 --> 00:29:19,740
Mwen pral rele li new_node
pou nou ka rete konsistan.

576
00:29:19,740 --> 00:29:22,646

577
00:29:22,646 --> 00:29:33,180
>> ODYANS: Apre sa, ou vle mete ke
nan tèt, ne a an premye.

578
00:29:33,180 --> 00:29:33,580
>> JASON HIRSCHHORN: OK.

579
00:29:33,580 --> 00:29:37,290
Se konsa, kounye a sa a montre - se konsa sa a
pa te kreye yon nouvo ne ankò.

580
00:29:37,290 --> 00:29:41,380
Sa a se jis montre nan
premye ne nan lis la.

581
00:29:41,380 --> 00:29:42,630
Kouman pou mwen kreye yon nouvo ne?

582
00:29:42,630 --> 00:29:45,490

583
00:29:45,490 --> 00:29:48,070
Si mwen bezwen espas yo kreye yon nouvo ne.

584
00:29:48,070 --> 00:29:49,230
Malok.

585
00:29:49,230 --> 00:29:51,710
Ak ki jan gwo?

586
00:29:51,710 --> 00:30:00,390
>> ODYANS: Gwosè a nan konstri la.

587
00:30:00,390 --> 00:30:01,150
>> JASON HIRSCHHORN: a
gwosè nan konstri la.

588
00:30:01,150 --> 00:30:02,400
Ak sa ki nan konstri a rele?

589
00:30:02,400 --> 00:30:09,670

590
00:30:09,670 --> 00:30:09,840
>> ODYANS: neu?

591
00:30:09,840 --> 00:30:11,640
>> JASON HIRSCHHORN: neu.

592
00:30:11,640 --> 00:30:17,640
Se konsa, malok (sizof (ne));
ba nou espas.

593
00:30:17,640 --> 00:30:19,740
Apre sa, se liy sa a -

594
00:30:19,740 --> 00:30:21,740
yon sèl bagay se kòrèk sou liy sa a.

595
00:30:21,740 --> 00:30:24,430
Èske new_node yon konsèy nan yon konstri?

596
00:30:24,430 --> 00:30:25,650
Sa se yon non jenerik.

597
00:30:25,650 --> 00:30:26,520
Ki sa li -

598
00:30:26,520 --> 00:30:27,450
ne, egzakteman.

599
00:30:27,450 --> 00:30:29,340
Li se yon ne *.

600
00:30:29,340 --> 00:30:33,010
Apre sa, ki sa nou fè sa ki dwat apre
nou malok yon bagay, Asan?

601
00:30:33,010 --> 00:30:34,476
Ki sa ki nan premye bagay nou fè?

602
00:30:34,476 --> 00:30:38,850

603
00:30:38,850 --> 00:30:40,320
E si li pa travay?

604
00:30:40,320 --> 00:30:42,430
>> ODYANS: Oh, tcheke si li
lonje dwèt nan ne an?

605
00:30:42,430 --> 00:30:43,310
>> JASON HIRSCHHORN: Egzakteman.

606
00:30:43,310 --> 00:30:46,750
Se konsa, si ou new_node egal egal
nil, ki sa nou fè?

607
00:30:46,750 --> 00:30:51,650

608
00:30:51,650 --> 00:30:54,820
Sa a retounen yon bouleen, fonksyon sa a.

609
00:30:54,820 --> 00:30:57,760
Egzakteman.

610
00:30:57,760 --> 00:30:58,450
Sanble bon.

611
00:30:58,450 --> 00:30:59,680
Nenpòt bagay yo ajoute genyen?

612
00:30:59,680 --> 00:31:00,670
Nou pral ajoute bagay sa yo nan fen an.

613
00:31:00,670 --> 00:31:03,160
Men, ki byen lwen tèlman sanble bon.

614
00:31:03,160 --> 00:31:06,170
Kreye endikasyon kounye a ak anvan yo.

615
00:31:06,170 --> 00:31:08,650
Michael, ki jan mwen fè sa?

616
00:31:08,650 --> 00:31:12,810
>> ODYANS: Ou ta gen
fè yon ne *.

617
00:31:12,810 --> 00:31:21,800

618
00:31:21,800 --> 00:31:25,502
Ou ta gen fè yon moun pa
pou new_node men pou la

619
00:31:25,502 --> 00:31:26,905
nœuds nou deja genyen.

620
00:31:26,905 --> 00:31:27,230
>> JASON HIRSCHHORN: OK.

621
00:31:27,230 --> 00:31:29,255
Se konsa, ne aktyèl la nou ap sou.

622
00:31:29,255 --> 00:31:30,505
M ap rele ke curr.

623
00:31:30,505 --> 00:31:39,650

624
00:31:39,650 --> 00:31:39,770
Tout dwa.

625
00:31:39,770 --> 00:31:41,620
Nou te deside nou vle kenbe
de paske nou bezwen konnen

626
00:31:41,620 --> 00:31:42,870
sa ki nan devan li.

627
00:31:42,870 --> 00:31:45,770

628
00:31:45,770 --> 00:31:47,020
Ki sa yo jwenn initialisé a?

629
00:31:47,020 --> 00:31:49,874

630
00:31:49,874 --> 00:31:54,180
>> ODYANS: valè yo nan lis nou an.

631
00:31:54,180 --> 00:31:58,090
>> JASON HIRSCHHORN: Se konsa, sa a se nan
Premye bagay sou lis nou an?

632
00:31:58,090 --> 00:32:04,050
Oswa ki jan nou konnen ki kote an
kòmanse nan lis nou an, se?

633
00:32:04,050 --> 00:32:08,015
>> ODYANS: Nou pa li te pase
nan fonksyon an?

634
00:32:08,015 --> 00:32:08,466
>> JASON HIRSCHHORN: Dwa.

635
00:32:08,466 --> 00:32:09,716
Li te te pase nan dwa isit la.

636
00:32:09,716 --> 00:32:15,910

637
00:32:15,910 --> 00:32:18,980
Se konsa, si li nan te pase nan fonksyon an, nan
kòmanse nan lis la, ki sa nou ta dwe

638
00:32:18,980 --> 00:32:21,270
mete aktyèl egal a?

639
00:32:21,270 --> 00:32:22,110
>> ODYANS: Lis.

640
00:32:22,110 --> 00:32:22,900
>> JASON HIRSCHHORN: Lis.

641
00:32:22,900 --> 00:32:24,090
Se egzakteman dwat.

642
00:32:24,090 --> 00:32:26,290
Koulye a, li gen adrès ki nan
kòmanse nan lis nou an.

643
00:32:26,290 --> 00:32:28,450
Ak sa ki sou anvan yo?

644
00:32:28,450 --> 00:32:31,920
>> ODYANS: Lis mwens youn?

645
00:32:31,920 --> 00:32:32,690
>> JASON HIRSCHHORN: Genyen
pa gen anyen devan li.

646
00:32:32,690 --> 00:32:34,580
Se konsa, sa nou ka fè siyifi pa gen anyen?

647
00:32:34,580 --> 00:32:35,050
>> ODYANS: nil.

648
00:32:35,050 --> 00:32:35,450
>> JASON HIRSCHHORN: Yeah.

649
00:32:35,450 --> 00:32:37,950
Ke son tankou yon bon lide.

650
00:32:37,950 --> 00:32:38,360
Pafè.

651
00:32:38,360 --> 00:32:39,630
Mèsi poutèt ou.

652
00:32:39,630 --> 00:32:42,850
Ale nan lis la.

653
00:32:42,850 --> 00:32:45,490
Constantine, depi konbyen tan nou pral
yo ale nan lis la?

654
00:32:45,490 --> 00:32:49,010
>> ODYANS: Jouk Nou rive nan nil.

655
00:32:49,010 --> 00:32:49,390
>> JASON HIRSCHHORN: OK.

656
00:32:49,390 --> 00:32:50,430
Se konsa, si, pandan y ap, pou bouk.

657
00:32:50,430 --> 00:32:52,200
Kisa n'ap fè?

658
00:32:52,200 --> 00:32:53,320
>> ODYANS: Petèt yon pou bouk?

659
00:32:53,320 --> 00:32:53,910
>> JASON HIRSCHHORN: Se pou yo fè yon pou bouk.

660
00:32:53,910 --> 00:32:55,870
OK.

661
00:32:55,870 --> 00:33:02,465
>> ODYANS: E nou di pou -

662
00:33:02,465 --> 00:33:09,764

663
00:33:09,764 --> 00:33:13,390
jouk konsèy aktyèl la
se pa egal a nil.

664
00:33:13,390 --> 00:33:19,160
>> JASON HIRSCHHORN: Se konsa, si nou konnen an
kondisyon, ki jan nou ka ekri yon bouk

665
00:33:19,160 --> 00:33:21,740
ki baze sou ki kondisyon.

666
00:33:21,740 --> 00:33:24,380
Ki kalite yon bouk nou ta dwe itilize?

667
00:33:24,380 --> 00:33:25,260
>> ODYANS: Pandan ke.

668
00:33:25,260 --> 00:33:25,590
>> JASON HIRSCHHORN: Yeah.

669
00:33:25,590 --> 00:33:27,130
Sa fè plis sans ki baze
koupe nan sa ou te di.

670
00:33:27,130 --> 00:33:29,430
Si nou jis vle ale nan nou li ta
jis konnen ke bagay, li ta fè

671
00:33:29,430 --> 00:33:31,680
sans nan fè yon bouk ti tan.

672
00:33:31,680 --> 00:33:39,880
Pandan ke aktyèl fè sa ki pa egal nil,
si valè se mwens pase ne sa a.

673
00:33:39,880 --> 00:33:41,650
Akshar, ban m 'liy sa a.

674
00:33:41,650 --> 00:33:48,810

675
00:33:48,810 --> 00:33:56,955
>> ODYANS: Si kounye a-> n
n mwens pase valè.

676
00:33:56,955 --> 00:34:00,170

677
00:34:00,170 --> 00:34:03,260
Oswa ranvèse sa a.

678
00:34:03,260 --> 00:34:06,140
Chanje ki bracket.

679
00:34:06,140 --> 00:34:06,620
>> JASON HIRSCHHORN: M regrèt.

680
00:34:06,620 --> 00:34:08,760
>> ODYANS: Chanje bracket la.

681
00:34:08,760 --> 00:34:10,914
>> JASON HIRSCHHORN: Se konsa, si li nan
pi gran pase valè.

682
00:34:10,914 --> 00:34:18,719

683
00:34:18,719 --> 00:34:22,120
Paske sa a, se konfizyon ak nan
kòmantè pi wo a, mwen pral fè sa.

684
00:34:22,120 --> 00:34:22,480
Men, repons lan se wi.

685
00:34:22,480 --> 00:34:25,125
Si valè nou an, se mwens pase sa a
ne, ki sa nou fè?

686
00:34:25,125 --> 00:34:25,540
Oh.

687
00:34:25,540 --> 00:34:26,710
Mwen gen li dwa isit la.

688
00:34:26,710 --> 00:34:27,960
Antre anvan.

689
00:34:27,960 --> 00:34:32,080

690
00:34:32,080 --> 00:34:32,370
OK.

691
00:34:32,370 --> 00:34:33,933
Ki jan nou fè sa?

692
00:34:33,933 --> 00:34:34,900
>> ODYANS li: Eske se toujou m 'konsa?

693
00:34:34,900 --> 00:34:36,150
>> JASON HIRSCHHORN: Yeah.

694
00:34:36,150 --> 00:34:38,520

695
00:34:38,520 --> 00:34:39,770
>> ODYANS: Ou -

696
00:34:39,770 --> 00:34:42,909

697
00:34:42,909 --> 00:34:44,159
new_node-> kap vini an.

698
00:34:44,159 --> 00:34:46,770

699
00:34:46,770 --> 00:34:50,163
>> JASON HIRSCHHORN: Se konsa, sa ki nan
ki ale nan egal a?

700
00:34:50,163 --> 00:34:52,070
>> ODYANS: Li pral egal kounye a.

701
00:34:52,070 --> 00:34:53,889
>> JASON HIRSCHHORN: Egzakteman.

702
00:34:53,889 --> 00:34:55,730
Se konsa, lòt la -

703
00:34:55,730 --> 00:34:56,730
ki lòt bagay nou bezwen mete?

704
00:34:56,730 --> 00:34:59,982
>> ODYANS: Tcheke si sot pase yo egal nil.

705
00:34:59,982 --> 00:35:01,870
>> JASON HIRSCHHORN: Si Prev -

706
00:35:01,870 --> 00:35:03,730
Se konsa, si Prev egal nil.

707
00:35:03,730 --> 00:35:05,990
>> ODYANS: Sa vle di li pral
yo vin nan tèt la.

708
00:35:05,990 --> 00:35:06,780
>> JASON HIRSCHHORN: Sa vle di
li nan tounen wòch la.

709
00:35:06,780 --> 00:35:07,620
Se konsa, Lè sa a, sa nou fè?

710
00:35:07,620 --> 00:35:12,510
>> ODYANS: Nou fè tèt egal new_node.

711
00:35:12,510 --> 00:35:16,690
>> JASON HIRSCHHORN: Head
egal new_node.

712
00:35:16,690 --> 00:35:20,540
Epi poukisa tèt isit la, pa mete?

713
00:35:20,540 --> 00:35:24,940
>> ODYANS: Paske tèt se yon mondyal
varyab, ki se plas la kòmanse.

714
00:35:24,940 --> 00:35:26,190
>> JASON HIRSCHHORN: dous.

715
00:35:26,190 --> 00:35:33,750

716
00:35:33,750 --> 00:35:34,170
OK.

717
00:35:34,170 --> 00:35:36,150
Apre sa, -

718
00:35:36,150 --> 00:35:53,796
>> ODYANS: Lè sa a, ou lòt moun Prev->
pwochen egal new_node.

719
00:35:53,796 --> 00:35:55,080
Lè sa a, ou retounen vre.

720
00:35:55,080 --> 00:35:59,560

721
00:35:59,560 --> 00:36:02,700
>> JASON HIRSCHHORN: Ki kote fè
nou mete fen new_node?

722
00:36:02,700 --> 00:36:04,850
>> ODYANS: Mwen ta -

723
00:36:04,850 --> 00:36:06,180
Mwen mete ke nan kòmansman an.

724
00:36:06,180 --> 00:36:07,430
>> JASON HIRSCHHORN: Se konsa, sa liy?

725
00:36:07,430 --> 00:36:10,000

726
00:36:10,000 --> 00:36:12,598
>> ODYANS: Apre la si deklarasyon
tcheke si li li te ye.

727
00:36:12,598 --> 00:36:13,057
>> JASON HIRSCHHORN: Dwa isit la?

728
00:36:13,057 --> 00:36:18,335
>> ODYANS: Mwen ta fè new_node-> n
egal valè.

729
00:36:18,335 --> 00:36:19,585
>> JASON HIRSCHHORN: Son bon.

730
00:36:19,585 --> 00:36:21,740

731
00:36:21,740 --> 00:36:25,090
Pwobableman li fè sans - nou pa fè sa
bezwen konnen ki sa lis nou ap sou

732
00:36:25,090 --> 00:36:26,280
paske nou ap sèlman fè fas
ak yon sèl lis.

733
00:36:26,280 --> 00:36:29,560
Se konsa, yon deklarasyon fonksyon pi bon pou
sa a se jis debarase m de sa a

734
00:36:29,560 --> 00:36:34,360
antyèman ak jis insert
yon valè nan tèt yo.

735
00:36:34,360 --> 00:36:35,930
Nou pa menm bezwen konnen
sa ki lis nou ap pous

736
00:36:35,930 --> 00:36:39,140
Men, m'ap kenbe l 'pou kounye a epi yo
Lè sa a, chanje l 'sou à

737
00:36:39,140 --> 00:36:42,590
glisad yo ak kòd.

738
00:36:42,590 --> 00:36:44,980
Se konsa, ki sanble bon pou kounye a.

739
00:36:44,980 --> 00:36:46,560
Si valè - ki moun ki ka fè liy sa a?

740
00:36:46,560 --> 00:36:47,810
Si -

741
00:36:47,810 --> 00:36:52,240

742
00:36:52,240 --> 00:36:53,840
sa nou fè isit la, Noe.

743
00:36:53,840 --> 00:36:57,890

744
00:36:57,890 --> 00:37:07,100
>> ODYANS: Si valè ki pi konsekan
pase curr-> n -

745
00:37:07,100 --> 00:37:16,830

746
00:37:16,830 --> 00:37:18,240
>> JASON HIRSCHHORN: Ki jan fè
nou ale nan ne nan pwochen?

747
00:37:18,240 --> 00:37:27,760

748
00:37:27,760 --> 00:37:30,530
>> ODYANS: Curr-> n se
egal a new_node.

749
00:37:30,530 --> 00:37:37,630

750
00:37:37,630 --> 00:37:39,195
>> JASON HIRSCHHORN: Se konsa, n se
sa ki pati nan konstri a?

751
00:37:39,195 --> 00:37:43,065

752
00:37:43,065 --> 00:37:46,020
Nonb antye ki pè a.

753
00:37:46,020 --> 00:37:50,420
Apre sa, new_node se yon konsèy nan yon ne.

754
00:37:50,420 --> 00:37:51,880
Se konsa, sa yon pati nan curr èske nou dwe mete?

755
00:37:51,880 --> 00:38:03,900

756
00:38:03,900 --> 00:38:05,400
Si ou pa n, Lè sa a, sa ki nan pati nan lòt?

757
00:38:05,400 --> 00:38:21,680

758
00:38:21,680 --> 00:38:22,810
Noe, Noe te sa ki nan pati a ak lòt.

759
00:38:22,810 --> 00:38:23,570
>> ODYANS: Oh, kap vini an.

760
00:38:23,570 --> 00:38:25,645
>> JASON HIRSCHHORN: Apre sa, egzakteman.

761
00:38:25,645 --> 00:38:26,410
Egzakteman.

762
00:38:26,410 --> 00:38:28,770
Next se youn nan dwa.

763
00:38:28,770 --> 00:38:31,540
Apre sa, ki lòt bagay nou bezwen
nan aktyalizasyon, Noe?

764
00:38:31,540 --> 00:38:32,840
>> ODYANS: endikasyon la.

765
00:38:32,840 --> 00:38:34,840
>> JASON HIRSCHHORN: Se konsa,
nou mete ajou kounye a.

766
00:38:34,840 --> 00:38:36,090
>> ODYANS: Prev-> kap vini an.

767
00:38:36,090 --> 00:38:48,160

768
00:38:48,160 --> 00:38:49,410
>> JASON HIRSCHHORN: Yeah.

769
00:38:49,410 --> 00:38:57,465

770
00:38:57,465 --> 00:38:58,370
OK, nou pral pran yon poz.

771
00:38:58,370 --> 00:39:02,200
Ki moun ki ka ede nou soti isit la?

772
00:39:02,200 --> 00:39:03,385
Manu, sa ki ta dwe nou fè?

773
00:39:03,385 --> 00:39:05,615
>> ODYANS: Ou te gen yo mete
li egal a curr-> kap vini an.

774
00:39:05,615 --> 00:39:09,110

775
00:39:09,110 --> 00:39:11,630
Men, fè sa anvan liy lan anvan yo.

776
00:39:11,630 --> 00:39:12,880
>> JASON HIRSCHHORN: OK.

777
00:39:12,880 --> 00:39:16,590

778
00:39:16,590 --> 00:39:18,260
Nenpòt lòt bagay?

779
00:39:18,260 --> 00:39:19,170
Akshar.

780
00:39:19,170 --> 00:39:22,680
>> ODYANS: Mwen pa panse w ap
vle di ke yo chanje curr-> kap vini an.

781
00:39:22,680 --> 00:39:29,270
Mwen panse ke w ap vle di ke yo fè egal curr
curr-> pwochen pou yo ale nan ne nan pwochen an.

782
00:39:29,270 --> 00:39:30,500
>> JASON HIRSCHHORN: Se konsa, regrèt sa, ki kote?

783
00:39:30,500 --> 00:39:32,680
Nan ki liy?

784
00:39:32,680 --> 00:39:33,420
Liy sa a?

785
00:39:33,420 --> 00:39:33,750
>> ODYANS: Yeah.

786
00:39:33,750 --> 00:39:35,745
Fè curr egal curr-> kap vini an.

787
00:39:35,745 --> 00:39:39,690

788
00:39:39,690 --> 00:39:43,360
>> JASON HIRSCHHORN: Se konsa, sa a, se kòrèk
paske kounye a se yon

789
00:39:43,360 --> 00:39:45,220
konsèy nan yon ne.

790
00:39:45,220 --> 00:39:48,550
Apre sa, nou vle l 'bay lonje dwèt sou pwochen an
ne nan sa ki ap resevwa kounye a

791
00:39:48,550 --> 00:39:49,930
pwente nan.

792
00:39:49,930 --> 00:39:54,410
Curr tèt li a gen yon kap vini an.

793
00:39:54,410 --> 00:39:58,620
Men, si nou tout nou te nan aktyalizasyon curr.next, nou
ta dwe à nòt aktyèl la

794
00:39:58,620 --> 00:40:01,430
tèt li, pa gen kote sa a
konsèy te montre.

795
00:40:01,430 --> 00:40:02,680
Ki sa ki sou liy sa a, menm si.

796
00:40:02,680 --> 00:40:05,160

797
00:40:05,160 --> 00:40:07,330
Avi?

798
00:40:07,330 --> 00:40:09,590
>> ODYANS: Prev-> pwochen egal curr.

799
00:40:09,590 --> 00:40:12,500

800
00:40:12,500 --> 00:40:19,440
>> JASON HIRSCHHORN: Se konsa, ankò, si Prev se yon
konsèy nan yon ne, Prev-> pwochen se la

801
00:40:19,440 --> 00:40:23,020
konsèy aktyèl nan ne an.

802
00:40:23,020 --> 00:40:27,190
Se konsa, sa a ta dwe à yon
konsèy nan yon ne curr.

803
00:40:27,190 --> 00:40:28,570
Nou pa vle mete
yon konsèy nan yon ne.

804
00:40:28,570 --> 00:40:30,570
Nou vle mete anvan yo.

805
00:40:30,570 --> 00:40:31,850
Se konsa, kouman nou fè sa?

806
00:40:31,850 --> 00:40:34,250
>> ODYANS: Li ta jis pou Prev.

807
00:40:34,250 --> 00:40:34,565
>> JASON HIRSCHHORN: Dwa.

808
00:40:34,565 --> 00:40:35,560
Prev se yon konsèy nan yon ne.

809
00:40:35,560 --> 00:40:38,750
Koulye a, nou ap chanje li nan yon
nouvo konsèy nan yon ne.

810
00:40:38,750 --> 00:40:40,830
OK Se pou nou avanse pou pi desann.

811
00:40:40,830 --> 00:40:41,940
Finalman, kondisyon sa a pase.

812
00:40:41,940 --> 00:40:44,896
Jeff, sa nou fè la a?

813
00:40:44,896 --> 00:40:47,515
>> ODYANS: Si valè
egal a curr-> n.

814
00:40:47,515 --> 00:40:51,030

815
00:40:51,030 --> 00:40:51,300
>> JASON HIRSCHHORN: M regrèt.

816
00:40:51,300 --> 00:40:52,372
Oh mwen bonte.

817
00:40:52,372 --> 00:40:54,330
Ki sa?

818
00:40:54,330 --> 00:40:55,580
Valè == curr-> n.

819
00:40:55,580 --> 00:41:01,050

820
00:41:01,050 --> 00:41:02,300
Kisa n'ap fè?

821
00:41:02,300 --> 00:41:04,760

822
00:41:04,760 --> 00:41:10,950
>> ODYANS: Ou ta gratis new_node nou an,
ak Lè sa a, ou ta retounen fo.

823
00:41:10,950 --> 00:41:21,410

824
00:41:21,410 --> 00:41:23,460
>> JASON HIRSCHHORN: Sa a se sa ki
nou te ekri twò lwen.

825
00:41:23,460 --> 00:41:25,710
okenn moun gen anyen
yo ajoute anvan nou fè?

826
00:41:25,710 --> 00:41:35,460

827
00:41:35,460 --> 00:41:35,710
OK.

828
00:41:35,710 --> 00:41:36,960
Ann eseye li.

829
00:41:36,960 --> 00:41:44,180

830
00:41:44,180 --> 00:41:46,110
Kontwòl kapab rive nan fen an
nan yon fonksyon ki pa anile.

831
00:41:46,110 --> 00:41:48,310
Avi, sa k ap pase sou?

832
00:41:48,310 --> 00:41:51,380
>> ODYANS: Èske ou ta sipoze mete retounen
vre deyò nan bouk la pandan y ap?

833
00:41:51,380 --> 00:41:53,900

834
00:41:53,900 --> 00:41:54,400
>> JASON HIRSCHHORN: Mwen pa konnen.

835
00:41:54,400 --> 00:41:54,780
ou vle m '?

836
00:41:54,780 --> 00:41:55,520
>> ODYANS: Pa janm tèt ou.

837
00:41:55,520 --> 00:41:56,350
No

838
00:41:56,350 --> 00:41:57,180
>> JASON HIRSCHHORN: Akshar?

839
00:41:57,180 --> 00:41:59,460
>> ODYANS: Mwen panse ke ou vle di ke yo
mete retounen fo nan fen

840
00:41:59,460 --> 00:42:02,230
nan bouk la pandan y ap.

841
00:42:02,230 --> 00:42:03,270
>> JASON HIRSCHHORN: Se konsa, kote
ou vle l 'yo ale?

842
00:42:03,270 --> 00:42:05,270
>> ODYANS: Menm jan ak deyò bouk la pandan y ap.

843
00:42:05,270 --> 00:42:08,800
Se konsa, si ou sòti bouk la pandan y ap ki vle di
ke ou te rive nan fen an ak

844
00:42:08,800 --> 00:42:09,980
pa gen anyen te pase a.

845
00:42:09,980 --> 00:42:10,410
>> JASON HIRSCHHORN: OK.

846
00:42:10,410 --> 00:42:12,340
Se konsa, sa nou fè nan isit la?

847
00:42:12,340 --> 00:42:13,702
>> ODYANS: Ou tounen fo
gen kòm byen.

848
00:42:13,702 --> 00:42:15,040
>> JASON HIRSCHHORN: Oh, nou
fè l 'nan tou de kote?

849
00:42:15,040 --> 00:42:15,650
>> ODYANS: Yeah.

850
00:42:15,650 --> 00:42:16,900
>> JASON HIRSCHHORN: OK.

851
00:42:16,900 --> 00:42:24,840

852
00:42:24,840 --> 00:42:26,160
Eske nou ta dwe ale?

853
00:42:26,160 --> 00:42:26,980
Oh mwen bonte.

854
00:42:26,980 --> 00:42:27,290
Mwen regrèt.

855
00:42:27,290 --> 00:42:28,480
Mwen regrete pou ekran an.

856
00:42:28,480 --> 00:42:30,530
Li nan kalite frikin soti sou nou.

857
00:42:30,530 --> 00:42:31,520
Se konsa, chwazi yon opsyon.

858
00:42:31,520 --> 00:42:35,260
Zewo, pou chak kòd la, kit pwogram nan.

859
00:42:35,260 --> 00:42:36,700
Yon foure yon bagay.

860
00:42:36,700 --> 00:42:37,990
Se pou yo insert twa.

861
00:42:37,990 --> 00:42:42,900

862
00:42:42,900 --> 00:42:45,380
Sipleman ki an pa t 'siksè.

863
00:42:45,380 --> 00:42:46,500
Mwen pral enprime soti.

864
00:42:46,500 --> 00:42:48,050
Mwen pa gen anyen.

865
00:42:48,050 --> 00:42:48,450
OK.

866
00:42:48,450 --> 00:42:50,250
Petèt ki te jis yon trematòd.

867
00:42:50,250 --> 00:42:52,810
Antre youn.

868
00:42:52,810 --> 00:42:55,770
Pa siksè.

869
00:42:55,770 --> 00:42:57,470
OK.

870
00:42:57,470 --> 00:43:02,400
Se pou yo kouri nan gdb vrèman byen vit
yo tcheke soti ki sa ki pwal sou.

871
00:43:02,400 --> 00:43:06,055
>> Sonje gdb. / Non an nan ou
pwogram vin nou antre nan gdb.

872
00:43:06,055 --> 00:43:07,610
Eske se sa ke yon anpil okipe?

873
00:43:07,610 --> 00:43:08,560
Kap flache a?

874
00:43:08,560 --> 00:43:10,400
Pwobableman.

875
00:43:10,400 --> 00:43:12,760
Fèmen je ou epi pran kèk gwo twou san fon
souf si ou jwenn fatige

876
00:43:12,760 --> 00:43:13,580
nan gade li.

877
00:43:13,580 --> 00:43:14,200
Mwen se nan gdb.

878
00:43:14,200 --> 00:43:15,830
Ki sa ki nan premye bagay la mwen fè nan gdb?

879
00:43:15,830 --> 00:43:17,050
Nou te gen figi konnen
sa a pral sou isit la.

880
00:43:17,050 --> 00:43:17,310
Ann wè.

881
00:43:17,310 --> 00:43:21,650
Nou gen sis minit nan figi
konnen ki sa ki k ap pase sou.

882
00:43:21,650 --> 00:43:22,900
Kraze prensipal la.

883
00:43:22,900 --> 00:43:25,950

884
00:43:25,950 --> 00:43:28,130
Lè sa a, ki sa mwen fè?

885
00:43:28,130 --> 00:43:29,180
Carlos?

886
00:43:29,180 --> 00:43:31,060
Kouri.

887
00:43:31,060 --> 00:43:32,250
OK.

888
00:43:32,250 --> 00:43:34,160
Se pou yo chwazi yon opsyon.

889
00:43:34,160 --> 00:43:36,330
Ak sa ki N fè?

890
00:43:36,330 --> 00:43:38,480
Kap vini an.

891
00:43:38,480 --> 00:43:38,950
Yeah.

892
00:43:38,950 --> 00:43:39,740
>> ODYANS: Èske ou te pa mansyone -

893
00:43:39,740 --> 00:43:45,230
ou pa t 'di ke tèt la, li te
initialisé nil nan kòmansman an.

894
00:43:45,230 --> 00:43:47,140
Men, mwen te panse ou te di ke te OK.

895
00:43:47,140 --> 00:43:50,040

896
00:43:50,040 --> 00:43:52,640
>> JASON HIRSCHHORN: Ann ale - kite pou yo gade
nan gdb, ak Lè sa a, nou pral tounen.

897
00:43:52,640 --> 00:43:54,910
Men, li son tankou ou deja gen
kèk lide sou sa kap pral sou.

898
00:43:54,910 --> 00:43:58,340
Se konsa, nou vle insert yon bagay.

899
00:43:58,340 --> 00:43:59,390
OK.

900
00:43:59,390 --> 00:44:00,150
Nou te insert.

901
00:44:00,150 --> 00:44:00,770
Tanpri antre yon Int.

902
00:44:00,770 --> 00:44:01,990
Nou pral insert twa.

903
00:44:01,990 --> 00:44:03,000
Lè sa a, mwen se sou liy sa a.

904
00:44:03,000 --> 00:44:07,030
Kouman pou mwen ale kòmanse debogaj
insert la li te ye fonksyon?

905
00:44:07,030 --> 00:44:08,280
Oh mwen bonte.

906
00:44:08,280 --> 00:44:10,990

907
00:44:10,990 --> 00:44:12,240
Sa se yon anpil.

908
00:44:12,240 --> 00:44:14,372

909
00:44:14,372 --> 00:44:16,445
Eske se sa ke frikin soti anpil?

910
00:44:16,445 --> 00:44:19,696

911
00:44:19,696 --> 00:44:21,680
>> ODYANS: Oh, li te mouri.

912
00:44:21,680 --> 00:44:22,930
>> JASON HIRSCHHORN: Mwen jis
rale li soti.

913
00:44:22,930 --> 00:44:27,364

914
00:44:27,364 --> 00:44:28,310
OK.

915
00:44:28,310 --> 00:44:29,560
>> ODYANS: Petèt li nan
lòt fen nan fil la.

916
00:44:29,560 --> 00:44:37,000

917
00:44:37,000 --> 00:44:39,470
>> JASON HIRSCHHORN: Wow.

918
00:44:39,470 --> 00:44:42,330
Se konsa, liy la anba -

919
00:44:42,330 --> 00:44:43,470
ki sa ou t 'di nou fè?

920
00:44:43,470 --> 00:44:46,040
>> ODYANS: m 'te di paradoks a nan teknik
difikilte nan klas sa a.

921
00:44:46,040 --> 00:44:46,410
>> JASON HIRSCHHORN: mwen konnen.

922
00:44:46,410 --> 00:44:48,660
Si sèlman mwen te gen kontwòl sou pati sa a.

923
00:44:48,660 --> 00:44:49,910
[Fèbl]

924
00:44:49,910 --> 00:44:54,430

925
00:44:54,430 --> 00:44:55,400
Sa ki son gwo.

926
00:44:55,400 --> 00:44:58,680
Poukisa ou pa nèg kòmanse reflechi sou
ki sa nou te kapab fè sa ki mal,

927
00:44:58,680 --> 00:45:01,140
epi nou pral tounen nan 90 segonn.

928
00:45:01,140 --> 00:46:18,160

929
00:46:18,160 --> 00:46:23,010
>> Avica, mwen pral mande w ki jan yo ale
andedan insert_node debug li.

930
00:46:23,010 --> 00:46:28,940

931
00:46:28,940 --> 00:46:31,460
Se konsa, sa a se kote nou sot pase a sispann.

932
00:46:31,460 --> 00:46:35,110
Kouman pou mwen ale andedan insert_node, Avica,
egzaminen sa k ap pase sou?

933
00:46:35,110 --> 00:46:36,360
Ki sa ki gdb komand yo ye?

934
00:46:36,360 --> 00:46:41,050

935
00:46:41,050 --> 00:46:42,390
Pak pa ta pran m 'anndan an.

936
00:46:42,390 --> 00:46:46,200

937
00:46:46,200 --> 00:46:47,130
Marquis konnen?

938
00:46:47,130 --> 00:46:48,240
>> ODYANS: Ki sa?

939
00:46:48,240 --> 00:46:51,780
>> JASON HIRSCHHORN: Ki sa ki gdb lòd
Mwen sèvi ak yo ale andedan fonksyon sa a?

940
00:46:51,780 --> 00:46:52,070
>> ODYANS: Etap?

941
00:46:52,070 --> 00:46:55,140
>> JASON HIRSCHHORN: Etap atravè
S. Sa pran m 'anndan an.

942
00:46:55,140 --> 00:46:55,476
OK.

943
00:46:55,476 --> 00:46:58,040
New_node mallocing kèk espas.

944
00:46:58,040 --> 00:46:59,120
Konsa, tout sanble li yo prale.

945
00:46:59,120 --> 00:47:00,370
Ann egzaminen new_node.

946
00:47:00,370 --> 00:47:03,270

947
00:47:03,270 --> 00:47:05,410
Li te rive gen kèk adrès memwa.

948
00:47:05,410 --> 00:47:07,440
Se pou yo tcheke -

949
00:47:07,440 --> 00:47:08,500
se sa ki tout kòrèk.

950
00:47:08,500 --> 00:47:12,220
Se konsa, tout bagay isit la sanble yo
ap travay kòrèkteman.

951
00:47:12,220 --> 00:47:14,530
>> ODYANS: Ki diferans ki genyen
ant P ak ekspozisyon?

952
00:47:14,530 --> 00:47:16,160
>> JASON HIRSCHHORN: P kanpe pou ekri ak lèt ​​detache.

953
00:47:16,160 --> 00:47:19,310
Se konsa, w ap mande sa ki nan la
diferans ki genyen ant sa ki epi sa a?

954
00:47:19,310 --> 00:47:22,330
Nan ka sa a, pa gen anyen.

955
00:47:22,330 --> 00:47:26,960
Men, jeneralman gen
kèk diferans.

956
00:47:26,960 --> 00:47:28,220
Apre sa, ou ta dwe gade nan manyèl la gdb.

957
00:47:28,220 --> 00:47:29,560
Men, nan ka sa a, pa gen anyen.

958
00:47:29,560 --> 00:47:31,460
Nou gen tandans sèvi ak ekri ak lèt ​​detache, menm si, paske
nou pa bezwen fè pi plis pase

959
00:47:31,460 --> 00:47:33,960
ekri ak lèt ​​detache yon valè sèl.

960
00:47:33,960 --> 00:47:34,640
>> OK.

961
00:47:34,640 --> 00:47:40,300
Se konsa, nou yo se sou liy 80 nan kòd nou yo,
mete ne * curr egal a lis.

962
00:47:40,300 --> 00:47:42,500
Se pou nou enprime soti curr.

963
00:47:42,500 --> 00:47:45,260

964
00:47:45,260 --> 00:47:46,840
Li egal lis.

965
00:47:46,840 --> 00:47:48,850
Dous.

966
00:47:48,850 --> 00:47:49,340
Rete tann.

967
00:47:49,340 --> 00:47:50,590
Li egal yon bagay.

968
00:47:50,590 --> 00:47:53,680

969
00:47:53,680 --> 00:47:56,190
Sa pa sanble dwat.

970
00:47:56,190 --> 00:47:56,840
Gen nou ale.

971
00:47:56,840 --> 00:47:59,470
Li nan paske nan gdb, dwa, si
li nan liy lan ou se sou li

972
00:47:59,470 --> 00:48:00,330
pa te egzekite ankò.

973
00:48:00,330 --> 00:48:03,100
Se konsa, ou bezwen aktyèlman tape
pwochen nan egzekite liy lan

974
00:48:03,100 --> 00:48:05,230
anvan wè rezilta li yo.

975
00:48:05,230 --> 00:48:06,680
Se konsa, isit la nou yo.

976
00:48:06,680 --> 00:48:09,490
Nou jis egzekite liy sa a,
anvan egal nil.

977
00:48:09,490 --> 00:48:13,590
Se konsa, ankò, si nou ekri ak lèt ​​detache anvan
nou pa pral wè anyen etranj.

978
00:48:13,590 --> 00:48:18,680
Men, si nou aktyèlman egzekite ki
liy, Lè sa a, nou pral wè

979
00:48:18,680 --> 00:48:20,380
sa a, liy ki te travay.

980
00:48:20,380 --> 00:48:21,060
>> Se konsa, nou gen curr.

981
00:48:21,060 --> 00:48:23,180
Moun sa yo ki tou de se bon.

982
00:48:23,180 --> 00:48:24,010
Dwa?

983
00:48:24,010 --> 00:48:28,130
Koulye a, nou ap sou liy sa a isit la menm.

984
00:48:28,130 --> 00:48:29,310
Pandan ke curr fè sa ki pa egal nil.

985
00:48:29,310 --> 00:48:31,110
Oke, sa fè curr egal?

986
00:48:31,110 --> 00:48:32,450
Nou jis wè sa egal nil.

987
00:48:32,450 --> 00:48:33,210
Nou enprime li soti.

988
00:48:33,210 --> 00:48:35,110
Mwen pral enprime li ankò.

989
00:48:35,110 --> 00:48:36,720
Se konsa, se ke pandan ke bouk
ale nan egzekite?

990
00:48:36,720 --> 00:48:37,270
>> ODYANS: No

991
00:48:37,270 --> 00:48:39,790
>> JASON HIRSCHHORN: Se konsa, lè mwen tape ki
liy, ou wè nou te sote tout wout la

992
00:48:39,790 --> 00:48:41,390
desann nan pati anba a, retounen fo.

993
00:48:41,390 --> 00:48:44,520
Lè sa a, nou pral retounen fo
ak tounen nan pwogram nou an ak

994
00:48:44,520 --> 00:48:48,020
evantyèlman enprime soti, tankou nou te wè,
insert a pa t 'siksè.

995
00:48:48,020 --> 00:48:51,010
Se konsa, okenn moun gen nenpòt lide sou sa
nou bezwen pou fè pou ranje sa a?

996
00:48:51,010 --> 00:48:54,200

997
00:48:54,200 --> 00:48:57,570
Mwen pral rete tann jiskaske mwen wè
yon koup la men moute lavil Jerizalèm.

998
00:48:57,570 --> 00:48:58,830
Nou pa t 'egzekite sa a.

999
00:48:58,830 --> 00:49:01,660
Kenbe nan tèt ou, sa a te premye a
bagay nou te fè a.

1000
00:49:01,660 --> 00:49:02,430
Mwen pa pral fè yon koup.

1001
00:49:02,430 --> 00:49:03,670
Mwen pral fè yon kèk.

1002
00:49:03,670 --> 00:49:04,830
Paske yon koup vle di de.

1003
00:49:04,830 --> 00:49:07,620
Mwen pral rete tann pou plis pase de.

1004
00:49:07,620 --> 00:49:10,690
>> Ensèsyon an premye, curr,
pa default egal nil.

1005
00:49:10,690 --> 00:49:14,050
Lè sa a bouk sèlman ègzekutra
si curr se pa nil.

1006
00:49:14,050 --> 00:49:18,740
Se konsa, kouman mwen ka jwenn alantou sa a?

1007
00:49:18,740 --> 00:49:19,990
Mwen wè twa men yo.

1008
00:49:19,990 --> 00:49:28,490

1009
00:49:28,490 --> 00:49:29,780
M ap tann pou plis pase twa.

1010
00:49:29,780 --> 00:49:33,460

1011
00:49:33,460 --> 00:49:35,940
Marcus, ki sa ou panse?

1012
00:49:35,940 --> 00:49:37,730
>> ODYANS: Bon, si ou bezwen li nan
egzekite plis pase yon fwa, ou jis

1013
00:49:37,730 --> 00:49:39,948
chanje li nan yon bouk fè-pandan y ap.

1014
00:49:39,948 --> 00:49:41,250
>> JASON HIRSCHHORN: OK.

1015
00:49:41,250 --> 00:49:44,240
Sa a ap rezoud pwoblèm nou, menm si?

1016
00:49:44,240 --> 00:49:47,750
>> ODYANS: Nan ka sa a pa gen okenn paske yo te
lefèt ke lis la se vid.

1017
00:49:47,750 --> 00:49:52,150
Se konsa, Lè sa a, pwobableman ou jis bezwen ajoute
yon deklarasyon ki di si sòti yo bouk

1018
00:49:52,150 --> 00:49:55,312
Lè sa a, ou dwe fè nan fen
lis la, nan ki pwen ou

1019
00:49:55,312 --> 00:49:56,562
ka jis insert li.

1020
00:49:56,562 --> 00:49:58,920

1021
00:49:58,920 --> 00:49:59,680
>> JASON HIRSCHHORN: Mwen renmen sa.

1022
00:49:59,680 --> 00:50:00,500
Ki fè sans.

1023
00:50:00,500 --> 00:50:03,390
Si bouk la sòti -

1024
00:50:03,390 --> 00:50:04,800
paske li pral retounen fo isit la.

1025
00:50:04,800 --> 00:50:08,220
Se konsa, si sòti yo bouk, lè sa a nou ap nan
fen a nan lis la, oswa petèt la

1026
00:50:08,220 --> 00:50:10,690
kòmanse nan yon lis si gen nan pa gen anyen nan
li, ki se menm bagay la kòm fen an.

1027
00:50:10,690 --> 00:50:12,770
Se konsa, koulye a nou vle insert
yon bagay isit la.

1028
00:50:12,770 --> 00:50:17,380
Se konsa, kouman ke Kòd gade, Marcus?

1029
00:50:17,380 --> 00:50:21,600
>> ODYANS: Si ou deja gen ne la
malloced, ou ta ka jis di

1030
00:50:21,600 --> 00:50:25,400
new_node-> pwochen egal nil paske
li te gen nan fen an.

1031
00:50:25,400 --> 00:50:27,510
Oswa new_node-> pwochen egal nil.

1032
00:50:27,510 --> 00:50:27,765
>> JASON HIRSCHHORN: OK.

1033
00:50:27,765 --> 00:50:28,190
M regrèt.

1034
00:50:28,190 --> 00:50:35,760
New_node-> pwochen egal nil
paske nou ap nan fen an.

1035
00:50:35,760 --> 00:50:36,460
Sa pa mete l 'pous

1036
00:50:36,460 --> 00:50:37,710
Ki jan nou mete l 'nan lis la?

1037
00:50:37,710 --> 00:50:46,130

1038
00:50:46,130 --> 00:50:46,460
Dwat.

1039
00:50:46,460 --> 00:50:47,750
Se jis mete li egal a.

1040
00:50:47,750 --> 00:50:50,940
Pa gen ki jan fè nou aktyèlman
mete l 'nan lis la?

1041
00:50:50,940 --> 00:50:54,170
Ki sa ki montre nan
fen nan lis la?

1042
00:50:54,170 --> 00:50:56,090
>> ODYANS: Head.

1043
00:50:56,090 --> 00:50:57,566
>> JASON HIRSCHHORN: M regrèt?

1044
00:50:57,566 --> 00:50:59,440
>> ODYANS: Head ap montre
nan fen a nan lis la.

1045
00:50:59,440 --> 00:51:01,480
>> JASON HIRSCHHORN: Si pa gen anyen nan
lis la, ki an tèt se montre nan

1046
00:51:01,480 --> 00:51:04,170
fen nan lis la.

1047
00:51:04,170 --> 00:51:06,920
Se konsa, ki ap travay pou la
premye ensèsyon.

1048
00:51:06,920 --> 00:51:09,810
Ki sa ki sou si gen yon koup
bagay sa yo nan lis la?

1049
00:51:09,810 --> 00:51:12,470
Pase nou pa vle yo mete
tèt egal a new_node.

1050
00:51:12,470 --> 00:51:13,790
Ki sa nou vle fè a?

1051
00:51:13,790 --> 00:51:15,610
Yeah?

1052
00:51:15,610 --> 00:51:16,860
Pwobableman anvan yo.

1053
00:51:16,860 --> 00:51:23,560

1054
00:51:23,560 --> 00:51:24,810
Sa a ap travay?

1055
00:51:24,810 --> 00:51:28,950

1056
00:51:28,950 --> 00:51:33,050
Sonje byen, anvan yo se jis
yon konsèy nan yon ne.

1057
00:51:33,050 --> 00:51:34,770
Apre sa, anvan an se yon varyab lokal yo.

1058
00:51:34,770 --> 00:51:38,080
Se konsa, liy sa a pral mete yon varyab lokal yo,
anvan, egal a oswa ki

1059
00:51:38,080 --> 00:51:39,380
montre nan nouvo ne sa a.

1060
00:51:39,380 --> 00:51:41,500
Ki pa pral aktyèlman mete l '
nan lis nou an, menm si.

1061
00:51:41,500 --> 00:51:44,330
Ki jan nou mete l 'nan lis nou an?

1062
00:51:44,330 --> 00:51:45,620
Akchar?

1063
00:51:45,620 --> 00:51:46,870
>> ODYANS: Mwen panse ke ou
fè kounye a-> kap vini an.

1064
00:51:46,870 --> 00:51:50,186

1065
00:51:50,186 --> 00:51:52,550
>> JASON HIRSCHHORN: OK.

1066
00:51:52,550 --> 00:51:54,010
curr-> kap vini an.

1067
00:51:54,010 --> 00:51:58,768
Se konsa, ankò, rezon ki fè la sèlman nou ap desann
isit la se, ki sa ki fè kounye a egal?

1068
00:51:58,768 --> 00:51:59,760
>> ODYANS: pèr nil.

1069
00:51:59,760 --> 00:52:01,790
>> JASON HIRSCHHORN: Se konsa, sa ki
k ap pase si nou fè nil-> vini yo?

1070
00:52:01,790 --> 00:52:02,810
Ki sa nou pral jwenn?

1071
00:52:02,810 --> 00:52:04,060
Nou pral jwenn yon fay segmentation.

1072
00:52:04,060 --> 00:52:06,600

1073
00:52:06,600 --> 00:52:08,880
>> ODYANS: Èske curr egal nil.

1074
00:52:08,880 --> 00:52:10,760
>> JASON HIRSCHHORN: Sa se menm bagay la
kòm Prev, menm si, paske gen nan

1075
00:52:10,760 --> 00:52:12,820
yon varyab lokal nou ap mete
egal a nouvo ne sa a.

1076
00:52:12,820 --> 00:52:16,680

1077
00:52:16,680 --> 00:52:20,920
Se pou yo tounen nan foto nou yo
nan yo mete yon bagay.

1078
00:52:20,920 --> 00:52:25,500
Di nou ap yo mete nan fen
nan lis la, se konsa isit la menm.

1079
00:52:25,500 --> 00:52:30,010
Nou gen yon konsèy kounye a sa a, se
montre nil epi yon pwen anvan

1080
00:52:30,010 --> 00:52:32,800
ki nan lonje dwèt a 8.

1081
00:52:32,800 --> 00:52:35,330
Se konsa, sa nou bezwen mete, Avi?

1082
00:52:35,330 --> 00:52:36,680
>> ODYANS: Previous-> vini yo?

1083
00:52:36,680 --> 00:52:41,980
>> JASON HIRSCHHORN: Previous-> pwochen se sa ki
nou vle mete paske sa

1084
00:52:41,980 --> 00:52:44,960
aktyèlman ap insert li nan
fen a nan lis la.

1085
00:52:44,960 --> 00:52:47,220
Nou toujou gen yon sèl ensèk, menm si,
ke nou ap ale nan kouri antre nan.

1086
00:52:47,220 --> 00:52:50,090
Ki sa ki nan ke ensèk?

1087
00:52:50,090 --> 00:52:50,790
Yeah?

1088
00:52:50,790 --> 00:52:53,860
>> ODYANS: Li pral retounen
fo nan ka sa a?

1089
00:52:53,860 --> 00:52:56,380
>> JASON HIRSCHHORN: Oh, se se
ale nan retounen bay manti.

1090
00:52:56,380 --> 00:52:57,430
Men, gen nan yon lòt ensèk.

1091
00:52:57,430 --> 00:52:58,930
Se konsa, nou pral bezwen mete an retou vre.

1092
00:52:58,930 --> 00:53:01,370
>> ODYANS: anvan toujou egal
nil nan tèt yo nan lis la?

1093
00:53:01,370 --> 00:53:03,645
>> JASON HIRSCHHORN: toujou Se konsa, anvan yo
egal nil nan konmansman an anpil.

1094
00:53:03,645 --> 00:53:07,480

1095
00:53:07,480 --> 00:53:10,440
Se konsa, kouman nou ka jwenn sou sa?

1096
00:53:10,440 --> 00:53:10,950
Yeah?

1097
00:53:10,950 --> 00:53:15,280
>> ODYANS: Mwen panse ke ou ka fè yon chèk
anvan bouk la pandan y ap yo wè si li nan

1098
00:53:15,280 --> 00:53:16,610
yon lis vid.

1099
00:53:16,610 --> 00:53:17,000
>> JASON HIRSCHHORN: OK.

1100
00:53:17,000 --> 00:53:17,710
Pito n 'al isit la.

1101
00:53:17,710 --> 00:53:18,530
Fè yon chèk la.

1102
00:53:18,530 --> 00:53:19,380
Si -

1103
00:53:19,380 --> 00:53:20,770
>> ODYANS: Se konsa, si tèt
egal egal nil.

1104
00:53:20,770 --> 00:53:24,300

1105
00:53:24,300 --> 00:53:26,320
>> JASON HIRSCHHORN: Si tèt
egal egal nil -

1106
00:53:26,320 --> 00:53:27,790
ki pral di nou si li nan yon lis vid.

1107
00:53:27,790 --> 00:53:31,090
>> ODYANS: Lè sa a, ou
fè tèt egal nouvo.

1108
00:53:31,090 --> 00:53:34,740
>> JASON HIRSCHHORN: Head
egal new_node?

1109
00:53:34,740 --> 00:53:35,730
Apre sa, ki lòt bagay nou bezwen fè?

1110
00:53:35,730 --> 00:53:37,020
>> ODYANS: Lè sa a, ou retounen vre.

1111
00:53:37,020 --> 00:53:37,535
>> JASON HIRSCHHORN: Pa byen.

1112
00:53:37,535 --> 00:53:38,785
Nou ap manke youn etap.

1113
00:53:38,785 --> 00:53:41,590

1114
00:53:41,590 --> 00:53:43,710
>> ODYANS: New_node pwochen
te lonje dwèt sou nil.

1115
00:53:43,710 --> 00:53:44,570
>> JASON HIRSCHHORN: Egzakteman, Alden.

1116
00:53:44,570 --> 00:53:46,600
Lè sa a, nou ka retounen vre.

1117
00:53:46,600 --> 00:53:47,560
OK.

1118
00:53:47,560 --> 00:53:51,630
Men, li la toujou yon bon lide yo fè bagay sa yo
nan fen a nan lis la, dwa?

1119
00:53:51,630 --> 00:53:51,950
Tout dwa.

1120
00:53:51,950 --> 00:53:54,450
Nou toujou ka aktyèlman jwenn
nan fen a nan lis la.

1121
00:53:54,450 --> 00:53:57,870
Se konsa, sa a se amann Kòd si nou ap nan la
fini nan lis la ak gen kèk

1122
00:53:57,870 --> 00:53:59,120
bagay sa yo nan lis la?

1123
00:53:59,120 --> 00:54:01,830

1124
00:54:01,830 --> 00:54:02,040
Dwa?

1125
00:54:02,040 --> 00:54:03,540
Paske nou toujou gen lide Marcus a.

1126
00:54:03,540 --> 00:54:06,870
Nou ka sòti sa a bouk paske
nou ap nan fen a nan lis la.

1127
00:54:06,870 --> 00:54:09,308
Se konsa, nou toujou vle sa a
kòd desann isit la?

1128
00:54:09,308 --> 00:54:10,520
>> ODYANS: Wi.

1129
00:54:10,520 --> 00:54:11,000
>> JASON HIRSCHHORN: Yeah.

1130
00:54:11,000 --> 00:54:14,190
Ak sa ki nou bezwen chanje sa a?

1131
00:54:14,190 --> 00:54:15,440
Vre.

1132
00:54:15,440 --> 00:54:19,580

1133
00:54:19,580 --> 00:54:21,640
Èske sa bon son
a tout moun byen lwen tèlman?

1134
00:54:21,640 --> 00:54:22,420
Okenn moun gen nenpòt -

1135
00:54:22,420 --> 00:54:23,480
Avi, ou gen yon bagay yo ajoute?

1136
00:54:23,480 --> 00:54:23,920
>> ODYANS: No

1137
00:54:23,920 --> 00:54:25,276
>> JASON HIRSCHHORN: OK.

1138
00:54:25,276 --> 00:54:27,010
Se konsa, nou te fè yon koup la fè chanjman yo.

1139
00:54:27,010 --> 00:54:29,540
Nou te fè chèk sa-a anvan nou
antre nan pou yon lis vid.

1140
00:54:29,540 --> 00:54:31,790
Se konsa, nou te pran swen nan yon lis vid.

1141
00:54:31,790 --> 00:54:35,500
Apre sa, isit la nou te pran swen nan yo mete
yon bagay nan fen a nan lis la.

1142
00:54:35,500 --> 00:54:38,930
Se konsa, li sanble tankou sa a pran pandan y ap bouk
swen de bagay sa yo nan ant,

1143
00:54:38,930 --> 00:54:41,920
yon kote nan lis la si gen
yo se bagay sa yo nan lis la.

1144
00:54:41,920 --> 00:54:42,280
>> OK.

1145
00:54:42,280 --> 00:54:44,310
Se pou nou kouri pwogram sa a ankò.

1146
00:54:44,310 --> 00:54:50,170

1147
00:54:50,170 --> 00:54:50,755
Pa siksè.

1148
00:54:50,755 --> 00:54:52,190
>> ODYANS: Ou pa t 'fè li.

1149
00:54:52,190 --> 00:54:53,940
>> JASON HIRSCHHORN: Oh,
Mwen pa t 'fè l'.

1150
00:54:53,940 --> 00:54:56,250
Bon pwen, Mikayèl la.

1151
00:54:56,250 --> 00:54:57,500
Se pou yo ajoute yon fè lye.

1152
00:54:57,500 --> 00:55:01,590

1153
00:55:01,590 --> 00:55:04,830
Liy 87 gen nan yon erè.

1154
00:55:04,830 --> 00:55:05,420
Liy 87.

1155
00:55:05,420 --> 00:55:06,600
Alden, sa a te liy lan ou te ban mwen.

1156
00:55:06,600 --> 00:55:08,962
Ki sa ki nan mal?

1157
00:55:08,962 --> 00:55:10,710
>> ODYANS: Li te gen yo dwe yo nil.

1158
00:55:10,710 --> 00:55:11,000
>> JASON HIRSCHHORN: ekselan.

1159
00:55:11,000 --> 00:55:11,630
Egzakteman dwat.

1160
00:55:11,630 --> 00:55:13,290
Li ta dwe nil.

1161
00:55:13,290 --> 00:55:15,210
Se pou yo fè ankò.

1162
00:55:15,210 --> 00:55:17,220
Sanble.

1163
00:55:17,220 --> 00:55:17,890
OK.

1164
00:55:17,890 --> 00:55:19,400
Se pou yo insert twa.

1165
00:55:19,400 --> 00:55:20,570
Sipleman ki an te gen siksè.

1166
00:55:20,570 --> 00:55:21,660
Se pou yo enprime li.

1167
00:55:21,660 --> 00:55:23,590
Oh, si sèlman nou te kapab chèk la.

1168
00:55:23,590 --> 00:55:25,500
Men, nou pa t 'fè a
ekri ak lèt ​​detache fonksyon ankò.

1169
00:55:25,500 --> 00:55:27,840
Se pou yo antre nan yon lòt bagay.

1170
00:55:27,840 --> 00:55:29,090
Ki sa nou ta dwe antre nan?

1171
00:55:29,090 --> 00:55:31,120

1172
00:55:31,120 --> 00:55:31,940
>> ODYANS: Sèt panyen.

1173
00:55:31,940 --> 00:55:33,340
>> JASON HIRSCHHORN: Sèt?

1174
00:55:33,340 --> 00:55:34,590
>> ODYANS: Wi.

1175
00:55:34,590 --> 00:55:38,680

1176
00:55:38,680 --> 00:55:39,780
>> JASON HIRSCHHORN: Nou gen yon fay seg.

1177
00:55:39,780 --> 00:55:43,760
Se konsa, nou te resevwa yon sèl, men nou klè
pa ka jwenn de.

1178
00:55:43,760 --> 00:55:45,690
Li se 5:07.

1179
00:55:45,690 --> 00:55:48,370
Se konsa, nou te ka debug sa a
pou twa minit.

1180
00:55:48,370 --> 00:55:51,240
Men, mwen pral kite nou isit la
ak deplase sou Hash tab.

1181
00:55:51,240 --> 00:55:54,290
Men, ankò, repons yo pou Kòd sa a
Mwen pral voye yon imèl ba l 'bay ou nan yon ti jan.

1182
00:55:54,290 --> 00:55:55,440
Nou trè fèmen nan li.

1183
00:55:55,440 --> 00:55:58,300
Mwen trè ankouraje w konnen
sa a pral sou isit la ak fikse li.

1184
00:55:58,300 --> 00:56:02,400
Se konsa, mwen pral voye yon imèl ba ou Kòd sa a kòm
byen plis solisyon an -

1185
00:56:02,400 --> 00:56:03,670
pwobableman solisyon an pita sou.

1186
00:56:03,670 --> 00:56:05,110
Premye Kòd sa a.

1187
00:56:05,110 --> 00:56:08,290
>> Bagay la lòt Mwen vle fè anvan nou
fini an se nou pa te libere anyen.

1188
00:56:08,290 --> 00:56:10,370
Se konsa, mwen vle montre w sa
valgrind sanble.

1189
00:56:10,370 --> 00:56:14,310
Si nou kouri limit valgrind
sou pwogram nou an,. / lye.

1190
00:56:14,310 --> 00:56:22,540
Yon fwa ankò, dapre glise sa a, nou
ta dwe kouri valgrind ak kèk di ki kalite

1191
00:56:22,540 --> 00:56:26,410
opsyon, nan ka sa a
- Fuit radyasyon-chèk = plen.

1192
00:56:26,410 --> 00:56:27,660
Se konsa, kite a ekri valgrind
- Fuit radyasyon-chèk = plen.

1193
00:56:27,660 --> 00:56:31,910

1194
00:56:31,910 --> 00:56:35,080
Se konsa, sa a pral kouri valgrind
sou pwogram nou an.

1195
00:56:35,080 --> 00:56:37,000
Epi, koulye a pwogram lan aktyèlman kouri.

1196
00:56:37,000 --> 00:56:40,190
Se konsa, nou ap ale nan kouri li jis tankou
anvan, mete yon bagay pous

1197
00:56:40,190 --> 00:56:40,830
Mwen pral mete nan twa.

1198
00:56:40,830 --> 00:56:41,790
Ki travay.

1199
00:56:41,790 --> 00:56:43,202
Mwen pa pwal pou yo eseye mete nan yon bagay
lòt moun paske nou ap ale nan

1200
00:56:43,202 --> 00:56:44,710
jwenn yon fo seg nan ka sa a.

1201
00:56:44,710 --> 00:56:46,700
Se konsa, mwen jis ale nan kite fimen.

1202
00:56:46,700 --> 00:56:50,160
>> Epi, koulye a ou wè desann isit la
genyen fuit ak rezime pil wòch.

1203
00:56:50,160 --> 00:56:52,310
Sa yo se bon bagay sa yo ke
ou vle yo tcheke deyò.

1204
00:56:52,310 --> 00:56:56,780
Se konsa, rezime an pil wòch - li di, nan itilize
nan sòti - uit bytes nan yon blòk.

1205
00:56:56,780 --> 00:56:58,370
Sa yon blòk an se nan
ne nou malloced.

1206
00:56:58,370 --> 00:57:02,230
Michael, ou te di anvan yon ne se uit
mòde paske li gen nonb antye ki pè a

1207
00:57:02,230 --> 00:57:02,680
ak konsèy la.

1208
00:57:02,680 --> 00:57:04,550
Se konsa, sa a, se ne nou an.

1209
00:57:04,550 --> 00:57:08,170
Lè sa a, li di nou itilize malok
sèt fwa e nou te libere

1210
00:57:08,170 --> 00:57:08,940
yon bagay sis fwa.

1211
00:57:08,940 --> 00:57:13,680
Men, nou pa janm rele gratis, se konsa mwen pa gen okenn
lide ki sa sa a ap pale de.

1212
00:57:13,680 --> 00:57:18,490
>> Men, sufi li vle di ke lè ou
kouri pwogram nan, malok se ke yo te rele

1213
00:57:18,490 --> 00:57:20,330
nan kèk lòt kote ke nou
pa bezwen enkyete sou.

1214
00:57:20,330 --> 00:57:22,460
Se konsa, malok te pwobableman rele
nan kèk kote.

1215
00:57:22,460 --> 00:57:24,480
Nou pa bezwen enkyete kote.

1216
00:57:24,480 --> 00:57:26,240
Men, sa a se vrèman nou.

1217
00:57:26,240 --> 00:57:27,380
Liy premye Sa a se nou.

1218
00:57:27,380 --> 00:57:28,320
Nou te kite ke blòk.

1219
00:57:28,320 --> 00:57:30,330
Apre sa, ou ka wè ke isit la
nan rezime an koule.

1220
00:57:30,330 --> 00:57:31,950
Toujou ou kab rive atenn -

1221
00:57:31,950 --> 00:57:32,930
uit bytes nan yon blòk.

1222
00:57:32,930 --> 00:57:34,100
Sa vle di ke memwa -

1223
00:57:34,100 --> 00:57:35,730
nou te fwit ki memwa.

1224
00:57:35,730 --> 00:57:37,570
Definitivman pèdi -

1225
00:57:37,570 --> 00:57:38,770
se yon bagay pèdi pou tout bon.

1226
00:57:38,770 --> 00:57:40,590
Anjeneral, ou pa pral
wè anyen la.

1227
00:57:40,590 --> 00:57:44,780
Toujou ou kab rive atenn se jeneralman kote
ou pral wè bagay sa yo, kote ou pral vle

1228
00:57:44,780 --> 00:57:48,900
yo gade yo wè sa ki Kòd ou ta dwe
yo te libere men ou bliye gratis.

1229
00:57:48,900 --> 00:57:53,170
>> Lè sa a, si sa a pa t 'ka a,
si nou te fè sa gratis tout bagay,

1230
00:57:53,170 --> 00:57:54,360
nou ka tcheke sa a.

1231
00:57:54,360 --> 00:57:57,330
Se pou nou jis kouri pwogram nan
pa mete nan anyen.

1232
00:57:57,330 --> 00:57:59,800
Ou pral wè desann isit la nan sèvi ak nan sòti -

1233
00:57:59,800 --> 00:58:01,310
zewo bytes nan zewo blòk.

1234
00:58:01,310 --> 00:58:06,310
Sa vle di nou te gen pa gen anyen kite
lè pwogram sa a quitté.

1235
00:58:06,310 --> 00:58:12,090
Se konsa, anvan ou vire nan pset6, kouri valgrind
, epi fè sèten ou pa gen

1236
00:58:12,090 --> 00:58:15,310
nenpòt ki memwa fwit nan pwogram ou an.

1237
00:58:15,310 --> 00:58:17,910
Si w gen nenpòt kesyon ak valgrind,
santi yo lib yo rive jwenn deyò.

1238
00:58:17,910 --> 00:58:18,700
Men, sa a se ki jan ou sèvi ak li.

1239
00:58:18,700 --> 00:58:20,890
Trè senp - wè si ou
gen nan itilize nan sòti -

1240
00:58:20,890 --> 00:58:22,270
nenpòt ki bytes nan nenpòt blòk.

1241
00:58:22,270 --> 00:58:27,890

1242
00:58:27,890 --> 00:58:29,580
>> Se konsa, nou tout nou te ap travay sou insert ne.

1243
00:58:29,580 --> 00:58:33,840
Mwen te gen de lòt fonksyon isit la -
ekri ak lèt ​​detache nœuds ak nœuds gratis.

1244
00:58:33,840 --> 00:58:37,780
Yon fwa ankò, sa yo, se fonksyon ki gen
pral yo dwe bon pou ou pou w pratike

1245
00:58:37,780 --> 00:58:40,990
paske yo pral ede w pa sèlman ak
echantiyon egzèsis sa yo, men tou

1246
00:58:40,990 --> 00:58:42,180
sou pwoblèm nan mete.

1247
00:58:42,180 --> 00:58:44,230
Yo kat jeyografik sou bèl byen nan bagay sa yo
w ap ale nan te fè nan la

1248
00:58:44,230 --> 00:58:45,010
pwoblèm mete.

1249
00:58:45,010 --> 00:58:47,640
Men, mwen vle asire
nou manyen sou tout bagay.

1250
00:58:47,640 --> 00:58:50,400
Ak tablo yo hash yo tou enpòtan
sa n ap fè nan seksyon sa a

1251
00:58:50,400 --> 00:58:51,980
semèn - oswa nan pwoblèm gwoup la.

1252
00:58:51,980 --> 00:58:55,200
>> Se konsa, nou ap ale nan fini seksyon an
pale sou tab hash.

1253
00:58:55,200 --> 00:58:58,140
Si w remake mwen te fè yon
ti kras hash tab.

1254
00:58:58,140 --> 00:59:00,020
Sa se pa sa nou ap pale
sou, sepandan.

1255
00:59:00,020 --> 00:59:03,540
Nou ap pale de yon lòt
di ki kalite tab hash.

1256
00:59:03,540 --> 00:59:07,300
Apre sa, nan nwayo, yon tab hash li yo
se pa gen anyen plis pase yon

1257
00:59:07,300 --> 00:59:08,860
etalaj plis yon fonksyon hash.

1258
00:59:08,860 --> 00:59:11,150
Nou pral pale pou yon ti jan jis yo
asire w ke tout moun konprann ki sa yon

1259
00:59:11,150 --> 00:59:12,110
fonksyon hash se.

1260
00:59:12,110 --> 00:59:15,420
Apre sa, mwen di nou sa koulye a ke li se
pa gen anyen plis pase de bagay sa yo -

1261
00:59:15,420 --> 00:59:18,590
yon etalaj ak yon fonksyon hash.

1262
00:59:18,590 --> 00:59:20,716
Apre sa, isit la yo se etap sa yo nan
ki sa a opere.

1263
00:59:20,716 --> 00:59:31,560

1264
00:59:31,560 --> 00:59:32,810
>> Genyen etalaj nou an.

1265
00:59:32,810 --> 00:59:38,460

1266
00:59:38,460 --> 00:59:39,460
Genyen fonksyon nou an.

1267
00:59:39,460 --> 00:59:43,180
An patikilye, fonksyon hash bezwen
fè yon koup de bagay sa yo ak sa.

1268
00:59:43,180 --> 00:59:45,040
Mwen pral pale espesyalman
sou pwoblèm sa a mete.

1269
00:59:45,040 --> 00:59:46,450
Li la pwobableman ale nan
pran nan yon kòd.

1270
00:59:46,450 --> 00:59:50,570

1271
00:59:50,570 --> 00:59:51,770
Ak sa ki nan li ale nan retounen?

1272
00:59:51,770 --> 00:59:52,640
Ki sa ki done di ki kalite?

1273
00:59:52,640 --> 00:59:54,260
Alden?

1274
00:59:54,260 --> 00:59:55,760
Fonksyon hash ou retounen?

1275
00:59:55,760 --> 00:59:58,760
Yon nonb antye relatif.

1276
00:59:58,760 --> 01:00:01,700
Se konsa, sa a se sa hash la
tab konsiste de -

1277
01:00:01,700 --> 01:00:05,430
yon tab nan fòm lan nan etalaj
ak yon fonksyon hash.

1278
01:00:05,430 --> 01:00:06,010
Ki jan li fonksyone?

1279
01:00:06,010 --> 01:00:07,300
Li travay nan twa etap.

1280
01:00:07,300 --> 01:00:08,740
Nou bay li yon kle.

1281
01:00:08,740 --> 01:00:11,470
Nan ka sa a, nou pral bay li yon fisèl.

1282
01:00:11,470 --> 01:00:18,140
Nou rele fonksyon an hash pou chak etap yon sèl
sou kle a ak nou jwenn yon valè.

1283
01:00:18,140 --> 01:00:20,310
>> Espesyalman, nou pral di
nou jwenn yon nonb antye relatif.

1284
01:00:20,310 --> 01:00:25,630
Sa nonb antye ki pè, gen trè espesifik
limit nan sa ki nonb antye ki pè kapab.

1285
01:00:25,630 --> 01:00:28,880
Nan egzanp sa a, etalaj nou
se nan gwosè twa.

1286
01:00:28,880 --> 01:00:32,330
Se konsa, sa nimewo ka ke nonb antye ki pè dwe.

1287
01:00:32,330 --> 01:00:35,970
Ki sa ki se seri a nan valè valab pou
ki nonb antye ki pè, kalite a retounen nan sa a

1288
01:00:35,970 --> 01:00:37,220
Hash fonksyon?

1289
01:00:37,220 --> 01:00:40,440

1290
01:00:40,440 --> 01:00:42,110
Zewo, youn ak de.

1291
01:00:42,110 --> 01:00:46,060
Pwen an nan fonksyon an hash se
figi konnen plas la nan etalaj la

1292
01:00:46,060 --> 01:00:47,790
kote kle nou an, se prale.

1293
01:00:47,790 --> 01:00:51,290
Te gen sèlman twa posib
kote isit la -

1294
01:00:51,290 --> 01:00:52,130
zewo, youn, oswa de.

1295
01:00:52,130 --> 01:00:55,360
Se konsa, fonksyon sa a pi bon retounen
zewo, youn, oswa de.

1296
01:00:55,360 --> 01:00:58,740
Gen kèk endis valab nan etalaj sa a.

1297
01:00:58,740 --> 01:01:02,770
>> Lè sa a, sa depann de kote li retounen,
ou ka wè etalaj gen louvri

1298
01:01:02,770 --> 01:01:03,730
bracket valè an.

1299
01:01:03,730 --> 01:01:05,800
Sa a kote nou mete kle a.

1300
01:01:05,800 --> 01:01:11,280
Se konsa, nou voye jete nan joumou an,
nou jwenn soti zewo.

1301
01:01:11,280 --> 01:01:15,540
Nan etalaj bracket 0, nou mete joumou.

1302
01:01:15,540 --> 01:01:21,070
Nou jete nan chat, nou jwenn soti yon sèl.

1303
01:01:21,070 --> 01:01:24,110
Nou mete chat nan yon sèl.

1304
01:01:24,110 --> 01:01:25,480
Nou mete nan Spider.

1305
01:01:25,480 --> 01:01:26,710
Nou jwenn soti de.

1306
01:01:26,710 --> 01:01:30,200
Nou mete Spider nan etalaj bracket de.

1307
01:01:30,200 --> 01:01:32,300
Li ta konsa nice si
li te travay tankou sa.

1308
01:01:32,300 --> 01:01:35,570
Men, malerezman, menm jan nou pral wè,
li nan yon ti jan pi plis konplike.

1309
01:01:35,570 --> 01:01:37,570
>> Anvan nou jwenn la, nenpòt kesyon
sou sa a debaz

1310
01:01:37,570 --> 01:01:38,820
mete-up nan yon tab hash?

1311
01:01:38,820 --> 01:01:49,050

1312
01:01:49,050 --> 01:01:51,940
Sa a se yon imaj de egzakteman
ki sa nou te trase sou tablo a.

1313
01:01:51,940 --> 01:01:55,420
Men, depi nou te li sou tablo a, mwen
mwen pa ale nan antre nan li pi lwen.

1314
01:01:55,420 --> 01:02:00,430
Esansyèlman kle, ti bwat la majik nwa -
oswa nan ka sa a, bwat Teal - nan yon

1315
01:02:00,430 --> 01:02:02,410
fonksyon hash mete yo nan bokit.

1316
01:02:02,410 --> 01:02:04,690
Apre sa, nan egzanp sa a nou ap
pa mete non an.

1317
01:02:04,690 --> 01:02:07,880
Nou ap mete telefòn nan ki asosye
kantite non an nan bokit la.

1318
01:02:07,880 --> 01:02:10,430
Men, ou te kapab trè byen jis
mete non an nan bokit la.

1319
01:02:10,430 --> 01:02:12,950
>> Sa a se jis yon foto nan sa ki
nou te sou tablo a.

1320
01:02:12,950 --> 01:02:14,460
Nou gen enkonvenyans potansyèl, menm si.

1321
01:02:14,460 --> 01:02:17,470
Apre sa, ki te gen de an patikilye
glisad ke mwen vle ale sou.

1322
01:02:17,470 --> 01:02:20,230
Youn nan premye se sou
yon fonksyon hash.

1323
01:02:20,230 --> 01:02:22,620
Se konsa, mwen poze kesyon sa a, ki sa ki
fè yon fonksyon hash sa ki bon?

1324
01:02:22,620 --> 01:02:24,220
Mwen bay de repons yo.

1325
01:02:24,220 --> 01:02:26,630
Premye a se ke li nan detèrminist.

1326
01:02:26,630 --> 01:02:29,660
Nan kontèks la nan fonksyon hash,
ki sa sa a vle di?

1327
01:02:29,660 --> 01:02:37,840

1328
01:02:37,840 --> 01:02:39,282
Wi?

1329
01:02:39,282 --> 01:02:42,850
>> ODYANS: Li ka jwenn nan
endèks nan tan yo?

1330
01:02:42,850 --> 01:02:43,810
>> JASON HIRSCHHORN: Sa
se pa sa li vle di.

1331
01:02:43,810 --> 01:02:44,725
Men, sa a yon bon devine.

1332
01:02:44,725 --> 01:02:46,100
Okenn moun lòt moun gen yon devine
nan sa sa vle di?

1333
01:02:46,100 --> 01:02:47,780
Sa yon fonksyon hash bon
se detèrminist?

1334
01:02:47,780 --> 01:02:48,280
Annie?

1335
01:02:48,280 --> 01:02:51,680
>> ODYANS: Sa ka yon kle fèt sèlman trase
nan yon sèl kote nan tablo a hash.

1336
01:02:51,680 --> 01:02:53,070
>> JASON HIRSCHHORN: Sa se
egzakteman dwat.

1337
01:02:53,070 --> 01:02:57,430
Chak fwa ou mete nan joumou,
li toujou retounen zewo.

1338
01:02:57,430 --> 01:03:01,660
Si ou mete nan joumou ak hash ou
fonksyon retounen zewo, men li gen yon

1339
01:03:01,660 --> 01:03:06,060
pwobabilite pou yo retounen yon bagay
lòt moun ki pi konsekan pase zewo -

1340
01:03:06,060 --> 01:03:09,280
Se konsa, petèt li ka retounen yon sèl pafwa
oubyen de lòt fwa -

1341
01:03:09,280 --> 01:03:11,100
ki pa yon fonksyon hash bon.

1342
01:03:11,100 --> 01:03:11,800
Ou se egzakteman dwat.

1343
01:03:11,800 --> 01:03:15,680
Fonksyon hash ou a ta dwe retounen nan
menm nonb antye ki pè egzak, nan ka sa a, pou

1344
01:03:15,680 --> 01:03:17,780
menm fisèl la egzak.

1345
01:03:17,780 --> 01:03:22,210
>> Petèt li retounen menm nonb antye ki pè an egzak
pou menm fisèl la egzak

1346
01:03:22,210 --> 01:03:24,430
kèlkeswa lèt majiskil.

1347
01:03:24,430 --> 01:03:27,980
Men, nan ka sa a li la toujou
detèrminist paske plizyè bagay

1348
01:03:27,980 --> 01:03:29,350
yo retrase menm valè a.

1349
01:03:29,350 --> 01:03:30,170
Sa a amann.

1350
01:03:30,170 --> 01:03:32,615
Osi lontan ke gen yon sèl
pwodiksyon pou yon D 'bay yo.

1351
01:03:32,615 --> 01:03:35,630

1352
01:03:35,630 --> 01:03:36,350
>> OK.

1353
01:03:36,350 --> 01:03:38,340
Bagay la dezyèm se ke li
retounen endis ki valid.

1354
01:03:38,340 --> 01:03:40,220
Nou pote moute ki pi bonè.

1355
01:03:40,220 --> 01:03:41,860
Sa a fonksyon hash -

1356
01:03:41,860 --> 01:03:43,710
oh ti gason -

1357
01:03:43,710 --> 01:03:46,840
yon fonksyon hash ta dwe
retounen endis ki valid.

1358
01:03:46,840 --> 01:03:47,740
Se konsa, di -

1359
01:03:47,740 --> 01:03:48,990
kite a tounen nan egzanp sa a.

1360
01:03:48,990 --> 01:03:52,580

1361
01:03:52,580 --> 01:03:57,540
Fonksyon hash mwen konte moute
lèt ki nan mo a.

1362
01:03:57,540 --> 01:03:58,380
Sa a fonksyon an hash.

1363
01:03:58,380 --> 01:03:59,740
Apre sa, retounen ke nonb antye ki pè.

1364
01:03:59,740 --> 01:04:04,280
Se konsa, si mwen gen pawòl A a, li nan
pral retounen yon sèl.

1365
01:04:04,280 --> 01:04:06,900
Apre sa, li pral mete yon dwa isit la.

1366
01:04:06,900 --> 01:04:09,430
E si mwen mete nan mo baton an?

1367
01:04:09,430 --> 01:04:11,310
Li pral retounen twa.

1368
01:04:11,310 --> 01:04:12,560
Ki kote baton 'al jwenn?

1369
01:04:12,560 --> 01:04:18,730

1370
01:04:18,730 --> 01:04:19,750
>> Li pa anfòm.

1371
01:04:19,750 --> 01:04:21,000
Men, li bezwen yo ale yon kote.

1372
01:04:21,000 --> 01:04:23,340
Sa a se tab hash mwen apre tout, ak
tout bagay bezwen ale yon kote.

1373
01:04:23,340 --> 01:04:24,590
Se konsa, kote yo ta dwe baton 'al jwenn?

1374
01:04:24,590 --> 01:04:28,020

1375
01:04:28,020 --> 01:04:28,710
Nenpòt panse?

1376
01:04:28,710 --> 01:04:29,450
Eseye devine?

1377
01:04:29,450 --> 01:04:30,280
Bon eseye devine?

1378
01:04:30,280 --> 01:04:31,220
>> ODYANS: Zewo.

1379
01:04:31,220 --> 01:04:32,120
>> JASON HIRSCHHORN: Poukisa zewo?

1380
01:04:32,120 --> 01:04:35,990
>> ODYANS: Paske twa
modulo twa se zewo?

1381
01:04:35,990 --> 01:04:38,620
>> JASON HIRSCHHORN: Twa
modulo twa se zewo.

1382
01:04:38,620 --> 01:04:40,810
Sa se yon gwo devine,
e ke sa a kòrèk.

1383
01:04:40,810 --> 01:04:43,870
Se konsa, nan ka sa a li ta dwe
pwobableman ale nan zewo.

1384
01:04:43,870 --> 01:04:51,080
Se konsa, yon bon fason asire ke hash sa a
fonksyon sèlman retounen endis ki valab ki

1385
01:04:51,080 --> 01:04:54,580
modulo li pa gwosè a nan tab la.

1386
01:04:54,580 --> 01:04:57,360
Si ou modulo tou sa sa a retounen pa
twa, w ap toujou pwal jwenn

1387
01:04:57,360 --> 01:05:00,930
yon bagay ant zewo, yon sèl, ak de.

1388
01:05:00,930 --> 01:05:05,160
Men, si sa a toujou retounen sèt, ak
ou toujou modulo pa twa, w ap

1389
01:05:05,160 --> 01:05:06,030
toujou pral jwenn menm bagay la.

1390
01:05:06,030 --> 01:05:09,270
>> Se konsa, li la toujou detèrminist
si ou modulo.

1391
01:05:09,270 --> 01:05:11,420
Men, ki pral asire ke ou
pa janm jwenn yon bagay -

1392
01:05:11,420 --> 01:05:12,940
yon endistri valab.

1393
01:05:12,940 --> 01:05:16,840
An jeneral, ki modulo ta dwe rive
andedan fonksyon hash ou.

1394
01:05:16,840 --> 01:05:18,240
Se konsa, ou pa bezwen enkyete sou sa a.

1395
01:05:18,240 --> 01:05:20,555
Ou jis kapab asire yo ke
sa a se yon endis ki valid.

1396
01:05:20,555 --> 01:05:23,700

1397
01:05:23,700 --> 01:05:26,700
Nenpòt kesyon sou sa a
potansyèl pyèj?

1398
01:05:26,700 --> 01:05:36,590

1399
01:05:36,590 --> 01:05:39,060
>> OK.

1400
01:05:39,060 --> 01:05:40,290
Apre sa, nou ale.

1401
01:05:40,290 --> 01:05:42,890
Next pyèj potansyèl, ak
sa a se youn nan gwo.

1402
01:05:42,890 --> 01:05:46,880
E si de kle kat jeyografik
a valè a menm?

1403
01:05:46,880 --> 01:05:49,350
Se konsa, gen de fason yo okipe sa a.

1404
01:05:49,350 --> 01:05:53,140

1405
01:05:53,140 --> 01:05:56,020
Se youn nan premye rele lineyè
sonde, ki mwen se

1406
01:05:56,020 --> 01:05:57,300
pa ale nan ale sou.

1407
01:05:57,300 --> 01:06:01,120
Men, ou ta dwe abitye avèk ki jan
ki travay epi ki sa se sa ki.

1408
01:06:01,120 --> 01:06:05,610
>> Yon sèl nan dezyèm m 'prale ale sou
paske sa se yon sèl la ki anpil

1409
01:06:05,610 --> 01:06:08,290
moun ki pral pwobableman fini n ap deside
yo itilize nan seri pwoblèm yo.

1410
01:06:08,290 --> 01:06:09,820
Natirèlman, ou pa bezwen.

1411
01:06:09,820 --> 01:06:15,280
Men, pou pwoblèm mete nan, anpil moun
yo gen tandans yo chwazi yo kreye yon tab hash

1412
01:06:15,280 --> 01:06:17,950
ak separe Anchènman aplike
diksyonè yo.

1413
01:06:17,950 --> 01:06:21,390
Se konsa, nou ap ale nan ale sou sa li vle di
yo kreye yon tab hash ak

1414
01:06:21,390 --> 01:06:23,890
apa Anchènman.

1415
01:06:23,890 --> 01:06:26,260
>> Se konsa, mwen mete nan joumou.

1416
01:06:26,260 --> 01:06:29,560
Li retounen zewo.

1417
01:06:29,560 --> 01:06:31,410
Apre sa, mwen mete joumou isit la.

1418
01:06:31,410 --> 01:06:35,880

1419
01:06:35,880 --> 01:06:37,930
Lè sa a, mwen mete nan -

1420
01:06:37,930 --> 01:06:39,922
sa ki nan yon lòt bagay Halloween-tematik?

1421
01:06:39,922 --> 01:06:42,200
>> ODYANS: sirèt.

1422
01:06:42,200 --> 01:06:42,770
>> JASON HIRSCHHORN: sirèt!

1423
01:06:42,770 --> 01:06:43,910
Sa a se yon yon sèl gwo.

1424
01:06:43,910 --> 01:06:47,760
Mwen mete nan sirèt, ak sirèt
tou ki ban m 'zewo.

1425
01:06:47,760 --> 01:06:49,350
Kisa pou mwen fè?

1426
01:06:49,350 --> 01:06:51,940
Nenpòt ki ide?

1427
01:06:51,940 --> 01:06:53,940
Paske nou tout sòt de konnen
sa ki apa Anchènman se.

1428
01:06:53,940 --> 01:06:55,190
Se konsa, nenpòt ki ide sa yo dwe fè?

1429
01:06:55,190 --> 01:06:58,170

1430
01:06:58,170 --> 01:06:59,110
Yeah.

1431
01:06:59,110 --> 01:07:03,810
>> ODYANS: Mete fisèl la
aktyèlman nan tablo a hash.

1432
01:07:03,810 --> 01:07:08,910
>> JASON HIRSCHHORN: Se konsa, nou ap ale nan
trase bon lide a sou isit la.

1433
01:07:08,910 --> 01:07:09,340
OK.

1434
01:07:09,340 --> 01:07:12,290
>> ODYANS: Fè hashtable la
[Fèbl]

1435
01:07:12,290 --> 01:07:16,640
konsèy la ki lonje dwèt nan
nan konmansman an nan yon lis.

1436
01:07:16,640 --> 01:07:20,930
Lè sa a, te joumou gen valè nan premye
nan ke lis lye ak sirèt gen

1437
01:07:20,930 --> 01:07:22,800
valè a dezyèm nan ke lis lye.

1438
01:07:22,800 --> 01:07:23,420
>> JASON HIRSCHHORN: OK.

1439
01:07:23,420 --> 01:07:24,670
Marcus, sa ki te eksepsyonèl.

1440
01:07:24,670 --> 01:07:26,160
Mwen pral kraze ki desann.

1441
01:07:26,160 --> 01:07:28,890
Marcus ap di pa fè sa
recouvrir joumou.

1442
01:07:28,890 --> 01:07:30,660
Ki ta ka move.

1443
01:07:30,660 --> 01:07:33,640
pa mete sirèt yon lòt kote.

1444
01:07:33,640 --> 01:07:35,390
Nou pral mete yo tou de nan zewo.

1445
01:07:35,390 --> 01:07:37,770
Men, nou pral fè fas ak
mete yo nan zewo pa

1446
01:07:37,770 --> 01:07:39,395
kreye yon lis nan zewo.

1447
01:07:39,395 --> 01:07:42,430
Apre sa, nou pral kreye yon lis
tout bagay ki trase a zewo.

1448
01:07:42,430 --> 01:07:47,960
Apre sa, fason ki pi bon nou te aprann yo kreye
yon lis ki ka grandi ak retresi

1449
01:07:47,960 --> 01:07:49,840
dynamique se pa nan
yon lòt etalaj.

1450
01:07:49,840 --> 01:07:51,510
Se konsa, pa yon etalaj milti-dimansyon.

1451
01:07:51,510 --> 01:07:54,080
Men, yo jis kreye yon lis lye.

1452
01:07:54,080 --> 01:07:55,330
>> Se konsa, sa li te pwopoze -

1453
01:07:55,330 --> 01:07:57,950

1454
01:07:57,950 --> 01:07:59,200
Mwen pral jwenn yon nouvo -

1455
01:07:59,200 --> 01:08:15,380

1456
01:08:15,380 --> 01:08:19,689
se kreye yon etalaj ak endikasyon,
yon etalaj de pwent.

1457
01:08:19,689 --> 01:08:20,580
OK.

1458
01:08:20,580 --> 01:08:24,180
Nenpòt lide oswa allusion ki kalite a
nan sa a endikasyon yo ta dwe?

1459
01:08:24,180 --> 01:08:26,290
Marcus?

1460
01:08:26,290 --> 01:08:27,250
>> ODYANS: Pointers a -

1461
01:08:27,250 --> 01:08:28,609
>> JASON HIRSCHHORN ou: Paske ou
di yon lis lye, se konsa -

1462
01:08:28,609 --> 01:08:29,520
>> ODYANS: endikasyon neu?

1463
01:08:29,520 --> 01:08:30,670
>> JASON HIRSCHHORN: endikasyon neu.

1464
01:08:30,670 --> 01:08:32,830
Si bagay sa yo nan nou an lye
lis yo se nœuds lè sa a yo

1465
01:08:32,830 --> 01:08:34,370
yo ta dwe endikasyon ne.

1466
01:08:34,370 --> 01:08:35,939
Ak sa yo egal a okòmansman?

1467
01:08:35,939 --> 01:08:36,990
>> ODYANS: nil.

1468
01:08:36,990 --> 01:08:38,240
>> JASON HIRSCHHORN: nil.

1469
01:08:38,240 --> 01:08:44,540

1470
01:08:44,540 --> 01:08:46,080
Se konsa, gen nan bagay vid nou an.

1471
01:08:46,080 --> 01:08:47,170
Retounen joumou zewo.

1472
01:08:47,170 --> 01:08:48,569
Kisa n'ap fè?

1473
01:08:48,569 --> 01:08:49,609
Mache m 'nan li?

1474
01:08:49,609 --> 01:08:50,810
Aktyèlman, Marcus deja te ban m '.

1475
01:08:50,810 --> 01:08:52,439
Yon lòt moun mache m 'nan li.

1476
01:08:52,439 --> 01:08:54,760
Kisa nou fè lè nou -

1477
01:08:54,760 --> 01:08:56,609
sa a sanble anpil menm jan ak
sa nou te jis ap fè.

1478
01:08:56,609 --> 01:08:57,396
Avi.

1479
01:08:57,396 --> 01:08:59,090
>> ODYANS: Mwen pral pran yon devine.

1480
01:08:59,090 --> 01:09:01,250
Se konsa, lè ou jwenn sirèt.

1481
01:09:01,250 --> 01:09:01,640
>> JASON HIRSCHHORN: Yeah.

1482
01:09:01,640 --> 01:09:03,120
Oke, nou te resevwa joumou.

1483
01:09:03,120 --> 01:09:03,870
Se pou yo jwenn premye yon sèl nou yo.

1484
01:09:03,870 --> 01:09:04,324
Nou gen joumou.

1485
01:09:04,324 --> 01:09:04,779
>> ODYANS: OK.

1486
01:09:04,779 --> 01:09:05,880
Retounen joumou zewo.

1487
01:09:05,880 --> 01:09:08,770
Se konsa, ou mete l 'nan sa.

1488
01:09:08,770 --> 01:09:10,810
Oswa aktyèlman, ou mete l '
nan lis la lye.

1489
01:09:10,810 --> 01:09:13,550
>> JASON HIRSCHHORN: Ki jan nou fè
mete l 'nan lis la lye?

1490
01:09:13,550 --> 01:09:15,479
>> ODYANS: Oh, sentaks aktyèl la?

1491
01:09:15,479 --> 01:09:16,240
>> JASON HIRSCHHORN: Jis mache -

1492
01:09:16,240 --> 01:09:16,740
di plis.

1493
01:09:16,740 --> 01:09:19,310
Kisa n'ap fè?

1494
01:09:19,310 --> 01:09:22,100
>> ODYANS: Ou jis insert
li kòm ne a an premye.

1495
01:09:22,100 --> 01:09:22,675
>> JASON HIRSCHHORN: OK.

1496
01:09:22,675 --> 01:09:29,069
Se konsa, nou gen ne nou an, joumou.

1497
01:09:29,069 --> 01:09:31,560
Epi, koulye a jan mwen insert li?

1498
01:09:31,560 --> 01:09:34,590

1499
01:09:34,590 --> 01:09:37,090
>> ODYANS: Ou bay
li nan konsèy la.

1500
01:09:37,090 --> 01:09:37,970
>> JASON HIRSCHHORN: Ki konsèy?

1501
01:09:37,970 --> 01:09:39,620
>> ODYANS: konsèy la nan zewo.

1502
01:09:39,620 --> 01:09:41,420
>> JASON HIRSCHHORN: Se konsa, kote
fè pwen sa a?

1503
01:09:41,420 --> 01:09:42,810
>> ODYANS: Pou nil kounye a.

1504
01:09:42,810 --> 01:09:43,529
>> JASON HIRSCHHORN: Bon,
li nan montre nil.

1505
01:09:43,529 --> 01:09:44,499
Men, mwen mete nan joumou.

1506
01:09:44,499 --> 01:09:46,053
Se konsa, kote yo ta dwe li montre?

1507
01:09:46,053 --> 01:09:46,880
>> ODYANS: Pou joumou.

1508
01:09:46,880 --> 01:09:47,399
>> JASON HIRSCHHORN: Pou joumou.

1509
01:09:47,399 --> 01:09:48,760
Egzakteman.

1510
01:09:48,760 --> 01:09:50,010
Se konsa, sa a lonje dwèt nan joumou.

1511
01:09:50,010 --> 01:09:52,500

1512
01:09:52,500 --> 01:09:54,250
Ak ki kote fè konsèy sa a
nan pwen joumou?

1513
01:09:54,250 --> 01:09:57,986

1514
01:09:57,986 --> 01:09:58,340


1515
01:09:58,340 --> 01:09:58,590
>> ODYANS: nil.

1516
01:09:58,590 --> 01:09:59,210
>> JASON HIRSCHHORN: Pou nil.

1517
01:09:59,210 --> 01:10:00,460
Egzakteman.

1518
01:10:00,460 --> 01:10:03,570

1519
01:10:03,570 --> 01:10:05,140
Se konsa, nou jis antre yon bagay
nan lis la lye.

1520
01:10:05,140 --> 01:10:07,210
Nou jis te ekri kòd sa a nan fè sa.

1521
01:10:07,210 --> 01:10:09,520
Prèske nou prèske te resevwa li
konplètman fann.

1522
01:10:09,520 --> 01:10:10,790
Koulye a, nou insert sirèt.

1523
01:10:10,790 --> 01:10:13,480
Sirèt nou tou ale nan zewo.

1524
01:10:13,480 --> 01:10:16,100
Se konsa, sa nou fè ak sirèt?

1525
01:10:16,100 --> 01:10:18,790
>> ODYANS: Sa depann de si wi ou
pa nou ap eseye sòt li.

1526
01:10:18,790 --> 01:10:19,640
>> JASON HIRSCHHORN: Sa se
egzakteman dwat.

1527
01:10:19,640 --> 01:10:21,070
Sa depann de si wi ou non
nou ap eseye sòt li.

1528
01:10:21,070 --> 01:10:22,660
Se pou yo asime nou pa
ale nan sòt li.

1529
01:10:22,660 --> 01:10:24,880
>> ODYANS: Bon lè sa a, kòm nou diskite
anvan, li la pi senp jis yo mete l '

1530
01:10:24,880 --> 01:10:28,590
dwa nan kòmansman an pou konsèy la
soti nan zewo pwen sirèt.

1531
01:10:28,590 --> 01:10:29,020
>> JASON HIRSCHHORN: OK.

1532
01:10:29,020 --> 01:10:29,380
Kenbe sou.

1533
01:10:29,380 --> 01:10:30,630
Kite m 'kreye sirèt dwa isit la.

1534
01:10:30,630 --> 01:10:34,030

1535
01:10:34,030 --> 01:10:35,150
Se konsa, konsèy sa a -

1536
01:10:35,150 --> 01:10:37,590
>> ODYANS: Yeah, yo ta dwe kounye a
dwe montre sirèt.

1537
01:10:37,590 --> 01:10:40,580
Lè sa a, gen konsèy ki soti nan
pwen sirèt joumou.

1538
01:10:40,580 --> 01:10:43,140

1539
01:10:43,140 --> 01:10:44,560
>> JASON HIRSCHHORN: Menm jan ak sa?

1540
01:10:44,560 --> 01:10:47,380
W'a di nou te resevwa yon lòt
bagay yo kat jeyografik a zewo?

1541
01:10:47,380 --> 01:10:48,660
>> ODYANS: Bon, ou jis
fè menm bagay la?

1542
01:10:48,660 --> 01:10:50,290
>> JASON HIRSCHHORN: Èske menm bagay la.

1543
01:10:50,290 --> 01:10:53,700
Se konsa, nan ka sa a, si nou pa fè sa
vle kenbe l 'Ranje li

1544
01:10:53,700 --> 01:10:55,270
son olye ki senp.

1545
01:10:55,270 --> 01:10:59,920
Nou pran konsèy la nan endis la
yo bay nan fonksyon hash nou an.

1546
01:10:59,920 --> 01:11:03,830
Nou gen pwen sa yo ak nouvo ne nou an.

1547
01:11:03,830 --> 01:11:07,830
Lè sa a, tou sa li te montre
deja -

1548
01:11:07,830 --> 01:11:10,620
nan sa a nil ka, nan la
dezyèm ka joumou -

1549
01:11:10,620 --> 01:11:15,310
sa a, tou sa li te montre
deja, nou ajoute nan pwochen an nan

1550
01:11:15,310 --> 01:11:17,810
nouvo ne nou an.

1551
01:11:17,810 --> 01:11:19,650
Nou ap yo mete yon bagay
depi nan konmansman an.

1552
01:11:19,650 --> 01:11:22,900
An reyalite sa a se yon anpil pi fasil pase
ap eseye kenbe lis la klase.

1553
01:11:22,900 --> 01:11:25,340
Men, ankò, chache yo pral
pi konplike sou isit la.

1554
01:11:25,340 --> 01:11:28,300
Nou pral toujou gen pou yo ale nan fen an.

1555
01:11:28,300 --> 01:11:29,650
>> OK.

1556
01:11:29,650 --> 01:11:32,750
Nenpòt kesyon sou Anchènman apa?

1557
01:11:32,750 --> 01:11:34,690
Ki jan ki travay?

1558
01:11:34,690 --> 01:11:35,820
Tanpri mande yo koulye a.

1559
01:11:35,820 --> 01:11:39,260
Mwen vrèman vle asire w ke ou tout
konprann sa a anvan nou mete tèt yo deyò.

1560
01:11:39,260 --> 01:11:48,410

1561
01:11:48,410 --> 01:11:52,060
>> ODYANS: Poukisa ou mete joumou
ak sirèt nan menm bagay la tou

1562
01:11:52,060 --> 01:11:54,108
yon pati nan tablo a hash?

1563
01:11:54,108 --> 01:11:55,860
>> JASON HIRSCHHORN: Bon kesyon.

1564
01:11:55,860 --> 01:11:59,140
Poukisa nou mete yo nan menm bagay la tou
yon pati nan tablo a hash?

1565
01:11:59,140 --> 01:12:03,200
Oke, nan ka sa a fonksyon hash nou
retounen zewo pou tou de nan yo.

1566
01:12:03,200 --> 01:12:05,310
Se konsa, yo bezwen ale nan endis zewo
paske se sa kote nou ap ale nan

1567
01:12:05,310 --> 01:12:07,420
gade pou yo si nou tout tan tout tan
vle gade yo moute.

1568
01:12:07,420 --> 01:12:11,750
Yon fwa ankò, avèk yon apwòch lineyè sonde
nou pa ta mete yo tou de nan zewo.

1569
01:12:11,750 --> 01:12:13,900
Men, nan apwòch la chèn ki apa a,
nou pral mete yo tou de nan zewo

1570
01:12:13,900 --> 01:12:16,620
ak Lè sa a, kreye yon lis koupe nan zewo.

1571
01:12:16,620 --> 01:12:20,140
>> Apre sa, nou pa vle recouvrir joumou
tou senpleman pou sa paske lè sa a nou pral

1572
01:12:20,140 --> 01:12:21,860
asime ke joumou te
pa janm eleman.

1573
01:12:21,860 --> 01:12:25,230
Si nou jis kenbe yon sèl bagay nan la
kote ki ta ka move.

1574
01:12:25,230 --> 01:12:28,590
Lè sa a, ta gen pa gen okenn
chans pou nou tout tan tout tan -

1575
01:12:28,590 --> 01:12:31,660
si nou te janm fè yon kopi, lè sa a nou
ta jis efase valè inisyal nou an.

1576
01:12:31,660 --> 01:12:34,090
Se konsa, Se poutèt sa nou fè apwòch sa a.

1577
01:12:34,090 --> 01:12:36,580
Oswa Se poutèt sa nou te chwazi - men ankò, nou
te chwazi apwòch la Anchènman ki apa a,

1578
01:12:36,580 --> 01:12:39,670
ki gen anpil lòt fason
yon sèl te kapab chwazi.

1579
01:12:39,670 --> 01:12:41,185
ki reponn kesyon ou a?

1580
01:12:41,185 --> 01:12:41,660
>> OK.

1581
01:12:41,660 --> 01:12:42,910
Carlos.

1582
01:12:42,910 --> 01:12:46,130

1583
01:12:46,130 --> 01:12:47,720
Lineyè sonde ta enplike -

1584
01:12:47,720 --> 01:12:51,913
si nou jwenn yon kolizyon nan zewo, nou
ta gade nan plas ki vin apre a yo wè si

1585
01:12:51,913 --> 01:12:54,310
li te louvri, epi li mete l 'la.

1586
01:12:54,310 --> 01:12:57,320
Lè sa a, nou gade nan espò nan pwochen ak
wè si sa ki te louvri, epi li mete l 'la.

1587
01:12:57,320 --> 01:12:59,780
Se konsa, nou jwenn pwochen disponib nan
tach louvri, epi li mete l 'la.

1588
01:12:59,780 --> 01:13:02,580

1589
01:13:02,580 --> 01:13:03,890
Nenpòt lòt kesyon?

1590
01:13:03,890 --> 01:13:05,370
Yeah, Avi.

1591
01:13:05,370 --> 01:13:07,490
>> ODYANS: Kòm yon swiv jiska sa a,
sa ou vle di pa tach vini yo?

1592
01:13:07,490 --> 01:13:10,250
Nan tablo ki hash oswa nan yon lis lye.

1593
01:13:10,250 --> 01:13:12,100
>> JASON HIRSCHHORN: Pou lineyè
pwogram, pa gen bay lis lye.

1594
01:13:12,100 --> 01:13:13,400
Plas nan pwochen sou tab la hash.

1595
01:13:13,400 --> 01:13:13,820
>> ODYANS: OK.

1596
01:13:13,820 --> 01:13:17,570
Se konsa, tab la hash ta dwe
initialisé nan gwosè a -

1597
01:13:17,570 --> 01:13:19,560
tankou nimewo a nan strings
ke ou te yo mete?

1598
01:13:19,560 --> 01:13:22,170
>> JASON HIRSCHHORN: Ou ta
vle li yo dwe reyèlman gwo.

1599
01:13:22,170 --> 01:13:23,910
Wi.

1600
01:13:23,910 --> 01:13:27,900
Isit la se yon foto nan ki sa nou
jis te trase sou tablo a.

1601
01:13:27,900 --> 01:13:29,470
Yon fwa ankò, nou gen yon kolizyon dwa isit la.

1602
01:13:29,470 --> 01:13:30,710
nan 152.

1603
01:13:30,710 --> 01:13:33,570
Apre sa, ou pral wè nou te kreye
yon lis lye koupe nan li.

1604
01:13:33,570 --> 01:13:38,200

1605
01:13:38,200 --> 01:13:41,850
Yon fwa ankò, tab hash Anchènman la separe
apwòch se pa yon sèl nan ou

1606
01:13:41,850 --> 01:13:45,590
dwe pran pou pwoblèm mete
sis men se youn ki yon anpil nan

1607
01:13:45,590 --> 01:13:47,100
elèv yo gen tandans pran.

1608
01:13:47,100 --> 01:13:51,140
Se konsa, sou ki nòt, se pou nou fè yon ti pale
anvan nou mete tèt yo deyò sou pwoblèm sis,

1609
01:13:51,140 --> 01:13:52,160
ak Lè sa a, mwen pral pataje yon istwa avèk ou.

1610
01:13:52,160 --> 01:13:55,120
Nou gen twa minit.

1611
01:13:55,120 --> 01:13:55,750
>> Pwoblèm mete sis.

1612
01:13:55,750 --> 01:13:57,790
Ou gen kat fonksyon -

1613
01:13:57,790 --> 01:14:02,430
chaj, tcheke, gwosè li, e dechaje.

1614
01:14:02,430 --> 01:14:03,380
Chaj -

1615
01:14:03,380 --> 01:14:07,120
byen, nou ve yo te ale
sou chaj jis kounye a.

1616
01:14:07,120 --> 01:14:09,330
Nou te trase chaj sou tablo a.

1617
01:14:09,330 --> 01:14:13,230
Epi nou menm te kòmanse kodaj yon anpil nan
yo mete nan yon lis lye.

1618
01:14:13,230 --> 01:14:18,020
Se konsa, chay se pa pi plis pase
ki sa nou te jis te fè.

1619
01:14:18,020 --> 01:14:21,070
>> Tcheke se yon fwa ou gen
yon bagay chaje.

1620
01:14:21,070 --> 01:14:22,580
Li nan menm pwosesis la tankou sa a.

1621
01:14:22,580 --> 01:14:26,845
Menm de premye pati pyès sa yo kote ou voye jete
yon bagay nan fonksyon an hash

1622
01:14:26,845 --> 01:14:29,190
epi pou yo jwenn valè li yo.

1623
01:14:29,190 --> 01:14:30,700
Men koulye a, nou pa mete li.

1624
01:14:30,700 --> 01:14:33,350
Koulye a, nou ap chèche pou li.

1625
01:14:33,350 --> 01:14:37,130
Mwen te echantiyon Kòd ekri pou jwenn
yon bagay nan yon lis lye.

1626
01:14:37,130 --> 01:14:38,250
Mwen ankouraje w pratike sa.

1627
01:14:38,250 --> 01:14:43,000
Men, entwitif jwenn yon bagay ki
trè menm jan ak yo mete yon bagay.

1628
01:14:43,000 --> 01:14:46,540
Vreman vre, nou te yon foto nan jwenn
yon bagay nan yon lis lye, k ap deplase

1629
01:14:46,540 --> 01:14:48,910
nan jiskaske ou te rive nan fen an.

1630
01:14:48,910 --> 01:14:52,430
Men, si ou te rive nan fen an ak pa t 'kapab
jwenn li, Lè sa a, li la pa la.

1631
01:14:52,430 --> 01:14:55,400
Se konsa, sa a, se chèk, esansyèlman.

1632
01:14:55,400 --> 01:14:57,030
>> Next se gwosè.

1633
01:14:57,030 --> 01:14:57,910
Se pou yo sote gwosè.

1634
01:14:57,910 --> 01:15:00,040
Finalman ou te dechaje.

1635
01:15:00,040 --> 01:15:02,890
Debake se youn nou pa te trase
sou tablo a oswa kode ankò.

1636
01:15:02,890 --> 01:15:05,990
Men, mwen ankouraje ou eseye kod li
nan echantiyon nou an lye lis egzanp.

1637
01:15:05,990 --> 01:15:11,440
Men, dechaje entwitif
se menm jan ak gratis -

1638
01:15:11,440 --> 01:15:14,010
oswa mwen vle di se menm jan ak chèk la.

1639
01:15:14,010 --> 01:15:17,350
Eksepte pou kounye a chak fwa w ap ale
nan, w ap pa tou senpleman tcheke

1640
01:15:17,350 --> 01:15:19,090
wè si ou gen menm valè ou gen.

1641
01:15:19,090 --> 01:15:22,490
Men, ou ap pran ki ne ak
libere l ', esansyèlman.

1642
01:15:22,490 --> 01:15:23,610
Sa a ki sa debake mande ou fè.

1643
01:15:23,610 --> 01:15:24,670
Tout bagay gratis ou te malloced.

1644
01:15:24,670 --> 01:15:27,480
Se konsa, w ap ale nan lis la antye
ankò, ale atravè tout hash a tout antye

1645
01:15:27,480 --> 01:15:27,760
tab ankò.

1646
01:15:27,760 --> 01:15:29,240
Tan sa a pa tcheke
yo wè sa ki nan la.

1647
01:15:29,240 --> 01:15:31,080
Jis gratis sa ki nan la.

1648
01:15:31,080 --> 01:15:33,260
>> Epi finalman gwosè.

1649
01:15:33,260 --> 01:15:34,350
Size yo ta dwe aplike.

1650
01:15:34,350 --> 01:15:35,590
Si ou pa aplike gwosè -

1651
01:15:35,590 --> 01:15:36,250
Mwen pral di l 'tankou sa a.

1652
01:15:36,250 --> 01:15:39,740
Si ou pa aplike gwosè nan egzakteman
yon sèl liy nan Kòd ki gen ladan an

1653
01:15:39,740 --> 01:15:43,760
retounen deklarasyon, se ou ki
fè gwosè mal.

1654
01:15:43,760 --> 01:15:47,170
Se konsa, asire w ke gwosè, pou konsepsyon plen
pwen, w ap fè l 'nan egzakteman yon

1655
01:15:47,170 --> 01:15:49,970
liy nan Kòd, ki gen ladan
deklarasyon an retou.

1656
01:15:49,970 --> 01:15:52,450
>> Epi yo pa pake moute ankò, Akchar.

1657
01:15:52,450 --> 01:15:53,700
Anvi Beaver.

1658
01:15:53,700 --> 01:15:55,820

1659
01:15:55,820 --> 01:16:01,300
Mwen te vle di di ou mèsi mesye
pou vini nan seksyon.

1660
01:16:01,300 --> 01:16:02,550
Fè yon Ala bon sa bon Halloween.

1661
01:16:02,550 --> 01:16:05,300

1662
01:16:05,300 --> 01:16:05,960
Sa a se kostim m 'yo.

1663
01:16:05,960 --> 01:16:08,850
Mwen pral mete sa a nan Jedi
si mwen wè ou nan lè biwo louvri.

1664
01:16:08,850 --> 01:16:14,640
Epi si w ap kirye de kèk plis
background tankou kostim sa a, santi

1665
01:16:14,640 --> 01:16:19,135
gratis yo tcheke soti 2011 seksyon
pou yon istwa sou poukisa mwen se

1666
01:16:19,135 --> 01:16:20,900
mete joumou kostim lan.

1667
01:16:20,900 --> 01:16:23,680
Epi li se yon istwa tris.

1668
01:16:23,680 --> 01:16:27,050
Se konsa, asire w ke ou gen
kèk tisi ki tou pre.

1669
01:16:27,050 --> 01:16:28,680
Men, sou sa, si ou gen nenpòt
kesyon mwen pral bwa ozalantou

1670
01:16:28,680 --> 01:16:29,960
deyò apre seksyon.

1671
01:16:29,960 --> 01:16:31,510
Bon chans sou pwoblèm mete sis.

1672
01:16:31,510 --> 01:16:33,540
Apre sa, tankou toujou, si ou gen nenpòt
kesyon, kite m 'konnen.

1673
01:16:33,540 --> 01:16:35,584