JASON Hirschhorn: Welcome, kulħadd, għal ġimgħa 10. Dan huwa il-ġimgħa eċċitanti għaliex għada huwa Quiz 1, li se nirċievu fit-tieni. Illum fl-taqsima, aħna se jmorru fuq xi riżorsi għall-kwizz, u imbagħad I se twieġeb kwalunkwe u kull mistoqsijiet li inti guys jkollhom. U aħna finalment se jintemm ma ' xi problemi prattika. Nistgħu jonfqu l-parti kollha jwieġeb mistoqsijiet. Nistgħu jonfqu l-parti kollha jmorru fuq problemi prattika. Aħna biss se jespandi biex timla l- spazju u ħin għandna. So I tpoġġi din il-lista up kull ġimgħa, iżda huwa partikolarment importanti din il-ġimgħa. Għall-istudju, jekk inti ma jkunux beda diġà, oh boy. Iżda nisperaw li inti stajt beda diġà. U inti tmur permezz-materjali u r-riżorsi elenkati hawn. I jirrakkomanda ħafna numru ta 'dawn. B'mod partikolari, noti lecture huma oerhört importanti u utli. Il study.cs50.net jipprovdi a primer kbir fuq lott ta ' is-suġġetti we koperti. Hija wkoll xi kbira prattika problemi. U mbagħad, Google hija kbira, wisq. I do not know dak youd tagħmel użu minnha għal. Iżda jużaw Google, kif ukoll. Jilħqu lili jekk għandek xi mistoqsijiet, kummenti, jew tħassib. Ħarsa fuq il sessjoni reviżjoni slides mill aħħar lejl. Jew, jekk ikollok xi żmien, tara l-video. Huma jipprovdu ħafna ta 'għajnuna materjal u informazzjoni. U jippruvaw u tkopri jekk mhux kollha, li ħafna is-suġġetti konna koperti u li inti tista 'tara fuq il-kwizz. Taħdit tal-kwizz, li se tkun għada. Huwa 75 minuta fit-tul. Ħafna minnkom qed tieħu dan fl-1 o'clock, u xi wħud minnkom huma tieħdu fil 05:30. Għall-ħin li inti qed tieħu dan u l- post inti qed tieħu dan, kun żgur inti tiċċekkja id-dokument fuq il-homepage CS50.net. Ftakar li inti tista 'tieħu waħda 8 1/2 bi 11 karta li tieħu miegħek. Oftentimes, in-nies ma jużawx din karta fil-livelli kollha matul il-kwizz. Imma verament, huwa oerhört studju għodda utli. Allura tqegħid flimkien li l-karta huwa dak I jintefqu probabbilment tliet jew erba 'sigħat jagħmlu I meta kien jistudja għal CS50, u li kienet faċilment l-aktar utli mod I tista 'studju għall-kwizz. Hekk anke jekk ikollok xi oħra tan-nies studju gwidi li tħares lejn u jużaw bħala referenzi, I jirrakkomanda ħafna tagħmel gwida tiegħek istudju stess, it-tqegħid li Jittieħed flimkien. Li verament jgħinek titgħallem kollha tal-materjal. L-aħħar iżda mhux l-inqas f'din it-taqsima, wara l-għada kwizz hemm wieħed aktar lecture - tnejn li jmiss. Hemm wieħed sezzjoni aktar, ma jmiss It-tlieta qabel Thanksgiving, iżda l- Tlieta wara dik. Aħna ser tkun laqgħa flimkien għal finali addiju parti u wkoll tagħmel xi jibred affarijiet li inti tikseb guys eċċitati dwar aktar studji xjenza tal-kompjuter. Hemm proġett wieħed aktar, waħda aktar ġust, wieħed aktar hackathon. Aħna qed joqrob it-tmiem ta 'CS50, li huwa eċċitanti - iżda wkoll, jekk int tixtieq me, ftit imdejjaq. Qabel I jimxu fuq, ħadd ma jkollu xi mistoqsijiet dwar dak li konna koperti s'issa? OK, sew ejja jmorru fuq xi mistoqsijiet li inti għandek għall-kwizz u suġġetti nistgħu tkopri. Allura din hija lista li nressaq flimkien. Huwa bl-ebda mod eżawrjenti, iżda nisperaw se jog memorja tiegħek jekk inti għandhom xi mistoqsijiet dwar xi waħda minn dawn suġġetti, jew jekk għandek xi mistoqsijiet dwar problemi prattika mill kwizzijiet fl-aħħar snin. I kellhom mistoqsijiet koppja li kienu emailed lili, imma nixtieq li jżommu off fuq dawk għat-tieni. Ħadd ma jkollu xi mistoqsijiet, problemi li ma fehmux, tweġibiet huma ma fehmux biex tikseb us tibda? Avi. UDJENZA: Tista 'biss tmur fuq DOM u Ajax tassew mgħaġġla? Bħal, dak li għandna bżonn inkunu nafu jew għandhom jifhmu dwarhom? JASON Hirschhorn: jien ser twieġeb ġeneralment din il-kwistjoni ta ', liema do I bżonn tkun taf dwar jingħata suġġett x? Għaliex għandi ħafna tħossok minnkom ser jistaqsu lili dak, jew li huma kurjużi dwar dan. Hekk sal-punt li t-tema kienet koperti fil lecture, jew taqsima, jew fuq study.cs50.net, problema stabbiliti, inti għandhom ikunu familjari magħha. Allura inti m'għandekx bżonn li tkun taf kull tip ta 'tag li ikunu disponibbli fil-HTML jew kull tip ta 'attribut jew proprjetà inti tista 'tagħti xi ħaġa CSS. Imma jekk inti raw dan fil-eżempju lecture, jekk inti raw dan fil-problema sett, inti għandek probabbilment ikunu familjari miegħu, partikolarment affarijiet inti raw fil-lecture. Allura aħna diskuss id-dokument joġġezzjonaw mudell daqsxejn fl taqsima, iktar hekk fil lecture. Inti għandek tkun familjari ma 'dik ħafna minnu. U inti għandek tkun familjari ma ' Ajax bl-istess mod. Aħna qatt ma raw oerhört avvanzat jew eżempji kkumplikata ta 'Ajax, sabiex int mhux ser jiġi mistoqsi tagħmel xi ħaġa oerhört ikkumplikata. Imma inti tista 'tiġi mistoqsi, kif do I tagħmel sejħa Ajax użu jQuery? Li hija xi ħaġa inti stajt tidher numru ta 'drabi qabel, kemm fil- tirrevedi sessjoni u fil-lecture, u huwa biss żewġ linji ish ta 'kodiċi. Allura li hija xi ħaġa inti għandek ikun familjari magħhom. Iżda għal darb'oħra, għal dawn is-suġġetti kollha, jekk inti stajt tidher li qabel, huwa logħba ġust. U aħna jista 'jgħidlek - ovvjament, aħna qed ser jgħidlek affarijiet li inti ma bbenefikawx qabel. Kodifika xi ħaġa li għandek ma rajna qabel. Liema hija ma jfissirx li inti ma jkunux raw l-għodod biex isolvu dik il-problema qabel. Rajt dawk l-għodod. Per eżempju, fuq Quiz 1, jekk għandek bżonn għall-kodiċi strlen. Aħna ma kodifikati strlen qabel. Imma inti taf kif tuża għall-loop, inti taf kif tuża jekk il-kondizzjonijiet. Inti taf kif jiktbu varjabbli fil C. Li għaddej biex tkun l-istess ħaġa hawn. Int mhux ser ikunu mitluba jagħmlu xejn inti ma bbenefikawx qabel, iżda inti tista 'tintalab biex, bħal, tpoġġi xi ħaġa flimkien b'mod ġdid, jew issolvi tip differenti ta 'problema. Jiddispjacini, dan ma kienx speċifiku għall tiegħek kwistjoni, iżda I ma tistax twieġeb dwar kull suġġett wieħed dak li tagħmel jew ma bżonn tkun taf. Iżda wkoll, sorry, l-aħħar ħaġa fuq dan. Aħna jkunu qattgħu ħafna aktar ħin fuq il-listi rabta milli għandna fuq Ajax. Inti ma użatx Ajax f'sett problema. Waħda mill-karatteristiċi ċentrali ta 'tali problema stabbilit li kien listi rabta. U aħna qattgħu ħafna ħin fil-lecture u taqsima tużah. Allura, odds huma lista link se toħroġ aktar spiss fuq l-kwizz minn Ajax se. Jew il-mistoqsijiet li jkollhom x'jaqsmu ma rabta lista se jkun jiswa aktar punti. Allura inti tista 'ċertament tiffoka u dejqa fl fuq affarijiet li huma aktar probabbli li toħroġ għaliex għandna jintefqu aktar ħin fuqhom. OK xi mistoqsijiet oħra? Yeah. UDJENZA: Jista immorru fuq l-użu ta ' funzjonijiet anonimi fil JavaScript? Jien huma ftit konfuż dwar dan. JASON Hirschhorn: Allura JavaScript - Jien jippruvaw jaħsbu kif I tista 'tikteb dan fuq - hekk ejja attwalment jiftħu dan il-kodiċi. Allura dan huwa kodiċi li għamilna ġimgħa li għaddiet. U inti stajt tidher dan qabel jekk inti kienu hawn fis-sezzjoni aħħar ġimgħa. Jew inti stajt tidher xi ħaġa simili għal dan qabel. Imma inti tista 'tħares lejn din l-ewwel linja. Dan huwa kif tibda - Kulħadd rajt dan qabel. Jekk inti tixtieq li tqiegħed xi kodiċi JavaScript, inti tpoġġi ġewwa dan, jekk wieħed jassumi inti qed tuża JQuery. Dan huwa qal, ma tagħmel xejn sakemm mgħobbija tad-dokument. U mbagħad, Curt, inti tara dritt hawn aħna qed tagħmel xi ħaġa bħal din - funzjoni paren miftuħa, magħluqa paren. Allura aħna ma tagħti din jiffunzjonaw isem. Aħna mhux se jiddefinixxi din il-funzjoni qiegħda tmexxi u mbagħad sejħa hija mazz ta 'drabi. Aħna biss qal dan id-dokument diġà jieħu funzjoni. Koppja ta 'affarijiet li jagħmlu. U ma rridux li jqattgħu l-ħin jtuha isem jew ħlief għall- al dejjem. Aħna biss tixtieq li tmexxi xi affarijiet. Allura sort funzjoni anonima ta sservi dak il-għan. Meta ma tkunx qed tmur għall-użu xi ħaġa aktar u aktar mill-ġdid, sabiex inti m'għandekx bżonn li tagħtiha isem - inti biss jridu jużawh darba - inti biss jgħidu funzjoni, għall- eżempju, f'dan il-każ, u int biss tiddefinixxi xi ħaġa li inti tista 'tagħti l-isem. Bħal, nistgħu pull din il-funzjoni out u tagħtih l-isem u mbagħad is-sejħa li jiffunzjonaw hawn. Iżda aħna ma bżonn għaliex aħna ma jridux iskart ħin jtuha isem jew ħela xi ħaġa fl-ispazju isem tagħna. U tkun taf tara li ħafna. Per eżempju, naraw li ħafna f'dan kodiċi, imma inti stajt tidher dan qabel meta tikklikkja xi ħaġa - run dan it-tip ta 'kodiċi. Nistgħu jiddefinixxu l-kodiċi li rridu jiddekorri meta aħna ikklikkja, f'dan il-każ, din ID, bħala funzjoni separata u mbagħad run dik il-funzjoni. Iżda f'dan il-każ, aħna qed biss taqbeż is-site dak il-pass u jmexxuh fil hawn u biss biex tiddefinixxi kollox li aħna rridu li jiġri u ma jtuha isem. Li xorta jista 'ma jkollhomx wieġeb għall-mistoqsija tiegħek. UDJENZA: Le, ma. I mean, I raden I biss ma verament nikseb għaliex din tkun jiffunzjonaw fil-livelli kollha, għalkemm. Għaliex mhuwiex verament qed jissejjaħ. Hija ma verament ikollhom isem. JASON Hirschhorn: Huwa funzjoni fil- sens li huwa serje ta 'passi, bħal inti tpoġġi fil-funzjoni. U allura hu għalhekk li aħna sejħa huwa funzjoni anonima. Aħna mhux ser tagħtiha isem. Aħna mhux ser iskart tipprova biex insemmu dan, iżda nistgħu. Funzjonijiet anonimi, inti tista 'dejjem tagħti isem. Hekk per eżempju, dan il-kodiċi dritt hawn, nistgħu tpoġġi dan il-kodiċi ġewwa funzjoni u mbagħad sejħa din il-funzjoni hawn. Minflok, nistgħu ngħidu, aħna ma tkunx qed tmur li jolqot ma 'dak. Aħna biss ser jikteb dan kollu dritt hawn. Huwa simili kultant meta int bil-miktub erba loop fis-C - inti guys raw dan qabel - forsi int iterazzjoni permezz ta 'forloop fis i egwali għal 0. I huwa inqas minn strlen. Jew int ser permezz ta 'xi firxa, inti tista 'tiffranka array indiċi i f'xi varjabbli. U tuża dak il-varjabbli. Allura inti m'għandekx bżonn jerġa jikteb array bracket i aktar u aktar u aktar. U dan huwa tip ta 'bħal varjabbli finta. Mhuwiex jservu skop ħafna minbarra tagħmel kodiċi tiegħek daqsxejn aktar nadifa u aktar faċli biex jinqara. Funzjoni simili hawn. Just jagħmilha daqsxejn aktar faċli, iżda funzjonalment hemm ebda differenza. Does li iwieġeb il-mistoqsija tiegħek? UDJENZA: Iva. JASON Hirschhorn: OK .. Mario? UDJENZA: Ilbieraħ spiss jitqiegħdu funzjoni parentesi avveniment. Does li tfisser xi ħaġa? Jew hija għal affarijiet bħall- li kienu jagħmlu document.ready avveniment funzjoni. JASON Hirschhorn: Rajna dan, u għal darb'oħra, dawn huma affarijiet iżgħar li probabbilment I ma jridux jqattgħu wisq ħin fuq. Għaliex kultant I ma jridux nies tikseb freaked li jkollhom mhux jinstemgħu dwar dawn l-affarijiet li ħafna. Iżda tkellimna ftit dwar handlers avveniment. Allura jiġri xi ħaġa, u mbagħad din il-funzjoni huwa esegwit. U allura aħna wkoll trid tkun taf xi dettalji dwar liema ġara f'dan l-avveniment. Allura taħseb lura għall-problema jistabbilixxu 4. Li probabbilment l-eħfef mod biex jifhmu li fil-break out. Kien hemm xi kodiċi - bħal avveniment jiġri, iżda avveniment jista 'jfisser ħafna affarijiet. Jekk jista 'jfisser il-ġurdien huwa għafast, dan jista 'jfisser li inti hit-vleġġa ewlenin, et cetera, eċċetera. Iżda dan kollu ffrankati f'dan ġeneriku ħaġa imsejħa avvenimenti. U allura nistgħu ngħidu, huwa dan l-avveniment dan il-ħaġa? Jew dan l-avveniment dan il-ħaġa? Or, x'tip ta ġara ma 'dak l-avveniment? Allura hu għalhekk li inti toħloq dak il-varjabbli hemm biex issalva dik l-informazzjoni żejda dwar x'ġara eżattament dak int tmur jridu tutilizza fil-funzjoni. Iżda għal darb'oħra, dan huwa probabbilment wieħed mill- affarijiet inqas importanti biex tkun super familjari magħhom. OK, liema mistoqsijiet oħra jkollhom nies kellhom, jew xkiel blokki li ħadthom jiltaqgħu magħhom waqt ir-reviżjoni? Aħna ser lura għal dik il-lista. What about matul kwizzijiet prattika, jekk nies ħadu dawk diġà? Liema kienu xi problemi li tripped inti guys up? Naf għal fatt li s-sena l- kwizz kien verament iebsa. UDJENZA: Tista 'tispjega liema attakk injezzjoni SQL hu? JASON Hirschhorn: OK, kbir. Allura aħna tkellem dwar dan daqsxejn. Hemm lecture dwar is-sigurtà. U għal darb'oħra, kif semmejt qabel, din hija annullata. Iżda inti se tkun frustrati fuq l-kwizz meta inti taqra xi żgħir tnejn punt kwistjoni, u int simili, meta ma I qatt jitgħallmu li? Kollha ta 'dawk l-affarijiet f'dawk lectures li inti ma naħsibx inti meħtieġ biex taf, jew inti tista 'tinjora minħabba ma kellhomx x'jaqsmu ma 'l- sett problema, dawk x'aktarx se toħroġ mill-ġdid fuq il-kwizz. Allura, jibred, gost affarijiet li inti biss ħasbu David kien javżak għalik biex igawdu, kien tghidlek għalik biex igawdu u tagħmel inti biss tkun super eċċitati dwar tagħlim kollox hemm biex jitgħallmu dwar ix-xjenza tal-kompjuter. Dawk l-affarijiet wkoll toħroġ fuq kwiżż. Għalhekk, anke dawn l-affarijiet żgħar li ma kinux jirrelataw direttament għall-problema tiegħek stabbiliti, kif inti guys huma familjari ma 'mill- Quiz 0, probabbilment se toħroġ. U dan huwa eżempju tajjeb ta 'xi ħaġa. Allura attakki injezzjoni SQL huwa meta inti nikseb xi informazzjoni mill-utent u inti tixtieq li daħħalha fis-tabella bl-użu dikjarazzjoni daħħal SQL, imma int ma sanitize l-input qabel iż-żmien. Allura, ovvjament Rajna Dikjarazzjonijiet SQL. I ser biss tiftaħ - ejja go - aħna ser imorru għall-reviżjoni - I think, li kopriet it? Naħseb Samala għamilt. Allura nistgħu nibdew - UDJENZA: Fejn ma inti ssib dan? JASON Hirschhorn: Mela jekk inti tmur CS50.net, kwizzijiet, u allura inti tista ' iscroll fuq u jiksbu slides mill-sessjoni reviżjoni. Iżda int tista 'tara li dan huwa eżempju tajjeb ta 'attakk injezzjoni SQL. Nieħdu xi informazzjoni mill-utent u dawn tagħtina string, u allura aħna tixtieq li daħħal dik string f 'database. Ġeneralment aħna se sanitize li input, li jfisser li hemm xi karattri li huma perikolużi. Per eżempju, f'qatet SQL, dawn il-kwotazzjonijiet - kwotazzjonijiet uniku jew kwotazzjonijiet doppja - tfisser xi ħaġa. Jfissru tmiem din is-sekwenza hawn. U għalhekk jekk l-utent jagħtik wieħed jew kwotazzjoni doppja, jistgħu jkunu jippruvaw vjaġġ up mistoqsija SQL tiegħek u daħħal xi għalf ħżiena fih. U jekk jagħmlu dan, huma jistgħu jiksbu kontroll ta 'database tiegħek jew tagħmel xi affarijiet li inti ma tridx li jagħmlu. B'tali mod li għalhekk kull meta nieħdu SQL mistoqsijiet, aħna sanitize l-input qabel tqegħid fid-database, li ifisser li aħna jaħarbu dawk il-karattri. Aħna ser jitkellmu dwar dan fit-tieni. Imma storja twila fil-qosor, injezzjoni SQL attakk jekk inti ma tagħmel dan - jekk inti ma tieħu kura ta 'l-input huma taw inti qabel it-tqegħid tiegħek database, huma jistgħu, kif tara isfel hawn, tmexxi query li, fil-fatt - dawn jitqiegħdu fil-kodiċi tagħhom stabbiliti hawnhekk u din il-linja tagħżel stabbiliti hawn se tagħżel kollox mit-tabella irrispettivament ta 'dak l-password huwa mogħti. Minħabba li għandek l jew 1 huwa ugwali għal 1. Allura huwa bażikament, storja twila fil-qosor, mod biex tieħu f'idejha l-database. Il-kwistjoni, allura, għalik guys, huwa fejn f'settijiet p 7 sirt sanitize kollha l-inputs għall-mistoqsijiet SQL tiegħek? Fejn ma dak il-pass jiġri? Meta inti tevita injezzjoni SQL attakki minn jiġri p stabbilita 7? Yeah. UDJENZA: kripta? JASON Hirschhorn: Allura kien ma kripta. Aħna ma tagħmel inti tagħmel dan għal dan partikolari problema stabbiliti, imma dan jiġri fil-funzjoni query. Aħna fil-fatt kiteb dan għalik, u ħadna ħsieb il- sanitizing inputs għalik. Iżda fl-aħħar snin, l-istudenti kellhom għall-inputs waħedhom tip. Fil sett p 7, lott ta 'inti - let me tiftaħ fajl ieħor. Allura inti ser ikollok avviż up here ħafna nies, fil-problema sett 7, ma sejħa din il-funzjoni fuq kordi. Din il-funzjoni, htmlspecialchars, mill-ġdid - din is-sekwenza jista 'jkollha xi affarijiet li fl HTML jfissirx xi ħaġa oħra. Bħal Brace, kwadru, jew angolu bracket tfisser xi ħaġa fil-HTML. U hekk jekk inti print li biex il- iskrin jew jekk inti biss jieħdu dik u print li biex HTML tiegħek, sitwazzjoni tista tagħmel xi ħaġa inti ma jistennewx. Allura htmlspecialchars tmur fuq dawk kollha karattri li jkollhom speċjali laqgħa u jaħrab minnhom. Allura jiġrilha stampata bħala t-test trid tara, aktar milli screwing up HTML tiegħek. Aħna msejħa dik il-funzjoni fil-header. U ħafna nies nesa li sejħa dik il-funzjoni fil- kodiċi inti kienu bil-miktub. Għalhekk, per eżempju, jekk isem istokk kellu bracket angolu fiha u int forgot li jsejħu din il-funzjoni, dak l-angolu bracket setgħu jintefgħu off dak HTML tiegħek dehru qishom. Iżda ssejjaħ din il-funzjoni se jaħarbu li għalhekk attwalment tistampa bħala bracket angolu u ma tarmi off HTML code tiegħek. L-istess raġuni Rajna, xi kultant, slashes qabel kwotazzjonijiet doppja fi linja printf għaliex aħna ma jridux il- kwotazzjonijiet doppja stabbiliti l-sekwenza. Aħna rridu li tipprintjahom barra l-iskrin. Allura dan kollu huwa l-istess idea. Does li iwieġeb il-mistoqsija tiegħek? UDJENZA: Tip ta '. JASON Hirschhorn: Do you ikollhom follow-up? UDJENZA: I raden l-injezzjoni SQL attakk għandu ma 'dak? Ma nifhimx kif it-tnejn huma relatati. Għaliex kieku inti tagħmel l-specialchars? JASON Hirschhorn: OK, sabiex il-SQL attakk injezzjoni meta tinjetta xi strings malizzjużi fis li xi ħadd programm, u huma biss teħodha u run il-mistoqsija SQL bi string int tajt lilhom. Kif tistgħu taraw stabbiliti hawn, li tista 'tkun problematika. Allura l-mod kif inti tevita kontra li tieħu string tagħhom li jagħtu inti - sabiex din is-sekwenza dritt hawn - u inti sanitize dan. You jaħarbu l-affarijiet kollha li huma potenzjalment problematiċi. Allura inti ma tinterpretahom bħala xi ħaġa dan ifisser xi ħaġa. U eżempju ta 'dik ma' HTML huwa din il-funzjoni. Allura huwa l-istess idea hawnhekk. U I kien biss turi li inti l-oħra eżempji ta 'meta inti ħadthom raw din l-idea qabel. Tal jaħrab input utent qabel l-istampar it out għal screen jew tqegħid ġewwa dikjarazzjoni SQL. UDJENZA: Allura f'dan il-każ, l-utent huwa messing mal-programmer. JASON Hirschhorn: Iva. Bil-postijiet kollha ta 'dawn l-attakki tas-sigurtà, li dejjem ġeneralment l-utent, jew xi ħadd, qed tipprova mess miegħek, il-programmer. U dawn huma modi kif inti tista ' jipprevjenu kontrihom. UDJENZA: So I jkollhom mistoqsija dwar funzjonijiet hash. Fil Quiz 1 mill-2011, hemm żewġ mistoqsijiet dwar hashes one-sided. U I kien biss mintix dak li fisser. JASON Hirschhorn: OK, li kwizz? 2011? UDJENZA: Yeah. UDJENZA: Quiz 1? UDJENZA: [inaudible]. C'est bħal hashing password. Li mhux tqegħid affarijiet - JASON Hirschhorn: What page kien dan? UDJENZA: Naħseb li kien 9 jew 10, jew it-tnejn. JASON Hirschhorn: Id-dritt, jimxi 'l quddiem, Curt. Tista 'twieġeb filwaqt li aħna tfittex. UDJENZA: Naħseb li jitkellem dwar hashing password. Bħal, meta xi ħadd jidħol password, inti jibdluh ħaġa encrypted. Dik hija l-hash password, li hija differenti minn funzjoni hash li tpoġġi xi ħaġa fis-tabella hash. JASON Hirschhorn: Ejja naraw. Let me pull up dak li jagħti bħala r-risposta. U allura aħna ser jimxu permezz tiegħu. Allura Curt taw eżempju tajjeb ta 'one-way hash. Meta aħna stajt tidher dan qabel, we jieħdu l-password u dawwar - ftakar, fil sett p 7, xi ħadd jista ' jkollhom password li jinsab biss password, iżda mbagħad jiġrilha encrypted fis xi ħaġa verament twila. Il-one-way hash jfisser li huwa faċli ħafna li jmorru minn mod għall-ieħor, iżda huwa diffiċli ħafna li jmorru minn il-mod ieħor lura. U għalhekk inti taf, meta inti kienu iċċekkjar passwords tan-nies fil-problema sett 7, inti tieħu tagħhom - hekk, per eżempju, jgħidu li riedu bidla password tagħhom, inti titlob minnhom għall-password qodma tagħhom. You ħa password qodma tagħhom. You encrypted dan. U mbagħad imqabbla iż-żewġ encryptions minflok unencrypting l-oriġinali wieħed, għaliex dan huwa verament diffiċli li jmorru mod. Yeah. UDJENZA: Kif fil-fond ma tagħna fehim ta 'telnet għandhom ikunu? JASON Hirschhorn: Jekk issemma qosor fil-lecture, biss fil-qosor fehim. Għal darb'oħra, lura għall-risposta għall-mistoqsija Avi tal - l-aktar affarijiet toħroġ, l-iktar probabbli huwa inti għandek tkun super familjari magħhom. Jekk dawn ħadthom biss toħroġ fil-lecture, li jinsab biss f'post wieħed. Iżda jekk dawn joħorġu fis lecture, taqsima, u problema stabbiliti, allura inti probabbilment għandek tkun super familjari magħhom. So I kellhom mistoqsija minn qabel dwar - jiġifieri kien waqgħa 2010 - Quiz 1, ejja pull up - din il-kwistjoni fuq stacks u kjuwijiet, li għamilna jonfqu ftit ġust ta 'żmien jitkellem dwar fl lecture, anke jekk aħna ma verament qatt hit fit-taqsima. Għalhekk din il-kwistjoni inti qed tagħti serje ta 'kmandi u tistaqsi x'għandek gets stampat f'dan il-każ. Allura din hija kwistjoni totalment raġonevoli li tista 'tintalab minnkom guys, u allura inti guys għandhom tkun kapaċi twieġeb għaliha. Allura għaliex ma inti tħares lejn din għal 30 sekondi, u mbagħad jekk xi ħadd irid li tipproponi l-tweġibiet għall me, u allura aħna ser jimxu permezz tiegħu. Kull dritt, li għandha tweġiba għall-mistoqsija 27? Yeah. UDJENZA: Huwa 1, 2, 3, 3? JASON Hirschhorn: Dak id-dritt. 27 huwa 1, 2, 3, 3. Mela ejja nħarsu lejn kif sirna dak. L-ewwel, aħna qed jgħidu, jekk i huwa kju, liema gets stampati? Allura q hija l-ewwel fl-ewwel out. Rajna li qabel. Rajna l-istampa tal-poplu stennija fil-Apple Aħżen biex jixtru xi prodott. L-ewwel nies fil huma l-ewwel lin-nies mill. L-ewwel affarijiet fil-kju huma l-ewwel affarijiet out. Allura jekk aħna timbotta xi ħaġa fi kju, timbotta l-1, allura aħna pop l-1. Pop ifisser biss jieħdu out. F'dan il-każ, ħu xi ħaġa out. Nieħdu l-ewwel ħaġa, li l-1. Allura aħna ser jitqiegħdu affarijiet aħna print down hawn fuq. Dan m'għadux fil-kju tagħna. Imbagħad aħna timbotta fuq 2 u 3, u aħna pop off-ewwel ħaġa. Għal darb'oħra, għaliex dan huwa kju. Allura irridu jiksbu 2, allura aħna jitqiegħdu fuq ieħor 3 u sejħa pop darb'oħra. Our 3 hija l-ewwel. U allura kellna mazz sħiħ ta ' affarijiet oħra u sejħa pop. Iżda għal darb'oħra, peress li dan huwa kju, ewwel in, first out. Nieħdu l-ewwel ħaġa li kien qatt tpoġġi pulzieri C'est 3 tagħna. U, f'dan il-każ, aħna tinkwetax madwar kollha dawk l-affarijiet oħra. Allura dak jekk dan huwa kju. Xi mistoqsijiet dwar kju? A tal differenti munzell. X'inhu l-akronimu għandna għal fehim munzell? UDJENZA: l-aħħar fl-ewwel out. JASON Hirschhorn: LIFO, I think. Aħħar fl-ewwel out. Allura rajna eżempju ta 'ċumnija ta 'dixxijiet fil-sala dining. Tkun xi trej huwa fuq nett gets telgħet. U mbagħad jekk trays ġodda ġejjin in, huma jiksbu jitqiegħdu fuq nett. U allura dak kollu li huwa fuq top gets telgħet. Allura dawk trejs fuq l-jista qiegħ jibqgħu hemm għall awhile. F'dak il-każ, għal darb'oħra, aħna ser tiġbed out. Aħna timbotta fuq waħda, sabiex wieħed jkun l-ewwel. U aħna pop xi ħaġa off. U hemm biss ħaġa waħda fil hemm, hekk nimxu 1 down hawn. Imbagħad nitfgħu fit-2 u t-3 u aħna pop xi ħaġa off. Iżda għal darb'oħra, peress li dan huwa kju - jew din hija munzell, pjuttost - aħna jieħdu kwalunkwe kien fl-aħħar. Kollu li hu fil aħħar toħroġ l-ewwel. U 3 tkun l-aħħar. Allura aħna tpoġġi l-3 stabbiliti hemmhekk, allura nitfgħu fuq ieħor 3 u aħna pop xi ħaġa mill-ġdid. Fl-aħħarnett, nitfgħu fuq il-4, 5, 6, u 7, u hawn aħna pop. U għaliex dan huwa munzell, nieħdu tkun xi tkun tqiegħdet fil aħħar u jiktbu li stabbiliti hawn. Allura aħna jispiċċaw ma '1, 3, 3, 7. Does xi ħadd xi mistoqsijiet dwar stacks jew kjuwijiet, jew dan l-eżempju? OK. Ejja ħa mmorru lura għall-lista ta 'suġġetti. Mhux il-mod, dan il-mod. Liema mistoqsijiet oħra do nies ikollhom? UDJENZA: I do not know kemm huwa importanti dan huwa, iżda I kien konfuż mill- differenza bejn it-tipi differenti ta ' lingwi bħal markup, ikkompilati, interpretata. JASON Hirschhorn: C'est mistoqsija tajba. Naħseb li huwa pjuttost importanti, Mela ejja jmorru fuq malajr. Il-lingwi kbar Rajna s'issa huma C, PHP, u JavaScript, f'termini ta 'lingwi ta' programmar. HTML, kif inti imsemmi, mhuwiex lingwa ta 'programmar. Huwa lingwa markup. U allura għandna CSS, li huwa wkoll mhux lingwa ta 'programmar. Imxejna wkoll meqjus SQL, li mhuwiex lingwa ta 'programmar jew. Allura SQL jippermettilek li tikteb mistoqsijiet għal database. HTML hija lingwa markup. Huwa jiddefinixxi kif l-affarijiet huma strutturati. U CSS jippermettilek li stil affarijiet. Li probabbilment-limitu għal dak li inti bżonn tkun taf dwar dawk tlieta. Iżda huwa aktar interessanti għall-figura d-differenzi bejn C, PHP, u JavaScript. Allura wieħed mill-akbar differenzi, kif inti imsemmi, huwa kif dawn qed kkompilata, jew kwalunkwe l-ekwivalenti. Allura C hija miġbura. Aħna dejjem jimxu kompilatur. U allura fejn huma l-iżbalji tiegħek meta inti tmexxi l-kompilatur C? Fejn ma nuruk l- Żbalji fil-kodiċi tiegħek? Kif tkun taf hemm xi żball fil-kodiċi tiegħek fis-C? UDJENZA: Dan juri li inti fit-terminal. JASON Hirschhorn: Dan juri li inti fil- terminal kif int kompilazzjoni. U jekk hemm żbalji, huwa mhux fil-fatt se josservawha. Allura inti taf li hemm żbalji dritt bogħod, qabel iż-żmien, qabel ma anki run kodiċi tiegħek. Of course, inti tista 'tmexxi kodiċi tiegħek u tikseb tort segmentazzjoni, iżda li kien probabbilment minħabba li inti ma xi ħaġa loġika iblah. Iżda kodiċi tiegħek ma teknikament kollha korretti u tista 'tmexxi. Allura kodiċi C gets kkompilata qabel iż-żmien. What dwar kodiċi PHP? Fejn kienu żbalji fil-kodiċi PHP tiegħek? Kif sirt taf li kellek żbalji fil-kodiċi PHP tiegħek? UDJENZA: ħin Mexxi? JASON Hirschhorn: Yeah, meta inti se run, inti tmexxi l- Kodiċi PHP fil-dahar. U allura inti display screen. Inti tista 'tara xi affarijiet fuq il-quċċata, iżda mbagħad inti tara, bħal, xi oranġjo, tabella ikrah. U kien jagħtuk numru linja u jiġifieri, blah, blah, blah, dan il-għalf ma ħadmux. Allura PHP huwa interpretat linja b'linja u mwettqa fuq is-server. U allura r-riżultat huwa mibgħuta fuq lilek. Great. Esegwiti fil-linja server minn linja u mbagħad mibgħuta fuq lilek. U jekk hemm xi żball, dan ser tibgħat inti l-iżball, iżda li jista 'jkollok gotten xi għalf qabel iż-żmien. Allura xi wħud jista ħadmu, iżda aktar tard, xi għalf jista 'ma jkollhomx mhux maħduma. What about JavaScript? Fejn ma tara żbalji JavaScript? Fil p stabbilit 8, meta inti ltqajna żball, kif kont taf? Fejn ikun jidher juru up? UDJENZA: Fil-console, fil-qiegħ. JASON Hirschhorn: Fil- console, fuq il-qiegħ. Ikun ukoll jagħtuk l- numru linja, u dan iwassal juru up fuq il-qiegħ. U JavaScript ma kien esegwit fuq is-server. JavaScript ntbagħtet lill-kompjuter tiegħek, u mbagħad meta kien żmien biex imexxu l- JavaScript, l-JavaScript kien mmexxija linja b'linja fuq il- klijent, fuq in-naħa tiegħek. Mhux l-server, il-naħa tal-klijent. U l-istess, kien mmexxija linja b'linja. U allura meta inti se tikseb żball, ikun juri up fil-qiegħ. B'mod simili għall PHP, xi ftit minnha tista ' tesegwixxi, u allura inti tista 'tikseb żball aktar tard. Ukoll, PHP b'differenza ftit, jekk inti ltqajna żball JavaScript - jgħidu inti ma tagħmel id-dritt kodiċi għall kaxxa allert - inti tista 'żżomm running programm tiegħek. Il-kaxxa ta 'twissija ma tkunx taħdem, imma program tiegħek tkun multa. Just forsi dik il-funzjoni tonqos. Allura hemm xi wħud mill-akbar differenza f'termini ta 'kif dawn lingwi, jew kif il-kodiċi ta 'programmazzjoni tikteb huma attwalment evalwati. Hemm ukoll differenzi oħra fil- termini tal - l-akbar differenza Rajna f'termini ta 'varjabbli fil-lingwi differenti. Allura jista 'xi ħadd jagħti me differenza bejn varjabbli fit-tliet lingwi? Iva. UDJENZA: Fl-C, dawn qed strettament ittajpjat. Fil-tnejn l-oħra, dawn qed laxk ittajpjat. JASON Hirschhorn: U xi jfisser? UDJENZA: Li C, inti għandek tiddikjara it-tip tal-varjabbli meta inti tiddikjara l-varjabbli, bħal interbool jew char. JASON Hirschhorn: Eċċellenti. Fl C, aħna dejjem kellhom jitqiegħdu tip ta 'varjabbli. U aħna ma setgħux verament ħallat tipi. Inti ma setgħux jagħmlu integer flimkien ma 'string. Imma kif aħna stajt tidher f'dawn oħra lingwi, inti fil-fatt tista 'ħawwad it-tipi, u int qatt ma verament għandhom jagħtu xi ħaġa tip, qatt. Allura kif nafu l-affarijiet huma varjabbli fil-PHP u JavaScript? UDJENZA: Fl PHP, dawn jibdew b'sinjal dollaru. Fil JavaScript, meta inti tiddikjara minnhom, inti għandek jkollhom bar. JASON Hirschhorn: Dritt. Allura fil-PHP, dawn jibdew b'sinjal dollaru. Fil JavaScript, huma għandhom ikollhom bar, għalkemm xi kultant ma attwalment għandhom ikollhom bar. Iżda li korretta. Allura dak differenza kbira bejn varjabbli. Naħseb dawn huma probabbilment, barra mill- quċċata tar-ras tiegħi, l-akbar żewġ differenzi bejn dawn tliet lingwi. Iżda, yeah. UDJENZA: U l-ambitu ta 'varjabbli C Huwa ristrett għall-braces kaboċċi, fejn l-oħrajn, huwa biss simili, imut jekk huwa fil-funzjoni biss, iżda altrimenti, it's - JASON Hirschhorn: Dritt. Allura ambitu hija kemmxejn differenti fl C. Peress tiftakar, ċineg kaboċċi jiddefinixxu l-ambitu ta 'varjabbli. Mela jekk kienet definita ġewwa jekk kundizzjoni, li hija ġewwa għall-loop, il-varjabbli teżisti biss hemm. Fil JavaScript, jekk varjabbli hi mfissra ġewwa jekk il-kundizzjoni - ġewwa għal loop - dan ser jeżistu għal dik il-funzjoni, iżda ma tkunx teżisti barra minn dik il-funzjoni. Allura ambitu huwa ftit aktar flessibbli fl JavaScript u PHP. Li twieġeb il-mistoqsija? OK, xi mistoqsijiet oħra? Nistgħu nagħmlu erba 'minuti aktar ta 'mistoqsijiet, allura aħna ser jaqbżu fis kodifikazzjoni. UDJENZA: Jista immorru fis Ajax u jitkellmu dwar dak li hu? JASON Hirschhorn: Kellem lill Avi wara. Huwa talab din il-kwistjoni qabel. UDJENZA: bad tiegħi. JASON Hirschhorn: Ebda inkwiet. UDJENZA: X'inhi eżattament JSON? JASON Hirschhorn: X'inhu JSON? X'hemm mistoqsija tiegħek? UDJENZA: Just verament malajr, id-differenza bejn istampar u eku fil-PHP. JASON Hirschhorn: Għaliex ma inti google id-differenza bejn print u echo? Differenza żgħira. Mhux li kbar ta 'ftehim. Iżda inti għandek definittivament google dan, u li ser jagħtuk risposta tajba. JSON, probabbilment akbar ta 'ftehim. Stands għall JavaScript Notazzjoni Għan. U meta rajna JSON qed jintużaw? Meta rajt - għaliex taħseb biss jafu l-kelma JSON? Meta rajt dan? UDJENZA: Meta konna jkollna istokk kwotazzjonijiet għall-finanzi. JASON Hirschhorn: Allura inti raw meta inti kienu jkollna istokk kwotazzjonijiet għall-finanzi. U għaliex ma tara dan? UDJENZA: Meta konna irkupru l-informazzjoni kollha li daħal f'dik format. JASON Hirschhorn: Allura inti se tikseb - yeah. Jimxi 'l quddiem. UDJENZA: [inaudible] Informazzjoni barra ta 'oġġett? JASON Hirschhorn: Kemm ta 'dawk jitqiegħdu flimkien hija t-tweġiba aħna qed tfittex. Inti tixtieq informazzjoni minn dan webpage oħra. U inti t-tama li meta int jkollna dik l-informazzjoni, ikun ippreżentata lilek f'xi tip ta 'format standardizzat. Kulħadd huwa probabbilment familjari mal-valuri separati comma. Inti tista 'esportazzjoni spreadsheet Excel jew kwalunkwe tip ta 'spreadsheet bħala lista ta' Valuri comma mhux mifrudin. U l-virgoli jaqsam kollha l-oqsma differenti. JavaScript Għan Notazzjoni - JSON - hija tip ieħor ta standardizzat tqassim ta 'affarijiet. U li spiss kif aħna irkuprata informazzjoni mill-mistoqsijiet Ajax tagħna. Allura f'dan il-każ, aħna ltqajna mis-sit Yahoo. Huma jirritornaw lura affarijiet li us oġġett JSON. U allura nafu, għaliex dan huwa standard, liema huwa ser look like. Allura nistgħu jtenni permezz tal-firxa thats lura lilna, il-firxa ta ' oġġetti li huma rritornati. We do probabbilment bżonn ikunu jafu l-ċwievet, iżda ġeneralment jagħtuk dokumentazzjoni fil-website meta int fetching xi JSON notazzjoni għalihom. Bl-istess mod, inti tista JSON encode oġġett. Allura hemm funzjoni JSON jenfasizzaw encode. U għalhekk inti tista 'tieħu oġġett li inti stajt maħluqa, JSON encode, u tgħaddiha fuq xi ħaġa inkella, jekk inti tixtieq li. U jiddekowdja JSON teżisti wkoll għall- skop simili, jew għal l-għan oppost. UDJENZA: Do għandna bżonn inkunu nafu kodifikazzjoni għat-tabelli hash u tipprova? Jew aħna biss jeħtieġ li jifhmu kif dawn qed jintużaw, kunċettwalment? JASON Hirschhorn: Allura, jgħollu naħa tiegħek jekk inti ma tabella hash għal p stabbiliti 4 ma 'lista link. Jew p stabbiliti 5. Allura li kien il-maġġoranza kbira ta 'nies. P stabbiliti 5, 6, li jaf. A żmien twil ilu. Allura l-maġġoranza vasta ta 'għamilt hash tabelli bil-listi rabta. U minħabba li probabbilment l-aktar approċċ komuni, u għaliex aħna jintefqu ħafna ħin jagħmlu listi rabta u hash tabelli, inti għandek probabbilment tkun pretty familjari mal kif kodiċi tabella hash u lista link. U jekk taħseb lura għal din il-problema stabbiliti, ma kienx verament bħala hard kif inti mistenni. U kien hemm ħafna inqas kodiċi milli suppost mistenni. Jien ngħid inti għandek tkun taf kif kodiċi tabella hash jew lista link. Mhux li youd tkun mitlub li, neċessarjament, iżda inti għandek ċertament taf li. Ukoll, jekk inti tfittex permezz kwizzijiet passat, kien hemm ħafna ta ' mistoqsijiet dwar kitba funzjonijiet listi rabta jew listi doppjament marbuta. Li jidher li toħroġ kull sena waħda. Dritt daħħal fuq lista link, id-dritt tħassar minn lista link, daħħal id-dritt għal lista doppjament-linked, eċċetera. Allura li, inħoss pjuttost komdi tgħid inti għandek tkun taf li. Għal jipprova, nixtieq ngħid għandek ċertament taf kif taħdem, u forsi tagħti xi pseudocode għal kemm għall-kodiċi dan u din tintrama. Iżda ma jkunx l-agħar ħaġa fil- id-dinja jekk inti ma taf kif kodiċi fil C. Ikun kbir jekk inti kien jaf kif kodiċi fil C, iżda naħseb probabbilment pseudocode għal jipprova kieku jkun l-aktar li għandek bżonn li jkunu jafu għal jipprova. UDJENZA: Kreditu Extra? JASON Hirschhorn: U istess ma ', jekk aħna jmorru fis-siġar tat-tiftix binarju, inti tista ' bżonn - u inti stajt tidher fil-passat, aħna ghamilt ħafna - inti taf kif siġra tfittxija binarja xogħlijiet. Inti probabilment għandhom ikunu jistgħu sett wieħed up fil-kodiċi psewdo. Iżda minħabba l-maġġoranza kbira ta 'nies ma tagħmel dan fuq il-problema sett, I d ngħid huwa probabbilment inqas importanti li inti taf kif kodiċi u twaqqaf siġra bħal dik. Kwalunkwe mistoqsijiet oħra? Ukoll, nistgħu jistaqsu lilhom matul kif aħna jmorru permezz ta 'xi problemi. OK, aħna qed tmur biex jimxu fuq. Skip li slide għal issa. Taħdit ta 'siġar, li hija l-ewwel kwistjoni I għandhom għalik guys. Minħabba li din hija problema. Jien ngħid huwa probabbli ħafna li inti taf jiksbu problema bħal dan fuq kwizz tiegħek inti titlob għall-kodiċi xi tip ta 'daħħal, iħassru, it-tiftix, għal tip wieħed ta 'struttura data Rajna. Li jitla 'kull sena u aħna qattgħu ħafna ħin it-tieni nofs ta 'din semestru għaddej matul dawn it-tipi ta 'data. Allura issa dritt, stajt definit node fil-siġra tfittxija binarja. U dak nixtieq li inti tagħmel huwa mogħti siġra tfittxija binarju li jibda f'dan għeruq star node, imla l- implimentazzjoni tal-funzjoni hawn taħt, li jiġri li jkun funzjoni ssib. U jagħmlu dan bi u mingħajr recursions. Allura nixtieq li inti tikteb żewġ funzjonijiet. Wieħed isir dan ma recursion, wieħed tagħmel dan mingħajr recursion. U ma jassumu li l- għerq mhux se jkun null. Allura aħna qed tfittex għall-eqreb numru sħiħ i fil- l-siġra tibda mill-għeruq, u għandna bżonn li tikteb din recursively u iteratively. Yeah. UDJENZA: Allura inti tixtieq magħna li jirritornaw veru jekk aħna jsibuha, u falza jekk aħna ma jsibuha. JASON Hirschhorn: Kif sirt taf? Kif kont taf li? UDJENZA: I kienet qed titlob l-ewwel, iżda I kien jekk wieħed jassumi, minħabba li jgħid bool fi il-bidu tal-funzjoni. JASON Hirschhorn: Dritt. Hija tgħid bool, so I ma anki bżonn li jgħidlek dak I jistennew li inti tirritorna għax tgħid hemm dritt. Iżda li d-dritt. Ritorn, vera jew falza. Allura qabel ma tibda, jien nirrakkomanda, jekk inti ma jkunux familjari ma ' siġar tat-tiftix binarju, malajr tpinġija stampa ta 'dan biex tikseb tiegħek fehim, id-dritt. Li se jgħin ukoll biex inti meta tikteb kodiċi tiegħek u jikkontrollah. Għal darb'oħra, inti ukoll ma jkollhomx li ħafna ħin fuq l-kwizz biex jagħmlu l-affarijiet li aħna nitolbuk tagħmel. Allura tikteb kodiċi psewdo huwa utli ħafna. U aħna ġeneralment jagħti madwar - jekk il-pseudocode huwa perfettament korrett, li l- ġeneralment 50% fuq kwistjoni. Għalhekk mhuwiex regola iebsa u veloċi, imma jekk inti biss jiktbu pseudocode u huwa korretta, huwa ġeneralment 50%. So I d dejjem jirrakkomandaw - jekk int ippressat għall-ħin, jew anke jekk int biss jippruvaw figura out - tibda bl-pseudocode. U fl-aħħarnett, jekk inti tista 'tikteb din kollha fis-C, li jkun meraviljuż. Mela ejja tagħti tliet minuti biex jaħdmu fuq dan il-programm. U allura aħna ser jikteb pseudocode għal dan darba biss, u mbagħad aħna qed tmur għall-kodiċi li recursively u mbagħad iteratively. Jekk għandek xi mistoqsijiet, tħossok ħielsa jgħollu naħa tiegħek. Happy li jimxu madwar u tweġiba għalihom qabel nibdew bħala grupp. Let us jerġa, u aħna qed tmur biex pseudocode-verżjoni rikursivi ta ' dan, u allura aħna se kodiċi dan. Allura funzjoni jirrikorri teħtieġ żewġ affarijiet. Dan jista 'jkun kwistjoni li inti tista 'tiġi mistoqsi. Bżonnijiet żewġ affarijiet. Min jista jgħollu naħa tagħhom u tell me dak l-żewġ affarijiet rikursivi funzjoni jeħtieġ? Skond id-definizzjoni għandha żewġ affarijiet. Liema huma dawn iż-żewġ affarijiet? Idejn ġodda. Iva, Alden. UDJENZA: Hekk jien mhux eżattament ċert jekk dan huwa l-terminoloġija, iżda - JASON Hirschhorn: Ninsab kuntenta int kuxjenza f'idejk. UDJENZA: Jeħtieġ każ bażi, u jeħtieġ pass rikursiv. JASON Hirschhorn: Perfect. Jeħtieġ każ bażi u pass rikursiv. Allura x'inhu l-każ bażi tagħna hawn? UDJENZA: għerq F ugwali ugwali null. Jiddispjacini, biss fil pseudocode, jekk huwa null. Jekk għeruq huwa null. JASON Hirschhorn: Jekk għeruq huwa null. C'est eċċellenti. C'est każ bażi tagħna. Dak hu li aħna qed tmur biex jiċċekkjaw kull darba. U l-każ bażi huwa l- ewwel ħaġa li għandek tagħmel. Jekk inti hit l-każ ta 'bażi, qed isir. Issa għandna bżonn sejħa jirrikorri tagħna, u jien d jkunu lesti li bet għandna bżonn koppja rikursivi jitlob hawn. Għaliex dan huwa siġra, u aħna tista 'tmur modi multipli. Mela jekk għeruq huwa null, aħna qed tajba. What do you tipproponi? U issa jien ser tibda sejħa out fuqek guys, għaliex naf inti guys lkoll nafu dan. Imma Annie, dak li għandu il-linja li jmiss tkun? X'jiġri jekk sibna dan? Dak li nagħmlu? UDJENZA: Jekk sibna dan? JASON Hirschhorn: Jew dak għandha tkun li - agħtini l-pseudocode għall- linja fejn sibna. UDJENZA: Jekk i huwa ugwali i għerq? JASON Hirschhorn: U allura dak li nagħmlu? UDJENZA: Ritorn veru. JASON Hirschhorn: Great. Hekk jekk i huwa i - oh, dawn qed tnejn imsejħa i. Li gets konfużjoni. Imma jekk i huwa i ritorn veru. Li probabbilment li jmiss ħaġa għandna nagħmlu. Jagħmel sens. OK, issa aħna m'għamlux rikursivi tagħna sejħa għadhom, għalkemm, minħabba rikursivi sejħa kieku ssejjaħ din il-funzjoni mill-ġdid. Allura dak li jekk il-li jmiss linja ta 'pseudocode jkun? Anna. UDJENZA: In-naħa tax-xellug. JASON Hirschhorn: Be speċifiċi, għalkemm. Din hija siġra tfittxija binarju, iva, liema ma iċċekkjar fuq ix-xellug jinvolvu? UDJENZA: So node - Jien sorry, għerq. U mbagħad vleġġa xellug. Node, node, sorry. Jien ma qari tagħha kif suppost. Huwa sejjaħ node, right? JASON Hirschhorn: Huwa se jissejħu għerq f'dik il-funzjoni, imma jew mod. In-naħa tax-xellug - yeah? UDJENZA: Jekk ma ugwali i, allura aħna qed tmur biex sejħa il-funzjoni mill-ġdid? JASON Hirschhorn: Dak id-dritt. Jekk ma ugwali i, aħna qed tmur li jsejħu l-funzjoni mill-ġdid. Imma dak in-naħa tas-siġra huma aħna se li jsejħu l-funzjoni mill-ġdid? UDJENZA: Fuq in-naħa tax-xellug. JASON Hirschhorn: Aħna mhux qed dejjem ser sejħa dan ix-xellug, jekk ma ugwali dan. UDJENZA: Oh, sorry. Sejħa fuq il-lemin. JASON Hirschhorn: Aħna rridu nsiru nafu speċifikament, għalkemm - ftakar, fil- siġra tfittxija binarju, kollox biex in-naħa tax-xellug hija iżgħar. Kollox fuq il-lemin naħa huwa akbar. Allura huwa biss mhux - yeah, imorru quddiem. UDJENZA: Jekk huwa inqas minn i, allura - jekk huwa fuq ix-xellug - JASON Hirschhorn: Mela jekk ri huwa inqas minn - hekk jekk numru tagħna huwa inqas minn i, liema naħa irridu biex tmur? UDJENZA: Aħna rridu li jmorru biex il-lemin. JASON Hirschhorn: Aħna rridu li jmorru - let me tiġbed siġra malajr. Jekk dan huwa 5, dan se jkun ta '3. Mela jekk ri ikun inqas minn ħamsa, liema naħa irridu li tmur? UDJENZA: Jiddispjacini, liema? JASON Hirschhorn: numru tagħna huwa anqas min-numru nkunu tħares lejn id-dritt issa. UDJENZA: Oh, allura irridu biex tmur ix-xellug. Yeah. Jiddispjacini. JASON Hirschhorn: Eżattament. Nru inkwiet. Fil-siġra tfittxija binarju, kollox baxx huwa lejn ix-xellug, akbar huwa li d-dritt. Mela jekk numru tagħna huwa inqas minn il-i aħna qed ikkontrollar - għaliex inti tara fil- node, hija għandha i - imbagħad inti tixtieq li tmur lejn ix-xellug. U dan huwa wieħed faċli. X'inhu l-linja oħra tal pseudocode għandna bżonn li tikteb? Carlos? UDJENZA: L-istess ħaġa, inti sempliċiment jaqilbu lill akbar minn sinjal u jmorru lejn il-lemin. JASON Hirschhorn: Can You jgħidu li waħda aktar ħin? UDJENZA: Jekk numru tagħna huwa akbar minn i, mur fuq il-lemin. JASON Hirschhorn: Eċċellenti xogħol fuq il-pseudocode. Ejjew nagħmlu dan fil-kodiċi reali. U għal darb'oħra, din pseudocode se probabbilment inti tikseb, għaliex dan huwa korretta, 50% fuq din il-kwistjoni. Iżda din pseudocode wkoll jittraduċi wieħed għal wieħed, essenzjalment, fil-kodiċi. Għalhekk ejjew nagħmlu dan fil C. Min jista 'jagħti lili l-ewwel linja tal-kodiċi? Attwalment, l-ewwel, qabel ma nagħmel li, let me pull over - UDJENZA: Għandi mistoqsija. Għalfejn inċiż il- Linja I taw inti? JASON Hirschhorn: Minħabba I ma tista 'tikteb. I do not know. Int dritt. Dik il-linja għandu jkun hemmhekk. OK, hawnhekk huwa funzjoni tagħna. U let me tiġbed aktar, ukoll, definizzjoni tagħna ta 'node. X'jiġri jekk aħna ma jiktbu typedef? Ħadd ma jaf? UDJENZA: Ma jikkumpilaw. JASON Hirschhorn: Huwa kieku jikkumpilaw, yeah. UDJENZA: Ikun biss tiddikjara wieħed eżempju minflok jagħmilha ġdida tip inti tista 'tiddikjara multipli każijiet ta '? JASON Hirschhorn: Allura kieku mhux know - kieku mhux biss tiddikjara tip wieħed. Inti xorta tista 'tagħmel ħafna ta' nodes. UDJENZA: Imma ma rridu jiktbu node Struct kull darba? JASON Hirschhorn: Dak id-dritt. Inti għandek tikteb node Istituzzjonjijiet kull darba, minflok sempliċiment node. Iżda ma typedef, inti tista 'sempliċement jiktbu node kull wieħed ħin. OK, li ma tatx - yeah, Avica. UDJENZA: Jekk għerq ugwali ugwali null, ritorn foloz. JASON Hirschhorn: Great, u dan huwa każ bażi tagħna. Linja li jmiss tal-kodiċi. Xi ħadd li ma jkunx ta me linja ta 'kodiċi għadhom? Yeah. UDJENZA: i Root arrow hija ugwali daqs i. Mbagħad jirritornaw veru. JASON Hirschhorn: Great. Linja li jmiss? Yeah. Xi ħadd ieħor? U allura inti tista 'tmur jmiss. UDJENZA: Else jekk vleġġa għerq i huwa inqas minn i ritorn funzjoni msejħa għerq jsibu - JASON Hirschhorn: Jiddispjacini. UDJENZA: għerq isibu Ritorn jindika xellug comma i. JASON Hirschhorn: Mela jekk ri huwa akbar mill-ħaġa fil-siġra, irridu tmur lejn ix-xellug? UDJENZA: Le, kelli li qalbu. JASON Hirschhorn: Liema wieħed? UDJENZA: Le, yeah. I jkollhom inqas minn sinjal hemmhekk. JASON Hirschhorn: Dritt, jekk ri hija inqas minn x'hemm fil-għerq - għerq attwali tagħna - allura aħna tixtieq li tmur lejn ix-xellug. U x'inhu l-aħħar linja, inti? UDJENZA: Bażikament l-istess ħaġa, ħlief jaqilbu l-ikbar minn jew daqs inqas minn u xellug għal-lemin. JASON Hirschhorn: Eċċellenti. Ħadd ma jkollu xi mistoqsijiet dwar dan? Għalhekk xi affarijiet oħra li kieku kienu korretta hija li jista 'jkun il-ltiff. Aqta, teknikament, ebda wieħed minn dawn verament bżonn ukoll biex ikunu ltiff. Ukoll, hemm probabilment biss F'każ wieħed down hawn. Allura li probabbilment aħħar każ tiegħek. Inti ma anki ħtieġa li l ltiff. Iżda probabbilment tajba li tikteb dan, li jkun ċar. Yeah. UDJENZA: Allura inti ma naħsibx l-kwizz - jekk nagħmlu żbalji, per eżempju, fil-sintassi - żbalji sintassi ftit - kif ma li nikseb meħuda fil-kwizz? JASON Hirschhorn: Ġeneralment fuq il-kwizz, żbalji sintassi żgħar jew żgħar żbalji stil ma jitilfux inti punti. Mela jekk inti nesa semicolon hawn, ikun OK. Jekk inti nesa li tagħlaq dan il-parentesi, li jkun OK. Żbalji sintassi enormi li jbiddlu l- tifsira funzjonali ta 'kodiċi tiegħek drammatiku, inti tista 'tikseb meħuda off punti għall. Jew ġeneralment, just gradazzjoni inti fuq jekk jew le tiegħek funzjonijiet kodiċi, anke - mhux disinn tagħha tant, u mhux l-istil tagħha. Ejja issa kodiċi ta 'iterattiv verżjoni tal ssib. Allura li għaddej biex tkun pjuttost simili, iżda hemm ċertament ser ikunu xi differenzi ewlenin. Madankollu, pseudocode tagħna probabbilment tista 'tmur - aħna xorta jistgħu jieħdu linja waħda tal- pseudocode u ċifra barra dak l- linja hija f'dan il-każ. Allura f'verżjoni iterattiv, liema taħseb, Julia, jekk ikunu l-ewwel? UDJENZA: Għal darb'oħra, fil Boolean iterattiv, ikollok bżonn li jitwaqqaf għal loop, right? JASON Hirschhorn: OK. UDJENZA: Allura għal simili, k, għall-x ikun egwali għal 0, x hija inqas minn i. Jew l-ebda, x hija inqas mill- daqs tal-siġra. JASON Hirschhorn: Is-siġra. Allura aħna ma verament jafu l-daqs tal- siġra, u aħna ma verament jafu għal kif ħafna drabi aħna tista 'tmur, hekk x'hemm tip differenti ta 'loop li jista' jkun aħjar f'dan il-każ? UDJENZA: Jekk ieħor? JASON Hirschhorn: Jekk ħaddieħor ma tistax tkun loop. Allura x'hemm tip ta 'loop nistgħu biss tmur sakemm jintlaħaq f'xi każ? X'hemm l-uniku tip ieħor ta 'loop fis-C minbarra għal loop? UDJENZA: Filwaqt. JASON Hirschhorn: Filwaqt li, eżattament. Fil-linja waqt, ma bżonn tkun taf kif - filwaqt li loop u għal loop jistgħu jagħmlu l- istess ħaġa eżatt, imma l-ħaġa sbieħ dwar loop filwaqt li hija ma kellniex bżonn tkun taf kif big tree tagħna huwa. Allura aħna qed tmur biex tmur sa liema? UDJENZA: sakemm tiġi daqs id-daqs ta '- JASON Hirschhorn: Well, huwa ferm simili għall-każ rikursivi tagħna. So - UDJENZA: Filwaqt għerq i ma tkunx daqs i. JASON Hirschhorn: Li tassew qrib. Filwaqt għerq i - ejja jippruvaw dan. Ma naħsibx [inaudible] fejn i għeruq mhux daqs i. Aħna jista 'jeħtieġ li din tinbidel fi ftit bit, iżda li tinstema 'huwa pjuttost tajjeb, għal issa. Allura aħna ser tagħmel dan. Ukoll, ftakar, ma nistgħux nassumu Skond il-kwistjoni. Inti ma jassumu li l- għerq mhux se jkun null. Allura dak li taħseb il-ħafna ewwel ħaġa li għandna nagħmlu hu? UDJENZA: Just tagħmel l-istess Ħaġa bħal qabel. Jekk l-għerq ugwali ugwali null, ritorn foloz. JASON Hirschhorn: Great. Allura jista 'jkun null. Allura aħna tixtieq li jeħles ta 'dan id-dritt bogħod. U allura aħna qed tmur check jekk għerq i ma ugwali i. Allura, ngħid aħna qed tfittex fil din is-siġra għal 3, għeruq i ma ugwali i, issa aħna qed fl loop waqt tagħna. What do rridu nagħmlu? U għal darb'oħra, li għaddej biex tkun pjuttost simili għall-verżjoni rikursivi tagħna. Yeah. UDJENZA: Allura youd tixtieq li jtenni, jew jibqgħu għaddejjin l-siġra sakemm l-għerq mhuwiex ugwali għal null. JASON Hirschhorn: Sakemm il- għeruq mhuwiex ugwali għal null? UDJENZA: Il-sing għerq i mhuwiex ugwali għal null. Just l-għerq, yeah. Bħala twil bħala l-għerq huwa mhux ugwali għal null. JASON Hirschhorn: Allura inti tixtieq biex tbiddel dan fi għerq ma null ma ugwali? UDJENZA: Yeah. UDJENZA: Aħna jistgħu jgħaqqdu dawn, id-dritt? M'għandniex bżonn l-jekk, inizjalment. JASON Hirschhorn: OK, hekk jekk aħna jirrispettaX - jekk aħna għaqqadhom, hekk aħna qed tmur biex tagħmel filwaqt għerq ma null mhux ugwali, u jekk l-għerq jiġri li jkun null fil- bidu, dak li nagħmlu stabbiliti hawn? UDJENZA: Ritorn falza. JASON Hirschhorn: Great. Allura żewġ modi probabbilment kieku ħadmu. Dan huwa mod differenti, u dan tgħaqqad dan. Iżda għal darb'oħra, jekk inti ma jew mod, aħna qed mhux ser tieħu off disinn jirrimarka fuq il-kwizz. Iżda dan jidher tajjeb. Għalhekk, filwaqt għeruq mhux daqs null, liema huwa l-ewwel ħaġa li rridu biex jiċċekkjaw? Xi ħadd ieħor? Null, x'inhu l-ewwel ħaġa? UDJENZA: Jekk ri tkun inqas minn - oh, I raden, jekk aħna diġà misjuba fil-għerq. Mela jekk i arrow għeruq huwa ugwali għal i - JASON Hirschhorn: Jiddispjacini? UDJENZA: Jekk arrow għerq i huwa ugwali ugwali i - JASON Hirschhorn: X'nagħmlu? UDJENZA: Ritorn veru. JASON Hirschhorn: Great. U x'hemm li jmiss? Jeff, x'inhu l-linja li jmiss tal-kodiċi? UDJENZA: Jekk i huwa inqas minn vleġġa għerq i, allura għeruq ugwali vleġġa għerq xellug. JASON Hirschhorn: Root ugwali vleġġa għerq xellug. Allura dak hu probabbilment l-akbar differenza hawn f'dan iterattiv verżjoni kif oppost għad- verżjoni rikursiv. Il-verżjoni rikursivi, aħna sejħa tal-funzjoni mill-ġdid. Aħna ser tkun aġġornament għerq meta nsejħu l-funzjoni l-ġdida. Hawnhekk aħna mhux qed ssejjaħ funzjoni ġdida. Aħna sempliċiment biss aġġornament għerq din il-funzjoni. C'est eċċellenti. U dak huwa l-aħħar linja tal-kodiċi? Yeah, Mario? UDJENZA: ugwali għeruq Else dritt arrow għerq. JASON Hirschhorn: Jiddispjacini? Ugwali Root: UDJENZA dritt arrow għerq. JASON Hirschhorn: Tista 'wkoll jiktbu xi ħaġa bħal din? UDJENZA: Għandi l-ebda idea. JASON Hirschhorn: Inti ma tistax. Inti ma tistax tagħmel ugwali plus. OK, sabiex dan jidher tajjeb. Għaliex ma aħna biss tagħmel dan biex tnaddaf it up. Dan jistenna kbira, u din għandha taħdem. U aħna se break out. Jekk xellug għerq kien dritt null jew għerq kien null, aħna se toħroġ hawn. Root tkun ugwali għal null. Aħna'd break out ta loop tagħna, u aħna'd ritorn foloz. Allura meta aħna break out ta 'l- loop, nerġgħu lura falza. U għal darb'oħra, il-linja waqt li kienet perfetta hawnhekk għaliex ma nafux kif big tree tagħna huwa. Aħna ppruvaw li tikteb il għal loop, imma aħna realizzati inti stajt ltqajna biex insemmu kif big huwa qabel iż-żmien. Yeah. UDJENZA: Jekk dan ma jkunx binarja siġra tfittxija, ikun reali matematika 'y li tikteb iteratively, right? Simili, jekk kien siġra, iżda mhux neċessarjament - għalhekk ma kienx kollu iżgħar fuq ix-xellug, u kollha akbar fuq il-lemin. Ikun verament diffiċli li jtenni fuqha, right? Aħna'd għandek biex isalva dak li kien qabel fuq fil-siġra u jmorru lura, u għalf bħal dik. JASON Hirschhorn: Jekk ma kienx binarja siġra tfittxija, jekk kien biss siġra u affarijiet ma kinux magħżula bħal dan - u aħna realizzati qabel meta Anna kien qed jgħin lilna li jagħmilha Issortjati jgħinna ħafna - ikollna li, iva, dejjem jiffranka fejn konna qabel. Iżda jista 'jkun hemm ħafna ta' fejn konna previouslys. Jista 'jkun hemm ħafna ta' nodes prinċipali. Probabbilment l-aħjar mod biex tagħmel dan kieku jkun li żżomm imbuttar affarijiet fuq xi tip ta 'ċumnija jew kju. Inti qatt bżonn għall-kodiċi dan għaliex dan huwa problema hard. Imma timbotta xi affarijiet fuq munzell jew kju u mbagħad pop lilhom off, u imbagħad jevalwawhom. U mbagħad ikollhom xi ħaġa oħra fejn int fil-fatt tqegħid-lymph, u imbagħad joħloq dan, u mbagħad tfittxija permezz ta 'dak. Li jista 'jkun l-aħjar mod biex tagħmel dan. OK, xi mistoqsijiet dwar din il-problema? UDJENZA: Dan huwa fuq nota relatata. Se irridu jqabblu ħinijiet run għat-tabelli hash, binarja siġar tat-tiftix, eċċetera? JASON Hirschhorn: Probabbilment. Mela ejja tagħmel dan verament malajr. Mexxi żmien għall-mejda hash - liema huma l-oħrajn? Siġra binarju? UDJENZA: listi Link. JASON Hirschhorn: OK, ejja do daħħal. X'inhu l-O kbir ta 'daħħal fuq mejda hash? X'inhuma l-assunzjonijiet int tagħmel? UDJENZA: Inti ddaħħal fil- bidu tal-lista link. JASON Hirschhorn: Probabbilment l-ewwel suppożizzjoni hija hemm ebda ħabtiet. Jekk ma jkunx hemm ħabtiet, imbagħad il-ħin tad-dħul hija waħda. Jekk ikun hemm ħabtiet, u int tagħmel chaining separata u ddaħħal fil-bidu tal-lista link, allura inserzjoni huwa wkoll kostanti. Jekk int tagħmel tabella hash iżda inti jkollhom metodu differenti ta 'trattament ma 'kolliżjonijiet, x'hemm metodu differenti? X'hemm huwa metodu differenti li jittrattaw ma ' ħabta f'tabella hash? UDJENZA: ipprogrammar lineari. JASON Hirschhorn: ipprogrammar lineari. Allura aħna qed tmur biex iżommu tfittex għall-post miftuħa li jmiss. Dan mhuwiex ħin tad-dħul kostanti. Inti tista 'tmur permezz l-tabella sħiħa, sabiex jista 'jkun O kbir ta' n. Yeah. UDJENZA: Inkella biss ikkatenar? JASON Hirschhorn: Aħna ma chaining separat. Dan kien l-ewwel wieħed. Dak hu l-lista link. L-isem fancy huwa chaining separata. Dan jista 'jkun kwalunkwe tip ta' struttura lista aħna jiġri li jagħmlu fil-lista link. Għalhekk għal darb'oħra, inserzjoni fuq mejda hash jista 'jkun żmien kostanti. What about inserzjoni fuq kju stacker? UDJENZA: Mhix li kostanti? JASON Hirschhorn: Wasal iż-żmien kostanti. Int biss imbuttar fuq. OK. Inserzjoni, liema kienu l-oħrajn? Fuq jipprova? X'inhu O kbir ta 'inserzjoni fuq jipprova? UDJENZA: Tul hija kostanti. Tul ta 'l-itwal - it-tul tal-kelma int ddaħħal. JASON Hirschhorn: Jiddispjacini? Stenna, hekk dak li għamlet I tisma? Inti qal - dak did you say? Dak kien it-tweġiba tiegħek, Marcus? UDJENZA: It-tul tal-kelma int ddaħħal b'karattri, jekk wieħed jassumi huwa karattru jipprova. JASON Hirschhorn: OK, so it-tul tal-kelma. Aħna ser tagħmel suppożizzjoni li huwa sekwenza ta 'karattri. Inti qal xi ħaġa differenti, għalkemm. Inti qal tul ta itwal kelma. UDJENZA: Li jinsab biss kostanti, id-dritt? JASON Hirschhorn: Għaliex kieku jkun kostanti? UDJENZA: Bħal, jekk tuża O big notazzjoni, allura ma jvarja bbażat fuq in-numru ta 'affarijiet li huma diġà fil-jipprova. JASON Hirschhorn: Allura aħna kieku jgħidu wasal iż-żmien kostanti. Huwa inserzjoni kostanti, u dan għaliex din l-idea - ngħidu aħna għandna kelma li l-45, jew kelma li l-60, li għandha numru kostanti. U kien biss jiddaħħal fil-ħin kostanti. Fil-prattika għalkemm, ma jkunx, ovvjament, jiġri fil millisekonda waħda, per eżempju. Iżda aħna ngħid O kbira hija kostanti għal jipprova. U dan huwa wieħed mill tagħha vantaġġi akbar. What about inserzjoni fil-lista link? Just ġeneriku, magħżula lista link? Yeah. UDJENZA: Kelli mistoqsija. Fuq it-test, kieku qatt jitlob minna l- ħin tad-dħul li l-erba 'passi, jew xi ħaġa? Jew hija biss - meta inti tgħidli ħin tad-dħul wieħed, li sempliċiment ifisser il-ħin kostanti? JASON Hirschhorn: Yeah, kieku dejjem jistaqsu, huwa O kbira ta 'n? O Big ta 'log n? N kwadru kostanti. Dawk huma verament l-unika dawk li għandek bżonn tkun taf. What about inserzjoni fuq magħżula lista link? UDJENZA: Kelli mistoqsija - kwistjoni - JASON Hirschhorn: X'inhi r-risposta għal din id-domanda, għalkemm? UDJENZA: Stenna, dak li ma inti ssaqsi? JASON Hirschhorn: X'inhu O kbir ta ' inserzjoni fil-lista link magħżula? UDJENZA: One? Nru stenna, Nru stenna, n. JASON Hirschhorn: N. Minbarra il-lista link. U dak li kien il-mistoqsija tiegħek? UDJENZA: Allura kieku tikteb o ta 'k jew o ta' 1 għall-- JASON Hirschhorn: Oh. I se jikteb o ta '1, probabbilment. Kien hemm struttura waħda oħra data li kien ikun tajjeb. Tree, siġra tfittxija binarja. Inserzjoni X'hemm fuq siġra tfittxija binarju? UDJENZA: Login. JASON Hirschhorn: Allura, x'inhu l-agħar każ fil-siġra tfittxija binarju? Allura jekk aħna jiġri li tibda fil-5, u kull in-numru huwa akbar minn 5, allura konna ltqajna 5, 7, 9, 11, eċċetera. F'dan il-każ, huwa bażikament biss rabta lista, u għandna bżonn li tiddaħħal kollha il-mod fl-aħħar. Allura huwa O kbira ta 'n. Dan jista 'jkun agħar każ tagħna fuq siġra tfittxija binarja. Ovvjament, int qatt ma jinbena siġra tfittxija binarja ma '5 fil- nofs, jaf 5 kieku jkun l-anqas numru. Iżda tista 'tkun, jekk int tibda mill-bidu. Kwalunkwe mistoqsijiet dwar dan qabel I jimxu fuq ieħor kwistjoni? Din kienet mistoqsija tajba. I taf O big tal - UDJENZA: What about tiftix għal dawk l-erba? JASON Hirschhorn: Żgur aħna ma tiftix u l-għażla. Aħna ma dawk algoritmi kollha, id-dritt. Stenna, kienet li għal Quiz 1? Kien dak kopert - ma diġà għandek li mistoqsija dwar Quiz 1? Il runtime O kbir ta 'tfittxija binarja, sort inserzjoni, sort bubble? UDJENZA: Yeah. JASON Hirschhorn: Jekk kellek li mistoqsija dwar Quiz 0, odds huma inti mhux ser tikseb l-istess kwistjoni eżatt fuq Quiz 1. Jista 'jkun għadu tajjeb li tkun taf dawk. Inti għandek nisperaw taf gh diġà. Iżda runtimes logaritmika oħra huma probabbilment tajjeb li tkun taf. Affarijiet li ma kinux koperti fuq Quiz 0. Bħal dawn l-operaturi kollha fuq dawn it-tipi ta 'data astratta. OK, ejja jimxu fuq. Dan wieħed għandu jkun pretty malajr. U dan huwa lingwa ġdida aħna ma attwalment kodifikati qabel. Din hija mistoqsija li titlob għall-kodiċi fil-PHP. Sabiex jikkunsidraw l-firxa PHP hawn taħt. Ikteb il-kodiċi PHP u / jew HTML tali li outputs tabella ta 'żewġ kolonna bl TFS ismijiet u djar. Inti stajt qatt sar qabel dan, din il-problema speċifika. Iżda dan għandu jkun familjari ħafna li x'għamilt fil-problema stabbilita 7. So I jkunu lesti li bet inti ser tkun talab għall-kodiċi xi ħaġa fil-PHP li huwa simili ħafna għal dak li għamlet fil-problema stabbilita 7. L-ewwelnett, firxa li mhix speċifika. Liema tip ta 'array dan? UDJENZA: assoċjattiva. JASON Hirschhorn: Huwa firxa assoċjattiva. U x'inhu l-differenza bejn firxa assoċjattiva u l-oġġett? UDJENZA: Oġġett array għandu indiċi tan-numri interi, u firxa assoċjattiva huwa indiċi ta 'spag, jew xi ħaġa bħal dik. JASON Hirschhorn: Allura firxa ta ' oġġetti jkollhom indiċi ta ' interi, iżda oġġett għandha oqsma. Hija f'dawk l-oqsma ismijiet bħal isem, house, student. Għandek xi idea? UDJENZA: Well, assoċjattiv firxa hija fil-PHP, right? U l-għan huwa fl JavaScript? JASON Hirschhorn: Onestament, hemm ebda differenza reali bejn it-tnejn. Iż-żewġ jkollhom kordi bħala l-ċwievet, u jistgħu bażikament xejn bħala l-valur. Lingwi differenti sejħa waħda Ħaġa firxa assoċjattiva, Ħaġa waħda oġġett. Allura onestament, m'hemm l-ebda reali differenza, iżda hemm ċertament xi differenzi sintattiċi bejn it-tnejn. Yeah. UDJENZA: Allura huwa oġġett kodifikat wkoll taħt il-hood bħala tabella hash, allura? JASON Hirschhorn: What do you jfisser, kodifikati taħt il-barnuża? UDJENZA: Aħna qalulhom li assoċjattiva array kien teknikament hash tabella. Allura huwa oġġett wkoll teknikament tabella hash? JASON Hirschhorn: Jien mhux ser biex twieġeb din il-kwistjoni. I ser terġa 'lura lilek fuq dik. Imma jien ma naħsibx ta 'jew ta 'dawk bħal dik. Iżda, bi kwalunkwe mod, firxa assoċjattiva u oġġett, ġeneralment, in-nies jużaw dawk termini xulxin. F'dan il-każ, il-parti jibred hija tista 'tuża keys. Strings ċwievet, minflok biss numri sempliċi. So I kont qed jitkellem dwar dan għall awhile. Nisperaw, xi nies għandhom gotten beda fuq dan. Aħna qed tmur biex jiktbu xi PHP u HTML kodiċi, tali li irridu jiksbu two-kolonna tabella bl-ismijiet TFS u djar. OK, I wkoll tixtieq header ringiela fuq din it-tabella. Hekk jien ser nikseb straight fis dan. Aħna qed tmur għall-fajl, ġodda, u aħna qed tmur biex - OK. Kif nista 'tibda tabella? X'hemm-tikketta, Michael, tibda tabella? UDJENZA: Tabella. JASON Hirschhorn: Tabella. U jekk I tiftaħ tag, liema inkella għandi bżonn? UDJENZA: A ras? Or, I raden, klassi. JASON Hirschhorn: Allura, sorry. Assumi li aħna stajt diġà bil-miktub doctab, HTML, dak kollu li Jittieħed. Imma jekk I miftuħa dan il-tikketta tal-mejda, dak inkella għandi bżonn li tikteb? għall jivvalida HTML? UDJENZA: Agħlaq dan. JASON Hirschhorn: Agħlaq l-tikketta. Kif nista jiktbu tag close-tabella? UDJENZA: Dot mmejla tabella. JASON Hirschhorn: Slash mejda, kbir. Probabbilment jagħmel sens li tikteb kemm ta 'dawk flimkien minħabba inti stajt ltqajna biex jagħmlu dan. OK, jekk irrid ringiela header, kif do I jiktbu filliera ta 'fuq ma' titoli? UDJENZA: Huwa inqas minn 10 mill-qrib hr - TR, yeah. JASON Hirschhorn: TR? UDJENZA: Imbagħad istess ħaġa, l slash, yeah. JASON Hirschhorn: OK, u tagħti me żewġ kolonni. UDJENZA: T D? JASON Hirschhorn: OK. Irrid żewġ kolonni. Does this tagħti me żewġ kolonni? Kemm kolonni huwa dan? One. Mela ejja kopja u paste dan. Allura fil-fatt, fuq l-kwizz, dan kollu kodiċi li konna bil-miktub s'issa kien attwalment mogħtija lilek. Imma inti għandek probabbilment xorta taf kif jiktbu dan. Yeah. UDJENZA: Dar tiegħek hija bejn it-tnejn. JASON Hirschhorn: Boom. Għandhom imorru hemm dritt, id-dritt? Sejħa tajba. Għalhekk għal darb'oħra, dan kollu kodiċi huwa attwalment mogħti lilek fuq l-kwizz attwali. Iżda huwa gost li tikteb, u int għandhom ikunu jafu kif jiktbu dan. Allura dan huwa fejn għandek bżonn biex jibdew kodiċi tiegħek. What do we bżonn jiktbu dritt hawn? Jiddispjacini, I bżonn għall-bidla l-isem ta 'dan il-fajl. Allura aħna salvati fil a. File HTML, mhux a. fajl PHP. Dawn l-affarijiet se jfisser xejn fil. fajl PHP. Allura aħna qed fl a. File HTML. X'inhu l-ewwel ħaġa I bżonn jiktbu? I tixtieq li tqiegħed xi PHP kodiċi fil-HTML. UDJENZA: PHP, bħal zunnarija ieħor u l-marka kwistjoni PHP, right? JASON Hirschhorn: Great. U kif I jispiċċaw li? UDJENZA: Bil kwistjoni mark. JASON Hirschhorn: Li l-kbir. Dik hija l-ewwel ħaġa I bżonn jekk irrid li jqajjem xi kodiċi PHP fil hawn. UDJENZA:. Ħsibt a PHP fajl jista 'jieħu HTML. JASON Hirschhorn: Yeah. A. Fajl PHP tista 'tieħu xi HTML u jintwerew. Dan kien ħżiena tiegħi. I kien biss tipprova jimitaw dak li kien fuq il-kwizz. OK, sorry li jħawdu inti. Iva, practice.HTML. Issa aħna qed tmur biex tpoġġi xi kodiċi PHP pulzieri X'inhu l-ewwel linja ta ' Kodiċi PHP I għandu jikteb? Jien se jmorru permezz ta 'dan array u jagħmilha fis-tabella. Yeah. UDJENZA: Inti tista 'jew tuża a għal loop H jew għall-loop. JASON Hirschhorn: OK, liema tridu għall-użu? UDJENZA: I ser jużaw għal loop. Għal, u allura inti tagħmel sinjal dollaru i egwali għal 0 semicolon dollaru jiffirmaw i inqas minn 2. U mbagħad virgola i dollaru jiffirmaw i plus plus. JASON Hirschhorn: Kif do inti taf li tuża 2? UDJENZA: Minħabba kien hemm żewġ arrays assoċjattiva fi ħdan l-akbar firxa assoċjattiva. JASON Hirschhorn: Allura l-ħaġa kbira ma 'firxa assoċjat. Il-ħaġa kbira biss firxa normali. Imma int dritt, hemm żewġ arrays assoċjattiva ġewwa firxa akbar tagħna. C'est pourquoi tuża tnejn. I tħossok skomdu wieħed jassumi li dawn qed 2, iva, liema mod biex jiktbu dan mingħajr jekk wieħed jassumi li dawn qed 2? UDJENZA: [inaudible]? JASON Hirschhorn: OK, kif tikteb li? UDJENZA: sinjal dollaru foreach TFS jew simili dollaru tf sinjal. JASON Hirschhorn: OK, hekk għal kull TFS bħala TFS, nixtieq li, issa għal darb'oħra, ikollhom mejda tiegħi. Hekk li tista 'tagħti me l- linja li jmiss tal-kodiċi? UDJENZA: Stampa, u mbagħad kwotazzjonijiet, tmiem tr bracket bracket, tmiem kwotazzjoni. Parentesi finali, virgola. JASON Hirschhorn: OK, u X'hemm li se jagħmlu? UDJENZA: Huwa ser ngħid, ringiela ġdida. Li għaddej biex tpoġġi l- tag għal ringiela ġdida. JASON Hirschhorn: Dritt, dan PHP, bħal tkellimna dwar preċedenti - dan PHP se jiġu evalwati, u mbagħad li għaddej biex jistampa għal dan il-fajl a stoppa tal-mejda, u mbagħad li HTML ser jiġu evalwati. Aħna biss ikkopjar dan HTML kellna up here. Yeah. UDJENZA: [inaudible]? JASON Hirschhorn: Jiddispjacini? Huwa dritt hawn. Fall 2012. Ma nħarsu lejn l-tweġibiet, ejja issolviha flimkien. Allura aħna jistampaw ringiela tabella. Allura int probabilment fl l-swing ta 'affarijiet. X'hemm-linja li jmiss ta ' kodiċi għandna bżonn li tikteb? Assam, agħti lili il-linja li jmiss ta 'kodiċi. UDJENZA: Għandek bżonn l-isem tal-tf tal. Tf open marka kwotazzjoni brackets isem parentesi magħluqa. JASON Hirschhorn: Agħti me-isem tagħhom. UDJENZA: Għandek bżonn li jistampaw dan. [Voices INTERPOSING] JASON Hirschhorn: OK, kif nista jistampaw? [Voices INTERPOSING] JASON Hirschhorn: jien nieqsa xi ħaġa issa. What am I nieqsa? UDJENZA: Għandek bżonn sinjal dollaru. JASON Hirschhorn: What inkella am I nieqsa? Kollha konna stampat s'issa hija l-tr. UDJENZA: Agħlaq il-tr wara. JASON Hirschhorn: Allura għandna bżonn li tagħlaq il-tr wara. Li jara dak li aħna qed jitilfu on line 16? Yeah, Anna. UDJENZA: Inti għandek bżonn biex tiftaħ a td u braces kaboċċi. JASON Hirschhorn: U fejn do npoġġux ċineg kaboċċi? UDJENZA: Madwar l-isem tf. JASON Hirschhorn: Bħal dan? UDJENZA: Yeah. U mbagħad mill-qrib l td. JASON Hirschhorn: Bħal dak? UDJENZA: Għandek bżonn kwotazzjoni doppja marks li jmiss għall-braces kaboċċi? JASON Hirschhorn: Dritt hawn? Le, inti ma. Allura dak eżattament id-dritt. Yeah. UDJENZA: Allura l-differenza bejn dak u encatenating ma tikek, jekk tuża tikek, youd għandhom ikollhom il- virgoletti doppji, imbagħad dot, allura l-dot - JASON Hirschhorn: Correct. Allura inti qed tgħid theres aħħari mod ta 'kitba din bħal dik. Dak l-operatur konkatenazzjoni fl JavaScript? UDJENZA: A sinjal plus. Inti nesa li tpoġġi l- kaboċċi jgħaqqad lura. JASON Hirschhorn: Great. U hemm linja waħda aktar tal-kodiċi nieqsa. Min jista 'jagħti me-aħħar linja tal-kodiċi aħna qed jitilfu? UDJENZA: Just l-istess ħaġa eżatt, biss bil house minflok l-isem. Great JASON Hirschhorn: Great. U s-sintassi tiegħek huwa eżattament id-dritt għall- jkollna affarijiet fil-firxa assoċjata. Allura fil-kwizz attwali, int attwalment mogħti sa hawn. Allura dan il-kodiċi kien mogħti lilek. Kull ma kellu jikteb kienu dawn erba 'linji u ftakar li tagħlaq il-lametta tabella. Inti guys fil-fatt ma dak kollu u aktar. Yeah. UDJENZA: Għalhekk ikun funzjonalment l-istess jekk inti biss kellhom li kollha sejħa waħda print big, right? U mbagħad biss concatenated fuq, eċċetera? JASON Hirschhorn: Bħal dak? UDJENZA: Yeah. Hija biss ma ħarsa tajba jekk inti kienu tħares lejn dan meta int jispezzjona l-element fuq website tiegħek, right? JASON Hirschhorn: Jiena naqbel. Jekk I mgħobbija dan webpage, se nkun tista 'tara dan il-kodiċi PHP, qatt? UDJENZA: Le JASON Hirschhorn: Le U fil-fatt, I ma. UDJENZA: Dan mhux HTML, right? Allura inti tista 'tkun kapaċi - JASON Hirschhorn: Allura dan PHP kieku jiġu evalwati server sekondarji. PHP huwa dejjem evalwat ġenb server, hekk int qatt ma tista 'tara kodiċi PHP. UDJENZA: Imma inti d tkun kapaċi tara r-riżultat tal-marki. JASON Hirschhorn: Dritt. U onestament jista 'ma jkunx qiegħdu kollu fuq il-linja. Jista format nicely għalik, jew jista 'poġġih fuq linja waħda. Mhux ċari. Iżda iva, punt tajjeb. UDJENZA: Kif jiġu theres ebda enfasi test għal kwalunkwe waħda mill-kmandi PHP? Minħabba I remember jaraw li. JASON Hirschhorn: Għaliex dan huwa . HTML fajl up here fil-quċċata. Hemm inti tmur. UDJENZA: Jekk aħna ma l-metodu tal-bidu mal-għal-linji, id-dritt, jekk aħna riedu aċċess għal TFS, kieku aħna tagħmel bracket TFS 0 parentesi, allura [Inaudible]? JASON Hirschhorn: inti - sabiex inti qed tgħid għall-għall-loop, inti ser jagħmlu fl sinjal dollaru TFS bracket 1 jew i, id-dritt. Jew sinjal dollaru i jagħlqu bracket u mbagħad bracket kwadru kwotazzjonijiet doppja, yeah. OK, eċċellenti. Aħna għandna waħda aktar wieħed malajr. Seba 'minuti, so I jridu li jmorru fuq dan wieħed. Dan huwa eżempju ieħor. Aħna qed issa lingwa totalment ieħor. Għandna xi HTML code. Huwa tip ta żgħir fuq l-iskrin, iżda Nixtieq li tfittex permezz verament malajr, u jista 'xi ħadd tell me, jekk I kellhom tagħbija din il-paġna web, dak I tara? Iddeskrivi kollox dwar dan webpage. Noah? What tara I? UDJENZA: Kodiċi fit-tarf ta 'quddiem tal- Google ma 'jħossu għal test u buttuna issottometti. JASON Hirschhorn: U liema ikun il-buttuna ngħid? UDJENZA: Issottometti. Oh, search. Jien sorry. JASON Hirschhorn: Huwa ngħid search. Ftakar, l-isem. What do nużaw isem? Dan l-attribut isem, x'hemm dak użat għall? [Voices INTERPOSING] UDJENZA: Li l-isem tiegħu għal meta huwa għafast? JASON Hirschhorn: Dan jista 'jkun. Imma dak li aħna ġeneralment tara - għaliex aħna tagħti din kju isem? Għaliex għandna tara li? Yeah. UDJENZA: Ma li jsiru indiċi tal-varjabbli super globali? JASON Hirschhorn: Yeah, ġeneralment meta din il-formola se jissottomettu, u mbagħad fejn kieku din tissottometti lill? Dak il-paġna? Noah, dak il-paġna kieku din tissottometti lill? UDJENZA: M'inix ċert. JASON Hirschhorn: Fejn nistgħu nsibu dan? Fejn issib dak paġna huwa jsostni li? Liema linja tal-kodiċi? UDJENZA: Form azzjoni. JASON Hirschhorn: Eżattament. Azzjoni. Għalhekk huwa jsostni li l-paġna tat-tiftix. Tfittxija backslash. Allura dak eżattament id-dritt. What metodu? UDJENZA: Get. JASON Hirschhorn: Get. Eżattament. Allura aħna taqra dan. Din se tkun forma. Inti eżattament id-dritt. Żewġ affarijiet fuq il-formola, it-titolu tal- paġna u l-quċċata tkun Google. Allura hawnhekk huma żewġ mistoqsijiet li għandek tkun kapaċi twieġeb dwar din il-paġna. Jekk dan HTML jgħix fuq il-website u l-inputs utent bug fis dan it-test qasam ta 'dritt hawn, liema URL se l-utent issib ruħha fuq tippreżenta l-formola? Allura aħna għandna dan id-dritt hawn. Jien se jmorru lura għall- din il-paġna, għalkemm. I taf tikteb up din l-ewwel parti. Jista kulħadd tara minn hawn? OK, Mario, inti taħseb li inti taf? Dak il-paġna? UDJENZA: tfittxija Backslash. JASON Hirschhorn: jien ser li jinżel hawn. OK, search kwistjoni backslash marka Q hija ugwali bug. Kulmin suġġeriment differenti? Yeah. Allura kif nistgħu nikseb dan? Well, aħna stajt tidher dan qabel. U inti ħarāet bil din qabel. You kienu tajbin, Noah, li l- azzjoni hija tgħidilna dak paġna aħna qed tmur biex. Nafu wkoll liema metodu. Aħna qed tagħmel get. U d-differenza bejn get u post huwa li tikseb displays fil-URL u post ma. Hekk jekk I kiteb post hemm dritt fil- metodu, dak li jkun differenti? UDJENZA: Ikun biss jkun tfittxija slash. JASON Hirschhorn: Huwa kieku jkun biss mmejla search. Xejn minn hawn 'jiġri. Iżda għaliex dan huwa jiksbu, URL hija murija kif ġej. L-ewwel naraw kwistjoni mark u naraw l-isem u l-valur. Say kien hemm qasam ieħor test u I tatha isem ta 'R u I input a valur, caterpillar. X'għandu dan issa look like? I jkollhom waħda aktar qasam tat-test, I jagħtu isem ta r u valur ta 'caterpillar. UDJENZA: Wara bar youd l-caterpillar ampersand. JASON Hirschhorn: C'est mhux ampersand. UDJENZA: Jew eżatt x'ikun il-u s-simbolu. JASON Hirschhorn: Yeah, no. You kienu dritt, I kienet żbaljata. C'est simili g. UDJENZA: Caterpillar. r ugwali caterpillar, sorry. JASON Hirschhorn: Hemm ebda r fil hemmhekk? UDJENZA:. Le, m'hemm l- JASON Hirschhorn: Aħna ser nitkellmu dwar li wara klassi. Dan huwa eżattament id-dritt. Allura l-u hija korretta. U allura inti jista 'jkollhom ħafna minn dawn, u dawn kollha ser jiġu concatenated flimkien ma 'dak u. Allura dak eżattament id-dritt. Hemm mistoqsija waħda aktar. Disinn DOM dan HTML, il-bidu ma 'dokument. Stajna nagħmlu dan f'żewġ minuti. Aħna ser tagħmel dan aktar hawn. I ser tmur lura għal dan webpage. OK, aħna tibda bil dokument. Xi jmiss? Allura meta inti qed taqra permezz - UDJENZA: HTML. JASON Hirschhorn: HTML huwa li jmiss. Aħna qed tmur biex jmorru tag minn tikketta. X'hemm wara HTML? UDJENZA: Kap. JASON Hirschhorn: Kap. X'hemm wara ras? UDJENZA: Titolu. JASON Hirschhorn: Titolu. U titolu għandu valur ta 'Google, imma jien mhux ser jikteb li għal issa. OK, fejn ma korp imorru? UDJENZA: ġejjin Ukoll off ta 'l-HTML. JASON Hirschhorn: Eżattament. Korp taqa off hawn. Ma kulħadd tara għaliex li huwa l-każ? Għandek probabbilment tkun kapaċi biex insemmu jwettqu dan, wisq, anki jekk I ma kellhomx din indentazzjoni sbieħ. Il-indentazzjoni tip ta jagħtiha bogħod, iżda tista 'tara li l-tikketta ras għandha ingħalaq, li jfisser aħna probabbilment ma jistgħux jinżlu hawn. Għandna bżonn li jmorru lura sa kwalunkwe kienet dritt qabel il-kap tikketta, jew taħt dik. Aħna anke mal-tag ras. U taħt korp tmur formola. Taħt forma, hemm żewġ inputs. OK. Li kollox sibt. Quiz 1 hija għada. Jien hekk eċċitati għalik guys. Huwa ser tkun blast. Jekk għandek - UDJENZA: [applause] JASON Hirschhorn: Oh stop, stop. Imma l-ebda, jien kidding. Jekk għandek xi mistoqsijiet, id-dritt wara l-artikolu, I ser tkun barra. Jekk għandek xi mistoqsijiet tonight, tħossok liberu li call, email, gchat, trasportatur Pigeon me. Awguri għada. Have a break Thanksgiving meraviljuża, jekk jien ma tara int qabel dakinhar. U jien se tara inti wara Thanksgiving nhar it-Tlieta għall finali tagħna taqsima parti qatt. UDJENZA: [inaudible]. JASON Hirschhorn: Great. OK, jien ser tara inti guys li jmiss ġimgħa, jew fil-ġimgħatejn. U Xorti tajba għada.