1
00:00:00,000 --> 00:00:03,423
>> [Musika jotzen]

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

3
00:00:05,380 --> 00:00:08,210
>> ANDI Peng: Ongi aste 6 ataleko izateko.

4
00:00:08,210 --> 00:00:11,620
Desbideratu gure estandarretik dugu
Asteartea garai atala

5
00:00:11,620 --> 00:00:14,130
Ederra igande goizean honetarako arratsaldez.

6
00:00:14,130 --> 00:00:17,330
Eskerrik asko guztiontzat duten
fitxatu me gaur egun, baina serio,

7
00:00:17,330 --> 00:00:18,170
txalo txanda.

8
00:00:18,170 --> 00:00:20,600
>> Ahalegin nahiko handi bat da.

9
00:00:20,600 --> 00:00:23,600
I ia ez, nahiz eta ez da
Denboran eman, baina OK zen.

10
00:00:23,600 --> 00:00:27,520
Beraz, ezagutzen dut duzun guztia
Oraintxe egin du Galdetegiari.

11
00:00:27,520 --> 00:00:30,370
Lehenik eta behin, ongi etorria eman
Hori alde irauli.

12
00:00:30,370 --> 00:00:32,917
>> Bigarrenik, izango horri buruz hitz egin dugu.

13
00:00:32,917 --> 00:00:34,000
Egingo galdetegi buruz hitz egingo dugu.

14
00:00:34,000 --> 00:00:35,700
Egingo nola buruz hitz egin dugu
you klasean egiten ari.

15
00:00:35,700 --> 00:00:36,550
Fina izango duzu.

16
00:00:36,550 --> 00:00:39,080
Zure galdetegiak daukat
Hemen amaieran duzu,

17
00:00:39,080 --> 00:00:42,120
beraz, mutil hartu nahi izanez gero,
a begiratu, guztiz fina.

18
00:00:42,120 --> 00:00:46,590
>> Beraz, azkar hasten gara, aurretik
Gaurko agenda honela da.

19
00:00:46,590 --> 00:00:48,430
Ikusten duzun bezala, ez gara
tiro funtsean azkarrak

20
00:00:48,430 --> 00:00:52,120
Datu-egitura osoa sorta baten bidez
benetan, benetan, oso azkar.

21
00:00:52,120 --> 00:00:54,380
Beraz, esate baterako, ezin izango da
gaur super interaktiboa.

22
00:00:54,380 --> 00:00:59,620
It Besterik izan motatako oihuka me
Gauza duzula, eta zuk nahastu badut,

23
00:00:59,620 --> 00:01:02,680
azkarregi noa bada, utzi naute.

24
00:01:02,680 --> 00:01:05,200
Besterik hainbat datu Oraindik dute
egiturak, eta parte gisa

25
00:01:05,200 --> 00:01:07,070
Zure pset honetarako
Datorren astean, ikusiko duzu

26
00:01:07,070 --> 00:01:10,340
horietako bat ezartzeko eskatuko zaio,
agian bi Horietako horietako bi

27
00:01:10,340 --> 00:01:12,319
Zure pset ere.

28
00:01:12,319 --> 00:01:14,610
Ados, beraz, besterik ez dut joan
iragarkiak batzuk hasteko.

29
00:01:14,610 --> 00:01:19,070
Pilak eta ilarak ere gehiago gainean dugu
Galdetegi baino lehen zer egin genuen baino sakonera.

30
00:01:19,070 --> 00:01:20,990
Egingo errepasatuko ditugu lotuta
zerrendatu berriro, berriro ere,

31
00:01:20,990 --> 00:01:23,899
sakonera baino gehiago zer
izan genuen galdetegi aurretik.

32
00:01:23,899 --> 00:01:26,440
Eta gero, hash buruz hitz egingo dugu
mahaiak, zuhaitzak eta saiatzen da, eta horrek

33
00:01:26,440 --> 00:01:28,890
dira zure pset nahiko beharrezkoa guztiak.

34
00:01:28,890 --> 00:01:32,925
Eta, ondoren, zenbait joan gara
pset5 aholkuak lagungarria.

35
00:01:32,925 --> 00:01:37,360
>> Ados, beraz, galdetegi 0.

36
00:01:37,360 --> 00:01:41,090
Batez bestekoa% 58 izan zen.

37
00:01:41,090 --> 00:01:45,370
Oso txikia izan da, eta, beraz, you guys guztiak
egin da, oso, oso ondo jarraiki

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

39
00:01:46,510 --> 00:01:49,970
>> Pretty much, arau da bazaude
besteko desbiderapen estandarra barru

40
00:01:49,970 --> 00:01:52,990
Oraindik ez dugu apalagoan batez ere
comfy atalean, bazara guztiz fina.

41
00:01:52,990 --> 00:01:54,120
Oraindik pista duzu.

42
00:01:54,120 --> 00:01:55,190
Bizitza ona da.

43
00:01:55,190 --> 00:01:58,952
>> Badakit beldurgarria dela uste da
% 40 galdetegi honetan bezala lortu nuen.

44
00:01:58,952 --> 00:02:00,160
Klase honek huts noa.

45
00:02:00,160 --> 00:02:02,243
Hitzematen dut, ez zara
Klase huts egingo.

46
00:02:02,243 --> 00:02:03,680
Guztiz fina zara.

47
00:02:03,680 --> 00:02:06,850
>> Lortu duten baino gehiago zaretenok
bestekoa, ikusgarria, ikusgarria,

48
00:02:06,850 --> 00:02:08,780
bezala, serio ondo egina.

49
00:02:08,780 --> 00:02:09,689
Horietako daukat nirekin.

50
00:02:09,689 --> 00:02:11,730
Feel free boki etortzen
atala amaieran.

51
00:02:11,730 --> 00:02:14,520
Esan edozein zalantza izanez gero
gaiak, haiekin galdera.

52
00:02:14,520 --> 00:02:17,204
Gehitu dugu zure puntuazioa bada
oker, iezaguzu.

53
00:02:17,204 --> 00:02:21,240
>> Ados, pset5 beraz, hau da benetan
Yale zentzuan aste bitxi

54
00:02:21,240 --> 00:02:24,240
Gure pset ondorio dela
Asteazken eguerdian barne

55
00:02:24,240 --> 00:02:27,317
egun berandu, beraz, egia esan,
teorikoki ondorioz astearte eguerdian.

56
00:02:27,317 --> 00:02:29,150
Seguruenik, inork ez amaitu
Asteartea at eguerdian.

57
00:02:29,150 --> 00:02:30,830
Hori guztiz fina.

58
00:02:30,830 --> 00:02:33,700
Bulego orduetan izan goaz
Gaur gauean baita astelehen gauean.

59
00:02:33,700 --> 00:02:36,810
Eta atal guztiak aste honetan egingo
benetan tailerrak bihurtu da,

60
00:02:36,810 --> 00:02:38,800
beraz, sentitzen free batean irekiko
edozein ataletan nahi duzu,

61
00:02:38,800 --> 00:02:42,810
eta mota mini-pset egingo dute
duten laguntza tailerrak.

62
00:02:42,810 --> 00:02:45,620
Beraz, esate baterako, atal bakarra da
non irakasten ari gara materiala.

63
00:02:45,620 --> 00:02:49,220
Beste atal guztiak be bideratua izango
pset laguntza esklusiboki.

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

65
00:02:50,146 --> 00:02:52,000
>> Ikusleak: Non daude bulego orduetan?

66
00:02:52,000 --> 00:02:56,120
>> ANDI Peng: Bulegoko ordutegia
tonight-- oh, galdera ona.

67
00:02:56,120 --> 00:03:00,580
Dut uste bulego orduetan gauean
Zertzeta edo Commons dira.

68
00:03:00,580 --> 00:03:02,984
Egiaztatu online CS50 bada
eta joan bulego orduetan to you,

69
00:03:02,984 --> 00:03:05,650
Han ordutegia izan behar duela
esaten dizu non denak.

70
00:03:05,650 --> 00:03:07,954
>> Bai, ezagutzen dut gaur gauean
edo bihar teal da,

71
00:03:07,954 --> 00:03:10,120
eta izan ahal izango dugula uste dut
Beste gau commons.

72
00:03:10,120 --> 00:03:11,020
Ez nago ziur.

73
00:03:11,020 --> 00:03:11,700
Ona galdera.

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

75
00:03:14,430 --> 00:03:18,780
>> Cool, edozein buruz galderak
Hiru egunetan bezala hurrengo ordutegia?

76
00:03:18,780 --> 00:03:21,690
David bezala you guys agintzen dut
esan zuen, hau muinoaren goialdean dago.

77
00:03:21,690 --> 00:03:23,050
Dira Zaudete ia ez dago.

78
00:03:23,050 --> 00:03:24,644
Just hiru egun gehiago.

79
00:03:24,644 --> 00:03:26,310
Talde dago, eta, ondoren, dugu guztiak llegado egingo.

80
00:03:26,310 --> 00:03:28,114
Polit bat CS-free break izan dugu.

81
00:03:28,114 --> 00:03:28,780
Itzuli egingo dugu.

82
00:03:28,780 --> 00:03:30,779
Egingo sartu web murgildu gara
programazio eta garapena,

83
00:03:30,779 --> 00:03:35,150
Hori oso dibertigarriak dira gauzak aldean
Beste psets batzuk.

84
00:03:35,150 --> 00:03:37,974
Eta chill izango da, eta
fun asko izan dugu.

85
00:03:37,974 --> 00:03:38,890
Gozokiak gehiago izango dugu.

86
00:03:38,890 --> 00:03:39,730
Gozokiak sentitzen.

87
00:03:39,730 --> 00:03:40,945
Gozokiak ahaztu dut.

88
00:03:40,945 --> 00:03:43,310
Goizean latza izan zen.

89
00:03:43,310 --> 00:03:46,340
Beraz zara mutil ia ez,
eta benetan you guys harro nago.

90
00:03:46,340 --> 00:03:49,570
>> Ados, beraz, pilak.

91
00:03:49,570 --> 00:03:53,331
Nor Jack buruzko galderari maite
eta bere galdetegiaren jantzi?

92
00:03:53,331 --> 00:03:53,830
Inor ere ez?

93
00:03:53,830 --> 00:03:56,500
Ados, hori da isuna.

94
00:03:56,500 --> 00:04:00,200
>> Beraz, funtsean, ahal duzun
Irudian Jack, tipo hau hemen,

95
00:04:00,200 --> 00:04:03,350
arropak hartu maite
pilaren goialdean daudelarik,

96
00:04:03,350 --> 00:04:05,750
eta jartzen zuen atzera kalera
zuen ondoren pilaren kitto.

97
00:04:05,750 --> 00:04:07,600
Beraz, modu honetan, inoiz ez zuen
Badirudi lortzean

98
00:04:07,600 --> 00:04:10,090
beheko aldean den
bere arropa ere pilatu.

99
00:04:10,090 --> 00:04:12,600
Beraz, hau da, mota deskribatzen
Oinarrizko datu egitura

100
00:04:12,600 --> 00:04:16,610
pila bat nola burutzen da.

101
00:04:16,610 --> 00:04:20,060
>> Funtsean, bat pentsatzea
Edozein objektu pila gisa pilatu

102
00:04:20,060 --> 00:04:24,900
non goi aldera gauzak jarri, eta
ondoren, horiek pop izarrekin goitik.

103
00:04:24,900 --> 00:04:28,600
Beraz, LIFO siglak dugu nahi da
use-- Azken, lehena inprimatu nahi.

104
00:04:28,600 --> 00:04:32,480
Eta beraz, azken urtean zehar goian
pila lehen bat ateratzen da.

105
00:04:32,480 --> 00:04:34,260
Eta beraz, bi termino
lotzeko nahi dugu

106
00:04:34,260 --> 00:04:36,190
horrekin bultza eta pop deitzen dira.

107
00:04:36,190 --> 00:04:39,790
Zerbait bultza kalera
pilatu, eta bertan pop back up.

108
00:04:39,790 --> 00:04:43,422
>> Eta beraz, uste dut hauxe da bat mota
duzuenontzat kontzeptu abstraktuak

109
00:04:43,422 --> 00:04:45,630
Nork bat bezala ikusi nahi
Benetako hau aplikatzeko

110
00:04:45,630 --> 00:04:46,740
mundu errealean.

111
00:04:46,740 --> 00:04:50,170
Nola asko saiakera bat idatzi dute
agian, ordubete atsegin ondorioz izan zen, aurretik

112
00:04:50,170 --> 00:04:54,510
eta ustekabean ezabatu you handi bat
hura zatia, ustekabean bezala?

113
00:04:54,510 --> 00:04:58,560
Eta gero, zer kontrol egin
Jarri atzera erabiltzen dugu?

114
00:04:58,560 --> 00:05:00,030
Kontrol-Z, bai?

115
00:05:00,030 --> 00:05:03,640
Kontrol-Z, beraz aldiz zenbatekoa
Kontrol-Z nire bizitza salbatu ditu,

116
00:05:03,640 --> 00:05:08,820
nire ipurdian gorde du, aldi bakoitzean
hori pila bat bidez gauzatzen da.

117
00:05:08,820 --> 00:05:13,020
>> Funtsean informazio guztia
Hori Zure Word dokumentua da,

118
00:05:13,020 --> 00:05:15,080
bultzatu lortzen da eta borondate idatz.

119
00:05:15,080 --> 00:05:19,460
Eta, beraz, funtsean, betiere duzu
ezer ezabatzen, pop back up duzu.

120
00:05:19,460 --> 00:05:22,820
Eta, ondoren, itzuli behar izanez gero, eta zuk
bultza, hau da Kontrol-C duenaren.

121
00:05:22,820 --> 00:05:26,770
Eta beraz, mundu errealaren funtzioa
Datuen egitura nola sinpleen

122
00:05:26,770 --> 00:05:28,690
zure eguneroko bizitzan laguntzeko.

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

124
00:05:31,710 --> 00:05:40,150
>> Beraz, eta egitura bat bidean da
benetan pila bat sortzen dugu.

125
00:05:40,150 --> 00:05:44,720
Definitu eta egitura mota dugu, eta, ondoren,
pilatu behealdean deitu dugun.

126
00:05:44,720 --> 00:05:47,440
Eta pila barruan,
Bi parametro dugun

127
00:05:47,440 --> 00:05:51,580
funtsean manipulatu ahal izango dela,
beraz, char izar kateak gaitasuna ditugu.

128
00:05:51,580 --> 00:05:55,150
>> Egiten ari den guztia dela
array bat sortzen ari da

129
00:05:55,150 --> 00:05:58,835
gorde ahal izango dugu nahi duzuna
horrek bere ahalmena zehaztu ahal izango dugu.

130
00:05:58,835 --> 00:06:01,990
Aforoa besterik max zenbatekoa da
Elementu dugu array hau eramateko.

131
00:06:01,990 --> 00:06:05,660
int tamaina mantentzen salmahaia
Elementu zenbat pista Une

132
00:06:05,660 --> 00:06:07,850
pila.

133
00:06:07,850 --> 00:06:11,860
Beraz, ordura arteko, A track mantendu ahal izango dugu,
bai benetako pila nola handia da,

134
00:06:11,860 --> 00:06:14,850
eta, B, nola pila hori askoz
bete dugu, ez dugulako nahi

135
00:06:14,850 --> 00:06:18,800
gorako gainezkatzea gure ahalmena zein den.

136
00:06:18,800 --> 00:06:24,340
>> Beraz, adibidez, eder hau
Galdera Galdetegi zen.

137
00:06:24,340 --> 00:06:28,160
Funtsean nola egin bultza dugu
pila baten goiko aldera.

138
00:06:28,160 --> 00:06:28,830
Nahiko erraza da.

139
00:06:28,830 --> 00:06:30,621
Begiratuz gero ere,
honen bidez dugu oinez.

140
00:06:30,621 --> 00:06:32,640
Bada [INAUDIBLE] size--
gogoratu, betiere,

141
00:06:32,640 --> 00:06:35,300
Edozein sartu nahi
Eta egitura baten barnean parametroa,

142
00:06:35,300 --> 00:06:40,320
struct.parameter izenean egiten duzu.

143
00:06:40,320 --> 00:06:42,720
>> Kasu honetan, s da
gure pila izenean.

144
00:06:42,720 --> 00:06:46,230
Tamainaren sartu nahi dugu
Da, beraz s.size egiten dugu.

145
00:06:46,230 --> 00:06:50,280
Beraz, betiere tamaina ez da
ahalmena edo luze gisa berdina

146
00:06:50,280 --> 00:06:52,940
ahalmena baino gutxiago izango duenez,
bai hemen lan egitea litzateke.

147
00:06:52,940 --> 00:06:57,180
>> Barrutik sartzeko
Zure pila, s.strings beraz,

148
00:06:57,180 --> 00:07:00,790
eta ari zenbaki berri hori jarri zoazen
han txertatzeko nahi duzula.

149
00:07:00,790 --> 00:07:05,030
Dezagun esan ahal izango dugu nahi
txertatu int n pila gainean,

150
00:07:05,030 --> 00:07:08,905
s.strings egin genezake,
Parentesi, s.size berdinen n.

151
00:07:08,905 --> 00:07:11,030
Tamaina dagoelako non gauden
Une pila daude

152
00:07:11,030 --> 00:07:14,590
ari gara bultza bada joan
Gainean, besterik sartzeko dugu

153
00:07:14,590 --> 00:07:17,370
tokian tamaina da,
uneko pila betetasuna,

154
00:07:17,370 --> 00:07:21,729
eta bultza dugu int n egin da kalera.

155
00:07:21,729 --> 00:07:24,770
Eta gero, ziurtatu nahi dugu
halaber n tamainako ari gara incrementing,

156
00:07:24,770 --> 00:07:27,436
beraz, track gorde ahal izango dugu of dugu
Gauza gehigarri bat gehitu pila.

157
00:07:27,436 --> 00:07:29,660
Orain tamaina handiago bat behar dugu.

158
00:07:29,660 --> 00:07:33,196
Ez du hori hemen zentzurik
denek, nola logikoki funtzionatzen duen?

159
00:07:33,196 --> 00:07:34,160
Motatako bizkorra izan zen.

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

161
00:07:39,535 --> 00:07:42,160
Publikoa: Ezin duzu gehiago joan
s.stringss.strings du [s.size] berriro?

162
00:07:42,160 --> 00:07:45,808
ANDI Peng: Noski, beraz, zer egiten du
s.size unean emango digu?

163
00:07:45,808 --> 00:07:47,440
Ikusleak: egungo tamaina da.

164
00:07:47,440 --> 00:07:50,890
ANDI Peng: Zehazki, hain
egungo indize hori gure tamainan da,

165
00:07:50,890 --> 00:07:57,780
eta, beraz, zenbaki oso berria jarri nahi dugu
to s.size txertatzeko nahi dugula.

166
00:07:57,780 --> 00:07:58,760
Ez duela zentzurik?

167
00:07:58,760 --> 00:08:01,110
S.strings delako, hori guztia
da array baten izena da.

168
00:08:01,110 --> 00:08:03,510
Guztiak den da sarbidetzen
gure struct barruan array,

169
00:08:03,510 --> 00:08:06,030
eta hala bada nahi dugu
place n indize horretan sartzen,

170
00:08:06,030 --> 00:08:09,651
Besterik ezin dugu sartzeko da
Parentesi erabiliz s.size.

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

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

173
00:08:13,580 --> 00:08:18,916
>> Ondo da, pop, pseudocode egindako I
, you guys baina antzeko kontzeptua da.

174
00:08:18,916 --> 00:08:19,790
Ez duela zentzurik?

175
00:08:19,790 --> 00:08:22,310
Tamainaren handiagoa bada
zero, orduan baino dituzu

176
00:08:22,310 --> 00:08:25,350
Badakizu zerbait hartu nahi duzula
out tamaina ez bada delako

177
00:08:25,350 --> 00:08:27,620
zero baino handiagoa, orduan
pila ezer ez izan.

178
00:08:27,620 --> 00:08:29,840
>> Beraz, soilik exekutatu nahi
Kode hori, ahal duen bakarra

179
00:08:29,840 --> 00:08:32,320
pop zerbait aterako bada.

180
00:08:32,320 --> 00:08:35,830
Beraz tamainaren handiagoa bada
0 baino, dugu ken tamaina.

181
00:08:35,830 --> 00:08:40,020
Tamainaren gutxiagotzeko dugu eta itzuli
edozein delarik ere barruan dagoelako

182
00:08:40,020 --> 00:08:42,710
leihoa arabera, nahi dugu
dena delakoa gordeta sarbidea

183
00:08:42,710 --> 00:08:45,694
pilaren goialdean indizean.

184
00:08:45,694 --> 00:08:46,610
Dena zentzurik?

185
00:08:46,610 --> 00:08:49,693
Egin nuen bada hau idatzi out you guys,
lizateke mutilak idazteko irten ahal?

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

187
00:08:52,029 --> 00:08:53,570
Ados, you guys inguruan jolastu daiteke batera.

188
00:08:53,570 --> 00:08:55,252
Kezkak ez baduzu ulertzen.

189
00:08:55,252 --> 00:08:57,460
Ez dugu behar kodea denborarik izan
gaur bertan egindako dugulako

190
00:08:57,460 --> 00:08:59,959
Egitura horiek asko lortu
joan bidez, baina funtsean

191
00:08:59,959 --> 00:09:02,214
pseudocode, oso, oso antzeko bultza.

192
00:09:02,214 --> 00:09:03,380
Just logika zehar jarraitu.

193
00:09:03,380 --> 00:09:06,092
Ziurtatu guztian sartzen ari
Zure struct ezaugarriak behar bezala.

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

195
00:09:06,574 --> 00:09:09,282
>> Ikusleak: Will diapositiba horiek eta
esandako guztia izan zaitez gaur-ish?

196
00:09:09,282 --> 00:09:11,586
ANDI Peng: Beti, bai.

197
00:09:11,586 --> 00:09:13,710
Jarri saiatu noa
honek ordubete ondoren bezala eman.

198
00:09:13,710 --> 00:09:16,626
Mezu elektroniko bat bidaliko David I, David egingo saiatu
jarri ezazu, honen ondoren, ordu bat bezala.

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

200
00:09:20,040 --> 00:09:25,470
>> Ados, beraz, ondoren, mugitu beste hau sartu dugu
Ederra datuak egitura ilara deitzen.

201
00:09:25,470 --> 00:09:30,140
As you guys hemen ikusi ahal izango dira, bat
ilaran, gure artean British du,

202
00:09:30,140 --> 00:09:32,010
guztia da lerro bat da.

203
00:09:32,010 --> 00:09:34,680
Beraz, aurkakoa zer
Uste duzu pila bat da,

204
00:09:34,680 --> 00:09:37,750
ilararentzat zehazki zer da
logikoki uste duzu.

205
00:09:37,750 --> 00:09:41,914
Honez FIFO arauak helduta;
hau da Lehenengoa, lehena inprimatu.

206
00:09:41,914 --> 00:09:43,705
Oraindik lehenengoa bada
lerroan bata, zaren

207
00:09:43,705 --> 00:09:46,230
lehenengoa dela
linea ateratzen.

208
00:09:46,230 --> 00:09:49,680
>> Beraz, zer deitu nahi dugu
dequeueing eta enqueueing da.

209
00:09:49,680 --> 00:09:52,380
Zerbait gehitu nahi badugu
Gure ilaran, ilaran dugu.

210
00:09:52,380 --> 00:09:55,690
, Adierazten nahi badugu edo hartu
Zerbait kanpoan, adierazten dugu.

211
00:09:55,690 --> 00:10:03,350
>> Zentzu beraz bera ari gara, mota horretako
finko tamainako elementu sortzeko dugun

212
00:10:03,350 --> 00:10:06,500
Zenbait gorde ahal izateko
Gauzak, baina, era berean, ezin dugu

213
00:10:06,500 --> 00:10:10,100
aldatu non ipintzen ari gara
Horietako barruan parametroak

214
00:10:10,100 --> 00:10:13,140
oinarritutako zer motako
funtzionalitate nahi dugu.

215
00:10:13,140 --> 00:10:16,700
Beraz, pilak, azkenekoa nahi dugu
Bat, N lehen egindako bat izan nahi du.

216
00:10:16,700 --> 00:10:19,800
Queue da lehenengo gauza egin nahi dugu
batean egindako lehen gauza izan.

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

218
00:10:22,510 --> 00:10:26,710
>> Beraz, eta egitura-mota
definitzeko, ikusiko duzunez,

219
00:10:26,710 --> 00:10:29,470
pixka bat desberdina da
pila zein zen bertatik

220
00:10:29,470 --> 00:10:33,120
Ez bakarrik egin mantendu izan dugulako
non tamaina Unean da jarraipena,

221
00:10:33,120 --> 00:10:37,420
halaber buruaren track mantendu nahi dugu
baita gaur egun gauden non bezala.

222
00:10:37,420 --> 00:10:39,580
Beraz, uste dut errazagoa da
marraztu dut hau bada sortu.

223
00:10:39,580 --> 00:10:53,270
Hargatik imajinatu en lortu dugu ilara bat,
beraz, esan dezagun burua da hemen.

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

225
00:10:55,811 --> 00:10:58,310
Lerro-buru, dezagun
esatea besterik ez da gaur egun,

226
00:10:58,310 --> 00:11:01,809
eta sartu nahi dugun
Ilaran sartu zerbait.

227
00:11:01,809 --> 00:11:04,350
Tamaina deitzeko funtsean noa
buztana gauza bera da,

228
00:11:04,350 --> 00:11:06,314
tokian zure ilaran da amaieran.

229
00:11:06,314 --> 00:11:07,730
Dezagun esan tamaina hementxe da.

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

231
00:11:14,380 --> 00:11:18,400
>> Beraz, nola feasibly bat egiten du
txertatu ilaran batean zerbait?

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

233
00:11:21,000 --> 00:11:24,130
Zer indizea egiten jarri nahi dugu
non sartu txertatu nahi dugu.

234
00:11:24,130 --> 00:11:29,320
Honen hasieran badago zure
ilara eta hau da amaiera izango da

235
00:11:29,320 --> 00:11:31,860
edo haren tamaina, non egiten dugu
Nahi hurrengo objektu gehitzeko?

236
00:11:31,860 --> 00:11:32,920
>> Ikusleak: [INAUDIBLE]

237
00:11:32,920 --> 00:11:35,920
ANDI Peng: Zehazki, gehitu nahi duzun
egiten araberakoa izan da idatzi.

238
00:11:35,920 --> 00:11:37,840
Edo hau da hutsik edo hutsik.

239
00:11:37,840 --> 00:11:42,630
Beraz, ziurrenik gehitu nahi al duzu
Hemen tamainaren is-- bada delako

240
00:11:42,630 --> 00:11:50,540
horiek guztiak beteta egonez gero, nahi duzun
gehitzeko hementxe, ezta?

241
00:11:50,540 --> 00:11:57,150
>> Eta beraz, oso, oso, berriz,
simple, ez nahiko beti zuzena

242
00:11:57,150 --> 00:12:00,690
Ezberdintasun nagusia delako
ilara bat eta pila bat arteko

243
00:12:00,690 --> 00:12:04,350
da ilaran ahal
benetan manipulatu

244
00:12:04,350 --> 00:12:06,980
beraz, burua aldaketak
non nahi duzun arabera

245
00:12:06,980 --> 00:12:08,650
Zure aztarna hasieratik hasteko.

246
00:12:08,650 --> 00:12:11,900
Eta, ondorioz, zure buztana
Era berean, aldatu egingo da.

247
00:12:11,900 --> 00:12:14,770
Eta hala begirada bat hartu
kode hau oraintxe.

248
00:12:14,770 --> 00:12:18,620
You guys ere eskatu zitzaien bezala
idatzi egindako galdetegiaren, enqueue.

249
00:12:18,620 --> 00:12:22,580
Agian horregatik bidez, hitz egingo dugu
erantzuna zein izan zen, izan zen.

250
00:12:22,580 --> 00:12:26,790
>> Ezin dira ondo I lerro honek batetik,
baina funtsean kode zati hau

251
00:12:26,790 --> 00:12:29,030
lerro bakar batean izan.

252
00:12:29,030 --> 00:12:30,140
30 segundotan bezala pasatzeko.

253
00:12:30,140 --> 00:12:33,000
Begirada bat, eta ikusi zergatik
hau horrela dela da.

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

255
00:12:50,030 --> 00:12:55,420
>> Oso, oso antzeko egitura, oso, oso
antzeko egitura aurreko gisa

256
00:12:55,420 --> 00:12:58,090
pilatu agian ezik
kode lerro bat.

257
00:12:58,090 --> 00:13:01,190
Eta kode lerro bat dagoela
funtzionalitate zehazten du.

258
00:13:01,190 --> 00:13:03,900
Eta benetan bereizten da
pila bat ilaran bat.

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

260
00:13:18,510 --> 00:13:22,010
>> Edonork labankada bat hartu nahi
zergatik duzun azaltzeko

261
00:13:22,010 --> 00:13:24,980
Hemen ere gauza konplikatuak hau lortu?

262
00:13:24,980 --> 00:13:27,845
Itzulera ikusiko dugu gure
wonderful laguna modulua.

263
00:13:27,845 --> 00:13:31,020
You guys laster etorriko da gisa
programazio hautematen,

264
00:13:31,020 --> 00:13:34,910
Ia edonoiz zerbait behar duzu
ezer inguruan biltzeko,

265
00:13:34,910 --> 00:13:36,850
modulua da horrela egin behar izango.

266
00:13:36,850 --> 00:13:40,510
Beraz, hori jakinda, nahi du inor
kode lerro bat azaltzeko saiatu?

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

268
00:13:44,060 --> 00:13:47,507
Bai, erantzun guztiak dira
onartutako eta ongi etorriak.

269
00:13:47,507 --> 00:13:48,840
Ikusleak: zuk hitz egiten dira niretzat?

270
00:13:48,840 --> 00:13:49,506
ANDI Peng: Bai.

271
00:13:49,506 --> 00:13:56,200
Ikusleak: Oh, ez barkatu.

272
00:13:56,200 --> 00:14:00,250
ANDI Peng: Ados, beraz dezagun
Kode hau ibiltzeko.

273
00:14:00,250 --> 00:14:03,642
Beraz, saiatzen ari zaren denean
zerbait gehitu ilaran baten gainean,

274
00:14:03,642 --> 00:14:08,510
eder kasuan buruan gertatzen dela ere
izan hemen, guretzat oso erraza da

275
00:14:08,510 --> 00:14:10,960
besterik joan amaieran
txertatu zerbait, ezta?

276
00:14:10,960 --> 00:14:14,690
Baina ilararentzat puntu osoa da
Hori buruan benetan dinamikoki ahal

277
00:14:14,690 --> 00:14:17,280
Bertan arabera aldatuko dugu
Gure q hasieratik izan nahi,

278
00:14:17,280 --> 00:14:19,880
eta, besteak beste, buztana bezala
Era berean, aldatu egingo da.

279
00:14:19,880 --> 00:14:31,100
>> Eta demagun, hori ez zen
ilaran, baizik eta hori izan zen, ilaran.

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

281
00:14:37,900 --> 00:14:39,330
Demagun burua da hemen.

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

283
00:14:54,900 --> 00:14:56,980
Demagun gure ilara hori dirudi.

284
00:14:56,980 --> 00:15:00,190
Filmea non nahi badugu
marraren hasiera da,

285
00:15:00,190 --> 00:15:03,400
demagun burua desplaza dugu
Horrela eta tamainak hemen.

286
00:15:03,400 --> 00:15:07,100
>> Orain zerbait gehitu nahi dugu
ilara hau, baina Ikus dezakezuenez bezala,

287
00:15:07,100 --> 00:15:11,150
Ez da hain erraza besterik behar bezala
gehitu edozein dela ere tamaina da ondoren

288
00:15:11,150 --> 00:15:13,630
ondoren, exekutatu dugu delako
gure benetako array mugetatik.

289
00:15:13,630 --> 00:15:16,190
Non benetan gehitu nahi dugu hemen.

290
00:15:16,190 --> 00:15:18,610
Hori ilararentzat edertasuna da
dela guretzat, ikusmen da

291
00:15:18,610 --> 00:15:22,380
itxura lerro hau atsegin doa,
baina datuak egitura batean gordeta,

292
00:15:22,380 --> 00:15:29,370
ziklo bat bezala ematen dute.

293
00:15:29,370 --> 00:15:32,360
Mota itzulbiratu
Aurrealdean modu berean emateko

294
00:15:32,360 --> 00:15:34,780
lerro bat ere bildu ahal
tokian zaudela arabera inguruan

295
00:15:34,780 --> 00:15:36,279
lerro hasieran nahi izan nahi.

296
00:15:36,279 --> 00:15:38,630
Eta orain bat hartzen badugu
Hemen begiratu behera, dezagun

297
00:15:38,630 --> 00:15:40,880
sortu nahi dugu esan
enqueue izeneko funtzioa.

298
00:15:40,880 --> 00:15:43,980
Gehitzeko int n q hori sartu nahi izan dugu.

299
00:15:43,980 --> 00:15:49,250
Q.size q-- duten deitu dugu gure datuak bada
structure-- gure queue.size ez badu

300
00:15:49,250 --> 00:15:52,520
ahalmena edo bada berdina
edukiera baino txikiagoa da,

301
00:15:52,520 --> 00:15:55,120
q.strings gure q barruan array da.

302
00:15:55,120 --> 00:15:58,380
'Ezarrita goaz
Hori q.heads berdina,

303
00:15:58,380 --> 00:16:02,730
bertan hementxe da, plus q.size
gaitasuna, by modulua bertan

304
00:16:02,730 --> 00:16:04,290
itzulbiratu back hemen inguruan digu.

305
00:16:04,290 --> 00:16:08,040
>> Beraz, adibide honetan, indizea
burua da 1, ezta?

306
00:16:08,040 --> 00:16:11,480
Tamaina-indizea 0, 1, 2, 3, 4 da.

307
00:16:11,480 --> 00:16:19,500
Beraz, zer egin genezake 1 plus 4 modulua
gure ahalmen hau da, 5.

308
00:16:19,500 --> 00:16:20,920
Zer dela ematen digu?

309
00:16:20,920 --> 00:16:23,270
Zer da indizeak
hau ateratzen?

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

311
00:16:24,080 --> 00:16:27,870
>> ANDI Peng: 0, eta horrek
Gertatzen izan hemen,

312
00:16:27,870 --> 00:16:30,640
eta, beraz, gai izan nahi dugu
hementxe txertatzeko.

313
00:16:30,640 --> 00:16:34,730
Eta beraz, ekuazio hau hemen mota
ren nolanahiko zenbakiak dituzten lanak

314
00:16:34,730 --> 00:16:36,750
non araberakoak zure
burua eta zure neurriko dira.

315
00:16:36,750 --> 00:16:38,541
Badakizu zer horiek bada
Gauzak dira, badakizu

316
00:16:38,541 --> 00:16:43,170
zehazki non txertatu nahi duzun
edozein dela ere zure ilara ondoren.

317
00:16:43,170 --> 00:16:44,640
Ez duela zentzurik denek nahi?

318
00:16:44,640 --> 00:16:48,560
>> Garuneko bat mota ezagutzen dut
teaser hau batez ere

319
00:16:48,560 --> 00:16:50,512
Galdetegi Kolpe dugunik.

320
00:16:50,512 --> 00:16:52,220
Baina, zorionez, denek
Orain uler dezakegu

321
00:16:52,220 --> 00:16:57,800
zergatik irtenbide hau edo hau
funtzio modu hori da dena.

322
00:16:57,800 --> 00:16:59,840
Edonork pixka bat horretan unclear?

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

324
00:17:03,471 --> 00:17:03,970
ONDO DA.

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

326
00:17:07,109 --> 00:17:09,970
>> Eta beraz, orain, baduzu
Adierazten den, hau nahi

327
00:17:09,970 --> 00:17:15,240
da, non gure burua aldatzearen litzateke
delako Adierazten bagenitu,

328
00:17:15,240 --> 00:17:17,030
ez dugu aireratzen q amaieran.

329
00:17:17,030 --> 00:17:19,130
Buruan off hartu nahi dugu, ezta?

330
00:17:19,130 --> 00:17:24,260
Ondorioz, orain, burua aldatu egingo da,
eta hori dela eta, noiz ilaran duzu,

331
00:17:24,260 --> 00:17:26,800
Ohizko duzu segimendua egiteko
non zure burua eta zure tamaina

332
00:17:26,800 --> 00:17:29,450
dira txertatu ahal izateko
Posizio zuzena sartu.

333
00:17:29,450 --> 00:17:32,740
>> Eta beraz, Adierazten duzu,
Halaber pseudocode dut ulertu.

334
00:17:32,740 --> 00:17:35,480
Sentitu nahi izanez gero free
kodeketa hau atera saiatuko da.

335
00:17:35,480 --> 00:17:36,980
Burua mugitu nahi duzu, ezta?

336
00:17:36,980 --> 00:17:39,320
To Adierazten nahiko banu, I
buru hitz egin zezala gainetik.

337
00:17:39,320 --> 00:17:40,800
Hau burua izango litzateke.

338
00:17:40,800 --> 00:17:45,617
>> Eta gure egungo tamaina litzateke
kenketak dugulako jada ez

339
00:17:45,617 --> 00:17:46,950
array lau elementu dute.

340
00:17:46,950 --> 00:17:51,370
Soilik hiru daukagu, eta, ondoren, nahi dugun
Barruan edozein izanda ere gordetzen zen itzultzeko

341
00:17:51,370 --> 00:17:56,260
buruaren hau hartu nahi dugulako
balio out beraz oso pila antzekoa.

342
00:17:56,260 --> 00:17:58,010
Just hartzen ari zaren
beste leku batetik,

343
00:17:58,010 --> 00:18:01,770
eta erakuslea berriro ezar behar duzu
ondorioz leku desberdinetara.

344
00:18:01,770 --> 00:18:03,890
Logikoa denez, gainontzekoek?

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

346
00:18:05,690 --> 00:18:10,156
>> Ados, beraz gara, apur bat hitz egin dugu
zerrendak lotuta sakonera gehiago

347
00:18:10,156 --> 00:18:13,280
dute oso, oso baliagarria izan dugu
aste honetan zehar ematen da zuretzat

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

349
00:18:14,964 --> 00:18:17,130
Lotuta zerrendak, bezala you guys
gogoratzen, guztiak dira

350
00:18:17,130 --> 00:18:22,570
duten zenbait nodoetan dira nodoak
bai balio bat eta erakuslea balioak

351
00:18:22,570 --> 00:18:26,290
elkarrekin lotuta daude
erakusle horien arabera.

352
00:18:26,290 --> 00:18:29,880
Eta hala nola, egiturari
sortu dugu nodo bat da hemen dugu

353
00:18:29,880 --> 00:18:33,569
int n dute, hau da, edozein dela ere
denda edo kate n a balioa

354
00:18:33,569 --> 00:18:35,610
edo nahi duzun
char izar n deitzen da.

355
00:18:35,610 --> 00:18:41,482
Egitura nodo izar, erakuslea da
nodo bakoitzean izan nahi duzula,

356
00:18:41,482 --> 00:18:43,690
duten joan zaren
hurrengo bidean erakuslea puntu.

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

358
00:18:48,207 --> 00:18:50,040
Buruan izan dituzu
lotutako zerrenda bat hori da of

359
00:18:50,040 --> 00:18:53,140
den gainerako apuntatzen joan
abar eta abar balioak

360
00:18:53,140 --> 00:18:55,290
Azkenean duzu amaieran iritsi arte.

361
00:18:55,290 --> 00:18:58,040
Eta azken nodo hau besterik ez da
ez dute erakuslea joan.

362
00:18:58,040 --> 00:18:59,952
Honez da seinalatu
nulua, eta hori da

363
00:18:59,952 --> 00:19:01,910
hit duzun baldin badakizu
Zure zerrendan lotuta amaieran

364
00:19:01,910 --> 00:19:04,076
da zure azken erakuslea
ez du ezer puntu.

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

366
00:19:06,670 --> 00:19:10,990
>> Beraz, pixka bat gehiago joan joan
buruzko sakoneran nola seguru litzateke bat

367
00:19:10,990 --> 00:19:12,400
bilaketa lotuta zerrenda.

368
00:19:12,400 --> 00:19:15,460
Gogoratu zer dira batzuk
loturiko zerrendak desabantaila

369
00:19:15,460 --> 00:19:19,340
bilaketak buruzko array bat bertsotan.

370
00:19:19,340 --> 00:19:22,565
Array bat egin ahal izango dituzu, bilaketa bitarra, baina
zergatik ezin lotuta zerrenda bat egin duzu?

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

372
00:19:26,834 --> 00:19:30,320
>> Ikusleak: guztiak ari dira konektatutako delako,
baina ez daki oso ondo non

373
00:19:30,320 --> 00:19:31,330
[INAUDIBLE].

374
00:19:31,330 --> 00:19:34,600
>> ANDI Peng: Bai, hain zuzen, orain gogoratzen
matrize distira

375
00:19:34,600 --> 00:19:37,190
Izan ere izan genuen
ausaz erreproduzitu non

376
00:19:37,190 --> 00:19:41,580
Indize balioa nahiko banu
sei, besterik gabe, ezin esan nion indizea sei,

377
00:19:41,580 --> 00:19:42,407
ematen dit balio hori.

378
00:19:42,407 --> 00:19:45,240
Eta hori da, arrayak ordenatuko dira delako
Memorian gune Alboko batean

379
00:19:45,240 --> 00:19:48,020
leku batean, berriz,
zerrendak lotutako mota

380
00:19:48,020 --> 00:19:52,820
dira ausaz tarteka guztien inguruan,
eta modu bakarra aurkitu ahal izango duzu

381
00:19:52,820 --> 00:19:56,890
esaten dizu erakuslea bidez
non hurrengo nodo hori da helbidea.

382
00:19:56,890 --> 00:20:00,290
>> Eta beraz, horren ondorioz, bide bakarra
lotuta zerrenda bidez bilatu

383
00:20:00,290 --> 00:20:01,560
bilaketa lineala.

384
00:20:01,560 --> 00:20:05,890
I ez dakit zehazki delako non
lotuta zerrendan 12an balioa da,

385
00:20:05,890 --> 00:20:08,780
Osotasunean zeharkatzeko behar dut
lotuta zerrenda bat

386
00:20:08,780 --> 00:20:12,450
lehen nodo buru-banan,
Bigarren nodo hirugarren nodo,

387
00:20:12,450 --> 00:20:17,690
Bidean behera guztiak, azkenean lortu nuen arte
non nodo hori Bila nabil da.

388
00:20:17,690 --> 00:20:22,110
Eta, beraz, zentzu honetan, bilaketa-
lotutako zerrenda batean n beti.

389
00:20:22,110 --> 00:20:23,040
Beti da n.

390
00:20:23,040 --> 00:20:25,690
Beti da denbora lineala.

391
00:20:25,690 --> 00:20:28,470
>> Eta horrela kodea horretan
hau martxan jarri dugu, eta hau

392
00:20:28,470 --> 00:20:32,620
da berria pixka bat mutil zenuenetik zuretzat
mutilak ez dute benetan buruz edo inoiz hitz egin

393
00:20:32,620 --> 00:20:35,000
ikusi nola erakusleak
bilatu erakusleak bidez,

394
00:20:35,000 --> 00:20:37,670
beraz, oinez egingo dugu bitartez
hau oso, oso poliki.

395
00:20:37,670 --> 00:20:40,200
Beraz bool bilaketa, eskuineko,
dezagun nahi dugu

396
00:20:40,200 --> 00:20:42,820
izeneko funtzio bat sortzeko
bilaketa hori egiazkoa itzultzen

397
00:20:42,820 --> 00:20:46,820
Lotuta barruan balio bat topatu baduzu
zerrendatu, eta faltsua itzultzen du bestela.

398
00:20:46,820 --> 00:20:50,030
Nodo izar zerrenda da
Une erakuslea besterik

399
00:20:50,030 --> 00:20:52,960
zure zerrenda lotuta lehen elementua da.

400
00:20:52,960 --> 00:20:56,700
int n balioa you ari da
Zerrenda horretan bilatuta.

401
00:20:56,700 --> 00:20:58,770
>> Beraz, nodo izar erakuslea berdinen zerrenda.

402
00:20:58,770 --> 00:21:00,970
Horrek esan nahi du ezartzeko ari gara
eta erakuslea sortzeko

403
00:21:00,970 --> 00:21:03,592
Zerrendaren barruan lehen nodo hori.

404
00:21:03,592 --> 00:21:04,300
Nirekin orok?

405
00:21:04,300 --> 00:21:06,530
Beraz, joan bagenitu
Atzera hemen, nahi dut

406
00:21:06,530 --> 00:21:13,850
Hori puntu erakuslea hasieratu
Buruan edozein izanda zerrenda dela.

407
00:21:13,850 --> 00:21:18,600
>> Eta gero, behin behera lortuko duzu hemen,
erakuslea ez berdinak NULL bitartean,

408
00:21:18,600 --> 00:21:22,160
beraz, amaitzen da eta bertan gauden da
Geroago zeharkatzen izango da

409
00:21:22,160 --> 00:21:25,940
Gure zerrendan zer delako gainerako
Gertatzen erakuslea berdinen nulua denean?

410
00:21:25,940 --> 00:21:27,550
Badakigu have-- garela

411
00:21:27,550 --> 00:21:28,450
>> Ikusleak: [INAUDIBLE]

412
00:21:28,450 --> 00:21:31,491
>> ANDI Peng: Zehazki, beraz, ezagutzen dugun
Nik zerrendaren amaieran, eskuineko iritsi gara?

413
00:21:31,491 --> 00:21:34,470
Atzera egin ezkero, nodo bakoitzeko
nodo beste behar dela seinalatuz

414
00:21:34,470 --> 00:21:36,550
eta abar eta abar
Azkenean sakatzen duzun arte

415
00:21:36,550 --> 00:21:41,589
Zure zerrendan lotuta buztana,
bertan erakuslea besterik ez dela

416
00:21:41,589 --> 00:21:43,130
horrek ez du ezertarako balio salbu.

417
00:21:43,130 --> 00:21:47,510
Eta orain badakit funtsean duzun hori
Zure zerrendan oraindik ez da sortu

418
00:21:47,510 --> 00:21:50,900
erakuslea ez da berdina arte
null behin null berdinen delako,

419
00:21:50,900 --> 00:21:53,310
Dakizuenez, hori da gehiago stuff ez.

420
00:21:53,310 --> 00:21:56,930
>> Beraz, hori begizta horretan ari gara,
uneko bilaketa izan da joan.

421
00:21:56,930 --> 00:22:01,690
Eta erakuslea ikusten duzu egiten bada
gezi funtzioa ez-mota hori?

422
00:22:01,690 --> 00:22:06,930
Beraz, erakuslea puntu bada n, bada
erakusleak n berdin berdin n,

423
00:22:06,930 --> 00:22:09,180
beraz, horrek esan nahi duela
Erakuslea duzu zarela

424
00:22:09,180 --> 00:22:13,420
bilatuta bakoitzaren bukaeran
nodo da benetan balio berdina

425
00:22:13,420 --> 00:22:15,990
Bila zabiltzan, orduan
egia itzuli nahi duzu.

426
00:22:15,990 --> 00:22:19,280
Beraz, funtsean, Oraindik nodo bat hartuz gero,
duzula bilatzen ari balio du,

427
00:22:19,280 --> 00:22:23,550
Nik hori egon zaren ez badakizu
Arrakastaz bilatu gai.

428
00:22:23,550 --> 00:22:27,150
>> Bestela, ezarri nahi duzun
erakuslea hurrengo nodo.

429
00:22:27,150 --> 00:22:28,850
Hori da lerro hori hemen zer egiten ari den.

430
00:22:28,850 --> 00:22:31,750
Erakuslea berdinen hurrengo erakuslea.

431
00:22:31,750 --> 00:22:33,360
Denek ikusi nola hori lan?

432
00:22:33,360 --> 00:22:36,580
>> Eta, funtsean, joan zaren besterik
zeharkatuko zerrendan osotasunean,

433
00:22:36,580 --> 00:22:41,920
erakuslea aldi bakoitzean arte berrezartzea
Azkenean hit duzu, zerrendaren amaieran.

434
00:22:41,920 --> 00:22:45,030
Eta badakizu ez daudela
nodo gehiago bilatu dute eskubiderik;

435
00:22:45,030 --> 00:22:47,999
eta orduan faltsua itzuli ahal izango duzu
badakizu delako Oh, bai, hori,

436
00:22:47,999 --> 00:22:50,540
bilatu ahal izan naiz bada
Zerrendaren osotasunean bidez.

437
00:22:50,540 --> 00:22:54,530
Adibide honetan bada, nahi nuen bada
Eta 10 balioa begiratu,

438
00:22:54,530 --> 00:22:57,250
eta hasi nintzen buruan, eta
Modu guztiak bilatu dut behera,

439
00:22:57,250 --> 00:23:00,550
eta, azkenik, hau lortu dut, eta horrek
hori null erakuslea puntu bat,

440
00:23:00,550 --> 00:23:04,415
Hori, kaka, asmatzen dut 10 ez da ezagutzen dut
Zerrenda honek ezin izan dut aurkitu dituelako.

441
00:23:04,415 --> 00:23:06,520
Eta naiz zerrendaren amaieran dut.

442
00:23:06,520 --> 00:23:11,040
Eta kasu horretan, badakizu
Faltsua itzuli noa.

443
00:23:11,040 --> 00:23:12,900
>> Utzi duten busti pixka bat egiteko.

444
00:23:12,900 --> 00:23:17,350
Hau nahiko izango da
Zure pset garrantzitsua.

445
00:23:17,350 --> 00:23:21,140
Haren logika oso sinplea da, agian
sintaktikoki besterik bera gauzatzeko.

446
00:23:21,140 --> 00:23:23,365
Zaudete egin nahi
Ziur ulertzen duzu.

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

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

449
00:23:27,650 --> 00:23:32,560
>> Ados, beraz, nola litzateke izango dugu
nodes txertatzeak, eskuinera,

450
00:23:32,560 --> 00:23:35,380
Zerrenda bat sartu delako gogoratzen
Zein dira onurak zer of

451
00:23:35,380 --> 00:23:39,230
ren lotutako zerrenda bat versus beharrik
biltegiratze dagokionez array bat?

452
00:23:39,230 --> 00:23:41,110
>> Ikusleak: It dinamikoa da,
beraz, errazagoa da zaie

453
00:23:41,110 --> 00:23:43,180
>> ANDI Peng: Zehazki,
beraz, dinamikoa da, eta horrek

454
00:23:43,180 --> 00:23:46,880
Horregatik, zabaldu eta txikitu daiteke
erabiltzailearen beharren arabera.

455
00:23:46,880 --> 00:23:56,570
Eta, beraz, zentzu honetan, ez dugu behar
alferrikako memoria alferrik dudalako

456
00:23:56,570 --> 00:24:00,850
Ez dakit bada zenbat balio nahi dut
denda, ez du zentzurik niretzat

457
00:24:00,850 --> 00:24:04,310
delako array bat sortzeko
10 balioak gorde nahi badut

458
00:24:04,310 --> 00:24:08,380
eta sortu nuen 1.000 array, hori da
alferrik galtzen memoria asko, emandako.

459
00:24:08,380 --> 00:24:11,180
Hori dela eta, bat lotuta erabili nahi dugu
Zerrenda hau egin ahal izateko dinamikoki

460
00:24:11,180 --> 00:24:13,860
aldatu edo gure tamaina txikitu.

461
00:24:13,860 --> 00:24:17,040
>> Eta orain dela-sartzeak egiten
pixka bat zailagoa da.

462
00:24:17,040 --> 00:24:20,810
Geroztik ezin dugu elementu ausaz sartzeko
Bide hori array baten genuke.

463
00:24:20,810 --> 00:24:24,270
Elementu bat sartu nahi dut bada
Zazpigarren indizean sartu,

464
00:24:24,270 --> 00:24:26,930
Besterik ez da I txertatu ahal
Zazpigarren indizean sartu.

465
00:24:26,930 --> 00:24:30,020
Lotutako zerrenda baten gainean, ez du
nahiko lan bezain erraz,

466
00:24:30,020 --> 00:24:34,947
eta beraz, txertatu nahi badugu
hemen zerrenda lotuta,

467
00:24:34,947 --> 00:24:36,280
ikusmen, oso erraz ikusten da.

468
00:24:36,280 --> 00:24:39,363
Besterik txertatzeko nahi dugu bertan,
eskubidea zerrendaren hasieran,

469
00:24:39,363 --> 00:24:40,840
buruan ondoren.

470
00:24:40,840 --> 00:24:44,579
>> Baina, modu horretan, dugu nahi berriro ezar
erakusle da pixka bat bilbatzen

471
00:24:44,579 --> 00:24:47,620
edo, logikoki, zentzuzkoa da, baina
Ziur baduzula egin nahi duzu

472
00:24:47,620 --> 00:24:50,250
erabat behera delako
Nahi duzun azken gauza

473
00:24:50,250 --> 00:24:52,990
da erakuslea berriro ezar ditzakezu
Bide hori hemen egiten ari garen.

474
00:24:52,990 --> 00:24:58,170
Baduzu dereference
burua erakuslea 1,

475
00:24:58,170 --> 00:25:01,086
ondoren, bat-bateko guztiak
Zure zerrendan lotutako gainerako

476
00:25:01,086 --> 00:25:04,680
galtzen da, ez dute benetan delako
Aldi baterako ezer sortu.

477
00:25:04,680 --> 00:25:06,220
Hori da, 2 seinalatu zuen.

478
00:25:06,220 --> 00:25:10,080
Erakuslea eta, ondoren, berriro ezar baduzu
Zure zerrendan gainerako erabat galtzen da.

479
00:25:10,080 --> 00:25:13,310
Beraz izan nahi duzu
Oso, oso zaindua hemen

480
00:25:13,310 --> 00:25:17,010
lehen esleitu du
duzuna erakuslea

481
00:25:17,010 --> 00:25:20,150
lekuan sartu txertatu nahi
, nahi duzu, eta gero zuk

482
00:25:20,150 --> 00:25:22,710
Ahal zure zerrenda gainerako erreferentzia kenduta.

483
00:25:22,710 --> 00:25:25,250
>> Beraz, hau tokian aplikatzen
to txertatzeko saiatzen ari zaren.

484
00:25:25,250 --> 00:25:27,520
To txertatzeko nahi baduzu
Burua, hemen erantzun nahi izan ezkero,

485
00:25:27,520 --> 00:25:29,455
to txertatzeko nahi baduzu
Amaieran, bai, azkenean dut

486
00:25:29,455 --> 00:25:30,910
asmatzen besterik ez litzateke izango duzu
izan erakuslea ez, baina zuk

487
00:25:30,910 --> 00:25:33,830
ez duzula ziurtatu nahi
Zure zerrendan gainerako galtzen.

488
00:25:33,830 --> 00:25:36,640
Beti ziurtatu egin nahi duzu
zure nodo seinalatuz

489
00:25:36,640 --> 00:25:39,330
edozein izanda ere bidean
ra sartu txertatu nahi,

490
00:25:39,330 --> 00:25:42,170
eta, ondoren, kateatzea on gehi ditzakezu.

491
00:25:42,170 --> 00:25:43,330
Guztiek argi?

492
00:25:43,330 --> 00:25:45,427
>> Hau izango da
benetako gai bat.

493
00:25:45,427 --> 00:25:48,010
Gai nagusiak gehien bat
Zure pset izan zaren joan

494
00:25:48,010 --> 00:25:51,340
da zarela Sortuko saiatzeko joan
lotutako zerrenda bat eta gauzak sartzea

495
00:25:51,340 --> 00:25:53,340
baina, ondoren, besterik gabe galduko du
Zure zerrendan lotutako gainerako.

496
00:25:53,340 --> 00:25:54,900
Eta ari den bezala joan zara, I
ez dakit zergatik gertatzen ari da?

497
00:25:54,900 --> 00:25:58,040
Eta mina bat pasatzen da
eta bilatu zure erakusleak guztiak.

498
00:25:58,040 --> 00:26:02,100
>> Eta pset honetan bermatzen dut,
idazten eta marrazten nodo horiek egindako

499
00:26:02,100 --> 00:26:03,344
Oso, oso lagungarria izango da.

500
00:26:03,344 --> 00:26:06,010
Beraz, erabat mantentzeko pista
non zure erakusleak guztiak dira,

501
00:26:06,010 --> 00:26:08,540
Zer gertatzen da,
non zure nodo guztiak dira,

502
00:26:08,540 --> 00:26:12,660
zer den sartzeko zer egin behar duzun edo
txertatu edo ezabatzeko edo horietako edozein.

503
00:26:12,660 --> 00:26:14,550
Guztiek horrekin ona?

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

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

506
00:26:19,300 --> 00:26:22,600
>> Beraz, kodea begiratu nahi badugu?

507
00:26:22,600 --> 00:26:24,470
Oh, ez dakit badugu
OK the-- ikusi ahal izango da, beraz,

508
00:26:24,470 --> 00:26:27,940
goialdean guztia da funtzio bat da
txertatze izeneko non nahi dugu

509
00:26:27,940 --> 00:26:31,365
txertatzeko lotuta zerrenda, int n.

510
00:26:31,365 --> 00:26:32,740
Honen bidez, oinez goaz.

511
00:26:32,740 --> 00:26:34,770
Kode asko, sintaxia berri asko da.

512
00:26:34,770 --> 00:26:36,220
OK izango dugu.

513
00:26:36,220 --> 00:26:39,120
>> Beraz, goian, betiere, aldi berean ireki
ezer sortu nahi dugu

514
00:26:39,120 --> 00:26:42,380
zer egin behar dugu, batez ere baduzu
nahi hori ez da pilaketan gordeta

515
00:26:42,380 --> 00:26:43,920
baina zeure en?

516
00:26:43,920 --> 00:26:45,460
Go malloc bat gara, ezta?

517
00:26:45,460 --> 00:26:48,240
Beraz, erakuslea bat sortu nahi du.

518
00:26:48,240 --> 00:26:52,074
Nodoaren, erakusle, berdinen berria
nodo baten tamaina malloc

519
00:26:52,074 --> 00:26:53,740
nahi dugulako nodo hori sortu behar dira.

520
00:26:53,740 --> 00:26:56,720
Zenbatekoa nahi dugu
nodo bat hartzen memoria

521
00:26:56,720 --> 00:26:59,300
beharreko emandako
nodo berria sortzea.

522
00:26:59,300 --> 00:27:02,270
>> Eta gero ari gara egiaztatu du
ikusi berdinen berria berdinen null bada.

523
00:27:02,270 --> 00:27:03,370
Gogoratu zer esan dugu?

524
00:27:03,370 --> 00:27:06,470
Whatever you malloc,
nik beti egin behar duzu?

525
00:27:06,470 --> 00:27:09,490
Beti egiaztatu behar duzu ikusteko
nulua duten ala ez.

526
00:27:09,490 --> 00:27:13,620
>> Adibidez, zure ustiapen bada
sistema erabat beterik zegoen,

527
00:27:13,620 --> 00:27:17,060
Izan duzu memoria gehiago ez badu
guztiak eta saiatu malloc duzu,

528
00:27:17,060 --> 00:27:18,410
null itzuliko litzateke zuretzat.

529
00:27:18,410 --> 00:27:21,094
Eta beraz, erabili nahi izanez gero
denean null seinalatuz zen,

530
00:27:21,094 --> 00:27:23,260
Ez bazara gai joan
Informazio hori eskuratu.

531
00:27:23,260 --> 00:27:27,010
Eta orain, esate baterako, egin nahi dugu
Ziur mallocing betiere zu,

532
00:27:27,010 --> 00:27:30,500
beti ari den ala ez ikusteko egiaztapena
memoria duten jakin nahi baduzu, nulua da.

533
00:27:30,500 --> 00:27:33,670
Eta ez da, bada, ondoren, mugitu ahal izango dugu
gure gainerako arauen gainean.

534
00:27:33,670 --> 00:27:36,140
>> Beraz, goaz
nodo berria abiarazi.

535
00:27:36,140 --> 00:27:39,050
N berria berdinen n egin goaz.

536
00:27:39,050 --> 00:27:42,390
Eta gero ari gara egiten joan
ezarri berrietan erakuslea berria

537
00:27:42,390 --> 00:27:46,900
nulua delako oraintxe ez egiten dugu
ezer nahi seinalatu behar da.

538
00:27:46,900 --> 00:27:48,755
Auskalo non daukagu
nik zuk jarri nahi dut,

539
00:27:48,755 --> 00:27:50,630
eta, gero, bada, nahi dugu
sar ezazu buruan,

540
00:27:50,630 --> 00:27:53,820
gero berriro ezar dezakegu
burua erakuslea.

541
00:27:53,820 --> 00:27:58,530
Denek jarraitzen logika
non gertatzen da?

542
00:27:58,530 --> 00:28:02,502
>> Guztiak egiten ari garen berri bat sortzeko
node, erakuslea ezarriz null,

543
00:28:02,502 --> 00:28:04,210
eta gero kentzea
burua da bagenu

544
00:28:04,210 --> 00:28:06,320
Badakizu txertatzeko buruan egotea nahi dugu.

545
00:28:06,320 --> 00:28:09,420
Eta gero, burua da joan
berriak nodo dela diote.

546
00:28:09,420 --> 00:28:11,060
Guztiek horrekin OK?

547
00:28:11,060 --> 00:28:12,380
>> Beraz, bi urratseko prozesu bat da.

548
00:28:12,380 --> 00:28:14,760
Lehen esleitu nahi duzun got
edozein dela sortzen ari zara.

549
00:28:14,760 --> 00:28:18,260
Ezarri erakuslea duten
erreferentzia, eta, ondoren,

550
00:28:18,260 --> 00:28:21,400
Ahal dereference mota
Lehenengo erakuslea

551
00:28:21,400 --> 00:28:22,972
eta seinalatu da nodo berria bidean.

552
00:28:22,972 --> 00:28:25,680
Lekuan bertan txertatu nahi duzun,
logika hori egiazkoa izaten da.

553
00:28:25,680 --> 00:28:27,530
>> Mota da haren esleitzea bezala
aldi baterako aldagaiak.

554
00:28:27,530 --> 00:28:28,700
Gogoratu, lortu duzun
Ziur dagoela

555
00:28:28,700 --> 00:28:30,346
ez duzu aldaketa bazabiltza pista galtzen.

556
00:28:30,346 --> 00:28:33,470
Ziur bat duzula egin nahi duzu
Aldi baterako aldagai mota horretako mantentzen

557
00:28:33,470 --> 00:28:35,620
non gauza jarraipena
dago, beraz, gordetako duzu

558
00:28:35,620 --> 00:28:41,190
ez inolako baliorik galtzen ikastaroa
ren inguruan aldatzeari harekin bezala.

559
00:28:41,190 --> 00:28:42,710
>> Ados, beraz, kode hemen izango da.

560
00:28:42,710 --> 00:28:45,020
Zaudete atala ondoren begirada bat hartu.

561
00:28:45,020 --> 00:28:48,060
Han izango da.

562
00:28:48,060 --> 00:28:50,280
>> Beraz, nola ez asmatu dut
hau ez etortzea nahi badugu

563
00:28:50,280 --> 00:28:52,300
erditik edo amaieran txertatzeko?

564
00:28:52,300 --> 00:28:57,892
Norbaitek dute zer da ideia bat
pseudocode erreferentziazko logikoa gisa

565
00:28:57,892 --> 00:29:00,350
Hori hartuko genuke nahi badugu
txertatzeko erdian?

566
00:29:00,350 --> 00:29:03,391
Beraz, bada txertatzeko at nahi dugu
Burua, egiten dugun guztia da nodo berri bat sortzeko.

567
00:29:03,391 --> 00:29:06,311
Horren erakuslea dugu
edozein dela burua nodo berria,

568
00:29:06,311 --> 00:29:08,310
eta gero, burua ezarri dugu
nodo berria, ezta?

569
00:29:08,310 --> 00:29:11,560
Txertatzeko erdian nahi badugu
Zerrendaren, zer egin behar dugu?

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

571
00:29:14,108 --> 00:29:16,110
>> Ikusleak: oraindik litzateke
antzeko prozesua izan

572
00:29:16,110 --> 00:29:19,114
erakuslea esleitzea atsegin eta
ondoren, erakuslea esleitzea,

573
00:29:19,114 --> 00:29:20,530
baina han kokatu nahi genuke.

574
00:29:20,530 --> 00:29:23,560
>> ANDI Peng: Zehazki, zehazki orain
prozesua bera izan ezik

575
00:29:23,560 --> 00:29:27,820
zehazki non kokatu behar duzu
erakuslea berrira sartu nahi,

576
00:29:27,820 --> 00:29:44,790
beraz txertatzeko nahi badut
erdian lotuta list-- OK,

577
00:29:44,790 --> 00:29:46,370
demagun gure lotutako zerrenda da.

578
00:29:46,370 --> 00:29:49,500
Txertatzeko hementxe nahi badugu,
nodo berri bat sortu nahi dugu.

579
00:29:49,500 --> 00:29:50,520
Ari gara malloc joan.

580
00:29:50,520 --> 00:29:52,220
Nodo berri bat sortu behar izan dugu.

581
00:29:52,220 --> 00:29:55,940
Esleitu goaz
nodo honetan hemen erakuslea.

582
00:29:55,940 --> 00:29:58,335
>> Baina arazoa desberdina
non burua da bertatik

583
00:29:58,335 --> 00:30:00,490
da hain zuzen ere bazekien dugun
non burua da.

584
00:30:00,490 --> 00:30:01,930
Eskuinetik lehena izan zen, ezta?

585
00:30:01,930 --> 00:30:04,870
Baina hemen lortu dugu segimendua
ari gara, non of txertatzeak sartu.

586
00:30:04,870 --> 00:30:07,930
Txertatzeak bagara gure
nodo hemen, lortu dugu

587
00:30:07,930 --> 00:30:12,270
ziur du
nodo bat aurreko

588
00:30:12,270 --> 00:30:14,172
Erakuslea reassigns duena.

589
00:30:14,172 --> 00:30:16,380
Beraz, ondoren, mota horretako duzu
Bi gauza segimendua.

590
00:30:16,380 --> 00:30:19,420
Non honen segimendua baduzu
nodo ari da sartu tartekatuz.

591
00:30:19,420 --> 00:30:23,280
Horrez gain, duzu non segimendua egiteko
aurreko nodoa ari zaren

592
00:30:23,280 --> 00:30:24,340
han ere izan zen.

593
00:30:24,340 --> 00:30:25,830
Guztiek horrekin ona?

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

595
00:30:26,500 --> 00:30:28,000
>> Nola amaieran sartu txertatzeak buruz?

596
00:30:28,000 --> 00:30:34,220
Horri gehitu nahi izan dut hemen bada nahiko banu
Nodo berria gehitzeko zerrenda baten amaieran,

597
00:30:34,220 --> 00:30:37,009
Nola liteke hori egiten al dut?

598
00:30:37,009 --> 00:30:39,300
IKUSLEEN: Gaur egun,
Norberaren azken null adierazi.

599
00:30:39,300 --> 00:30:40,960
ANDI Peng: Bai.

600
00:30:40,960 --> 00:30:43,560
Zehazki, beraz, hau
Une adierazi da jakin,

601
00:30:43,560 --> 00:30:46,720
eta beraz, uste dut, zentzu honetan, ez da
Oso erraza gehitu zerrenda bat amaierara arte.

602
00:30:46,720 --> 00:30:51,810
Guztia egin behar duzun da ezarri
berdina null eta ondoren, boom.

603
00:30:51,810 --> 00:30:53,070
Bertan, oso erraza da.

604
00:30:53,070 --> 00:30:53,960
Oso erraza da.

605
00:30:53,960 --> 00:30:56,430
>> Oso antzekoa
buru zutela, baina zuk

606
00:30:56,430 --> 00:30:59,690
Ziur urrats hori egin nahi
hartu duzu hau burututa bidean,

607
00:30:59,690 --> 00:31:01,500
Honakoa batera ari zaren.

608
00:31:01,500 --> 00:31:04,420
Da oso erraza da, erdian
Zure kodea, harrapatuta on,

609
00:31:04,420 --> 00:31:05,671
oh, lortu dut erakusleak hainbeste.

610
00:31:05,671 --> 00:31:07,461
Ez dakit non
ezer seinalatuz.

611
00:31:07,461 --> 00:31:09,170
I ez dakite zein nodo naiz.

612
00:31:09,170 --> 00:31:11,490
Zer gertatzen ari da?

613
00:31:11,490 --> 00:31:13,620
>> Relax, lasaitu, arnasa hartu.

614
00:31:13,620 --> 00:31:15,530
Berdindu zure zerrenda lotuta.

615
00:31:15,530 --> 00:31:18,800
Esaten baduzu, badakit non zehazki
Hau txertatzeko sartu behar dut

616
00:31:18,800 --> 00:31:22,970
eta zehazki ezagutzen dut nire nola berriro ezar
erakusleak, askoz errazagoa da argazki

617
00:31:22,970 --> 00:31:27,200
out-- askoz, ez askoz errazagoa
zure kodea bugs galdu.

618
00:31:27,200 --> 00:31:29,410
Guztiek horrekin OK?

619
00:31:29,410 --> 00:31:31,380
ONDO DA.

620
00:31:31,380 --> 00:31:35,120
>> Beraz, hori ez dugun kontzeptu bat asmatu dut
benetan orain aurretik hitz egin du,

621
00:31:35,120 --> 00:31:38,131
eta uste dut seguruenik
ez da askoz yet-- topo

622
00:31:38,131 --> 00:31:40,880
concept-- aurreratu bat mota da
benetan duten datu bat dugu

623
00:31:40,880 --> 00:31:43,900
Bi aldiz lotuta zerrenda bat izeneko egitura.

624
00:31:43,900 --> 00:31:46,390
Beraz Ikus dezakezuenez bezala,
guztiak egiten ari garen bezalako sortzeko

625
00:31:46,390 --> 00:31:50,400
benetako balioa bada, gehigarri bat
erakuslea gure nodo bakoitzari buruzko

626
00:31:50,400 --> 00:31:52,660
hori ere, aurreko nodo seinalatzen.

627
00:31:52,660 --> 00:31:58,170
Beraz, ez bakarrik gure daukagu
nodo hurrengo bat seinalatu.

628
00:31:58,170 --> 00:32:01,430
Halaber, aurreko bat seinalatuko dute.

629
00:32:01,430 --> 00:32:04,310
Bi horiek alde batetara utzi oraintxe noa.

630
00:32:04,310 --> 00:32:06,740
>> Beraz, ondoren, kate bat behar duzu
Hori bai modu mugitu ahal izango du,

631
00:32:06,740 --> 00:32:09,630
eta orduan da apur bat errazagoa
logikoki jarraitu batera.

632
00:32:09,630 --> 00:32:11,896
Hemen bezala, ordez
jarraipena, ai, I

633
00:32:11,896 --> 00:32:14,520
nodo hori ez dela jakin behar
ko duten to berriro ezar daukat,

634
00:32:14,520 --> 00:32:17,532
Hemen besterik ez dut joan daiteke eta
tira aurreko.

635
00:32:17,532 --> 00:32:19,490
Gero jakin nuen zehazki non
hau da, eta, ondoren,

636
00:32:19,490 --> 00:32:21,130
ez dute zeharkatuko du
lotuta zerrendaren osotasunean.

637
00:32:21,130 --> 00:32:22,180
Pixka bat errazagoa da.

638
00:32:22,180 --> 00:32:24,960
>> Baina, esate baterako, bi aldiz egin behar duzu
erakusleak zenbatekoa,

639
00:32:24,960 --> 00:32:26,960
duten memoria kopurua bikoitza da.

640
00:32:26,960 --> 00:32:28,950
Erakusleak asko segimendua egiteko garaia da.

641
00:32:28,950 --> 00:32:32,140
Pixka bat konplexuagoa da, baina
pixka bat gehiago lagungarri arabera

642
00:32:32,140 --> 00:32:34,080
zer lortzeko saiatzen ari zaren.

643
00:32:34,080 --> 00:32:36,910
>> Beraz, datu-mota honetan
egitura guztiz existitzen,

644
00:32:36,910 --> 00:32:40,280
eta egitura oso da, oso
simple ezik badituzu guztia da,

645
00:32:40,280 --> 00:32:43,850
Horren ordez, besterik gabe, hurrengo erakuslea da,
halaber, aurreko erakuslea izan duzu.

646
00:32:43,850 --> 00:32:45,940
Hori da aldea izan zen.

647
00:32:45,940 --> 00:32:47,740
Guztiek horrekin ona?

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

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

650
00:32:50,940 --> 00:32:53,280
>> Ondo da, beraz, orain ez dut
benetan gastatu ziurrenik

651
00:32:53,280 --> 00:32:56,870
15 eta 20 minutu edo gehiena bezala
atalean gainerako denbora egin du

652
00:32:56,870 --> 00:32:58,360
hash taulak buruz hitz egiten.

653
00:32:58,360 --> 00:33:02,590
Nola duzu guys asko
Irakurri egin pset5 zehaztapenak?

654
00:33:02,590 --> 00:33:03,620
Ondo da, ona.

655
00:33:03,620 --> 00:33:06,160
Hori normalean% 50 baino handiagoa da.

656
00:33:06,160 --> 00:33:07,560
Ondo da.

657
00:33:07,560 --> 00:33:10,345
>> Beraz, ahalik you guys ikusiko,
Oraindik pset5 erronka

658
00:33:10,345 --> 00:33:16,790
hiztegi bat martxan jartzea izango da
non gorako 140.000 hitz kargatu

659
00:33:16,790 --> 00:33:20,610
zuk ematen dugun eta ortografia
Testuaren guztien kontra egiten.

660
00:33:20,610 --> 00:33:22,580
Ematen dizugu ausazko
literatura pieza.

661
00:33:22,580 --> 00:33:23,520
Emango dugu Odisea.

662
00:33:23,520 --> 00:33:24,561
Emango dugu Iliadan.

663
00:33:24,561 --> 00:33:26,350
Emango dugu Austin Powers.

664
00:33:26,350 --> 00:33:28,220
>> Eta zure erronka
check ortografia izango

665
00:33:28,220 --> 00:33:31,760
guztiak ere hitz bakoitzak bakarrean
hiztegiak horietako

666
00:33:31,760 --> 00:33:34,960
Gure zuzentzaileari batera funtsean.

667
00:33:34,960 --> 00:33:38,620
Eta beraz, zati batzuk ez da
pset hau sortzeko,

668
00:33:38,620 --> 00:33:41,970
Lehenengo izan nahi duzu
benetan kargatu ahal

669
00:33:41,970 --> 00:33:43,970
Hitzak guztiak zure
hiztegia, eta, ondoren,

670
00:33:43,970 --> 00:33:45,530
gai izan nahi
Zuzenketa ortografikoa horiek guztiak.

671
00:33:45,530 --> 00:33:48,780
Eta orain, esate baterako, ari den behar zoazen
Datu-egitura hori, azkar hau egin ahal

672
00:33:48,780 --> 00:33:50,790
eta modu eraginkorrean eta azkar egitea.

673
00:33:50,790 --> 00:33:52,900
>> Beraz errazena suposatzen dut
Bide hori egin ahal izateko, zuk

674
00:33:52,900 --> 00:33:55,010
ziurrenik array bat sortuko da, ezta?

675
00:33:55,010 --> 00:33:58,910
Biltegiratze modu errazena da duzu
140.000 hitz sorta bat sortu ahal

676
00:33:58,910 --> 00:34:03,400
eta besterik jarri itzazu guztiak han eta
Orduz zeharkatuko horiek bilaketa bitarra arabera

677
00:34:03,400 --> 00:34:06,780
edo Aukeraketa by edo egun ez
Sentitzen hori sailkatzeko.

678
00:34:06,780 --> 00:34:10,729
Antola dezakezu eta ondoren zeharkatuko horiek
bilaketa bitarra edo bilaketa besterik lineal arabera

679
00:34:10,729 --> 00:34:13,730
eta besterik final hitz egiteko, baina hori
memoria kopuru handi bat hartzen du,

680
00:34:13,730 --> 00:34:15,190
eta ez da oso eraginkorra.

681
00:34:15,190 --> 00:34:18,350
>> Eta beraz ari gara martxan jarriko
egiteko moduak buruz hitz egiten

682
00:34:18,350 --> 00:34:20,110
gure denborak eraginkorragoa.

683
00:34:20,110 --> 00:34:23,190
Eta gure helburua da iritsi
etengabeko denbora non

684
00:34:23,190 --> 00:34:25,810
Ia arrayak, non bezalakoa da
berehalako sarbidea izango duzu.

685
00:34:25,810 --> 00:34:28,560
Bilatu ezer egin nahi nuen, bada,
Ahal izateko besterik nahi dut,

686
00:34:28,560 --> 00:34:30,810
boom, aurkitu, zehazki, eta, atera.

687
00:34:30,810 --> 00:34:34,100
Eta beraz, egitura bat zeinetan
oso hurbil egon gara bihurtzen egingo

688
00:34:34,100 --> 00:34:37,569
etengabeko sartzeko gai izan
denbora, Grial santua hau

689
00:34:37,569 --> 00:34:41,370
konstanteen programazioan
denbora hash taula bat deitzen da.

690
00:34:41,370 --> 00:34:45,370
Eta beraz, David aipatu
[INAUDIBLE] hitzaldian pixka bat,

691
00:34:45,370 --> 00:34:49,100
Baina ari gara benetan joan
sakona aste honetan murgiltzeko

692
00:34:49,100 --> 00:34:51,780
hori buruzko pieza bat
nola hash taula bat egiten du lan.

693
00:34:51,780 --> 00:34:53,949
>> Beraz, modu hash bat
mahai lanak, adibidez,

694
00:34:53,949 --> 00:35:00,230
hitz mordo bat gorde nahi nuen, a
ingelesez hitz-sorta,

695
00:35:00,230 --> 00:35:02,940
Teorikoki izan dut jarri
banana, sagarra, kiwi, mango, bikotea,

696
00:35:02,940 --> 00:35:04,980
eta guztiak besterik array batean cantaloupe.

697
00:35:04,980 --> 00:35:07,044
Guztiak zezaketen moldatzen eta ahal aurkitu.

698
00:35:07,044 --> 00:35:09,210
Mina baten antzeko zerbait egongo zela izateko
bilatu eta sarbidea bidez,

699
00:35:09,210 --> 00:35:12,920
baina errazagoa da hori egiteko modu da
hori sortu ahal izango dugu benetan egitura bat

700
00:35:12,920 --> 00:35:15,680
hash taula bat non hash ditugu deitzen.

701
00:35:15,680 --> 00:35:19,880
Gure gako guztietan burutuko dugun bitartez
hash funtzio bat, berdinketa bat sortuko du,

702
00:35:19,880 --> 00:35:22,600
Arazo latz horiek guztiak sartu
balio bat nolabaiteko

703
00:35:22,600 --> 00:35:28,740
hori gero guk kalera gorde ahal izateko
funtsean zerrenda lotuta array bat.

704
00:35:28,740 --> 00:35:32,570
>> Eta beraz, hemen, nahi badugu
English hitzak gordetzeko,

705
00:35:32,570 --> 00:35:37,250
potentzialki besterik ezin dugu, ez dut
Badakizu, lehenengo letra guztiak piztu

706
00:35:37,250 --> 00:35:39,630
Zenbaki bat nolabaiteko sartu.

707
00:35:39,630 --> 00:35:43,140
Eta horrela, adibidez, nahiko banu
A apple-- sinonimoa da

708
00:35:43,140 --> 00:35:47,460
edo 0 indizea batera, eta
B 1 sinonimoa da,

709
00:35:47,460 --> 00:35:51,030
26 sarrera izan dezakegu
Hori besterik gorde ahal izateko

710
00:35:51,030 --> 00:35:53,610
hizkiak guztia
alfabetoa dugula hasiko gara.

711
00:35:53,610 --> 00:35:56,130
Eta gero izan dezakegu
0 indizea at sagarra.

712
00:35:56,130 --> 00:35:59,160
Platano izan dezakegu indizea hartu du
1, 2 indizea at cantaloupe,

713
00:35:59,160 --> 00:36:00,540
eta abar eta abar.

714
00:36:00,540 --> 00:36:04,460
Eta horrela, bilatu nahi nuen
nire hash taula eta sarbide sagarra,

715
00:36:04,460 --> 00:36:07,560
Badakit sagar batekin hasten
A, eta zehazki ezagutzen dut

716
00:36:07,560 --> 00:36:10,860
Hash izan behar du, eta
indizea 0 delako mahaia

717
00:36:10,860 --> 00:36:13,620
funtzioaren Aurretik esleitutako.

718
00:36:13,620 --> 00:36:16,572
>> Ez dut ezagutzen, gauden
Erabiltzaile programa bat non

719
00:36:16,572 --> 00:36:18,780
zuk egingo duzun kobratuko
Ez arbitrarily-- edonola,

720
00:36:18,780 --> 00:36:22,530
pentsakor saiatzen dituzten
equations ona dela uste du

721
00:36:22,530 --> 00:36:25,460
zabaldu ahal izateko
Zure balioen guztiak atera

722
00:36:25,460 --> 00:36:29,370
modu batean erraz sartzeko
geroago on da ekuazio bat bezala

723
00:36:29,370 --> 00:36:31,130
Zu zara, zeure burua, jakin.

724
00:36:31,130 --> 00:36:35,210
Beraz, zentzu batean joan nahi nuen
mango, badakit, ai, m batekin hasten da.

725
00:36:35,210 --> 00:36:37,134
12 indizea at izan behar da.

726
00:36:37,134 --> 00:36:38,800
Nik ez dut ezer bidez bilatzeko.

727
00:36:38,800 --> 00:36:42,080
Badakit exactly-- besterik ezin dut joan
12 eta indize tira izarrekin.

728
00:36:42,080 --> 00:36:45,520
>> Denek nola baten gainean argi
Hash taula funtzioa egiten du lan?

729
00:36:45,520 --> 00:36:48,380
Array konplexuago bat besterik mota da.

730
00:36:48,380 --> 00:36:50,010
Hori guztia da.

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

732
00:36:51,630 --> 00:36:57,690
>> Beraz, uste dut exekutatu sartu dugu
ale honetan zer

733
00:36:57,690 --> 00:37:06,390
Gertatzen gauza anitz baldin baduzu
hori ematen duzu indize bera?

734
00:37:06,390 --> 00:37:10,570
Beraz, gure funtzioa esan, guztiak ere
egin zen lehenengo letra hori hartu

735
00:37:10,570 --> 00:37:14,490
eta buelta bat sartu dela
Dagozkien 0 25 bidez indizea.

736
00:37:14,490 --> 00:37:17,137
Hori guztiz fina bada
bakarra bakoitzak bat behar duzu.

737
00:37:17,137 --> 00:37:18,970
Baina bigarren hasten zarenean
gehiago izatea, zaren

738
00:37:18,970 --> 00:37:20,910
zer ari talka bat deitu dute joatea.

739
00:37:20,910 --> 00:37:25,580
>> Beraz txertatzeko saiatzen naiz bada hash bat sartu lurperatu
mahai dagoeneko platano ditu on,

740
00:37:25,580 --> 00:37:27,870
zer gertatuko denean joan
Hori txertatzeko saiatzen zara?

741
00:37:27,870 --> 00:37:30,930
Gauza txarrak delako platano
Dagoeneko indizea barruan existitzen

742
00:37:30,930 --> 00:37:33,800
gorde nahi duzula.

743
00:37:33,800 --> 00:37:35,560
Berry mota, atsegin ah, zer egin dezaket da?

744
00:37:35,560 --> 00:37:37,080
Ez dakit nora joan.

745
00:37:37,080 --> 00:37:38,410
Zelan konpondu dut?

746
00:37:38,410 --> 00:37:41,150
>> Eta, beraz, mutil mota egingo da
ikusi gauza delikatua hau egiten dugu

747
00:37:41,150 --> 00:37:44,810
non ahal dugun motatako benetan
lotuta gure array zerrenda sortzeko.

748
00:37:44,810 --> 00:37:46,840
Eta beraz, modurik errazena
honi buruz pentsatzeko,

749
00:37:46,840 --> 00:37:50,830
Hash taula guztiak da
zerrendak lotuta array.

750
00:37:50,830 --> 00:37:55,670
Eta, beraz, zentzu horretan, behar duzu
erakusleak sorta eder hau,

751
00:37:55,670 --> 00:37:58,740
eta orduan ere erakuslea bakoitzeko
balio hori, indize horretan,

752
00:37:58,740 --> 00:38:00,740
Egia esan, beste gauza batzuk seinalatu dezake.

753
00:38:00,740 --> 00:38:05,720
Eta beraz, horiek guztiak bereizi behar duzu
array handi bat off datozen kateak.

754
00:38:05,720 --> 00:38:07,960
>> Eta beraz, hemen, badut
txarrak sartu nahi izan,

755
00:38:07,960 --> 00:38:11,220
, Ezagutzen dut Ados, sarrerako noa
da nire hash funtzioa bidez.

756
00:38:11,220 --> 00:38:15,070
Amaituko den indizea batera noa
1, eta ondoren, naiz izan gai izango

757
00:38:15,070 --> 00:38:20,410
hau azpimultzo txikiagoa besterik
erraldoiak 140.000 hitzeko hiztegia.

758
00:38:20,410 --> 00:38:24,220
Eta gero, besterik ez dut begiratu daiteke
horren 1/26 bidez.

759
00:38:24,220 --> 00:38:27,910
>> Eta, beraz, ondoren, besterik ez dut txertatu ahal
txarrak aurretik edo platano ondoren

760
00:38:27,910 --> 00:38:28,820
kasu honetan?

761
00:38:28,820 --> 00:38:29,700
Ondoren, ezta?

762
00:38:29,700 --> 00:38:33,920
Eta beraz, zu nahi joan
nodo hau txertatu platano ondoren,

763
00:38:33,920 --> 00:38:36,667
eta beraz, zu txertatu joan
lotzen zerrenda buztana at.

764
00:38:36,667 --> 00:38:38,500
Atzera egin noa
Aurreko diapositiba honetarako,

765
00:38:38,500 --> 00:38:40,680
beraz Ikus dezakezuenez nola
hash funtzioa egiten du lan.

766
00:38:40,680 --> 00:38:43,980
>> Beraz hash funtzioa ekuazio hau da
Hori zure sarrera mota exekutatzen ari zaren

767
00:38:43,980 --> 00:38:46,940
iristeko edozein dela indizea bidez
aurreratzen hasi esleitu nahi duzun.

768
00:38:46,940 --> 00:38:51,130
Eta, beraz, adibide honetan, nahi dugun guztiak
egin zen lehen gutuna hartu,

769
00:38:51,130 --> 00:38:55,890
piztu duten indize bat sartu, orduan dugu
gordetzeko gure hash funtzioa ere.

770
00:38:55,890 --> 00:39:00,160
Guztiak hemen egiten ari garen bezalako gaude
Lehenengo letra bihurtzeko.

771
00:39:00,160 --> 00:39:04,770
Beraz keykey [0] besterik ez da lehenengo letra
edozein dela kateari ari, izatea dugu

772
00:39:04,770 --> 00:39:05,720
ere ari gara pasatzen.

773
00:39:05,720 --> 00:39:09,740
Hori bihurtzeko gara ari goiko, eta
maiuskulaz A arabera ari gara kenduz,

774
00:39:09,740 --> 00:39:11,740
beraz, zertan ari den guztia
zenbaki bat emango digu

775
00:39:11,740 --> 00:39:13,670
bertan, gure balioak hash dezakegu kalera.

776
00:39:13,670 --> 00:39:16,550
>> Eta gero ari gara joan
itzultzeko hash modulua SIZE.

777
00:39:16,550 --> 00:39:19,340
Kontuz, oso kontuz
, zeren teorikoki, hemen

778
00:39:19,340 --> 00:39:21,870
Zure hash balioa infinitua izan daiteke.

779
00:39:21,870 --> 00:39:23,660
Besterik ez du joan eta on.

780
00:39:23,660 --> 00:39:26,080
Batzuk izan liteke benetan,
benetan balio handiek,

781
00:39:26,080 --> 00:39:29,849
baina zure hash taula hori delako
zuk sortutako 26 indizeak besterik ez ditu,

782
00:39:29,849 --> 00:39:31,890
Ziur egin nahi duzu zure
modulusing, beraz,

783
00:39:31,890 --> 00:39:33,848
ez run bera da
Gauza zure Ilara gisa

784
00:39:33,848 --> 00:39:36,320
beraz, ez duzula exekutatu off the
Hash funtzioa behealdean.

785
00:39:36,320 --> 00:39:39,210
>> Inguruan biltzeko itzuli nahi duzu
[INAUDIBLE] denean ere modu berean

786
00:39:39,210 --> 00:39:41,750
Izan oso baten antzera,
Gutun oso handiak, zuk

787
00:39:41,750 --> 00:39:43,740
maitatu ez den
besterik exekutatu amaieran off.

788
00:39:43,740 --> 00:39:46,948
Gauza bera hemen, ziur egin nahi duzu
Ez du exekutatu off biltzeko amaieran

789
00:39:46,948 --> 00:39:48,330
taula gainean jartzen da eta.

790
00:39:48,330 --> 00:39:50,530
Oso Beraz baino ez da
hash funtzio sinple.

791
00:39:50,530 --> 00:39:56,570
Guztiak hori egin zen, hartu lehenengoa
Gure sarrera edozein dela gutunean zen

792
00:39:56,570 --> 00:40:01,660
eta piztu duten indize bat sartu dela
gure hash taula sartu dugu jarri daiteke.

793
00:40:01,660 --> 00:40:05,450
>> Bai, eta, beraz, lehen esan dudan bezala,
modu horretan talkak konpontzeko dugu

794
00:40:05,450 --> 00:40:09,330
Gure hash ere, mahaiak izaten ari
, zer deitzen dugun kateatzea.

795
00:40:09,330 --> 00:40:13,860
Beraz anitz sartzen saiatzen bazara
Gauza bera hasi duten hitzak,

796
00:40:13,860 --> 00:40:16,145
egiaztapen balio bat izan da joan zaren.

797
00:40:16,145 --> 00:40:18,770
Avocados eta sagarra, dut ez baduzu
exekutatu gure hash funtzioa bidez,

798
00:40:18,770 --> 00:40:21,450
ari zaren emateko joan
kopuru bera, 0-kopurua.

799
00:40:21,450 --> 00:40:24,550
Eta beraz, modu konpontzeko dugun
ezin dugula benetan mota horiek lotzeko

800
00:40:24,550 --> 00:40:27,010
Elkarrekin lotuta zerrendak bidez.

801
00:40:27,010 --> 00:40:29,600
>> Eta, beraz, zentzu honetan,
you guys mota ikusiko

802
00:40:29,600 --> 00:40:32,640
ren datuen egitura zein dagoela
izan dugu aldez aurretik ezartzeko

803
00:40:32,640 --> 00:40:35,870
lotuta raisin zerrenda bailitzan
elkarrekin etorri ahal bakar batean.

804
00:40:35,870 --> 00:40:38,860
Eta gero, orain arte sor dezakezu
Datu-egitura eraginkorragoa

805
00:40:38,860 --> 00:40:43,350
Hori kopuru handiagoa kudea dezake
datuak, hori dinamikoki tamainaz arabera

806
00:40:43,350 --> 00:40:44,870
Zure beharren.

807
00:40:44,870 --> 00:40:45,620
Guztiek argi?

808
00:40:45,620 --> 00:40:47,580
Guztiek argi mota
zer gertatzen da hemen?

809
00:40:47,580 --> 00:40:52,110
>> To insert-- nahi nuen zer da bat
hori, ez dakit batekin hasten fruta,

810
00:40:52,110 --> 00:40:54,726
B, txarrak baino beste, banana.

811
00:40:54,726 --> 00:40:55,710
>> Ikusleak: Blackberry.

812
00:40:55,710 --> 00:40:57,910
>> ANDI Peng: Blackberry, masusta.

813
00:40:57,910 --> 00:41:00,530
Non dugu masusta hemen?

814
00:41:00,530 --> 00:41:04,251
Beno, ez dugu benetan ez ordenatuko
hala ere, hau, baina teorikoki

815
00:41:04,251 --> 00:41:06,250
hori izatea nahi badugu
alfabetoaren ordenan,

816
00:41:06,250 --> 00:41:07,944
non joan Blackberry behar?

817
00:41:07,944 --> 00:41:09,210
>> Ikusleak: [INAUDIBLE]

818
00:41:09,210 --> 00:41:11,100
>> ANDI Peng: Zehazki, hemen gaude, ezta?

819
00:41:11,100 --> 00:41:14,950
Baina oso zaila da geroztik
reorder-- asmatzen dut you guys gehienez.

820
00:41:14,950 --> 00:41:17,920
Zaudete ahal erabat
ezartzea nahi duzuna.

821
00:41:17,920 --> 00:41:20,730
Modu eraginkorragoa
Hori egitean, beharbada

822
00:41:20,730 --> 00:41:24,570
Zure lotuta ordenatzeko litzateke
alfabetoaren ordenan sartu zerrendatu,

823
00:41:24,570 --> 00:41:26,520
eta, beraz, ez zara
Gauzak sartuko, nahi duzun

824
00:41:26,520 --> 00:41:28,632
Ziur horiek txertatu ahal izateko
alfabetoaren ordenan sartu

825
00:41:28,632 --> 00:41:30,590
beraz, gero zaudenean
Horietako bilatu nahian,

826
00:41:30,590 --> 00:41:32,410
ez duzu guztia zeharkatzeko.

827
00:41:32,410 --> 00:41:35,290
Zehazki non Badakizu
da, eta errazagoa da.

828
00:41:35,290 --> 00:41:39,100
>> Baina ez baduzu, mota horretako
Gauzak ausaz tarteka,

829
00:41:39,100 --> 00:41:41,420
Oraindik behar joan
egiten Mediaz zeharkatzeko.

830
00:41:41,420 --> 00:41:44,990
Eta, beraz, nahi izanez gero, besterik gabe,
masusta hemen txertatu

831
00:41:44,990 --> 00:41:47,470
eta bilatu nahi dut
, da, badakit, ai, masusta

832
00:41:47,470 --> 00:41:52,012
1. indizea batekin hasi behar du, beraz, I
Badakizu berehala 1 bakarrik bilatu.

833
00:41:52,012 --> 00:41:53,970
Eta gero, mota ezin dut
Zerrenda lotuta zeharkatuko

834
00:41:53,970 --> 00:41:56,120
Blackberry lortu arte,
Eta gero bai?

835
00:41:56,120 --> 00:41:59,550
>> Ikusleak: nahi create-- saiatzen ari bazara
Suposatzen dut horrelako hash oso erraza da

836
00:41:59,550 --> 00:42:00,050
funtzioa.

837
00:42:00,050 --> 00:42:02,835
Eta egin nahi badugu
atsegin duten geruza bat baino gehiago,

838
00:42:02,835 --> 00:42:05,870
Ados, to banatu nahi dugu
alfabetikoan letrak guztiak bezala

839
00:42:05,870 --> 00:42:09,040
eta, ondoren, berriro beste multzo gustatzen
horren barruan letrak alfabetikoa,

840
00:42:09,040 --> 00:42:11,715
ari jarriz hash bat bezala dugu
hash taula bat barruan mahai,

841
00:42:11,715 --> 00:42:13,256
edo funtzio baten barruan funtzio bat bezala?

842
00:42:13,256 --> 00:42:14,880
Edo da -bere

843
00:42:14,880 --> 00:42:17,510
>> ANDI Peng: Beraz, zure hash
funtzio hash taula

844
00:42:17,510 --> 00:42:19,360
handiak bezala izan daiteke, nahi duzun bezala.

845
00:42:19,360 --> 00:42:21,930
Beraz, zentzu honetan, pentsatu nuen
Oso erraza izan da, oso

846
00:42:21,930 --> 00:42:25,320
Niretzat erraza da, besterik gabe, ordenatu oinarritutako
lehen hitza hizkiak orrian.

847
00:42:25,320 --> 00:42:28,690
Eta beraz, aukera ez da bakarrik 26.

848
00:42:28,690 --> 00:42:32,650
26 Aukera bakarra dut ahal
0 eta 25 bakarrik ezin dutelako

849
00:42:32,650 --> 00:42:36,510
A-tik Z hasten Baina nahi baduzu
gehitu, agian, konplexutasun gehiago

850
00:42:36,510 --> 00:42:39,260
denbora edo azkarragoa zure
Hash taula, erabat

851
00:42:39,260 --> 00:42:40,760
gauza mota guztiak egin dezake.

852
00:42:40,760 --> 00:42:43,330
Zeure egin dezakezu
hori ematen dizu ekuazioa

853
00:42:43,330 --> 00:42:48,000
in banaketa gehiago zure
Hitzak, orduan duzunean bilaketa,

854
00:42:48,000 --> 00:42:49,300
Da azkarragoa izango da.

855
00:42:49,300 --> 00:42:52,100
>> Da erabat mutil eman
nola hori martxan jarri ahal izateko nahi duzun.

856
00:42:52,100 --> 00:42:55,140
Pentsa kuboak bezalaxe.

857
00:42:55,140 --> 00:42:57,376
Izan banu
26 ontzi daude, noa

858
00:42:57,376 --> 00:42:59,420
kuboak horietan sartu gauzak ordenatzeko.

859
00:42:59,420 --> 00:43:02,980
Baina ez naiz mordo bat izan behar da
ontzi bakoitzean, gauza,

860
00:43:02,980 --> 00:43:05,890
egin nahi izanez gero, beraz,
azkarragoa eta eraginkorragoa,

861
00:43:05,890 --> 00:43:07,190
utzi dute me, ehun ontzi daude.

862
00:43:07,190 --> 00:43:09,290
>> Baina orduan irudikatu nahi bat duzu
horrela gauzak ordenatzeko beraz diren

863
00:43:09,290 --> 00:43:11,040
egoki ontzi batean izan beharko lukete.

864
00:43:11,040 --> 00:43:13,331
Baina orduan, benetan
ontzi hori begiratu nahi,

865
00:43:13,331 --> 00:43:16,410
da asko azkarrago ez delako
ontzi bakoitzean gauza gutxiago.

866
00:43:16,410 --> 00:43:20,250
Eta, beraz, bai, hori da benetan
pset5 mutilak duzu trikimailu

867
00:43:20,250 --> 00:43:22,360
dela zaizu
Zalantzan jarri besterik sortu nahi

868
00:43:22,360 --> 00:43:26,170
edozein dela ere, eraginkorrenak
Funtzio dezakezu uste izan

869
00:43:26,170 --> 00:43:28,520
gordetzeko eta balio horiek egiaztatu ahal.

870
00:43:28,520 --> 00:43:30,840
>> Guztiz duzu mutil eman
Hala ere egin nahi duzu,

871
00:43:30,840 --> 00:43:32,229
baina hori puntu bat oso ona da.

872
00:43:32,229 --> 00:43:34,520
Hori logika mota duzu
pentsatzen hasi nahi

873
00:43:34,520 --> 00:43:37,236
da, bai, zergatik ez kuboak gehiago egin nuen.

874
00:43:37,236 --> 00:43:39,527
Eta gero, bilatu behar dut
Gauza gutxiago, eta, ondoren, agian I

875
00:43:39,527 --> 00:43:41,640
ezberdinak hash funtzio bat izan.

876
00:43:41,640 --> 00:43:45,500
>> Bai, ez dago hau egiteko modu asko dago
pset, batzuk besteak baino azkarrago.

877
00:43:45,500 --> 00:43:50,630
Naiz erabat besterik ikusi nola joan
azkarrena you guys zen azkarra izango

878
00:43:50,630 --> 00:43:55,170
izan zure funtzio lortzeko lan egiteko gai.

879
00:43:55,170 --> 00:43:58,176
Ados, guztiontzat ona
kateatzea eta hash taulak?

880
00:43:58,176 --> 00:44:00,800
Egia esan, oso sinple bat bezala
Kontzeptu horri buruz uste duzu bada.

881
00:44:00,800 --> 00:44:05,160
Guztiak den da banantzen edozein dela
Zure sarrera kuboak sartu dira,

882
00:44:05,160 --> 00:44:10,670
horiek ordenatzeko, eta orduan bilatzen
Hori ez da lotutako zerrendak.

883
00:44:10,670 --> 00:44:11,852
>> Cool.

884
00:44:11,852 --> 00:44:18,160
Ondo da, orain, beste mota bat behar dugu
Datuen egitura zuhaitz bat deitzen.

885
00:44:18,160 --> 00:44:20,850
Goazen, eta saiatzen buruz hitz egin
Zein dira desberdinak,

886
00:44:20,850 --> 00:44:22,330
baina kategoria berean.

887
00:44:22,330 --> 00:44:29,010
Funtsean, zuhaitz bat guztien ordez
datu antolatzeko modu lineal batean

888
00:44:29,010 --> 00:44:32,560
hash taula bat dagoela honek, zuk
ezagutzen, baina da goiko eta beheko bat

889
00:44:32,560 --> 00:44:37,900
eta gero, mota horretako lotzen it bat off
zuhaitz erro deitu gora ditu,

890
00:44:37,900 --> 00:44:40,220
eta, ondoren, guztiak bere inguruan hosto ditu.

891
00:44:40,220 --> 00:44:42,390
>> Eta orain guztia hemen duzu
besterik goiko nodoa

892
00:44:42,390 --> 00:44:45,980
puntu beste nodoak, puntu hori
nodo gehiago izateko, eta abar eta abar.

893
00:44:45,980 --> 00:44:48,130
Eta, beraz, besterik ez duzu splitting adarretan.

894
00:44:48,130 --> 00:44:53,255
Ezberdinak antolatzeko modu bat besterik ez da
datuak, eta zuhaitz baten deitzen duguna delako,

895
00:44:53,255 --> 00:44:56,270
just you guys besterik ez da
modelatu egindako zuhaitz baten itxura.

896
00:44:56,270 --> 00:44:57,670
Hori dela eta, zuhaitzak deitu dugun.

897
00:44:57,670 --> 00:44:59,370
>> Hash taula mahai baten itxura du.

898
00:44:59,370 --> 00:45:01,310
Zuhaitz bat besterik zuhaitz baten itxura.

899
00:45:01,310 --> 00:45:03,300
Guztiak den da bereizi bat
nodes antolatzeko modu

900
00:45:03,300 --> 00:45:06,020
zein den zure beharrak kontuan hartuta.

901
00:45:06,020 --> 00:45:11,810
>> Beraz, erro bat duzu, eta
ondoren, hostoak duzu.

902
00:45:11,810 --> 00:45:15,380
Bide batez, bereziki, ahal dugun
Uste buruz zuhaitz bitar bat da,

903
00:45:15,380 --> 00:45:18,150
Zuhaitz bitar bat besterik ez da
Zuhaitz baten mota jakin

904
00:45:18,150 --> 00:45:22,450
Nodo bakoitzak puntu bakarra
ra, gehienez ere, beste bi nodo.

905
00:45:22,450 --> 00:45:25,434
Eta beraz, hemen desberdin izan duzu
Zure zuhaitz batean simetria

906
00:45:25,434 --> 00:45:28,600
horri esker, errazagoa da, mota horretako begiratu da
zer baloratzen at dira, ondoren duzulako

907
00:45:28,600 --> 00:45:30,150
dute beti ezkerreko edo eskuineko bat.

908
00:45:30,150 --> 00:45:33,150
Ez da inoiz ezkerretik hirugarren bat bezala
ezkerrera edo ezkerretik hasita laugarren bat.

909
00:45:33,150 --> 00:45:36,358
Besterik ezkerreko eta eskuineko bat duzu
eta bi horiek bai, bilatu dezakezu.

910
00:45:36,358 --> 00:45:38,980
Eta beraz, zergatik da erabilgarria?

911
00:45:38,980 --> 00:45:40,980
Bide batez, hori da,
erabilgarria da bilatzen ari zaren bada

912
00:45:40,980 --> 00:45:42,890
balioen bidez bilatu, ezta?

913
00:45:42,890 --> 00:45:45,640
Baizik binary gauzatzeko baino
bilatu error array batean,

914
00:45:45,640 --> 00:45:49,260
nodes txertatu ahal izatea nahi izanez gero
eta kentzen nodes borondatea eta, era berean,

915
00:45:49,260 --> 00:45:52,185
Bilaketa zaintzeko
bilaketa bitarra arteko ahalmena.

916
00:45:52,185 --> 00:45:54,560
Beraz, modu honetan, ez gara motatako
tricking-- gogoratzen dugunean

917
00:45:54,560 --> 00:45:56,530
esan lotuta zerrendak ezin bilaketa bitarra?

918
00:45:56,530 --> 00:46:01,700
Oraindik datu-egitura bat motatako sortzeko dugu
trikimailuak hori sartu lanean.

919
00:46:01,700 --> 00:46:05,034
>> Eta beraz, lotuta baitago zerrendak lineala,
bakarrik bata bestearen atzetik lotzen dute.

920
00:46:05,034 --> 00:46:06,950
Mota ahal izan dugu
erakusleak moduko ezberdinak

921
00:46:06,950 --> 00:46:09,408
nodo ezberdinak puntu horretan
duten lagun diezaguke bilaketa batera.

922
00:46:09,408 --> 00:46:12,590
Eta beraz, hemen, nahi izanez gero
binary bilaketa zuhaitz bat dute,

923
00:46:12,590 --> 00:46:14,090
Badakit 55 bada nire erdiko dagoela.

924
00:46:14,090 --> 00:46:18,280
Besterik ez naiz hori sortzen joan
nire erdiko gisa, nire root bezala,

925
00:46:18,280 --> 00:46:20,770
eta ondoren, naiz izan joan
balioak hortik spin off.

926
00:46:20,770 --> 00:46:25,610
>> Hortaz, hona hemen, naiz bilatu asmoa izanez gero
66 balioa, 55 etan ezin dut hasteko.

927
00:46:25,610 --> 00:46:27,310
Da 55 baino 66 handiagoa?

928
00:46:27,310 --> 00:46:30,970
Bai, hain Mus bilatu dut ezagutzen dut
i n Zuhaitz hau erakuslea eskubidea.

929
00:46:30,970 --> 00:46:32,440
Go 77ra dut.

930
00:46:32,440 --> 00:46:35,367
Ados, 66 baino gutxiago edo 77 baino handiagoa?

931
00:46:35,367 --> 00:46:37,950
It baino gutxiago, beraz, badakizu, oi,
duela ezker nodo izan nahi du.

932
00:46:37,950 --> 00:46:41,410
>> Eta beraz, hemen zu mota kontserbatzeko dugu
Array buruz gauza handia guztia,

933
00:46:41,410 --> 00:46:44,420
beraz, tamaina aldaketa dinamikoak bezala
objektuen, baloia

934
00:46:44,420 --> 00:46:49,530
txertatzeko eta borondate ezaba ditzake,
finkatuta kezkatu beharrik gabe

935
00:46:49,530 --> 00:46:50,370
espazioaren zenbatekoa.

936
00:46:50,370 --> 00:46:52,820
Oraindik guztia gorde dugu
Gauza horiek zoragarriak

937
00:46:52,820 --> 00:46:57,140
halaber zaintzeko gai izan bitartean
saioa eta bilatu bilaketa bitarra ordua

938
00:46:57,140 --> 00:47:00,450
bakarrik izan ginen aurrez
Esaldi bat lortzeko gai.

939
00:47:00,450 --> 00:47:06,310
>> Cool datu-egitura, mota
, ezartzea konplexua den nodoaren.

940
00:47:06,310 --> 00:47:08,311
Ikusten duzun bezala, dena
nodoaren struct da

941
00:47:08,311 --> 00:47:10,143
da ezker baduzula
eta eskuineko erakuslea.

942
00:47:10,143 --> 00:47:11,044
Hori guztia da.

943
00:47:11,044 --> 00:47:12,960
Beraz, baizik eta, besterik gabe, baino
x batekin edo aurreko bat izatea.

944
00:47:12,960 --> 00:47:15,920
Ezker edo eskuineko bat, eta gero egin behar duzu
mota dezakezu, lotu itzazu elkarrekin

945
00:47:15,920 --> 00:47:16,836
Hala eta guztiz ere, orain aukeratu duzu.

946
00:47:16,836 --> 00:47:21,080

947
00:47:21,080 --> 00:47:24,270
>> Ados, benetan ari gara joan
besterik minutu batzuk hartu.

948
00:47:24,270 --> 00:47:25,790
Beraz, hemen itzuli egingo da.

949
00:47:25,790 --> 00:47:28,270
Aurretik esan dudan bezala,
Motatako azaldu nuen

950
00:47:28,270 --> 00:47:31,520
Nola egiten dugu atzean logika
honen bitartez bilatu litzateke.

951
00:47:31,520 --> 00:47:33,860
Saiatu goaz
out hau pseudocoding ikusi

952
00:47:33,860 --> 00:47:38,000
mota ezin dugu bada aplikatzen du
bilaketa bitarra logika horren

953
00:47:38,000 --> 00:47:40,055
Datuen egitura mota desberdin bat da.

954
00:47:40,055 --> 00:47:45,049
Zuk mutil pare bat bezala hartu nahi baduzu
minutu besterik hau pentsatzen.

955
00:47:45,049 --> 00:48:45,927

956
00:48:45,927 --> 00:48:46,925
ONDO DA.

957
00:48:46,925 --> 00:48:51,407
Ondo da, ez dut joan
benetan besterik eman ez the-- duzu,

958
00:48:51,407 --> 00:48:52,990
pseudocode buruz hitz egingo dugu lehenengo.

959
00:48:52,990 --> 00:48:56,580
Beraz, ez du inor nahi
labankada bat eman nahi zer

960
00:48:56,580 --> 00:49:02,100
egiten denean nahi duzun lehenengo gauza
hasten zaren bilatzen da?

961
00:49:02,100 --> 00:49:04,460
Guk nahi baduzu
66 balioa, zer da

962
00:49:04,460 --> 00:49:07,940
Lehenengo eta behin, bada egin nahi dugu
bilatu zuhaitz bitar honetatik nahi dugu?

963
00:49:07,940 --> 00:49:10,760
>> Ikusleak: eskuinera begiratu nahi duzun
eta begiratu ezker eta ikusi [INAUDIBLE]

964
00:49:10,760 --> 00:49:11,230
kopuru handiagoa.

965
00:49:11,230 --> 00:49:12,271
>> ANDI Peng: Bai, hain zuzen.

966
00:49:12,271 --> 00:49:15,350
Beraz, behar duzu zure erro begiratu joan zaitezke.

967
00:49:15,350 --> 00:49:18,180
Ez da modu dei dezakezu asko
bertan, zure nodo nagusi jendeak esaten.

968
00:49:18,180 --> 00:49:21,317
Erro esan nahi duelako gustatzen zait
zuhaitzaren erroa bezalakoa da.

969
00:49:21,317 --> 00:49:23,400
Begiratzen ari zara
Zure root node, eta zauden

970
00:49:23,400 --> 00:49:26,940
ikusi behar da 66 handiagoa
edo baino 55 baino gutxiago.

971
00:49:26,940 --> 00:49:30,360
Eta baino handiagoa da, bada, ondo, hau da
baino handiagoa, nora begiratu nahi dugu?

972
00:49:30,360 --> 00:49:32,000
Orain, nora bilatu, eskubidea nahi dugu?

973
00:49:32,000 --> 00:49:34,340
Bilaketa egin nahi dugu
eskuineko zuhaitz horren erdia.

974
00:49:34,340 --> 00:49:38,390
>> Beraz, ez dugu izan, modu eroso batean
erakuslea duten eskubidea darama.

975
00:49:38,390 --> 00:49:44,325
Eta, beraz, ondoren, ezarri ahal izango dugu
gure erro berria 77 izango da.

976
00:49:44,325 --> 00:49:46,450
Bakarrik joan ahal lekuan
erakuslea norabidean.

977
00:49:46,450 --> 00:49:49,100
Beno, ai, hemen hasten ari gara
77 etan, eta besterik ezin dugu

978
00:49:49,100 --> 00:49:51,172
Horretarako errekurtsiboki behin eta berriro.

979
00:49:51,172 --> 00:49:52,880
Modu honetan, mota duzu
izan funtzio bat.

980
00:49:52,880 --> 00:49:57,430
Duzun hori bilatzen modu bat duzu
errepikatu ahal baino gehiago eta gehiagoko baino gehiago,

981
00:49:57,430 --> 00:50:02,720
non begiratu nahi duzun arabera
Azkenean duzun balioa lortu arte

982
00:50:02,720 --> 00:50:04,730
Bilatzen ari zaren hori.

983
00:50:04,730 --> 00:50:05,230
Zentzurik?

984
00:50:05,230 --> 00:50:07,800
>> Erakutsiko benetako behar banintz
kodea, eta kode asko da.

985
00:50:07,800 --> 00:50:08,674
Freak Ez da beharrezkoa.

986
00:50:08,674 --> 00:50:09,910
Bidez hitz egingo dugu.

987
00:50:09,910 --> 00:50:13,410

988
00:50:13,410 --> 00:50:14,020
>> Egia esan, ez.

989
00:50:14,020 --> 00:50:15,061
Hori besterik pseudocode zen.

990
00:50:15,061 --> 00:50:17,860
Ados, hori besterik pseudocode zen,
horrek apur bat konplexua da,

991
00:50:17,860 --> 00:50:19,751
baina guztiz fina da.

992
00:50:19,751 --> 00:50:21,000
Guztiek batera jarraituz hemen?

993
00:50:21,000 --> 00:50:24,260
Erro null bada, itzulera
faltsua bitarteko hori delako

994
00:50:24,260 --> 00:50:26,850
Are gehiago, ez duzu ezer ez.

995
00:50:26,850 --> 00:50:31,376
>> Erro n balioa, hala bada baldin bada
Gertatzen bat bilatzen ari zaren izan nahi du,

996
00:50:31,376 --> 00:50:34,000
orduan goazen egia itzuli
badakizu delako aurkitu duzu.

997
00:50:34,000 --> 00:50:36,250
Baina balioa da gutxiago bada
n erro baino, zaren

998
00:50:36,250 --> 00:50:38,332
ezkerreko bilatu joan
Seme-alaba edo ezkerreko hosto,

999
00:50:38,332 --> 00:50:39,540
deitu nahi duzuna.

1000
00:50:39,540 --> 00:50:41,750
Eta balio du erro baino handiagoa bada,
eskuineko zuhaitz bilatu joan zaren,

1001
00:50:41,750 --> 00:50:44,610
orduan besterik funtzioa exekutatu
bilaketa bidez berriro.

1002
00:50:44,610 --> 00:50:48,037
>> Eta erro null bada, hori dela
esan nahi du iritsi amaieran?

1003
00:50:48,037 --> 00:50:50,120
Horrek esan nahi al du
hostoak gehiago bilatu,

1004
00:50:50,120 --> 00:50:52,230
gero, badakizu, ai, I
asmatzen ez da hemen ere

1005
00:50:52,230 --> 00:50:55,063
bidez begiratu nuen nik ondoren delako
gauza osoa eta ez da hemen,

1006
00:50:55,063 --> 00:50:56,930
agian besterik ez izatea hemen.

1007
00:50:56,930 --> 00:50:58,350
>> Ez duela zentzurik denek nahi?

1008
00:50:58,350 --> 00:51:03,230
Beraz, bilaketa bitarra kontserbatzeko bezala
zerrendak lotutako gaitasunak.

1009
00:51:03,230 --> 00:51:09,200
Cool, eta, beraz, bigarren mota
Datuen egitura you guys

1010
00:51:09,200 --> 00:51:13,180
Zure pset ezartzeko dastatu ahal izango,
Metodo bat aukeratu besterik ez duzu.

1011
00:51:13,180 --> 00:51:19,430
Baina agian, metodo alternatibo bat
Hash taula zer trie bat deitzen duguna.

1012
00:51:19,430 --> 00:51:24,080
>> Trie bat All da bat
zuhaitz-mota berezi horretan

1013
00:51:24,080 --> 00:51:28,600
beste balio joaten diren balioak ditu.

1014
00:51:28,600 --> 00:51:31,450
Beraz bitar bat izan beharrean
Zentzu zuhaitz bat besterik ez

1015
00:51:31,450 --> 00:51:35,940
Gauza bi seinalatu, eduki ditzakezu
askotan, gauza asko, gauza bat puntu.

1016
00:51:35,940 --> 00:51:39,450
Funtsean, arrayak
horietatik gordetzeko duzu barruan

1017
00:51:39,450 --> 00:51:41,790
beste arrayak apuntatzen dituzten erakusleak.

1018
00:51:41,790 --> 00:51:45,210

1019
00:51:45,210 --> 00:51:49,460
>> Beraz, nola dugu nodoa
trie bat definitzen litzateke

1020
00:51:49,460 --> 00:51:52,590
da bat izatea nahi dugu
Boolean, c hitza, ezta?

1021
00:51:52,590 --> 00:51:54,920
Beraz nodoaren Boolean da
egia edo gezurra bezala,

1022
00:51:54,920 --> 00:51:58,490
lehenik eta behin buru da
Array horretan, hau da, hitz bat?

1023
00:51:58,490 --> 00:52:03,620
Bigarrenik, erakusle izan nahi al duzu
edozein dela ere, gainontzekoek dira.

1024
00:52:03,620 --> 00:52:07,470
Pixka konplexua da, abstraktu samarra da, baina
Azalduko dut zer esan nahi duen guztiak.

1025
00:52:07,470 --> 00:52:13,800
>> Hortaz, hona hemen, goiko aldean, baduzu
array bat deklaratu dute dagoeneko,

1026
00:52:13,800 --> 00:52:17,040
Nodo bat non boolear bat behar duzu
aurrealdean gordetako balioa

1027
00:52:17,040 --> 00:52:19,490
Hori kontatzen hau da, hitz bat?

1028
00:52:19,490 --> 00:52:20,520
Hau al da hitzik ez?

1029
00:52:20,520 --> 00:52:23,240
Eta gero etorri behar duzu
Zure array gainerako dagoela

1030
00:52:23,240 --> 00:52:26,040
benetan gordetzen guztiek du
zer izan zitekeen posibilitatea.

1031
00:52:26,040 --> 00:52:28,660
Beraz, adibidez, bezalako
goialdean duzu

1032
00:52:28,660 --> 00:52:32,140
esaten duen egia edo lehenengo gauza
faltsua, bai edo ez, hau hitz bat da.

1033
00:52:32,140 --> 00:52:38,130
>> Eta orduan duzu 0tik 26 bidez
Letrak gorde ahal izango duzu.

1034
00:52:38,130 --> 00:52:42,790
Hemen bilatu nahi badut
Bat, joan goian dut

1035
00:52:42,790 --> 00:52:49,200
eta B. begiratu nuen B aurkitu dut nire
array, eta beraz, badakit, OK, B hitz bat da?

1036
00:52:49,200 --> 00:52:53,010
B ez da hitz bat, beraz, beraz,
Irizpide horiek mantendu behar dut.

1037
00:52:53,010 --> 00:52:56,410
Go B dut, eta begiratu behar dut
erakuslea B bidean puntu

1038
00:52:56,410 --> 00:53:00,900
eta informazio-sorta bat ikusi nuen,
egitura bera dela aurretik izan genuen.

1039
00:53:00,900 --> 00:53:05,240
>> Eta hemen ai, hurrengoan
[INAUDIBLE] letra A. da

1040
00:53:05,240 --> 00:53:07,210
Beraz, array hori ere aztertuko dugu.

1041
00:53:07,210 --> 00:53:10,860
Zortzigarren balio aurkituko dugu,
eta, ondoren, ikusi dugu, ai,

1042
00:53:10,860 --> 00:53:12,840
beno, ez da hitz bat, hitz bat B-A da?

1043
00:53:12,840 --> 00:53:13,807
Ez da hitz bat.

1044
00:53:13,807 --> 00:53:14,890
Lortu dugu bila mantentzeko.

1045
00:53:14,890 --> 00:53:17,850
>> Eta, beraz, ondoren, begiratu nora dugu
puntu A erakuslea,

1046
00:53:17,850 --> 00:53:21,130
zioan beste modu bat da
haren balio gehiago gordetzen ditugu.

1047
00:53:21,130 --> 00:53:24,150
Eta azkenean, iritsi garen
B-A-T, bertan hitz bat da.

1048
00:53:24,150 --> 00:53:25,970
Eta, beraz, hurrengo aldian
begiratuz, bazoazela

1049
00:53:25,970 --> 00:53:30,850
ren, bai txeke hori izatea,
funtzio boolear hori egia da.

1050
00:53:30,850 --> 00:53:35,450
Eta beraz zentzuan nolako gaude
array zuhaitz bat izatea.

1051
00:53:35,450 --> 00:53:39,890
>> Beraz, ondoren, mota horretako bilatu dezakezu behera.

1052
00:53:39,890 --> 00:53:43,650
Baizik funtzio bat osatzerakoan baino eta
balioen zerrenda lotuta arabera esleitzea,

1053
00:53:43,650 --> 00:53:49,190
besterik dezakezu ezartzea a
trie duten downwords bilatzen ditu.

1054
00:53:49,190 --> 00:53:50,850
Benetan, oso konplikatua stuff.

1055
00:53:50,850 --> 00:53:54,060
Naiz bezalakoa delako pentsatu ez erraza
Datu egiturak hainbeste tu egindako

1056
00:53:54,060 --> 00:53:58,710
at, baina denek ez motatako
honen logikak nola funtzionatzen duen ulertzeko?

1057
00:53:58,710 --> 00:54:01,920
>> Ados, cool.

1058
00:54:01,920 --> 00:54:05,600
Beraz, B-A-T, eta, ondoren,
bilatu joan zaren.

1059
00:54:05,600 --> 00:54:07,940
Ari zaren hurrengo aldian
ikusi, oh, beno, egia da,

1060
00:54:07,940 --> 00:54:09,273
beraz, ezagutzen dut hitz bat izan behar du.

1061
00:54:09,273 --> 00:54:12,030

1062
00:54:12,030 --> 00:54:13,770
>> Zoologiko gauza bera.

1063
00:54:13,770 --> 00:54:17,960
Beraz, hemen gauza da oraintxe, badugu
bilatu zoo, oraintxe nahi,

1064
00:54:17,960 --> 00:54:20,780
Une zoologiko ez da
Gure hiztegian hitza

1065
00:54:20,780 --> 00:54:25,300
, zeren Ikus dezakezuenez bezala,
Hori boolear bat behar dugu lehen postua

1066
00:54:25,300 --> 00:54:28,590
zoom bukaeran itzuliko da egia.

1067
00:54:28,590 --> 00:54:30,430
Z-O-O-M daukagu.

1068
00:54:30,430 --> 00:54:33,900
>> Eta beraz, hemen, ez dugu benetan dute
hitza, zoologiko, gure hiztegian

1069
00:54:33,900 --> 00:54:36,070
Kontrol-lauki hau ez bada markatzen duelako.

1070
00:54:36,070 --> 00:54:39,540
Beraz, ordenagailua ez du
Badakizu zoologiko Hitza da

1071
00:54:39,540 --> 00:54:42,430
delako modu hori dugu
gorde zuen, zoom bat bakarrik hemen

1072
00:54:42,430 --> 00:54:44,920
benetan balio boolear bat badu
hori aktibatuta egia.

1073
00:54:44,920 --> 00:54:49,380
Beraz txertatu nahi badugu
hitza, zoologiko, gure dictionary sartu,

1074
00:54:49,380 --> 00:54:51,770
nola litzateke hori egiten al dugu?

1075
00:54:51,770 --> 00:54:55,960
Zer ez ziurtatu egin behar dugu gure
ordenagailua daki Z-O-O Hitza da

1076
00:54:55,960 --> 00:54:58,130
eta ez lehen hitza Z-O-O-M da?

1077
00:54:58,130 --> 00:54:59,360
>> Ikusleak: [INAUDIBLE]

1078
00:54:59,360 --> 00:55:01,450
>> ANDI Peng: Zehazki, dugu
Ziur hori egin nahi

1079
00:55:01,450 --> 00:55:07,890
Hemen, balio boolearrak dela
hautatuta off egia dela.

1080
00:55:07,890 --> 00:55:13,297
Z-O-O, ondoren, goazen dela egiaztatu egingo,
beraz, badakigu zehazki, beno, zoologiko hitz bat da.

1081
00:55:13,297 --> 00:55:15,380
Kontatzeko noa
ordenagailua hitz bat da, beraz,

1082
00:55:15,380 --> 00:55:18,000
denean ordenagailu egiaztapen hori,
zoologiko duten hitza da daki.

1083
00:55:18,000 --> 00:55:21,269
>> Delako gogoratzen datu horiek guztiak
egiturak, guretzat oso erraza da

1084
00:55:21,269 --> 00:55:22,310
, esan oi, bat hitz bat da.

1085
00:55:22,310 --> 00:55:22,851
Zoo hitz bat da.

1086
00:55:22,851 --> 00:55:23,611
Zoom hitz bat da.

1087
00:55:23,611 --> 00:55:25,860
Baina, noiz eraikitzen ari bazara,
Ordenagailua ez daki.

1088
00:55:25,860 --> 00:55:28,619
>> Beraz, zehazki esan behar duzu
zer puntutan dagoen honetan hitz bat?

1089
00:55:28,619 --> 00:55:29,910
Zer amaitzen ez da hitz bat?

1090
00:55:29,910 --> 00:55:31,784
Eta zer puntutan egin nuen
gauzak bilatu behar,

1091
00:55:31,784 --> 00:55:34,000
eta zer puntutan egin hurrengo joan behar dut?

1092
00:55:34,000 --> 00:55:37,010
Guztiek horren argi?

1093
00:55:37,010 --> 00:55:39,540
Cool.

1094
00:55:39,540 --> 00:55:42,530
>> Eta, beraz, ondoren datorren
arazoa nola genuke

1095
00:55:42,530 --> 00:55:45,560
Zerbait txertatzeak buruz joan
Hori da benetan ez dago?

1096
00:55:45,560 --> 00:55:49,090
Hargatik, besterik gabe esan txertatu nahi dugu
hitza, bainu, gure trie sartu.

1097
00:55:49,090 --> 00:55:53,589
You guys Une bezala ikusi daitekeen bezala
guztiak orain dugu B-A-T,

1098
00:55:53,589 --> 00:55:55,630
eta datu-egitura berri hau
ez pinta bat izan dela

1099
00:55:55,630 --> 00:55:59,740
null adierazi dugu suposatuko duelako
, oh, ez dago B-A-T ondoren hitzik,

1100
00:55:59,740 --> 00:56:02,530
zergatik mantendu behar dugu
T. horren ondoren gauza izatea

1101
00:56:02,530 --> 00:56:06,581
>> Baina arazoa sortzen duzu egiten badugu
horren ondoren dator hitz bat izan nahi

1102
00:56:06,581 --> 00:56:07,080
T en.

1103
00:56:07,080 --> 00:56:09,500
Bainu bat baduzu, Oraindik
H eskuineko bat nahi du.

1104
00:56:09,500 --> 00:56:13,290
Eta beraz, modu hori egin behar dugu,
Aparteko nodo bat sortu behar dugu.

1105
00:56:13,290 --> 00:56:16,840
Ez dugu edozein dela ere zenbatekoa allot
array berri honen oroimenaren,

1106
00:56:16,840 --> 00:56:20,720
eta horretan ari gara erakusleak berriro ezar joan.

1107
00:56:20,720 --> 00:56:22,947
>> Esleitu goaz
H, ezer baino lehen, null honetan,

1108
00:56:22,947 --> 00:56:24,030
to kentzeko goaz.

1109
00:56:24,030 --> 00:56:26,590
Izan goaz
H puntu behera.

1110
00:56:26,590 --> 00:56:30,600
H bat ikusten badugu, nahi dugun
nonbait joan.

1111
00:56:30,600 --> 00:56:33,910
>> Hemen ere, dugu, ondoren, egiaztatu off bai daiteke.

1112
00:56:33,910 --> 00:56:38,170
H hit badiogu T ondoren, ai,
orduan jakin dugu hori hitz bat da.

1113
00:56:38,170 --> 00:56:41,110
Boolean da egia itzuli.

1114
00:56:41,110 --> 00:56:42,950
Denek nola gertatu zen, argi eta garbi?

1115
00:56:42,950 --> 00:56:45,110
ONDO DA.

1116
00:56:45,110 --> 00:56:47,214
>> Beraz, funtsean, guztiek
Datu-egitura horiek

1117
00:56:47,214 --> 00:56:50,130
Gaur bertan izango dugu desagertu dut, Dut
horien gainetik joan da benetan, oso azkar

1118
00:56:50,130 --> 00:56:52,192
eta ez da hainbeste urtean
Zehatz-mehatz, eta hori ondo dago.

1119
00:56:52,192 --> 00:56:53,900
Aldatzeari hasten zarenean
horrekin batera, izango izango duzu

1120
00:56:53,900 --> 00:56:55,733
jarraipena non
erakusleak guztiak dira,

1121
00:56:55,733 --> 00:56:58,060
zer gertatzen den zure
Datu-egitura, eta abar.

1122
00:56:58,060 --> 00:56:59,810
Oso erabilgarria izango dute,
eta sortu nahi da

1123
00:56:59,810 --> 00:57:03,890
mutil erabat irudikatu nola
Gauzak martxan nahi duzun.

1124
00:57:03,890 --> 00:57:07,650
>> Eta beraz pset4, of 5-- ai, hori ez da zuzena.

1125
00:57:07,650 --> 00:57:10,140
Pset5 Akatsik da.

1126
00:57:10,140 --> 00:57:13,710
Lehen esan dudan bezala, joan zaren, behin
Berriro, deskargatu kodea gugandik.

1127
00:57:13,710 --> 00:57:16,210
Badira hiru nagusia izango da
Gauza deskargatzen ari zara.

1128
00:57:16,210 --> 00:57:18,470
Hiztegiak deskargatuko duzu,
elebakarrak, eta testuak.

1129
00:57:18,470 --> 00:57:21,660
>> Gauza horiek guztiak dira
edo hitzen hiztegiak

1130
00:57:21,660 --> 00:57:25,190
den egiaztatu nahi dugun
edo informazio proba

1131
00:57:25,190 --> 00:57:26,930
check ortografia duzu nahi dugula.

1132
00:57:26,930 --> 00:57:29,670
Eta orain hiztegiak du
zoazen gehiago

1133
00:57:29,670 --> 00:57:34,870
zuk nahi dugun benetako hitzak emateko
nolabait gordetzeko modu bat da hori ere

1134
00:57:34,870 --> 00:57:36,530
array bat baino gehiago eraginkorra.

1135
00:57:36,530 --> 00:57:38,470
Eta gero, testuak dira
zer ari gara izango da

1136
00:57:38,470 --> 00:57:43,900
zuk galdetzen ortografia egiaztatu ziur
hitz hauek guztiak ez dira benetako hitzak dira.

1137
00:57:43,900 --> 00:57:47,970
>> Eta beraz, hiru bloke
hori ematen dizugu programak

1138
00:57:47,970 --> 00:57:51,130
dictionary.c deitzen dira,
dictionary.h, eta estrategia.

1139
00:57:51,130 --> 00:57:56,500
Eta beraz dictionary.c guztia egiten ari da
zer eskatuko zaizu ezartzea.

1140
00:57:56,500 --> 00:57:57,880
Hitz kargatzen da.

1141
00:57:57,880 --> 00:58:02,000
Egiaztapen ortografia horiek, eta ziur egiten du
Dena behar bezala sartuta dagoela.

1142
00:58:02,000 --> 00:58:05,180
>> diction.h liburutegia fitxategi bat besterik ez da
duten funtzio horiek guztiak adierazi du.

1143
00:58:05,180 --> 00:58:07,650
Eta estrategia, gaude emateko egingo.

1144
00:58:07,650 --> 00:58:09,290
Zuk ez duzu ezer aldatzeko.

1145
00:58:09,290 --> 00:58:14,290
Estrategia All du hartzen da,
karga ezazu, abiadura egiaztatzen,

1146
00:58:14,290 --> 00:58:19,190
nola bezalako erreferentzia probak
Azkar gauzak egiteko gai bazara.

1147
00:58:19,190 --> 00:58:20,410
>> Speller bat da.

1148
00:58:20,410 --> 00:58:23,920
Just ez nahastea da, baina egin
Ziur zer egiten ari da ulertu behar dituzu.

1149
00:58:23,920 --> 00:58:28,090
Izeneko funtzio getrusage erabiltzen ditugu
Zure sorginkeria errendimendua probak

1150
00:58:28,090 --> 00:58:28,590
checker.

1151
00:58:28,590 --> 00:58:32,200
Guztiak egiten ari da, batez ere probatu du
Hiztegi guztia ordua,

1152
00:58:32,200 --> 00:58:33,680
beraz, ziurtatu ulertzen.

1153
00:58:33,680 --> 00:58:36,660
Kontuz ibili nahaspila ez berarekin edo
beste gauza ez da ondo exekutatu.

1154
00:58:36,660 --> 00:58:39,740

1155
00:58:39,740 --> 00:58:44,170
>> Eta erronka horri ontziratu da
you guys benetan dictionary.c aldatzeko.

1156
00:58:44,170 --> 00:58:48,526
Ematen goaz
140.000 hitz hiztegi batean.

1157
00:58:48,526 --> 00:58:50,900
Duzun testu bat eman goaz
fitxategi hori hitz horiek ditu,

1158
00:58:50,900 --> 00:58:54,840
eta antolatzeko gai izan nahi dugu
hash taula bat edo trie bat sartu horiek

1159
00:58:54,840 --> 00:58:58,140
duzunean ortografia eskatu dugulako
imajinatu check Oraindik sorginkeria bada

1160
00:58:58,140 --> 00:59:00,690
Homeroren Odisea bezala egiaztatuz.

1161
00:59:00,690 --> 00:59:03,010
Da, test handi handi hau bezalakoa da.

1162
00:59:03,010 --> 00:59:05,190
>> Single guztietan bada Imajinatu
begiratu izan duzun hitza

1163
00:59:05,190 --> 00:59:08,100
140.000 balioen sorta baten bidez.

1164
00:59:08,100 --> 00:59:10,350
Betiko hartuko luke
zure makina exekutatu.

1165
00:59:10,350 --> 00:59:14,490
Horregatik, gure antolatu nahi dugu
Datu-egitura eraginkorragoa datuak

1166
00:59:14,490 --> 00:59:17,270
hala nola hash taula bat edo trie bat bezala.

1167
00:59:17,270 --> 00:59:20,700
Eta gero uzten dizuegu mota
Sarbide bilatu zuetako

1168
00:59:20,700 --> 00:59:22,570
Gauzak errazago eta azkarrago.

1169
00:59:22,570 --> 00:59:24,934
>> Eta beraz, kontuz ibili talkak konpontzeko.

1170
00:59:24,934 --> 00:59:27,350
Mordo bat eskuratu behar duzu
A. batekin hasten hitzetan

1171
00:59:27,350 --> 00:59:29,957
Tropela hitz bat lortzeko ari zara
Hori B. batekin hasi Up duzu

1172
00:59:29,957 --> 00:59:31,290
nola nahi duzun mutil hura konpontzeko.

1173
00:59:31,290 --> 00:59:34,144
Agian ez da gehiago
hash funtzioa eraginkorra

1174
00:59:34,144 --> 00:59:36,810
besterik lehenengo letra baino
zerbait, eta, beraz, hori eman nahi

1175
00:59:36,810 --> 00:59:38,190
mota egin guys nahi duzuna.

1176
00:59:38,190 --> 00:59:40,148
>> Agian gehitu nahi duzun
Hizki guztiak elkarrekin.

1177
00:59:40,148 --> 00:59:43,410
Agian atsegin gauza bitxi egin nahi duzu
letren kopurua kontuan,

1178
00:59:43,410 --> 00:59:43,970
edozein dela ere.

1179
00:59:43,970 --> 00:59:45,386
Nola egin nahi duzu guys sortu nahi duzun.

1180
00:59:45,386 --> 00:59:49,262
Hash taula bat egin, nahi izanez gero, nahi baduzu
trie bat saiatzeko, erabat sortu nahi.

1181
00:59:49,262 --> 00:59:52,470
Ohartu egingo dizut aurretik denbora hori du
trie da normalean apur bat zailagoa

1182
00:59:52,470 --> 00:59:54,520
Han asko da, besterik ez delako
erakusleak gehiago segimendua egiteko.

1183
00:59:54,520 --> 00:59:55,645
Baina erabat mutil eman.

1184
00:59:55,645 --> 00:59:58,742
Da askoz eraginkorragoak
instantzia gehienetan.

1185
00:59:58,742 --> 01:00:01,450
Benetan izan eusteko gai nahi duzu
Zure erakusleak guztien jarraipena.

1186
01:00:01,450 --> 01:00:03,850
Like gauza bera egin
Hemen egiten zidaten.

1187
01:00:03,850 --> 01:00:06,871
Sartu saiatzen ari denean
hash taula batean balio edo ezabatu

1188
01:00:06,871 --> 01:00:08,620
ziurtatu zarela
Pista benetan mantenduz

1189
01:00:08,620 --> 01:00:11,860
non dena delako da
benetan ari naiz, bada, erraza izango da

1190
01:00:11,860 --> 01:00:14,727
hitza, Andy bezalako txertatu nahian.

1191
01:00:14,727 --> 01:00:16,810
Dezagun esan hori bat
benetako hitza, hitza, Andy,

1192
01:00:16,810 --> 01:00:19,640
Hitzak A zerrenda erraldoi batean.

1193
01:00:19,640 --> 01:00:22,450
>> Gertatuko dut besterik bada berriro ezar
erakuslea oker bat, trabatzen,

1194
01:00:22,450 --> 01:00:24,940
ez osorik doa
nire zerrenda lotutako gainerako.

1195
01:00:24,940 --> 01:00:26,897
Orain hitz bakarra dut
izan andy da, eta, orain,

1196
01:00:26,897 --> 01:00:29,230
beste hitz guztia
hiztegi galdu egin dira.

1197
01:00:29,230 --> 01:00:31,370
Eta beraz, ziurtatu egin nahi duzu
Zure erakusleak guztien segimendua

1198
01:00:31,370 --> 01:00:33,661
edo, bestela, lortu duzu
Zure kodea arazoak handi.

1199
01:00:33,661 --> 01:00:35,840
Marraztu gauzak arretaz pausoz pauso.

1200
01:00:35,840 --> 01:00:37,870
Errazagoa asko pentsatu egiten du.

1201
01:00:37,870 --> 01:00:40,910
>> Eta, azkenik, gai izan nahi duzun
Zure programaren performance probatzeko

1202
01:00:40,910 --> 01:00:41,618
big taula.

1203
01:00:41,618 --> 01:00:43,710
You guys hartu bada
CS50 begiratzen oraintxe,

1204
01:00:43,710 --> 01:00:45,210
zer ari handi taula deitzen dugun.

1205
01:00:45,210 --> 01:00:50,200
Puntuazio azkarrena maindirea da
ortografia egiaztatzen aldiz CS50 guztietan

1206
01:00:50,200 --> 01:00:55,720
oraintxe, 10 bezalako goian uste dut
aldiz, uste dut horietako zortzi langile daude.

1207
01:00:55,720 --> 01:00:57,960
Benetan duzu guys gurekin beat nahi dugu.

1208
01:00:57,960 --> 01:01:00,870
>> Guztiok ezartzea ziren, dudarik gabe
Kodea azkarrena ahalik.

1209
01:01:00,870 --> 01:01:04,880
Zuk mutil erronka saiatu nahi dugu
gu eta gu guztiok baino azkarrago ezartzeko

1210
01:01:04,880 --> 01:01:05,550
ahal.

1211
01:01:05,550 --> 01:01:07,970
Eta, beraz, hau da benetan
Oraindik dugun lehen aldia

1212
01:01:07,970 --> 01:01:12,680
you guys eskatuz pset bat egin nahi duten
benetan ahal izango duzuna metodoa egin

1213
01:01:12,680 --> 01:01:13,760
Nahi izanez.

1214
01:01:13,760 --> 01:01:17,730
>> Nik beti esaten dut, hau da, gehiago Akin
benetako bizitza irtenbide bat da, ezta?

1215
01:01:17,730 --> 01:01:19,550
Lehen esan dizudan beno, hori egiteko behar dut.

1216
01:01:19,550 --> 01:01:21,380
Eraiki egiten duen hori niretzat programa bat.

1217
01:01:21,380 --> 01:01:22,630
Egizu Hala ere nahi duzun.

1218
01:01:22,630 --> 01:01:24,271
Ezagutzen dut azkar nahi dut.

1219
01:01:24,271 --> 01:01:25,770
Hori da zure erronka aste honetan.

1220
01:01:25,770 --> 01:01:27,531
Zaudete, goazen
egiteko batean emateko.

1221
01:01:27,531 --> 01:01:29,030
Erronka bat ematen ari gara.

1222
01:01:29,030 --> 01:01:31,559
Eta gero, you guys da
besterik erabat irudikatu

1223
01:01:31,559 --> 01:01:34,100
Zer da azkarrena eta gehien
hau ezartzeko modu eraginkorra.

1224
01:01:34,100 --> 01:01:34,600
Bai?

1225
01:01:34,600 --> 01:01:37,476
>> Ikusleak: dugu onartzen dira nahi izanez gero
modu azkarrago ikertu nahi izan

1226
01:01:37,476 --> 01:01:40,821
hash taulak egin online, egin dezakegu
hori eta aipatu norbaiten kodea?

1227
01:01:40,821 --> 01:01:42,070
ANDI Peng: Bai, guztiz fina.

1228
01:01:42,070 --> 01:01:44,320
Beraz, you guys irakurri du
zehaztapenak, lerro bat

1229
01:01:44,320 --> 01:01:48,310
zehaztapenak you guys dela dio
dira guztiz doan hash ikertzeko

1230
01:01:48,310 --> 01:01:51,070
zer dira zenbait funtzio
hash funtzio azkarrago

1231
01:01:51,070 --> 01:01:54,720
bezala bidez gauzak exekutatu
luze kodea duten aipatu duzun bezala.

1232
01:01:54,720 --> 01:01:57,220
Beraz, pertsona batzuk jada
hurrena modu azkarra

1233
01:01:57,220 --> 01:02:00,250
sorginkeria zuzentzaileak egiten, azkar
Informazio gordetzeko modu.

1234
01:02:00,250 --> 01:02:02,750
Guztiz duzu mutil bat ireki nahi izanez gero
besterik hartu duten nahi, ezta?

1235
01:02:02,750 --> 01:02:04,045
Ziurtatu aipatuta zaren.

1236
01:02:04,045 --> 01:02:06,170
Erronka hemen benetan
Hori probatzeko saiatzen ari gara

1237
01:02:06,170 --> 01:02:09,750
da ziur badakiela egiteko
Zure bide erakusleak inguruan.

1238
01:02:09,750 --> 01:02:12,700
Orain arte bezala, zuk ezartzea
benetako hash funtzioa

1239
01:02:12,700 --> 01:02:15,070
eta datozen bezalako
math hori egin ahal izateko,

1240
01:02:15,070 --> 01:02:17,570
you guys ikertu ahal whatever
metodo online duzu guys nahi.

1241
01:02:17,570 --> 01:02:17,996
Bai?

1242
01:02:17,996 --> 01:02:19,700
>> IKUSLEEN: besterik ez dugu aipatuko
[INAUDIBLE] erabiliz?

1243
01:02:19,700 --> 01:02:20,120
>> ANDI Peng: Bai.

1244
01:02:20,120 --> 01:02:22,328
Besterik dezakezu, zure iruzkina,
bezala, oh aipatu ahal izango dituzu,

1245
01:02:22,328 --> 01:02:26,127
Yada tomado, Yada,
Yada, hash funtzioa.

1246
01:02:26,127 --> 01:02:27,210
Edonork edozein galdera?

1247
01:02:27,210 --> 01:02:29,694
Benetan breezed dugu
atal bidez gaur.

1248
01:02:29,694 --> 01:02:31,610
Eman hemen izango dut
galderei erantzungo baita.

1249
01:02:31,610 --> 01:02:36,570
>> Era berean, esan dudan bezala, bulego
orduz gauean eta bihar.

1250
01:02:36,570 --> 01:02:40,307
Zehaztapenak aste honetan benetan
super erraza eta super laburrak irakurtzeko.

1251
01:02:40,307 --> 01:02:43,140
Begirada bat hartu nuke, besterik ez
da oso-osorik irakurri.

1252
01:02:43,140 --> 01:02:45,730
>> Eta Zamyla benetan ibiltzen
funtzio bakoitzaren bidez

1253
01:02:45,730 --> 01:02:49,796
ezartzea behar duzu, eta beraz,
oso, oso argi dena nola egin.

1254
01:02:49,796 --> 01:02:51,920
Just ziur zaudenean egiteko
erakusleak jarraipena.

1255
01:02:51,920 --> 01:02:53,650
Hau oso erronka pset bat da.

1256
01:02:53,650 --> 01:02:56,744
>> Ez da delako erronka bezala,
Oh, kontzeptuak hain dira askoz gehiago

1257
01:02:56,744 --> 01:02:59,160
zaila, edo ikasi behar duzun
Hainbeste berria sintaxia modu

1258
01:02:59,160 --> 01:03:00,650
azken pset egin duzula.

1259
01:03:00,650 --> 01:03:03,320
Pset hau zaila delako
daude erakusleak hainbeste,

1260
01:03:03,320 --> 01:03:06,980
eta, ondoren, oso, oso erraza da behin
zure kodea akats bat dute gai ez izatea

1261
01:03:06,980 --> 01:03:08,315
non akatsa da aurkitu.

1262
01:03:08,315 --> 01:03:13,200
>> Eta beraz, oso eta zuk fedea utter
Mutil gure [INAUDIBLE] gainditzeko gai izango den

1263
01:03:13,200 --> 01:03:13,700
grafia.

1264
01:03:13,700 --> 01:03:16,640
Egia esan, ez daukat inolako idatzitako mine
oraindik, baina nirea idatzi behar banintz.

1265
01:03:16,640 --> 01:03:19,070
Beraz, idazten ari zaren bitartean
handiz, idaztea dut nirea.

1266
01:03:19,070 --> 01:03:21,070
Saiatuko noa
Nirea zurea baino azkarrago.

1267
01:03:21,070 --> 01:03:23,940
Ikusiko dugu nor azkarrena ditu.

1268
01:03:23,940 --> 01:03:27,340
>> Eta bai, guztiak ikusteko aukera izango dut
Hemen asteartean mutil duzu.

1269
01:03:27,340 --> 01:03:29,510
Pset tailer bat bezala mota bat egingo dut.

1270
01:03:29,510 --> 01:03:32,640
Atal guztiak hau
Aste pset tailerrak dira,

1271
01:03:32,640 --> 01:03:36,690
beraz, aukera asko duzu guys
laguntza, bulego orduetan, beti bezala,

1272
01:03:36,690 --> 01:03:41,330
eta benetan begiratu dut aurrera
Zure mutil 'kode guztia irakurtzen.

1273
01:03:41,330 --> 01:03:44,160
Galdetegiak daukat up gero hemen
Mutil lortu dutenentzat etorri nahi.

1274
01:03:44,160 --> 01:03:45,880
Hori da dena.

1275
01:03:45,880 --> 01:03:48,180