1
00:00:00,000 --> 00:00:03,000
[Powered by Google Translate] [It-Taqsima 3] [Inqas Komdu]

2
00:00:03,000 --> 00:00:05,000
>> [Nate Hardison] [Università ta 'Harvard]

3
00:00:05,000 --> 00:00:08,000
>> [Dan huwa CS50.] [CS50.TV]

4
00:00:08,000 --> 00:00:10,000
>> Kull dritt, ejja tibda.

5
00:00:10,000 --> 00:00:13,000
Merħba għall-Ġimgħa 4 ta 'CS50.

6
00:00:13,000 --> 00:00:19,000
Jekk inti guys tiftaħ web browser u tiftaħ pset 3,

7
00:00:19,000 --> 00:00:23,000
Ġirja bl CS50, aħna qed tmur biex tibda tmur

8
00:00:23,000 --> 00:00:26,000
permezz tas-sezzjoni ta 'mistoqsijiet hemmhekk.

9
00:00:26,000 --> 00:00:32,000
Eżatt bħal-ġimgħa li għaddiet, aħna ser tkun qed taħdem fil-CS50 Spazji,

10
00:00:32,000 --> 00:00:35,000
jekk inti taf ukoll pull up li kif ukoll,

11
00:00:35,000 --> 00:00:43,000
u jekk inti tmur quddiem u żur din ir-rabta li stajt ltqajna hawn fil-quċċata.

12
00:00:43,000 --> 00:00:45,000
Wasal iż-żmien biex tibda.

13
00:00:45,000 --> 00:00:51,000
Imxejna ltqajna ftit hi tagħna program hawn. Crazy Xejn.

14
00:00:51,000 --> 00:00:55,000
Waħda mill-ewwel affarijiet I trid tagħmel miegħek guys illum huwa jmorru fuq ftit soluzzjonijiet

15
00:00:55,000 --> 00:00:58,000
biex Set Problem 1, it-tip ta 'soluzzjonijiet eżempju,

16
00:00:58,000 --> 00:01:03,000
biss sabiex inti tista 'tikseb jħossu għal liema tipi ta' persunal kodiċi hija l-kitba,

17
00:01:03,000 --> 00:01:07,000
liema tipi ta 'studenti kodiċi oħra qed tikteb,

18
00:01:07,000 --> 00:01:10,000
u jkollhom inti tagħti ħarsa lejn għaliex naf huwa stramb

19
00:01:10,000 --> 00:01:14,000
meta inti tissottometti soluzzjoni għal sett problema u jiksbu kummenti

20
00:01:14,000 --> 00:01:18,000
fuq verżjoni tiegħek, imma xi kultant huwa utli li wieħed jara kif in-nies oħra għamlu dan,

21
00:01:18,000 --> 00:01:22,000
speċjalment dawk li huma sbieħ tfittex.

22
00:01:22,000 --> 00:01:27,000
Għall-parti l-kbira, I kien verament impressjonat bil-soluzzjonijiet li inti guys prodotti.

23
00:01:27,000 --> 00:01:31,000
I għadhom ma bdewx tħares lejn 2s tiegħek Set Problema, imma jekk dawn qed xejn bħall-ewwel,

24
00:01:31,000 --> 00:01:34,000
dan ifisser xejn imma affarijiet tajbin.

25
00:01:34,000 --> 00:01:40,000
>> Jekk inti tħares lejn reviżjonijiet tiegħi, ejja nibdew it-triq kollha stabbiliti fuq Reviżjoni 1,

26
00:01:40,000 --> 00:01:47,000
u aħna qed tmur biex tagħti ħarsa lejn soluzzjoni Mario.

27
00:01:47,000 --> 00:01:54,000
Jekk inti pull dan up, dawn il-programmi li aħna qed tmur biex tippreżenta huma korretti.

28
00:01:54,000 --> 00:01:56,000
Ma kienx hemm kwistjonijiet korrettezza ma 'dawn il-problemi, iżda,

29
00:01:56,000 --> 00:01:59,000
rridu nitkellmu ftit dwar il-kwistjonijiet tad-disinn differenti

30
00:01:59,000 --> 00:02:03,000
li kienu qed jintużaw hawnhekk.

31
00:02:03,000 --> 00:02:08,000
Waħda mill-affarijiet li kien interessanti dwar is-soluzzjoni

32
00:02:08,000 --> 00:02:11,000
hija li hija użat din tibni ġdida msejħa lira jiddefinixxu,

33
00:02:11,000 --> 00:02:15,000
xi kultant imsejħa wkoll bħala hash jiddefinixxu.

34
00:02:15,000 --> 00:02:18,000
Let me zoom fl fuq it here.

35
00:02:18,000 --> 00:02:24,000
A # jiddefinixxu jippermettilek li tagħti l-ismijiet ta 'dawn in-numri fil-programm tiegħek.

36
00:02:24,000 --> 00:02:28,000
F'dan il-każ, l-għoli massimu ta 'piramida fil Mario

37
00:02:28,000 --> 00:02:34,000
kien 23 u minflok ipoġġuh 23 fil tiegħi code-

38
00:02:34,000 --> 00:02:37,000
aħna se jirreferu għal li bħala kodifikazzjoni hard 23 -

39
00:02:37,000 --> 00:02:43,000
minflok dan jagħti l MAX_HEIGHT isem li dak in-numru,

40
00:02:43,000 --> 00:02:48,000
sabiex stabbiliti hawn fil do-waqt loop tiegħi

41
00:02:48,000 --> 00:02:51,000
inti tista 'attwalment tirreferi għall MAX_HEIGHT

42
00:02:51,000 --> 00:02:55,000
minflok ta 'tqegħid-numru 23 pulzieri

43
00:02:55,000 --> 00:02:57,000
[Student] X'inhu l-vantaġġ ta 'kif isir dan?

44
00:02:57,000 --> 00:02:59,000
Li hija mistoqsija kbira.

45
00:02:59,000 --> 00:03:03,000
Wieħed huwa leġibbiltà.

46
00:03:03,000 --> 00:03:08,000
Vantaġġ ta 'użu ta' dan # tiddefinixxi huwa leġibbiltà.

47
00:03:08,000 --> 00:03:11,000
Meta jien taqra dan il-kodiċi, I jista 'jara x'inhu għaddej.

48
00:03:11,000 --> 00:03:15,000
>> I jista 'jara f'din il-kundizzjoni hawn li aħna qed ittestjar

49
00:03:15,000 --> 00:03:19,000
għall-għoli tkun <0, li jista 'jkollna wkoll definiti

50
00:03:19,000 --> 00:03:22,000
li jkun għoli minimu jew għoli min.

51
00:03:22,000 --> 00:03:25,000
Il-vantaġġ ieħor huwa li nista 'mbagħad taqra l-bqija tal-linja biex tara

52
00:03:25,000 --> 00:03:30,000
li aħna wkoll qed verifika biex jiġi żgurat li l-għoli mhuwiex akbar mill-għoli mass,

53
00:03:30,000 --> 00:03:35,000
għaliex aħna qed tmur biex ikomplu filwaqt li l-għoli huwa akbar mill-għoli max.

54
00:03:35,000 --> 00:03:40,000
Il-vantaġġ ieħor huwa ta 'jekk I zoom out ftit hawn' il

55
00:03:40,000 --> 00:03:49,000
jekk I run dan il-programm u I run, ngħidu aħna, ma '23 dritt issa,

56
00:03:49,000 --> 00:03:52,000
se jistampa kollha ringieli 23 biss bħal dik.

57
00:03:52,000 --> 00:03:54,000
Imma ngħid jien ridt li jibdlu l-għoli mass,

58
00:03:54,000 --> 00:03:57,000
u issa nixtieq li jillimita l-għoli massimu ta 'piramidi

59
00:03:57,000 --> 00:04:06,000
li jkun biss jgħidu bniedem, li kien funky.

60
00:04:06,000 --> 00:04:14,000
# Jinkludu <stdio.h>, # jiddefinixxi MAX_HEIGHT,

61
00:04:14,000 --> 00:04:18,000
u ejja ngħidu ridna li jiġu stabbiliti ugwali għal 10.

62
00:04:18,000 --> 00:04:22,000
Issa f'dan il-punt, kollha I kellha tagħmel kien jibdlu f'dan il-post wieħed.

63
00:04:22,000 --> 00:04:27,000
I jistgħu recompile l-kodiċi, u issa jekk nipprova u tip 12,

64
00:04:27,000 --> 00:04:30,000
se pront me darb'oħra.

65
00:04:30,000 --> 00:04:33,000
F'dan il-każ, aħna qed biss bl-użu MAX_HEIGHT darba.

66
00:04:33,000 --> 00:04:37,000
Mhuwiex li kbar ta 'battikata li jmorru fl

67
00:04:37,000 --> 00:04:40,000
u l-bidla fil-linja waqt li jekk inti għandek bżonn.

68
00:04:40,000 --> 00:04:44,000
Iżda fil-programmi fejn int referenzar in-numru magic istess

69
00:04:44,000 --> 00:04:47,000
aktar u aktar mill-ġdid, dan il-mekkaniżmu huwa jiddefinixxi # verament handy

70
00:04:47,000 --> 00:04:52,000
għaliex inti biss bidla waħda darba fil-quċċata tal-fajl 'huwa tipikament fejn inti tpoġġi lilhom-

71
00:04:52,000 --> 00:04:57,000
u l-bidla percolates permezz tal-bqija tal-fajl.

72
00:04:57,000 --> 00:05:02,000
>> Affarijiet oħra jien ridt li wieħed jinnota f'dan assenjazzjoni li ħsibt ħares tassew sbieħ,

73
00:05:02,000 --> 00:05:05,000
wieħed kien l-ismijiet tal-varjabbli.

74
00:05:05,000 --> 00:05:14,000
You see hawnhekk li konna ltqajna varjabbli integer imsejħa ringiela u imsejħa għoli.

75
00:05:14,000 --> 00:05:20,000
Spazji, hashes, dan jgħin jagħmlu l-kodiċi ftit aktar tinqara,

76
00:05:20,000 --> 00:05:25,000
jagħmilha ftit aktar jinftiehem dak li attwalment għaddejjin.

77
00:05:25,000 --> 00:05:31,000
Dan huwa b'kuntrast għall-użu, jiġifieri, l-ittri bl-addoċċ

78
00:05:31,000 --> 00:05:35,000
jew biss gobbledygook għal kollox.

79
00:05:35,000 --> 00:05:39,000
A ħaġa finali I ser jiġi rrilevat hija li fl għal linji,

80
00:05:39,000 --> 00:05:45,000
spiss dawn il-varjabbli iterator, dawn counters li tuża fit tiegħek għall-linji,

81
00:05:45,000 --> 00:05:51,000
huwa standard u konvenzjonali biex tibda minnhom ma 'jew i u mbagħad j u mbagħad k

82
00:05:51,000 --> 00:05:54,000
u għaddej minn hemm jekk għandek bżonn varjabbli aktar,

83
00:05:54,000 --> 00:05:56,000
u dan huwa biss konvenzjoni.

84
00:05:56,000 --> 00:05:58,000
Hemm ħafna konvenzjonijiet.

85
00:05:58,000 --> 00:06:00,000
Hija tiddependi fuq il-lingwa ta 'programmar inti qed tuża.

86
00:06:00,000 --> 00:06:04,000
Iżda fis-C, aħna tipikament tibda bil i.

87
00:06:04,000 --> 00:06:08,000
Ma jagħmilx sens li jużaw, ngħidu aħna, jew b

88
00:06:08,000 --> 00:06:13,000
skond is-sitwazzjoni.

89
00:06:13,000 --> 00:06:15,000
Li minnha għal dan wieħed.

90
00:06:15,000 --> 00:06:25,000
Jekk inti issa pull up Reviżjoni 2, tkun taf tara ieħor Mario,

91
00:06:25,000 --> 00:06:29,000
u dan huwa wieħed simili għal dik oħra li aħna biss raw,

92
00:06:29,000 --> 00:06:32,000
iżda ma tip xi ħaġa ta 'kessaħ.

93
00:06:32,000 --> 00:06:38,000
Jekk inħarsu lejn din it-taqsima dritt hawn ġewwa l-ġewwa għall loop,

94
00:06:38,000 --> 00:06:44,000
dawn qed jużaw xi sintassi crazy tfittex hawn dritt f'dan il-linja.

95
00:06:44,000 --> 00:06:47,000
Dan jissejjaħ operatur tenarji.

96
00:06:47,000 --> 00:06:53,000
Huwa dikjarazzjoni jekk inkella kondensat f'waħda linja.

97
00:06:53,000 --> 00:06:57,000
Il-kondizzjoni hija din il-parti fil-parenteżi.

98
00:06:57,000 --> 00:07:05,000
Huwa qisna qed ngħidu jekk j <għoli - i - 1.

99
00:07:05,000 --> 00:07:10,000
U allura dak l-kontenut ta 'dik jekk blokka tkun l-ispazju

100
00:07:10,000 --> 00:07:16,000
u allura l-kontenut ta 'dak l-ieħor ikun huma dan #.

101
00:07:16,000 --> 00:07:20,000
Huwa essenzjalment tassenja spazju għal dan il-varjabbli.

102
00:07:20,000 --> 00:07:24,000
Huwa tqegħid spazju fil-kontenut tal-varjabbli blokk,

103
00:07:24,000 --> 00:07:29,000
jekk din il-kundizzjoni hija sodisfatta, u jekk il-kundizzjoni ma tiġix sodisfatta,

104
00:07:29,000 --> 00:07:32,000
allura l-varjabbli blokk gets dan #.

105
00:07:32,000 --> 00:07:37,000
U allura, ovvjament, minflok bini ta 'sekwenza sħiħa

106
00:07:37,000 --> 00:07:43,000
u l-istampar kollox fl-aħħar din is-soluzzjoni prints out karattru wieħed fi żmien.

107
00:07:43,000 --> 00:07:48,000
Pretty jibred.

108
00:07:48,000 --> 00:07:53,000
>> Ieħor koppja ta 'affarijiet li tħares lejn. Aħna ser ngħaddi biex greedy.

109
00:07:53,000 --> 00:07:58,000
Issa jekk inħarsu lejn greedy, din l-ewwel is-soluzzjoni

110
00:07:58,000 --> 00:08:00,000
juża dawn # jiddefinixxi pjuttost ftit.

111
00:08:00,000 --> 00:08:06,000
Imxejna ltqajna wieħed kostanti definit għal kull wieħed mill-numri differenti f'dan il-programm.

112
00:08:06,000 --> 00:08:12,000
Imxejna ltqajna wieħed għal ċenteżmi għal kull dollaru, waħda għall-kwarti, dimes, nickels, u pennies,

113
00:08:12,000 --> 00:08:15,000
u issa jekk aħna iscroll isfel u aqra l-kodiċi,

114
00:08:15,000 --> 00:08:22,000
nistgħu naraw standard do-waqt li dak kollu istampar loop out.

115
00:08:22,000 --> 00:08:25,000
Tip ta 'l-qofol ta' din il-problema kienet realizzat li

116
00:08:25,000 --> 00:08:29,000
għandek bżonn biex jikkonvertu l-float li taqra fuq il-utent biex integer

117
00:08:29,000 --> 00:08:32,000
li jitkejjel b'mod preċiż jagħmlu l-matematika, u dan huwa minħabba

118
00:08:32,000 --> 00:08:36,000
bin-numri b'punt li jvarja, bħal aħna tkellem dwar fl lecture fil-qosor,

119
00:08:36,000 --> 00:08:41,000
mhuwiex possibbli li jirrappreżentaw eżattament kull valur wieħed fuq il-linja numru

120
00:08:41,000 --> 00:08:47,000
għaliex hemm valuri infinitament ħafna bejn 3 u, jgħidu, 3.1 anke.

121
00:08:47,000 --> 00:08:54,000
Inti jista 'jkollhom 3.01 u 3.001 u 3.0001, u inti tista' żżomm għaddej.

122
00:08:54,000 --> 00:09:00,000
Jirriżulta kull meta inti qed jaħdmu bil-flus, inti spiss tixtieq li jaqilbu

123
00:09:00,000 --> 00:09:05,000
fil-format numru sħiħ sabiex inti ma tkunx qed titlef pennies u li tip ta 'għalf.

124
00:09:05,000 --> 00:09:09,000
Jsir dan u arrotondament kienet importanti.

125
00:09:09,000 --> 00:09:14,000
Din is-soluzzjoni tintuża perfettament ċara, algoritmu kbira,

126
00:09:14,000 --> 00:09:17,000
li decremented-numru ta 'ċenteżmi fadal, l-ewwel minn kwarti,

127
00:09:17,000 --> 00:09:19,000
imbagħad minn dimes, imbagħad minn nickels, imbagħad minn pennies,

128
00:09:19,000 --> 00:09:24,000
u żżid in-numru ta 'muniti kull darba.

129
00:09:24,000 --> 00:09:31,000
>> Soluzzjoni oħra li aħna ser tara kif I zoom out u mur Reviżjoni 4,

130
00:09:31,000 --> 00:09:40,000
kellhom bidu simili ħafna, iżda div minflok tintuża u mod

131
00:09:40,000 --> 00:09:44,000
dritt fuq hawn biex jikkalkulaw in-numru ta 'ċenteżmi.

132
00:09:44,000 --> 00:09:50,000
Dan, in-numru ta 'trimestri huwa ugwali għan-numru ta' ċenteżmi diviż bil 25,

133
00:09:50,000 --> 00:09:53,000
u r-raġuni dan jaħdem huwa għaliex aħna qed tagħmel diviżjoni numru sħiħ,

134
00:09:53,000 --> 00:09:58,000
dan huwa rimi kwalunkwe bqija.

135
00:09:58,000 --> 00:10:02,000
[Student] Do għandna jikkummenta-tfittxija?

136
00:10:02,000 --> 00:10:05,000
Huwa verament jiddependi.

137
00:10:05,000 --> 00:10:08,000
[Student] Inti ma jikkummentaw f'aktar minn kodiċi dritt hawn.

138
00:10:08,000 --> 00:10:16,000
Yeah, u għalhekk hemm mazz ta 'diversi filosofiji dwar dan.

139
00:10:16,000 --> 00:10:21,000
Filosofija personali tiegħi huwa li kodiċi tiegħek huwa verament il-verità,

140
00:10:21,000 --> 00:10:24,000
bħall-kodiċi tiegħek huwa dak li attwalment eżekuzzjoni fuq il-kompjuter,

141
00:10:24,000 --> 00:10:29,000
u għalhekk kodiċi tiegħek għandu jkun li tinqara kemm jista 'jkun ma jeħtieġu bħala ħafna kummenti.

142
00:10:29,000 --> 00:10:33,000
Cela dit, meta inti tagħmel affarijiet li huma tip ta 'delikata matematikament

143
00:10:33,000 --> 00:10:38,000
jew algorithmically, huwa tajjeb li tikkummenta dawk sabiex inti tista '

144
00:10:38,000 --> 00:10:43,000
iżżid dimensjoni oħra, saff ieħor lil min huwa qari kodiċi tiegħek.

145
00:10:43,000 --> 00:10:49,000
F'dawn is-soluzzjonijiet, ħafna drabi huma kkummentaw b'mod aktar qawwi biss minħabba

146
00:10:49,000 --> 00:10:52,000
irridu jkunu kapaċi li jiddistribwixxu lilhom u lin-nies pick up lilhom

147
00:10:52,000 --> 00:10:56,000
u jaqrahom pretty faċilment.

148
00:10:56,000 --> 00:11:05,000
Iżda definittivament, naqbel li dan huwa tqil.

149
00:11:05,000 --> 00:11:07,000
[Student] Imma meta fid-dubju, mur itqal?

150
00:11:07,000 --> 00:11:10,000
Meta fid-dubju, mur itqal.

151
00:11:10,000 --> 00:11:17,000
Xi nies se kultant ngħid 0 ritorn jew xi ħaġa bħal dik.

152
00:11:17,000 --> 00:11:20,000
Naħseb li l-kumment redikoli.

153
00:11:20,000 --> 00:11:22,000
Ovvjament dan huwa dak li qed jiġri.

154
00:11:22,000 --> 00:11:25,000
I m'għandhomx bżonn Ingliż biex tgħidli li.

155
00:11:25,000 --> 00:11:28,000
Kultant nies se jiktbu għalf bħal "kthxbai!"

156
00:11:28,000 --> 00:11:32,000
Dak it-tip ta 'ħelu, iżda wkoll ma'

157
00:11:32,000 --> 00:11:35,000
li mhux tagħmel id-differenza bejn il-punti jikkummenta jew le.

158
00:11:35,000 --> 00:11:41,000
Dawk it-tipi ta 'kummenti huma biss ha, ha.

159
00:11:41,000 --> 00:11:43,000
Kessaħ.

160
00:11:43,000 --> 00:11:48,000
>> Fuq dan il-punt, ejja tibda 'taħdem fuq il-Problema Set 3-sezzjoni ta' mistoqsijiet.

161
00:11:48,000 --> 00:11:52,000
Jekk inti guys pull dan up mill-ġdid,

162
00:11:52,000 --> 00:11:55,000
kif ma 'ġimgħa li għaddiet, aħna ma tkunx qed tmur biex tara l-xorts f'din it-taqsima.

163
00:11:55,000 --> 00:12:00,000
Aħna ser tavżak guys tagħmel dan fil-ħin tiegħek u jitkellmu dwar il-mistoqsijiet.

164
00:12:00,000 --> 00:12:05,000
Imma issa din is-sezzjoni aħna qed tmur biex jqattgħu ftit ħin iktar

165
00:12:05,000 --> 00:12:11,000
jitkellem dwar inqas mill-punti bażiċi ta 'kodifikazzjoni

166
00:12:11,000 --> 00:12:15,000
bħal għamilna aħħar ġimgħa, u minflok, aħna qed tmur biex tiffoka aktar fuq

167
00:12:15,000 --> 00:12:22,000
ftit aktar tat-teorija, hekk jitkellem dwar tfittxija binarja u mbagħad għażla.

168
00:12:22,000 --> 00:12:27,000
Minn dawk minnkom li ġew wara flimkien mal-lecture,

169
00:12:27,000 --> 00:12:30,000
jista xi ħadd jagħti me terġa ta 'x'inhi d-differenza

170
00:12:30,000 --> 00:12:35,000
bejn tiftix binarju u tfittxija lineari?

171
00:12:35,000 --> 00:12:37,000
X'qed jiġri? Sure.

172
00:12:37,000 --> 00:12:42,000
Tfittxijiet lineari tat-tiftix permezz ta 'kull element fil-lista magħżula

173
00:12:42,000 --> 00:12:45,000
wieħed wieħed minn wieħed wieħed wieħed,

174
00:12:45,000 --> 00:12:50,000
u tfittxija binarja taqsam il-lista fis-2 gruppi,

175
00:12:50,000 --> 00:12:57,000
kontrolli jekk il-valur ċwievet li int tiftix għal huwa akbar minn jew inqas mill-valur punt tan-nofs

176
00:12:57,000 --> 00:13:00,000
li inti biss sabu, u jekk huwa inqas minn, din tmur mal-lista t'isfel

177
00:13:00,000 --> 00:13:03,000
u sussegwentement iqassamhom li għal darb'oħra, ma l-istess funzjoni

178
00:13:03,000 --> 00:13:07,000
it-triq kollha isfel sakemm issib il-punt tan-nofs li jkun daqs il-valur innifsu.

179
00:13:07,000 --> 00:13:10,000
Dritt.

180
00:13:10,000 --> 00:13:12,000
>> Għalfejn nagħmlu kura?

181
00:13:12,000 --> 00:13:20,000
Għaliex nitkellmu dwar tfittxija binarja versus tfittxija lineari?

182
00:13:20,000 --> 00:13:22,000
Yeah.

183
00:13:22,000 --> 00:13:24,000
Binarju huwa ħafna aktar malajr, hekk jekk inti doppju tad-daqs tal-problema

184
00:13:24,000 --> 00:13:27,000
li tieħu pass aktar milli darbtejn kif ħafna.

185
00:13:27,000 --> 00:13:29,000
Eżattament.

186
00:13:29,000 --> 00:13:31,000
Li risposta kbira.

187
00:13:31,000 --> 00:13:36,000
Tfittxija lineari huwa ferm verifika element wieħed fi żmien,

188
00:13:36,000 --> 00:13:39,000
u kif rajna fil-jum stess ewwel lecture

189
00:13:39,000 --> 00:13:42,000
meta David marru permezz ta 'eżempju tiegħu ktieb tat-telefon

190
00:13:42,000 --> 00:13:45,000
u misruqa paġna waħda tal-ktieb tat-telefon fi żmien

191
00:13:45,000 --> 00:13:47,000
u miżmuma tagħmel dan aktar u aktar u aktar mill-ġdid,

192
00:13:47,000 --> 00:13:51,000
li għaddej biex tieħu lilu żmien twil verament biex isibu xi ħadd fil-ktieb tat-telefon,

193
00:13:51,000 --> 00:13:55,000
sakemm, naturalment, huwa kien qed ifittex xi ħadd fil-bidu nett tal-alfabett.

194
00:13:55,000 --> 00:14:00,000
Bil tfittxija binarja, inti tista 'tmur ħafna aktar malajr,

195
00:14:00,000 --> 00:14:05,000
u huwa mhux biss darbtejn aktar malajr jew 3 darbiet malajr jew 4 darbiet aktar mgħaġġla.

196
00:14:05,000 --> 00:14:13,000
Iżda l-problema gets iżgħar u iżgħar ħafna aktar mgħaġġla.

197
00:14:13,000 --> 00:14:17,000
Biex nispjegaw dan, aħna ser jibda jitkellem dwar x'inhu għaddej

198
00:14:17,000 --> 00:14:21,000
meta aħna tikteb tfittxija binarja.

199
00:14:21,000 --> 00:14:27,000
Il-problema fil-idejn huwa li jekk għandi firxa ta 'numri,

200
00:14:27,000 --> 00:14:40,000
jiġifieri, 1, 2, 3, 5, 7, 23, 45, 78, 12323,

201
00:14:40,000 --> 00:14:47,000
u mbagħad 9 bil-ton ta '0s wara dan,

202
00:14:47,000 --> 00:14:52,000
irridu nkunu kapaċi biex insemmu verament malajr dak li hu fl-

203
00:14:52,000 --> 00:14:57,000
dan il-firxa ta 'numri.

204
00:14:57,000 --> 00:15:00,000
Naf li dan jidher iblah ftit u ftit artifiċjali,

205
00:15:00,000 --> 00:15:02,000
għaliex id-dritt issa huwa.

206
00:15:02,000 --> 00:15:05,000
Għandna firxa li ma jkollux elementi ħafna ħafna fiha,

207
00:15:05,000 --> 00:15:08,000
u jekk nistaqsi wieħed minnkom biex insemmu jekk jew le

208
00:15:08,000 --> 00:15:11,000
23 huwa fil-firxa, inti tista 'tagħmel dan pjuttost malajr

209
00:15:11,000 --> 00:15:16,000
biss billi glancing fuq dan u javżak me iva jew le.

210
00:15:16,000 --> 00:15:20,000
Il Analog biex tikkunsidra hija timmaġina jekk dan kien, jiġifieri,

211
00:15:20,000 --> 00:15:27,000
Excel spreadsheet bl 10000 ringieli, 20,000 ringieli.

212
00:15:27,000 --> 00:15:31,000
Of course, inti tista 'tagħmel il-F-kmand jew il-kontroll F u tfittex xi ħaġa up.

213
00:15:31,000 --> 00:15:33,000
Tista 'wkoll tuża l-filtri u l-għalf tfittxija,

214
00:15:33,000 --> 00:15:37,000
imma jekk kellek biex tfittex permezz din il-linja fajl mill-linja b'linja,

215
00:15:37,000 --> 00:15:40,000
li se tieħu inti żmien twil li jsibuha.

216
00:15:40,000 --> 00:15:42,000
Huwa tip ta 'bħal fl-eżempju ktieb tat-telefon, wisq, fejn

217
00:15:42,000 --> 00:15:44,000
ħadd jistenna permezz ta 'telefon ktieb paġna waħda kull darba.

218
00:15:44,000 --> 00:15:47,000
Tipikament, dawn ma miftuħa għall-nofs,

219
00:15:47,000 --> 00:15:50,000
jew fil-każ ta 'lott ta' kotba tat-telefon u dizzjunarji fejn

220
00:15:50,000 --> 00:15:54,000
inti fil-fatt li hija keyed fuq l-ewwel ittra,

221
00:15:54,000 --> 00:16:01,000
inti flip għall-imsemmija ittra l-ewwel u jiftaħ u tibda għaddejja hemmhekk.

222
00:16:01,000 --> 00:16:03,000
>> Fakkar me-isem tiegħek mill-ġdid. >> Sam.

223
00:16:03,000 --> 00:16:05,000
Sam.

224
00:16:05,000 --> 00:16:11,000
Bħal Sam qal, dak il-proċess tfittxija lineari se tkun verament bil-mod,

225
00:16:11,000 --> 00:16:15,000
u minflok ma 'tfittxija binarju, il-mod kif taħdem din hija li

226
00:16:15,000 --> 00:16:21,000
kull darba immorru permezz ta 'iterazzjoni ta' algoritmu tfittxija tagħna,

227
00:16:21,000 --> 00:16:27,000
aħna qed tmur biex jaqsam il-lista fl-nofs, essenzjalment,

228
00:16:27,000 --> 00:16:33,000
f'żewġ listi iżgħar.

229
00:16:33,000 --> 00:16:39,000
U mbagħad fuq il-iterazzjoni li jmiss tal-linja, aħna ser jaqsmu mill-ġdid

230
00:16:39,000 --> 00:16:44,000
fis listi oħrajn iżgħar.

231
00:16:44,000 --> 00:16:48,000
Kif tistgħu taraw, il-problema jżomm jkollna iżgħar

232
00:16:48,000 --> 00:16:55,000
għaliex aħna jżommu 1/2 rimi tal-lista kull wieħed ħin.

233
00:16:55,000 --> 00:16:59,000
Kif taħdem din ir-rimi?

234
00:16:59,000 --> 00:17:05,000
Just bħala tfakkira, dak li aħna qed tmur biex tagħmel jekk konna kompjuter

235
00:17:05,000 --> 00:17:11,000
u konna, jiġifieri, it-tiftix għall-numru 5 f'din il-lista

236
00:17:11,000 --> 00:17:15,000
hija li aħna se pick numru fin-nofs.

237
00:17:15,000 --> 00:17:26,000
Fin-nofs ta 'din il-lista, minħabba li hemm 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 numri,

238
00:17:26,000 --> 00:17:32,000
aħna'd pick-numru jew fil-pożizzjoni 4 jew fil-pożizzjoni 5,

239
00:17:32,000 --> 00:17:38,000
u aħna'd sejħa li l-nofs tal-lista tagħna.

240
00:17:38,000 --> 00:17:42,000
Pick numru fil nofs.

241
00:17:42,000 --> 00:17:51,000
Imbagħad, bħal Sam qal, aħna ser test biex tara jekk dak in-numru huwa ugwali

242
00:17:51,000 --> 00:17:59,000
għan-numru li aħna rridu nġibu jew in-numru mixtieq tagħna.

243
00:17:59,000 --> 00:18:06,000
Jekk huwa ugwali, allura aħna ħadthom misjuba dan. We win.

244
00:18:06,000 --> 00:18:12,000
Jekk mhuwiex ugwali, allura hemm koppja ta 'każijiet.

245
00:18:12,000 --> 00:18:15,000
L żewġ każijiet huma jew in-numru għandu jkun akbar min-numru aħna qed tħares lejn,

246
00:18:15,000 --> 00:18:19,000
jew huwa inqas minn.

247
00:18:19,000 --> 00:18:25,000
Jekk huwa akbar, nimxu lejn il-lemin.

248
00:18:25,000 --> 00:18:33,000
U jekk huwa inqas, nimxu lejn ix-xellug.

249
00:18:33,000 --> 00:18:41,000
U allura aħna irrepeti l-proċess kollu mill-ġdid

250
00:18:41,000 --> 00:18:48,000
jew fuq il-nofs tal-lemin jew il-nofs tax-xellug tal-lista.

251
00:18:48,000 --> 00:18:51,000
>> L-ewwel problema fit-taqsima tal-lum huwa biex insemmu

252
00:18:51,000 --> 00:18:55,000
kif nistgħu attwalment jibdew tesprimi din fil-kodiċi C.

253
00:18:55,000 --> 00:18:58,000
Imxejna ltqajna l-pseudocode hawn.

254
00:18:58,000 --> 00:19:04,000
Dak li aħna ser tibda tagħmel hu jien ser pull up marka ġdida ispazju,

255
00:19:04,000 --> 00:19:09,000
jiffrankaw din ir-reviżjoni b'tali mod li għandna dawn in-noti għal aktar tard,

256
00:19:09,000 --> 00:19:20,000
aħna ser tħassar dan kollu, u mbagħad kopja u paste mis-sett problema

257
00:19:20,000 --> 00:19:26,000
din l-informazzjoni fi spazji tagħna, u nisperaw li dan ma tinkisirx.

258
00:19:26,000 --> 00:19:28,000
Perfect.

259
00:19:28,000 --> 00:19:33,000
Jekk inti guys kollha jagħmlu dan, kopja u paste dan il-kodiċi fl-ispazju ġdida tiegħek,

260
00:19:33,000 --> 00:19:43,000
f'waħda vojt.

261
00:19:43,000 --> 00:19:47,000
Ejja nippruvaw Daniel. Jekk inti tiġbor u tmexxi dan il-programm, taħdem?

262
00:19:47,000 --> 00:19:49,000
>> No X'hemm dan qal?

263
00:19:49,000 --> 00:19:53,000
Hija tgħid il-kontroll jilħaq tmiem ta 'mhux null funzjoni.

264
00:19:53,000 --> 00:19:55,000
Yeah, so let me jippruvaw ġestjoni tiegħu.

265
00:19:55,000 --> 00:19:59,000
Have you guys rajt dan qabel? Taf xi tfisser?

266
00:19:59,000 --> 00:20:01,000
Okay, ejja dissect din id-daqsxejn ftit.

267
00:20:01,000 --> 00:20:10,000
Huwa qal li file.c fuq il-linja 9, kolonna 1 għandna żball, bħad inti qal,

268
00:20:10,000 --> 00:20:16,000
u jgħid li huwa li ġejjin mill-iżball ta 'twissija u l-twissija tip ritorn.

269
00:20:16,000 --> 00:20:18,000
Jidher qisu xi ħaġa li qed jiġri mat-tip ritorn, li jagħmel sens.

270
00:20:18,000 --> 00:20:21,000
Imxejna ltqajna funzjoni mhux null, li jfisser li konna ltqajna funzjoni

271
00:20:21,000 --> 00:20:24,000
li ma ritorn null.

272
00:20:24,000 --> 00:20:27,000
Funzjoni null hija waħda li tidher bħal dan:

273
00:20:27,000 --> 00:20:35,000
null foo (), u huwa null għaliex it-tip ritorn hija nulla,

274
00:20:35,000 --> 00:20:38,000
li jfisser li jekk kellna xi ħaġa fil hawn

275
00:20:38,000 --> 00:20:45,000
bħal ritorn 1, aħna'd jiksbu żball kompilatur għal dan.

276
00:20:45,000 --> 00:20:49,000
Madankollu, aħna għandna funzjoni mhux null.

277
00:20:49,000 --> 00:20:51,000
Mhux null funzjoni tagħna f'dan il-każ huwa funzjoni ta 'tfittxija tagħna

278
00:20:51,000 --> 00:20:56,000
minħabba li għandu tip ta 'ritorn ta' bool.

279
00:20:56,000 --> 00:20:59,000
Meta huwa qal li l-kontroll jasal fl-aħħar ta 'funzjoni mhux null,

280
00:20:59,000 --> 00:21:02,000
huwa minħabba search ma jkollux stqarrija ritorn.

281
00:21:02,000 --> 00:21:04,000
Mhuwiex jirritornaw xejn tat-tip bool.

282
00:21:04,000 --> 00:21:09,000
>> Nistgħu jiffissaw dan, u liema do you guys think

283
00:21:09,000 --> 00:21:13,000
Tfittxija għandhom jirritornaw awtomatikament?

284
00:21:13,000 --> 00:21:16,000
X'għandu jkun il-valur tar-ritorn default tat-tfittxija?

285
00:21:16,000 --> 00:21:19,000
Għaliex dan huwa dak li aħna tista 'tpoġġi fl-aħħar.

286
00:21:19,000 --> 00:21:21,000
Charlotte, do għandek xi-?

287
00:21:21,000 --> 00:21:23,000
Veru jew falz? >> Veru jew falz.

288
00:21:23,000 --> 00:21:26,000
Liema wieħed?

289
00:21:26,000 --> 00:21:28,000
Foloz. I do not know.

290
00:21:28,000 --> 00:21:30,000
Falz? Ejja nippruvaw dan.

291
00:21:30,000 --> 00:21:32,000
Għaliex kieku inti tgħid ritorn foloz? Dak intuwizzjoni kbira.

292
00:21:32,000 --> 00:21:35,000
[Charlotte] I do not know.

293
00:21:35,000 --> 00:21:39,000
Aħna ser jirritorna falza f'dan il-każ minħabba li dan se jkun default tagħna

294
00:21:39,000 --> 00:21:44,000
jekk għal xi raġuni l-lista tkun vojta jew il-labra

295
00:21:44,000 --> 00:21:46,000
li aħna qed tfittex ma jeżistix.

296
00:21:46,000 --> 00:21:50,000
Imbagħad fl-aħħar nett, jekk aħna ma jirritornawx veru aktar kmieni din il-funzjoni,

297
00:21:50,000 --> 00:21:55,000
aħna dejjem nafu li din il-funzjoni se ngħid Nope, mhuwiex fil-firxa.

298
00:21:55,000 --> 00:21:58,000
Mhuwiex fil-haystack.

299
00:21:58,000 --> 00:22:03,000
Issa jekk aħna jikkompilaw u run-let me ħlief dan hekk nistgħu pull it up.

300
00:22:03,000 --> 00:22:08,000
Issa jekk aħna tiġbor u tmexxi programm tagħna, hija tibni.

301
00:22:08,000 --> 00:22:12,000
Nikbru fil-pront tagħna ftit.

302
00:22:12,000 --> 00:22:20,000
Jekk I hit 4-UH-oh.

303
00:22:20,000 --> 00:22:25,000
Hija ma jistampa xejn. Jidher qisu kollox intemm okay.

304
00:22:25,000 --> 00:22:35,000
Imxejna ltqajna biex timla din pulzieri

305
00:22:35,000 --> 00:22:39,000
Aħna tkellimna dwar l-algoritmu fil pseudocode ftit ilu.

306
00:22:39,000 --> 00:22:44,000
Let me ara, ħlief dan,

307
00:22:44,000 --> 00:22:49,000
u jien ser pull li algorithm lura mill-ġdid.

308
00:22:49,000 --> 00:22:51,000
Ejja hit dan Guy. Nope.

309
00:22:51,000 --> 00:22:58,000
Hemm huwa.

310
00:22:58,000 --> 00:23:03,000
Kif nistgħu nagħmlu dan?

311
00:23:03,000 --> 00:23:11,000
Liema jkun strateġija tajba għall-bidu off dan il-kodiċi?

312
00:23:11,000 --> 00:23:16,000
Int għandek pick numru fin-nofs.

313
00:23:16,000 --> 00:23:23,000
Kif nistgħu pick numru fin-nofs ta 'firxa?

314
00:23:23,000 --> 00:23:25,000
Xi suġġerimenti?

315
00:23:25,000 --> 00:23:27,000
[Student] Strlen diviż bi 2.

316
00:23:27,000 --> 00:23:32,000
Strlen diviż bi 2. Li l-waħda kbira.

317
00:23:32,000 --> 00:23:35,000
Strlen jaħdem ma 'tipi speċjali ta' arrays.

318
00:23:35,000 --> 00:23:38,000
Liema tipi ta 'arrays?

319
00:23:38,000 --> 00:23:44,000
String arrays, arrays karattru.

320
00:23:44,000 --> 00:23:48,000
Huwa dak istess tip ta 'kunċett li aħna tixtieq tapplika,

321
00:23:48,000 --> 00:23:52,000
imma aħna ma tistax tuża strlen għaliex aħna ma jkollhomx firxa ta 'karattri.

322
00:23:52,000 --> 00:23:55,000
Għandna firxa ta 'ints.

323
00:23:55,000 --> 00:23:58,000
Imma dak ma strlen nikseb għalina?

324
00:23:58,000 --> 00:24:01,000
Taf liema jiġrilha għalina?

325
00:24:01,000 --> 00:24:03,000
[Student] Strlen gets us-tul.

326
00:24:03,000 --> 00:24:05,000
Eżattament, jiġrilha us-tul.

327
00:24:05,000 --> 00:24:09,000
Strlen gets-tul tal-firxa għalina.

328
00:24:09,000 --> 00:24:14,000
>> Kif se nilħqu dak fil-programm tagħna tfittxija binarja?

329
00:24:14,000 --> 00:24:18,000
Kif tikseb it-tul ta 'firxa?

330
00:24:18,000 --> 00:24:20,000
[Student] Strlen?

331
00:24:20,000 --> 00:24:25,000
Tista 'tikseb it-tul ta' firxa sekwenza kif suppost ifformattjat C bl strlen.

332
00:24:25,000 --> 00:24:31,000
Il-problema, għalkemm, hi li aħna ma jkollhom firxa sekwenza.

333
00:24:31,000 --> 00:24:36,000
Jekk inħarsu lura lejn dan il-kodiċi, aħna għandna dan array numru sħiħ.

334
00:24:36,000 --> 00:24:38,000
Kif inkunu nafu kemm żmien huwa?

335
00:24:38,000 --> 00:24:44,000
[Student] Hemm wieħed ekwivalenti għal endpoint, bħal l int jew xi ħaġa?

336
00:24:44,000 --> 00:24:49,000
Jirriżulta hemm attwalment mhuwiex, u għalhekk b'mod, dan huwa

337
00:24:49,000 --> 00:24:52,000
waħda minn dawk l-affarijiet li jinsab biss tajjeb li tkun taf dwar Ċ,

338
00:24:52,000 --> 00:24:57,000
li m'hemm l-ebda mod biex jiksbu t-tul ta 'firxa

339
00:24:57,000 --> 00:24:59,000
jekk kollha I jagħtuk l-firxa.

340
00:24:59,000 --> 00:25:02,000
Ir-raġuni hija taħdem ma 'kordi, ir-raġuni strlen xogħlijiet,

341
00:25:02,000 --> 00:25:06,000
huwa minħabba li jekk string sewwa ifformattjat,

342
00:25:06,000 --> 00:25:12,000
se jkollu li speċjali \ 0 karattru fl-aħħar nett.

343
00:25:12,000 --> 00:25:16,000
>> Tista 'wkoll jimmaġina jekk għandek string indebitament formattjati

344
00:25:16,000 --> 00:25:20,000
u hemm ebda \ 0 karattru hemmhekk, allura l-ħaġa sħiħa ma taħdimx.

345
00:25:20,000 --> 00:25:22,000
[Student] Tista 'żżid il-\ 0?

346
00:25:22,000 --> 00:25:24,000
Nistgħu f'dan il-każ.

347
00:25:24,000 --> 00:25:29,000
Aħna tista 'żżid xi tip ta' \ 0

348
00:25:29,000 --> 00:25:33,000
jew xi tip ta 'li tfisser karattru u mbagħad jużaw dan.

349
00:25:33,000 --> 00:25:36,000
Iżda li mhux pjuttost sejjer jaħdem

350
00:25:36,000 --> 00:25:40,000
minħabba li l-0 \ hija għal tip char,

351
00:25:40,000 --> 00:25:43,000
u hawn konna ltqajna ints.

352
00:25:43,000 --> 00:25:46,000
Il-ħaġa oħra hija jekk konna li jużaw valur speċjali

353
00:25:46,000 --> 00:25:49,000
bħal -1 li jimmarkaw it-tmiem ta 'firxa

354
00:25:49,000 --> 00:25:54,000
allura aħna qatt ma jista 'jaħżen -1 fil arrays numru sħiħ tagħna.

355
00:25:54,000 --> 00:25:56,000
Aħna tixtieq tkun mwaħħla.

356
00:25:56,000 --> 00:26:00,000
Jirriżulta li l-uniku mod biex jiksbu l-tul

357
00:26:00,000 --> 00:26:03,000
ta 'firxa fis-C huwa li attwalment tiftakar

358
00:26:03,000 --> 00:26:08,000
meta inti din tintrama u mbagħad tgħaddih madwar il-firxa

359
00:26:08,000 --> 00:26:14,000
b'tali mod li kull meta I għandhom funzjoni li għaddej biex jagħmlu xi xogħol

360
00:26:14,000 --> 00:26:18,000
fuq firxa ta 'numri interi jew sufruni jew jirdoppja jew dak li int,

361
00:26:18,000 --> 00:26:22,000
I wkoll bżonn tagħti l-funzjoni tul il-firxa, il-

362
00:26:22,000 --> 00:26:26,000
u dan huwa eżattament dak li aħna ghamilt hawn fil-funzjoni ta 'tfittxija.

363
00:26:26,000 --> 00:26:30,000
Jekk inti tħares, dak li aħna ghamilt meta aħna jgħaddu fi array tagħna hawn,

364
00:26:30,000 --> 00:26:36,000
aħna wkoll tgħaddi fit-tul, id-daqs.

365
00:26:36,000 --> 00:26:41,000
Hija biss jiġri li għandna sejjaħ dan il-varjabbli hawn,

366
00:26:41,000 --> 00:26:43,000
dan il-parametru jew argument.

367
00:26:43,000 --> 00:26:46,000
Dan jissejjaħ funzjoni tal-argument lista jew lista parametru,

368
00:26:46,000 --> 00:26:51,000
u dawn huma msejħa wkoll argumenti jew il-parametri.

369
00:26:51,000 --> 00:26:53,000
In-nies jużaw termini differenti f'ħinijiet differenti.

370
00:26:53,000 --> 00:26:55,000
I kultant interskambjali minnhom myself.

371
00:26:55,000 --> 00:27:00,000
Huwa biss hekk jiġri li din il-varjabbli huwa msemmi hawn bl-istess mod

372
00:27:00,000 --> 00:27:03,000
għal dan # tiddefinixxi up here.

373
00:27:03,000 --> 00:27:06,000
Imma dawn mhux qed l-istess ħaġa.

374
00:27:06,000 --> 00:27:11,000
Il-kapitalizzazzjoni ma materja.

375
00:27:11,000 --> 00:27:14,000
>> Jekk inti tħares lejn dak li jiġri hawn, aħna niddikjaraw

376
00:27:14,000 --> 00:27:18,000
firxa int tagħna, li aħna ve imsejħa numri.

377
00:27:18,000 --> 00:27:23,000
Imxejna taha d-daqs tagħna, li jikkorrispondi għal tagħna # tiddefinixxi up fil-quċċata.

378
00:27:23,000 --> 00:27:27,000
Huwa ser tkun 8.

379
00:27:27,000 --> 00:27:35,000
U allura meta aħna mbagħad sejħa funzjoni ta 'tfittxija tagħna stabbiliti hawn taħt,

380
00:27:35,000 --> 00:27:40,000
aħna jgħaddu fin-numru irridu li tfittex, fejn konna wasslu,

381
00:27:40,000 --> 00:27:43,000
gotten mill-utent.

382
00:27:43,000 --> 00:27:46,000
Aħna jgħaddu fil-firxa, dan numri,

383
00:27:46,000 --> 00:27:51,000
u mbagħad irridu wkoll tgħaddi fid-daqs tal-array,

384
00:27:51,000 --> 00:27:57,000
u allura l-valur ta 'daqs 8 gets maħżuna

385
00:27:57,000 --> 00:28:01,000
jew mgħoddija għal dan id-daqs sħiħ imsejħa varjabbli.

386
00:28:01,000 --> 00:28:08,000
Għandna l-daqs tal-array.

387
00:28:08,000 --> 00:28:11,000
Issa jekk immorru lura għal dak li konna nitkellmu qabel,

388
00:28:11,000 --> 00:28:14,000
Naħseb Missy aġġornati l-punt li dak li aħna meħtieġa biex tagħmel hu li tikseb it-tul tal-firxa

389
00:28:14,000 --> 00:28:20,000
u jaqsamha minn 2, u li se tagħtina l-punt tan-nofs.

390
00:28:20,000 --> 00:28:22,000
Ejja naraw.

391
00:28:22,000 --> 00:28:25,000
Jista 'jkolli xi ħadd jikteb dan u ħlief fl-ispazju tagħhom?

392
00:28:25,000 --> 00:28:27,000
Kif dwar Leila?

393
00:28:27,000 --> 00:28:31,000
Jista 'jkolli tikteb dan fil-?

394
00:28:31,000 --> 00:28:35,000
Ikteb l-ewwel linja fejn inti tieħu t-tul tal-firxa u jiksbu l-punt tan-nofs

395
00:28:35,000 --> 00:28:41,000
u jaħżen fil-varjabbli ġdid.

396
00:28:41,000 --> 00:28:44,000
I ser jagħtuk ftit sekondi. Inti lest?

397
00:28:44,000 --> 00:28:46,000
[Student inaudible]

398
00:28:46,000 --> 00:28:50,000
Sure, jista I qatt tikkalkula l-punt tan-nofs

399
00:28:50,000 --> 00:28:55,000
ta 'l-array haystack ġewwa l-funzjoni ta' tfittxija

400
00:28:55,000 --> 00:29:03,000
jużaw it-tul tal-firxa haystack, li huwa l-varjabbli daqs?

401
00:29:03,000 --> 00:29:08,000
Xejn delikata hawn.

402
00:29:08,000 --> 00:29:12,000
[Leila] Just daqs / 2 u just-

403
00:29:12,000 --> 00:29:17,000
U isalvawh, u laqat il-buttuna Save sa hawn fil-quċċata,

404
00:29:17,000 --> 00:29:19,000
u aħna ser pull it up.

405
00:29:19,000 --> 00:29:22,000
Perfect.

406
00:29:22,000 --> 00:29:28,000
Hemm immorru. Tal-biża '.

407
00:29:28,000 --> 00:29:30,000
>> Kif, dan se tiġbor?

408
00:29:30,000 --> 00:29:32,000
[Leila] Nru, jeħtieġ li jkun ogħla.

409
00:29:32,000 --> 00:29:34,000
[Nate] Yeah, iva, liema do we bżonn tagħmel?

410
00:29:34,000 --> 00:29:36,000
[Leila] Bħall punt tan-nofs int jew xi ħaġa.

411
00:29:36,000 --> 00:29:41,000
Tal-biża '. Yeah, ejja tagħmel dan, int punt tan-nofs = daqs.

412
00:29:41,000 --> 00:29:44,000
Dan se jiġbor?

413
00:29:44,000 --> 00:29:47,000
Ejja tħassar dan il-kumment u ġġibu mill-mod.

414
00:29:47,000 --> 00:29:50,000
Dak mhux se jiġbor dwar dan?

415
00:29:50,000 --> 00:29:52,000
Aħna ma tagħmel xejn ma 'numru sħiħ,

416
00:29:52,000 --> 00:29:55,000
għalhekk għandna bżonn biex jistampaw jew xi ħaġa bħal dik.

417
00:29:55,000 --> 00:29:58,000
Yeah, eżattament.

418
00:29:58,000 --> 00:30:00,000
Aħna ser tikseb varjabbli mhux użati.

419
00:30:00,000 --> 00:30:02,000
X'iktar ma jkunx sejjer jaħdem dwar dan?

420
00:30:02,000 --> 00:30:06,000
Naħseb li inti qal xi ħaġa, Sam. Semicolons.

421
00:30:06,000 --> 00:30:08,000
Yeah, jien nieqsa dawk semicolons.

422
00:30:08,000 --> 00:30:14,000
Huwa ser tkun ħaġa kostanti matul il-kors tat-terminu.

423
00:30:14,000 --> 00:30:17,000
Il-ħaġa finali jien ser tagħmel hu li jien ser tpoġġi xi spazju abjad fuq kull naħa

424
00:30:17,000 --> 00:30:23,000
ta 'dan l-operatur hawnhekk, peress li l-tipikament kif nagħmlu dan

425
00:30:23,000 --> 00:30:26,000
skond Gwida tal-Istil tagħna.

426
00:30:26,000 --> 00:30:29,000
Imxejna ltqajna l-punt tan-nofs tal-firxa tagħna.

427
00:30:29,000 --> 00:30:32,000
Issa jekk aħna niftakru lura għall-algoritmu tagħna,

428
00:30:32,000 --> 00:30:37,000
dak li kien it-tieni pass li kellna biex tagħmel darba aħna għandna l-punt tan-nofs?

429
00:30:37,000 --> 00:30:42,000
[Student] Jekk huwa ikbar [inaudible].

430
00:30:42,000 --> 00:30:48,000
Yeah, hekk għandna nagħmlu xi tip ta 'paragun, u dak li aħna tqabbil hawn?

431
00:30:48,000 --> 00:30:53,000
Inti qal jekk din hi aktar minn. X'inhu dak f'dik is-sentenza li jirreferu għall?

432
00:30:53,000 --> 00:30:57,000
In-numru li jitla ', jekk dan huwa akbar mill-punt tan-nofs, imbagħad mur sal-firxa?

433
00:30:57,000 --> 00:31:05,000
Eżattament, sabiex in-numru li jitla 'meta aħna-

434
00:31:05,000 --> 00:31:10,000
Il-labra, hekk aħna qed tqabbel il-labra,

435
00:31:10,000 --> 00:31:12,000
u dak li aħna jqabbel kontra l-labra?

436
00:31:12,000 --> 00:31:15,000
Minħabba li l-labra huwa dak li aħna qed tfittex.

437
00:31:15,000 --> 00:31:18,000
Aħna qed jitqabbel biex jiksbu l-punt tan-nofs.

438
00:31:18,000 --> 00:31:21,000
>> Iżda ma jagħmilx sens li tikkontrolla biex tara

439
00:31:21,000 --> 00:31:27,000
jekk punt tan-nofs tal-labra =?

440
00:31:27,000 --> 00:31:32,000
Does li jagħmel sens?

441
00:31:32,000 --> 00:31:35,000
Jaqblux xi ħadd Does?

442
00:31:35,000 --> 00:31:40,000
Ejja jipprova hu, jekk (== labra punt tan-nofs).

443
00:31:40,000 --> 00:31:42,000
[Student] Do printf inti sabuha.

444
00:31:42,000 --> 00:31:51,000
[Nate] printf ("Sibna li \ n!");

445
00:31:51,000 --> 00:31:56,000
Inkella-I'm se tibda tagħmel xi ħaġa differenti hawn.

446
00:31:56,000 --> 00:32:00,000
Jien ser tibda tqegħid ċingi madwar jekk id-dikjarazzjonijiet il-ħin kollu

447
00:32:00,000 --> 00:32:05,000
biss għaliex jekk aħna żid Jittieħed aktar, allura

448
00:32:05,000 --> 00:32:07,000
aħna ma jiksbu l-kompilaturi.

449
00:32:07,000 --> 00:32:09,000
Yeah, Sam. You ħadthom ltqajna punt.

450
00:32:09,000 --> 00:32:12,000
Il-problema hija li punt fokali tirrappreżenta pożizzjoni fil-firxa,

451
00:32:12,000 --> 00:32:15,000
imma int tista 'tikseb dan li jirrappreżentaw il-valur ta f'dik il-pożizzjoni ta' l-array.

452
00:32:15,000 --> 00:32:17,000
Li l-punt kbir.

453
00:32:17,000 --> 00:32:19,000
Did kulħadd jisma 'dak Sam qal?

454
00:32:19,000 --> 00:32:22,000
Hu qal li punt fokali kif

455
00:32:22,000 --> 00:32:28,000
jirrappreżenta biss pożizzjoni fil-firxa, iżda mhux l-element attwali fil-firxa.

456
00:32:28,000 --> 00:32:30,000
Jekk inti taħseb dwar il-kodiċi kif miktub dritt issa,

457
00:32:30,000 --> 00:32:35,000
jekk inħarsu lejn din il-firxa stabbiliti hawn, li tkun 8 elementi fiha,

458
00:32:35,000 --> 00:32:39,000
dak li huwa l-valur tal-punt tan-nofs se tkun f'din il-funzjoni?

459
00:32:39,000 --> 00:32:41,000
[Student] 4.

460
00:32:41,000 --> 00:32:45,000
[Nate] 4.

461
00:32:45,000 --> 00:32:51,000
Jekk nagħtu ħarsa għall-għadd 4 -

462
00:32:51,000 --> 00:32:54,000
u nistgħu biss run dan il-kodiċi u mqiegħda wiċċ imdejjaq ftit fil hawn

463
00:32:54,000 --> 00:32:58,000
għaliex aħna ma jsibuha-jekk aħna run dan il-kodiċi

464
00:32:58,000 --> 00:33:04,000
kif huwa dritt issa, uploading, bini, let me iscroll,

465
00:33:04,000 --> 00:33:09,000
u jekk inħarsu għan-numru 4,

466
00:33:09,000 --> 00:33:18,000
sibna dan, imma aħna ma jiksbu dan printf iva.

467
00:33:18,000 --> 00:33:23,000
Raġuni waħda hija li aħna ma reġgħux lura minnu,

468
00:33:23,000 --> 00:33:26,000
iżda aħna ma verament issib in-numru 4?

469
00:33:26,000 --> 00:33:28,000
U Sam huwa qal ebda.

470
00:33:28,000 --> 00:33:31,000
What did insibu?

471
00:33:31,000 --> 00:33:35,000
Aħna verament sabu l-punt fokali, li jekk inħarsu lejn il-firxa stabbiliti hawn,

472
00:33:35,000 --> 00:33:38,000
li għaddej biex tkun l-element fil-indiċi 4 li aħna qed tħares lejn,

473
00:33:38,000 --> 00:33:42,000
li huwa 23.

474
00:33:42,000 --> 00:33:46,000
>> Kif nistgħu fil-fatt tikseb dak l-element fil-punt tan-nofs

475
00:33:46,000 --> 00:33:48,000
u mhux biss l-punt fokali innifsu?

476
00:33:48,000 --> 00:33:52,000
[Student] Nixtiequ jidħol char jew xi ħaġa?

477
00:33:52,000 --> 00:33:55,000
X'għandu li tagħmel, biss mill-kurżità?

478
00:33:55,000 --> 00:33:57,000
Tista telabora ftit aktar?

479
00:33:57,000 --> 00:34:02,000
Int għandek tittrasforma l-pożizzjoni fis-numru,

480
00:34:02,000 --> 00:34:05,000
sabiex inti ħadthom ltqajna biex jagħmlu xi konnessjoni-I think it'sa char, iżda jista 'ma jkunx.

481
00:34:05,000 --> 00:34:07,000
Yeah, li l-punt tajjeb.

482
00:34:07,000 --> 00:34:12,000
Imxejna qed tagħmel ħafna ta 'din il-pożizzjonijiet konverżjoni fis Chars, dawn karattri,

483
00:34:12,000 --> 00:34:14,000
fl-ewwel settijiet problema 2.

484
00:34:14,000 --> 00:34:18,000
Jirriżulta li hawn, dan huwa kważi simili għal

485
00:34:18,000 --> 00:34:24,000
aċċess għall-karattru ith fi string, jekk dan jagħmel sens.

486
00:34:24,000 --> 00:34:30,000
Hawnhekk irridu aċċess għall-element punt tan-nofs.

487
00:34:30,000 --> 00:34:34,000
Kif nistgħu nagħmlu dan?

488
00:34:34,000 --> 00:34:39,000
Kevin, do ikollok xi suġġerimenti kif nistgħu nagħmlu dan?

489
00:34:39,000 --> 00:34:44,000
Inti tista 'tagħmel haystack, parentesi miftuħa, nofs, magħluqa parentesi.

490
00:34:44,000 --> 00:34:46,000
Tista 'tikteb li għalina?

491
00:34:46,000 --> 00:34:51,000
Ħlief fil hawn, u aħna ser pull dan up.

492
00:34:51,000 --> 00:34:56,000
Aħna qed tħares lejn din il-linja 9,

493
00:34:56,000 --> 00:34:59,000
u aħna qed jirrealizzaw li aħna ma rridux li tqabbel il-labra mas-punt tan-nofs,

494
00:34:59,000 --> 00:35:03,000
iżda minflok, irridu li jqabblu l-labra

495
00:35:03,000 --> 00:35:07,000
għall-element fil-punt tan-nofs pożizzjoni fi ħdan firxa haystack tagħna.

496
00:35:07,000 --> 00:35:10,000
Kessaħ.

497
00:35:10,000 --> 00:35:12,000
Hemm immorru.

498
00:35:12,000 --> 00:35:15,000
Yeah, li jistenna pretty tajba, jekk (== labra haystack [punt tan-nofs]).

499
00:35:15,000 --> 00:35:18,000
Aħna sabuha.

500
00:35:18,000 --> 00:35:22,000
Issa jekk aħna run-dahar code-we'll sa ftit bit-

501
00:35:22,000 --> 00:35:26,000
hija tiġbor, hija tmur, u issa jekk aħna tfittex 4,

502
00:35:26,000 --> 00:35:30,000
aħna ma jsibuha għax issa aħna qed attwalment jkollna l-għadd 23.

503
00:35:30,000 --> 00:35:33,000
Aħna jkollna l-valur 23, u dan huwa dak li aħna qed tqabbel lill labra tagħna.

504
00:35:33,000 --> 00:35:35,000
Imma li tajjeb. Li pass fid-direzzjoni t-tajba.

505
00:35:35,000 --> 00:35:37,000
>> Dak hu li aħna qed tipprova tagħmel.

506
00:35:37,000 --> 00:35:40,000
Aħna ma tipprova li tqabbel il-labra kontra pożizzjonijiet fil-firxa

507
00:35:40,000 --> 00:35:44,000
iżda kontra l-elementi attwali fil-firxa.

508
00:35:44,000 --> 00:35:49,000
Jekk inħarsu lura issa fil-pass li jmiss fil-algoritmu tagħna,

509
00:35:49,000 --> 00:35:51,000
liema huwa l-pass li jmiss?

510
00:35:51,000 --> 00:35:57,000
Leila diġà msemmi fil-qosor.

511
00:35:57,000 --> 00:36:00,000
[Student] Iċċekkja biex tara jekk huwa akbar minn jew inqas minn u mbagħad jiddeċiedu liema mod biex jimxu.

512
00:36:00,000 --> 00:36:03,000
[Nate] Yeah, hekk kif kieku nagħmlu dan?

513
00:36:03,000 --> 00:36:07,000
Tista jitqiegħdu f'xi I'll 'tiffranka din ir-reviżjoni,

514
00:36:07,000 --> 00:36:13,000
u mbagħad jekk inti tpoġġi fil-linji li se tagħmel dan.

515
00:36:13,000 --> 00:36:15,000
Yeah, Charlotte. >> Ikolli mistoqsija.

516
00:36:15,000 --> 00:36:19,000
Jekk ma jkun punt fokali - 1 minħabba li l-ewwel ħaġa hija

517
00:36:19,000 --> 00:36:26,000
huwa indiċjat 0, hekk jekk npoġġux 4, li mhux attwalment il-karattru aħna qed tfittex?

518
00:36:26,000 --> 00:36:30,000
Iva, u l-problema l-oħra ma 'dak is-

519
00:36:30,000 --> 00:36:35,000
li l-qabda kbira, għaliex dak li se jispiċċaw jiġri possibilment

520
00:36:35,000 --> 00:36:42,000
jekk inżommu jiċċaqilqu u aħna qatt ma jaġġustaw inizjalment?

521
00:36:42,000 --> 00:36:46,000
I raden dak li nistgħu jispiċċaw jagħmlu qed tipprova aċċess

522
00:36:46,000 --> 00:36:49,000
l-element fil-pożizzjoni 8 ta 'l-array,

523
00:36:49,000 --> 00:36:53,000
li f'dan il-każ ma teżistix.

524
00:36:53,000 --> 00:36:56,000
Aħna se tkun trid tagħmel xi tip ta 'kontabilità għall-fatt

525
00:36:56,000 --> 00:36:59,000
li għandna xi indiċjar żero.

526
00:36:59,000 --> 00:37:05,000
[Charlotte] Jiddispjacini, I fisser punt tan-nofs - 1 fil-parentesi kwadri.

527
00:37:05,000 --> 00:37:08,000
Nistgħu nagħmlu dan.

528
00:37:08,000 --> 00:37:10,000
Aħna ser terġa 'lura għal din il-kwistjoni biss daqsxejn.

529
00:37:10,000 --> 00:37:13,000
Ladarba aħna jibdew biex jiksbu l-looping attwali,

530
00:37:13,000 --> 00:37:16,000
li meta aħna ser verament tara dan jidħlu fis-seħħ.

531
00:37:16,000 --> 00:37:21,000
Għalissa, nistgħu nagħmlu dan, imma int totalment id-dritt.

532
00:37:21,000 --> 00:37:28,000
Li indiċjar żero se jkollhom effett li għandna bżonn li jammontaw għal.

533
00:37:28,000 --> 00:37:30,000
Ejja naraw.

534
00:37:30,000 --> 00:37:34,000
>> Kif huwa l-akbar minn u inqas minn-?

535
00:37:34,000 --> 00:37:36,000
[Student] I nikseb kif jagħmlu l-akbar minn u anqas minn parti.

536
00:37:36,000 --> 00:37:41,000
I biss ma kienx ċert x'għandek jistampaw jekk issib li huwa inqas mill-punt tan-nofs haystack jew ikbar minn.

537
00:37:41,000 --> 00:37:43,000
Hawnhekk I jista 'jiffranka dak I've-

538
00:37:43,000 --> 00:37:47,000
[Nate] Yeah, jekk inti tiffranka dak li inti stajt ltqajna, u aħna ser pull it up.

539
00:37:47,000 --> 00:37:49,000
Hemm immorru.

540
00:37:49,000 --> 00:37:51,000
[Student] U nressaq trade marks in kwistjoni għal dak li ma kontx naf.

541
00:37:51,000 --> 00:37:54,000
[Nate] Li jistenna kbira.

542
00:37:54,000 --> 00:37:58,000
Hawnhekk konna ltqajna trade marks in kwistjoni għaliex aħna għadhom ma jafux

543
00:37:58,000 --> 00:38:06,000
dak li aħna qed tmur biex tagħmel pjuttost s'issa.

544
00:38:06,000 --> 00:38:12,000
X'għandu li rridu nagħmlu-oops, konna ltqajna xi ċineg kollha funky fuqna.

545
00:38:12,000 --> 00:38:15,000
Aħna ser jikkoreġu dawn ċineg.

546
00:38:15,000 --> 00:38:19,000
Hemm immorru.

547
00:38:19,000 --> 00:38:22,000
U iva, liema do rridu nagħmlu, skond algoritmu tagħna,

548
00:38:22,000 --> 00:38:27,000
jekk aħna ma jsibu l-labra?

549
00:38:27,000 --> 00:38:32,000
Say fil-każ li l-labra hija inqas minn dak li aħna qed tfittex fuq. Kevin.

550
00:38:32,000 --> 00:38:34,000
Biss tħares lejn in-nofs tax-xellug.

551
00:38:34,000 --> 00:38:40,000
Dritt, hekk aħna ser ipoġġi kumment fil hawn li tgħid "tħares lejn nofs tax-xellug."

552
00:38:40,000 --> 00:38:46,000
U jekk il-labra hija ikbar mill-haystack fil-punt tan-nofs, dak li rridu nagħmlu?

553
00:38:46,000 --> 00:38:48,000
[Student] Imbagħad inti tħares lejn il-nofs tal-lemin.

554
00:38:48,000 --> 00:38:53,000
Ħares lejn il-nofs tal-lemin, "tħares lejn nofs tal-lemin."

555
00:38:53,000 --> 00:38:58,000
Mhux wisq shabby.

556
00:38:58,000 --> 00:39:05,000
Okay, hekk f'dan il-punt, l-affarijiet qegħdin ifittxu pjuttost tajba.

557
00:39:05,000 --> 00:39:13,000
Il-problema bil-kodiċi kif miktub huwa dak?

558
00:39:13,000 --> 00:39:15,000
[Student] Inti ma għandekx endpoints għall-nofsijiet.

559
00:39:15,000 --> 00:39:18,000
Dritt, aħna ma jkollhomx endpoints għall-nofsijiet.

560
00:39:18,000 --> 00:39:20,000
Aħna wkoll huma biss se jmorru permezz ta 'dan darba.

561
00:39:20,000 --> 00:39:23,000
Aħna biss se tħares lejn wieħed punt tan-nofs.

562
00:39:23,000 --> 00:39:27,000
Jew l-element ikun hemm, jew mhuwiex.

563
00:39:27,000 --> 00:39:34,000
Sabiex jitlesta dan, aħna ser bżonn tagħmel xi tip ta 'ripetizzjoni.

564
00:39:34,000 --> 00:39:39,000
Għandna bżonn li jżommu tirrepeti sakemm insibu li

565
00:39:39,000 --> 00:39:43,000
jew l-element huwa fil hemm għaliex konna jiċċekknux u finalment sabet li,

566
00:39:43,000 --> 00:39:46,000
jew mhuwiex fil hemm għaliex aħna ħadthom ħares kollha permezz ta 'l-affarijiet

567
00:39:46,000 --> 00:39:52,000
fil-nofsijiet xierqa ta 'l-array u sabet li xejn huwa fil hemm.

568
00:39:52,000 --> 00:39:56,000
>> Kull meta konna ltqajna dan ripetizzjoni għaddej, liema huma aħna ser tuża?

569
00:39:56,000 --> 00:39:58,000
[Student] A loop.

570
00:39:58,000 --> 00:40:00,000
Xi tip ta 'linja. Iva.

571
00:40:00,000 --> 00:40:03,000
[Student] Nistgħu nagħmlu loop do-waqt u jkollhom tagħmel dan u mbagħad filwaqt li

572
00:40:03,000 --> 00:40:10,000
il-labra ma tkunx daqs-I'm not sure fejn I kien għaddej ma 'dak.

573
00:40:10,000 --> 00:40:18,000
Iżda tip simili tagħmel dan sakemm ma tkunx daqs il-valur li l-input utent.

574
00:40:18,000 --> 00:40:21,000
Yeah, hekk ejja ara, kif jista 'dan jiktbu stess?

575
00:40:21,000 --> 00:40:23,000
Inti qal ejja tuża loop do-waqt.

576
00:40:23,000 --> 00:40:26,000
Fejn ma l-do bidu?

577
00:40:26,000 --> 00:40:33,000
[Student] Dritt wara l-daqs / 2.

578
00:40:33,000 --> 00:40:42,000
[Nate] Okay, u dak li aħna se jagħmlu?

579
00:40:42,000 --> 00:40:44,000
Aħna ser timla l-waqt li aktar tard.

580
00:40:44,000 --> 00:40:46,000
Liema huma aħna se jagħmlu?

581
00:40:46,000 --> 00:40:49,000
[Student] Ma rridu nagħmlu l-għalf li għandna fil-porzjon jekk?

582
00:40:49,000 --> 00:40:52,000
[Nate] Do dan kollu Jittieħed, kbir.

583
00:40:52,000 --> 00:40:55,000
Kopja u paste.

584
00:40:55,000 --> 00:40:59,000
Oh, il-bniedem.

585
00:40:59,000 --> 00:41:03,000
Ejja naraw jekk dan jaħdem, jekk nistgħu tab dan fuq.

586
00:41:03,000 --> 00:41:08,000
Beautiful.

587
00:41:08,000 --> 00:41:16,000
Okay, u aħna ħlief dan sabiex inti guys jkollhom dan.

588
00:41:16,000 --> 00:41:21,000
Kull dritt, u aħna se tagħmel dan filwaqt li l-

589
00:41:21,000 --> 00:41:25,000
dak li kien il-kundizzjoni filwaqt li inti kienu wara?

590
00:41:25,000 --> 00:41:31,000
[Student] Filwaqt li l-labra ma ugwali, hekk bħall-punt exclamation.

591
00:41:31,000 --> 00:41:37,000
Imma jien mhux ċert eżattament dak li hu għadu.

592
00:41:37,000 --> 00:41:39,000
[Nate] Yeah, dan huwa mod wieħed biex tagħmel dan.

593
00:41:39,000 --> 00:41:41,000
Sam, għandek xi kumment?

594
00:41:41,000 --> 00:41:43,000
[Sam] I mfakkar meta I ħares lejn l-videos,

595
00:41:43,000 --> 00:41:48,000
I ħa screenshot ta 'wieħed mill-simili meta għamilna l-pseudocode għal dan,

596
00:41:48,000 --> 00:41:52,000
kien hemm xi relazzjoni bejn max u min.

597
00:41:52,000 --> 00:41:58,000
Naħseb li kienet xi ħaġa simili jekk max huwa qatt inqas minn min.

598
00:41:58,000 --> 00:42:00,000
Ghandek dan.

599
00:42:00,000 --> 00:42:04,000
[Sam] Jew simili jekk max ma jkunx inqas minn min jew xi ħaġa bħal dik,

600
00:42:04,000 --> 00:42:06,000
għaliex dan ikun ifisser li inti stajt mfittxija kollox.

601
00:42:06,000 --> 00:42:13,000
>> Yeah, hekk dak li ma ħoss bħal max u min kienu jirreferu għall?

602
00:42:13,000 --> 00:42:16,000
[Sam] Valuri li-interi li huma se jibdlu

603
00:42:16,000 --> 00:42:18,000
relattiva għal fejn aħna tpoġġi l-punt tan-nofs.

604
00:42:18,000 --> 00:42:20,000
Eżattament.

605
00:42:20,000 --> 00:42:24,000
[Sam] F'dak il-punt, li għaddej biex [inaudible] tikkalkula l max u min.

606
00:42:24,000 --> 00:42:29,000
Punt tan-nofs huwa dan max u l-idea min.

607
00:42:29,000 --> 00:42:35,000
Does li jagħmel sens li folks?

608
00:42:35,000 --> 00:42:39,000
Jekk konna li tibda tħares lejn kif aħna qed tmur biex tagħmel dan iterazzjoni,

609
00:42:39,000 --> 00:42:43,000
int totalment id-dritt li aħna rridu li jużaw xi tip ta 'do-waqt loop.

610
00:42:43,000 --> 00:42:49,000
Imma I raden jekk aħna niftakru dak li għaddej fil-post ta 'din array

611
00:42:49,000 --> 00:42:53,000
u dak li verament jiġri 'I'm ser jikteb hawn fuq-

612
00:42:53,000 --> 00:42:58,000
fl-iterazzjoni ewwel ta 'tiftix binarju, għandna-

613
00:42:58,000 --> 00:43:05,000
Jien ser tuża bu e biex juri l-bidu.

614
00:43:05,000 --> 00:43:10,000
U allura l-aħħar ta 'firxa tagħna.

615
00:43:10,000 --> 00:43:14,000
Aħna nafu li l-bidu jkun ta '4 dritt fuq hawn,

616
00:43:14,000 --> 00:43:18,000
u aħna nafu li l-aħħar huwa fil 108.

617
00:43:18,000 --> 00:43:23,000
Say aħna qed tiftix għal-numru 15.

618
00:43:23,000 --> 00:43:27,000
L-ewwel darba li nagħmlu dan, bħal rajna qabel,

619
00:43:27,000 --> 00:43:30,000
il-punt tan-nofs huwa jew se tkun 16 jew 23

620
00:43:30,000 --> 00:43:34,000
jiddependi fuq kif aħna jikkalkulaw affarijiet out.

621
00:43:34,000 --> 00:43:37,000
Peress indaqs diviż fin-nofs se tagħtina dan l-ispazju

622
00:43:37,000 --> 00:43:42,000
bejn 16 u 23, ma nistgħux indaqs jaqsamha

623
00:43:42,000 --> 00:43:47,000
jew jaqsamha u jiksbu fuq punt tan-nofs veru.

624
00:43:47,000 --> 00:43:49,000
Aħna ser tħares lejn 16.

625
00:43:49,000 --> 00:43:55,000
Aħna ser tirrealizza "ħej, 16> 15 li aħna qed tfittex."

626
00:43:55,000 --> 00:43:59,000
Biex allura tħares lejn in-nofs tax-xellug tal-firxa

627
00:43:59,000 --> 00:44:03,000
dak li aħna ser jispiċċaw jagħmlu huwa rimi

628
00:44:03,000 --> 00:44:07,000
dan il-porzjon ta 'fuq kollu

629
00:44:07,000 --> 00:44:16,000
u qal, "Okay, issa endpoint tagħna se jkun hawn."

630
00:44:16,000 --> 00:44:22,000
L-iterazzjoni li jmiss ta 'linja tagħna, aħna qed issa tħares lejn dan array,

631
00:44:22,000 --> 00:44:25,000
effettivament li tintrema dan il-porzjon għaliex issa

632
00:44:25,000 --> 00:44:30,000
jekk aħna qed tieħu l-punt tan-nofs li jkun id-differenza bejn il-bidu u t-tmiem,

633
00:44:30,000 --> 00:44:34,000
insibu punt tan-nofs tagħna li tkun 8,

634
00:44:34,000 --> 00:44:40,000
li nistgħu mbagħad test 8 biex tara fejn huwa f'relazzjoni man-numru aħna qed tfittex,

635
00:44:40,000 --> 00:44:44,000
15, isibu li 15 hija akbar,

636
00:44:44,000 --> 00:44:49,000
hekk aħna li jimxu lejn il-porzjon dritt tal-lista,

637
00:44:49,000 --> 00:44:51,000
li nafu għaliex aħna qed bnedmin, u nistgħu naraw dan.

638
00:44:51,000 --> 00:44:54,000
Aħna nafu li l-porzjon dritt se tkun fejn aħna jsibuha,

639
00:44:54,000 --> 00:45:01,000
iżda l-kompjuter ma jkunx jaf li, hekk dak li aħna ser nagħmlu huwa aħna ser attwalment

640
00:45:01,000 --> 00:45:04,000
għandhom dan jitla ', u issa l-bidu u t-tmiem

641
00:45:04,000 --> 00:45:11,000
huma l-istess post, sabiex il-punt tan-nofs isir in-numru uniku fil-lista f'dak il-punt,

642
00:45:11,000 --> 00:45:16,000
li hija 15, u konna sabuha.

643
00:45:16,000 --> 00:45:21,000
Does li tefa 'dawl fuq fejn din max kollu u notazzjoni min ikun għaddej,

644
00:45:21,000 --> 00:45:24,000
iżżomm rekord ta 'l-endpoints tal-firxa sabiex insemmu

645
00:45:24,000 --> 00:45:35,000
kif dojoq affarijiet isfel?

646
00:45:35,000 --> 00:45:42,000
>> X'jiġri jekk dan ma kienx ugwali għal 15 issa?

647
00:45:42,000 --> 00:45:52,000
X'jiġri jekk aħna kienu qed ifittxu għall-15 u, minflok, dan in-numru kienu wkoll 16?

648
00:45:52,000 --> 00:45:54,000
Aħna jgħidu, "Oh, huwa ikbar.

649
00:45:54,000 --> 00:45:57,000
Aħna rridu li jmorru lura lejn ix-xellug. "

650
00:45:57,000 --> 00:46:01,000
U aħna d jimxu e tagħna lejn il-lemin,

651
00:46:01,000 --> 00:46:06,000
f'liema punt għandna endpoint li tkun konfliġġenti.

652
00:46:06,000 --> 00:46:09,000
Ma jkunx kapaċi li jfittxu l-elementi kwalunkwe aktar

653
00:46:09,000 --> 00:46:13,000
għaliex issa għandna endpoint tagħna u l-punt bidu tagħna,

654
00:46:13,000 --> 00:46:16,000
max tagħna u min tagħna, issa huma flipped.

655
00:46:16,000 --> 00:46:23,000
Aħna tfittxija permezz tal-firxa sħiħa. Aħna ma tistax issib xi ħaġa.

656
00:46:23,000 --> 00:46:27,000
Dik hija l-punt li fih aħna'd trid tgħid, "Okay, aħna qed tmur biex jitwaqqaf dan algoritmu.

657
00:46:27,000 --> 00:46:34,000
Aħna ma sabu xejn. Aħna nafu mhuwiex fil hawn. "

658
00:46:34,000 --> 00:46:36,000
Kif huwa dan se?

659
00:46:36,000 --> 00:46:40,000
[Student] Kif eżattament ma l-kompjuter jaqleb l-aħħar?

660
00:46:40,000 --> 00:46:45,000
Kif l-aħħar jispiċċaw qabel il-bidu?

661
00:46:45,000 --> 00:46:48,000
It-tarf jispiċċa qabel il-bidu

662
00:46:48,000 --> 00:46:54,000
minħabba l-matematika li aħna qed tmur biex tagħmel kull darba li nagħmlu dan.

663
00:46:54,000 --> 00:47:00,000
Il-mod kif aħna tpartit huwa jekk inti tħares lejn l-ewwel darba nagħmlu dan swap

664
00:47:00,000 --> 00:47:03,000
fejn għandna l-bidu ta '4 u l-aħħar

665
00:47:03,000 --> 00:47:13,000
it-triq kollha stabbiliti fuq 108 u punt tan-nofs tagħna, ngħidu aħna, fil-16 -

666
00:47:13,000 --> 00:47:20,000
Jien ser reset dan lura għall-15-jekk aħna qed infittxu l-15,

667
00:47:20,000 --> 00:47:25,000
aħna kien jaf li dak li għamilna meta aħna ċċekkjati l-16 u raw li kien ikbar

668
00:47:25,000 --> 00:47:28,000
u riedu li jarmi l-porzjon dritt kollu tal-lista,

669
00:47:28,000 --> 00:47:36,000
rajna li dak li ridna tagħmel hu timxi dan e dritt hawn.

670
00:47:36,000 --> 00:47:44,000
Effettivament, il-e ltqajna mċaqilqa għal wieħed qabel il-punt tan-nofs.

671
00:47:44,000 --> 00:47:48,000
Bl-istess mod, meta għamilna dan iterazzjoni ta 'l-algoritmu

672
00:47:48,000 --> 00:47:51,000
u l-punt tan-nofs kien 8,

673
00:47:51,000 --> 00:47:55,000
sibna li 8 <15, hekk ridna li jiċċaqalqu il-b

674
00:47:55,000 --> 00:48:00,000
1 passat il-punt tan-nofs.

675
00:48:00,000 --> 00:48:07,000
Issa, il-bidu u t-tmiem huma t-tnejn flimkien fuq dan 15.

676
00:48:07,000 --> 00:48:10,000
>> Jekk aħna ntlaqgħet jiġri biex tfittex xi valur ieħor, mhux 15,

677
00:48:10,000 --> 00:48:14,000
jew jekk dan kien 15 minflok kien 16,

678
00:48:14,000 --> 00:48:20,000
aħna sabu li le rridu li jimxu wieħed qabel il-punt tan-nofs.

679
00:48:20,000 --> 00:48:33,000
Issa l-e se jkun hemm flipped inqas mill-b.

680
00:48:33,000 --> 00:48:39,000
Ejja jimxu permezz ta 'kif għandna attwalment jispiċċaw kodifikazzjoni dan algoritmu.

681
00:48:39,000 --> 00:48:44,000
Aħna nafu li aħna rridu li jkollhom dan il-kalkolu punt tan-nofs.

682
00:48:44,000 --> 00:48:48,000
Aħna nafu wkoll li aħna rridu li jsegwu l-bidu u t-tmiem ta 'l-array

683
00:48:48,000 --> 00:48:51,000
ta 'firxa attwali tagħna hekk nistgħu insemmu

684
00:48:51,000 --> 00:48:56,000
fejn dan nofs tax-xellug tal-lista u fejn l-nofs tal-lemin tal-lista huwa.

685
00:48:56,000 --> 00:49:03,000
We do dan jew ma jibda u jintemm,

686
00:49:03,000 --> 00:49:07,000
jew nistgħu jsejħulhom min u max.

687
00:49:07,000 --> 00:49:10,000
I ser tuża jibda u jintemm dan iż-żmien.

688
00:49:10,000 --> 00:49:15,000
Meta jibda aħna, jekk inħarsu lura lejn eżempju tagħna stabbiliti hawn,

689
00:49:15,000 --> 00:49:20,000
bidu tagħna kien stabbilit li l-bidu nett ta 'l-array, bħala naturali.

690
00:49:20,000 --> 00:49:25,000
Liema indiċi kien dan? X'għandu tagħna jibdew jiġu?

691
00:49:25,000 --> 00:49:27,000
Daniel.

692
00:49:27,000 --> 00:49:30,000
[Daniel] Haystack [0].

693
00:49:30,000 --> 00:49:37,000
[Nate] Yeah, hekk aħna jistgħu jistabbilixxu li ugwali għal haystack [0].

694
00:49:37,000 --> 00:49:40,000
Il-problema, għalkemm, hi li dan jagħtina mhux l-pożizzjoni ta 'l-ewwel element.

695
00:49:40,000 --> 00:49:45,000
Din tagħtina l-indiċi ta 'l-ewwel element jew il-valur attwali f'dik il-pożizzjoni l-ewwel.

696
00:49:45,000 --> 00:49:47,000
[Student] Li se jaqilbu li 0.20?

697
00:49:47,000 --> 00:49:52,000
[Nate] X'inhu dan se tagħmel huwa 'tajjeb, mhux se jagħmel kwalunkwe jikkonvertu.

698
00:49:52,000 --> 00:49:56,000
Dak li se tagħmel huwa se taħżen 4 fl jibdew,

699
00:49:56,000 --> 00:49:59,000
u mbagħad se jkun diffiċli li tagħmel paraguni kontra jibdew

700
00:49:59,000 --> 00:50:03,000
minħabba Tinbeda se jorganizza l-valur ta '4,

701
00:50:03,000 --> 00:50:06,000
li hija l-bidu ta 'firxa tagħna,

702
00:50:06,000 --> 00:50:08,000
imma irridu li jsegwu l-indiċi fil-firxa

703
00:50:08,000 --> 00:50:11,000
għall-kuntrarju l-valuri.

704
00:50:11,000 --> 00:50:17,000
Aħna ser attwalment jużaw ta '0, bħal dik.

705
00:50:17,000 --> 00:50:20,000
Għall-aħħar ta 'l-array-Charlotte ressqet dan sa ftit qabel.

706
00:50:20,000 --> 00:50:23,000
Dan huwa fejn aħna ser tikkunsidra l-indiċjar żero.

707
00:50:23,000 --> 00:50:25,000
>> Charlotte, x'inhu l-aħħar tal-firxa?

708
00:50:25,000 --> 00:50:28,000
X'inhu l-indiċi ta 'l-aħħar?

709
00:50:28,000 --> 00:50:30,000
[Charlotte] Daqs - 1.

710
00:50:30,000 --> 00:50:32,000
Yeah, u li d-daqs għandhom nużaw?

711
00:50:32,000 --> 00:50:35,000
Jekk nużaw daqs kapital jew id-daqs zghar?

712
00:50:35,000 --> 00:50:37,000
Daqs Kapitali.

713
00:50:37,000 --> 00:50:42,000
F'dan il-każ, aħna jistgħu jużaw daqs tal-kapital.

714
00:50:42,000 --> 00:50:45,000
Jekk ridna din il-funzjoni tkun portabbli

715
00:50:45,000 --> 00:50:48,000
u l-użu din il-funzjoni fil-programmi l-oħra,

716
00:50:48,000 --> 00:50:50,000
nistgħu attwalment jużaw daqs zghar.

717
00:50:50,000 --> 00:50:52,000
Huwa tal-multa wisq.

718
00:50:52,000 --> 00:51:01,000
Iżda Charlotte hija totalment dritt li aħna rridu li jkollhom daqs - 1.

719
00:51:01,000 --> 00:51:03,000
Fuq dan il-punt

720
00:51:03,000 --> 00:51:05,000
[Student] Kif huwa li inti tista 'tuża d-daqs uppercase?

721
00:51:05,000 --> 00:51:07,000
Kif huwa li aħna jistgħu jużaw daqs uppercase?

722
00:51:07,000 --> 00:51:13,000
Jirriżulta li dawn # jiddefinixxi huma tassew,

723
00:51:13,000 --> 00:51:19,000
taħt il-barnuża, li test bħalma hu isibu u jissostitwixxi, jekk dan jagħmel sens.

724
00:51:19,000 --> 00:51:24,000
Meta inti tiġbor kodiċi tiegħek, il-fażi operazzjonijiet ta 'pretrattament

725
00:51:24,000 --> 00:51:27,000
tal-kompilatur tmur permezz tal-fajl,

726
00:51:27,000 --> 00:51:31,000
u huwa jistenna għal kullimkien li inti stajt bil-miktub id-daqs tal-kapital,

727
00:51:31,000 --> 00:51:39,000
u tissostitwixxi dak it-test litteralment ma '8, bħal dik.

728
00:51:39,000 --> 00:51:42,000
F'dan is-sens, din hija differenti ħafna minn varjabbli.

729
00:51:42,000 --> 00:51:45,000
Hija ma tibda xi spazju fil-memorja.

730
00:51:45,000 --> 00:51:52,000
Huwa trick sempliċi jissostitwixxu test.

731
00:51:52,000 --> 00:51:57,000
F'dan il-każ, aħna qed tmur għall-użu daqs.

732
00:51:57,000 --> 00:52:01,000
Minn hawn aħna ma trid tagħmel xi tip ta 'ripetizzjoni,

733
00:52:01,000 --> 00:52:03,000
u aħna qed dwar il-binarju dritt bil do-waqt loop tagħna.

734
00:52:03,000 --> 00:52:08,000
Aħna rridu li tagħmel xi ħaġa sakemm kondizzjoni ma jkollhiex aktar,

735
00:52:08,000 --> 00:52:12,000
u kif rajna qabel, rajna li din il-kundizzjoni

736
00:52:12,000 --> 00:52:19,000
kien tabilħaqq li aħna ma rridux-aħħar

737
00:52:19,000 --> 00:52:24,000
li jkun inqas mill-bidu.

738
00:52:24,000 --> 00:52:26,000
>> Dan huwa kundizzjoni waqfien tagħna.

739
00:52:26,000 --> 00:52:35,000
Jekk dan iseħħ, irridu jieqfu u tiddikjara simili, "ħej, aħna ma sabu xejn."

740
00:52:35,000 --> 00:52:43,000
Li jesprimu dan, aħna ma jridu jużaw xi tip ta 'linja.

741
00:52:43,000 --> 00:52:49,000
F'dan il-każ, ikun loop do-waqt, li għal loop, linja waqt?

742
00:52:49,000 --> 00:52:51,000
Għandna linja do-waqt li hawn.

743
00:52:51,000 --> 00:52:53,000
Do you guys simili li l-approċċ?

744
00:52:53,000 --> 00:52:59,000
Taħseb għandna nippruvaw approċċ differenti?

745
00:52:59,000 --> 00:53:01,000
Kevin, xi ħsibijiet?

746
00:53:01,000 --> 00:53:06,000
Aħna jista 'jkollhom loop filwaqt għaliex aħna nafu massimu

747
00:53:06,000 --> 00:53:11,000
ikun akbar minn min fil-anyways bidu.

748
00:53:11,000 --> 00:53:14,000
Yeah, b'hekk m'hemm l-ebda inizjalizzazzjoni li jeħtieġ li jiġri.

749
00:53:14,000 --> 00:53:17,000
Dawk loops do-waqt li huma kbar meta jkollok biex initialize xi ħaġa

750
00:53:17,000 --> 00:53:21,000
qabel dakinhar ittestjar, filwaqt li hawnhekk

751
00:53:21,000 --> 00:53:26,000
nafu li aħna ma tkunx qed tmur biex iżommu reinitializing kemm jibda u jintemm

752
00:53:26,000 --> 00:53:28,000
kull rawnd tal-linja.

753
00:53:28,000 --> 00:53:32,000
Aħna nafu li aħna rridu li initialize lilhom, imbagħad check kundizzjoni tagħna.

754
00:53:32,000 --> 00:53:38,000
F'dan il-każ, jien ser fil-fatt imorru ma 'linja waqt sempliċi.

755
00:53:38,000 --> 00:53:44,000
Jirriżulta li do-waqt loops huma wżati b'mod ġust mhux frekwenti.

756
00:53:44,000 --> 00:53:49,000
A lott ta 'postijiet ma anki jgħallmu do waqt loops.

757
00:53:49,000 --> 00:53:53,000
Huma qed tajba għall-immaniġġjar input utent, hekk aħna stajt tidher ħafna minnhom s'issa.

758
00:53:53,000 --> 00:53:59,000
Iżda għal normali u filwaqt loops huma ħafna aktar komuni.

759
00:53:59,000 --> 00:54:03,000
Jirriżulta li din il-kundizzjoni kif miktub

760
00:54:03,000 --> 00:54:09,000
mhux se verament jagħmlu us ħafna tajjeb, u għaliex huwa li?

761
00:54:09,000 --> 00:54:11,000
Jien sorry, I do not know-isem tiegħek.

762
00:54:11,000 --> 00:54:13,000
Jien Jerry. >> Jiddispjacini?

763
00:54:13,000 --> 00:54:15,000
Huwa B-O-R-U-I.

764
00:54:15,000 --> 00:54:18,000
Oh, okay.

765
00:54:18,000 --> 00:54:23,000
I ma tara int fuq il-lista tiegħi.

766
00:54:23,000 --> 00:54:26,000
Oh, huwa minħabba-oh, li jagħmel sens.

767
00:54:26,000 --> 00:54:31,000
Għandek xi idea ta 'għaliex dan loop filwaqt li ma jista' jaħdem kif maħsub,

768
00:54:31,000 --> 00:54:38,000
kif miktub bil-kundizzjoni?

769
00:54:38,000 --> 00:54:43,000
[Jerry] You tfisser simili trid li l-għalf wara li fil-'?

770
00:54:43,000 --> 00:54:46,000
Yeah, b'tali mod li wieħed.

771
00:54:46,000 --> 00:54:49,000
Aħna jista 'jkollhom jitqiegħdu kollha ta' dan il-għalf fil-linja waqt, li huwa totalment veru.

772
00:54:49,000 --> 00:54:55,000
Il-ħaġa oħra li l-ftit aktar problematiku, għalkemm, hi li din il-kundizzjoni ma taħdimx.

773
00:54:55,000 --> 00:54:57,000
[Student] Inti għandek bżonn biex flip.

774
00:54:57,000 --> 00:55:04,000
Dritt, hekk din il-kundizzjoni se qatt ma jkun veru inizjalment il-mod aħna tkellem dwar dan.

775
00:55:04,000 --> 00:55:08,000
Aħna rridu li tagħmel xi ħaġa sa <aħħar jibdew,

776
00:55:08,000 --> 00:55:13,000
imma rridu nagħmlu xi ħaġa waqt li

777
00:55:13,000 --> 00:55:21,000
tibda ≤ tmiem.

778
00:55:21,000 --> 00:55:24,000
>> Hemm dik inverżjoni tal-loġika hemmhekk.

779
00:55:24,000 --> 00:55:27,000
Jien ħatja li għamlu dawk l-iżbalji l-ħin kollu.

780
00:55:27,000 --> 00:55:31,000
[Student] Għaliex ma għandhom ikunu inqas minn jew ugwali għal?

781
00:55:31,000 --> 00:55:33,000
Minħabba do you remember-każ li aħna ltqajna biex

782
00:55:33,000 --> 00:55:36,000
fejn kien hemm biss element wieħed, u konna stabbiliti,

783
00:55:36,000 --> 00:55:43,000
u aħna kienu qed ifittxu fil biss l-15 fil array tagħna?

784
00:55:43,000 --> 00:55:47,000
U l-bidu u t-tmiem tagħna tagħna kienu l-istess element.

785
00:55:47,000 --> 00:55:50,000
Irridu niżguraw li aħna jimmaniġġaw il-każ.

786
00:55:50,000 --> 00:55:54,000
Jekk aħna ma dritta inqas minn,

787
00:55:54,000 --> 00:55:58,000
aħna biss tkun kapaċi tikseb stabbiliti għal firxa 2-element.

788
00:55:58,000 --> 00:56:06,000
Ladarba sirna l isfel għall dan l-element l-aħħar, jekk dan kien element tagħna, aħna qatt ma d jsibuha.

789
00:56:06,000 --> 00:56:10,000
Issa hawnhekk, nistgħu nagħmlu eżattament bħall inti kienu jgħidu.

790
00:56:10,000 --> 00:56:15,000
Aħna tista 'tibda plopping għalf dritt fis-nofs ta' linja waqt tagħna.

791
00:56:15,000 --> 00:56:20,000
Nistgħu plop fil punt tan-nofs tagħna.

792
00:56:20,000 --> 00:56:24,000
Nistgħu nkunu kollha ta 'dawn jekk dikjarazzjonijiet,

793
00:56:24,000 --> 00:56:30,000
iġbed lilhom minn dan loop do-waqt,

794
00:56:30,000 --> 00:56:34,000
plop fi,

795
00:56:34,000 --> 00:56:39,000
nadif affarijiet up ftit,

796
00:56:39,000 --> 00:56:48,000
u jien ser jimxi 'l quddiem u jiffrankaw din ir-reviżjoni.

797
00:56:48,000 --> 00:56:53,000
U f'dan il-punt, aħna jkollna pretty qrib.

798
00:56:53,000 --> 00:56:55,000
Sam.

799
00:56:55,000 --> 00:56:58,000
Naħseb li inti wkoll trid li jkollha punt fokali int = daqs - 1/2.

800
00:56:58,000 --> 00:57:01,000
Ghandek dan, id-daqs - 1/2.

801
00:57:01,000 --> 00:57:05,000
Hemm xi ħaġa oħra għandna bżonn għall-bidla dwar dik il-linja?

802
00:57:05,000 --> 00:57:10,000
Dan kien qabda tajba.

803
00:57:10,000 --> 00:57:14,000
>> What do daqs ma? Are we dejjem jinbidlu daqs?

804
00:57:14,000 --> 00:57:17,000
Sabiex iżommu l-linja bħal din, għandna biex jibdlu l-daqs.

805
00:57:17,000 --> 00:57:21,000
Irridu Tibdilx id-daqs kull darba immorru madwar il-linja għal.

806
00:57:21,000 --> 00:57:25,000
Imma ftakar meta konna għaddejjin eżempju tagħna biss ftit aktar kmieni,

807
00:57:25,000 --> 00:57:30,000
u kellna l-bidu ta '4

808
00:57:30,000 --> 00:57:33,000
u t-tarf it-triq kollha fuq medda ta '108?

809
00:57:33,000 --> 00:57:35,000
Kif aħna ma jikkalkulaw l-punt tan-nofs?

810
00:57:35,000 --> 00:57:38,000
Kieku aħna bl-użu d-daqs?

811
00:57:38,000 --> 00:57:40,000
Jew aħna kienu qed jużaw jibda u jintemm minflok?

812
00:57:40,000 --> 00:57:42,000
Huwa d-differenza bejn it-tmiem u l-bidu.

813
00:57:42,000 --> 00:57:50,000
Eżattament, u kif eżattament għandi jiktbu li, Charlotte?

814
00:57:50,000 --> 00:57:52,000
Just aħħar - tibda.

815
00:57:52,000 --> 00:57:55,000
Inti ma tkunx bżonn tagħmel l - 1

816
00:57:55,000 --> 00:57:58,000
minħabba li l-- 1 ġiet inkluża fl-aħħar u l-bidu diġà.

817
00:57:58,000 --> 00:58:00,000
[Nate] Kbir, int totalment id-dritt.

818
00:58:00,000 --> 00:58:03,000
Aħna ma jkollhom jagħmlu l - 1 minħabba li l - 1 ġie inkluż

819
00:58:03,000 --> 00:58:08,000
u ammontaw għal meta aħna initialize-varjabbli aħħar.

820
00:58:08,000 --> 00:58:11,000
>> Hemm xi ħaġa oħra I bżonn tagħmel sintattiku li jkollhom din il-linja jagħmel sens?

821
00:58:11,000 --> 00:58:13,000
[Student] Plus tibda. >> Plus tibda?

822
00:58:13,000 --> 00:58:15,000
[Student] Fl-aħħar.

823
00:58:15,000 --> 00:58:20,000
Għaliex dan huwa biss kkalkolat nofs it-tul.

824
00:58:20,000 --> 00:58:26,000
Ikollok bżonn li jiżdiedu l-tibda.

825
00:58:26,000 --> 00:58:31,000
[Nate] What would dan tikkalkula għalina?

826
00:58:31,000 --> 00:58:35,000
Jekk naħsbu dwar il-għan fuq din iterazzjoni ewwel tal-linja,

827
00:58:35,000 --> 00:58:40,000
tarf se tkun fl-indiċi f'pożizzjoni 7.

828
00:58:40,000 --> 00:58:43,000
Tibda hija fil-pożizzjoni 0.

829
00:58:43,000 --> 00:58:47,000
Ftakar, aħna qed tfittex għal jew

830
00:58:47,000 --> 00:58:52,000
pożizzjoni 3 jew posizzjoni 4.

831
00:58:52,000 --> 00:58:56,000
Jekk inħarsu lejn din matematika, biss li jagħmilha ftit aktar tanġibbli,

832
00:58:56,000 --> 00:59:02,000
tpoġġi xi numri hawn, għandna 7, 0,

833
00:59:02,000 --> 00:59:10,000
hekk 7 - 0 u mbagħad / 2

834
00:59:10,000 --> 00:59:19,000
huwa 3 fid-diviżjoni numru sħiħ, li hu.

835
00:59:19,000 --> 00:59:26,000
Imbagħad għandna bżonn li imbagħad żid lura tagħna tibda?

836
00:59:26,000 --> 00:59:28,000
Aħna ma f'dan il-każ.

837
00:59:28,000 --> 00:59:31,000
Fuq l-ewwel iterazzjoni, se jkun multa minħabba tibda huwa 0.

838
00:59:31,000 --> 00:59:36,000
Imma kif aħna progress, nagħmlu verament kollha biss ħtieġa

839
00:59:36,000 --> 00:59:42,000
aħħar - tibda / 2.

840
00:59:42,000 --> 00:59:46,000
Hemm wieħed trick ieħor hawnhekk, u li hi jiġifieri waħda ta 'preċedenza.

841
00:59:46,000 --> 00:59:49,000
[Student] Għandna bżonn parentesi?

842
00:59:49,000 --> 00:59:53,000
[Nate] Eżattament, u dan għaliex jekk aħna ma tpoġġi dawn parentesi,

843
00:59:53,000 --> 00:59:58,000
allura din il-linja se jiġu interpretati

844
00:59:58,000 --> 01:00:09,000
bħala (tmiem) - (bidu / 2), li aħna żgur ma jridux.

845
01:00:09,000 --> 01:00:11,000
Oqgħod attent għal dawk regoli ta 'preċedenza.

846
01:00:11,000 --> 01:00:15,000
[Student] Għaliex hux tmiem + tibda?

847
01:00:15,000 --> 01:00:17,000
Għaliex hux tmiem + tibda?

848
01:00:17,000 --> 01:00:19,000
[Student] Għaliex huwa ma li?

849
01:00:19,000 --> 01:00:24,000
Għaliex ma jkun +?

850
01:00:24,000 --> 01:00:26,000
Naħseb li int dritt.

851
01:00:26,000 --> 01:00:28,000
[Student] Għaliex dan huwa medja?

852
01:00:28,000 --> 01:00:31,000
[Nate] Tmiem + jibdew, int totalment id-dritt.

853
01:00:31,000 --> 01:00:34,000
Ara naqra, I totalment goofed. Int dritt.

854
01:00:34,000 --> 01:00:39,000
Jekk aħna kienu qed jagħmlu l-minus, aħna rridu li żżid l-tibda lura pulzieri

855
01:00:39,000 --> 01:00:43,000
F'dan il-każ, int ħafna dritt li aħna rridu li jieħdu l-medja tat-tnejn,

856
01:00:43,000 --> 01:00:45,000
hekk aħna tixtieq li jiġu miżduda, għall-kuntrarju naqqas minnhom.

857
01:00:45,000 --> 01:00:49,000
[Istudenti] Ikun ukoll taħdem jekk inti ma aħħar - tibda / 2 + tibda.

858
01:00:49,000 --> 01:00:55,000
Hija kieku nagħmlu-nemmen hekk.

859
01:00:55,000 --> 01:01:00,000
>> Per eżempju, jekk konna tħares lejn jibdew,

860
01:01:00,000 --> 01:01:04,000
u aħna mċaqlaq dan matul hawn

861
01:01:04,000 --> 01:01:08,000
għall-15.

862
01:01:08,000 --> 01:01:12,000
Issa tibda huwa fil-pożizzjoni 2.

863
01:01:12,000 --> 01:01:15,000
Tmiem huwa fil-pożizzjoni 7.

864
01:01:15,000 --> 01:01:21,000
Jekk aħna naqqas minnhom, irridu jiksbu 5.

865
01:01:21,000 --> 01:01:24,000
Iddividi dan bi 2, irridu jiksbu 2.

866
01:01:24,000 --> 01:01:27,000
U allura aħna żid 2 lura fi,

867
01:01:27,000 --> 01:01:30,000
u li gets us għall-pożizzjoni 4,

868
01:01:30,000 --> 01:01:33,000
li huwa dritt hawn, li huwa l-punt fokali.

869
01:01:33,000 --> 01:01:36,000
[Student] Do għandna bżonn biex jieħu kura ta 'tgeżwir?

870
01:01:36,000 --> 01:01:39,000
F'liema sens għandna bżonn biex jieħu kura ta 'tgeżwir?

871
01:01:39,000 --> 01:01:43,000
Jekk is-somma jew id-differenza bejn

872
01:01:43,000 --> 01:01:45,000
jiddependi fuq kif nagħmlu dan mhuwiex anke numru.

873
01:01:45,000 --> 01:01:49,000
Imbagħad il-kompjuter gets konfuż jekk meta huwa 2.5;

874
01:01:49,000 --> 01:01:52,000
inti timxi lejn ix-xellug jew id-dritt li jiddeterminaw liema hija l-punt tan-nofs?

875
01:01:52,000 --> 01:01:54,000
Ghandek dan.

876
01:01:54,000 --> 01:01:56,000
Jirriżulta li ma 'diviżjoni numru sħiħ,

877
01:01:56,000 --> 01:01:59,000
aħna ma qatt tikseb dawn in-numri b'punt li jvarja.

878
01:01:59,000 --> 01:02:01,000
Aħna qatt ma jiksbu l-deċimali.

879
01:02:01,000 --> 01:02:04,000
Huwa totalment jintrema.

880
01:02:04,000 --> 01:02:08,000
Jekk ikollok kompjuter jaqsmu żewġ varjabbli int,

881
01:02:08,000 --> 01:02:11,000
u wieħed huwa 7, u l-oħra 2,

882
01:02:11,000 --> 01:02:13,000
inti ma jkollokx 3.5 bħala riżultat.

883
01:02:13,000 --> 01:02:16,000
Hija se tikseb 3.

884
01:02:16,000 --> 01:02:19,000
Il-bqija se tiġi skartata, dan huwa effettivament ngħata għad-

885
01:02:19,000 --> 01:02:24,000
mhux tond iżda pjuttost l-art, jekk inti guys huma familjari ma 'dak fil-matematika,

886
01:02:24,000 --> 01:02:27,000
fejn inti kompletament tarmi l-deċimali,

887
01:02:27,000 --> 01:02:31,000
u hekk int essenzjalment jqassru l-isfel sa l-eqreb

888
01:02:31,000 --> 01:02:33,000
pożizzjoni kollu, għall-eqreb numru sħiħ.

889
01:02:33,000 --> 01:02:38,000
[Student] Imma allura dak l-problematika għaliex jekk ikollok firxa ta '7 elementi

890
01:02:38,000 --> 01:02:43,000
allura li awtomatikament jieħu l-element 3 mill-punt tan-nofs minflok ta 'l-4.

891
01:02:43,000 --> 01:02:46,000
Kif nittrattaw ma 'dak?

892
01:02:46,000 --> 01:02:49,000
Huwa problematiku għaliex jekk kellna firxa ta '7,

893
01:02:49,000 --> 01:02:54,000
ikun pick-3 minflok il-4.

894
01:02:54,000 --> 01:02:56,000
Tista 'tispjega ftit aktar?

895
01:02:56,000 --> 01:02:59,000
[Student] Għaliex jekk għandek 7 elementi allura l-element 4

896
01:02:59,000 --> 01:03:04,000
ikun il-punt fokali, id-dritt?

897
01:03:04,000 --> 01:03:07,000
Ftakar kumment tiegħek dwar jiġu żero indiċjati, għalkemm.

898
01:03:07,000 --> 01:03:10,000
[Student] Yeah, hekk fil-pożizzjoni 3. Dan ikun il-punt tan-nofs.

899
01:03:10,000 --> 01:03:12,000
Yeah.

900
01:03:12,000 --> 01:03:16,000
Oh, okay. I ara dak li jfisser.

901
01:03:16,000 --> 01:03:19,000
Huwa tip ta 'stramb, kif aħna jidraw din l-idea kollha ta'

902
01:03:19,000 --> 01:03:22,000
jwarrbu deċimali.

903
01:03:22,000 --> 01:03:26,000
Li l-punt kbir.

904
01:03:26,000 --> 01:03:30,000
Ejja finish dan up.

905
01:03:30,000 --> 01:03:32,000
Imxejna kkalkulat punt tan-nofs tagħna.

906
01:03:32,000 --> 01:03:37,000
>> Aħna ittestjar biex tara jekk labra tagħna hija ugwali għall-valur medju.

907
01:03:37,000 --> 01:03:41,000
Aħna istampar li sibna dan, imma verament, dak li rridu nagħmlu f'din is-sitwazzjoni?

908
01:03:41,000 --> 01:03:46,000
Imxejna sabet li, hekk irridu li tikri l-sejjieħ taf li sibna dan.

909
01:03:46,000 --> 01:03:49,000
Imxejna ltqajna funzjoni li l-funzjoni ittajpjat Boolean.

910
01:03:49,000 --> 01:03:54,000
Il-mod kif aħna jagħtu x'jifhem lill-sejjieħ ta 'funzjoni tagħna li aħna lesti li jmorru

911
01:03:54,000 --> 01:03:58,000
huwa ngħidu, "ħej, dan huwa veru."

912
01:03:58,000 --> 01:04:00,000
Kif nagħmlu dan, Kevin?

913
01:04:00,000 --> 01:04:02,000
Inti nodding kap tiegħek. >> [Kevin] Żid ritorn vera.

914
01:04:02,000 --> 01:04:06,000
[Nate] Eżattament, ritorn vera.

915
01:04:06,000 --> 01:04:12,000
Issa, jekk mhuwiex ugwali, kif kieku aħna nħarsu lejn il-nofs tax-xellug?

916
01:04:12,000 --> 01:04:16,000
Xi ideat?

917
01:04:16,000 --> 01:04:18,000
Stella, xi ideat?

918
01:04:18,000 --> 01:04:21,000
Ikollok bżonn li jistabbilixxu pożizzjoni ġdida għall-aħħar.

919
01:04:21,000 --> 01:04:23,000
Yeah.

920
01:04:23,000 --> 01:04:29,000
Allura għandna nagħmlu pożizzjoni tal punt tan-nofs - l-aħħar.

921
01:04:29,000 --> 01:04:33,000
Great.

922
01:04:33,000 --> 01:04:36,000
Għandna bżonn li jitwaqqaf pożizzjoni ġdida għall-aħħar

923
01:04:36,000 --> 01:04:38,000
li tħares lejn l-nofs tax-xellug.

924
01:04:38,000 --> 01:04:41,000
Dan kien dak li tkellimna dwar qabel fejn

925
01:04:41,000 --> 01:04:44,000
I iżommu jmorru lura għal dan l-eżempju.

926
01:04:44,000 --> 01:04:50,000
Għandi l-tibda hawn, u mbagħad għandi l-aħħar it-triq kollha hawn fuq.

927
01:04:50,000 --> 01:04:53,000
>> Għal darb'oħra, jekk aħna qed tfittex għal 15, u punt tan-nofs tagħna hija fil 16,

928
01:04:53,000 --> 01:04:56,000
u aħna realizzata, "Oops, 16 huwa akbar.

929
01:04:56,000 --> 01:04:59,000
Aħna rridu li jimxu lejn l-nofs tax-xellug. "

930
01:04:59,000 --> 01:05:02,000
Aħna mbagħad jimxu l-aħħar għall-15,

931
01:05:02,000 --> 01:05:06,000
u nagħmlu dan permezz ta 'waħda bogħod mill-punt tan-nofs

932
01:05:06,000 --> 01:05:09,000
u l-istabbiliment li bħala għan il-ġdid tagħna.

933
01:05:09,000 --> 01:05:12,000
Bl-istess mod, jekk irridu li nħarsu lejn il-nofs tal-lemin, kif kieku nagħmlu dan?

934
01:05:12,000 --> 01:05:14,000
Għandek xi idea?

935
01:05:14,000 --> 01:05:22,000
[Student] Inti biss sett tibda punt fokali + 1.

936
01:05:22,000 --> 01:05:24,000
[Nate] Gran.

937
01:05:24,000 --> 01:05:29,000
U issa fil-każ li aħna ma jsibu xejn,

938
01:05:29,000 --> 01:05:32,000
ma li tikseb tittieħed kura ta 'għalina?

939
01:05:32,000 --> 01:05:36,000
Daniel, ma li nikseb tittieħed kura ta 'għalina?

940
01:05:36,000 --> 01:05:38,000
[Daniel] No

941
01:05:38,000 --> 01:05:40,000
[Nate] Jekk nagħmlu dan permezz tal-firxa sħiħa u aħna ma jsibu xejn,

942
01:05:40,000 --> 01:05:42,000
fejn ikun dak tittieħed kura ta ', jew għandna jieħu kura ta' dan?

943
01:05:42,000 --> 01:05:44,000
[Daniel] Il-kundizzjoni waqt.

944
01:05:44,000 --> 01:05:48,000
[Nate] Yeah, il-kundizzjoni filwaqt li, eżattament.

945
01:05:48,000 --> 01:05:51,000
Huwa se jieħdu ħsieb ta 'għaddejja mill-firxa kollha jekk aħna ma jsibu xejn.

946
01:05:51,000 --> 01:05:53,000
Dan loop filwaqt se jintemm.

947
01:05:53,000 --> 01:05:56,000
Aħna qatt ma ser ikunu ltaqgħu magħhom din il-kondizzjoni,

948
01:05:56,000 --> 01:06:03,000
u nistgħu ritorn foloz.

949
01:06:03,000 --> 01:06:10,000
Nistgħu wkoll tħalli dan jekk fil hawn bħal dan

950
01:06:10,000 --> 01:06:14,000
għaliex jekk dan jekk id-dikjarazzjoni hija vera,

951
01:06:14,000 --> 01:06:16,000
u l-funzjoni tagħna se terġa 'lura,

952
01:06:16,000 --> 01:06:21,000
u hekk aħna ser essenzjalment abort din il-funzjoni f'dan il-punt

953
01:06:21,000 --> 01:06:24,000
meta nerġgħu lura minnu.

954
01:06:24,000 --> 01:06:28,000
Imma x'jiġri ma 'din l-istruttura hawn?

955
01:06:28,000 --> 01:06:34,000
Se dan ix-xogħol għal kollox, jew hemm xi difett loġiku fil hemmhekk?

956
01:06:34,000 --> 01:06:37,000
>> Hemm xi difett loġiku fil hemm, bil-mod kif huwa stabbilit.

957
01:06:37,000 --> 01:06:40,000
Liema jista 'jkun?

958
01:06:40,000 --> 01:06:43,000
[Student] Għaliex għandek bżonn l - u + 1s?

959
01:06:43,000 --> 01:06:47,000
Li tistabbilixxi firxa tagħna sa jkun nofs tax-xellug ġdida tagħna u nofs tal-lemin.

960
01:06:47,000 --> 01:06:51,000
[Student] Iżda għaliex ma setgħux inti tagħmel dan mingħajr l-- 1s u + 1s?

961
01:06:51,000 --> 01:06:53,000
[Nate] Aħna jistgħu jistabbilixxu li daqs l-punt tan-nofs?

962
01:06:53,000 --> 01:07:04,000
Liema jista 'jkun problematiku dwar dan?

963
01:07:04,000 --> 01:07:08,000
[Student] I raden huwa ineffiċjenti għax int iċċekkjar ta 'valur li li diġà ġew iċċekkjati.

964
01:07:08,000 --> 01:07:11,000
[Nate] Eżattament, għalhekk Sam huwa totalment id-dritt.

965
01:07:11,000 --> 01:07:15,000
Jekk int tkun qed tissettja l-aħħar u l-bidu ugwali għall-punt tan-nofs

966
01:07:15,000 --> 01:07:18,000
minflok - 1 u + 1 reflectively,

967
01:07:18,000 --> 01:07:22,000
f'xi punt fil-futur aħna ser jispiċċaw iċċekkjar tal-punt tan-nofs mill-ġdid.

968
01:07:22,000 --> 01:07:26,000
[Student] bdejt l pset, u mbagħad kelli xi ħaġa bħal dik

969
01:07:26,000 --> 01:07:30,000
fejn I nesa l-1 +, u li ltqajna staġnati loop infinita.

970
01:07:30,000 --> 01:07:34,000
Dritt, minħabba li f'xi punt int qatt ser tikseb jibda u jintemm

971
01:07:34,000 --> 01:07:39,000
li fil-fatt jikkoinċidu.

972
01:07:39,000 --> 01:07:41,000
Kessaħ.

973
01:07:41,000 --> 01:07:44,000
Hemm wieħed aktar difett loġiku, u li hija li dan għandu jkun definittivament

974
01:07:44,000 --> 01:07:48,000
l inkella jekk.

975
01:07:48,000 --> 01:07:55,000
Għaliex jista 'jkun?

976
01:07:55,000 --> 01:07:59,000
>> Ir-raġuni hija jekk mhuwiex xi ħaġa oħra jekk ma 'tara dan, Kevin?

977
01:07:59,000 --> 01:08:02,000
[Kevin] Yeah, għax int jinbidlu l-punt ta 'tmiem.

978
01:08:02,000 --> 01:08:05,000
[Nate] Eżattament.

979
01:08:05,000 --> 01:08:07,000
Aħna qed jinbidlu l-endpoint,

980
01:08:07,000 --> 01:08:12,000
u jekk huwa miktub bħal dan we'll make-ispazji bejn il-

981
01:08:12,000 --> 01:08:14,000
dan ser jiċċekkja dan il-każ.

982
01:08:14,000 --> 01:08:18,000
Dan il-każ, jekk tirnexxi, se abort barra mill-funzjoni.

983
01:08:18,000 --> 01:08:21,000
Imbagħad se tivverifika dan il-każ li jmiss,

984
01:08:21,000 --> 01:08:24,000
u jekk dan jirnexxi, se jaġġustaw il-endpoint,

985
01:08:24,000 --> 01:08:28,000
u mbagħad se tkompli fuq u jiċċekkjaw il-każ.

986
01:08:28,000 --> 01:08:31,000
Iżda f'dan il-punt, aħna ma tridx li tkompli iċċekkjar.

987
01:08:31,000 --> 01:08:35,000
Fortunatament, aħna ma reset l-punt fokali hawnhekk,

988
01:08:35,000 --> 01:08:39,000
u aħna nafu li dan il-każ mhux ser jirnexxi.

989
01:08:39,000 --> 01:08:44,000
Iżda aħna definittivament tixtieq li tqiegħed il inkella jekk ikun hemm

990
01:08:44,000 --> 01:08:48,000
minkejja li dan jista 'f'dan il-każ

991
01:08:48,000 --> 01:08:52,000
peress li aħna mhux qed jaġġusta l-punt tan-nofs, li kieku tagħmel differenza?

992
01:08:52,000 --> 01:08:54,000
Le, għaliex dawn il-każijiet huma kollha esklussivi.

993
01:08:54,000 --> 01:08:58,000
Għal darb'oħra, bad tiegħi.

994
01:08:58,000 --> 01:09:01,000
Aħna ma, I think, bżonn din inkella jekk.

995
01:09:01,000 --> 01:09:05,000
Nistgħu jipprova hu u run u tara x'jiġri.

996
01:09:05,000 --> 01:09:08,000
Bini, żball seħħet.

997
01:09:08,000 --> 01:09:12,000
Huwa probabbilment minħabba I ħallew dawn l-bu-e fil hawn.

998
01:09:12,000 --> 01:09:14,000
Għandi kwalunkwe aktar minn dawk fil-quċċata?

999
01:09:14,000 --> 01:09:16,000
Ma look like.

1000
01:09:16,000 --> 01:09:20,000
Aħna zoom out, jibnu,

1001
01:09:20,000 --> 01:09:24,000
hemm din tmur, hekk issa jekk aħna tfittxija għal 15,

1002
01:09:24,000 --> 01:09:28,000
iva.

1003
01:09:28,000 --> 01:09:30,000
Let me zoom pulzieri

1004
01:09:30,000 --> 01:09:33,000
15, iva. Aħna tista 'taħdem mill-ġdid.

1005
01:09:33,000 --> 01:09:36,000
Uploading source code, il-bini, tmexxija.

1006
01:09:36,000 --> 01:09:41,000
Nistgħu tfittxija għal xi ħaġa bħal 13,

1007
01:09:41,000 --> 01:09:45,000
u aħna ma jsibux xejn istampar, u għalhekk mhuwiex konstatazzjoni li għalina.

1008
01:09:45,000 --> 01:09:51,000
Li l-kbir, għaliex mhuwiex fil-lista tagħna.

1009
01:09:51,000 --> 01:09:53,000
>> Aħna issa saru tard.

1010
01:09:53,000 --> 01:09:55,000
Li għaddej biex tkun lilha għall din il-ġimgħa.

1011
01:09:55,000 --> 01:10:00,000
Grazzi għall jingħaqdu, u ara inti aktar tard.

1012
01:10:00,000 --> 01:10:02,000
>> [CS50.TV]