1 00:00:00,000 --> 00:00:00,500 2 00:00:00,500 --> 00:00:05,120 [Musika jotzen] 3 00:00:05,120 --> 00:00:12,026 4 00:00:12,026 --> 00:00:12,900 HIZLARIA 1: Guztiak eskubidea. 5 00:00:12,900 --> 00:00:14,600 Guztiek ongi etorria itzuli atala. 6 00:00:14,600 --> 00:00:18,660 Zara guztiak behar bezala espero dut Galdetegi berreskuratu 7 00:00:18,660 --> 00:00:19,510 astetik. 8 00:00:19,510 --> 00:00:22,564 Ezagutzen dut pixka bat crazy aldiz da. 9 00:00:22,564 --> 00:00:25,230 Aurretik esaten ari nintzen, bazaude As desbiderapen estandarraren barruan, 10 00:00:25,230 --> 00:00:28,188 ez benetan kezkatu, batez ere, atala gutxiago eroso. 11 00:00:28,188 --> 00:00:30,230 Hori non egon behar duzun buruz. 12 00:00:30,230 --> 00:00:32,850 >> Handia, ondoren, awesome egin baduzu. 13 00:00:32,850 --> 00:00:33,650 Duzu Kudos. 14 00:00:33,650 --> 00:00:36,149 Eta uste baduzu gustatzen behar duzu pixka bat laguntza gehiago, mesedez 15 00:00:36,149 --> 00:00:38,140 sentitzen free iristeko TFS Edozein out. 16 00:00:38,140 --> 00:00:40,030 Hemen guztiei laguntzeko gaude. 17 00:00:40,030 --> 00:00:40,960 >> Horregatik irakasten dugu. 18 00:00:40,960 --> 00:00:44,550 Horregatik, hemen nago astelehenero zuretzat ostegunetan mutil eta bulegoan ordu. 19 00:00:44,550 --> 00:00:48,130 Beraz, mesedez sentitzen free me know utzi Oraindik kezkaren bat izanez gero, 20 00:00:48,130 --> 00:00:52,450 edo zerbait galdetegiaren bada litzaidake benetan aurre gustatzen. 21 00:00:52,450 --> 00:00:56,940 >> Beraz, gaur egun, agenda da guztiak datuen egitura buruz. 22 00:00:56,940 --> 00:01:01,520 Horietako batzuk besterik ez dira, besterik gabe, izango da ezagutu horiek ohituta duzu. 23 00:01:01,520 --> 00:01:04,870 Baliteke inoiz ez ezartzea klase honetan horiek. 24 00:01:04,870 --> 00:01:08,690 Horiek izango dituzu batzuk, Zure speller pset bezala. 25 00:01:08,690 --> 00:01:11,380 >> Zure aukera izango duzu hash taulak eta saiatzen artean. 26 00:01:11,380 --> 00:01:13,680 Beraz, behin betiko horiek pasa. 27 00:01:13,680 --> 00:01:18,690 Behin betiko mota gehiago izango da maila handiko atal bat du gaur egun, ordea, 28 00:01:18,690 --> 00:01:22,630 horietako asko daudelako, eta bada joan ezartzeko xehetasunak sartu dugu 29 00:01:22,630 --> 00:01:26,490 horiek guztiak, ez genuke nahiz eta lotutako zerrendak bidez lortu 30 00:01:26,490 --> 00:01:28,520 eta, agian, hash taulak pixka bat. 31 00:01:28,520 --> 00:01:31,200 >> Beraz, nirekin hartu. 32 00:01:31,200 --> 00:01:33,530 Ez dugu behar egiten joan bezainbeste denbora honen kodifikazioa. 33 00:01:33,530 --> 00:01:36,870 Bada, horri buruz zalantzarik izanez edo ezarri ikusi nahi baduzu 34 00:01:36,870 --> 00:01:39,260 edo saiatu it yourself, Zalantzarik gabe gomendatzen dut 35 00:01:39,260 --> 00:01:44,250 , study.cs50.net joan bertan horien guztien adibide ditu. 36 00:01:44,250 --> 00:01:46,400 Nire powerpoints izango da ohar batera dugun 37 00:01:46,400 --> 00:01:50,860 ohi baita erabili programazio batzuk ariketak, batez ere, gauzak 38 00:01:50,860 --> 00:01:55,250 lotutako zerrendak eta bitarra bezalakoa zuhaitzak pilak eta estimulu. 39 00:01:55,250 --> 00:01:59,590 Gehiago maila handia Beraz, txiki, zaudete polita izan daiteke. 40 00:01:59,590 --> 00:02:01,320 >> Beraz, Hasteko dugu. 41 00:02:01,320 --> 00:02:03,060 Eta, gainera, yes-- galdetegiak. 42 00:02:03,060 --> 00:02:06,550 Duzun gehienak nork daude uste dut Nire atalean izan zure galdetegiak, 43 00:02:06,550 --> 00:02:12,060 baina inor edo arrazoiren batengatik dator duzu ez, hemen aurrean daudela. 44 00:02:12,060 --> 00:02:12,740 >> Beraz, zerrendak lotuta. 45 00:02:12,740 --> 00:02:15,650 Ezagutzen dut mota honetako doa zure quiz aurretik atzera. 46 00:02:15,650 --> 00:02:17,940 Hori izan zen lehenago asteko ikasi dugu honi buruz duten. 47 00:02:17,940 --> 00:02:21,040 Baina kasu honetan, besterik ez dugu joan sakonki pixka bat gehiago. 48 00:02:21,040 --> 00:02:25,900 >> Beraz, zergatik bat aukeratzen dugu lotutako zerrenda array bat baino gehiago? 49 00:02:25,900 --> 00:02:27,130 Besteengandik bereizten? 50 00:02:27,130 --> 00:02:27,630 Bai? 51 00:02:27,630 --> 00:02:30,464 >> Ikusleak: zabaltzeko dezakezu lotuta Zerrenda array baten tamaina finkoa versus. 52 00:02:30,464 --> 00:02:31,171 HIZLARIA: 1 Eskuin. 53 00:02:31,171 --> 00:02:33,970 Array bat tamaina finkatu du berriz lotutako zerrenda Neurri aldakorra dauka. 54 00:02:33,970 --> 00:02:36,970 Beraz, ez badugu ezagutzen nola Askoz ere gorde nahi dugu, 55 00:02:36,970 --> 00:02:39,880 lotutako zerrenda bat ematen digu handia horrela egin dela besterik ezin dugulako 56 00:02:39,880 --> 00:02:43,730 gehitu nodoa beste batean eta gehitu on beste nodo eta gehitu nodoa beste. 57 00:02:43,730 --> 00:02:45,750 Baina zer gertatzen da merkataritza-off bat izan liteke? 58 00:02:45,750 --> 00:02:49,521 Norbaitek gogoratu merkataritza-off array eta zerrendak lotutako artean? 59 00:02:49,521 --> 00:02:50,020 Mmhmm? 60 00:02:50,020 --> 00:02:51,460 >> Ikusleak: hau egin behar duzu bide guztietan zehar joan 61 00:02:51,460 --> 00:02:53,738 lotuta zerrenda bidez Zerrenda bateko elementu bat aurkitzeko. 62 00:02:53,738 --> 00:02:55,570 Array batean, ahal duzun elementu bat soilik aurkitu. 63 00:02:55,570 --> 00:02:56,278 >> HIZLARIA: 1 Eskuin. 64 00:02:56,278 --> 00:02:57,120 Beraz, array batera 65 00:02:57,120 --> 00:02:58,500 >> IKUSLEEN: [INAUDIBLE]. 66 00:02:58,500 --> 00:03:01,090 >> HIZLARIA: 1 Array, daukagu zer ari ausazko sarbidea izeneko. 67 00:03:01,090 --> 00:03:04,820 Esan nahi du, nahi badugu, zer da inoiz bosgarren zerrenda puntua 68 00:03:04,820 --> 00:03:07,230 edo bosgarren puntuan gure array, besterik ez dugu har daiteke. 69 00:03:07,230 --> 00:03:10,440 Lotuta zerrenda bat bada, behar dugu bidez batetik bestera joateko, ezta? 70 00:03:10,440 --> 00:03:14,020 Beraz, elementu bat sartzean Array bat, etengabeko denbora da, 71 00:03:14,020 --> 00:03:19,530 lotuta litzateke zerrenda batekin, berriz, da seguruenik denbora lineala, agian delako 72 00:03:19,530 --> 00:03:21,370 gure elementu amaieran modu guztiak. 73 00:03:21,370 --> 00:03:23,446 Guztia bidez bilatu behar dugu. 74 00:03:23,446 --> 00:03:25,320 Beraz, datu horiek guztiak egiturak goaz 75 00:03:25,320 --> 00:03:29,330 egon denbora gehiago pixka bat igarotzeko, zer dira pluses eta negatiboak. 76 00:03:29,330 --> 00:03:31,480 Noiz liteke nahi dugu erabili bata bestearen gainean? 77 00:03:31,480 --> 00:03:34,970 Eta hori da mota Gauza handiagoa eramateko. 78 00:03:34,970 --> 00:03:40,140 >> Beraz, hemen daukagu nodo baten definizioa. 79 00:03:40,140 --> 00:03:43,040 Izan ere, elementu bat bezalakoa da gure lotutako zerrenda, ezta? 80 00:03:43,040 --> 00:03:46,180 Beraz, guztiak ezagutzen gara gure typedef structs batera, 81 00:03:46,180 --> 00:03:47,980 horren gainean joan ginen berrikuspena azken aldiz. 82 00:03:47,980 --> 00:03:53,180 Funtsean zen besterik sortzeko datu-mota beste erabili izan dugu. 83 00:03:53,180 --> 00:03:57,930 >> Eta, kasu honetan, nodo batzuk da duten osoko batzuk antolatzen ditu. 84 00:03:57,930 --> 00:04:00,210 Eta gero, zer da bigarren zatian? 85 00:04:00,210 --> 00:04:03,192 86 00:04:03,192 --> 00:04:05,677 Edonork? 87 00:04:05,677 --> 00:04:06,680 >> IKUSLEEN: [INAUDIBLE]. 88 00:04:06,680 --> 00:04:07,020 >> HIZLARIA 1: Bai. 89 00:04:07,020 --> 00:04:08,400 Hurrengo nodo erakuslea da. 90 00:04:08,400 --> 00:04:12,610 Beraz, hau benetan izan behar du hemen. 91 00:04:12,610 --> 00:04:18,790 Hau motako erakuslea da hurrengo gauza nodo. 92 00:04:18,790 --> 00:04:22,410 Eta hori zer dute gure nodo Pilotariak. 93 00:04:22,410 --> 00:04:24,060 Cool. 94 00:04:24,060 --> 00:04:29,390 >> Ondo da, beraz, bilaketa batera, ginen besterik eskuko aurretik esaten, ez bazaude 95 00:04:29,390 --> 00:04:31,840 ikastaroa egingo, Benetan batetik bestera joateko aukera izango duzu 96 00:04:31,840 --> 00:04:33,660 zure zerrendako lotuta bidez. 97 00:04:33,660 --> 00:04:38,530 Ari gara kopuruarengatik Beraz, bada begira 9, gure burua etan hasiko genuke 98 00:04:38,530 --> 00:04:41,520 eta hori seinalatzen digu hasieran gure zerrendan lotuta, ezta? 99 00:04:41,520 --> 00:04:44,600 Eta esaten dugu, OK, ez du nodo eduki 9 zenbakia? 100 00:04:44,600 --> 00:04:45,690 Ez? 101 00:04:45,690 --> 00:04:47,500 >> Ondo da, joan hurrengo bat. 102 00:04:47,500 --> 00:04:48,312 Jarrai ezazu. 103 00:04:48,312 --> 00:04:49,520 Du kopurua 9 eduki du? 104 00:04:49,520 --> 00:04:50,570 No. 105 00:04:50,570 --> 00:04:51,550 Jarraitu hurrengo bat. 106 00:04:51,550 --> 00:04:55,490 >> Beraz, egia esan, batetik bestera joateko dugun gure lotuta zerrenda bidez. 107 00:04:55,490 --> 00:05:00,070 Ezin da besterik gabe joaten gara zuzenean, bertan 9 da. 108 00:05:00,070 --> 00:05:05,860 Eta baduzu guys benetan nahi ikusi sasi-kodea batzuk ez. 109 00:05:05,860 --> 00:05:10,420 Bilaketa-funtzio batzuk ditugu hemen eramango in-- zer du hartu bertan? 110 00:05:10,420 --> 00:05:13,110 111 00:05:13,110 --> 00:05:14,320 Zer deritzozu? 112 00:05:14,320 --> 00:05:15,960 Alde hain erraza. 113 00:05:15,960 --> 00:05:17,784 Zer da hau? 114 00:05:17,784 --> 00:05:18,700 IKUSLEEN: [INAUDIBLE]. 115 00:05:18,700 --> 00:05:20,366 HIZLARIA: 1 kopurua bilatzen ari gara. 116 00:05:20,366 --> 00:05:20,980 Eskuin? 117 00:05:20,980 --> 00:05:22,875 Eta zer dagokio nahi? 118 00:05:22,875 --> 00:05:25,020 Erakuslea da? 119 00:05:25,020 --> 00:05:26,000 >> Ikusleak: nodo bat. 120 00:05:26,000 --> 00:05:28,980 >> HIZLARIA: 1 zerrendara Nodo bat ari gara, eskuinera begira? 121 00:05:28,980 --> 00:05:33,700 Beraz, nodo batzuk erakuslea dira hemen dugu. 122 00:05:33,700 --> 00:05:37,240 Hau da joan puntu bat da benetan gure zerrendan batetik bestera joateko. 123 00:05:37,240 --> 00:05:39,630 Zerrendara berdintasuna ezarri dugu hori besterik ez delako 124 00:05:39,630 --> 00:05:44,380 berdina ezarriz gure zerrendan lotuta hasteko. 125 00:05:44,380 --> 00:05:50,660 >> Eta ez da NULL bitartean, berriz, jarraitzen dugu gure zerrendan gauzak, 126 00:05:50,660 --> 00:05:55,580 egiaztatu nodo hori badu ikusteko kopuruaren bilatzen ari gara. 127 00:05:55,580 --> 00:05:57,740 Itzultzeko egia. 128 00:05:57,740 --> 00:06:01,070 Bestela, eguneratzeko, ezta? 129 00:06:01,070 --> 00:06:04,870 >> NULL bada, irteteko dugu gure berriz, begizta eta itzultzeko faltsuak 130 00:06:04,870 --> 00:06:08,340 horrek esan nahi duelako ez dugu aurkitu. 131 00:06:08,340 --> 00:06:11,048 Denek eskuratu nola lan egiten duen? 132 00:06:11,048 --> 00:06:11,548 OK. 133 00:06:11,548 --> 00:06:14,940 134 00:06:14,940 --> 00:06:20,260 >> Txertatze-rekin Beraz, hiru modu desberdinak. 135 00:06:20,260 --> 00:06:25,250 Gunearen aurretik dezakezu, erantsi dezakezu eta txertatu dezakezu askotariko sartu. 136 00:06:25,250 --> 00:06:28,215 Kasu honetan, ez gara itxi bat egin. 137 00:06:28,215 --> 00:06:33,380 Norbaitek ezagutzen nola horiek Hiru kasu agian ez etortzea? 138 00:06:33,380 --> 00:06:36,920 >> Beraz, itxi esan nahi jarri duzun Zure zerrendan aurrean da. 139 00:06:36,920 --> 00:06:39,770 Beraz, horrek esan nahiko luke axola Zein da zure nodoa, Gaia ez dago 140 00:06:39,770 --> 00:06:43,160 zer balioa, bazoazela Jarri hementxe aurrean, OK? 141 00:06:43,160 --> 00:06:45,160 Honez lehena izango da Zure zerrendan elementurik. 142 00:06:45,160 --> 00:06:49,510 >> Horri erantsi baduzu, joan da zure zerrenda atzealdean joan. 143 00:06:49,510 --> 00:06:54,010 Eta sartu sartu askotariko esan nahi benetan jarri leku sartzen joan 144 00:06:54,010 --> 00:06:57,700 bertan mantentzen zure zerrenda lotutako sailkatuko da. 145 00:06:57,700 --> 00:07:00,810 Berriz ere, nola erabiltzen denean horiek eta erabiltzen dituzun 146 00:07:00,810 --> 00:07:02,530 zure kasua araberakoa izango ditu. 147 00:07:02,530 --> 00:07:05,834 148 00:07:05,834 --> 00:07:07,750 Ez du behar bada ordenatuko, itxi joera 149 00:07:07,750 --> 00:07:10,460 zer jende gehienak izan nahi du erabili ez duzulako 150 00:07:10,460 --> 00:07:15,680 zerrendan osoa pasatzen dute amaieran gehitu on aurkitzeko, ezta? 151 00:07:15,680 --> 00:07:17,720 Besterik ez dezakezu makila da eskubide osoz. 152 00:07:17,720 --> 00:07:21,930 >> Beraz, bat igaroko dugu txertatzeko 1 oraintxe. 153 00:07:21,930 --> 00:07:26,360 Gauza beraz, ez naiz joan oso pset honetan gomendatu 154 00:07:26,360 --> 00:07:29,820 da, gauzak marraztu out, beti bezala. 155 00:07:29,820 --> 00:07:35,130 Oso garrantzitsua da eguneratzea Zure erakusleak orden egokian 156 00:07:35,130 --> 00:07:38,620 Horietako eguneratzen baduzu delako zertxobait out ordena, 157 00:07:38,620 --> 00:07:42,210 azkenean joan zaren Zure zerrendan zatiak galdu. 158 00:07:42,210 --> 00:07:49,680 >> Beraz, adibidez, kasu honetan, ez gara puntu bakar burua kontatzea 1era. 159 00:07:49,680 --> 00:07:56,070 Egiten dugu bada besterik ez da aurrezteko 1 hori gabe, 160 00:07:56,070 --> 00:07:58,570 Ideia ez dugu zer Orain 1 seinalatu behar den 161 00:07:58,570 --> 00:08:02,490 dugu galdu dut delako zer buruan adierazi du. 162 00:08:02,490 --> 00:08:05,530 Beraz, gauza bat gogoratu denean itxi bat egiten ari zarenean 163 00:08:05,530 --> 00:08:09,630 zer gorde burua lehen puntuak, 164 00:08:09,630 --> 00:08:15,210 gero berriro ezar, eta gero eguneratu zure nodo zer seinalatu behar da. 165 00:08:15,210 --> 00:08:20,870 166 00:08:20,870 --> 00:08:22,560 Kasu honetan, hau egiteko modu bat da. 167 00:08:22,560 --> 00:08:25,440 >> Zuen Beraz badugu, modu honetan egiten da non burua reassigned besterik ez dugu, 168 00:08:25,440 --> 00:08:30,320 funtsean, gure galtzen dugu zerrenda osoa, ezta? 169 00:08:30,320 --> 00:08:38,000 Egiteko modu bat da, 1 puntu izatea nahi hurrengo, eta, ondoren, burua puntu 1. 170 00:08:38,000 --> 00:08:42,650 Edo bezala mota egin dezakezu aldi baterako biltegiratze, eta bertan hitz egin dut. 171 00:08:42,650 --> 00:08:45,670 >> Baina zure kentzea zuzena izateko erakusleak 172 00:08:45,670 --> 00:08:48,750 hau da, oso, oso izango da pset honetan garrantzitsua. 173 00:08:48,750 --> 00:08:53,140 Bestela, ari egiaztapen bat izan behar duzu taula edo hori besterik izango da saiatu 174 00:08:53,140 --> 00:08:56,014 Hitzak zati bakarra duzula Nahi eta ondoren zauden mmhmm? 175 00:08:56,014 --> 00:08:58,930 AUDIENCE: Zer da aldi baterako izan zen biltegiratze gauza buruz ari zinen? 176 00:08:58,930 --> 00:09:00,305 HIZLARIA: 1 aldi baterako gordetzeko. 177 00:09:00,305 --> 00:09:02,760 Beraz, funtsean, beste modu horretan egin ahal izango duzu 178 00:09:02,760 --> 00:09:07,650 Zerbait buruan gordetzeko da, atsegin gorde da aldi baterako aldagaia. 179 00:09:07,650 --> 00:09:11,250 Esleitu 1 eta ondoren eguneratzeko 1 seinalatuko 180 00:09:11,250 --> 00:09:13,830 edozein dela ere seinalatu erabil burua. 181 00:09:13,830 --> 00:09:16,920 Horrela da, jakina, dotoreago duzulako 182 00:09:16,920 --> 00:09:20,770 ez aldi baterako balio behar du, baina besterik ez da egin behar beste modu bat eskainiz. 183 00:09:20,770 --> 00:09:23,999 184 00:09:23,999 --> 00:09:25,790 Eta benetan egiten dugun honetan kodea batzuk. 185 00:09:25,790 --> 00:09:28,080 Beraz lotutako zerrenda da, guk benetan kodea batzuk. 186 00:09:28,080 --> 00:09:31,930 Beraz, hemen txertatu, hau da ezeztatu. 187 00:09:31,930 --> 00:09:34,290 Beraz, hau sartzen da burua. 188 00:09:34,290 --> 00:09:38,820 >> Beraz, lehenik eta behin, behar duzu zure nodo berria sortu du, noski, 189 00:09:38,820 --> 00:09:40,790 eta NULL egiaztatzeko. 190 00:09:40,790 --> 00:09:43,250 Beti ona. 191 00:09:43,250 --> 00:09:47,840 Eta gero balioak esleitu behar duzu. 192 00:09:47,840 --> 00:09:51,260 Nodo berri bat sortu Bakoitzean duzu, ez dakit zer hurrengo da seinalatuz, 193 00:09:51,260 --> 00:09:54,560 beraz abiarazi NULL nahi duzun. 194 00:09:54,560 --> 00:09:58,760 Bertan, azkenean, ez bada zerbait seinalatuz bestela, reassigned lortzen da eta fina da. 195 00:09:58,760 --> 00:10:00,740 Lehen gauza bada zerrendan, berau behar 196 00:10:00,740 --> 00:10:04,270 delako NULL seinalatu nahi zerrendaren amaieran. 197 00:10:04,270 --> 00:10:12,410 >> Orduan txertatzeko, hemen ikusten dugu guk dira hurrengo gure nodo balioa esleitzea 198 00:10:12,410 --> 00:10:17,380 Burua da dena delakoa izan, hau da, zer da hemen izan genuen. 199 00:10:17,380 --> 00:10:19,930 Horixe besterik ez genuen. 200 00:10:19,930 --> 00:10:25,820 Eta gero puntu buru esleitzea ari gara gure nodo berria, gogoratu delako, 201 00:10:25,820 --> 00:10:31,090 berria erakuslea batzuk nodo bat, eta hori zehazki burua zer den. 202 00:10:31,090 --> 00:10:34,370 Horregatik dugu gezi hau accessor dute. 203 00:10:34,370 --> 00:10:37,030 204 00:10:37,030 --> 00:10:37,530 Cool? 205 00:10:37,530 --> 00:10:38,130 Mmhmm? 206 00:10:38,130 --> 00:10:41,100 >> IKUSLEEN: Ba izan dugu hasieratu hurrengo berriaren lehen NULL da, 207 00:10:41,100 --> 00:10:44,240 edo ezin abiarazi dugu, besterik ez da burua? 208 00:10:44,240 --> 00:10:48,210 >> HIZLARIA: 1 hurrengo New behar NULL hasteko izateko 209 00:10:48,210 --> 00:10:53,760 ez dakizu delako bertan izan da joan. 210 00:10:53,760 --> 00:10:56,100 Era berean, hau da, mota besterik ez den arren. 211 00:10:56,100 --> 00:10:59,900 NULL berdina besterik ez dela uste dut, ezar daitezke Ziurtatu zure bases guztiak estalita daude 212 00:10:59,900 --> 00:11:04,070 beraz, edozein reassignment egin aurretik Beti zu bermatuta izango dela 213 00:11:04,070 --> 00:11:08,880 egingo balio espezifikoa seinalatuz zabor balio bat bezalakoa versus. 214 00:11:08,880 --> 00:11:12,210 Zeren eta bai, esleitu dugu berria hurrengo automatikoki, 215 00:11:12,210 --> 00:11:15,420 baina justuago bat bezalakoa da Ohitura ona abiarazi 216 00:11:15,420 --> 00:11:19,270 horrela eta, ondoren, berriro ezar. 217 00:11:19,270 --> 00:11:23,420 >> Ados, beraz, bi aldiz lotuta zerrendak orain. 218 00:11:23,420 --> 00:11:24,601 Zer egin dugu? 219 00:11:24,601 --> 00:11:26,350 Zer da desberdina bi aldiz lotuta zerrendak? 220 00:11:26,350 --> 00:11:30,750 221 00:11:30,750 --> 00:11:34,300 >> Beraz, gure lotuta zerrendak ere, ahal dugun norabide bakar batean mugitzen, ezta? 222 00:11:34,300 --> 00:11:35,270 Besterik ez dugu hurrengo. 223 00:11:35,270 --> 00:11:36,760 Bakarra dugu joan daiteke aurrera. 224 00:11:36,760 --> 00:11:40,300 >> Bi aldiz lotuta zerrenda batekin, Era berean, ezin dugu atzera egiten. 225 00:11:40,300 --> 00:11:44,810 Beraz, ez bakarrik daukagu gorde nahi dugun zenbakia, 226 00:11:44,810 --> 00:11:50,110 non puntu ondoan egon behar dugu eta nondik etorri besterik ez dugu. 227 00:11:50,110 --> 00:11:52,865 Beraz, hau egiteko aukera ematen du zeharkako hobe batzuk. 228 00:11:52,865 --> 00:11:56,620 229 00:11:56,620 --> 00:12:01,240 >> Beraz, bi aldiz lotuta nodo, oso antzekoa da, ezta? 230 00:12:01,240 --> 00:12:05,000 Soilik ezberdintasuna da gaur egun dugun hurrengo eta aurreko bat. 231 00:12:05,000 --> 00:12:06,235 Ezberdintasun bakarra da. 232 00:12:06,235 --> 00:12:09,570 233 00:12:09,570 --> 00:12:14,790 >> Beraz gunearen aurretik bagenitu edo append-- dugu ez honentzako kodea edozein izan up hemen 234 00:12:14,790 --> 00:12:17,830 baina saiatu zinen eta sartu, garrantzitsuena 235 00:12:17,830 --> 00:12:19,980 da egin behar duzun Ziur esleitzea zu 236 00:12:19,980 --> 00:12:23,360 bai aurreko eta zure hurrengo erakuslea bezala. 237 00:12:23,360 --> 00:12:29,010 Beraz, kasu honetan, nahi duzun ez bakarrik hasieratu ondoan, 238 00:12:29,010 --> 00:12:31,820 Aurreko hasieratu duzu. 239 00:12:31,820 --> 00:12:36,960 Oraindik dugu zerrendako buru da bada, guk ez litzateke bakarrik egin burua berdinak berriak, 240 00:12:36,960 --> 00:12:41,750 baina gure aurreko berria egin beharko lukete burua seinalatu, ezta? 241 00:12:41,750 --> 00:12:43,380 >> Diferentzia bakarra da. 242 00:12:43,380 --> 00:12:47,200 Eta praktika gehiago nahi izanez gero horiek lotuta zerrendak, txertatuta dituena eta, 243 00:12:47,200 --> 00:12:49,900 ezabatu, txertatze batera askotariko zerrenda bat sartu, 244 00:12:49,900 --> 00:12:52,670 sar zaitez study.cs50.net. 245 00:12:52,670 --> 00:12:54,870 Badira ariketa handia sorta bat da. 246 00:12:54,870 --> 00:12:55,870 Gomendatzen dut horiek. 247 00:12:55,870 --> 00:12:59,210 Denbora horiek egin behar izan zion nahi dut baina ez dago datu-egitura asko 248 00:12:59,210 --> 00:13:01,530 entzat izan da. 249 00:13:01,530 --> 00:13:02,650 >> Ados, beraz, hash taulak. 250 00:13:02,650 --> 00:13:07,070 Hau da, ziurrenik gehien zure pset pixka erabilgarria 251 00:13:07,070 --> 00:13:11,090 hemen izan zaren joan delako saiatu horietako bat, edo ezartzeko. 252 00:13:11,090 --> 00:13:12,200 Gustatzen zait hash taulak. 253 00:13:12,200 --> 00:13:13,110 Pretty cool Oraindik dute. 254 00:13:13,110 --> 00:13:17,080 >> Beraz, funtsean, zer Gertatzen hash taula bat da 255 00:13:17,080 --> 00:13:22,050 denean benetan behar dugu azkarra txertatzeko, ezabatzeko, eta bilaketak. 256 00:13:22,050 --> 00:13:25,010 Horiek ari garen gauzetako Hash taula batean lehentasuna emanez. 257 00:13:25,010 --> 00:13:29,500 Nahiko handia lortu ahal izango dute, baina saiatzen ikusi dugu, 258 00:13:29,500 --> 00:13:33,040 direla askoz handiagoa gauza daude. 259 00:13:33,040 --> 00:13:38,330 >> Baina, batez ere, egiaztapen bat guztiak taula hash funtzio bat da 260 00:13:38,330 --> 00:13:47,215 esaten dizu bakoitzak bere ontzi jarri Zure datuak, zure elementu bakoitza. 261 00:13:47,215 --> 00:13:51,140 Hash taula bat pentsatzeko modu sinple bat gauza kubo besterik ez dela, 262 00:13:51,140 --> 00:13:51,770 ezta? 263 00:13:51,770 --> 00:13:59,720 Beraz, gauzak ordenatzeko ari zaren arabera beren izena lehenengo letra bezala, 264 00:13:59,720 --> 00:14:01,820 hori da mota hash taula bat bezala. 265 00:14:01,820 --> 00:14:06,180 >> Beraz banintz taldera baduzu guys da duenak izena hasten taldetan 266 00:14:06,180 --> 00:14:11,670 A hemen baino gehiago, edo duenarentzat da urtebetetze Urtarrila, Otsaila, Martxoa, en 267 00:14:11,670 --> 00:14:15,220 edozein dela ere, hori da modu eraginkorrean Hash taula bat sortuz. 268 00:14:15,220 --> 00:14:18,120 Besterik kuboak sortzeko duten zure elementuak ordenatzeko sartu duzu 269 00:14:18,120 --> 00:14:19,520 horiek errazago aurkitu ahal izango duzu, beraz. 270 00:14:19,520 --> 00:14:22,300 Beraz, modu horretan behar dudanean duzu bat aurkitzeko, 271 00:14:22,300 --> 00:14:24,680 Nik ez dut bilatu Zure izen bakoitzaren bidez. 272 00:14:24,680 --> 00:14:29,490 Ahal dut, oh bezala izan, ezagutzen dut Danielle urtebetetzea in-- da 273 00:14:29,490 --> 00:14:30,240 Ikusleak: --April. 274 00:14:30,240 --> 00:14:30,948 HIZLARIA: 1 April. 275 00:14:30,948 --> 00:14:33,120 Beraz, begiratu dut nire apirilean ontzi, eta zorte edozein batera, 276 00:14:33,120 --> 00:14:38,270 ez dagoen bakarra izango dela eta Nire denbora zentzu horretan etengabea izan zen, 277 00:14:38,270 --> 00:14:41,230 begiratzen badut, berriz, pertsonen sorta osoa bidez, 278 00:14:41,230 --> 00:14:43,090 nik askoz gehiago hartu du. 279 00:14:43,090 --> 00:14:45,830 Beraz, hash taulak benetan kuboak besterik ez dira. 280 00:14:45,830 --> 00:14:48,630 Horietako pentsatzea Erraza modu. 281 00:14:48,630 --> 00:14:52,930 >> Beraz buruz gauza oso garrantzitsu bat Hash taula hash funtzio bat da. 282 00:14:52,930 --> 00:14:58,140 Beraz, gauzak buruz hitz egin dut, atsegin Zure lehen izenaren lehenengo letra 283 00:14:58,140 --> 00:15:01,450 edo zure urtebetetzea hilabetea, horien ideiak direla 284 00:15:01,450 --> 00:15:03,070 Benetan hash funtzio bat erlazionatzeko. 285 00:15:03,070 --> 00:15:08,900 Besterik ez erabakitzeko modu bat da bertan ontzi bazara elementu doa, OK? 286 00:15:08,900 --> 00:15:14,850 Beraz pset honetan, begiratu dezakezu nahiko askoz nahi duzun edozein hash funtzioa. 287 00:15:14,850 --> 00:15:16,030 >> Ez dauka propioak izan. 288 00:15:16,030 --> 00:15:21,140 Badira batzuk benetan cool out zoro matematika-mota guztiak egin. 289 00:15:21,140 --> 00:15:25,170 Eta zure egin nahi baduzu spellchecker super azkarra, 290 00:15:25,170 --> 00:15:27,620 Behin betiko nuke horietako bat begiratu. 291 00:15:27,620 --> 00:15:32,390 >> Baina badira, halaber, sinpleak dira, Kalkulu bezala 292 00:15:32,390 --> 00:15:39,010 Hitzak, batuketa bezala letra bakoitza zenbaki bat dauka. 293 00:15:39,010 --> 00:15:39,940 Kontatu batura. 294 00:15:39,940 --> 00:15:42,230 Hori ontzi zehazten du. 295 00:15:42,230 --> 00:15:45,430 Era berean, erraz batzuk direla dira besterik gabe, A-argazki guztiak bezala, 296 00:15:45,430 --> 00:15:47,050 B guztia hemen. 297 00:15:47,050 --> 00:15:48,920 Horietako edozein bat. 298 00:15:48,920 --> 00:15:55,770 >> Funtsean, kontatzen besterik ez duzu bertan array indizea zure elementu behar sartu. 299 00:15:55,770 --> 00:15:58,690 Just bucket-- erabakitzeko hash funtzio bat guztia da da. 300 00:15:58,690 --> 00:16:04,180 Hortaz, hona hemen adibide bat da dugun besterik katea lehen letra 301 00:16:04,180 --> 00:16:05,900 I besterik ez dela buruz hitz egiten. 302 00:16:05,900 --> 00:16:11,900 >> Beraz hash batzuetan hori besterik ez duzu zure katea minus A lehenengo letra, 303 00:16:11,900 --> 00:16:16,090 horrek emango dizu batzuk 0 eta 25 arteko kopurua. 304 00:16:16,090 --> 00:16:20,790 Eta zer egin nahi duzun da ziurtatu hau adierazten duela 305 00:16:20,790 --> 00:16:24,110 Hash tamaina table-- zenbat kuboak daude. 306 00:16:24,110 --> 00:16:25,860 Horietako asko With hash funtzioak, ari dira 307 00:16:25,860 --> 00:16:31,630 joan litzateke balio itzuli agian far kuboak kopurua gainetik egon 308 00:16:31,630 --> 00:16:33,610 duzula benetan hash taula batean, 309 00:16:33,610 --> 00:16:37,240 beraz, egin behar duzun Ziur eta horiek by mod. 310 00:16:37,240 --> 00:16:42,190 Bestela, esan behar da, oh, ontzian 5.000 behar da 311 00:16:42,190 --> 00:16:46,040 baina soilik 30 duzu Hash taula kuboak. 312 00:16:46,040 --> 00:16:49,360 Eta, jakina, denok dakigu hori, zoro akatsak batzuk eragin egingo da. 313 00:16:49,360 --> 00:16:52,870 Beraz, ziurtatu behar dituen mod hash taula tamaina. 314 00:16:52,870 --> 00:16:58,430 315 00:16:58,430 --> 00:16:58,930 Cool. 316 00:16:58,930 --> 00:17:00,506 Beraz, talkak. 317 00:17:00,506 --> 00:17:02,620 Guztion ona orain arte? 318 00:17:02,620 --> 00:17:03,120 Mmhmm? 319 00:17:03,120 --> 00:17:05,900 >> IKUSLEEN: Zergatik da itzultzeko balio masiboak, hala nola? 320 00:17:05,900 --> 00:17:09,210 >> HIZLARIA: 1 arabera algoritmoari buruz Hash funtzioa erabiltzen du. 321 00:17:09,210 --> 00:17:12,270 Horietako batzuk egingo zoro biderkatzeko. 322 00:17:12,270 --> 00:17:16,270 Eta hori guztia da lortzean buruz are gehiago, banaketa bat, 323 00:17:16,270 --> 00:17:18,490 beraz, batzuk ez dute benetan crazy gauza batzuetan. 324 00:17:18,490 --> 00:17:20,960 Hori da dena. 325 00:17:20,960 --> 00:17:22,140 Beste ezer? 326 00:17:22,140 --> 00:17:22,829 OK. 327 00:17:22,829 --> 00:17:24,480 >> Beraz, talkak. 328 00:17:24,480 --> 00:17:29,270 Funtsean, lehenago esan dudan bezala, kasurik onenean, 329 00:17:29,270 --> 00:17:32,040 Edozein ontzi begiratu sartu nintzen da gauza bat izan da, 330 00:17:32,040 --> 00:17:34,160 beraz, ez daukat batere begiratu behar, ezta? 331 00:17:34,160 --> 00:17:37,040 Bai dut ezagutzen ez da edo ari Ez, eta hori da benetan zer nahi dugun. 332 00:17:37,040 --> 00:17:43,960 Baina dozenaka mila of badugu datuak puntu eta kopuru hori baino gutxiago 333 00:17:43,960 --> 00:17:48,700 kuboak, behar goaz talkak non azkenean zerbait 334 00:17:48,700 --> 00:17:54,210 amaitzeko batean izan da joan ontzi dagoeneko elementu bat du. 335 00:17:54,210 --> 00:17:57,390 >> Beraz, galdera da, zer egiten dugu egoera horretan? 336 00:17:57,390 --> 00:17:58,480 Zer egiten dugu? 337 00:17:58,480 --> 00:17:59,300 Dagoeneko zerbait? 338 00:17:59,300 --> 00:18:00,060 Ez bota besterik ez dugu atera? 339 00:18:00,060 --> 00:18:00,700 >> No. 340 00:18:00,700 --> 00:18:01,980 Biak mantendu behar dugu. 341 00:18:01,980 --> 00:18:06,400 Beraz, modu garela normalean egin hori, zer? 342 00:18:06,400 --> 00:18:08,400 Zer da datu-egitura hitz egin dugu, besterik gabe, zer? 343 00:18:08,400 --> 00:18:09,316 Ikusleak: Linked zerrenda. 344 00:18:09,316 --> 00:18:10,500 HIZLARIA: 1 lotuta zerrenda bat. 345 00:18:10,500 --> 00:18:16,640 Beraz, gaur egun, horren ordez, horietako bakoitzaren kuboak besterik elementu bat izatea, 346 00:18:16,640 --> 00:18:24,020 nik lotuta zerrenda bat eduki behar ziren sartu hashed elementuak. 347 00:18:24,020 --> 00:18:27,588 OK, duela edonorekin motatako lortzeko ideia hori? 348 00:18:27,588 --> 00:18:30,546 Zeren ezin dugu array bat ez dugulako gauzak nola asko ezagutu 349 00:18:30,546 --> 00:18:31,730 dira, ez dago egingo zela. 350 00:18:31,730 --> 00:18:36,540 Lotuta zerrenda bat ematen digu kopuru zehatza besterik ez dugula 351 00:18:36,540 --> 00:18:38,465 diren ontzi sartu hashed, ezta? 352 00:18:38,465 --> 00:18:42,260 353 00:18:42,260 --> 00:18:50,500 >> Beraz, lineal Haztatzeko da funtsean, ideia hau 354 00:18:50,500 --> 00:18:52,300 to talka aurre egiteko modu bat da. 355 00:18:52,300 --> 00:18:58,010 Zer egin dezakezu bada, hau ere kasuan, berry 1 sartu hashed zen 356 00:18:58,010 --> 00:19:01,130 eta dagoeneko badugu zerbait ez dago, besterik ez duzu 357 00:19:01,130 --> 00:19:04,840 mantentzeko jaisterakoan arte slot huts bat aurkituko duzu. 358 00:19:04,840 --> 00:19:06,370 Hori hura kudeatzeko modu bat da. 359 00:19:06,370 --> 00:19:09,020 Kudeatzeko beste modu da egiten duguna besterik 360 00:19:09,020 --> 00:19:12,280 Lotuta izeneko Zerrenda kateatzea deitzen zaio. 361 00:19:12,280 --> 00:19:20,510 >> Beraz, ideia hori bada lan egiten hash taula uste duzu 362 00:19:20,510 --> 00:19:24,150 dena baino askoz handiagoa Zure datuak edo gai bazara 363 00:19:24,150 --> 00:19:28,870 eta saiatu minimizatu kateatzea nahi guztiz beharrezkoa da. arte 364 00:19:28,870 --> 00:19:34,050 Beraz, gauza bat da lineala probak, jakina, esan nahi du 365 00:19:34,050 --> 00:19:37,290 Hash funtzioa duten ez da nahiko erabilgarria 366 00:19:37,290 --> 00:19:42,200 zu amaitzeko erabiltzen delako joan Hash funtzioa, puntu bat jarriz, 367 00:19:42,200 --> 00:19:46,400 lineala Probatu duzu behera eskuragarri dagoela leku batzuk. 368 00:19:46,400 --> 00:19:49,670 Baina orain, noski, ezer bestela ondorioz sortu badira, 369 00:19:49,670 --> 00:19:52,050 nahi izan zaren joan bilatu are gehiago behera. 370 00:19:52,050 --> 00:19:55,650 >> Eta ez da askoz gehiago Bilaketa-gastua dela 371 00:19:55,650 --> 00:19:59,820 elementu bat inputting doa hash taula orain ere, ezta? 372 00:19:59,820 --> 00:20:05,640 Eta orain, joan eta saiatu eta aurkituko txarrak berriro, ari hash zoazen, 373 00:20:05,640 --> 00:20:07,742 eta nik esan, oh, ontzi 1 begiratu, 374 00:20:07,742 --> 00:20:09,700 eta ez da izango ontzi 1, beraz Oraindik 375 00:20:09,700 --> 00:20:11,970 zeharkatuko dute joan Horietako gainerako jarraibideak. 376 00:20:11,970 --> 00:20:17,720 Beraz, batzuetan, erabilgarria da, baina kasu gehienetan, 377 00:20:17,720 --> 00:20:22,660 Hori esan goaz kateatzea da, zer egin nahi duzun. 378 00:20:22,660 --> 00:20:25,520 >> Beraz, hitz egin zuen lehenago gara. 379 00:20:25,520 --> 00:20:27,812 Aurretik neure burua apur bat lortu nuen. 380 00:20:27,812 --> 00:20:33,560 Baina kateatzea da, funtsean, zure hash taula ontzi bakoitzak 381 00:20:33,560 --> 00:20:36,120 lotuta zerrenda bat da. 382 00:20:36,120 --> 00:20:39,660 >> Beraz, beste era bat, edo gehiago, teknikoa horrela, hash taula bat pentsatzea 383 00:20:39,660 --> 00:20:44,490 besterik ez da array bat dela lotuta zerrendak, zeinek 384 00:20:44,490 --> 00:20:49,330 zure hiztegi idazten ari zaren eta kargatzeko saiatzen ari bazara, 385 00:20:49,330 --> 00:20:52,070 bat bezala pentsatzen zerrendak lotuta array 386 00:20:52,070 --> 00:20:54,390 askoz errazago egingo hasieratzeko zuretzat. 387 00:20:54,390 --> 00:20:57,680 >> IKUSLEEN: Beraz, hash taula Aldez aurretik finkatutako tamaina bat du, 388 00:20:57,680 --> 00:20:58,980 bat [INAUDIBLE] kuboak bezala? 389 00:20:58,980 --> 00:20:59,220 >> HIZLARIA: 1 Eskuin. 390 00:20:59,220 --> 00:21:01,655 Beraz, multzo kopuru bat du zuk determine-- duten kuboak 391 00:21:01,655 --> 00:21:03,530 eta zuk guys egin beharko lukete free jolastu sentitzen. 392 00:21:03,530 --> 00:21:05,269 Pretty cool izan daiteke Zer gertatzen den ikusi 393 00:21:05,269 --> 00:21:06,810 Zure kuboak kopurua aldatu ahala. 394 00:21:06,810 --> 00:21:09,410 395 00:21:09,410 --> 00:21:11,510 Baina bai, ez du bat ezarri kuboak kopurua. 396 00:21:11,510 --> 00:21:15,360 Zer uzten dugu bezala moldatzen Beharrezkoa den elementu asko 397 00:21:15,360 --> 00:21:19,350 da kateatzea bereizi honetan bertan duzu zerrendak batu dira ontzi bakoitzean. 398 00:21:19,350 --> 00:21:22,850 Hori da zure hash taula esan nahi du zehazki tamaina izango da 399 00:21:22,850 --> 00:21:25,440 da, ezta izan behar duzula? 400 00:21:25,440 --> 00:21:27,358 Hori lotuta zerrendak puntu osoa da. 401 00:21:27,358 --> 00:21:30,850 402 00:21:30,850 --> 00:21:32,480 Cool. 403 00:21:32,480 --> 00:21:38,780 >> Beraz, denek OK dago? 404 00:21:38,780 --> 00:21:39,801 Guztiak eskubidea. 405 00:21:39,801 --> 00:21:40,300 Ah. 406 00:21:40,300 --> 00:21:41,860 Zer gertatu da? 407 00:21:41,860 --> 00:21:42,960 Benetan orain. 408 00:21:42,960 --> 00:21:45,250 Asmatu norbait me hil. 409 00:21:45,250 --> 00:21:52,060 >> OK goaz sartu joango saiatzen dira, pixka bat crazy. 410 00:21:52,060 --> 00:21:53,140 Gustatzen zait hash taulak. 411 00:21:53,140 --> 00:21:54,460 Benetan cool daudela uste dut. 412 00:21:54,460 --> 00:21:56,710 Saiatuko cool dira, gehiegi. 413 00:21:56,710 --> 00:21:59,590 >> Beraz, ez du gogoratzen edonork saiatu bat zer den? 414 00:21:59,590 --> 00:22:01,740 Joan behar duzu baino gehiago hitzaldia laburki da? 415 00:22:01,740 --> 00:22:04,570 416 00:22:04,570 --> 00:22:06,377 Ez nola funtzionatzen mota gogoratzen duzu? 417 00:22:06,377 --> 00:22:08,460 IKUSLEEN: besterik ez naiz nodding baina ez dugu gehiago joan. 418 00:22:08,460 --> 00:22:09,626 HIZLARIA 1: ez dugu gehiago joan. 419 00:22:09,626 --> 00:22:13,100 Ados, ari gara benetan joan baino gehiago orain dela esaten ari gara. 420 00:22:13,100 --> 00:22:14,860 >> IKUSLEEN: Hori berreskuratze zuhaitz bat da. 421 00:22:14,860 --> 00:22:15,280 >> HIZLARIA 1: Bai. 422 00:22:15,280 --> 00:22:16,196 Berreskuratze zuhaitz bat da. 423 00:22:16,196 --> 00:22:16,960 Awesome. 424 00:22:16,960 --> 00:22:23,610 Beraz, gauza hemen nabarituko dela dugu dira banakako pertsonaiak begira 425 00:22:23,610 --> 00:22:24,480 hemen, ezta? 426 00:22:24,480 --> 00:22:29,710 >> Beraz, gure hash funtzioa aurretik, dugu ziren hitzak osotasunean begira, 427 00:22:29,710 --> 00:22:32,270 eta orain ari gehiago ari gara pertsonaiak, ezta? 428 00:22:32,270 --> 00:22:38,380 Beraz Maxwell dute hemen eta Mendel baino gehiago dugu. 429 00:22:38,380 --> 00:22:47,840 Beraz, funtsean Saiatuko bat modu batean pentsatzeko honi buruz, maila guztietan, hemen 430 00:22:47,840 --> 00:22:49,000 letren array bat da. 431 00:22:49,000 --> 00:22:53,310 432 00:22:53,310 --> 00:22:55,790 Beraz, hau da zure erro-nodoa da hemen, ezta? 433 00:22:55,790 --> 00:23:01,980 Hau pertsonaia guztiek ditu alfabetoa hitz bakoitzaren hasieran. 434 00:23:01,980 --> 00:23:06,480 >> Eta zer egin nahi duzun da esan, OK, M hitza batzuk ditugu. 435 00:23:06,480 --> 00:23:10,590 Maxwell bilatzen ari gara, beraz, joan M. Eta M puntura dugu oso bat 436 00:23:10,590 --> 00:23:14,800 beste array bat non behin hitza, betiere, 437 00:23:14,800 --> 00:23:17,044 A du hitza da Bigarren gutun-bezala, 438 00:23:17,044 --> 00:23:19,460 betiere, hitz bat dela B bigarren letra gisa, 439 00:23:19,460 --> 00:23:24,630 erakuslea izango du hurrengo array batzuk joan. 440 00:23:24,630 --> 00:23:29,290 >> Ez da seguruenik ez da Hitz MP zerbait, 441 00:23:29,290 --> 00:23:32,980 P honetan posizioan orain array, besterik ez litzateke izango NULL. 442 00:23:32,980 --> 00:23:38,840 Esango litzateke, OK, ez hitza ez da dela M atzetik P bat, OK? 443 00:23:38,840 --> 00:23:43,100 Beraz, bakoitzak pentsatzen badugu Gauza txikiagoa horietako bat 444 00:23:43,100 --> 00:23:47,990 benetan da horietako bat Z. bidez A-tik array handi 445 00:23:47,990 --> 00:23:55,064 Beraz, zer gauza bat izan liteke horretan saiatu eragozpen baten antzeko zerbait da? 446 00:23:55,064 --> 00:23:56,500 >> Ikusleak: memoria asko. 447 00:23:56,500 --> 00:23:59,940 >> HIZLARIA: 1 memoria tona bat da, ezta? 448 00:23:59,940 --> 00:24:08,750 Bakoitzak bloke horietako bat hemen 26 espazio, 26 elementu array adierazten du. 449 00:24:08,750 --> 00:24:13,680 Beraz saiatzen lortu oso espazio heavy. 450 00:24:13,680 --> 00:24:17,100 >> Baina oso azkarrak dira. 451 00:24:17,100 --> 00:24:22,540 Beraz, oso azkarra, baina Benetan espazio eraginkorra. 452 00:24:22,540 --> 00:24:24,810 Kind dute irudikatu zein den nahi duzun. 453 00:24:24,810 --> 00:24:29,470 Hauek benetan zure pset cool, baina memoria asko egin dute, 454 00:24:29,470 --> 00:24:30,290 beraz, merkataritza duzu off. 455 00:24:30,290 --> 00:24:31,480 Bai? 456 00:24:31,480 --> 00:24:34,300 >> Ikusleak: Posible ote da saiatu bat ezarri eta gero 457 00:24:34,300 --> 00:24:37,967 behin behar duzu guztia need-- duzula, datuak 458 00:24:37,967 --> 00:24:39,550 Ez dakit zentzurik litzateke bada. 459 00:24:39,550 --> 00:24:42,200 Nintzen lortzean kentzeko guztia Karaktere NULL, baina gero 460 00:24:42,200 --> 00:24:42,910 ez duzu indizea them-- gai 461 00:24:42,910 --> 00:24:43,275 >> HIZLARIA 1: oraindik ez duzu behar horiek. 462 00:24:43,275 --> 00:24:44,854 >> Ikusleak: - Era berean, aldi bakoitzean. 463 00:24:44,854 --> 00:24:45,520 HIZLARIA 1: Bai. 464 00:24:45,520 --> 00:24:50,460 Utzi NULL karaktere behar duzu badakizu ez bada, ez da hitz bakar bat ere ez. 465 00:24:50,460 --> 00:24:52,040 Ben zuen nahi duzu zerbait behar duzu? 466 00:24:52,040 --> 00:24:52,540 OK. 467 00:24:52,540 --> 00:24:54,581 Ondo da, beraz, goazen pixka bat gehiago joan 468 00:24:54,581 --> 00:24:58,920 atzean xehetasun teknikoak alde bat saiatu eta adibide baten bidez funtzionatzen. 469 00:24:58,920 --> 00:25:01,490 >> Ados, beraz, hau gauza bera da. 470 00:25:01,490 --> 00:25:06,290 Berriz lotuta zerrenda batean, gure nagusiak mota horretako zer nahi dudan hitza? - 471 00:25:06,290 --> 00:25:08,350 eraikitzeko bloke bezala, nodo bat izan zen. 472 00:25:08,350 --> 00:25:12,280 Saiatu ere, nodo bat ere izan dugu, baina modu ezberdinean definitzen dira. 473 00:25:12,280 --> 00:25:17,000 >> Beraz bool batzuk izan ditugun du hitz bat ote den benetan 474 00:25:17,000 --> 00:25:23,530 kokaleku honetan existitzen da, eta, ondoren, array batzuk izan hemen edo, hobeto esanda dugu, 475 00:25:23,530 --> 00:25:27,840 hau bat erakuslea da 27 karaktere array. 476 00:25:27,840 --> 00:25:33,339 Eta hau da, kasu honetan, honi 27-- bakoitza euro Ziur guztiek bezala naiz, itxaron, 477 00:25:33,339 --> 00:25:34,880 alfabetoa 26 letrak daude. 478 00:25:34,880 --> 00:25:36,010 Zergatik behar dugu 27? 479 00:25:36,010 --> 00:25:37,870 >> Beraz arabera Modu honetan ezartzeko, 480 00:25:37,870 --> 00:25:43,240 hau pset batetik da apostrophes onartzen. 481 00:25:43,240 --> 00:25:46,010 Beraz, zergatik bat estra da. 482 00:25:46,010 --> 00:25:50,500 Aukera izango duzu batzuetan dute Kasu null amaierako 483 00:25:50,500 --> 00:25:53,230 bat bezala sartzen da dela onartzen ahal pertsonaiak, 484 00:25:53,230 --> 00:25:56,120 eta hori, nola egiaztatu behar dute Ikus hitza amaieran bada. 485 00:25:56,120 --> 00:26:01,340 Oraindik nahi izanez gero, begiratu Kevin bideo study.cs50 on, 486 00:26:01,340 --> 00:26:04,790 baita Wikipedia du gisa Zenbait baliabide ona dago. 487 00:26:04,790 --> 00:26:09,000 >> Baina ari gara, besterik gabe mota bidez joan nola saiatu bidez dezakezun lan egiteko 488 00:26:09,000 --> 00:26:11,010 Ari bat ematen baduzu. 489 00:26:11,010 --> 00:26:16,230 Beraz, super simple bat behar dugu hemen, hitzak "bat" eta "zoom" du horietan. 490 00:26:16,230 --> 00:26:18,920 Eta sortu ikusiko dugu hemen, espazio txiki honetan hemen 491 00:26:18,920 --> 00:26:22,560 Gure bool adierazten duen dio, bai, hau hitz bat da. 492 00:26:22,560 --> 00:26:27,060 Eta gero, hau da, gure dauka karaktere array, ezta? 493 00:26:27,060 --> 00:26:33,480 >> Beraz, bidez joan behar dugu saiatu honetan "bat" aurkitzeko. 494 00:26:33,480 --> 00:26:38,340 Beraz, goiko aldean hasten da, ezta? 495 00:26:38,340 --> 00:26:46,290 Eta badakigu b que corresponde Bigarren indizea, bigarren elementu 496 00:26:46,290 --> 00:26:47,840 array honetan, eta b delako. 497 00:26:47,840 --> 00:26:51,340 Beraz, gutxi gorabehera, bigarrena. 498 00:26:51,340 --> 00:26:58,820 >> Eta esaten du, OK, cool, jarraitzen duten sartu hurrengo array, gogoratzen dugunean, 499 00:26:58,820 --> 00:27:02,160 ez da horietako bakoitzak benetan elementu ditu. 500 00:27:02,160 --> 00:27:07,110 Bakoitzak arrayak horietako bat erakuslea dauka, ezta? 501 00:27:07,110 --> 00:27:10,030 Bereizketa garrantzitsu bat egin da. 502 00:27:10,030 --> 00:27:13,450 >> Hau da jolasten saiatzen dira ezagutzen dut Benetan gogorra lehen aldiz lortzeko, 503 00:27:13,450 --> 00:27:15,241 beraz, hau da, nahiz eta bigarren edo hirugarren aldiz 504 00:27:15,241 --> 00:27:18,370 eta da nolako oraindik zaila seeming, 505 00:27:18,370 --> 00:27:21,199 Agintzen dut joan behar watch bada labur berriro bihar, 506 00:27:21,199 --> 00:27:22,740 baliteke zentzurik askoz gehiago. 507 00:27:22,740 --> 00:27:23,890 Asko digeritzeko behar izaten ditu. 508 00:27:23,890 --> 00:27:27,800 Oraindik I batzuetan am bezala, itxaron, zer saiatu? 509 00:27:27,800 --> 00:27:29,080 Nola erabili hau? 510 00:27:29,080 --> 00:27:33,880 >> Beraz, kasu honetan b dugunez, bertan gure bigarren indizea da. 511 00:27:33,880 --> 00:27:40,240 Bagenu, esan genezake, c edo d edo beste edozein letra, 512 00:27:40,240 --> 00:27:45,810 indizea itzuliz hori mapatu behar dugu gure array hori dagokio. 513 00:27:45,810 --> 00:27:56,930 Beraz rchar bezala hartuko genuke, eta besterik ez dugu kendu off bat mapatzeko 0 sartu 25era. 514 00:27:56,930 --> 00:27:58,728 Denek onak ditugu Gure pertsonaiak mapatzeko? 515 00:27:58,728 --> 00:28:00,440 OK. 516 00:28:00,440 --> 00:28:05,980 >> Beraz, bat bigarren eta guk nahi dugun ikusi, hori bai, ez da NULL. 517 00:28:05,980 --> 00:28:07,780 Mugitu ahal izango dugu hurrengo array honetan. 518 00:28:07,780 --> 00:28:12,300 Beraz, joan hurrengo array hau dugu hemen. 519 00:28:12,300 --> 00:28:15,500 >> Eta esaten dugu, Ados, gaur egun dugun bat bada hemen ikusi behar. 520 00:28:15,500 --> 00:28:18,590 A null ala bai benetan aurrera egin? 521 00:28:18,590 --> 00:28:21,880 Beraz, benetan mugitzen array honetan birbideratzeko. 522 00:28:21,880 --> 00:28:24,570 Eta esaten dugu OK, t gure azken letra da. 523 00:28:24,570 --> 00:28:27,580 Beraz, t jo genuen indizea. 524 00:28:27,580 --> 00:28:30,120 Eta gero, aurrera egiten dugu ez beste bat delako. 525 00:28:30,120 --> 00:28:38,340 Eta hau dio, funtsean, hori bai, ez dagoela hitz bat da esaten du hemen 526 00:28:38,340 --> 00:28:41,750 hau jarraitzen baduzu bidea, etorri zarela 527 00:28:41,750 --> 00:28:43,210 Hitz batean, eta badakigu "bat da." 528 00:28:43,210 --> 00:28:43,800 Bai? 529 00:28:43,800 --> 00:28:46,770 >> IKUSLEEN: ikusi handia dute estandarra egiten da dute indizea 0 eta gero jo 1ean moduko bat 530 00:28:46,770 --> 00:28:47,660 edo amaieran izan? 531 00:28:47,660 --> 00:28:48,243 >> HIZLARIA: 1 No. 532 00:28:48,243 --> 00:28:55,360 Beraz, atzera begiratu dugu at bada gure deklarazio hemen, bool bat da, 533 00:28:55,360 --> 00:28:59,490 beraz, bere zure nodoa elementu propioa da. 534 00:28:59,490 --> 00:29:03,331 Beraz, ez da array zati da. 535 00:29:03,331 --> 00:29:03,830 Cool. 536 00:29:03,830 --> 00:29:08,370 Beraz, gure hitza bukatuko dugu eta gara array hau begira, zer egin nahi dugun 537 00:29:08,370 --> 00:29:12,807 da txeke bat egin hitz bat da horretarako. 538 00:29:12,807 --> 00:29:14,390 Eta, kasu honetan, bai itzuliko litzateke. 539 00:29:14,390 --> 00:29:17,220 540 00:29:17,220 --> 00:29:24,090 >> Beraz, ohar horretan, badakigu "Zoo" - gizakiak bezala "zoo" den hitz bat da, badakigu, 541 00:29:24,090 --> 00:29:24,820 ezta? 542 00:29:24,820 --> 00:29:28,990 Baina saiatu dira hemen litzateke esan, ez, ez da. 543 00:29:28,990 --> 00:29:33,980 Eta hori dela esaten dugulako ez dute hitz bat hemen bezala izendatu du. 544 00:29:33,980 --> 00:29:40,440 Nahiz zeharkatzeko aukera izango dugu, nahiz eta array honen bidez, 545 00:29:40,440 --> 00:29:43,890 Saiatu hori esango, ez, Zoo ez dago zure hiztegian 546 00:29:43,890 --> 00:29:47,070 ez dugulako hala nola gisa izendatzen da. 547 00:29:47,070 --> 00:29:52,870 >> Beraz, modu batean -bere egin Oh, barkatu, hau. 548 00:29:52,870 --> 00:29:59,450 Beraz, kasu honetan, "Zoo" ez da hitz bat, baina baita gure saiatu da. 549 00:29:59,450 --> 00:30:05,690 Baina hau ere, esan nahi dugu Hitzaren aurkeztera "bainu", zer gertatzen 550 00:30:05,690 --> 00:30:08,260 da b, bidez, a, t jarraituko dugu. 551 00:30:08,260 --> 00:30:11,820 Oraindik ez dugu array honetan, eta bilatu h goaz. 552 00:30:11,820 --> 00:30:15,220 >> Kasu honetan, dugunean erakuslea begiratu h, 553 00:30:15,220 --> 00:30:17,890 Da NULL seinalatuz, OK? 554 00:30:17,890 --> 00:30:20,780 Beraz, esplizituki salbu array beste seinalatuz, 555 00:30:20,780 --> 00:30:25,000 bere gain hartzen duzu erakusleak, guztiak hori array honetan daude null seinalatuz. 556 00:30:25,000 --> 00:30:28,270 Beraz, kasu honetan, h seinalatuz nuluak beraz, ezin dugu ezer egin, 557 00:30:28,270 --> 00:30:31,540 horrela, gainera itzuliko litzateke faltsua, "bainu" ez da hemen. 558 00:30:31,540 --> 00:30:34,102 559 00:30:34,102 --> 00:30:35,810 Beraz, orain benetan gara to bidez joan 560 00:30:35,810 --> 00:30:39,790 nola litzateke benetan esaten dugu duenez, "Zoo" gure saiatu da. 561 00:30:39,790 --> 00:30:42,920 Nola txertatu dugu "Zoo" gure saioan sartu? 562 00:30:42,920 --> 00:30:47,810 Beraz, hasi ginen modu berean gure lotutako zerrenda, Erro hasiko dugu. 563 00:30:47,810 --> 00:30:50,600 Zalantzarik, etan hasiko da Gauza horien sustraia. 564 00:30:50,600 --> 00:30:53,330 >> Eta esan dugu, OK, z. 565 00:30:53,330 --> 00:30:55,650 z honetan existitzen da, eta gertatzen. 566 00:30:55,650 --> 00:30:58,370 Beraz, mugitzen ari zaren Zure hurrengo array, OK? 567 00:30:58,370 --> 00:31:01,482 Eta gero, hurrengo batean, esaten dugu OK, existitzen o? 568 00:31:01,482 --> 00:31:03,000 Egiten du. 569 00:31:03,000 --> 00:31:04,330 Hau berriro. 570 00:31:04,330 --> 00:31:08,670 >> Eta beraz, gure inor ondoan, esan dugu, OK, "Zoo" Dagoeneko hemen lehendik. 571 00:31:08,670 --> 00:31:12,440 Guztiak egin behar dugu berdintasunaren hau ezarri Egia da, ez dagoela hitz bat dago. 572 00:31:12,440 --> 00:31:15,260 Duzun guztia jarraitzea erabaki izan balute Puntu hori baino lehen, gehienez, 573 00:31:15,260 --> 00:31:17,030 hitz bat baino ez da, besterik gabe, berdina, hala nola da. 574 00:31:17,030 --> 00:31:17,530 Bai? 575 00:31:17,530 --> 00:31:22,550 >> IKUSLEEN: Beraz, ondoren, ez dela esan nahi "ba" den hitz bat ere? 576 00:31:22,550 --> 00:31:24,120 >> HIZLARIA: 1 No. 577 00:31:24,120 --> 00:31:28,870 Beraz, kasu honetan, "ba" lortuko genuke Hemen, esan hitz bat da genuke, 578 00:31:28,870 --> 00:31:31,590 eta oraindik litzateke ez izan. 579 00:31:31,590 --> 00:31:32,822 OK? 580 00:31:32,822 --> 00:31:33,740 Mmhmm? 581 00:31:33,740 --> 00:31:36,360 >> IKUSLEEN: Beraz, behin duzu bat hitza eta baietz esan duzu, gero 582 00:31:36,360 --> 00:31:38,380 m joan edukiko du? 583 00:31:38,380 --> 00:31:42,260 >> HIZLARIA: 1 Beraz, hau egin du with-- hau kargatzen ari zaren. 584 00:31:42,260 --> 00:31:43,640 Esaten duzu "Zoo" hitza da. 585 00:31:43,640 --> 00:31:47,020 Noiz check-- joan beharko duzu bezala, esan esan nahi duzun, 586 00:31:47,020 --> 00:31:49,400 duela "Zoo" hiztegi honetan existitzen? 587 00:31:49,400 --> 00:31:54,200 Zu bakarrik ", zoologiko" bilatzeko joan eta ondoren egiaztatu hitz bat bada ikusteko. 588 00:31:54,200 --> 00:31:57,291 Ez duzu inoiz mugitu egingo m arte, hori ez da delako 589 00:31:57,291 --> 00:31:58,290 da zer bilatzen ari zaren. 590 00:31:58,290 --> 00:32:02,690 591 00:32:02,690 --> 00:32:08,070 >> Beraz, benetan dugu nahi izanez gero gehitu "bainu" saiatu honetan sartu, 592 00:32:08,070 --> 00:32:11,390 Gauza bera egin nahi dugu genuen bezala "Zoo" 593 00:32:11,390 --> 00:32:15,380 salbu dugun ikusi nahi dugunean saiatu eta h lortu, ez du existitzen. 594 00:32:15,380 --> 00:32:20,090 Beraz, hau pentsa dezakezu saiatzen nodo berria gehitzeko lotuta zerrenda bat sartu da, 595 00:32:20,090 --> 00:32:27,210 beraz, beste bat gehitu beharko genuke arrayak horietako bat, eta, beraz bezala. 596 00:32:27,210 --> 00:32:35,670 Eta gero, zer egiten dugu da ezarri besterik ez dugu h array honetan hau seinalatuz elementurik. 597 00:32:35,670 --> 00:32:39,430 >> Eta gero, hemen egin nahi dugu? 598 00:32:39,430 --> 00:32:43,110 Gehitu berdinak egia da hori! hitz bat delako. 599 00:32:43,110 --> 00:32:46,350 600 00:32:46,350 --> 00:32:48,150 Cool. 601 00:32:48,150 --> 00:32:48,700 Ezagutzen dut. 602 00:32:48,700 --> 00:32:51,170 Saiatzen ez dira gehien zirraragarria. 603 00:32:51,170 --> 00:32:54,250 Sinestu, badakit. 604 00:32:54,250 --> 00:32:58,040 >> Beraz, gauza bat saiatzen da konturatzen, , Esan nuen, oso eraginkorrak ari dira. 605 00:32:58,040 --> 00:33:00,080 Beraz, ikusi dugu dute hartzen dute espazio tona bat. 606 00:33:00,080 --> 00:33:01,370 Mota Oraindik nahasia dute. 607 00:33:01,370 --> 00:33:03,367 Beraz, zergatik litzateke inoiz erabiltzen ditugu hauek? 608 00:33:03,367 --> 00:33:05,450 Horiek erabili dugu dute delako oso eraginkorra. 609 00:33:05,450 --> 00:33:08,130 >> Beraz, zu inoiz bilatzen bada hitz bat, zaude bakarrik 610 00:33:08,130 --> 00:33:10,450 hitzaren luzera mugatzen. 611 00:33:10,450 --> 00:33:15,210 Beraz, bada bat bilatzen ari hitz horren luzera bost da, 612 00:33:15,210 --> 00:33:20,940 Zu bakarra izan behar joan bost gehien konparaketak egiteko, OK? 613 00:33:20,940 --> 00:33:25,780 Beraz, funtsean konstante bat egiten du. 614 00:33:25,780 --> 00:33:29,150 Txertatzeko eta bilatu Like funtsean etengabeko denbora. 615 00:33:29,150 --> 00:33:33,750 >> Beraz, inoiz ahal izango duzu bada denbora etengabe zerbait, 616 00:33:33,750 --> 00:33:35,150 hori bezain ona lortzen gisa. 617 00:33:35,150 --> 00:33:37,990 Ezin duzu baino hobeto lortu gauza horiek denbora etengabe. 618 00:33:37,990 --> 00:33:43,150 Beraz, hori da bat saiatzen pluses erraldoia. 619 00:33:43,150 --> 00:33:46,780 >> Baina leku asko da. 620 00:33:46,780 --> 00:33:50,380 Beraz, mota horretako erabakitzen zuretzako garrantzitsua zer da. 621 00:33:50,380 --> 00:33:54,700 Eta gaur egungo ordenagailuetan dagokion Espazio saiatu gara ditzaketen sortu 622 00:33:54,700 --> 00:33:57,740 agian ez du eraginik askoz duzu, baina agian 623 00:33:57,740 --> 00:34:01,350 zerbait ari zaren aurre duten gauza urrun, urrun gehiago ditu, 624 00:34:01,350 --> 00:34:02,810 eta saiatu bat besterik ez da arrazoizkoa. 625 00:34:02,810 --> 00:34:03,000 Bai? 626 00:34:03,000 --> 00:34:05,610 >> IKUSLEEN: Itxaron, beraz, behar duzu 26 bakar bat behin letrak? 627 00:34:05,610 --> 00:34:07,440 >> HIZLARIA: 1 Mmhmm. 628 00:34:07,440 --> 00:34:08,570 Bai, duzu 26. 629 00:34:08,570 --> 00:34:16,984 Zenbait hitz-markatzailea eta gero da behar duzu Alde bakoitzean 26 erakusleak duzu. 630 00:34:16,984 --> 00:34:17,775 Eta point-- ari dira 631 00:34:17,775 --> 00:34:20,280 >> IKUSLEEN: Eta 26 egunero, ez dute bakoitzak behar 26? 632 00:34:20,280 --> 00:34:21,500 >> HIZLARIA 1: Bai. 633 00:34:21,500 --> 00:34:27,460 Eta horregatik, ahal duzun ikusi, oso azkar zabaldu da. 634 00:34:27,460 --> 00:34:28,130 Guztiak eskubidea. 635 00:34:28,130 --> 00:34:32,524 Beraz, ari zuhaitzak sartu, dugu bertan Errazagoa gustatzen sentitzen dut da, eta ziurrenik, 636 00:34:32,524 --> 00:34:36,150 Apur reprieve polita izan Saiakera bertatik. 637 00:34:36,150 --> 00:34:39,620 Beraz, espero duzun gehienak zuhaitz bat ikusi ahal izan aurretik. 638 00:34:39,620 --> 00:34:41,820 Ez da gustatzen polita kanpo ere bai, eta hori dut 639 00:34:41,820 --> 00:34:44,340 ez dute inor bada jakin joan outdoors berriki. 640 00:34:44,340 --> 00:34:49,230 Sagar asteburu honetan biltzen joan nintzen, eta oh my gosh, ederra izan zen. 641 00:34:49,230 --> 00:34:52,250 Ez nekien hostoak hori nahiko itxura izan. 642 00:34:52,250 --> 00:34:53,610 >> Beraz, hau da, zuhaitz bat besterik ez da, ezta? 643 00:34:53,610 --> 00:34:56,790 Besterik nodo batzuk da, eta horrekin beste nodo sorta bat puntu. 644 00:34:56,790 --> 00:34:59,570 Hemen ikusten duzun bezala, hau da, errepikatutako gaia bat mota da. 645 00:34:59,570 --> 00:35:03,720 Nodoak nodo seinalatuz motatako da Datu-egitura asko esentzia. 646 00:35:03,720 --> 00:35:06,670 Nola dugu araberakoa seinalatu elkarri horiek izan 647 00:35:06,670 --> 00:35:08,600 eta nola zeharkatuko dugu horien bitartez eta nola egiten dugu 648 00:35:08,600 --> 00:35:14,500 gauzak sartzea zehazten duen beren ezaugarri ezberdinak. 649 00:35:14,500 --> 00:35:17,600 >> Beraz, besterik terminologia batzuk, bertan I, erabili izan. 650 00:35:17,600 --> 00:35:20,010 Beraz, erro da edozein dela ere, oso goian dago. 651 00:35:20,010 --> 00:35:21,200 non beti hasten gara da. 652 00:35:21,200 --> 00:35:23,610 Dezakezu uste ahal burua ere gisa. 653 00:35:23,610 --> 00:35:28,750 Baina zuhaitzak, joera dugu da erreferentzia erro gisa. 654 00:35:28,750 --> 00:35:32,820 >> Beheko hemen ezer oso, oso, beheko at 655 00:35:32,820 --> 00:35:34,500 jotzen hostoak dira. 656 00:35:34,500 --> 00:35:37,210 Beraz batera doa batera egiten zuhaitz osoa gauza, ezta? 657 00:35:37,210 --> 00:35:39,860 Leaves zure zuhaitz ertzetan daude. 658 00:35:39,860 --> 00:35:45,820 >> Eta gero, pare bat ere izan dugu Termino aldean nodo buruz hitz 659 00:35:45,820 --> 00:35:46,680 elkarri. 660 00:35:46,680 --> 00:35:49,700 Beraz, guraso ditugu, seme-alabak, eta anai-arrebak. 661 00:35:49,700 --> 00:35:56,260 Beraz, kasu honetan, 3 da 5, 6, eta 7. gurasoa. 662 00:35:56,260 --> 00:36:00,370 Gauza bera gertatzen da guraso edozein dela Oraindik dena delakoa gainetik urrats bat 663 00:36:00,370 --> 00:36:02,940 aipatuz, eta, beraz, besterik gabe, familia zuhaitz bat bezala. 664 00:36:02,940 --> 00:36:07,090 Zorionez, hori txiki bat da bit saiatzen baino intuitiboa. 665 00:36:07,090 --> 00:36:10,970 >> Anai-arrebak dira edozein duten guraso berdina, ezta? 666 00:36:10,970 --> 00:36:13,470 Maila berean, hemen ari dira. 667 00:36:13,470 --> 00:36:16,960 Eta gero, izan dudan bezala esanez, haur besterik ez dira 668 00:36:16,960 --> 00:36:22,630 edozein dela ere urrats bat azpitik dago galdera nodo, OK? 669 00:36:22,630 --> 00:36:23,470 Cool. 670 00:36:23,470 --> 00:36:25,610 Beraz, zuhaitz bitar bat. 671 00:36:25,610 --> 00:36:31,450 Ezin inor Arriskuen asmatzeko baten gainean zuhaitz bitarrak ezaugarriak? 672 00:36:31,450 --> 00:36:32,770 >> Ikusleak: Max bi hostoak. 673 00:36:32,770 --> 00:36:33,478 >> HIZLARIA: 1 Eskuin. 674 00:36:33,478 --> 00:36:34,640 Beraz, bi hosto max. 675 00:36:34,640 --> 00:36:39,730 Beraz, hau, aurretik ere, hau izan genuen Eta hiru izan dira, baina zuhaitz bitar batean, 676 00:36:39,730 --> 00:36:45,000 bi gehienez duzu Guraso bakoitzak seme-alaba, ezta? 677 00:36:45,000 --> 00:36:46,970 Ez dago beste ezaugarri interesgarri. 678 00:36:46,970 --> 00:36:51,550 Ez edonork jakin hori? 679 00:36:51,550 --> 00:36:52,620 Binary zuhaitz. 680 00:36:52,620 --> 00:37:00,350 >> Beraz, zuhaitz bitar bat guztia izango the-- on bat, hau ez da ordenatuko 681 00:37:00,350 --> 00:37:05,320 baina ordenatuko zuhaitz bitar batean, dena eskuin hegaletik 682 00:37:05,320 --> 00:37:08,530 gurasoa baino handiagoa da, eta dena ezkerrean 683 00:37:08,530 --> 00:37:10,035 gurasoa baino gutxiago. 684 00:37:10,035 --> 00:37:15,690 Eta hori galdetegi bat izan da Galdera aurretik, beraz, ona da jakitea. 685 00:37:15,690 --> 00:37:19,500 Beraz, modu honetan zehazten ditugu berriro ere, nodo bat behar dugu. 686 00:37:19,500 --> 00:37:21,880 Hau oso antzekoa? 687 00:37:21,880 --> 00:37:28,336 688 00:37:28,336 --> 00:37:28,836 Bi aldiz 689 00:37:28,836 --> 00:37:29,320 >> Ikusleak: Loturarik zerrendak 690 00:37:29,320 --> 00:37:31,100 >> HIZLARIA: 1 lotuta zerrenda bikoitza, ezta? 691 00:37:31,100 --> 00:37:33,690 Beraz, hau ordezkatzeko badugu Aurreko eta hurrengo batera, 692 00:37:33,690 --> 00:37:35,670 hau bi aldiz lotuta zerrenda bat izango litzateke. 693 00:37:35,670 --> 00:37:40,125 Baina kasu honetan, benetan dugu ezker eta eskuin eta hori da. 694 00:37:40,125 --> 00:37:41,500 Bestela, gauza berdina da. 695 00:37:41,500 --> 00:37:43,374 Oraindik elementua daukagu bilatzen ari zaren, 696 00:37:43,374 --> 00:37:45,988 eta bi erakusle besterik ez duzu edozein dela ere joan da hurrengoa. 697 00:37:45,988 --> 00:37:49,210 698 00:37:49,210 --> 00:37:51,870 Bai, beraz bitar bilaketa zuhaitza. 699 00:37:51,870 --> 00:37:57,665 , Dena nabarituko badugu hementxe hau baino handiagoa da 700 00:37:57,665 --> 00:37:59,850 edo dena berehala eskubidea hemen 701 00:37:59,850 --> 00:38:02,840 , dena baino handiagoa da hemen baino gutxiago. 702 00:38:02,840 --> 00:38:06,980 703 00:38:06,980 --> 00:38:14,000 >> Beraz bilatzeko bagenu, berau oso bilaketa bitarra hurbil begiratu behar 704 00:38:14,000 --> 00:38:14,910 hemen, ezta? 705 00:38:14,910 --> 00:38:17,640 Ordez bila ezik array erdian, 706 00:38:17,640 --> 00:38:21,720 bai ezkerrean, besterik ez dugu bilatzen dira Bigarren mailako edo zuhaitzaren eskuinaldean. 707 00:38:21,720 --> 00:38:24,850 Beraz, pixka bat errazagoa egingo du, uste dut. 708 00:38:24,850 --> 00:38:29,300 >> Beraz, zure root NULL bada, jakina, besterik gabe, faltsua da. 709 00:38:29,300 --> 00:38:33,470 Eta ez bada, jakina, egia da. 710 00:38:33,470 --> 00:38:35,320 Baino gutxiago izanez gero, ezkerretara bilatzen dugu. 711 00:38:35,320 --> 00:38:37,070 Baino handiagoa bada, eskubidea bilatzen dugu. 712 00:38:37,070 --> 00:38:39,890 Zehazki, bilaketa bitarra bezalakoa da, besterik Datuak ezberdinak egitura 713 00:38:39,890 --> 00:38:40,600 Idazteko erabiltzen ari gara. 714 00:38:40,600 --> 00:38:42,790 Horren ordez array bat, zuhaitz bitar bat besterik ez da. 715 00:38:42,790 --> 00:38:45,820 716 00:38:45,820 --> 00:38:48,090 >> OK, pilak. 717 00:38:48,090 --> 00:38:51,550 Eta, gainera, itxura dugun bezala Denbora pixka bat izan dezake. 718 00:38:51,550 --> 00:38:54,460 Egiten badugu, pozik joan naiz honen edozein berriz. 719 00:38:54,460 --> 00:38:56,856 Ados, beraz, pilak. 720 00:38:56,856 --> 00:39:02,695 Norbaitek gogoratzen zer stacks-- pila bat ezaugarri edozein? 721 00:39:02,695 --> 00:39:05,550 722 00:39:05,550 --> 00:39:10,400 >> OK, gurekin gehienak, beraz, uste dut, jangela jan halls-- 723 00:39:10,400 --> 00:39:13,100 bezainbeste dugu ez nahi bezala. 724 00:39:13,100 --> 00:39:16,900 Baina, jakina, pila bat dela pentsa dezakezu literalki erretiluak pila bat bezala 725 00:39:16,900 --> 00:39:18,460 edo gauza pila bat. 726 00:39:18,460 --> 00:39:21,820 Eta zer da garrantzitsua konturatzen da hori 727 00:39:21,820 --> 00:39:26,850 zerbait ezaugarria it by-- deitu dugun LIFO da. 728 00:39:26,850 --> 00:39:28,450 Norbaitek ezagutzen zer dela nabarmentzen? 729 00:39:28,450 --> 00:39:29,070 Mmhmm? 730 00:39:29,070 --> 00:39:30,650 >> Ikusleak: Azken batean, lehena inprimatu. 731 00:39:30,650 --> 00:39:32,250 >> HIZLARIA 1: Eskuin, iraun ere, lehena inprimatu. 732 00:39:32,250 --> 00:39:36,585 Beraz, bada, ezagutzen garenean, gauzak pilatzeko bazabiltza up, gauzarik errazena off har 733 00:39:36,585 --> 00:39:39,570 eta, agian, gauza bakarra har dezakegu off gure pila enough-- handia bada 734 00:39:39,570 --> 00:39:40,850 Goiko elementua dela. 735 00:39:40,850 --> 00:39:43,460 Beraz, edozein izanda ere egin zuten, last-- Hemen ikusten dugun bezala, 736 00:39:43,460 --> 00:39:46,370 edozein dela ere bultzatu zen gehienetan recently-- da 737 00:39:46,370 --> 00:39:51,160 lehena izango da Gauza off pop dugu, OK? 738 00:39:51,160 --> 00:39:56,324 >> Beraz, zer dugu hemen dago typedef struct beste bat. 739 00:39:56,324 --> 00:39:58,740 Hau da, benetan gustatzen bat kraska noski datu-egitura, 740 00:39:58,740 --> 00:40:01,650 beraz, ez duzu guys bota asko. 741 00:40:01,650 --> 00:40:02,540 Ezagutzen dut. 742 00:40:02,540 --> 00:40:04,970 Beraz, oraindik struct beste bat. 743 00:40:04,970 --> 00:40:06,740 Egituren Yay. 744 00:40:06,740 --> 00:40:16,660 >> Eta, kasu honetan, erakusle batzuk da duten ahalmen batzuk ditu array bat. 745 00:40:16,660 --> 00:40:20,830 Beraz, gure pila adierazten hemen, gure benetako array bezala 746 00:40:20,830 --> 00:40:22,520 dela gure elementu ustiategi. 747 00:40:22,520 --> 00:40:24,850 Eta gero, hara tamaina batzuk ditugu. 748 00:40:24,850 --> 00:40:31,170 >> Eta normalean, beti gorde nahi duzun zure pila nola big da pista 749 00:40:31,170 --> 00:40:36,180 zer da baimendu joan delako ditu neurri ezagutu behar da egin behar duzu, 750 00:40:36,180 --> 00:40:39,170 esateko aukera ematen du, Ados, nago edukiera at? 751 00:40:39,170 --> 00:40:40,570 Ezin dut ezer gehiago gehitzeko? 752 00:40:40,570 --> 00:40:44,650 Eta kontatzen ere duzu non zure pila goialdean 753 00:40:44,650 --> 00:40:48,180 da, beraz, badakizu zer duzu benetan hartu daiteke off. 754 00:40:48,180 --> 00:40:51,760 Eta hori da benetan joan Egon pixka bat argiagoa hemen. 755 00:40:51,760 --> 00:40:57,350 >> Beraz, push, gauza bat, baduzu ziren inoiz push ezartzeko, 756 00:40:57,350 --> 00:41:01,330 besterik ez dut esaten zen bezala, zure pila tamaina mugatu bat du, ezta? 757 00:41:01,330 --> 00:41:03,990 Gure array edukiera zeukaten. 758 00:41:03,990 --> 00:41:04,910 Array bat da. 759 00:41:04,910 --> 00:41:08,930 Tamaina finkoa da, beraz, behar dugu ziurtatu ari gara, ez gehiago jarriz 760 00:41:08,930 --> 00:41:11,950 genuena baino gure array sartu benetan lekua izan. 761 00:41:11,950 --> 00:41:16,900 >> Beraz, bultzada bat sortzen ari zara funtzioa, egin nahi duzu esan, OK lehen gauza, 762 00:41:16,900 --> 00:41:18,570 Egin lekua izan dut nire pila? 763 00:41:18,570 --> 00:41:23,330 Ez badut, barkatu delako, Ezin dut zure elementua gordetzeko. 764 00:41:23,330 --> 00:41:28,980 Dut egin bada, ondoren, gorde nahi duzun pila goialdean, ezta? 765 00:41:28,980 --> 00:41:31,325 >> Eta horregatik daukagu gure tamaina segimendua egiteko. 766 00:41:31,325 --> 00:41:35,290 Ez badugu segimendua gure tamaina, ez dakigu non jarri. 767 00:41:35,290 --> 00:41:39,035 Ez dugu gauzak nola asko ezagutu gure array dagoeneko idatzi dituzte. 768 00:41:39,035 --> 00:41:41,410 Jakina Like ez dira modu agian egin ahal izango duzu. 769 00:41:41,410 --> 00:41:44,610 Guztia hasieratu ezin duzu NULL eta ondoren egiaztatu azken NULL, 770 00:41:44,610 --> 00:41:47,950 baina gauza askoz errazagoa da, besterik gabe, erraitea, OK, mantendu tamaina jarraipena. 771 00:41:47,950 --> 00:41:51,840 Badakit Like lau elementu behar dut nire array, beraz, hurrengo gauza 772 00:41:51,840 --> 00:41:55,930 Horretan jarri dugu, gu gara indize 4 gordetzeko joan. 773 00:41:55,930 --> 00:42:00,940 Eta gero, jakina, horrek esan nahi du Arrakastaz duzun zerbaitek bultza 774 00:42:00,940 --> 00:42:03,320 zure pila gainean, zuk tamaina handitu nahi 775 00:42:03,320 --> 00:42:08,880 beraz, badakizu non zauden beraz, duten gauza gehiago bultza dezakezu. 776 00:42:08,880 --> 00:42:12,730 >> Pop saiatzen ari gara gero? pila off zerbait, 777 00:42:12,730 --> 00:42:16,072 zer da lehen gauza izan liteke egiaztatu nahi dugun? 778 00:42:16,072 --> 00:42:18,030 Hartu nahian ari zara zure pila off zerbait. 779 00:42:18,030 --> 00:42:21,710 780 00:42:21,710 --> 00:42:24,781 Ziur al zaude ez dago zure pila zerbait? 781 00:42:24,781 --> 00:42:25,280 No. 782 00:42:25,280 --> 00:42:26,894 Beraz, zer begiratu nahi dugu? 783 00:42:26,894 --> 00:42:27,810 >> IKUSLEEN: [INAUDIBLE]. 784 00:42:27,810 --> 00:42:29,880 HIZLARIA: 1 tamaina dagoen begiratu? 785 00:42:29,880 --> 00:42:31,840 Tamaina. 786 00:42:31,840 --> 00:42:38,520 Beraz, nahi izanez gero, ikus egiaztatu nahi dugu gure tamaina 0 baino handiagoa, OK? 787 00:42:38,520 --> 00:42:44,970 Eta bada, ondoren jaisteko nahi dugu 0 gure tamaina eta itzuli dela. 788 00:42:44,970 --> 00:42:45,840 Zergatik? 789 00:42:45,840 --> 00:42:49,950 >> Lehenengoan ginen bultzaka, bultzatu dugu 790 00:42:49,950 --> 00:42:52,460 tamaina eta tamaina gero eguneratu gainean. 791 00:42:52,460 --> 00:42:57,850 Kasu honetan, tamaina decrementing ari gara eta, ondoren, hartu off, plucking 792 00:42:57,850 --> 00:42:58,952 gure array from. 793 00:42:58,952 --> 00:42:59,826 Zergatik izan liteke hori egin dugu? 794 00:42:59,826 --> 00:43:04,800 795 00:43:04,800 --> 00:43:11,811 Beraz, gauza bat daukat nire pila bada, zer puntu horretan nire tamaina izango litzateke? 796 00:43:11,811 --> 00:43:13,140 1. 797 00:43:13,140 --> 00:43:15,180 >> Eta non gordetzen den elementu 1? 798 00:43:15,180 --> 00:43:17,621 Zer indizea? 799 00:43:17,621 --> 00:43:18,120 Ikusleak: 0. 800 00:43:18,120 --> 00:43:19,060 HIZLARIA: 1 0. 801 00:43:19,060 --> 00:43:22,800 Beraz, kasu honetan, dugu beti behar egiteko sure-- 802 00:43:22,800 --> 00:43:27,630 ordez itzultzeko tamaina ken 1, garelako 803 00:43:27,630 --> 00:43:31,730 Badakizu gure elementu dela Eta 1 gutxiago gordeko joan 804 00:43:31,730 --> 00:43:34,705 edozein dela ere gure tamaina da hau besterik laguntza hartzen da. 805 00:43:34,705 --> 00:43:36,080 Modu apur bat gehiago dotorea da. 806 00:43:36,080 --> 00:43:41,220 Edo gutxiagotzeko besterik ez dugu gure tamaina eta, ondoren, tamaina itzultzeko. 807 00:43:41,220 --> 00:43:42,330 Mmhmm? 808 00:43:42,330 --> 00:43:45,300 >> IKUSLEEN: besterik ez, oro har, uste dut, Horregatik datu-egitura hau litzateke 809 00:43:45,300 --> 00:43:47,800 izan onuragarria? 810 00:43:47,800 --> 00:43:50,660 >> HIZLARIA: 1 araberakoa zure testuinguruaren da. 811 00:43:50,660 --> 00:43:57,420 Beraz, teoria batzuk, zu OK with-- lan egiten bada, 812 00:43:57,420 --> 00:44:02,750 let me ikusi ez onuragarria izanez gero hori da kanpotik baino gehiago onuragarria 813 00:44:02,750 --> 00:44:05,420 CS. 814 00:44:05,420 --> 00:44:15,780 Pilak, behar duzun edozein unetan zerbait pista mantentzeko duten 815 00:44:15,780 --> 00:44:20,456 da gehien azkenaldian gehitutako denean pila bat erabili nahi joan zaren. 816 00:44:20,456 --> 00:44:24,770 >> Eta ezin dut ona dela pentsa horren adibide oraintxe. 817 00:44:24,770 --> 00:44:29,955 Baina, betiere, berrienak Gauza zuretzako garrantzitsuenak da, 818 00:44:29,955 --> 00:44:31,705 hori denean pila bat da erabilgarria izango. 819 00:44:31,705 --> 00:44:35,797 820 00:44:35,797 --> 00:44:39,330 Nahi izanez gero pentsatzen ari naiz Ba hau ona da bat. 821 00:44:39,330 --> 00:44:43,720 Uste dut adibide on bat badu hurrengoan 20 minutuan, zalantzarik gabe esango dizut. 822 00:44:43,720 --> 00:44:49,455 >> Baina, oro har, ez dago ezer bada, atsegin gehien, non berriena esan nuen 823 00:44:49,455 --> 00:44:52,470 da garrantzitsuena, hori non pila bat sartzen da jokoan. 824 00:44:52,470 --> 00:44:58,860 Ilarak, berriz, kontrakoa mota daude. 825 00:44:58,860 --> 00:44:59,870 Eta txakur txiki guztiak. 826 00:44:59,870 --> 00:45:00,890 Ez al handi hau, ezta? 827 00:45:00,890 --> 00:45:03,299 I behar bezala sentitzen naiz besterik ez dute bunny bideo bat 828 00:45:03,299 --> 00:45:05,090 eskuineko erdian zaudete atalean 829 00:45:05,090 --> 00:45:08,870 Atal bizia delako. 830 00:45:08,870 --> 00:45:10,480 >> Beraz, ilara batean. 831 00:45:10,480 --> 00:45:12,710 Funtsean, ilara batean lerro bat bezalakoa da. 832 00:45:12,710 --> 00:45:15,780 Zaudete ziur erabilera naiz eguneroko hau, besterik gabe, gure jantokiak bezala. 833 00:45:15,780 --> 00:45:18,160 Beraz, joan behar dugu eta gure erretiluak, naiz 834 00:45:18,160 --> 00:45:21,260 Ziur lerro itxaron behar duzu mugitu edo zure janaria lortzen. 835 00:45:21,260 --> 00:45:24,650 >> Beraz, hemen diferentzia da, hau da FIFO. 836 00:45:24,650 --> 00:45:30,090 Beraz LIFO azken bazen, lehenik out, FIFO irteten lehena lehenengoa da. 837 00:45:30,090 --> 00:45:33,400 Beraz, hau da, non duzuna jarri Lehenengo on da zure garrantzitsuena. 838 00:45:33,400 --> 00:45:35,540 Beraz, bada, itxaroten ez balego lerroan batean ahal duzun 839 00:45:35,540 --> 00:45:39,130 imajinatu joan bada duzun joan iPhone berria lortu 840 00:45:39,130 --> 00:45:42,800 eta pila bat izan zen, non Line pertsona azken lortu du lehenengo, 841 00:45:42,800 --> 00:45:44,160 jendeak elkarren hiltzen. 842 00:45:44,160 --> 00:45:49,800 >> Beraz, FIFO, guztiak gara oso ezagunak mundu errealean hemen, 843 00:45:49,800 --> 00:45:54,930 eta benetan egin ditu guztiak nolako lerro hau osoa birsortzeko 844 00:45:54,930 --> 00:45:56,900 eta egitura ilaran. 845 00:45:56,900 --> 00:46:02,390 Beraz, pila, berriz, bultza eta pop behar dugu. 846 00:46:02,390 --> 00:46:06,440 Ilara batean, daukagu enqueue eta adierazten. 847 00:46:06,440 --> 00:46:10,910 Beraz enqueue esanahi du ipini atzeko aldera, 848 00:46:10,910 --> 00:46:13,680 eta adierazten bide hartu aurrealdean off. 849 00:46:13,680 --> 00:46:18,680 Beraz, gure datu-egitura bat Pixka bat zailagoa da. 850 00:46:18,680 --> 00:46:21,060 Bigarren gauza bat segimendua egiteko behar dugu. 851 00:46:21,060 --> 00:46:25,950 >> Beraz, burua gabe, da hain zuzen ere pila bat, ezta? 852 00:46:25,950 --> 00:46:27,900 Horrek egitura bera pila bat bezala da. 853 00:46:27,900 --> 00:46:32,480 Desberdina den gauza bakarra da orain dugun buru hori, zer uste duzu 854 00:46:32,480 --> 00:46:34,272 da segimendua egingo da? 855 00:46:34,272 --> 00:46:35,510 >> Ikusleak: Lehena. 856 00:46:35,510 --> 00:46:38,685 >> HIZLARIA 1: Eskuin, the lehenengo gauza jarri genituen. 857 00:46:38,685 --> 00:46:41,130 Gure ilara burua. 858 00:46:41,130 --> 00:46:42,240 Edonor da lehen lerroan. 859 00:46:42,240 --> 00:46:45,300 860 00:46:45,300 --> 00:46:49,420 Ondo da, beraz enqueue egiten badugu. 861 00:46:49,420 --> 00:46:52,720 862 00:46:52,720 --> 00:46:55,920 Berriz ere, edozein datu-egitura horiek, 863 00:46:55,920 --> 00:46:59,760 array bat aurre ari gara geroztik, Espazio badugu egiaztatu behar dugu. 864 00:46:59,760 --> 00:47:03,290 >> Hau da, mota me kontatzea bezalako you guys, fitxategi bat irekitzen baduzu, 865 00:47:03,290 --> 00:47:04,760 null egiaztatzeko behar duzu. 866 00:47:04,760 --> 00:47:08,330 Pilak hauek edozein eta ilarak, behar duzun 867 00:47:08,330 --> 00:47:13,420 espazioa bada garelako ikusteko tamaina finkoa array bat aurre, 868 00:47:13,420 --> 00:47:16,030 ikusiko dugu hemen, 0, 1 5 gehienez ere. 869 00:47:16,030 --> 00:47:20,690 Beraz, zer egiten dugu, kasu horretan check da jarraitzen dugu espazio bada ikusteko. 870 00:47:20,690 --> 00:47:23,110 Gure tamaina edukiera baino txikiagoa da? 871 00:47:23,110 --> 00:47:28,480 >> Hala bada, gorde behar dugu buztana eta gure tamaina eguneratu dugu. 872 00:47:28,480 --> 00:47:30,250 Beraz, zer agian buztana kasu honetan? 873 00:47:30,250 --> 00:47:32,360 Ez da esplizituki idatzizko out. 874 00:47:32,360 --> 00:47:33,380 Nola litzateke gordetzen dugu? 875 00:47:33,380 --> 00:47:34,928 Zer buztana izango litzateke? 876 00:47:34,928 --> 00:47:38,600 877 00:47:38,600 --> 00:47:40,190 >> Hargatik oinez adibide honen bidez. 878 00:47:40,190 --> 00:47:44,590 Beraz, honen tamaina 6 array bat da, ezta? 879 00:47:44,590 --> 00:47:49,220 Eta behar dugu oraintxe bertan, gure tamaina 5 da. 880 00:47:49,220 --> 00:47:55,240 Eta noiz jarri dugu, joan da bosgarren indizea, eskuinera joan? 881 00:47:55,240 --> 00:47:57,030 Beraz buztana at gordetzeko. 882 00:47:57,030 --> 00:48:05,600 >> Another litzateke buztana idazteko modu besterik Gure tamainaren indizea array izan, ezta? 883 00:48:05,600 --> 00:48:07,560 Hau 5 neurria da. 884 00:48:07,560 --> 00:48:11,490 Hurrengo gauza da 5 sartzen joango gara. 885 00:48:11,490 --> 00:48:12,296 Cool? 886 00:48:12,296 --> 00:48:13,290 OK. 887 00:48:13,290 --> 00:48:16,350 Apur bat zailagoa daukala Burua aldatzeari hasten gara. 888 00:48:16,350 --> 00:48:17,060 Bai? 889 00:48:17,060 --> 00:48:20,090 >> Ikusleak: Honek esan nahi dugun array bat deklaratu zukeen 890 00:48:20,090 --> 00:48:23,880 zen bost elementu luze eta orduan guk da kalera gehitzen ari? 891 00:48:23,880 --> 00:48:24,730 >> HIZLARIA: 1 No. 892 00:48:24,730 --> 00:48:27,560 Beraz, kasu honetan, hau pila bat dauka. 893 00:48:27,560 --> 00:48:31,760 Hau deklaratu beharko litzateke tamaina 6 array gisa. 894 00:48:31,760 --> 00:48:37,120 Eta, kasu honetan, dugu besterik ez dute leku bat. 895 00:48:37,120 --> 00:48:42,720 >> Ados, beraz, gauza bat horretan da kasuan, gure burua 0 bada, 896 00:48:42,720 --> 00:48:45,270 ondoren, besterik gehitu ahal izango dugu tamaina. 897 00:48:45,270 --> 00:48:51,020 Baina apur bat trickier daukala benetan delako, dute 898 00:48:51,020 --> 00:48:52,840 ez diapositiba bat dute horretarako, orain noa 899 00:48:52,840 --> 00:48:56,670 bat marraztu ez delako oso erraza dela behin 900 00:48:56,670 --> 00:48:59,230 hasteko gauzak kentzeko. 901 00:48:59,230 --> 00:49:03,920 Beraz, pila bat berriz bakarrik inoiz ez baduzu 902 00:49:03,920 --> 00:49:08,920 to tamaina da kezkatu denean zerbait gehitzen ari zaren, 903 00:49:08,920 --> 00:49:15,710 ilara batean, halaber, egin behar duzun Ziurtatu zure burua da kontabilizatu dela, 904 00:49:15,710 --> 00:49:20,760 delako ilarak buruz gauza cool da eta ez zara ahalmena dela, 905 00:49:20,760 --> 00:49:23,040 benetan egin dezakezu inguruan biltzea da. 906 00:49:23,040 --> 00:49:28,810 >> Ados, beraz, gauza bat oi, hori klarion terrible da. 907 00:49:28,810 --> 00:49:31,815 Kontuan hartu beharreko gauza bat gertatzen da. 908 00:49:31,815 --> 00:49:35,514 909 00:49:35,514 --> 00:49:37,140 Egin besterik ez dugu bost. 910 00:49:37,140 --> 00:49:41,810 Ados, beraz ari gara arte Esan burua da hemen. 911 00:49:41,810 --> 00:49:46,140 Hau da, 0, 1, 2, 3, 4. 912 00:49:46,140 --> 00:49:54,210 >> Burua dago, eta mesedez dituzten gauzak. 913 00:49:54,210 --> 00:49:58,340 Eta zerbait gehitzeko, eskubidea nahi dugu? 914 00:49:58,340 --> 00:50:01,170 Beraz, gauza bat behar dugu ezagutzen da buru dela beti 915 00:50:01,170 --> 00:50:05,620 Modu honetan, mugitu eta joan gero loop atzera inguruan, OK? 916 00:50:05,620 --> 00:50:10,190 >> Beraz ilara hau espazio du, ezta? 917 00:50:10,190 --> 00:50:13,950 Espazio ditu oso hasiera-hasieratik, horren kontrakoa mota da. 918 00:50:13,950 --> 00:50:17,920 Beraz, zer egin behar dugu guk da buztana kalkulatu behar. 919 00:50:17,920 --> 00:50:20,530 Ezagutzen baduzu, zure Burua ez du mugitu, buztana 920 00:50:20,530 --> 00:50:24,630 besterik gabe, zure array da tamainaren indizea. 921 00:50:24,630 --> 00:50:30,000 >> Baina, egia esan, duzu ilara bat erabiltzen ari bazara, Zure burua, seguruenik ari da eguneratzen. 922 00:50:30,000 --> 00:50:33,890 Beraz, zer egin behar duzun da benetan buztana kalkulatzeko. 923 00:50:33,890 --> 00:50:39,990 Beraz, zer egiten dugun formula hau da: hemen, eta ez naiz dizu joan badakizu 924 00:50:39,990 --> 00:50:42,680 Mutil pentsatzen, eta ondoren, horri buruz hitz egin dugu. 925 00:50:42,680 --> 00:50:49,567 926 00:50:49,567 --> 00:50:50,400 Beraz, honen ahalmena. 927 00:50:50,400 --> 00:50:55,890 928 00:50:55,890 --> 00:50:59,660 >> Beraz, hau benetan egiteko modu bat eman zaitzake. 929 00:50:59,660 --> 00:51:03,205 930 00:51:03,205 --> 00:51:04,330 Kasu honetan delako, zer? 931 00:51:04,330 --> 00:51:09,205 Gure burua da 1ean, gure tamaina 4 da. 932 00:51:09,205 --> 00:51:11,760 933 00:51:11,760 --> 00:51:18,490 Duten MOD 5 egin bada, lortu dugu, 0, hau da, non sarrera hori behar dugu. 934 00:51:18,490 --> 00:51:23,320 935 00:51:23,320 --> 00:51:26,080 >> Beraz, ondoren, hurrengo kasu horretan, hau egin nahi badugu, 936 00:51:26,080 --> 00:51:33,390 esaten dugu, Ados, dezagun adierazten zerbait. 937 00:51:33,390 --> 00:51:34,390 Hau adierazten dugu. 938 00:51:34,390 --> 00:51:37,740 Hartuko dugu elementu honen, ezta? 939 00:51:37,740 --> 00:51:47,930 >> Eta orain, gure burua seinalatuz hemen, eta gehitu beharreko beste gauza bat ere nahi dugu. 940 00:51:47,930 --> 00:51:52,470 Hau da, funtsean, gure atzeko lerroa, ezta? 941 00:51:52,470 --> 00:51:55,450 Colas array inguruan biltzeko daiteke. 942 00:51:55,450 --> 00:51:57,310 Hori da ezberdintasun nagusietako bat. 943 00:51:57,310 --> 00:51:58,780 Pilak, ezin duzu hori egin. 944 00:51:58,780 --> 00:52:01,140 >> Ilarak, dezakezu gai hori guztia delako 945 00:52:01,140 --> 00:52:03,940 da badakiela zer azkenaldian gehien gehitu zen. 946 00:52:03,940 --> 00:52:10,650 Geroztik dena gehitu behar joan ezkerrera, norabide honetan, kasu honetan, 947 00:52:10,650 --> 00:52:16,480 eta, ondoren, inguruan biltzea, ahal duzu elementu berriak jarriz jarraitzen 948 00:52:16,480 --> 00:52:18,830 Array aurrean ez da benetan delako 949 00:52:18,830 --> 00:52:20,640 array aurrean jada. 950 00:52:20,640 --> 00:52:26,320 You-hasieran pentsa dezakezu array non zure burua benetan den bezala. 951 00:52:26,320 --> 00:52:29,710 >> Beraz, formula hau da, nola zure buztana kalkulatzeko. 952 00:52:29,710 --> 00:52:32,780 953 00:52:32,780 --> 00:52:35,610 Ez du zentzua? 954 00:52:35,610 --> 00:52:36,110 OK. 955 00:52:36,110 --> 00:52:39,400 956 00:52:39,400 --> 00:52:44,040 Ados, adierazten du, eta, ondoren, you guys 10 minutu 957 00:52:44,040 --> 00:52:48,840 galdetu zidan edozein argitzeko galderak , nahi duzun jakin dut crazy delako. 958 00:52:48,840 --> 00:52:51,980 >> Guztiak eskubidea, eta, modu berean, beraz, Ez dakit asko guys ohartu, 959 00:52:51,980 --> 00:52:53,450 baina CS guztiak ereduei buruz. 960 00:52:53,450 --> 00:52:57,370 Gauzak nahiko askoz du antzekoa zen, Tweaks txiki-txiki batekin. 961 00:52:57,370 --> 00:52:58,950 Gauza Beraz bera hemen. 962 00:52:58,950 --> 00:53:04,040 Dugu benetan bada ikusteko berriro egiaztatu behar dugu gure ilaran zerbait, ezta? 963 00:53:04,040 --> 00:53:05,960 Esan, OK, ez da 0 baino gure tamaina handiagoan? 964 00:53:05,960 --> 00:53:06,730 Cool. 965 00:53:06,730 --> 00:53:10,690 >> Egiten badugu, gure burua, mugitu gara eta horrek Hemen, erakutsi besterik ez dut. 966 00:53:10,690 --> 00:53:13,870 Gure burua eguneratu dugu bat gehiago izan. 967 00:53:13,870 --> 00:53:18,390 Eta gero gutxiagotzeko dugu gure tamaina eta elementu itzultzeko. 968 00:53:18,390 --> 00:53:21,000 969 00:53:21,000 --> 00:53:26,250 >> Ez dago askoz gehiago hormigoizko study.cs50.net on-kodea, 970 00:53:26,250 --> 00:53:29,440 eta gomendatzen dut joan da denbora badaukazu bidez, 971 00:53:29,440 --> 00:53:30,980 nahiz da bakarrik sasi-kode bat baduzu. 972 00:53:30,980 --> 00:53:35,980 Eta zuk guys bidez hitz egin nahi baduzu que me bat on batekin, please let me 973 00:53:35,980 --> 00:53:37,500 ezagutzen. 974 00:53:37,500 --> 00:53:38,770 Zoriontsu izan. 975 00:53:38,770 --> 00:53:42,720 Datuen egiturak, bada CS 124 hartu duzu, ikusiko duzu 976 00:53:42,720 --> 00:53:47,830 Badakizu oso datu-egitura hori lortzeko fun eta hori besterik ez da hasieratik. 977 00:53:47,830 --> 00:53:50,350 >> Beraz Badakit zaila dela. 978 00:53:50,350 --> 00:53:51,300 OK da. 979 00:53:51,300 --> 00:53:52,410 Borrokatzen dugu. 980 00:53:52,410 --> 00:53:53,630 Egin behar dut oraindik. 981 00:53:53,630 --> 00:53:56,660 Beraz, ez kezkatu gehiegi horri buruz. 982 00:53:56,660 --> 00:54:02,390 >> Baina hori da, funtsean, zure kraska ikastaroa datuen egitura ere. 983 00:54:02,390 --> 00:54:03,400 Ezagutzen dut asko da. 984 00:54:03,400 --> 00:54:06,860 Zerbait dugun zehar berriro joan nahi? 985 00:54:06,860 --> 00:54:09,400 Ezer bidez hitz egin nahi dugu? 986 00:54:09,400 --> 00:54:10,060 Bai? 987 00:54:10,060 --> 00:54:16,525 >> Ikusleak: adibide dela eta, beraz, buztana berria 0 hori baino gehiago da? 988 00:54:16,525 --> 00:54:17,150 HIZLARIA 1: Bai. 989 00:54:17,150 --> 00:54:18,230 Ikusleak: OK. 990 00:54:18,230 --> 00:54:24,220 Orduan igaro, duzuna 1 plus 4 or-- 991 00:54:24,220 --> 00:54:27,671 >> HIZLARIA: 1 Beraz, esaten ari zaren noiz joan nahi dugun Berriro egin? 992 00:54:27,671 --> 00:54:28,296 IKUSLEEN: Bai. 993 00:54:28,296 --> 00:54:38,290 Beraz, bada out-- kalkulatzen zinen non dauden horretan buztanerainoko kalkulatzeko duzu? 994 00:54:38,290 --> 00:54:44,260 >> HIZLARIA: 1 Beraz, buztana zen in-- hau aldatu dut. 995 00:54:44,260 --> 00:54:52,010 Beraz, hemen adibide honetan, hau izan zen Array ari gara, at OK bila? 996 00:54:52,010 --> 00:54:54,670 Beraz, gauzak bertan, 1, 2, 3, eta 4. 997 00:54:54,670 --> 00:55:05,850 Beraz, gure burua berdina da 1 to at daukagu Puntu honetan, eta gure tamaina 4 berdina da 998 00:55:05,850 --> 00:55:07,050 Puntu honetan, ezta? 999 00:55:07,050 --> 00:55:08,960 >> Hori horrela Duten guztiak ados? 1000 00:55:08,960 --> 00:55:14,620 Beraz, burua plus tamaina, egiten dugu eta horrek ematen digu, 5, eta gero MOD 5. 1001 00:55:14,620 --> 00:55:20,690 Lortuko dugu 0, hau kontatzen digu 0 non gure buztana, non espazio behar dugu. 1002 00:55:20,690 --> 00:55:22,010 >> AUDIENCE: Zer da txano bat? 1003 00:55:22,010 --> 00:55:23,520 >> HIZLARIA: 1 ahalmena. 1004 00:55:23,520 --> 00:55:24,020 Barkatu. 1005 00:55:24,020 --> 00:55:29,640 Beraz, zure array tamaina da. 1006 00:55:29,640 --> 00:55:35,210 1007 00:55:35,210 --> 00:55:36,047 Bai? 1008 00:55:36,047 --> 00:55:39,210 >> IKUSLEEN: [INAUDIBLE] aurretik elementua itzuliko gara? 1009 00:55:39,210 --> 00:55:46,270 >> HIZLARIA: 1 Beraz, mugitzen gara buru edo itzultzeko unea? 1010 00:55:46,270 --> 00:55:52,680 Beraz, inork mugitzen badugu, decrement tamaina? 1011 00:55:52,680 --> 00:55:54,150 Hold on. 1012 00:55:54,150 --> 00:55:55,770 Behin betiko beste bat ahaztu dut. 1013 00:55:55,770 --> 00:56:00,646 1014 00:56:00,646 --> 00:56:01,990 Never mind. 1015 00:56:01,990 --> 00:56:04,980 Ez dago formula bat. 1016 00:56:04,980 --> 00:56:09,980 Bai, itzuli nahi zenuke Burua eta gero eraman atzera. 1017 00:56:09,980 --> 00:56:13,270 >> Ikusleak: OK, honetan delako puntua, buruan 0 izan zen, 1018 00:56:13,270 --> 00:56:18,452 eta, ondoren, itzuli nahi duzu indizea 0 eta gero, burua 1? 1019 00:56:18,452 --> 00:56:19,870 >> HIZLARIA: 1 Eskuin. 1020 00:56:19,870 --> 00:56:22,820 Uste dut ez da beste formula honetan bezala mota. 1021 00:56:22,820 --> 00:56:26,970 Nik ez dut, goian, nire buru gisa Ez dut nahi duzu oker bat emateko. 1022 00:56:26,970 --> 00:56:35,470 Baina uste dut primeran baliozko esan, OK, gordetzeko elementu hau edozein izanda 1023 00:56:35,470 --> 00:56:40,759 buru-aren elementu is-- gutxiagotzeko zure tamaina, gainera mugitu zure burua, eta trukean 1024 00:56:40,759 --> 00:56:41,800 edozein dela ere, elementu hori da. 1025 00:56:41,800 --> 00:56:44,760 Hori da baliogarria. 1026 00:56:44,760 --> 00:56:45,260 OK. 1027 00:56:45,260 --> 00:56:48,360 1028 00:56:48,360 --> 00:56:53,560 Sentitzen dut, hau ez da atsegin most-- bezala ez zara 1029 00:56:53,560 --> 00:56:55,740 ateratzeko hemen oinez joan bezala, bai, saiatzen da ezagutzen dut. 1030 00:56:55,740 --> 00:56:56,880 Dena lortu nuen. 1031 00:56:56,880 --> 00:56:57,670 Hori da OK. 1032 00:56:57,670 --> 00:57:00,200 I agintzen. 1033 00:57:00,200 --> 00:57:05,240 Baina datu-egitura zerbait direla erabili ahal izateko denbora asko hartzen du. 1034 00:57:05,240 --> 00:57:10,010 Seguruenik zailenetako bat , gauzak, uste dut ikastaroan. 1035 00:57:10,010 --> 00:57:15,330 >> Beraz, behin betiko hartzen du errepikapena eta I at-- bila 1036 00:57:15,330 --> 00:57:20,050 ez benetan jakin lotutako zerrendak gehiegi egin nuen haiekin arte, 1037 00:57:20,050 --> 00:57:22,550 Modu berean horretan ez nuen benetan ulertzen erakusleak 1038 00:57:22,550 --> 00:57:27,040 Izan dut arte irakasteko bi lagunentzako urte eta nire psets egin berarekin. 1039 00:57:27,040 --> 00:57:28,990 Errepikapena eta denbora asko hartzen du. 1040 00:57:28,990 --> 00:57:32,600 Eta, azkenean, izango motatako klik. 1041 00:57:32,600 --> 00:57:36,320 >> Baina, bien bitartean, mota baldin baduzu maila handia ulertzeko bat zer 1042 00:57:36,320 --> 00:57:39,321 horiek, beren pros eta cons-- horixe 1043 00:57:39,321 --> 00:57:41,820 Benetan joera dugu azpimarratzen, batez ere intro ikastaroan. 1044 00:57:41,820 --> 00:57:45,511 Atsegin dut, zergatik erabiliko genuke a array bat baino gehiago saiatu? 1045 00:57:45,511 --> 00:57:48,010 Atsegin dut, zer dira positibo eta horietako bakoitzean negatiboak? 1046 00:57:48,010 --> 00:57:51,610 >> Eta konpentsazioak ulertzeko Egitura horiek bakoitzaren artean 1047 00:57:51,610 --> 00:57:54,910 da zer da askoz ere garrantzitsuagoa oraintxe. 1048 00:57:54,910 --> 00:57:58,140 Ez dago bat crazy izan daiteke hori da galdera edo bi 1049 00:57:58,140 --> 00:58:03,710 push ezartzeko eskatu joan edo pop edo enqueue eta adierazten ezartzea. 1050 00:58:03,710 --> 00:58:07,340 Baina gehienak, hori izatea Maila ulermen handiagoa eta 1051 00:58:07,340 --> 00:58:09,710 intuitiboa eusten da gehiago benetan baino garrantzitsuagoa 1052 00:58:09,710 --> 00:58:11,250 jartzera gai izatea. 1053 00:58:11,250 --> 00:58:14,880 >> Benetan awesome da litzaidake duzun guztia bada ibil zitekeen, eta joan saiatu bat ezartzea, 1054 00:58:14,880 --> 00:58:19,720 baina ez dugu ulertzen ez da zertan gehien zentzuzko gauza oraintxe. 1055 00:58:19,720 --> 00:58:23,370 Baina zure pset dezakezu, nahi izanez gero nahi du, eta, ondoren, praktika dituzu, 1056 00:58:23,370 --> 00:58:27,200 eta, gero, agian, ikusiko duzu ulertu ahal izateko. 1057 00:58:27,200 --> 00:58:27,940 Bai? 1058 00:58:27,940 --> 00:58:30,440 >> Ikusleak: Ados, beraz, zeintzuk dira pset erabili esan nahi dugu? 1059 00:58:30,440 --> 00:58:31,916 Ez horietako bat erabili behar dut? 1060 00:58:31,916 --> 00:58:32,540 HIZLARIA 1: Bai. 1061 00:58:32,540 --> 00:58:34,199 Beraz, zure aukera duzu. 1062 00:58:34,199 --> 00:58:36,740 Asmatzen, kasu honetan, I, ahal dugun pset pixka bat buruz hitz egin 1063 00:58:36,740 --> 00:58:40,480 horiek zeharkatzen zuen dudalako. 1064 00:58:40,480 --> 00:58:47,779 Beraz, zure pset, zure egin behar duzu saiatzen edo hash taulak aukeratzean. 1065 00:58:47,779 --> 00:58:49,570 Batzuek saiatu egingo eta erabili Bloom iragazkiak, 1066 00:58:49,570 --> 00:58:51,840 baina horiek teknikoki ez da zuzena. 1067 00:58:51,840 --> 00:58:55,804 Bere probabilitate natura, batzuetan positibo faltsuak ematen dute. 1068 00:58:55,804 --> 00:58:57,095 Look cool sartu ari dira, nahiz eta. 1069 00:58:57,095 --> 00:58:59,030 Gomendatzen bila horietan, gutxienez. 1070 00:58:59,030 --> 00:59:03,260 Baina zure aukera duzu hash taula bat eta saiatu bitartean. 1071 00:59:03,260 --> 00:59:06,660 Eta hori non izango da Zure hiztegian kargatu. 1072 00:59:06,660 --> 00:59:09,230 >> Eta aukeratu behar duzu Hash funtzioa, 1073 00:59:09,230 --> 00:59:13,420 aukeratu zenbat behar duzu kuboak duzu, eta aldatu egingo da. 1074 00:59:13,420 --> 00:59:17,440 Kuboak gehiago badituzu bezala, agian azkarragoa izango da. 1075 00:59:17,440 --> 00:59:22,790 Baina agian alferrik galtzen ari zara leku asko horrela, baina. 1076 00:59:22,790 --> 00:59:26,320 Irudikatu nahi izan duzu. 1077 00:59:26,320 --> 00:59:27,140 Mmhmm? 1078 00:59:27,140 --> 00:59:29,875 >> Ikusleak: horren aurretik esan duzu beste hash funtzioak erabili ahal izango dugu, 1079 00:59:29,875 --> 00:59:31,750 ez dugula behar hash funtzio bat sortzen? 1080 00:59:31,750 --> 00:59:32,666 >> HIZLARIA 1: Bai, eskubidea. 1081 00:59:32,666 --> 00:59:38,150 Beraz, literalki zure hash funtzioa, google bezalako "hash funtzio" 1082 00:59:38,150 --> 00:59:40,770 eta batzuetan cool bilatzeko. 1083 00:59:40,770 --> 00:59:43,250 Ez zaude eraikitzeko espero Zeure hash funtzioak. 1084 00:59:43,250 --> 00:59:46,100 Jendea igarotzen dute Gauza horiek on-tesiak. 1085 00:59:46,100 --> 00:59:50,250 >> Beraz, ez zeure eraikitzeko kezkatu. 1086 00:59:50,250 --> 00:59:53,350 Aurkitu online bat hasteko. 1087 00:59:53,350 --> 00:59:56,120 Horietako batzuk izan behar duzu Pixka bat manipulatzen 1088 00:59:56,120 --> 00:59:59,430 ziurtatu bueltan mota dator bat sortu eta whatnot, hasieran eta beraz, 1089 00:59:59,430 --> 01:00:02,420 Zerbait erabiliz gomendatzen nuke Benetan erraza, agian, besterik gabe, 1090 01:00:02,420 --> 01:00:04,680 lehenengo letra egiaztapenekin. 1091 01:00:04,680 --> 01:00:08,760 Eta gero, behin lan hori baduzu, Hash funtzioa freskoago bat sartuz. 1092 01:00:08,760 --> 01:00:09,260 Mmhmm? 1093 01:00:09,260 --> 01:00:13,020 >> AUDIENCE: Nahi bat saiatu izan edo eraginkorrak dira, baina besterik ez, antzeko gogorragoa 1094 01:00:13,020 --> 01:00:15,880 >> HIZLARIA: 1 Beraz, saiatu bat, nire ustez, intuizioa da zaila ezartzea 1095 01:00:15,880 --> 01:00:18,310 baina oso azkarra da. 1096 01:00:18,310 --> 01:00:20,620 Hala ere, leku gehiago hartzen duelako. 1097 01:00:20,620 --> 01:00:25,270 Berriz ere, horiek biak optimizatu ahal izango duzu modu ezberdinetan, eta ez dira modu zaie 1098 01:00:25,270 --> 01:00:26,770 IKUSLEEN: Nola dira kalifikatu honetako dugu? 1099 01:00:26,770 --> 01:00:27,540 Du matter-- 1100 01:00:27,540 --> 01:00:29,164 >> HIZLARIA: 1 Beraz zu kalifikatu modu normal. 1101 01:00:29,164 --> 01:00:31,330 Diseinu kalifikatzen izango duzu. 1102 01:00:31,330 --> 01:00:36,020 Edozein modu egin nahi duzu, nahi duzun lekuan ziurtatu dotore bezala da gisa izan daiteke 1103 01:00:36,020 --> 01:00:38,610 eta eraginkor gisa, ezin izan. 1104 01:00:38,610 --> 01:00:41,950 Baina saiatu bat edo hash aukeratu baduzu mahaia, betiere funtzionatzen duen bezala, 1105 01:00:41,950 --> 01:00:45,350 horrekin pozik gaude. 1106 01:00:45,350 --> 01:00:48,370 Eta zerbait erabiltzen baduzu egiaztapenekin lehenengo letra, fina, 1107 01:00:48,370 --> 01:00:51,410 agian diseinu-wise bezala. 1108 01:00:51,410 --> 01:00:53,410 Gainera, ari gara iritsi seihilekoan honetan point 1109 01:00:53,410 --> 01:00:55,340 Ez dakit baduzu Mutil bazaude noticed-- 1110 01:00:55,340 --> 01:00:58,780 pset kalifikazio gainbehera pixka bat diseinua eta whatnot delako, 1111 01:00:58,780 --> 01:00:59,900 primeran fina. 1112 01:00:59,900 --> 01:01:02,960 Honez puntu bat jarriz non zure programak zailagoa lortzean. 1113 01:01:02,960 --> 01:01:04,830 Toki gehiago daude hobetu ahal izango duzu. 1114 01:01:04,830 --> 01:01:06,370 >> Beraz, erabat normala da. 1115 01:01:06,370 --> 01:01:08,810 Ez da ari zaren okerrago egiten zure pset on. 1116 01:01:08,810 --> 01:01:11,885 Besterik zailagoa izateaz ari gara duzu on. 1117 01:01:11,885 --> 01:01:13,732 Beraz, guztion sentitzen. 1118 01:01:13,732 --> 01:01:14,940 Zure psets guztiak kalifikatzen dut. 1119 01:01:14,940 --> 01:01:16,490 Ezagutzen dut denek sentitzen da. 1120 01:01:16,490 --> 01:01:19,600 >> Beraz, ez izan kezkatuta. 1121 01:01:19,600 --> 01:01:23,580 Eta buruz edozein zalantza izanez gero, aldez aurretik psets edo hobetu ahal izango duzu modu, 1122 01:01:23,580 --> 01:01:27,760 Saiatzen naiz eta komentatu espezifikoa lekuak, baina, batzuetan berandu da 1123 01:01:27,760 --> 01:01:30,840 eta nekatuta iritsi nintzen. 1124 01:01:30,840 --> 01:01:34,885 Ba al dago beste gauza batzuk datuen inguruko egiturak? 1125 01:01:34,885 --> 01:01:37,510 Ziur ez duzu guys, benetan naiz haiei buruz hitz egiteko gehiago nahi, 1126 01:01:37,510 --> 01:01:42,650 baina badaude gero, pozik nago haien gainean, baita ezer 1127 01:01:42,650 --> 01:01:45,580 Hitzaldia hau iragan astean edo azken astean. 1128 01:01:45,580 --> 01:01:51,580 >> Ezagutzen dut joan den astean berrikuspen guztiak zegoenez, berrikuspena batzuk baino gehiago izan dezakegu Saltatu 1129 01:01:51,580 --> 01:01:54,190 hitzaldia. 1130 01:01:54,190 --> 01:01:58,230 Beste edozein galdera daiteke erantzun dut? 1131 01:01:58,230 --> 01:01:59,350 OK, eskubidea. 1132 01:01:59,350 --> 01:02:02,400 Beno, guys 15 minutuan irten goiz. 1133 01:02:02,400 --> 01:02:08,370 >> Espero dut hau izan zen erdi-lagungarria behintzat, eta you guys ikusiko dut datorren astean, 1134 01:02:08,370 --> 01:02:12,150 edo ostegunean bulego orduetan. 1135 01:02:12,150 --> 01:02:15,285 Ba pintxoak eskaerak Datorren astean, gauza da? 1136 01:02:15,285 --> 01:02:17,459 Gozokiak ahaztu dut gaur egun delako. 1137 01:02:17,459 --> 01:02:19,750 Eta gozokiak azkena ekarri dut astean, baina Columbus Day izan da, 1138 01:02:19,750 --> 01:02:25,400 beraz, ez da sei pertsona bezalakoak ziren nor lau gozoki poltsa bakarrik izan dute. 1139 01:02:25,400 --> 01:02:28,820 Starbursts ekarri ahal dut Berriro nahi duzu bada. 1140 01:02:28,820 --> 01:02:29,580 Starbursts? 1141 01:02:29,580 --> 01:02:32,250 Ados, ona soinuak. 1142 01:02:32,250 --> 01:02:35,050 Egun handia, guys. 1143 01:02:35,050 --> 01:02:39,510