1 00:00:00,000 --> 00:00:03,423 >> [Music kucheza] 2 00:00:03,423 --> 00:00:05,380 3 00:00:05,380 --> 00:00:08,210 >> ANDI PENG: Karibu wiki 6 ya sehemu. 4 00:00:08,210 --> 00:00:11,620 Sisi jitenga na kiwango chetu kifungu cha muda wa Jumanne 5 00:00:11,620 --> 00:00:14,130 alasiri kwa hii nzuri kama Jumapili asubuhi. 6 00:00:14,130 --> 00:00:17,330 Asante kwa kila mtu kwamba alijiunga nami leo, lakini kwa umakini, 7 00:00:17,330 --> 00:00:18,170 raundi ya applause. 8 00:00:18,170 --> 00:00:20,600 >> Hiyo ni juhudi pretty kubwa. 9 00:00:20,600 --> 00:00:23,600 Mimi karibu hawakuwa hata kufanya hivyo up kwa wakati, lakini Ilikuwa ni sawa. 10 00:00:23,600 --> 00:00:27,520 Hivyo najua kwamba nyote have just alifanya hivyo kwa jaribio. 11 00:00:27,520 --> 00:00:30,370 Awali ya yote, kuwakaribisha kwa upande wa kwamba flip. 12 00:00:30,370 --> 00:00:32,917 >> Pili, tutaweza kuzungumzia suala hilo. 13 00:00:32,917 --> 00:00:34,000 Tutaweza majadiliano juu ya jaribio. 14 00:00:34,000 --> 00:00:35,700 Tutaweza majadiliano juu ya jinsi unafanya darasani. 15 00:00:35,700 --> 00:00:36,550 Wewe utakuwa na faini. 16 00:00:36,550 --> 00:00:39,080 Nina Quizzes yako kwa wewe mwishoni mwa hapa, 17 00:00:39,080 --> 00:00:42,120 hivyo kama wewe guys wanataka kuchukua a ukiangalia hiyo, kabisa faini. 18 00:00:42,120 --> 00:00:46,590 >> Hivyo haraka kabla hatujaanza, ajenda ya leo ni kama ifuatavyo. 19 00:00:46,590 --> 00:00:48,430 Kama unaweza kuona, tuko kurusha kimsingi haraka 20 00:00:48,430 --> 00:00:52,120 kupitia rundo zima la miundo data kweli, kweli, kweli haraka. 21 00:00:52,120 --> 00:00:54,380 Hivyo kama hizo, haitakuwa super shirikishi leo. 22 00:00:54,380 --> 00:00:59,620 Ni itabidi tu kuwa mimi aina ya kelele mambo ambayo wewe, na kama mimi kuwavurugia wewe, 23 00:00:59,620 --> 00:01:02,680 kama mimi nina kwenda kwa haraka sana, napenda kujua. 24 00:01:02,680 --> 00:01:05,200 Wao ni takwimu tu mbalimbali miundo, na kama sehemu 25 00:01:05,200 --> 00:01:07,070 ya pset yako kwa hii wiki ijayo, utasikia 26 00:01:07,070 --> 00:01:10,340 kuulizwa kutekeleza mmoja wao, labda wawili wa them-- wawili kati yao 27 00:01:10,340 --> 00:01:12,319 katika pset yako. 28 00:01:12,319 --> 00:01:14,610 OK, hivyo mimi nina kwenda tu kwa kuanza na baadhi ya matangazo. 29 00:01:14,610 --> 00:01:19,070 Tutaweza kwenda juu ya mwingi na foleni zaidi katika kina kuliko yale tulivyofanya kabla jaribio. 30 00:01:19,070 --> 00:01:20,990 Tutaweza kwenda juu wanaohusishwa orodha tena, kwa mara nyingine tena, 31 00:01:20,990 --> 00:01:23,899 zaidi katika kina kuliko yale tulikuwa na kabla ya jaribio. 32 00:01:23,899 --> 00:01:26,440 Na kisha tutaweza majadiliano juu hash meza, miti na inajaribu, ambayo 33 00:01:26,440 --> 00:01:28,890 wote ni pretty muhimu kwa pset yako. 34 00:01:28,890 --> 00:01:32,925 Na kisha tutaweza kwenda juu baadhi tips msaada kwa pset5. 35 00:01:32,925 --> 00:01:37,360 >> OK, hivyo jaribio 0. 36 00:01:37,360 --> 00:01:41,090 Wastani ulikuwa 58%. 37 00:01:41,090 --> 00:01:45,370 Ilikuwa ni ndogo sana, na hivyo nyie wote alifanya sana, vizuri sana kwa mujibu 38 00:01:45,370 --> 00:01:46,510 na kwamba. 39 00:01:46,510 --> 00:01:49,970 >> Pretty sana, utawala wa kidole gumba ni kama wewe ni ndani ya kupotoka kiwango cha wastani 40 00:01:49,970 --> 00:01:52,990 hasa kwa vile tuko katika chini kifungu cha comfy, wewe ni kabisa faini. 41 00:01:52,990 --> 00:01:54,120 Wewe ni juu ya kufuatilia. 42 00:01:54,120 --> 00:01:55,190 Maisha ni mazuri. 43 00:01:55,190 --> 00:01:58,952 >> Najua ni inatisha kufikiri kwamba I got kama 40% juu ya jaribio hili. 44 00:01:58,952 --> 00:02:00,160 Mimi nina kwenda kushindwa darasa hili. 45 00:02:00,160 --> 00:02:02,243 Mimi ahadi yenu, wewe si kwenda kushindwa darasani. 46 00:02:02,243 --> 00:02:03,680 Wewe ni kabisa faini. 47 00:02:03,680 --> 00:02:06,850 >> Kwa wale ambao got juu ya maana, ya kuvutia, kuvutia, 48 00:02:06,850 --> 00:02:08,780 kama, kwa umakini vizuri. 49 00:02:08,780 --> 00:02:09,689 Mimi kuwa nao pamoja nami. 50 00:02:09,689 --> 00:02:11,730 Kujisikia huru kuja kupata yao mwishoni mwa sehemu. 51 00:02:11,730 --> 00:02:14,520 Napenda kujua kama una masuala, maswali pamoja nao. 52 00:02:14,520 --> 00:02:17,204 Kama sisi kuongeza alama yako makosa, hebu kujua. 53 00:02:17,204 --> 00:02:21,240 >> OK, hivyo pset5, hii ni kweli wiki weird kwa Yale kwa maana ya 54 00:02:21,240 --> 00:02:24,240 kwamba pset yetu ni kutokana Jumatano saa sita mchana ikiwa ni pamoja na 55 00:02:24,240 --> 00:02:27,317 siku marehemu, hivyo ni kweli kinadharia kutokana Jumanne saa sita mchana. 56 00:02:27,317 --> 00:02:29,150 Pengine hakuna mtu kumaliza katika Jumanne saa sita mchana. 57 00:02:29,150 --> 00:02:30,830 Hiyo ni kabisa faini. 58 00:02:30,830 --> 00:02:33,700 Tunakwenda kuwa na masaa ya ofisi usiku wa leo ikiwa ni pamoja na Jumatatu usiku. 59 00:02:33,700 --> 00:02:36,810 Na wote wa sehemu ya wiki hii itakuwa kweli kugeuzwa kuwa warsha, 60 00:02:36,810 --> 00:02:38,800 ili kujisikia huru na pop katika sehemu yoyote unataka, 61 00:02:38,800 --> 00:02:42,810 na wao utakuwa aina ya mini-pset warsha kwa ajili ya kusaidia juu ya jambo hilo. 62 00:02:42,810 --> 00:02:45,620 Hivyo kama hizo, hii ni sehemu tu ambapo sisi ni kufundisha nyenzo. 63 00:02:45,620 --> 00:02:49,220 Sehemu nyingine yote itakuwa kulenga peke juu msaada kwa pset. 64 00:02:49,220 --> 00:02:50,146 Yeah? 65 00:02:50,146 --> 00:02:52,000 >> Watazamaji: ni masaa ya ofisi wapi? 66 00:02:52,000 --> 00:02:56,120 >> ANDI PENG: Ofisi ya masaa tonight-- loo, swali zuri. 67 00:02:56,120 --> 00:03:00,580 Nadhani masaa ya ofisi usiku wa leo ni katika Teal au huru. 68 00:03:00,580 --> 00:03:02,984 Kama wewe kuangalia online CS50 na wewe kwenda masaa ya ofisi, 69 00:03:02,984 --> 00:03:05,650 kuwe na ratiba kwamba atakwambia ambapo wote ni. 70 00:03:05,650 --> 00:03:07,954 >> Najua ama usiku wa leo au kesho ni teal, 71 00:03:07,954 --> 00:03:10,120 na nadhani tuwe na commons kwa usiku mmoja. 72 00:03:10,120 --> 00:03:11,020 Sina uhakika. 73 00:03:11,020 --> 00:03:11,700 Nzuri swali. 74 00:03:11,700 --> 00:03:14,430 Angalia juu ya CS50. 75 00:03:14,430 --> 00:03:18,780 >> Baridi, maswali yoyote kuhusu ratiba kwa ajili ya pili kama siku tatu? 76 00:03:18,780 --> 00:03:21,690 Mimi ahadi nyie kama Daudi Alisema, hii ni juu ya kilima. 77 00:03:21,690 --> 00:03:23,050 Nyie ni karibu na hapo. 78 00:03:23,050 --> 00:03:24,644 Tu siku tatu zaidi. 79 00:03:24,644 --> 00:03:26,310 Kufika huko, na kisha tutaweza wote kuja chini. 80 00:03:26,310 --> 00:03:28,114 Kutakuwa na nzuri CS-bure mapumziko. 81 00:03:28,114 --> 00:03:28,780 Tutaweza kurudi. 82 00:03:28,780 --> 00:03:30,779 Tutaweza kupiga mbizi katika mtandao programu na maendeleo, 83 00:03:30,779 --> 00:03:35,150 mambo ambayo ni furaha sana ikilinganishwa kwa baadhi ya psets mengine. 84 00:03:35,150 --> 00:03:37,974 Na utakuwa baridi, na tutaweza kuwa na kura ya kujifurahisha. 85 00:03:37,974 --> 00:03:38,890 Kutakuwa na pipi zaidi. 86 00:03:38,890 --> 00:03:39,730 Pole kwa pipi. 87 00:03:39,730 --> 00:03:40,945 I forgot pipi. 88 00:03:40,945 --> 00:03:43,310 Ilikuwa ni mbaya asubuhi. 89 00:03:43,310 --> 00:03:46,340 Hivyo nyie ni karibu na hapo, na mimi nina kweli fahari ya nyie. 90 00:03:46,340 --> 00:03:49,570 >> OK, hivyo mwingi. 91 00:03:49,570 --> 00:03:53,331 Aliyependa swali kuhusu Jack na mavazi yake juu ya jaribio? 92 00:03:53,331 --> 00:03:53,830 Hakuna mtu? 93 00:03:53,830 --> 00:03:56,500 OK, hiyo ni nzuri. 94 00:03:56,500 --> 00:04:00,200 >> Hivyo kimsingi kama unaweza picha Jack, hii guy hapa, 95 00:04:00,200 --> 00:04:03,350 anapenda kuchukua mavazi nje ya juu ya mnara, 96 00:04:03,350 --> 00:04:05,750 na kuiweka nyuma kwenye stack baada ya kufanyika. 97 00:04:05,750 --> 00:04:07,600 Hivyo kwa njia hii, yeye kamwe inaonekana kuwa kupata 98 00:04:07,600 --> 00:04:10,090 chini ya stack katika mavazi yake. 99 00:04:10,090 --> 00:04:12,600 Hivyo hii aina ya inaelezea muundo wa msingi data 100 00:04:12,600 --> 00:04:16,610 jinsi stack unatekelezwa. 101 00:04:16,610 --> 00:04:20,060 >> Kimsingi, fikiria stack kama stack yoyote ya vitu 102 00:04:20,060 --> 00:04:24,900 ambapo kuweka mambo kwenye kilele, na basi pop yao nje kutoka juu. 103 00:04:24,900 --> 00:04:28,600 Hivyo LIFO ni kifupi sisi kama kwa use-- Mwisho Katika, Kati ya kwanza. 104 00:04:28,600 --> 00:04:32,480 Na hivyo mwisho katika kilele cha stack ni moja ya kwanza kwamba inakuja nje. 105 00:04:32,480 --> 00:04:34,260 Na hivyo vipindi viwili sisi kama kujiunga 106 00:04:34,260 --> 00:04:36,190 na walioitwa kushinikiza na pop. 107 00:04:36,190 --> 00:04:39,790 Wakati kushinikiza kitu kwenye stack, na pop ni nyuma juu. 108 00:04:39,790 --> 00:04:43,422 >> Na hivyo mimi nadhani hii ni aina ya abstract dhana kwa wale 109 00:04:43,422 --> 00:04:45,630 ambao wanataka kuona kama halisi ya utekelezaji wa hii 110 00:04:45,630 --> 00:04:46,740 katika ulimwengu wa kweli. 111 00:04:46,740 --> 00:04:50,170 Ni wangapi wenu wameandika insha labda kama saa moja kabla ni kutokana, 112 00:04:50,170 --> 00:04:54,510 na wewe ajali ilifutwa mkubwa chunk ya hayo, kama ajali? 113 00:04:54,510 --> 00:04:58,560 Na kisha nini kudhibiti kufanya tunatumia kwa kuiweka nyuma? 114 00:04:58,560 --> 00:05:00,030 Kudhibiti-Z, yeah? 115 00:05:00,030 --> 00:05:03,640 Kudhibiti-Z, hivyo kiasi cha mara kwamba Kudhibiti-Z ana kuokolewa maisha yangu, 116 00:05:03,640 --> 00:05:08,820 imekuokoa punda wangu, kila wakati hiyo ni kutekelezwa kupitia stack. 117 00:05:08,820 --> 00:05:13,020 >> Kimsingi taarifa zote hiyo ni juu ya Neno hati yako, 118 00:05:13,020 --> 00:05:15,080 anapata kusukuma na popped katika mapenzi. 119 00:05:15,080 --> 00:05:19,460 Na hivyo kimsingi wakati wowote kufuta kitu chochote, wewe pop ni nyuma juu. 120 00:05:19,460 --> 00:05:22,820 Na kisha kama unahitaji yake nyuma, wewe kuiondoa, ambayo ni nini Kudhibiti-C gani. 121 00:05:22,820 --> 00:05:26,770 Na dunia kazi hivyo kweli muundo wa jinsi rahisi data 122 00:05:26,770 --> 00:05:28,690 inaweza kusaidia na maisha yako ya kila siku. 123 00:05:28,690 --> 00:05:31,710 124 00:05:31,710 --> 00:05:40,150 >> Hivyo struct ni njia ambayo sisi kweli kujenga stack. 125 00:05:40,150 --> 00:05:44,720 Sisi aina kufafanua struct, na kisha sisi kuiita stack chini. 126 00:05:44,720 --> 00:05:47,440 Na ndani ya stack, tuna vigezo mbili 127 00:05:47,440 --> 00:05:51,580 tuweze kimsingi kuendesha, hivyo tuna char masharti nyota uwezo. 128 00:05:51,580 --> 00:05:55,150 >> Yote hayo ni kufanya ni kujenga safu 129 00:05:55,150 --> 00:05:58,835 tuweze kuhifadhi chochote unataka ambayo tunaweza kuamua uwezo wake. 130 00:05:58,835 --> 00:06:01,990 Uwezo Je, tu kiasi max ya vitu tunaweza kuweka katika safu hii. 131 00:06:01,990 --> 00:06:05,660 int kawaida ni kukabiliana na kwamba anaendelea wimbo wa vitu ni wangapi kwa sasa 132 00:06:05,660 --> 00:06:07,850 katika stack. 133 00:06:07,850 --> 00:06:11,860 Hivyo basi tunaweza kuweka wimbo wa, A, wote jinsi kubwa stack halisi ni, 134 00:06:11,860 --> 00:06:14,850 na, B, kiasi gani ya kwamba mkusanyiko sisi kujazwa kwa sababu hatutaki 135 00:06:14,850 --> 00:06:18,800 kufurika juu ya nini uwezo wetu ni. 136 00:06:18,800 --> 00:06:24,340 >> Hivyo kwa mfano, hii lovely swali lilikuwa juu ya jaribio lako. 137 00:06:24,340 --> 00:06:28,160 Kimsingi ni jinsi gani sisi kushinikiza kwenye juu ya stack. 138 00:06:28,160 --> 00:06:28,830 Pretty rahisi. 139 00:06:28,830 --> 00:06:30,621 Kama ukiangalia hiyo, tutaweza kutembea kwa njia hii. 140 00:06:30,621 --> 00:06:32,640 Kama [inaudible] size-- kumbuka, wakati wowote 141 00:06:32,640 --> 00:06:35,300 wanataka kupata yoyote parameter ndani ya struct, 142 00:06:35,300 --> 00:06:40,320 kufanya jina la struct.parameter. 143 00:06:40,320 --> 00:06:42,720 >> Katika kesi hiyo, s ni jina la stack yetu. 144 00:06:42,720 --> 00:06:46,230 Tunataka kupata ukubwa yake, hivyo tunafanya s.size. 145 00:06:46,230 --> 00:06:50,280 Hivyo muda mrefu kama kawaida si sawa na uwezo au kwa muda mrefu 146 00:06:50,280 --> 00:06:52,940 kama ni chini ya uwezo, ama ingekuwa kazi hapa. 147 00:06:52,940 --> 00:06:57,180 >> Unataka kupata ndani ya ya stack yako, hivyo s.strings, 148 00:06:57,180 --> 00:07:00,790 na wewe ni kwenda kuweka kwamba idadi mpya kwamba unataka kuingiza ndani huko. 149 00:07:00,790 --> 00:07:05,030 Hebu tu kusema sisi atataka kuingiza int n kwenye stack, 150 00:07:05,030 --> 00:07:08,905 tunaweza kufanya s.strings, mabano, s.size sawa na n. 151 00:07:08,905 --> 00:07:11,030 Kwa sababu ukubwa ni mahali ambapo sisi sasa ni katika mkusanyiko 152 00:07:11,030 --> 00:07:14,590 kama sisi ni kwenda kushinikiza juu, sisi tu kupata 153 00:07:14,590 --> 00:07:17,370 popote ukubwa ni, ukamilifu wa sasa wa stack, 154 00:07:17,370 --> 00:07:21,729 na sisi kushinikiza int n kwenye hilo. 155 00:07:21,729 --> 00:07:24,770 Na kisha tunataka kuhakikisha kwamba tuko pia incrementing ukubwa wa n, 156 00:07:24,770 --> 00:07:27,436 ili tuweze kuweka wimbo wa tumekuwa aliongeza jambo ziada kwa stack. 157 00:07:27,436 --> 00:07:29,660 Sasa tuna ukubwa kubwa zaidi. 158 00:07:29,660 --> 00:07:33,196 Je, hii hapa mantiki kila mtu, jinsi mantiki kazi? 159 00:07:33,196 --> 00:07:34,160 Ilikuwa ni aina ya haraka. 160 00:07:34,160 --> 00:07:39,535 161 00:07:39,535 --> 00:07:42,160 Watazamaji: Je, unaweza kwenda juu s.stringss.strings [s.size] tena? 162 00:07:42,160 --> 00:07:45,808 ANDI PENG: Hakika, hivyo nini s.size sasa kutupa? 163 00:07:45,808 --> 00:07:47,440 Watazamaji: Ni kawaida sasa. 164 00:07:47,440 --> 00:07:50,890 ANDI PENG: Hasa, hivyo sasa ripoti kwamba ukubwa yetu ni katika, 165 00:07:50,890 --> 00:07:57,780 na hivyo tunataka kuweka integer mpya kwamba tunataka kuingiza ndani s.size. 166 00:07:57,780 --> 00:07:58,760 Je, hiyo mantiki? 167 00:07:58,760 --> 00:08:01,110 Kwa sababu s.strings, wote ni ni jina la safu. 168 00:08:01,110 --> 00:08:03,510 Wote ni kupata ni safu ndani ya struct yetu, 169 00:08:03,510 --> 00:08:06,030 na hivyo kama tunataka mahali n ndani ya kwamba ripoti, 170 00:08:06,030 --> 00:08:09,651 tunaweza tu kupata hiyo kutumia mabano s.size. 171 00:08:09,651 --> 00:08:10,150 Baridi. 172 00:08:10,150 --> 00:08:13,580 173 00:08:13,580 --> 00:08:18,916 >> Sawa, pop, mimi pseudocode nje kwa nyie, lakini dhana sawa. 174 00:08:18,916 --> 00:08:19,790 Je, hiyo mantiki? 175 00:08:19,790 --> 00:08:22,310 Kama ukubwa ni mkubwa kuliko sifuri, basi 176 00:08:22,310 --> 00:08:25,350 tunajua kwamba unataka kuchukua kitu nje kwa sababu kama ukubwa sio 177 00:08:25,350 --> 00:08:27,620 mkubwa kuliko sifuri, basi hawana kitu katika stack. 178 00:08:27,620 --> 00:08:29,840 >> Hivyo tu wanataka nitafanya kanuni hii, inaweza tu 179 00:08:29,840 --> 00:08:32,320 pop kama kuna kitu pop. 180 00:08:32,320 --> 00:08:35,830 Hivyo kama kawaida, ni mkubwa kuliko 0, sisi bala ukubwa. 181 00:08:35,830 --> 00:08:40,020 Sisi pungufu ukubwa na kisha kurudi chochote ni ndani yake kwa sababu 182 00:08:40,020 --> 00:08:42,710 kwa popping, tunataka upatikanaji chochote ni kuhifadhiwa 183 00:08:42,710 --> 00:08:45,694 katika ripoti ya juu ya stack. 184 00:08:45,694 --> 00:08:46,610 Kila kitu mantiki? 185 00:08:46,610 --> 00:08:49,693 Kama mimi alifanya nyie kuandika hii nje, ingekuwa nyie kuwa na uwezo wa kuandika ni nje? 186 00:08:49,693 --> 00:08:52,029 187 00:08:52,029 --> 00:08:53,570 Sawa, wewe guys unaweza kucheza karibu na hiyo. 188 00:08:53,570 --> 00:08:55,252 Hakuna wasiwasi kama huna kupata. 189 00:08:55,252 --> 00:08:57,460 Hatuna muda wa kanuni nje leo kwa sababu tumekuwa 190 00:08:57,460 --> 00:08:59,959 got mengi ya miundo haya kupitia, lakini kimsingi 191 00:08:59,959 --> 00:09:02,214 pseudocode, sana, ni sawa na kushinikiza. 192 00:09:02,214 --> 00:09:03,380 Tu kufuata pamoja mantiki. 193 00:09:03,380 --> 00:09:06,092 Kuhakikisha wewe ni kupata yote sifa za struct yako kwa usahihi. 194 00:09:06,092 --> 00:09:06,574 Yeah? 195 00:09:06,574 --> 00:09:09,282 >> Watazamaji: Je, slides hizi na jambo hili zima kuwa juu leo-ish? 196 00:09:09,282 --> 00:09:11,586 ANDI PENG: Daima, yep. 197 00:09:11,586 --> 00:09:13,710 Mimi nina kwenda kujaribu kuweka huu juu kama saa baada. 198 00:09:13,710 --> 00:09:16,626 Mimi itabidi email Daudi, Daudi watajaribu kuiweka juu kama saa baada ya hii. 199 00:09:16,626 --> 00:09:20,040 200 00:09:20,040 --> 00:09:25,470 >> OK, hivyo basi sisi kuhamia katika hii nyingine nzuri muundo wa data aitwaye foleni. 201 00:09:25,470 --> 00:09:30,140 Kama nyie unaweza kuona hapa, foleni, kwa Waingereza miongoni mwetu, 202 00:09:30,140 --> 00:09:32,010 yote ni ni mstari. 203 00:09:32,010 --> 00:09:34,680 Hivyo kinyume na kile unafikiri stack ni, 204 00:09:34,680 --> 00:09:37,750 foleni ni nini hasa kifikra unadhani ni. 205 00:09:37,750 --> 00:09:41,914 Ni uliofanyika kwa sheria za FIFO, ambayo ni ya kwanza katika, Kati ya kwanza. 206 00:09:41,914 --> 00:09:43,705 Kama uko kwanza moja katika mstari, wewe ni 207 00:09:43,705 --> 00:09:46,230 moja ya kwanza kwamba hutoka nje ya mstari. 208 00:09:46,230 --> 00:09:49,680 >> Hivyo kile sisi kama kuwaita hii ni dequeueing na enqueueing. 209 00:09:49,680 --> 00:09:52,380 Kama tunataka kuongeza kitu kwa foleni yetu, sisi enqueue. 210 00:09:52,380 --> 00:09:55,690 Kama tunataka dequeue, au kuchukua kitu mbali, sisi dequeue. 211 00:09:55,690 --> 00:10:03,350 >> Hivyo huo maana kwamba sisi ni aina ya kujenga mambo fasta ukubwa kwamba sisi 212 00:10:03,350 --> 00:10:06,500 wanaweza kuhifadhi baadhi ya mambo, lakini tunaweza pia 213 00:10:06,500 --> 00:10:10,100 mabadiliko ambapo sisi ni kuweka vigezo ndani yao 214 00:10:10,100 --> 00:10:13,140 kulingana na aina gani ya utendaji tunataka. 215 00:10:13,140 --> 00:10:16,700 Hivyo mwingi, tulitaka mwisho moja, N niwe wa kwanza moja nje. 216 00:10:16,700 --> 00:10:19,800 Foleni ni tunataka jambo la kwanza katika kuwa jambo la kwanza nje. 217 00:10:19,800 --> 00:10:22,510 218 00:10:22,510 --> 00:10:26,710 >> Hivyo struct aina kufafanua, kama unaweza kuona, 219 00:10:26,710 --> 00:10:29,470 ni kidogo tofauti kutokana na kile stack alikuwa 220 00:10:29,470 --> 00:10:33,120 kwa sababu si tu kufanya tuna kuweka wimbo wa ambapo ukubwa kwa sasa ni, 221 00:10:33,120 --> 00:10:37,420 sisi pia wanataka kuweka wimbo wa kichwa kama vile ambapo sisi sasa ni. 222 00:10:37,420 --> 00:10:39,580 Hivyo nadhani ni rahisi kama mimi kuteka hii up. 223 00:10:39,580 --> 00:10:53,270 Basi hebu fikiria sisi tumepewa foleni, hivyo hebu sema kichwa ni haki hapa. 224 00:10:53,270 --> 00:10:55,811 225 00:10:55,811 --> 00:10:58,310 Mkuu wa mstari, hebu tu kusema kwamba kwa sasa kuna, 226 00:10:58,310 --> 00:11:01,809 na tunataka Insert kitu katika foleni. 227 00:11:01,809 --> 00:11:04,350 Mimi nina kwenda kuwaita ukubwa kimsingi ni kitu kimoja kama mkia, 228 00:11:04,350 --> 00:11:06,314 Mwishoni mwa popote foleni yako ni. 229 00:11:06,314 --> 00:11:07,730 Hebu tu kusema ukubwa ni haki hapa. 230 00:11:07,730 --> 00:11:14,380 231 00:11:14,380 --> 00:11:18,400 >> Hivyo ni jinsi gani kuchukuliwa kwa moja kuingiza kitu katika foleni? 232 00:11:18,400 --> 00:11:21,000 233 00:11:21,000 --> 00:11:24,130 Nini ripoti tunataka kuweka ambapo tunataka kuingiza ndani. 234 00:11:24,130 --> 00:11:29,320 Kama hii ni mwanzo wa yako foleni na hii ni mwisho wake 235 00:11:29,320 --> 00:11:31,860 au ukubwa wa jambo hilo, ambapo kufanya sisi unataka kuongeza kitu baada ya hapo? 236 00:11:31,860 --> 00:11:32,920 >> Watazamaji: [inaudible] 237 00:11:32,920 --> 00:11:35,920 ANDI PENG: Hasa, unataka kuongeza ni kulingana na umeandika yake. 238 00:11:35,920 --> 00:11:37,840 Aidha huu ni tupu au kwamba ni tupu. 239 00:11:37,840 --> 00:11:42,630 Kwa hiyo unataka kuongeza kuwa pengine hapa kwa sababu kama ukubwa is-- 240 00:11:42,630 --> 00:11:50,540 kama haya yote ni kamili, unataka kuongeza kuwa haki hapa, hivi? 241 00:11:50,540 --> 00:11:57,150 >> Na hivyo ndiyo, wakati sana, sana rahisi, si mara zote kabisa sahihi 242 00:11:57,150 --> 00:12:00,690 kwa sababu Tofauti kubwa kati ya foleni na stack 243 00:12:00,690 --> 00:12:04,350 ni kwamba foleni Unaweza kweli kuwa manipulated 244 00:12:04,350 --> 00:12:06,980 ili mabadiliko kichwa kulingana na pale unataka 245 00:12:06,980 --> 00:12:08,650 mwanzo wa cue yako ya kuanza. 246 00:12:08,650 --> 00:12:11,900 Na matokeo yake, mkia yako Pia inaenda kubadilika. 247 00:12:11,900 --> 00:12:14,770 Na hivyo tuangalie kanuni hii hivi sasa. 248 00:12:14,770 --> 00:12:18,620 Kama nyie waliulizwa pia kwa kuandika juu ya jaribio, enqueue. 249 00:12:18,620 --> 00:12:22,580 Labda tutaweza majadiliano kupitia kwa nini Jibu lilikuwa ni kitu gani. 250 00:12:22,580 --> 00:12:26,790 >> Sikuweza kabisa walionao mstari huu kwenye moja, lakini kimsingi kipande hii ya kificho 251 00:12:26,790 --> 00:12:29,030 lazima juu ya mstari mmoja. 252 00:12:29,030 --> 00:12:30,140 Kutumia kama sekunde 30. 253 00:12:30,140 --> 00:12:33,000 Kuangalia, na kuona kwa nini hii ni njia ya kuwa ni. 254 00:12:33,000 --> 00:12:50,030 255 00:12:50,030 --> 00:12:55,420 >> Sana, ni sawa struct, sana, sana muundo sawa kama awali 256 00:12:55,420 --> 00:12:58,090 stack isipokuwa kwa labda mstari mmoja wa kanuni. 257 00:12:58,090 --> 00:13:01,190 Na kwamba line moja ya kanuni huamua utendaji. 258 00:13:01,190 --> 00:13:03,900 Na ni kweli differentiates foleni kutoka stack. 259 00:13:03,900 --> 00:13:18,510 260 00:13:18,510 --> 00:13:22,010 >> Mtu yeyote wanataka kuchukua kumchoma katika kueleza kwa nini umefanya 261 00:13:22,010 --> 00:13:24,980 got jambo hili ngumu katika hapa? 262 00:13:24,980 --> 00:13:27,845 Tunaona kurudi kwa wetu ajabu rafiki modulus. 263 00:13:27,845 --> 00:13:31,020 Kama nyie hivi karibuni kuja kutambua katika programu, 264 00:13:31,020 --> 00:13:34,910 karibu wakati wowote unahitaji kitu kufungia kitu chochote, 265 00:13:34,910 --> 00:13:36,850 modulus ni kwenda kuwa njia ya kufanya hivyo. 266 00:13:36,850 --> 00:13:40,510 Hivyo kujua kwamba, haina mtu yeyote wanataka kujaribu kueleza kuwa mstari wa kanuni? 267 00:13:40,510 --> 00:13:44,060 268 00:13:44,060 --> 00:13:47,507 Naam, majibu yote ni kukubalika na kuwakaribisha. 269 00:13:47,507 --> 00:13:48,840 Watazamaji: Je, wewe ni kuzungumza na mimi? 270 00:13:48,840 --> 00:13:49,506 ANDI PENG: Naam. 271 00:13:49,506 --> 00:13:56,200 Watazamaji: Oh, hakuna pole. 272 00:13:56,200 --> 00:14:00,250 ANDI PENG: Sawa, hivyo hebu kutembea kwa njia ya kanuni hii. 273 00:14:00,250 --> 00:14:03,642 Hivyo wakati wewe ni kujaribu kuongeza kitu kwenye foleni, 274 00:14:03,642 --> 00:14:08,510 katika kesi nzuri ya kuwa kichwa hutokea kuwa na haki hapa, ni rahisi sana kwa ajili yetu 275 00:14:08,510 --> 00:14:10,960 tu kwenda hadi mwisho kuingiza kitu, sawa? 276 00:14:10,960 --> 00:14:14,690 Lakini hoja nzima ya foleni ni kuwa kichwa Unaweza kweli dynamically 277 00:14:14,690 --> 00:14:17,280 mabadiliko kulingana na pale sisi wanataka kuanza kwa q yetu kuwa, 278 00:14:17,280 --> 00:14:19,880 na kama vile, mkia Pia inaenda kubadilika. 279 00:14:19,880 --> 00:14:31,100 >> Na hivyo kufikiria kwamba hii haikuwa foleni, lakini badala ya hii ilikuwa foleni. 280 00:14:31,100 --> 00:14:37,900 281 00:14:37,900 --> 00:14:39,330 Hebu sema kichwa ni haki hapa. 282 00:14:39,330 --> 00:14:54,900 283 00:14:54,900 --> 00:14:56,980 Hebu sema foleni yetu inaonekana kama hii. 284 00:14:56,980 --> 00:15:00,190 Kama tulitaka kuhama ambapo mwanzo wa mstari ni, 285 00:15:00,190 --> 00:15:03,400 hebu sema sisi kubadilishwa kichwa njia hii na ukubwa hapa. 286 00:15:03,400 --> 00:15:07,100 >> Sasa tunataka kuongeza kitu kwa foleni hii, lakini kama wewe guys unaweza kuona, 287 00:15:07,100 --> 00:15:11,150 siyo rahisi ili tu kuongeza chochote ni baada ukubwa 288 00:15:11,150 --> 00:15:13,630 kwa sababu kisha sisi kukimbia nje ya mipaka ya safu yetu halisi. 289 00:15:13,630 --> 00:15:16,190 Ambapo tunataka kweli kuongeza ni hapa. 290 00:15:16,190 --> 00:15:18,610 Hiyo ni uzuri wa foleni ni kwamba kwa sisi, kuibua 291 00:15:18,610 --> 00:15:22,380 Inaonekana kama mstari unaendelea kama hii, lakini wakati kuhifadhiwa katika muundo data, 292 00:15:22,380 --> 00:15:29,370 wao kuwapa kama kama mzunguko. 293 00:15:29,370 --> 00:15:32,360 Ni aina ya Wraps kuzunguka mbele kwa njia hiyo hiyo 294 00:15:32,360 --> 00:15:34,780 kuwa mstari unaweza pia kufuta karibu kutegemea popote 295 00:15:34,780 --> 00:15:36,279 wanataka mwanzo wa mstari kuwa. 296 00:15:36,279 --> 00:15:38,630 Na hivyo kama sisi kuchukua kuangalia chini hapa, hebu 297 00:15:38,630 --> 00:15:40,880 kusema sisi alitaka kujenga kazi kuitwa enqueue. 298 00:15:40,880 --> 00:15:43,980 Tulitaka kuongeza int n ndani ya kwamba q. 299 00:15:43,980 --> 00:15:49,250 Kama q.size q-- tutaweza wito kwamba takwimu zetu structure-- ikiwa queue.size yetu haina 300 00:15:49,250 --> 00:15:52,520 sawa na uwezo au kama ni chini ya uwezo, 301 00:15:52,520 --> 00:15:55,120 q.strings ni safu ndani ya q wetu. 302 00:15:55,120 --> 00:15:58,380 Tunakwenda kuweka kuwa sawa na q.heads, 303 00:15:58,380 --> 00:16:02,730 ambayo ni haki hapa, pamoja na q.size modulus na uwezo, ambayo 304 00:16:02,730 --> 00:16:04,290 wrap sisi nyuma kuzunguka hapa. 305 00:16:04,290 --> 00:16:08,040 >> Hivyo katika mfano huu, ripoti ya kichwa ni 1, sawa? 306 00:16:08,040 --> 00:16:11,480 Ripoti ya ukubwa ni 0, 1, 2, 3, 4. 307 00:16:11,480 --> 00:16:19,500 Hivyo tunaweza kufanya 1 plus 4 modulus na uwezo wetu ambao ni 5. 308 00:16:19,500 --> 00:16:20,920 Je, hiyo kutupa? 309 00:16:20,920 --> 00:16:23,270 Ni nini kwamba ripoti hutoka nje ya hili? 310 00:16:23,270 --> 00:16:24,080 >> Watazamaji: 0. 311 00:16:24,080 --> 00:16:27,870 >> ANDI PENG: 0, ambayo hutokea kwa kuwa hapa hapa, 312 00:16:27,870 --> 00:16:30,640 na hivyo tunataka kuwa na uwezo kuingiza ndani ya haki hapa. 313 00:16:30,640 --> 00:16:34,730 Na hivyo swala hilo hapa aina ya kazi tu kwa idadi yoyote 314 00:16:34,730 --> 00:16:36,750 kulingana na pale yako kichwa na ukubwa wako ni. 315 00:16:36,750 --> 00:16:38,541 Kama unajua nini wale mambo ni, unajua 316 00:16:38,541 --> 00:16:43,170 hasa ambapo unataka kuingiza chochote ni baada ya foleni yako. 317 00:16:43,170 --> 00:16:44,640 Je, hiyo mantiki kwa kila mtu? 318 00:16:44,640 --> 00:16:48,560 >> Najua aina ya ubongo teaser hasa kwa vile hii 319 00:16:48,560 --> 00:16:50,512 alikuja katika Baada ya jaribio lako. 320 00:16:50,512 --> 00:16:52,220 Lakini pengine kila mtu sasa unaweza kuelewa 321 00:16:52,220 --> 00:16:57,800 kwa nini ufumbuzi huu au huu kazi ni njia ambayo ni. 322 00:16:57,800 --> 00:16:59,840 Mtu yeyote bit wazi juu ya hilo? 323 00:16:59,840 --> 00:17:03,471 324 00:17:03,471 --> 00:17:03,970 SAWA. 325 00:17:03,970 --> 00:17:07,109 326 00:17:07,109 --> 00:17:09,970 >> Na hivyo sasa, kama wewe alitaka dequeue, hii 327 00:17:09,970 --> 00:17:15,240 Hapa ndipo kichwa yetu itakuwa kuhama kwa sababu kama tulikuwa dequeue, 328 00:17:15,240 --> 00:17:17,030 hatuwezi kuchukua mbali mwisho wa q. 329 00:17:17,030 --> 00:17:19,130 Tunataka kuchukua mbali kichwa, sawa? 330 00:17:19,130 --> 00:17:24,260 Hivyo kama matokeo, mkuu ni kwenda na mabadiliko, na kwamba ni kwa nini wakati wewe enqueue, 331 00:17:24,260 --> 00:17:26,800 nimepata kuweka wimbo wa ambapo kichwa yako na ukubwa yako 332 00:17:26,800 --> 00:17:29,450 ni kuwa na uwezo wa kuingiza ndani ya msimamo sahihi. 333 00:17:29,450 --> 00:17:32,740 >> Na hivyo wakati wewe dequeue, Mimi pia pseudocode nje. 334 00:17:32,740 --> 00:17:35,480 Kujisikia huru na kama unataka kujaribu coding hii nje. 335 00:17:35,480 --> 00:17:36,980 Unataka kusonga kichwa, sawa? 336 00:17:36,980 --> 00:17:39,320 Kama nilitaka dequeue, mimi ingekuwa hoja kichwa juu. 337 00:17:39,320 --> 00:17:40,800 Hii itakuwa kichwa. 338 00:17:40,800 --> 00:17:45,617 >> Na ukubwa wetu wa sasa ingekuwa Ondoa kwa sababu sisi tena 339 00:17:45,617 --> 00:17:46,950 na mambo manne katika safu. 340 00:17:46,950 --> 00:17:51,370 Sisi tu tatu, na kisha tunataka kurudi chochote alikuwa kuhifadhiwa ndani ya 341 00:17:51,370 --> 00:17:56,260 ya kichwa kwa sababu tunataka kuchukua hii thamani nje hivyo sana sawa na stack. 342 00:17:56,260 --> 00:17:58,010 Tu wewe ni kuchukua kutoka sehemu mbalimbali, 343 00:17:58,010 --> 00:18:01,770 na una reassign pointer yako mahali tofauti kama matokeo. 344 00:18:01,770 --> 00:18:03,890 Kimantiki, kila mtu kufuata? 345 00:18:03,890 --> 00:18:05,690 Kubwa. 346 00:18:05,690 --> 00:18:10,156 >> OK, hivyo sisi ni kwenda kuzungumza kidogo zaidi katika kina kuhusu orodha wanaohusishwa 347 00:18:10,156 --> 00:18:13,280 kwa sababu wao utakuwa sana, muhimu sana kwa wewe katika mwendo wa wiki hii 348 00:18:13,280 --> 00:18:14,964 psets. 349 00:18:14,964 --> 00:18:17,130 Orodha wanaohusishwa, kama nyie unaweza kukumbuka, kila wao ni 350 00:18:17,130 --> 00:18:22,570 ni nodes kuwa ni nodes ya baadhi ya maadili ya wote thamani na pointer 351 00:18:22,570 --> 00:18:26,290 ambazo zinatumika pamoja na kuyatumia hizo. 352 00:18:26,290 --> 00:18:29,880 Na hivyo struct juu ya jinsi sisi kujenga nodi hapa ni sisi 353 00:18:29,880 --> 00:18:33,569 kuwa int n, ambayo ni chochote thamani katika kuhifadhi au kamba n 354 00:18:33,569 --> 00:18:35,610 au chochote unataka simu yake, char nyota n. 355 00:18:35,610 --> 00:18:41,482 Nyota nodi struct, ambayo ni pointer kwamba unataka kuwa katika kila nodi, 356 00:18:41,482 --> 00:18:43,690 wewe ni kwenda na kwamba pointer hatua kuelekea ijayo. 357 00:18:43,690 --> 00:18:48,207 358 00:18:48,207 --> 00:18:50,040 Itabidi kichwa ya orodha wanaohusishwa hiyo ni 359 00:18:50,040 --> 00:18:53,140 kwenda kwa uhakika na maeneo mengine ya maadili kadhalika na kadhalika 360 00:18:53,140 --> 00:18:55,290 mpaka hatimaye kufikia mwisho. 361 00:18:55,290 --> 00:18:58,040 Na node hii ya mwisho ni kwenda kuwa na pointer. 362 00:18:58,040 --> 00:18:59,952 Ni kwenda kwa uhakika na null, na kwamba wakati 363 00:18:59,952 --> 00:19:01,910 unajua umefanya kugonga mwisho wa orodha yako wanaohusishwa 364 00:19:01,910 --> 00:19:04,076 ni wakati pointer yako ya mwisho haina uhakika na kitu chochote. 365 00:19:04,076 --> 00:19:06,670 366 00:19:06,670 --> 00:19:10,990 >> Hivyo sisi ni kwenda kidogo zaidi katika kina kuhusu jinsi moja ingekuwa uwezekano 367 00:19:10,990 --> 00:19:12,400 kutafuta orodha wanaohusishwa. 368 00:19:12,400 --> 00:19:15,460 Kumbuka ni nini baadhi ya hasara ya orodha wanaohusishwa 369 00:19:15,460 --> 00:19:19,340 aya safu kuhusu upekuzi. 370 00:19:19,340 --> 00:19:22,565 Safu unaweza search binary, lakini kwa nini hawawezi kufanya hivyo katika orodha wanaohusishwa? 371 00:19:22,565 --> 00:19:26,834 372 00:19:26,834 --> 00:19:30,320 >> Watazamaji: Kwa sababu wao ni wote kushikamana, lakini huna kabisa kujua wapi 373 00:19:30,320 --> 00:19:31,330 [Inaudible]. 374 00:19:31,330 --> 00:19:34,600 >> ANDI PENG: Yeah, kwa uhakika hivyo kumbuka kwamba uzuri wa safu 375 00:19:34,600 --> 00:19:37,190 alikuwa na ukweli kwamba tulikuwa na random kupata kumbukumbu ambapo 376 00:19:37,190 --> 00:19:41,580 kama nilitaka thamani kutoka ripoti sita, sikuweza kusema tu ripoti sita, 377 00:19:41,580 --> 00:19:42,407 nipe thamani hiyo. 378 00:19:42,407 --> 00:19:45,240 Na hiyo ndiyo sababu arrays ni yamepangwa katika nafasi contiguous ya kumbukumbu 379 00:19:45,240 --> 00:19:48,020 katika sehemu moja, ambapo aina ya orodha wanaohusishwa 380 00:19:48,020 --> 00:19:52,820 ni nasibu Kukifuatiwa pande zote, na njia pekee unaweza kupata moja 381 00:19:52,820 --> 00:19:56,890 Ni kwa njia ya pointer kwamba anaelezea pepe ya ambapo kwamba nodi ijayo ni. 382 00:19:56,890 --> 00:20:00,290 >> Na hivyo matokeo yake, njia pekee kutafuta njia orodha wanaohusishwa 383 00:20:00,290 --> 00:20:01,560 ni kutafuta linear. 384 00:20:01,560 --> 00:20:05,890 Kwa sababu mimi si hasa kujua ambapo 12 thamani katika orodha wanaohusishwa ni, 385 00:20:05,890 --> 00:20:08,780 Nina traverse ukamilifu ya kwamba wanaohusishwa orodha moja 386 00:20:08,780 --> 00:20:12,450 kwa moja kutoka kichwani hadi nodi kwanza, nodi pili, kwa nodi ya tatu, 387 00:20:12,450 --> 00:20:17,690 njia yote chini mpaka mimi hatimaye kupata ambapo kwamba nodi mimi nina kuangalia kwa ni. 388 00:20:17,690 --> 00:20:22,110 Na hivyo kwa maana hii, kutafuta juu ya orodha wanaohusishwa ni daima n. 389 00:20:22,110 --> 00:20:23,040 Ni siku zote n. 390 00:20:23,040 --> 00:20:25,690 Ni siku zote katika muda linear. 391 00:20:25,690 --> 00:20:28,470 >> Na hivyo kificho katika ambayo sisi kutekeleza hili, na hii 392 00:20:28,470 --> 00:20:32,620 ni kidogo mpya kwa nyie tangu guys si kweli aliyesema kuhusu au milele 393 00:20:32,620 --> 00:20:35,000 kuyatumia kuonekana katika namna ya kutafuta njia ya kuyatumia, 394 00:20:35,000 --> 00:20:37,670 hivyo tutaweza kutembea kwa njia ya huu sana, polepole sana. 395 00:20:37,670 --> 00:20:40,200 Hivyo bool utafutaji, haki, hebu fikiria tunataka 396 00:20:40,200 --> 00:20:42,820 kujenga kazi kuitwa search kwamba anarudi kweli 397 00:20:42,820 --> 00:20:46,820 kama wewe kupatikana thamani ndani ya wanaohusishwa orodha, na kuirudisha uongo vinginevyo. 398 00:20:46,820 --> 00:20:50,030 Orodha nodi nyota ni sasa tu pointer 399 00:20:50,030 --> 00:20:52,960 kwa bidhaa ya kwanza katika orodha yako wanaohusishwa. 400 00:20:52,960 --> 00:20:56,700 int n ni thamani kwamba wewe ni kwa ajili ya kutafuta katika orodha hiyo. 401 00:20:56,700 --> 00:20:58,770 >> Hivyo nyota nodi pointer sawa na orodha. 402 00:20:58,770 --> 00:21:00,970 Hiyo ina maana sisi ni kuweka na kujenga pointer 403 00:21:00,970 --> 00:21:03,592 kwa kuwa nodi kwanza ndani ya orodha. 404 00:21:03,592 --> 00:21:04,300 Kila mtu na mimi? 405 00:21:04,300 --> 00:21:06,530 Hivyo kama sisi walikuwa kwenda huku nyuma, mimi ingekuwa 406 00:21:06,530 --> 00:21:13,850 initialized pointer kwamba pointi kwa mkuu wa chochote orodha hiyo ni. 407 00:21:13,850 --> 00:21:18,600 >> Na kisha mara moja kupata chini hapa, wakati pointer haina sawa null, 408 00:21:18,600 --> 00:21:22,160 hivyo kwamba ni kitanzi ambayo sisi ni kwenda kuwa hatimaye apitaye 409 00:21:22,160 --> 00:21:25,940 wengine wa orodha yetu kwa sababu gani hutokea wakati pointer sawa null? 410 00:21:25,940 --> 00:21:27,550 Tunajua kwamba sisi have-- 411 00:21:27,550 --> 00:21:28,450 >> Watazamaji: [inaudible] 412 00:21:28,450 --> 00:21:31,491 >> ANDI PENG: Hasa, hivyo tunajua kwamba tumekuwa kufikiwa mwisho wa orodha, sawa? 413 00:21:31,491 --> 00:21:34,470 Kama kwenda nyuma hapa, kila nodi lazima akizungumzia nodi mwingine 414 00:21:34,470 --> 00:21:36,550 na kadhalika na kadhalika mpaka hit hatimaye 415 00:21:36,550 --> 00:21:41,589 mkia wa orodha yako wanaohusishwa, ambayo ina pointer kwamba tu 416 00:21:41,589 --> 00:21:43,130 haina uhakika popote nyingine zaidi hapana. 417 00:21:43,130 --> 00:21:47,510 Na hivyo kimsingi kujua kwamba orodha yako bado ni pale juu 418 00:21:47,510 --> 00:21:50,900 mpaka pointer haina sawa null sababu mara moja ni sawa null, 419 00:21:50,900 --> 00:21:53,310 unajua kwamba hakuna mambo zaidi. 420 00:21:53,310 --> 00:21:56,930 >> Hivyo kwamba ni kitanzi ambayo tuko kwenda na kutafuta halisi. 421 00:21:56,930 --> 00:22:01,690 Na kama pointer unaona aina hiyo ya mshale kazi huko? 422 00:22:01,690 --> 00:22:06,930 Hivyo kama pointi pointer n, ikiwa pointer katika n sawa sawa na n, 423 00:22:06,930 --> 00:22:09,180 hivyo kwamba maana kwamba kama pointer kwamba wewe ni 424 00:22:09,180 --> 00:22:13,420 kwa ajili ya kutafuta juu ya mwisho wa kila nodi ni kweli sawa na thamani 425 00:22:13,420 --> 00:22:15,990 wewe kutafuta, basi unataka kurudi kweli. 426 00:22:15,990 --> 00:22:19,280 Hivyo kimsingi, kama wewe ni katika nodi kwamba ina thamani kwamba wewe ni kuangalia kwa, 427 00:22:19,280 --> 00:22:23,550 unajua kwamba tumekuwa uwezo wa mafanikio kutafuta. 428 00:22:23,550 --> 00:22:27,150 >> Vinginevyo, unataka kuweka pointer yako nodi ijayo. 429 00:22:27,150 --> 00:22:28,850 Hilo ndilo kwamba mstari hapa ni kufanya. 430 00:22:28,850 --> 00:22:31,750 Pointer sawa na pointer ijayo. 431 00:22:31,750 --> 00:22:33,360 Kila mtu kuona ni jinsi hiyo kazi? 432 00:22:33,360 --> 00:22:36,580 >> Na kimsingi wewe ni kwenda tu traverse ukamilifu wa orodha, 433 00:22:36,580 --> 00:22:41,920 upya pointer yako kila wakati mpaka wewe hatimaye kugonga mwisho wa orodha. 434 00:22:41,920 --> 00:22:45,030 Na unajua kwamba hakuna nodes zaidi kutafuta njia, 435 00:22:45,030 --> 00:22:47,999 na kisha unaweza kurudi uongo kwa sababu unajua kwamba, loo, vizuri, 436 00:22:47,999 --> 00:22:50,540 kama nimekuwa na uwezo wa kutafuta kupitia ukamilifu wa orodha. 437 00:22:50,540 --> 00:22:54,530 Kama katika mfano huu, kama nilitaka kutafuta thamani ya 10, 438 00:22:54,530 --> 00:22:57,250 na mimi kuanza kichwani na Mimi kutafuta njia yote chini, 439 00:22:57,250 --> 00:23:00,550 na mimi hatimaye got hii, ambayo pointer kwamba pointi kwa null, 440 00:23:00,550 --> 00:23:04,415 Najua kwamba, crap, mimi nadhani 10 sio katika orodha hii kwa sababu sikuweza kupata hiyo. 441 00:23:04,415 --> 00:23:06,520 Na mimi nina mwishoni mwa orodha. 442 00:23:06,520 --> 00:23:11,040 Na katika kesi ambayo unajua Mimi nina kwenda na kurudi uongo. 443 00:23:11,040 --> 00:23:12,900 >> Hebu kuwa loweka katika kwa muda kidogo. 444 00:23:12,900 --> 00:23:17,350 Hii itakuwa pretty muhimu kwa pset yako. 445 00:23:17,350 --> 00:23:21,140 Mantiki yake ni rahisi sana, labda syntactically tu kutekeleza hayo. 446 00:23:21,140 --> 00:23:23,365 Nyie wanataka kufanya kuhakikisha kwamba wewe kuelewa. 447 00:23:23,365 --> 00:23:25,870 448 00:23:25,870 --> 00:23:27,650 Baridi. 449 00:23:27,650 --> 00:23:32,560 >> OK, hivyo ni jinsi sisi itakuwa kuingiza nodes, kulia, 450 00:23:32,560 --> 00:23:35,380 ndani ya orodha kwa sababu kumbuka nini ni nini faida 451 00:23:35,380 --> 00:23:39,230 ya kuwa na orodha wanaohusishwa dhidi safu katika suala la kuhifadhi? 452 00:23:39,230 --> 00:23:41,110 >> Watazamaji: Ni nguvu, hivyo ni rahisi to-- 453 00:23:41,110 --> 00:23:43,180 >> ANDI PENG: Hasa, hivyo ni nguvu, ambayo 454 00:23:43,180 --> 00:23:46,880 ina maana kwamba inaweza kupanua na kuogopa kulingana na mahitaji ya mtumiaji. 455 00:23:46,880 --> 00:23:56,570 Na hivyo, kwa maana hii, hatuna haja kupoteza kumbukumbu ya lazima kwa sababu mimi 456 00:23:56,570 --> 00:24:00,850 kama sijui wangapi maadili nataka dukani, haina mantiki kwa ajili yangu 457 00:24:00,850 --> 00:24:04,310 kujenga safu kwa sababu kama nataka kuhifadhi maadili 10 458 00:24:04,310 --> 00:24:08,380 na mimi kuunda safu ya 1000, hiyo ni mengi ya kupita kumbukumbu, uliopangwa. 459 00:24:08,380 --> 00:24:11,180 Hiyo ni kwa nini tunataka kutumia wanaohusishwa orodha kuweza dynamically 460 00:24:11,180 --> 00:24:13,860 mabadiliko au kuogopa ukubwa yetu. 461 00:24:13,860 --> 00:24:17,040 >> Na hivyo kwamba inafanya kuingizwa kidogo ngumu zaidi. 462 00:24:17,040 --> 00:24:20,810 Tangu hatuwezi nasibu kupata mambo njia ambayo tunataka ya safu. 463 00:24:20,810 --> 00:24:24,270 Kama mimi nataka kuingiza kipengele ndani ya saba ripoti, 464 00:24:24,270 --> 00:24:26,930 Mimi tu hawezi kuingiza ndani ya saba ripoti. 465 00:24:26,930 --> 00:24:30,020 Katika orodha wanaohusishwa, haina kabisa kazi kwa urahisi, 466 00:24:30,020 --> 00:24:34,947 na hivyo kama sisi alitaka kuingiza moja hapa katika orodha wanaohusishwa, 467 00:24:34,947 --> 00:24:36,280 kuibua, ni rahisi sana kuona. 468 00:24:36,280 --> 00:24:39,363 Sisi tu wanataka kuingiza haki pale, haki katika mwanzo wa orodha, 469 00:24:39,363 --> 00:24:40,840 haki baada ya kichwa. 470 00:24:40,840 --> 00:24:44,579 >> Lakini njia ambayo tuna reassign kuyatumia ni kidogo convoluted 471 00:24:44,579 --> 00:24:47,620 au, kifikra, inafanya hisia, lakini unataka kuhakikisha kwamba una hiyo 472 00:24:47,620 --> 00:24:50,250 kabisa chini kwa sababu Jambo la mwisho unataka 473 00:24:50,250 --> 00:24:52,990 ni kwa reassign pointer njia ambayo sisi ni kufanya hapa. 474 00:24:52,990 --> 00:24:58,170 Kama dereference pointer kutoka kichwa na 1, 475 00:24:58,170 --> 00:25:01,086 kisha wote wa the ghafla mapumziko ya orodha yako wanaohusishwa 476 00:25:01,086 --> 00:25:04,680 ni kupotea kwa sababu una si kweli kuumba kitu chochote muda. 477 00:25:04,680 --> 00:25:06,220 Hiyo alisema kwa 2. 478 00:25:06,220 --> 00:25:10,080 Kama reassign pointer, kisha mapumziko ya orodha yako ni kupotea kabisa. 479 00:25:10,080 --> 00:25:13,310 Kwa hiyo unataka kuwa mwangalifu sana hapa 480 00:25:13,310 --> 00:25:17,010 kwa kuwapa kwanza pointer kutoka chochote 481 00:25:17,010 --> 00:25:20,150 wanataka kuingiza ndani popote unataka, na kisha 482 00:25:20,150 --> 00:25:22,710 Unaweza dereference mapumziko ya orodha yako. 483 00:25:22,710 --> 00:25:25,250 >> Hivyo hii inatumika kwa popote wewe ni kujaribu kuingiza ndani. 484 00:25:25,250 --> 00:25:27,520 Kama unataka kuingiza katika kichwa, kama unataka kujibu hapa, 485 00:25:27,520 --> 00:25:29,455 kama unataka kuingiza katika mwisho, vizuri, mwisho mimi 486 00:25:29,455 --> 00:25:30,910 nadhani wewe ungekuwa tu hawana pointer, lakini wewe 487 00:25:30,910 --> 00:25:33,830 unataka kuhakikisha kwamba huna kupoteza mapumziko ya orodha yako. 488 00:25:33,830 --> 00:25:36,640 Siku zote unataka kuhakikisha nodi yako mpya ni akizungumzia 489 00:25:36,640 --> 00:25:39,330 kuelekea chochote wanataka kuingiza ndani, 490 00:25:39,330 --> 00:25:42,170 na kisha unaweza kuongeza chaining juu. 491 00:25:42,170 --> 00:25:43,330 Kila mtu wazi? 492 00:25:43,330 --> 00:25:45,427 >> Hii ni kwenda kuwa moja ya masuala halisi. 493 00:25:45,427 --> 00:25:48,010 Moja ya masuala makubwa zaidi wewe ni kwenda na juu ya pset yako 494 00:25:48,010 --> 00:25:51,340 ni kwamba wewe ni kwenda kujaribu kujenga orodha wanaohusishwa na mambo kuingiza 495 00:25:51,340 --> 00:25:53,340 lakini basi tu kupoteza mapumziko ya orodha yako wanaohusishwa. 496 00:25:53,340 --> 00:25:54,900 Na wewe ni kwenda kuwa kama mimi sijui ni kwa nini hii inajitokeza? 497 00:25:54,900 --> 00:25:58,040 Na ni maumivu kupitia na kutafuta wote wa kuyatumia yako. 498 00:25:58,040 --> 00:26:02,100 >> Na Mimi kuhakikisha juu ya pset hii, kuandika na kuchora nodi hiyo nje 499 00:26:02,100 --> 00:26:03,344 itakuwa sana, sana. 500 00:26:03,344 --> 00:26:06,010 Hivyo unaweza kabisa kuweka wimbo wapi kuyatumia yako yote ni, 501 00:26:06,010 --> 00:26:08,540 nini kinaendelea vibaya, ambapo nodes yako yote ni, 502 00:26:08,540 --> 00:26:12,660 nini unahitaji kufanya ili kupata au kuingiza au kufuta au yeyote kati yao. 503 00:26:12,660 --> 00:26:14,550 Kila mtu mzuri na kwamba? 504 00:26:14,550 --> 00:26:15,050 Baridi. 505 00:26:15,050 --> 00:26:19,300 506 00:26:19,300 --> 00:26:22,600 >> Hivyo kama sisi alitaka kuangalia kanuni? 507 00:26:22,600 --> 00:26:24,470 Oh, mimi sijui kama sisi Unaweza kuona the-- OK, hivyo 508 00:26:24,470 --> 00:26:27,940 juu ya yote ni ni kazi aitwaye kuingiza ambapo tunataka 509 00:26:27,940 --> 00:26:31,365 kuingiza int n ndani ya orodha wanaohusishwa. 510 00:26:31,365 --> 00:26:32,740 Tunakwenda kutembea kwa njia hii. 511 00:26:32,740 --> 00:26:34,770 Ni mengi ya kificho, mengi ya syntax mpya. 512 00:26:34,770 --> 00:26:36,220 Tutaweza kuwa sawa. 513 00:26:36,220 --> 00:26:39,120 >> Hivyo hadi saa juu, wakati wowote tunataka kujenga kitu chochote 514 00:26:39,120 --> 00:26:42,380 tunahitaji nini cha kufanya, hasa kama wewe wanataka kuwa na si kuhifadhiwa kwenye mkusanyiko 515 00:26:42,380 --> 00:26:43,920 lakini katika chungu? 516 00:26:43,920 --> 00:26:45,460 Sisi kwenda kwa malloc, sawa? 517 00:26:45,460 --> 00:26:48,240 Hivyo sisi ni kwenda kujenga pointer. 518 00:26:48,240 --> 00:26:52,074 Node, pointer, sawa mapya malloc ukubwa wa nodi 519 00:26:52,074 --> 00:26:53,740 kwa sababu tunataka kuwa nodi kuundwa. 520 00:26:53,740 --> 00:26:56,720 Tunataka kiasi cha kumbukumbu kwamba nodi unachukua 521 00:26:56,720 --> 00:26:59,300 kwa kuwa kura kwa uundwaji wa nodi mpya. 522 00:26:59,300 --> 00:27:02,270 >> Na kisha tunakwenda kuangalia kwa kuona kama sawa mapya ni sawa na null. 523 00:27:02,270 --> 00:27:03,370 Kumbuka kile sisi alisema? 524 00:27:03,370 --> 00:27:06,470 Chochote malloc, kile ambacho ni lazima daima kufanya? 525 00:27:06,470 --> 00:27:09,490 Lazima daima kuangalia kuona iwapo au kuwa ni batili. 526 00:27:09,490 --> 00:27:13,620 >> Kwa mfano, kama uendeshaji wako mfumo alikuwa kabisa kamili, 527 00:27:13,620 --> 00:27:17,060 kama alikuwa na kumbukumbu tena katika zote na wewe kujaribu malloc, 528 00:27:17,060 --> 00:27:18,410 ingekuwa kurudi null kwa ajili yenu. 529 00:27:18,410 --> 00:27:21,094 Na hivyo kama wewe kujaribu kuitumia wakati ilikuwa akizungumzia null, 530 00:27:21,094 --> 00:27:23,260 wewe si kwenda kwa uwezo kupata taarifa hiyo. 531 00:27:23,260 --> 00:27:27,010 Na hivyo kama vile, tulitaka kufanya kuhakikisha kwamba wakati wowote wewe ni mallocing, 532 00:27:27,010 --> 00:27:30,500 wewe ni daima kuangalia kuona kama kwamba kumbukumbu aliyopewa na wewe ni null. 533 00:27:30,500 --> 00:27:33,670 Na kama ni hivyo, basi tunaweza kusonga tarehe na mapumziko ya kificho yetu. 534 00:27:33,670 --> 00:27:36,140 >> Hivyo sisi ni kwenda kwa initialize nodi mpya. 535 00:27:36,140 --> 00:27:39,050 Sisi ni kwenda kufanya n mpya ni sawa na n. 536 00:27:39,050 --> 00:27:42,390 Na kisha tunakwenda kufanya kuweka mpya pointer juu ya mpya 537 00:27:42,390 --> 00:27:46,900 kwa null sababu sasa hivi hatuna wanataka chochote kwa kuwa na uhakika na. 538 00:27:46,900 --> 00:27:48,755 Sisi hatuna wazo ambapo ni kwenda kuweka wewe, 539 00:27:48,755 --> 00:27:50,630 na kisha kama tunataka kuingiza kichwani 540 00:27:50,630 --> 00:27:53,820 basi tunaweza reassign pointer kichwa. 541 00:27:53,820 --> 00:27:58,530 Je, kila mtu kufuata mantiki wapi yale yanayotokea? 542 00:27:58,530 --> 00:28:02,502 >> Wote sisi ni kufanya ni kujenga mpya node, kuweka pointer null, 543 00:28:02,502 --> 00:28:04,210 na kisha reassigning kwa kichwa kama sisi 544 00:28:04,210 --> 00:28:06,320 kujua tunataka kuingiza katika kichwa. 545 00:28:06,320 --> 00:28:09,420 Na kisha kichwa ni kwenda kuelekezea kwamba nodi mpya. 546 00:28:09,420 --> 00:28:11,060 Kila mtu sawa kwa hilo? 547 00:28:11,060 --> 00:28:12,380 >> Hivyo ni mchakato wa hatua mbili. 548 00:28:12,380 --> 00:28:14,760 Nimepata hawawajui kwanza chochote wewe ni kujenga. 549 00:28:14,760 --> 00:28:18,260 Kuweka kwamba pointer rejea, na kisha 550 00:28:18,260 --> 00:28:21,400 Unaweza aina ya dereference pointer kwanza 551 00:28:21,400 --> 00:28:22,972 na kumweka kuelekea nodi mpya. 552 00:28:22,972 --> 00:28:25,680 Popote unataka kuingiza, mantiki kwamba ni kwenda kushikilia kweli. 553 00:28:25,680 --> 00:28:27,530 >> Ni aina ya kama kumshirikisha vigezo muda. 554 00:28:27,530 --> 00:28:28,700 Kumbuka, nimepata kuhakikisha kuwa wewe 555 00:28:28,700 --> 00:28:30,346 si kupoteza wimbo wa kama wewe ni swapping. 556 00:28:30,346 --> 00:28:33,470 Wewe unataka kuhakikisha kwamba una muda kutofautiana aina hiyo ya kuvaa 557 00:28:33,470 --> 00:28:35,620 wimbo wa ambapo kwamba kitu ni kuhifadhiwa ili uweze 558 00:28:35,620 --> 00:28:41,190 si kupoteza thamani yoyote katika kozi ya kama messing karibu na hiyo. 559 00:28:41,190 --> 00:28:42,710 >> OK, hivyo kificho itakuwa hapa. 560 00:28:42,710 --> 00:28:45,020 Nyie tuangalie baada ya kifungu. 561 00:28:45,020 --> 00:28:48,060 Itakuwa pale. 562 00:28:48,060 --> 00:28:50,280 >> Kwa hiyo mimi nadhani ni jinsi gani hii tofauti kama sisi alitaka 563 00:28:50,280 --> 00:28:52,300 kuingiza ndani ya katikati au mwisho? 564 00:28:52,300 --> 00:28:57,892 Je, mtu yeyote kuwa na wazo la nini pseudocode kama rejea mantiki 565 00:28:57,892 --> 00:29:00,350 kwamba tunataka kuchukua kama tulitaka kwa kuingiza katika katikati? 566 00:29:00,350 --> 00:29:03,391 Hivyo kama sisi alitaka kuingiza katika kichwa, kila sisi kufanya ni kujenga nodi mpya. 567 00:29:03,391 --> 00:29:06,311 Sisi kuweka pointer ya kwamba nodi mpya kwa chochote kichwa, 568 00:29:06,311 --> 00:29:08,310 na kisha sisi kuweka kichwa nodi mpya, sawa? 569 00:29:08,310 --> 00:29:11,560 Kama tulitaka kuingiza katika katikati ya orodha, gani sisi kufanya? 570 00:29:11,560 --> 00:29:14,108 571 00:29:14,108 --> 00:29:16,110 >> Watazamaji: Ni ingekuwa bado kuwa mchakato sawa 572 00:29:16,110 --> 00:29:19,114 ya kama kumshirikisha pointer na kisha kumshirikisha kwamba pointer, 573 00:29:19,114 --> 00:29:20,530 lakini tunataka kuwa kuwapata humo. 574 00:29:20,530 --> 00:29:23,560 >> ANDI PENG: Hasa, hivyo hasa mchakato huo isipokuwa wewe 575 00:29:23,560 --> 00:29:27,820 na kuwapata wapi hasa wewe wanataka kuwa pointer mpya na kwenda katika, 576 00:29:27,820 --> 00:29:44,790 hivyo kama nataka kuingiza ndani katikati ya wanaohusishwa list-- sawa, 577 00:29:44,790 --> 00:29:46,370 hebu kusema kwamba ni orodha yetu wanaohusishwa. 578 00:29:46,370 --> 00:29:49,500 Kama tunataka kuingiza haki hapa, tunakwenda kujenga nodi mpya. 579 00:29:49,500 --> 00:29:50,520 Tunakwenda malloc. 580 00:29:50,520 --> 00:29:52,220 Tunakwenda kujenga nodi mpya. 581 00:29:52,220 --> 00:29:55,940 Tunakwenda kuwapa pointer hii nodi hapa. 582 00:29:55,940 --> 00:29:58,335 >> Lakini tatizo kwamba hutofautiana kutoka ambapo kichwa ni 583 00:29:58,335 --> 00:30:00,490 ni kwamba sisi alijua hasa ambapo kichwa ni. 584 00:30:00,490 --> 00:30:01,930 Ilikuwa ni haki kwa mara ya kwanza, sawa? 585 00:30:01,930 --> 00:30:04,870 Lakini hapa sisi tumepewa kuweka wimbo ya ambapo sisi ni kuingiza katika. 586 00:30:04,870 --> 00:30:07,930 Kama sisi ni kuingiza yetu nodi hapa, sisi tumepewa 587 00:30:07,930 --> 00:30:12,270 kuhakikisha kwamba mmoja uliopita kwa nodi hii 588 00:30:12,270 --> 00:30:14,172 ni moja kwamba reassigns pointer. 589 00:30:14,172 --> 00:30:16,380 Hivyo basi una aina ya kuweka wimbo wa mambo mawili. 590 00:30:16,380 --> 00:30:19,420 Kama kuweka wimbo wa wapi huu nodi sasa ni kuingiza katika. 591 00:30:19,420 --> 00:30:23,280 Unaweza pia kuwa na kuweka wimbo wa wapi nodi uliopita kwamba wewe ni kuangalia katika 592 00:30:23,280 --> 00:30:24,340 Ilikuwa pale pia. 593 00:30:24,340 --> 00:30:25,830 Kila mtu mzuri na kwamba? 594 00:30:25,830 --> 00:30:26,500 SAWA. 595 00:30:26,500 --> 00:30:28,000 >> Vipi kuhusu kuingiza ndani ya mwisho? 596 00:30:28,000 --> 00:30:34,220 Kama nilitaka kuongeza kuwa here-- kama nilitaka kuongeza nodi mpya hadi mwisho wa orodha, 597 00:30:34,220 --> 00:30:37,009 jinsi gani mimi kwenda juu ya kufanya hivyo? 598 00:30:37,009 --> 00:30:39,300 Watazamaji: Hivyo kwa sasa, mwisho wa mtu alisema kwa null. 599 00:30:39,300 --> 00:30:40,960 ANDI PENG: Naam. 600 00:30:40,960 --> 00:30:43,560 Hasa, hivyo hii moja sasa zimeelekezwa kujua, 601 00:30:43,560 --> 00:30:46,720 na hivyo mimi nadhani, kwa maana hii, ni rahisi sana kuongeza hadi mwisho wa orodha. 602 00:30:46,720 --> 00:30:51,810 Wote una kufanya ni kuliweka sawa kwa null na kisha boom. 603 00:30:51,810 --> 00:30:53,070 Haki pale, ni rahisi sana. 604 00:30:53,070 --> 00:30:53,960 Rahisi sana. 605 00:30:53,960 --> 00:30:56,430 >> Sawa na kichwa, lakini mantiki wewe 606 00:30:56,430 --> 00:30:59,690 unataka kuhakikisha kwamba hatua wewe kuchukua kuelekea kufanya yoyote ya hii, 607 00:30:59,690 --> 00:31:01,500 wewe ni kufuatia pamoja. 608 00:31:01,500 --> 00:31:04,420 Ni rahisi sana kwa, katikati wa kanuni yako, unakamatwa juu, 609 00:31:04,420 --> 00:31:05,671 loo, mimi nimepata kuyatumia wengi. 610 00:31:05,671 --> 00:31:07,461 Sijui ambapo chochote ni akizungumzia. 611 00:31:07,461 --> 00:31:09,170 Mimi wala hata kujua ambayo nodi mimi nina juu ya. 612 00:31:09,170 --> 00:31:11,490 Nini kinaendelea? 613 00:31:11,490 --> 00:31:13,620 >> Kupumzika, utulivu chini, kuchukua pumzi kina. 614 00:31:13,620 --> 00:31:15,530 Kuteka nje orodha yako wanaohusishwa. 615 00:31:15,530 --> 00:31:18,800 Kama umesema, Mimi najua wapi hasa Mimi haja ya kuingiza hii katika 616 00:31:18,800 --> 00:31:22,970 na mimi kujua hasa jinsi ya reassign yangu kuyatumia, kiasi, rahisi picha 617 00:31:22,970 --> 00:31:27,200 out-- kiasi, rahisi si kupata waliopotea katika mende wa kanuni yako. 618 00:31:27,200 --> 00:31:29,410 Kila mtu sawa kwa hilo? 619 00:31:29,410 --> 00:31:31,380 SAWA. 620 00:31:31,380 --> 00:31:35,120 >> Kwa hiyo mimi nadhani dhana kwamba tuna si kweli kuongelea kabla ya sasa, 621 00:31:35,120 --> 00:31:38,131 na mimi nadhani pengine si kukutana yet-- sana 622 00:31:38,131 --> 00:31:40,880 ni aina ya concept-- ya juu ni kwamba sisi kweli kuwa data 623 00:31:40,880 --> 00:31:43,900 muundo inayoitwa orodha doubly wanaohusishwa. 624 00:31:43,900 --> 00:31:46,390 Hivyo kama wewe guys unaweza kuona, wote sisi ni kufanya ni kujenga 625 00:31:46,390 --> 00:31:50,400 thamani halisi, ziada pointer juu ya kila mmoja wetu nodes 626 00:31:50,400 --> 00:31:52,660 kwamba pia anazungumzia nodi uliopita. 627 00:31:52,660 --> 00:31:58,170 Hivyo si tu kufanya tuna yetu nodes uhakika na moja ijayo. 628 00:31:58,170 --> 00:32:01,430 Wao pia uhakika na mmoja uliopita. 629 00:32:01,430 --> 00:32:04,310 Mimi nina kwenda kupuuza hizi mbili hivi sasa. 630 00:32:04,310 --> 00:32:06,740 >> Hivyo basi una mlolongo kwamba unaweza hoja njia zote mbili, 631 00:32:06,740 --> 00:32:09,630 na kisha ni kidogo rahisi kwa mantiki kufuata pamoja. 632 00:32:09,630 --> 00:32:11,896 Kama hapa, badala ya kuweka wimbo wa, loo, mimi 633 00:32:11,896 --> 00:32:14,520 kujua kwamba nodi hii ni moja kwamba nina reassign, 634 00:32:14,520 --> 00:32:17,532 Naweza tu kwenda hapa na tu kuvuta uliopita. 635 00:32:17,532 --> 00:32:19,490 Kisha mimi kujua hasa ambapo yaani, na kisha 636 00:32:19,490 --> 00:32:21,130 Si lazima traverse ukamilifu wa orodha wanaohusishwa. 637 00:32:21,130 --> 00:32:22,180 Ni kidogo rahisi zaidi. 638 00:32:22,180 --> 00:32:24,960 >> Lakini kama vile, una mara mbili kiasi cha kuyatumia, 639 00:32:24,960 --> 00:32:26,960 hiyo ni mara mbili kiasi cha kumbukumbu. 640 00:32:26,960 --> 00:32:28,950 Ni mengi ya kuyatumia kwa kuweka wimbo wa. 641 00:32:28,950 --> 00:32:32,140 Ni kidogo ngumu zaidi, lakini ni kidogo user kirafiki kutegemea zaidi 642 00:32:32,140 --> 00:32:34,080 juu ya nini wewe kujaribu kukamilisha. 643 00:32:34,080 --> 00:32:36,910 >> Hivyo aina hii ya data muundo kabisa ipo, 644 00:32:36,910 --> 00:32:40,280 na muundo kwa ni sana, sana rahisi ila zote wewe ni kuwa ni, 645 00:32:40,280 --> 00:32:43,850 badala ya pointer ijayo, wewe pia kuwa pointer uliopita. 646 00:32:43,850 --> 00:32:45,940 Hiyo ni tofauti wote alikuwa. 647 00:32:45,940 --> 00:32:47,740 Kila mtu mzuri na kwamba? 648 00:32:47,740 --> 00:32:48,240 Baridi. 649 00:32:48,240 --> 00:32:50,940 650 00:32:50,940 --> 00:32:53,280 >> Haki wote, hivyo sasa mimi nina kwa kweli kutumia pengine 651 00:32:53,280 --> 00:32:56,870 kama dakika 15 hadi 20 au wingi ya mapumziko ya muda katika sehemu 652 00:32:56,870 --> 00:32:58,360 kuzungumza juu ya meza hash. 653 00:32:58,360 --> 00:33:02,590 Ni wangapi wenu guys wamesoma pset5 spec? 654 00:33:02,590 --> 00:33:03,620 Haki wote, nzuri. 655 00:33:03,620 --> 00:33:06,160 Hiyo ni juu ya 50% ya kawaida. 656 00:33:06,160 --> 00:33:07,560 Ni sawa. 657 00:33:07,560 --> 00:33:10,345 >> Hivyo kama wewe guys utaona, uko changamoto katika pset5 658 00:33:10,345 --> 00:33:16,790 itakuwa kutekeleza kamusi ambapo mzigo juu ya maneno 140,000 659 00:33:16,790 --> 00:33:20,610 kwamba sisi kukupa na kuangalia Spell dhidi maandishi yote. 660 00:33:20,610 --> 00:33:22,580 Tutaweza kukupa random vipande vya fasihi. 661 00:33:22,580 --> 00:33:23,520 Tutaweza kukupa Odyssey. 662 00:33:23,520 --> 00:33:24,561 Tutaweza kukupa Iliad. 663 00:33:24,561 --> 00:33:26,350 Tutaweza kukupa Austin Powers. 664 00:33:26,350 --> 00:33:28,220 >> Na changamoto yako itakuwa Spell kuangalia 665 00:33:28,220 --> 00:33:31,760 kila neno moja katika yote ya Mkwawa wale 666 00:33:31,760 --> 00:33:34,960 kimsingi kwa Spell kusahihisha yetu. 667 00:33:34,960 --> 00:33:38,620 Na hivyo kuna sehemu chache ya kujenga pset hii, 668 00:33:38,620 --> 00:33:41,970 kwanza unataka kuwa uwezo wa kweli mzigo 669 00:33:41,970 --> 00:33:43,970 maneno yote katika yako kamusi, na kisha 670 00:33:43,970 --> 00:33:45,530 wanataka kuwa na uwezo wa Spell kuangalia wote. 671 00:33:45,530 --> 00:33:48,780 Na hivyo kama vile, wewe ni kwenda zinahitaji muundo data kwamba unaweza kufanya hivyo haraka 672 00:33:48,780 --> 00:33:50,790 na kwa ufanisi na dynamically. 673 00:33:50,790 --> 00:33:52,900 >> Hivyo nadhani rahisi njia ya kufanya hivyo, 674 00:33:52,900 --> 00:33:55,010 pengine kuunda safu, sawa? 675 00:33:55,010 --> 00:33:58,910 Njia rahisi ya kuhifadhi ni wewe Unaweza kuunda safu ya maneno 140,000 676 00:33:58,910 --> 00:34:03,400 na tu kuwaweka wote huko na kisha traverse yao kwa kutafuta binary 677 00:34:03,400 --> 00:34:06,780 au kwa uchaguzi au not-- pole hiyo kuchagua. 678 00:34:06,780 --> 00:34:10,729 Unaweza aina yao na kisha traverse yao na tafuta binary au la tu linear 679 00:34:10,729 --> 00:34:13,730 na maneno tu ya mwisho, lakini kwamba inachukua kiasi kikubwa cha kumbukumbu, 680 00:34:13,730 --> 00:34:15,190 na siyo ufanisi sana. 681 00:34:15,190 --> 00:34:18,350 >> Na hivyo sisi ni kwenda kuanza kuzungumza juu ya njia ya kufanya 682 00:34:18,350 --> 00:34:20,110 mbio wakati wetu ufanisi zaidi. 683 00:34:20,110 --> 00:34:23,190 Na lengo letu ni kupata wakati mara kwa mara ambapo 684 00:34:23,190 --> 00:34:25,810 ni karibu kama arrays, ambapo unaweza kupata instantaneous. 685 00:34:25,810 --> 00:34:28,560 Kama nilitaka kutafuta chochote, Nataka kuwa na uwezo wa haki, 686 00:34:28,560 --> 00:34:30,810 boom, sioni ni hasa, na kuvuta ni nje. 687 00:34:30,810 --> 00:34:34,100 Na hivyo muundo ambao tutaweza kuwa kuwa karibu sana 688 00:34:34,100 --> 00:34:37,569 kuwa na uwezo wa kupata mara kwa mara muda, grail takatifu huu 689 00:34:37,569 --> 00:34:41,370 katika programu ya mara kwa mara muda inaitwa meza hash. 690 00:34:41,370 --> 00:34:45,370 Na hivyo Daudi zilizotajwa hapo awali [Inaudible] kidogo katika hotuba, 691 00:34:45,370 --> 00:34:49,100 lakini tunakwenda kweli kupiga mbizi katika kina wiki hii 692 00:34:49,100 --> 00:34:51,780 juu ya kipande hiyo kuhusu jinsi meza hash kazi. 693 00:34:51,780 --> 00:34:53,949 >> Hivyo njia kwamba hash kazi meza, kwa mfano, 694 00:34:53,949 --> 00:35:00,230 kama nilitaka kuhifadhi rundo la maneno, a rundo la maneno katika lugha ya Kiingereza, 695 00:35:00,230 --> 00:35:02,940 Mimi inaweza kinadharia kuweka ndizi, apple, kiwi, maembe, jozi, 696 00:35:02,940 --> 00:35:04,980 na tikiti maji yote juu tu safu. 697 00:35:04,980 --> 00:35:07,044 Wangeweza wote fit katika na kuwa kupata. 698 00:35:07,044 --> 00:35:09,210 Ni d kuwa aina ya maumivu ya kutafuta njia na upatikanaji, 699 00:35:09,210 --> 00:35:12,920 lakini njia rahisi ya kufanya hivyo ni tuweze kujenga kweli muundo 700 00:35:12,920 --> 00:35:15,680 aitwaye hash meza ambapo sisi hash. 701 00:35:15,680 --> 00:35:19,880 Sisi kuendesha wote wa funguo wetu kwa njia ya heshi, equation, 702 00:35:19,880 --> 00:35:22,600 kwamba anarudi yao yote katika aina fulani ya thamani 703 00:35:22,600 --> 00:35:28,740 kwamba basi tunaweza kuhifadhi kwenye kimsingi safu ya orodha wanaohusishwa. 704 00:35:28,740 --> 00:35:32,570 >> Na hivyo hapa, kama sisi alitaka kuhifadhi maneno ya Kiingereza, 705 00:35:32,570 --> 00:35:37,250 tunaweza uwezekano tu, sijui Unajua, kugeuka barua zote kwanza 706 00:35:37,250 --> 00:35:39,630 ndani ya baadhi ya aina ya idadi. 707 00:35:39,630 --> 00:35:43,140 Na hivyo, kwa mfano, kama nilitaka Kuwa sawa na apple-- 708 00:35:43,140 --> 00:35:47,460 au kwa ripoti ya 0, na B kuwa sawa na 1, 709 00:35:47,460 --> 00:35:51,030 tunaweza kuwa na viingilio 26 kwamba wanaweza kuhifadhi tu 710 00:35:51,030 --> 00:35:53,610 wote wa barua ya alfabeti kwamba tutaweza kuanza na. 711 00:35:53,610 --> 00:35:56,130 Na kisha tunaweza kuwa apple katika orodha ya 0. 712 00:35:56,130 --> 00:35:59,160 Tunaweza kuwa na ndizi katika orodha ya 1, tikiti maji katika orodha ya 2, 713 00:35:59,160 --> 00:36:00,540 na kadhalika na kadhalika. 714 00:36:00,540 --> 00:36:04,460 Na hivyo kama nilitaka kutafuta meza yangu hash na upatikanaji apple, 715 00:36:04,460 --> 00:36:07,560 Najua apple huanza na A, na mimi kujua hasa 716 00:36:07,560 --> 00:36:10,860 kwamba ni lazima na hash meza katika ripoti 0 kwa sababu 717 00:36:10,860 --> 00:36:13,620 ya kazi ya awali kupewa. 718 00:36:13,620 --> 00:36:16,572 >> Hivyo mimi sijui, sisi ni user mpango ambapo 719 00:36:16,572 --> 00:36:18,780 wewe utakuwa kushtakiwa kwa arbitrarily-- si kiholela, 720 00:36:18,780 --> 00:36:22,530 na kujaribu kufikiri kufikiria equations nzuri 721 00:36:22,530 --> 00:36:25,460 kuwa na uwezo wa kuenea nje wote wa maadili yako 722 00:36:25,460 --> 00:36:29,370 kwa njia wanaweza kupata urahisi baadaye juu na kama equation 723 00:36:29,370 --> 00:36:31,130 kwamba, wewe mwenyewe, kujua. 724 00:36:31,130 --> 00:36:35,210 Hivyo kwa mantiki kama nilitaka kwenda maembe, najua, loo, ni kuanza kwa m. 725 00:36:35,210 --> 00:36:37,134 Ni lazima ripoti ya 12. 726 00:36:37,134 --> 00:36:38,800 Sina kutafuta njia chochote. 727 00:36:38,800 --> 00:36:42,080 Najua exactly-- mimi naweza tu kwenda ripoti ya 12 na kuvuta kuwa nje. 728 00:36:42,080 --> 00:36:45,520 >> Kila mtu wazi juu ya jinsi kazi hash meza ya kazi? 729 00:36:45,520 --> 00:36:48,380 Ni aina ya tu safu ngumu zaidi. 730 00:36:48,380 --> 00:36:50,010 Hayo ni yote ni. 731 00:36:50,010 --> 00:36:51,630 SAWA. 732 00:36:51,630 --> 00:36:57,690 >> Kwa hiyo mimi nadhani sisi kukimbia katika suala hili la kile 733 00:36:57,690 --> 00:37:06,390 kinachotokea kama una mambo mbalimbali kwamba kukupa ripoti hiyo? 734 00:37:06,390 --> 00:37:10,570 Hivyo kusema kazi yetu, yote ni alifanya alikuwa kuchukua barua kwamba kwanza 735 00:37:10,570 --> 00:37:14,490 na kugeuka kuwa katika husika 0 kwa njia ya 25 index. 736 00:37:14,490 --> 00:37:17,137 Hiyo ni sawa kabisa kama wewe tu moja ya kila mmoja. 737 00:37:17,137 --> 00:37:18,970 Lakini pili kuanza kuwa zaidi, wewe ni 738 00:37:18,970 --> 00:37:20,910 kwenda na kile kinachoitwa mgongano. 739 00:37:20,910 --> 00:37:25,580 >> Hivyo kama mimi kujaribu kuingiza kuzika katika hash meza ambayo tayari ina ndizi juu ya jambo hilo, 740 00:37:25,580 --> 00:37:27,870 nini kitatokea wakati wewe kujaribu kuingiza kwamba? 741 00:37:27,870 --> 00:37:30,930 Mambo mabaya kwa sababu ndizi tayari ipo ndani ya ripoti 742 00:37:30,930 --> 00:37:33,800 kwamba unataka kuhifadhi katika. 743 00:37:33,800 --> 00:37:35,560 Berry aina ya ni kama ah, nini mimi? 744 00:37:35,560 --> 00:37:37,080 Sijui wapi pa kwenda. 745 00:37:37,080 --> 00:37:38,410 Je, mimi kutatua hili? 746 00:37:38,410 --> 00:37:41,150 >> Na hivyo nyie mapenzi aina ya ona sisi kufanya jambo hili gumu 747 00:37:41,150 --> 00:37:44,810 ambapo tunaweza aina ya kweli kujenga uhusiano orodha katika arrays wetu. 748 00:37:44,810 --> 00:37:46,840 Na hivyo njia rahisi kufikiri kuhusu hili, 749 00:37:46,840 --> 00:37:50,830 zote meza hash ni safu ya orodha wanaohusishwa. 750 00:37:50,830 --> 00:37:55,670 Na hivyo, kwa maana kwamba, una safu hii nzuri ya kuyatumia, 751 00:37:55,670 --> 00:37:58,740 na kisha kila pointer katika thamani kwamba, kwa kuwa ripoti, 752 00:37:58,740 --> 00:38:00,740 unaweza kweli uhakika na mambo mengine. 753 00:38:00,740 --> 00:38:05,720 Na hivyo kuwa haya yote tofauti minyororo kuja mbali ya moja kubwa safu. 754 00:38:05,720 --> 00:38:07,960 >> Na hivyo hapa, kama mimi alitaka kuingiza berry, 755 00:38:07,960 --> 00:38:11,220 Mimi najua, sawa, mimi nina kwenda kwa pembejeo hivyo kwa njia ya hash yangu kazi. 756 00:38:11,220 --> 00:38:15,070 Mimi nina kwenda kuishia na ripoti ya 1, na kisha mimi nina kwenda kuwa na uwezo wa kuwa na 757 00:38:15,070 --> 00:38:20,410 tu subset ndogo ya hii kubwa 140,000-neno kamusi. 758 00:38:20,410 --> 00:38:24,220 Na kisha siwezi tu kuangalia kupitia 26/1 ya kwamba. 759 00:38:24,220 --> 00:38:27,910 >> Na hivyo basi naweza tu kuingiza berry ama kabla au baada ndizi 760 00:38:27,910 --> 00:38:28,820 kwa kesi hii? 761 00:38:28,820 --> 00:38:29,700 Baada, sawa? 762 00:38:29,700 --> 00:38:33,920 Na hivyo wewe ni kwenda kutaka kuingiza nodi hii baada ya ndizi, 763 00:38:33,920 --> 00:38:36,667 na hivyo wewe ni kwenda kuingiza katika mkia wa orodha hiyo wanaohusishwa. 764 00:38:36,667 --> 00:38:38,500 Mimi nina kwenda nyuma kwa slide huu uliopita, 765 00:38:38,500 --> 00:38:40,680 hivyo guys unaweza kuona jinsi kazi hash kazi. 766 00:38:40,680 --> 00:38:43,980 >> Hivyo kazi hash ni swala hilo kwamba wewe ni mbio namna mchango wako 767 00:38:43,980 --> 00:38:46,940 kupitia kwa kupata chochote ripoti unataka hawawajui kuelekea. 768 00:38:46,940 --> 00:38:51,130 Na hivyo, katika mfano huu, kila tulitaka kufanya ni kuchukua herufi ya kwanza, 769 00:38:51,130 --> 00:38:55,890 kugeuka kuwa katika ripoti, basi sisi wanaweza kuhifadhi kwamba katika kazi yetu hash. 770 00:38:55,890 --> 00:39:00,160 Wote sisi ni kufanya hapa ni tuko kuwabadili barua ya kwanza. 771 00:39:00,160 --> 00:39:04,770 Hivyo keykey [0] ni herufi ya kwanza ya chochote kamba sisi ni kuwa, 772 00:39:04,770 --> 00:39:05,720 sisi ni kupita katika. 773 00:39:05,720 --> 00:39:09,740 Sisi ni kuwabadili kwamba kwa juu, na sisi ni subtracting na uppercase A, 774 00:39:09,740 --> 00:39:11,740 hivyo kila kitu ni kufanya anatupa idadi 775 00:39:11,740 --> 00:39:13,670 ambayo tunaweza hash maadili yetu kwenye. 776 00:39:13,670 --> 00:39:16,550 >> Na kisha tunakwenda kurudi hash modulus SIZE. 777 00:39:16,550 --> 00:39:19,340 Kuwa mwangalifu sana kwa sababu, kinadharia, hapa 778 00:39:19,340 --> 00:39:21,870 hash thamani yako inaweza kuwa kubwa. 779 00:39:21,870 --> 00:39:23,660 Ni inaweza tu kwenda juu na juu na juu. 780 00:39:23,660 --> 00:39:26,080 Ni inaweza kuwa baadhi ya kweli, kweli thamani kubwa, 781 00:39:26,080 --> 00:39:29,849 lakini kwa sababu hash meza yako kwamba umeunda tu ina 26 bahati, 782 00:39:29,849 --> 00:39:31,890 wewe unataka kuhakikisha yako modulusing ili uweze 783 00:39:31,890 --> 00:39:33,848 hawana run-- ni sawa Jambo kama queue-- yako 784 00:39:33,848 --> 00:39:36,320 hivyo kwamba huna kukimbia mbali Chini ya hash yako kazi. 785 00:39:36,320 --> 00:39:39,210 >> Unataka wrap ni kuzunguka nyuma njia ile ile katika [inaudible] wakati 786 00:39:39,210 --> 00:39:41,750 alikuwa kama sana, barua kubwa sana, wewe 787 00:39:41,750 --> 00:39:43,740 hakutaka kuwa kwa kukimbia tu mbali mwisho. 788 00:39:43,740 --> 00:39:46,948 Same kitu hapa, wewe unataka kuhakikisha haina kukimbia mbali mwisho kwa wrapping 789 00:39:46,948 --> 00:39:48,330 karibu na juu ya meza. 790 00:39:48,330 --> 00:39:50,530 Hivyo hii ni tu sana rahisi heshi. 791 00:39:50,530 --> 00:39:56,570 Yote alifanya alikuwa kuchukua kwanza barua ya chochote pembejeo yetu ilikuwa 792 00:39:56,570 --> 00:40:01,660 na kugeuka kuwa katika ripoti kwamba tunaweza kuweka katika hash yetu meza. 793 00:40:01,660 --> 00:40:05,450 >> Yeah, na hivyo kama nilivyosema hapo kabla, njia ambayo sisi kutatua migongano 794 00:40:05,450 --> 00:40:09,330 katika hash yetu meza ni kuwa, kile tunachokiita, chaining. 795 00:40:09,330 --> 00:40:13,860 Hivyo kama wewe kujaribu kuingiza nyingi maneno ambayo kuanza na kitu kimoja, 796 00:40:13,860 --> 00:40:16,145 wewe ni kwenda na thamani moja hash. 797 00:40:16,145 --> 00:40:18,770 Avocados na apple, kama wameweza kukimbia kwa njia ya kazi yetu hash, 798 00:40:18,770 --> 00:40:21,450 ni kwenda kutoa wewe huo idadi, idadi ya 0. 799 00:40:21,450 --> 00:40:24,550 Na hivyo njia sisi kutatua kwamba ni tuweze kweli aina ya kiungo wao 800 00:40:24,550 --> 00:40:27,010 pamoja kupitia orodha wanaohusishwa. 801 00:40:27,010 --> 00:40:29,600 >> Na hivyo kwa maana hii, nyie unaweza kuona aina 802 00:40:29,600 --> 00:40:32,640 jinsi miundo takwimu ambazo tumekuwa kuweka awali 803 00:40:32,640 --> 00:40:35,870 kama raisin wanaohusishwa orodha aina ya wanaweza kuja pamoja katika moja. 804 00:40:35,870 --> 00:40:38,860 Na kisha unaweza kuunda mbali ufanisi zaidi miundo data 805 00:40:38,860 --> 00:40:43,350 ambayo inaweza kushughulikia kiasi kubwa ya data, kwamba dynamically resize kutegemea 806 00:40:43,350 --> 00:40:44,870 juu ya mahitaji yako. 807 00:40:44,870 --> 00:40:45,620 Kila mtu wazi? 808 00:40:45,620 --> 00:40:47,580 Kila mtu wa aina wazi juu ya nini kinatokea hapa? 809 00:40:47,580 --> 00:40:52,110 >> Kama nilitaka insert-- nini matunda ambayo huanza na, mimi sijui, 810 00:40:52,110 --> 00:40:54,726 B, zaidi ya berry, ndizi. 811 00:40:54,726 --> 00:40:55,710 >> Watazamaji: Blackberry. 812 00:40:55,710 --> 00:40:57,910 >> ANDI PENG: Blackberry, Blackberry. 813 00:40:57,910 --> 00:41:00,530 Wapi Blackberry kwenda hapa? 814 00:41:00,530 --> 00:41:04,251 Naam, sisi kweli si yamepangwa huu bado, lakini kinadharia 815 00:41:04,251 --> 00:41:06,250 kama sisi alitaka kuwa hii katika mpango wa herufi, 816 00:41:06,250 --> 00:41:07,944 ambapo lazima Blackberry kwenda? 817 00:41:07,944 --> 00:41:09,210 >> Watazamaji: [inaudible] 818 00:41:09,210 --> 00:41:11,100 >> ANDI PENG: Hasa, baada ya hapa, sawa? 819 00:41:11,100 --> 00:41:14,950 Lakini kwa vile ni vigumu sana reorder-- mimi nadhani ni juu nyie. 820 00:41:14,950 --> 00:41:17,920 Nyie Unaweza kabisa kutekeleza chochote unataka. 821 00:41:17,920 --> 00:41:20,730 Njia bora zaidi ya kufanya hivyo labda 822 00:41:20,730 --> 00:41:24,570 itakuwa kutatua yako wanaohusishwa orodha katika mpango wa herufi, 823 00:41:24,570 --> 00:41:26,520 na hivyo wakati uko kuingiza mambo, unataka 824 00:41:26,520 --> 00:41:28,632 kuwa na uhakika wa kuingiza yao ndani ya herufi 825 00:41:28,632 --> 00:41:30,590 ili basi wakati uko kujaribu kutafuta yao, 826 00:41:30,590 --> 00:41:32,410 huna traverse kila kitu. 827 00:41:32,410 --> 00:41:35,290 Unajua hasa ambapo ni, na ni rahisi. 828 00:41:35,290 --> 00:41:39,100 >> Lakini kama wewe aina ya kuwa mambo yamejaa nasibu, 829 00:41:39,100 --> 00:41:41,420 bado uko kwenda na traverse ni anyways. 830 00:41:41,420 --> 00:41:44,990 Na hivyo kama nilitaka tu kuingiza Blackberry hapa 831 00:41:44,990 --> 00:41:47,470 na nilitaka kutafuta hivyo, najua, loo, Blackberry 832 00:41:47,470 --> 00:41:52,012 lazima kuanza na orodha ya 1, hivyo mimi kujua mara mmoja tu kutafuta katika 1. 833 00:41:52,012 --> 00:41:53,970 Na kisha naweza aina ya traverse orodha wanaohusishwa 834 00:41:53,970 --> 00:41:56,120 mpaka mimi kupata Blackberry, na then-- yeah? 835 00:41:56,120 --> 00:41:59,550 >> Watazamaji: Kama wewe ni kujaribu create-- Nadhani kama hii ni rahisi sana hash 836 00:41:59,550 --> 00:42:00,050 kazi. 837 00:42:00,050 --> 00:42:02,835 Na kama sisi alitaka kufanya tabaka mbalimbali ya kwamba kama, 838 00:42:02,835 --> 00:42:05,870 OK, tunataka tofauti katika kama barua zote herufi 839 00:42:05,870 --> 00:42:09,040 na kisha tena kwa mwingine kuweka kama wa barua herufi ndani ya kwamba, 840 00:42:09,040 --> 00:42:11,715 ni sisi kuweka kama hash meza ndani ya meza hash, 841 00:42:11,715 --> 00:42:13,256 au kama kazi ndani ya kazi? 842 00:42:13,256 --> 00:42:14,880 Au ni that-- 843 00:42:14,880 --> 00:42:17,510 >> ANDI PENG: Kwa hiyo hash yako function-- hash meza yako 844 00:42:17,510 --> 00:42:19,360 inaweza kuwa kama kubwa kama wewe unataka kwa. 845 00:42:19,360 --> 00:42:21,930 Hivyo kwa mantiki hii, nilifikiri ilikuwa ni rahisi sana, sana 846 00:42:21,930 --> 00:42:25,320 rahisi kwa mimi aina tu kwa kuzingatia juu ya barua ya neno la kwanza. 847 00:42:25,320 --> 00:42:28,690 Na hivyo kuna chaguzi 26 tu. 848 00:42:28,690 --> 00:42:32,650 Naweza tu kupata chaguzi 26 kutoka 0-25 kwa sababu wanaweza tu 849 00:42:32,650 --> 00:42:36,510 kuanza kutoka A to Z. Lakini Kama alitaka kuongeza, pengine, zaidi utata 850 00:42:36,510 --> 00:42:39,260 au kwa kasi kukimbia muda wa yako hash meza, wewe kabisa 851 00:42:39,260 --> 00:42:40,760 anaweza kufanya kila aina ya mambo. 852 00:42:40,760 --> 00:42:43,330 Unaweza kufanya yako mwenyewe equation kwamba anatoa 853 00:42:43,330 --> 00:42:48,000 usambazaji zaidi katika yako maneno, kisha wakati wewe kutafuta, 854 00:42:48,000 --> 00:42:49,300 ni kwenda kuwa kasi zaidi. 855 00:42:49,300 --> 00:42:52,100 >> Ni kabisa hadi nyie jinsi gani unataka kutekeleza jambo hilo. 856 00:42:52,100 --> 00:42:55,140 Fikiria kama ndoo tu. 857 00:42:55,140 --> 00:42:57,376 Kama nilitaka kuwa 26 ndoo, mimi nina kwenda 858 00:42:57,376 --> 00:42:59,420 aina mambo ndani ya ndoo hizo. 859 00:42:59,420 --> 00:43:02,980 Lakini mimi nina kwenda na rundo ya mambo katika kila ndoo, 860 00:43:02,980 --> 00:43:05,890 hivyo kama unataka kufanya hivyo kasi na ufanisi zaidi, 861 00:43:05,890 --> 00:43:07,190 basi mimi na mia ndoo. 862 00:43:07,190 --> 00:43:09,290 >> Lakini basi una kufikiri njia ya kutatua mambo ili kwamba wao ni 863 00:43:09,290 --> 00:43:11,040 katika ndoo sahihi wanapaswa kuwa katika. 864 00:43:11,040 --> 00:43:13,331 Lakini basi wakati wewe kweli wanataka kuangalia kwamba ndoo, 865 00:43:13,331 --> 00:43:16,410 ni mengi kwa kasi kwa sababu kuna chini ya mambo katika kila ndoo. 866 00:43:16,410 --> 00:43:20,250 Na hivyo, yeah, hiyo ni kweli hila kwa nyie katika pset5 867 00:43:20,250 --> 00:43:22,360 ni kwamba wewe utakuwa na changamoto ya kujenga tu 868 00:43:22,360 --> 00:43:26,170 chochote ni ufanisi zaidi kazi unaweza kufikiria kuwa 869 00:43:26,170 --> 00:43:28,520 uwezo wa kuhifadhi na kuangalia maadili haya. 870 00:43:28,520 --> 00:43:30,840 >> Kabisa juu nyie Hata hivyo unataka kufanya hivyo, 871 00:43:30,840 --> 00:43:32,229 lakini hiyo ni hatua nzuri kwa kweli. 872 00:43:32,229 --> 00:43:34,520 Kwamba aina ya mantiki wewe wanataka kuanza kufikiria juu ya 873 00:43:34,520 --> 00:43:37,236 ni, vizuri, kwa nini sio mimi kufanya ndoo zaidi. 874 00:43:37,236 --> 00:43:39,527 Na kisha mimi kuwa na kutafuta mambo kidogo, na kisha labda mimi 875 00:43:39,527 --> 00:43:41,640 kuwa tofauti heshi. 876 00:43:41,640 --> 00:43:45,500 >> Naam, kuna mengi ya njia za kufanya hivyo pset, baadhi ni kwa kasi zaidi kuliko wengine. 877 00:43:45,500 --> 00:43:50,630 Mimi nina kabisa kwenda kuona ni jinsi gani siku ya kufunga ilikuwa kwa kasi nyie itakuwa 878 00:43:50,630 --> 00:43:55,170 kuwa na uwezo wa kupata kazi yako ya kufanya kazi. 879 00:43:55,170 --> 00:43:58,176 OK, kila mtu ni nzuri juu ya chaining na hash meza? 880 00:43:58,176 --> 00:44:00,800 Ni kweli kama rahisi sana dhana kama wewe kufikiri juu yake. 881 00:44:00,800 --> 00:44:05,160 Wote ni ni kutenganisha chochote pembejeo yako ni ndani ya ndoo, 882 00:44:05,160 --> 00:44:10,670 kuchagua yao, na kisha kutafuta unaorodhesha kwamba kuna kuhusishwa na. 883 00:44:10,670 --> 00:44:11,852 >> Baridi. 884 00:44:11,852 --> 00:44:18,160 Haki zote, sasa tuna aina mbalimbali muundo wa data kwamba wito mti. 885 00:44:18,160 --> 00:44:20,850 Hebu kwenda juu na majadiliano juu inajaribu ambayo ni tofauti, 886 00:44:20,850 --> 00:44:22,330 lakini katika jamii hiyo. 887 00:44:22,330 --> 00:44:29,010 Kimsingi, mti zote ni badala ya kuandaa data kwa njia linear 888 00:44:29,010 --> 00:44:32,560 kwamba meza hash does-- wewe kujua, ni got juu na chini 889 00:44:32,560 --> 00:44:37,900 na kisha aina ya kuunganisha mbali wa hili mti ina juu ambayo wewe piga mzizi, 890 00:44:37,900 --> 00:44:40,220 na kisha ina majani pande zote. 891 00:44:40,220 --> 00:44:42,390 >> Na hivyo wote una hapa ni tu nodi juu 892 00:44:42,390 --> 00:44:45,980 kwamba pointi kwa nodes nyingine, kwamba pointi kwa nodes zaidi, na kadhalika na kadhalika. 893 00:44:45,980 --> 00:44:48,130 Na hivyo wewe tu na matawi kugawanyika. 894 00:44:48,130 --> 00:44:53,255 Ni tu njia nyingine ya kuendesha data, na kwa sababu sisi kuiita mti, 895 00:44:53,255 --> 00:44:56,270 nyie just-- ni tu inatokana nje kuangalia kama mti. 896 00:44:56,270 --> 00:44:57,670 Hiyo ni kwa nini sisi kuiita miti. 897 00:44:57,670 --> 00:44:59,370 >> Meza hash inaonekana kama meza. 898 00:44:59,370 --> 00:45:01,310 Mti tu inaonekana kama mti. 899 00:45:01,310 --> 00:45:03,300 Wote ni tofauti ni njia ya kuandaa nodes 900 00:45:03,300 --> 00:45:06,020 kutegemea na nini mahitaji yako ni. 901 00:45:06,020 --> 00:45:11,810 >> Hivyo kuwa mzizi na basi una majani. 902 00:45:11,810 --> 00:45:15,380 Njia hiyo tunaweza hasa kufikiri juu yake ni mti binary, 903 00:45:15,380 --> 00:45:18,150 mti binary ni aina maalum ya mti 904 00:45:18,150 --> 00:45:22,450 ambapo kila nodi tu pointi kwa, katika max, nodes wengine wawili. 905 00:45:22,450 --> 00:45:25,434 Na hivyo hapa una tofauti ulinganifu katika mti yako 906 00:45:25,434 --> 00:45:28,600 ambayo inafanya kuwa rahisi kwa aina ya kuangalia nini maadili ni kwa sababu basi 907 00:45:28,600 --> 00:45:30,150 na daima kushoto au kulia. 908 00:45:30,150 --> 00:45:33,150 Kuna kamwe kama tatu kushoto kutoka kushoto au wa nne kutoka kushoto. 909 00:45:33,150 --> 00:45:36,358 Ni tu una kushoto na kulia na unaweza kutafuta ama wale wawili. 910 00:45:36,358 --> 00:45:38,980 Na hivyo kwa nini hii ni muhimu? 911 00:45:38,980 --> 00:45:40,980 Njia kwamba hii ni muhimu ni kama wewe ni kuangalia 912 00:45:40,980 --> 00:45:42,890 kutafuta njia maadili, haki? 913 00:45:42,890 --> 00:45:45,640 Badala ya kutekeleza mapacha tafuta katika makosa safu, 914 00:45:45,640 --> 00:45:49,260 kama alitaka kuwa na uwezo wa kuingiza nodes na kuchukua nodes katika mapenzi na pia 915 00:45:49,260 --> 00:45:52,185 kuhifadhi la uwezo wa kutafuta binary. 916 00:45:52,185 --> 00:45:54,560 Hivyo kwa njia hii, sisi ni aina ya tricking-- kumbuka wakati sisi 917 00:45:54,560 --> 00:45:56,530 Alisema orodha wanaohusishwa hawawezi tafuta binary? 918 00:45:56,530 --> 00:46:01,700 Sisi ni aina ya kujenga mfumo wa data kwamba mbinu kwamba katika kufanya kazi. 919 00:46:01,700 --> 00:46:05,034 >> Na orodha hiyo kwa sababu wanaohusishwa ni linear, wao tu zimeunganishwa moja baada ya nyingine. 920 00:46:05,034 --> 00:46:06,950 Tunaweza aina ya kuwa aina mbalimbali ya kuyatumia 921 00:46:06,950 --> 00:46:09,408 hatua hiyo kwa nodes mbalimbali ambayo inaweza kutusaidia kwa utafutaji. 922 00:46:09,408 --> 00:46:12,590 Na hivyo hapa, kama nilitaka kuwa binary tafuta mti, 923 00:46:12,590 --> 00:46:14,090 Mimi najua kuwa katikati yangu kama 55. 924 00:46:14,090 --> 00:46:18,280 Mimi tu kwenda kujenga kwamba kama katikati wangu, kama mzizi yangu, 925 00:46:18,280 --> 00:46:20,770 na kisha mimi nina kwenda na maadili spin off yake. 926 00:46:20,770 --> 00:46:25,610 >> Hivyo hapa, kama mimi nina kwenda kutafuta thamani ya 66, siwezi kuanza saa 55. 927 00:46:25,610 --> 00:46:27,310 Ni 66 kubwa zaidi kuliko 55? 928 00:46:27,310 --> 00:46:30,970 Ndiyo ni, hivyo ninajua Mus kutafuta i n pointer haki ya mti huu. 929 00:46:30,970 --> 00:46:32,440 Mimi kwenda 77. 930 00:46:32,440 --> 00:46:35,367 OK, ni 66 chini ya au mkubwa kuliko 77? 931 00:46:35,367 --> 00:46:37,950 Ni chini ya, hivyo unajua, loo, kwamba ina kuwa kushoto nodi. 932 00:46:37,950 --> 00:46:41,410 >> Na hivyo hapa sisi ni aina ya kuhifadhi zote ya mambo makubwa kuhusu arrays, 933 00:46:41,410 --> 00:46:44,420 hivyo kama nguvu resizing ya vitu, kuwa 934 00:46:44,420 --> 00:46:49,530 uwezo wa kuingiza na kufuta katika mapenzi, bila kuwa na wasiwasi kuhusu fasta 935 00:46:49,530 --> 00:46:50,370 kiasi cha nafasi. 936 00:46:50,370 --> 00:46:52,820 Sisi bado kuhifadhi wote wa mambo hayo ya ajabu 937 00:46:52,820 --> 00:46:57,140 wakati pia kuwa na uwezo wa kuhifadhi kuingia na kutafuta muda wa kutafuta binary 938 00:46:57,140 --> 00:47:00,450 Hakika sisi tulikuwa tu hapo awali uwezo wa kupata maneno. 939 00:47:00,450 --> 00:47:06,310 >> New data muundo, aina ya tata kutekeleza, nodi. 940 00:47:06,310 --> 00:47:08,311 Kama unaweza kuona, yote ni ni struct nodi ya 941 00:47:08,311 --> 00:47:10,143 ni kwamba una kushoto na pointer haki. 942 00:47:10,143 --> 00:47:11,044 Hayo ni yote ni. 943 00:47:11,044 --> 00:47:12,960 Hivyo badala ya kuwa x au uliopita. 944 00:47:12,960 --> 00:47:15,920 Una kushoto au kulia, na kisha unaweza aina ya kiungo wao pamoja 945 00:47:15,920 --> 00:47:16,836 Hata hivyo hivyo kuchagua. 946 00:47:16,836 --> 00:47:21,080 947 00:47:21,080 --> 00:47:24,270 >> OK, sisi ni kweli kwenda tu kuchukua dakika chache. 948 00:47:24,270 --> 00:47:25,790 Hivyo sisi ni kwenda na kurudi hapa. 949 00:47:25,790 --> 00:47:28,270 Kama nilivyosema hapo awali, Mimi aina ya kuelezwa 950 00:47:28,270 --> 00:47:31,520 mantiki nyuma jinsi sisi ingekuwa kutafuta njia hii. 951 00:47:31,520 --> 00:47:33,860 Sisi ni kwenda kujaribu pseudocoding nje hii kuona 952 00:47:33,860 --> 00:47:38,000 kama tunaweza aina ya kuomba mantiki hiyo ya kutafuta binary 953 00:47:38,000 --> 00:47:40,055 na aina mbalimbali ya muundo data. 954 00:47:40,055 --> 00:47:45,049 Kama wewe guys wanataka kuchukua kama wanandoa Dakika tu kufikiri juu ya hili. 955 00:47:45,049 --> 00:48:45,927 956 00:48:45,927 --> 00:48:46,925 SAWA. 957 00:48:46,925 --> 00:48:51,407 Haki wote, mimi nina kwenda kwa kweli kutoa tu wewe the-- hapana, 958 00:48:51,407 --> 00:48:52,990 tutaweza majadiliano juu pseudocode kwanza. 959 00:48:52,990 --> 00:48:56,580 Hivyo haina mtu yeyote wanataka kutoa kumchoma katika kile 960 00:48:56,580 --> 00:49:02,100 Jambo la kwanza unataka kufanya wakati wewe ni mapya nje kutafuta ni? 961 00:49:02,100 --> 00:49:04,460 Kama sisi ni kuangalia kwa thamani ya 66, nini 962 00:49:04,460 --> 00:49:07,940 Jambo la kwanza tunataka kufanya kama tunataka binary tafuta mti huu? 963 00:49:07,940 --> 00:49:10,760 >> Watazamaji: Unataka kuangalia haki na kuangalia kushoto na kuona [inaudible] 964 00:49:10,760 --> 00:49:11,230 idadi kubwa. 965 00:49:11,230 --> 00:49:12,271 >> ANDI PENG: Yeah, kwa uhakika. 966 00:49:12,271 --> 00:49:15,350 Hivyo wewe ni kwenda kuangalia mzizi wako. 967 00:49:15,350 --> 00:49:18,180 Kuna kura ya njia unaweza kupiga hivyo, watu wako mzazi nodi kusema. 968 00:49:18,180 --> 00:49:21,317 Mimi kama kusema mzizi sababu hiyo ni kama mizizi ya mti. 969 00:49:21,317 --> 00:49:23,400 Wewe ni kwenda kuangalia nodi mizizi yako, na wewe ni 970 00:49:23,400 --> 00:49:26,940 kwenda kuona ni mkubwa 66 zaidi kuliko au chini ya 55. 971 00:49:26,940 --> 00:49:30,360 Na kama ni kubwa kuliko, vizuri, ni kubwa kuliko, wapi tunataka kuangalia? 972 00:49:30,360 --> 00:49:32,000 Ambapo tunataka kutafuta sasa, sawa? 973 00:49:32,000 --> 00:49:34,340 Tunataka kutafuta nusu haki ya mti huu. 974 00:49:34,340 --> 00:49:38,390 >> Hivyo tuna, kwa urahisi, pointer kwamba pointi na haki. 975 00:49:38,390 --> 00:49:44,325 Na hivyo basi tunaweza kuweka mzizi wetu mpya kuwa 77. 976 00:49:44,325 --> 00:49:46,450 Tunaweza tu kwenda popote pointer ni akizungumzia. 977 00:49:46,450 --> 00:49:49,100 Naam, loo, hapa sisi ni mapya katika 77, na tunaweza tu 978 00:49:49,100 --> 00:49:51,172 kufanya hivyo recursively tena na tena. 979 00:49:51,172 --> 00:49:52,880 Kwa njia hii, wewe aina ya kuwa na kazi. 980 00:49:52,880 --> 00:49:57,430 Una njia ya kutafuta kuwa wewe unaweza tu kurudia tena na tena na tena, 981 00:49:57,430 --> 00:50:02,720 kulingana na pale unataka kuangalia mpaka hatimaye kupata thamani 982 00:50:02,720 --> 00:50:04,730 kwamba wewe ni kutafuta. 983 00:50:04,730 --> 00:50:05,230 Mantiki? 984 00:50:05,230 --> 00:50:07,800 >> Mimi nina kuhusu kuonyesha halisi kanuni, na ni mengi ya kificho. 985 00:50:07,800 --> 00:50:08,674 Hakuna haja ya kituko nje. 986 00:50:08,674 --> 00:50:09,910 Tutaweza majadiliano kwa njia hiyo. 987 00:50:09,910 --> 00:50:13,410 988 00:50:13,410 --> 00:50:14,020 >> Kwa kweli, hakuna. 989 00:50:14,020 --> 00:50:15,061 Hiyo ilikuwa tu pseudocode. 990 00:50:15,061 --> 00:50:17,860 OK, kwamba mara tu pseudocode, ambayo ni kidogo ngumu, 991 00:50:17,860 --> 00:50:19,751 lakini ni kabisa faini. 992 00:50:19,751 --> 00:50:21,000 Kila mtu kufuatia pamoja hapa? 993 00:50:21,000 --> 00:50:24,260 Kama mzizi ni null, kurudi uongo kwa sababu kwamba maana yake 994 00:50:24,260 --> 00:50:26,850 wewe hawana hata kitu chochote pale. 995 00:50:26,850 --> 00:50:31,376 >> Kama mzizi n ni thamani, hivyo kama hutokea kwa kuwa moja wewe ni kuangalia, 996 00:50:31,376 --> 00:50:34,000 basi wewe ni kwenda na kurudi kweli kwa sababu unajua wewe kupatikana. 997 00:50:34,000 --> 00:50:36,250 Lakini kama thamani ni chini kuliko mizizi ya n, uko 998 00:50:36,250 --> 00:50:38,332 kwenda kutafuta kushoto mtoto au jani kushoto, 999 00:50:38,332 --> 00:50:39,540 chochote unataka simu yake. 1000 00:50:39,540 --> 00:50:41,750 Na kama thamani ni mkubwa kuliko mizizi, wewe ni kwenda kutafuta mti wa kulia, 1001 00:50:41,750 --> 00:50:44,610 basi tu kukimbia kazi njia ya kutafuta tena. 1002 00:50:44,610 --> 00:50:48,037 >> Na kama mzizi ni null, kwamba kuwa ina maana umefanya kufikiwa mwisho? 1003 00:50:48,037 --> 00:50:50,120 Hiyo ina maana wewe huna zaidi majani zaidi ya kutafuta, 1004 00:50:50,120 --> 00:50:52,230 basi, unajua, loo, mimi nadhani ni si katika hapa 1005 00:50:52,230 --> 00:50:55,063 kwa sababu baada ya Nimekuwa inaonekana kupitia jambo zima na siyo hapa, 1006 00:50:55,063 --> 00:50:56,930 tu wanaweza kuwa hapa. 1007 00:50:56,930 --> 00:50:58,350 >> Je, hiyo mantiki kwa kila mtu? 1008 00:50:58,350 --> 00:51:03,230 Hivyo ni kama tafuta binary kuhifadhi uwezo wa orodha wanaohusishwa. 1009 00:51:03,230 --> 00:51:09,200 Baridi, na hivyo Aina ya pili ya data ya muundo nyie 1010 00:51:09,200 --> 00:51:13,180 unaweza kujaribu kutekeleza juu ya pset yako, wewe tu kuwa na kuchagua njia moja. 1011 00:51:13,180 --> 00:51:19,430 Lakini labda njia mbadala kwa meza hash ni kile tunachokiita trie. 1012 00:51:19,430 --> 00:51:24,080 >> Trie zote ni ni aina maalum ya mti huo 1013 00:51:24,080 --> 00:51:28,600 ina maadili ambayo kwenda maadili mengine. 1014 00:51:28,600 --> 00:51:31,450 Hivyo badala ya kuwa mapacha mti kwa maana kwamba moja tu 1015 00:51:31,450 --> 00:51:35,940 Jambo unaweza kumweka kwa mbili, unaweza kuwa jambo moja hatua kwa wengi, mambo mengi. 1016 00:51:35,940 --> 00:51:39,450 Wewe kimsingi kuwa na arrays ndani ya ambayo unaweza kuhifadhi 1017 00:51:39,450 --> 00:51:41,790 kuyatumia kwamba uhakika na arrays mengine. 1018 00:51:41,790 --> 00:51:45,210 1019 00:51:45,210 --> 00:51:49,460 >> Hivyo nodi ya jinsi sisi ingekuwa kufafanua trie 1020 00:51:49,460 --> 00:51:52,590 ni tunataka kuwa na Boolean, neno c, sawa? 1021 00:51:52,590 --> 00:51:54,920 Hivyo nodi ni Boolean kama kweli au uongo, 1022 00:51:54,920 --> 00:51:58,490 Awali ya yote katika kichwa cha kwamba safu, ni hii neno? 1023 00:51:58,490 --> 00:52:03,620 Pili, unataka kuwa na kuyatumia kwa chochote wengine wao ni. 1024 00:52:03,620 --> 00:52:07,470 Kidogo ngumu, kidogo abstract, lakini Nami kueleza kile kwamba njia zote. 1025 00:52:07,470 --> 00:52:13,800 >> Hivyo hapa, juu, kama wewe na safu alitangaza tayari, 1026 00:52:13,800 --> 00:52:17,040 nodi ambapo una Boolean thamani kuhifadhiwa mbele 1027 00:52:17,040 --> 00:52:19,490 kwamba anaelezea ni hii neno? 1028 00:52:19,490 --> 00:52:20,520 Je, huyu si neno? 1029 00:52:20,520 --> 00:52:23,240 Na kisha una wengine wa safu yako kwamba 1030 00:52:23,240 --> 00:52:26,040 kweli maduka yote uwezekano wa nini inaweza kuwa. 1031 00:52:26,040 --> 00:52:28,660 Hivyo, kwa mfano, kama juu una 1032 00:52:28,660 --> 00:52:32,140 Jambo la kwanza kwamba anasema kweli au uongo, ndiyo au hapana, hii ni neno. 1033 00:52:32,140 --> 00:52:38,130 >> Na kisha una 0 hadi 26 ya barua kwamba unaweza kuhifadhi. 1034 00:52:38,130 --> 00:52:42,790 Kama nilitaka kutafuta hapa kwa popo, mimi kwenda juu 1035 00:52:42,790 --> 00:52:49,200 na mimi kuangalia kwa B. Mimi sioni B katika wangu safu, na hivyo najua, sawa, ni B neno? 1036 00:52:49,200 --> 00:52:53,010 B ni si neno, hivyo hivyo Mimi lazima kuweka kutafuta. 1037 00:52:53,010 --> 00:52:56,410 Mimi kwenda kutoka B, na mimi kuangalia kwa pointer kwamba B pointi kuelekea 1038 00:52:56,410 --> 00:53:00,900 na naona safu mwingine wa habari, muundo huo kwamba tulikuwa na kabla. 1039 00:53:00,900 --> 00:53:05,240 >> Na here-- loo, ijayo barua katika [inaudible] ni A. 1040 00:53:05,240 --> 00:53:07,210 Hivyo sisi kuangalia katika safu hiyo. 1041 00:53:07,210 --> 00:53:10,860 Tunaona thamani ya nane, na kisha sisi kuangalia kuona, loo, 1042 00:53:10,860 --> 00:53:12,840 hey, ni kwamba neno, ni B-A neno? 1043 00:53:12,840 --> 00:53:13,807 Wala si kauli. 1044 00:53:13,807 --> 00:53:14,890 Sisi tumepewa kuendelea kutafuta. 1045 00:53:14,890 --> 00:53:17,850 >> Na hivyo basi sisi kuangalia kwa ambapo pointer ya pointi, 1046 00:53:17,850 --> 00:53:21,130 na inaelekeza katika njia nyingine katika ambayo tuna thamani zaidi kuhifadhiwa. 1047 00:53:21,130 --> 00:53:24,150 Na hatimaye, sisi kupata B-A-T, ambayo ni neno la Mungu. 1048 00:53:24,150 --> 00:53:25,970 Na hivyo wakati mwingine ukiangalia, wewe ni kwenda 1049 00:53:25,970 --> 00:53:30,850 kuwa na kwamba hundi ya, ndiyo, kazi hii Boolean ni kweli. 1050 00:53:30,850 --> 00:53:35,450 Na hivyo kwa maana tuko aina ya kuwa mti na arrays. 1051 00:53:35,450 --> 00:53:39,890 >> Hivyo basi unaweza aina ya kutafuta chini. 1052 00:53:39,890 --> 00:53:43,650 Badala ya hashing kazi na kumshirikisha maadili na orodha wanaohusishwa, 1053 00:53:43,650 --> 00:53:49,190 unaweza tu kutekeleza trie kwamba utafutaji downwords. 1054 00:53:49,190 --> 00:53:50,850 Kweli, kweli ngumu mambo ya ajabu. 1055 00:53:50,850 --> 00:53:54,060 Si rahisi kufikiria kuhusu sababu mimi nina kama kutema wengi miundo data nje 1056 00:53:54,060 --> 00:53:58,710 saa wewe, lakini anafanya kila mtu wa aina kuelewa jinsi mantiki ya hii kazi? 1057 00:53:58,710 --> 00:54:01,920 >> OK, baridi. 1058 00:54:01,920 --> 00:54:05,600 Hivyo B-A-T, na kisha wewe ni kwenda kutafuta. 1059 00:54:05,600 --> 00:54:07,940 Wakati ujao wewe ni kwenda kuona, loo, hey, ni kweli, 1060 00:54:07,940 --> 00:54:09,273 hivyo najua hii ni lazima neno. 1061 00:54:09,273 --> 00:54:12,030 1062 00:54:12,030 --> 00:54:13,770 >> Same kitu kwa zoo. 1063 00:54:13,770 --> 00:54:17,960 Hivyo hapa ni jambo sahihi sasa, kama sisi alitaka kutafuta zoo, sasa hivi, 1064 00:54:17,960 --> 00:54:20,780 sasa zoo siyo neno katika kamusi yetu 1065 00:54:20,780 --> 00:54:25,300 kwa sababu, kama wewe guys unaweza kuona, nafasi ya kwanza kwamba tuna Boolean 1066 00:54:25,300 --> 00:54:28,590 kurudi kweli ni mwishoni mwa zoom. 1067 00:54:28,590 --> 00:54:30,430 Tuna Z-O-O-M. 1068 00:54:30,430 --> 00:54:33,900 >> Na hivyo hapa, sisi si kweli kuwa neno, bustani ya wanyama, katika kamusi yetu 1069 00:54:33,900 --> 00:54:36,070 kwa sababu sanduku huu kuangalia si checked. 1070 00:54:36,070 --> 00:54:39,540 Hivyo kompyuta haina tunajua kwamba zoo ni neno 1071 00:54:39,540 --> 00:54:42,430 kwa sababu kwa njia hiyo tumekuwa kuhifadhiwa hivyo, tu kuvuta hapa 1072 00:54:42,430 --> 00:54:44,920 kweli ina thamani Boolean hiyo imekuwa akageuka kweli. 1073 00:54:44,920 --> 00:54:49,380 Hivyo kama tunataka Insert neno, bustani ya wanyama, katika kamusi yetu, 1074 00:54:49,380 --> 00:54:51,770 jinsi gani sisi kwenda juu ya kufanya hivyo? 1075 00:54:51,770 --> 00:54:55,960 Tufanye nini una kufanya ili kuhakikisha yetu kompyuta anajua kwamba Z-O-O ni neno 1076 00:54:55,960 --> 00:54:58,130 na si neno la kwanza ni Z-O-O-M? 1077 00:54:58,130 --> 00:54:59,360 >> Watazamaji: [inaudible] 1078 00:54:59,360 --> 00:55:01,450 >> ANDI PENG: Hasa, sisi unataka kuhakikisha kwamba hii 1079 00:55:01,450 --> 00:55:07,890 hapa, kwamba thamani Boolean ni kuchunguzwa mbali kwamba ni kweli. 1080 00:55:07,890 --> 00:55:13,297 Z-O-O, kisha tunakwenda kuangalia kwamba, hivyo sisi kujua hasa, hey, zoo ni neno. 1081 00:55:13,297 --> 00:55:15,380 Mimi nina kwenda kuwaambia kompyuta kwamba ni neno hivyo 1082 00:55:15,380 --> 00:55:18,000 kwamba wakati hundi ya kompyuta, anajua kwamba zoo ni neno. 1083 00:55:18,000 --> 00:55:21,269 >> Kwa sababu kumbuka data haya yote miundo, ni rahisi sana kwa ajili yetu 1084 00:55:21,269 --> 00:55:22,310 kusema, loo, popo neno. 1085 00:55:22,310 --> 00:55:22,851 Zoo neno. 1086 00:55:22,851 --> 00:55:23,611 Zoom neno. 1087 00:55:23,611 --> 00:55:25,860 Lakini wakati wewe ni kujenga yake, kompyuta hana wazo. 1088 00:55:25,860 --> 00:55:28,619 >> Hivyo kuwa na kuwaambia ni hasa katika hatua gani ni hii neno? 1089 00:55:28,619 --> 00:55:29,910 Katika hatua gani ni kuwa si neno? 1090 00:55:29,910 --> 00:55:31,784 Na katika hatua gani kufanya mimi haja ya kutafuta vitu, 1091 00:55:31,784 --> 00:55:34,000 na katika hatua gani gani mimi haja ya kwenda baada ya hapo? 1092 00:55:34,000 --> 00:55:37,010 Kila mtu wazi ya kwamba? 1093 00:55:37,010 --> 00:55:39,540 Baridi. 1094 00:55:39,540 --> 00:55:42,530 >> Na hivyo basi huja tatizo la jinsi gani sisi 1095 00:55:42,530 --> 00:55:45,560 kwenda juu kuingiza kitu hiyo ni kweli si huko? 1096 00:55:45,560 --> 00:55:49,090 Basi hebu tu kusema tunataka Insert neno, kuoga, ndani ya trie yetu. 1097 00:55:49,090 --> 00:55:53,589 Kama nyie unaweza kuona kama sasa wote tuna sasa ni B-A-T, 1098 00:55:53,589 --> 00:55:55,630 na hii muundo mpya data kulikuwa na painti kwamba 1099 00:55:55,630 --> 00:55:59,740 Alisema kwa sababu sisi kudhani null kwamba, loo, hakuna maneno baada ya B-A-T, 1100 00:55:59,740 --> 00:56:02,530 kwa nini tunahitaji kuweka kuwa na mambo baada ya hapo T. 1101 00:56:02,530 --> 00:56:06,581 >> Lakini tatizo lililojitokeza kama sisi kufanya wewe wanataka kuwa na neno kwamba inakuja baada ya 1102 00:56:06,581 --> 00:56:07,080 T. 1103 00:56:07,080 --> 00:56:09,500 Kama una kuoga, uko atataka H haki. 1104 00:56:09,500 --> 00:56:13,290 Na hivyo njia tunakwenda kufanya hivyo ni tunakwenda kujenga nodi tofauti. 1105 00:56:13,290 --> 00:56:16,840 Sisi siyo allot chochote kiasi ya kumbukumbu kwa ajili ya safu hii mpya, 1106 00:56:16,840 --> 00:56:20,720 na tunakwenda reassign kuyatumia. 1107 00:56:20,720 --> 00:56:22,947 >> Tunakwenda kuwapa H, Awali ya yote, null hii, 1108 00:56:22,947 --> 00:56:24,030 tunakwenda kujikwamua. 1109 00:56:24,030 --> 00:56:26,590 Tunakwenda kuwa na H hatua kwenda chini. 1110 00:56:26,590 --> 00:56:30,600 Kama tunaona H, tunataka kwenda mahali pengine. 1111 00:56:30,600 --> 00:56:33,910 >> Katika hapa, tunaweza kisha kuangalia mbali ndiyo. 1112 00:56:33,910 --> 00:56:38,170 Kama sisi kugonga H baada T, loo, basi tunajua kwamba huyu ndiye neno. 1113 00:56:38,170 --> 00:56:41,110 Boolean ni kwenda na kurudi kweli. 1114 00:56:41,110 --> 00:56:42,950 Kila mtu wazi juu ya jinsi yaliyotokea? 1115 00:56:42,950 --> 00:56:45,110 SAWA. 1116 00:56:45,110 --> 00:56:47,214 >> Hivyo kimsingi, wote wa miundo haya data 1117 00:56:47,214 --> 00:56:50,130 kwamba tumeenda juu leo, nimekuwa gone juu yao kweli, kweli haraka 1118 00:56:50,130 --> 00:56:52,192 na si kwa kiasi katika undani, na hiyo ni sawa. 1119 00:56:52,192 --> 00:56:53,900 Mara baada ya kuanza messing pamoja na hayo, wewe utakuwa na 1120 00:56:53,900 --> 00:56:55,733 kuweka wimbo wa wapi kuyatumia yote ni, 1121 00:56:55,733 --> 00:56:58,060 nini kinaendelea katika yako miundo data, nakadhalika. 1122 00:56:58,060 --> 00:56:59,810 Wao utakuwa muhimu sana, na ni juu yako 1123 00:56:59,810 --> 00:57:03,890 guys kwa kabisa kufikiri jinsi unataka kutekeleza mambo. 1124 00:57:03,890 --> 00:57:07,650 >> Na hivyo pset4, ya 5-- loo, kwamba ni makosa. 1125 00:57:07,650 --> 00:57:10,140 Pset5 ni misspellings. 1126 00:57:10,140 --> 00:57:13,710 Kama nilivyosema hapo kabla, wewe ni kwenda, mara moja tena, download chanzo kanuni na kutuacha. 1127 00:57:13,710 --> 00:57:16,210 Kuna kwenda kuwa kuu tatu mambo wewe utakuwa kupakua. 1128 00:57:16,210 --> 00:57:18,470 Itabidi kushusha Mkwawa, kers, na maandiko. 1129 00:57:18,470 --> 00:57:21,660 >> Mambo hayo yote ni watu ama Mkwawa wa maneno 1130 00:57:21,660 --> 00:57:25,190 kwamba tunataka kuangalia au mtihani wa habari 1131 00:57:25,190 --> 00:57:26,930 kwamba tunataka Spell hundi. 1132 00:57:26,930 --> 00:57:29,670 Na hivyo Mkwawa sisi kutoa unaenda 1133 00:57:29,670 --> 00:57:34,870 kukupa maneno halisi kwamba tunataka kuhifadhi kwa namna fulani katika njia hiyo ni 1134 00:57:34,870 --> 00:57:36,530 ufanisi zaidi kuliko safu. 1135 00:57:36,530 --> 00:57:38,470 Na kisha maandiko ni kwenda kuwa nini tuko 1136 00:57:38,470 --> 00:57:43,900 kuuliza wewe Spell kuangalia kuhakikisha maneno yote kuna maneno halisi. 1137 00:57:43,900 --> 00:57:47,970 >> Na hivyo vitalu tatu ya mipango ambayo tutaweza kukupa 1138 00:57:47,970 --> 00:57:51,130 zinaitwa dictionary.c, dictionary.h, na speller.c. 1139 00:57:51,130 --> 00:57:56,500 Na hivyo wote dictionary.c gani ni nini wewe aliuliza kutekeleza. 1140 00:57:56,500 --> 00:57:57,880 Ni mizigo maneno. 1141 00:57:57,880 --> 00:58:02,000 Ni uchawi hundi yao, na hufanya uhakika kwamba kila kitu ni kuingizwa vizuri. 1142 00:58:02,000 --> 00:58:05,180 >> diction.h ni faili maktaba kwamba anatangaza kazi hizo zote. 1143 00:58:05,180 --> 00:58:07,650 Na speller.c, tunakwenda kukupa. 1144 00:58:07,650 --> 00:58:09,290 Huna haja ya kurekebisha yoyote ya hiyo. 1145 00:58:09,290 --> 00:58:14,290 Speller.c zote haina ni kuchukua kwamba, mizigo yake, hundi kasi yake, 1146 00:58:14,290 --> 00:58:19,190 vipimo benchmark ya kama jinsi haraka uko na uwezo wa kufanya mambo. 1147 00:58:19,190 --> 00:58:20,410 >> Ni speller. 1148 00:58:20,410 --> 00:58:23,920 Tu wala fujo na hilo, lakini kufanya uhakika wewe kuelewa nini ni kufanya. 1149 00:58:23,920 --> 00:58:28,090 Sisi kutumia kazi kuitwa getrusage kwamba vipimo utendaji wa Spell yako 1150 00:58:28,090 --> 00:58:28,590 kusahihisha. 1151 00:58:28,590 --> 00:58:32,200 All yake ni kimsingi mtihani wakati wa kila kitu katika kamusi yako, 1152 00:58:32,200 --> 00:58:33,680 ili kuhakikisha kuelewa. 1153 00:58:33,680 --> 00:58:36,660 Kuwa makini na si fujo na hayo, au mambo kingine si kukimbia vizuri. 1154 00:58:36,660 --> 00:58:39,740 1155 00:58:39,740 --> 00:58:44,170 >> Na wingi wa changamoto hii ni kwa nyie kweli kurekebisha dictionary.c. 1156 00:58:44,170 --> 00:58:48,526 Tunakwenda kukupa Maneno 140,000 katika kamusi. 1157 00:58:48,526 --> 00:58:50,900 Tunakwenda kukupa Nakala faili kwamba ina maneno hayo, 1158 00:58:50,900 --> 00:58:54,840 na tunataka kuwa na uwezo wa kuandaa yao katika meza hash au trie 1159 00:58:54,840 --> 00:58:58,140 kwa sababu wakati tunakuomba uchawi check-- kufikiria kama wewe ni uchawi 1160 00:58:58,140 --> 00:59:00,690 kuangalia kama Odyssey Homer ya. 1161 00:59:00,690 --> 00:59:03,010 Ni kama kubwa, kubwa ya mtihani huu. 1162 00:59:03,010 --> 00:59:05,190 >> Hebu fikiria kama kila moja neno alikuwa na kuangalia 1163 00:59:05,190 --> 00:59:08,100 kupitia safu ya 140,000 maadili. 1164 00:59:08,100 --> 00:59:10,350 Ambayo ingeweza kuchukua milele kwa mashine yako kukimbia. 1165 00:59:10,350 --> 00:59:14,490 Hii ndiyo sababu tunataka kuandaa wetu data katika ufanisi zaidi miundo data 1166 00:59:14,490 --> 00:59:17,270 kama vile hash meza au trie. 1167 00:59:17,270 --> 00:59:20,700 Na kisha nyie Unaweza aina ya wakati wewe kutafuta upatikanaji 1168 00:59:20,700 --> 00:59:22,570 mambo urahisi zaidi na haraka zaidi. 1169 00:59:22,570 --> 00:59:24,934 >> Na hivyo kuwa makini kutatua migongano. 1170 00:59:24,934 --> 00:59:27,350 Wewe ni kwenda kupata rundo maneno ya kwamba kuanza na A. 1171 00:59:27,350 --> 00:59:29,957 Wewe ni kwenda kupata maneno rundo kwamba kuanza na B. Hadi wewe 1172 00:59:29,957 --> 00:59:31,290 guys jinsi gani unataka kulitatua. 1173 00:59:31,290 --> 00:59:34,144 Labda kuna zaidi ufanisi heshi 1174 00:59:34,144 --> 00:59:36,810 kuliko tu barua ya kwanza ya kitu, na hivyo hiyo ni juu yako 1175 00:59:36,810 --> 00:59:38,190 guys aina ya kufanya chochote unataka. 1176 00:59:38,190 --> 00:59:40,148 >> Labda unataka kuongeza barua zote kwa pamoja. 1177 00:59:40,148 --> 00:59:43,410 Labda unataka kama kufanya mambo weird akaunti kwa idadi ya herufi, 1178 00:59:43,410 --> 00:59:43,970 chochote. 1179 00:59:43,970 --> 00:59:45,386 Hadi nyie jinsi gani unataka kufanya. 1180 00:59:45,386 --> 00:59:49,262 Kama unataka kufanya meza hash, kama wewe wanataka kujaribu trie, kabisa juu yako. 1181 00:59:49,262 --> 00:59:52,470 Mimi kuonya kabla ya muda kwamba trie ni kawaida vigumu kidogo zaidi 1182 00:59:52,470 --> 00:59:54,520 kwa sababu tu kuna mengi kuyatumia zaidi ya kuweka wimbo wa. 1183 00:59:54,520 --> 00:59:55,645 Lakini kabisa juu nyie. 1184 00:59:55,645 --> 00:59:58,742 Ni mbali zaidi ufanisi katika matukio mengi. 1185 00:59:58,742 --> 01:00:01,450 Unataka kweli na uwezo wa kuweka wimbo wa wote wa kuyatumia yako. 1186 01:00:01,450 --> 01:00:03,850 Kama kufanya kitu kimoja kwamba mimi alikuwa akifanya hapa. 1187 01:00:03,850 --> 01:00:06,871 Wakati wewe ni kujaribu kuingiza maadili katika meza hash au kufuta, 1188 01:00:06,871 --> 01:00:08,620 kuhakikisha kwamba uko kweli kuweka wimbo 1189 01:00:08,620 --> 01:00:11,860 ya ambapo kila kitu ni kwa sababu ni kweli rahisi kwa kama mimi nina 1190 01:00:11,860 --> 01:00:14,727 kujaribu kuingiza kama neno, andy. 1191 01:00:14,727 --> 01:00:16,810 Hebu tu kusema kwamba neno halisi, neno, andy, 1192 01:00:16,810 --> 01:00:19,640 ndani ya orodha kubwa ya maneno. 1193 01:00:19,640 --> 01:00:22,450 >> Kama mimi tu kutokea kwa reassign pointer vibaya, oops, 1194 01:00:22,450 --> 01:00:24,940 huenda kuna ukamilifu wa mapumziko ya orodha yangu wanaohusishwa. 1195 01:00:24,940 --> 01:00:26,897 Sasa neno tu mimi kuwa ni andy, na sasa 1196 01:00:26,897 --> 01:00:29,230 maneno yote mengine katika kamusi zimepotea. 1197 01:00:29,230 --> 01:00:31,370 Na hivyo unataka kuhakikisha kuweka wimbo wa wote wa kuyatumia yako 1198 01:00:31,370 --> 01:00:33,661 au mwingine ni kwenda kupata matatizo makubwa katika kanuni yako. 1199 01:00:33,661 --> 01:00:35,840 Kuteka mambo ya nje kwa makini hatua kwa hatua. 1200 01:00:35,840 --> 01:00:37,870 Inafanya kuwa rahisi sana kufikiria. 1201 01:00:37,870 --> 01:00:40,910 >> Na Mwisho, unataka kuwa na uwezo wa mtihani utendaji wako wa mpango wako 1202 01:00:40,910 --> 01:00:41,618 juu ya bodi kubwa. 1203 01:00:41,618 --> 01:00:43,710 Kama nyie kuchukua kuangalia CS50 hivi sasa, 1204 01:00:43,710 --> 01:00:45,210 tuna kile kinachoitwa bodi kubwa. 1205 01:00:45,210 --> 01:00:50,200 Ni alama karatasi ya kasi Spell mara kuangalia katika yote ya CS50 1206 01:00:50,200 --> 01:00:55,720 sasa hivi, nadhani juu kama 10 Mara Nadhani nane kati yao ni wafanyakazi. 1207 01:00:55,720 --> 01:00:57,960 Kweli tunataka nyie kutupiga. 1208 01:00:57,960 --> 01:01:00,870 >> Sisi sote walikuwa wakijaribu kutekeleza kificho kwa kasi iwezekanavyo. 1209 01:01:00,870 --> 01:01:04,880 Tunataka nyie kujaribu changamoto sisi na kutekeleza kwa kasi zaidi kuliko sisi sote 1210 01:01:04,880 --> 01:01:05,550 unaweza. 1211 01:01:05,550 --> 01:01:07,970 Na hivyo hii ni kweli mara ya kwanza kwamba sisi ni 1212 01:01:07,970 --> 01:01:12,680 kuuliza nyie kufanya pset kwamba unaweza kweli kufanya katika njia yoyote 1213 01:01:12,680 --> 01:01:13,760 Unataka. 1214 01:01:13,760 --> 01:01:17,730 >> Mimi daima kusema, hii ni sawa na zaidi ufumbuzi halisi ya maisha, sawa? 1215 01:01:17,730 --> 01:01:19,550 Nasema, hey, mimi haja ya wewe kufanya hivyo. 1216 01:01:19,550 --> 01:01:21,380 Kujenga mpango huo hana huu kwa ajili yangu. 1217 01:01:21,380 --> 01:01:22,630 Kufanya hivyo hata hivyo unataka. 1218 01:01:22,630 --> 01:01:24,271 Mimi tu kujua kwamba nataka kufunga. 1219 01:01:24,271 --> 01:01:25,770 Hiyo ni changamoto yako kwa wiki hii. 1220 01:01:25,770 --> 01:01:27,531 Nyie, tunakwenda kukupa kazi. 1221 01:01:27,531 --> 01:01:29,030 Tunakwenda kukupa changamoto. 1222 01:01:29,030 --> 01:01:31,559 Na kisha ni juu nyie kabisa tu kufikiri 1223 01:01:31,559 --> 01:01:34,100 nini haraka na wengi njia bora ya kutekeleza hili. 1224 01:01:34,100 --> 01:01:34,600 Yeah? 1225 01:01:34,600 --> 01:01:37,476 >> Watazamaji: Je, sisi kuruhusiwa ikiwa alitaka kufanya utafiti wa njia kasi 1226 01:01:37,476 --> 01:01:40,821 kufanya meza hash online, tunaweza kufanya kuwa na wanaelezea kificho mtu mwingine? 1227 01:01:40,821 --> 01:01:42,070 ANDI PENG: Yeah, kabisa faini. 1228 01:01:42,070 --> 01:01:44,320 Hivyo kama wewe guys kusoma spec, kuna mstari 1229 01:01:44,320 --> 01:01:48,310 katika spec kwamba anasema nyie ni bure kabisa kufanya utafiti wa hash 1230 01:01:48,310 --> 01:01:51,070 kazi juu ya nini ni baadhi ya kazi wepesi hash 1231 01:01:51,070 --> 01:01:54,720 kuendesha mambo kwa njia kama muda mrefu kama wewe wanaelezea kwamba kanuni. 1232 01:01:54,720 --> 01:01:57,220 Hivyo baadhi ya watu kuwa tayari figured nje ya njia haraka 1233 01:01:57,220 --> 01:02:00,250 za kufanya uchawi checkers, ya haraka njia za kuhifadhi taarifa. 1234 01:02:00,250 --> 01:02:02,750 Kabisa juu yako guys kama wewe wanataka tu kuchukua kwamba, haki? 1235 01:02:02,750 --> 01:02:04,045 Kuhakikisha wewe ni akitoa mfano. 1236 01:02:04,045 --> 01:02:06,170 Changamoto hapa kweli kwamba sisi ni kujaribu kwa mtihani 1237 01:02:06,170 --> 01:02:09,750 ni kuhakikisha kwamba unajua njia yako karibu kuyatumia. 1238 01:02:09,750 --> 01:02:12,700 Mbali kama wewe kutekeleza halisi heshi 1239 01:02:12,700 --> 01:02:15,070 na kuja na kama math kufanya hivyo, 1240 01:02:15,070 --> 01:02:17,570 nyie unaweza utafiti chochote mbinu online nyie unataka. 1241 01:02:17,570 --> 01:02:17,996 Yeah? 1242 01:02:17,996 --> 01:02:19,700 >> Watazamaji: Je, sisi kutaja tu kwa kutumia [inaudible]? 1243 01:02:19,700 --> 01:02:20,120 >> ANDI PENG: Naam. 1244 01:02:20,120 --> 01:02:22,328 Unaweza tu, katika maoni yako, unaweza wanaelezea kama, loo, 1245 01:02:22,328 --> 01:02:26,127 kuchukuliwa kutoka yada, yada, yada, heshi. 1246 01:02:26,127 --> 01:02:27,210 Mtu yeyote una maswali yoyote? 1247 01:02:27,210 --> 01:02:29,694 Sisi kwa kweli breezed kupitia sehemu leo. 1248 01:02:29,694 --> 01:02:31,610 Mimi nitakuwa hapa kwa kujibu maswali vilevile. 1249 01:02:31,610 --> 01:02:36,570 >> Pia, kama nilivyosema, ofisi masaa usiku wa leo na kesho. 1250 01:02:36,570 --> 01:02:40,307 Spec wiki hii ni kweli super rahisi na super short kusoma. 1251 01:02:40,307 --> 01:02:43,140 Napenda kupendekeza kuchukua kuangalia, tu kusoma kwa njia ya ukamilifu wake. 1252 01:02:43,140 --> 01:02:45,730 >> Na Zamyla kweli anatembea wewe kupitia kila moja ya kazi 1253 01:02:45,730 --> 01:02:49,796 wewe haja ya kutekeleza, na hivyo ni sana, wazi sana jinsi ya kufanya kila kitu. 1254 01:02:49,796 --> 01:02:51,920 Tu kuhakikisha uko kuweka wimbo wa kuyatumia. 1255 01:02:51,920 --> 01:02:53,650 Hii ni pset changamoto sana. 1256 01:02:53,650 --> 01:02:56,744 >> Siyo changamoto kwa sababu kama, loo, dhana ni hivyo zaidi 1257 01:02:56,744 --> 01:02:59,160 ngumu, au una kujifunza sana mpya syntax njia 1258 01:02:59,160 --> 01:03:00,650 kwamba alifanya kwa pset mwisho. 1259 01:03:00,650 --> 01:03:03,320 Pset hii ni ngumu kwa sababu kuna watu kuyatumia wengi, 1260 01:03:03,320 --> 01:03:06,980 na kisha ni sana, ni rahisi sana kwa mara nyingine una mdudu katika kanuni yako hawataweza 1261 01:03:06,980 --> 01:03:08,315 kupata ambapo kwamba mdudu ni. 1262 01:03:08,315 --> 01:03:13,200 >> Na hivyo kamili na imani mkubwa katika wewe guys kuwa na uwezo wa kuwapiga yetu [inaudible] 1263 01:03:13,200 --> 01:03:13,700 spellings. 1264 01:03:13,700 --> 01:03:16,640 Mimi kwa kweli si lolote yangu imeandikwa bado, lakini mimi nina tayari kuandika mgodi. 1265 01:03:16,640 --> 01:03:19,070 Hivyo wakati wewe ni kuandika wenu, mimi itakuwa kuandika mgodi. 1266 01:03:19,070 --> 01:03:21,070 Mimi nina kwenda kujaribu kufanya yangu kwa kasi kuliko yako. 1267 01:03:21,070 --> 01:03:23,940 Tutaona ambaye ana moja ya haraka sana. 1268 01:03:23,940 --> 01:03:27,340 >> Na ndiyo, mimi kuona yote ya nyie hapa Jumanne. 1269 01:03:27,340 --> 01:03:29,510 Mimi kukimbia aina kama warsha pset. 1270 01:03:29,510 --> 01:03:32,640 Wote wa sehemu hii wiki ni warsha pset, 1271 01:03:32,640 --> 01:03:36,690 hivyo nyie kuwa na kura ya fursa kuomba msaada, masaa ya ofisi kama siku zote, 1272 01:03:36,690 --> 01:03:41,330 na mimi kwa kweli kuangalia mbele kwa kusoma wote wa guys wako kificho. 1273 01:03:41,330 --> 01:03:44,160 Nina Quizzes hapa ikiwa guys wanataka kuja kupata hizo. 1274 01:03:44,160 --> 01:03:45,880 Hayo ni yote. 1275 01:03:45,880 --> 01:03:48,180