1
00:00:00,000 --> 00:00:03,332
>> [Daqq tal-mużika]

2
00:00:03,332 --> 00:00:06,490
>> ANDI Peng: Merħba għall-ġimgħa 3 tas-sezzjoni.

3
00:00:06,490 --> 00:00:09,550
Grazzi, inti guys, għal kulħadd li ġejjin
għal dan ħin tal-bidu aktar kmieni llum.

4
00:00:09,550 --> 00:00:11,466
Imxejna ltqajna sympathique, ftit
illum grupp intima.

5
00:00:11,466 --> 00:00:14,570
Hekk nisperaw aħna ser tingħata biex
finitura, forsi, kmieni,

6
00:00:14,570 --> 00:00:15,780
ftit kmieni llum.

7
00:00:15,780 --> 00:00:22,057
Allura malajr, biss ftit
avviżi għall-aġenda tal-lum.

8
00:00:22,057 --> 00:00:23,890
Qabel nibdew, aħna qed
se biss jmorru fuq

9
00:00:23,890 --> 00:00:28,910
xi kwistjonijiet loġistiċi fil-qosor, pset
mistoqsijiet, jinfurmaw, affarijiet bħal dik.

10
00:00:28,910 --> 00:00:30,250
U allura aħna ser adsa dritt.

11
00:00:30,250 --> 00:00:34,710
Aħna ser jużaw debugger msejħa GDB li
tibda debunking kodiċi tagħna, li David

12
00:00:34,710 --> 00:00:36,550
spjegat fil lecture l-oħra jum.

13
00:00:36,550 --> 00:00:39,420
Aħna ser jmorru fuq l-erba 'tipi ta' tipi.

14
00:00:39,420 --> 00:00:42,310
Aħna ser jmorru fuqhom pretty malajr
peress li dawn qed pretty intensiv.

15
00:00:42,310 --> 00:00:45,710
Iżda nafu li l-pjastri u
kodiċi tas-sors huma dejjem online.

16
00:00:45,710 --> 00:00:50,810
Hekk li tħossok liberu, fil-skrutinju tiegħek, li
mur lura u tagħti ħarsa lejn dak.

17
00:00:50,810 --> 00:00:53,930
>> Aħna ser jgħaddu
notazzjoni asintotiku, li

18
00:00:53,930 --> 00:00:55,944
huwa biss mod fancy
ta 'tgħid "runtimes,"

19
00:00:55,944 --> 00:00:58,360
fejn għandna l-O big, li
David spjegat fil lecture.

20
00:00:58,360 --> 00:01:01,550
U wkoll għandna Omega, li
huwa l-runtime Lower bound.

21
00:01:01,550 --> 00:01:06,450
U aħna ser nitkellmu ftit aktar
fil-fond dwar kif dawk tax-xogħol.

22
00:01:06,450 --> 00:01:10,160
U fl-aħħar, aħna ser jmorru fuq tfittxija binarju,
peress li ħafna minnkom li diġà

23
00:01:10,160 --> 00:01:15,190
glanced fil psets tiegħek probabilment taf li
li hija kwistjoni li fil pset tiegħek.

24
00:01:15,190 --> 00:01:17,470
Allura inti ser kollha jkunu kuntenti
li aħna tkopri dan illum.

25
00:01:17,470 --> 00:01:20,610
>> U fl-aħħar, kull tiegħek
taqsima feedback, I attwalment

26
00:01:20,610 --> 00:01:23,000
xellug madwar 15 minuta fil
l-aħħar għal ftit jmorru fuq

27
00:01:23,000 --> 00:01:27,730
loġistika ta pset3, xi mistoqsijiet,
forsi daqsxejn ta 'gwida, jekk inti se,

28
00:01:27,730 --> 00:01:28,990
qabel nibdew programmazzjoni.

29
00:01:28,990 --> 00:01:30,890
Mela ejja nipprova nikseb permezz
il-materjal pretty malajr.

30
00:01:30,890 --> 00:01:33,880
U allura nistgħu jqattgħu xi żmien
tieħu aktar mistoqsijiet għall-pset.

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

32
00:01:35,230 --> 00:01:39,570
>> Malajr, sabiex biss ftit
Avviżi qabel nibdew illum.

33
00:01:39,570 --> 00:01:45,410
L-ewwelnett, merħba li jagħmlu
permezz tnejn mill psets tiegħek.

34
00:01:45,410 --> 00:01:49,432
I ħa ħarsa lejn your-- yeah, ejja
jiksbu rawnd ta 'applause għal li wieħed.

35
00:01:49,432 --> 00:01:51,140
Fil-fatt, I kien verament,
verament impressjonat.

36
00:01:51,140 --> 00:01:55,800
I gradati-ewwel pset għalik guys
aħħar ġimgħa u inti guys ma inkredibbli.

37
00:01:55,800 --> 00:01:58,290
>> Style kien fuq punt
minbarra ftit kummenti.

38
00:01:58,290 --> 00:02:00,660
Kun żgur li int dejjem
tikkummenta kodiċi tiegħek.

39
00:02:00,660 --> 00:02:03,040
Iżda psets tiegħek kienu fuq punt.

40
00:02:03,040 --> 00:02:05,549
U żżommha.

41
00:02:05,549 --> 00:02:08,090
U dan huwa tajjeb għall-grader biex
tara li inti guys qed ipoġġu

42
00:02:08,090 --> 00:02:10,704
fl-isforz kemm fl-istil tiegħek
u d-disinn tiegħek fil-kodiċi tiegħek

43
00:02:10,704 --> 00:02:12,120
li nixtiequ għalik biex tara.

44
00:02:12,120 --> 00:02:16,450
Hekk jien tgħaddi tul gratitudni tiegħi
għall-bqija tal-TAs.

45
00:02:16,450 --> 00:02:19,210
>> Madankollu hemm
ftit mistoqsijiet jinfurmaw

46
00:02:19,210 --> 00:02:22,010
I biss jixtiequ li jmorru fuq dak
jagħmel kemm l-ħajja tiegħi

47
00:02:22,010 --> 00:02:24,900
u ħafna mill-oħra
TAs "ħajja daqsxejn aktar faċli.

48
00:02:24,900 --> 00:02:28,220
L-ewwelnett, stajt ndunat dan
passat week-- kif ħafna minnkom

49
00:02:28,220 --> 00:02:32,301
ilhom check50 fuq
kodiċi tiegħek qabel ma tissottometti?

50
00:02:32,301 --> 00:02:32,800
KOLLOX SEW.

51
00:02:32,800 --> 00:02:36,690
Sabiex kulħadd għandha tkun qiegħda tagħmel check50,
because-- a secret-- għandna attwalment

52
00:02:36,690 --> 00:02:41,540
run check50 bħala parti mill-korrettezza tagħna
skripts għal ittestjar kodiċi tiegħek.

53
00:02:41,540 --> 00:02:45,480
Mela jekk il-kodiċi tiegħek qed jonqos
check50, fil-probabbiltà kollha,

54
00:02:45,480 --> 00:02:47,570
huwa probabbilment se
jonqsu kontroll tagħna kif ukoll.

55
00:02:47,570 --> 00:02:49,320
Kultant inti guys
l-tweġibiet dritt.

56
00:02:49,320 --> 00:02:52,200
Bħal fil greedy, xi wħud
inti għandek in-numri dritt,

57
00:02:52,200 --> 00:02:53,960
inti biss jistampa xi għalf żejda.

58
00:02:53,960 --> 00:02:55,940
U li Jittieħed extra
fil-fatt tonqos il-verifika,

59
00:02:55,940 --> 00:02:58,440
minħabba li l-kompjuter ma
verament jafu liema huwa tfittex.

60
00:02:58,440 --> 00:03:00,981
U għalhekk se biss run permezz,
tara li l-produzzjoni tiegħek ma

61
00:03:00,981 --> 00:03:03,810
jaqblu ma 'dak li nistennew ir-risposta
li jkun, u l-marka huwa żbaljat.

62
00:03:03,810 --> 00:03:06,560
>> U naf li ġara fil
xi wħud każijiet tiegħek din il-ġimgħa.

63
00:03:06,560 --> 00:03:09,870
So I marru lura u manwalment
jerġa 'jiġi ggradat kodiċi kulħadd.

64
00:03:09,870 --> 00:03:12,780
Fil-futur għalkemm,
jekk jogħġbok, jekk jogħġbok aċċerta ruħek

65
00:03:12,780 --> 00:03:14,570
li int taħdem
check 50 fuq kodiċi tiegħek.

66
00:03:14,570 --> 00:03:17,970
Għaliex dan huwa tip ta 'uġigħ għall-AT
li jkollhom imorru lura u manwalment klassifika mill-ġdid

67
00:03:17,970 --> 00:03:21,197
kull pset waħda għal kull
waħda, eżempju ftit mitlufa.

68
00:03:21,197 --> 00:03:22,530
So I ma ħaditx off xi punti.

69
00:03:22,530 --> 00:03:25,210
I think I ħa off forsi
wieħed jew tnejn għal disinn.

70
00:03:25,210 --> 00:03:27,710
Fil-futur għalkemm, jekk
int fin-nuqqas check50,

71
00:03:27,710 --> 00:03:31,330
punti ser jiġu kkunsidrati
off għall-korrettezza.

72
00:03:31,330 --> 00:03:35,020
>> Barra minn hekk, psets huma
minħabba Ġimgħa f'nofsinhar.

73
00:03:35,020 --> 00:03:38,990
I think hemm seba 'minuta
perjodu ta 'grazzja tard li aħna nagħtuk.

74
00:03:38,990 --> 00:03:42,434
Per time Harvard, li qed jitħallew
jkun seba 'minuti tard għall kollox.

75
00:03:42,434 --> 00:03:44,350
Allura hawn fil-Yale, aħna ser
jaderixxu għal dak ukoll.

76
00:03:44,350 --> 00:03:47,910
Iżda pjuttost ħafna, fil 00:07,
jekk pset tiegħek ma tkunx fil-

77
00:03:47,910 --> 00:03:49,720
li għaddej biex jiġu mmarkati bħala tard.

78
00:03:49,720 --> 00:03:53,160
U għalhekk filwaqt li huwa mmarkat
l-aktar tard, il-TA-- jien

79
00:03:53,160 --> 00:03:54,870
xorta se tkun gradazzjoni psets tiegħek.

80
00:03:54,870 --> 00:03:56,760
Sabiex tkun taf xorta tara grad jidhru.

81
00:03:56,760 --> 00:03:58,820
Madankollu, nafu li fil
l-aħħar tas-semestru,

82
00:03:58,820 --> 00:04:02,270
psets tard kollha se jkun biss
awtomatikament ażżerat mill-kompjuter.

83
00:04:02,270 --> 00:04:04,490
>> Aħna nagħmlu dan għal żewġ raġunijiet.

84
00:04:04,490 --> 00:04:09,220
Waħda, kultant aħna nikseb
skużati, bħal skużi Dekan,

85
00:04:09,220 --> 00:04:10,762
aktar tard li jien ma jafux dwar s'issa.

86
00:04:10,762 --> 00:04:13,761
Allura aħna nixtiequ niżguraw li qed gradazzjoni
kollox biss fil-każ, bħal, jien

87
00:04:13,761 --> 00:04:15,080
nieqsa skuża ta 'dekan tal.

88
00:04:15,080 --> 00:04:17,000
U t-tieni, wieħed iżomm
mind, inti xorta tista

89
00:04:17,000 --> 00:04:19,370
qatra pset waħda li
għandha sħiħa punti ambitu.

90
00:04:19,370 --> 00:04:21,430
U hekk aħna nixtiequ li grad
kollha ta 'psets tiegħek biss

91
00:04:21,430 --> 00:04:24,730
biex tiżgura li l-ambitu tiegħek
hemm u inti qed tipprova lilhom.

92
00:04:24,730 --> 00:04:29,150
Għalhekk anki jekk ma jkun tard, inti ser xorta
jiksbu kreditu għall-punti ambitu, I think.

93
00:04:29,150 --> 00:04:33,730
>> Allura morali ta 'l-istorja hija, tagħmel
żgur psets tiegħek huma fil-ħin.

94
00:04:33,730 --> 00:04:38,350
U jekk dawn ma jkunux fuq il-ħin,
jafu li mhuwiex kbir.

95
00:04:38,350 --> 00:04:41,678
Yeah, qabel I jimxu fuq, ħadd ma jkollu
xi mistoqsijiet rigward feedback pset?

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

97
00:04:42,178 --> 00:04:43,630
>> UDJENZA: Ridt ngħid aħna
tista 'qatra waħda mill-psets?

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

99
00:04:44,296 --> 00:04:47,050
Allura hemm disa psets ġenerali
matul il-kors tas-semestru.

100
00:04:47,050 --> 00:04:50,610
U jekk ikollok ambitu
points-- hekk iskop huwa biss,

101
00:04:50,610 --> 00:04:53,567
pretty ħafna, inti jippruvaw l-
problema, inti tqegħid fil-ħin,

102
00:04:53,567 --> 00:04:56,150
huma inti turi li inti stajt
wera inti stajt taqra l-spec.

103
00:04:56,150 --> 00:04:57,191
Li ambitu pretty ħafna.

104
00:04:57,191 --> 00:04:59,370
U jekk inti qed jissodisfaw
punti ambitu, aħna

105
00:04:59,370 --> 00:05:03,360
tista 'qatra l-aktar baxx
wieħed barra mill-iskop sħiħ.

106
00:05:03,360 --> 00:05:06,790
Allura dak fil-vantaġġ tiegħek biex
jitlesta u tipprova kull pset.

107
00:05:06,790 --> 00:05:10,320
>> Anki upload-- jekk ebda mill
dawn jaħdmu, upload kollha.

108
00:05:10,320 --> 00:05:13,711
U allura aħna ser nisperaw tkun tista '
jagħtuk xi wħud minn dawk il-punti lura.

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

110
00:05:14,210 --> 00:05:16,780
Kwalunkwe mistoqsijiet oħra?

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

112
00:05:17,840 --> 00:05:21,960
>> It-tieni nett, l-uffiċċju hours-- ftit
noti ta 'malajr dwar ħinijiet tal-uffiċċju.

113
00:05:21,960 --> 00:05:24,300
Allura l-ewwel, come kmieni fil-ġimgħa.

114
00:05:24,300 --> 00:05:26,909
Ħadd ma huwa qatt fil
ħinijiet tal-uffiċċju nhar ta 'Tnejn.

115
00:05:26,909 --> 00:05:28,700
Christabel waslet għall
ħinijiet tal-uffiċċju aħħar lejl.

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

117
00:05:29,691 --> 00:05:32,190
U dak li ma għandna għad-uffiċċju
sigħat aħħar lejl, Christabel?

118
00:05:32,190 --> 00:05:33,020
>> UDJENZA: Kellna ġelat.

119
00:05:33,020 --> 00:05:36,160
>> ANDI Peng: Allura dak id-dritt, kellna
ġelat fil ħinijiet tal-uffiċċju aħħar lejl.

120
00:05:36,160 --> 00:05:39,390
Filwaqt I ma jistax wegħda li
aħna ser ikollhom ġelat fuq ħinijiet tal-uffiċċju

121
00:05:39,390 --> 00:05:43,230
kull ġimgħa, dak li nista 'wegħda inti
hija li se jkun hemm sinifikament

122
00:05:43,230 --> 00:05:45,380
student aħjar li proporzjon AT.

123
00:05:45,380 --> 00:05:47,650
Bħal leġittimu, huwa simili 00:57.

124
00:05:47,650 --> 00:05:50,350
Billi, kuntrast li ma
Il-Ħamis, inti stajt ltqajna madwar 150

125
00:05:50,350 --> 00:05:52,830
verament enfasizzat gidjien u l-ebda ġelat.

126
00:05:52,830 --> 00:05:55,360
U huwa biss mhux produttivi għal kulħadd.

127
00:05:55,360 --> 00:05:58,730
Allura morali ta 'l-istorja hija, come kmieni
li ħinijiet tal-uffiċċju u affarijiet tajbin

128
00:05:58,730 --> 00:06:00,310
se jiġri.

129
00:06:00,310 --> 00:06:02,110
>> Ukoll, jiġu ppreparati biex jistaqsu mistoqsijiet.

130
00:06:02,110 --> 00:06:03,200
Inti taf?

131
00:06:03,200 --> 00:06:05,420
Irrispettivament ta 'dak TAs, I
think, ġew qal,

132
00:06:05,420 --> 00:06:10,710
aħna kont qed jkollna istudenti koppja
li jaqgħu fil-Ħamis fil, bħal, 10:50

133
00:06:10,710 --> 00:06:15,100
li ma taqra l-spec
jkunu simili għinni, għinni.

134
00:06:15,100 --> 00:06:18,200
Sfortunatament f'dak il-punt, hemm
mhux wisq li nistgħu nagħmlu biex jgħinuk.

135
00:06:18,200 --> 00:06:19,590
Allura jekk jogħġbok jaslu kmieni fil-ġimgħa.

136
00:06:19,590 --> 00:06:22,040
Come kmieni biex ħinijiet tal-uffiċċju.

137
00:06:22,040 --> 00:06:23,350
Jiġu ppreparati biex jistaqsu mistoqsijiet.

138
00:06:23,350 --> 00:06:25,310
Kun żgur li inti, bħala
student, huma fejn

139
00:06:25,310 --> 00:06:27,620
inti jeħtieġ li tkun hekk li l-
TAs jistgħu jiggwidaw inti tul,

140
00:06:27,620 --> 00:06:32,850
li huwa dak ħinijiet tal-uffiċċju
għandu jkun allokat għall.

141
00:06:32,850 --> 00:06:37,380
>> It-tieni nett, so I know professuri
tixtieq sorpriża għalina ma 'testijiet.

142
00:06:37,380 --> 00:06:39,439
I kellhom professur dawk
simili, yo, mill-mod,

143
00:06:39,439 --> 00:06:41,230
ftakar li nofs it-term
ikollok it-Tnejn li jmiss.

144
00:06:41,230 --> 00:06:42,855
Yeah, I ma kinitx taf dwar dan nofs it-terminu.

145
00:06:42,855 --> 00:06:45,630
So I m ser tkun dik TA
li jfakkar inti dak kollu li kwizz

146
00:06:45,630 --> 00:06:47,270
0-- għaliex, tafu, aħna qed CS.

147
00:06:47,270 --> 00:06:50,730
Issa li konna arrays isir, ikollok
għaliex huwa kwizz 0, mhux kwizz 1, eh?

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

149
00:06:51,320 --> 00:06:52,490
Oh, I ltqajna xi chuckles fuq li wieħed.

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

151
00:06:53,120 --> 00:06:59,710
>> Allura kwizz 0 ser tkun 14 Ottubru jekk
int fis-sezzjoni it-tnejn-l-Erbgħa

152
00:06:59,710 --> 00:07:02,920
u 15 Ott jekk int fil
is-sezzjoni it-Tlieta-Ħamis.

153
00:07:02,920 --> 00:07:05,630
Dan ma japplikax għall
dawk minnkom fil-Harvard

154
00:07:05,630 --> 00:07:10,350
who-- Naħseb li inti ser ikunu kollha
teħid kwizzijiet tiegħek fuq il-14.

155
00:07:10,350 --> 00:07:13,560
>> Allura yeah, ġimgħa d-dieħla, jekk
David, fil lecture, tmur,

156
00:07:13,560 --> 00:07:15,747
yeah, hekk dwar dan
kwizz ġimgħa d-dieħla, inti kollha

157
00:07:15,747 --> 00:07:17,580
mhux se tkun ixxukkjat għaliex
inti waslet għall-taqsima

158
00:07:17,580 --> 00:07:19,664
u inti taf li tiegħek
kwizz 0 huwa fil-ġimgħatejn.

159
00:07:19,664 --> 00:07:21,580
U aħna ser ikollhom reviżjoni
Sessjonijiet u kollox.

160
00:07:21,580 --> 00:07:26,360
Sabiex l-ebda inkwiet dwar
qed jibża għal dan.

161
00:07:26,360 --> 00:07:29,890
Kwalunkwe mistoqsijiet before-- xi mistoqsijiet
fil-kwistjonijiet loġistiċi kollha rigward,

162
00:07:29,890 --> 00:07:32,591
gradazzjoni, ħinijiet tal-uffiċċju, sezzjonijiet?

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

164
00:07:33,090 --> 00:07:35,100
>> UDJENZA: Allura l-kwizz huwa
se tkun matul lecture?

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

166
00:07:35,766 --> 00:07:39,460
Allura l-kwizz, I think, huwa 60
minuti allokati f'dak slot ta 'ħin

167
00:07:39,460 --> 00:07:42,240
li tkun taf biss tieħu
fis-sala lecture.

168
00:07:42,240 --> 00:07:44,810
Allura inti ma għandekx li ġejjin fil
fuq, bħal, każwali 7:00.

169
00:07:44,810 --> 00:07:46,140
Dan kollu tajjeb.

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

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

172
00:07:50,060 --> 00:07:50,840
>> Kull dritt.

173
00:07:50,840 --> 00:07:54,330
Allura aħna qed tmur biex
introdott kunċett lilek

174
00:07:54,330 --> 00:08:00,760
din il-ġimgħa li David diġà tip
tal ttrattaw fil lecture din il-ġimgħa passat.

175
00:08:00,760 --> 00:08:02,010
Huwa sejjaħ GDB.

176
00:08:02,010 --> 00:08:05,570
U kif ħafna minnkom, filwaqt li fil
il-kors ta kitba psets tiegħek,

177
00:08:05,570 --> 00:08:09,981
nnotajt buttuna kbir li tgħid
"Debug" fuq il-quċċata tal IDE tiegħek?

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

179
00:08:10,480 --> 00:08:13,770
Allura issa aħna ser fil-fatt tikseb biex jiskopru
il-misteru ta 'dak li fil-fatt buttuna

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

181
00:08:14,270 --> 00:08:16,790
And I garanzija inti, huwa
beautiful, ħaġa sabiħa.

182
00:08:16,790 --> 00:08:20,740
>> Allura sa issa, naħseb
kien hemm żewġ affarijiet

183
00:08:20,740 --> 00:08:23,320
istudenti kienu tipikament
tagħmel meta debugging psets.

184
00:08:23,320 --> 00:08:27,635
Waħda, huma jew iżidu fil
printf () - hekk kull ftit linji,

185
00:08:27,635 --> 00:08:29,760
huma jżidu fil-printf () -
oh, dak li huwa dan il-varjabbli?

186
00:08:29,760 --> 00:08:32,551
Oh, dak li huwa dan il-varjabbli now--
u inti tip ta 'tara l-progressjoni

187
00:08:32,551 --> 00:08:33,940
ta 'kodiċi tiegħek kif tmur.

188
00:08:33,940 --> 00:08:37,030
Jew it-tieni metodu gidjien tagħmel huwa
li huma biss jiktbu l-ħaġa sħiħa

189
00:08:37,030 --> 00:08:38,610
u mbagħad mur bħal dan fl-aħħar.

190
00:08:38,610 --> 00:08:39,970
Nisperaw taħdem.

191
00:08:39,970 --> 00:08:44,851
I garanzija li inti, GDB hija aħjar
minn dawn iż-żewġ metodi.

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

193
00:08:45,350 --> 00:08:46,980
Allura dan se jkun l-aqwa ħabib ġdid tiegħek.

194
00:08:46,980 --> 00:08:51,780
Għaliex dan huwa ħaġa sabiħa
li viżwalment juri kemm

195
00:08:51,780 --> 00:08:54,850
dak kodiċi tiegħek qed tagħmel
f'punt speċifiku

196
00:08:54,850 --> 00:08:57,486
kif ukoll dak kollu tiegħek
varjabbli qed iwettqu,

197
00:08:57,486 --> 00:08:59,610
bħal dak valuri tagħhom huma,
f'dak il-punt speċifiku.

198
00:08:59,610 --> 00:09:02,670
U b'dan il-mod, inti tista 'verament
stabbiliti breakpoints fil-kodiċi tiegħek.

199
00:09:02,670 --> 00:09:04,350
Inti tista 'taħdem permezz tal-linja b'linja.

200
00:09:04,350 --> 00:09:07,324
U GDB se jkollhom biss għal
inti, murija għalik,

201
00:09:07,324 --> 00:09:09,490
liema kollha ta 'varjabbli tiegħek
huma, liema huma jagħmlu,

202
00:09:09,490 --> 00:09:10,656
x'inhu għaddej fil-kodiċi.

203
00:09:10,656 --> 00:09:13,240
U b'tali mod, huwa
daqstant faċli biex tara

204
00:09:13,240 --> 00:09:17,120
dak li qed jiġri minflok printf-Ing
jew kitba fl dikjarazzjonijiet tiegħek.

205
00:09:17,120 --> 00:09:19,160
>> Allura aħna ser nagħmlu eżempju ta 'dan aktar tard.

206
00:09:19,160 --> 00:09:20,660
Allura dan jidher daqsxejn astratt.

207
00:09:20,660 --> 00:09:23,490
Nru inkwiet, aħna ser nagħmlu eżempji.

208
00:09:23,490 --> 00:09:29,170
U għalhekk essenzjalment, it-tliet akbar,
funzjonijiet l-aktar użati ikollok bzonn fil GDB

209
00:09:29,170 --> 00:09:32,500
huma l-Sussegwentement, Pass fuq,
u Pass lejn buttuni.

210
00:09:32,500 --> 00:09:34,860
Jien ser ras fuq
hemm, fil-fatt, id-dritt issa.

211
00:09:34,860 --> 00:09:40,930
>> Allura tista 'guys kollha tara li
jew għandi zoom fi ftit?

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

213
00:09:43,220 --> 00:09:44,470
Fid-dahar, inti tista 'tara li?

214
00:09:44,470 --> 00:09:45,730
Għandi zoom in?

215
00:09:45,730 --> 00:09:46,480
Just ftit?

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

217
00:09:49,390 --> 00:09:50,280
Hemm immorru.

218
00:09:50,280 --> 00:09:50,960
KOLLOX SEW.

219
00:09:50,960 --> 00:09:57,000
>> So I jkollhom, hawn, my
implimentazzjoni għall greedy.

220
00:09:57,000 --> 00:10:01,430
U filwaqt li ħafna minnkom guys kiteb
greedy fil-waqt li loop form-- li

221
00:10:01,430 --> 00:10:04,890
huwa mod perfettament aċċettabbli li tagħmel
it-- mod ieħor biex tagħmel dan huwa li sempliċiment

222
00:10:04,890 --> 00:10:06,280
jaqsam fil-modulo.

223
00:10:06,280 --> 00:10:09,290
Għaliex imbagħad inti jista 'jkollhom tiegħek
valur u mbagħad ikollhom bqija tiegħek.

224
00:10:09,290 --> 00:10:11,150
U allura inti tista 'sempliċement
żid dan kollu flimkien.

225
00:10:11,150 --> 00:10:13,390
Il-loġika ta 'dak li qed nagħmel
hawn jagħmel sens għal kulħadd,

226
00:10:13,390 --> 00:10:14,117
qabel nibdew?

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

228
00:10:16,760 --> 00:10:17,980
Speċi ta?

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

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

231
00:10:19,210 --> 00:10:21,290
Huwa biċċa pretty sexy
tal-kodiċi, nixtieq ngħid.

232
00:10:21,290 --> 00:10:23,502
Like I said, David, fil
lecture, wara filwaqt li,

233
00:10:23,502 --> 00:10:25,960
inti ser kollha tibda tara kodiċi
bħala xi ħaġa li l-beautiful.

234
00:10:25,960 --> 00:10:29,950
U xi kultant meta inti tara beautiful
kodiċi, huwa tali sensazzjoni sabiħa.

235
00:10:29,950 --> 00:10:35,410
>> Hekk iżda, filwaqt li dan il-kodiċi huwa ferm
beautiful, din ma taħdimx kif suppost.

236
00:10:35,410 --> 00:10:37,750
Mela ejja jimxu check50 dwar dan.

237
00:10:37,750 --> 00:10:39,440
Iċċekkja 50 20-- OOP.

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
Hija li 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
KOLLOX SEW.

245
00:10:52,890 --> 00:10:53,900
Allura aħna run check50.

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

247
00:11:01,550 --> 00:11:07,170
>> U kif inti guys tista 'tara hawn,
huwa fin-nuqqas ta 'ftit każijiet.

248
00:11:07,170 --> 00:11:10,165
U għal xi wħud minnkom, fil-
kors ta 'kif isir settijiet problema tiegħek,

249
00:11:10,165 --> 00:11:11,110
int simili, ah, għaliex hux qed taħdem.

250
00:11:11,110 --> 00:11:13,318
Għaliex huwa jaħdem għal xi
Valuri iżda mhux għal oħrajn?

251
00:11:13,318 --> 00:11:17,760
Ukoll, GDB se jgħinek figura
għaliex dawk l-inputs ma kienux jaħdmu.

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

253
00:11:18,320 --> 00:11:21,640
Mela ejja ara, waħda mill-
kontrolli I kien qed ifallu fl check50

254
00:11:21,640 --> 00:11:24,920
kien il-valur input ta 0.41.

255
00:11:24,920 --> 00:11:27,830
Allura l-risposta korretta li
inti għandek tkun jkollna huwa 4.

256
00:11:27,830 --> 00:11:33,090
Iżda minflok dak I am stampar ta
huwa l-3-n, li hija żbaljata.

257
00:11:33,090 --> 00:11:36,190
Mela ejja biss run dan manwalment, just
kun żgur li check50 qed taħdem.

258
00:11:36,190 --> 00:11:36,940
Ejja nagħmlu ./greedy.

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

260
00:11:40,130 --> 00:11:43,340
Oops, I għandhom jagħmlu greedy.

261
00:11:43,340 --> 00:11:43,840
Hemm immorru.

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

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

264
00:11:46,950 --> 00:11:47,670
>> Kemm dovuti huwa?

265
00:11:47,670 --> 00:11:49,550
Ejja nagħmlu 0.41.

266
00:11:49,550 --> 00:11:52,590
U Yep, naraw hawn
li huwa outputting 3

267
00:11:52,590 --> 00:11:55,160
meta l-risposta korretta,
fil-fatt, għandu jkun ta '4.

268
00:11:55,160 --> 00:12:01,460
Mela ejja jidħol GDB u tara kif aħna
tista 'tmur dwar l-iffissar din il-problema.

269
00:12:01,460 --> 00:12:03,992
>> Allura l-ewwel pass fil
dejjem debugging kodiċi tiegħek

270
00:12:03,992 --> 00:12:05,950
huwa li jiġi stabbilit breakpoint,
jew punt li fih inti

271
00:12:05,950 --> 00:12:09,079
jridu li l-kompjuter jew l-
debugger biex tibda tħares lejn.

272
00:12:09,079 --> 00:12:11,120
Mela jekk inti ma verament
jafu liema problema tiegħek hija,

273
00:12:11,120 --> 00:12:14,670
normalment, il-ħaġa tipika rridu
tagħmel huwa li jiġu stabbiliti breakpoint tagħna fil prinċipali.

274
00:12:14,670 --> 00:12:18,520
Mela jekk inti guys tista 'tara dan
buttuna ħamra hemm dritt,

275
00:12:18,520 --> 00:12:22,860
Yep, li kien me iffissar ta '
breakpoint għall-funzjoni prinċipali.

276
00:12:22,860 --> 00:12:24,130
I ikklikkja dan.

277
00:12:24,130 --> 00:12:26,130
>> U mbagħad I tista 'tmur sa button debug tiegħi.

278
00:12:26,130 --> 00:12:27,036
I hit li buttuna.

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

280
00:12:31,710 --> 00:12:36,555
Let me zoom lura jekk nista '.

281
00:12:36,555 --> 00:12:38,020
Hemm immorru.

282
00:12:38,020 --> 00:12:40,730
Allura aħna għandna, hawn, bord ieħor fuq il-lemin.

283
00:12:40,730 --> 00:12:43,680
Jien sorry, guys fil-dahar, inti
ma tistax verament tara verament tajjeb.

284
00:12:43,680 --> 00:12:49,090
Iżda essenzjalment, kollha
dan il-panel dritt qed tagħmel

285
00:12:49,090 --> 00:12:53,130
qed iżżomm rekord ta 'kemm il-enfasizzati
linja, li hija l-linja tal-kodiċi

286
00:12:53,130 --> 00:12:56,640
li l-kompjuter bħalissa taħdem,
kif ukoll kollha ta 'varjabbli tiegħek

287
00:12:56,640 --> 00:12:57,600
stabbiliti hawn.

288
00:12:57,600 --> 00:13:00,487
>> Allura inti ħadthom ltqajna ċenteżmi, muniti, n,
kollha ddikjarati għall-affarijiet differenti

289
00:13:00,487 --> 00:13:01,070
f'dan il-punt.

290
00:13:01,070 --> 00:13:04,850
Nru inkwiet, għaliex aħna ma attwalment
initialized li kwalunkwe varjabbli s'issa.

291
00:13:04,850 --> 00:13:07,200
Allura fil-kompjuter tiegħek, tiegħek
kompjuter jinsab biss jaraw,

292
00:13:07,200 --> 00:13:14,376
oh, 32767 kienet l-aħħar funzjoni użati
ta 'dak l-ispazju memorja fil-kompjuter tiegħi.

293
00:13:14,376 --> 00:13:16,000
U hekk li meta ċenteżmi bħalissa.

294
00:13:16,000 --> 00:13:19,360
Imma l-ebda li ladarba inti tmexxi l-kodiċi,
għandu jsir initialized.

295
00:13:19,360 --> 00:13:24,110
>> Mela ejja jmorru permezz, linja
line, x'inhu għaddej hawn.

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

297
00:13:25,350 --> 00:13:29,400
Allura hawn huma t-tliet
buttuni li jien biss spjegati.

298
00:13:29,400 --> 00:13:34,090
Inti għandek l-Play, jew il-funzjoni Run,
buttuna, inti għandek l-Pass fuq buttuna,

299
00:13:34,090 --> 00:13:36,600
u inti ukoll għandek l-Pass fis buttuna.

300
00:13:36,600 --> 00:13:41,260
U essenzjalment, it-tlieta ta '
lilhom biss jgħaddu kodiċi tiegħek

301
00:13:41,260 --> 00:13:42,690
u jagħmlu affarijiet differenti.

302
00:13:42,690 --> 00:13:45,680
>> Allura tipikament, meta int debugging,
ma rridux li biss hit Play,

303
00:13:45,680 --> 00:13:47,930
minħabba Play se biss run
kodiċi tiegħek sa l-aħħar ta 'dan.

304
00:13:47,930 --> 00:13:49,070
U allura inti mhux se attwalment
jafu liema problema tiegħek

305
00:13:49,070 --> 00:13:51,432
huwa sakemm inti twaqqaf breakpoints multipli.

306
00:13:51,432 --> 00:13:53,890
Jekk tkun issettjajt breakpoints multipli,
se biss awtomatikament

307
00:13:53,890 --> 00:13:56,030
jiddekorri mill breakpoint waħda,
għall-ieħor, għall-ieħor.

308
00:13:56,030 --> 00:13:58,030
Iżda f'dan il-każ konna
biss li wieħed, għaliex aħna

309
00:13:58,030 --> 00:13:59,970
jridu jaħdmu mod tagħna
minn fuq għal isfel għal isfel.

310
00:13:59,970 --> 00:14:04,830
Allura aħna qed tmur biex jinjoraw dak buttuna
dritt issa għal finijiet ta 'dan il-programm.

311
00:14:04,830 --> 00:14:08,230
>> Allura l-pass fuq funzjoni biss
passi aktar minn kull linja waħda

312
00:14:08,230 --> 00:14:11,510
u jgħidlek x'għandek
il-kompjuter qed tagħmel.

313
00:14:11,510 --> 00:14:14,630
Il Pass fil-funzjoni tmur
fil-funzjoni proprja

314
00:14:14,630 --> 00:14:16,000
li fuq linja tiegħek ta 'kodiċi.

315
00:14:16,000 --> 00:14:19,070
Hekk per eżempju, bħall printf (),
li hija funzjoni, id-dritt?

316
00:14:19,070 --> 00:14:21,980
Jekk jien ridt li fiżikament pass
fil-printf () funzjoni,

317
00:14:21,980 --> 00:14:25,610
I kien imur fil-biċċa
kodiċi fejn printf () ġie miktub u ara

318
00:14:25,610 --> 00:14:26,730
x'inhu għaddej hemmhekk.

319
00:14:26,730 --> 00:14:29,924
>> Imma tipikament, aħna nassumu li
il-kodiċi li aħna nagħtuk xogħlijiet.

320
00:14:29,924 --> 00:14:31,340
Nassumu l printf () qed taħdem.

321
00:14:31,340 --> 00:14:33,170
Aħna nassumu li GetInt () qed taħdem.

322
00:14:33,170 --> 00:14:35,170
Hekk hemm ebda bżonn li
pass lejn dawk il-funzjonijiet.

323
00:14:35,170 --> 00:14:37,170
Imma jekk hemm funzjonijiet
li tikteb lilek innifsek

324
00:14:37,170 --> 00:14:39,060
li inti tixtieq li jiċċekkjaw
taf x'inhu għaddej,

325
00:14:39,060 --> 00:14:41,200
inti tixtieq li pass
f'dak il-funzjoni.

326
00:14:41,200 --> 00:14:43,940
>> Allura issa dritt aħna qed biss jmorru
pass fuq din il-biċċa ta 'kodiċi.

327
00:14:43,940 --> 00:14:44,485
Mela ejja ara.

328
00:14:44,485 --> 00:14:46,547
Oh, jistampa, "Oh hai, kif
huwa dovut ħafna tibdil? "

329
00:14:46,547 --> 00:14:47,130
Aħna ma kura.

330
00:14:47,130 --> 00:14:49,830
Aħna nafu li ta 'ħidma,
hekk aħna pass fuqha.

331
00:14:49,830 --> 00:14:53,290
>> Allura n, li huwa float tagħna li
konna initialized-- jew declared--

332
00:14:53,290 --> 00:14:56,810
up fil-quċċata, aħna qed issa
daqs li biex GetFloat ().

333
00:14:56,810 --> 00:14:57,810
Mela ejja pass fuq dik.

334
00:14:57,810 --> 00:14:59,580
U naraw fil-
qiegħ hawn, il-programm

335
00:14:59,580 --> 00:15:03,360
huwa tħeġġeġ me li input valur.

336
00:15:03,360 --> 00:15:08,580
Mela ejja il-valur rridu input
biex jittestjaw hawnhekk, li huwa 0.41.

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

338
00:15:09,160 --> 00:15:12,780
>> Allura issa n-- tagħmel inti guys tara
hawn, fil-bottom-- huwa

339
00:15:12,780 --> 00:15:15,140
stored-- għaliex aħna
ma jkunux tond għadhom, huwa

340
00:15:15,140 --> 00:15:19,540
maħżuna f'dan ġgant bħal
float li hija 0.4099999996,

341
00:15:19,540 --> 00:15:22,550
li huwa qrib biżżejjed biex tagħna
skopijiet, id-dritt issa, li 0.41.

342
00:15:22,550 --> 00:15:26,090
U allura aħna ser tara aktar tard, kif aħna
tkompli titjib fuq il-programm,

343
00:15:26,090 --> 00:15:29,850
wara hawnhekk, n saret
tond u ċenteżmi sar 41.

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

345
00:15:30,350 --> 00:15:32,230
Allura aħna nafu li ħidma arrotondament tagħna.

346
00:15:32,230 --> 00:15:34,700
Aħna nafu li aħna għandna l-
numru korrett ta 'ċenteżmi,

347
00:15:34,700 --> 00:15:36,990
hekk aħna nafu li dan huwa
mhuwiex verament il-problema.

348
00:15:36,990 --> 00:15:40,050
>> Allura aħna nkomplu titjib
fuq f'dan il-programm.

349
00:15:40,050 --> 00:15:40,900
Immorru hawn.

350
00:15:40,900 --> 00:15:46,139
U hekk wara din il-linja ta 'kodiċi, aħna
għandhom ikunu jafu kemm kwarti għandna.

351
00:15:46,139 --> 00:15:46,680
Aħna pass fuq.

352
00:15:46,680 --> 00:15:52,040
U inti tara nagħmlu, fil-fatt, jkollhom waħda
kwart għaliex konna mnaqqas 25

353
00:15:52,040 --> 00:15:53,790
mill-valur inizjali tagħna ta '41.

354
00:15:53,790 --> 00:15:55,890
U aħna għandna 16-xellug għal ċenteżmi tagħna.

355
00:15:55,890 --> 00:15:58,830
>> Ma kulħadd jifhem kif
il-programm huwa titjib permezz

356
00:15:58,830 --> 00:16:02,980
u għaliex ċenteżmi issa sar 16
u għaliex, issa, muniti sar 1?

357
00:16:02,980 --> 00:16:04,610
Huwa kulħadd wara li l-loġika?

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

359
00:16:05,110 --> 00:16:07,860
Allura kif dan il-punt, il-
ħidma programm, id-dritt?

360
00:16:07,860 --> 00:16:09,797
Nafuh qed jagħmel eżattament
dak li aħna tixtieq li.

361
00:16:09,797 --> 00:16:11,880
U aħna ma attwalment
għandek jistampa, oh, dak

362
00:16:11,880 --> 00:16:14,430
huwa ċenteżmi f'dan il-punt,
dak li huwa l-muniti f'dan il-punt.

363
00:16:14,430 --> 00:16:17,170
>> Aħna tkompli għaddejja mill-programm.

364
00:16:17,170 --> 00:16:18,100
Pass fuq.

365
00:16:18,100 --> 00:16:18,620
Kessaħ.

366
00:16:18,620 --> 00:16:19,700
Immorru fuq dimes.

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

368
00:16:20,200 --> 00:16:22,367
Naraw li huwa ħa
off $ 0.10 għal dime.

369
00:16:22,367 --> 00:16:23,450
U issa għandna żewġ muniti.

370
00:16:23,450 --> 00:16:25,260
Li korretta.

371
00:16:25,260 --> 00:16:31,555
>> Immorru fuq pennies u naraw
li konna ltqajna fadal ċenteżmu.

372
00:16:31,555 --> 00:16:32,680
Hmm, li stramba.

373
00:16:32,680 --> 00:16:37,540
Up hawn fil-programm, I kien suppost
li jitnaqqsu pennies tiegħi.

374
00:16:37,540 --> 00:16:39,400
Forsi I biss ma kienx
tagħmel dan id-dritt line.

375
00:16:39,400 --> 00:16:42,190
U sfortunatament, tista 'tara
hawnhekk, għaliex nafu

376
00:16:42,190 --> 00:16:44,360
li aħna qed iżidu
permezz ta 'linji 32 u 33,

377
00:16:44,360 --> 00:16:50,560
li fejn programm tagħna
indebitament kellhom varjabbli run.

378
00:16:50,560 --> 00:16:55,136
Allura nistgħu nħarsu u ara, oh,
Jien tnaqqas ċenteżmi hawn,

379
00:16:55,136 --> 00:16:57,010
imma jien ma attwalment
li jżid mal-valur munita tiegħi.

380
00:16:57,010 --> 00:16:57,860
Jien jżid mal ċenteżmi.

381
00:16:57,860 --> 00:17:00,234
U ma rridx li żżid mal
ċenteżmi, nixtieq li żżid mal-muniti.

382
00:17:00,234 --> 00:17:05,420
Mela jekk irridu bidla li għall-muniti,
konna ltqajna programm ta 'ħidma.

383
00:17:05,420 --> 00:17:06,730
I tista 'taħdem check50.

384
00:17:06,730 --> 00:17:11,063
Tista 'biss ħruġ minn dritt GDB
hawn u mbagħad għaddi check50 mill-ġdid.

385
00:17:11,063 --> 00:17:11,938
I tista 'biss tagħmel dan.

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

387
00:17:14,822 --> 00:17:18,480
I għandhom jagħmlu greedy.

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

389
00:17:19,940 --> 00:17:22,819
U hawn, huwa istampar
l-tweġiba t-tajba.

390
00:17:22,819 --> 00:17:26,569
>> Allura kif inti guys tista 'tara, GDB
hija għodda verament b'saħħtu

391
00:17:26,569 --> 00:17:29,940
għal meta għandna kodiċi tant
għaddej u varjabbli tant

392
00:17:29,940 --> 00:17:32,510
li huwa diffiċli għalina, bħala
bniedem, li jżommu rekord ta.

393
00:17:32,510 --> 00:17:35,360
Il-kompjuter, fil-GDB
debugger, għandu l-abbiltà

394
00:17:35,360 --> 00:17:37,020
biex iżżomm kont ta 'kollox.

395
00:17:37,020 --> 00:17:40,480
Naf, fil Visionaire, inti guys probabbilment
jista 'jkollhom hit xi difetti segmentazzjoni

396
00:17:40,480 --> 00:17:43,150
għaliex inti kienu qed jaħdmu
barra mill-limiti ta 'firxa tiegħek.

397
00:17:43,150 --> 00:17:46,510
Fl-eżempju ta 'Caesar, li
eżattament dak li stajt implimentati hawn.

398
00:17:46,510 --> 00:17:50,060
>> So I nesa li jikkontrolla għal
x'għandu jiġri jekk I

399
00:17:50,060 --> 00:17:52,510
ma kellux żewġ argumenti kmand linja.

400
00:17:52,510 --> 00:17:53,880
I biss ma poġġiex f'dak verifika.

401
00:17:53,880 --> 00:17:57,380
U hekk jekk I run Debug-- I sett
breakpoint tiegħi għad-dritt hemmhekk.

402
00:17:57,380 --> 00:17:58,055
I run debug.

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

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

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

406
00:18:17,050 --> 00:18:20,350
Allura fil-fatt, GDB kien suppost
li told me hemmhekk

407
00:18:20,350 --> 00:18:22,300
kien tort segmentazzjoni hemmhekk.

408
00:18:22,300 --> 00:18:24,883
I do not know dak li kien għaddej
hemm dritt, imma meta I dam,

409
00:18:24,883 --> 00:18:25,590
kien qed jaħdem.

410
00:18:25,590 --> 00:18:29,410
Meta inti tmexxi linji ta 'kodiċi permezz u
GDB jistgħu biss f'daqqa nieqaf fuqek,

411
00:18:29,410 --> 00:18:31,540
jitla 'u jfittxu dak l-iżball aħmar huwa.

412
00:18:31,540 --> 00:18:33,930
Hija ser jgħidlek, ħej, inti
kellhom tort segmentazzjoni,

413
00:18:33,930 --> 00:18:38,550
li jfisser li inti ppruvaw aċċess
ispazju fil-firxa li ma kinux jeżistu.

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

415
00:18:39,050 --> 00:18:43,280
>> Allura fil-problema li jmiss
stabbiliti din il-ġimgħa, inti guys

416
00:18:43,280 --> 00:18:45,600
probabbilment se jkollhom ħafna ta '
varjabbli floating madwar.

417
00:18:45,600 --> 00:18:48,560
Int mhux se jkun ċert liema
dawn kollha jfissru f'ċertu punt.

418
00:18:48,560 --> 00:18:53,560
Allura GDB se verament tgħinek fil jidhru
barra dak li huma kollha daqs

419
00:18:53,560 --> 00:18:55,940
u tkun tista 'tara li viżwalment.

420
00:18:55,940 --> 00:19:01,995
Huwa kwalunkwe persuna konfuż dwar kif
xi li kien qed jaħdem?

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

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

423
00:19:10,121 --> 00:19:10,620
Kull dritt.

424
00:19:10,620 --> 00:19:14,260
Allura wara dan, aħna
se adsa dritt

425
00:19:14,260 --> 00:19:17,562
fis erba differenti
tipi ta 'tip għal din il-ġimgħa.

426
00:19:17,562 --> 00:19:19,520
Kemm inti, l-ewwel
ta 'kollha, qabel nibdew,

427
00:19:19,520 --> 00:19:23,020
qrajt l-spec kollu għall pset3?

428
00:19:23,020 --> 00:19:23,824
KOLLOX SEW.

429
00:19:23,824 --> 00:19:24,740
Jien kburi inti guys.

430
00:19:24,740 --> 00:19:29,110
C'est simili nofs tal-klassi, li
hija sinifikament aktar minn aħħar darba.

431
00:19:29,110 --> 00:19:33,950
>> Allura li l-kbir, għax meta
nitkellmu dwar il-kontenut

432
00:19:33,950 --> 00:19:36,170
fi lecture-- jew sorry,
fil section-- I simili

433
00:19:36,170 --> 00:19:38,210
li jirrelataw ħafna li
lura għal dak l-pset huwa

434
00:19:38,210 --> 00:19:40,210
u kif inti tixtieq li
jimplimentaw dik fil pset tiegħek.

435
00:19:40,210 --> 00:19:42,400
Mela jekk inti come li
aqra l-spec, dan ser

436
00:19:42,400 --> 00:19:45,510
jkun ħafna aktar faċli għalik biex tifhem
dak li nkun qiegħed jitkellem dwar meta I say,

437
00:19:45,510 --> 00:19:48,720
oh ħej, dan jista 'jkun verament
post tajjeb biex jimplimentaw dan it-tip.

438
00:19:48,720 --> 00:19:52,870
Allura dawk minnkom li taqra l-
spec jafu li, bħala parti mill-pset tiegħek,

439
00:19:52,870 --> 00:19:54,900
int se jkollhom
jiktbu tip ta 'tip.

440
00:19:54,900 --> 00:19:58,670
Allura dan jista 'jkun utli ħafna
għal ħafna minnkom illum.

441
00:19:58,670 --> 00:20:01,760
>> Allura aħna ser tibda off ma ',
essenzjalment, l-aktar tip sempliċi

442
00:20:01,760 --> 00:20:04,580
tal sort, l-xorta għażla.

443
00:20:04,580 --> 00:20:06,800
L-algoritmu tipiku għall
kif aħna'd tmur dwar dan

444
00:20:06,800 --> 00:20:10,460
is-- David marru permezz ta 'dawn kollha
lecture, so I ser malajr jimxu flimkien

445
00:20:10,460 --> 00:20:13,900
here-- hija essenzjalment, inti
jkollhom firxa ta 'valuri.

446
00:20:13,900 --> 00:20:17,170
U allura inti ssib l-
iżgħar valur ma jiġix separat

447
00:20:17,170 --> 00:20:20,200
u inti tpartit dak il-valur ma '
l-ewwel valur mhux magħżul.

448
00:20:20,200 --> 00:20:22,700
U allura inti biss iżommu tirrepeti
mal-bqija tal-lista tiegħek.

449
00:20:22,700 --> 00:20:25,740
>> U hawnhekk spjegazzjoni viżwali
ta 'kif li tkun taħdem.

450
00:20:25,740 --> 00:20:30,460
Għalhekk, per eżempju, jekk konna biex tibda
ma 'firxa ta' ħames elementi, indiċi

451
00:20:30,460 --> 00:20:35,910
0 sa 4, bi 3, 5, 2, 6, u 4-valuri
mqiegħda fil-array-- hekk dritt issa,

452
00:20:35,910 --> 00:20:38,530
aħna qed biss ser tassumi
li dawn qed kollha mhux magħżul

453
00:20:38,530 --> 00:20:41,130
għaliex aħna mhux ittestjati mod ieħor.

454
00:20:41,130 --> 00:20:44,130
>> Allura kif sort għażla kieku
xogħol huwa li dan iwassal ewwel

455
00:20:44,130 --> 00:20:46,800
jgħaddi mill-intier
mill-firxa mhux magħżul.

456
00:20:46,800 --> 00:20:49,120
Ikun pick out-iżgħar valur.

457
00:20:49,120 --> 00:20:51,750
F'dan il-każ, 3, id-dritt
issa, huwa l-iżgħar.

458
00:20:51,750 --> 00:20:52,680
Jiġrilha sa 5.

459
00:20:52,680 --> 00:20:55,620
Nope, 5 ma tkunx akbar than--
jew sorry, ma jkunx inqas than-- 3.

460
00:20:55,620 --> 00:20:57,779
Allura l-valur minimu għadu 3.

461
00:20:57,779 --> 00:20:58,695
U mbagħad ikollok għal 2.

462
00:20:58,695 --> 00:21:00,990
Il-kompjuter jara, oh, 2 ikun anqas minn 3.

463
00:21:00,990 --> 00:21:02,750
2 issa għandu jkun il-valur minimu.

464
00:21:02,750 --> 00:21:06,630
U hekk 2 iswaps li l-ewwel valur.

465
00:21:06,630 --> 00:21:10,702
>> Allura wara pass wieħed, aħna tabilħaqq tara
li l-2 u 3 huma mibdula.

466
00:21:10,702 --> 00:21:13,910
U aħna qed biss se tkompli tagħmel
dan jerġa mal-bqija tal-firxa.

467
00:21:13,910 --> 00:21:17,660
Allura aħna qed tmur biex biss run permezz
l-aħħar erba 'indiċi ta' l-array.

468
00:21:17,660 --> 00:21:20,670
Ser naraw li 3 huwa
il-valur minimu li jmiss.

469
00:21:20,670 --> 00:21:23,240
Allura aħna qed tmur biex tpartit li ma 4.

470
00:21:23,240 --> 00:21:26,900
U allura aħna qed biss ser iżommu
tmexxija permezz sakemm, eventwalment, inti

471
00:21:26,900 --> 00:21:33,730
nikseb għal firxa Issortjat li fih
2, 3, 4, 5, u 6 huma kollha magħżula.

472
00:21:33,730 --> 00:21:37,530
Ma kulħadd jifhem il-loġika
ta 'kif xorta għażla xogħlijiet?

473
00:21:37,530 --> 00:21:39,669
>> Inti sempliċiment għandek xi tip
ta 'valur minimu.

474
00:21:39,669 --> 00:21:41,210
Int iżżomm rekord ta 'dak li hu.

475
00:21:41,210 --> 00:21:45,170
U kull meta issibha, inti tpartit
l-ewwel valur fis-array--

476
00:21:45,170 --> 00:21:48,740
jew, mhux l-ewwel value--
il-valur jmiss fil-firxa.

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

478
00:21:50,150 --> 00:21:55,460
>> Allura kif inti guys tip ta '
raw minn idea fil-qosor,

479
00:21:55,460 --> 00:21:58,450
aħna qed tmur biex pseudocode dan out.

480
00:21:58,450 --> 00:22:02,510
Mela jekk inti guys fil-dahar jridu
jiffurmaw grupp, kulħadd fuq mejda

481
00:22:02,510 --> 00:22:06,170
jistgħu jiffurmaw sieħeb ftit, jien ser
li jtik guys simili tliet minuti

482
00:22:06,170 --> 00:22:08,190
għal ftit jitkellmu permezz
il-loġika, bl-Ingliż,

483
00:22:08,190 --> 00:22:14,161
ta 'kif nistgħu ikunu jistgħu jimplimentaw
pseudocode jiktbu tip selezzjoni.

484
00:22:14,161 --> 00:22:14,910
U hemm kandju.

485
00:22:14,910 --> 00:22:16,118
Jekk jogħġbok toħroġ u jiksbu kandju.

486
00:22:16,118 --> 00:22:19,520
Jekk int fil-dahar u inti tixtieq
kandju, I tista tarmi kandju fi inti.

487
00:22:19,520 --> 00:22:22,850
Attwalment, do jibred you--.

488
00:22:22,850 --> 00:22:23,552
Oh, sorry.

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

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

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

492
00:25:23,880 --> 00:25:27,140
>> Mela jekk nixtiequ li, bħala
klassi, write pseudocode

493
00:25:27,140 --> 00:25:30,466
għal kemm wieħed jista 'approċċ
din il-problema, biss tħossok liberu.

494
00:25:30,466 --> 00:25:32,340
I ser biss jmorru madwar u,
sabiex, staqsi gruppi

495
00:25:32,340 --> 00:25:35,065
għal-linja li jmiss ta '
dak li għandha tkun qiegħda tagħmel.

496
00:25:35,065 --> 00:25:37,840
Mela jekk inti guys tixtieq li tibda
off, x'inhu l-ewwel ħaġa

497
00:25:37,840 --> 00:25:40,600
li tagħmel meta inti qed tipprova
timplimenta mod biex issolvi dan il-programm

498
00:25:40,600 --> 00:25:43,480
li selettivament issolvi lista?

499
00:25:43,480 --> 00:25:46,349
Ejja biss wieħed jassumi aħna
jkollhom firxa, id-dritt?

500
00:25:46,349 --> 00:25:49,088
>> UDJENZA: Inti tixtieq li joħolqu xi
tip ta '[inaudible] li int

501
00:25:49,088 --> 00:25:50,420
taħdem permezz sensiela sħiħa tiegħek.

502
00:25:50,420 --> 00:25:51,128
>> ANDI Peng: Dritt.

503
00:25:51,128 --> 00:25:54,100
Allura int tmur jridu jtenni
permezz ta 'kull spazju, id-dritt?

504
00:25:54,100 --> 00:26:05,490
Allura, kbir.

505
00:26:05,490 --> 00:26:08,600
Jekk inti guys tixtieq li tagħti me l-
jmiss line-- yeah, fid-dahar.

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

507
00:26:11,414 --> 00:26:13,290
>> UDJENZA: Iċċekkja minnhom
kollha għall-iżgħar.

508
00:26:13,290 --> 00:26:14,248
>> ANDI Peng: Hemm immorru.

509
00:26:14,248 --> 00:26:17,438
Allura irridu jgħaddu u tikkontrolla biex
tara dak il-valur minimu huwa, right?

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

511
00:26:22,110 --> 00:26:24,840
Jien ser jqassar li biex "min."

512
00:26:24,840 --> 00:26:27,658
What do you guys trid tagħmel wara
inti stajt sabu l-valur minimu?

513
00:26:27,658 --> 00:26:28,533
>> UDJENZA: [inaudible]

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

515
00:26:29,942 --> 00:26:33,150
ANDI Peng: Allura int tmur jridu
jaqilbu l-ewwel ta 'dak array,

516
00:26:33,150 --> 00:26:33,650
id-dritt?

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

518
00:26:45,120 --> 00:26:46,850
Dik hija l-bidu, jien ser ngħid.

519
00:26:46,850 --> 00:26:47,220
Kull dritt.

520
00:26:47,220 --> 00:26:50,386
Allura issa li inti stajt skambjat l-ewwel
wieħed, dak li inti trid tagħmel wara dan?

521
00:26:50,386 --> 00:26:54,840
Allura issa aħna nafu li dan wieħed hawn
għandu jkun l-iżgħar valur, id-dritt?

522
00:26:54,840 --> 00:26:58,310
Imbagħad għandek mistrieħ addizzjonali
tal-firxa li l-mhux magħżul.

523
00:26:58,310 --> 00:27:01,569
Allura dak li inti trid tagħmel hawn, jekk inti
guys jridu jagħtu me-linja li jmiss?

524
00:27:01,569 --> 00:27:04,610
UDJENZA: Mela allura inti tixtieq li jtenni
permezz tal-bqija tal-firxa.

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

526
00:27:05,276 --> 00:27:09,857
U hekk dak li ma mtennija permezz
tip ta 'jimplika aħna probabilment bżonn?

527
00:27:09,857 --> 00:27:10,440
Liema tip of--

528
00:27:10,440 --> 00:27:12,057
>> UDJENZA: Oh, varjabbli addizzjonali?

529
00:27:12,057 --> 00:27:13,890
ANDI Peng: Probabbilment
ieħor għall loop, right?

530
00:27:13,890 --> 00:27:28,914
Allura aħna qed probabbilment tmur jridu
li jtenni through-- kbira.

531
00:27:28,914 --> 00:27:31,830
U allura int se jmorru lura u
probabbilment jivverifika l-minimu mill-ġdid,

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

533
00:27:32,100 --> 00:27:34,975
U int ser iżommu tirrepeti
dan, minħabba li l-linji biss ser

534
00:27:34,975 --> 00:27:36,010
li jżomm taħdem, right?

535
00:27:36,010 --> 00:27:39,190
>> Allura kif inti guys tista 'tara, aħna
biss ikollhom pseudocode ġenerali

536
00:27:39,190 --> 00:27:41,480
ta 'kif irridu dan il-programm tfittex.

537
00:27:41,480 --> 00:27:46,646
Dan jtenni hawn, liema do we
tipikament bżonn jiktbu fil-kodiċi tagħna

538
00:27:46,646 --> 00:27:49,270
jekk irridu li jtenni permezz ta '
firxa, liema tip ta 'struttura?

539
00:27:49,270 --> 00:27:51,030
I think Christabel
diġà qal dan qabel.

540
00:27:51,030 --> 00:27:51,500
>> UDJENZA: A għall loop.

541
00:27:51,500 --> 00:27:52,160
>> ANDI Peng: A għall loop?

542
00:27:52,160 --> 00:27:52,770
Eżattament.

543
00:27:52,770 --> 00:27:56,060
Allura dan huwa probabbilment
se tkun għall loop.

544
00:27:56,060 --> 00:27:59,240
X'inhu kontroll hawnhekk se jimplikaw?

545
00:27:59,240 --> 00:28:02,536
Tipikament, jekk inti tixtieq li tivverifika
jekk xi ħaġa hija xi ħaġa else--

546
00:28:02,536 --> 00:28:03,270
>> UDJENZA: Jekk.

547
00:28:03,270 --> 00:28:06,790
>> ANDI Peng: An jekk, right?

548
00:28:06,790 --> 00:28:10,790
U allura l-tpartit hawn, aħna ser
jmorru fuq wara, għaliex David

549
00:28:10,790 --> 00:28:12,770
marru permezz li lecture kif ukoll.

550
00:28:12,770 --> 00:28:14,580
U allura l-tieni jtenni implies--

551
00:28:14,580 --> 00:28:15,120
>> UDJENZA: Ieħor għall loop.

552
00:28:15,120 --> 00:28:16,745
>> ANDI Peng: --another għall loop, eżattament.

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

554
00:28:19,870 --> 00:28:22,000
Allura jekk aħna qed tfittex
f'dan korrett, aħna

555
00:28:22,000 --> 00:28:24,680
jista 'jara li aħna qed probabbilment
ser jeħtieġu nested għall loop

556
00:28:24,680 --> 00:28:28,330
ma 'dikjarazzjoni kondizzjonali fil hemm
u mbagħad biċċa attwali ta 'kodiċi li l-

557
00:28:28,330 --> 00:28:31,360
se tpartit l-valuri.

558
00:28:31,360 --> 00:28:35,980
Hekk stajt biss ġeneralment bil-miktub
kodiċi pseudocode hawn.

559
00:28:35,980 --> 00:28:38,910
U allura aħna qed attwalment għaddejjin
li fiżikament, bħala klassi,

560
00:28:38,910 --> 00:28:40,700
tipprova timplimenta dan illum.

561
00:28:40,700 --> 00:28:42,486
Ejja ħa mmorru lura fis dan IDE.

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
Għaliex huwa li not-- hemm hu.

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

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

567
00:28:55,834 --> 00:28:57,500
Jiddispjacini, let me jippruvaw li zoom daqsxejn aktar.

568
00:28:57,500 --> 00:28:59,310
Hemm immorru.

569
00:28:59,310 --> 00:29:05,060
All qed nagħmel hawn qed stajt maħluqa
programm imsejjaħ "għażla / sort.c."

570
00:29:05,060 --> 00:29:10,860
Stajt ħolqot firxa ta 'disa'
valuri, 4, 8, 2, 1, 6, 9, 7, 5, 3.

571
00:29:10,860 --> 00:29:14,370
Bħalissa, kemm tista '
tara, huma unordered.

572
00:29:14,370 --> 00:29:17,880
n se jkun in-numru li
jgħidlek l-ammont ta 'valuri

573
00:29:17,880 --> 00:29:18,920
għandek fil-firxa tiegħek.

574
00:29:18,920 --> 00:29:20,670
F'dan il-każ, għandna disa valuri.

575
00:29:20,670 --> 00:29:23,760
U stajt biss ltqajna għall loop hawn
li tistampa l-firxa mhux magħżul.

576
00:29:23,760 --> 00:29:28,370
>> U fl-aħħar, stajt ukoll ltqajna biex
loop li biss prints out mill-ġdid.

577
00:29:28,370 --> 00:29:32,070
Allura teoretikament, jekk dan il-programm
qiegħed jaħdem sew, fl-aħħar,

578
00:29:32,070 --> 00:29:35,670
inti għandek tara stampati għall loop
li fihom 1, 2, 3, 4, 5, 6, 7, 8,

579
00:29:35,670 --> 00:29:39,310
9 huma kollha b'mod korrett fl-ordni.

580
00:29:39,310 --> 00:29:43,410
>> Allura konna ltqajna pseudocode tagħna hawn.

581
00:29:43,410 --> 00:29:46,090
Hawn xi ħadd tixtieq to-- jien biss
se jmorru jistaqsu għal volunteers--

582
00:29:46,090 --> 00:29:49,540
tell me eżattament dak li tip jekk
irridu li, minn naħa, biss jtenni

583
00:29:49,540 --> 00:29:52,840
permezz tal-bidu ta 'din array?

584
00:29:52,840 --> 00:29:55,204
X'hemm-linja tal-kodiċi jien
probabbilment ser jeħtieġu hawn?

585
00:29:55,204 --> 00:29:56,990
>> UDJENZA: [inaudible]

586
00:29:56,990 --> 00:29:59,010
>> ANDI Peng: Yeah, tħossok
to-- sorry ħielsa, inti

587
00:29:59,010 --> 00:30:02,318
ma għandekx toqgħod jħossu up--
ħielsa li jgħollu l-vuċi tiegħek daqsxejn.

588
00:30:02,318 --> 00:30:08,190
>> UDJENZA: Għal i int ugwali 0--

589
00:30:08,190 --> 00:30:10,690
>> ANDI Peng: Yeah, tajba.

590
00:30:10,690 --> 00:30:15,220
>> UDJENZA: i huwa inqas minn tul firxa.

591
00:30:15,220 --> 00:30:19,630
>> ANDI Peng: Allura wieħed iżomm
mind hawn, għaliex aħna

592
00:30:19,630 --> 00:30:23,060
ma jkollhomx funzjoni li
tgħidilna it-tul ta 'firxa,

593
00:30:23,060 --> 00:30:25,790
aħna diġà għandhom
valur li taħżen din.

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

595
00:30:27,920 --> 00:30:31,010
Ħaġa oħra li wieħed iżomm
fi mind-- fil-firxa

596
00:30:31,010 --> 00:30:33,940
ta 'disa' valuri, liema huma l-indiċijiet?

597
00:30:33,940 --> 00:30:38,720
Ejja ngħidu biss dan array kien 0 sa 3.

598
00:30:38,720 --> 00:30:41,500
Tara li l-aħħar
indiċi huwa attwalment 3.

599
00:30:41,500 --> 00:30:45,530
Mhuwiex 4, anki jekk hemm
erba 'valuri fil-firxa.

600
00:30:45,530 --> 00:30:49,866
>> Allura fil hawn, irridu nkunu attenti ħafna
ta 'dak kundizzjoni tagħna għat-tul

601
00:30:49,866 --> 00:30:50,490
se tkun.

602
00:30:50,490 --> 00:30:51,948
>> UDJENZA: Mhux se jkun n minus 1?

603
00:30:51,948 --> 00:30:54,440
ANDI Peng: Huwa ser
n minus 1, eżattament.

604
00:30:54,440 --> 00:30:57,379
Does li jagħmel sens, għaliex
huwa n minus 1, kulħadd?

605
00:30:57,379 --> 00:30:58,920
Huwa minħabba arrays huma żero indiċjati.

606
00:30:58,920 --> 00:31:02,010
Huma jibdew f'0 u mixja lejn n minus 1.

607
00:31:02,010 --> 00:31:03,210
Yeah, huwa daqsxejn delikata.

608
00:31:03,210 --> 00:31:03,730
KOLLOX SEW.

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

610
00:31:05,929 --> 00:31:08,054
UDJENZA: Isnt'1 li
diġà tittieħed kura ta għalkemm,

611
00:31:08,054 --> 00:31:11,400
bi ftit not qal "inqas minn jew
daqs "u biss qal" inqas minn? "

612
00:31:11,400 --> 00:31:13,108
>> ANDI Peng: Li l-
kwistjoni verament tajba.

613
00:31:13,108 --> 00:31:13,630
Allura, iva.

614
00:31:13,630 --> 00:31:17,410
Iżda wkoll, il-mod li aħna qed
implimentat id-dritt verifika,

615
00:31:17,410 --> 00:31:19,120
għandek bżonn biex tqabbel żewġ valuri.

616
00:31:19,120 --> 00:31:21,009
Allura inti fil-fatt tixtieq li
jħallu l-"għal" vojta.

617
00:31:21,009 --> 00:31:23,050
Għaliex jekk inti tqabbel
dan wieħed, int mhux se

618
00:31:23,050 --> 00:31:25,530
jkollhom xejn wara dan
biex tqabbel, right?

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

620
00:31:27,460 --> 00:31:29,297
Hekk i ++.

621
00:31:29,297 --> 00:31:30,380
Ejja żid parentesi tagħna fil.

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
Allura aħna għandna l-bidu
tal loop barra tagħna.

626
00:31:39,117 --> 00:31:41,450
Allura issa aħna probabilment jridu
toħloq varjabbli għaż-żamma

627
00:31:41,450 --> 00:31:43,085
rekord ta 'l-iżgħar valur, id-dritt?

628
00:31:43,085 --> 00:31:45,751
Hawn xi ħadd li tixtieq li tagħti me l-
linja ta 'kodiċi li ser jagħmlu dan?

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

630
00:31:48,700 --> 00:31:53,570
What do we bżonn jekk aħna qed tmur
li tixtieq li taħżen xi ħaġa?

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

632
00:31:55,047 --> 00:31:57,630
Forsi isem aħjar għal dak
ikun be-- "Temperatura" totalment works--

633
00:31:57,630 --> 00:32:00,655
forsi aktar adattat issemmiet tkun,
jekk irridu li l-iżgħar value--

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

635
00:32:01,624 --> 00:32:02,790
ANDI Peng: min, hemm immorru.

636
00:32:02,790 --> 00:32:05,230
min ikun tajjeb.

637
00:32:05,230 --> 00:32:08,340
U hekk hawn, liema do we
tixtieq li initialize li?

638
00:32:08,340 --> 00:32:09,620
Dan huwa daqsxejn delikata.

639
00:32:09,620 --> 00:32:13,580
Minħabba dritt issa fil-
bidu ta 'dan array,

640
00:32:13,580 --> 00:32:15,730
int ma ħares lejn xejn, id-dritt?

641
00:32:15,730 --> 00:32:19,200
Allura dak, awtomatikament, jekk
Aħna biss fuq i ugwali 0,

642
00:32:19,200 --> 00:32:22,302
dak li rridu initialize
ewwel valur minimu tagħna li?

643
00:32:22,302 --> 00:32:22,802
UDJENZA: i.

644
00:32:22,802 --> 00:32:24,790
ANDI Peng: i, eżattament.

645
00:32:24,790 --> 00:32:27,040
Christabel, għaliex irridu
biex initialize lill i?

646
00:32:27,040 --> 00:32:28,510
>> UDJENZA: Minħabba, ukoll,
aħna qed jibdew bl 0.

647
00:32:28,510 --> 00:32:31,660
Allura għaliex għandna xejn biex iqabblu
lill, il-minimu se jispiċċa jkun ta '0.

648
00:32:31,660 --> 00:32:32,451
>> ANDI Peng: Eżattament.

649
00:32:32,451 --> 00:32:34,400
Hekk hi eżattament id-dritt.

650
00:32:34,400 --> 00:32:36,780
Għaliex għandna attwalment ma
ħares lejn xejn s'issa,

651
00:32:36,780 --> 00:32:38,680
ma nafux liema valur minimu tagħna huwa.

652
00:32:38,680 --> 00:32:41,960
Aħna rridu li biss initialize lill
i, li, bħalissa, huwa dritt hawn.

653
00:32:41,960 --> 00:32:44,750
U kif aħna tkompli
jinżel dan array,

654
00:32:44,750 --> 00:32:48,122
Ser naraw li, ma 'kull
pass addizzjonali, i żidiet.

655
00:32:48,122 --> 00:32:49,830
U hekk f'dak il-punt,
i huwa probabbilment se

656
00:32:49,830 --> 00:32:52,329
li jridu jkunu l-minimu,
minħabba li għaddej biex tkun x'ikun

657
00:32:52,329 --> 00:32:54,520
huwa l-bidu ta 'l-array mhux magħżul.

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

659
00:32:55,270 --> 00:32:58,720
>> Allura issa aħna tixtieq iżżid
a għal loop hawn li l-

660
00:32:58,720 --> 00:33:03,225
ser jtenni permezz tal-
mhux magħżul, jew il-bqija ta 'dan array.

661
00:33:03,225 --> 00:33:05,808
Hawn xi ħadd li tixtieq li tagħti me
linja ta 'kodiċi li ser jagħmlu dan?

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

663
00:33:08,870 --> 00:33:11,330
Hint-- dak li għandna bżonn stabbiliti hawn?

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

665
00:33:17,320 --> 00:33:18,820
X'qed jiġri li jmorru f'din għal loop?

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

667
00:33:19,465 --> 00:33:21,590
UDJENZA: Allura aħna'd tixtieq li
ikollhom numru sħiħ differenti,

668
00:33:21,590 --> 00:33:25,080
għaliex aħna qed taħdem permezz tal-bqija
tal-firxa minflok il-i, so forsi

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

670
00:33:25,760 --> 00:33:27,301
>> ANDI Peng: Yeah, j ħsejjes tajba għalija.

671
00:33:27,301 --> 00:33:27,850
Ugwali?

672
00:33:27,850 --> 00:33:33,930
>> UDJENZA: Allura kieku jkun i flimkien ma '1, minħabba
int tibda bil-valur jmiss.

673
00:33:33,930 --> 00:33:40,395
U allura l-end-- hekk darb'oħra, j huwa
inqas minn n minus 1, u mbagħad 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
>> U mbagħad fil hawn, aħna qed tmur jridu
biex tikkontrolla biex tara jekk il-kundizzjoni tagħna hija sodisfatta,

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

678
00:33:53,250 --> 00:33:55,740
Għaliex inti tixtieq li
jibdlu l-valur minimu

679
00:33:55,740 --> 00:33:58,700
jekk huwa attwalment iżgħar minn dak
int tqabbil lill, id-dritt?

680
00:33:58,700 --> 00:34:01,146
Allura dak li aħna tmur jridu fil hawn?

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

682
00:34:04,160 --> 00:34:04,897
Iċċekkja biex tara.

683
00:34:04,897 --> 00:34:06,730
Liema tip ta 'dikjarazzjoni
aħna probabbilment se

684
00:34:06,730 --> 00:34:08,389
ti jridu jużaw jekk aħna
jridu jiċċekkjaw xi ħaġa?

685
00:34:08,389 --> 00:34:09,360
>> UDJENZA: An jekk id-dikjarazzjoni.

686
00:34:09,360 --> 00:34:10,485
>> ANDI Peng: An jekk id-dikjarazzjoni.

687
00:34:10,485 --> 00:34:13,155
Allura if-- u dak li għaddej biex tkun
il-kundizzjoni li rridu ġewwa

688
00:34:13,155 --> 00:34:13,988
ta jekk id-dikjarazzjoni tagħna?

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

690
00:34:18,255 --> 00:34:22,960
>> UDJENZA: Jekk il-valur ta 'j
huwa inqas mill-valur tal i--

691
00:34:22,960 --> 00:34:24,600
>> ANDI Peng: Eżattament.

692
00:34:24,600 --> 00:34:27,480
Allura if-- għalhekk dan array huwa msejjaħ "matriċi."

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

694
00:34:27,980 --> 00:34:30,465
Mela jekk array-- dak li kien li?

695
00:34:30,465 --> 00:34:31,090
Jgħidu li għal darb'oħra.

696
00:34:31,090 --> 00:34:39,590
>> UDJENZA: Jekk array-j hija inqas minn
firxa-i, allura aħna se jibdlu l-min.

697
00:34:39,590 --> 00:34:41,590
Allura l-min ikun j.

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

699
00:34:44,590 --> 00:34:47,249
>> ANDI Peng: Does li jagħmel sens?

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

701
00:34:48,670 --> 00:34:52,929
U issa stabbiliti hawn, aħna fil-fatt
jridu jimplimentaw il tpartit, right?

702
00:34:52,929 --> 00:34:58,285
Allura tfakkar, fl lecture, li David, meta
li kien qed jipprova tpartit the-- dak li kien

703
00:34:58,285 --> 00:34:59,996
meraq tal-larinġ it-- u milk--

704
00:34:59,996 --> 00:35:01,150
>> UDJENZA: Dan kien gross.

705
00:35:01,150 --> 00:35:02,816
>> ANDI Peng: Yeah, li kien tip ta 'gross.

706
00:35:02,816 --> 00:35:05,310
Iżda kienet pjuttost tajba
kunċett turi ħin.

707
00:35:05,310 --> 00:35:08,430
Allura taħseb valuri tiegħek hawn.

708
00:35:08,430 --> 00:35:10,794
You ħadthom ltqajna firxa
ta min, firxa ta 'i,

709
00:35:10,794 --> 00:35:12,460
jew kwalunkwe konna jippruvaw tpartit hawn.

710
00:35:12,460 --> 00:35:15,310
U inti probabilment ma tistax pour minnhom fil
xulxin fl-istess ħin, id-dritt?

711
00:35:15,310 --> 00:35:17,180
Allura dak li aħna se
ħtieġa li jinħoloq hawn

712
00:35:17,180 --> 00:35:19,126
sabiex tpartit l-valuri b'mod korrett?

713
00:35:19,126 --> 00:35:19,820
>> UDJENZA: A varjabbli temporanju.

714
00:35:19,820 --> 00:35:21,370
>> ANDI Peng: A varjabbli temporanju.

715
00:35:21,370 --> 00:35:22,570
Mela ejja nagħmlu temperatura int.

716
00:35:22,570 --> 00:35:25,681
Ara, dan ikun aħjar
ħin to-- Whoa, dak li kien li?

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

718
00:35:26,180 --> 00:35:29,800
Allura dan kien ikun aħjar
ħin biex insemmu l-varjabbli "temperatura."

719
00:35:29,800 --> 00:35:30,730
Mela ejja nagħmlu temperatura int.

720
00:35:30,730 --> 00:35:32,563
Liema huma aħna se
sett temperatura ugwali għal hawn?

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

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

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

724
00:35:38,508 --> 00:35:39,716
ANDI Peng: Huwa daqsxejn delikata.

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

726
00:35:43,110 --> 00:35:44,880
Hija fil-fatt ma jimpurtax fl-aħħar.

727
00:35:44,880 --> 00:35:47,690
Ma jimpurtax dak li
Sabiex inti tagħżel li tpartit fil

728
00:35:47,690 --> 00:35:50,862
sakemm int tagħmel żgur li int
iżżomm rekord ta 'dak li qed jagħmlu skambju.

729
00:35:50,862 --> 00:35:52,250
>> UDJENZA: Jista 'jkun array-i.

730
00:35:52,250 --> 00:35:53,666
>> ANDI Peng: Yeah, ejja do firxa-i.

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

732
00:35:55,950 --> 00:35:59,305
U allura x'inhu l-linja li jmiss
tal-kodiċi irridu li jkollna hawn?

733
00:35:59,305 --> 00:36:00,680
UDJENZA: array-i huwa ugwali array-j.

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

735
00:36:07,154 --> 00:36:08,070
ANDI Peng: U fl-aħħar?

736
00:36:08,070 --> 00:36:12,070
UDJENZA: array-j ugwali array-i.

737
00:36:12,070 --> 00:36:14,525
Udjenza: Or firxa-j ugwali
-array temp-- jew, temperatura.

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
Mela ejja imexxu dan u ara
jekk huwa sejjer jaħdem.

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

742
00:36:37,520 --> 00:36:39,335
Fejn dak jiġri?

743
00:36:39,335 --> 00:36:40,210
Oh, li l-problema.

744
00:36:40,210 --> 00:36:44,320
Ara, fuq linja 40, aħna qed
jippruvaw jużaw firxa-j?

745
00:36:44,320 --> 00:36:47,022
Iżda fejn ma j jeżistu biss fil-?

746
00:36:47,022 --> 00:36:48,402
>> UDJENZA: Fil-linja għal.

747
00:36:48,402 --> 00:36:49,110
ANDI Peng: Dritt.

748
00:36:49,110 --> 00:36:51,730
Allura dak li aħna se bżonn tagħmel?

749
00:36:51,730 --> 00:36:53,170
>> UDJENZA: Iddefinixxi l barra the--

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

751
00:36:57,777 --> 00:37:00,610
UDJENZA: Yeah, I raden inti għandek
għall-użu ieħor jekk id-dikjarazzjoni, id-dritt?

752
00:37:00,610 --> 00:37:05,230
Allura simili, jekk il-minimum--
id-dritt, let me think.

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

754
00:37:08,170 --> 00:37:09,990
>> ANDI peng: Guys, ipprova
li tagħti ħarsa Ejja

755
00:37:09,990 --> 00:37:11,270
ara, x'hemm xi ħaġa li nistgħu nagħmlu hawn?

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

757
00:37:11,811 --> 00:37:15,900
Allura jekk il-minimu ma tkunx daqs
j-- hekk jekk l-minima għadhiex i--

758
00:37:15,900 --> 00:37:17,570
allura aħna ma jkollhomx tpartit.

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

760
00:37:22,450 --> 00:37:24,712
>> ANDI Peng: Does that ugwali i?

761
00:37:24,712 --> 00:37:25,920
What do inti tixtieq li ngħid hawn?

762
00:37:25,920 --> 00:37:30,494
>> UDJENZA: Or yeah, jekk il-
minimu mhuwiex ugwali għal i, 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
Ukoll li jsolvi, it-tip ta ', problemi tagħna.

766
00:37:42,040 --> 00:37:47,265
Iżda dan xorta ma kinitx issolvi l-
problema ta 'x'jiġri jekk j-- peress j

767
00:37:47,265 --> 00:37:49,890
ma teżistix barra minnha, dak
do inti irridu li tagħmel magħha?

768
00:37:49,890 --> 00:37:50,698
Tiddikjaraha barra?

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

770
00:37:59,410 --> 00:38:02,730
Ejja nippruvaw running dan.

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

772
00:38:04,435 --> 00:38:06,200
Sort tagħna ma jaħdmux.

773
00:38:06,200 --> 00:38:10,060
>> Kif tistgħu taraw, inizjali tagħna
firxa kellhom dawk il-valuri.

774
00:38:10,060 --> 00:38:14,800
U wara dan għandu jkollu
Kien f'1, 2, 3, 4, 5, 6, 7, 8, 9.

775
00:38:14,800 --> 00:38:15,530
Huwa ma tkunx qed taħdem.

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

777
00:38:16,030 --> 00:38:17,184
X'nagħmlu?

778
00:38:17,184 --> 00:38:17,850
UDJENZA: debug.

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

780
00:38:21,787 --> 00:38:23,370
ANDI Peng: Kull dritt, nistgħu nippruvaw dan.

781
00:38:23,370 --> 00:38:25,030
Nistgħu debug.

782
00:38:25,030 --> 00:38:26,042
Zoom out a bit.

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

784
00:38:31,177 --> 00:38:33,656
Ejja stabbilit breakpoint tagħna.

785
00:38:33,656 --> 00:38:37,280
Ejja ħa mmorru OK like--.

786
00:38:37,280 --> 00:38:40,444
>> Allura għaliex aħna diġà jafu li
dawn il-linji, 15 permezz 22,

787
00:38:40,444 --> 00:38:43,610
huma working-- minħabba li kull nagħmel huwa
biss mtennija permezz ta 'u printing--

788
00:38:43,610 --> 00:38:45,406
I tista 'tmur quddiem u skip dan.

789
00:38:45,406 --> 00:38:47,280
Nibdew fil-linja 25.

790
00:38:47,280 --> 00:38:48,712
OOP, let me jeħles ta 'dak.

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

792
00:38:51,598 --> 00:38:54,057
>> UDJENZA: Allura l-breakpoint tal
fejn il-debugging jibda?

793
00:38:54,057 --> 00:38:54,890
ANDI Peng: Or waqfiet.

794
00:38:54,890 --> 00:38:55,670
UDJENZA: Or waqfiet.

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

796
00:38:55,930 --> 00:38:58,640
Tista 'tissettja breakpoints multipli u
hija tista 'biss jaqbżu minn waħda għall-oħra.

797
00:38:58,640 --> 00:39:01,590
Iżda f'dan il-każ ma nafux
fejn l-iżball li qed jiġri.

798
00:39:01,590 --> 00:39:03,780
Allura aħna biss jixtiequ
tibda mill-top down.

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

800
00:39:05,020 --> 00:39:05,550
KOLLOX SEW.

801
00:39:05,550 --> 00:39:08,460
>> Allura din il-linja hawnhekk, nistgħu pass pulzieri.

802
00:39:08,460 --> 00:39:11,499
Tista 'tara l hawn,
konna ltqajna firxa.

803
00:39:11,499 --> 00:39:13,290
Dawk huma l-valuri
li huma fil-firxa.

804
00:39:13,290 --> 00:39:16,360
Inti tara li, kif indiċi 0, huwa
jikkorrispondi għall-value-- oh,

805
00:39:16,360 --> 00:39:17,526
Jien ser tipprova li zoom.

806
00:39:17,526 --> 00:39:20,650
Jiddispjacini, huwa verament diffiċli
li see-- fil-indiċi firxa 0,

807
00:39:20,650 --> 00:39:24,090
għandna valur tal-4 u
imbagħad ibqa 'sejjer hekk u hekk.

808
00:39:24,090 --> 00:39:25,670
Għandna varjabbli lokali tagħna.

809
00:39:25,670 --> 00:39:28,570
Dritt issa i huwa ugwali għal
0, li aħna rridu li jkun.

810
00:39:28,570 --> 00:39:31,540

811
00:39:31,540 --> 00:39:33,690
>> U hekk ejja iżommu titjib permezz.

812
00:39:33,690 --> 00:39:36,850
Minimu tagħna huwa ugwali għal 0,
li aħna rridu wkoll li jkun.

813
00:39:36,850 --> 00:39:39,470

814
00:39:39,470 --> 00:39:45,560
U allura aħna jidħol tieni tagħna għall
loop, jekk array-j hija inqas minn firxa-i,

815
00:39:45,560 --> 00:39:46,380
li ma kienx.

816
00:39:46,380 --> 00:39:48,130
Allura ma inti tara kif
li skipped fuq dan?

817
00:39:48,130 --> 00:39:52,430
>> UDJENZA: Allura jekk il-jekk
minimu, kull that-- m'għandhomx li

818
00:39:52,430 --> 00:39:55,424
jkun ġewwa l-ewwel għall loop?

819
00:39:55,424 --> 00:39:57,340
ANDI Peng: Le, għaliex
inti xorta tixtieq li jittestjaw.

820
00:39:57,340 --> 00:40:00,329
Inti tixtieq li tagħmel paragun kull
time, anki wara li inti run permezz tiegħu.

821
00:40:00,329 --> 00:40:02,620
Inti ma jridux biss li tagħmel dan
fl-ewwel through pass.

822
00:40:02,620 --> 00:40:05,240
Inti tixtieq li tagħmel dan ma
kull pass addizzjonali mill-ġdid.

823
00:40:05,240 --> 00:40:07,198
Allura inti tixtieq li jiċċekkjaw għall
kundizzjoni tiegħek ġewwa.

824
00:40:07,198 --> 00:40:11,610

825
00:40:11,610 --> 00:40:13,746
Allura aħna qed biss ser
jżomm taħdem permezz ta 'hawn.

826
00:40:13,746 --> 00:40:17,337

827
00:40:17,337 --> 00:40:18,420
I ser jagħtuk guys ħjiel.

828
00:40:18,420 --> 00:40:23,910
Hija għandha tagħmel il-fatt li meta
int iċċekkjar kondizzjonali tiegħek,

829
00:40:23,910 --> 00:40:26,600
int ma iċċekkjar
għall-indiċi korretta.

830
00:40:26,600 --> 00:40:32,510
Allura issa dritt inti qed iċċekkjar għall
indiċi firxa ta 'j hija inqas minn firxa

831
00:40:32,510 --> 00:40:33,970
indiċi ta 'i.

832
00:40:33,970 --> 00:40:36,580
Imma x'qed tagħmel up fil
il-bidu tal-linja għall-?

833
00:40:36,580 --> 00:40:38,260
Mhumiex inti twaqqif j ugwali għal i?

834
00:40:38,260 --> 00:40:41,260

835
00:40:41,260 --> 00:40:45,415
>> Yeah, sabiex inkunu nistgħu attwalment
ħruġ tal-debugger hawn.

836
00:40:45,415 --> 00:40:47,040
Mela ejja tagħti ħarsa lejn pseudocode tagħna.

837
00:40:47,040 --> 00:40:50,070

838
00:40:50,070 --> 00:40:52,580
For-- aħna qed tmur biex
tibda fil i ikun egwali għal 0.

839
00:40:52,580 --> 00:40:54,760
Aħna ser jitla 'għal n minus 1.

840
00:40:54,760 --> 00:40:58,040
Ejja jivverifikaw, aħna ma dan id-dritt?

841
00:40:58,040 --> 00:40:59,580
Yep, dan kien dritt.

842
00:40:59,580 --> 00:41:02,080
>> Mela allura ġewwa hawnhekk, aħna qed
se toħloq valur minimu

843
00:41:02,080 --> 00:41:03,630
u tistabbilixxi li ugwali għal i.

844
00:41:03,630 --> 00:41:04,950
Did nagħmlu dan?

845
00:41:04,950 --> 00:41:06,270
Yep, ma li.

846
00:41:06,270 --> 00:41:10,430
Issa fil ġewwa għall loop tagħna, aħna qed
se tagħmel j ugwali i li n minus 1.

847
00:41:10,430 --> 00:41:11,950
Did nagħmlu dan?

848
00:41:11,950 --> 00:41:15,540
Tabilħaqq, għamilna dak.

849
00:41:15,540 --> 00:41:19,922
>> Allura madankollu, dak li aħna jitqabblu hawn?

850
00:41:19,922 --> 00:41:20,925
>> UDJENZA: j plus 1.

851
00:41:20,925 --> 00:41:21,716
ANDI Peng: Eżattament.

852
00:41:21,716 --> 00:41:24,184

853
00:41:24,184 --> 00:41:27,350
U allura int tmur jridu jistabbilixxu
minimu tiegħek ugwali għal j flimkien ma '1 ukoll.

854
00:41:27,350 --> 00:41:31,057

855
00:41:31,057 --> 00:41:32,640
So I marru permezz li verament malajr.

856
00:41:32,640 --> 00:41:36,190
Do you guys jifhmu
għaliex huwa j flimkien ma '1?

857
00:41:36,190 --> 00:41:36,890
KOLLOX SEW.

858
00:41:36,890 --> 00:41:40,700
>> Għalhekk fl array tiegħek, fil
ewwel pass tiegħek permezz,

859
00:41:40,700 --> 00:41:44,850
tiegħek għall loop, għal int
i ugwali 0, ejja biss

860
00:41:44,850 --> 00:41:46,740
jassumu din ma nbidilx s'issa.

861
00:41:46,740 --> 00:41:53,180

862
00:41:53,180 --> 00:41:56,760
Għandna firxa ta ', kompletament,
biss erba 'elementi mhux magħżula, id-dritt?

863
00:41:56,760 --> 00:42:00,760
Allura irridu li initialize i ugwali għal 0.

864
00:42:00,760 --> 00:42:03,650
U i se biss
run permezz ta 'dan loop.

865
00:42:03,650 --> 00:42:08,560
U hekk fl-ewwel pass, aħna qed tmur
initialize varjabbli imsejjaħ "min"

866
00:42:08,560 --> 00:42:11,245
li jkun daqs wkoll i, minħabba li
aħna ma jkollhomx valur minimu.

867
00:42:11,245 --> 00:42:12,870
Allura dak li attwalment ugwali għal 0 ukoll.

868
00:42:12,870 --> 00:42:16,182

869
00:42:16,182 --> 00:42:17,640
U allura aħna qed tmur biex jgħaddu.

870
00:42:17,640 --> 00:42:19,270
U rridu jtenni mill-ġdid.

871
00:42:19,270 --> 00:42:22,900
Issa li aħna ħadthom misjuba dak minimu tagħna
huwa, irridu li jtenni permezz

872
00:42:22,900 --> 00:42:25,190
għal darb'oħra biex tara jekk huwa jqabbel, id-dritt?

873
00:42:25,190 --> 00:42:40,440
Allura j, hawnhekk, qed jiġri
sabiex jaqbel i, li huwa ta '0.

874
00:42:40,440 --> 00:42:46,320
U mbagħad jekk firxa j plus i, li
huwa dak li jmiss fuq, bħala inqas

875
00:42:46,320 --> 00:42:49,270
minn dak minimu attwali tiegħek
valur huwa, inti tixtieq li tpartit.

876
00:42:49,270 --> 00:42:56,850
>> Mela ejja biss jgħidu konna
ltqajna, bħal, 2, 5, 1, 8.

877
00:42:56,850 --> 00:43:01,610
Dritt issa, i huwa ugwali għal
0 u j hija ugwali għal 0.

878
00:43:01,610 --> 00:43:05,210
U li valur minimu tagħna.

879
00:43:05,210 --> 00:43:09,950
Jekk array-j plus i-- hekk jekk dik
dan huwa wara dik aħna qed tħares lejn

880
00:43:09,950 --> 00:43:13,450
huwa akbar minn dak quddiemha,
li għaddej biex isir il-minimu.

881
00:43:13,450 --> 00:43:18,120
>> Allura hawn naraw li 5
ma jkunx inqas minn dak.

882
00:43:18,120 --> 00:43:19,730
Allura li għaddej biex ma jkun 5.

883
00:43:19,730 --> 00:43:23,580
Naraw li 1 huwa inqas minn 2, id-dritt?

884
00:43:23,580 --> 00:43:32,970
Allura issa nafu dak il-minimu tagħna huwa
se jkun il-valur indiċi ta '0, 1, 2.

885
00:43:32,970 --> 00:43:34,030
Yeah?

886
00:43:34,030 --> 00:43:39,170
U allura meta inti tikseb l isfel hawn,
inti tista 'tpartit l-valuri korretti.

887
00:43:39,170 --> 00:43:42,610
>> Allura meta inti guys kienu biss li jkollhom l-j
qabel, inti ma kinux tħares lejn l-wieħed

888
00:43:42,610 --> 00:43:43,260
wara dan.

889
00:43:43,260 --> 00:43:44,520
You kienu qed ifittxu fil
l-istess valur, li

890
00:43:44,520 --> 00:43:46,290
hu għaliex biss ma kien isir xejn.

891
00:43:46,290 --> 00:43:49,721
Does li jagħmel sens għal kulħadd,
għaliex għandna bżonn li flimkien ma '1 hemm?

892
00:43:49,721 --> 00:43:50,220
KOLLOX SEW.

893
00:43:50,220 --> 00:43:53,345
Issa ejja biss run permezz ta 'dan li tagħmel
żgur li l-bqija tal-kodiċi hija korretta.

894
00:43:53,345 --> 00:44:04,424

895
00:44:04,424 --> 00:44:05,340
Għaliex huwa li jiġri?

896
00:44:05,340 --> 00:44:14,780

897
00:44:14,780 --> 00:44:16,364
Ah, huwa l-min dritt hawn.

898
00:44:16,364 --> 00:44:17,780
Konna tqabbel il-valur ħażina.

899
00:44:17,780 --> 00:44:24,944

900
00:44:24,944 --> 00:44:25,906
Oh no.

901
00:44:25,906 --> 00:44:30,720

902
00:44:30,720 --> 00:44:33,482
>> Oh yeah, stabbiliti hawn konna
iskambji il-valuri żbaljati kif ukoll.

903
00:44:33,482 --> 00:44:34,940
Għaliex aħna kienu qed ifittxu fil iu j.

904
00:44:34,940 --> 00:44:36,440
Dawk huma dawk konna verifika.

905
00:44:36,440 --> 00:44:39,160
Aħna fil-fatt tixtieq li tpartit l-
minimu, il-minimu attwali,

906
00:44:39,160 --> 00:44:40,550
bi kwalunkwe barra wieħed hu.

907
00:44:40,550 --> 00:44:59,510

908
00:44:59,510 --> 00:45:05,402
U kif inti guys tista 'tara l
hawnhekk, għandna firxa issortjati.

909
00:45:05,402 --> 00:45:07,110
Hija biss kellhom x'jaqsmu ma '
il-fatt li meta

910
00:45:07,110 --> 00:45:09,350
konna iċċekkjar tal-
Valuri konna tqabbil,

911
00:45:09,350 --> 00:45:11,226
ma konniex tħares lejn il-valuri dritt.

912
00:45:11,226 --> 00:45:13,850
Aħna kienu qed ifittxu fl-istess wieħed
hawn, ma attwalment jagħmlu skambju dan.

913
00:45:13,850 --> 00:45:17,135
Inti għandek tfittex fil dak li jmiss
lilha u allura inti tista 'tpartit.

914
00:45:17,135 --> 00:45:19,260
Allura dak hu li kien tip ta '
bugging kodiċi tagħna qabel.

915
00:45:19,260 --> 00:45:22,460
U dak li għamilt hawn huwa kollox
l debugger seta 'jsir għalik

916
00:45:22,460 --> 00:45:23,810
I biss ma kien fuq il-
bord, għaliex dan huwa aktar faċli

917
00:45:23,810 --> 00:45:26,320
biex tara iktar milli jipprova
li zoom fl fuq il-debugger.

918
00:45:26,320 --> 00:45:29,391
Does li jagħmel sens għal kulħadd?

919
00:45:29,391 --> 00:45:29,890
Kessaħ.

920
00:45:29,890 --> 00:45:34,800

921
00:45:34,800 --> 00:45:35,410
>> Kull dritt.

922
00:45:35,410 --> 00:45:41,070
Aħna tista 'timxi fuq jitkellem dwar
notazzjoni asintotiku, li

923
00:45:41,070 --> 00:45:44,580
huwa biss mod fancy ta 'tgħid l-
runtimes kollha ta 'dawn it-tipi.

924
00:45:44,580 --> 00:45:47,650
So I know David, fil lecture,
ssemma runtimes.

925
00:45:47,650 --> 00:45:52,124
U qal li permezz tal-formula kollu
ta 'kif jiġu kkalkulati l-runtimes.

926
00:45:52,124 --> 00:45:53,040
Ebda inkwiet dwar dik.

927
00:45:53,040 --> 00:45:54,660
Jekk int verament kurjuż
fuq kif din taħdem,

928
00:45:54,660 --> 00:45:55,810
tħossok liberu li tkellem lili wara taqsima.

929
00:45:55,810 --> 00:45:57,560
Nistgħu jimxu permezz
l-formuli flimkien.

930
00:45:57,560 --> 00:46:00,689
Iżda kollha inti guys għandek verament
tkun taf li n kwadrat fuq 2

931
00:46:00,689 --> 00:46:01,980
huwa l-istess ħaġa bħat n kwadrat.

932
00:46:01,980 --> 00:46:04,710
Minħabba li l-akbar numru,
l-esponent, tikber l-aktar.

933
00:46:04,710 --> 00:46:06,590
U hekk għall-għanijiet tagħna,
kollha we care about

934
00:46:06,590 --> 00:46:09,470
huwa dak in-numru ġgant li dejjem tikber.

935
00:46:09,470 --> 00:46:13,340
>> Allura x'inhi l-aħjar każ
runtime ta sort għażla?

936
00:46:13,340 --> 00:46:15,830
Jekk int ser ikollhom
li jtenni permezz ta 'lista

937
00:46:15,830 --> 00:46:18,712
u mbagħad jtenni permezz
il-bqija ta 'dik il-lista,

938
00:46:18,712 --> 00:46:20,420
kif ħafna drabi huma
inti ser probabbilment,

939
00:46:20,420 --> 00:46:24,612
fl-agħar case-- fil-
aħjar każ, sorry-- jgħaddi?

940
00:46:24,612 --> 00:46:27,070
Forsi l-kwistjoni aħjar hija
li jistaqsu, dak li huwa l-agħar każ

941
00:46:27,070 --> 00:46:28,153
runtime tal sort għażla.

942
00:46:28,153 --> 00:46:29,366
UDJENZA: n kwadrat.

943
00:46:29,366 --> 00:46:30,740
ANDI Peng: Huwa n kwadrat, id-dritt.

944
00:46:30,740 --> 00:46:36,986
Allura mod faċli biex jaħsbu ta 'dan huwa simili,
kwalunkwe ħin għandek żewġ nested għal-linji,

945
00:46:36,986 --> 00:46:38,110
li għaddej biex jiġu n kwadrat.

946
00:46:38,110 --> 00:46:40,386
Minħabba li mhux biss huma inti
taħdem permezz darb'oħra,

947
00:46:40,386 --> 00:46:42,260
ikollok tmur lura
madwar u run permezz tiegħu

948
00:46:42,260 --> 00:46:44,980
għal darb'oħra ġewwa għal kull valur.

949
00:46:44,980 --> 00:46:48,640
Allura f'dak il-każ, int taħdem n
drabi n kwadrat, li is-- sorry,

950
00:46:48,640 --> 00:46:50,505
n drabi n, li jkun ugwali għal n kwadrat.

951
00:46:50,505 --> 00:46:53,230

952
00:46:53,230 --> 00:46:56,360
>> U sort hija wkoll daqsxejn
uniku fis-sens

953
00:46:56,360 --> 00:46:59,774
li ma jimpurtax jekk dawn
Valuri huma diġà fl-ordni.

954
00:46:59,774 --> 00:47:01,440
Huwa għadu għaddej biex jgħaddi mill anyways.

955
00:47:01,440 --> 00:47:03,872
Ejja ngħidu biss dan kien 1, 2, 3, 4.

956
00:47:03,872 --> 00:47:07,080
Irrispettivament ta 'jekk jew le li kien fl
ordni, xorta kien dam permezz

957
00:47:07,080 --> 00:47:08,620
u xorta ċċekkjati l-valur minimu.

958
00:47:08,620 --> 00:47:10,100
Huwa kien jagħmel dan l-
istess numru ta 'kontrolli

959
00:47:10,100 --> 00:47:12,780
kull darba waħda, anki jekk
ma attwalment tmissx xejn.

960
00:47:12,780 --> 00:47:16,940
>> Allura f'dan il-każ, l-aħjar u l-agħar
runtimes huma attwalment ekwivalenti.

961
00:47:16,940 --> 00:47:19,160
Allura l-runtime mistenni
tal sort għażla,

962
00:47:19,160 --> 00:47:23,790
li aħna jinnomina bis-simbolu
tal theta, theta, f'dan il-każ,

963
00:47:23,790 --> 00:47:24,790
ikun ukoll kwadrat n.

964
00:47:24,790 --> 00:47:26,480
It-tlieta minn dawn ikunu kwadrat n.

965
00:47:26,480 --> 00:47:29,653
Hija kulħadd ċara dwar għaliex
l-runtime huwa n kwadrat?

966
00:47:29,653 --> 00:47:33,360

967
00:47:33,360 --> 00:47:33,980
>> Kull dritt.

968
00:47:33,980 --> 00:47:39,120
Hekk jien biss se malajr jimxu
permezz tal-bqija tal-tipi.

969
00:47:39,120 --> 00:47:41,137
L-algoritmu għall
bubble sort-- ftakar,

970
00:47:41,137 --> 00:47:43,220
din kienet l-ewwel waħda
David marru fuq fil lecture.

971
00:47:43,220 --> 00:47:46,000
Essenzjalment, inti pass
permezz tal-lista sħiħa

972
00:47:46,000 --> 00:47:48,950
u inti swap-- inti biss
tqabbel tnejn fi żmien.

973
00:47:48,950 --> 00:47:51,350
U jekk wieħed huwa akbar,
milli inti biss tpartit lilhom.

974
00:47:51,350 --> 00:47:53,590
Mela jekk dawn huma akbar, inti tpartit.

975
00:47:53,590 --> 00:47:56,180
Stajt ltqajna uffiċjali dritt hawn.

976
00:47:56,180 --> 00:47:59,100
>> Mela ejja biss jgħidu kellek 8, 6, 4, 2.

977
00:47:59,100 --> 00:48:00,571
Youd tqabbel 8 u 6.

978
00:48:00,571 --> 00:48:01,570
Youd bżonn li tpartit lilhom.

979
00:48:01,570 --> 00:48:02,610
Inti ser jipparaguna t 8 u 4.

980
00:48:02,610 --> 00:48:03,609
Youd bżonn li tpartit lilhom.

981
00:48:03,609 --> 00:48:07,000
Jekk għandek tpartit l-8 u
2, il-bidla lilhom ukoll.

982
00:48:07,000 --> 00:48:10,760
Dan b'tali sens, tistgħu taraw,
ssirx fuq perjodu twil ta 'żmien,

983
00:48:10,760 --> 00:48:13,730
kif il-tip valuri ta buzzieqa sabiex
-truf, li huwa għalhekk jissejjaħ

984
00:48:13,730 --> 00:48:15,320
sort bużżieqa.

985
00:48:15,320 --> 00:48:19,950
>> Nixtiequ biss run permezz darb'oħra fuq
tieni pass tagħna, u t-tielet pass tagħna,

986
00:48:19,950 --> 00:48:21,150
u r-raba pass tagħna.

987
00:48:21,150 --> 00:48:25,820
Essenzjalment, bubble sort biss runs
sakemm inti ma tagħmel xi swaps aktar.

988
00:48:25,820 --> 00:48:31,109
Allura f'dan is-sens, din hija biss
l pseudocode ġenerali għal dan.

989
00:48:31,109 --> 00:48:32,650
Nru inkwiet, dawn kollha se jkunu online.

990
00:48:32,650 --> 00:48:34,990
Aħna ma jkollhom biex effettivament jmorru fuq dan.

991
00:48:34,990 --> 00:48:38,134
>> Aħna biss initialize kontro
varjabbli li jibda b'0.

992
00:48:38,134 --> 00:48:39,800
U aħna jtenni permezz tal-firxa sħiħa.

993
00:48:39,800 --> 00:48:43,420
U jekk il-valur wieħed is-- jekk dan
valur huwa aktar minn dak il-valur,

994
00:48:43,420 --> 00:48:44,610
int ser tpartit lilhom.

995
00:48:44,610 --> 00:48:46,860
U allura int biss
ser jibqgħu għaddejjin.

996
00:48:46,860 --> 00:48:47,970
U int ser jingħaddu.

997
00:48:47,970 --> 00:48:50,845
U int biss ser iżommu tagħmel
dan filwaqt li l-counter huwa akbar

998
00:48:50,845 --> 00:48:53,345
minn 0, li jfisser li
kull darba li inti għandek tpartit,

999
00:48:53,345 --> 00:48:55,220
inti taf li inti tixtieq li tmur
lura u erġa 'ċċekkja.

1000
00:48:55,220 --> 00:48:59,510
Inti tixtieq li żżomm kontroll sakemm tkun taf
li inti ma għandekx tpartit aktar.

1001
00:48:59,510 --> 00:49:05,570
>> Allura x'inhuma l-aħjar u l-agħar
każ runtimes għall tip bużżieqa?

1002
00:49:05,570 --> 00:49:09,300
U dan hint-- huwa tabilħaqq differenti
minn sort għażla fis-sens

1003
00:49:09,300 --> 00:49:11,810
li dawn iż-żewġ tweġibiet mhumiex l-istess.

1004
00:49:11,810 --> 00:49:14,709
Aħseb dwar dak li jiġri fil
każ jekk kien diġà magħżula.

1005
00:49:14,709 --> 00:49:16,500
U jaħsbu dwar dak
jiġri jekk kien

1006
00:49:16,500 --> 00:49:18,372
fil-każ fejn ma kienx magħżula.

1007
00:49:18,372 --> 00:49:20,580
U inti tista 'tip ta' run
permezz għaliex dan qed jiġri.

1008
00:49:20,580 --> 00:49:22,954
I ser jagħtuk guys, bħal, 30
sekondi biex jaħsbu dwar dan.

1009
00:49:22,954 --> 00:49:52,330

1010
00:49:52,330 --> 00:49:53,540
>> KOLLOX SEW.

1011
00:49:53,540 --> 00:49:57,462
Ħadd ma jkollu raden lejn dak l-
runtime agħar każ ta 'tip bużżieqa huwa?

1012
00:49:57,462 --> 00:49:57,962
Yeah.

1013
00:49:57,962 --> 00:50:07,810
>> UDJENZA: Ikun, bħal, n ħinijiet
n minus 1 jew xi ħaġa bħal dik?

1014
00:50:07,810 --> 00:50:10,650
Bħal, kull darba li tmur,
huwa biss, bħal, tpartit waħda inqas

1015
00:50:10,650 --> 00:50:10,960
li kwalunkwe kien.

1016
00:50:10,960 --> 00:50:12,668
>> ANDI Peng: Yeah, hekk
int totalment id-dritt.

1017
00:50:12,668 --> 00:50:15,940
U dan huwa każ fejn tiegħek
risposta kienet fil-fatt aktar kumplessi

1018
00:50:15,940 --> 00:50:17,240
minn dak għandna nagħtu.

1019
00:50:17,240 --> 00:50:19,772
Allura li għaddej biex run-- jien
ser iħassar dan kollu hawn.

1020
00:50:19,772 --> 00:50:20,480
Huwa kulħadd tajba?

1021
00:50:20,480 --> 00:50:21,869
Nista iħassar din?

1022
00:50:21,869 --> 00:50:22,368
KOLLOX SEW.

1023
00:50:22,368 --> 00:50:27,904

1024
00:50:27,904 --> 00:50:30,320
Inti qed tmur biex jgħaddi mill n
drabi l-ewwel darba, id-dritt?

1025
00:50:30,320 --> 00:50:33,200
U dawn qed tmur biex jgħaddi mill
n nieqes 1 it-tieni darba, id-dritt?

1026
00:50:33,200 --> 00:50:37,130
U allura int ser iżommu
tmur, minjiera n 2, eċċetera.

1027
00:50:37,130 --> 00:50:40,210
David għamlet, lecture, fejn,
jekk inti miżjud up dawk il-valuri kollha,

1028
00:50:40,210 --> 00:50:48,080
ikollok xi ħaġa li like-- yeah--
aktar minn 2, li essenzjalment biss inaqqas

1029
00:50:48,080 --> 00:50:49,784
isfel sa n kwadrat.

1030
00:50:49,784 --> 00:50:51,700
Inti qed tmur biex tikseb
frazzjoni stramb fil hemmhekk.

1031
00:50:51,700 --> 00:50:53,892
U hekk biss jafu li
il n kwadrat dejjem

1032
00:50:53,892 --> 00:50:55,350
tieħu preċedenza fuq il-frazzjoni.

1033
00:50:55,350 --> 00:50:58,450
U hekk f'dan il-każ, l-agħar
runtime tkun kwadrat n.

1034
00:50:58,450 --> 00:51:00,210
Jekk kien fl-inżul
ordni, think, inti

1035
00:51:00,210 --> 00:51:02,530
għandek tagħmel swap kull wieħed ħin.

1036
00:51:02,530 --> 00:51:05,170
>> Liema jkun, potenzjalment,
il-każ runtime aħjar?

1037
00:51:05,170 --> 00:51:08,580
Ejja ngħidu biss, jekk il-lista kienet diġà
sabiex, dak li l-runtime jkun?

1038
00:51:08,580 --> 00:51:09,565
>> UDJENZA: n.

1039
00:51:09,565 --> 00:51:10,690
ANDI Peng: Huwa n, eżattament.

1040
00:51:10,690 --> 00:51:11,600
U għaliex hi n?

1041
00:51:11,600 --> 00:51:13,850
UDJENZA: Għaliex inti biss
għandhom jiċċekkjaw fuq kull darba.

1042
00:51:13,850 --> 00:51:14,770
ANDI Peng: Eżattament.

1043
00:51:14,770 --> 00:51:17,150
Allura fl-aħjar runtime possibbli,
jekk din il-lista kienet diġà

1044
00:51:17,150 --> 00:51:20,270
sorted-- ejja ngħidu 1, 2, 3, 4-- inti
kien biss jgħaddu, inti jivverifikaw,

1045
00:51:20,270 --> 00:51:21,720
inti tara, oh, dawn kollha pan out.

1046
00:51:21,720 --> 00:51:22,636
I ma kellhomx tpartit.

1047
00:51:22,636 --> 00:51:23,370
Jien jsir.

1048
00:51:23,370 --> 00:51:26,500
Allura f'dak il-każ, huwa biss n
jew in-numru ta 'passi li inti biss

1049
00:51:26,500 --> 00:51:29,870
kellha tivverifika fl-ewwel lista.

1050
00:51:29,870 --> 00:51:33,990
>> U wara, aħna issa hit
sort inserzjoni, fejn

1051
00:51:33,990 --> 00:51:39,260
l-algoritmu huwa essenzjalment li firda
fis porzjon magħżula u mhux magħżula.

1052
00:51:39,260 --> 00:51:42,810
U mbagħad wieħed wieħed,
il-valuri mhux magħżul huma

1053
00:51:42,810 --> 00:51:46,880
mdaħħla fil xierqa tagħhom
pożizzjonijiet fil-bidu tal-lista.

1054
00:51:46,880 --> 00:51:52,120
>> Hekk per eżempju, għandna
Lista ta '3, 5, 2, 6, 4 darb'oħra.

1055
00:51:52,120 --> 00:51:54,750
Aħna nafu li bħalissa huwa
mhux magħżul għaliex aħna ħadthom biss

1056
00:51:54,750 --> 00:51:57,030
beda tħares lejn dan.

1057
00:51:57,030 --> 00:52:00,610
Aħna tagħti ħarsa u aħna nafu li
l-ewwel valur huwa magħżul, right?

1058
00:52:00,610 --> 00:52:04,190
Jekk int biss tħares lejn firxa ta '
daqs wieħed, inti taf li huwa magħżula.

1059
00:52:04,190 --> 00:52:08,230
>> Mela allura aħna nafu li l-
oħra erba huma mhux magħżul.

1060
00:52:08,230 --> 00:52:10,980
Aħna jgħaddu u naraw dak il-valur.

1061
00:52:10,980 --> 00:52:11,730
Ejja ħa mmorru lura.

1062
00:52:11,730 --> 00:52:13,130
Ara li l-valur tal-5?

1063
00:52:13,130 --> 00:52:14,110
Aħna tagħti ħarsa lejn dan.

1064
00:52:14,110 --> 00:52:15,204
Inqabblu sa 3.

1065
00:52:15,204 --> 00:52:17,870
Aħna nafu li huwa akbar minn
3, hekk aħna nafu li thats magħżula.

1066
00:52:17,870 --> 00:52:22,940
Allura aħna issa jkunu jafu li l-ewwel tnejn
huma magħżula u l-aħħar tlieta mhumiex.

1067
00:52:22,940 --> 00:52:24,270
>> Aħna tagħti ħarsa lejn 2.

1068
00:52:24,270 --> 00:52:25,720
Aħna l-ewwel iċċekkja ma '5.

1069
00:52:25,720 --> 00:52:26,700
Huwa inqas minn 5?

1070
00:52:26,700 --> 00:52:27,240
Mhuwiex.

1071
00:52:27,240 --> 00:52:29,510
Allura aħna għandna biex iżommu tfittex stabbiliti.

1072
00:52:29,510 --> 00:52:30,940
Imbagħad inti tiċċekkja 2 off 3.

1073
00:52:30,940 --> 00:52:31,850
Huwa inqas minn?

1074
00:52:31,850 --> 00:52:32,350
No

1075
00:52:32,350 --> 00:52:35,430
Allura inti taf 2 għandu jiġi inserit
fil-faċċata u 3 u 5

1076
00:52:35,430 --> 00:52:38,200
tnejn iridu imbuttata 'l barra.

1077
00:52:38,200 --> 00:52:42,190
Tagħmel dan għal darb'oħra bl 6 u 4.

1078
00:52:42,190 --> 00:52:48,962
U aħna biss iżommu kontroll essenzjalment,
fejn aħna biss jiċċekkjaw, check, check.

1079
00:52:48,962 --> 00:52:51,170
U sakemm ikun fid-dritt
pożizzjoni, aħna tip ta 'ftit

1080
00:52:51,170 --> 00:52:54,890
daħħalha fil-pożizzjoni dritt,
li huwa fejn l-isem ta 'dan ġew minn.

1081
00:52:54,890 --> 00:52:59,830
>> Allura dan huwa biss l-algoritmu,
pseudocode per se, tip ta ',

1082
00:52:59,830 --> 00:53:04,990
dwar kif aħna se jimplimentaw
l sort inserzjoni.

1083
00:53:04,990 --> 00:53:05,954
Pseudocode huwa hawnhekk.

1084
00:53:05,954 --> 00:53:06,620
Dan kollu online.

1085
00:53:06,620 --> 00:53:10,720
Nru inkwiet jekk inti guys huma
jippruvaw kopja din stabbiliti.

1086
00:53:10,720 --> 00:53:14,500
Għalhekk għal darb'oħra, l-istess question-- dak
ikun l-aħjar u runtimes agħar

1087
00:53:14,500 --> 00:53:16,120
għall tip inserzjoni?

1088
00:53:16,120 --> 00:53:17,750
Dan huwa simili ħafna għall-aħħar mistoqsija.

1089
00:53:17,750 --> 00:53:20,479
I ser jagħtuk guys, bħal, 30
sekondi biex jaħsbu dwar dan ukoll.

1090
00:53:20,479 --> 00:53:47,150

1091
00:53:47,150 --> 00:53:50,071
>> OK Hawn xi ħadd li tixtieq li
agħtini l-agħar runtime?

1092
00:53:50,071 --> 00:53:50,570
Yeah.

1093
00:53:50,570 --> 00:53:51,490
>> UDJENZA: n kwadrat.

1094
00:53:51,490 --> 00:53:52,573
>> ANDI Peng: Huwa n kwadrat.

1095
00:53:52,573 --> 00:53:53,730
U għaliex hi n kwadrat?

1096
00:53:53,730 --> 00:53:57,562
>> UDJENZA: Minħabba fid
ordni invers, inti għandek

1097
00:53:57,562 --> 00:54:02,619
li jmorru permezz ta 'ħinijiet n n, li is--

1098
00:54:02,619 --> 00:54:03,660
ANDI Peng: Yeah, eżattament.

1099
00:54:03,660 --> 00:54:06,610
Allura istess ħaġa bħal fil-tip bużżieqa.

1100
00:54:06,610 --> 00:54:08,720
Jekk din il-lista fil
f'ordni dixxendenti, int

1101
00:54:08,720 --> 00:54:11,240
ser ikollhom jiċċekkjaw ewwel darba.

1102
00:54:11,240 --> 00:54:13,470
U mbagħad ma 'kull
valur addizzjonali, int

1103
00:54:13,470 --> 00:54:16,390
ser ikollhom jiċċekkjaw kontra
kull valur wieħed, id-dritt?

1104
00:54:16,390 --> 00:54:20,290
U għalhekk għal kollox, int ser tagħmel
AN n jgħaddu żminijiet oħra n jgħaddu, li

1105
00:54:20,290 --> 00:54:21,750
huwa n kwadrat.

1106
00:54:21,750 --> 00:54:22,860
Xi ngħidu dwar l-aħjar każ?

1107
00:54:22,860 --> 00:54:24,360
Yeah.

1108
00:54:24,360 --> 00:54:28,840
>> UDJENZA: n minus 1, minħabba li l-
ewwel wieħed huwa diġà kwadrat.

1109
00:54:28,840 --> 00:54:30,270
>> ANDI Peng: Allura, qrib.

1110
00:54:30,270 --> 00:54:31,850
It-tweġiba hija attwalment n.

1111
00:54:31,850 --> 00:54:37,189
Għaliex filwaqt li l-ewwel waħda hija
magħżula, ma jistax actually-- dan

1112
00:54:37,189 --> 00:54:38,980
aħna biss lucked out, fil
li eżempju, li 2

1113
00:54:38,980 --> 00:54:40,930
ġara li jkun l-iżgħar numru.

1114
00:54:40,930 --> 00:54:43,680
Iżda dan mhux dejjem ikun il-każ.

1115
00:54:43,680 --> 00:54:48,040
Jekk 2 hu diġà magħżula fil-bidu
imma inti tfittex u hemm 1 hawn,

1116
00:54:48,040 --> 00:54:49,144
1 se bump.

1117
00:54:49,144 --> 00:54:51,060
U li għaddej biex tintemm
jiddiżappuntaw ttellgħux anyways.

1118
00:54:51,060 --> 00:54:56,250
>> Allura fil-aħjar xenarju,
huwa attwalment biss se tkun n.

1119
00:54:56,250 --> 00:54:59,090
Jekk għandek 1, 2, 3,
4, 5, 6, 7, 8, int

1120
00:54:59,090 --> 00:55:00,940
ser tgħaddi minn ġos
dik il-lista sħiħa darba

1121
00:55:00,940 --> 00:55:03,430
biex tikkontrolla biex tara jekk multa kollox ta.

1122
00:55:03,430 --> 00:55:07,390
Hija kulħadd ċar fuq tmexxija
żminijiet ta 'għażla kif ukoll?

1123
00:55:07,390 --> 00:55:09,960
I know jien ser permezz
dawn verament mgħaġġel.

1124
00:55:09,960 --> 00:55:13,330
Iżda biss jafu li jekk inti taf l-
kunċetti ġenerali, inti għandek tkun tajba.

1125
00:55:13,330 --> 00:55:16,070
KOLLOX SEW.

1126
00:55:16,070 --> 00:55:19,790
So I ser biss jagħtuk guys forsi, bħal,
minuta biex jitkellmu lill-ġirien tiegħek

1127
00:55:19,790 --> 00:55:21,890
dwar liema huma biss ftit
tad-differenzi ewlenija

1128
00:55:21,890 --> 00:55:23,540
bejn dawn it-tipi ta 'tipi.

1129
00:55:23,540 --> 00:56:24,571

1130
00:56:24,571 --> 00:56:25,570
Aħna ser jmorru fuq li dalwaqt.

1131
00:56:25,570 --> 00:56:26,444
UDJENZA: Oh, OK.

1132
00:56:26,444 --> 00:56:27,320
ANDI Peng: Yeah.

1133
00:56:27,320 --> 00:56:28,380
KOLLOX SEW.

1134
00:56:28,380 --> 00:56:33,420
Kessaħ, ejja jerġgħu jiltaqgħu bħala klassi.

1135
00:56:33,420 --> 00:56:34,330
KOLLOX SEW.

1136
00:56:34,330 --> 00:56:37,579
Allura dan kien tip ta '
kwistjoni open-ended fis-sens

1137
00:56:37,579 --> 00:56:39,120
li hemm lottijiet ta 'tweġibiet għalihom.

1138
00:56:39,120 --> 00:56:40,746
U aħna ser jmorru fuq xi wħud minnhom fil-qosor.

1139
00:56:40,746 --> 00:56:43,411
I biss riedu li inti tikseb guys
jaħsbu dwar dak differenzjati

1140
00:56:43,411 --> 00:56:44,530
tliet tipi ta 'tipi.

1141
00:56:44,530 --> 00:56:47,440
U smajt, ukoll, a kbira
question-- dak ma jingħaqdu sort do?

1142
00:56:47,440 --> 00:56:50,110
Kwistjoni kbira, minħabba li l
dak li aħna qed jkopru jmiss.

1143
00:56:50,110 --> 00:56:52,850
>> Allura jingħaqdu sort huwa l-
sort waħda li l-funzjonijiet

1144
00:56:52,850 --> 00:56:56,100
b'mod differenti ħafna mill-tipi oħra.

1145
00:56:56,100 --> 00:56:58,180
Kif inti guys tista see--
ma David tagħmel dan demo

1146
00:56:58,180 --> 00:57:01,130
fejn kellu l-jibred
ħsejjes ta 'jara kemm jingħaqdu

1147
00:57:01,130 --> 00:57:04,010
sort dam, bħal, infinitament
aktar mgħaġġla mill-żewġ tipi l-oħra?

1148
00:57:04,010 --> 00:57:04,510
KOLLOX SEW.

1149
00:57:04,510 --> 00:57:07,580
Allura dan għaliex jingħaqdu
sort timplimenta dik firda

1150
00:57:07,580 --> 00:57:11,020
u jirbħu kunċett li konna
tkellem dwar ħafna fil lecture.

1151
00:57:11,020 --> 00:57:14,550
F'dan is-sens li aħna nixtiequ li jaħdmu
aktar intelliġenti, mhux aktar diffiċli, meta inti jaqsam

1152
00:57:14,550 --> 00:57:18,120
u jirbħu problemi, u taqsamhom
isfel, u mbagħad jpoġġuhom flimkien,

1153
00:57:18,120 --> 00:57:19,930
affarijiet tajbin dejjem iseħħ.

1154
00:57:19,930 --> 00:57:21,960
>> Allura l-mod li jingħaqdu
sort essenzjalment xogħlijiet

1155
00:57:21,960 --> 00:57:24,660
huwa li hija taqsam l
firxa mhux magħżul min-nofs.

1156
00:57:24,660 --> 00:57:26,500
U allura huwa ltqajna żewġ nofsijiet ta 'arrays.

1157
00:57:26,500 --> 00:57:28,220
U hija biss xorta dawn iż-żewġ nofsijiet.

1158
00:57:28,220 --> 00:57:31,750
Hija biss iżomm diviż fil nofs, fil
nofs, nofs sakemm kollox huwa magħżul

1159
00:57:31,750 --> 00:57:33,680
u mbagħad recursively
tqiegħdu kollha flimkien.

1160
00:57:33,680 --> 00:57:36,550
>> Allura li tassew astratt.

1161
00:57:36,550 --> 00:57:38,750
Allura dan huwa biss daqsxejn ta 'pseudocode.

1162
00:57:38,750 --> 00:57:41,040
Does li jagħmel sens fil
il-mod huwa taħdem?

1163
00:57:41,040 --> 00:57:43,870
Mela ejja biss jgħidu għandek
firxa ta 'elementi n, right?

1164
00:57:43,870 --> 00:57:45,450
Jekk n huwa inqas minn 2, inti tista 'ritorn.

1165
00:57:45,450 --> 00:57:49,040
Għaliex inti taf li jekk hemm
unika ħaġa waħda, għandu jiġi magħżula.

1166
00:57:49,040 --> 00:57:52,600
Inkella, inti sort l-nofs tax-xellug,
u allura inti sort l-nofs tal-lemin,

1167
00:57:52,600 --> 00:57:54,140
u allura inti jingħaqdu.

1168
00:57:54,140 --> 00:57:56,979
>> Għalhekk, filwaqt li li jistenna verament faċli,
fir-realtà, il-ħsieb dwar huwa

1169
00:57:56,979 --> 00:58:00,270
tip ta 'diffiċli. Għax int simili,
Ukoll, li tip ta 'tmexxija fuqha nfisha.

1170
00:58:00,270 --> 00:58:00,769
Dritt?

1171
00:58:00,769 --> 00:58:02,430
Huwa taħdem fuq innifsu.

1172
00:58:02,430 --> 00:58:05,479
Allura f'dan is-sens, David mimsus
fuq recursion fil-klassi.

1173
00:58:05,479 --> 00:58:07,270
U li l-kunċett
aħna ser nitkellmu dwar aktar.

1174
00:58:07,270 --> 00:58:11,430
Huwa li dan, dawn iż-żewġ linji
hawn, fil-fatt huwa biss il-programm

1175
00:58:11,430 --> 00:58:13,860
javżak li jimxu ruħha
b'kontribut differenti.

1176
00:58:13,860 --> 00:58:17,230
Allura minflok jimxu ruħha ma
-totalità tal-elementi N,

1177
00:58:17,230 --> 00:58:20,530
inti tista 'tinqasam il-
nofs tax-xellug u l-nofs tal-lemin

1178
00:58:20,530 --> 00:58:22,680
u mbagħad run mill-ġdid.

1179
00:58:22,680 --> 00:58:26,050
>> U allura aħna ser tħares lejn din viżwalment,
għaliex jien qed jitgħallem viżwali.

1180
00:58:26,050 --> 00:58:27,270
Hija taħdem aħjar għalija.

1181
00:58:27,270 --> 00:58:29,890
Allura aħna ser tħares lejn eżempju viżwali hawn.

1182
00:58:29,890 --> 00:58:36,237
>> Ejja ngħidu li għandna firxa, sitt
elementi, 3, 5, 2, 6, 4, 1, ma jintgħażlux.

1183
00:58:36,237 --> 00:58:37,820
Kull dritt, hemm ħafna fuq din il-paġna.

1184
00:58:37,820 --> 00:58:43,179
Mela jekk inti guys tista 'tħares lejn il-
ewwel pass hawn, 3, 5, 2, 6, 4, 1,

1185
00:58:43,179 --> 00:58:44,220
inti tista 'tinqasam min-nofs.

1186
00:58:44,220 --> 00:58:45,976
Inti għandek 3, 5, 2, 6, 4, 1.

1187
00:58:45,976 --> 00:58:48,850
Inti taf li dawn aren't-- inti
ma nafx jekk dawn qed magħżula jew le,

1188
00:58:48,850 --> 00:58:52,517
sabiex inti żżomm jitkissru them down, fil nofs,
fil nofs, nofs, sakemm eventwalment,

1189
00:58:52,517 --> 00:58:53,600
inti biss għandek element wieħed.

1190
00:58:53,600 --> 00:58:56,790
U element wieħed hija dejjem magħżula, id-dritt?

1191
00:58:56,790 --> 00:59:01,560
>> Allura aħna nafu li 3, 5, 2, 4, 6,
1, waħedhom, huma magħżula.

1192
00:59:01,560 --> 00:59:05,870
U issa nistgħu jqiegħduhom lura flimkien.

1193
00:59:05,870 --> 00:59:07,510
Allura nafu 3, 5.

1194
00:59:07,510 --> 00:59:08,510
Npoġġux dawk flimkien.

1195
00:59:08,510 --> 00:59:09,617
Nafu li l-Issortjat.

1196
00:59:09,617 --> 00:59:10,450
Tal-2 għadha hemm.

1197
00:59:10,450 --> 00:59:11,830
Nistgħu npoġġu 4 u 6 flimkien.

1198
00:59:11,830 --> 00:59:13,996
Aħna nafu li li l-magħżula,
hekk aħna li jitqiegħdu flimkien.

1199
00:59:13,996 --> 00:59:14,940
U l-1 hemm.

1200
00:59:14,940 --> 00:59:18,720
>> U allura inti biss ħarsa lejn
dawn iż-żewġ nofsijiet dritt hawn.

1201
00:59:18,720 --> 00:59:21,300
Inti għandek l-3, 5, 2, 2, 3, 5.

1202
00:59:21,300 --> 00:59:23,465
Tista 'biss tqabbel l
bidu ta 'kollox.

1203
00:59:23,465 --> 00:59:26,340
Għaliex inti taf li dan huwa magħżul
u inti taf li li l-magħżula.

1204
00:59:26,340 --> 00:59:29,360
Mela allura inti ma jkollhomx biex
jqabblu l-5, inti biss tqabbel 3.

1205
00:59:29,360 --> 00:59:32,070
U l-2 ikun anqas minn 3, so
inti taf 2 trid tmur fl-aħħar.

1206
00:59:32,070 --> 00:59:33,120
>> L-istess ħaġa hemmhekk.

1207
00:59:33,120 --> 00:59:34,740
1 trid tmur hawn.

1208
00:59:34,740 --> 00:59:37,330
U allura meta inti tmur biex tpoġġi
dawn iż-żewġ valuri flimkien,

1209
00:59:37,330 --> 00:59:39,950
inti taf li dan huwa magħżul u
inti taf li dan huwa magħżul.

1210
00:59:39,950 --> 00:59:43,240
Mela allura l-1 u l-
2, 1 huwa inqas minn 2.

1211
00:59:43,240 --> 00:59:45,570
Li jgħidlek li l-1
għandhom imorru fuq l-aħħar ta 'din

1212
00:59:45,570 --> 00:59:47,480
mingħajr ma tħares lejn 3 jew 5.

1213
00:59:47,480 --> 00:59:50,100
U allura l-4, inti tista 'sempliċement
jivverifikaw, din tmur dritt fil hawn.

1214
00:59:50,100 --> 00:59:51,480
Inti ma għandekx li tħares lejn l-5.

1215
00:59:51,480 --> 00:59:52,570
Istess ħaġa ma 'l-6.

1216
00:59:52,570 --> 00:59:55,860
Inti taf li l-6-- hija biss
ma teħtieġx li jiġu eżaminati.

1217
00:59:55,860 --> 00:59:57,870
>> U hekk b'dan il-mod, int
biss iffrankar yourself

1218
00:59:57,870 --> 00:59:59,526
ħafna passi meta int jqabbel.

1219
00:59:59,526 --> 01:00:02,150
Inti ma għandekx biex iqabblu kull
element kontra elementi oħra.

1220
01:00:02,150 --> 01:00:05,230
Inti biss qabbel kontra dawk
li għandek bżonn biex tqabbel kontra.

1221
01:00:05,230 --> 01:00:06,870
Allura dak it-tip ta 'kunċett astratt.

1222
01:00:06,870 --> 01:00:10,540
Nru inkwiet jekk mhuwiex
pjuttost laqtu inti għadhom dritt.

1223
01:00:10,540 --> 01:00:14,740
Iżda ġeneralment, dan huwa
kif sort jingħaqdu xogħlijiet.

1224
01:00:14,740 --> 01:00:17,750
Mistoqsijiet, mistoqsijiet malajr,
qabel I jimxu fuq?

1225
01:00:17,750 --> 01:00:18,550
Yeah.

1226
01:00:18,550 --> 01:00:22,230
>> UDJENZA: Allura inti qal li inti tieħu
1, u allura l-4, u 6

1227
01:00:22,230 --> 01:00:23,860
u tpoġġihom fil.

1228
01:00:23,860 --> 01:00:26,800
Allura mhumiex those-- mhumiex
inti tħares lejn lilhom

1229
01:00:26,800 --> 01:00:28,544
bħala elementi separati, mhux bħala entità sħiħa?

1230
01:00:28,544 --> 01:00:29,210
ANDI Peng: Yeah.

1231
01:00:29,210 --> 01:00:32,020
Allura dak li qed jiġri
hija li inti bażikament

1232
01:00:32,020 --> 01:00:33,650
qed joħolqu marka firxa ġdida.

1233
01:00:33,650 --> 01:00:36,690
Allura inti taf li, hawnhekk, I jkollhom
żewġ arrays ta 'daqs 3, id-dritt?

1234
01:00:36,690 --> 01:00:39,600
Allura inti taf li firxa Issortjat tiegħi
jeħtieġ li jkollu sitt elementi.

1235
01:00:39,600 --> 01:00:42,270
Allura inti biss toħloq
ammont ġdid ta 'memorja.

1236
01:00:42,270 --> 01:00:44,270
Allura int it-tip ta 'prodotti simili
tkun ħela ta 'memorja,

1237
01:00:44,270 --> 01:00:46,186
iżda li ma jimpurtax
għaliex dan huwa tant żgħar.

1238
01:00:46,186 --> 01:00:48,590
Allura inti tħares lejn l-1
u inti tħares lejn l-2.

1239
01:00:48,590 --> 01:00:50,770
U inti taf li l-1 huwa inqas minn 2.

1240
01:00:50,770 --> 01:00:53,840
Allura inti taf li 1 għandha tmur fil
il-bidu ta 'dawk kollha.

1241
01:00:53,840 --> 01:00:55,850
>> Inti ma anki ħtieġa li
tħares lejn il-3 u l-5.

1242
01:00:55,850 --> 01:00:57,400
Allura inti taf 1 imur hemmhekk.

1243
01:00:57,400 --> 01:00:59,300
Imbagħad inti bażikament CHOP off 1.

1244
01:00:59,300 --> 01:01:00,370
Huwa, bħal, mejta lilna.

1245
01:01:00,370 --> 01:01:03,690
Imbagħad aħna biss għandhom 2,
3, 5, u mbagħad 4 u 6.

1246
01:01:03,690 --> 01:01:06,270
U allura inti taf dan, inti
jqabblu l-4 u l-2,

1247
01:01:06,270 --> 01:01:07,560
oh, 2 għandhom imorru fil hemmhekk.

1248
01:01:07,560 --> 01:01:09,685
Allura inti plop 2 isfel, inti CHOP off.

1249
01:01:09,685 --> 01:01:12,060
Mela allura inti biss għandek 3
u l-5 fil-4 u 6.

1250
01:01:12,060 --> 01:01:14,650
U inti biss iżommu tqattiegħ off
sakemm inti tpoġġihom fil-firxa.

1251
01:01:14,650 --> 01:01:17,110
>> UDJENZA: Allura int biss dejjem
jitqabblu l-[inaudible]?

1252
01:01:17,110 --> 01:01:17,710
>> ANDI Peng: Eżattament.

1253
01:01:17,710 --> 01:01:19,590
Allura f'dan is-sens, int
biss jqabbel, essenzjalment,

1254
01:01:19,590 --> 01:01:21,240
numru wieħed ħdejn in-numru ieħor.

1255
01:01:21,240 --> 01:01:22,990
U għaliex inti taf
li huwa magħżula, inti

1256
01:01:22,990 --> 01:01:24,350
ma jkollha tħares permezz
kollha tan-numri.

1257
01:01:24,350 --> 01:01:25,870
Inti sempliċiment għandek tfittex fl-ewwel wieħed.

1258
01:01:25,870 --> 01:01:27,582
U allura inti tista 'sempliċement plop
them down, għaliex inti taf

1259
01:01:27,582 --> 01:01:29,640
jappartjenu fejn huma meħtieġa li jappartjenu.

1260
01:01:29,640 --> 01:01:31,030
Yeah.

1261
01:01:31,030 --> 01:01:32,920
Tajba kwistjoni.

1262
01:01:32,920 --> 01:01:35,290
>> U mbagħad jekk kwalunkwe inti
huma daqsxejn ambizzjuż,

1263
01:01:35,290 --> 01:01:38,660
tħossok liberu li tħares lejn dan il-kodiċi.

1264
01:01:38,660 --> 01:01:40,680
Dan huwa effettivament il-
implimentazzjoni fiżika

1265
01:01:40,680 --> 01:01:42,150
ta 'kif aħna se jikteb tip jingħaqdu.

1266
01:01:42,150 --> 01:01:44,070
U tista 'tara, huwa qasir ħafna.

1267
01:01:44,070 --> 01:01:46,310
Iżda l-ideat wara
dan huma pjuttost kumplessi.

1268
01:01:46,310 --> 01:01:50,865
Mela jekk inti tħoss bħal tpinġija dan out
fil tonight dar tiegħek, tħossok liberu li.

1269
01:01:50,865 --> 01:01:54,050

1270
01:01:54,050 --> 01:01:54,740
>> KOLLOX SEW.

1271
01:01:54,740 --> 01:01:58,070
Allura David marru wkoll fuq dan lecture.

1272
01:01:58,070 --> 01:02:00,660
Liema huma l-aħjar każ
runtimes, runtimes agħar każ,

1273
01:02:00,660 --> 01:02:05,680
u l-runtimes mistennija ta 'tip jingħaqdu?

1274
01:02:05,680 --> 01:02:07,260
A ftit sekondi biex jaħsbu.

1275
01:02:07,260 --> 01:02:11,198
Dan huwa pjuttost diffiċli, iżda tip ta '
intuwittivi jekk inti taħseb dwarha.

1276
01:02:11,198 --> 01:02:20,090

1277
01:02:20,090 --> 01:02:23,054
Kull dritt.

1278
01:02:23,054 --> 01:02:25,269
>> UDJENZA: Huwa l-agħar każ n log n?

1279
01:02:25,269 --> 01:02:26,060
ANDI Peng: Eżattament.

1280
01:02:26,060 --> 01:02:29,380
U għaliex hi n log n.

1281
01:02:29,380 --> 01:02:32,230
>> UDJENZA: Hux minħabba li
isir b'mod esponenzjali aktar mgħaġġla,

1282
01:02:32,230 --> 01:02:35,390
hekk huwa simili funzjoni ta 'dan
minflok sempliċiment sempliċiment n

1283
01:02:35,390 --> 01:02:37,529
kwadrat jew xi ħaġa?

1284
01:02:37,529 --> 01:02:38,320
ANDI Peng: Eżattament.

1285
01:02:38,320 --> 01:02:40,750
Allura r-raġuni għaliex il-
runtime fuq dan huwa log n

1286
01:02:40,750 --> 01:02:44,310
n huwa because-- dak li huma inti
tagħmel kollha ta 'dawn il-passi?

1287
01:02:44,310 --> 01:02:46,190
Int biss tqattiegħ min-nofs, id-dritt?

1288
01:02:46,190 --> 01:02:48,750
U hekk meta aħna qed tagħmel l-
log, dak kollu li huwa qed jagħmel

1289
01:02:48,750 --> 01:02:53,150
huwa diviż problema fil nofs,
fil nofs, nofs, f'iktar nofsijiet.

1290
01:02:53,150 --> 01:02:56,430
U f'dan is-sens, inti tista tip
tal telimina l-mudell lineari

1291
01:02:56,430 --> 01:02:57,510
li aħna kont qed tuża.

1292
01:02:57,510 --> 01:03:00,254
Għaliex meta inti CHOP
affarijiet fil nofs, huwa log.

1293
01:03:00,254 --> 01:03:02,420
Li jinsab biss l-matematika
mod ta 'jirrappreżentawha.

1294
01:03:02,420 --> 01:03:06,310
>> U mbagħad finalment, fl-aħħar, int
biss għamel wieħed jgħaddi l-aħħar permezz

1295
01:03:06,310 --> 01:03:07,930
li jpoġġu kollha kemm huma fl-ordni, id-dritt?

1296
01:03:07,930 --> 01:03:10,330
U hekk jekk inti biss għandek biex
check ħaġa waħda, li l-n.

1297
01:03:10,330 --> 01:03:13,420
U hekk int tip ta '
multiplikazzjoni it-tnejn flimkien.

1298
01:03:13,420 --> 01:03:17,660
Allura huwa simili inti stajt qbilna li finali
jikkontrolla għal n stabbiliti hawn ma 'log ta n

1299
01:03:17,660 --> 01:03:18,390
up here.

1300
01:03:18,390 --> 01:03:21,060
U jekk inti immoltiplika
minnhom, li l-log n n.

1301
01:03:21,060 --> 01:03:26,100
>> U għalhekk l-aħjar u l-agħar każ
każ u mistennija huma kollha n log n.

1302
01:03:26,100 --> 01:03:27,943
Huwa wkoll bħal tip ieħor.

1303
01:03:27,943 --> 01:03:30,090
Huwa simili sort għażla
fis-sens li

1304
01:03:30,090 --> 01:03:32,131
Ma jimpurtax f'liema tiegħek
lista hija, huwa biss se

1305
01:03:32,131 --> 01:03:34,801
jagħmlu l-istess ħaġa kull wieħed ħin.

1306
01:03:34,801 --> 01:03:35,300
KOLLOX SEW.

1307
01:03:35,300 --> 01:03:39,950
Allura kif inti guys tista 'tara, anki jekk
t-tipi li konna marret through-- n

1308
01:03:39,950 --> 01:03:41,660
kwadrat, mhuwiex effiċjenti ħafna.

1309
01:03:41,660 --> 01:03:47,060
U anke dan log n n hija
mhux l-aktar effiċjenti.

1310
01:03:47,060 --> 01:03:49,720
Jekk inti guys huma kurjużi,
hemm mekkaniżmi sort

1311
01:03:49,720 --> 01:03:54,310
li huma daqshekk effiċjenti li dawn qed
kważi essenzjalment ċatti fil runtime.

1312
01:03:54,310 --> 01:03:55,420
>> You ħadthom ltqajna xi log n s.

1313
01:03:55,420 --> 01:03:58,190
You ħadthom ltqajna xi log log n s.

1314
01:03:58,190 --> 01:04:00,330
Aħna ma tmissx fuqhom
f'din il-klassi dritt issa.

1315
01:04:00,330 --> 01:04:02,663
Imma jekk inti guys huma kurjużi,
tħossok liberu li google, x'hemm

1316
01:04:02,663 --> 01:04:04,392
l-aktar mekkaniżmi effiċjenti issortjar.

1317
01:04:04,392 --> 01:04:06,350
I do not know, hemm
xi wħud verament umoristiċi,

1318
01:04:06,350 --> 01:04:09,860
like-- hemm xi verament
dawk umoristiċi li n-nies jagħmlu.

1319
01:04:09,860 --> 01:04:12,210
U inti wonder kif dawn
Qatt ħsibt ta 'dak.

1320
01:04:12,210 --> 01:04:15,730
Allura google, jekk għandek xi spare
ħin, fuq, liema huma xi modi umoristiċi

1321
01:04:15,730 --> 01:04:17,730
li people-- kif ukoll
nies ways-- effiċjenti

1322
01:04:17,730 --> 01:04:20,371
kienu kapaċi jimplimentaw xorta.

1323
01:04:20,371 --> 01:04:20,870
KOLLOX SEW.

1324
01:04:20,870 --> 01:04:22,880
U hawnhekk biss chart ftit handy.

1325
01:04:22,880 --> 01:04:26,850
Naf lilkom kollha, qabel dik kwizz 0,
se jkun fil-kamra tiegħek probabbilment jippruvaw

1326
01:04:26,850 --> 01:04:27,960
li jimmemorizza dan.

1327
01:04:27,960 --> 01:04:30,940
Allura dak sbieħ fil hemm għalik guys.

1328
01:04:30,940 --> 01:04:37,120
Biss ma ninsewx il-loġika li made--
għaliex dawn in-numri ġew sseħħ.

1329
01:04:37,120 --> 01:04:39,870
Jekk inti qed dejjem mitlufa, biss tagħmel
żgur li int taf liema l-xorta huma.

1330
01:04:39,870 --> 01:04:40,820
U inti tista 'taħdem permezz
fil-memorja tiegħek

1331
01:04:40,820 --> 01:04:42,903
biex insemmu għaliex dawk
tweġibiet huma dawn ir-risposti.

1332
01:04:42,903 --> 01:04:46,250

1333
01:04:46,250 --> 01:04:47,600
>> Kull dritt.

1334
01:04:47,600 --> 01:04:49,680
Allura aħna qed tmur biex jimxu
fuq, finalment, li tiftix.

1335
01:04:49,680 --> 01:04:51,638
Għaliex kif dawk minnkom
li qrajt l-pset,

1336
01:04:51,638 --> 01:04:55,175
tiftix huwa wkoll parti mill
problema din il-ġimgħa settijiet.

1337
01:04:55,175 --> 01:04:57,300
Int ser tintalab biex jimplimentaw
żewġ tipi ta 'tfittxijiet.

1338
01:04:57,300 --> 01:05:00,070
Wieħed huwa tfittxija lineari u
waħda hija tfittxija binarja.

1339
01:05:00,070 --> 01:05:01,760
>> Allura l-tfittxija lineari huwa pjuttost faċli.

1340
01:05:01,760 --> 01:05:04,070
Inti biss trid tfittex element
ta 'lista biex tara jekk inti ġġibu.

1341
01:05:04,070 --> 01:05:05,444
Inti sempliċiment għandek jtenni permezz.

1342
01:05:05,444 --> 01:05:08,170
U jekk tkun ugwali xi ħaġa,
inti tista 'sempliċement tibagħtu lura, id-dritt?

1343
01:05:08,170 --> 01:05:10,890
Iżda l-waħda li aħna qed aktar
interessati fil jitkellem dwar

1344
01:05:10,890 --> 01:05:14,550
huwa tiftix binarju, id-dritt, li hija l-
jaqsam u jirbħu mekkaniżmu li

1345
01:05:14,550 --> 01:05:18,190
David kien juri fil lecture.

1346
01:05:18,190 --> 01:05:20,810
>> Ftakar l-eżempju ktieb tat-telefon
li jżomm irabbu,

1347
01:05:20,810 --> 01:05:23,960
il-wieħed li huwa tip ta 'tħabtu
daqsxejn fuq din is-sena passat,

1348
01:05:23,960 --> 01:05:27,530
fejn inti jaqsam il-problema fil nofs,
fil nofs, fil nofs, għal darb'oħra u għal darb'oħra,

1349
01:05:27,530 --> 01:05:30,730
sakemm issib dak li qed tfittex?

1350
01:05:30,730 --> 01:05:33,727
U inti stajt ltqajna l-
runtime ta 'dak ukoll.

1351
01:05:33,727 --> 01:05:35,810
U tista 'tara, huwa
sinifikament aktar effiċjenti

1352
01:05:35,810 --> 01:05:39,080
minn kwalunkwe tip ieħor ta 'tfittxija.

1353
01:05:39,080 --> 01:05:41,880
>> Allura l-mod li aħna tmur dwar
implimentazzjoni ta 'tfittxija binarja

1354
01:05:41,880 --> 01:05:46,510
huwa, jekk kellna firxa,
indiċi minn 0 sa 6, seba 'elementi,

1355
01:05:46,510 --> 01:05:49,790
nistgħu nħarsu fin-nofs, right--
sorry, jekk kwistjoni tagħna first--

1356
01:05:49,790 --> 01:05:53,840
jekk irridu li titlob il-kwistjoni tal-ma
l-array fihom l-element ta '7,

1357
01:05:53,840 --> 01:05:56,840
ovvjament, li l-bnedmin, u li
bħal firxa żgħira, huwa faċli għalina

1358
01:05:56,840 --> 01:05:58,210
ngħid iva.

1359
01:05:58,210 --> 01:06:05,750
Iżda l-mod biex jimplimentaw binarju
tfittxija tkun li tħares fin-nofs.

1360
01:06:05,750 --> 01:06:08,020
>> Aħna nafu li l-indiċi 3 huwa
il-grawnd, għaliex aħna

1361
01:06:08,020 --> 01:06:09,270
jafu hemm seba elementi.

1362
01:06:09,270 --> 01:06:10,670
What 7 diviż bi 2?

1363
01:06:10,670 --> 01:06:12,850
Tista 'CHOP off li extra 1.

1364
01:06:12,850 --> 01:06:14,850
You ħadthom ltqajna 3 fin-nofs.

1365
01:06:14,850 --> 01:06:17,590
Allura huwa firxa ta '3 ugwali għal 7?

1366
01:06:17,590 --> 01:06:18,900
Mhuwiex, id-dritt?

1367
01:06:18,900 --> 01:06:21,050
Iżda nistgħu nagħmlu ftit kontrolli.

1368
01:06:21,050 --> 01:06:25,380
Huwa firxa ta '3 anqas minn 7 jew
huwa firxa ta '3 ikbar minn 7?

1369
01:06:25,380 --> 01:06:27,240
>> U nafu li huwa inqas minn 7.

1370
01:06:27,240 --> 01:06:30,259
Allura aħna nafu li, oh, hija għandha
Ma jkun fin-nofs tax-xellug.

1371
01:06:30,259 --> 01:06:32,300
Aħna nafu li għandu jkun
fil-nofs tal-lemin, right?

1372
01:06:32,300 --> 01:06:34,662
Allura nistgħu biss CHOP off nofs l-firxa.

1373
01:06:34,662 --> 01:06:36,370
Aħna ma jkollhomx biex
tħares lejn din jibqgħalu.

1374
01:06:36,370 --> 01:06:38,711
Għaliex aħna nafu li
nofs ta 'problem-- tagħna

1375
01:06:38,711 --> 01:06:41,210
nafu li r-risposta hija fl
in-nofs lemini tal-problema tagħna.

1376
01:06:41,210 --> 01:06:42,580
Allura aħna biss ħarsa lejn dak issa.

1377
01:06:42,580 --> 01:06:44,860
>> Allura issa nħarsu lejn l-
nofs ta 'dak ix-xellug.

1378
01:06:44,860 --> 01:06:46,880
L-indiċi 5.

1379
01:06:46,880 --> 01:06:50,200
Nagħmlu l-istess kontroll mill-ġdid
u naraw li huwa iżgħar.

1380
01:06:50,200 --> 01:06:52,050
Allura aħna nħarsu lejn ix-xellug ta 'dik.

1381
01:06:52,050 --> 01:06:53,430
U allura naraw li check.

1382
01:06:53,430 --> 01:06:57,600
Huwa l-valur array fil
indiċi 4 daqs 7?

1383
01:06:57,600 --> 01:06:58,260
Huwa.

1384
01:06:58,260 --> 01:07:03,580
Allura nistgħu ritorn veru, għaliex
sibna l-valur fil-lista tagħna.

1385
01:07:03,580 --> 01:07:06,738
Il-mod I marru permezz
li jagħmel sens għal kulħadd?

1386
01:07:06,738 --> 01:07:08,760
KOLLOX SEW.

1387
01:07:08,760 --> 01:07:11,670
I ser jagħtuk guys forsi, bħal,
tliet, erba 'minuti biex insemmu

1388
01:07:11,670 --> 01:07:13,270
kif pseudocode dan.

1389
01:07:13,270 --> 01:07:18,070
>> Allura immaġina I talab li inti jiktbu
funzjoni msejħa optimization () li lura

1390
01:07:18,070 --> 01:07:20,640
valur, valur Boolean,
li kien veru jew false-- simili,

1391
01:07:20,640 --> 01:07:22,970
veru jekk inti sabu l-
valur, falza jekk inti ma.

1392
01:07:22,970 --> 01:07:25,230
U allura inti kienu
għadda fil-valur inti

1393
01:07:25,230 --> 01:07:28,410
kienu qed ifittxu fil-valuri, li
huwa l-array-- oh, I definitely tpoġġi

1394
01:07:28,410 --> 01:07:29,410
li fil-post żbaljat.

1395
01:07:29,410 --> 01:07:29,580
KOLLOX SEW.

1396
01:07:29,580 --> 01:07:31,829
Anyways, li għandu jkollhom
Kien għad-dritt ta 'valuri.

1397
01:07:31,829 --> 01:07:36,280
U mbagħad int n huwa n-numru
ta 'elementi fil dak array.

1398
01:07:36,280 --> 01:07:39,430
Kif inti tmur dwar jippruvaw
li pseudocode din il-problema fil-?

1399
01:07:39,430 --> 01:07:41,630
I ser jagħtuk guys simili
tliet minuti sabiex tagħmel dan.

1400
01:07:41,630 --> 01:08:00,137

1401
01:08:00,137 --> 01:08:02,595
Le, I think hemm only--
yeah, hemm dritt wieħed up here.

1402
01:08:02,595 --> 01:08:03,261
UDJENZA: Nista?

1403
01:08:03,261 --> 01:08:04,388
ANDI Peng: Yeah, I ltqajna inti.

1404
01:08:04,388 --> 01:08:09,410

1405
01:08:09,410 --> 01:08:11,050
Hija li xogħol?

1406
01:08:11,050 --> 01:08:12,290
OK, berred.

1407
01:08:12,290 --> 01:10:43,590

1408
01:10:43,590 --> 01:10:44,720
>> KOLLOX SEW.

1409
01:10:44,720 --> 01:10:47,630
Guys dritt kollha, aħna qed
se jitrażżan fil.

1410
01:10:47,630 --> 01:10:49,730
KOLLOX SEW.

1411
01:10:49,730 --> 01:10:54,020
Allura jassumi konna ltqajna dan sabiħ
ftit array b'valuri n fiha.

1412
01:10:54,020 --> 01:10:55,170
I ma tiġbed il-linji.

1413
01:10:55,170 --> 01:10:58,649
Imma kif se immorru dwar
tipprova tikteb dan?

1414
01:10:58,649 --> 01:11:00,440
Hawn xi ħadd li tixtieq li
agħtini l-ewwel linja?

1415
01:11:00,440 --> 01:11:02,814
Jekk inti tixtieq li tagħti me l-
ewwel linja ta 'dan pseudocode.

1416
01:11:02,814 --> 01:11:06,563

1417
01:11:06,563 --> 01:11:08,430
>> UDJENZA: [inaudible]

1418
01:11:08,430 --> 01:11:10,138
UDJENZA: Youd tixtieq
li jtenni through--

1419
01:11:10,138 --> 01:11:11,094
UDJENZA: Just ieħor għal loop?

1420
01:11:11,094 --> 01:11:11,760
UDJENZA: --for.

1421
01:11:11,760 --> 01:11:15,880

1422
01:11:15,880 --> 01:11:17,780
>> ANDI Peng: Allura dan wieħed daqsxejn delikata.

1423
01:11:17,780 --> 01:11:23,130
Aħseb about-- inti tixtieq
li jżomm taħdem din loop

1424
01:11:23,130 --> 01:11:27,950
fuq u aktar mill-ġdid sakemm meta?

1425
01:11:27,950 --> 01:11:30,819
>> UDJENZA: Sakemm il-[inaudible]
valur huwa ugwali għal dak il-valur.

1426
01:11:30,819 --> 01:11:31,610
ANDI Peng: Eżattament.

1427
01:11:31,610 --> 01:11:33,900
Allura inti tista 'attwalment biss write--
nistgħu saħansitra jissimplifika aktar.

1428
01:11:33,900 --> 01:11:35,630
Nistgħu biss tagħmel loop waqt, id-dritt?

1429
01:11:35,630 --> 01:11:39,380
Allura inti tista 'biss għandek loop--
nafu li huwa ftit żmien.

1430
01:11:39,380 --> 01:11:42,850
Iżda għal issa dritt, jien ser
li jgħidu "loop" - permezz ta 'dak?

1431
01:11:42,850 --> 01:11:46,640
Loop until-- dak li hu
kundizzjoni li jispiċċa tagħna?

1432
01:11:46,640 --> 01:11:47,510
I think I smajt dan.

1433
01:11:47,510 --> 01:11:48,530
Smajt xi ħadd jgħidu li din.

1434
01:11:48,530 --> 01:11:51,255
>> Udjenza: Valuri ugwali nofs.

1435
01:11:51,255 --> 01:11:52,255
ANDI Peng: Say mill-ġdid.

1436
01:11:52,255 --> 01:11:54,470
UDJENZA: Or, sakemm il-
valur int tiftix

1437
01:11:54,470 --> 01:11:58,470
hija daqs il-valur tan-nofs.

1438
01:11:58,470 --> 01:12:00,280
>> ANDI Peng: X'jiġri jekk mhuwiex fil hemmhekk?

1439
01:12:00,280 --> 01:12:03,113
X'jiġri jekk il-valur int tiftix
għal ma tkunx attwalment f'dan array?

1440
01:12:03,113 --> 01:12:05,890
UDJENZA: Inti tirritorna 1.

1441
01:12:05,890 --> 01:12:08,850
>> ANDI Peng: Imma dak li rridu
loop sakemm jekk ikollna kundizzjoni?

1442
01:12:08,850 --> 01:12:09,350
Yeah.

1443
01:12:09,350 --> 01:12:11,239
>> UDJENZA: Sa hemm valur wieħed biss?

1444
01:12:11,239 --> 01:12:13,530
ANDI Peng: Tista 'loop
until-- sabiex inti taf li int

1445
01:12:13,530 --> 01:12:15,714
se jkollhom valur max, right?

1446
01:12:15,714 --> 01:12:18,130
U inti taf li int ser
li jkollhom valur min, id-dritt?

1447
01:12:18,130 --> 01:12:20,379
Minħabba wkoll, li xi ħaġa
I nesa li ngħid qabel,

1448
01:12:20,379 --> 01:12:22,640
li xi ħaġa li
kritiku dwar tfittxija binarja

1449
01:12:22,640 --> 01:12:24,182
hija li array tiegħek diġà magħżula.

1450
01:12:24,182 --> 01:12:26,973
Minħabba li hemm ebda mod ta 'kif isir
dan jekk dawn qed biss valuri każwali.

1451
01:12:26,973 --> 01:12:29,190
Ma tafx jekk wieħed huwa
akbar mill-oħra, id-dritt?

1452
01:12:29,190 --> 01:12:32,720
>> Allura inti taf li max tiegħek u
mins tiegħek hawn, id-dritt?

1453
01:12:32,720 --> 01:12:35,590
Jekk int ser tkun aġġustament
max tiegħek fil mins tiegħek u l-mid--

1454
01:12:35,590 --> 01:12:38,470
ejja biss wieħed jassumi tiegħek
valur nofs huwa here-- dritt

1455
01:12:38,470 --> 01:12:43,910
int ser bażikament
loop sakemm minimu tiegħek huwa

1456
01:12:43,910 --> 01:12:47,510
dwar l-istess bħal max tiegħek, id-dritt, jew
jekk max tiegħek ma tkunx l-istess bħal min tiegħek.

1457
01:12:47,510 --> 01:12:48,040
Dritt?

1458
01:12:48,040 --> 01:12:51,340
Għaliex meta dan iseħħ, inti taf li
inti stajt eventwalment laqat l-istess valur.

1459
01:12:51,340 --> 01:12:59,135
Allura inti tixtieq li loop sakemm min tiegħek
hija inqas minn jew ugwali to-- oops,

1460
01:12:59,135 --> 01:13:01,510
mhux anqas minn jew ugwali għal,
il-mod ieħor around-- max hu.

1461
01:13:01,510 --> 01:13:15,110

1462
01:13:15,110 --> 01:13:16,160
>> Did li jagħmel sens?

1463
01:13:16,160 --> 01:13:18,810
I ħa ftit tipprova tikseb dan id-dritt.

1464
01:13:18,810 --> 01:13:21,869
Iżda loop sakemm il-valur max tiegħek
huwa essenzjalment kważi inqas

1465
01:13:21,869 --> 01:13:23,410
minn jew ugwali għal minimu tiegħek, id-dritt?

1466
01:13:23,410 --> 01:13:25,201
Li meta inti taf
li inti stajt konverġenti.

1467
01:13:25,201 --> 01:13:29,290
UDJENZA: Meta se massimu tiegħek
valur ikun anqas mill-minimu?

1468
01:13:29,290 --> 01:13:31,040
ANDI Peng: Jekk inti żżomm
jaġġustah, li

1469
01:13:31,040 --> 01:13:32,380
huwa dak li aħna qed tmur
li tkun qiegħda tagħmel f'dan.

1470
01:13:32,380 --> 01:13:33,460
Does li jagħmel sens?

1471
01:13:33,460 --> 01:13:35,750
Minimu u max huma biss
interi li aħna probabbilment

1472
01:13:35,750 --> 01:13:39,260
tmur jridu joħolqu biex iżommu
kont ta 'fejn aħna qed tfittex.

1473
01:13:39,260 --> 01:13:41,790
Minħabba teżisti l-array
irrispettivament minn dak li qed isir.

1474
01:13:41,790 --> 01:13:45,030
Bħal, aħna mhux qed attwalment fiżikament
tqattiegħ off l-array, right?

1475
01:13:45,030 --> 01:13:47,261
Aħna aġġustament biss
fejn aħna qed tfittex.

1476
01:13:47,261 --> 01:13:48,136
Does li jagħmel sens?

1477
01:13:48,136 --> 01:13:48,472
>> UDJENZA: Yeah.

1478
01:13:48,472 --> 01:13:49,110
>> ANDI Peng: OK.

1479
01:13:49,110 --> 01:13:57,090
Allura jekk dan huwa l-kundizzjoni għall-loop tagħna,
dak li rridu ġewwa ta 'dan loop?

1480
01:13:57,090 --> 01:13:58,700
Liema huma aħna ser ikunu jridu jagħmlu?

1481
01:13:58,700 --> 01:14:02,390
Allura issa dritt, konna ltqajna
a max u min, id-dritt,

1482
01:14:02,390 --> 01:14:04,962
probabbilment maħluqa up here x'imkien.

1483
01:14:04,962 --> 01:14:07,170
Aħna qed tmur biex probabilment tixtieq
biex isibu nofs, right?

1484
01:14:07,170 --> 01:14:08,450
Kif aħna ser ikunu
tista 'ssib l-nofs?

1485
01:14:08,450 --> 01:14:09,491
X'hemm-mathematical--

1486
01:14:09,491 --> 01:14:11,079
UDJENZA: Max plus min diviż bi 2.

1487
01:14:11,079 --> 01:14:11,870
ANDI Peng: Eżattament.

1488
01:14:11,870 --> 01:14:20,300

1489
01:14:20,300 --> 01:14:21,620
Does li jagħmel sens?

1490
01:14:21,620 --> 01:14:25,780
U ma inti guys jara għaliex aħna
ma biss use-- għaliex għamilna dan

1491
01:14:25,780 --> 01:14:27,850
minflok tagħmel biss n diviż bi 2?

1492
01:14:27,850 --> 01:14:30,310
Huwa minħabba n huwa valur
li għaddej biex tissospendi l-istess.

1493
01:14:30,310 --> 01:14:30,979
Dritt?

1494
01:14:30,979 --> 01:14:34,020
Imma kif aħna taġġusta minimu tagħna u
Valuri massimi, dawn qed tmur għall-bidla.

1495
01:14:34,020 --> 01:14:36,040
U bħala riżultat, tan-nofs tagħna
huwa se jibdlu wisq.

1496
01:14:36,040 --> 01:14:37,873
Allura hu għalhekk irridu
tagħmel dan id-dritt hawn.

1497
01:14:37,873 --> 01:14:38,510
KOLLOX SEW.

1498
01:14:38,510 --> 01:14:41,600
>> U mbagħad, issa li
aħna ħadthom misjuba our-- yeah.

1499
01:14:41,600 --> 01:14:44,270
>> UDJENZA: Just a quick question--
meta inti tgħidli min u max,

1500
01:14:44,270 --> 01:14:46,410
aħna wieħed jassumi li
huwa diġà magħżula?

1501
01:14:46,410 --> 01:14:48,400
>> ANDI Peng: Yeah, li attwalment
prekondizzjoni għal tfittxija binarja,

1502
01:14:48,400 --> 01:14:49,816
li inti għandek tkun taf huwa magħżula.

1503
01:14:49,816 --> 01:14:53,660
Liema hu għaliex sort, tikteb fil tiegħek
problema stabbiliti qabel tfittxija binarja tiegħek.

1504
01:14:53,660 --> 01:14:55,910
KOLLOX SEW.

1505
01:14:55,910 --> 01:14:58,876
Allura issa li nafu fejn punt tan-nofs tagħna
huwa, dak li inti trid tagħmel hawn?

1506
01:14:58,876 --> 01:15:01,789

1507
01:15:01,789 --> 01:15:04,319
>> UDJENZA: Aħna tixtieq li tqabbel
li biex l-ieħor.

1508
01:15:04,319 --> 01:15:05,110
ANDI Peng: Eżattament.

1509
01:15:05,110 --> 01:15:12,280
Allura inti qed tmur biex iqabblu
nofs sa valur, id-dritt?

1510
01:15:12,280 --> 01:15:14,900

1511
01:15:14,900 --> 01:15:18,670
U dak li ma tgħid
us meta nqabblu?

1512
01:15:18,670 --> 01:15:22,226
What do rridu nagħmlu wara?

1513
01:15:22,226 --> 01:15:25,389
>> UDJENZA: Jekk il-valur huwa akbar
minn nofs is, irridu li jinqataw.

1514
01:15:25,389 --> 01:15:26,180
ANDI Peng: Eżattament.

1515
01:15:26,180 --> 01:15:33,940
Allura jekk il-valur huwa akbar
minn nofs is, aħna qed

1516
01:15:33,940 --> 01:15:36,550
tmur jridu jibdlu dawn
maxes minimu u, right?

1517
01:15:36,550 --> 01:15:38,980
What do irridu bidla?

1518
01:15:38,980 --> 01:15:42,145
Mela jekk nafu il-valur huwa x'imkien
fil hawn, dak li taħseb li aħna għall-bidla?

1519
01:15:42,145 --> 01:15:44,758
Aħna tixtieq li tibdel tagħna
minimu li jkun nofs, right?

1520
01:15:44,758 --> 01:15:49,420

1521
01:15:49,420 --> 01:15:54,292
U mbagħad inkella, jekk huwa f'dan
nofs, dak li rridu bidla?

1522
01:15:54,292 --> 01:15:55,306
>> UDJENZA: massimu Your.

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
U allura int biss tmur
li jżomm looping, right?

1526
01:16:04,680 --> 01:16:08,920
Minħabba li issa, wara iterazzjoni waħda
permezz, inti ħadthom ltqajna max hawn.

1527
01:16:08,920 --> 01:16:10,760
U allura inti tista jerġa 'jkun ikkalkolat nofs.

1528
01:16:10,760 --> 01:16:11,990
U allura inti tista 'tqabbel.

1529
01:16:11,990 --> 01:16:14,766
U int ser jibqgħu għaddejjin
sakemm il-minuti u l-maxes

1530
01:16:14,766 --> 01:16:15,890
essenzjalment konverġenti.

1531
01:16:15,890 --> 01:16:17,890
U li meta inti taf li
inti ħadthom laqat il-aħħar ta 'dan.

1532
01:16:17,890 --> 01:16:20,280
U jew inti ħadthom sabuha
jew int ma f'dak il-punt.

1533
01:16:20,280 --> 01:16:23,170
>> Does this jagħmel sens għal kulħadd?

1534
01:16:23,170 --> 01:16:26,020

1535
01:16:26,020 --> 01:16:26,770
KOLLOX SEW.

1536
01:16:26,770 --> 01:16:27,900
Dan huwa pjuttost importanti,
għaliex inti ser ikollok

1537
01:16:27,900 --> 01:16:29,760
li tikteb dan fil-kodiċi tonight tiegħek.

1538
01:16:29,760 --> 01:16:32,660
Imma inti guys jkollhom pjuttost tajba
sens ta 'dak li għandha tkun qiegħda tagħmel,

1539
01:16:32,660 --> 01:16:34,051
li hija tajba.

1540
01:16:34,051 --> 01:16:34,550
KOLLOX SEW.

1541
01:16:34,550 --> 01:16:38,840
Allura konna ltqajna madwar seba '
minuti xellug taqsima.

1542
01:16:38,840 --> 01:16:43,170
Allura aħna qed tmur biex jitkellmu dwar
dan pset li aħna se tkun qed twettaq.

1543
01:16:43,170 --> 01:16:46,410
Allura l-pset huwa maqsum f'żewġ nofsijiet.

1544
01:16:46,410 --> 01:16:50,230
L-ewwel nofs jinvolvi
implimentazzjoni isibu

1545
01:16:50,230 --> 01:16:54,210
fejn tikteb tfittxija lineari, a
tfittxija binarju, u algoritmu issortjar.

1546
01:16:54,210 --> 01:16:56,690
>> Allura dan huwa l-ewwel
darba fi pset fejn

1547
01:16:56,690 --> 01:17:00,050
aħna ser tkun giving you guys dak li sejjaħ
kodiċi ta 'distribuzzjoni, li huwa kodiċi

1548
01:17:00,050 --> 01:17:02,740
li għandna pre-miktub,
iżda biss ħalla xi biċċiet off

1549
01:17:02,740 --> 01:17:04,635
għalik biex jintemm bil-miktub.

1550
01:17:04,635 --> 01:17:07,510
Allura inti guys, meta inti tħares lejn din
kodiċi, inti tista 'tikseb verament jibża.

1551
01:17:07,510 --> 01:17:08,630
Jekk int biss tixtieq, Ahh, I
ma nafx dak li qed jagħmel,

1552
01:17:08,630 --> 01:17:11,670
I do not know, bħal, li jidher
tant ikkumplikat, Ahh, jirrilassaw.

1553
01:17:11,670 --> 01:17:12,170
Orrajt.

1554
01:17:12,170 --> 01:17:12,930
Aqra l-spec.

1555
01:17:12,930 --> 01:17:16,920
Il spec se tispjega li int eżattament
liema kollha ta 'dawn il-programmi qed jagħmlu.

1556
01:17:16,920 --> 01:17:20,560
>> Per eżempju, generate.c huwa programm
li ser jiġi bl pset tiegħek.

1557
01:17:20,560 --> 01:17:24,060
Inti ma attwalment ikollhom tmiss, iżda
għandek tifhem dak li qed jagħmel.

1558
01:17:24,060 --> 01:17:28,550
U generate.c, kull ma qed jagħmel huwa
jew jiġġeneraw każwali numri

1559
01:17:28,550 --> 01:17:32,400
jew tista 'tagħtiha żerriegħa, bħal
Numru prestabbiliti li jieħu,

1560
01:17:32,400 --> 01:17:34,140
u li jiġġenera numri aktar.

1561
01:17:34,140 --> 01:17:37,170
Allura hemm mod speċifiku biex
jimplimentaw generate.c li fihom

1562
01:17:37,170 --> 01:17:42,760
inti tista 'biss tagħmel mazz ta' numri
għalik biex jittestjaw metodi oħra tiegħek fuq.

1563
01:17:42,760 --> 01:17:45,900
>> Mela jekk int riedu, għal
eżempju, test tiegħek issib,

1564
01:17:45,900 --> 01:17:48,970
inti tixtieq li run generate.c,
jiġġeneraw mazz ta 'numri,

1565
01:17:48,970 --> 01:17:50,880
u mbagħad għaddi helpers funzjoni tiegħek.

1566
01:17:50,880 --> 01:17:53,930
Helpers Funzjoni huwa fejn int
attwalment fiżikament miktub kodiċi.

1567
01:17:53,930 --> 01:17:59,330
U think ta 'helpers bħala fajl librerija
int bil-miktub li ssib qed jitlob.

1568
01:17:59,330 --> 01:18:02,950
U dan fi żmien helpers.c, inti ser
do tiftix u l-għażla.

1569
01:18:02,950 --> 01:18:06,500
>> U allura int ser essenzjalment
biss jpoġġuhom kollha flimkien.

1570
01:18:06,500 --> 01:18:10,350
Il spec se jgħidulek kif għandek inti
iqiegħed dak fuq il-linja tal-kmand.

1571
01:18:10,350 --> 01:18:14,880
U inti ser tkun tista 'teżamina jekk jew
mhux sort tiegħek u tfittxija qed jaħdmu.

1572
01:18:14,880 --> 01:18:15,870
Kessaħ.

1573
01:18:15,870 --> 01:18:18,720
Has ħadd diġà beda u
problemi li ltaqgħu magħhom jew mistoqsijiet

1574
01:18:18,720 --> 01:18:20,520
huma għandhom dritt issa ma 'dan?

1575
01:18:20,520 --> 01:18:21,020
KOLLOX SEW.

1576
01:18:21,020 --> 01:18:21,476
>> UDJENZA: Stenna.

1577
01:18:21,476 --> 01:18:21,932
Għandi mistoqsija.

1578
01:18:21,932 --> 01:18:22,844
>> ANDI Peng: Yeah.

1579
01:18:22,844 --> 01:18:28,390
>> UDJENZA: So I bdiet tagħmel
it-tfittxija lineari helpers.c

1580
01:18:28,390 --> 01:18:29,670
u ma kienx verament jaħdem.

1581
01:18:29,670 --> 01:18:34,590
Iżda mbagħad aktar tard, I sab aħna biss
għandek iħassarha u tagħmel tfittxija binarja.

1582
01:18:34,590 --> 01:18:36,991
Allura ma jimpurtax jekk din ma taħdimx?

1583
01:18:36,991 --> 01:18:39,700

1584
01:18:39,700 --> 01:18:41,510
>> ANDI Peng: Tweġiba fil-qosor l-ebda.

1585
01:18:41,510 --> 01:18:42,642
Iżda peress li aħna qed not--

1586
01:18:42,642 --> 01:18:44,350
UDJENZA: Imma l-ebda wieħed tal
attwalment verifika.

1587
01:18:44,350 --> 01:18:46,058
ANDI Peng: Aħna qatt ma
ser tara li.

1588
01:18:46,058 --> 01:18:49,590
Imma inti probabilment tixtieq li tagħmel
żgur tfittxija tiegħek qed jaħdem.

1589
01:18:49,590 --> 01:18:51,700
Għaliex jekk lineari tiegħek
tfittxija ma jaħdimx,

1590
01:18:51,700 --> 01:18:54,410
allura ċ-ċansijiet huma binarja tiegħek
tfittxija mhuwiex sejjer jaħdem ukoll.

1591
01:18:54,410 --> 01:18:56,646
Minħabba li għandek simili
loġika fihom it-tnejn.

1592
01:18:56,646 --> 01:18:58,020
U l-ebda, ma verament kwistjoni.

1593
01:18:58,020 --> 01:19:01,300
Allura l-uniċi li inti ser idur
fil huma sort u tfittxija binarja.

1594
01:19:01,300 --> 01:19:02,490
Yeah.

1595
01:19:02,490 --> 01:19:06,610
>> U wkoll, lott ta 'tfal kienu
jippruvaw biex jikkompilaw helpers.c.

1596
01:19:06,610 --> 01:19:09,550
Int mhux attwalment permessi
li tagħmel dan, minħabba helpers.c

1597
01:19:09,550 --> 01:19:11,200
ma jkollux funzjoni prinċipali.

1598
01:19:11,200 --> 01:19:13,550
U allura inti għandek biss
tkun fil-fatt kumpilazzjoni

1599
01:19:13,550 --> 01:19:18,670
jiġġeneraw u jsibu, minħabba issib sejħiet
helpers.c u l-funzjonijiet fi ħdan dan.

1600
01:19:18,670 --> 01:19:20,790
Allura li jagħmel debugging
uġigħ fl-butt.

1601
01:19:20,790 --> 01:19:22,422
Imma dan huwa dak li għandna nagħmlu.

1602
01:19:22,422 --> 01:19:23,880
UDJENZA: Inti biss tagħmel kollox, id-dritt?

1603
01:19:23,880 --> 01:19:27,290
ANDI Peng: Inti tista 'sempliċement
tagħmel id kif ukoll, yeah.

1604
01:19:27,290 --> 01:19:28,060
KOLLOX SEW.

1605
01:19:28,060 --> 01:19:32,570
Allura dak li f'termini ta 'dak
l-pset huwa inti titlob kollha li tagħmel.

1606
01:19:32,570 --> 01:19:35,160
Jekk għandek xi mistoqsijiet, tħossok
liberu li jistaqsu lili wara taqsima.

1607
01:19:35,160 --> 01:19:37,580
I ser tkun hawn għal, simili,-20 minuta.

1608
01:19:37,580 --> 01:19:40,500
>> U yeah, l-pset ta
verament mhux ħażin.

1609
01:19:40,500 --> 01:19:41,680
You guys għandu jkun OK.

1610
01:19:41,680 --> 01:19:43,250
Dawn, kemm issegwi linji gwida.

1611
01:19:43,250 --> 01:19:47,840
Tip ta ikollhom sens ta ', loġikament, liema
għandhom jiġu jiġri u tkun taf tkun multa.

1612
01:19:47,840 --> 01:19:48,690
Ma jkun wisq jibża.

1613
01:19:48,690 --> 01:19:50,220
Hemm ħafna ta 'kodiċi
diġà bil-miktub hemmhekk.

1614
01:19:50,220 --> 01:19:53,011
Ma jkun wisq jibża jekk inti ma
jifhmu dak kollu ta 'dan ifisser.

1615
01:19:53,011 --> 01:19:54,749
Jekk huwa ħafna, huwa totalment multa.

1616
01:19:54,749 --> 01:19:55,790
U waslet għall ħinijiet tal-uffiċċju.

1617
01:19:55,790 --> 01:19:57,520
Aħna ser jgħinek tagħti ħarsa.

1618
01:19:57,520 --> 01:20:00,810
>> UDJENZA: Bl-extra
funzjonijiet, do aħna nħarsu dawk up?

1619
01:20:00,810 --> 01:20:03,417
>> ANDI Peng: Yeah, dawn huma fil-kodiċi.

1620
01:20:03,417 --> 01:20:05,750
Fil-logħba ta '15, nofs il-
huwa diġà bil-miktub għalik.

1621
01:20:05,750 --> 01:20:09,310
Allura dawk il-funzjonijiet huma
diġà fil-kodiċi.

1622
01:20:09,310 --> 01:20:12,020
Yep.

1623
01:20:12,020 --> 01:20:12,520
Kull dritt.

1624
01:20:12,520 --> 01:20:14,000
Ukoll, l-isbaħ xewqat.

1625
01:20:14,000 --> 01:20:15,180
Huwa kuljum disgusting.

1626
01:20:15,180 --> 01:20:19,370
Hekk nisperaw li inti guys ma jħossux wisq
bad dwar joqogħdu ġewwa u kodifika.

1627
01:20:19,370 --> 01:20:22,133