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

2
00:00:03,332 --> 00:00:06,490
>> Andi Peng: Byenveni nan semèn 3 nan seksyon.

3
00:00:06,490 --> 00:00:09,550
Mèsi, ou nèg, pou tout vini
nan sa a kòmansman tan pi bonè jodi a.

4
00:00:09,550 --> 00:00:11,466
Nou te gen yon bèl, ti kras
entim gwoup jodi a.

5
00:00:11,466 --> 00:00:14,570
Se konsa, èspere ke nou pral ale nan
fini, petèt, byen bonè,

6
00:00:14,570 --> 00:00:15,780
yon ti jan bonè jodi a.

7
00:00:15,780 --> 00:00:22,057
Se konsa, byen vit, sèlman kèk
anons pou ajanda a jodi a.

8
00:00:22,057 --> 00:00:23,890
Anvan nou kòmanse, nou ap
ale nan jis ale sou

9
00:00:23,890 --> 00:00:28,910
kèk pwoblèm lojistik kout, pset
kesyon, Debrief, bagay sa yo tankou sa.

10
00:00:28,910 --> 00:00:30,250
Lè sa a, nou pral plonje dwat nan.

11
00:00:30,250 --> 00:00:34,710
Nou pral sèvi ak yon debugjeur rele gdb
kòmanse debunking Kòd nou an, ki David

12
00:00:34,710 --> 00:00:36,550
eksplike nan konferans lòt jou a.

13
00:00:36,550 --> 00:00:39,420
Nou pral ale sou kat kalite mouvman yo ak kalite.

14
00:00:39,420 --> 00:00:42,310
Nou pral ale sou yo trè byen vit
depi yo ap trè entansif.

15
00:00:42,310 --> 00:00:45,710
Men, konnen ke tout glisad yo ak
kòd sous yo toujou sou entènèt.

16
00:00:45,710 --> 00:00:50,810
Se konsa, santi yo lib, nan lèktur ou a,
tounen ladan l epi pran yon gade nan sa.

17
00:00:50,810 --> 00:00:53,930
>> Nou pral ale nan
asenptotik notasyon, ki

18
00:00:53,930 --> 00:00:55,944
se jis yon fason anpenpan
a li di: "runtimes,"

19
00:00:55,944 --> 00:00:58,360
kote nou gen O nan gwo, ki
David eksplike nan konferans.

20
00:00:58,360 --> 00:01:01,550
Epi nou gen Omega, tou ki
se ègzekutabl ki pi ba mare.

21
00:01:01,550 --> 00:01:06,450
Epitou, n ap pale yon ti jan pi plis
approfondie konsènan ki jan moun travay.

22
00:01:06,450 --> 00:01:10,160
Epi anfen, nou pral ale sou binè rechèch,
paske yon anpil nan nou ki te deja

23
00:01:10,160 --> 00:01:15,190
regarda nan psets ou pwobableman konnen ke
ki se yon kesyon sa a, se nan pset ou yo.

24
00:01:15,190 --> 00:01:17,470
Se konsa, ou pral tout gen kè kontan
ke nou kouvri sa a jodi a.

25
00:01:17,470 --> 00:01:20,610
>> Epi anfen, pou chak ou
seksyon fidbak, mwen aktyèlman

26
00:01:20,610 --> 00:01:23,000
kite apeprè 15 minit nan
fen a nan jis ale sou

27
00:01:23,000 --> 00:01:27,730
lojistik nan pset3, nenpòt kesyon,
petèt yon ti jan nan konsèy, si ou pral,

28
00:01:27,730 --> 00:01:28,990
anvan nou kòmanse pwogram.

29
00:01:28,990 --> 00:01:30,890
Se konsa, kite a eseye jwenn nan
materyèl la byen vit.

30
00:01:30,890 --> 00:01:33,880
Lè sa a, nou ka pase kèk tan
pran plis kesyon pou pset la.

31
00:01:33,880 --> 00:01:35,230
OK.

32
00:01:35,230 --> 00:01:39,570
>> Byen vit, Se konsa, jis yon kèk
anons anvan nou kòmanse jodi a.

33
00:01:39,570 --> 00:01:45,410
Pwemyeman, akeyi nan fè
li nan de nan psets ou yo.

34
00:01:45,410 --> 00:01:49,432
Mwen te pran yon gade nan your-- yeah, se pou yo
jwenn yon wonn nan aplodisman pou sa yon sèl.

35
00:01:49,432 --> 00:01:51,140
Aktyèlman, mwen te reyèlman,
reyèlman enpresyone.

36
00:01:51,140 --> 00:01:55,800
Mwen resevwa nòt pset an premye pou ou nèg
semèn ak ou nèg te fè dènye enkwayab.

37
00:01:55,800 --> 00:01:58,290
>> Style te sou pwen
san konte yon kòmantè kèk.

38
00:01:58,290 --> 00:02:00,660
Asire ou ke ou ap toujou
fè kòmantè kòd ou a.

39
00:02:00,660 --> 00:02:03,040
Men, psets ou te sou pwen.

40
00:02:03,040 --> 00:02:05,549
Epi kenbe l 'leve.

41
00:02:05,549 --> 00:02:08,090
Lè li nan bon pou elèv klas la
wè ke ou nèg ap mete

42
00:02:08,090 --> 00:02:10,704
nan kòm anpil efò nan style ou
ak konsepsyon ou nan kòd ou a

43
00:02:10,704 --> 00:02:12,120
ke nou ta renmen pou ou pou w wè.

44
00:02:12,120 --> 00:02:16,450
Se konsa, mwen pase sou gratitid mwen
pou tout rès TAS yo.

45
00:02:16,450 --> 00:02:19,210
>> Sepandan gen yon
kèk kesyon Debrief

46
00:02:19,210 --> 00:02:22,010
Mwen jis vle ale sou ki
ta fè tou de lavi m '

47
00:02:22,010 --> 00:02:24,900
ak yon anpil nan lòt la
TAS 'ap viv yon ti jan pi fasil.

48
00:02:24,900 --> 00:02:28,220
Pwemyeman, mwen te remake sa a
sot pase week-- ki jan anpil nan nou

49
00:02:28,220 --> 00:02:32,301
yo te kouri check50 sou
Kòd ou anvan ou soumèt?

50
00:02:32,301 --> 00:02:32,800
OK.

51
00:02:32,800 --> 00:02:36,690
Se konsa, tout moun ta dwe ap fè check50,
because-- yon secret-- nou aktyèlman

52
00:02:36,690 --> 00:02:41,540
kouri check50 kòm yon pati nan nou an Correct
Scripts pou fè tès kòd ou a.

53
00:02:41,540 --> 00:02:45,480
Se konsa, si kòd ou a se li pap resevwa
check50, nan tout chans,

54
00:02:45,480 --> 00:02:47,570
li la pwobableman ale nan
fail chèk nou an kòm byen.

55
00:02:47,570 --> 00:02:49,320
Pafwa ou nèg
gen repons yo dwat.

56
00:02:49,320 --> 00:02:52,200
Tankou, nan visye, kèk nan
ou gen nimewo ki dwat,

57
00:02:52,200 --> 00:02:53,960
ou jis enprime soti kèk bagay siplemantè.

58
00:02:53,960 --> 00:02:55,940
Epi sa bagay anplis
aktyèlman echwe chèk la,

59
00:02:55,940 --> 00:02:58,440
paske òdinatè a pa fè sa
vrèman konnen ki sa li la kap chèche.

60
00:02:58,440 --> 00:03:00,981
Se konsa, li pral jis kouri nan,
wè ke pwodiksyon ou pa fè sa

61
00:03:00,981 --> 00:03:03,810
matche ak sa nou espere repons lan
yo dwe, epi make li se sa ki mal.

62
00:03:03,810 --> 00:03:06,560
>> Apre sa, mwen konnen sa ki te rive nan
kèk nan ka ou semèn sa a.

63
00:03:06,560 --> 00:03:09,870
Se konsa, mwen te ale retounen lakay yo epi manyèlman
rklase Kòd tout moun.

64
00:03:09,870 --> 00:03:12,780
Nan lavni an menm si,
tanpri, tanpri asire w ke

65
00:03:12,780 --> 00:03:14,570
ke w ap kouri
tcheke 50 sou kòd ou a.

66
00:03:14,570 --> 00:03:17,970
Paske li nan kalite yon doulè pou TA nan
gen yo ale retounen lakay yo epi manyèlman regrade

67
00:03:17,970 --> 00:03:21,197
chak pset yon sèl pou chak
sèl, ti kras rate egzanp.

68
00:03:21,197 --> 00:03:22,530
Se konsa, mwen pa t 'pran nan nenpòt pwen.

69
00:03:22,530 --> 00:03:25,210
Mwen panse ke mwen wete petèt
youn oubyen de pou konsepsyon.

70
00:03:25,210 --> 00:03:27,710
Nan lavni an menm si, si
w ap li pap resevwa check50,

71
00:03:27,710 --> 00:03:31,330
pwen pral pran
konje pou Correct.

72
00:03:31,330 --> 00:03:35,020
>> Anplis de sa, yo se psets
akòz vandredi 'midi a.

73
00:03:35,020 --> 00:03:38,990
Mwen panse ke gen nan yon sèt-minit
an reta peryòd gras ke nou ba ou.

74
00:03:38,990 --> 00:03:42,434
Per tan Harvard, yo ap pèmèt yo
gen sèt minit anreta nan tout bagay.

75
00:03:42,434 --> 00:03:44,350
Se konsa, isit la nan Yale, nou pral
konfòme yo ak ki kòm byen.

76
00:03:44,350 --> 00:03:47,910
Men, bèl anpil, nan 12:07,
si pset ou a pa an,

77
00:03:47,910 --> 00:03:49,720
li k ap pase yo dwe make kòm anreta.

78
00:03:49,720 --> 00:03:53,160
Se konsa, pandan ke li se te make
kòm an reta, TA-- nan mwen se

79
00:03:53,160 --> 00:03:54,870
toujou ale nan dwe bay nòt psets ou yo.

80
00:03:54,870 --> 00:03:56,760
Se konsa, ou pral toujou wè yon nòt parèt.

81
00:03:56,760 --> 00:03:58,820
Sepandan, konnen ke nan
nan fen semès la,

82
00:03:58,820 --> 00:04:02,270
tout psets an reta pral jis pou
otomatikman zero pa òdinatè a.

83
00:04:02,270 --> 00:04:04,490
>> Nou fè sa pou de rezon.

84
00:04:04,490 --> 00:04:09,220
Youn, pafwa nou jwenn
eskize, tankou eskiz dwayen an,

85
00:04:09,220 --> 00:04:10,762
pita sou ke mwen pa konnen sou ankò.

86
00:04:10,762 --> 00:04:13,761
Se konsa, nou renmen pou pi si nou ap bay nòt
tout bagay jis nan ka, tankou, mwen se

87
00:04:13,761 --> 00:04:15,080
manke eskiz yon dwayen an.

88
00:04:15,080 --> 00:04:17,000
Ak Dezyèmman, kenbe nan
tèt ou, ou kapab toujou

89
00:04:17,000 --> 00:04:19,370
lage yon sèl pset ki
gen pwen sijè ki abòde plen.

90
00:04:19,370 --> 00:04:21,430
Se konsa, nou renmen klas yo
tout nan psets ou jis

91
00:04:21,430 --> 00:04:24,730
a asire w ke sijè ki abòde ou a
gen ak w ap eseye yo.

92
00:04:24,730 --> 00:04:29,150
Se konsa, menm si li nan an reta, ou pral toujou
jwenn kredi pou pwen sijè ki abòde, mwen panse ke.

93
00:04:29,150 --> 00:04:33,730
>> Se konsa, moral nan istwa a se, fè
asire w psets ou yo nan sou-tan.

94
00:04:33,730 --> 00:04:38,350
Men, si yo menm yo pa an sou-tan,
konnen ke li nan pa gwo.

95
00:04:38,350 --> 00:04:41,678
Yeah, mwen anvan m 'deplase sou, nenpòt moun ki gen
nenpòt kesyon konsènan fidbak pset?

96
00:04:41,678 --> 00:04:42,178
Yeah.

97
00:04:42,178 --> 00:04:43,630
>> ODYANS: Èske ou te di nou
ka lage youn nan psets yo?

98
00:04:43,630 --> 00:04:44,296
>> Andi Peng: Yeah.

99
00:04:44,296 --> 00:04:47,050
Se konsa, gen nan nèf psets jeneral
sou kou a nan semès la.

100
00:04:47,050 --> 00:04:50,610
Men, si ou gen sijè ki abòde
pwen- konsa sijè ki abòde se jis,

101
00:04:50,610 --> 00:04:53,567
bèl anpil, ou menm ki eseye nan
pwoblèm, ou menm ki mete nan tan,

102
00:04:53,567 --> 00:04:56,150
ou menm ki ki montre ke ou te
demontre ou te li espèk a.

103
00:04:56,150 --> 00:04:57,191
Sa a bèl anpil sijè ki abòde.

104
00:04:57,191 --> 00:04:59,370
Men, si w ap ranpli
pwen sijè ki abòde, nou

105
00:04:59,370 --> 00:05:03,360
ka lage ki pi ba a
yon sèl soti nan sijè ki abòde plen.

106
00:05:03,360 --> 00:05:06,790
Se konsa, sa a, se nan avantaj ou nan
ranpli epi eseye chak pset.

107
00:05:06,790 --> 00:05:10,320
>> Menm si Pa gen yonn nan téléchargement
yo travay, Upload yo tout.

108
00:05:10,320 --> 00:05:13,711
Lè sa a, nou pral èspere ke pral kapab
ba ou kèk nan pwen sa yo tounen.

109
00:05:13,711 --> 00:05:14,210
Fre.

110
00:05:14,210 --> 00:05:16,780
Nenpòt lòt kesyon?

111
00:05:16,780 --> 00:05:17,840
Great.

112
00:05:17,840 --> 00:05:21,960
>> Dezyèmman, biwo hours-- yon kèk
nòt rapid sou lè biwo.

113
00:05:21,960 --> 00:05:24,300
Se konsa, premye, vini byen bonè nan semèn nan.

114
00:05:24,300 --> 00:05:26,909
Pa gen moun ki se tout tan an
lè biwo sou lendi.

115
00:05:26,909 --> 00:05:28,700
Christabel rive
lè biwo yè swa.

116
00:05:28,700 --> 00:05:29,691
Yeah, Christabel.

117
00:05:29,691 --> 00:05:32,190
Ak sa ki t 'nou gen nan biwo
èdtan yè swa, Christabel?

118
00:05:32,190 --> 00:05:33,020
>> ODYANS: Nou te gen krèm glase.

119
00:05:33,020 --> 00:05:36,160
>> Andi Peng: Se konsa, sa a, se dwa, nou te gen
krèm glase a lè biwo yè swa.

120
00:05:36,160 --> 00:05:39,390
Pandan ke mwen pa ka pwomèt ou ke
nou pral gen krèm glase a lè biwo

121
00:05:39,390 --> 00:05:43,230
chak semèn, ki sa mwen kapab pwomèt ou
se ke pral gen yon anpil

122
00:05:43,230 --> 00:05:45,380
pi bon elèv nan TA rapò.

123
00:05:45,380 --> 00:05:47,650
Fè tankou legi, li la tankou twa nan yon sèl.

124
00:05:47,650 --> 00:05:50,350
Lè nou konsidere ke, diferansye ke ak
Jedi, ou te gen sou 150

125
00:05:50,350 --> 00:05:52,830
reyèlman ensiste timoun yo ak pa gen okenn krèm glase.

126
00:05:52,830 --> 00:05:55,360
Lè li nan jis pa pwodiktif pou nenpòt ki moun.

127
00:05:55,360 --> 00:05:58,730
Se konsa, moral nan istwa a se, vin byen bonè
biwo heures Et bon bagay

128
00:05:58,730 --> 00:06:00,310
pral rive.

129
00:06:00,310 --> 00:06:02,110
>> Epitou, vini prepare yo poze kesyon.

130
00:06:02,110 --> 00:06:03,200
Ou konnen?

131
00:06:03,200 --> 00:06:05,420
Kèlkeswa sa TAS, mwen
panse, yo te di:

132
00:06:05,420 --> 00:06:10,710
nou ve yo te ap resevwa yon koup elèv yo
ki moun ki vini nan nan Jedi nan, tankou, 10:50

133
00:06:10,710 --> 00:06:15,100
pa gen li espèk a
ke yo te tankou ede m ', ede m'.

134
00:06:15,100 --> 00:06:18,200
Malerezman nan pwen sa a, gen nan
pa anpil nou ka fè ede ou.

135
00:06:18,200 --> 00:06:19,590
Se konsa, tanpri vini yo byen bonè nan semèn nan.

136
00:06:19,590 --> 00:06:22,040
Vini non bonè yo lè biwo.

137
00:06:22,040 --> 00:06:23,350
Vini non prepare yo poze kesyon.

138
00:06:23,350 --> 00:06:25,310
Asire w ke ou, kòm
yon elèv, yo se kote

139
00:06:25,310 --> 00:06:27,620
ou bezwen yo dwe lè sa a, nan
TAS kapab gide ou ansanm,

140
00:06:27,620 --> 00:06:32,850
ki se sa ki lè biwo
Yo ta dwe attribué pou.

141
00:06:32,850 --> 00:06:37,380
>> Dezyèmman, se konsa mwen konnen pwofesè
renmen sipriz nou ak tès yo.

142
00:06:37,380 --> 00:06:39,439
Mwen te gen yon pwofesè moun
tankou, Yo, nan chemen an,

143
00:06:39,439 --> 00:06:41,230
sonje ke A. Kilès
ou gen Lendi pwochen.

144
00:06:41,230 --> 00:06:42,855
Yeah, mwen pa t 'konnen sou sa A. Kilès.

145
00:06:42,855 --> 00:06:45,630
Se konsa, mwen pral yo dwe ki TA
ki raple nou tout ki egzamen

146
00:06:45,630 --> 00:06:47,270
0-- paske, ou konnen, nou ap CS.

147
00:06:47,270 --> 00:06:50,730
Kounye a ke nou te ranje fè, ou jwenn
poukisa li a egzamen 0, pa poze 1, eh?

148
00:06:50,730 --> 00:06:51,320
OK.

149
00:06:51,320 --> 00:06:52,490
Oh, mwen te resevwa kèk chuckles sou sa yon sèl.

150
00:06:52,490 --> 00:06:53,120
OK.

151
00:06:53,120 --> 00:06:59,710
>> Se konsa, egzamen 0 yo pral Oktòb 14 si
w ap nan seksyon an Lendi-Mèkredi

152
00:06:59,710 --> 00:07:02,920
ak 15 oktòb si w ap nan
seksyon nan Madi-Jedi.

153
00:07:02,920 --> 00:07:05,630
Sa a pa aplike pou
moun nan nou nan Harvard

154
00:07:05,630 --> 00:07:10,350
who-- Mwen panse ke ou pral tout ap
pran ti tès ou sou 14th la.

155
00:07:10,350 --> 00:07:13,560
>> Se konsa, yeah, semèn pwochèn, si
David, nan konferans, ale,

156
00:07:13,560 --> 00:07:15,747
yeah, se konsa sou sa
egzamen semèn pwochèn, nou tout

157
00:07:15,747 --> 00:07:17,580
pa pral choke paske
ou te vin nan seksyon

158
00:07:17,580 --> 00:07:19,664
epi ou konnen ke ou
egzamen 0 se nan de semèn.

159
00:07:19,664 --> 00:07:21,580
Epitou, n ap gen revizyon
sesyon ak tout bagay.

160
00:07:21,580 --> 00:07:26,360
Se konsa, pa gen enkyetid sou
ke yo te pè pou sa.

161
00:07:26,360 --> 00:07:29,890
Nenpòt kesyon devan l nenpòt kesyon
nan tout konsènan pwoblèm lojistik,

162
00:07:29,890 --> 00:07:32,591
nòt, lè biwo, seksyon?

163
00:07:32,591 --> 00:07:33,090
Yeah.

164
00:07:33,090 --> 00:07:35,100
>> ODYANS: Se konsa, egzamen an se
pral fè pandan konferans?

165
00:07:35,100 --> 00:07:35,766
>> Andi Peng: Yeah.

166
00:07:35,766 --> 00:07:39,460
Se konsa, egzamen an, mwen panse, se 60
minit attribué nan ki plas tan

167
00:07:39,460 --> 00:07:42,240
ke ou pral jis pran
nan sal la konferans.

168
00:07:42,240 --> 00:07:44,810
Se konsa, ou pa bezwen vini nan
sou li a, tankou, yon o aza 7:00 PM.

169
00:07:44,810 --> 00:07:46,140
Li nan tout bon.

170
00:07:46,140 --> 00:07:47,100
Yeah.

171
00:07:47,100 --> 00:07:50,060
Fre.

172
00:07:50,060 --> 00:07:50,840
>> Tout dwa.

173
00:07:50,840 --> 00:07:54,330
Se konsa, nou ap ale nan
prezante yon konsèp bay ou

174
00:07:54,330 --> 00:08:00,760
semèn sa a ke David te deja kalite
a manyen sou nan konferans semèn sa a sot pase yo.

175
00:08:00,760 --> 00:08:02,010
Yo rele li gdb.

176
00:08:02,010 --> 00:08:05,570
Ak ki jan anpil nan nou, pandan ke yo nan
kou a nan ekri psets ou,

177
00:08:05,570 --> 00:08:09,981
remake gen yon gwo bouton ki di
"Debug" sou tèt la nan IDE ou a?

178
00:08:09,981 --> 00:08:10,480
OK.

179
00:08:10,480 --> 00:08:13,770
Se konsa, kounye a nou pral aktyèlman ale nan detire
mistè a nan ki sa sa bouton aktyèlman

180
00:08:13,770 --> 00:08:14,270
fè.

181
00:08:14,270 --> 00:08:16,790
Apre sa, mwen garanti ou, li se yon
bèl, bèl bagay.

182
00:08:16,790 --> 00:08:20,740
>> Se konsa, moute jouk koulye a, mwen panse ke
gen te gen de bagay sa yo

183
00:08:20,740 --> 00:08:23,320
elèv yo te tipikman
fè lè debogaj psets.

184
00:08:23,320 --> 00:08:27,635
Youn, yo swa ajoute nan
printf () - Se konsa, chak liy kèk,

185
00:08:27,635 --> 00:08:29,760
yo ajoute nan yon printf () -
oh, ki sa ki varyab sa a?

186
00:08:29,760 --> 00:08:32,551
Oh, ki sa ki sa a varyab now--
epi ou kalite wè pwogresyon nan

187
00:08:32,551 --> 00:08:33,940
a kòd ou a kòm li kouri.

188
00:08:33,940 --> 00:08:37,030
Ou metòd la dezyèm timoun fè se
yo ke yo jis ekri tout bagay la

189
00:08:37,030 --> 00:08:38,610
ak Lè sa a ale tankou sa a nan fen an.

190
00:08:38,610 --> 00:08:39,970
Nou swete ke li fonksyone.

191
00:08:39,970 --> 00:08:44,851
Mwen garanti ou, gdb se pi bon
pase tou de nan metòd sa yo.

192
00:08:44,851 --> 00:08:45,350
Yeah.

193
00:08:45,350 --> 00:08:46,980
Se konsa, sa a yo pral nouvo pi bon zanmi ou yo.

194
00:08:46,980 --> 00:08:51,780
Paske li nan yon bèl bagay
ki vizyèlman montre tou de

195
00:08:51,780 --> 00:08:54,850
sa kòd ou a ap fè
nan yon pwen espesifik

196
00:08:54,850 --> 00:08:57,486
osi byen ke sa ki tout nan ou
varyab ap pote,

197
00:08:57,486 --> 00:08:59,610
tankou sa valè yo ye a,
nan pwen sa a espesifik.

198
00:08:59,610 --> 00:09:02,670
Ak nan fason sa a, ou kapab reyèlman
mete breakpoints nan kòd ou yo.

199
00:09:02,670 --> 00:09:04,350
Ou ka kouri nan liy pa liy.

200
00:09:04,350 --> 00:09:07,324
Apre sa, gdb pral jis gen pou
ou, parèt pou ou,

201
00:09:07,324 --> 00:09:09,490
sa ki tout nan varyab ou
yo, ki sa nou jwenn fè,

202
00:09:09,490 --> 00:09:10,656
sa k ap pase nan kòd la.

203
00:09:10,656 --> 00:09:13,240
Apre sa, nan yon fason, li nan
tèlman pi fasil yo wè

204
00:09:13,240 --> 00:09:17,120
sa k ap pase olye pou yo printf-ING
oswa ekri desann deklarasyon ou yo.

205
00:09:17,120 --> 00:09:19,160
>> Se konsa, nou pral fè yon egzanp sou sa a pita.

206
00:09:19,160 --> 00:09:20,660
Se konsa, sa sanble yon abstrè ti jan.

207
00:09:20,660 --> 00:09:23,490
Pa gen enkyetid, nou pral fè egzanp.

208
00:09:23,490 --> 00:09:29,170
Se konsa, esansyèlman, twa pi gwo, nan
pi-itilize fonksyon ou pral bezwen nan gdb

209
00:09:29,170 --> 00:09:32,500
se Next a, Etap sou yo,
ak Etap nan bouton ki sanble.

210
00:09:32,500 --> 00:09:34,860
Mwen pral tèt sou
a, aktyèlman, kounye a.

211
00:09:34,860 --> 00:09:40,930
>> Se konsa, ou nèg tout ka wè ke
oswa mwen ta dwe rale nan yon ti jan?

212
00:09:40,930 --> 00:09:43,220

213
00:09:43,220 --> 00:09:44,470
Nan do a, ka ou wè sa?

214
00:09:44,470 --> 00:09:45,730
Èske mwen ta dwe rale nan?

215
00:09:45,730 --> 00:09:46,480
Jis yon ti jan ti kras?

216
00:09:46,480 --> 00:09:49,390
OK, fre.

217
00:09:49,390 --> 00:09:50,280
Gen nou ale.

218
00:09:50,280 --> 00:09:50,960
OK.

219
00:09:50,960 --> 00:09:57,000
>> Se konsa, mwen gen, isit la, mwen
aplikasyon pou visye.

220
00:09:57,000 --> 00:10:01,430
Epi pandan ke y yon anpil nan ou nèg te ekri
visye nan pandan y ap riban form-- ki

221
00:10:01,430 --> 00:10:04,890
se yon fason parfe akseptab fè
l-- yon lòt fason yo fè l 'se tou senpleman

222
00:10:04,890 --> 00:10:06,280
divize an modulo la.

223
00:10:06,280 --> 00:10:09,290
Paske lè sa a ou ka gen ou
valè ak Lè sa a, gen rès ou yo.

224
00:10:09,290 --> 00:10:11,150
Lè sa a, ou ka jis
ajoute li tout ansanm.

225
00:10:11,150 --> 00:10:13,390
Èske lojik nan sa m ap fè
isit la fè sans a tout moun,

226
00:10:13,390 --> 00:10:14,117
anvan nou kòmanse?

227
00:10:14,117 --> 00:10:16,760

228
00:10:16,760 --> 00:10:17,980
Kalite?

229
00:10:17,980 --> 00:10:18,710
Fre.

230
00:10:18,710 --> 00:10:19,210
Great.

231
00:10:19,210 --> 00:10:21,290
Li se yon moso bèl sexy
nan kòd, mwen ta ka di.

232
00:10:21,290 --> 00:10:23,502
Tankou mwen te di, David, nan
konferans, apre yo fin yon ti tan,

233
00:10:23,502 --> 00:10:25,960
ou pral kòmanse wè tout Kòd
kòm yon bagay sa a, se bèl.

234
00:10:25,960 --> 00:10:29,950
Epi pafwa lè ou wè bèl
kòd, li la tankou yon santi bèl bagay.

235
00:10:29,950 --> 00:10:35,410
>> Se konsa, sepandan, tou sa a se trè Kòd
bèl, li pa travay byen.

236
00:10:35,410 --> 00:10:37,750
Se konsa, kite a kouri check50 sou sa.

237
00:10:37,750 --> 00:10:39,440
Tcheke 50 20-- op.

238
00:10:39,440 --> 00:10:43,221

239
00:10:43,221 --> 00:10:43,720
2?

240
00:10:43,720 --> 00:10:44,990
Eske se sa ke pset2?

241
00:10:44,990 --> 00:10:46,870
Yeah.

242
00:10:46,870 --> 00:10:47,520
Oh, pset1.

243
00:10:47,520 --> 00:10:50,970

244
00:10:50,970 --> 00:10:52,890
OK.

245
00:10:52,890 --> 00:10:53,900
Se konsa, nou kouri check50.

246
00:10:53,900 --> 00:11:01,550

247
00:11:01,550 --> 00:11:07,170
>> Ak jan ou nèg ka wè isit la,
li nan li pap resevwa yon koup la ka.

248
00:11:07,170 --> 00:11:10,165
Se pou kèk nan nou, nan la
kou pou fè kouche pwoblèm ou an,

249
00:11:10,165 --> 00:11:11,110
w ap tankou, ah, poukisa se pa li ap travay.

250
00:11:11,110 --> 00:11:13,318
Poukisa li ap travay pou kèk
valè men se pa pou lòt moun?

251
00:11:13,318 --> 00:11:17,760
Oke, gdb ki pral ede w figi
konnen poukisa moun entrain pa te ap travay.

252
00:11:17,760 --> 00:11:18,320
>> OK.

253
00:11:18,320 --> 00:11:21,640
Se konsa, kite a wè, youn nan la
chèk mwen te li pap resevwa nan check50

254
00:11:21,640 --> 00:11:24,920
te valè a opinyon nan 0.41.

255
00:11:24,920 --> 00:11:27,830
Se konsa, repons ki kòrèk la ki
ou ta dwe ap resevwa se yon 4.

256
00:11:27,830 --> 00:11:33,090
Men, olye pou sa m'ap enprime soti
se 3-n a, ki se kòrèk.

257
00:11:33,090 --> 00:11:36,190
Se konsa, kite yo jis kouri sa a manyèlman, jis
asire w ke check50 ap travay.

258
00:11:36,190 --> 00:11:36,940
Se pou yo fè ./greedy.

259
00:11:36,940 --> 00:11:40,130

260
00:11:40,130 --> 00:11:43,340
Wouch, mwen gen fè visye.

261
00:11:43,340 --> 00:11:43,840
Gen nou ale.

262
00:11:43,840 --> 00:11:44,381
Koulye a, ./greedy.

263
00:11:44,381 --> 00:11:46,950

264
00:11:46,950 --> 00:11:47,670
>> Konbyen se dwe?

265
00:11:47,670 --> 00:11:49,550
Se pou yo fè 0.41.

266
00:11:49,550 --> 00:11:52,590
Epi YEP, nou wè isit la
ke li nan sorti 3

267
00:11:52,590 --> 00:11:55,160
lè repons ki kòrèk la,
an reyalite, yo ta dwe 4.

268
00:11:55,160 --> 00:12:01,460
Se konsa an n antre nan gdb ak wè kòman nou
ka ale sou repare-pwoblèm sa a.

269
00:12:01,460 --> 00:12:03,992
>> Se konsa, premye etap la nan
toujou debogaj kòd ou a

270
00:12:03,992 --> 00:12:05,950
se yo mete yon breakpoint,
oswa yon pwen nan ki ou

271
00:12:05,950 --> 00:12:09,079
vle òdinatè a nan oswa
debugjeur yo kòmanse gade nan.

272
00:12:09,079 --> 00:12:11,120
Se konsa, si ou pa fè sa vrèman
konnen ki sa pwoblèm ou ye, se

273
00:12:11,120 --> 00:12:14,670
anjeneral, bagay la tipik nou vle
fè se yo mete breakpoint nou an nan prensipal la.

274
00:12:14,670 --> 00:12:18,520
Se konsa, si ou nèg ka wè sa a
bouton wouj dwat la,

275
00:12:18,520 --> 00:12:22,860
Oui, ki te m 'mete yon
breakpoint pou fonksyon prensipal la.

276
00:12:22,860 --> 00:12:24,130
Mwen klike sa.

277
00:12:24,130 --> 00:12:26,130
>> Lè sa a, mwen ka ale jiska bouton Debug mwen.

278
00:12:26,130 --> 00:12:27,036
Mwen frape ki bouton.

279
00:12:27,036 --> 00:12:31,710

280
00:12:31,710 --> 00:12:36,555
Kite m 'rale tounen konnen si mwen kapab.

281
00:12:36,555 --> 00:12:38,020
Gen nou ale.

282
00:12:38,020 --> 00:12:40,730
Se konsa, nou gen, isit la, yon panèl sou bò dwat la.

283
00:12:40,730 --> 00:12:43,680
Mwen regrèt sa, mesye nan do a, ou
pa ka vrèman wè vrèman byen.

284
00:12:43,680 --> 00:12:49,090
Men, esansyèlman, tout
panèl dwa sa-a ap fè

285
00:12:49,090 --> 00:12:53,130
se kenbe tras nan make nan tou de
liy, ki se liy lan nan kòd

286
00:12:53,130 --> 00:12:56,640
ke òdinatè a se kounye a kouri,
osi byen ke tout nan varyab ou

287
00:12:56,640 --> 00:12:57,600
desann isit la.

288
00:12:57,600 --> 00:13:00,487
>> Se konsa, ou te gen santim, pyès monnen, n,
tout te deklare yo bagay sa yo diferan

289
00:13:00,487 --> 00:13:01,070
nan pwen sa.

290
00:13:01,070 --> 00:13:04,850
Pa gen enkyetid, paske nou gen pa aktyèlman
inisyalizèd yo nan nenpòt varyab ankò.

291
00:13:04,850 --> 00:13:07,200
Se konsa, nan òdinatè w lan, ou
òdinatè nan jis wè,

292
00:13:07,200 --> 00:13:14,376
oh, 32767 te dènye fonksyon an itilize
nan ki espas memwa nan òdinatè mwen an.

293
00:13:14,376 --> 00:13:16,000
Se konsa, sa a, se kote santim kounye a se.

294
00:13:16,000 --> 00:13:19,360
Men, pa gen ke yon fwa ou kouri kòd la,
li ta dwe vin inisyalizèd.

295
00:13:19,360 --> 00:13:24,110
>> Se konsa nou ale nan, liy pa
liy, sa k ap pase isit la.

296
00:13:24,110 --> 00:13:25,350
OK.

297
00:13:25,350 --> 00:13:29,400
Se konsa, moute isit la yo se twa nan
bouton ke mwen jis te esplike.

298
00:13:29,400 --> 00:13:34,090
Ou gen Jwe a, oswa fonksyon an Run,
bouton, ou gen Etap la sou bouton,

299
00:13:34,090 --> 00:13:36,600
epi ou yo te genyen tou Etap la nan bouton.

300
00:13:36,600 --> 00:13:41,260
Apre sa, esansyèlman, tout twa nan
yo jis ale nan kòd ou a

301
00:13:41,260 --> 00:13:42,690
ak fè bagay diferan.

302
00:13:42,690 --> 00:13:45,680
>> Se konsa, tipikman, lè w ap debogaj,
nou pa vle jis frape Jwe,

303
00:13:45,680 --> 00:13:47,930
paske Jwe pral jis kouri
kòd ou a nan fen an nan li.

304
00:13:47,930 --> 00:13:49,070
Lè sa a, ou pa pral aktyèlman
konnen ki sa pwoblèm ou

305
00:13:49,070 --> 00:13:51,432
se sof si ou mete plizyè breakpoints.

306
00:13:51,432 --> 00:13:53,890
Si ou mete plizyè breakpoints,
li pral jis otomatikman

307
00:13:53,890 --> 00:13:56,030
kouri soti nan yon breakpoint,
nan pwochen an, pwochen an.

308
00:13:56,030 --> 00:13:58,030
Men, nan ka sa a nou te
sèlman sa yon sèl, paske nou

309
00:13:58,030 --> 00:13:59,970
vle travay wout nou
depi anwo desann jouk anba.

310
00:13:59,970 --> 00:14:04,830
Se konsa, nou ap ale nan inyore ki bouton
kounye a pou rezon nan pwogram sa a.

311
00:14:04,830 --> 00:14:08,230
>> Se konsa, Etap la sou fonksyon jis
etap sou tout sèl liy

312
00:14:08,230 --> 00:14:11,510
epi li di ou sa
òdinatè a ap fè.

313
00:14:11,510 --> 00:14:14,630
Etap la nan fonksyon ale
nan fonksyon an vrè

314
00:14:14,630 --> 00:14:16,000
sa a, se sou liy ou nan kòd.

315
00:14:16,000 --> 00:14:19,070
Se konsa, pou egzanp, tankou printf (),
ki se yon fonksyon, dwa?

316
00:14:19,070 --> 00:14:21,980
Si mwen te vle fizikman etap
nan printf () fonksyon an,

317
00:14:21,980 --> 00:14:25,610
Mwen ta aktyèlman ale nan yon moso
postal kote printf () te ekri ak wè

318
00:14:25,610 --> 00:14:26,730
sa k ap pase a.

319
00:14:26,730 --> 00:14:29,924
>> Men, tipikman, nou asime ke
Kòd la ke nou ba ou ap travay.

320
00:14:29,924 --> 00:14:31,340
Nou sipoze printf a () ap travay.

321
00:14:31,340 --> 00:14:33,170
Nou asime ke GetInt () ap travay.

322
00:14:33,170 --> 00:14:35,170
Se konsa, gen nan pa gen bezwen
etap nan sa yo fonksyon.

323
00:14:35,170 --> 00:14:37,170
Men, si gen nan fonksyon
ke ou ekri tèt ou

324
00:14:37,170 --> 00:14:39,060
ke ou vle tcheke
soti sa k ap pase sou li a,

325
00:14:39,060 --> 00:14:41,200
ou ta vle nan etap
nan ki fonksyon.

326
00:14:41,200 --> 00:14:43,940
>> Se konsa, kounye a nou ap jis ale
nan etap sou pyès sa a nan kòd.

327
00:14:43,940 --> 00:14:44,485
Se konsa, kite a wè.

328
00:14:44,485 --> 00:14:46,547
Oh, enprime, "O hai, Ki jan
se pi chanjman dwe? "

329
00:14:46,547 --> 00:14:47,130
Nou pa pran swen.

330
00:14:47,130 --> 00:14:49,830
Nou konnen ki nan travay,
se konsa nou etap sou li.

331
00:14:49,830 --> 00:14:53,290
>> Se konsa, n, ki se flote nou an ki
nou te initialized-- oswa declared--

332
00:14:53,290 --> 00:14:56,810
moute nan tèt la, nou ap kounye a
egal ke yo GetFloat ().

333
00:14:56,810 --> 00:14:57,810
Se konsa nou etap sou sa.

334
00:14:57,810 --> 00:14:59,580
Apre sa, nou wè nan a
anba isit la, pwogram lan

335
00:14:59,580 --> 00:15:03,360
se pouse m 'nan opinyon yon valè.

336
00:15:03,360 --> 00:15:08,580
Se konsa, nan opinyon kite valè a nou vle
li teste isit la, ki se 0.41.

337
00:15:08,580 --> 00:15:09,160
Great.

338
00:15:09,160 --> 00:15:12,780
>> Se konsa, kounye n-- fè ou nèg wè
isit la, nan bottom-- a li nan

339
00:15:12,780 --> 00:15:15,140
stored-- paske nou
pa gen awondi ankò, li nan

340
00:15:15,140 --> 00:15:19,540
ki estoke nan sa a jeyan tankou
flote se sa ki 0,4099999996,

341
00:15:19,540 --> 00:15:22,550
ki se yo ase pre nou an
rezon, kounye a, nan 0.41.

342
00:15:22,550 --> 00:15:26,090
Lè sa a, nou pral wè pita sou, menm jan nou
kontinye kite sou pwogram nan,

343
00:15:26,090 --> 00:15:29,850
apre isit la, n te vin devni
awondi ak santim te vin 41.

344
00:15:29,850 --> 00:15:30,350
Great.

345
00:15:30,350 --> 00:15:32,230
Se konsa, nou konnen ke k ap travay awondi nou an.

346
00:15:32,230 --> 00:15:34,700
Nou konnen ke nou gen nan
Nimewo kòrèk la nan santim,

347
00:15:34,700 --> 00:15:36,990
se konsa nou konnen ke sa a, se
pa reyèlman pwoblèm nan.

348
00:15:36,990 --> 00:15:40,050
>> Se konsa, nou kontinye kite
pase nan pwogram sa a.

349
00:15:40,050 --> 00:15:40,900
Nou ale isit la.

350
00:15:40,900 --> 00:15:46,139
Se konsa, apre liy sa a nan kòd, nou
ta dwe konnen ki jan anpil trimès nou genyen.

351
00:15:46,139 --> 00:15:46,680
Nou etap sou.

352
00:15:46,680 --> 00:15:52,040
Epi ou wè nou, an reyalite, gen yon sèl
sezon paske nou te soustrè 25

353
00:15:52,040 --> 00:15:53,790
de valè inisyal nou an 41.

354
00:15:53,790 --> 00:15:55,890
Epi nou gen 16 bò gòch pou santim nou an.

355
00:15:55,890 --> 00:15:58,830
>> Tout moun konprann ki jan
pwogram nan se kite a

356
00:15:58,830 --> 00:16:02,980
e poukisa santim gen kounye a vin 16
e poukisa, kounye a, pyès monnen te vin devni 1?

357
00:16:02,980 --> 00:16:04,610
Èske tout moun sa yo ki lojik?

358
00:16:04,610 --> 00:16:05,110
Fre.

359
00:16:05,110 --> 00:16:07,860
Se konsa, kòm nan pwen sa a, nan
k ap travay pwogram nan, dwa?

360
00:16:07,860 --> 00:16:09,797
Nou konnen li a fè egzakteman
ki sa nou vle l 'bay.

361
00:16:09,797 --> 00:16:11,880
Apre sa, nou pa t 'aktyèlman
gen enprime soti, o, ki sa

362
00:16:11,880 --> 00:16:14,430
se santim nan pwen sa a,
ki sa ki pyès monnen nan pwen sa.

363
00:16:14,430 --> 00:16:17,170
>> Nou kontinye ale atravè tout pwogram nan.

364
00:16:17,170 --> 00:16:18,100
Etap sou.

365
00:16:18,100 --> 00:16:18,620
Fre.

366
00:16:18,620 --> 00:16:19,700
Nou ale sou dis kòb.

367
00:16:19,700 --> 00:16:20,200
Great.

368
00:16:20,200 --> 00:16:22,367
Nou wè ke li nan pran
koupe $ 0.10 pou yon pyès dis santim ameriken.

369
00:16:22,367 --> 00:16:23,450
Epi, koulye a nou gen de pyès monnen.

370
00:16:23,450 --> 00:16:25,260
Sa a kòrèk.

371
00:16:25,260 --> 00:16:31,555
>> Nou ale sou peni epi nou wè
ke nou te te resevwa rete sou santim.

372
00:16:31,555 --> 00:16:32,680
O o, sa a, se etranj.

373
00:16:32,680 --> 00:16:37,540
Moute isit la nan pwogram nan, mwen te sipoze
yo te soustrè peni mwen.

374
00:16:37,540 --> 00:16:39,400
Petèt mwen jis pa t '
fè sa dwat liy.

375
00:16:39,400 --> 00:16:42,190
Apre sa, Ay, ou ka wè
isit la, paske nou konnen

376
00:16:42,190 --> 00:16:44,360
ke nou ap kite
nan liy 32 ak 33,

377
00:16:44,360 --> 00:16:50,560
sa a, se kote pwogram nou an
mal te gen varyab kouri.

378
00:16:50,560 --> 00:16:55,136
Se konsa, nou ka gade ak wè, o,
M 'ap soustraksyon santim isit la,

379
00:16:55,136 --> 00:16:57,010
men mwen pa aktyèlman
ajoute nan valè pyès monnen mwen.

380
00:16:57,010 --> 00:16:57,860
M 'ap ajoute nan santim.

381
00:16:57,860 --> 00:17:00,234
Apre sa, mwen pa vle pou ajoute pou
santim, mwen vle pou ajoute pou pyès monnen.

382
00:17:00,234 --> 00:17:05,420
Se konsa, si nou chanje ke yo pyès monnen,
nou te gen yon pwogram k ap travay.

383
00:17:05,420 --> 00:17:06,730
Mwen ka kouri check50.

384
00:17:06,730 --> 00:17:11,063
Ou ka jis sòti soti nan gdb dwat
isit la ak Lè sa a, kouri check50 ankò.

385
00:17:11,063 --> 00:17:11,938
Mwen te kapab jis fè sa.

386
00:17:11,938 --> 00:17:14,822

387
00:17:14,822 --> 00:17:18,480
Mwen gen fè visye.

388
00:17:18,480 --> 00:17:19,940
0.41.

389
00:17:19,940 --> 00:17:22,819
Ak isit la, li nan enprime
soti repons kòrèk la.

390
00:17:22,819 --> 00:17:26,569
>> Se konsa, kòm ou nèg ka wè, gdb
se yon zouti vrèman pwisan

391
00:17:26,569 --> 00:17:29,940
pou lè nou gen anpil Kòd
ale sou ak pou anpil varyab

392
00:17:29,940 --> 00:17:32,510
ke li nan difisil pou nou, tankou
yon moun, nan kenbe tras nan.

393
00:17:32,510 --> 00:17:35,360
Òdinatè a, nan gdb a
debugjeur, gen kapasite nan

394
00:17:35,360 --> 00:17:37,020
nan kenbe tras nan tout bagay.

395
00:17:37,020 --> 00:17:40,480
Mwen konnen, nan Visionaire, ou nèg pwobableman
ta ka yo frape kèk fot segmentation

396
00:17:40,480 --> 00:17:43,150
paske ou te kouri
soti nan avèk limit nan etalaj ou yo.

397
00:17:43,150 --> 00:17:46,510
Nan egzanp lan nan Seza tande kòz, sa se
ekzakteman ki sa mwen te aplike isit la.

398
00:17:46,510 --> 00:17:50,060
>> Se konsa, mwen bliye tcheke pou
sa ki ka rive si mwen

399
00:17:50,060 --> 00:17:52,510
pa t 'gen de agiman liy lòd.

400
00:17:52,510 --> 00:17:53,880
Mwen jis pa t 'mete nan ki chèk la.

401
00:17:53,880 --> 00:17:57,380
Se konsa, si mwen kouri Debug-- mwen mete
breakpoint mwen an la a.

402
00:17:57,380 --> 00:17:58,055
Mwen kouri Debug.

403
00:17:58,055 --> 00:18:15,880

404
00:18:15,880 --> 00:18:16,550
>> OK.

405
00:18:16,550 --> 00:18:17,050
Yeah.

406
00:18:17,050 --> 00:18:20,350
Se konsa, aktyèlman, gdb te sipoze
yo te di m 'gen

407
00:18:20,350 --> 00:18:22,300
te yon fòt segmentation la.

408
00:18:22,300 --> 00:18:24,883
Mwen pa konnen sa te ale sou
dwa gen, men lè mwen kouri li,

409
00:18:24,883 --> 00:18:25,590
li te travay.

410
00:18:25,590 --> 00:18:29,410
Lè ou kouri liy nan Kòd nan ak
Gdb ta ka jis toudenkou kite sou ou,

411
00:18:29,410 --> 00:18:31,540
al fè yo gade ki sa erè a wouj se.

412
00:18:31,540 --> 00:18:33,930
Li pral di ou, hey, ou
te gen yon fay segmentation,

413
00:18:33,930 --> 00:18:38,550
ki vle di ke ou te eseye aksè
espas nan yon etalaj ki pa t 'egziste.

414
00:18:38,550 --> 00:18:39,050
Yeah.

415
00:18:39,050 --> 00:18:43,280
>> Se konsa, nan pwoblèm nan pwochen
mete semèn sa a, ou nèg

416
00:18:43,280 --> 00:18:45,600
pwal pwobableman gen yon anpil nan
varyab waf alantou.

417
00:18:45,600 --> 00:18:48,560
Ou pa ap ale nan dwe fin sèten sa ki
yo tout vle di nan yon pwen sèten.

418
00:18:48,560 --> 00:18:53,560
Se konsa, gdb pral reyèlman ede w nan lè n ap kalkile
konnen ki sa ki yo, yo tout egal

419
00:18:53,560 --> 00:18:55,940
ak ke yo te kapab wè ke vizyèlman.

420
00:18:55,940 --> 00:19:01,995
Èske nenpòt moun ki konfonn sou kòman
nenpòt nan ki te travay?

421
00:19:01,995 --> 00:19:02,495
Fre.

422
00:19:02,495 --> 00:19:10,121

423
00:19:10,121 --> 00:19:10,620
Tout dwa.

424
00:19:10,620 --> 00:19:14,260
Se konsa, apre sa, nou se
ale nan plonje dwat

425
00:19:14,260 --> 00:19:17,562
nan yo se kat diferan
kalite kalite pou semèn sa a.

426
00:19:17,562 --> 00:19:19,520
Konbyen nan ou, premye
nan tout, anvan nou kòmanse,

427
00:19:19,520 --> 00:19:23,020
te li espèk a tout antye pou pset3?

428
00:19:23,020 --> 00:19:23,824
OK.

429
00:19:23,824 --> 00:19:24,740
Mwen se fyè de ou nèg.

430
00:19:24,740 --> 00:19:29,110
Sa a tankou mwatye nan klas la, ki
se siyifikativman plis pase dènye fwa.

431
00:19:29,110 --> 00:19:33,950
>> Se konsa, ki nan gwo, paske lè
nou pale sou sa ki ekri

432
00:19:33,950 --> 00:19:36,170
nan lecture-- oswa regrèt sa,
nan section-- Mwen renmen

433
00:19:36,170 --> 00:19:38,210
gen rapò yon anpil nan ki
tounen nan sa pset a se

434
00:19:38,210 --> 00:19:40,210
ak ki jan ou vle
aplike ke nan pset ou yo.

435
00:19:40,210 --> 00:19:42,400
Se konsa, si ou vin gen
li espèk a, li pral

436
00:19:42,400 --> 00:19:45,510
gen yon anpil pi fasil pou ou pou w konprann
sa m ap pale de lè m 'di,

437
00:19:45,510 --> 00:19:48,720
oh hey, sa a ta kapab yon vrèman
bon plas yo aplike sa a sòt.

438
00:19:48,720 --> 00:19:52,870
Se konsa, moun nan nou ki te li nan
SPEC konnen ke, kòm yon pati nan pset ou,

439
00:19:52,870 --> 00:19:54,900
w ap ale nan gen yo
ekri yon di ki kalite sòt.

440
00:19:54,900 --> 00:19:58,670
Se konsa, sa a pouvwa ap trè itil
pou yon anpil nan nou jòdi a.

441
00:19:58,670 --> 00:20:01,760
>> Se konsa, nou pral kòmanse koupe ak,
esansyèlman, kalite a ki pi senp

442
00:20:01,760 --> 00:20:04,580
nan sòt, sòt seleksyon an.

443
00:20:04,580 --> 00:20:06,800
Algorithm nan tipik pou
ki jan nou ta ale sou sa a

444
00:20:06,800 --> 00:20:10,460
is-- David mache ale nan tout sa yo tout nan
konferans, se konsa mwen pral byen vit trennen sou

445
00:20:10,460 --> 00:20:13,900
isit lan-- se esansyèlman, ou
gen yon etalaj de valè.

446
00:20:13,900 --> 00:20:17,170
Lè sa a, ou jwenn nan
pi piti valè triye

447
00:20:17,170 --> 00:20:20,200
epi ou swap ke valè ak
premye valè ki klase.

448
00:20:20,200 --> 00:20:22,700
Lè sa a, ou jis kenbe repete
ak rès la nan lis ou a.

449
00:20:22,700 --> 00:20:25,740
>> Ak isit la nan yon eksplikasyon vizyèl
nan ki jan ki ta travay.

450
00:20:25,740 --> 00:20:30,460
Se konsa, pou egzanp, si nou te kòmanse
ak yon etalaj de senk eleman, endèks

451
00:20:30,460 --> 00:20:35,910
0 a 4, ak 3, 5, 2, 6, ak 4 valè
mete yo nan array-- a pou kounye a,

452
00:20:35,910 --> 00:20:38,530
nou ap jis ale nan asime
yo ke yo ap tout triye

453
00:20:38,530 --> 00:20:41,130
paske nou pa te teste otreman.

454
00:20:41,130 --> 00:20:44,130
>> Se konsa, kouman yon sòt seleksyon ta
travay se ke li ta premye

455
00:20:44,130 --> 00:20:46,800
kouri nan antye a
nan etalaj ki klase.

456
00:20:46,800 --> 00:20:49,120
Li ta chwazi soti valè a pi piti a.

457
00:20:49,120 --> 00:20:51,750
Nan ka sa a, 3, dwa
kounye a, se pi piti a.

458
00:20:51,750 --> 00:20:52,680
Li vin nan 5.

459
00:20:52,680 --> 00:20:55,620
Non, 5 pa janm pi grannèg than--
oswa regrèt sa, se pa mwens than-- 3.

460
00:20:55,620 --> 00:20:57,779
Se konsa, valè minimòm-nan se toujou 3.

461
00:20:57,779 --> 00:20:58,695
Lè sa a, ou jwenn yo 2.

462
00:20:58,695 --> 00:21:00,990
Òdinatè a wè, o, 2 se mwens pase 3.

463
00:21:00,990 --> 00:21:02,750
2 yo dwe kounye a dwe valè a minimòm.

464
00:21:02,750 --> 00:21:06,630
Se konsa, 2 echanj ak sa premye valè.

465
00:21:06,630 --> 00:21:10,702
>> Se konsa, apre yon pas, nou tout bon wè
ke 2 an ak 3 an yo échanges.

466
00:21:10,702 --> 00:21:13,910
E nou jis ale nan kontinye fè
sa a ankò ak rès la nan etalaj la.

467
00:21:13,910 --> 00:21:17,660
Se konsa, nou ap ale nan jis kouri nan
kat dènye endis yo nan etalaj la.

468
00:21:17,660 --> 00:21:20,670
Nou pral wè ke 3 se
pwochen valè minimòm-nan.

469
00:21:20,670 --> 00:21:23,240
Se konsa, nou ap ale nan swap ke ak 4.

470
00:21:23,240 --> 00:21:26,900
Lè sa a, nou ap jis ale nan kenbe
kouri nan jouk, evantyèlman, ou

471
00:21:26,900 --> 00:21:33,730
li ale nan yon etalaj Ranje nan ki
2, 3, 4, 5, ak 6, yo tout Ranje.

472
00:21:33,730 --> 00:21:37,530
Tout moun konprann lojik la
nan ki jan yon sòt seleksyon travay?

473
00:21:37,530 --> 00:21:39,669
>> Ou jis gen kèk sòt
nan yon valè minimòm.

474
00:21:39,669 --> 00:21:41,210
W ap kenbe tras nan ki sa sa se.

475
00:21:41,210 --> 00:21:45,170
Chak fwa ou jwenn li, ou swap li
ak valè a an premye nan array-- nan

476
00:21:45,170 --> 00:21:48,740
oswa, pa value-- an premye
valè nan pwochen nan etalaj la.

477
00:21:48,740 --> 00:21:50,150
Fre.

478
00:21:50,150 --> 00:21:55,460
>> Se konsa, kòm ou nèg kalite
wè ki sòti nan yon aperçu kout,

479
00:21:55,460 --> 00:21:58,450
nou ap ale nan pseudocode sa a soti.

480
00:21:58,450 --> 00:22:02,510
Se konsa, si ou nèg nan do a vle
fòme yon gwoup, tout moun nan yon tablo

481
00:22:02,510 --> 00:22:06,170
ka fòme yon ti kras patnè, mwen pral
bay ou nèg tankou twa minit

482
00:22:06,170 --> 00:22:08,190
jis pale a
lojik la, nan lang angle,

483
00:22:08,190 --> 00:22:14,161
nan ki jan nou ta ka kapab aplike
pseudocode yo ekri yon sòt seleksyon.

484
00:22:14,161 --> 00:22:14,910
Apre sa, nan sirèt.

485
00:22:14,910 --> 00:22:16,118
Tanpri souple, vin leve, li jwenn sirèt.

486
00:22:16,118 --> 00:22:19,520
Si ou se nan do a, epi ou vle
sirèt, mwen ka voye jete sirèt nan ou.

487
00:22:19,520 --> 00:22:22,850
Aktyèlman, fè you-- fre.

488
00:22:22,850 --> 00:22:23,552
Oh, regrèt.

489
00:22:23,552 --> 00:22:26,751

490
00:22:26,751 --> 00:22:27,250
OK.

491
00:22:27,250 --> 00:25:23,880

492
00:25:23,880 --> 00:25:27,140
>> Se konsa, si nou ta renmen, kòm
yon klas, ekri pseudocode

493
00:25:27,140 --> 00:25:30,466
pou konbyen ki ta ka yon apwòch
pwoblèm sa a, jis santi yo lib.

494
00:25:30,466 --> 00:25:32,340
Mwen pral jis ale nan, epi,
yo nan lòd, mande gwoup

495
00:25:32,340 --> 00:25:35,065
pou liy nan pwochen nan
ki sa nou ta dwe ap fè.

496
00:25:35,065 --> 00:25:37,840
Se konsa, si ou nèg vle kòmanse
koupe, sa ki nan premye bagay la

497
00:25:37,840 --> 00:25:40,600
w dwe fè lè w ap eseye
aplike yon fason yo rezoud pwogram sa a

498
00:25:40,600 --> 00:25:43,480
oaza sòt yon lis?

499
00:25:43,480 --> 00:25:46,349
Se pou nou jis asime nou
gen yon etalaj, tout dwa?

500
00:25:46,349 --> 00:25:49,088
>> ODYANS: Ou vle kreye kèk
sòt de [fèbl] ke w ap

501
00:25:49,088 --> 00:25:50,420
kouri nan tout etalaj ou yo.

502
00:25:50,420 --> 00:25:51,128
>> Andi Peng: Dwa.

503
00:25:51,128 --> 00:25:54,100
Se konsa, w ap ale nan vle repekte
nan chak espas, dwa?

504
00:25:54,100 --> 00:26:05,490
Se konsa, gwo.

505
00:26:05,490 --> 00:26:08,600
Si ou nèg vle bay nan m '
pwochen line-- yeah, nan do an.

506
00:26:08,600 --> 00:26:11,414

507
00:26:11,414 --> 00:26:13,290
>> ODYANS: Tcheke yo
tout pou pi piti a.

508
00:26:13,290 --> 00:26:14,248
>> Andi Peng: Gen nou ale.

509
00:26:14,248 --> 00:26:17,438
Se konsa, nou vle ale nan ak tcheke yo
wè sa ki valè a minimòm-nan se, dwa?

510
00:26:17,438 --> 00:26:22,110

511
00:26:22,110 --> 00:26:24,840
Mwen pral abreje ki nan "min."

512
00:26:24,840 --> 00:26:27,658
Ki sa ou mesye vle fè apre
ou te jwenn valè minimòm-nan?

513
00:26:27,658 --> 00:26:28,533
>> ODYANS: [fèbl]

514
00:26:28,533 --> 00:26:29,942

515
00:26:29,942 --> 00:26:33,150
Andi Peng: Se konsa, w ap ale nan vle
chanje l 'ak premye a nan ki etalaj,

516
00:26:33,150 --> 00:26:33,650
dwa?

517
00:26:33,650 --> 00:26:45,120

518
00:26:45,120 --> 00:26:46,850
Sa a nan konmansman an, mwen pral di yo.

519
00:26:46,850 --> 00:26:47,220
Tout dwa.

520
00:26:47,220 --> 00:26:50,386
Se konsa, kounye a ke ou te échanges premye a
yon sèl, ki sa ou vle fè apre sa?

521
00:26:50,386 --> 00:26:54,840
Se konsa, kounye a nou konnen ke sa a yon sèl isit la
dwe valè ki pi piti a, dwa?

522
00:26:54,840 --> 00:26:58,310
Lè sa a, ou gen yon rès adisyonèl
nan etalaj la sa a, se triye.

523
00:26:58,310 --> 00:27:01,569
Se konsa, sa ou vle fè isit la, si ou
mesye vle ban m 'liy vin apre a?

524
00:27:01,569 --> 00:27:04,610
ODYANS: Se konsa, Lè sa a, ou vle repekte
a rès la nan etalaj la.

525
00:27:04,610 --> 00:27:05,276
Andi Peng: Yeah.

526
00:27:05,276 --> 00:27:09,857
Se konsa, sa ki iteration nan
kalite vle di nou pral pwobableman bezwen?

527
00:27:09,857 --> 00:27:10,440
Ki kalite de-

528
00:27:10,440 --> 00:27:12,057
>> ODYANS: Oh, yon varyab adisyonèl?

529
00:27:12,057 --> 00:27:13,890
Andi Peng: Pwobableman
yon lòt pou riban, dwa?

530
00:27:13,890 --> 00:27:28,914
Se konsa, nou ap pwobableman ale nan vle
repekte nan gwo.

531
00:27:28,914 --> 00:27:31,830
Lè sa a, w ap ale nan tounen ladan l epi
pwobableman tcheke minimòm la ankò,

532
00:27:31,830 --> 00:27:32,100
dwa?

533
00:27:32,100 --> 00:27:34,975
Apre sa, w ap ale nan kenbe repete
sa a, paske pasan yo jis ale

534
00:27:34,975 --> 00:27:36,010
kenbe kouri, dwa?

535
00:27:36,010 --> 00:27:39,190
>> Se konsa, kòm ou nèg ka wè, nou
jis gen yon pseudocode jeneral

536
00:27:39,190 --> 00:27:41,480
nan ki jan nou vle pwogram sa a yo gade.

537
00:27:41,480 --> 00:27:46,646
Repekte sa a isit la, sa nou fè
tipikman bezwen ekri nan kòd nou an

538
00:27:46,646 --> 00:27:49,270
si nou vle repekte nan yon
etalaj, ki kalite estrikti?

539
00:27:49,270 --> 00:27:51,030
Mwen panse ke Christabel
deja di sa a anvan.

540
00:27:51,030 --> 00:27:51,500
>> ODYANS: A pou riban.

541
00:27:51,500 --> 00:27:52,160
>> Andi Peng: Yon pou riban?

542
00:27:52,160 --> 00:27:52,770
Egzakteman.

543
00:27:52,770 --> 00:27:56,060
Se konsa, sa a se pwobableman
pral gen yon pou riban.

544
00:27:56,060 --> 00:27:59,240
Ki sa ki se yon chèk isit la ale nan vle di?

545
00:27:59,240 --> 00:28:02,536
Tipikman, si ou vle tcheke
si gen yon bagay se yon bagay else--

546
00:28:02,536 --> 00:28:03,270
>> ODYANS: Si.

547
00:28:03,270 --> 00:28:06,790
>> Andi Peng: Yon si, dwa?

548
00:28:06,790 --> 00:28:10,790
Lè sa a, swap a isit la, nou pral
ale sou pita, paske David

549
00:28:10,790 --> 00:28:12,770
mache ale nan tout ke nan konferans kòm byen.

550
00:28:12,770 --> 00:28:14,580
Lè sa a, dezyèm repekte nan implique

551
00:28:14,580 --> 00:28:15,120
>> ODYANS: Yon lòt pou riban.

552
00:28:15,120 --> 00:28:16,745
>> Andi Peng: --another pou riban, egzakteman.

553
00:28:16,745 --> 00:28:19,870

554
00:28:19,870 --> 00:28:22,000
Se konsa, si nou ap chèche
nan nivo sa a kòrèkteman, nou

555
00:28:22,000 --> 00:28:24,680
ka wè ke nou ap pwobableman
ale nan bezwen yon enbrike pou riban

556
00:28:24,680 --> 00:28:28,330
ak yon deklarasyon kondisyonèl nan la
ak Lè sa a yon moso reyèl nan Kòd sa a, se

557
00:28:28,330 --> 00:28:31,360
ale nan swap valè yo.

558
00:28:31,360 --> 00:28:35,980
Se konsa, mwen te jis jeneralman ekri
yon kòd pseudocode isit la.

559
00:28:35,980 --> 00:28:38,910
Lè sa a, nou ap aktyèlman pral
fizikman, tankou yon klas,

560
00:28:38,910 --> 00:28:40,700
eseye aplike sa a jodi a.

561
00:28:40,700 --> 00:28:42,486
Ann al tounen nan IDE sa a.

562
00:28:42,486 --> 00:28:49,243

563
00:28:49,243 --> 00:28:50,230
>> Uh-oh.

564
00:28:50,230 --> 00:28:51,754
Poukisa se ke not-- gen li ye.

565
00:28:51,754 --> 00:28:52,253
OK.

566
00:28:52,253 --> 00:28:55,834

567
00:28:55,834 --> 00:28:57,500
Padon, kite m 'eseye rale nan yon ti jan plis.

568
00:28:57,500 --> 00:28:59,310
Gen nou ale.

569
00:28:59,310 --> 00:29:05,060
Tout sa mwen ap fè isit la se mwen te kreye
yon pwogram yo rele "seleksyon / sort.c."

570
00:29:05,060 --> 00:29:10,860
Mwen te kreye yon etalaj de nèf
valè, 4, 8, 2, 1, 6, 9, 7, 5, 3.

571
00:29:10,860 --> 00:29:14,370
Kounye a, menm jan ou kapab
wè yo, yo se unordered.

572
00:29:14,370 --> 00:29:17,880
N a pwal nimewo a ki
di ou kantite lajan an nan valè

573
00:29:17,880 --> 00:29:18,920
ou gen nan etalaj ou yo.

574
00:29:18,920 --> 00:29:20,670
Nan ka sa a, nou gen nèf valè.

575
00:29:20,670 --> 00:29:23,760
Apre sa, mwen te jis te resevwa yon pou riban isit la
ki simagri soti etalaj ki klase.

576
00:29:23,760 --> 00:29:28,370
>> Apre sa, nan fen a, Mwen te tou te resevwa yon pou
bouk ki jis simagri li soti ankò.

577
00:29:28,370 --> 00:29:32,070
Se konsa, teyorikman, si pwogram sa a
ap travay yo kòrèkteman, nan fen a,

578
00:29:32,070 --> 00:29:35,670
ou ta dwe wè yon enprime pou riban
nan ki 1, 2, 3, 4, 5, 6, 7, 8,

579
00:29:35,670 --> 00:29:39,310
9 yo tout kòrèkteman nan lòd.

580
00:29:39,310 --> 00:29:43,410
>> Se konsa, nou te gen pseudocode nou an isit la.

581
00:29:43,410 --> 00:29:46,090
Nenpòt moun ki vle to-- Mwen jis
pral ale mande pou volunteers--

582
00:29:46,090 --> 00:29:49,540
fè m 'konnen ekzakteman ki sa yo tape si
nou vle, premye, jis repekte

583
00:29:49,540 --> 00:29:52,840
a nan konmansman an nan sa a etalaj?

584
00:29:52,840 --> 00:29:55,204
Ki sa ki nan liy la nan kòd mwen se
pwobableman ale nan bezwen isit la?

585
00:29:55,204 --> 00:29:56,990
>> ODYANS: [fèbl]

586
00:29:56,990 --> 00:29:59,010
>> Andi Peng: Yeah, santi
gratis regrèt to--, ou

587
00:29:59,010 --> 00:30:02,318
pa gen kanpe santi leve-
lib yo leve vwa ou yon ti jan.

588
00:30:02,318 --> 00:30:08,190
>> ODYANS: Pou int mwen egal 0--

589
00:30:08,190 --> 00:30:10,690
>> Andi Peng: Yeah, bon.

590
00:30:10,690 --> 00:30:15,220
>> ODYANS: mwen se mwens pase etalaj longè.

591
00:30:15,220 --> 00:30:19,630
>> Andi Peng: Se konsa, kenbe nan
lide isit la, paske nou

592
00:30:19,630 --> 00:30:23,060
pa gen yon fonksyon ki
di nou longè a nan yon etalaj,

593
00:30:23,060 --> 00:30:25,790
nou deja genyen yon
valè ki estoke sa.

594
00:30:25,790 --> 00:30:27,920
Dwa?

595
00:30:27,920 --> 00:30:31,010
Yon lòt bagay kenbe
nan mind-- nan yon etalaj

596
00:30:31,010 --> 00:30:33,940
nan nèf valè, ki sa yo endis yo?

597
00:30:33,940 --> 00:30:38,720
Se pou nou jis di etalaj sa a te 0 a 3.

598
00:30:38,720 --> 00:30:41,500
Ou wè ke dènye a
endèks se aktyèlman 3.

599
00:30:41,500 --> 00:30:45,530
Li pa 4, menm si gen nan
kat valè nan etalaj la.

600
00:30:45,530 --> 00:30:49,866
>> Se konsa, nan isit la, nou gen dwe pran anpil prekosyon
nan sa ki kondisyon nou an pou longè a

601
00:30:49,866 --> 00:30:50,490
ki pral yo dwe.

602
00:30:50,490 --> 00:30:51,948
>> ODYANS: pa Li ta dwe n mwens 1?

603
00:30:51,948 --> 00:30:54,440
Andi Peng: Li k ap pase
n mwens 1, egzakteman.

604
00:30:54,440 --> 00:30:57,379
Èske sans sa fè, poukisa
li nan n mwens 1, tout moun?

605
00:30:57,379 --> 00:30:58,920
Li nan paske ranje yo se zewo-Catalogue.

606
00:30:58,920 --> 00:31:02,010
Yo kòmanse nan 0 ak kouri moute nan n mwens 1.

607
00:31:02,010 --> 00:31:03,210
Yeah, li nan yon ti jan difisil.

608
00:31:03,210 --> 00:31:03,730
OK.

609
00:31:03,730 --> 00:31:05,929
Apre sa, then--

610
00:31:05,929 --> 00:31:08,054
ODYANS: Isnt'1 ki
deja pran swen nan menm si,

611
00:31:08,054 --> 00:31:11,400
pa jis pa li di: "mwens pase oswa
egal a "ak jis li di:" mwens pase? "

612
00:31:11,400 --> 00:31:13,108
>> Andi Peng: Sa se yon
reyèlman bon kesyon.

613
00:31:13,108 --> 00:31:13,630
Se konsa, repons lan se wi.

614
00:31:13,630 --> 00:31:17,410
Men, tou, wout la ke nou ap
mete ann aplikasyon dwat a kont kouran,

615
00:31:17,410 --> 00:31:19,120
ou bezwen konpare de valè.

616
00:31:19,120 --> 00:31:21,009
Se konsa, ou aktyèlman vle
kite "nan" vid la.

617
00:31:21,009 --> 00:31:23,050
Paske si ou konpare
yon sèl sa a, ou pa ap ale

618
00:31:23,050 --> 00:31:25,530
gen anyen apre li fin
yo konpare a, dwa?

619
00:31:25,530 --> 00:31:27,460
Yeah.

620
00:31:27,460 --> 00:31:29,297
Se konsa, mwen ++.

621
00:31:29,297 --> 00:31:30,380
Se pou nou ajoute parantèz nou yo nan.

622
00:31:30,380 --> 00:31:30,880
Whoops.

623
00:31:30,880 --> 00:31:33,950

624
00:31:33,950 --> 00:31:34,710
Great.

625
00:31:34,710 --> 00:31:39,117
Se konsa, nou gen nan konmansman an
nan riban deyò nou an.

626
00:31:39,117 --> 00:31:41,450
Se konsa, kounye a nou pwobableman vle
kreye yon varyab pou kenbe

627
00:31:41,450 --> 00:31:43,085
tras ki gen valè ki pi piti a, dwa?

628
00:31:43,085 --> 00:31:45,751
Nenpòt moun ki vle bay nan m '
liy nan kòd ki ta fè sa?

629
00:31:45,751 --> 00:31:48,700

630
00:31:48,700 --> 00:31:53,570
Ki sa nou bezwen si nou ap ale
vle nan magazen yon bagay?

631
00:31:53,570 --> 00:31:55,047
>> Dwa.

632
00:31:55,047 --> 00:31:57,630
Petèt yon non pi bon pou ki
ta be-- "temp" totalman fonctionne-

633
00:31:57,630 --> 00:32:00,655
petèt yon pi plis justesse yo te rele ta dwe,
si nou vle value-- ki pi piti a

634
00:32:00,655 --> 00:32:01,624
>> ODYANS: Min.

635
00:32:01,624 --> 00:32:02,790
Andi Peng: min, gen nou ale.

636
00:32:02,790 --> 00:32:05,230
min ta bon.

637
00:32:05,230 --> 00:32:08,340
Se konsa, isit la, sa nou fè
vle inisyalize li nan?

638
00:32:08,340 --> 00:32:09,620
Sa a se yon ti jan difisil.

639
00:32:09,620 --> 00:32:13,580
Paske kounye a nan la
kòmanse nan etalaj sa a,

640
00:32:13,580 --> 00:32:15,730
ou pa t 'gade yon bagay, dwa?

641
00:32:15,730 --> 00:32:19,200
Se konsa, sa, otomatikman, si
nou ap jis sou mwen egal 0,

642
00:32:19,200 --> 00:32:22,302
ki sa nou vle inisyalize
valè premye minimòm nou yo?

643
00:32:22,302 --> 00:32:22,802
ODYANS: mwen.

644
00:32:22,802 --> 00:32:24,790
Andi Peng: mwen, egzakteman.

645
00:32:24,790 --> 00:32:27,040
Christabel, poukisa nou vle
inisyalize li nan mwen?

646
00:32:27,040 --> 00:32:28,510
>> ODYANS: Paske, byen,
nou ap kòmanse avèk 0.

647
00:32:28,510 --> 00:32:31,660
Se konsa, paske nou pa gen anyen yo konpare
l 'bay, minimòm la pral yo te fini 0.

648
00:32:31,660 --> 00:32:32,451
>> Andi Peng: Egzakteman.

649
00:32:32,451 --> 00:32:34,400
Se konsa, li la egzakteman dwat.

650
00:32:34,400 --> 00:32:36,780
Paske nou gen pa aktyèlman
gade anyen ankò,

651
00:32:36,780 --> 00:32:38,680
nou pa konnen ki sa valè minimòm nou an, se.

652
00:32:38,680 --> 00:32:41,960
Nou vle jis inisyalize li nan
m, ki, kounye a, se dwa isit la.

653
00:32:41,960 --> 00:32:44,750
Apre sa, pandan n ap kontinye
deplase desann etalaj sa a,

654
00:32:44,750 --> 00:32:48,122
nou pral wè sa, youn ak
plis pase, mwen ogmantasyon.

655
00:32:48,122 --> 00:32:49,830
Se konsa, nan pwen sa a,
mwen se pwobableman pral

656
00:32:49,830 --> 00:32:52,329
vle yo dwe minimòm lan,
paske li k ap pase yo dwe tou sa

657
00:32:52,329 --> 00:32:54,520
se nan konmansman an nan etalaj ki klase.

658
00:32:54,520 --> 00:32:55,270
Fre.

659
00:32:55,270 --> 00:32:58,720
>> Se konsa, kounye a nou vle ajoute
yon pou riban isit la sa a, se

660
00:32:58,720 --> 00:33:03,225
ale nan repekte nan la
klase, oswa rès la nan sa a etalaj.

661
00:33:03,225 --> 00:33:05,808
Nenpòt moun ki vle bay m 'yon
liy nan kòd ki ta fè sa?

662
00:33:05,808 --> 00:33:08,870

663
00:33:08,870 --> 00:33:11,330
Hint-- sa nou bezwen desann isit la?

664
00:33:11,330 --> 00:33:17,320

665
00:33:17,320 --> 00:33:18,820
Ki sa ki k ap pase yo ale nan sa a pou riban?

666
00:33:18,820 --> 00:33:19,465
Yeah.

667
00:33:19,465 --> 00:33:21,590
ODYANS: Se konsa, nou ta vle
gen yon nonb antye relatif diferan,

668
00:33:21,590 --> 00:33:25,080
paske nou ap kouri nan rès la
nan etalaj la olye pou yo m nan, se konsa petèt

669
00:33:25,080 --> 00:33:25,760
j.

670
00:33:25,760 --> 00:33:27,301
>> Andi Peng: Yeah, j son bon m '.

671
00:33:27,301 --> 00:33:27,850
Pèr?

672
00:33:27,850 --> 00:33:33,930
>> ODYANS: Se konsa, ta dwe mwen plis 1, paske
w ap kòmanse nan valè a kap vini an.

673
00:33:33,930 --> 00:33:40,395
Epi lè sa a end-- a pou ankò, j se
mwens pase n mwens 1, ak Lè sa a j ++.

674
00:33:40,395 --> 00:33:41,103
Andi Peng: Great.

675
00:33:41,103 --> 00:33:48,510

676
00:33:48,510 --> 00:33:52,750
>> Lè sa a, nan isit la, nou ap ale nan vle
tcheke yo wè si se kondisyon nou an te rankontre,

677
00:33:52,750 --> 00:33:53,250
dwa?

678
00:33:53,250 --> 00:33:55,740
Paske ou vle
chanje valè minimòm-nan

679
00:33:55,740 --> 00:33:58,700
si li la aktyèlman pi piti pase sa
w ap konpare l 'bay, dwa?

680
00:33:58,700 --> 00:34:01,146
Se konsa, sa nou pral vle nan isit la?

681
00:34:01,146 --> 00:34:04,160

682
00:34:04,160 --> 00:34:04,897
Tcheke yo wè.

683
00:34:04,897 --> 00:34:06,730
Ki kalite deklarasyon
yo nou pwobableman pral

684
00:34:06,730 --> 00:34:08,389
ti vle sèvi ak si nou
vle tcheke yon bagay?

685
00:34:08,389 --> 00:34:09,360
>> ODYANS: Yon si deklarasyon.

686
00:34:09,360 --> 00:34:10,485
>> Andi Peng: Yon si deklarasyon.

687
00:34:10,485 --> 00:34:13,155
Se konsa, if-- ak sa k ap pase yo dwe
kondisyon an ke nou vle andedan

688
00:34:13,155 --> 00:34:13,988
a si deklarasyon nou an?

689
00:34:13,988 --> 00:34:18,255

690
00:34:18,255 --> 00:34:22,960
>> ODYANS: Si valè a nan j
se mwens pase valè a nan i--

691
00:34:22,960 --> 00:34:24,600
>> Andi Peng: Egzakteman.

692
00:34:24,600 --> 00:34:27,480
Se konsa, if-- se konsa sa a etalaj yo rele "etalaj."

693
00:34:27,480 --> 00:34:27,980
Great.

694
00:34:27,980 --> 00:34:30,465
Se konsa, si sa ki te array-- sa?

695
00:34:30,465 --> 00:34:31,090
Di sa ankò.

696
00:34:31,090 --> 00:34:39,590
>> ODYANS: Si etalaj-j se mwens pase
etalaj-mwen, lè sa a nou ta chanje min nan.

697
00:34:39,590 --> 00:34:41,590
Se konsa, min an ta dwe j.

698
00:34:41,590 --> 00:34:44,590

699
00:34:44,590 --> 00:34:47,249
>> Andi Peng: Èske sans sa fè?

700
00:34:47,249 --> 00:34:48,670
OK.

701
00:34:48,670 --> 00:34:52,929
Epi, koulye a desann isit la, nou aktyèlman
vle aplike swap a, dwa?

702
00:34:52,929 --> 00:34:58,285
Se konsa, sonje, nan konferans, David, lè
li te ap eseye swap the-- sa ki te

703
00:34:58,285 --> 00:34:59,996
l-- ji zoranj ak milk--

704
00:34:59,996 --> 00:35:01,150
>> ODYANS: Sa ki te brit.

705
00:35:01,150 --> 00:35:02,816
>> Andi Peng: Yeah, ki te kalite brit.

706
00:35:02,816 --> 00:35:05,310
Men, li te yon bon bèl
konsèp demontre tan.

707
00:35:05,310 --> 00:35:08,430
Se konsa, panse nan valè ou isit la.

708
00:35:08,430 --> 00:35:10,794
Ou te gen yon etalaj
a min, yon etalaj de mwen,

709
00:35:10,794 --> 00:35:12,460
oswa kèlkeswa sa nou t ap eseye swap isit la.

710
00:35:12,460 --> 00:35:15,310
Apre sa, pwobableman ou pa ka vide yo nan
youn ak lòt an menm tan an, dwa?

711
00:35:15,310 --> 00:35:17,180
Se konsa, sa nou pral
nan bezwen yo kreye isit la

712
00:35:17,180 --> 00:35:19,126
yo nan lòd yo swap valè yo kòrèkteman?

713
00:35:19,126 --> 00:35:19,820
>> ODYANS: Yon varyab tanporè.

714
00:35:19,820 --> 00:35:21,370
>> Andi Peng: Yon varyab tanporè.

715
00:35:21,370 --> 00:35:22,570
Se konsa, kite a fè int temp.

716
00:35:22,570 --> 00:35:25,681
Gade, sa a ta ka yon pi bon
tan to-- ola, sa ki te sa?

717
00:35:25,681 --> 00:35:26,180
OK.

718
00:35:26,180 --> 00:35:29,800
Se konsa, sa ta gen yon pi bon
tan nan non varyab "temp la."

719
00:35:29,800 --> 00:35:30,730
Se konsa, kite a fè int temp.

720
00:35:30,730 --> 00:35:32,563
Ki sa yo nou pral
mete temp egal a isit la?

721
00:35:32,563 --> 00:35:34,752

722
00:35:34,752 --> 00:35:35,335
ODYANS: Min?

723
00:35:35,335 --> 00:35:38,508

724
00:35:38,508 --> 00:35:39,716
Andi Peng: Li se yon ti jan difisil.

725
00:35:39,716 --> 00:35:43,110

726
00:35:43,110 --> 00:35:44,880
Li aktyèlman pa gen pwoblèm nan fen an.

727
00:35:44,880 --> 00:35:47,690
Li pa enpòtan ki sa
lòd ou chwazi pou ou swap nan

728
00:35:47,690 --> 00:35:50,862
osi lontan ke w ap fè si w ap
kenbe tras nan ki sa w ap échanjé.

729
00:35:50,862 --> 00:35:52,250
>> ODYANS: Li ta ka etalaj-mwen.

730
00:35:52,250 --> 00:35:53,666
>> Andi Peng: Yeah, kite a fè etalaj-mwen.

731
00:35:53,666 --> 00:35:55,950

732
00:35:55,950 --> 00:35:59,305
Lè sa a, sa ki nan liy nan pwochen te
nan kòd nou vle gen isit la?

733
00:35:59,305 --> 00:36:00,680
ODYANS: etalaj-mwen egal etalaj-j.

734
00:36:00,680 --> 00:36:07,154

735
00:36:07,154 --> 00:36:08,070
Andi Peng: Epi anfen?

736
00:36:08,070 --> 00:36:12,070
ODYANS: etalaj-j egal etalaj-mwen.

737
00:36:12,070 --> 00:36:14,525
ODYANS: Ou etalaj-j egal
etalaj-temp-- oswa, temp.

738
00:36:14,525 --> 00:36:17,135

739
00:36:17,135 --> 00:36:19,430
>> Andi Peng: OK.

740
00:36:19,430 --> 00:36:21,510
Se konsa nou kouri sa a ak wè
si li k ap pase nan travay.

741
00:36:21,510 --> 00:36:37,520

742
00:36:37,520 --> 00:36:39,335
Ki kote se ke k ap pase?

743
00:36:39,335 --> 00:36:40,210
Oh, sa a, se yon pwoblèm.

744
00:36:40,210 --> 00:36:44,320
Gade, sou liy 40, nou ap
ap eseye sèvi ak etalaj-j?

745
00:36:44,320 --> 00:36:47,022
Men, kote j sèlman egziste nan?

746
00:36:47,022 --> 00:36:48,402
>> ODYANS: Nan a pou riban.

747
00:36:48,402 --> 00:36:49,110
Andi Peng: Dwa.

748
00:36:49,110 --> 00:36:51,730
Se konsa, sa nou pral bezwen fè?

749
00:36:51,730 --> 00:36:53,170
>> ODYANS: Defini li an deyò the--

750
00:36:53,170 --> 00:36:57,777

751
00:36:57,777 --> 00:37:00,610
ODYANS: Yeah, mwen devine ou gen
yo sèvi ak yon lòt si deklarasyon, dwa?

752
00:37:00,610 --> 00:37:05,230
Se konsa, tankou, si minimum-- nan
tout dwa, kite m 'panse.

753
00:37:05,230 --> 00:37:08,170

754
00:37:08,170 --> 00:37:09,990
>> Andi Peng: Guys, eseye
pran yon gade Ann

755
00:37:09,990 --> 00:37:11,270
gade, sa k ap yon bagay nou kapab fè isit la?

756
00:37:11,270 --> 00:37:11,811
>> ODYANS: OK.

757
00:37:11,811 --> 00:37:15,900
Se konsa, si minimòm la fè sa ki pa egal
j-- Se konsa, si minimòm la se toujou i--

758
00:37:15,900 --> 00:37:17,570
lè sa a nou pa ta gen swap.

759
00:37:17,570 --> 00:37:22,450

760
00:37:22,450 --> 00:37:24,712
>> Andi Peng: Èske sa egal mwen?

761
00:37:24,712 --> 00:37:25,920
Ki sa ou vle di la a?

762
00:37:25,920 --> 00:37:30,494
>> ODYANS: Ou yeah, si nan
minimòm pa fè sa egal mwen, yeah.

763
00:37:30,494 --> 00:37:39,627

764
00:37:39,627 --> 00:37:40,210
Andi Peng: OK.

765
00:37:40,210 --> 00:37:42,040
Oke ki rezoud, kalite, pwoblèm nou yo.

766
00:37:42,040 --> 00:37:47,265
Men, ki toujou pa rezoud nan
pwoblèm nan sa k ap pase si j-- depi j

767
00:37:47,265 --> 00:37:49,890
pa egziste deyò nan li, ki sa
ou nou vle fè ak li?

768
00:37:49,890 --> 00:37:50,698
Deklare li deyò a konsa?

769
00:37:50,698 --> 00:37:59,410

770
00:37:59,410 --> 00:38:02,730
Ann eseye kouri sa a.

771
00:38:02,730 --> 00:38:04,435
Uh-oh.

772
00:38:04,435 --> 00:38:06,200
Sòt nou pa nan travay.

773
00:38:06,200 --> 00:38:10,060
>> Kòm ou ka wè, premye nou an
etalaj te gen valè sa yo.

774
00:38:10,060 --> 00:38:14,800
Apre sa li ta dwe gen
te nan 1, 2, 3, 4, 5, 6, 7, 8, 9.

775
00:38:14,800 --> 00:38:15,530
Li nan pa ap travay.

776
00:38:15,530 --> 00:38:16,030
Ahh.

777
00:38:16,030 --> 00:38:17,184
Ki sa nou fè?

778
00:38:17,184 --> 00:38:17,850
ODYANS: Debug.

779
00:38:17,850 --> 00:38:21,787

780
00:38:21,787 --> 00:38:23,370
Andi Peng: Tout dwa, nou ka eseye sa.

781
00:38:23,370 --> 00:38:25,030
Nou ka debug.

782
00:38:25,030 --> 00:38:26,042
Rale soti yon ti jan.

783
00:38:26,042 --> 00:38:31,177

784
00:38:31,177 --> 00:38:33,656
Se pou yo mete breakpoint nou an.

785
00:38:33,656 --> 00:38:37,280
Ann al like-- OK.

786
00:38:37,280 --> 00:38:40,444
>> Se konsa, paske nou deja konnen ke
liy sa yo, 15 a 22,

787
00:38:40,444 --> 00:38:43,610
yo working-- paske tout m ap fè se
jis iteration jiska ak nan printing--

788
00:38:43,610 --> 00:38:45,406
Mwen ka ale pi devan epi sote sa.

789
00:38:45,406 --> 00:38:47,280
Ann kòmanse nan liy 25.

790
00:38:47,280 --> 00:38:48,712
Op, kite m 'debarase m de sa.

791
00:38:48,712 --> 00:38:51,598

792
00:38:51,598 --> 00:38:54,057
>> ODYANS: Se konsa, breakpoint nan
kote debogaj la kòmanse?

793
00:38:54,057 --> 00:38:54,890
Andi Peng: Ou arè.

794
00:38:54,890 --> 00:38:55,670
ODYANS: Ou arè.

795
00:38:55,670 --> 00:38:55,930
Andi Peng: Yeah.

796
00:38:55,930 --> 00:38:58,640
Ou ka mete plizyè breakpoints ak
li ka jis vole soti nan yon nan lòt la.

797
00:38:58,640 --> 00:39:01,590
Men, nan ka sa a nou pa konnen
kote erè a k ap pase.

798
00:39:01,590 --> 00:39:03,780
Se konsa, nou jis vle
kòmanse soti nan tèt la desann.

799
00:39:03,780 --> 00:39:05,020
Oui.

800
00:39:05,020 --> 00:39:05,550
OK.

801
00:39:05,550 --> 00:39:08,460
>> Se konsa, liy sa a isit la, nou ka etap nan.

802
00:39:08,460 --> 00:39:11,499
Ou ka wè desann isit la,
nou te gen yon etalaj.

803
00:39:11,499 --> 00:39:13,290
Moun sa yo se valè yo
ki nan etalaj la.

804
00:39:13,290 --> 00:39:16,360
Ou wè ke, ki jan endèks 0, li
koresponn ak value-- nan oh,

805
00:39:16,360 --> 00:39:17,526
Mwen pral pou yo eseye rale nan.

806
00:39:17,526 --> 00:39:20,650
Padon, li nan vrèman difisil
see-- nan endèks etalaj 0,

807
00:39:20,650 --> 00:39:24,090
nou gen yon valè de 4 ak
Lè sa a, pou fè ak sou sa.

808
00:39:24,090 --> 00:39:25,670
Nou gen varyab lokal nou yo.

809
00:39:25,670 --> 00:39:28,570
Dwa koulye a mwen ki egal a
0, ki nou vle li yo dwe.

810
00:39:28,570 --> 00:39:31,540

811
00:39:31,540 --> 00:39:33,690
>> Se konsa, kite a kenbe kite nan.

812
00:39:33,690 --> 00:39:36,850
Minimòm nou se egal a 0,
ki nou menm tou nou vle li yo dwe.

813
00:39:36,850 --> 00:39:39,470

814
00:39:39,470 --> 00:39:45,560
Lè sa a, nou antre nan dezyèm nou an pou
bouk, si etalaj-j se mwens pase etalaj-mwen,

815
00:39:45,560 --> 00:39:46,380
ki li pa t '.

816
00:39:46,380 --> 00:39:48,130
Se konsa, ou te wè ki jan
ki sote sou sa?

817
00:39:48,130 --> 00:39:52,430
>> ODYANS: Se konsa, yo ta dwe a si
minimòm, tout that-- pa ta dwe ki

818
00:39:52,430 --> 00:39:55,424
gen andedan premye a pou riban?

819
00:39:55,424 --> 00:39:57,340
Andi Peng: Non, paske
ou toujou vle teste.

820
00:39:57,340 --> 00:40:00,329
Ou vle fè yon konparezon chak
tan, menm apre ou kouri atravè li.

821
00:40:00,329 --> 00:40:02,620
Ou pa jis vle fè l '
sou premye pòsyon nan la.

822
00:40:02,620 --> 00:40:05,240
Ou vle fè l 'ak
chak pas plis ankò.

823
00:40:05,240 --> 00:40:07,198
Se konsa, ou vle tcheke pou
eta sante ou anndan an.

824
00:40:07,198 --> 00:40:11,610

825
00:40:11,610 --> 00:40:13,746
Se konsa, nou ap jis ale nan
kenbe kouri nan isit la.

826
00:40:13,746 --> 00:40:17,337

827
00:40:17,337 --> 00:40:18,420
Mwen pral ba ou nèg yon allusion.

828
00:40:18,420 --> 00:40:23,910
Li te gen fè ak lefèt ke lè
w ap tcheke kondisyonèl ou,

829
00:40:23,910 --> 00:40:26,600
ou pa ap tcheke
pou endèks la kòrèk.

830
00:40:26,600 --> 00:40:32,510
Se konsa, kounye a ou ap tcheke pou
endèks etalaj de j se mwens pase etalaj

831
00:40:32,510 --> 00:40:33,970
endèks nan m.

832
00:40:33,970 --> 00:40:36,580
Men, sa ki ou ap fè moute nan
nan konmansman an nan la pou riban?

833
00:40:36,580 --> 00:40:38,260
Èske ou pa mete j egal a mwen?

834
00:40:38,260 --> 00:40:41,260

835
00:40:41,260 --> 00:40:45,415
>> Yeah, se konsa nou kapab aktyèlman
sòti debugjeur a isit la.

836
00:40:45,415 --> 00:40:47,040
Se konsa, kite a pran yon gade nan pseudocode nou an.

837
00:40:47,040 --> 00:40:50,070

838
00:40:50,070 --> 00:40:52,580
Pou- nou ap ale nan
kòmanse nan mwen egal 0.

839
00:40:52,580 --> 00:40:54,760
Nou pral moute al n mwens 1.

840
00:40:54,760 --> 00:40:58,040
Se pou yo tcheke, èske nou gen dwa sa?

841
00:40:58,040 --> 00:40:59,580
Oui, ki te gen rezon.

842
00:40:59,580 --> 00:41:02,080
>> Se sak fè andedan isit la, nou ap
ale nan kreye yon valè minimòm

843
00:41:02,080 --> 00:41:03,630
, li mete ki egal a mwen.

844
00:41:03,630 --> 00:41:04,950
Èske nou fè sa?

845
00:41:04,950 --> 00:41:06,270
Oui, te fè sa.

846
00:41:06,270 --> 00:41:10,430
Koulye a, nan nou an anndan pou riban, nou ap
pral fè j egal m 'n mwens 1.

847
00:41:10,430 --> 00:41:11,950
Èske nou fè sa?

848
00:41:11,950 --> 00:41:15,540
Vreman vre, nou te fè sa.

849
00:41:15,540 --> 00:41:19,922
>> Se konsa, sepandan, kisa nou konpare isit la?

850
00:41:19,922 --> 00:41:20,925
>> ODYANS: j plis 1.

851
00:41:20,925 --> 00:41:21,716
Andi Peng: Egzakteman.

852
00:41:21,716 --> 00:41:24,184

853
00:41:24,184 --> 00:41:27,350
Lè sa a, w ap ale nan vle yo mete
minimòm ou egal a j plis 1 kòm byen.

854
00:41:27,350 --> 00:41:31,057

855
00:41:31,057 --> 00:41:32,640
Se konsa, mwen mache ale nan tout ki vrèman byen vit.

856
00:41:32,640 --> 00:41:36,190
Ou nèg konprann
poukisa li a j plis 1?

857
00:41:36,190 --> 00:41:36,890
OK.

858
00:41:36,890 --> 00:41:40,700
>> Se konsa, nan etalaj ou a, nan
pas premye ou a,

859
00:41:40,700 --> 00:41:44,850
ou pou riban, pou int
mwen egal 0, kite yo jis

860
00:41:44,850 --> 00:41:46,740
asime sa a pa te chanje ankò.

861
00:41:46,740 --> 00:41:53,180

862
00:41:53,180 --> 00:41:56,760
Nou gen yon etalaj de, konplètman,
jis kat eleman klase, dwa?

863
00:41:56,760 --> 00:42:00,760
Se konsa, nou vle inisyalize mwen egal a 0.

864
00:42:00,760 --> 00:42:03,650
Apre sa, mwen ki pral jis
kouri nan sa a riban.

865
00:42:03,650 --> 00:42:08,560
Se konsa, nan pas la premye, nou ap ale
inisyalize yon varyab rele "min"

866
00:42:08,560 --> 00:42:11,245
ki tou egal mwen, paske
nou pa gen yon valè minimòm.

867
00:42:11,245 --> 00:42:12,870
Se konsa, sa a, se kounye a egal a 0 kòm byen.

868
00:42:12,870 --> 00:42:16,182

869
00:42:16,182 --> 00:42:17,640
Lè sa a, nou ap ale nan ale nan.

870
00:42:17,640 --> 00:42:19,270
E nou vle repekte ankò.

871
00:42:19,270 --> 00:42:22,900
Kounye a ke nou te jwenn sa minimòm nou an
se, nou vle repekte nan

872
00:42:22,900 --> 00:42:25,190
ankò nan wè si li nan konpare, dwa?

873
00:42:25,190 --> 00:42:40,440
Se konsa, j, isit la, ki pral
egal mwen, ki se 0.

874
00:42:40,440 --> 00:42:46,320
Lè sa a, si etalaj j plis mwen, ki
se youn nan ki nan pwochen sou yo, kòm mwens

875
00:42:46,320 --> 00:42:49,270
pase sa ou ye kounye a minimòm
valè, ou vle swap.

876
00:42:49,270 --> 00:42:56,850
>> Se konsa, kite yo jis di nou te
te resevwa, tankou, 2, 5, 1, 8.

877
00:42:56,850 --> 00:43:01,610
Dwa koulye a, mwen ki egal a
0 ak j ki egal a 0.

878
00:43:01,610 --> 00:43:05,210
Epi sa a, valè minimòm nou an.

879
00:43:05,210 --> 00:43:09,950
Si etalaj-j plis i-- Se konsa, si yon sèl nan
sa a, se apre yon nan nou ap chèche a

880
00:43:09,950 --> 00:43:13,450
gen plis pouvwa pase yon sèl la anvan li,
li k ap pase yo vin minimòm la.

881
00:43:13,450 --> 00:43:18,120
>> Se konsa, isit nou wè ke 5
se pa mwens pase sa.

882
00:43:18,120 --> 00:43:19,730
Se konsa, li k ap pase pa yo dwe 5.

883
00:43:19,730 --> 00:43:23,580
Nou wè ke 1 se mwens pase 2, dwa?

884
00:43:23,580 --> 00:43:32,970
Se konsa, kounye a nou konnen ke minimòm nou an, se
pral fè valè a endèks nan 0, 1, 2.

885
00:43:32,970 --> 00:43:34,030
Yeah?

886
00:43:34,030 --> 00:43:39,170
Lè sa a, lè ou jwenn desann isit la,
ou ka swap valè yo kòrèk.

887
00:43:39,170 --> 00:43:42,610
>> Se konsa, lè ou nèg te jis gen j nan
anvan, ou pa te gade nan yon sèl nan

888
00:43:42,610 --> 00:43:43,260
apre li fin.

889
00:43:43,260 --> 00:43:44,520
Ou te gade nan
valè a menm, ki

890
00:43:44,520 --> 00:43:46,290
pou rezon sa li jis pa te fè anyen.

891
00:43:46,290 --> 00:43:49,721
Ki fè sans nan tout moun,
poukisa nou bezwen ki plis 1 a?

892
00:43:49,721 --> 00:43:50,220
OK.

893
00:43:50,220 --> 00:43:53,345
Koulye a, kite yo jis kouri nan li fè
asire w tout rès kòd la kòrèk.

894
00:43:53,345 --> 00:44:04,424

895
00:44:04,424 --> 00:44:05,340
Poukisa se ke k ap pase?

896
00:44:05,340 --> 00:44:14,780

897
00:44:14,780 --> 00:44:16,364
Ah, li nan min nan dwa isit la.

898
00:44:16,364 --> 00:44:17,780
Nou te konpare valè a sa ki mal.

899
00:44:17,780 --> 00:44:24,944

900
00:44:24,944 --> 00:44:25,906
Oh pa gen okenn.

901
00:44:25,906 --> 00:44:30,720

902
00:44:30,720 --> 00:44:33,482
>> Oh yeah, desann isit la nou te
échanjé valè yo mal kòm byen.

903
00:44:33,482 --> 00:44:34,940
Paske nou te gade nan m ak j.

904
00:44:34,940 --> 00:44:36,440
Moun sa yo ki yo se yo menm nou te tcheke.

905
00:44:36,440 --> 00:44:39,160
Nou aktyèlman vle swap a
minimòm, minimòm aktyèl la,

906
00:44:39,160 --> 00:44:40,550
ak tou sa deyò a se yon sèl.

907
00:44:40,550 --> 00:44:59,510

908
00:44:59,510 --> 00:45:05,402
Ak jan ou nèg ka wè desann
isit la, nou gen yon etalaj Ranje.

909
00:45:05,402 --> 00:45:07,110
Li jis te gen nan fè ak
lefèt ke lè

910
00:45:07,110 --> 00:45:09,350
nou te tcheke nan
valè nou te konpare,

911
00:45:09,350 --> 00:45:11,226
nou pa te gade nan valè yo dwat.

912
00:45:11,226 --> 00:45:13,850
Nou te gade nan yon sèl la menm
isit la, pa aktyèlman échanjé li.

913
00:45:13,850 --> 00:45:17,135
Ou gen fè yon gade nan youn nan pwochen
nan li ak Lè sa a ou ka swap.

914
00:45:17,135 --> 00:45:19,260
Se konsa, se sa ki te kalite
bugging Kòd nou an anvan.

915
00:45:19,260 --> 00:45:22,460
Ak sa ki mwen te fè isit la se tout bagay
debugjeur a te kapab te fè pou ou

916
00:45:22,460 --> 00:45:23,810
Mwen jis te fè li sou mòn lan
tablo, paske li pi fasil

917
00:45:23,810 --> 00:45:26,320
wè olye ke ap eseye
rale nan sou debugjeur a.

918
00:45:26,320 --> 00:45:29,391
Ki fè sans nan tout moun?

919
00:45:29,391 --> 00:45:29,890
Fre.

920
00:45:29,890 --> 00:45:34,800

921
00:45:34,800 --> 00:45:35,410
>> Tout dwa.

922
00:45:35,410 --> 00:45:41,070
Nou ka deplase sou li nan ap pale de
asenptotik notasyon, ki

923
00:45:41,070 --> 00:45:44,580
se jis yon fason anpenpan nan di a
runtimes nan tout nan kalite sa yo.

924
00:45:44,580 --> 00:45:47,650
Se konsa, mwen konnen David, nan konferans,
manyen sou runtimes.

925
00:45:47,650 --> 00:45:52,124
Apre sa, li mache ale nan tout fòmil la tout antye
pou konnen kijan pou kalkile runtimes yo.

926
00:45:52,124 --> 00:45:53,040
Pa gen enkyetid sou sa.

927
00:45:53,040 --> 00:45:54,660
Si ou se reyèlman kirye
sou kòman ki travay,

928
00:45:54,660 --> 00:45:55,810
santi yo lib pou pale ak m 'apre seksyon.

929
00:45:55,810 --> 00:45:57,560
Nou ka mache nan
fòmil yo ansanm.

930
00:45:57,560 --> 00:46:00,689
Men, ou tout mesye gen reyèlman
konnen se ke n okib plis pase 2

931
00:46:00,689 --> 00:46:01,980
se menm bagay la kòm n okib.

932
00:46:01,980 --> 00:46:04,710
Paske nimewo a pi gwo,
ekspozan an, ap grandi pi plis la.

933
00:46:04,710 --> 00:46:06,590
Se konsa, pou rezon nou an,
tout sa nou pran swen sou

934
00:46:06,590 --> 00:46:09,470
se ke nimewo jeyan ki nan ap grandi.

935
00:46:09,470 --> 00:46:13,340
>> Se konsa, sa se ka a pi bon
ègzekutabl nan sòt seleksyon?

936
00:46:13,340 --> 00:46:15,830
Si w ap ale nan gen
repekte nan yon lis

937
00:46:15,830 --> 00:46:18,712
ak Lè sa a répétèr nan
rès la nan ke lis,

938
00:46:18,712 --> 00:46:20,420
konbyen fwa yo
ou menm ki pral pwobableman,

939
00:46:20,420 --> 00:46:24,612
nan case-- ki pi mal la nan la
pi bon ka, sorry-- kouri nan?

940
00:46:24,612 --> 00:46:27,070
Petèt kesyon an pi bon se
mande, ki sa ki ka ki pi mal

941
00:46:27,070 --> 00:46:28,153
ègzekutabl nan sòt seleksyon.

942
00:46:28,153 --> 00:46:29,366
ODYANS: n okib.

943
00:46:29,366 --> 00:46:30,740
Andi Peng: Li nan n okib, dwa.

944
00:46:30,740 --> 00:46:36,986
Se konsa, yon fason fasil yo panse a sa a se tankou,
nenpòt ki lè ou gen de pare solèy pou pasan,

945
00:46:36,986 --> 00:46:38,110
li k ap pase yo dwe n okib.

946
00:46:38,110 --> 00:46:40,386
Paske pa sèlman moun ou ye
kouri nan yon lòt fwa ankò,

947
00:46:40,386 --> 00:46:42,260
ou gen yo ale tounen
ozalantou yo ak kouri atravè li

948
00:46:42,260 --> 00:46:44,980
yon lòt fwa ankò anndan pou chak valè.

949
00:46:44,980 --> 00:46:48,640
Se konsa, nan ka sa a, w ap kouri n
fwa n okib, ki is-- regrèt,

950
00:46:48,640 --> 00:46:50,505
N fwa n, ki egal n okib.

951
00:46:50,505 --> 00:46:53,230

952
00:46:53,230 --> 00:46:56,360
>> Ak sòt se tou yon ti jan
inik nan sans

953
00:46:56,360 --> 00:46:59,774
ki li pa gen pwoblèm si sa yo
valè yo deja nan lòd.

954
00:46:59,774 --> 00:47:01,440
Li nan toujou ale nan kouri nan aniwe.

955
00:47:01,440 --> 00:47:03,872
Se pou nou jis di sa a te 1, 2, 3, 4.

956
00:47:03,872 --> 00:47:07,080
Kèlkeswa si wi ou non li te nan
lòd, li toujou ta gen kouri nan

957
00:47:07,080 --> 00:47:08,620
epi ou toujou ap tcheke valè a minimòm.

958
00:47:08,620 --> 00:47:10,100
Li ta te fè nan
menm kantite chèk

959
00:47:10,100 --> 00:47:12,780
chak fwa yon sèl, menm si li
pa t 'aktyèlman manyen anyen.

960
00:47:12,780 --> 00:47:16,940
>> Se konsa, nan ka sa a, pi bon an ak pi move
runtimes yo aktyèlman ekivalan.

961
00:47:16,940 --> 00:47:19,160
Se konsa, ègzekutabl an te espere
nan sòt seleksyon,

962
00:47:19,160 --> 00:47:23,790
nou pa deziyen senbòl la
a Theta, Theta, nan ka sa a,

963
00:47:23,790 --> 00:47:24,790
ta tou gen pou n okib.

964
00:47:24,790 --> 00:47:26,480
Tout twa nan sa yo ta dwe n okib.

965
00:47:26,480 --> 00:47:29,653
Èske tout moun klè sou poukisa
se ègzekutabl nan n okib?

966
00:47:29,653 --> 00:47:33,360

967
00:47:33,360 --> 00:47:33,980
>> Tout dwa.

968
00:47:33,980 --> 00:47:39,120
Se konsa, mwen jis ale nan byen vit kouri
nan rès la nan kalite yo.

969
00:47:39,120 --> 00:47:41,137
Algorithm a pou
jarèt sort-- sonje,

970
00:47:41,137 --> 00:47:43,220
sa a te youn nan premye
David janbe nan konferans.

971
00:47:43,220 --> 00:47:46,000
Esansyèlman, ou etap
nan lis la tout antye

972
00:47:46,000 --> 00:47:48,950
epi ou swap-- ou jis
konpare de nan yon tan.

973
00:47:48,950 --> 00:47:51,350
Men, si yon sèl nan pi gwo,
pase ou jis swap yo.

974
00:47:51,350 --> 00:47:53,590
Se konsa, si sa yo, se pi gwo, ou ta swap.

975
00:47:53,590 --> 00:47:56,180
Mwen te gen ofisyèl dwa isit la.

976
00:47:56,180 --> 00:47:59,100
>> Se konsa, kite yo jis di ou te gen 8, 6, 4, 2.

977
00:47:59,100 --> 00:48:00,571
Ou ta konpare 8 la ak yon 6.

978
00:48:00,571 --> 00:48:01,570
Ou ta bezwen swap yo.

979
00:48:01,570 --> 00:48:02,610
Ou ta konpare 8 la ak yon 4.

980
00:48:02,610 --> 00:48:03,609
Ou ta bezwen swap yo.

981
00:48:03,609 --> 00:48:07,000
Si ou gen swap 8 la ak
2 a, chanje yo kòm byen.

982
00:48:07,000 --> 00:48:10,760
Se konsa, nan sa yo yon sans, ou ka wè,
te jwe soti sou yon peryòd tan ki long,

983
00:48:10,760 --> 00:48:13,730
ki jan kalite a valè nan jarèt
pwent yo, ki se poukisa nou rele li

984
00:48:13,730 --> 00:48:15,320
ti wonn sòt.

985
00:48:15,320 --> 00:48:19,950
>> Nou ta jis kouri nan ankò sou
dezyèm pas nou an, ak twazyèm pas nou an,

986
00:48:19,950 --> 00:48:21,150
ak pas katriyèm nou an.

987
00:48:21,150 --> 00:48:25,820
Esansyèlman, ti wonn sòt jis kouri
jiskaske ou pa fè okenn echanj plis.

988
00:48:25,820 --> 00:48:31,109
Se konsa, nan sans sa, sa a se jis
pseudocode la an jeneral pou li.

989
00:48:31,109 --> 00:48:32,650
Pa gen enkyetid, sa yo pral tout ap sou entènèt.

990
00:48:32,650 --> 00:48:34,990
Nou pa gen aktyèlman ale sou sa a.

991
00:48:34,990 --> 00:48:38,134
>> Nou jis inisyalize yon vann san preskripsyon
varyab ki kòmanse nan 0.

992
00:48:38,134 --> 00:48:39,800
Apre sa, nou repekte nan etalaj a tout antye.

993
00:48:39,800 --> 00:48:43,420
Men, si yon sèl valè is-- si sa a
valè pi gwo pase sa valè,

994
00:48:43,420 --> 00:48:44,610
w ap ale nan swap yo.

995
00:48:44,610 --> 00:48:46,860
Lè sa a, ou se jis
ale nan kenbe prale.

996
00:48:46,860 --> 00:48:47,970
Apre sa, w ap ale nan konte.

997
00:48:47,970 --> 00:48:50,845
Apre sa, w ap jis ale nan kontinye ap fè
sa a pandan y ap vann san preskripsyon a gen plis pouvwa

998
00:48:50,845 --> 00:48:53,345
pase 0, ki vle di ke
chak fwa ou gen swap,

999
00:48:53,345 --> 00:48:55,220
ou konnen ou vle ale
retounen lakay yo epi tcheke ankò.

1000
00:48:55,220 --> 00:48:59,510
Ou vle kenbe kont kouran jouk ou konnen
ke ou pa gen swap ankò.

1001
00:48:59,510 --> 00:49:05,570
>> Se konsa, sa se pi bon an ak pi move
ka runtimes pou sòt jarèt?

1002
00:49:05,570 --> 00:49:09,300
Apre sa, hint-- sa a se aktyèlman diferan
soti nan sòt seleksyon nan sans

1003
00:49:09,300 --> 00:49:11,810
ke de repons sa yo, se pa menm bagay la.

1004
00:49:11,810 --> 00:49:14,709
Reflechi sou sa ki ka rive nan
yon ka si li te deja klase.

1005
00:49:14,709 --> 00:49:16,500
Epi reflechi sou sa
ta rive si li te

1006
00:49:16,500 --> 00:49:18,372
nan ka a nan ki li pa te Ranje.

1007
00:49:18,372 --> 00:49:20,580
Epi ou ka kalite kouri
a poukisa ki k ap pase.

1008
00:49:20,580 --> 00:49:22,954
Mwen pral ba ou nèg, tankou, 30
segonn yo reflechi sou sa.

1009
00:49:22,954 --> 00:49:52,330

1010
00:49:52,330 --> 00:49:53,540
>> OK.

1011
00:49:53,540 --> 00:49:57,462
Nenpòt moun ki gen yon devine nan la sa
pi move ègzekutabl ka ta gen sòt jarèt se?

1012
00:49:57,462 --> 00:49:57,962
Yeah.

1013
00:49:57,962 --> 00:50:07,810
>> ODYANS: li ta dwe, tankou, n fwa
n mwens 1 oswa yon bagay tankou sa?

1014
00:50:07,810 --> 00:50:10,650
Tankou, chak fwa li kouri,
li nan jis, tankou, yon sèl swap mwens

1015
00:50:10,650 --> 00:50:10,960
ki tou sa li te ye a.

1016
00:50:10,960 --> 00:50:12,668
>> Andi Peng: Yeah, se konsa
w ap totalman dwa.

1017
00:50:12,668 --> 00:50:15,940
Lè sa a se yon ka nan ki ou
repons te aktyèlman pi konplèks

1018
00:50:15,940 --> 00:50:17,240
pase yon sèl la nou bezwen pou nou bay.

1019
00:50:17,240 --> 00:50:19,772
Se konsa, li k ap pase yo run-- mwen se
ale nan efase tout bagay sa a isit la.

1020
00:50:19,772 --> 00:50:20,480
Èske tout moun sa ki bon?

1021
00:50:20,480 --> 00:50:21,869
Èske mwen ka efase sa a?

1022
00:50:21,869 --> 00:50:22,368
OK.

1023
00:50:22,368 --> 00:50:27,904

1024
00:50:27,904 --> 00:50:30,320
W ap ale nan kouri nan n
fwa premye fwa, dwa?

1025
00:50:30,320 --> 00:50:33,200
Apre sa, yo ap ale nan kouri nan
n mwens 1 dezyèm fwa, dwa?

1026
00:50:33,200 --> 00:50:37,130
Lè sa a, w ap ale nan kenbe
prale a, n m 2, et setra.

1027
00:50:37,130 --> 00:50:40,210
David te fè sa a nan yon konferans, ki kote,
si ou te ajoute moute tout moun sa yo valè,

1028
00:50:40,210 --> 00:50:48,080
ou jwenn yon bagay sa a, se like-- yeah--
plis pase 2, ki esansyèlman jis diminye

1029
00:50:48,080 --> 00:50:49,784
desann nan n okib.

1030
00:50:49,784 --> 00:50:51,700
W ap ale nan jwenn yon
etranj fraksyon nan la.

1031
00:50:51,700 --> 00:50:53,892
Se konsa, jis konnen ke
n nan okib toujou

1032
00:50:53,892 --> 00:50:55,350
pran priyorite sou fraksyon.

1033
00:50:55,350 --> 00:50:58,450
Se konsa, nan ka sa a, pi move a
ta ègzekutabl dwe n okib.

1034
00:50:58,450 --> 00:51:00,210
Si li te nan desann
lòd, panse, ou

1035
00:51:00,210 --> 00:51:02,530
gen fè yon swap chak fwa sèl.

1036
00:51:02,530 --> 00:51:05,170
>> Ki sa ki ta dwe, potansyèlman,
ègzekutabl a ka pi byen?

1037
00:51:05,170 --> 00:51:08,580
Se pou nou jis di, si lis la te deja
yo nan lòd, sa ki ta ègzekutabl nan ta dwe ye?

1038
00:51:08,580 --> 00:51:09,565
>> ODYANS: n.

1039
00:51:09,565 --> 00:51:10,690
Andi Peng: Se n, egzakteman.

1040
00:51:10,690 --> 00:51:11,600
Epi poukisa se li n?

1041
00:51:11,600 --> 00:51:13,850
ODYANS: Paske ou jis
gen yo tcheke sou chak yon fwa.

1042
00:51:13,850 --> 00:51:14,770
Andi Peng: Egzakteman.

1043
00:51:14,770 --> 00:51:17,150
Se konsa, nan pi bon ègzekutabl ki posib,
si lis sa a te deja

1044
00:51:17,150 --> 00:51:20,270
sorted-- kite a di 1, 2, 3, 4-- ou
ta jis ale nan, ou ta tcheke,

1045
00:51:20,270 --> 00:51:21,720
ou ta wè, o, yo tout Pan deyò.

1046
00:51:21,720 --> 00:51:22,636
Mwen pa t 'gen yo swap.

1047
00:51:22,636 --> 00:51:23,370
Mwen fini.

1048
00:51:23,370 --> 00:51:26,500
Se konsa, nan ka sa a, li nan jis n
oswa nimewo a nan etap ou jis

1049
00:51:26,500 --> 00:51:29,870
te gen yo tcheke nan lis la an premye.

1050
00:51:29,870 --> 00:51:33,990
>> Apre yo te fin, kounye a nou frape
sòt ensèsyon, kote

1051
00:51:33,990 --> 00:51:39,260
algorithm nan se esansyèlman, fann li de
l 'nan yon pòsyon Ranje ak triye.

1052
00:51:39,260 --> 00:51:42,810
Lè sa a, youn pa youn,
valè ki klase yo

1053
00:51:42,810 --> 00:51:46,880
eleman nan ki apwopriye yo
pozisyon nan nan konmansman an nan lis la.

1054
00:51:46,880 --> 00:51:52,120
>> Se konsa, pou egzanp, nou gen yon
lis 3, 5, 2, 6, 4 ankò.

1055
00:51:52,120 --> 00:51:54,750
Nou konnen ke li nan kounye a
triye paske nou te jis

1056
00:51:54,750 --> 00:51:57,030
te kòmanse kap nan li.

1057
00:51:57,030 --> 00:52:00,610
Nou pran yon gade e nou konnen ke
se valè a premye Ranje, dwa?

1058
00:52:00,610 --> 00:52:04,190
Si w ap sèlman gade nan yon etalaj de
gwosè yon sèl, ou konnen ke li nan Ranje.

1059
00:52:04,190 --> 00:52:08,230
>> Se sak fè nou konnen ke nan
lòt kat yo triye.

1060
00:52:08,230 --> 00:52:10,980
Nou ale nan ak nou wè ke valè.

1061
00:52:10,980 --> 00:52:11,730
Se pou yo ale tounen.

1062
00:52:11,730 --> 00:52:13,130
Wè ke valè de 5?

1063
00:52:13,130 --> 00:52:14,110
Nou pran yon gade nan li.

1064
00:52:14,110 --> 00:52:15,204
Nou konpare li a 3.

1065
00:52:15,204 --> 00:52:17,870
Nou konnen ke li nan pi gran pase
3, se konsa nou konnen ke ki nan Ranje.

1066
00:52:17,870 --> 00:52:22,940
Se konsa, nou konnen kounye a ke de nan premye
yo ranje ak dènye twa a yo pa.

1067
00:52:22,940 --> 00:52:24,270
>> Nou pran yon gade nan 2.

1068
00:52:24,270 --> 00:52:25,720
Nou premye tcheke li ak 5.

1069
00:52:25,720 --> 00:52:26,700
Èske li mwens pase 5?

1070
00:52:26,700 --> 00:52:27,240
Se pa.

1071
00:52:27,240 --> 00:52:29,510
Se konsa, nou gen kenbe kap desann.

1072
00:52:29,510 --> 00:52:30,940
Lè sa a, ou tcheke 2 Off 3.

1073
00:52:30,940 --> 00:52:31,850
Èske li mwens pase?

1074
00:52:31,850 --> 00:52:32,350
No

1075
00:52:32,350 --> 00:52:35,430
Se konsa, ou konnen yon 2 te pral figire
nan devan an ak 3 ak 5

1076
00:52:35,430 --> 00:52:38,200
tou de gen yo dwe pouse soti.

1077
00:52:38,200 --> 00:52:42,190
Fè sa ankò ak 6 ak 4.

1078
00:52:42,190 --> 00:52:48,962
E nou jis kenbe tcheke esansyèlman,
kote nou jis tcheke, tcheke, tcheke.

1079
00:52:48,962 --> 00:52:51,170
Epi jouk li a nan bon an
pozisyon, nou kalite jis

1080
00:52:51,170 --> 00:52:54,890
insert l 'nan pozisyon an dwa,
ki se kote non an nan li te soti nan.

1081
00:52:54,890 --> 00:52:59,830
>> Se konsa, sa se sèlman algorithm a,
pseudocode se pou chak, kalite,

1082
00:52:59,830 --> 00:53:04,990
sou ki jan nou ta aplike
yon sòt ensèsyon.

1083
00:53:04,990 --> 00:53:05,954
Pseudocode se isit la.

1084
00:53:05,954 --> 00:53:06,620
Li nan tout sou entènèt.

1085
00:53:06,620 --> 00:53:10,720
Pa gen enkyetid si ou nèg yo se
ap eseye kopi sa a desann.

1086
00:53:10,720 --> 00:53:14,500
Se konsa, yon lòt fwa ankò, se li menm question-- sa
ta dwe pi bon an ak pi move runtimes

1087
00:53:14,500 --> 00:53:16,120
pou sòt ensèsyon?

1088
00:53:16,120 --> 00:53:17,750
Li trè menm jan ak dènye kesyon an.

1089
00:53:17,750 --> 00:53:20,479
Mwen pral ba ou nèg, tankou, 30
segonn yo reflechi sou sa a kòm byen.

1090
00:53:20,479 --> 00:53:47,150

1091
00:53:47,150 --> 00:53:50,071
>> OK nenpòt moun vle
ban m 'ègzekutabl ki pi mal la?

1092
00:53:50,071 --> 00:53:50,570
Yeah.

1093
00:53:50,570 --> 00:53:51,490
>> ODYANS: n okib.

1094
00:53:51,490 --> 00:53:52,573
>> Andi Peng: Li nan n okib.

1095
00:53:52,573 --> 00:53:53,730
Epi poukisa se li n okib?

1096
00:53:53,730 --> 00:53:57,562
>> ODYANS: Paske nan
ranvèse lòd, ou gen

1097
00:53:57,562 --> 00:54:02,619
yo ale nan fwa n N, ki is--

1098
00:54:02,619 --> 00:54:03,660
Andi Peng: Yeah, egzakteman.

1099
00:54:03,660 --> 00:54:06,610
Se konsa, menm bagay tankou nan sòt nan jarèt.

1100
00:54:06,610 --> 00:54:08,720
Si sa a se nan lis
desann lòd, w ap

1101
00:54:08,720 --> 00:54:11,240
ale nan gen yo tcheke premye yon fwa.

1102
00:54:11,240 --> 00:54:13,470
Lè sa a, ak tout
plis valè, w ap

1103
00:54:13,470 --> 00:54:16,390
ale nan gen yo tcheke li kont
chak valè sèl, dwa?

1104
00:54:16,390 --> 00:54:20,290
Se konsa, tout ansanm, w ap ale nan fè
yon n pas fwa yon lòt n pase, ki

1105
00:54:20,290 --> 00:54:21,750
se n okib.

1106
00:54:21,750 --> 00:54:22,860
Ki sa ki sou ka a pi bon?

1107
00:54:22,860 --> 00:54:24,360
Yeah.

1108
00:54:24,360 --> 00:54:28,840
>> ODYANS: n mwens 1, paske nan
premye yon sèl se deja au.

1109
00:54:28,840 --> 00:54:30,270
>> Andi Peng: Se konsa, fèmen.

1110
00:54:30,270 --> 00:54:31,850
Repons lan se aktyèlman n.

1111
00:54:31,850 --> 00:54:37,189
Paske pandan y ap youn nan premye se
Ranje, li pa gen dwa aktyèlman li

1112
00:54:37,189 --> 00:54:38,980
nou jis lucked soti, nan
ki egzanp, ke 2

1113
00:54:38,980 --> 00:54:40,930
te rive yo dwe nimewo nan pi piti a.

1114
00:54:40,930 --> 00:54:43,680
Men, sa pa ap toujou gen ka-a.

1115
00:54:43,680 --> 00:54:48,040
Si 2 se deja klase depi nan konmansman an
men ou gade ak gen nan yon 1 isit la,

1116
00:54:48,040 --> 00:54:49,144
1 a pral frape li.

1117
00:54:49,144 --> 00:54:51,060
Epi, se k ap pase nan fen
ke yo te te fwape aniwe.

1118
00:54:51,060 --> 00:54:56,250
>> Se konsa, nan senaryo a ka pi bon,
li nan aktyèlman jis pral fè n.

1119
00:54:56,250 --> 00:54:59,090
Si ou gen 1, 2, 3,
4, 5, 6, 7, 8, w ap

1120
00:54:59,090 --> 00:55:00,940
ale nan kouri nan
ke lis tout antye yon fwa

1121
00:55:00,940 --> 00:55:03,430
tcheke yo wè si tout bagay amann lan.

1122
00:55:03,430 --> 00:55:07,390
Èske tout moun klè sou kouri
fwa nan seleksyon kòm byen?

1123
00:55:07,390 --> 00:55:09,960
Mwen konnen mwen pral nan
sa yo reyèlman vit.

1124
00:55:09,960 --> 00:55:13,330
Men, jis konnen ke si ou konnen an
konsèp jeneral, ou ta dwe bon.

1125
00:55:13,330 --> 00:55:16,070
OK.

1126
00:55:16,070 --> 00:55:19,790
Se konsa, mwen pral jis ba ou mesye petèt, tankou,
yon minit pou pale ak vwazen ou

1127
00:55:19,790 --> 00:55:21,890
sou sa ki yo se sèlman kèk
nan diferans ki genyen prensipal

1128
00:55:21,890 --> 00:55:23,540
ant sa yo kalite kalite.

1129
00:55:23,540 --> 00:56:24,571

1130
00:56:24,571 --> 00:56:25,570
Nou pral ale sou ki byento.

1131
00:56:25,570 --> 00:56:26,444
ODYANS: Oh, OK.

1132
00:56:26,444 --> 00:56:27,320
Andi Peng: Yeah.

1133
00:56:27,320 --> 00:56:28,380
OK.

1134
00:56:28,380 --> 00:56:33,420
Cool, se pou yo reyini kòm yon klas la.

1135
00:56:33,420 --> 00:56:34,330
OK.

1136
00:56:34,330 --> 00:56:37,579
Se konsa, sa a te kalite yon
kesyon tou louvri-te fini nan sans

1137
00:56:37,579 --> 00:56:39,120
ke gen nan anpil nan repons yo.

1138
00:56:39,120 --> 00:56:40,746
Epitou, n ap ale sou kèk nan yo yon ti tan.

1139
00:56:40,746 --> 00:56:43,411
Mwen jis te vle jwenn ou nèg
panse sou sa différenciés

1140
00:56:43,411 --> 00:56:44,530
tout twa kalite kalite.

1141
00:56:44,530 --> 00:56:47,440
Apre sa, mwen tande, tou, yon gwo
question-- sa rantre sòt fè?

1142
00:56:47,440 --> 00:56:50,110
Great kesyon, paske se sa
sa n ap kouvri kap vini an.

1143
00:56:50,110 --> 00:56:52,850
>> Se konsa, rantre sòt se nan
youn sòt ki fonksyon

1144
00:56:52,850 --> 00:56:56,100
trè diferan soti nan lòt kalite yo.

1145
00:56:56,100 --> 00:56:58,180
Kòm ou nèg ka see--
David te fè sa Demo

1146
00:56:58,180 --> 00:57:01,130
kote li te gen tout fre a
bwi nan wè kijan rantre

1147
00:57:01,130 --> 00:57:04,010
sòt kouri, tankou, enfiniman
pi vit pase de lòt kalite yo?

1148
00:57:04,010 --> 00:57:04,510
OK.

1149
00:57:04,510 --> 00:57:07,580
Se konsa, sa a, se paske unifye
sòt aplike ki divize

1150
00:57:07,580 --> 00:57:11,020
ak konkeri konsèp ke nou te
te pale osijè de yon anpil nan konferans.

1151
00:57:11,020 --> 00:57:14,550
Nan sans sa ke nou renmen travay
pi entelijan, pa pi rèd, lè ou divize

1152
00:57:14,550 --> 00:57:18,120
ak konkeri pwoblèm, epi kraze yo
desann, ak Lè sa a mete yo ansanm,

1153
00:57:18,120 --> 00:57:19,930
bon bagay toujou rive.

1154
00:57:19,930 --> 00:57:21,960
>> Se konsa, fason nan ki rantre
sòt esansyèlman travay

1155
00:57:21,960 --> 00:57:24,660
se ke li divize yon
triye etalaj nan mwatye.

1156
00:57:24,660 --> 00:57:26,500
Lè sa a, li nan te resevwa de mwatye nan ranje.

1157
00:57:26,500 --> 00:57:28,220
Apre sa, li jis asòti moun de mwatye.

1158
00:57:28,220 --> 00:57:31,750
Li jis kenbe divize an mwatye, nan
mwatye, nan mwatye jouk tout bagay se Klase

1159
00:57:31,750 --> 00:57:33,680
ak Lè sa a recursive
mete l 'tout ansanm.

1160
00:57:33,680 --> 00:57:36,550
>> Se konsa, sa ki nan vrèman abstrè.

1161
00:57:36,550 --> 00:57:38,750
Se konsa, sa a se jis yon ti jan nan pseudocode.

1162
00:57:38,750 --> 00:57:41,040
Ki fè sans nan
wout la li nan kouri?

1163
00:57:41,040 --> 00:57:43,870
Se konsa, kite yo jis di ou gen yon
etalaj de eleman n, dwa?

1164
00:57:43,870 --> 00:57:45,450
Si n se mwens pase 2, ou ka retounen.

1165
00:57:45,450 --> 00:57:49,040
Paske ou konnen ke si gen nan
sèlman yon sèl bagay, li dwe Ranje.

1166
00:57:49,040 --> 00:57:52,600
Lòt Bagay, ou sòt mwatye nan bò gòch,
ak Lè sa a ou sòt mwatye nan dwa,

1167
00:57:52,600 --> 00:57:54,140
ak Lè sa a ou rantre.

1168
00:57:54,140 --> 00:57:56,979
>> Se konsa, pandan ki sanble reyèlman fasil,
an reyalite, panse sou li a

1169
00:57:56,979 --> 00:58:00,270
kalite difisil. Paske w ap tankou,
byen, ki nan kalite kouri sou tèt li.

1170
00:58:00,270 --> 00:58:00,769
Dwa?

1171
00:58:00,769 --> 00:58:02,430
Li nan kouri sou tèt li.

1172
00:58:02,430 --> 00:58:05,479
Se konsa, nan sans sa, David manyen
sou rkursyon nan klas la.

1173
00:58:05,479 --> 00:58:07,270
Epi sa a, yon konsèp
nou pral pale sou plis.

1174
00:58:07,270 --> 00:58:11,430
Li nan ki sa a, de liy sa yo
isit la, aktyèlman se jis pwogram nan

1175
00:58:11,430 --> 00:58:13,860
di li nan dirije pwòp tèt li
ak diferan opinyon.

1176
00:58:13,860 --> 00:58:17,230
Se konsa, olye ke kouri tèt li ak
antye a nan eleman n,

1177
00:58:17,230 --> 00:58:20,530
ou ka kraze li desann nan la
gòch mwatye ak mwatye nan dwa

1178
00:58:20,530 --> 00:58:22,680
ak Lè sa a kouri l 'ankò.

1179
00:58:22,680 --> 00:58:26,050
>> Lè sa a, nou pral gade nan li vizyèlman,
paske mwen se yon elèv k ap aprann vizyèl.

1180
00:58:26,050 --> 00:58:27,270
Li travay pi byen pou mwen.

1181
00:58:27,270 --> 00:58:29,890
Se konsa, nou pral gade nan yon egzanp vizyèl isit la.

1182
00:58:29,890 --> 00:58:36,237
>> Se pou nou di nou gen yon etalaj, sis
eleman, 3, 5, 2, 6, 4, 1, pa Ranje.

1183
00:58:36,237 --> 00:58:37,820
Tout dwa, gen nan yon anpil nan paj sa a.

1184
00:58:37,820 --> 00:58:43,179
Se konsa, si ou nèg ka gade nan a
Premye etap isit la, 3, 5, 2, 6, 4, 1,

1185
00:58:43,179 --> 00:58:44,220
ou ka fann l 'nan mwatye.

1186
00:58:44,220 --> 00:58:45,976
Ou gen 3, 5, 2, 6, 4, 1.

1187
00:58:45,976 --> 00:58:48,850
Ou konnen ke sa yo aren't-- ou
pa konnen si yo ap Ranje oswa ou pa,

1188
00:58:48,850 --> 00:58:52,517
se konsa ou kenbe kraze yo desann, nan mwatye,
nan mwatye, nan mwatye, jouk evantyèlman,

1189
00:58:52,517 --> 00:58:53,600
ou sèlman gen yon sèl eleman.

1190
00:58:53,600 --> 00:58:56,790
Epi se yon sèl eleman toujou Ranje, dwa?

1191
00:58:56,790 --> 00:59:01,560
>> Se konsa, nou konnen ke 3, 5, 2, 4, 6,
1, pa tèt yo, yo ranje.

1192
00:59:01,560 --> 00:59:05,870
Epi, koulye a nou ka mete yo tounen ansanm.

1193
00:59:05,870 --> 00:59:07,510
Se konsa, nou konnen 3, 5 an.

1194
00:59:07,510 --> 00:59:08,510
Nou mete moun ansanm.

1195
00:59:08,510 --> 00:59:09,617
Nou konnen sa a, se Ranje.

1196
00:59:09,617 --> 00:59:10,450
2 nan yo toujou la.

1197
00:59:10,450 --> 00:59:11,830
Nou ka mete 4 an ak 6 an ansanm.

1198
00:59:11,830 --> 00:59:13,996
Nou konnen ke ki nan Ranje,
se konsa nou mete sa ansanm.

1199
00:59:13,996 --> 00:59:14,940
Ak 1 a ki gen la.

1200
00:59:14,940 --> 00:59:18,720
>> Lè sa a, ou jis gade nan
de mwatye sa yo dwa isit la.

1201
00:59:18,720 --> 00:59:21,300
Ou gen 3, 5, 2, 2, 3, 5 an.

1202
00:59:21,300 --> 00:59:23,465
Ou ka jis konpare a
kòmanse nan tout bagay.

1203
00:59:23,465 --> 00:59:26,340
Paske ou konnen ke sa a se Klase
epi ou konnen ke ki nan Ranje.

1204
00:59:26,340 --> 00:59:29,360
Se konsa, lè sa a ou pa menm gen yo
konpare a 5, ou jis konpare 3 an.

1205
00:59:29,360 --> 00:59:32,070
Ak 2 a se mwens pase 3, se konsa
ou konnen 2 dwe ale nan fen an.

1206
00:59:32,070 --> 00:59:33,120
>> Menm bagay sou la.

1207
00:59:33,120 --> 00:59:34,740
1 a dwe ale isit la.

1208
00:59:34,740 --> 00:59:37,330
Lè sa a, lè ou ale nan mete
de valè sa yo ansanm,

1209
00:59:37,330 --> 00:59:39,950
ou konnen ke sa a se klase epi
ou konnen ke ke se Ranje.

1210
00:59:39,950 --> 00:59:43,240
Se sak fè ak an a 1
2, 1 a se mwens pase 2.

1211
00:59:43,240 --> 00:59:45,570
Ki di ou ke 1 an
ta dwe ale sou fen a nan sa a

1212
00:59:45,570 --> 00:59:47,480
san yo pa menm gade nan 3 oswa 5.

1213
00:59:47,480 --> 00:59:50,100
Lè sa a, 4 an, ou ka jis
tcheke, li ale dwat nan isit la.

1214
00:59:50,100 --> 00:59:51,480
Ou pa gen fè yon gade nan 5 an.

1215
00:59:51,480 --> 00:59:52,570
Menm bagay ak 6 an.

1216
00:59:52,570 --> 00:59:55,860
Ou konnen ke li jis nan 6--
pa bezwen gade.

1217
00:59:55,860 --> 00:59:57,870
>> Se konsa, nan fason sa a, w ap
jis ekonomize tèt ou

1218
00:59:57,870 --> 00:59:59,526
yon anpil nan etap lè w ap konpare.

1219
00:59:59,526 --> 01:00:02,150
Ou pa gen yo konpare chak
eleman kont lòt eleman.

1220
01:00:02,150 --> 01:00:05,230
Ou jis konpare kont yo menm ki
ke ou bezwen konpare li kont.

1221
01:00:05,230 --> 01:00:06,870
Se konsa, sa a, se kalite yon konsèp abstrè.

1222
01:00:06,870 --> 01:00:10,540
Pa gen enkyetid si li pa
byen frape ou dwa ankò.

1223
01:00:10,540 --> 01:00:14,740
Men, jeneralman, sa a se
ki jan yon sòt unifye fonksyone.

1224
01:00:14,740 --> 01:00:17,750
Kesyon, kesyon rapid,
anvan m 'deplase sou?

1225
01:00:17,750 --> 01:00:18,550
Yeah.

1226
01:00:18,550 --> 01:00:22,230
>> ODYANS: Se konsa, ou te di ke ou pran
1 an, ak Lè sa a 4 an, ak 6 nan

1227
01:00:22,230 --> 01:00:23,860
li mete yo nan.

1228
01:00:23,860 --> 01:00:26,800
Se konsa, yo pa those-- yo pa
ou ap chache nan yo

1229
01:00:26,800 --> 01:00:28,544
kòm eleman ki apa a, pa tankou tout la?

1230
01:00:28,544 --> 01:00:29,210
Andi Peng: Yeah.

1231
01:00:29,210 --> 01:00:32,020
Se konsa, sa k ap pase
se ke ou fondamantalman

1232
01:00:32,020 --> 01:00:33,650
ap kreye yon mak nouvo etalaj.

1233
01:00:33,650 --> 01:00:36,690
Se konsa, ou konnen ke, isit la, mwen gen
de ranje nan gwosè 3, dwa?

1234
01:00:36,690 --> 01:00:39,600
Se konsa, ou konnen ke etalaj Ranje mwen
bezwen gen sis eleman.

1235
01:00:39,600 --> 01:00:42,270
Se konsa, ou jis kreye yon
nouvo kantite lajan pou memwa.

1236
01:00:42,270 --> 01:00:44,270
Se konsa, ou ap kalite tankou
ke yo te inutil nan memwa,

1237
01:00:44,270 --> 01:00:46,186
men sa pa gen pwoblèm
paske li nan konsa ti.

1238
01:00:46,186 --> 01:00:48,590
Se konsa, ou gade nan 1 a
epi ou gade nan 2 a.

1239
01:00:48,590 --> 01:00:50,770
E ou konnen ke 1 a se mwens pase 2.

1240
01:00:50,770 --> 01:00:53,840
Se konsa, ou konnen ke 1 ta dwe ale nan
nan konmansman an nan tout nan sa yo.

1241
01:00:53,840 --> 01:00:55,850
>> Ou pa menm bezwen
gade nan 3 an ak 5 an.

1242
01:00:55,850 --> 01:00:57,400
Se konsa, ou konnen 1 ale la.

1243
01:00:57,400 --> 01:00:59,300
Lè sa a, ou fondamantalman koupe koupe 1 an.

1244
01:00:59,300 --> 01:01:00,370
Li nan, tankou, mouri yo ban nou.

1245
01:01:00,370 --> 01:01:03,690
Lè sa a, nou jis gen 2,
3, 5, ak Lè sa a 4 ak 6.

1246
01:01:03,690 --> 01:01:06,270
Lè sa a, ou konnen sa, ou
konpare 4 an ak 2 a,

1247
01:01:06,270 --> 01:01:07,560
oh, 2 a ta dwe antre nan peyi a.

1248
01:01:07,560 --> 01:01:09,685
Se konsa, ou plok desann nan 2, ou koupe l 'la.

1249
01:01:09,685 --> 01:01:12,060
Se sak fè ou jis gen 3 nan
ak 5 an nan 4 an ak 6 an.

1250
01:01:12,060 --> 01:01:14,650
Epi ou jis kenbe découper li koupe
jiskaske ou mete yo nan etalaj la.

1251
01:01:14,650 --> 01:01:17,110
>> ODYANS: Se konsa, ou ap jis toujou
konpare [fèbl a]?

1252
01:01:17,110 --> 01:01:17,710
>> Andi Peng: Egzakteman.

1253
01:01:17,710 --> 01:01:19,590
Se konsa, nan sans sa, w ap
jis konpare, esansyèlman,

1254
01:01:19,590 --> 01:01:21,240
yon sèl nimewo kont lòt nimewo a.

1255
01:01:21,240 --> 01:01:22,990
Epi paske ou konnen
ke li nan Ranje, ou

1256
01:01:22,990 --> 01:01:24,350
pa bezwen gade nan
tout nan nimewo yo.

1257
01:01:24,350 --> 01:01:25,870
Ou jis gen gade nan yon sèl la an premye.

1258
01:01:25,870 --> 01:01:27,582
Lè sa a, ou ka jis plok
yo desann, paske ou konnen

1259
01:01:27,582 --> 01:01:29,640
yo apatni kote yo bezwen fè pati.

1260
01:01:29,640 --> 01:01:31,030
Yeah.

1261
01:01:31,030 --> 01:01:32,920
Bon kesyon.

1262
01:01:32,920 --> 01:01:35,290
>> Lè sa a, si yon moun pami nou
se yon ti jan anbisye,

1263
01:01:35,290 --> 01:01:38,660
santi yo lib fè yon gade nan Kòd sa a.

1264
01:01:38,660 --> 01:01:40,680
Sa a se aktyèlman nan
aplikasyon fizik

1265
01:01:40,680 --> 01:01:42,150
nan ki jan nou ta ekri sòt unifye.

1266
01:01:42,150 --> 01:01:44,070
Epi ou ka wè, li nan trè kout.

1267
01:01:44,070 --> 01:01:46,310
Men, lide yo dèyè
li yo trè konplèks.

1268
01:01:46,310 --> 01:01:50,865
Se konsa, si ou santi ou tankou desen sa a soti
nan aswè a devwa ou, santi yo lib yo.

1269
01:01:50,865 --> 01:01:54,050

1270
01:01:54,050 --> 01:01:54,740
>> OK.

1271
01:01:54,740 --> 01:01:58,070
Se konsa, David te janbe lòt sa a nan konferans.

1272
01:01:58,070 --> 01:02:00,660
Ki sa ki ka ki pi bon
runtimes, pi move runtimes ka,

1273
01:02:00,660 --> 01:02:05,680
ak runtimes yo atann nan sòt unifye?

1274
01:02:05,680 --> 01:02:07,260
Yon koup segonn yo panse.

1275
01:02:07,260 --> 01:02:11,198
Sa a se trè difisil, men kalite
entwisyon si ou panse sou li.

1276
01:02:11,198 --> 01:02:20,090

1277
01:02:20,090 --> 01:02:23,054
Tout dwa.

1278
01:02:23,054 --> 01:02:25,269
>> ODYANS: Èske pi move ka n boutèy demi lit n nan?

1279
01:02:25,269 --> 01:02:26,060
Andi Peng: Egzakteman.

1280
01:02:26,060 --> 01:02:29,380
Epi poukisa se li n boutèy demi lit n.

1281
01:02:29,380 --> 01:02:32,230
>> ODYANS: Se pa li paske li
vin exponentielle pi vit,

1282
01:02:32,230 --> 01:02:35,390
se konsa li a tankou yon fonksyon nan ki
olye pou yo jis tou senpleman ke yo te n

1283
01:02:35,390 --> 01:02:37,529
okib oswa yon bagay?

1284
01:02:37,529 --> 01:02:38,320
Andi Peng: Egzakteman.

1285
01:02:38,320 --> 01:02:40,750
Se konsa, rezon an pou kisa nan
ègzekutabl sou sa a se boutèy demi lit n

1286
01:02:40,750 --> 01:02:44,310
n se because-- ki sa yo ou
fè nan tout nan etap sa yo?

1287
01:02:44,310 --> 01:02:46,190
Ou ap jis découper l 'nan mwatye, dwa?

1288
01:02:46,190 --> 01:02:48,750
Se konsa, lè nou ap fè nan
ouvri sesyon yo, tout ke li nan fè

1289
01:02:48,750 --> 01:02:53,150
se divize yon pwoblèm nan mwatye,
nan mwatye, nan mwatye, nan plis mwatye.

1290
01:02:53,150 --> 01:02:56,430
Ak nan sans sa, ou kapab kalite
a elimine modèl la lineyè

1291
01:02:56,430 --> 01:02:57,510
ke nou ve yo te lè l sèvi avèk.

1292
01:02:57,510 --> 01:03:00,254
Paske lè ou koupe
bagay sa yo nan mwatye, li nan yon boutèy demi lit.

1293
01:03:00,254 --> 01:03:02,420
Se jis nan matematik
fason pou reprezante li.

1294
01:03:02,420 --> 01:03:06,310
>> Lè sa a, finalman, nan fen a, w ap
jis fè yon sèl pas dènye a

1295
01:03:06,310 --> 01:03:07,930
yo mete tout nan yo yo nan lòd, dwa?

1296
01:03:07,930 --> 01:03:10,330
Se konsa, si ou jis gen nan
tcheke yon sèl bagay, sa a, se n.

1297
01:03:10,330 --> 01:03:13,420
Se konsa, w ap kalite
miltipliye ansanm nan de.

1298
01:03:13,420 --> 01:03:17,660
Se konsa, li la tankou ou te gen ki final
tcheke pou n desann isit la ak yon boutèy demi lit plen n

1299
01:03:17,660 --> 01:03:18,390
moute isit la.

1300
01:03:18,390 --> 01:03:21,060
Men, si ou anpil anpil pitit
yo, ki nan n boutèy demi lit n.

1301
01:03:21,060 --> 01:03:26,100
>> Se konsa, ka ki pi bon ak pi move
ka e te espere yo tout n boutèy demi lit n.

1302
01:03:26,100 --> 01:03:27,943
Li la tou tankou yon lòt sòt.

1303
01:03:27,943 --> 01:03:30,090
Se tankou sòt seleksyon
nan sans ke li

1304
01:03:30,090 --> 01:03:32,131
pa gen pwoblèm sa ou
lis sa ki, li nan jis ale

1305
01:03:32,131 --> 01:03:34,801
fè menm bagay la chak fwa sèl.

1306
01:03:34,801 --> 01:03:35,300
OK.

1307
01:03:35,300 --> 01:03:39,950
Se konsa, kòm ou nèg ka wè, menm si
kalite sa yo ke nou te ale through-- N

1308
01:03:39,950 --> 01:03:41,660
okib, li nan pa trè efikas.

1309
01:03:41,660 --> 01:03:47,060
E menm sa a boutèy demi lit n se n
pa pi efikas la.

1310
01:03:47,060 --> 01:03:49,720
Si ou nèg yo se kirye,
gen nan fòmil sòt

1311
01:03:49,720 --> 01:03:54,310
ki yo, se pou efikas ke yo ap
prèske esansyèlman plat nan ègzekutabl.

1312
01:03:54,310 --> 01:03:55,420
>> Ou te gen kèk boutèy demi lit n nan.

1313
01:03:55,420 --> 01:03:58,190
Ou te gen kèk boutèy demi lit boutèy demi lit n nan.

1314
01:03:58,190 --> 01:04:00,330
Nou pa manyen sou yo
nan klas sa a kounye a.

1315
01:04:00,330 --> 01:04:02,663
Men, si ou nèg yo se kirye,
santi yo lib yo google, sa ki nan

1316
01:04:02,663 --> 01:04:04,392
pi efikas klasman fòmil yo.

1317
01:04:04,392 --> 01:04:06,350
Mwen pa konnen, gen
kèk moun reyèlman komik,

1318
01:04:06,350 --> 01:04:09,860
like-- gen nan kèk vrèman
yo menm komik ki moun ki fè.

1319
01:04:09,860 --> 01:04:12,210
Epi ou mande ki jan yo
tout tan tout tan te panse de sa.

1320
01:04:12,210 --> 01:04:15,730
Se konsa, Google, si ou gen kèk rezèv
tan, sou li a, ki sa yo kèk fason komik

1321
01:04:15,730 --> 01:04:17,730
ki people-- osi byen ke
efikas moun ways--

1322
01:04:17,730 --> 01:04:20,371
te kapab aplike kalite.

1323
01:04:20,371 --> 01:04:20,870
OK.

1324
01:04:20,870 --> 01:04:22,880
Ak isit la nan jis yon sou la men ti kras tablo.

1325
01:04:22,880 --> 01:04:26,850
Mwen konnen tout moun nan nou la a, anvan sa egzamen 0,
yo pral nan chanm ou pwobableman ap

1326
01:04:26,850 --> 01:04:27,960
yo memorize sa.

1327
01:04:27,960 --> 01:04:30,940
Se konsa, sa a, se bèl nan gen pou ou guys.

1328
01:04:30,940 --> 01:04:37,120
Jis pa bliye lojik nan ki made--
poukisa moun ki nimewo yo te rive.

1329
01:04:37,120 --> 01:04:39,870
Si w ap toujou pèdi, jis fè
w ke ou konnen ki sa kalite yo ye.

1330
01:04:39,870 --> 01:04:40,820
Epi ou ka kouri nan
yo nan lide ou

1331
01:04:40,820 --> 01:04:42,903
eseye figi konnen poukisa moun
repons moun sa yo ki repons.

1332
01:04:42,903 --> 01:04:46,250

1333
01:04:46,250 --> 01:04:47,600
>> Tout dwa.

1334
01:04:47,600 --> 01:04:49,680
Se konsa, nou ap ale pou avanse pou pi
sou li a, finalman, nan chache.

1335
01:04:49,680 --> 01:04:51,638
Paske kòm moun nan nou
ki te li pset a,

1336
01:04:51,638 --> 01:04:55,175
chache se tou yon pati nan
pwoblèm yo semenn sa a kouche.

1337
01:04:55,175 --> 01:04:57,300
Ou pral mande yo aplike
de kalite rechèch.

1338
01:04:57,300 --> 01:05:00,070
Youn nan se yon rechèch lineyè ak
se yon sèl yon rechèch binè.

1339
01:05:00,070 --> 01:05:01,760
>> Se konsa, rechèch la lineyè se jistis fasil.

1340
01:05:01,760 --> 01:05:04,070
Ou jis vle fè rechèch eleman
nan yon lis yo wè si ou jwenn li.

1341
01:05:04,070 --> 01:05:05,444
Ou jis bezwen repekte nan.

1342
01:05:05,444 --> 01:05:08,170
Men, si li egal yon bagay,
ou ka jis retounen li, dwa?

1343
01:05:08,170 --> 01:05:10,890
Men, yon sèl la ki nou ap pi
enterese nan ap pale de

1344
01:05:10,890 --> 01:05:14,550
se rechèch binè, dwa, ki se nan
divize ak konkeri mekanis ki

1345
01:05:14,550 --> 01:05:18,190
David te demontre nan konferans.

1346
01:05:18,190 --> 01:05:20,810
>> Sonje egzanp lan liv telefòn
ke li kenbe pote moute,

1347
01:05:20,810 --> 01:05:23,960
yon sèl la ke li kalite plede
yon ti jan sou ane sa a sot pase yo,

1348
01:05:23,960 --> 01:05:27,530
kote ou divize pwoblèm lan nan mwatye,
nan mwatye, nan mwatye, ankò e ankò,

1349
01:05:27,530 --> 01:05:30,730
jiskaske ou jwenn sa w ap chèche pou?

1350
01:05:30,730 --> 01:05:33,727
Apre sa, ou te gen a
ègzekutabl nan ki kòm byen.

1351
01:05:33,727 --> 01:05:35,810
Epi ou ka wè, li nan
siyifikativman pi efikas

1352
01:05:35,810 --> 01:05:39,080
pase nenpòt lòt kalite rechèch.

1353
01:05:39,080 --> 01:05:41,880
>> Se konsa, wout la ke nou ta ale sou
mete ann aplikasyon yon rechèch binè

1354
01:05:41,880 --> 01:05:46,510
se, si nou te gen yon etalaj,
endèks 0 a 6, sèt eleman,

1355
01:05:46,510 --> 01:05:49,790
nou ka gade nan mitan an, regleman
regrèt, si kesyon nou first--

1356
01:05:49,790 --> 01:05:53,840
si nou vle mande kesyon an nan, èske
etalaj la gen eleman nan, 7,

1357
01:05:53,840 --> 01:05:56,840
evidamman, yo te moun, epi ki gen
tankou yon etalaj piti, li fasil pou nou

1358
01:05:56,840 --> 01:05:58,210
yo di wi.

1359
01:05:58,210 --> 01:06:05,750
Men, wout la nan aplike yon binè
rechèch ta dwe fè yon gade nan mitan yo.

1360
01:06:05,750 --> 01:06:08,020
>> Nou konnen ke endèks 3 se
mitan an, paske nou

1361
01:06:08,020 --> 01:06:09,270
konnen gen sèt eleman.

1362
01:06:09,270 --> 01:06:10,670
Ki sa ki 7 divize pa 2?

1363
01:06:10,670 --> 01:06:12,850
Ou ka koupe koupe ki siplemantè 1.

1364
01:06:12,850 --> 01:06:14,850
Ou te gen 3 nan mitan yo.

1365
01:06:14,850 --> 01:06:17,590
Se konsa, se etalaj de 3 egal a 7?

1366
01:06:17,590 --> 01:06:18,900
Li se pa, dwa?

1367
01:06:18,900 --> 01:06:21,050
Men, nou ka fè yon koup nan chèk yo.

1368
01:06:21,050 --> 01:06:25,380
Èske etalaj de 3 mwens pase 7 oswa
se etalaj de 3 pi gran pase 7?

1369
01:06:25,380 --> 01:06:27,240
>> E nou konnen ke li nan mwens pase 7.

1370
01:06:27,240 --> 01:06:30,259
Se konsa, nou konnen ke, o, li dwe
Ou pa bezwen nan mwatye a gòch.

1371
01:06:30,259 --> 01:06:32,300
Nou konnen ke li dwe
nan mwatye nan dwa, dwa?

1372
01:06:32,300 --> 01:06:34,662
Se konsa, nou ka jis koupe koupe mwatye etalaj la.

1373
01:06:34,662 --> 01:06:36,370
Nou pa menm gen
gade nan li ankò.

1374
01:06:36,370 --> 01:06:38,711
Paske nou konnen ke
mwatye nan nou an problem--

1375
01:06:38,711 --> 01:06:41,210
nou konnen ke repons la se nan
mwatye nan dwa nan pwoblèm nou yo.

1376
01:06:41,210 --> 01:06:42,580
Se konsa, nou jis gade nan ki kounye a.

1377
01:06:42,580 --> 01:06:44,860
>> Se konsa, kounye a nou gade nan
presegondè nan sa ki rete.

1378
01:06:44,860 --> 01:06:46,880
Sa endèks 5.

1379
01:06:46,880 --> 01:06:50,200
Nou fè menm bagay la ankò chèk
epi nou wè ke li nan pi piti.

1380
01:06:50,200 --> 01:06:52,050
Se konsa, nou gade sou bò goch la nan sa.

1381
01:06:52,050 --> 01:06:53,430
Lè sa a, nou wè ke chèk la.

1382
01:06:53,430 --> 01:06:57,600
Se valè a etalaj nan
endèks 4 egal a 7?

1383
01:06:57,600 --> 01:06:58,260
Li ye.

1384
01:06:58,260 --> 01:07:03,580
Se konsa, nou ka retounen vre, paske
nou jwenn valè a nan lis nou an.

1385
01:07:03,580 --> 01:07:06,738
Èske wout la mwen te ale nan
ki fè sans nan tout moun?

1386
01:07:06,738 --> 01:07:08,760
OK.

1387
01:07:08,760 --> 01:07:11,670
Mwen pral ba ou nèg petèt, tankou,
twa, kat minit eseye figi konnen

1388
01:07:11,670 --> 01:07:13,270
Ki jan yo pseudocode sa a nan.

1389
01:07:13,270 --> 01:07:18,070
>> Se konsa, imajine Mwen te mande ou yo ekri yon
fonksyon rele search () ki tounen

1390
01:07:18,070 --> 01:07:20,640
se yon valè, se yon valè Boolean,
sa ki te vre oubyen false-- tankou,

1391
01:07:20,640 --> 01:07:22,970
vre si ou te jwenn nan
valè, fo si ou pa t '.

1392
01:07:22,970 --> 01:07:25,230
Lè sa a, ou te
pase nan valè a ou

1393
01:07:25,230 --> 01:07:28,410
te kap chèche nan valè, ki
se array-- nan oh, mwen definitivman mete

1394
01:07:28,410 --> 01:07:29,410
ke an plas an mal.

1395
01:07:29,410 --> 01:07:29,580
OK.

1396
01:07:29,580 --> 01:07:31,829
Aniwe, ki ta dwe gen
te a dwat a valè.

1397
01:07:31,829 --> 01:07:36,280
Lè sa a, int n se nimewo a
nan eleman nan ki etalaj.

1398
01:07:36,280 --> 01:07:39,430
Kouman ou ta ale sou ap eseye
pseudocode ke pwoblèm nan?

1399
01:07:39,430 --> 01:07:41,630
Mwen pral ba ou nèg tankou
twa minit fè sa.

1400
01:07:41,630 --> 01:08:00,137

1401
01:08:00,137 --> 01:08:02,595
Non, mwen panse ke gen nan only--
yeah, gen nan yon sèl dwa moute isit la.

1402
01:08:02,595 --> 01:08:03,261
ODYANS: Èske mwen ka?

1403
01:08:03,261 --> 01:08:04,388
Andi Peng: Yeah, mwen te resevwa ou.

1404
01:08:04,388 --> 01:08:09,410

1405
01:08:09,410 --> 01:08:11,050
Eske se sa ke k ap travay?

1406
01:08:11,050 --> 01:08:12,290
OK, fre.

1407
01:08:12,290 --> 01:10:43,590

1408
01:10:43,590 --> 01:10:44,720
>> OK.

1409
01:10:44,720 --> 01:10:47,630
Tout mesye dwat, nou ap
ale nan rein li nan.

1410
01:10:47,630 --> 01:10:49,730
OK.

1411
01:10:49,730 --> 01:10:54,020
Se konsa, asime nou te gen sa a bèl
ti kras etalaj ak valè N ladan l '.

1412
01:10:54,020 --> 01:10:55,170
Mwen pa t 'trase liy yo.

1413
01:10:55,170 --> 01:10:58,649
Men, ki jan nou ta ale sou
ap eseye ekri sa a?

1414
01:10:58,649 --> 01:11:00,440
Nenpòt moun ki vle
ban m 'liy lan premye?

1415
01:11:00,440 --> 01:11:02,814
Si ou vle bay nan m '
premye liy nan pseudocode sa a.

1416
01:11:02,814 --> 01:11:06,563

1417
01:11:06,563 --> 01:11:08,430
>> ODYANS: [fèbl]

1418
01:11:08,430 --> 01:11:10,138
ODYANS: Ou ta vle
repekte nan

1419
01:11:10,138 --> 01:11:11,094
ODYANS: Jis yon lòt pou riban?

1420
01:11:11,094 --> 01:11:11,760
ODYANS: --for.

1421
01:11:11,760 --> 01:11:15,880

1422
01:11:15,880 --> 01:11:17,780
>> Andi Peng: Se konsa, yon sèl sa a nan yon ti jan difisil.

1423
01:11:17,780 --> 01:11:23,130
Panse sou- ou vle
kenbe kouri sa a riban

1424
01:11:23,130 --> 01:11:27,950
sou yo ak sou ankò jouk lè?

1425
01:11:27,950 --> 01:11:30,819
>> ODYANS: Jiska [fèbl a]
valè egal ak sa yo ki valè.

1426
01:11:30,819 --> 01:11:31,610
Andi Peng: Egzakteman.

1427
01:11:31,610 --> 01:11:33,900
Se konsa, ou ka aktyèlman jis write--
nou ka menm senplifye li plis.

1428
01:11:33,900 --> 01:11:35,630
Nou ka jis fè yon riban pandan y ap, dwa?

1429
01:11:35,630 --> 01:11:39,380
Se konsa, ou ka jis gen loop--
nou konnen ke li nan yon ti tan.

1430
01:11:39,380 --> 01:11:42,850
Men, pou kounye a, mwen pral
yo di "riban" - nan ki sa?

1431
01:11:42,850 --> 01:11:46,640
Loop until-- ki sa ki
kondisyon k ap fini nou an?

1432
01:11:46,640 --> 01:11:47,510
Mwen panse ke m 'te tande l'.

1433
01:11:47,510 --> 01:11:48,530
Mwen tande yon moun di li.

1434
01:11:48,530 --> 01:11:51,255
>> ODYANS: Valè egal presegondè.

1435
01:11:51,255 --> 01:11:52,255
Andi Peng: Di l 'ankò.

1436
01:11:52,255 --> 01:11:54,470
ODYANS: Ou, jouk nan
valè w ap chèche

1437
01:11:54,470 --> 01:11:58,470
pou ki egal a valè a presegondè.

1438
01:11:58,470 --> 01:12:00,280
>> Andi Peng: E ​​si li pa nan genyen?

1439
01:12:00,280 --> 01:12:03,113
E si valè a w ap chèche
pou se pa aktyèlman nan etalaj sa a?

1440
01:12:03,113 --> 01:12:05,890
ODYANS: Ou retounen 1.

1441
01:12:05,890 --> 01:12:08,850
>> Andi Peng: Men, ki sa nou vle
bouk jouk si nou gen yon kondisyon?

1442
01:12:08,850 --> 01:12:09,350
Yeah.

1443
01:12:09,350 --> 01:12:11,239
>> ODYANS: Jiska gen nan sèlman yon sèl valè?

1444
01:12:11,239 --> 01:12:13,530
Andi Peng: Ou kapab bouk
until-- pou w konnen ke w ap

1445
01:12:13,530 --> 01:12:15,714
pral gen yon valè max, dwa?

1446
01:12:15,714 --> 01:12:18,130
Epi ou konnen ke w ap ale
gen yon valè min, dwa?

1447
01:12:18,130 --> 01:12:20,379
Paske tou, sa a, se yon bagay
Mwen bliye yo di anvan,

1448
01:12:20,379 --> 01:12:22,640
ke yon bagay sa a, se
kritik sou rechèch binè

1449
01:12:22,640 --> 01:12:24,182
se ke se etalaj ou deja klase.

1450
01:12:24,182 --> 01:12:26,973
Paske gen nan pa gen fason pou fè
sa a si yo ap valè jis o aza.

1451
01:12:26,973 --> 01:12:29,190
Ou pa konnen si yon sèl nan
pi gwo pase lòt la, dwa?

1452
01:12:29,190 --> 01:12:32,720
>> Se konsa, ou konnen ke ou ak max
mn ou la a, dwa?

1453
01:12:32,720 --> 01:12:35,590
Si w ap ale yo dwe ajiste
max ou nan mn ou ak mid-- yo

1454
01:12:35,590 --> 01:12:38,470
kite yo jis asime ou
mitan valè dwat isit lan--

1455
01:12:38,470 --> 01:12:43,910
w ap ale nan fondamantalman
bouk jouk minimòm ou a se

1456
01:12:43,910 --> 01:12:47,510
sou menm jan ak max ou, dwa, oswa
si max ou a pa menm bagay la kòm min ou yo.

1457
01:12:47,510 --> 01:12:48,040
Dwa?

1458
01:12:48,040 --> 01:12:51,340
Paske lè sa rive, ou konnen ke
ou te evantyèlman frape valè a menm.

1459
01:12:51,340 --> 01:12:59,135
Se konsa, ou vle riban jiskaske min ou
se mwens pase oswa egal to-- Wouch,

1460
01:12:59,135 --> 01:13:01,510
pa mwens pase oswa egal a,
nan lòt fason around-- max se.

1461
01:13:01,510 --> 01:13:15,110

1462
01:13:15,110 --> 01:13:16,160
>> Èske ki fè sans?

1463
01:13:16,160 --> 01:13:18,810
Mwen te pran yon eseye kèk jwenn ki dwat.

1464
01:13:18,810 --> 01:13:21,869
Men, bouk jouk valè max ou
se esansyèlman prèske mwens

1465
01:13:21,869 --> 01:13:23,410
pase oswa egal a minimòm ou, dwa?

1466
01:13:23,410 --> 01:13:25,201
Sa a lè ou konnen
ke ou te convergé.

1467
01:13:25,201 --> 01:13:29,290
ODYANS: Lè ta maksimòm ou
valè dwe mwens pase minimòm nan?

1468
01:13:29,290 --> 01:13:31,040
Andi Peng: Si ou kenbe
ajiste li, ki

1469
01:13:31,040 --> 01:13:32,380
se sa nou pral
yo dwe fè nan sa a.

1470
01:13:32,380 --> 01:13:33,460
Ki fè sans?

1471
01:13:33,460 --> 01:13:35,750
Minimòm ak max yo se jis
nonm antye relatif ke nou yo se pwobableman

1472
01:13:35,750 --> 01:13:39,260
ale nan vle kreye kenbe
tras nan kote nou ap chèche.

1473
01:13:39,260 --> 01:13:41,790
Paske etalaj la egziste
kèlkeswa sa n ap fè.

1474
01:13:41,790 --> 01:13:45,030
Tankou, nou pa ap aktyèlman fizikman
découper koupe etalaj la, dwa?

1475
01:13:45,030 --> 01:13:47,261
Nou jis ap ajiste
kote nou ap chèche.

1476
01:13:47,261 --> 01:13:48,136
Ki fè sans?

1477
01:13:48,136 --> 01:13:48,472
>> ODYANS: Yeah.

1478
01:13:48,472 --> 01:13:49,110
>> Andi Peng: OK.

1479
01:13:49,110 --> 01:13:57,090
Se konsa, si sa a, se kondisyon an pou riban nou an,
ki sa nou vle andedan nan sa a riban?

1480
01:13:57,090 --> 01:13:58,700
Ki sa yo nou pral yo dwe vle fè?

1481
01:13:58,700 --> 01:14:02,390
Se konsa, kounye a, nou te gen
yon max ak yon min, dwa,

1482
01:14:02,390 --> 01:14:04,962
pwobableman kreye moute isit la yon kote.

1483
01:14:04,962 --> 01:14:07,170
Nou pral pwobableman vle
jwenn yon mwayen, dwa?

1484
01:14:07,170 --> 01:14:08,450
Kouman yo nou pral fè
kapab jwenn mitan an?

1485
01:14:08,450 --> 01:14:09,491
Ki sa ki nan nan mathematical--

1486
01:14:09,491 --> 01:14:11,079
ODYANS: Max plis min divize pa 2.

1487
01:14:11,079 --> 01:14:11,870
Andi Peng: Egzakteman.

1488
01:14:11,870 --> 01:14:20,300

1489
01:14:20,300 --> 01:14:21,620
Ki fè sans?

1490
01:14:21,620 --> 01:14:25,780
Apre sa, ou nèg wè poukisa nou
pa t 'jis use-- poutèt sa nou te fè sa

1491
01:14:25,780 --> 01:14:27,850
olye pou yo jis ap fè n divize pa 2?

1492
01:14:27,850 --> 01:14:30,310
Li nan paske n se yon valè
ki k ap pase yo rete menm bagay la.

1493
01:14:30,310 --> 01:14:30,979
Dwa?

1494
01:14:30,979 --> 01:14:34,020
Men, kòm nou ajiste minimòm nou yo ak
valè maksimòm, yo pwal santi yo chanje.

1495
01:14:34,020 --> 01:14:36,040
E kòm yon rezilta, mwayen nou
ki pral chanje tou.

1496
01:14:36,040 --> 01:14:37,873
Se konsa, Se poutèt sa nou vle
fè dwa sa-a isit la.

1497
01:14:37,873 --> 01:14:38,510
OK.

1498
01:14:38,510 --> 01:14:41,600
>> Lè sa a,, kounye a ke
nou te jwenn our-- yeah.

1499
01:14:41,600 --> 01:14:44,270
>> ODYANS: Jis yon question-- rapid
lè ou di min ak max,

1500
01:14:44,270 --> 01:14:46,410
yo nou an konsideran ke
li nan deja klase?

1501
01:14:46,410 --> 01:14:48,400
>> Andi Peng: Yeah, sa a, se aktyèlman yon
kondisyone pou yon rechèch binè,

1502
01:14:48,400 --> 01:14:49,816
ki di ou gen konnen li la Ranje.

1503
01:14:49,816 --> 01:14:53,660
Ki se poukisa sòt, ou ekri nan ou
pwoblèm mete devan rechèch binè ou yo.

1504
01:14:53,660 --> 01:14:55,910
OK.

1505
01:14:55,910 --> 01:14:58,876
Se konsa, kounye a ke nou konnen ki kote pwen milye nou an
se, ki sa ou vle fè isit la?

1506
01:14:58,876 --> 01:15:01,789

1507
01:15:01,789 --> 01:15:04,319
>> ODYANS: Nou vle yo konpare
ki nan yon sèl la ak lòt.

1508
01:15:04,319 --> 01:15:05,110
Andi Peng: Egzakteman.

1509
01:15:05,110 --> 01:15:12,280
Se konsa, w ap ale nan konpare
mitan nan valè, dwa?

1510
01:15:12,280 --> 01:15:14,900

1511
01:15:14,900 --> 01:15:18,670
Ak sa ki ki di
nou lè nou konpare?

1512
01:15:18,670 --> 01:15:22,226
Ki sa nou vle fè apre sa?

1513
01:15:22,226 --> 01:15:25,389
>> ODYANS: Si valè a se pi gwo
pase nan mitan yo, nou vle koupe l 'la.

1514
01:15:25,389 --> 01:15:26,180
Andi Peng: Egzakteman.

1515
01:15:26,180 --> 01:15:33,940
Se konsa, si valè a se pi gwo
pase mitan, nou ap

1516
01:15:33,940 --> 01:15:36,550
ale nan vle chanje sa yo
minimòm ak Maxes, dwa?

1517
01:15:36,550 --> 01:15:38,980
Ki sa nou vle chanje?

1518
01:15:38,980 --> 01:15:42,145
Se konsa, si nou konnen valè a se yon kote
nan isit la, sa ki fè ou nou chanje?

1519
01:15:42,145 --> 01:15:44,758
Nou vle chanje nou an
minimòm yo dwe mitan, dwa?

1520
01:15:44,758 --> 01:15:49,420

1521
01:15:49,420 --> 01:15:54,292
Lè sa a, lòt bagay, si li nan nan sa a
mwatye, ki sa nou vle chanje?

1522
01:15:54,292 --> 01:15:55,306
>> ODYANS: maksimòm ou.

1523
01:15:55,306 --> 01:15:55,972
Andi Peng: Yeah.

1524
01:15:55,972 --> 01:16:02,597

1525
01:16:02,597 --> 01:16:04,680
Lè sa a, w ap jis ale
kenbe loupin, dwa?

1526
01:16:04,680 --> 01:16:08,920
Paske kounye a, apre yo fin yon sèl iterasyon
nan, ou te gen yon max isit la.

1527
01:16:08,920 --> 01:16:10,760
Lè sa a, ou ka rkalkulra yon mitan.

1528
01:16:10,760 --> 01:16:11,990
Lè sa a, ou ka konpare.

1529
01:16:11,990 --> 01:16:14,766
Apre sa, w ap ale nan kenbe prale
jouk mn yo ak Maxes yo

1530
01:16:14,766 --> 01:16:15,890
te esansyèlman convergé.

1531
01:16:15,890 --> 01:16:17,890
Epi sa a, lè ou konnen ke
ou te frape nan fen li.

1532
01:16:17,890 --> 01:16:20,280
Apre sa, swa ou te jwenn li
oswa ou pa gen nan pwen sa a.

1533
01:16:20,280 --> 01:16:23,170
>> Sa a fè sans nan tout moun?

1534
01:16:23,170 --> 01:16:26,020

1535
01:16:26,020 --> 01:16:26,770
OK.

1536
01:16:26,770 --> 01:16:27,900
Sa a se trè enpòtan,
paske ou pral gen

1537
01:16:27,900 --> 01:16:29,760
yo ekri sa a nan aswè a kòd ou a.

1538
01:16:29,760 --> 01:16:32,660
Men, ou nèg gen yon trè bon
sans de ki sa ou ta dwe ap fè,

1539
01:16:32,660 --> 01:16:34,051
ki se bon.

1540
01:16:34,051 --> 01:16:34,550
OK.

1541
01:16:34,550 --> 01:16:38,840
Se konsa, nou te gen sou sèt
minit kite seksyon.

1542
01:16:38,840 --> 01:16:43,170
Se konsa, nou ap ale nan pale sou
pset sa a ke nou pral fè.

1543
01:16:43,170 --> 01:16:46,410
Se konsa, se pset a divize an de mwatye.

1544
01:16:46,410 --> 01:16:50,230
Mwatye nan premye enplike nan
mete ann aplikasyon yon jwenn

1545
01:16:50,230 --> 01:16:54,210
nan kote ou ekri yon rechèch lineyè, se yon
rechèch binè, ak yon algorithm klasman.

1546
01:16:54,210 --> 01:16:56,690
>> Se konsa, sa a se premye nan
tan nan yon pset kote

1547
01:16:56,690 --> 01:17:00,050
nou pral bay ou nèg sa ki rele
Kòd distribisyon, ki se kòd

1548
01:17:00,050 --> 01:17:02,740
ke nou te pre-ekri,
men jis kite kèk moso koupe

1549
01:17:02,740 --> 01:17:04,635
pou ou pou w fini ekri.

1550
01:17:04,635 --> 01:17:07,510
Se konsa, ou nèg, lè ou gade nan sa a
Kòd, ou ta ka jwenn reyèlman pè.

1551
01:17:07,510 --> 01:17:08,630
Si w ap jis renmen, ahh, mwen
pa konnen ki sa ki nan ap fè travay,

1552
01:17:08,630 --> 01:17:11,670
Mwen pa konnen, tankou, ki sanble
se konsa konplike, ahh, rilaks.

1553
01:17:11,670 --> 01:17:12,170
Li nan OK.

1554
01:17:12,170 --> 01:17:12,930
Li espèk a.

1555
01:17:12,930 --> 01:17:16,920
Espèk a ap esplike ou egzakteman
sa ki tout nan pwogram sa yo ap fè a.

1556
01:17:16,920 --> 01:17:20,560
>> Pou egzanp, generate.c se yon pwogram
ki pral vini ak pset ou yo.

1557
01:17:20,560 --> 01:17:24,060
Ou pa gen aktyèlman manyen li, men li
ou ta dwe konprann ki sa li la fè a.

1558
01:17:24,060 --> 01:17:28,550
Apre sa, generate.c, tout li a fè se
swa génération nimewo o aza

1559
01:17:28,550 --> 01:17:32,400
oswa ou ka bay li yon pitit pitit, tankou yon
Nimewo planifye davans ke li pran,

1560
01:17:32,400 --> 01:17:34,140
epi li jenere plis chif yo.

1561
01:17:34,140 --> 01:17:37,170
Se konsa, gen nan yon fason espesifik nan
aplike generate.c nan ki

1562
01:17:37,170 --> 01:17:42,760
ou ka jis fè yon pakèt moun sou nimewo
pou ou pou w teste lòt metòd ou sou.

1563
01:17:42,760 --> 01:17:45,900
>> Se konsa, si ou te vle, pou
egzanp, tès jwenn ou,

1564
01:17:45,900 --> 01:17:48,970
ou ta vle kouri generate.c,
jenere yon pakèt moun sou nimewo,

1565
01:17:48,970 --> 01:17:50,880
ak Lè sa a kouri fonksyon moun k'ap ede ou yo.

1566
01:17:50,880 --> 01:17:53,930
Fonksyon moun k'ap ede ou se kote w ap
aktyèlman fizikman ekri kòd.

1567
01:17:53,930 --> 01:17:59,330
Apre sa, panse a moun k'ap ede kòm yon dosye bibliyotèk
w ap ekri ki jwenn ap rele.

1568
01:17:59,330 --> 01:18:02,950
Se konsa, ki nan helpers.c, ou pral
fè chache ak klasman.

1569
01:18:02,950 --> 01:18:06,500
>> Lè sa a, w ap ale nan esansyèlman
jis mete yo tout ansanm.

1570
01:18:06,500 --> 01:18:10,350
Espèk a ap di ou ki jan yo
mete sa sou liy lan lòd.

1571
01:18:10,350 --> 01:18:14,880
Men, ou pral kapab teste si wi ou
pa sòt ou ak rechèch ap travay.

1572
01:18:14,880 --> 01:18:15,870
Fre.

1573
01:18:15,870 --> 01:18:18,720
Èske nenpòt moun ki deja kòmanse ak
pwoblèm rankontre oswa kesyon

1574
01:18:18,720 --> 01:18:20,520
yo gen dwa kounye a ak sa a?

1575
01:18:20,520 --> 01:18:21,020
OK.

1576
01:18:21,020 --> 01:18:21,476
>> ODYANS: Rete tann.

1577
01:18:21,476 --> 01:18:21,932
Mwen gen yon kesyon.

1578
01:18:21,932 --> 01:18:22,844
>> Andi Peng: Yeah.

1579
01:18:22,844 --> 01:18:28,390
>> ODYANS: Se konsa, mwen te kòmanse fè
rechèch la lineyè nan helpers.c

1580
01:18:28,390 --> 01:18:29,670
epi li pa te vrèman ap travay.

1581
01:18:29,670 --> 01:18:34,590
Men, Lè sa pita, mwen te jwenn deyò nou jis
gen efase li epi fè binè rechèch.

1582
01:18:34,590 --> 01:18:36,991
Se konsa, li enpòtan si li pa travay?

1583
01:18:36,991 --> 01:18:39,700

1584
01:18:39,700 --> 01:18:41,510
>> Andi Peng: Kout repons se non.

1585
01:18:41,510 --> 01:18:42,642
Men, depi nou ap not--

1586
01:18:42,642 --> 01:18:44,350
ODYANS: Men, yonn pa gen okenn nan
aktyèlman tcheke.

1587
01:18:44,350 --> 01:18:46,058
Andi Peng: Nou ap pa janm
pral wè sa.

1588
01:18:46,058 --> 01:18:49,590
Men, pwobableman ou vle fè
asire w rechèch ou ap travay.

1589
01:18:49,590 --> 01:18:51,700
Paske si ou lineyè
rechèch pa travay,

1590
01:18:51,700 --> 01:18:54,410
Lè sa a, chans yo se ou binè
rechèch se pa sa ale nan travay kòm byen.

1591
01:18:54,410 --> 01:18:56,646
Paske ou gen menm jan an
lojik nan tou de peyi yo.

1592
01:18:56,646 --> 01:18:58,020
E pa gen, li pa reyèlman gen pwoblèm.

1593
01:18:58,020 --> 01:19:01,300
Se konsa, yo menm sèlman ou pral vire
nan yo se sòt ak rechèch binè.

1594
01:19:01,300 --> 01:19:02,490
Yeah.

1595
01:19:02,490 --> 01:19:06,610
>> Epi tou, yon anpil nan timoun yo te
ap eseye konpile helpers.c.

1596
01:19:06,610 --> 01:19:09,550
Ou pa ap aktyèlman pèmèt
fè sa, paske helpers.c

1597
01:19:09,550 --> 01:19:11,200
pa gen yon fonksyon prensipal la.

1598
01:19:11,200 --> 01:19:13,550
Se konsa, ou ta dwe sèlman
gen aktyèlman konpile

1599
01:19:13,550 --> 01:19:18,670
jenere epi jwenn, paske jwenn apèl
helpers.c ak fonksyon yo nan li.

1600
01:19:18,670 --> 01:19:20,790
Se konsa, ki fè debogaj
yon doulè nan bou la.

1601
01:19:20,790 --> 01:19:22,422
Men, sa a ki sa nou dwe fè.

1602
01:19:22,422 --> 01:19:23,880
ODYANS: Ou jis fè tout, dwa?

1603
01:19:23,880 --> 01:19:27,290
Andi Peng: Ou ka jis
fè tout kòm byen, yeah.

1604
01:19:27,290 --> 01:19:28,060
OK.

1605
01:19:28,060 --> 01:19:32,570
Se konsa, sa a, se li an tèm de ki sa
pset a ap mande nou tout fè.

1606
01:19:32,570 --> 01:19:35,160
Si w gen nenpòt kesyon, santi
lib yo mande m 'apre seksyon.

1607
01:19:35,160 --> 01:19:37,580
Mwen pral dwe isit la pou li a, tankou, 20 minit.

1608
01:19:37,580 --> 01:19:40,500
>> Apre sa, yeah, pset yo nan
reyèlman pa sa ki move.

1609
01:19:40,500 --> 01:19:41,680
Ou nèg yo ta dwe OK.

1610
01:19:41,680 --> 01:19:43,250
Sa yo, jis swiv direktiv.

1611
01:19:43,250 --> 01:19:47,840
Kalite gen yon sans de, lojikman, ki sa
Yo ta dwe vini epi ou pral amann.

1612
01:19:47,840 --> 01:19:48,690
Ou pa bezwen twò pè.

1613
01:19:48,690 --> 01:19:50,220
Genyen yon anpil nan kòd
deja ekri la.

1614
01:19:50,220 --> 01:19:53,011
Ou pa bezwen twò pè si ou pa fè sa
konprann sa nan tout sa vle di.

1615
01:19:53,011 --> 01:19:54,749
Si li nan yon anpil, li nan totalman amann.

1616
01:19:54,749 --> 01:19:55,790
Ak vini nan lè biwo.

1617
01:19:55,790 --> 01:19:57,520
Nou pral ede w pran yon gade.

1618
01:19:57,520 --> 01:20:00,810
>> ODYANS: Avèk siplemantè a
fonksyon, nou gade moun a?

1619
01:20:00,810 --> 01:20:03,417
>> Andi Peng: Yeah, sa yo se nan kòd la.

1620
01:20:03,417 --> 01:20:05,750
Nan jwèt la nan 15, mwatye nan
li nan deja ekri pou ou.

1621
01:20:05,750 --> 01:20:09,310
Se konsa, moun yo fonksyon
deja nan kòd la.

1622
01:20:09,310 --> 01:20:12,020
Oui.

1623
01:20:12,020 --> 01:20:12,520
Tout dwa.

1624
01:20:12,520 --> 01:20:14,000
Oke, pi bon an chans.

1625
01:20:14,000 --> 01:20:15,180
Li se yon jou degoutan.

1626
01:20:15,180 --> 01:20:19,370
Se konsa, èspere ke ou nèg pa santi twò
move sou rete andedan ak kodaj.

1627
01:20:19,370 --> 01:20:22,133