GARSIAKALBIS 1: Gerai, taigi tai CS50 Tai iÅ¡ penkiÅ³ savaitÄs pabaigoje. Ir prisiminti, kad paskutinÄ¯ kartÄ mes pradÄjo ieÅ¡koti mÄgÄjas duomenis struktÅ«ras, kurios pradÄjo sprÄsti problemos, kad pradÄjo diegti naujÅ³ problemÅ³, bet Ä¯ Å¡Ä¯ klaviÅ¡Ä buvo sriegimo rÅ«Å¡iuoti, kad mes pradÄjo daryti iÅ¡ mazgo Ä¯ mazgÄ. Taigi, tai, Å¾inoma, yra atskirai susijusi sÄraÅ¡as. Ir atskirai susijÄ, AÅ¡ turiu galvoje, ten tik vienas perverkite tarp kiekvienos iÅ¡ Å¡iÅ³ mazgÅ³. Pasirodo, tai galite padaryti mÄgÄjas tokie dalykai kaip dvigubai, susijusiÅ³ sÄraÅ¡us kuriuo turite rodyklÄ vyksta abiem kryptimis, kurios gali padÄti su kai efektyvumÄ. Bet tai iÅ¡sprendÄ problemÄ? Kas problema tai padarÄ iÅ¡sprÄsti? KodÄl mums rÅ«pi pirmadienÄ¯? KodÄl teoriÅ¡kai, ar mes rÅ«pinamÄs pirmadienÄ¯? KÄ tai daro? 

Auditorija: Mes galime dinamiÅ¡kai keisti jÄ. 

GARSIAKALBIS 1: Gerai, kad mes galime dinamiÅ¡kai keisti jÄ. Well done jus abu. Taigi galite dinamiÅ¡kai keisti Å¡Ä¯ duomenÅ³ struktÅ«ra, o masyvo, Prisiminkite, jÅ«s turite Å¾inoti Å¡iek priori, kiek vietos norite ir, jei reikia Å¡iek tiek daugiau ErdvÄ, esate rÅ«Å¡ies nesiseka. JÅ«s turite sukurti visiÅ¡kai naujÄ masyvo. JÅ«s turite perkelti visus savo duomenys iÅ¡ vieno Ä¯ kitÄ, galiausiai nemokamai senÄ masyvo jei galite, ir tada tÄsti. Kuris tiesiog jauÄiasi labai brangus ir labai neefektyvus, ir iÅ¡ tiesÅ³ jis gali bÅ«ti. Bet tai dar ne viskas gerai. Mes mokame kainÄ, kas buvo vienas iÅ¡ daugiau akivaizdÅ¾iÅ³ kainas mes mokÄti naudojant susietÄ sÄraÅ¡Ä? 

Auditorija: Mes turime naudoti Dvigubas erdvÄ kiekvienai iÅ¡ jÅ³. GARSIAKALBIS 1: Taip, taip, mes turime maÅ¾iausiai du kartus, kaip daug vietos. TiesÄ sakant, aÅ¡ supratau, tai paveikslÄlio net Å¡iek tiek klaidinantis, nes ant CS50 IDE Å¡iuolaikinio daug Kompiuteriai, rodyklÄ arba adresas iÅ¡ tiesÅ³ nÄra keturiÅ³ baitÅ³. Tai labai daÅ¾nai Å¡iÅ³ dienÅ³ aÅ¡tuoni baitai, kurie reiÅ¡kia dugnÄ dauguma staÄiakampiai ten tikrovÄs yra rÅ«Å¡ies dvigubai dideli, kaip kÄ aÅ¡ sudarytas, o tai reiÅ¡kia, kad jÅ«s naudojate tris kartus daug vietos, kaip mes galime turÄti kitaip. Dabar tuo paÄiu metu, mes vis dar kalbame baitÅ³, tiesa? Mes nebÅ«tinai kalbame megabaitÅ³ ar gigabaitÅ³, nebent Å¡iÅ³ duomenÅ³ struktÅ«ros gauti dideli. 

Ir taip Å¡iandien mes pradedame svarstyti kaip mes galime iÅ¡tirti duomenis efektyviau, jei Ä¯ Tai duomenys pleÄiasi. Bet pabandykime canonicalize operacijos pirmieji kad jÅ«s galite padaryti dÄl Å¡iÅ³ rÅ«Å¡iÅ³ duomenÅ³ struktÅ«ras. Taigi kaÅ¾kas panaÅ¡aus susijÄs SÄraÅ¡as paprastai palaiko operacijos patinka iÅ¡trinti, Ä¯terpti, ir ieÅ¡koti. Ir kÄ aÅ¡ turiu galvoje, kad? Tai tiesiog reiÅ¡kia, kad daÅ¾niausiai, jei Å¾monÄs naudoja susietÄ sÄraÅ¡Ä jie ar kas nors kitas Ä¯diegÄ funkcijas, pavyzdÅ¾iui, trinti, Ä¯terpti, ir paieÅ¡kos, todÄl jÅ«s galite iÅ¡ tikrÅ³jÅ³ kÄ nors padaryti naudinga su duomenÅ³ struktÅ«ra. Taigi leiskite priimti greitai paÅ¾velgti tuo, kaip mes galime Ä¯gyvendinti kai uÅ¾ susietÄ sÄraÅ¡Ä kodas taip. 

Taigi tai yra tik keletas, C kodas, net ne visa programa kad aÅ¡ tikrai greitai plakta. Tai ne internete platinimo kodas, nes ji nebus iÅ¡ tikrÅ³jÅ³ paleisti. TaÄiau pastebÄti AÅ¡ kÄ tik su pastaba sakÄ, dot dot dot, kaÅ¾kas ten, dot dot dot, kaÅ¾kÄ ten. Ir tegul tik paÅ¾velgti kÄ sultingas dalys yra. Taigi on-line trijÅ³, priminti, kad tai dabar Mes pasiÅ«lÄme skelbiantis mazgas paskutinÄ¯ laikas, vienas iÅ¡ tÅ³ staÄiakampiÅ³ objektus. Jis turi int, kad mes vadiname N, bet mes galime jÄ vadina nieko, ir tada konstrukto mazgas Å¾vaigÅ¾dÄ vadinama Å¡alia. Ir tiesiog, kad bÅ«tÅ³ aiÅ¡ku, kad antrasis linija, on-line Å¡eÅ¡iÅ³, kas tai yra? KÄ jis daro uÅ¾ mus? Nes ji tikrai atrodo daugiau paslaptingas nei mÅ«sÅ³ Ä¯prasta kintamÅ³jÅ³. 

Auditorija: Tai leidÅ¾ia pereiti vienÄ. 

GARSIAKALBIS 1: Ji daro tai perkelti daugiau nei vienas. Ir, kad bÅ«tÅ³ tikslesni, jis bus iÅ¡saugoti adresÄ mazgas, kad reiÅ¡kia bÅ«ti semantiÅ¡kai Å¡alia jo, tiesa? Taigi jis nesiruoÅ¡ia nebÅ«tinai judÄti nieko. Tai tiesiog ketiname laikyti vertÄ, kuri yra bus adresas kai kuriÅ³ kitÅ³ mazgas, ir tai, kodÄl mes sakÄ konstrukto mazgas Å¾vaigÅ¾dÄ, Å¾vaigÅ¾dÄ, reiÅ¡kiantis rodyklÄ ar adresÄ. Gerai, kad dabar, jei manome, kad turime Å io N prieinama mums, ir tegul manyti, kad kaÅ¾kas turi Ä¯dÄta visa krÅ«va skaiÄiÅ³ Ä¯ susietÄ sÄraÅ¡Ä. Ir tai susijÄ sÄraÅ¡as atkreipÄ dÄmesÄ¯ Ä¯ kai kuriÅ³ taÅ¡ko kintamasis vadinamas sÄraÅ¡as, kurÄ¯ praÄjo Äia, kaip parametras, kaip man eiti apie linija 14 Ä¯gyvendinant paieÅ¡kÄ? Kitaip tariant, jei aÅ¡ Ä¯gyvendinant funkcija, kurios tikslas gyvenime yra imtis int ir tada pradÅ¾ioje susietÄ sÄraÅ¡Ä kad yra rodyklÄ Ä¯ susietÄ sÄraÅ¡o. Kaip pirmÄ kartÄ, kas aÅ¡ manau DovydÄ buvo mÅ«sÅ³ savanoris pirmadienÄ¯, jis buvo nukreipta Ä¯ visa susijusi sÄraÅ¡as tai kaip nors mes artimÅ³jÅ³ Dovydas, kaip mÅ«sÅ³ argumentas Äia. Kaip mes eiti apie vaÅ¾iuojantiems Å¡Ä¯ sÄraÅ¡Ä? Na, it turns out, kad nors patarimÅ³ yra gana nauja, dabar pas mus, mes galime tai padaryti gana tiesmukai. 

AÅ¡ ruoÅ¡iuosi eiti Ä¯ priekÄ¯ ir paskelbti laikinÄ kintamÄjÄ¯, kad pagal susitarimÄ yra tik ketina bÅ«ti vadinamas Å¾ymeklis, arba PTR, bet jÅ«s galite jÄ¯ vadiname viskÄ, kÄ nori. Ir aÅ¡ ruoÅ¡iuosi inicijuoti , kad ji iÅ¡ sÄraÅ¡o pradÅ¾ioje. Taigi galite rÅ«Å¡ies galvoti apie tai, kaip man mokytoja kitÄ dienÄ, rÅ«Å¡ies nukreipta Ä¯ kÄ nors tarp mÅ«sÅ³ Å¾moniÅ³, kaip savanorius. Taigi, aÅ¡ laikinÄ kintamÄjÄ¯, kad yra tik nukreipta Ä¯ tÄ patÄ¯, kad mÅ«sÅ³ atsitiktinai pavadintas savanoris Dovydas buvo nurodydamas. Dabar, kai Å¾ymeklis yra NOT NULL, nes susigrÄÅ¾inimas kad niekinis yra keletas specialios Sentinel vertÄ atriboja Ä¯ sÄraÅ¡o pabaigÄ, Taigi, nors aÅ¡ nesu nukreipta ne Pirmame kaip mÅ«sÅ³ paskutinio savanorio buvo eikime Ä¯ priekÄ¯ ir atlikite Å¡iuos veiksmus. Jei pointer-- ir dabar aÅ¡ tipo nori daryti tai, kÄ mes padarÄme su studento structure-- jei Å¾ymeklis dot Kitas equals-- o, jei Å¾ymeklis taÅ¡kas N yra lygus lygus kintamasis N, The argumentas, kad buvo priimtas, tada aÅ¡ noriu eiti Ä¯ priekÄ¯ ir pasakyti grÄÅ¾inti tiesa. AÅ¡ rasiu numeris N viduje vienas iÅ¡ savo susietÄ sÄraÅ¡Ä mazgÅ³. Bet dot nebÄra veikia Å¡iame kontekste, nes Å¾ymeklis, PTR, yra IÅ¡ tiesÅ³ rodyklÄ, adresÄ, mes iÅ¡ tikrÅ³jÅ³ gali nuostabiai naudoti pagaliau yra sintaksÄs gabalas kad markiÅ³ natÅ«ra intuityvus jausmas ir iÅ¡ tikrÅ³jÅ³ Äia naudoti rodyklÄ, o tai reiÅ¡kia pereiti nuo kad adresas sveikojo skaiÄiaus ten. Taigi, tai labai panaÅ¡us Ä¯ dvasia dot operatoriaus, bet todÄl, Å¾ymeklis yra ne rodyklÄ o ne pats tikrasis konstrukto, mes tiesiog naudokite rodyklÄ. 

Taigi, jei dabartinÄ mazgas, kad AÅ¡, laikinas kintamasis, esu nukreipta Ä¯ Netiksli N, kÄ noriu daryti? Na, su mano savanoriais kad mes turÄjo Äia kitÄ dienÄ, jei mano pirmasis Å¾mogaus nÄra vienas aÅ¡ nori, o gal antras Å¾mogus nÄra vienas aÅ¡ noriu, o treÄiasis, aÅ¡ reikia iÅ¡laikyti fiziÅ¡kai juda. Kaip, kaip man Å¾ingsnis per sÄraÅ¡Ä? Kai mes turÄjome masyvÄ, jums tiesiog patiko I plius plius. Bet Å¡iuo atveju, pakanka padaryti Å¾ymeklÄ¯, gauna, Å¾ymeklis, Å¡alia. Kitaip tariant, kitÄ laukas yra kaip visi liko rankose kad mÅ«sÅ³ Å¾mogaus savanoriai pirmadienÄ¯ buvo naudojant atkreipti ne kitu mazgu. Tai buvo kito jÅ³ kaimynai. 

Taigi, jei aÅ¡ noriu Å¾ingsnis per Å¡iame sÄraÅ¡e, AÅ¡ negaliu tiesiog padaryti I plius plius nebÄra, AÅ¡ vietoj turiu pasakyti AÅ¡, Å¾ymeklis, vyksta prilygti kÄ kitÄ laukas yra, Kitas laukas, kitas laukas yra, Å½emiau visus tuos, kurie liko rankose kad mes turÄjome scenoje nukreipta kai vÄlesniÅ³ vertybes. Ir jei aÅ¡ gauti per kad visa iteracijos, Ir pagaliau, aÅ¡ paspauskite null neturi rasti N dar, aÅ¡ tiesiog grÄ¯Å¾ti klaidinga. Taigi dar kartÄ, visi, kad mes darome Äia kaip uÅ¾ paveikslÄlyje metu senumo, pradeda nurodydamas ne pradedant iÅ¡ sÄraÅ¡o, matyt. Ir tada aÅ¡ patikrinti, yra vertÄ AÅ¡ ieÅ¡kau lygus devyniÅ³? Jei taip, aÅ¡ grÄÅ¾ina true, ir aÅ¡ padaryti. Jei ne, aÅ¡ atnaujinti savo rankÄ, AKA Å¾ymeklis, atkreipti Kitame strÄlÄs vietÄ, ir Tada kitÄ strÄlÄs vietÄ, ir kitÄ. AÅ¡ tiesiog pÄsÄiomis per Å¡io masyvo. 

Taigi dar kartÄ, who cares? Kaip kas tai yra viena sudedamoji dalis? Na, priminti, kad mes pristatÄme iÅ¡ kamino sÄvoka, kuri yra abstraktus duomenÅ³ tipas, kiek tai ne C dalykas, tai ne CS50 dalykas, tai abstrakti idÄja, Å¡i idÄja krovimas dalykÅ³ vienas ant kito kurios gali bÅ«ti Ä¯gyvendintos kekiÅ³ skirtingais bÅ«dais. Ir vienas iÅ¡ bÅ«dÅ³ mes pasiÅ«lÄme buvo su masyvas, arba susietÄ sÄraÅ¡Ä. Ir paaiÅ¡kÄja, kad kanoniÅ¡kai A kamino palaiko bent dvi operacijas. Ir Buzz Å¾odÅ¾iai stumti, kad stumti kaÅ¾kÄ ant kamino, kaip naujÄ plokÅ¡telÄ Ä¯ valgykla, ar pop, o tai reiÅ¡kia, kad paÅ¡alinti virÅ¡utinis dÄklas nuo valgomojo kamino salÄ, o po to gal kai Kitos operacijos, taip pat. Taigi, kaip gali mes apibrÄÅ¾ti struktÅ«rÄ kad mes dabar skambina kamino? 

Na, mes turime visi reikiami sintaksÄ mÅ«sÅ³ Å¾inioje C sakau, man tipo apibrÄÅ¾imÄ viduje iÅ¡ kamino konstrukto, AÅ¡ ruoÅ¡iuosi pasakyti yra masyvas, KuriÅ³ visa krÅ«va skaiÄiÅ³ ir tada dydis. Taigi, kitaip tariant, jei aÅ¡ noriu Ä¯gyvendinti tai kodas, leiskite man eiti ir tiesiog rÅ«Å¡ies atkreipti, kas tai yra suprantama. Taigi, tai sako, duok mane struktÅ«ra, kuri gavo masyvÄ, ir aÅ¡ neÅ¾inau, kÄ talpa, tai, matyt, kai pastovus, kad aÅ¡ apibrÄÅ¾ta kitur, ir tai gerai. Bet manau, kad tai tik viena, dviejÅ³, trijÅ³, keturiÅ³, penkiÅ³. Taigi talpa yra 5. Tai viduje elementas mano struktÅ«ra bus vadinamas numerius. Ir tada man reikia vienÄ kitas kintamasis, matyt, vadinamas dydis, kad iÅ¡ pradÅ¾iÅ³ aÅ¡ ruoÅ¡iuosi numatyti, yra inicializuoti iki nulio. Jei yra nieko kamino, dydis yra lygus nuliui, ir tai Å¡iukÅ¡liÅ³ vertybes skaiÄiais. AÅ¡ neÄ¯sivaizduoju, kas yra pakuotÄje yra tik dar. 

Taigi, jei aÅ¡ noriu stumti kaÅ¾kas ant kamino, tarkime, aÅ¡ vadinu funkcija stumti, ir Sakau stumti 50, kaip numeris 50, Kur norÄtumÄte pasiÅ«lyti AÅ¡ jÄ nupieÅ¡kite Å¡iame masyve? Yra penkiÅ³ skirtingÅ³ galimÅ³ atsakymÅ³. Kur tu nori stumti skaiÄiÅ³ 50? Jei tikslas Äia, vÄlgi, vadiname funkcija stumti, pereiti Ä¯ argumentÄ 50, kur man jÄ¯? Penki Ä¯manomÄ 20% tikimybÄ, atspÄti teisingai. Taip? 

Auditorija: Toli deÅ¡inÄje. 

GARSIAKALBIS 1: Toli deÅ¡inÄje. Dabar yra 25% tikimybÄ, atspÄti teisingai. Taigi, kad iÅ¡ tiesÅ³ bÅ«tÅ³ gerai. Pagal susitarimÄ, aÅ¡ pasakyti masyvÄ, mes paprastai prasideda kairÄje, bet mes tikrai galÄtÅ³ pradÄti deÅ¡inÄje. Taigi spoileris Äia bÅ«tÅ³ aÅ¡ tikriausiai ketina parengti jÄ¯ kairÄje, Tiesiog kaip normalus masyvo kur AÅ¡ pradÄti vyksta kairÄs Ä¯ deÅ¡inÄ. Bet jei jÅ«s galite apversti aritmetinis, gerai. Tai tiesiog nÄra tradicinis. Gerai, man reikia padaryti vienÄ daugiau pokytis nors. Dabar, kad aÅ¡ stumdosi kaÅ¾kÄ ant kamino, o kas toliau? 

Gerai, aÅ¡ turiu prieaugio dydÄ¯. Taigi leiskite man eiti Ä¯ priekÄ¯ ir tik atnaujina, kuris buvo nulis. Ir vietoj dabar aÅ¡ ruoÅ¡iuosi Ä¯dÄti Ä¯ vertÄs vienÄ. Ir dabar manau, aÅ¡ stumti kitÄ numeris ant kamino, kaip ir 51. Na, aÅ¡ turiu padaryti vienas pokytis, kuris yra iki dydÅ¾io du. Ir tada manau, aÅ¡ stumti dar vienÄ numeris ant kaip 61 kaminÄ, dabar man reikia atnaujinti dydÄ¯ dar vienas laikÄ ir gauti vertÄ 3 AS dydÅ¾io. O dabar tarkime aÅ¡ vadinu pasiprieÅ¡inimo. Dabar pop, pagal susitarimÄ, nesiima argumentas. Su rietuvÄ, visa taÅ¡kas dÄklas metafora yra ta, kad jÅ«s neturite savo nuoÅ¾iÅ«ra eiti gauti dÄklas, viskas, kÄ galite padaryti yra pop virÅ¡utinis vienas nuo kamino, tik todÄl. Å tai, kÄ Å¡is duomenÅ³ struktÅ«ra daro. 

Taigi, Å¡ia logika, jeigu aÅ¡ sako pop, kas ateina ne? Taigi 61. Taigi, kas iÅ¡ tiesÅ³ yra kompiuteris ketina daryti atmintyje? KÄ mano kodas daryti? KÄ siÅ«lytumÄte mes pakeisti ekrane? KÄ reikÄtÅ³ keisti? AtsipraÅ¡ome? Taigi, mes atsikratyti 61. Taigi, aÅ¡ tikrai gali tai padaryti. Ir aÅ¡ galiu atsikratyti 61. Ir kas tada kita Pakeisti turi Ä¯vykti? Dydis tikriausiai turi grÄ¯Å¾ti Ä¯ dvi dalis. Ir taip, kad viskas gerai. Bet palauk, dydÄ¯ prieÅ¡ momentas buvo trys. Tegul tik padaryti greitai normalumas patikrinti. Kaip mes Å¾inome, kad norÄjo atsikratyti 61? Kadangi mes Popping. Ir taip, aÅ¡ turiu Å¡Ä¯ antrÄjÄ¯ objekto dydÄ¯. 

Palaukit, aÅ¡ galvoju grÄ¯Å¾ti Ä¯ dvi savaitÄs kai mes pradÄjome kalbÄti apie masyvai, jei tai buvo vieta nulis, tai buvo vieta viena, tai buvo vieta du, tai yra vietÄ trijÅ³, keturiÅ³, atrodo, kad santykiai tarp dydis ir elementas, kad aÅ¡ noriu paÅ¡alinti iÅ¡ masyvo, atrodo, tiesiog, kÄ? Dydis atÄmus vienÄ. Ir taip tai kaip, kaip Å¾mogui Mes Å¾inome 61 ateina pirmiausia. Kaip manimi kompiuteris ketinate Å¾inoti? Kai jÅ«sÅ³ kodas, kur jÅ«s tikriausiai noriu padaryti dydis minuso vienÄ, taip, trijÅ³ minus vienas yra du, ir kad reiÅ¡kia, kad mes norime atsikratyti 61. Ir tada mes iÅ¡ tiesÅ³ gali atnaujinti PK tokio dydÅ¾io dydis dabar eina nuo trijÅ³ iki tik du. Ir tiesiog bÅ«ti pedantiÅ¡kas, aÅ¡ ruoÅ¡iuosi siÅ«lyti, kad aÅ¡ padariau, tiesa? JÅ«s intuityviai pasiÅ«lÄ teisingai turÄÄiau atsikratyti 61. Bet neturite I rÅ«Å¡ies rÅ«Å¡iuoti DotarÅeÅ atsikratyti 61? AÅ¡ pamirÅ¡au efektyviai kad ji iÅ¡ tikrÅ³jÅ³ yra. Ir prisiminkite PSET4, jei jÅ«s skaitÄte straipsnis apie ekspertizÄs, PDF kad mes turÄjome vaikinai skaityti, ar jÅ«s skaityti Å¡iÄ savaitÄ PSET4. Prisiminkite, kad iÅ¡ tikrÅ³jÅ³ tai yra Priklauso Visa idÄja kompiuteriÅ³ ekspertizÄs. KÄ kompiuteris paprastai daro, yra jis tiesiog pamirÅ¡ta, kur kaÅ¾kas yra, taÄiau ji neturi eiti ir kaip bandyti subraiÅ¾yti jÄ¯ arba iÅ¡jungimas tie antgaliai su nuliÅ³ ir ar kai kuriÅ³ kitÅ³ atsitiktiniÅ³ modelis Nebent jÅ«s patys tai daryti sÄmoningai. Taigi jÅ«sÅ³ intuicija Gerai, tegul atsikratyti 61. Bet iÅ¡ tikrÅ³jÅ³, mes neturime nerimauti. Mes tiesiog reikia pamirÅ¡ti, kad jis ten keiÄiant mÅ«sÅ³ dydÄ¯. 

Dabar yra su Å¡iuo kamino problema. Jei aÅ¡ nuolat stumia dalykus ant kamino, kas Akivaizdu nutiks vos per kelias akimirkas metu? Mes ketiname paleisti iÅ¡ kosmoso. Ir kÄ mes galime padaryti? Mes rÅ«Å¡ies prisukamas. Å is Ä¯gyvendinimas neleidÅ¾ia mums dydÄ¯ masyvo, nes naudojant Å i sintaksÄ, jei jums prisiminkite du per savaitÄ, kai jÅ«s paskelbÄ iÅ¡ masyvo dydis, mes nematÄme mechanizmÄ dar kur galite pakeisti masyvo dydÄ¯. Ir iÅ¡ tiesÅ³, C neturi tokios funkcijos. Jei sakai, kad man penkis Nths, jiems skambinti numeriai, kad viskas, jÅ«s ketinate gauti. Taigi mes dabar kaip ir pirmadienÄ¯, turi gebÄjimas iÅ¡reikÅ¡ti tirpalÄ nors mes tiesiog reikia keisti mÅ«sÅ³ kamino apibrÄÅ¾imas ne bÅ«ti Å¡iek tiek sunku koduotos masyvas, bet tik saugoti adresÄ. 

Dabar, kodÄl taip yra? Dabar mes tiesiog turi bÅ«ti patogu faktas, kad kai mano programa veikia, AÅ¡ turbÅ«t ketiname turi papraÅ¡yti Å¾mogaus, kiek numeriai norite saugoti? Taigi Ä¯Äjimo turi ateiti iÅ¡ kaÅ¾kur. Bet kai Å¾inau, kad numerÄ¯, tada aÅ¡ galiu tik panaudoti tai, kÄ veikti, paraÅ¡Äs man atminties riekÄ? Galiu naudoti malloc. Ir galiu pasakyti, bet kokÄ¯ skaiÄiÅ³ baitÅ³ noriu atgal uÅ¾ Å¡ias Nths. Ir viskas, kÄ turiu laikyti skaiÄiais kintamasis Äia viduje Å¡io struct turÄtÅ³ bÅ«ti, kÄ? Kas iÅ¡ tikrÅ³jÅ³ eina Ä¯ numeriai pagal Å¡Ä¯ scenarijÅ³? Taip, rodyklÄ Ä¯ pirmÄjÄ¯ baitas tos atminties riekÄ, arba, konkreÄiau, adresas iÅ¡ pirmojo iÅ¡ Å¡iÅ³ bitais. Nesvarbu, jei tai vienas byte arba milijardas baitÅ³, AÅ¡ tiesiog reikia rÅ«pintis pirmas. Nes tai, kas malloc garantijos ir Mano operacinÄ sistema garantuoja, yra tai, kad atminties I gabalas gauti, tai bus greta. Yra nesiruoÅ¡ia bÅ«ti tarpÅ³. Taigi, jei aÅ¡ papraÅ¡Ä 50 baitÅ³ arba 1000 baitÅ³, jie visi bus atgal atgal Ä¯ nugarÄ. Ir taip ilgai, kaip aÅ¡ atsimenu, kaip didelis, kaip kiek aÅ¡ paklausiau, man reikia Å¾inoti pirmas toks adresas. 

Taigi dabar mes turime kode galimybes. Nors ji ketina imtis mumis daugiau laiko raÅ¡yti tai padaryti, dabar mes galime perskirstyti tÄ atmintÄ¯ tiesiog laikyti kitÄ adresÄ Äia jei norime didesnis ar net maÅ¾esnis riekÄ atmintÄ¯. Taigi Äia Ä¯ kompromisÄ. Dabar mes gauname dinamiÅ¡kumÄ. Mes vis dar turime contiguousness aÅ¡ teigdamas. Kadangi malloc duos mums przylegÅa riekÄ atmintÄ¯. Bet tai ketina bÅ«ti skausmo uÅ¾ mus kaklo, programuotojas, kad iÅ¡ tikrÅ³jÅ³ kodÄ virÅ¡Å³. Tai tiesiog darbas. Mes turime kodÄ panaÅ¡us Ä¯ tai, kÄ buvau beldÅ¾iasi iÅ¡ vos prieÅ¡ akimirkÄ. Labai vykdytinas, taÄiau ji priduria, sudÄtingumÄ. Ir taip kÅ«rÄjas laikas, programuotojas laikas yra dar vienas Å¡altinis kad mes gali tekti praleisti Å¡iek tiek laiko gauti naujÅ³ funkcijÅ³. Ir tada, Å¾inoma, yra eilÄ. Mes neisiu Ä¯ tai vienas iÅ¡ daug detaliÅ³. Bet tai labai panaÅ¡us Ä¯ dvasiÄ. GalÄÄiau Ä¯gyvendinti eilÄ ir jos atitinkami veiksmai, Ä®traukti Ä¯ eilÄ arba dequeue, kaip pridÄti arba paÅ¡alinti, tai tik mÄgÄjas bÅ«das pasakyti tai, Ä®traukti Ä¯ eilÄ arba dequeue, kaip nurodyta toliau. AÅ¡ galiu tik pats sau konstrukto kad vÄl turi numerÄ¯ anketa masyvÄ, kad vÄl turi dydÄ¯,, bet kodÄl aÅ¡ dabar reikia sekti iÅ¡ eilÄs priekyje? Man nereikÄjo Å¾inoti mano kamino priekyje. Na, jei aÅ¡ vÄl dÄl queue-- tegul tiesiog sunku kodÄ jÄ kaip turintys kaip penkiÅ³ sveikieji Äia potencialiai. Taigi tai yra nulis, vienas, du, tris, keturis. Tai bus renkamus numerius dar kartÄ. Ir tai bus vadinamas dydis. 

KodÄl tai nÄra pakankamas turÄti tik dydÄ¯? Na, tegul stumti tuos paÄius numerius. Taigi aÅ¡ pushed-- AÅ¡ enqueued arba stumiama. Dabar aÅ¡ Ä¯ eilÄ 50, ir tada 51, ir tada 61, ir dot dot dot. Taigi, kad Ä¯ eilÄ. AÅ¡ enqueued 50, tada 51, tada 61. Ir tai atrodo identiÅ¡ki prie kamino iki Å¡iol, iÅ¡skyrus I do reikia padaryti vienÄ pakeitimÄ. Man reikia atnaujinti Å¡Ä¯ dydÄ¯, todÄl aÅ¡ einu nuo nulio iki vieno iki dviejÅ³ iki trijÅ³ dabar. Kaip man dequeue? Kas atsitinka su dequeue? Kas turÄtÅ³ nukristi Å¡Ä¯ sÄraÅ¡Ä pirmas jei tai bÅ«tÅ³ ne Apple Store linija? Taigi 50. Taigi tai tipo sunkiau Å¡Ä¯ kartÄ. Kadangi paskutinÄ¯ kartÄ tai buvo super lengva tiesiog padaryti dydis minuso vienÄ, Gaunu mano masyvo pabaigos efektyviai kur Å¡ie skaiÄiai yra, jis paÅ¡alina 61. Bet aÅ¡ nenoriu paÅ¡alinti 61. Noriu pasinaudoti 50, kuris ten buvo ne 5:00 iÅ¡sirikiuoti uÅ¾ Naujas iPhone "ar" PapuoÅ¡alÄ. Ir taip atsikratyti 50, aÅ¡ galite ne tik tai padaryti, tiesa? Galiu uÅ¾braukti 50. Bet mes tiesiog sakÄme neturi bÅ«ti taip analinio kaip subraiÅ¾yti iÅ¡ arba slÄpti duomenis. Mes galime tiesiog pamirÅ¡ti, kur ji yra. 

Bet jei aÅ¡ pakeisti mano dydis dabar du, tai pakanka informacijos Å¾inoti, kas vyksta mano eilÄje? Ne visai. Kaip mano dydis yra du, o kur veikia eilÄ pradÄti, ypaÄ jei aÅ¡ vis dar turiu tie patys numeriai atmintyje. 50, 51, 61. Taigi man reikia atsiminti dabar, kai priekinÄ yra. Ir taip, aÅ¡ pasiÅ«liau iki ten, mes kÄ tik pavadino N-tojo priekyje, kurio pradinÄ vertÄ turÄjo kÄ? Nulis, tik sÄraÅ¡o pradÅ¾ia. Bet dabar be to, maÅ¾ÄjanÄio dydis, mes tiesiog prieaugio priekyje. Dabar Äia jau kita problema. Taigi, kai aÅ¡ nuolat vyksta. Tarkim tai yra skaiÄius pavyzdÅ¾iui, 121, 124, ir tada, Dammit, AÅ¡ iÅ¡ kosmoso. Bet palauk, aÅ¡ nesu. Taigi Å¡iuo metu Ä¯ istorijÄ, manyti, kad dydis yra vienas, du, trijÅ³, keturiÅ³, todÄl manyti, kad dydis yra keturiÅ³, priekinis yra vienas, taip, 51 yra priekyje. Noriu Ä¯dÄti kitÄ numerÄ¯ Äia bet, Dammit, aÅ¡ iÅ¡ vietos. Bet aÅ¡ tikrai ne, tiesa? Kur galÄÄiau Ä¯dÄti kai pridÄtinÄ vertÄ, kaip ir 171? Taip, galÄÄiau tiesiog rÅ«Å¡ies grÄ¯Å¾ti ten, tiesa? Ir tada uÅ¾braukti 50 arba tiesiog perraÅ¡yti jÄ¯ su 171. Ir jei jums Ä¯domu, kodÄl MÅ«sÅ³ numeriai gavo tiek atsitiktinai, jie yra paprastai suprantamas kompiuterÄ¯ Mokslas kursai Harvarde po CS50. Bet tai buvo geras optimizavimas, nes dabar aÅ¡ ne eikvoti vietos. AÅ¡ vis dar turiu prisiminti kaip didelis Å¡is dalykas yra bendras. Tai penkiÅ³ iÅ¡ viso. Nes aÅ¡ nenoriu pradÄti perraÅ¡ymui 51. Taigi, dabar aÅ¡ vis dar esu iÅ¡ vietos, taip, ta pati problema, kaip ir anksÄiau. Bet jÅ«s galite pamatyti, kaip dabar JÅ«sÅ³ kodas, tikriausiai turi paraÅ¡yti Å¡iek tiek daugiau sudÄtingumas, kad tai Ä¯vyktÅ³. Ir iÅ¡ tiesÅ³, kas operatorius C tikriausiai leidÅ¾ia magiÅ¡kai Å¡io tikslo, judÄjimas ratu? Taip modulÄ¯ operatorius, procentas Å¾enklas. Taigi, kas tipo kietas apie eilÄ, nors mes nuolat pieÅ¡imo masyvai nes Å¡ie kaip tiesiomis linijomis, jei jums rÅ«Å¡ies galvoti apie tai, kaip kreivumÄ aplink, ratu, tada tiesiog intuityviai tai rÅ«Å¡ies darbÅ³ psichiÅ¡kai Manau, Å¡iek tiek daugiau Å¡variai. JÅ«s vis dar turi Ä¯gyvendinti kad psichikos modelis kodÄ. Taigi ne tai, kad sunku, galiausiai, Ä¯gyvendinti, bet mes vis dar prarasti size-- tiksliau, gebÄjimas keisti, nebent mes tai darome. 

Mes turime atsikratyti masyvo, mes pakeisti jÄ¯ su vienu rodyklÄ, ir tada kaÅ¾kur mano kodas, aÅ¡ turiu Pokalbio kÄ veikti, kad iÅ¡ tikrÅ³jÅ³ sukurti masyvas vadinamas numeriai? Malloc ar kitu panaÅ¡iu funkcija, tiksliai. Bet kokie kaminai ar eilÄse klausimai. Taip? Geras klausimas. Kas modulÄ¯ jÅ«s naudojate Äia. Taigi apskritai, kai naudojate Modeliavimas, jums bÅ«tÅ³ tai padaryti Su dydis Visa duomenÅ³ struktÅ«ra. Taigi kaÅ¾kas panaÅ¡aus penkiÅ³ ar talpos, jei tai pastovus, tikriausiai dalyvauja. Bet tik tai modulo penkiÅ³ tikriausiai nepakanka, nes mes turime Å¾inoti tai mes apvyniokite aplink Äia arba Äia arba Äia. Taigi jÅ«s tikriausiai taip pat ketinate norite Ä¯traukti iÅ¡ daikto dydis, arba priekinis kintamasis, taip pat. Taigi, tai tik tai gana paprasta aritmetika iÅ¡raiÅ¡ka, bet modulÄ¯ bÅ«tÅ³ pagrindinis ingredientas. 

Taigi trumpas filmas, jei bus. Animacija, kad kai kurie Å¾monÄs kitame universitete kartu sudÄjus, kad mes pritaikyti Å¡iÄ diskusijÄ. Tai reiÅ¡kia, DÅ¾ekas mokymosi faktai apie eiliÅ³ ir statistika. 

Filmas: KaÅ¾kada, ten buvo vaikinas pavadino DÅ¾ekas. Kai jis atÄjo Ä¯ priÄmimo draugÅ³, DÅ¾ekas neturÄjo Ä¯gÅ«dis. Taigi DÅ¾ekas Äjo pasikalbÄti su Populiariausias vaikinas jis Å¾inojo. Jis nuÄjo Ä¯ Lou ir paklausÄ: KÄ man daryti? Lu pamatÄ, kad jo draugas buvo tikrai nelaimÄ. Na, jis pradÄjo, tiesiog atrodo kaip jÅ«s apsirengÄs. JÅ«s neturite jokiÅ³ drabuÅ¾iÅ³ su skirtingÄ iÅ¡vaizdÄ? Taip, sakÄ DÅ¾ekas. AÅ¡ tikrai daryti. Ateik Ä¯ mano namus ir AÅ¡ jums parodysiu jas jums. Taigi jie iÅ¡vyko Ä¯ DÅ¾ekas. Ir DÅ¾ekas parodÄ Lou langelÄ¯ kur jis laikÄ visus savo marÅ¡kinÄlius, ir jo kelnÄs ir jo kojines. Lu sako, matau, jÅ«s turite Visi drabuÅ¾ius Ä¯ krÅ«vÄ. KodÄl ne jÅ«s dÄvÄti kai Kiti kartÄ kurÄ¯ laikÄ? 

DÅ¾ekas sakÄ, gerai, kai aÅ¡ paÅ¡alinti drabuÅ¾ius ir kojines, AÅ¡ nuplaukite juos ir padÄkite juos Ä¯ laukÄ. Tada ateina kitas rytÄ ir iki aÅ¡ apyniÅ³. AÅ¡ einu Ä¯ laukÄ ir gauti Mano drabuÅ¾ius iÅ¡jungti virÅ¡uje. Lou greitai suprato, Su Jack problema. Jis nuolat drabuÅ¾iai, kompaktiniÅ³ diskÅ³, ir knygÅ³ krÅ«vos. Kai jis pasiekÄ kÄ skaityti ar neÅ¡ioti, jam reikia pasirinkti aukÅ¡Äiausios knygÄ ar apatinius. Tada, kai jis buvo padaryta, jis bÅ«tÅ³ Ä¯dÄti jÄ atgal. Atgal bÅ«tÅ³ eiti, ant kamino. AÅ¡ Å¾inau, kad tirpalas, sakÄ pergalingas garsiai. Jums reikia iÅ¡mokti pradÄti naudoti eilÄ. Lou paÄmÄ DÅ¾ekas drabuÅ¾ius ir pakabinti juos Ä¯ spintÄ. Ir kada jis iÅ¡tuÅ¡tinti dÄÅ¾utÄ, jis tiesiog blaÅ¡koma jÄ. 

Tada jis tarÄ: "Dabar Jack pabaigoje dienÄ, Ä¯dÄti savo drabuÅ¾ius kairÄje kai jÅ«s Ä¯traukÄte juos Å¡alin. Tada rytoj ryte, kai jÅ«s matyti saulÄs, gauti savo drabuÅ¾ius deÅ¡inÄje, nuo linijos pabaigoje. Ar nematai? sakÄ Lu. Tai bus taip malonu. JÅ«s dÄvÄti viskÄ vienÄ kartÄ PrieÅ¡ dÄvÄti kÄ nors du kartus. Ir su viskuo eilÄse jo spinta ir lentynos, DÅ¾ekas pradÄjau jausti visai tikras save. Visi dÄka Lou ir Jo nuostabius eilÄ. GARSIAKALBIS 1: Gerai, tai Å¾avinga. Taigi, kas buvo iÅ¡ tikrÅ³jÅ³ vyksta apie po gaubtu dabar? Kad mes turime patarimÅ³, kad mes turime malloc, kad mes turime galimybÄ sukurti gabaliukus atminties sau dinamiÅ¡kai. Taigi tai yra paveikslÄlyje prabÄgomis tik kitÄ dienÄ. Mes tikrai ne gyventi ant jo, bet Å¡is vaizdas vyksta jau po uÅ¾ savaites dangtis dabar. Ir taip tai yra, tiesiog staÄiakampis, kad mes iÅ¡darinÄtos, kompiuterio atmintyje. O gal jÅ«sÅ³ kompiuteryje, arba CS50 ID turi atmintÄ¯ arba RAM GIGABYTE arba du gigabaitai ar keturi. Jis tikrai ne klausimas. JÅ«sÅ³ operacinÄ sistema "Windows" arba "Mac OS ar Linux iÅ¡ esmÄs leidÅ¾ia savo programÄ manyti, kad ji turi prieigÄ Ä¯ visas kompiuterio atmintis, nors jums gali bÅ«ti rodomi daug programÅ³ vienu metu. Taigi iÅ¡ tikrÅ³jÅ³, kad tikrai ne dirbti. Bet tai tipo iliuzija teikiama visus savo programas. Taigi, jei jÅ«s turÄjo du koncertai RAM, tai yra, kaip kompiuteris gali galvoti apie tai. 

Dabar atsitiktinai, vienas iÅ¡ Å¡iÅ³ daiktai, vienas iÅ¡ Å¡iÅ³ atminties segmentus, vadinamas kamino. Ir iÅ¡ tiesÅ³ bet kuriuo metu taip toli raÅ¡yti kodÄ kad turite vadinamas funkcija, pavyzdÅ¾iui vamzdynui. Prisiminkite, kad bet kuriuo metu aÅ¡ NupieÅ¡ti kompiuterio atmintis, AÅ¡ visada atkreipti rÅ«Å¡iuoti pusÄ staÄiakampio Äia ir nesivargina kalbÄti apie tai, kas aukÅ¡Äiau. Nes kai pagrindinis yra vadinamas, aÅ¡ teigti, kad jÅ«s gaunate Å¡Ä¯ atminties rakÅ¡tis kad krinta Äia. Ir jei pagrindinis vadinama funkcija kaip apsikeitimo, gerai apsikeitimo eina Äia. Ir it turns out, kad tai kur jis baigiant. Apie vadinamÄjÄ¯ kamino viduje kompiuterio atmintyje. Å iuo metu yra dienos pabaigoje, tai tik adresus. Tai tarsi baitas lygus nuliui, baitas vienas, baitas 2 mlrd. Bet jeigu jÅ«s manote apie tai kaip Å¡io staÄiakampio objektÄ, visi mes darome kiekvienÄ kartÄ mes vadiname funkcija sluoksniavimasis naujÄ gabaliukÄ atmintÄ¯. Mes teikiame Å¡iÄ funkcijÄ gabaliukÄ iÅ¡ savo atminties dirbti. 

Ir prisiminti, kad dabar tai yra svarbu. Nes jei mes turime kaÅ¾kas panaÅ¡aus apsikeitimo ir du vietiniai kintamieji, pavyzdÅ¾iui, A ir B mes pakeisti Å¡ias vertybes iÅ¡ vienos ir dviejÅ³ iki dviejÅ³ ir vieno, prisiminti kad kai apsikeitimo grÄ¯Å¾ta, tai kaip nors Å¡Ä¯ gabaliukÄ atminties yra tik dingo. IÅ¡ tikrÅ³jÅ³, tai dar ten teismo ekspertizÄs. Ir kaÅ¾kas dar iÅ¡ tikrÅ³jÅ³ egzistuoja. Bet konceptualiai, tai taip Nors tai visiÅ¡kai dingo. Ir taip pagrindinÄ nepaÅ¾Ä¯sta bet darbo kad buvo padaryta toje apsikeitimo funkcija, nebent tai tikrai praÄjo tie argumentai Å¾ymeklis ar nuorodÄ. Dabar esminis sprendimas Ä¯ Å¡iÄ problemÄ su apsikeitimo sandoriu, bÄga dalykÅ³ pagal adresÄ. TaÄiau paaiÅ¡kÄja, taip pat tai, kas vyksta virÅ¡ tos dalies staÄiakampio visa tai laikas yra dar yra daugiau atminties ten. Ir kai jÅ«s dinamiÅ¡kai paskirstyti atmintÄ¯, ar tai viduje GetString, kuris mes darome Jums Ä¯ CS50 biblioteka, arba, jei jus vaikinai skambinti malloc ir paklausti operacinÄs sistemos iÅ¡ riekÄ atminties, jis nÄra ateis iÅ¡ kamino. Jis kilÄs iÅ¡ kitoje vietoje jÅ«sÅ³ kompiuterio atmintyje Tai vadinama krÅ«vos. Ir tai ne koks nors kitoks. Tai tas pats RAM. Tai tas pats atminties. Tai tiesiog RAM tai iki ten vietoj Å¾emyn Äia. 

Ir taip, kÄ tai reiÅ¡kia? Na, jei jÅ«sÅ³ kompiuteris turi baigtinis atminties kiekis ir kamino auga, todÄl kalbÄti, o krÅ«va, pagal Å¡ios rodyklÄs, auga Å¾emyn. Kitaip tariant, kiekvienas laikas skambinate malloc, jÅ«s suteikiamas gabaliukÄ atminties iÅ¡ aukÅ¡Äiau, tada gal Å¡iek tiek maÅ¾esnis, tada Å¡iek tiek maÅ¾esnis, kiekvienÄ kartÄ jums skambinti malloc, krÅ«vos, tai naudojimas, rÅ«Å¡ies auga, auga arÄiau ir arÄiau, kÄ? Kamino. Taigi ar tai atrodo kaip gera idÄja? AÅ¡ turiu galvoje, kur ji tikrai nÄra aiÅ¡ku, KÄ dar galite daryti, jei tik turi baigtinÄ¯ kiekÄ¯ atminties. Bet tai tikrai blogai. Å ios dvi strÄlÄs yra ant avarijos kursÄ vienas su kitu. 

Ir paaiÅ¡kÄja, kad blogas vaikinas, Å¾monÄs, kurie yra ypaÄ gerai su programavimo, ir bando nulauÅ¾ti Ä¯ kompiuterius, gali iÅ¡naudoti Å¡iÄ tikrovÄ. TiesÄ sakant, aptarkime Å¡iek tiek fragmentÄ. Taigi tai yra pavyzdys galite skaityti apie iÅ¡samiau Vikipedijoje. Mes jums taÅ¡ko straipsnis, jei Ä¯domu. Bet yra ataka paprastai Å¾inomas kaip buferio, kad gyvuoja tol, kol Å¾monÄms turÄjo galimybÄ manipuliuoti kompiuterio atmintyje, ypaÄ C. Taigi tai yra labai savavaliÅ¡kas programa, bet tegul jÄ¯ perskaityti iÅ¡ apaÄios Ä¯ virÅ¡Å³. PagrindinÄ Ä¯ argc char Å¾vaigÅ¾dutÄmis argv. Taigi, tai programa, kuri trunka komandinÄs eilutÄs argumentai. Ir visa pagrindinÄ neturi matyt yra skambutis funkcija, jÄ vadina F paprastumo. Ir jis eina Ä¯ kÄ? Argv vienas. Taigi jis eina Ä¯ F kokia Å¾odis yra tai, kad naudotojas atspausdintos ne po eilutÄ Programos pavadinimas ne visiems. Taigi, panaÅ¡iai kaip Cezaris ar Vigenere, kuris jums gali prisiminti daro su argv. 

Taigi, kas yra F? F trunka eilutÄ jos vienintelis argumentas, AKA char Å¾vaigÅ¾dÄ, pats dalykas, kaip eilutÄ. Ir tai vadinama savavaliÅ¡kai bar Å¡iame pavyzdyje. Ir tada char C 12, tik profanas sÄlygomis, kas char c laikiklis 12 daro mus? Kas tai daryti? Paskirstyti atmintÄ¯, ypaÄ 12 baitÅ³ 12 simboliÅ³. BÅ«tent. Ir tada paskutinÄ eilutÄ, iÅ¡maiÅ¡yti ir Kopijuoti, jÅ«s tikriausiai nematÄ. Tai eilutÄ kopija funkcija, kurios tikslas gyvenime yra nukopijuoti savo antrÄjÄ¯ argumentÄ Ä¯ pirmÄjÄ¯ argumentÄ, taÄiau tik iki tam tikros tikras baitÅ³ skaiÄius. Taigi treÄiasis argumentas sako, kiek baitÅ³ turÄtumÄte nukopijuoti? IÅ¡ juostos ilgis, kokia vartotojas Ä¯vedÄte. Ir turinys Baras, kad eilutÄ yra nukopijuoti Ä¯ atminties nurodÄ esant C 

Taigi, Å¡is atrodo rÅ«Å¡ies kvailas, ir jis yra. Tai nenatÅ«ralu pavyzdys, bet tai atstovas iÅ¡ atakÅ³ vektorius klasÄs, iÅ¡ puola programÄ bÅ«das. Viskas yra gerai ir gerai, jei vartotojas tipai Å½odÅ¾iu tai 11 simboliÅ³ arba maÅ¾iau, plius Backslash nulis. KÄ daryti, jei vartotojas Ä¯veda Ä¯ daugiau nei 11 arba 12 arba 20 arba 50 simboliÅ³? Kas tai programa ketinate daryti? Potencialiai SEG kaltÄ. Tai vyksta aklai kopijuoti viskÄ bare iki Ä¯ jo ilgÄ¯, kuris yra tiesiog viskas juostoje, Ä¯ adresÄ nurodÄ C. Bet C tik Preemptively skiriamas kaip 12 baitÅ³. TaÄiau nÄra papildomas patikrinimas. NÄra jeigu sÄlygomis. NÄra klaidÅ³ tikrinimas Äia. 

Ir taip, tai kÄ Å¡i programa yra ketina padaryti, tai tiesiog aklai nukopijuoti vienÄ dalykÄ Ä¯ kitÄ. Ir todÄl, jei mes atkreipiame tai kaip paveikslÄlyje, Äia tik iÅ¡ atminties rakÅ¡tis. Taigi praneÅ¡imas apaÄioje, mes turi vietinÄ¯ kintamÄjÄ¯ baras. Taip, kad Å¾ymeklis, kad ketina store-- o tos vietos argumentÄ, kad manimi ketina laikyti styginiÅ³ baras. Ir tada pastebÄti tik virÅ¡ jo per kaminÄ, nes kiekvienÄ kartÄ, jÅ«s papraÅ¡ykite Memory dÄl kaminÄ, jis eina truputÄ¯ virÅ¡ jo pavaizduotomis piktogramo-, Atkreipkite dÄmesÄ¯, kad mes turime ten 12 baitÅ³. VirÅ¡utiniame kairiajame vienas yra C laikiklis nulis ir apaÄioje deÅ¡inÄje yra C laikiklis 11. Tai tiesiog kaip kompiuteriai ketina nustatyti jÄ¯. Taigi tiesiog intuityviai, jei juosta turi daugiau kaip 12 simboliÅ³ iÅ¡ viso, Ä¯skaitant "Backslash nulis, kur yra 12 arba C laikiklis 12 ketinate eiti? Arba, tiksliau, kur yra 12 poÅ¾ymis ar 13 simboliÅ³, Å¡imtoji charakteris vyksta baigti paveikslÄlyje? AukÅ¡Äiau ar Å¾emiau? 

TeisÄ, nes net pati kamino auga aukÅ¡tyn, kai jÅ«s Ä¯dÄti stuff jis, ji dÄl dizaino, kelia atmintÄ¯ nuo virÅ¡aus iki apaÄios. Taigi, jei jÅ«s turite daugiau nei 12 baitÅ³, jÅ«s ketinate pradÄti perraÅ¡yti baras. Dabar tai klaida, bet tai tikrai ne big deal. Bet tai yra baisi, nes ten daugiau daiktÅ³ vyksta atmintyje. Taigi Äia, kaip mes galime Ä¯dÄti Sveiki, bÅ«tÅ³ aiÅ¡kus. Jei aÅ¡ Ä¯vedÄte Hello eilutÄje. H-E-L-L-O Backslash nulis, baigiasi per tie 12 baitÅ³, o mes super saugus. Viskas gerai. Bet jei aÅ¡ tipo kaÅ¾kÄ ilgiau, potencialiai tai vyksta slinkti Ä¯ baro erdvÄje. Bet dar blogiau, paaiÅ¡kÄja iÅ¡ viso to laiko, nors mes niekada kalbÄjo apie tai, kamino naudojamas kitÅ³ dalykÅ³. Tai ne tik vietiniai kintamieji. 

C yra labai Å¾emo lygio kalba. Ir tai tarsi slapta naudoja krÅ«vÄ taip pat prisiminti kai funkcija vadinama, kÄ adresas yra ankstesnio funkcijÄ, todÄl ji gali Å¡okinÄti atgal Ä¯ tÄ funkcijÄ. Taigi, kai pagrindiniai skambuÄiai apsikeitimo tarp kÄ uÅ¾maunamas ant kamino yra ne tik apsikeitimo vietinius kintamuosius, ar jos argumentai, taip pat slapta stumiama ant kamino kaip pavaizduota raudonu gabaliukÄ Äia yra pagrindinÄ adresas fiziÅ¡kai jÅ«sÅ³ kompiuterio atmintyje, taip, kad, kai apsikeitimo yra padaryta, kad kompiuteris Å¾ino, man reikia grÄ¯Å¾ti Ä¯ pagrindinÄ¯ ir baigti vykdyti pagrindinÄ funkcijÄ. Taigi tai yra pavojinga dabar, nes jei vartotojas Ä¯veda gerai daugiau nei Sveiki, pavyzdÅ¾iui, kad vartotojo Ä¯vesties clobbers arba perraÅ¡o tÄ raudonÄ skyriÅ³, logiÅ¡kai, jei kompiuterio tik ketina aklai prisiimti kad tos raudonos gabalas baitai adresas, kuriuo ji turÄtÅ³ grÄ¯Å¾ti, KÄ daryti, jei prieÅ¡as yra pakankamai protingas, arba laimÄ Ä¯dÄti baitÅ³ seka ten, kad atrodo kaip adresÄ, bet tai kodo adresas kad jis ar ji nori kompiuterÄ¯ vykdyti vietoj pagrindinis? 

Kitaip tariant, jei kÄ vartotojas raÅ¡yti ne laiku, yra ne tik kaÅ¾kas neÅ¾alingas, kaip labas, bet tai tikrai kodas, kuris yra lygiavertis iÅ¡trinti visus Å¡io vartotojo failus? Arba elektroniniu paÅ¡tu savo slaptaÅ¾odÄ¯ mane? Arba pradÄti prisijungdami savo klaviÅ¡Å³, tiesa? Yra bÅ«das, tegul numato Å¡iandien kad jie galÄtÅ³ Ä¯vesti ne tik labas Pasaulio ar jÅ³ pavadinimas, jie iÅ¡ esmÄs gali praeiti kodas, nuliÅ³ ir tie, kad kompiuteris klaidÅ³ abiems kodÄ ir adresÄ. Taigi nors ir Å¡iek tiek abstrakÄiai, jei vartotojas Ä¯veda Ä¯ pakankamai rungimosi kodas kad mes apibendrinti Äia taip A. A yra ataka ar prieÅ¡ai. Taigi tiesiog blogas stuff. Mums nerÅ«pi apie numeriai arba nuliai ar tie Å iandien, pavyzdÅ¾iui, kad jÅ«s galÅ³ gale perraÅ¡yti tÄ raudonÄ skyriÅ³, pastebÄti, kad baitÅ³ seka. O 835 Cnulis aÅ¡tuoni nulis. Ir dabar taip Vikipedijos straipsnio Äia pasiÅ«lÄ, jei dabar iÅ¡ tikrÅ³jÅ³ pradÄti Å¾enklinimo jÅ«sÅ³ kompiuterio baitÅ³ atminties, koks Vikipedijos straipsnis yra PasiÅ«lymÄ yra tai, kas jei adresas tos virÅ¡utiniame kairiajame baitas yra 80 C 0 3508. 

Kitaip tariant, jei blogiukas yra pakankamai protingas su savo kodÄ kad iÅ¡ tikrÅ³jÅ³ Ä¯dÄti numerÄ¯ Äia, kad atitinka kodas adresÄ jis ar ji Å¡virkÅ¡Äiama Ä¯ kompiuterÄ¯, galite gali apgauti kompiuterÄ¯ Ä¯ kÄ nors. Å alinti failus, elektroninio paÅ¡to siuntimas dalykÅ³, uostyti savo srautÄ, tiesiog nieko galÄtÅ³ bÅ«ti Ä¯purÅ¡kiamas Ä¯ kompiuterÄ¯. Ir taip buferio ataka jos branduolys yra tik kvailas, kvailas rankinis masyvo, kad neturÄjo patikrintas jos ribÅ³. Ir tai, kas yra super pavojingas ir tuo pat metu itin galingas C yra tai, kad mes iÅ¡ tikrÅ³jÅ³ turi prieiga Ä¯ bet kuriÄ atminties. Tai iki mÅ«sÅ³ programuotojai, kurie raÅ¡o originalÅ³ kodÄ patikrinti adyti ilgÄ¯ bet masyvai, kad mes manipuliuoti. Taigi, kad bÅ«tÅ³ aiÅ¡ku, kas yra pataisyti? Jei mes Ä¯virsta Ä¯ tai kodas, aÅ¡ ne tik pakeisti baro ilgÄ¯, kas dar turÄÄiau bÅ«ti patikrinti? KÄ dar turÄÄiau daryti, kad iÅ¡vengti Å¡io uÅ¾puolimo visiÅ¡kai? AÅ¡ nenoriu pasakyti, tiesiog aklai kad jums reikia nukopijuoti tiek baitÅ³ taip pat kaip ir baro ilgis. Noriu pasakyti, kopijuoti kaip daug baitÅ³ kaip yra baro iki paskirta atminties arba 12 maksimaliai. Taigi man reikia Å¡iek tiek, jei sÄlyga natÅ«ra kad daro patikrinti juostos ilgis, bet jei jis virÅ¡ija 12, mes tiesiog sunku kodÄ 12 kaip didÅ¾iausiÄ galimÄ atstumÄ. PrieÅ¡ingu atveju vadinamasis buferis perpildymo ataka gali atsitikti. EsanÄios Å¡iÅ³ skaidres apaÄioje, Jei Ä¯domu skaityti daugiau yra tikrasis originalus straipsnis Jei norite paÅ¾velgti. 

Bet dabar, be kainÅ³ mokama Äia buvo neefektyvumÄ. Taigi, tai buvo greitai Å¾emo lygio ApÅ¾velkite kÄ problemÅ³ gali kilti, dabar, kad mes turÄti prieigÄ prie kompiuterio atmintyje. Bet kita problema, mes jau suklupo pirmadienÄ¯ buvo tik neefektyvumas Susietos sÄraÅ¡Ä. Mes grÄ¯Å¾ti Ä¯ linijinio laiko. Mes nebeturime vientisÄ masyvÄ. Neturime laisvÄ prieigÄ. Mes negalime naudoti kvadratiniÅ³ laikiklis notacijos. Mes tiesiog turime naudoti, o kilpa kaip vienÄ paraÅ¡iau prieÅ¡ momentas. TaÄiau pirmadienÄ¯, mes teigÄ, kad mes galime slinkti atgal Ä¯ efektyvumo srityje pasiekti kaÅ¾kÄ, kad logaritminÄ galbÅ«t, arba geriausia dar, gal net kaÅ¾kas, kad yra Vadinamasis pastovus laikas. Taigi, kaip mes galime padaryti, kad naudojant Å¡iuos naujus Ä®rankiai, Å¡ie adresai, Å¡iuos patarimus, ir sriegimo dalykÅ³ mÅ«sÅ³ paÄiÅ³? Na, tarkime, kad Äia, tai yra krÅ«va skaiÄiÅ³, kad mes norime Laikyti duomenÅ³ struktÅ«ra ir paieÅ¡kos efektyviai. Mes galime visiÅ¡kai atsukti Ä¯ savaitÄ du, mesti juos Ä¯ masyvÄ, ir ieÅ¡koti juos naudojant dvejetainÄ¯ paieÅ¡kÄ. Skaldyk ir valdyk. Ir iÅ¡ tiesÅ³ paraÅ¡Ä dvejetainis IeÅ¡koti PSET3, kur Ä¯gyvendino suradimas programÄ. Bet Å¾inote kÄ. Yra rÅ«Å¡ies daugiau protingas bÅ«das tai padaryti. Tai Å¡iek tiek daugiau sudÄtingas ir galbÅ«t leidÅ¾ia mums pamatyti, kodÄl dvejetainis PaieÅ¡ka yra labai daug greiÄiau. Pirma, galime pristatyti medÅ¾io sÄvoka. Kuris nors iÅ¡ realybÄ medÅ¾iai rÅ«Å¡ies augti kaip Å¡is, Ä¯ kompiuterÄ¯ pasaulyje Mokslas jie rÅ«Å¡ies auga Å¾emyn kaip Å¡eimos medÄ¯, kur jÅ«s turite jÅ«sÅ³ seneliai ar proseneliai arba PlauktiÅÅ¡ virÅ¡uje, patriarchas ir Å¡eimos matriarch, tik vienas Vadinamasis Å¡aknis, mazgas, toliau kuri yra jo vaikai, Å¾emiau kurios yra jos vaikai, arba jos palikuonys apskritai. Ir nors kabinti ne Å¡eimos apaÄios medis, Be to, kad Jauniausias Å¡eimoje, taip pat gali bÅ«ti tiesiog bendrine vadinama medÅ¾io lapai. 

Taigi tai yra tik krÅ«va Å¾odÅ¾iÅ³ ir apibrÄÅ¾imÅ³ kaÅ¾ko vadinamas Ä¯ kompiuterÄ¯ medis Mokslas, panaÅ¡iai kaip Å¡eimos medÄ¯. Bet yra mÄgÄjas Ä¯sikÅ«nijimÅ³ medÅ¾iÅ³, iÅ¡ kuriÅ³ vienas vadinamas dvejetainis paieÅ¡kos medis. Ir jÅ«s galite rÅ«Å¡ies Tease be ko Å¡is dalykas veikia. Na, tai dvejetainis, kokia prasme? Kur dvejetainis iÅ¡ Äia? AtsipraÅ¡ome? Tai ne tiek arba. Tai daugiau, kad kiekvienas iÅ¡ mazgÅ³ neturi daugiau nei du vaikai, kaip matome Äia. Apskritai, tree-- ir JÅ«sÅ³ tÄvai ir seneliai gali turÄti daug vaikÅ³ arba VaikaiÃÂ¨iai kaip jie iÅ¡ tikrÅ³jÅ³ nori, ir taip, pavyzdÅ¾iui, ten mes turime tris vaikai iÅ¡jungti, kad deÅ¡inÄje mazgas, bet dvejetainis medis, mazgas turi nulis, vienas arba du vaikai maksimaliai. Ir tai graÅ¾us nuosavybÄ, nes jei jis uÅ¾dÄtas dviejÅ³, mes ketiname bÅ«ti suteikta galimybÄ gauti Å¡iek tiek Å¾urnalo bazÄ du veiksmas vyksta Äia galiausiai. Taigi, mes turime kaÅ¾kÄ logaritminis. Bet daugiau apie tai per akimirkÄ. PaieÅ¡ka medis reiÅ¡kia, kad skaiÄiai yra iÅ¡dÄstytos taip, kad kairysis vaiko vertÄ yra didesnÄ uÅ¾ Å¡aknies. Ir jo teisÄ vaikas didesnis nei Å¡aknÅ³. Kitaip tariant, jei bet kuris iÅ¡ imtis mazgai, Å¡iuo paveikslÄlyje apskritimai, ir Å¾iÅ«ri Ä¯ savo kairÄ Vaikas ir jo teisÄ vaikas pirmasis turÄtÅ³ bÅ«ti maÅ¾esnis nei, antrasis turÄtÅ³ bÅ«ti didesnÄ nei. Taigi normalumas patikrinti 55. Jis paliko vaikÄ yra 33. Tai maÅ¾iau nei. 55, jo teisÄ vaikas yra 77. Tai daugiau nei. Ir tai rekursywny apibrÄÅ¾imas. Mes galime patikrinti kiekvienÄ iÅ¡ tÅ³ vienÄ mazgai ir tas pats modelis bÅ«tÅ³ laikyti. 

Taigi, kas yra malonu A dvejetainis paieÅ¡kos medis, yra kad vienas, mes galime jÄ Ä¯gyvendinti su struct, tiesiog patinka. Ir nors mes mesti daug struktÅ«rÅ³ jÅ«sÅ³, jie Å¡iek tiek dabar intuityvus tikiuosi. SintaksÄ yra vis dar neaiÅ¡kus tikrai, Bet mazgas turinys Å¡ioje grupÄje context-- ir mes nuolat naudojant Å¾odÄ¯ mazgas, ar tai staÄiakampis ekrane arba ratu, tai tik keletas bendrinis konteineris, Å¡iuo atveju medÅ¾io, kaip ir viename matÄme, turime sveikÄjÄ¯ skaiÄiÅ³ kiekviena iÅ¡ mazgÅ³ ir tada man reikia dviejÅ³ patarimÅ³ nukreipta Ä¯ kairÄ vaiko ir deÅ¡inÄs vaikui, atitinkamai. Å tai kaip mes galime Ä¯gyvendinti, kad Ä¯ struct. Ir kaip galÄÄiau jÄ Ä¯gyvendinti kodas? Na, Paimkime greitai paÅ¾velgti Ä¯ Å¡iÄ maÅ¾Ä pavyzdÄ¯. Tai nÄra funkcionalus, bet aÅ¡ kopijuoti ir Ä¯klijuoti tÄ struktÅ«rÄ. Ir jei mano funkcija dvejetainis PaieÅ¡ka medis vadinamas paieÅ¡ka, ir tai trunka du argumentus, sveikas skaiÄius, N ir rodyklÄ Ä¯ mazgÄ, todÄl rodyklÄ Ä¯ medÄ¯ arba rodyklÄ Ä¯ medÄ¯ Å¡aknis, kaip man eiti apie paieÅ¡kos N? Na, visÅ³ pirma, nes aÅ¡ sprendÅ¾iant su rodyklÄmis, AÅ¡ ruoÅ¡iuosi daryti normalumas patikrinti. Jei medÅ¾iÅ³ lygu lygu nuliui, yra N Å iame medyje ar ne Å¡iame medyje? Ji negali bÅ«ti, tiesa? Jei aÅ¡ esu praeityje nulis, ten nieko nÄra. AÅ¡ taip pat tik aklai pasakyti return false. Jei man nieko, aÅ¡ tikrai negaliu rasti jokiÅ³ numerÄ¯ N. Taigi, kÄ dar galÄÄiau Patikrink Dabar? AÅ¡ ruoÅ¡iuosi pasakyti gerai dar, jei N yra maÅ¾iau nei nepriklausomai yra medÅ¾io mazgas kad aÅ¡ Ä¯teikÄ N vertÄ. Kitaip tariant, jei skaiÄius aÅ¡ ieÅ¡ko, N, yra maÅ¾esnis nei mazgas kad aÅ¡ Å¾iÅ«riu. Ir aÅ¡ mazgas Å¾iÅ«riu ne vadinamas medis, ir atÅ¡aukia iÅ¡ ankstesniame pavyzdyje gauti tuo verte rodyklÄ, AÅ¡ RodykliÅ³ notacijos. Taigi, jei N yra maÅ¾iau nei medÅ¾io rodykle N, noriu konceptualiai eiti Ä¯ kairÄ. Kaip aÅ¡ iÅ¡reikÅ¡ti ieÅ¡ko liko? BÅ«ti aiÅ¡ku, jei tai yra tas vaizdas, ir aÅ¡ buvo perduota, kad virÅ¡utinis arrow kad manimi nukreipta Å¾emyn. Å tai mano medis Å¾ymeklis. AÅ¡ nukreipta Ä¯ medÅ¾io Å¡aknis. Ir aÅ¡ ieÅ¡kau tarkim, uÅ¾ numeris 44, savavaliÅ¡kai. Yra 44 arba maÅ¾iau nei didesnis nei 55 Akivaizdu? Taigi, tai maÅ¾iau nei. Ir todÄl tai jei taikoma sÄlyga. Taigi konceptualiai, kÄ noriu IeÅ¡koti kito, jei aÅ¡ ieÅ¡kau 44? Taip? 

BÅ«tent, aÅ¡ noriu ieÅ¡koti kairÄ¯jÄ¯ vaikÄ, arba Ä¯ kairÄ sub-tree Å¡io paveikslÄlyje. Ir iÅ¡ tiesÅ³, tegul mane per vaizdas Å¾emyn Äia tik uÅ¾ momentÄ, nes AÅ¡ negaliu subraiÅ¾yti this out. Jei aÅ¡ pradedu Äia ne 55, o AÅ¡ Å¾inau, kad vertÄ 44 AÅ¡ ieÅ¡kau yra kairysis, tai tipo tiek kaip aÅ¡arojimas telefono knygÄ pusÄ arba aÅ¡arojimas medÄ¯ per pusÄ. AÅ¡ jau nebeturi rÅ«pintis Visa tai pusÄ medÅ¾io. Ir dar, kaip bebÅ«tÅ³ keista, kalbant iÅ¡ struktÅ«ra, tai per Äia, kad dalykas prasideda 33, tai savaime yra dvejetainis paieÅ¡kos medis. AÅ¡ pasakiau Å¾odis rekursywny anksÄiau, nes IÅ¡ tiesÅ³, tai yra, kad duomenÅ³ struktÅ«ra pagal apibrÄÅ¾imÄ yra grÄ¯Å¾tamojo. Jums gali tekti medÄ¯, kad tai? didelis, bet kiekvienas savo vaikus viena atstovauja medÄ¯ tik Å¡iek tiek maÅ¾esnis. Vietoj jo yra senelis ar moÄiutÄ, dabar tai tiesiog mama or-- aÅ¡ negaliu say-- ne mama ar tÄtis, kad bÅ«tÅ³ keista. Vietoj du vaikai ten BÅ«tÅ³ kaip brolis ir sese. Naujos kartos Å¡eimos medÄ¯. TaÄiau struktÅ«riÅ¡kai, tai tÄ paÄiÄ idÄjÄ. Ir it turns out Turiu funkcijÄ su kuriais galiu ieÅ¡koti dvejetainÄ¯ paieÅ¡kÄ medis. Jis vadinamas paieÅ¡ka. IeÅ¡koti N medÅ¾iÅ³ rodyklÄs kairÄje kitas, jei n yra didesnis, negu vertÄ kad aÅ¡ Å¡iuo metu. 55 Ä¯ istorijÄ prieÅ¡ akimirkÄ. Turiu funkcija vadinama PaieÅ¡ka kad aÅ¡ galiu tik perduoti N. tai ir rekursyviai paieÅ¡kÄ sub-tree ir tiesiog grÄÅ¾a kad ir kÄ atsakyti. Kita aÅ¡ turiu Å¡iek tiek galutinÄ¯ bazinÄ¯ scenarijÅ³ Äia. 

Kas yra galutinÄ atveju? Medis yra arba niekinis. VertÄ aÅ¡ arba ieÅ¡kote yra maÅ¾iau nei ji arba didesnis, nei arba lygi jai. Ir galÄÄiau pasakyti lygÅ«s lygÅ«s, bet logiÅ¡kai tai lygiavertis tiesiog pasakyti dar Äia. Taigi tiesa yra tai, kaip rasti kaÅ¾kÄ. Taigi, tikiuosi, tai dar Ä¯tikinamÅ³ pavyzdÅ¾iÅ³ nei kvailas sigma funkcija Mes padarÄme keletÄ paskaitÅ³ atgal, kur jis buvo tik kaip paprasta naudoti kilpÄ suskaiÄiuoti visus skaiÄius vienoje iÅ¡ kad N. Äia su duomenÅ³ struktÅ«ros kad pati yra rekursyviai apibrÄÅ¾ti ir rekursyviai parengtas, dabar mes turi galimybÄ iÅ¡reikÅ¡ti save, kad kodu, kad pati yra grÄ¯Å¾tamojo. Taigi tai yra lygiai toks pats kodas Äia. 

Taigi, kÄ kitas problemas mes galime iÅ¡sprÄsti? Taigi greitas Å¾ingsnis nuo medÅ¾iai vos akimirkÄ. Å tai, tarkim, Vokietijos vÄliava. Ir ten aiÅ¡kiai modelis su Å¡iuo vÄliava. Ir ten daug vÄliavos pasaulyje, kad yra taip paprasta, kaip tai kalbant jÅ³ spalvÅ³ ir raÅ¡tÅ³. Bet manyti, kad Å¡is yra saugomi kaip GIF arba JPEG arba Bitmap, ar ping, bet grafinis failo formatas su kuria jÅ«s esate susipaÅ¾inÄ, kai kurie iÅ¡ jÅ³ mes Å¾aisti su Ä¯ PSET4. Tai neatrodo verta saugoti juoda pikseliÅ³, juoda pikseliÅ³, juoda pikseliÅ³, taÅ¡kas, taÅ¡kas, taÅ¡kas, visa krÅ«va juodi pikseliai pirmÄ scanline, arba eilutÄ, tada visa krÅ«va tas pats, tada visa krÅ«va iÅ¡ tos paÄios, ir tada visa krÅ«va raudonÅ³ taÅ¡kÅ³, raudonos taÅ¡kÅ³, raudona taÅ¡kÅ³, tada visa krÅ«va geltonÅ³ taÅ¡kÅ³, geltona, tiesa? 

Yra toks neefektyvumas Äia. Kaip jÅ«s intuityviai suspausti Vokietijos vÄliava jei jÄ Ä¯gyvendinant kaip failÄ? Kaip kokia informacija mes galime ne vargintis saugoti diske tam sumaÅ¾inti mÅ«sÅ³ failo dydÄ¯ iÅ¡, kaip megabaitas Ä¯ kilobaitai, kaÅ¾kas maÅ¾esnis? Kur slypi atleidimÅ³ Äia bus aiÅ¡ku? KÄ galima padaryti? Taip? BÅ«tent. KodÄl gi ne, o ne prisiminti kiekvieno pikselio spalva darn kaip jÅ«s darote PSET4 su bitmap failo formatu, kodÄl ne jÅ«s tiesiog atstovauti kairiausias skiltyje taÅ¡kÅ³, pavyzdÅ¾iui, juodÅ³ taÅ¡kÅ³ krÅ«va, krÅ«va raudonos, ir geltonos krÅ«va, ir tada tiesiog kaÅ¾kaip uÅ¾koduoti idÄja iÅ¡ Pakartokite tai 100 kartÅ³ ar kartoti 1000 kartus? Kur 100 ar 1000 yra tik sveikasis skaiÄius, todÄl jÅ«s gali iÅ¡sisukti tik su vienu numeriu vietoj Å¡imtÅ³ ar tÅ«kstanÄiÅ³ PapildomÅ³ taÅ¡kÅ³. Ir iÅ¡ tiesÅ³, tai, kaip mes gali suspausti Vokietijos vÄliava. Bei Dabar kÄ apie PrancÅ«zijos vÄliava? Ir Å¡iek tiek kaÅ¾kokia psichikos naudotis, su kurios vÄliava gali bÅ«ti suspausta daugiau diske? Vokietijos vÄliava arba prancÅ«zÅ³ vÄliava, jei mes Å¡Ä¯ poÅ¾iÅ«rÄ¯? Vokietijos vÄliava, nes ten daugiau horizontalus atleidimo. Ir dizainas, daugelis grafinis failas formatai tiesÅ³ dirba kaip skenavimo linijas horizontaliai. Jie galÄtÅ³ dirbti vertikaliai, tiesiog Å¾monija prieÅ¡ nusprendusios metÅ³, kad mes apskritai manau dalykÅ³ eilÄs iki eilÄs vietoj stulpelyje stulpelyje. Taigi iÅ¡ tiesÅ³, jei buvo paÅ¾velgti Ä¯ failÄ dydis Vokietijos vÄliava ir prancÅ«zÅ³ vÄliava, tol, kol geba yra tas pats, to paties ploÄio ir aukÅ¡tis, tai vienas Äia bus didesni, nes jus turi pakartoti sau tris kartus. Turite nurodyti mÄlyna, pakartokite BÅ«k, balta, pakartokite sau, raudona, pakartokite sau. JÅ«s galite ne tik eiti visi keliÄ Ä¯ deÅ¡inÄ. Ir kaip panaikinti, kad iÅ¡valyti suspaudimo yra visur, jei jie yra keturi rÄmai iÅ¡ video-- jums gali priminti, kad filmÄ arba vaizdo Ä¯raÅ¡as yra paprastai kaip 29 arba 30 kadrÅ³ per sekundÄ. Tai tarsi maÅ¾a Flip Book, kur jÅ«s tik pamatyti vaizdÄ, vaizdas, vaizdo, vaizdas, vaizdas tiesiog super greitai, todÄl atrodo ant ekrano aktoriai juda. Å tai kamaniÅ³ apie Ä® virÅ¡Å³ gÄliÅ³ krÅ«va. Ir nors ji gali bÅ«ti natÅ«ra sunku pamatyti iÅ¡ pirmo Å¾vilgsnio, vienintelis dalykas, juda Å¡is filmas yra biÄiÅ³. 

Kas yra kvailas apie saugoti vaizdo zdekompresowaniu? Tai tipo iÅ¡ atliekÅ³ saugoti vaizdo Ä¯raÅ¡Ä kaip keturias beveik identiÅ¡ki vaizdus, skiriasi tik tiek, kiek, kur biÄiÅ³ yra. JÅ«s galite iÅ¡mesti pats tos informacijos ir nepamirÅ¡ti, tik, pavyzdÅ¾iui, pirmas rÄmas ir paskutinis kadras, pagrindiniai rÄmai, jei jÅ«s nors girdÄjote Å¾odÄ¯ ir tiesiog Laikyti viduryje, kai biÄiÅ³ yra. Ir jÅ«s neturite saugoti visus roÅ¾inÄ, ir mÄlynÄ, ir Å¾alia vertÄs, taip pat. Taigi tai yra tik pasakyti, kad suspaudimas yra visur. Tai metodas, mes daÅ¾nai naudoti arba imtis uÅ¾ suteiktas Å¡iÅ³ dienÅ³. 

Bet kaip jÅ«s suspausti tekstÄ? Kaip tu apie suspaudÅ¾iant tekstÄ? Na, kiekvienas iÅ¡ simboliÅ³ ASCII yra vienas baitas, arba aÅ¡tuonis bitus. Ir tai rÅ«Å¡ies kvailas, tiesa? Kadangi jÅ«s tikriausiai tipas A ir E ir I ir O, U daug daÅ¾niau nei kaip W arba Q arba Z, priklausomai nuo to, kokia kalba raÅ¡ote tikrai. Ir taip, tai kodÄl mes vartojame AÅ¡tuoni bitai kiekvienam laiÅ¡ke, Ä¯skaitant maÅ¾iausiai lankytinos raidÄs, tiesa? KodÄl gi ne naudoti maÅ¾iau bitai super lankytinos raidÄs, kaip E, kÄ galite atspÄti pirmasis LaimÄs rato, ir naudoti daugiau bitai maÅ¾iau populiarÅ«s raidÄs? KodÄl? Nes mes tik ketina naudoti juos reÄiau. 

Na, it turns out, kad turi buvo bandoma pagaminti tai padaryti. Ir jei jÅ«s prisimenate iÅ¡ klasÄs mokyklinis ar vidurinÄs mokyklos, MorzÄs kodas. MorzÄs abÄcÄlÄ turi taÅ¡kus ir brÅ«kÅ¡neliai, kurie gali bÅ«ti perduodama iÅ¡ilgai laido garsai ar signalai kaÅ¾koks. Bet MorzÄs kodas yra super Å¡varus. Tai tipo dvejetainis sistemos kad jÅ«s turite taÅ¡kus arba brÅ«kÅ¡niÅ³. TaÄiau jei matote, pavyzdÅ¾iui, du taÅ¡kus. Arba, jei jÅ«s manote atgal Ä¯ operatoriaus kas eina kaip beep, beep, beep, pyptelÄjimas, pradeda Å¡iek tiek spragtukÄ , kuri perduoda signalÄ, jei jus, gavÄjas gauna du taÅ¡kÅ³, kokiÄ Å¾iniÄ jau gavote? VisiÅ¡kai savavaliÅ¡kai. 

AÅ¡? AÅ¡? Arba kÄ about-- ar man? Gal tai buvo tik du E teisÄ? Taigi ten Å¡i problema iÅ¡ decodability su MorzÄs kodas, pagal kurÄ¯, jei asmuo siunÄia jums laiÅ¡kÄ iÅ¡ tikrÅ³jÅ³ pauziÅ³, todÄl galite rÅ«Å¡iuoti pamatyti ar iÅ¡girsti tarp raidÅ¾iÅ³ spragas, tai nepakanka tik siÅ³sti srautas nuliÅ³ ir, arba taÅ¡keliai ir brÅ«kÅ¡neliai, nes ten dviprasmiÅ¡kumas. E yra vienas taÅ¡kas, tad jei matyti du taÅ¡kus ar iÅ¡girsti du taÅ¡kus, gal tai du E "arba gal tai vienas I. Taigi, mes turime sistemÄ, kuri siÅ«lo pasirinkti Å¡iek tiek daugiau protingas, kad ne. Taigi Å¾mogus, vardu Huffman'o metÅ³ prieÅ¡ atÄjo su tiksliai tai. Taigi mes tiesiog vyksta imtis pirmo Å¾vilgsnio tuo, kaip medÅ¾iai Priklauso tai. Tarkim, kad tai yra kai kvailas praneÅ¡imÄ norite siÅ³sti, sudaro tik A, B, C anketa D'S ir E ", bet yra atleidimo iÅ¡ darbo daug Äia. Jis nÄra skirtas bÅ«ti anglÅ³ kalba. Tai ne Å¡ifruojamas. Tai tiesiog kvaila Å¾inutÄ su daug pasikartojimÅ³. Taigi, jei jÅ«s iÅ¡ tikrÅ³jÅ³ PaskaiÄiuoti visi A s, B-Å³jÅ³ C "D's, o E", Äia daÅ¾nis. 20% laiÅ¡kus A-Å³jÅ³ 45% raidÄs yra E ", ir trys kiti daÅ¾niai. Mes skaiÄiuojamos ten rankiniu bÅ«du ir tiesiog darÄ matematikos. 

Taigi, tai Pasirodo, kad Huffman, prieÅ¡ kurÄ¯ laikÄ, Supratau, kad, Å¾inote, kas, jei aÅ¡ pradÄti statyti medis arba miÅ¡ko medÅ¾iÅ³, jei norite, taip, aÅ¡ galiu padaryti taip. AÅ¡ ruoÅ¡iuosi duoti mazgas kiekvienas laiÅ¡kÅ³, kad aÅ¡ rÅ«pi ir aÅ¡ ruoÅ¡iuosi laikyti viduje, kad mazgas daÅ¾niai kaip slankiojo kablelio vertÄ, ar galima jÄ¯ naudoti N, taip pat, bet mes tiesiog naudokite plÅ«dÄ Äia. Ir algoritmas, jis pasiÅ«lÄ, kad jÅ«s pasinaudoti Å¡ia vieno mazgo miÅ¡kÄ medÅ¾iai, todÄl itin trumpi medÅ¾iai, ir pradÄdami jungia juos su naujÅ³ grupiÅ³, naujos tÄvai, jei bus. Ir jums tai padaryti, pasirinkdamas du maÅ¾iausi daÅ¾niai vienu metu. Taigi aÅ¡ paÄmÄ 10% ir 10%. Sukurti naujÄ mazgas. Ir aÅ¡ vadinu naujÄ mazgo 20%. 

Kuris dviejÅ³ mazgÅ³ AÅ¡ sujungti toliau? Tai Å¡iek tiek dviprasmiÅ¡kas. Taigi ten kai kampiniai atvejus apsvarstyti, taÄiau, kad viskas gana, AÅ¡ ruoÅ¡iuosi rinktis 20% - AÅ¡ dabar ignoruoti vaikus. AÅ¡ ruoÅ¡iuosi pasirinkti 20% ir 15% ir parengti du naujus kraÅ¡tus. Ir dabar, kai du mazgai man logiÅ¡kai sujungti? Ignoruoti visus vaikus, visi anÅ«kai, tiesiog paÅ¾velgti Å¡aknÅ³ dabar. Kuris dviejÅ³ mazgÅ³ aÅ¡ kergti? Du punktas 0,35. Taigi leiskite man atkreipti du naujus kraÅ¡tus. Ir tada aÅ¡ tik turiu vienÄ kairÄ. Taigi Äia medis. Ir tai buvo parengtas sÄmoningai ieÅ¡koti rÅ«Å¡ies gana, bet pastebÄsite, kad kraÅ¡tai turi Taip pat buvo paÅ¾enklinti nulio iki vieneto. Taigi, visi iÅ¡ kairÄs kraÅ¡tÅ³ yra nulinÄs savavaliÅ¡kai, bet nuosekliai. Visi reikiami kraÅ¡tai yra tie. 

Ir taip, ko Hoffmanas siÅ«loma, jei norite atstovauti B, o ne atstovauja skaiÄiÅ³ 66, kaip ASCII kuri yra aÅ¡tuoni visÄ bitai, Å½inai kÄ, tik parduotuvÄje modelis nulis, nulis, nulis, nuliui, nes tai kelias nuo mano medÅ¾io, p Huffman anketa medis, kad iÅ¡ Å¡aknÅ³ lapÅ³. Jei norite iÅ¡saugoti El, prieÅ¡ingai, ne siÅ³sti aÅ¡tuonis bitus, atspindintys E. Vietoj to, siÅ³sti kÄ modelio bitai? Vienas. Ir kas malonu apie tai kad E yra populiariausias raÅ¡tas, ir jÅ«s, naudojant Trumpiausias kodas. Kitas populiariausias laiÅ¡kas atrodo, kad jis buvo A. Ir taip, kiek bitÅ³ gi jis siÅ«lo naudoti, kad? Nulis, vienas. 

Ir todÄl, kad ji Ä¯gyvendinama kaip Å¡io medÅ¾io, nes dabar leiskite numatyti ten nÄra dviprasmiÅ¡kumo kaip MorzÄs kodas, nes visi iÅ¡ laiÅ¡kus galite rÅ«pi yra iÅ¡ Å¡iÅ³ kraÅ¡tÅ³ pabaigoje. Taigi, kad tik vienas taikymas medÄ¯. Tai is-- ir aÅ¡ banga mano ranka Ä¯ tai, kaip jÅ«s gali Ä¯gyvendinti tai kaip C struktÅ«rÄ. Mes tiesiog reikia derinti simbolis, kaip char, ir, daÅ¾niÅ³ kairÄ ir Ä¯ deÅ¡inÄ. Bet paÅ¾velkime Ä¯ du Galutiniai pavyzdÅ¾iai, kad jums gauti pakankamai susipaÅ¾inÄ su po nulis Viktorina Ä¯ problemÄ nustatyti penki. 

Taigi, yra duomenÅ³ struktÅ«ros Å¾inomas kaip maiÅ¡os lentelÄje. Ir maiÅ¡os lentelÄ yra natÅ«ra atvÄsti, kad ji turi kibirÅ³. Ir Tarkime, kad keturiÅ³ kibirÅ³ Äia tik keturi tarpÅ³. Å tai kortÅ³ kaladÄ, ir Äia yra klubas, kastuvas, klubas, deimantai, klubas, Deimantai, klubas, deimantai, clubs-- todÄl tai yra atsitiktinai. Å irdelÄs, hearts-- todÄl aÅ¡ bucketizing visi Ä¯Äjimai Äia. Ir A maiÅ¡os lentelÄ poreikiai paÅ¾velgti Ä¯ jÅ«sÅ³ indÄlÄ¯, ir tada Ä¯dÄti jÄ¯ Ä¯ tam tikrÄ vieta pagal tai, kÄ matote. Tai algoritmas. Ir aÅ¡ naudoju super paprasta vaizdo algoritmas. Sunkiausia dalis buvo prisiminti kÄ nuotraukos buvo. Ir tada ten keturis bendrus dalykus. 

Dabar kaminai augo, o yra sÄmoningas dizainas dalykas Äia. Bet kÄ dar galÄÄiau padaryti? Taigi iÅ¡ tikrÅ³jÅ³ Äia turime krÅ«va senÅ³ mokyklos egzaminu knygÅ³. Tarkime, kad krÅ«va studentÅ³ pavadinimai yra Äia. Å tai didesni maiÅ¡os lentelÄs. Vietoj keturiÅ³ kauÅ¡Å³, AÅ¡, tarkim 26. Ir mes nenorÄjome eiti skolintis 26 dalykÅ³ iÅ¡ iÅ¡orÄs [? Annenberg?], TodÄl Äia penkiÅ³ kad atstovauti Nuo A iki Z. Ir jei aÅ¡ pamatyti studentas, kurio vardas prasideda A AÅ¡ ruoÅ¡iuosi Ä¯dÄti savo arba savo viktorinÄ ten. Jei kas nors pradeda su C, ten, A-- tikrÅ³jÅ³ nenorÄjo to daryti. B eina Äia. Taigi aÅ¡ turiu A ir B ir C. Ir dabar Äia dar studentas. Bet jei tai maiÅ¡os lentelÄ Ä¯gyvendinamas su masyvo, AÅ¡ rÅ«Å¡ies prisukamas Å¡iuo metu, tiesa? I rÅ«Å¡ies reikia Ä¯dÄti Å¡Ä¯ kaÅ¾kur. 

Taigi vienas bÅ«das aÅ¡ galiu iÅ¡sprÄsti Å¡iÄ problemÄ yra visi teisÄ, yra uÅ¾imtas, B yra uÅ¾imtas, C yra uÅ¾imtas. AÅ¡ ruoÅ¡iuosi Ä¯dÄti jÄ¯ Ä¯ D. Tad pirma, turiu atsitiktiniÅ³ tiesioginÄ prieigÄ Ä¯ kiekvienÄ studentams kibirai. Bet dabar tai tipo atiteko Ä¯ kaÅ¾kÄ linijinÄ, nes jei aÅ¡ noriu ieÅ¡koti kaÅ¾kam kurio vardas prasideda A, aÅ¡ patikrinti Äia. Bet jei tai yra ne A studentas aÅ¡ ieÅ¡kote, I rÅ«Å¡ies turite pradÄti tikrinti kad kauÅ¡ai, nes kÄ aÅ¡ padariau buvo tarsi tiesiÅ¡kai zondas duomenÅ³ struktÅ«rÄ. Kvailas bÅ«das pasakyti tiesiog ieÅ¡koti pirmo prieinamo atidarymo, ir Ä¯dÄti kaip planas B, taip sakant, arba planas, D, Å¡iuo atveju, vertÄ, toje vietoje vietoj. Tai tik todÄl, kad jei jÅ«s gavo 26 vietas ir studentai su vardo Q arba Z, ar kaÅ¾kas panaÅ¡aus kad bent jau jÅ«s naudojate erdvÄ. 

Bet mes jau matÄme daugiau protingi sprendimai Äia, tiesa? KÄ tu darytum vietoj jei turite susidÅ«rimo? Jei du Å¾monÄs turi pavadinimas A kas bÅ«tÅ³ buvÄ protingesni ar daugiau intuityvus sprendimas ne tik Eksploatacijos kur D yra turÄtÅ³ bÅ«ti? KodÄl ne aÅ¡ tiesiog eiti ne [? Annenberg?] kaip malloc, kitÄ mazgÄ, jÄ¯ Äia, ir tada Ä¯dÄti, kad studentas Äia. Taigi, kad aÅ¡ iÅ¡ esmÄs turi kai masyvÄ natÅ«ra, arba gal ir daugiau elegantiÅ¡kai kaip mes pradeda rodyti susietÄ sÄraÅ¡Ä. 

Ir taip maiÅ¡os lentelÄ yra struktÅ«ra kad galÄtÅ³ atrodyti tik kaip Å¡is, bet daugiau protingai, jÅ«s kaÅ¾kÄ vadinama atskiras jungimo, kuriuo maiÅ¡os lentelÄ paprasÄiausiai yra matrica, kiekvienas iÅ¡ kurio sudedamosios dalys yra ne skaiÄius, pati yra susijusi sÄraÅ¡as. Taigi, kad jums super greitai prieiga sprendÅ¾iant, kur maiÅ¡os savo vertÄ. PanaÅ¡iai kaip su kortelÄmis, pavyzdÅ¾iui, AÅ¡ padariau super greitus sprendimus. Å irdelÄs eina Äia deimantai eina Äia. Tas pats Äia A eina Äia D eina Äia B eina Äia. Taigi super greitai look-up, ir jei atsitiktÅ³ paleisti Ä¯ bylos kur jÅ«s turite susidÅ«rimai, du Å¾monÄs su tuo paÄiu pavadinimu, gerai tada Jums tiesiog pradÄkite susiejimas juos kartu. O gal jums iÅ¡laikyti juos surÅ«Å¡iuoti abÄcÄlÄs tvarka, o gal jÅ«s neturite. Bet bent jau dabar mes turime dinamiÅ¡kumÄ. Taigi, viena vertus, turime super greitai pastovus laikas, o natÅ«ra linijinio laiko dalyvauja, jei Å¡iÅ³ susijusiÅ³ sÄraÅ¡us pradÄsite gauti Å¡iek tiek ilgai. 

Taigi Å¡is kvailas natÅ«ra, prieÅ¡ kelianti pokÅ¡tas metÅ³. Tuo CS50 hack-a-Thon, kai studentai patikrinti, kai TF arba CA kasmet mano, kad tai juokinga taikstytis Kaip Å¡i Å¾enklas, kur jis tiesiog reiÅ¡kia, kad jei jÅ«sÅ³ vardas prasideda A, eiti Å¡iuo keliu. Jei prasideda jÅ«sÅ³ vardas su B, eikite this-- Gerai, tai juokinga gal vÄliau semestrÄ. Bet yra ir kitas bÅ«das tai padaryti, per daug. SugrÄ¯Å¾k, kad. 

Taigi ten Å¡i struktÅ«ra. Ir tai yra mÅ«sÅ³ paskutinis struktÅ«ra Å¡iandien kuri yra kaÅ¾kas vadinamas Trie. T-R-I-E, kurioje tam tikrÅ³ prieÅ¾asÄiÅ³ yra trumpas uÅ¾ iÅ¡imti, bet tai vadinama Trie. Taigi Trie yra dar vienas Ä¯domus amalgama iÅ¡ Å¡iÅ³ idÄjÅ³ daug. Tai medis, kurÄ¯ mes matÄme anksÄiau. Tai nÄra dvejetainis paieÅ¡kos medis. Tai medis bet vaikÅ³ skaiÄiÅ³, taÄiau kiekvienas iÅ¡ A TRIE vaikams yra masyvas. AN dydis masyvas, tarkim, 26 ar gal 27 Jei norite paremti per brÅ«kÅ¡nelÄ¯ vardai arba kabutes Liaudies pavadinimus. 

Ir taip, tai yra duomenÅ³ struktÅ«ra. Ir jei jums atrodo iÅ¡ virÅ¡aus Ä¯ apaÄiÄ, pavyzdÅ¾iui, jei jums ieÅ¡koti virÅ¡uje mazgas ten, M, yra nukreipta Ä¯ kairiausias dalykas ten, kuris yra, tai A, X, W, E, L, L. Tai tik duomenÅ³ struktÅ«ra, kad savavaliÅ¡kai yra saugoti Å¾moniÅ³ vardus. Ir Maksvelo yra saugomi tik po iÅ¡ masyvo kelias masyvo masyvo. Bet kas nuostabu maÅ¾daug Trie yra kad nors susietÄ sÄraÅ¡Ä ir net masyvas, geriausia, kÄ kada nors DotarÅeÅ yra linijinis laikas arba logaritminÄ laikas ieÅ¡kote nors paimtumÄte. Å iame duomenÅ³ struktÅ«ros TRIE, jei mano duomenÅ³ struktÅ«ra turi vienÄ vardÄ Ä¯ jÄ¯ ir aÅ¡ ieÅ¡kau Maxwell, aÅ¡ ketina jÄ¯ rasti gana greitai. AÅ¡ tiesiog ieÅ¡koti "M-A-X-W-E-L-L. Jeigu Å¡i duomenÅ³ struktÅ«ra, prieÅ¡ingai, jei N yra milijonai, jei yra milijonas vardai Å¡ios duomenÅ³ struktÅ«ros, Maksvelo vis dar bus aptinkamÄ po tik M-A-X-W-E-L-L Å¾ingsniai. Ir David-- D-A-V-I-D Å¾ingsniai. Kitaip tariant, statant duomenÅ³ struktÅ«ra, kad tai gavo visÅ³ Å¡iÅ³ matricos, kurie visi patys remti laisvÄ prieigÄ, Galiu pradÄti ieÅ¡koti up people-Å³jÅ³ vardas, naudojant laiko tai sumÄ proporcingas ne jÅ³ skaiÄiÅ³ dalykÅ³ Ä¯ duomenÅ³ struktÅ«rÄ, kaip milijonÄ esamos pavadinimus. Suma laiko uÅ¾trunka mane rasti M-A-X-W-E-L-L Å¡ioje duomenÅ³ struktÅ«ros yra proporcingas ne su dydis duomenÅ³ struktÅ«ros, bet vardo ilgio. Ir realistiÅ¡kai pavadinimai mes ieÅ¡kome iki niekada bus iÅ¡ proto ilgai. Gal kas nors turi 10 charakterÄ¯ pavadinimas, 20 simboliÅ³ pavadinimÄ. Tai tikrai baigtinis, tiesa? Yra Å¾emÄje Å¾mogaus, kuris turi ilgiausiÄ galimÄ vardÄ, bet pavadinimas yra pastovus vertÄ ilgis, tiesa? Ji neturi skirtis bet prasme. Taigi, tokiu bÅ«du, mes su pasiekti duomenÅ³ struktÅ«rÄ kad yra pastovus laikas ieÅ¡koti-up. Ji imasi tam tikrÅ³ veiksmÅ³ priklausomai nuo Ä¯vesties ilgio, bet ne vardo skaiÄiÅ³ duomenÅ³ struktÅ«rÄ. Taigi, jei mes dvigubai vardÅ³ skaiÄiÅ³ Kitais metais iÅ¡ milijardo iki dviejÅ³ milijardÅ³, iÅ¡vada Maksvelo ketina imtis tÄ patÄ¯ skaiÄiÅ³ iÅ¡ septyniÅ³ Å¾ingsniÅ³ jÄ¯ surasti. Ir taip mes, atrodo, pasiekÄ MÅ«sÅ³ Gralis bÄganÄio laiko. 

Taigi keliÅ³ greitÅ³ praneÅ¡imÅ³ pora. Viktorina nulis artÄja. Daugiau apie tai nuo kurso tinklalapyje per ateinanÄius porÄ dienÅ³. Pirmadienio lecture-- Tai Å¡ventÄ Äia Harvardo pirmadienÄ¯. Tai ne New Haven, todÄl mes radote klasÄ New Haven uÅ¾ paskaitÄ pirmadienÄ¯. Viskas bus filmuojami ir transliuojamas, kaip Ä¯prasta, bet tegul galÅ³ Å¡iandien su 30 sekundÅ¾iÅ³ klipÄ vadinami "Deep Thoughts" iki Daven Farnham, kuris Ä¯kvÄpÄ pernai Å¡eÅ¡tadienÄ¯ Night Live'S "Deep Thoughts" Jack ranka, kuri dabar turÄtÅ³ prasmÄs. 

Filmas: Ir dabar "," Deep Mintys "pagal Daven Farnham. Hash lentelÄ. 

GARSIAKALBIS 1: Gerai, kad viskas dabar. Mes jus pamatyti kitÄ savaitÄ. 

Doug: NorÄdami pamatyti kaip tai veikia. Taigi leiskite paÅ¾velgti, kad atrodo dabar. Taigi Äia mes turime nerÅ«Å¡iuotas masyvo. 

IAN: Doug, galite eiti Ä¯ priekÄ¯ ir iÅ¡ naujo paleisti tai tik vienÄ sekundÄ, praÅ¡au. Gerai, kameros valcavimo, todÄl veiksmai, kai bÅ«site pasiruoÅ¡Ä, Doug, gerai? Doug: Gerai, tai kas mes turime Äia yra pramaiÅ¡iui su masyvo. Ir aÅ¡ spalvos visus elementus raudona rodo, kad ji yra, iÅ¡ tikrÅ³jÅ³, nerÅ«Å¡iuotus. Taigi priminti, kad pirmas dalykas, kurÄ¯ mes darome yra mes rÅ«Å¡iuoti kairÄ¯jÄ¯ pusÄ masyvo. Tada mes rÅ«Å¡iuoti teisÄ pusÄ masyvo. Ir Ya-DA, J.-DA, J.-doje, mes jas sujungti kartu. Ir mes turime visiÅ¡kai rÅ«Å¡iuotÄ masyvo. Å tai kaip sujungti rÅ«Å¡iuoti veikia. 

IAN: Ei, Ei, Whoa, supjaustyti, supjaustyti, supjaustyti, supjaustyti. Doug, jÅ«s galite ne tik Ya-DA, J.-doje, Ya-doje, jÅ«sÅ³ keliÄ per merge rÅ«Å¡iuoti. 

Doug: AÅ¡ kÄ tik padarÄ. Nieko tokio. Mes gerai eiti. Leiskite tiesiog laikyti sukti. Taigi bet kokiu atveju, 

IAN: JÅ«s turite paaiÅ¡kinti jis labiau nei tai. Tai tiesiog nepakanka. Doug: Ian, mes do not reikia grÄ¯Å¾ti Ä¯ vienÄ. Nieko tokio. Taigi bet kokiu atveju, jei mes ir toliau su merge-- Ian, mes vidury filmavimo. 

IAN: aÅ¡ Å¾inau. Ir mes galime ne tik Ya-DA, J.-doje, Ya-doje, per visÄ procesÄ. JÅ«s turite paaiÅ¡kinti, kaip Abi Å¡alys gauti susijungÄ kartu. 

Doug: Bet mes jau ve paaiÅ¡kino, kaip du sides-- 

IAN: JÅ«s kÄ tik parodÄ, juos Å¡iek suliejimo masyvo. Doug: Jie Å¾ino procesÄ. Jie gerai. Mes dingo per jÄ¯ deÅ¡imt kartÅ³. 

IAN: JÅ«s tiesiog praleisti tiesiai virÅ¡ jo. Mes ketiname grÄ¯Å¾ti Ä¯ vienÄ, jums tu negali Ya-DA, J.-da per jÄ¯. Gerai, atgal Ä¯ vienÄ. 

Doug: turiu grÄ¯Å¾ti per visus skaidres? Mano Dievas. Tai kaip Å¡eÅ¡tÄ kartÄ, Ian. Nieko tokio. 

IAN: Visos deÅ¡inÄ. JÅ«s pasiruoÅ¡Ä? Didysis. Veiksmas.