1 00:00:00,000 --> 00:00:05,530 2 00:00:05,530 --> 00:00:09,790 >> Prófessor: Svo dagskrá í þessari viku, ekki það mikið efni. 3 00:00:09,790 --> 00:00:12,801 En vonandi mjög, mjög gagnlegt og skiptir máli fyrir ykkur í þessari viku. 4 00:00:12,801 --> 00:00:15,550 En við erum að fara að eyða kannski 15, 20 mínútur bara fljótt að tala 5 00:00:15,550 --> 00:00:17,370 um tengil listanum. 6 00:00:17,370 --> 00:00:19,694 Link listar eru að fara að að falla á prófinu. 7 00:00:19,694 --> 00:00:22,610 Svo kannski það væri mjög gagnlegt að læra aðeins um hvað það er. 8 00:00:22,610 --> 00:00:25,210 >> Við erum að fara að eyða mikill Meirihluti kafla í dag 9 00:00:25,210 --> 00:00:27,640 að fara yfir quiz núll æfa vandamál. 10 00:00:27,640 --> 00:00:30,970 Og þá munum við spara kannski 20, 30 mínútur í lok fyrir hvaða langvarandi spurningum 11 00:00:30,970 --> 00:00:32,850 einhver hefur. 12 00:00:32,850 --> 00:00:34,610 >> Og þá, síðustu fimm mínútur, ég ætla 13 00:00:34,610 --> 00:00:36,467 að gefa dæla upp ræðu fyrir prófið. 14 00:00:36,467 --> 00:00:38,050 Þú krakkar vilja allt til að vera hér að. 15 00:00:38,050 --> 00:00:39,591 Vegna þess að það er að fara að vera góður tími. 16 00:00:39,591 --> 00:00:42,650 17 00:00:42,650 --> 00:00:49,230 >> Allt í lagi, þannig að sumir efni á tengilinn listanum. 18 00:00:49,230 --> 00:00:52,620 Hvernig þeir eru yfirleitt byggð er Hefur þú það sem er kallað hnút, ekki satt? 19 00:00:52,620 --> 00:00:54,870 Þú hefur þetta kallast hnúður, sem eru structs. 20 00:00:54,870 --> 00:00:57,360 Ég ætla að fara yfir hvernig á að búa til hnút í næstu glæru. 21 00:00:57,360 --> 00:01:00,680 En í raun öll tengd listum er gögn sem 22 00:01:00,680 --> 00:01:03,340 hefur verið spenntur saman í gegnum ábendingum. 23 00:01:03,340 --> 00:01:09,110 >> Og svo kostur við höfum af því að nota tengdan lista yfir, 24 00:01:09,110 --> 00:01:11,280 kannski, eins og fylki, er sú staðreynd að í fjölda 25 00:01:11,280 --> 00:01:15,000 þú þarft eitt aðlægur blokk af minni allt á sama stað, einn 26 00:01:15,000 --> 00:01:16,870 eftir annað, að vera fær um að hafa það. 27 00:01:16,870 --> 00:01:20,200 En tengda listanum, þú gætir hafa af handahófi litla bita af minni 28 00:01:20,200 --> 00:01:23,020 allt tölvunni spenntur saman eftir ábendingum. 29 00:01:23,020 --> 00:01:26,270 >> Og á þennan hátt sem þú geta nálgast upplýsingar 30 00:01:26,270 --> 00:01:28,610 sem kemur á eftir Önnur, á eftir öðrum 31 00:01:28,610 --> 00:01:32,720 án þess að þurfa bara a gríðarstór klumpur af minni í tölvunni þinni einhvers staðar. 32 00:01:32,720 --> 00:01:35,910 Og svo er þetta eitt af helstu ástæður fyrir því að við notum tengilinn lista. 33 00:01:35,910 --> 00:01:40,300 >> Í öðru lagi, það er mjög auðvelt að virk búa á tengilinn lista vegna þess að í fylkinu, 34 00:01:40,300 --> 00:01:44,720 þegar þú lýsa fylki, þú ert með ákveðna setja gildi. 35 00:01:44,720 --> 00:01:47,340 Skulum segja að ég vildi að búa fjölbreytta 10 heiltölur. 36 00:01:47,340 --> 00:01:49,970 Ég skapa fjölbreytta 10 heiltölur, og það er það. 37 00:01:49,970 --> 00:01:50,580 Það er 10. 38 00:01:50,580 --> 00:01:52,038 Ég veit ekki hvað ég á að gera eftir það. 39 00:01:52,038 --> 00:01:53,680 Ef ég vildi gera það 11, getur ekki gert það. 40 00:01:53,680 --> 00:01:55,710 Ef ég vil gera það 9, getur ekki gert það. 41 00:01:55,710 --> 00:01:59,910 >> En á tengilinn lista, getur þú bætt við og eyða og setja þar sem þú vilt. 42 00:01:59,910 --> 00:02:04,940 Þú getur virk búa þinn uppbygging hér, gögn uppbygging. 43 00:02:04,940 --> 00:02:08,370 Og það gefur okkur mikið fleiri bætt sveigjanleika 44 00:02:08,370 --> 00:02:11,320 að við gerum ekki venjulega hafa með fylki. 45 00:02:11,320 --> 00:02:15,210 >> Einhver rugla á grunn Uppbygging hvernig tengill listi er 46 00:02:15,210 --> 00:02:17,930 eða hvers vegna við þurfum að nota einn yfir fjölda? 47 00:02:17,930 --> 00:02:20,330 Já, við munum fara yfir í smáatriðum hvernig á að í raun búa einn. 48 00:02:20,330 --> 00:02:24,121 En þetta er bara svona í almennum skilningi núna. 49 00:02:24,121 --> 00:02:24,620 Cool. 50 00:02:24,620 --> 00:02:28,770 Og svo fylki eru spenntur saman af þessum yndislegu litlu hluti 51 00:02:28,770 --> 00:02:29,960 kallast hnútar. 52 00:02:29,960 --> 00:02:32,210 Allt hnút er er gerð strúktúr. 53 00:02:32,210 --> 00:02:36,090 Mundu að struct er ef þú vildir til að búa til ákveðna tegund af breytu 54 00:02:36,090 --> 00:02:39,850 í C sem er ekki nú þegar til, þú, sem forritari, 55 00:02:39,850 --> 00:02:42,030 geta í raun að búa til það sjálfur. 56 00:02:42,030 --> 00:02:46,540 >> Og svo þessa tegund af gögnum uppbygging er kallað hnút, 57 00:02:46,540 --> 00:02:50,770 hefur í raun verið búin til af okkur, sem er ekki til innan C á eigin spýtur. 58 00:02:50,770 --> 00:02:53,150 Og hvernig sem þér búa einn er þú ert 59 00:02:53,150 --> 00:02:57,170 haus typedef strúktúr, sem segir þýðanda ég er 60 00:02:57,170 --> 00:02:59,640 um að búa til strúktúr. 61 00:02:59,640 --> 00:03:00,830 >> Við erum að fara nefndu það "hnút." 62 00:03:00,830 --> 00:03:03,350 Og inni við erum að fara að lýsa yfir breytu í, 63 00:03:03,350 --> 00:03:05,060 sem er að fara að geyma verðmæti. 64 00:03:05,060 --> 00:03:09,320 Og þá erum við líka að fara að hafa bendi kallað "næsta" 65 00:03:09,320 --> 00:03:12,090 sem bendir til annars hnút á tengilinn listanum. 66 00:03:12,090 --> 00:03:14,730 Og þá þú klára það burt bara með því að endurtaka hnút aftur svo 67 00:03:14,730 --> 00:03:17,490 þýðandinn veit, OK sem er í lok strúktúr mínum. 68 00:03:17,490 --> 00:03:22,540 >> Og svo á þennan hátt, við erum góður að búa sætur lítill array 69 00:03:22,540 --> 00:03:25,450 konar hlutur með gildi og með músina. 70 00:03:25,450 --> 00:03:27,757 Og þú getur tengt þá alla ásamt þeim ábendingum. 71 00:03:27,757 --> 00:03:30,090 Svo að þeir geta alls konar verið spenntur saman í keðju. 72 00:03:30,090 --> 00:03:32,920 73 00:03:32,920 --> 00:03:34,162 >> Cool. 74 00:03:34,162 --> 00:03:35,453 Getur þú heyra að aðeins betri? 75 00:03:35,453 --> 00:03:36,140 >> Áhorfendur: Já. 76 00:03:36,140 --> 00:03:38,540 >> Prófessor: Allt í lagi. 77 00:03:38,540 --> 00:03:44,280 Svo leið að eins og þú krakkar geta sjá, dæmigerður tengill listi er byggð 78 00:03:44,280 --> 00:03:45,500 er þú ert með höfuð. 79 00:03:45,500 --> 00:03:49,460 Þú ert höfuð gildi sem er ekki að benda með öðrum músina. 80 00:03:49,460 --> 00:03:53,177 En það er að fara að benda á, eða tilvísun, annar hnút. 81 00:03:53,177 --> 00:03:56,510 Hnúturinn eftir er að fara að vísa í hnút eftir það, og svo framvegis og svo framvegis 82 00:03:56,510 --> 00:03:59,170 þar til þú högg að lokum enda tengilinn listann. 83 00:03:59,170 --> 00:04:00,980 Og þú bara ekki hafa músina þar. 84 00:04:00,980 --> 00:04:04,659 >> Og svo, hugsa eins, á keðju, eða jafnvel ef einhver ykkar krakkar gert, ég veit ekki, 85 00:04:04,659 --> 00:04:06,450 eins og með Fruit Loops þegar þú varst lítil. 86 00:04:06,450 --> 00:04:08,590 Þú vildi string þá saman og vera þá um háls þinn. 87 00:04:08,590 --> 00:04:09,840 Held að það sé nákvæmlega það sama. 88 00:04:09,840 --> 00:04:12,964 Þú hefur þessa litlu hluti sem þú getur band saman sem lið að einn 89 00:04:12,964 --> 00:04:15,291 eftir það, að einn eftir það, og svo framvegis og svo framvegis 90 00:04:15,291 --> 00:04:17,040 þar til þú hafa keðju á gögn uppbygging 91 00:04:17,040 --> 00:04:21,190 að þú getur notað hvernig sem þú vilt. 92 00:04:21,190 --> 00:04:27,370 >> Svo leið að þetta sem við myndi oftast sett inn eða eyða 93 00:04:27,370 --> 00:04:30,020 allir hnút frá tengil Listinn er mjög mismunandi 94 00:04:30,020 --> 00:04:31,970 eftir því hvar sem hnúturinn. 95 00:04:31,970 --> 00:04:34,880 Svo, til dæmis, vegna þess að ábendingum alltaf 96 00:04:34,880 --> 00:04:38,645 að benda á sérstakt virði, þegar þú eyðir eða setja hnút, 97 00:04:38,645 --> 00:04:41,770 þú vilt vera viss um að bendillinn er allt að benda á rétta hluti. 98 00:04:41,770 --> 00:04:46,200 >> Svo ef þú vildir hugsanlega setja nýja hnút með gildi einnar 99 00:04:46,200 --> 00:04:48,379 inni í raðaða tengil lista, vitum við öll hér 100 00:04:48,379 --> 00:04:51,170 frá myndinni sem er að fara að fara á milli höfuð og tvö, ekki satt? 101 00:04:51,170 --> 00:04:52,620 Vegna þess að einn passar þarna. 102 00:04:52,620 --> 00:04:59,060 En leiðin sem við myndum gera það er því fyrst dereferencing músina 103 00:04:59,060 --> 00:05:02,160 frá höfði og senda það til einn. 104 00:05:02,160 --> 00:05:05,040 >> En við komum inn í mikið vandamál hér. 105 00:05:05,040 --> 00:05:08,280 Getur einhver séð hvað vandamálið er ef við vorum að fyrsta dereference 106 00:05:08,280 --> 00:05:10,090 bendillinn frá höfuð til einn? 107 00:05:10,090 --> 00:05:14,202 Hvaða vandamál gætum við keyrt inn ef við reynum til að bæta við þetta að framan fylking okkar? 108 00:05:14,202 --> 00:05:15,409 >> Áhorfendur: [inaudible] 109 00:05:15,409 --> 00:05:16,200 Prófessor: Nákvæmlega. 110 00:05:16,200 --> 00:05:20,000 Svo hér höfum við músina sem var einu sinni benda frá höfði til tveggja. 111 00:05:20,000 --> 00:05:23,120 En ef þú fá losa af það músina, benda þú það að einn, 112 00:05:23,120 --> 00:05:26,500 við höfum nú ekki hugmynd hvar á að fara að finna tvo. 113 00:05:26,500 --> 00:05:29,850 Því eins og ég sagði áður, hefur þú got a risastór klumpur af minni í tölvunni þinni. 114 00:05:29,850 --> 00:05:31,860 Allir þessir hnútar gat handahófi interspersed 115 00:05:31,860 --> 00:05:33,350 í hvaða sæti í tölvunni þinni. 116 00:05:33,350 --> 00:05:36,140 Og þú veist ekki hvernig að fara að finna það. 117 00:05:36,140 --> 00:05:40,420 >> Og þannig að þú þarft að hafa ábendingum benda til allra hnúður í lokin. 118 00:05:40,420 --> 00:05:42,420 Eða annars ef þú óvart dereference einn 119 00:05:42,420 --> 00:05:44,485 án fyrsta úthlutunarskreflð gildi fyrst þú ert 120 00:05:44,485 --> 00:05:47,410 bara að fara að missa allt á eftir. 121 00:05:47,410 --> 00:05:49,720 >> Svo það sem við erum að fara að gera er, þú myndir fyrst 122 00:05:49,720 --> 00:05:53,270 langar að búa til bendilinn hnúturinn þú vilt setja inn. 123 00:05:53,270 --> 00:05:55,270 Benda það til þar sem þú langar að setja það til, 124 00:05:55,270 --> 00:05:59,410 og þá eftir að þú gæti bent höfuð aftur til einn. 125 00:05:59,410 --> 00:06:02,800 >> Er að skynsamleg að allir hér? 126 00:06:02,800 --> 00:06:03,346 Great. 127 00:06:03,346 --> 00:06:04,720 Hugsaðu um það eins og bara eins og keðju. 128 00:06:04,720 --> 00:06:07,420 Ef þú bætir við keðju, það er góður af leiðandi 129 00:06:07,420 --> 00:06:10,742 hvernig þú vilt fara um að setja það. 130 00:06:10,742 --> 00:06:15,274 >> OK, svo er að í raun miklu styttri en ég hélt að það væri, 131 00:06:15,274 --> 00:06:16,690 fimm mínútna Spiel á tengilinn listum. 132 00:06:16,690 --> 00:06:19,960 Bara svo að þið hafið það Grunnhugmyndin um hvað sem er. 133 00:06:19,960 --> 00:06:23,580 >> Hér höfum við dagskrá spurningakeppni núll. 134 00:06:23,580 --> 00:06:24,895 Ekki láta þetta hræða þig. 135 00:06:24,895 --> 00:06:26,270 Ég veit að það er mikið af upplýsingum. 136 00:06:26,270 --> 00:06:27,580 Það lítur mjög skelfilegt. 137 00:06:27,580 --> 00:06:33,130 Það er einnig mikið af, ég held, CSC konar kjörum. 138 00:06:33,130 --> 00:06:37,440 Hluti eins og sextánskur strengi, ábendingum, dynamic minni úthlutun 139 00:06:37,440 --> 00:06:40,120 eru mjög skelfilegur hljómandi hugtök. 140 00:06:40,120 --> 00:06:42,700 >> En við erum að fara að brjóta þær niður, gera sumir æfa vandamál 141 00:06:42,700 --> 00:06:44,980 svo að þið öll eru tilbúin fyrir þetta próf. 142 00:06:44,980 --> 00:06:47,104 Hversu margir af ykkur hafa þegar hafið nám? 143 00:06:47,104 --> 00:06:50,040 144 00:06:50,040 --> 00:06:53,670 >> OK, vilt þú krakkar sennilega að byrja að byrja 145 00:06:53,670 --> 00:06:56,480 á því, vegna þess að prófið er á morgun. 146 00:06:56,480 --> 00:06:58,739 Eða fimmtudagur fyrir sum ykkar. 147 00:06:58,739 --> 00:07:01,030 Já, þannig að við erum að fara að fara yfir sumum æfa vandamál. 148 00:07:01,030 --> 00:07:04,600 Ef þú krakkar vilja allir að taka út blað, blýant. 149 00:07:04,600 --> 00:07:07,310 Við erum að fara að bara eyða Mikill meirihluti kafla í dag 150 00:07:07,310 --> 00:07:11,590 fara yfir nokkrar af að svo þið hafið hugmynd um hvað ég á að búast á spurningakeppni. 151 00:07:11,590 --> 00:07:14,957 152 00:07:14,957 --> 00:07:16,890 >> OK. 153 00:07:16,890 --> 00:07:19,730 A par af skipulagningar Upplýsingar eins og heilbrigður, fyrir hver 154 00:07:19,730 --> 00:07:25,120 sem hefur ekki verið að þessi hlekkur þar, ef þú ferð að cs50.yale.edu, að framan 155 00:07:25,120 --> 00:07:28,566 þessa síðu það er tengill sem segir "Um Quiz Zero." 156 00:07:28,566 --> 00:07:29,440 Link tekur þig þar. 157 00:07:29,440 --> 00:07:31,065 Ef þú hefur ekki lesið hana, vinsamlegast lesið hana. 158 00:07:31,065 --> 00:07:34,470 Vegna þess að það segir þér mjög mikilvægt upplýsingar um spurningakeppni. 159 00:07:34,470 --> 00:07:37,410 >> Ég ætla að draga þetta út frá að bara vegna þess, líkamlega, 160 00:07:37,410 --> 00:07:40,200 ef þú krakkar vita ekki hvar að fara, munum við hafa vandamál. 161 00:07:40,200 --> 00:07:44,220 Og svo ef þinn síðasti í skilmálar með A að N, fara í lagaskóla salnum. 162 00:07:44,220 --> 00:07:47,500 Og ef síðustu byrjar þína með P til Ö, fara til Davies Auditorium. 163 00:07:47,500 --> 00:07:50,240 Og þetta gildir aðeins fyrir fólk í miðvikudagur kafla. 164 00:07:50,240 --> 00:07:53,420 >> Ef þú ert að taka prófið á Fimmtudagur, þú ferð SSS 114 165 00:07:53,420 --> 00:07:55,078 þar fyrirlestur þinn venjulega er. 166 00:07:55,078 --> 00:07:55,953 Áhorfendur: [inaudible] 167 00:07:55,953 --> 00:07:59,316 168 00:07:59,316 --> 00:08:01,940 Prófessor: O til Ö, ert þú að fara að fara í Davies salnum. 169 00:08:01,940 --> 00:08:03,273 Ég ætla að breyta því, ekki satt? 170 00:08:03,273 --> 00:08:05,670 171 00:08:05,670 --> 00:08:09,698 >> Ó, já, ekki þú bara sjálfkrafa. 172 00:08:09,698 --> 00:08:11,753 >> Ó já, það er þú Christa. 173 00:08:11,753 --> 00:08:15,190 174 00:08:15,190 --> 00:08:16,030 Já, slæmt minn. 175 00:08:16,030 --> 00:08:17,610 Yep, O Z, ætlar þú að fara að fara til Davies Auditorim. 176 00:08:17,610 --> 00:08:19,140 Ég ætla að laga þetta þegar ég hlaða. 177 00:08:19,140 --> 00:08:20,320 Já. 178 00:08:20,320 --> 00:08:22,160 >> Og þá einnig eitthvað mikilvægt að huga 179 00:08:22,160 --> 00:08:25,290 er að Miðvikudagur, ef þú ert opinberlega skráðir í miðvikudagur kafla, 180 00:08:25,290 --> 00:08:26,832 þú verður að taka prófið á miðvikudag. 181 00:08:26,832 --> 00:08:29,706 Og ef þú ert skráðir í fimmtudagur, þú verður að taka prófið á fimmtudaginn. 182 00:08:29,706 --> 00:08:31,000 Og það er á bekknum tíma. 183 00:08:31,000 --> 00:08:35,970 Þar held ég að það er eins og 1:00 til 02:15 á miðvikudögum og 2:30-03:45 184 00:08:35,970 --> 00:08:37,220 á fimmtudögum. 185 00:08:37,220 --> 00:08:41,710 >> Ef þú ert irreconcilable átök, Afsakanir Dean eru það eina, 186 00:08:41,710 --> 00:08:43,030 því miður, við getum tekið. 187 00:08:43,030 --> 00:08:45,560 Vegna þess að við höfum haft Mikill meirihluti beiðna 188 00:08:45,560 --> 00:08:47,970 að skipta frá miðvikudegi til fimmtudags. 189 00:08:47,970 --> 00:08:51,265 Sem við getum ekki staðið nema við höfum ósk Dean. 190 00:08:51,265 --> 00:08:52,650 >> OK. 191 00:08:52,650 --> 00:08:57,000 Svo áður en við að byrja á par af æfa vandamál, 192 00:08:57,000 --> 00:09:00,540 Ég ætla bara að fara að fara yfir Góðar ábendingar Andy til að ná árangri. 193 00:09:00,540 --> 00:09:04,140 Strákar, þegar þú læra, þú virkilega langar að æfa að skrifa kóða handvirkt. 194 00:09:04,140 --> 00:09:07,050 Í fyrsta skipti sem ég alltaf tók CS próf, ég hafði ekki 195 00:09:07,050 --> 00:09:09,960 æfa skrifa kóðann með hendi áður og það var mjög 196 00:09:09,960 --> 00:09:11,890 átakanlegum á hversu erfitt það var. 197 00:09:11,890 --> 00:09:16,125 >> Þegar þið fæ ekki inn í venja að slá út allt, 198 00:09:16,125 --> 00:09:20,260 það kemur mjög náttúrulega að vera fær um að hafa autocompleted 199 00:09:20,260 --> 00:09:22,015 sviga og semikommum þar. 200 00:09:22,015 --> 00:09:23,890 Þegar þú skrifar það út af hendi, stundum er það 201 00:09:23,890 --> 00:09:27,100 mjög, mjög auðvelt að gleyma semíkommu, eða gleyma að loka krappi, 202 00:09:27,100 --> 00:09:30,970 eða gleyma að loka tvípunkt, eða eitthvað svoleiðis. 203 00:09:30,970 --> 00:09:34,322 >> Svo þegar þú skrifar kóðann af hendi, það er mjög mismunandi feel. 204 00:09:34,322 --> 00:09:37,280 Svo þú krakkar, þegar þú ert að vinna í gegnum sumir af the æfa vandamál, 205 00:09:37,280 --> 00:09:38,904 það væri gott að virkilega æfa í dag. 206 00:09:38,904 --> 00:09:41,770 Eða á morgun, hygg ég, ef þú ert taka prófið á fimmtudaginn. 207 00:09:41,770 --> 00:09:45,280 >> Í öðru lagi höfum við síðasta, eins og, virði átta ár af starfi 208 00:09:45,280 --> 00:09:47,070 Skyndipróf netinu. 209 00:09:47,070 --> 00:09:50,759 Quiz á þessu ári mun líklega vera mjög svipuð þeim öllum. 210 00:09:50,759 --> 00:09:51,800 Þeir eru mjög svipuð. 211 00:09:51,800 --> 00:09:54,220 Þú færð konar inn í stíl tegund af spurningum 212 00:09:54,220 --> 00:09:57,250 að við biðjum, tegund aðgerðir sem við munum skrifa það í, 213 00:09:57,250 --> 00:09:58,580 et cetera, et cetera. 214 00:09:58,580 --> 00:10:01,980 >> Svo taka æfa Skyndipróf, sérstaklega undir tímamörkunum. 215 00:10:01,980 --> 00:10:05,390 75 mínútur að gera quiz er ekki mikið af tíma. 216 00:10:05,390 --> 00:10:07,254 Það er mjög, mjög lengi. 217 00:10:07,254 --> 00:10:09,670 Og svo þú krakkar virkilega að ganga úr skugga um að þú krakkar eru 218 00:10:09,670 --> 00:10:11,990 í vana að skrifa númer af hendi fljótt. 219 00:10:11,990 --> 00:10:15,070 Vegna þess að þú vilt ekki fyrsti tími til að sjá spurningakeppni þeirrar lengd 220 00:10:15,070 --> 00:10:16,560 vera á spurningakeppni þína. 221 00:10:16,560 --> 00:10:20,540 Þú krakkar vilja virkilega að ganga úr skugga um að þú æfa fyrirfram. 222 00:10:20,540 --> 00:10:24,550 >> Í fjórða lagi, þú vilt að endurskoða fyrirlestur og kafla skyggnur. 223 00:10:24,550 --> 00:10:25,980 Þú þarft ekki að leggja á minnið hluti. 224 00:10:25,980 --> 00:10:30,430 Reyndar, allir leyft a eitt blað af hvítum pappír athugasemdum, 225 00:10:30,430 --> 00:10:31,090 framan og aftan. 226 00:10:31,090 --> 00:10:32,920 Þú krakkar geta slegið eða skrifa. 227 00:10:32,920 --> 00:10:37,070 Ef þú finna sjálfur að þurfa að leggja á minnið eitthvað, setja það niður á þeim blaði. 228 00:10:37,070 --> 00:10:40,810 >> Ég tryggja þér, þú vilt ekki að vera fastur í the miðja af það spurningakeppni 229 00:10:40,810 --> 00:10:43,890 vera eins, ó já, hvað er afturkreistingur af þessu tagi á móti því tagi. 230 00:10:43,890 --> 00:10:46,490 Bara setja það niður og afrita það beint úr huga blaði þínu. 231 00:10:46,490 --> 00:10:50,420 Þá er hægt að raun bara að nota þinn heila til að hugsa um vandamál 232 00:10:50,420 --> 00:10:52,190 frekar en að þurfa að muna staðreyndir. 233 00:10:52,190 --> 00:10:55,250 Og svo í raun nýta hvaða sess upplýsingar 234 00:10:55,250 --> 00:11:00,140 að þú heldur að þú þarft að leggja á minnið, plop það niður á endurskoðun blaði. 235 00:11:00,140 --> 00:11:02,680 >> OK, einhverjar spurningar logistically varðandi prófið 236 00:11:02,680 --> 00:11:05,510 áður en við byrjum sumir quiz vandamál æfa? 237 00:11:05,510 --> 00:11:06,416 Já? 238 00:11:06,416 --> 00:11:10,040 >> Áhorfendur: Ég hef ekki haft tækifæri að líta á prófið [inaudible] 239 00:11:10,040 --> 00:11:11,757 en er það að fara að vera umsókn að mestu leyti, 240 00:11:11,757 --> 00:11:14,090 eða er það líka að fara að vera, eins, þekkingu spurningar? 241 00:11:14,090 --> 00:11:14,940 >> Prófessor: Það er mikið. 242 00:11:14,940 --> 00:11:16,731 Svo, á þann hátt að ég myndi lýst quiz 243 00:11:16,731 --> 00:11:18,810 is-- Ég setti saman sumir æfa vandamál 244 00:11:18,810 --> 00:11:20,960 sem ég dró úr öllum Skyndipróf. 245 00:11:20,960 --> 00:11:25,210 En þú munt sjá að það er tveir helstu tegundir af spurningum sem við biðjum þig. 246 00:11:25,210 --> 00:11:28,750 >> Eitt er mjög lágt smáatriði efni. 247 00:11:28,750 --> 00:11:31,720 Við munum gefa þér smá klumpur af kóða og segja, er það villa hér? 248 00:11:31,720 --> 00:11:33,110 Hvað myndi vera prenta út hér? 249 00:11:33,110 --> 00:11:35,980 Hvað mun þetta númer framleiða, et cetera. 250 00:11:35,980 --> 00:11:38,710 Svo mjög lágt upplýsingum upplýsingar. 251 00:11:38,710 --> 00:11:42,700 >> Og á bakhlið, munum við hafa mjög mikil þekkingarfyrirtæki spurningar. 252 00:11:42,700 --> 00:11:45,190 Getur þú útskýrt hvað á Munurinn á milli tvöfaldur leit 253 00:11:45,190 --> 00:11:46,148 og línuleg leit er? 254 00:11:46,148 --> 00:11:48,500 Hvers vegna viljum við nota einn yfir öðrum? 255 00:11:48,500 --> 00:11:49,960 Kannski, hvað er GDB? 256 00:11:49,960 --> 00:11:51,560 Hvers vegna viljum við að nota GDB? 257 00:11:51,560 --> 00:11:54,590 Meiri, meira grundvallaratriði skilningur spurningar. 258 00:11:54,590 --> 00:11:58,240 Svo þú munt sjá blöndu af tveir af þeim á spurningakeppni þína. 259 00:11:58,240 --> 00:12:01,462 >> Eitthvað annað áður en við fara beint inn í það? 260 00:12:01,462 --> 00:12:02,879 OK. 261 00:12:02,879 --> 00:12:03,670 Áhorfendur: Einn enn. 262 00:12:03,670 --> 00:12:04,030 Prófessor: Oh, einn. 263 00:12:04,030 --> 00:12:04,340 Sorry. 264 00:12:04,340 --> 00:12:05,631 >> Áhorfendur: Já, það er allt í lagi. 265 00:12:05,631 --> 00:12:10,140 Svo þú ert að segja 75 mínútur er of stutt, eins og það er ólíklegt 266 00:12:10,140 --> 00:12:11,640 að við munum klára? 267 00:12:11,640 --> 00:12:13,571 Eða, eins og, 75 mínútur er nákvæmlega eins mikill tími 268 00:12:13,571 --> 00:12:15,700 eins og við myndum þurfa ef við vorum viðeigandi tilbúinn? 269 00:12:15,700 --> 00:12:17,450 Prófessor: OK, þannig að quiz er krefjandi. 270 00:12:17,450 --> 00:12:19,550 Það er örugglega erfitt. 271 00:12:19,550 --> 00:12:21,092 Þú vilja finna sjálfur stutt á réttum tíma. 272 00:12:21,092 --> 00:12:24,341 Þú ert líklega að fara að lemja eins 10, 15 mínútur til að fara, og að vera eins, skít. 273 00:12:24,341 --> 00:12:25,520 Ég hef svo mikið eftir að gera. 274 00:12:25,520 --> 00:12:26,520 Og það er algerlega fínt. 275 00:12:26,520 --> 00:12:28,740 Allir að fara að finna til á sama hátt. 276 00:12:28,740 --> 00:12:31,074 >> Bara vera mjög meðvitaðir um hversu mikinn tíma þú hefur. 277 00:12:31,074 --> 00:12:33,490 Og svo er það þess vegna sem ég segi þér krakkar gera æfa Skyndipróf. 278 00:12:33,490 --> 00:12:36,672 Vegna þess að það gefur í raun mikið vit af hverju hún quiz er að fara að vera eins. 279 00:12:36,672 --> 00:12:39,130 Svo ef þú finnur þér að vera geta lokið starfi 280 00:12:39,130 --> 00:12:41,671 Skyndipróf í gott magn af tími, getur þú hraða sjálfur vel, 281 00:12:41,671 --> 00:12:45,695 þá munt þú ekki hafa a vandamál á miðvikudag eða fimmtudag. 282 00:12:45,695 --> 00:12:46,575 >> Cool. 283 00:12:46,575 --> 00:12:49,200 Svo ef allir wants-- ég held flestir hafa blöð af pappír 284 00:12:49,200 --> 00:12:49,810 út nú þegar. 285 00:12:49,810 --> 00:12:52,604 Ég ætla að í raun bara gefa þér sýnishorn spurningar, 286 00:12:52,604 --> 00:12:54,520 gefa ykkur, eins og, nokkrar mínútur til að gera þá. 287 00:12:54,520 --> 00:12:59,610 Og við munum fara yfir eins og a tegund hvað svör við þeim eru. 288 00:12:59,610 --> 00:13:02,860 >> Þannig að þetta er mjög dæmigerður snemma spurning sem við munum 289 00:13:02,860 --> 00:13:06,720 spyrja þig, bara að umbreyta tölur á milli mismunandi bækistöðvar. 290 00:13:06,720 --> 00:13:09,070 Tvöfaldur, eins og þú krakkar geta muna, er stöð tvö. 291 00:13:09,070 --> 00:13:12,470 Decimal er undirstaða 10, eða það sem við sem menn túlka venjulega. 292 00:13:12,470 --> 00:13:17,120 Sextándutölur stöð 16, sem er núll til níu auk gegnum F. 293 00:13:17,120 --> 00:13:19,990 >> Svo er fjórum tölur ég er þar biðja ykkur að umbreyta hér. 294 00:13:19,990 --> 00:13:23,909 Ég skal gefa þér eins, þriggja til fjórar mínútur til að hugsa um hvernig 295 00:13:23,909 --> 00:13:25,200 við myndum fara um að leysa þetta. 296 00:13:25,200 --> 00:13:32,832 297 00:13:32,832 --> 00:13:35,710 >> Áhorfendur: Megum reiknivélar? 298 00:13:35,710 --> 00:13:37,630 >> Prófessor: Þú munt ekki þarf reiknivélar, já. 299 00:13:37,630 --> 00:13:42,420 Ég held undirstöðu viðbót, held ég, er allt þú krakkar vilja vera beðin um að gera. 300 00:13:42,420 --> 00:14:41,700 301 00:14:41,700 --> 00:14:45,070 >> Og bara svo ég hef svona tilfinningu af þegar allir eru að gera, líta upp, 302 00:14:45,070 --> 00:14:47,429 bylgja, ég veit ekki, brosa, líta hamingjusamur ef þú ert búinn. 303 00:14:47,429 --> 00:14:47,929 Já. 304 00:14:47,929 --> 00:17:21,680 305 00:17:21,680 --> 00:17:23,945 Kannski nokkrar fleiri mínútur. 306 00:17:23,945 --> 00:18:28,080 307 00:18:28,080 --> 00:18:29,600 >> OK, við skulum koma með það í. 308 00:18:29,600 --> 00:18:31,580 Ég viljandi að fara að gefa ykkur minni tíma 309 00:18:31,580 --> 00:18:33,760 en þú þarft líklega að gera eitthvað af þessum vandamálum, 310 00:18:33,760 --> 00:18:37,124 einfaldlega vegna þess að ég vil vera viss um að við fáum í gegnum fullt af vandamálum. 311 00:18:37,124 --> 00:18:39,290 Svo engar áhyggjur ef þú hefur ekki hafa tækifæri til að klára. 312 00:18:39,290 --> 00:18:43,770 Algerlega OK svo lengi sem þú ert með hugmynd um hvernig á að fara um þetta. 313 00:18:43,770 --> 00:18:45,850 Svo skulum við fara á undan og gera fyrsta. 314 00:18:45,850 --> 00:18:52,690 315 00:18:52,690 --> 00:18:57,870 >> Svo fyrst, er einhver að segja mér í tvöfaldur, hvað hver þessara tölustöfum 316 00:18:57,870 --> 00:19:00,484 tákna í skilmálar af gildi þeirra? 317 00:19:00,484 --> 00:19:01,250 Já? 318 00:19:01,250 --> 00:19:03,349 >> Áhorfendur: Tveir til máttur núll, tveir á móti einum. 319 00:19:03,349 --> 00:19:04,140 Prófessor: Nákvæmlega. 320 00:19:04,140 --> 00:19:04,640 So. 321 00:19:04,640 --> 00:19:13,430 322 00:19:13,430 --> 00:19:16,430 >> Einmitt, svo yfirleitt þegar við erum í stöð 10 323 00:19:16,430 --> 00:19:20,580 allt þetta samsvara eru, eins og, 10 til the undirstaða af núll, ekki satt? 324 00:19:20,580 --> 00:19:21,810 Það er staður einn þíns. 325 00:19:21,810 --> 00:19:24,520 Allt 10 er staður þinn er er 10 í veldinu einn. 326 00:19:24,520 --> 00:19:26,600 Þú 100 er staðurinn er 10 í krafti tveggja. 327 00:19:26,600 --> 00:19:29,570 >> Whatever stöð þú ert í er að fara að gera með nákvæmlega sama, 328 00:19:29,570 --> 00:19:31,480 bara með mismunandi basa. 329 00:19:31,480 --> 00:19:34,130 Svo tvöfaldur, allt sem er er undirstaða tveggja. 330 00:19:34,130 --> 00:19:37,110 Þú ert að fara að breyta öllum tölunum í tveimur til hvað máttur 331 00:19:37,110 --> 00:19:38,190 þess tölustaf. 332 00:19:38,190 --> 00:19:41,450 Og svo í þessum skilningi, við getur haft auðveldari leið 333 00:19:41,450 --> 00:19:43,800 af því að vera fær um að bæta upp eða saman allar tölurnar í röð 334 00:19:43,800 --> 00:19:46,010 að breyta í stöð 10. 335 00:19:46,010 --> 00:19:50,362 >> Svo er einhver að segja mér hvað Svarið við fyrri er í grunn tíu? 336 00:19:50,362 --> 00:19:51,674 >> Áhorfendur: Tveir, [inaudible] 337 00:19:51,674 --> 00:19:52,340 Prófessor: Já. 338 00:19:52,340 --> 00:19:53,230 Áhorfendur: 42. 339 00:19:53,230 --> 00:19:56,560 Prófessor: 42, þar sem þú ferð. 340 00:19:56,560 --> 00:20:00,660 Svo leið og við fengum þetta svar var með gera tvö í fyrsta, sem er tveggja. 341 00:20:00,660 --> 00:20:02,760 Plús tveir þriðju, sem er átta. 342 00:20:02,760 --> 00:20:07,590 Plús tveir til fimmta, sem er hvað er afgangs. 343 00:20:07,590 --> 00:20:09,390 Þú summa þá upp og það er 42. 344 00:20:09,390 --> 00:20:12,000 >> Er einhver ruglaður á hvernig við fengum það? 345 00:20:12,000 --> 00:20:15,630 Svo grunn viðbót, eins og Ég sagði, þú ættir að vera í lagi. 346 00:20:15,630 --> 00:20:17,410 Ef ekki, ja, við getum æfa það líka. 347 00:20:17,410 --> 00:20:18,720 En það er allt í lagi. 348 00:20:18,720 --> 00:20:20,560 Cool. 349 00:20:20,560 --> 00:20:25,570 >> Er einhver vilja til að gefa mér sem Svarið við annarri einn eins og heilbrigður? 350 00:20:25,570 --> 00:20:26,860 >> 50? 351 00:20:26,860 --> 00:20:27,600 Good. 352 00:20:27,600 --> 00:20:30,044 Einhver rugla um hvernig við fengum að annað hvort? 353 00:20:30,044 --> 00:20:31,960 Cool, ég ætla að svör á næstu glæru. 354 00:20:31,960 --> 00:20:34,440 Svo engar áhyggjur ef þú þarf að afrita hana niður. 355 00:20:34,440 --> 00:20:38,860 >> OK, svo er sextánskur dálítið trickier. 356 00:20:38,860 --> 00:20:41,840 en ég ætla að sýna ykkur flýtileið fyrir hvernig á að gera það. 357 00:20:41,840 --> 00:20:44,800 Svo sextánskur, eins og þú muna, allt það er að vera 16. 358 00:20:44,800 --> 00:20:48,920 Og vegna þess að við sem menn gera í raun ekki höfum 16 tölur til að tákna það, 359 00:20:48,920 --> 00:20:56,940 við förum frá núll til níu, sem fyrst okkar 10 gildi, og þá erum við ekki A gegnum F, 360 00:20:56,940 --> 00:20:58,630 sem eru næstu sex gildi. 361 00:20:58,630 --> 00:21:03,040 >> Og svo auðveldasta leiðin til að fara frá allir tvöfaldur fjöldi til sextánskur 362 00:21:03,040 --> 00:21:05,350 er að brjóta þá upp í helminga. 363 00:21:05,350 --> 00:21:10,042 Og svo allir tvöfaldur fjöldi við munum gefa þú munt sennilega þurfa átta tölustafir. 364 00:21:10,042 --> 00:21:11,750 Þú getur bara skemmt þá upp í miðjunni. 365 00:21:11,750 --> 00:21:17,460 >> Svo fyrsta one-- einn einn, eitt einn, einn, einn, eitt einn. 366 00:21:17,460 --> 00:21:21,340 Tegund hugsa það upp, þú veist, draga skástrik eða komma í milli þeirra. 367 00:21:21,340 --> 00:21:23,800 Og þú getur bara breyta beint hvað 368 00:21:23,800 --> 00:21:26,670 þetta er að fyrsta Fjöldi sextánskur, 369 00:21:26,670 --> 00:21:29,880 og hvað hér er að önnur af sextánskur. 370 00:21:29,880 --> 00:21:37,584 >> Svo man frá sameiginlegum merki, hvað sextánskur gildi byrja með? 371 00:21:37,584 --> 00:21:38,460 >> Áhorfendur: Zero. 372 00:21:38,460 --> 00:21:39,270 >> Prófessor: 0x. 373 00:21:39,270 --> 00:21:45,210 Þannig að við vitum að hvenær sem við biðjum þig að umbreyta allir tala til sextánskur, 374 00:21:45,210 --> 00:21:48,230 eða hvenær sem þú sérð eitthvað tala sem byrjar með 0x, 375 00:21:48,230 --> 00:21:50,230 þú veist að það er sextánskur gildi. 376 00:21:50,230 --> 00:21:54,160 >> Og þá þú ert að fara að vera beðin um að ákveða hvað þessir tveir tölustafir eru. 377 00:21:54,160 --> 00:21:59,690 Og hvernig þú gerir það, tallying upp að helmingur og tallying upp að helmingur. 378 00:21:59,690 --> 00:22:02,870 Þannig að í þessu dæmi, hvað væri einn, einn, einn, einn vera? 379 00:22:02,870 --> 00:22:04,890 Hvaða gildi myndi það vera? 380 00:22:04,890 --> 00:22:06,040 Það væri F, ekki satt? 381 00:22:06,040 --> 00:22:08,050 Sem myndi vera 15. 382 00:22:08,050 --> 00:22:11,780 >> Þannig að þetta væri F. One, einn, einn, einn hér er einnig 383 00:22:11,780 --> 00:22:21,270 F. Svo einn, einn, einn, einn, einn, einn, einn, einn í sextánskur, allt það er er 0xff. 384 00:22:21,270 --> 00:22:25,350 Vegna þess að þetta hálf fulltrúa F, gildi 15, 385 00:22:25,350 --> 00:22:27,331 og þetta hálf fulltrúa F, gildi 15. 386 00:22:27,331 --> 00:22:29,456 Vegna þess að muna, við erum telja frá núll til níu. 387 00:22:29,456 --> 00:22:35,290 A er eins og 10, B er eins og 11, sem F er 15. 388 00:22:35,290 --> 00:22:41,690 >> Er að skynsamleg að allir hvernig við fengum frá tvöfaldur til sextánskur? 389 00:22:41,690 --> 00:22:44,595 >> Áhorfendur: Og svo hvernig fengum við 15 frá einum, einn, einn, einn? 390 00:22:44,595 --> 00:22:46,220 Prófessor: Já, þetta er tvöfaldur, ekki satt? 391 00:22:46,220 --> 00:22:48,090 Ímyndaðu þér að þetta er bara tvöfaldur fjöldi. 392 00:22:48,090 --> 00:22:50,792 Þannig að þú þarft tvo til 0, sem er eitt. 393 00:22:50,792 --> 00:22:51,500 Áhorfendur: Oh, OK. 394 00:22:51,500 --> 00:22:51,670 Svo þú alls bara það út. 395 00:22:51,670 --> 00:22:52,670 >> Prófessor: Já, og þá þér alls bara út. 396 00:22:52,670 --> 00:22:53,380 Það er allt það er. 397 00:22:53,380 --> 00:22:54,890 >> Áhorfendur: OK. 398 00:22:54,890 --> 00:22:55,830 >> Prófessor: OK. 399 00:22:55,830 --> 00:23:00,740 >> Áhorfendur: Svo þú fara frá tvöfaldur í fjölda til sextánskur? 400 00:23:00,740 --> 00:23:04,590 >> Prófessor: Það er Auðveldasta leiðin til að gera það, já. 401 00:23:04,590 --> 00:23:11,390 Þú ert ekki að fara í fjölda því aukastaf aðeins hefur núll til níu. 402 00:23:11,390 --> 00:23:13,410 Við erum bara svona skipta þessu upp í tvo. 403 00:23:13,410 --> 00:23:15,201 >> Áhorfendur: [inaudible] nota aukastaf að finna 404 00:23:15,201 --> 00:23:17,809 það passar upp í sextánskur. 405 00:23:17,809 --> 00:23:20,100 Prófessor: Ég meina, þú ert tallying upp með grunn stærðfræði. 406 00:23:20,100 --> 00:23:20,725 Áhorfendur: Já. 407 00:23:20,725 --> 00:23:22,300 Prófessor: Já, ansi mikið. 408 00:23:22,300 --> 00:23:23,630 Það er dálítið ruglingslegt. 409 00:23:23,630 --> 00:23:26,410 En bara veit að þér Hægt er að skipta upp hvað 410 00:23:26,410 --> 00:23:28,160 þetta gildi er í aðeins helminga. 411 00:23:28,160 --> 00:23:29,570 Sjáðu, hvað er þetta í tvöfaldur? 412 00:23:29,570 --> 00:23:30,610 Hvað tala er það? 413 00:23:30,610 --> 00:23:33,270 Það er að fara að vera eitthvað frá núll til F. 414 00:23:33,270 --> 00:23:35,722 >> Hér er líka að fara að vera eitthvað frá núll til F. 415 00:23:35,722 --> 00:23:37,722 Og þá getur þú bara sett þessir tveir þarna. 416 00:23:37,722 --> 00:23:38,263 >> Áhorfendur: OK. 417 00:23:38,263 --> 00:23:38,910 Prófessor: Já. 418 00:23:38,910 --> 00:23:39,410 OK. 419 00:23:39,410 --> 00:23:42,320 Svo þú krakkar vilja til að reyna næsta einn þá? 420 00:23:42,320 --> 00:23:49,601 Núll, einn, núll einn, einn, núll, einn núll. 421 00:23:49,601 --> 00:23:52,350 Ég skal gefa ykkur eins og 30 sekúndur, þar sem þú sennilega ekki vita 422 00:23:52,350 --> 00:23:53,850 bragð að hvernig á að gera þetta fyrr. 423 00:23:53,850 --> 00:24:24,950 424 00:24:24,950 --> 00:24:27,381 >> OK, einhver vilja til að fá þetta einn skot? 425 00:24:27,381 --> 00:24:28,774 >> 0X5A. 426 00:24:28,774 --> 00:24:29,440 Prófessor: 0X5A. 427 00:24:29,440 --> 00:24:30,470 5a. 428 00:24:30,470 --> 00:24:31,340 Good. 429 00:24:31,340 --> 00:24:37,050 Þannig að þetta hér myndi be-- þú vilt að segja okkur hvernig þú fékkst það? 430 00:24:37,050 --> 00:24:38,920 First, hvernig fékkstu fimm? 431 00:24:38,920 --> 00:24:42,030 >> Áhorfendur: Vegna núll, einn, núll, einn er fimm. 432 00:24:42,030 --> 00:24:45,170 >> Prófessor: Er allir skilja hvers vegna núll, einn, núll, einn er fimm? 433 00:24:45,170 --> 00:24:46,260 Þú hefur fengið einn hér. 434 00:24:46,260 --> 00:24:48,010 Þú hefur ekkert í tvo til fyrst. 435 00:24:48,010 --> 00:24:50,300 Í tveimur til seinni, þér hafa einn sem er fjórir. 436 00:24:50,300 --> 00:24:52,600 Svo þú bæta fjórum plús sá, hefur þú fimm. 437 00:24:52,600 --> 00:24:53,600 Allir góður? 438 00:24:53,600 --> 00:24:54,100 OK. 439 00:24:54,100 --> 00:24:56,570 Og þá hvað þetta vera og hvers vegna? 440 00:24:56,570 --> 00:24:58,350 Hvað fjölda er A í samræmi við? 441 00:24:58,350 --> 00:24:59,350 >> Áhorfendur: 10. 442 00:24:59,350 --> 00:25:00,976 >> Prófessor: Og hvað þetta á stöð tvö? 443 00:25:00,976 --> 00:25:01,850 Áhorfendur: [inaudible] 444 00:25:01,850 --> 00:25:03,010 Prófessor: Nákvæmlega. 445 00:25:03,010 --> 00:25:06,370 Þannig að þetta annað gildi hér væri 0X5A. 446 00:25:06,370 --> 00:25:08,410 >> Allir góður á hvernig á að umbreyta? 447 00:25:08,410 --> 00:25:10,770 Það er mikið einfaldara en þú heldur það er. 448 00:25:10,770 --> 00:25:13,330 Ég vil bara vera viss þú veist góðar ábendingar 449 00:25:13,330 --> 00:25:14,950 og bragðarefur um hvernig á að gera það. 450 00:25:14,950 --> 00:25:18,432 >> Áhorfendur: Hvers vegna getur þú skipt bara það í miðjunni eins og þessi? 451 00:25:18,432 --> 00:25:21,390 Bara vera eins, OK, ég er bara að fara að sama um þetta fyrst [inaudible]? 452 00:25:21,390 --> 00:25:24,240 >> Prófessor: Vegna þess að það er í raun leið sextánskur gildi eru táknuð. 453 00:25:24,240 --> 00:25:26,890 0x, sem í raun þýðir ekkert annað en að segja þér 454 00:25:26,890 --> 00:25:28,710 að það er sextánskur númer. 455 00:25:28,710 --> 00:25:31,580 Og þetta alltaf táknar Fyrstu fjórir tölustafir. 456 00:25:31,580 --> 00:25:34,330 Og þetta alltaf táknar síðustu fjórir tölustafir. 457 00:25:34,330 --> 00:25:37,835 Og svo þessar tvær tölur bara í samræmi við mismunandi bita. 458 00:25:37,835 --> 00:25:39,200 >> Áhorfendur: Þannig að við munum always-- 459 00:25:39,200 --> 00:25:41,830 >> Prófessor: Þú ert alltaf fara að fá átta gildi bita. 460 00:25:41,830 --> 00:25:44,580 >> Áhorfendur: Er það bara eins og hlutur hér eða að hlutur allan? 461 00:25:44,580 --> 00:25:46,883 Prófessor: Það er bara hlutur í tölvum, jebb. 462 00:25:46,883 --> 00:25:47,424 Áhorfendur: OK. 463 00:25:47,424 --> 00:25:48,240 Awesome. 464 00:25:48,240 --> 00:25:51,290 >> Prófessor: Einnig, svo í þessu dæmi við breytt frá tvöfaldur í fjölda, 465 00:25:51,290 --> 00:25:53,290 og frá tvöfaldur til sextánskur. 466 00:25:53,290 --> 00:25:56,610 Þú krakkar vilja til að ganga úr skugga um að þú einnig æfa fara á hinn veginn. 467 00:25:56,610 --> 00:26:03,370 Þannig að ef ég gaf þér 0xff, þú gætir draga það út í tvöfaldur, ekki satt? 468 00:26:03,370 --> 00:26:06,820 >> Þú breyta F í tvöfaldur, sem er einn, einn, einn, einn, 469 00:26:06,820 --> 00:26:09,380 umbreyta F til tvöfaldur, sem er einn, einn, einn, einn. 470 00:26:09,380 --> 00:26:11,310 >> Svo að við gætum beðið þig um að gera á hinn veginn. 471 00:26:11,310 --> 00:26:14,817 Svo aukastaf að tvöfaldur eða sextánskur að tvöfaldur. 472 00:26:14,817 --> 00:26:16,650 Svo þú vilt gera viss um að þú veist báða vegu. 473 00:26:16,650 --> 00:26:19,371 Við munum líklega spyrja þig a sambland af þessu tvennu. 474 00:26:19,371 --> 00:26:20,660 >> Já, hefur þú með spurningu? 475 00:26:20,660 --> 00:26:22,724 Ég get see-- þú ert góður? 476 00:26:22,724 --> 00:26:23,348 Áhorfendur: Já. 477 00:26:23,348 --> 00:26:24,560 Prófessor: OK. 478 00:26:24,560 --> 00:26:26,101 Er ég góður að eyða þessu? 479 00:26:26,101 --> 00:26:26,600 Great. 480 00:26:26,600 --> 00:26:33,965 481 00:26:33,965 --> 00:26:40,437 >> Allt í lagi, þannig að svör eru hér ef einhver er forvitinn síðar og fá rugla. 482 00:26:40,437 --> 00:26:41,844 OK. 483 00:26:41,844 --> 00:26:46,070 >> Áhorfendur: Skiptir máli hvort við setjum bréf okkar í höfuðborg eða lágstafir? 484 00:26:46,070 --> 00:26:50,360 >> Prófessor: Það er vegna þess í sextánskur, samkvæmt venju, 485 00:26:50,360 --> 00:26:52,840 allir stafir eru hástafi. 486 00:26:52,840 --> 00:26:54,650 Svo A gegnum F eru að fara að vera hástafir. 487 00:26:54,650 --> 00:26:58,660 Ef þú setur lágstafir a, ég veit ekki ef við myndum endilega merkja það rangt. 488 00:26:58,660 --> 00:27:00,679 En fræðilega, það er ekki tæknilega 489 00:27:00,679 --> 00:27:01,970 hvernig þú átt að hafa það. 490 00:27:01,970 --> 00:27:03,303 Svo þeir ættu allir að vera hástafir. 491 00:27:03,303 --> 00:27:05,910 Já, góð spurning. 492 00:27:05,910 --> 00:27:07,780 >> OK. 493 00:27:07,780 --> 00:27:08,790 Önnur spurning. 494 00:27:08,790 --> 00:27:12,750 Hugleiddu þetta yndislega forrit hér. 495 00:27:12,750 --> 00:27:15,180 Ég spyrja, Ég kem aftur á þessu. 496 00:27:15,180 --> 00:27:23,170 >> Svo, í fyrsta lagi, hvað er inni í staðli io.h það er áhugaverð dagskrá? 497 00:27:23,170 --> 00:27:26,640 Í öðru lagi, hvað gerir ógilt signify í línu þrjú? 498 00:27:26,640 --> 00:27:30,572 Og í þriðja lagi hvað þýðir aftur núll frá Helstu, eins línu sex, almennt signify? 499 00:27:30,572 --> 00:27:33,280 Ef þú krakkar vilja til að skrifa þá niður, þar sem ég hef til að skipta aftur 500 00:27:33,280 --> 00:27:36,810 að renna bara svo þú getur séð kóðann. 501 00:27:36,810 --> 00:27:40,400 Þetta er dæmi um, eins, kannski meiri spurning þar sem við biðjum þig 502 00:27:40,400 --> 00:27:42,435 hvað á að þýða í áætluninni. 503 00:27:42,435 --> 00:27:47,290 504 00:27:47,290 --> 00:27:49,215 >> Allir gott fyrir mig að fara aftur til renna? 505 00:27:49,215 --> 00:27:53,400 506 00:27:53,400 --> 00:27:54,361 OK, flott. 507 00:27:54,361 --> 00:27:57,610 Svo ég ætla að gefa ykkur eins og kannski þrír mínútur til að líta á þetta eina raunverulegur fljótur. 508 00:27:57,610 --> 00:28:41,330 509 00:28:41,330 --> 00:28:44,140 >> OK, svo þetta er eins nokkuð auðvelt, eðli. 510 00:28:44,140 --> 00:28:49,280 Er einhver að segja mér hvað er Fyrsta inni með kjötkássa þ.mt 511 00:28:49,280 --> 00:28:52,630 staðall io.h bókasafn okkar skrá? 512 00:28:52,630 --> 00:28:55,510 Hvers vegna þurfum við að bókasafn með fyrir þetta forrit? 513 00:28:55,510 --> 00:28:56,930 Hvað hér þurfum við það? 514 00:28:56,930 --> 00:28:56,980 >> Já? 515 00:28:56,980 --> 00:28:58,340 >> Áhorfendur: Er að þegar þú setur þessi printf? 516 00:28:58,340 --> 00:28:59,131 >> Prófessor: Nákvæmlega. 517 00:28:59,131 --> 00:29:01,780 Svo printf, hvenær þér taka inntak frá notanda 518 00:29:01,780 --> 00:29:04,140 og prenta eitthvað á skjánum, það er 519 00:29:04,140 --> 00:29:05,600 staðall inntak, úttak bókasafn. 520 00:29:05,600 --> 00:29:07,170 Hugsaðu um það sem way-- inntak, úttak. 521 00:29:07,170 --> 00:29:08,430 >> Þarf ég að hafa framleiðsla? 522 00:29:08,430 --> 00:29:09,207 Já. 523 00:29:09,207 --> 00:29:12,040 Þannig að ég veit að ég er alltaf að fara að þurfa Staðla i.o bókasafn. 524 00:29:12,040 --> 00:29:16,400 >> Svo er printf virka sem við þurfum að opna 525 00:29:16,400 --> 00:29:19,370 og hashtag innihalda staðall i.o bókasafn. 526 00:29:19,370 --> 00:29:20,280 OK. 527 00:29:20,280 --> 00:29:22,660 >> Í öðru lagi, það hvað er ógilt signify? 528 00:29:22,660 --> 00:29:26,970 Við höfum int helstu (tóm), hvað þýðir ógilt hér meina hér á línu þremur? 529 00:29:26,970 --> 00:29:28,080 Já, í bakinu. 530 00:29:28,080 --> 00:29:29,020 >> Áhorfendur: [inaudible] 531 00:29:29,020 --> 00:29:29,920 >> Prófessor: Nákvæmlega. 532 00:29:29,920 --> 00:29:33,320 Svo man, að við höfum lært byrja með pset okkar 533 00:29:33,320 --> 00:29:35,360 að þú getur í raun tilgreina stjórn lína 534 00:29:35,360 --> 00:29:39,010 rök að kerfið þitt, að þú Helsta hlutverk, tekur eins og þú, sem notandi, 535 00:29:39,010 --> 00:29:39,650 kalla það. 536 00:29:39,650 --> 00:29:42,650 Ef við höfum búið, sem þýðir að þú gæti bara að keyra forritið beint 537 00:29:42,650 --> 00:29:44,680 án stjórn lína rifrildi. 538 00:29:44,680 --> 00:29:46,160 Allir ljóst á það? 539 00:29:46,160 --> 00:29:46,660 OK. 540 00:29:46,660 --> 00:29:52,850 >> Og loks hvers vegna eigum við nennir að gera þetta aftur núll hlutur hér? 541 00:29:52,850 --> 00:29:54,740 Hvers vegna höfum við jafnvel int main? 542 00:29:54,740 --> 00:29:57,330 Hvers vegna getum við ekki bara ógilt aðalæð tóm? 543 00:29:57,330 --> 00:29:59,216 Já? 544 00:29:59,216 --> 00:30:01,590 Áhorfendur: Bara svo að við getum vera viss um að forritið er 545 00:30:01,590 --> 00:30:04,247 spennandi með góðum árangri, eins og öfugt við ef það var talið. 546 00:30:04,247 --> 00:30:06,580 Og við myndum vita að það er annars konar villa. 547 00:30:06,580 --> 00:30:07,621 >> Prófessor: Já, einmitt. 548 00:30:07,621 --> 00:30:10,670 Þetta er bara mjög hefðbundin hlutur sem við gerum, 549 00:30:10,670 --> 00:30:13,840 er að bara í lok program, bara til að ganga úr skugga um 550 00:30:13,840 --> 00:30:15,830 sem meginvirkni þinn er í gangi rétt, 551 00:30:15,830 --> 00:30:17,940 við viljum alltaf að gera aftur núll. 552 00:30:17,940 --> 00:30:21,160 Jafnvel þótt við getum endilega ekki séð að prenta hvar sem er. 553 00:30:21,160 --> 00:30:25,092 >> Því eins forritari, þú veist, ef þú ert með margar mismunandi línur af kóða 554 00:30:25,092 --> 00:30:27,050 og þú veist ekki hvar þetta eru að fara úrskeiðis, 555 00:30:27,050 --> 00:30:30,240 og ef villa kemur þú vilt ganga úr skugga um að þú færð þessi villa. 556 00:30:30,240 --> 00:30:33,240 Og svo yfirleitt ef eitthvað fer rangt við munum hafa aftur einu bara 557 00:30:33,240 --> 00:30:34,669 að ganga úr skugga um að við vitum að það er. 558 00:30:34,669 --> 00:30:36,460 Þannig að ef þú sérð aftur núll, sem oftast 559 00:30:36,460 --> 00:30:38,293 þýðir program er framkvæma með góðum árangri. 560 00:30:38,293 --> 00:30:40,490 561 00:30:40,490 --> 00:30:40,990 Gott? 562 00:30:40,990 --> 00:30:45,180 563 00:30:45,180 --> 00:30:45,680 Cool. 564 00:30:45,680 --> 00:30:48,710 565 00:30:48,710 --> 00:30:52,680 >> OK, annað program hér. 566 00:30:52,680 --> 00:30:54,827 Íhuga að. 567 00:30:54,827 --> 00:30:56,910 Og ef þið sjáið fljóta, þú krakkar geta sennilega 568 00:30:56,910 --> 00:31:00,810 hafa góða hugmynd um hvað Ég er að fara að spyrja þig. 569 00:31:00,810 --> 00:31:05,200 >> Svo þegar þetta forrit keyrir, eins og þú geta sjá, 570 00:31:05,200 --> 00:31:09,330 Ég er að lýsa yfir fljóta inni meginvirkni minn. 571 00:31:09,330 --> 00:31:13,470 Ég nefndi það "svara" og ég er að setja miðaður við einn deilt með 10. 572 00:31:13,470 --> 00:31:17,860 Ég er að prenta út, að einn aukastaf staður, sem fljóta. 573 00:31:17,860 --> 00:31:19,880 Og þá er ég aftur á núlli. 574 00:31:19,880 --> 00:31:24,470 >> Svo þegar framkvæmd áætlunarinnar, hugsa til baka til gráðugur nú, 575 00:31:24,470 --> 00:31:26,550 þetta forrit prentar 0.0. 576 00:31:26,550 --> 00:31:29,993 Eins og við allur vita, vonandi við öll vita, einn deilt með 10 er ekki 0,00, 577 00:31:29,993 --> 00:31:32,350 það er 0,1. 578 00:31:32,350 --> 00:31:37,810 En að útskýra hvers vegna þetta forrit telur að 1 deilt með 10 framköllun 0,1 annarra 579 00:31:37,810 --> 00:31:39,504 en 0,1? 580 00:31:39,504 --> 00:31:42,545 Ég skal gefa þér krakkar kannski eins 30 sekúndur bara fljótt að hugsa um að 581 00:31:42,545 --> 00:31:43,878 og ég ætla að fara aftur til the program. 582 00:31:43,878 --> 00:32:17,800 583 00:32:17,800 --> 00:32:20,290 >> OK. 584 00:32:20,290 --> 00:32:22,205 Einhver vilja til að gefa það skot? 585 00:32:22,205 --> 00:32:24,330 Í þremur setningum eða minna, því oftast við erum 586 00:32:24,330 --> 00:32:27,650 fara að takmarka öll svör að þremur setningum eða minna 587 00:32:27,650 --> 00:32:31,130 svo þú ert ekki bara að kasta handahófi hluti inná spurningakeppni þína. 588 00:32:31,130 --> 00:32:32,740 >> Já, taka skot. 589 00:32:32,740 --> 00:32:36,390 >> Áhorfendur: Þannig að ég held að það er þetta hlutur sem kallast, eins og [inaudible] 590 00:32:36,390 --> 00:32:42,320 Þannig að það gæti verið, til dæmis, það gæti verið, eins og, 0,09, 591 00:32:42,320 --> 00:32:47,250 að þar sem þú prenta fyrsta stafa, það væri að 0.0? 592 00:32:47,250 --> 00:32:49,100 >> Prófessor: Close, ekki alveg. 593 00:32:49,100 --> 00:32:49,810 Christabell? 594 00:32:49,810 --> 00:32:51,770 >> Áhorfendur: Þú ert að deila einn og 10, og þeir eru bæði heiltölur. 595 00:32:51,770 --> 00:32:54,610 Og svo hátt að það er að fara að geyma það er sem heiltala. 596 00:32:54,610 --> 00:32:56,480 Og svo næst heiltala væri 0,0. 597 00:32:56,480 --> 00:32:57,471 Og svo er það 0,1. 598 00:32:57,471 --> 00:32:58,970 Prófessor: Já, það er mjög gott. 599 00:32:58,970 --> 00:33:00,040 Það er rétt svar. 600 00:33:00,040 --> 00:33:03,597 Þannig að þetta er mjög ruglingslegt hugtak fyrir a einhver fjöldi af krökkum. 601 00:33:03,597 --> 00:33:06,680 Og ég vil virkilega að ganga úr skugga um að þetta er styrkt í höfðinu allra. 602 00:33:06,680 --> 00:33:10,090 >> Svo það sem við köllum fljótandi benda ónákvæmni, 603 00:33:10,090 --> 00:33:12,800 þar sem ástæða hvers vegna a einhver forrit í gráðugur 604 00:33:12,800 --> 00:33:17,010 virkaði ekki upphaflega var því þú gleymdir að kasta breytu þína. 605 00:33:17,010 --> 00:33:19,370 Svo hvað Christabell sagði var alveg rétt. 606 00:33:19,370 --> 00:33:21,990 >> A fljóta er í eðli sínu ónákvæm. 607 00:33:21,990 --> 00:33:26,400 Vegna þess að í tölvu, hægri, höfum við endanlegt magn af bitum af minni 608 00:33:26,400 --> 00:33:28,480 við getum notað til að tákna tölur. 609 00:33:28,480 --> 00:33:33,480 Svo, til dæmis, þetta CS50 ID is-- Ég held að það sé 64-bita tölva. 610 00:33:33,480 --> 00:33:37,520 >> A fljóta Aðeins er hægt að fulltrúa með endanlegt magn þessara bita. 611 00:33:37,520 --> 00:33:42,260 Og svo 0,1 með óendanlega núllum, sem er 0,1 er, ekki satt? 612 00:33:42,260 --> 00:33:45,450 En við getum í raun ekki geyma sem tala í tölvunni okkar. 613 00:33:45,450 --> 00:33:47,810 Við bara höfum ekki nóg minni til að gera það. 614 00:33:47,810 --> 00:33:52,340 >> Og svo næsta samræmingu hvað er geymt í minni er í raun 615 00:33:52,340 --> 00:33:55,390 eitthvað eins og 0.000 og eitthvað, eitthvað, eitthvað, eitthvað. 616 00:33:55,390 --> 00:34:01,240 Sem, þegar þú HÃ það, umferðir niður 0.0. 617 00:34:01,240 --> 00:34:05,640 >> Og svo þetta dæmi er bara ein sem sýnir fullt af málefnum 618 00:34:05,640 --> 00:34:08,469 við höfum þegar við erum reyna að rangt gera stærðfræði 619 00:34:08,469 --> 00:34:11,000 án steypu sem mismunandi heiltölu. 620 00:34:11,000 --> 00:34:14,870 Svo bara vera á varðbergi gagnvart því að það gerist. 621 00:34:14,870 --> 00:34:18,239 >> Á Skyndipróf, ef við gefum þér kóðanum og það er eins og, 622 00:34:18,239 --> 00:34:19,510 hvað prentar út á endanum? 623 00:34:19,510 --> 00:34:24,096 Og ef það er einhver hending þú krakkar ættu að vita hvers vegna það er að gerast. 624 00:34:24,096 --> 00:34:24,909 Já? 625 00:34:24,909 --> 00:34:27,926 >> Áhorfendur: Truncate er að losna við allt eftir að ákveðnum stað? 626 00:34:27,926 --> 00:34:28,513 [Inaudible] 627 00:34:28,513 --> 00:34:30,929 Prófessor: Já, svo í raun þetta er mjög slæmt dæmi, 628 00:34:30,929 --> 00:34:37,870 því 0.100 hvað raunverulega myndi HÃ niður í 0,1. 629 00:34:37,870 --> 00:34:41,389 En ef þú varst að keyra it-- ég ekki muna, vegna þess að á síðasta ári þeir 630 00:34:41,389 --> 00:34:42,830 hljóp það á mismunandi forrit. 631 00:34:42,830 --> 00:34:45,300 Þeir hljóp það í eitthvað sem kallast CS50 Appliance, sem 632 00:34:45,300 --> 00:34:46,389 er frábrugðið ID. 633 00:34:46,389 --> 00:34:48,520 Það var 32-bita kerfi, held ég. 634 00:34:48,520 --> 00:34:50,290 Og svo voru mismunandi tölur. 635 00:34:50,290 --> 00:34:53,330 >> En í raun, bara vita að allt hugtakið truncation 636 00:34:53,330 --> 00:34:54,815 og hvernig það sker bara það burt. 637 00:34:54,815 --> 00:34:55,690 Og svo ef það rounds-- 638 00:34:55,690 --> 00:34:56,300 >> Áhorfendur: Án námundun. 639 00:34:56,300 --> 00:34:57,370 >> Prófessor: Nákvæmlega. 640 00:34:57,370 --> 00:34:57,870 Já. 641 00:34:57,870 --> 00:35:02,330 642 00:35:02,330 --> 00:35:04,380 Cool. 643 00:35:04,380 --> 00:35:05,250 >> Hi, í bakinu. 644 00:35:05,250 --> 00:35:07,634 Við erum bara að fara yfir nokkrar quiz svara ákveðnum spurningum. 645 00:35:07,634 --> 00:35:08,430 >> Allt í lagi. 646 00:35:08,430 --> 00:35:10,150 Þannig að íhuga annað forrit hér. 647 00:35:10,150 --> 00:35:12,797 648 00:35:12,797 --> 00:35:15,380 Ég ætla að gefa ykkur a Tveimur mínútum að lesa yfir þetta. 649 00:35:15,380 --> 00:35:18,588 Þetta er eitthvað sem var fyrir mjög nýlega að ég held blés fullt af þér 650 00:35:18,588 --> 00:35:19,142 hugur krakkar er. 651 00:35:19,142 --> 00:35:21,100 En við erum að fara að tala í gegnum þetta aftur bara 652 00:35:21,100 --> 00:35:24,152 að tryggja að þú skilja það alveg. 653 00:35:24,152 --> 00:35:24,652 OK. 654 00:35:24,652 --> 00:35:41,280 655 00:35:41,280 --> 00:35:41,780 OK. 656 00:35:41,780 --> 00:35:44,342 Einhver þarf meiri tíma til lesa í gegnum þennan kóða? 657 00:35:44,342 --> 00:35:45,650 OK. 658 00:35:45,650 --> 00:35:50,630 >> Svo virðist mér sem í þessari áætlun er ég 659 00:35:50,630 --> 00:35:53,460 skapa tvo strengi með því að nota GetString. 660 00:35:53,460 --> 00:35:55,180 Einn heitir s og hinn heitir ekki. 661 00:35:55,180 --> 00:35:58,680 Og ef þeir eru jafnir jafngildir við hvert annað, 662 00:35:58,680 --> 00:36:00,880 það ætti að prenta "Þú slá það sama. " 663 00:36:00,880 --> 00:36:04,170 >> En elsewise, myndi það prenta, "Þú slegið mismunandi hluti, "ekki satt? 664 00:36:04,170 --> 00:36:05,990 Virðist mjög, mjög einfalt. 665 00:36:05,990 --> 00:36:08,720 En hins vegar, ef ég reyndar reyna að skrifa þetta forrit, 666 00:36:08,720 --> 00:36:12,230 það virðist að jafnvel þegar ég inntak nákvæmlega sama strengi, 667 00:36:12,230 --> 00:36:15,490 það prentar enn út, "Þú slegið mismunandi hluti! " 668 00:36:15,490 --> 00:36:18,020 Er einhver að vilja taka skot á hvers vegna þetta forrit alltaf 669 00:36:18,020 --> 00:36:20,370 svarar að inntak eru mismunandi, jafnvel 670 00:36:20,370 --> 00:36:22,090 þegar orðin sjálf eru þau sömu? 671 00:36:22,090 --> 00:36:24,870 672 00:36:24,870 --> 00:36:29,170 >> Svo ef ég væri að input-- David ást að nota dæmi eins og mamma, ekki satt? 673 00:36:29,170 --> 00:36:37,890 Lágstafir M-O-M fyrir S, T jafngildir lágstafir M-O-M. 674 00:36:37,890 --> 00:36:40,340 Ef ég hljóp þetta í gegnum að kóða, hvers vegna ætti það 675 00:36:40,340 --> 00:36:44,180 prenta út "þú gafst mismunandi hluti?" 676 00:36:44,180 --> 00:36:46,336 >> Hefur einhver þarf meira kominn tími til að hugsa um þetta? 677 00:36:46,336 --> 00:36:47,294 OK, ég held að við erum góð. 678 00:36:47,294 --> 00:36:48,716 Já? 679 00:36:48,716 --> 00:36:53,930 >> Áhorfendur: OK, svo það er eitthvað um að þar sem það er geymt í minni, ekki satt? 680 00:36:53,930 --> 00:36:54,890 >> Prófessor: Já. 681 00:36:54,890 --> 00:37:00,400 >> Áhorfendur: Þar sem það er eins og ef þetta band s er geymd við minni spot-- 682 00:37:00,400 --> 00:37:01,689 Ég er að finna upp this-- er núll. 683 00:37:01,689 --> 00:37:02,355 Prófessor: Jú. 684 00:37:02,355 --> 00:37:05,290 Áhorfendur: Og string T er geymt við minniseiningin, 685 00:37:05,290 --> 00:37:11,000 eins og, 167, og þá núll er ekki jafn 167. 686 00:37:11,000 --> 00:37:12,610 >> Prófessor: Nákvæmlega. 687 00:37:12,610 --> 00:37:18,350 OK, svo muna þetta ótrúlegur opinberun við útskýrði ykkur 688 00:37:18,350 --> 00:37:21,530 þetta síðustu viku, sem strengir í raun ekki til? 689 00:37:21,530 --> 00:37:25,380 Þegar við búa til eitthvað sem heitir band við erum í raun, 690 00:37:25,380 --> 00:37:29,330 skapa eitthvað sem heitir bleikju stjörnu. 691 00:37:29,330 --> 00:37:34,470 Sem allt það er er bendi til band eða fjölda stafir. 692 00:37:34,470 --> 00:37:39,480 >> Og svo í þessu dæmi, ef ég voru að inntak M-O-M the vegur 693 00:37:39,480 --> 00:37:49,350 að tölvan mín myndi geyma það er innan minni sviga núll, ekki satt? 694 00:37:49,350 --> 00:37:53,180 Þessir fjórir stafir, stafir, myndi vera geymt einhvers staðar. 695 00:37:53,180 --> 00:37:59,290 >> Og þá eru þessir fjórir stafir, sviga núll, 696 00:37:59,290 --> 00:38:01,275 eru geymd annars staðar, ekki satt? 697 00:38:01,275 --> 00:38:04,685 Ég hef ekki hugmynd um hvar heimilisföng eru, þeir eru einhvers staðar í tölvunni minni. 698 00:38:04,685 --> 00:38:07,080 En ég er ekki nákvæmlega vita hvar þeir eru. 699 00:38:07,080 --> 00:38:10,170 >> Þegar ég bý til band s, allt sem raunverulega er 700 00:38:10,170 --> 00:38:15,550 er bendi til byrja á þessum streng. 701 00:38:15,550 --> 00:38:21,130 Og þegar ég að búa til þessa t gildi, allt sem er bendi til hér. 702 00:38:21,130 --> 00:38:23,980 Og svo þegar þú ert að reyna að jafngilda og athuga 703 00:38:23,980 --> 00:38:27,710 til að sjá hvort s er jafngildir jafngildir t, the tölva 704 00:38:27,710 --> 00:38:31,635 er í raun bara að fara aftur á þú veffang þetta m 705 00:38:31,635 --> 00:38:33,390 og heimilisfang þess m. 706 00:38:33,390 --> 00:38:36,230 Og vegna þess að þeir eru tveir aðskilin stykki af gögnum 707 00:38:36,230 --> 00:38:38,750 sem eru geymd í tveimur mismunandi heimilisföng í tölvunni þinni, 708 00:38:38,750 --> 00:38:41,750 tölvan er aldrei að fara að þekkja þá eins og að vera sama. 709 00:38:41,750 --> 00:38:43,500 Er einhver vilja til að gefa skot á hvað við 710 00:38:43,500 --> 00:38:46,900 þyrfti að gera ef við vildum að leiðrétta þetta og hafa rétt hlaupandi program 711 00:38:46,900 --> 00:38:49,360 í staðinn? 712 00:38:49,360 --> 00:38:52,070 Hugsaðu um það í nokkra sekúndur. 713 00:38:52,070 --> 00:38:54,929 Hvað þurfum við að breyta til fá þetta forrit virkni 714 00:38:54,929 --> 00:38:56,220 eins og við viljum það til að virka? 715 00:38:56,220 --> 00:39:17,260 716 00:39:17,260 --> 00:39:18,918 >> Já, langar að taka a stunga á það? 717 00:39:18,918 --> 00:39:24,082 >> Áhorfendur: Getum við reynum að dereference á bendillinn og athuga með array? 718 00:39:24,082 --> 00:39:25,540 Prófessor: Það er ein leið til að gera það. 719 00:39:25,540 --> 00:39:27,880 Svo, hvað er nafnið þitt aftur? 720 00:39:27,880 --> 00:39:29,010 Fyrirgefðu, minna mig. 721 00:39:29,010 --> 00:39:29,589 >> Zee: Zee. 722 00:39:29,589 --> 00:39:32,130 Prófessor: Já, svo hvað Zee bentu myndi alveg virka. 723 00:39:32,130 --> 00:39:32,629 Ekki satt? 724 00:39:32,629 --> 00:39:35,730 Við gátum dereference músina og í raun fara og aðgangur 725 00:39:35,730 --> 00:39:38,460 líkamleg gögn inni héðan. 726 00:39:38,460 --> 00:39:40,300 Og við getum bara bera allan skjáinn. 727 00:39:40,300 --> 00:39:43,670 >> Við getum sagt, OK, músina, gefa mér hvað er inni hér. 728 00:39:43,670 --> 00:39:44,960 Það myndi skila m. 729 00:39:44,960 --> 00:39:47,168 Og ég myndi segja, músina, gefa mér hvað er inni hér. 730 00:39:47,168 --> 00:39:47,750 Skila m. 731 00:39:47,750 --> 00:39:48,410 Gera slíkar leik? 732 00:39:48,410 --> 00:39:49,410 Já. 733 00:39:49,410 --> 00:39:50,340 Þá erum við að fara. 734 00:39:50,340 --> 00:39:54,240 >> Við höldum að haka við allt tvö strengir alla leið upp þar til í lok 735 00:39:54,240 --> 00:39:56,635 og sjá hvort þeir eru jafnir, ef öll mæld gildi eru jafnir. 736 00:39:56,635 --> 00:39:59,680 Og ef öll mæld gildi eru jafnir, þá vitum strengir eru sönn. 737 00:39:59,680 --> 00:40:01,600 Endilega, það er hvernig við myndum gera það? 738 00:40:01,600 --> 00:40:03,930 >> Hefur einhver rugla á einhverju af þessu? 739 00:40:03,930 --> 00:40:06,970 Í heild hugmynd um hvernig strengi eru í raun bara ábendingum, 740 00:40:06,970 --> 00:40:08,440 og hvernig þeir gera í raun ekki til? 741 00:40:08,440 --> 00:40:10,480 Og hvers vegna við fáum villur eins og the vegur við að fá það? 742 00:40:10,480 --> 00:40:15,070 Vegna þess að ég ábyrgð þú krakkar, ábendingum og band úthlutun og minni 743 00:40:15,070 --> 00:40:16,470 eru að fara að koma upp. 744 00:40:16,470 --> 00:40:17,410 >> Já? 745 00:40:17,410 --> 00:40:21,072 >> Áhorfendur: [inaudible] dereference það, þú setur bara stjörnuna [inaudible] 746 00:40:21,072 --> 00:40:21,780 Prófessor: Hægri. 747 00:40:21,780 --> 00:40:28,430 Svo til að derererence músina leið að fara á þetta netfang á músina 748 00:40:28,430 --> 00:40:30,390 og fá upplýsingar, gildi þar. 749 00:40:30,390 --> 00:40:32,700 Og leiðin til að gera það er stjarna músina. 750 00:40:32,700 --> 00:40:34,262 Ekki rugla ekki. 751 00:40:34,262 --> 00:40:35,186 >> Áhorfendur: [inaudible]. 752 00:40:35,186 --> 00:40:35,852 >> Prófessor: Já. 753 00:40:35,852 --> 00:40:39,750 Áhorfendur: Svo þú getur bara skrifað ef stjörnunnar s jafn jafngildir stjörnu T. 754 00:40:39,750 --> 00:40:40,630 >> Prófessor: Jæja, engin. 755 00:40:40,630 --> 00:40:40,960 Nei 756 00:40:40,960 --> 00:40:41,640 >> Áhorfendur: Það er ekki nógu gott, ekki satt? 757 00:40:41,640 --> 00:40:43,760 >> Prófessor: Það er ekki vegna þess að þú ert merkir aðeins fyrsta stafinn. 758 00:40:43,760 --> 00:40:46,010 Þú ert líklega að fara að þurfi einhvers konar lykkju sem 759 00:40:46,010 --> 00:40:49,055 iterates gegnum hvert einasta persóna í báðum strengi. 760 00:40:49,055 --> 00:40:49,837 Já. 761 00:40:49,837 --> 00:40:52,920 Svo ef þú vildir bara að athuga ef þeir byrjuðu með það sama, 762 00:40:52,920 --> 00:40:58,220 þú getur gert ef, stjarna s er jafnt stjörnu t. 763 00:40:58,220 --> 00:41:01,300 Þá veistu að minnsta kosti þeir byrjaði með sama staf. 764 00:41:01,300 --> 00:41:01,952 >> Já? 765 00:41:01,952 --> 00:41:04,056 >> Áhorfendur: Svo leið þú sem myndi vera 766 00:41:04,056 --> 00:41:06,064 eins embed for lykkju eða músina? 767 00:41:06,064 --> 00:41:06,730 Prófessor: Já. 768 00:41:06,730 --> 00:41:08,170 Nánast bara til hliðar. 769 00:41:08,170 --> 00:41:12,430 Mundu, David í bekknum getið frjálsa nokkur dæmi um setningarleg sykur? 770 00:41:12,430 --> 00:41:17,690 Og hann hafði þetta mjög ruglingslegt hlutur af stjörnu t 771 00:41:17,690 --> 00:41:22,030 plús einn, þar sem það myndi fella gegnum og það færa bendilinn? 772 00:41:22,030 --> 00:41:29,910 Því auðveldara leiðin til að gera þetta er bara ekki af i. 773 00:41:29,910 --> 00:41:31,090 >> Svo er það bara array. 774 00:41:31,090 --> 00:41:34,630 Leiðin sem þú vilt hafa fyrir lykkja sem hljóp frá núll til i, þar 775 00:41:34,630 --> 00:41:36,580 i er lengd þess sem er band, þú gætir bara 776 00:41:36,580 --> 00:41:39,510 skrifa að í stað þess að gera það allt bendi tilvísun hlutur. 777 00:41:39,510 --> 00:41:43,510 Svo þetta eru nákvæmlega jafngildar í tölvunni þinni. 778 00:41:43,510 --> 00:41:45,905 >> Þið verður sennilega ekki þarf að vita það, 779 00:41:45,905 --> 00:41:48,280 en það er gott að bara svona hafa í bak hugann. 780 00:41:48,280 --> 00:41:52,630 Bara veit að tölvan viðurkennir mismunandi blokkir af kóða 781 00:41:52,630 --> 00:41:53,890 sem sama. 782 00:41:53,890 --> 00:41:57,510 Vegna þess að þetta er bara miklu meira notandi vingjarnlegur fyrir okkur að kynna það eins og það er 783 00:41:57,510 --> 00:41:58,150 fylki. 784 00:41:58,150 --> 00:42:00,990 Það er bara auðveldara. 785 00:42:00,990 --> 00:42:02,719 >> Áhorfendur: Svo nota strlen að eins, get-- 786 00:42:02,719 --> 00:42:03,385 Prófessor: Já. 787 00:42:03,385 --> 00:42:03,926 Áhorfendur: OK. 788 00:42:03,926 --> 00:42:05,940 Prófessor: Þú gætir nota strlen eða, ef þú 789 00:42:05,940 --> 00:42:10,420 ekki hafa strlen þú getur bara gert upp þar til þú högg sviga núll fyrir bæði. 790 00:42:10,420 --> 00:42:11,568 Annaðhvort myndi vinna. 791 00:42:11,568 --> 00:42:12,068 Já. 792 00:42:12,068 --> 00:42:14,871 793 00:42:14,871 --> 00:42:17,996 Áhorfendur: Svo það er að dereference hverjum einn staf ef við vorum í raun 794 00:42:17,996 --> 00:42:21,044 skrifa þennan kóða, við gæti bara gert t sviga i 795 00:42:21,044 --> 00:42:22,460 eins með stjörnunni fyrir framan það? 796 00:42:22,460 --> 00:42:27,700 >> Prófessor: Já, jafngildir jafngildir s krappi i, og þá halda áfram i 797 00:42:27,700 --> 00:42:29,790 niður þar til þú högg the enda. 798 00:42:29,790 --> 00:42:31,286 Já, það er það sem þú myndir gera. 799 00:42:31,286 --> 00:42:33,660 Og ég í raun hafa a næsta dæmi um þegar við í raun 800 00:42:33,660 --> 00:42:36,740 skrifa strlen svo þú krakkar vilja konar af fá að leika í kring með það aðeins. 801 00:42:36,740 --> 00:42:43,567 >> Svo er allir ljóst á bara minni, strengir, ábendingum, gæði heimilisföng? 802 00:42:43,567 --> 00:42:46,650 Sumir meiri hugtök sem þú Vilji fyrir víst þurfa að vita á spurningakeppni 803 00:42:46,650 --> 00:42:48,928 á morgun. 804 00:42:48,928 --> 00:42:49,904 >> Allt í lagi. 805 00:42:49,904 --> 00:42:50,404 Good. 806 00:42:50,404 --> 00:42:54,824 807 00:42:54,824 --> 00:42:55,324 Jebb. 808 00:42:55,324 --> 00:42:58,770 809 00:42:58,770 --> 00:43:04,180 OK, svo eitt sem við munum einnig spyrja þú, eins og við gerum á hverju ári á spurningakeppni, er, 810 00:43:04,180 --> 00:43:08,340 geri ráð fyrir að þú hafir gleymt (sem við virðumst gleyma að gera árlega) 811 00:43:08,340 --> 00:43:10,810 þar sem haus skrá strlen er lýst. 812 00:43:10,810 --> 00:43:13,860 Og svo við verðum að umrita það sjálf. 813 00:43:13,860 --> 00:43:16,350 >> Hér fyrir neðan er listi af leiðbeiningum að við getum kynna þér 814 00:43:16,350 --> 00:43:20,660 krakkar þar sem þú færð að gera ráð fyrir að s strengur verður ekki null. 815 00:43:20,660 --> 00:43:23,830 Þú getur gert ráð fyrir að s verður sagt með sviga núll. 816 00:43:23,830 --> 00:43:26,670 Svo þú veist það er það það er að fara að enda með. 817 00:43:26,670 --> 00:43:29,500 >> Og, til dæmis, að Lengd halló væri fimm. 818 00:43:29,500 --> 00:43:32,890 Svo er hægt að gera ráð fyrir að halló verða fimm, H-E-L-L-O. 819 00:43:32,890 --> 00:43:35,890 Þú þarft ekki að gera ráð fyrir að rass núll reikninga fyrir lengd. 820 00:43:35,890 --> 00:43:39,720 821 00:43:39,720 --> 00:43:42,300 >> Þetta síðasta sem hér, ekki hafa áhyggjur af heiltölu flæða. 822 00:43:42,300 --> 00:43:45,270 Hefur einhver man hvað heiltala flæða er? 823 00:43:45,270 --> 00:43:48,041 >> Áhorfendur: gengur út á Lengd [inaudible]. 824 00:43:48,041 --> 00:43:50,740 >> Prófessor: Já, getur þú útskýrt svolítið, hvað þýðir það? 825 00:43:50,740 --> 00:43:55,330 >> Áhorfendur: Svo held ég að það fer aftur til stýft dæmi fyrr. 826 00:43:55,330 --> 00:43:58,380 En ef þú ert bara svo margar tölur að fara út fjölda bita 827 00:43:58,380 --> 00:44:01,409 að þú getur raunverulega tengja það að það muni bara svona skera burt. 828 00:44:01,409 --> 00:44:04,242 Prófessor: Já, svo á a dæmigerður tölva, hversu margir bitar höfum við? 829 00:44:04,242 --> 00:44:05,306 Áhorfendur: 32? 830 00:44:05,306 --> 00:44:06,430 Prófessor: Já, 32, ekki satt. 831 00:44:06,430 --> 00:44:10,030 Og svo er, að það, fjórir milljarðar, tveir milljarðar? 832 00:44:10,030 --> 00:44:13,579 Fjóra milljarða, allt að fjórum milljörðum jákvæðar heiltölur, ekki satt? 833 00:44:13,579 --> 00:44:15,370 Tveir milljarðar neikvæð, tveir milljarðar jákvæð, 834 00:44:15,370 --> 00:44:16,900 fer eftir því hvernig þú vilt gera það. 835 00:44:16,900 --> 00:44:21,470 >> Og svo í rauninni að við getum haft nóg heiltölur sem getur farið upp 836 00:44:21,470 --> 00:44:25,800 til tvo til 31. mínus 1, ekki satt? 837 00:44:25,800 --> 00:44:27,980 Vegna þess að þegar við högg tvo til 32., eigum við ekki 838 00:44:27,980 --> 00:44:30,040 hafa þessi mikið minni í tölvunni okkar. 839 00:44:30,040 --> 00:44:32,310 >> Og svo, fræðilega, ég gæti komið upp með a tala 840 00:44:32,310 --> 00:44:34,560 sem er, eins og, tvisvar til 46.. 841 00:44:34,560 --> 00:44:38,040 Það er a gríðarstór rass tala, en fræðilega þú gætir. 842 00:44:38,040 --> 00:44:42,730 Og svo heiltala flæða er ef þú reynir að búa heiltölu sem gengur út hvað 843 00:44:42,730 --> 00:44:44,790 tölvan þín er fær um að geyma. 844 00:44:44,790 --> 00:44:46,590 >> Og svo þú krakkar fyrir þetta dæmi hafa ekki 845 00:44:46,590 --> 00:44:51,330 að hafa áhyggjur af okkur að gefa þér risa band sem er tvisvar til 32. stafir 846 00:44:51,330 --> 00:44:51,830 lengi. 847 00:44:51,830 --> 00:44:54,010 Sem myndi vera virkilega meina. 848 00:44:54,010 --> 00:44:59,430 >> Allt í lagi, þannig að ég ætla bara að fara að gefa þið burðargrind þetta. 849 00:44:59,430 --> 00:45:02,020 Þú ert að fara að búa til virka heitir INT strlen þar 850 00:45:02,020 --> 00:45:08,436 a fara í, bleikju stjörnu, eða band, bendi á streng sem heitir s. 851 00:45:08,436 --> 00:45:10,820 >> Allt í lagi, allir afrita það niður. 852 00:45:10,820 --> 00:45:13,550 853 00:45:13,550 --> 00:45:14,850 Cool. 854 00:45:14,850 --> 00:45:17,020 Oops-- önnur leið. 855 00:45:17,020 --> 00:45:21,360 >> Svo er þetta góður af eins og a erfiðara stykki af vandamálinu, 856 00:45:21,360 --> 00:45:25,320 þannig að ég ætla að gefa ykkur kannski fimm til sex mínútur til kyns brainstorm 857 00:45:25,320 --> 00:45:27,478 og skrifa þessa aðgerð út. 858 00:45:27,478 --> 00:45:29,710 >> Áhorfendur: Við gerum ekki reikningur fyrir [inaudible] 859 00:45:29,710 --> 00:45:30,200 við þurfum ekki að nota tölu? 860 00:45:30,200 --> 00:45:31,241 >> Prófessor: Nei, þú gerir það ekki. 861 00:45:31,241 --> 00:48:05,847 862 00:48:05,847 --> 00:48:06,930 Ég skal gefa ykkur vísbendingu. 863 00:48:06,930 --> 00:48:12,325 A meðan lykkja getur verið mjög gagnlegt hér. 864 00:48:12,325 --> 00:48:12,825 Já. 865 00:48:12,825 --> 00:48:44,995 866 00:48:44,995 --> 00:48:45,495 Hér er 867 00:48:45,495 --> 00:48:45,995 nammi. 868 00:48:45,995 --> 00:48:49,980 869 00:48:49,980 --> 00:48:53,410 Candy mun einnig vera í boði fyrir próf, held ég. 870 00:48:53,410 --> 00:48:55,315 Svo þú krakkar vilja vera allt sykruðum upp á morgun. 871 00:48:55,315 --> 00:49:01,110 872 00:49:01,110 --> 00:49:02,962 Getur I-- þú fékkst það. 873 00:49:02,962 --> 00:49:03,718 >> Áhorfendur: OK. 874 00:49:03,718 --> 00:49:04,384 Prófessor: Já. 875 00:49:04,384 --> 00:49:10,550 876 00:49:10,550 --> 00:49:11,870 >> Kannski 30 sekúndur eða svo. 877 00:49:11,870 --> 00:50:02,220 878 00:50:02,220 --> 00:50:07,340 >> Allt í lagi, ef þú ert ekki gert, engar áhyggjur. 879 00:50:07,340 --> 00:50:08,810 Við munum fara í gegnum þetta saman. 880 00:50:08,810 --> 00:50:09,310 OK. 881 00:50:09,310 --> 00:50:13,800 Þannig að ég ætla að bara skipulag sem undirstöðu uppbyggingu fyrir þessa aðgerð hér. 882 00:50:13,800 --> 00:50:17,255 Int strlen. 883 00:50:17,255 --> 00:50:20,040 884 00:50:20,040 --> 00:50:23,460 First, er einhver langar að segja mér hvað það INT táknar? 885 00:50:23,460 --> 00:50:25,160 Við þurfum að hafa í þessa aðgerð. 886 00:50:25,160 --> 00:50:26,709 >> Áhorfendur: strlen [inaudible]. 887 00:50:26,709 --> 00:50:27,500 Prófessor: Nákvæmlega. 888 00:50:27,500 --> 00:50:31,140 Svo hvað gerist hér, við þurfum að skila heiltölu. 889 00:50:31,140 --> 00:50:36,367 Og eins og tilgreint er í sérstakur, við viljum að return-- 890 00:50:36,367 --> 00:50:37,700 Fara fyrir það krakkar, bara halda áfram. 891 00:50:37,700 --> 00:50:40,480 Það er allt gott. 892 00:50:40,480 --> 00:50:42,960 Borða það allt svo ég hef ekki að taka það til baka, reyndar. 893 00:50:42,960 --> 00:50:46,022 894 00:50:46,022 --> 00:50:48,855 Int merkir bara að þú ert fara að vera aftur heiltölu. 895 00:50:48,855 --> 00:50:55,350 896 00:50:55,350 --> 00:50:57,106 >> Hvað er þetta bleikju stjörnu s? 897 00:50:57,106 --> 00:50:58,640 Hvað þýðir það? 898 00:50:58,640 --> 00:51:00,879 >> Áhorfendur: Eins, hvað er að vera inntak í. 899 00:51:00,879 --> 00:51:01,670 Prófessor: Nákvæmlega. 900 00:51:01,670 --> 00:51:04,142 Og hvað er nánast sama og bleikju stjarna? 901 00:51:04,142 --> 00:51:04,850 Áhorfendur: String? 902 00:51:04,850 --> 00:51:05,641 Prófessor: Nákvæmlega. 903 00:51:05,641 --> 00:51:09,080 Svo er allt sem við erum að gera að gefa þetta bendi á streng. 904 00:51:09,080 --> 00:51:09,580 OK. 905 00:51:09,580 --> 00:51:12,860 906 00:51:12,860 --> 00:51:13,360 Cool. 907 00:51:13,360 --> 00:51:16,650 >> Einnig, ekki gleyma, ef við gleymum að gefa þér þessar sviga, 908 00:51:16,650 --> 00:51:18,330 ekki gleyma að skrifa þau sjálfur. 909 00:51:18,330 --> 00:51:20,720 Vegna fræðilega, kóðinn er rangt ef þú gleymir að skrifa þá. 910 00:51:20,720 --> 00:51:21,803 Bara alltaf gaum. 911 00:51:21,803 --> 00:51:23,750 Eins, lítill hluti sem þú tekur ekki 912 00:51:23,750 --> 00:51:26,917 þegar þú ert að forritun á fartölvu, vegna fartölvuna gerir það fyrir þig? 913 00:51:26,917 --> 00:51:28,624 Ekki gleyma þegar þú ert að skrifa með höndunum. 914 00:51:28,624 --> 00:51:29,170 Já? 915 00:51:29,170 --> 00:51:30,954 >> Áhorfendur: En hvernig rangt? 916 00:51:30,954 --> 00:51:33,190 Eins fáum við allt vandamál rangt? 917 00:51:33,190 --> 00:51:34,190 >> Prófessor: Nei, nei. 918 00:51:34,190 --> 00:51:34,860 Ekki hafa áhyggjur. 919 00:51:34,860 --> 00:51:39,270 Það er í raun fræðilega mögulegt fyrir þig að fá fullt stig á spurningu 920 00:51:39,270 --> 00:51:41,980 jafnvel ef númerið þitt mun aldrei hlaupa í raunveruleikanum. 921 00:51:41,980 --> 00:51:46,052 Ég legg til að þú reynir ekki til að gera það gerast. 922 00:51:46,052 --> 00:51:48,260 Til dæmis, eins og ef allt það er hér er rétt, 923 00:51:48,260 --> 00:51:51,850 en þú gleymir tvípunkt eða krappi, númerið þitt mun ekki í raun að keyra. 924 00:51:51,850 --> 00:51:53,740 En við getum verið miskunnsöm. 925 00:51:53,740 --> 00:51:54,394 >> Já? 926 00:51:54,394 --> 00:51:56,050 >> Áhorfendur: Þarf að tjá sig um rithönd okkar? 927 00:51:56,050 --> 00:51:57,758 >> Prófessor: Nei, nei, nei áhyggjur um það. 928 00:51:57,758 --> 00:51:58,440 Engin athugasemd. 929 00:51:58,440 --> 00:51:59,400 Stíll ætti að vera góður. 930 00:51:59,400 --> 00:52:01,470 Eins og, ekki Smush ekki allt á einni línu. 931 00:52:01,470 --> 00:52:04,580 Við munum ekki vera hamingjusamur með þér ef þú gerir það. 932 00:52:04,580 --> 00:52:07,250 >> Er einhver vilja til að gefa mér fyrstu línu? 933 00:52:07,250 --> 00:52:08,633 Hint, það er mjög auðvelt. 934 00:52:08,633 --> 00:52:09,320 >> Já? 935 00:52:09,320 --> 00:52:11,920 >> Áhorfendur: Int, n jafngildir núll. 936 00:52:11,920 --> 00:52:13,734 Bara setja upp gegn. 937 00:52:13,734 --> 00:52:15,900 Prófessor: Svo við vilja sumir konar teljara, ekki satt? 938 00:52:15,900 --> 00:52:19,780 Ég ætla bara að fara að nefna það "telja" fyrir sakir sýnilegur. 939 00:52:19,780 --> 00:52:21,265 Hvað viljum við að setja það jafnt? 940 00:52:21,265 --> 00:52:21,890 >> Áhorfendur: Zero. 941 00:52:21,890 --> 00:52:23,840 Prófessor: Já. 942 00:52:23,840 --> 00:52:24,340 Semíkommu. 943 00:52:24,340 --> 00:52:26,250 Það er líka mjög undarlegt að teikna semikommum. 944 00:52:26,250 --> 00:52:28,870 Bara æfa að gera það. 945 00:52:28,870 --> 00:52:31,990 >> Þannig að við viljum fyrst að hafa teljari á int. 946 00:52:31,990 --> 00:52:35,360 Vegna þess að við viljum að telja upp hvernig margir stafir eða stafir eru 947 00:52:35,360 --> 00:52:36,780 í þessum streng, ekki satt? 948 00:52:36,780 --> 00:52:38,330 Mjög auðvelt fyrsta skref. 949 00:52:38,330 --> 00:52:42,140 >> OK, kannski aðeins flóknari nú, hvernig eigum við að fara að gera það? 950 00:52:42,140 --> 00:52:45,400 Er einhver vilja til að gefa mér línu af kóða 951 00:52:45,400 --> 00:52:48,450 sem kunna að vera fær um að hjálpa lykkju í gegnum hvað þetta er? 952 00:52:48,450 --> 00:52:54,540 953 00:52:54,540 --> 00:52:56,900 >> Já, hugrakkur sál í bakið? 954 00:52:56,900 --> 00:53:06,832 >> Áhorfendur: OK, svo á meðan lið stjörnum, sem já, stjarnan s, 955 00:53:06,832 --> 00:53:09,465 er ekki jafn núlli, þá að gera eitthvað? 956 00:53:09,465 --> 00:53:11,090 Prófessor: Það er í raun, mjög nálægt. 957 00:53:11,090 --> 00:53:11,835 Mjög nálægt. 958 00:53:11,835 --> 00:53:13,710 Þannig að ég ætla að fara að takast tvennt með það. 959 00:53:13,710 --> 00:53:18,240 Fyrst af öllu, er það ekki einmitt núll. 960 00:53:18,240 --> 00:53:20,110 Hvað er það? 961 00:53:20,110 --> 00:53:22,550 Það er null Ljúka, sem er skástrik núll. 962 00:53:22,550 --> 00:53:24,960 Svo þeir eru mismunandi í Skilmálar hvernig þeir eru geymdar. 963 00:53:24,960 --> 00:53:26,270 Svo þú ert mjög nálægt. 964 00:53:26,270 --> 00:53:30,330 >> Og í öðru lagi, við viljum ekki bara færa bendilinn. 965 00:53:30,330 --> 00:53:32,320 Við viljum raunverulega aðgang að gildi, ekki satt? 966 00:53:32,320 --> 00:53:34,050 Og svo hvernig gerum við það? 967 00:53:34,050 --> 00:53:34,550 Mjög auðvelt. 968 00:53:34,550 --> 00:53:36,841 Ekki hugsa um ábendingum, ekki hugsa um minningar. 969 00:53:36,841 --> 00:53:38,525 Fara aftur í viku tvö á þessu námskeiði. 970 00:53:38,525 --> 00:53:39,555 >> Áhorfendur: [inaudible]. 971 00:53:39,555 --> 00:53:40,680 Prófessor: Eins, manstu? 972 00:53:40,680 --> 00:53:41,400 Hvað eru strengir? 973 00:53:41,400 --> 00:53:42,650 Hvernig eru þeir í minni? 974 00:53:42,650 --> 00:53:43,300 >> Áhorfendur: Þeir eru hækkaðir. 975 00:53:43,300 --> 00:53:43,810 >> Prófessor: Þeir eru hækkaðir. 976 00:53:43,810 --> 00:53:45,550 Svo hvernig gera við aðgang hver persóna inni? 977 00:53:45,550 --> 00:53:46,466 >> Áhorfendur: [inaudible]. 978 00:53:46,466 --> 00:53:47,530 Prófessor: Nákvæmlega. 979 00:53:47,530 --> 00:53:53,195 Svo hvað fer inni hér while--? 980 00:53:53,195 --> 00:53:54,940 S af - 981 00:53:54,940 --> 00:53:55,920 >> Áhorfendur: I. 982 00:53:55,920 --> 00:53:58,216 >> Prófessor: Oh, ég er ekki til, er það? 983 00:53:58,216 --> 00:53:59,620 >> Áhorfendur: Oh, telja? 984 00:53:59,620 --> 00:54:01,640 >> Prófessor: Við getum bara nota telja, getur ekki? 985 00:54:01,640 --> 00:54:03,050 >> Áhorfendur: Sorry, ég kallaði það ég. 986 00:54:03,050 --> 00:54:04,341 >> Prófessor: Já, það er allt gott. 987 00:54:04,341 --> 00:54:06,710 988 00:54:06,710 --> 00:54:10,760 Við höfum breytu upp hér það er þegar verið lýst eins og gegn okkar. 989 00:54:10,760 --> 00:54:13,650 Svo hvers vegna eigum við ekki að nota bara sem að fara í gegnum while lykkju? 990 00:54:13,650 --> 00:54:15,230 Er að skynsamleg? 991 00:54:15,230 --> 00:54:20,864 >> Svo á meðan s af count-- er einhver vilja að gefa mér hvað gerist eftir hér? 992 00:54:20,864 --> 00:54:22,030 Áhorfendur: Það er ekki jöfn. 993 00:54:22,030 --> 00:54:23,405 Prófessor: Er ekki jafnir, ekki satt? 994 00:54:23,405 --> 00:54:26,200 Það er Bang jafngildir, upphrópunarmerki jafngildir, 995 00:54:26,200 --> 00:54:28,500 hvað sem þú krakkar vilja til að kalla það ekki equal-- 996 00:54:28,500 --> 00:54:29,496 >> Áhorfendur: [inaudible]. 997 00:54:29,496 --> 00:54:30,990 >> Prófessor: Já. 998 00:54:30,990 --> 00:54:37,110 Mundu einn vitna er fyrir bleikju, gæsalappa eru fyrir streng. 999 00:54:37,110 --> 00:54:38,630 Verið varkár þegar að nota þau. 1000 00:54:38,630 --> 00:54:42,430 Svo þegar við erum að horfa í gegnum array verður síðasti stafur, 1001 00:54:42,430 --> 00:54:46,420 við vitum að við viljum ekki það að vera skástrik núll. 1002 00:54:46,420 --> 00:54:47,340 >> Svo á meðan. 1003 00:54:47,340 --> 00:54:48,840 Við erum ekki í lok band. 1004 00:54:48,840 --> 00:54:52,335 Hvað viljum við gera inni? 1005 00:54:52,335 --> 00:54:55,269 >> Áhorfendur: Við viljum bæta við gegn svo það skiptir máli plús plús? 1006 00:54:55,269 --> 00:54:56,060 Prófessor: Nákvæmlega. 1007 00:54:56,060 --> 00:55:03,064 Svo hér erum við að fara að gera telja, telja plús plús. 1008 00:55:03,064 --> 00:55:03,980 Vantar eina línu. 1009 00:55:03,980 --> 00:55:05,090 Við erum næstum þarna. 1010 00:55:05,090 --> 00:55:07,398 Hvað erum við að gleyma að gera? 1011 00:55:07,398 --> 00:55:08,770 >> Áhorfendur: Reglulegur núll? 1012 00:55:08,770 --> 00:55:10,820 >> Prófessor: Þú vilt að skila núll? 1013 00:55:10,820 --> 00:55:12,962 >> Áhorfendur: Nei, aftur til strlen. 1014 00:55:12,962 --> 00:55:13,511 Bíddu. 1015 00:55:13,511 --> 00:55:14,760 Prófessor: Hver er geymt í? 1016 00:55:14,760 --> 00:55:15,090 Áhorfendur: Count. 1017 00:55:15,090 --> 00:55:15,589 Telja. 1018 00:55:15,589 --> 00:55:17,150 Prófessor: Nákvæmlega. 1019 00:55:17,150 --> 00:55:20,760 Svo hér erum við að fara að fara aftur telja. 1020 00:55:20,760 --> 00:55:23,450 1021 00:55:23,450 --> 00:55:25,380 >> Vegna þess hvað við erum gera hér ultimately-- 1022 00:55:25,380 --> 00:55:29,780 við höfum gegn breytu sem er að fara að hækka í band okkar. 1023 00:55:29,780 --> 00:55:33,050 Við erum að fara að halda áfram, halda fara, í kring og kring í þessari lykkju. 1024 00:55:33,050 --> 00:55:37,700 Og á meðan við erum ekki á enda þetta band, sem er null Ljúka. 1025 00:55:37,700 --> 00:55:40,410 >> Og í hvert skipti sem við förum í gegnum það, við erum að bæta við borðið okkar. 1026 00:55:40,410 --> 00:55:42,640 Og við erum að fara lengra eftir í þessu fylki. 1027 00:55:42,640 --> 00:55:44,880 Og í lokin, þegar við högg núll Ljúka, 1028 00:55:44,880 --> 00:55:48,469 við vitum, ó, við getum brjóta, skila telja. 1029 00:55:48,469 --> 00:55:49,260 Við höfum strlen okkar. 1030 00:55:49,260 --> 00:55:52,280 1031 00:55:52,280 --> 00:55:56,400 >> Er allir fá hvernig þetta var hrint í framkvæmd? 1032 00:55:56,400 --> 00:55:58,830 Þó loops-- Ég veit að við höfum ekki gert of mikið með þeim, 1033 00:55:58,830 --> 00:56:01,240 en þeir eru yfirleitt mjög gagnlegt ef þú 1034 00:56:01,240 --> 00:56:05,390 veit ekki hvað þú ert að stoppa ástand endilega að vera. 1035 00:56:05,390 --> 00:56:06,220 >> Spurning? 1036 00:56:06,220 --> 00:56:10,080 >> Áhorfendur: Getum við skrifað null á meðan ástandi? 1037 00:56:10,080 --> 00:56:10,940 >> Prófessor: Þó? 1038 00:56:10,940 --> 00:56:15,304 Já, svo í þessu vandamáli sem ég átti þig krakkar gera ráð fyrir að s verður ekki null. 1039 00:56:15,304 --> 00:56:17,220 Vegna muna, fræðilega, ef ég gaf þér 1040 00:56:17,220 --> 00:56:21,180 bendi sem var of stór á minni, það myndi gefa þér null, ekki satt? 1041 00:56:21,180 --> 00:56:23,770 Það er það sem rekstrartekjur kerfið myndi gera. 1042 00:56:23,770 --> 00:56:26,960 >> Þannig að ef ég hef ekki sagt yður að gera ráð fyrir s væri null, þú þarft að athuga. 1043 00:56:26,960 --> 00:56:32,050 Svo hér, myndir þú gera, ef s jafngildir jafngildir null, aftur einn. 1044 00:56:32,050 --> 00:56:33,028 Eitthvað svoleiðis. 1045 00:56:33,028 --> 00:56:34,153 Áhorfendur: [inaudible] núll. 1046 00:56:34,153 --> 00:56:37,287 1047 00:56:37,287 --> 00:56:39,370 Prófessor: OK, ég segi þú hvers vegna við getum ekki gert það. 1048 00:56:39,370 --> 00:56:43,357 Vegna þess að muna í minni, hægri, hér. 1049 00:56:43,357 --> 00:56:43,940 Við munum fara hér. 1050 00:56:43,940 --> 00:56:49,940 1051 00:56:49,940 --> 00:56:54,090 >> Þú hefur got risastór blokkir minni allt með grids 1052 00:56:54,090 --> 00:56:56,680 að geyma mismunandi gildi, ekki satt? 1053 00:56:56,680 --> 00:57:00,110 Og svo is-- allt band fyrir dæmi, ef við erum að inntak halló, 1054 00:57:00,110 --> 00:57:05,490 það myndi vera H-E-L-L-O sviga núll, ekki satt? 1055 00:57:05,490 --> 00:57:09,570 Og þá hver veit, eins og af handahófi hlutir sem eru hér á eftir henni. 1056 00:57:09,570 --> 00:57:11,220 >> Við í raun ekki vita hvað er þarna. 1057 00:57:11,220 --> 00:57:13,350 Og svo ef þú varst að gera í stað þess að sviga núll, 1058 00:57:13,350 --> 00:57:15,590 null, það má ekki vera null. 1059 00:57:15,590 --> 00:57:17,680 Vegna þess að það bara getur þýtt sumir handahófi annar hlutur 1060 00:57:17,680 --> 00:57:19,270 sem tilheyra ekki í band. 1061 00:57:19,270 --> 00:57:23,219 Og svo leið að við vitum alltaf að band endar er með sviga núll. 1062 00:57:23,219 --> 00:57:25,760 Og svo er það alltaf hvernig við athuga að sjá fyrir endann á streng. 1063 00:57:25,760 --> 00:57:30,820 >> Null, allt sem leið er ef þú ert með non-músina, fyrst af öllu, 1064 00:57:30,820 --> 00:57:36,160 eða ef minni þitt er bara svo stór að þú getur ekki farið með hana, þá myndi það vera null. 1065 00:57:36,160 --> 00:57:40,150 Svo vera mjög varkár þegar aðgreining munurinn null 1066 00:57:40,150 --> 00:57:42,130 og sviga núll. 1067 00:57:42,130 --> 00:57:43,670 Já. 1068 00:57:43,670 --> 00:57:46,886 >> Allir í lagi með þetta? 1069 00:57:46,886 --> 00:57:48,150 OK. 1070 00:57:48,150 --> 00:57:50,440 >> Svo ég hafði ykkur skrifa út strlen. 1071 00:57:50,440 --> 00:57:53,790 Álita við gætum líka spurt að skrifa út A til I, muna að "Atwoa" 1072 00:57:53,790 --> 00:57:55,400 eða hvað þú krakkar vilja til að kalla það? 1073 00:57:55,400 --> 00:57:58,010 Sem virka á Vigenère og Caesar, sem 1074 00:57:58,010 --> 00:58:00,900 breytir ASCII gildi til heiltala? 1075 00:58:00,900 --> 00:58:04,360 Það hefur einnig komið upp á undanförnum Skyndipróf aðgerðir sem við höfum beðið þig að skrifa. 1076 00:58:04,360 --> 00:58:08,280 >> Nánast allir virka sem þú hefur notað og er 1077 00:58:08,280 --> 00:58:11,660 mjög auðvelt að skrifa sjálfur, skynjara eins og er lægri, 1078 00:58:11,660 --> 00:58:14,620 er efri, að lækka, að efri. 1079 00:58:14,620 --> 00:58:17,964 Aðgerðir sem myndi breyta band frá lágstöfum í hástafi. 1080 00:58:17,964 --> 00:58:19,380 Við vitum öll hvernig á að gera það, ekki satt? 1081 00:58:19,380 --> 00:58:21,100 Það er nokkuð auðvelt. 1082 00:58:21,100 --> 00:58:24,770 Langar bara að ganga úr skugga um að þú can-- það er sama hugsun aðferð. 1083 00:58:24,770 --> 00:58:26,940 Þú iterate bara í gegnum og þú snúa hlutum. 1084 00:58:26,940 --> 00:58:30,190 Þú annað hvort telja eða þegar þú kveikir hlutina öðruvísi. 1085 00:58:30,190 --> 00:58:32,280 >> Ég myndi suggest-- I veit ekki hvort við erum að fara 1086 00:58:32,280 --> 00:58:39,080 að biðja þig um að leggja á minnið hvað fjármagni eða höfuðborg Z, eða lágstafir A eða lágstafir 1087 00:58:39,080 --> 00:58:42,640 z eru í ASCII, en ég myndi stinga kannski skrifa það niður ef 1088 00:58:42,640 --> 00:58:44,124 við gerum. 1089 00:58:44,124 --> 00:58:45,540 Bara svo þú krakkar hafa tilvísun. 1090 00:58:45,540 --> 00:58:47,180 Eins hástafi A er, hvað, 197? 1091 00:58:47,180 --> 00:58:51,320 Og þá er lágstafir eins 50 og eitthvað. 1092 00:58:51,320 --> 00:58:52,492 65, já, þar sem þú ferð. 1093 00:58:52,492 --> 00:58:54,950 Svo bara ansi mikið vita munurinn á milli þeirra er 32. 1094 00:58:54,950 --> 00:58:57,670 Það er mjög mikilvægt. 1095 00:58:57,670 --> 00:58:58,170 Já. 1096 00:58:58,170 --> 00:59:01,445 Er ég góður á þetta? 1097 00:59:01,445 --> 00:59:01,945 OK. 1098 00:59:01,945 --> 00:59:03,109 >> Áhorfendur: Við gætum fræðilega skrifa sumir 1099 00:59:03,109 --> 00:59:04,410 af þessum niður eins vel á little-- okkar 1100 00:59:04,410 --> 00:59:07,035 >> Prófessor: Þú fræðilega gæti bara afrita virka niður. 1101 00:59:07,035 --> 00:59:08,482 Það er rétt. 1102 00:59:08,482 --> 00:59:11,080 >> Áhorfendur: Ekki [inaudible]. 1103 00:59:11,080 --> 00:59:12,720 >> Prófessor: Þú krakkar hafa blað. 1104 00:59:12,720 --> 00:59:14,194 Þú krakkar hafa minnismiða lak. 1105 00:59:14,194 --> 00:59:14,860 Þú getur slegið það. 1106 00:59:14,860 --> 00:59:15,490 Þú getur skrifað það. 1107 00:59:15,490 --> 00:59:17,031 Þú getur gert hvað sem þú vilt með það. 1108 00:59:17,031 --> 00:59:18,530 Já. 1109 00:59:18,530 --> 00:59:21,406 Svo fræðilega, ef þú vilt, fara til. 1110 00:59:21,406 --> 00:59:23,338 >> Áhorfendur: [inaudible] en við gerum ekki raunverulega 1111 00:59:23,338 --> 00:59:25,994 endilega að muna gildi, við getum bara 1112 00:59:25,994 --> 00:59:28,914 nota til að efri eða lægri virka, ekki satt? 1113 00:59:28,914 --> 00:59:29,580 Prófessor: Já. 1114 00:59:29,580 --> 00:59:32,740 En ef við gaf þér spurningu sem segir skrifa efri, 1115 00:59:32,740 --> 00:59:34,350 þá þyrfti að skrifa það. 1116 00:59:34,350 --> 00:59:38,150 Svo þú krakkar gera ráð fyrir að þú krakkar hafa aðgang að öllum aðgerðum, 1117 00:59:38,150 --> 00:59:41,523 en ef þú vilt nota til að efri eða lægri, hvað hefur þú einnig að gera? 1118 00:59:41,523 --> 00:59:43,840 >> Áhorfendur: [inaudible] nota CS50 [inaudible] 1119 00:59:43,840 --> 00:59:44,840 >> Prófessor: Er það CS50.h? 1120 00:59:44,840 --> 00:59:47,320 1121 00:59:47,320 --> 00:59:48,310 Verið varkár þar. 1122 00:59:48,310 --> 00:59:50,640 >> Svo að efri, að lækka, er efri, er lægra, 1123 00:59:50,640 --> 00:59:52,990 aðgerðir sem fela í sér string meðferð eru 1124 00:59:52,990 --> 00:59:55,490 allt annaðhvort innan ASCII eða innan stærðfræði bókasafn 1125 00:59:55,490 --> 00:59:57,350 eða innan band bókasafn. 1126 00:59:57,350 --> 01:00:00,290 Svo ef þið nota þær aðgerðir, vera varkár að muna 1127 01:00:00,290 --> 01:00:01,451 að fela í sér að haus. 1128 01:00:01,451 --> 01:00:03,950 Svo kannski líka eitthvað sem þú langar að fela í blaði þínu, 1129 01:00:03,950 --> 01:00:04,892 hvað eru haus? 1130 01:00:04,892 --> 01:00:06,600 Hvað eru bókasöfn þú hefur verið að nota? 1131 01:00:06,600 --> 01:00:08,550 Hvaða aðgerðir eru innan þessara bókasafna? 1132 01:00:08,550 --> 01:00:09,230 Það er mikilvægt. 1133 01:00:09,230 --> 01:00:10,420 >> Já? 1134 01:00:10,420 --> 01:00:12,570 >> Áhorfendur: Gætum við bara lögga út og gera hashtag 1135 01:00:12,570 --> 01:00:14,955 gegnum algerlega Öll þau bréf sem við höfum nokkru sinni 1136 01:00:14,955 --> 01:00:17,340 séð eins og á öllum spurningunum? 1137 01:00:17,340 --> 01:00:18,320 >> Prófessor: Þú gafst. 1138 01:00:18,320 --> 01:00:20,361 Ég veit ekki hversu ánægð við erum að fara að vera að einkunn 1139 01:00:20,361 --> 01:00:25,090 sem quiz þegar hvert stykki af kóða er tvisvar sinnum eins lengi og það þarf að vera. 1140 01:00:25,090 --> 01:00:27,200 Ég veit ekki, við gætum taka burt stig fyrir stíl. 1141 01:00:27,200 --> 01:00:28,790 En fræðilega þitt númer væri rétt. 1142 01:00:28,790 --> 01:00:30,915 Þú krakkar gætu lögga út og bara fela allt. 1143 01:00:30,915 --> 01:00:32,044 Það er fínn líka, já. 1144 01:00:32,044 --> 01:00:32,960 Áhorfendur: [inaudible]. 1145 01:00:32,960 --> 01:00:33,270 Prófessor: Já. 1146 01:00:33,270 --> 01:00:34,900 Ég myndi stinga upp á að gera það þó. 1147 01:00:34,900 --> 01:00:35,505 Já. 1148 01:00:35,505 --> 01:00:36,130 Áhorfendur: Cool. 1149 01:00:36,130 --> 01:00:36,620 Prófessor: Góð spurning. 1150 01:00:36,620 --> 01:00:37,480 Áhorfendur: Svo versta falli. 1151 01:00:37,480 --> 01:00:38,563 Prófessor: The versta. 1152 01:00:38,563 --> 01:00:40,350 Ef þú gleymir algerlega, þú gætir gert það. 1153 01:00:40,350 --> 01:00:40,850 Já. 1154 01:00:40,850 --> 01:00:43,870 1155 01:00:43,870 --> 01:00:45,400 >> Já, númerið er rétt þar. 1156 01:00:45,400 --> 01:00:49,176 Ég notaði n stað telja en þér vita, hvað flýtur bát. 1157 01:00:49,176 --> 01:00:51,092 Áhorfendur: Bíddu, þannig að við þyrfti ekki að hashtag 1158 01:00:51,092 --> 01:00:53,460 eru vegna þess að við erum byrja á int? 1159 01:00:53,460 --> 01:00:56,150 1160 01:00:56,150 --> 01:00:59,924 >> Prófessor: Já, ég ráð bara að við vorum beðin um að skrifa virka. 1161 01:00:59,924 --> 01:01:02,340 Ef þú vildir vera örugg, þú gæti líklega setja það þar. 1162 01:01:02,340 --> 01:01:05,650 En ég bara vissi ekki að nenna, já. 1163 01:01:05,650 --> 01:01:09,919 >> Ég veit ekki einu sinni ef þú þurfa allir bókasafn fyrir þetta. 1164 01:01:09,919 --> 01:01:12,710 Þar sem þú ert í raun ekki að prenta út neitt eða neitt, ekki satt? 1165 01:01:12,710 --> 01:01:16,500 1166 01:01:16,500 --> 01:01:19,568 Já, ég veit ekki hvort þú þarft bókasafn. 1167 01:01:19,568 --> 01:01:22,400 >> OK. 1168 01:01:22,400 --> 01:01:26,020 Þetta er líka svolítið meira á línurnar minni meðferð. 1169 01:01:26,020 --> 01:01:27,400 Þessi tegund af hluti erfiður. 1170 01:01:27,400 --> 01:01:28,960 Hugsaðu um þetta. 1171 01:01:28,960 --> 01:01:30,580 Þú ert með fall sem kallast Störf. 1172 01:01:30,580 --> 01:01:33,570 Ég hefði getað nefnt það hvað, en ég valið að nefna það Störf. 1173 01:01:33,570 --> 01:01:36,000 Ég hef það ofan main minn. 1174 01:01:36,000 --> 01:01:39,790 Mundu, þú vilt hafa fall eftir Main, 1175 01:01:39,790 --> 01:01:42,370 þú vilt vera viss um að þú fela í frumgerð af the toppur. 1176 01:01:42,370 --> 01:01:45,750 >> En í þessu tilfelli var það svo stutt sem ég fann að ég gat bara 1177 01:01:45,750 --> 01:01:47,260 fela það topp helsta. 1178 01:01:47,260 --> 01:01:51,170 Ég þarf ekki að hafa frumgerð, vegna þess að það er nú þegar skrifað hér að ofan. 1179 01:01:51,170 --> 01:01:55,430 Svo allt sem ég er að gera í meginvirkni mínu er að skapa heiltala x jafngildir 10. 1180 01:01:55,430 --> 01:02:00,490 Ég ætla að hringja Störf virka mína, og þá prentun upp eitthvað. 1181 01:02:00,490 --> 01:02:02,840 >> Og þá er það í raun hvað Func er að gera. 1182 01:02:02,840 --> 01:02:04,340 Þú krakkar vilja til að hugsa um þetta. 1183 01:02:04,340 --> 01:02:05,423 Vegna þess að það er dálítið erfiður. 1184 01:02:05,423 --> 01:02:07,220 Það er mjög, mjög erfiður, reyndar. 1185 01:02:07,220 --> 01:02:09,549 Hugsa um hvað þetta program væri outputting. 1186 01:02:09,549 --> 01:02:10,840 Ég skal gefa ykkur tvær mínútur. 1187 01:02:10,840 --> 01:03:36,660 1188 01:03:36,660 --> 01:03:37,891 >> Góðar samræður? 1189 01:03:37,891 --> 01:03:38,853 >> Áhorfendur: Já. 1190 01:03:38,853 --> 01:03:39,815 >> Prófessor: Já. 1191 01:03:39,815 --> 01:03:42,220 Allt í lagi, þannig að þetta er erfiður fyrir ástæðu. 1192 01:03:42,220 --> 01:03:44,845 Og þetta er ástæða þess að ég vildi koma þessu athygli allra. 1193 01:03:44,845 --> 01:03:47,870 1194 01:03:47,870 --> 01:03:51,147 Er einhver vilja til að gefa mér tillaga, að gera tilraun? 1195 01:03:51,147 --> 01:03:52,230 Hvað myndi þetta prentað út? 1196 01:03:52,230 --> 01:03:53,930 Algerlega í lagi ef þú ert rangt. 1197 01:03:53,930 --> 01:03:55,619 Já? 1198 01:03:55,619 --> 01:03:59,483 >> Áhorfendur: Ég held að það er 100 og þá 10 á tveimur aðskildum línum. 1199 01:03:59,483 --> 01:04:00,940 >> Prófessor: Og 10? 1200 01:04:00,940 --> 01:04:03,154 Hefur einhver hefur einhverjar aðrar gátur? 1201 01:04:03,154 --> 01:04:04,150 Já? 1202 01:04:04,150 --> 01:04:09,040 >> Áhorfendur: Kannski bara 10 því Störf er ekki aftur neitt? 1203 01:04:09,040 --> 01:04:11,610 >> Prófessor: OK, þannig að við hafa giska númer eitt 1204 01:04:11,610 --> 01:04:14,990 er að giska númer tvö er bara að fara að prenta út 10. 1205 01:04:14,990 --> 01:04:17,623 Hefur einhver hefur einhverjar aðrar gátur? 1206 01:04:17,623 --> 01:04:19,654 OK. 1207 01:04:19,654 --> 01:04:21,070 Svo skulum ganga í gegnum þetta, ekki satt? 1208 01:04:21,070 --> 01:04:23,903 Alltaf þegar þú fá a stykki af kóða, ekki bara horfa á það og vera eins, 1209 01:04:23,903 --> 01:04:25,060 Ah, það er svo mikið efni! 1210 01:04:25,060 --> 01:04:26,460 Ég er svo ruglaður! 1211 01:04:26,460 --> 01:04:28,220 Eins og að róa þig niður. 1212 01:04:28,220 --> 01:04:31,602 Bara veit að þú gætir bara líta í gegnum kóða línu fyrir línu. 1213 01:04:31,602 --> 01:04:32,310 Það er allt það er. 1214 01:04:32,310 --> 01:04:33,840 Það er eins og að lesa bók. 1215 01:04:33,840 --> 01:04:38,000 >> Svo með hvaða aðgerð, við byrjum alltaf á helstu. 1216 01:04:38,000 --> 01:04:40,860 Þannig að við erum að fara að byrja á int main tóm, 1217 01:04:40,860 --> 01:04:43,010 jafnvel program er þegar keyrt niður, hægri? 1218 01:04:43,010 --> 01:04:45,070 Byrja á í helstu tóm. 1219 01:04:45,070 --> 01:04:48,030 Int x jafngildir 10. 1220 01:04:48,030 --> 01:04:50,400 >> Þannig að ég ætla að eyða þessu. 1221 01:04:50,400 --> 01:04:55,179 1222 01:04:55,179 --> 01:04:58,470 Ég ætla að draga minni bara svo þú krakkar geta konar sjá hvað er að gerast. 1223 01:04:58,470 --> 01:05:02,190 >> Mundu niður hér höfum stafla okkar? 1224 01:05:02,190 --> 01:05:05,810 Hér höfum við okkar hrúga einhvers staðar hér. 1225 01:05:05,810 --> 01:05:07,470 Stack vex upp, ekki satt? 1226 01:05:07,470 --> 01:05:10,150 Og innan stafla, hefur þú mains eins vel og 1227 01:05:10,150 --> 01:05:12,230 öll mains staðbundnar breytur. 1228 01:05:12,230 --> 01:05:14,310 >> Svo hér, int x samsvara 10. 1229 01:05:14,310 --> 01:05:17,670 Innan meginvirkni okkar erum við búa til breytu sem heitir x. 1230 01:05:17,670 --> 01:05:20,590 Við erum að setja það jafnt og 10. 1231 01:05:20,590 --> 01:05:24,200 Hér getur þú hefur fengið nokkrar x, og þú ert setja sem jafnt og 10, hægri, 1232 01:05:24,200 --> 01:05:25,400 innan helstu. 1233 01:05:25,400 --> 01:05:27,430 Allir góður? 1234 01:05:27,430 --> 01:05:28,070 >> Virka. 1235 01:05:28,070 --> 01:05:30,330 Svo nú, innan helstu okkar virka, við erum að kalla 1236 01:05:30,330 --> 01:05:31,810 virka við höfum skrifað hér að ofan. 1237 01:05:31,810 --> 01:05:34,550 Þannig að við erum nú að komast inn í annarri aðgerð. 1238 01:05:34,550 --> 01:05:40,120 Við erum að fara að búa til annað breyta int x jafngildir 100. 1239 01:05:40,120 --> 01:05:42,410 Hvað er að gerast hér á mánudaginn? 1240 01:05:42,410 --> 01:05:46,980 Hvað gerist þegar þú hringir í fall sem býr til nýjar breytur? 1241 01:05:46,980 --> 01:05:50,038 Hvað gerist hér á mánudaginn? 1242 01:05:50,038 --> 01:05:52,134 >> Áhorfendur: [inaudible] hrúgur ofan? 1243 01:05:52,134 --> 01:05:52,800 Prófessor: Já. 1244 01:05:52,800 --> 01:05:54,050 Svo það skapar í raun afrit. 1245 01:05:54,050 --> 01:05:56,560 1246 01:05:56,560 --> 01:05:57,740 Og það svona hrúgur á toppinn. 1247 01:05:57,740 --> 01:06:00,700 Hugsaðu um stack-- stafla á bókum, stafla af neinu. 1248 01:06:00,700 --> 01:06:06,520 Hrúgur ofan, fyrst í síðustu út, endast inn, fyrst út. 1249 01:06:06,520 --> 01:06:08,471 >> Svo það er að fara að búa til x hér. 1250 01:06:08,471 --> 01:06:12,080 1251 01:06:12,080 --> 01:06:14,450 >> Það er að fara að hafa allt funcs breytum. 1252 01:06:14,450 --> 01:06:14,950 Great. 1253 01:06:14,950 --> 01:06:20,980 Svo nú höfum við tvö mismunandi x er það tákna tvær mjög mismunandi hluti. 1254 01:06:20,980 --> 01:06:24,470 Þá erum við að fara að prenta út tölunnar x. 1255 01:06:24,470 --> 01:06:26,430 Svo skulum prenta 100, ekki satt? 1256 01:06:26,430 --> 01:06:29,389 Vegna þess að hér hún er 100. 1257 01:06:29,389 --> 01:06:31,680 Svo er það fyrsta sem að það er að fara að prenta út. 1258 01:06:31,680 --> 01:06:35,710 Eins og þetta skilar engu, nú að virka, þessi lína í helstu 1259 01:06:35,710 --> 01:06:37,070 er gert. 1260 01:06:37,070 --> 01:06:39,160 Allir góður við mig svo langt? 1261 01:06:39,160 --> 01:06:43,034 >> Þannig að við erum nú í gegnum tvo út af þrjár línur af meginvirkni okkar. 1262 01:06:43,034 --> 01:06:44,450 Nú erum við að fara í þriðju línu. 1263 01:06:44,450 --> 01:06:46,350 Við erum að fara að printf. 1264 01:06:46,350 --> 01:06:48,222 Hvað er þetta x innan main? 1265 01:06:48,222 --> 01:06:49,263 Hvað þýðir það tákna? 1266 01:06:49,263 --> 01:06:52,720 1267 01:06:52,720 --> 01:06:54,280 >> Hvaða gildi x núna? 1268 01:06:54,280 --> 01:06:55,220 >> Áhorfendur: 100. 1269 01:06:55,220 --> 01:06:56,799 >> Prófessor: Það er 100? 1270 01:06:56,799 --> 01:06:57,590 Áhorfendur: Enn 10. 1271 01:06:57,590 --> 01:06:58,878 Prófessor: Enn 10. 1272 01:06:58,878 --> 01:07:00,870 Já. 1273 01:07:00,870 --> 01:07:06,810 Vegna muna, innan Störf okkar, x er jafnt 100. 1274 01:07:06,810 --> 01:07:09,690 En ef við aftur til baka til meginvirkni okkar, 1275 01:07:09,690 --> 01:07:12,440 þá breytu er geymt í mismunandi stað á mánudaginn okkar. 1276 01:07:12,440 --> 01:07:16,250 >> Svo nú þurfum við að fara aftur til Helstu stafla, mains staðværar breytur. 1277 01:07:16,250 --> 01:07:18,460 Og hér x er jafnt og 10,. 1278 01:07:18,460 --> 01:07:20,300 Og svo erum við að fara að prenta út 10. 1279 01:07:20,300 --> 01:07:22,530 >> Svo hún var alveg rétt. 1280 01:07:22,530 --> 01:07:25,053 Við erum að fara að hafa framleiðsla 100 og 10. 1281 01:07:25,053 --> 01:07:25,553 Já? 1282 01:07:25,553 --> 01:07:28,700 Áhorfendur: Þegar þú malloc, er það hrúga eða stafla sem er [inaudible]? 1283 01:07:28,700 --> 01:07:31,950 Prófessor: Þegar þú malloc, þú ert að taka minni frá hrúga 1284 01:07:31,950 --> 01:07:32,830 og úthluta því. 1285 01:07:32,830 --> 01:07:34,950 Svo að þú þarft ekki að skipta sér af einhverju af þessu. 1286 01:07:34,950 --> 01:07:38,100 Svo ég giska á stærri takeaway hér er eitthvað sem kallast svigrúm. 1287 01:07:38,100 --> 01:07:39,650 >> Fyrir þá sem voru á endurskoðun fundur í gærkvöldi, 1288 01:07:39,650 --> 01:07:41,080 við ræddum stuttlega um þetta. 1289 01:07:41,080 --> 01:07:45,380 Gildissvið skilgreinir hvernig og þegar breytur til. 1290 01:07:45,380 --> 01:07:48,050 Eða innan hvaða ramma gera breytur til. 1291 01:07:48,050 --> 01:07:51,690 >> Ansi mikið þumalputtaregla almennt er, variables-- þinn ef þú býrð þá 1292 01:07:51,690 --> 01:07:56,660 inni hrokkið braces-- þeir eru aðeins innan þessara hrokkið axlabönd. 1293 01:07:56,660 --> 01:08:00,312 >> Svo til dæmis á starfsemi okkar á Störf þú sérð þessa tvo axlabönd. 1294 01:08:00,312 --> 01:08:02,020 Ef þú ert að búa eitthvað inni í honum, 1295 01:08:02,020 --> 01:08:06,500 líkurnar eru þú ert að gera er búa stafla og geyma það þar. 1296 01:08:06,500 --> 01:08:07,430 Sami hlutur í main. 1297 01:08:07,430 --> 01:08:09,950 Það er bara geymt inni main. 1298 01:08:09,950 --> 01:08:13,560 >> Einnig þú vilt vera mjög, mjög varkár hér. 1299 01:08:13,560 --> 01:08:18,310 Vegna umfang lánar einnig sjálft að mismunandi dæmum. 1300 01:08:18,310 --> 01:08:25,950 Svo til dæmis fyrir lykkja, fyrir INT i jafngildir 0. 1301 01:08:25,950 --> 01:08:28,460 Ég er minna en, ég veit ekki, 10. 1302 01:08:28,460 --> 01:08:32,111 Ég plús plús. 1303 01:08:32,111 --> 01:08:34,560 Og þú hefur fengið kóðann inni af því, ekki satt? 1304 01:08:34,560 --> 01:08:38,830 >> Hvar er þessi breyta, i, í raun aðeins til? 1305 01:08:38,830 --> 01:08:40,510 Aðeins inni þinn fyrir lykkju. 1306 01:08:40,510 --> 01:08:43,640 Svo ég veðja margir af ykkur hafa líklega upp þessa villu þegar 1307 01:08:43,640 --> 01:08:45,930 þú ert að gera áætlanir í psets þínum. 1308 01:08:45,930 --> 01:08:49,990 Hversu margir af ykkur hafa reynt að nota i utan fyrir lykkju og hafði villu? 1309 01:08:49,990 --> 01:08:53,310 Eins og unreferenced heiltölur eða eitthvað svoleiðis? 1310 01:08:53,310 --> 01:08:56,069 >> Ástæðan fyrir því að það gerist er því hér að þú ert 1311 01:08:56,069 --> 01:08:59,109 að skapa eitthvað sem aðeins er innan þinn til hliðar. 1312 01:08:59,109 --> 01:09:01,972 Og ef þú reynir að nota það, ég er ekki í raun fyrir hendi utan þess. 1313 01:09:01,972 --> 01:09:04,930 Svo í rauninni tölva segja, ég veit ekki hvað þú ert að tala um. 1314 01:09:04,930 --> 01:09:08,689 Allt sem ég veit er að gera ég var hér, en nú er ekki lengur. 1315 01:09:08,689 --> 01:09:12,580 >> Svo ef ég væri að búa til fyrir lykkju inni, ekki satt? 1316 01:09:12,580 --> 01:09:19,080 Og ég ætla að búa til annan, eins int j, og hafa það að gera hvað. 1317 01:09:19,080 --> 01:09:23,689 Og þú ert með númerið inni af að lykkja j aðeins er til hér. 1318 01:09:23,689 --> 01:09:26,029 En það er einnig til í i. 1319 01:09:26,029 --> 01:09:29,310 Og svo, j aðeins er til innan þetta fyrir lykkju, 1320 01:09:29,310 --> 01:09:33,850 en ég er til í heild hlutur. 1321 01:09:33,850 --> 01:09:34,500 >> Allir ljóst? 1322 01:09:34,500 --> 01:09:37,416 Sama með skilyrt yfirlýsingum ef þú vilt búa til neitt. 1323 01:09:37,416 --> 01:09:40,390 Sama með meðan lykkjur ef þú vilt að búa til neitt. 1324 01:09:40,390 --> 01:09:42,390 Það er eitthvað til að vera mjög, mjög varkár um. 1325 01:09:42,390 --> 01:09:45,681 Þannig að þetta var mjög gott vandamál í skynja að það sýndi tvennt. 1326 01:09:45,681 --> 01:09:47,160 Það sýndi fyrst, umfang. 1327 01:09:47,160 --> 01:09:49,550 Og það sýndi einnig minni úthlutun. 1328 01:09:49,550 --> 01:09:54,130 Þar sem þú krakkar ættu að vita að aðgerðir vaxa upp í stafla. 1329 01:09:54,130 --> 01:09:56,710 Og að þegar þú hringir aðgerðir, þú ert að búa til 1330 01:09:56,710 --> 01:09:59,060 í raun nýtt stafla af minni. 1331 01:09:59,060 --> 01:10:02,100 Það er mjög mismunandi frá hvað mains minni þitt er. 1332 01:10:02,100 --> 01:10:03,300 Já. 1333 01:10:03,300 --> 01:10:03,800 Whew! 1334 01:10:03,800 --> 01:10:05,470 Allir OK á það? 1335 01:10:05,470 --> 01:10:06,750 Það var ruglingslegt. 1336 01:10:06,750 --> 01:10:09,380 Mjög gott efni til að fara yfir, vegna þess að þú ert líklega 1337 01:10:09,380 --> 01:10:12,255 fara að fá smá erfiður hlutir eins og að á spurningakeppni. 1338 01:10:12,255 --> 01:10:13,350 Já. 1339 01:10:13,350 --> 01:10:13,850 Cool. 1340 01:10:13,850 --> 01:10:16,014 1341 01:10:16,014 --> 01:10:18,430 Ég mun setja þig fá 100 á einn línu og þá 10 hins vegar. 1342 01:10:18,430 --> 01:10:21,468 Já, mjög gott. 1343 01:10:21,468 --> 01:10:26,350 >> OK, nú þú krakkar vilja fá tækifæri til að vera TAS. 1344 01:10:26,350 --> 01:10:30,600 Þú færð að svara öllum yndislegu tölvupóst sem ég fæ stundum. 1345 01:10:30,600 --> 01:10:34,290 >> Svo, Dear Andi, ég sé að ég held að eitthvað sé fara rangt með þýðanda mínum. 1346 01:10:34,290 --> 01:10:37,910 Ég er viss um að númerið mitt er rétt, en ég að halda að fá skiptingu kenna 1347 01:10:37,910 --> 01:10:39,074 hvert skipti sem ég hlaupa. 1348 01:10:39,074 --> 01:10:39,740 Hvað er í gangi? 1349 01:10:39,740 --> 01:10:42,844 Vinsamlegast hjálpa, hellingur af ást. 1350 01:10:42,844 --> 01:10:45,740 1351 01:10:45,740 --> 01:10:49,410 >> Ef þið fengið eitthvað eins að hvernig myndir þú bregðast við? 1352 01:10:49,410 --> 01:10:51,860 Þetta eru í raun mjög algengt spurningar sem við spyrjum þig. 1353 01:10:51,860 --> 01:10:54,090 Er ef við munum gefa þér atburðarás, munum við gefa okkur 1354 01:10:54,090 --> 01:10:56,350 ágiskun á hvað er að gerast. 1355 01:10:56,350 --> 01:11:00,710 Einhver hefur stunga á hvað er að gerast? 1356 01:11:00,710 --> 01:11:02,654 Já? 1357 01:11:02,654 --> 01:11:06,056 >> Áhorfendur: Kannski dereferenced á null, eitthvað eins og músina 1358 01:11:06,056 --> 01:11:08,924 er að benda á eitthvað null. 1359 01:11:08,924 --> 01:11:11,590 Prófessor: Já, það myndi vera dæmi um þegar það myndi gerast. 1360 01:11:11,590 --> 01:11:14,467 En hvað er stærri mynd um hvað er að gerast hér? 1361 01:11:14,467 --> 01:11:17,050 Áhorfendur: Er það sem þú ert að reyna til að fá aðgang minni sem þú ert ekki 1362 01:11:17,050 --> 01:11:18,175 eiga að hafa aðgang að? 1363 01:11:18,175 --> 01:11:19,200 Prófessor: Nákvæmlega. 1364 01:11:19,200 --> 01:11:24,800 Svo hugsa um seg kenna, beinhvítt mörk, takmarkað svæði í minni 1365 01:11:24,800 --> 01:11:27,780 sem þú ættir ekki að vera að snerta. 1366 01:11:27,780 --> 01:11:31,670 >> Svo ansi mikið þegar þú ert að reyna að index-- eins og til dæmis, 1367 01:11:31,670 --> 01:11:34,110 þú hefur lýst yfir array frá núll til níu. 1368 01:11:34,110 --> 01:11:37,360 En þú reynir að snerta þessi 10th gildi, þú hefur ekki aðgang að því. 1369 01:11:37,360 --> 01:11:38,694 Þar sem þú hefur ekki lýst því. 1370 01:11:38,694 --> 01:11:40,943 Og svo tölvan er að fara að líta á sem eins og, 1371 01:11:40,943 --> 01:11:43,440 Uh Oh, þú ert að reyna að fara utan marka vísitölu. 1372 01:11:43,440 --> 01:11:45,270 Ég ætla að gefa þér a skiptingu kenna. 1373 01:11:45,270 --> 01:11:46,590 >> Finnst eins og hluti, ekki satt? 1374 01:11:46,590 --> 01:11:49,665 Auka hluti, að kenna er þegar þú reynir að brjóta eitthvað 1375 01:11:49,665 --> 01:11:50,790 og þú ættir ekki að vera þar. 1376 01:11:50,790 --> 01:11:53,660 Skiptingu kenna er hvenær þú reynir að snerta hluti 1377 01:11:53,660 --> 01:11:54,970 sem þú ættir ekki að vera að snerta. 1378 01:11:54,970 --> 01:11:56,815 >> Svo algeng dæmi eru vísitölu. 1379 01:11:56,815 --> 01:11:58,940 Auðvitað, ef þú ert að reyna að snerta það var null, 1380 01:11:58,940 --> 01:12:00,220 sem myndi einnig vinna eins og heilbrigður. 1381 01:12:00,220 --> 01:12:02,300 Ef bendillinn þinn var að reyna að snerta hluti sem ætti ekki að snerta, 1382 01:12:02,300 --> 01:12:03,730 sem gæti einnig vinna eins og heilbrigður. 1383 01:12:03,730 --> 01:12:07,120 Flestir oftast þú munt sjá þetta í array. 1384 01:12:07,120 --> 01:12:07,740 Allir góður? 1385 01:12:07,740 --> 01:12:10,374 >> Áhorfendur: Svo ef þú vilt að fá aðgang að 10. lið 1386 01:12:10,374 --> 01:12:12,290 og það er bara takmörk níu eða eitthvað. 1387 01:12:12,290 --> 01:12:13,160 >> Prófessor: Já, einmitt. 1388 01:12:13,160 --> 01:12:13,660 Ansi mikið. 1389 01:12:13,660 --> 01:12:15,930 1390 01:12:15,930 --> 01:12:16,430 Cool. 1391 01:12:16,430 --> 01:12:19,070 1392 01:12:19,070 --> 01:12:19,920 >> Dear Andi. 1393 01:12:19,920 --> 01:12:23,440 Þannig að við höfum fengið þetta frábæra það heitir konar. 1394 01:12:23,440 --> 01:12:25,472 Ef Sameina sort-- eins og við sá í dæmis þegar 1395 01:12:25,472 --> 01:12:27,180 Davíð gjörði allt hlutur í class-- hvers vegna, 1396 01:12:27,180 --> 01:12:29,760 ef það er svo miklu hraðar en einhverju öðru konar, 1397 01:12:29,760 --> 01:12:33,310 Hvers vegna eigum við nennir jafnvel að vita einhverju öðru konar? 1398 01:12:33,310 --> 01:12:35,100 >> Hvað er þetta spurning í raun að biðja þig? 1399 01:12:35,100 --> 01:12:36,659 Hvað er þrír word-- 1400 01:12:36,659 --> 01:12:37,950 Áhorfendur: Hvað er málamiðlun? 1401 01:12:37,950 --> 01:12:38,530 Prófessor: Nákvæmlega. 1402 01:12:38,530 --> 01:12:39,946 Það er það spurningin er að spyrja. 1403 01:12:39,946 --> 01:12:43,682 Hvað er málamiðlun milli Mergesort vísur öðrum toga? 1404 01:12:43,682 --> 01:12:45,850 >> Áhorfendur: Tekur minni, ekki satt? 1405 01:12:45,850 --> 01:12:47,720 >> Prófessor: Ert þú útskýra að aðeins meira? 1406 01:12:47,720 --> 01:12:49,490 Fyrst skulum útskýra Slá saman verslun. 1407 01:12:49,490 --> 01:12:50,970 Hvernig virkar mergesort vinna? 1408 01:12:50,970 --> 01:12:55,220 >> Áhorfendur: Svo það virkar með skipta öllu í tvennt 1409 01:12:55,220 --> 01:13:00,660 og þá setja það saman og endurúthluta það í röð, 1410 01:13:00,660 --> 01:13:02,862 eins og í hvert skipti sem þú sameina setur. 1411 01:13:02,862 --> 01:13:03,820 Prófessor: Nánast. 1412 01:13:03,820 --> 01:13:06,861 Svo ég get teiknað þetta út, en það myndi taka mér fimm mínútur til að draga það út. 1413 01:13:06,861 --> 01:13:10,220 Horfðu aftur á kaflanum skyggnur þar sem við fjallað mergesort. 1414 01:13:10,220 --> 01:13:10,790 Nákvæmlega. 1415 01:13:10,790 --> 01:13:13,406 >> Svo leið mergesort verk er það skiptir það í tvennt, 1416 01:13:13,406 --> 01:13:15,780 og þá lítur bara á Fyrstu gildin þeim öllum 1417 01:13:15,780 --> 01:13:17,000 og flokkar bara það. 1418 01:13:17,000 --> 01:13:20,364 Stöðugt skapar nýja fylki og setur hlutina meira og meira í því skyni. 1419 01:13:20,364 --> 01:13:23,030 Og svo á meðan það er virkilega, virkilega hratt vegna it's-- þú veist, 1420 01:13:23,030 --> 01:13:25,380 tvöfaldur leit er n log n. 1421 01:13:25,380 --> 01:13:27,880 Þú ert að búa svo margir mismunandi fylki sem þú ert 1422 01:13:27,880 --> 01:13:29,700 með a gríðarstór magn af minni. 1423 01:13:29,700 --> 01:13:33,080 Og svo á meðan það er hraðar, viðskipti burt hér er að þú ert að nota meira minni. 1424 01:13:33,080 --> 01:13:38,490 >> Og svo, vísbending, tegundir og leitar voru þaktir mikið meira á þessu ári 1425 01:13:38,490 --> 01:13:41,610 en þeir hafa verið í mörg ár áður. 1426 01:13:41,610 --> 01:13:45,100 Þú krakkar ættu að sjá að endurspeglast samræmis á spurningakeppni. 1427 01:13:45,100 --> 01:13:49,160 Ég myndi örugglega eyða tíma í að fara yfir hvað öll mismunandi tegundir 1428 01:13:49,160 --> 01:13:52,320 ert, hvernig Tvíundarleit, hvernig línuleg leit vinna. 1429 01:13:52,320 --> 01:13:54,750 Hvernig á að kannski sauðakóðanum kóða þá út. 1430 01:13:54,750 --> 01:13:55,950 Hvað eru í gangi sinnum? 1431 01:13:55,950 --> 01:13:59,210 Eitthvað eins og hlaupandi tímum er mjög auðvelt að afrita niður á minnismiða blaði, 1432 01:13:59,210 --> 01:13:59,710 ekki satt? 1433 01:13:59,710 --> 01:14:01,420 >> Það er mjög erfitt þegar þú ert í miðju Prófið 1434 01:14:01,420 --> 01:14:02,390 og þú verður að reikna það út. 1435 01:14:02,390 --> 01:14:03,160 Afrita það niður. 1436 01:14:03,160 --> 01:14:05,550 Ég tryggja þér að þú ert að fara að þurfa að vita það. 1437 01:14:05,550 --> 01:14:06,860 Hvað eru trade-offs? 1438 01:14:06,860 --> 01:14:10,064 Versta tilfelli, besta smyndir fyrir alla þá, mjög fá að vita. 1439 01:14:10,064 --> 01:14:10,564 Já? 1440 01:14:10,564 --> 01:14:12,730 >> Áhorfendur: Þurfum að vita hvernig á að kóða mergesort? 1441 01:14:12,730 --> 01:14:15,470 Eins þurfum við að muna endurkvæma? 1442 01:14:15,470 --> 01:14:18,950 >> Prófessor: Ég efast mjög það, bara vegna þess að það er eins og nokkuð flókið. 1443 01:14:18,950 --> 01:14:22,282 En það má ekki vera infeasible ef við biðja þig um að nota sauðakóðanum það út. 1444 01:14:22,282 --> 01:14:22,781 Já. 1445 01:14:22,781 --> 01:14:25,470 1446 01:14:25,470 --> 01:14:29,170 >> Já, OK, eitt. 1447 01:14:29,170 --> 01:14:31,387 Þetta kann að hafa komið upp í þú síðast stykki í bita. 1448 01:14:31,387 --> 01:14:42,101 1449 01:14:42,101 --> 01:14:43,090 Já? 1450 01:14:43,090 --> 01:14:44,930 Fannst öllum heyra að? 1451 01:14:44,930 --> 01:14:48,360 >> OK, svo ansi mikið fyrsta allt, hvaða tegund af program 1452 01:14:48,360 --> 01:14:51,000 væri að gefa þér framleiðsla eins og þetta? 1453 01:14:51,000 --> 01:14:54,350 Mundu að við spurði þig að læra um Þessi nýja tegund af kembiforrit tól? 1454 01:14:54,350 --> 01:14:57,340 Hvað hét hann? 1455 01:14:57,340 --> 01:14:59,460 Valgrind, hægri 1456 01:14:59,460 --> 01:15:02,600 >> Það var forrit þar þú gætir kalla það gæti 1457 01:15:02,600 --> 01:15:05,940 halda utan um allar minni þú ert nota í forritinu og var að fara á. 1458 01:15:05,940 --> 01:15:11,090 Þannig að ef þú hefur fengið eitthvað, eins og, örugglega misst, 40 bæti í einni blokk. 1459 01:15:11,090 --> 01:15:14,870 Sennilega þú ert ekki muna að losa það. 1460 01:15:14,870 --> 01:15:18,710 Vegna þess að ef þú ert að nota bæti af minni, sem þýðir að þú hefur aðgang að minni, 1461 01:15:18,710 --> 01:15:20,240 en þú hefur ekki verið fær um að losa. 1462 01:15:20,240 --> 01:15:21,948 Svo þú vilt gera viss um að þú ert líka 1463 01:15:21,948 --> 01:15:31,420 nota free-- það er function-- að losa alla 1464 01:15:31,420 --> 01:15:34,930 af minni endurúthlutað með malloc. 1465 01:15:34,930 --> 01:15:35,500 >> Cool. 1466 01:15:35,500 --> 01:15:37,140 Svo þessari mynd, ég hef það upp. 1467 01:15:37,140 --> 01:15:41,050 Það er alls staðar í fullt af fyrirlestrar, í fullt af bálkum skyggnur. 1468 01:15:41,050 --> 01:15:44,254 Þú vilt virkilega að ganga úr skugga um þú veist bara allt um þetta. 1469 01:15:44,254 --> 01:15:47,170 Annaðhvort í huga blaði eða ef þú langar að leggja hann á minnið, ekki hika við að. 1470 01:15:47,170 --> 01:15:48,836 Það er virkilega, virkilega, virkilega mikilvægt. 1471 01:15:48,836 --> 01:15:53,200 1472 01:15:53,200 --> 01:15:56,890 >> Einnig mjög góð spurning að við gætum beðið. 1473 01:15:56,890 --> 01:16:00,320 Hvers vegna er val sort-- líta á Val sort-- öllum runtimes 1474 01:16:00,320 --> 01:16:02,060 eru n veldi. 1475 01:16:02,060 --> 01:16:06,714 Óháð því hvernig listi kemur að þú sem, svo hvers vegna er Selection sort-- 1476 01:16:06,714 --> 01:16:08,630 Ég skal gefa ykkur 30 Annað hugsa um þetta. 1477 01:16:08,630 --> 01:16:10,700 Vegna þess að það er góður af ruglingslegt. 1478 01:16:10,700 --> 01:16:12,710 Það felur í sér nokkur huglæg hugsun. 1479 01:16:12,710 --> 01:16:16,470 Hvers vegna skyldu hlaupa sinnum að vera sú sama í bæði verstu og bestu smyndir? 1480 01:16:16,470 --> 01:16:28,850 1481 01:16:28,850 --> 01:16:30,000 >> Já? 1482 01:16:30,000 --> 01:16:38,084 >> Áhorfendur: Vegna Val tegund hver stöðu eða pláss í þessu litla fylki 1483 01:16:38,084 --> 01:16:40,350 hlutur eða hvað sem er. 1484 01:16:40,350 --> 01:16:44,430 Svo jafnvel í besta falli, jafnvel ef það er fullkomlega raðað, 1485 01:16:44,430 --> 01:16:47,380 það væri enn að vera eins, OK, einn. 1486 01:16:47,380 --> 01:16:49,000 Í fyrsta lagi ég hafa einn. 1487 01:16:49,000 --> 01:16:50,250 Og fara í gegnum þær allar. 1488 01:16:50,250 --> 01:16:51,249 OK, einn er minnsti. 1489 01:16:51,249 --> 01:16:53,053 Og þá fer það aftur og er eins, OK, tveir 1490 01:16:53,053 --> 01:16:54,594 er minnsti af öllum hlutum. 1491 01:16:54,594 --> 01:16:56,804 En það hefur enn að athuga hvert og eitt. 1492 01:16:56,804 --> 01:16:57,470 Prófessor: Já. 1493 01:16:57,470 --> 01:17:00,490 Svo til dæmis, við skulum bara segja Við erum með lista, þegar raðað, 1494 01:17:00,490 --> 01:17:03,390 fylki einn til fimm. 1495 01:17:03,390 --> 01:17:07,100 Leiðin að Val tegundir er að það fer í gegnum, það fer þessar tvær. 1496 01:17:07,100 --> 01:17:08,234 Þá fer það þessir tveir. 1497 01:17:08,234 --> 01:17:09,650 Og þá fer það, og það eftirlit. 1498 01:17:09,650 --> 01:17:13,285 Hún heldur stöðva þá alla, án tillits til þess hvort eða ekki 1499 01:17:13,285 --> 01:17:14,160 það er í raun flokkaður. 1500 01:17:14,160 --> 01:17:16,450 Vegna þess að það er einfaldlega hvernig tegund virkar. 1501 01:17:16,450 --> 01:17:19,530 >> Og svo er þetta spurning góður af eins huglæg spurning sem við spyrjum. 1502 01:17:19,530 --> 01:17:21,430 Þar fyrst, þú að vita hvað Selection konar 1503 01:17:21,430 --> 01:17:23,304 er rétt, að vera fær um að svara spurningunni. 1504 01:17:23,304 --> 01:17:26,200 Þú verður að vera fær um að skilja hugtök hvað er að gerast. 1505 01:17:26,200 --> 01:17:30,760 Og þá er hægt að sækja um það og hugsa, OK skulum ímynda sér versta falli. 1506 01:17:30,760 --> 01:17:32,230 Þeir eru allir í röð. 1507 01:17:32,230 --> 01:17:33,290 Hvernig væri að hafa áhrif á það? 1508 01:17:33,290 --> 01:17:34,650 >> Hvað ef það er hækkandi röð? 1509 01:17:34,650 --> 01:17:35,640 Ef það er þegar raðað? 1510 01:17:35,640 --> 01:17:37,240 Hvernig væri að hafa áhrif á runtimes? 1511 01:17:37,240 --> 01:17:40,270 Og þá Val tegund, þú munt taka að það er í raun ekki máli. 1512 01:17:40,270 --> 01:17:43,500 Þar sem þú ert að skoða allt gildi óháð því hvað er að gerast. 1513 01:17:43,500 --> 01:17:45,810 >> Og svo gott að muna. 1514 01:17:45,810 --> 01:17:50,290 Hvers vegna sumir konar mismunandi frá öðrum og hvernig best og versta veg 1515 01:17:50,290 --> 01:17:52,740 hefði áhrif á þeim öllum. 1516 01:17:52,740 --> 01:17:56,700 >> Ég ætla að virkilega ná í konar því sem verður á prófinu. 1517 01:17:56,700 --> 01:17:57,199 Já. 1518 01:17:57,199 --> 01:18:00,820 1519 01:18:00,820 --> 01:18:01,320 OK. 1520 01:18:01,320 --> 01:18:05,590 Það er sex mínútur eftir. 1521 01:18:05,590 --> 01:18:09,880 Ég get tekið þrjár mínútur af spurningum. 1522 01:18:09,880 --> 01:18:12,290 Ég get líka hanga í kring fyrir eins og 20 mínútur eftir kafla 1523 01:18:12,290 --> 01:18:13,850 ef þú vilt að spyrja spurninga eins og heilbrigður. 1524 01:18:13,850 --> 01:18:16,330 Hjartarskinn einhver hafa bara virkilega stutt spurningar eða huglæg málefni 1525 01:18:16,330 --> 01:18:17,360 þeir eru óljóst um núna? 1526 01:18:17,360 --> 01:18:17,832 Já? 1527 01:18:17,832 --> 01:18:19,720 >> Áhorfendur: Getur þú talað svolítið hluti um Bita rekstraraðila? 1528 01:18:19,720 --> 01:18:20,280 >> Prófessor: Já. 1529 01:18:20,280 --> 01:18:22,446 Svo Bita rekstraraðila eru eitthvað sem þú sennilega 1530 01:18:22,446 --> 01:18:24,170 gætir bara að setja á blað þitt. 1531 01:18:24,170 --> 01:18:27,540 Svo quickly-- Ég vil ekki að fara of mikið í kjölinn 1532 01:18:27,540 --> 01:18:31,164 vegna Harvard, í umfjöllun sinni fundur, huldi það nokkuð vel. 1533 01:18:31,164 --> 01:18:33,080 Bita rekstraraðila, það er fimm af þeim, ekki satt? 1534 01:18:33,080 --> 01:18:41,370 >> Það er þetta, sem er x eða virka, það er merkið, sem er og. 1535 01:18:41,370 --> 01:18:44,050 Pípa, sem er eða. 1536 01:18:44,050 --> 01:18:46,790 Og þá hefur þú tvo mismunandi gerðir af vaktir. 1537 01:18:46,790 --> 01:18:50,610 >> Ef ég gef þér tvö gildi, ef Ég gef þér, eins og, einn og einn. 1538 01:18:50,610 --> 01:18:52,390 Hvað myndi það meta að? 1539 01:18:52,390 --> 01:18:55,490 Ef ég gef þér satt og rétt, satt? 1540 01:18:55,490 --> 01:18:56,930 Hvað um satt eða ósatt? 1541 01:18:56,930 --> 01:18:57,830 Samt satt, ekki satt? 1542 01:18:57,830 --> 01:18:59,762 Vegna þess að það er óákveðinn greinir í ensku eða. 1543 01:18:59,762 --> 01:19:01,220 Við munum líklegast gefa þér númer. 1544 01:19:01,220 --> 01:19:03,780 Svo man, einn jafngildir satt, núll jafngildir rangar. 1545 01:19:03,780 --> 01:19:07,407 Og við gætum gefið þér þetta og biðja þig um að segja okkur hvað gerist. 1546 01:19:07,407 --> 01:19:10,240 Harvard fjallar það í fyrsta 10 mínútur af rannsókn fundur þeirra 1547 01:19:10,240 --> 01:19:11,230 virkilega, virkilega vel. 1548 01:19:11,230 --> 01:19:14,260 Svo þú krakkar vilja til að gera viss um að líta aftur á það. 1549 01:19:14,260 --> 01:19:16,387 >> Áhorfendur: Er pisa5 að fara að vera á spurningakeppni? 1550 01:19:16,387 --> 01:19:16,970 Prófessor: Nei 1551 01:19:16,970 --> 01:19:18,240 Ekki einu sinni líta á pisa5 núna. 1552 01:19:18,240 --> 01:19:18,810 Það er erfitt. 1553 01:19:18,810 --> 01:19:22,830 Bara ekki einu sinni nenna að horfa á pisa5. 1554 01:19:22,830 --> 01:19:25,665 >> Hins vegar, eins og sumir vísbendingar og tillögur, ég 1555 01:19:25,665 --> 01:19:28,320 myndi stinga upp á þú byrjar pisa5 eins fljótt og prófið er lokið. 1556 01:19:28,320 --> 01:19:30,319 Þetta mun vera erfiðasta viku, en þá verður þú krakkar 1557 01:19:30,319 --> 01:19:34,590 verði afgreitt það á fjöllunum á veltingur grænt og hvolpa, 1558 01:19:34,590 --> 01:19:36,115 og það er allt í lagi. 1559 01:19:36,115 --> 01:19:39,810 >> Þessi flokkur fær veruleg auðveldara eftir fimmta pset. 1560 01:19:39,810 --> 01:19:41,560 Áhorfendur: Viðtalstími eru sunnudagur, mánudagur? 1561 01:19:41,560 --> 01:19:44,260 Prófessor: Já, svo viðtalstímar mun Sunday til mánudags fyrir pset. 1562 01:19:44,260 --> 01:19:47,009 Viðtalstími kvöld meginatriðum verður bara að vera skoðun fyrir próf. 1563 01:19:47,009 --> 01:19:50,350 Ef einhver vill koma inn og biðja TAS spurning, munum við vera þar. 1564 01:19:50,350 --> 01:19:53,220 >> Ég tek kannski eina spurningu ef einhver er með spurningu? 1565 01:19:53,220 --> 01:19:53,809 Já? 1566 01:19:53,809 --> 01:19:55,850 Áhorfendur: Þegar þú ert skilgreina hnúður, [inaudible] 1567 01:19:55,850 --> 01:20:00,700 ef þú segir hnút stjörnuna og þá næstu, er tölvan sjálfkrafa 1568 01:20:00,700 --> 01:20:03,610 skilja að þú ert að vísa til annars bendi? 1569 01:20:03,610 --> 01:20:04,580 >> Prófessor: Nei 1570 01:20:04,580 --> 01:20:06,710 >> Áhorfendur: Þú þarft að relink það [inaudible]? 1571 01:20:06,710 --> 01:20:09,270 >> Prófessor: Svo í rauninni er struct í hnút er, muna, 1572 01:20:09,270 --> 01:20:12,620 það er eins og þú að búa til hnút og þá verður þú músina heitir næst. 1573 01:20:12,620 --> 01:20:14,630 Allt sem þú ert að gera er að hafa uppbygging þar. 1574 01:20:14,630 --> 01:20:16,387 Þú þarft að tengja sem bendillinn einhvers staðar. 1575 01:20:16,387 --> 01:20:18,470 Svo tölvur ekki vita hvað það er að gera enn. 1576 01:20:18,470 --> 01:20:20,250 Þú þarft að raunverulega tengja það þegar þú ert að búa tengda listanum þínum. 1577 01:20:20,250 --> 01:20:22,170 Og það er það sem fyrst og fremst pset 5 verður á. 1578 01:20:22,170 --> 01:20:24,106 Svo engar áhyggjur eitthvað af því núna. 1579 01:20:24,106 --> 01:20:26,380 >> Áhorfendur: Svo að við þurfum ekki að einblína of mikið á tengilinn lista, bara 1580 01:20:26,380 --> 01:20:27,440 almenn hugmynd? 1581 01:20:27,440 --> 01:20:30,980 >> Prófessor: Bara ansi mikið stafla, biðraðir, hlekkur listum, tré, kjötkássa matskeið. 1582 01:20:30,980 --> 01:20:33,639 Bara að vera fær um að vita hvað þeir eru. 1583 01:20:33,639 --> 01:20:35,680 Við erum ekki að fara að spyrja þú vilt neitt sérstaklega 1584 01:20:35,680 --> 01:20:39,300 vegna þess að við höfum í raun ekki gert a pset að nær einhverju sem enn. 1585 01:20:39,300 --> 01:20:45,540 >> Svo í síðustu tveimur mínútum áður Ég setja þig ókeypis að drepa þetta próf. 1586 01:20:45,540 --> 01:20:49,370 Nánast eins, hugsa um hvernig langt þú krakkar hafa komið í þessum flokki. 1587 01:20:49,370 --> 01:20:52,820 >> Ég man þegar viku tvö í þessum flokki, sumir af þú 1588 01:20:52,820 --> 01:20:55,720 eyða þremur klukkustundum skrifa vatn. 1589 01:20:55,720 --> 01:20:57,970 Hversu lengi það myndi taka þig krakkar að skrifa vatn núna? 1590 01:20:57,970 --> 01:20:59,670 30 sekúndur, kannski? 1591 01:20:59,670 --> 01:21:01,810 Hugsaðu um hversu mikið þú krakkar hafa lært. 1592 01:21:01,810 --> 01:21:04,320 CS er mjög, mjög erfitt efni. 1593 01:21:04,320 --> 01:21:06,190 Það er enginn vafi um það. 1594 01:21:06,190 --> 01:21:09,160 Það er erfitt, það er hvers vegna enginn rannsóknum. 1595 01:21:09,160 --> 01:21:10,730 Það er bara erfitt. 1596 01:21:10,730 --> 01:21:11,650 Og það er alveg í lagi. 1597 01:21:11,650 --> 01:21:14,150 >> Og ég er virkilega stoltur af því að allir hafi gert það svona langt. 1598 01:21:14,150 --> 01:21:16,380 Psets eru ekki auðvelt. 1599 01:21:16,380 --> 01:21:17,790 Þeir taka a einhver fjöldi af tími. 1600 01:21:17,790 --> 01:21:22,580 Þú krakkar, ég mun aldrei biðja þig um að skrifa leikurinn 15 eða Vigenère á pset. 1601 01:21:22,580 --> 01:21:24,160 Engin þörf á að bara Freak út um það. 1602 01:21:24,160 --> 01:21:28,080 Allt sem við erum að prófa hér er að meta huglæg þekkingu þína, eins og heilbrigður 1603 01:21:28,080 --> 01:21:31,524 eins og sumir af helstu færni þína í erfðaskrá. 1604 01:21:31,524 --> 01:21:33,440 Prófið er hannað til að vera mjög krefjandi. 1605 01:21:33,440 --> 01:21:36,180 Eins er það hannað fyrir þig að ekki fá 100. 1606 01:21:36,180 --> 01:21:39,880 Það er einnig hannað fyrir þig að sennilega ekki vera fær um að ljúka í 75 mínútur. 1607 01:21:39,880 --> 01:21:41,995 Og það er algerlega fínt. 1608 01:21:41,995 --> 01:21:42,870 Ég er nemandi sjálfur. 1609 01:21:42,870 --> 01:21:45,960 Ég veit, ég hata það þegar ég geng út af spurningakeppni vera eins, skít. 1610 01:21:45,960 --> 01:21:47,044 Það var mjög erfitt. 1611 01:21:47,044 --> 01:21:49,460 Sennilega hvað er að fara að happen-- og það er algerlega fínt, 1612 01:21:49,460 --> 01:21:50,751 Ég ætla að segja ykkur núna. 1613 01:21:50,751 --> 01:21:53,190 Leiðir á þessum hlutum eru ekki mikil á öllum. 1614 01:21:53,190 --> 01:21:55,360 >> Og fyrir þá sem hafa verið að fá, eins og, 1615 01:21:55,360 --> 01:21:57,870 Threes á vandamál setur þínum, það þýðir ekki að þú ert 1616 01:21:57,870 --> 01:21:59,536 að fara að fá 60 prósent í þessum flokki. 1617 01:21:59,536 --> 01:22:01,440 Ef þú færð 60% á quiz, sem er ekki 1618 01:22:01,440 --> 01:22:03,330 að þú ert að fara að fá D í þessum flokki. 1619 01:22:03,330 --> 01:22:05,740 Við sjáum, sérstaklega ég, fyrir þessir af þú í kafla mínum, 1620 01:22:05,740 --> 01:22:07,406 Ég sé hversu erfitt þú krakkar eru allir að vinna. 1621 01:22:07,406 --> 01:22:09,190 Og ég halda utan um það. 1622 01:22:09,190 --> 01:22:11,420 >> Þú krakkar vilja vera fínn. 1623 01:22:11,420 --> 01:22:14,580 Það er engin stofnana minni hamingja í lok misseris. 1624 01:22:14,580 --> 01:22:16,840 Því að allir Harvard krakkarnir eru að segja vinir þeirra, ó, þú munt vera fínn. 1625 01:22:16,840 --> 01:22:18,381 Enginn er að segja ykkur það hér. 1626 01:22:18,381 --> 01:22:20,950 Svo ég verð að segja ykkur það hér. 1627 01:22:20,950 --> 01:22:22,280 >> Þú krakkar vilja vera fínn. 1628 01:22:22,280 --> 01:22:24,080 Ég er svo stolt af ykkur öllum krakkar. 1629 01:22:24,080 --> 01:22:25,680 Prófið verður erfitt. 1630 01:22:25,680 --> 01:22:28,140 Læra fyrir það, og síðan bara henda því í burtu. 1631 01:22:28,140 --> 01:22:31,280 Fá tilbúinn til að læra nýja hluti. 1632 01:22:31,280 --> 01:22:33,990 Og borða nammi. 1633 01:22:33,990 --> 01:22:35,940 Við höfum höfum fullt af sælgæti. 1634 01:22:35,940 --> 01:22:37,760 >> Fá góðan nætursvefn. 1635 01:22:37,760 --> 01:22:40,420 Ekki ekki sofið, vegna sem myndi vera mjög slæmt. 1636 01:22:40,420 --> 01:22:41,490 CS er mikið af rökfræði. 1637 01:22:41,490 --> 01:22:44,960 Ef þú sefur ekki, getur þú ekki að virka, og heilinn getur ekki virka. 1638 01:22:44,960 --> 01:22:48,780 Og ég ætla að vera hér næstu 20 mínútur ef einhver vill hanga í kring. 1639 01:22:48,780 --> 01:22:51,150 Þið eru að fara að drepa hana. 1640 01:22:51,150 --> 01:22:53,000 Gangi þér vel. 1641 01:22:53,000 --> 01:22:55,663