DAVID Malan: TÃ« gjithÃ« tÃ« drejtÃ«. MirÃ« se vini pÃ«rsÃ«ri nÃ« CS50. Ky Ã«shtÃ« fillimi i javÃ«s sÃ« 8. Dhe kujtojnÃ« se problemi set 5 pÃ«rfundoi me pak e njÃ« sfidÃ«. Pra, duke supozuar qÃ« ju tÃ« mbulohen tÃ« gjithÃ« tuaj Fellows mÃ«simdhÃ«nies dhe fotografitÃ« e AK-sÃ« nÃ« dosjen card.raw, ju jeni tÃ« drejtÃ« pÃ«r tÃ« gjetur tani tÃ« gjithÃ« atyre njerÃ«zve, dhe njÃ« fitues me fat do tÃ« ecin nÃ« shtÃ«pi me njÃ« prej kÃ«tyre gjÃ«rave, mocioni brishtÃ« pajisje qÃ« ju mund tÃ« pÃ«rdorni pÃ«r finale Projektet, pÃ«r shembull. 

Kjo, Ã§do vit, tÃ« Ã§on nÃ« pak e creepiness. Dhe kÃ«shtu ajo qÃ« kam menduar unÃ« do tÃ« bÃ«j Ã«shtÃ« pjesa me ty disa nga shÃ«nimet qÃ« kanÃ« shkuar mbrapa dhe me radhÃ« mbi lista stafi i vonÃ«. PÃ«r shembull, vetÃ«m natÃ«n e kaluar kuotÃ«, quajtur ato, prej njÃ«rit prej te personeli anÃ«tarÃ«, "UnÃ« vetÃ«m kishte njÃ« trokitje studentore nÃ« derÃ«n time pÃ«r tÃ« marrÃ« njÃ« foto me mua. Vertetes, unÃ« po ju them ". Filloi mjaft pÃ«rshkrues dhe pastaj ne lÃ«vizÃ«m mbi tÃ«, njÃ« orÃ« apo mÃ« shumÃ« mÃ« vonÃ«, "Kam njÃ« Studenti duke pritur pÃ«r mua pas seksionit dhe ai kishte tÃ« gjithÃ« emrat tanÃ« dhe fotot nÃ« disa fletÃ« tÃ« letrÃ«s. "tÃ« gjithÃ« tÃ« drejtÃ«. Pra organizuar, por jo gjithÃ§ka qÃ« mÃ«rzitur ende. 

Pastaj, "UnÃ« isha jashtÃ« qytetit kÃ«tÃ« fundjavÃ«, dhe kur kam marrÃ« pÃ«rsÃ«ri, pati njÃ« nÃ« tim . gjumi "[Qeshura] DAVID Malan: Next citim nga njÃ« staf anÃ«tar, "erdhi njÃ« student nÃ« shtÃ«pinÃ« time nÃ« Somerville nÃ« orÃ«n 4 kÃ«tÃ« mÃ«ngjes. "Next Stafi, "mori unÃ« nÃ« hotelin tim nÃ« San Francisco dhe njÃ« student Ã«shtÃ« duke pritur pÃ«r mua nÃ« hollin me tre DSLRs. " Lloji i kameras. "UnÃ« nuk jam edhe nÃ« stafin kÃ«tÃ« semestÃ«r, por njÃ« student hynÃ« nÃ« shtÃ«pinÃ« time kÃ«tÃ« mÃ«ngjes dhe regjistruar tÃ« gjithÃ« gjÃ« me xham Google. "Dhe pastaj sÃ« fundi, "TÃ« paktÃ«n 12 njerÃ«z ishin padurim nÃ« pritje pÃ«r mua kur dola nga tim limo, dhe pastaj unÃ« u zgjova. "TÃ« gjithÃ« tÃ« drejtÃ«. Pra, nÃ« mesin e fotografive, si ju mund tÃ« kujtojnÃ«, janÃ« ky shoku kÃ«tu, tÃ« cilÃ«t ju mund tÃ« dinÃ« si banane Milo, i cili jeton me Lauren Carvalho, kokÃ«n tonÃ« mÃ«simdhÃ«nies anÃ«tar. Milo, Milo, vijnÃ« kÃ«tu djalosh. Milo. Milo. Mind you, ai Ã«shtÃ« i veshur me Google qelqi, nÃ« mÃ«nyrÃ« ne do tÃ« ju tregojnÃ« tÃ« gjithÃ« kÃ«tÃ« pas. Pra, kjo Ã«shtÃ« Milo nÃ« qoftÃ« se ju do tÃ« donte pÃ«r tÃ« tÃ« marrÃ« njÃ« fotografi me vete pas. NÃ«se ju dÃ«shironi tÃ« shikoni jashtÃ« nÃ« audiencÃ« atje. OK. Kjo Ã«shtÃ« pamjet e mirÃ«. E pra, Milo banane. Oh, nuk e bÃ«jmÃ« kÃ«tÃ«. 

[Qeshura] 

OK. Pra, me njÃ« fjalÃ« pastaj nÃ« Ã§farÃ« shtrihet pÃ«rpara, sepse si ne tÃ« fillojnÃ« tÃ« tranzicionit, kÃ«tÃ« javÃ« nÃ« mÃ«nyrÃ« specifike, nga C nÃ« njÃ« command line mjedisit nÃ« PHP dhe Dhe SQL JavaScript dhe HTML dhe CSS nÃ« njÃ« web-bazuar mjedis, ne do tÃ« jetÃ« pajisjen me tÃ« gjitha mÃ« shumÃ« njohuri pÃ«r projekte tÃ« mundshme pÃ«rfundimtare. Drejt kÃ«tij qÃ«llimi, ka njÃ« kurs Tradita e mbajtjes sÃ« seminareve tÃ« cilat janÃ« mbi tema tangjencial tÃ« rrjedhÃ«s. ShumÃ« tÃ« lidhura me programimin dhe pÃ«r tÃ« zhvillimit app dhe kÃ«shtu me radhÃ«, por nuk hulumtohen domosdoshmÃ«risht nga syllabus vetÃ« rrjedhÃ«s sÃ«. 

Pra, nÃ«se ju mund tÃ« jenÃ« tÃ« interesuar nÃ« njÃ«rÃ«n ose mÃ« shumÃ« prej seminareve kÃ«tij viti, regjistrohen nÃ« cs50.net/seminar. Ka seminare tÃ« vjetra nÃ« cs50.net/seminars. Dhe kÃ«shtu nÃ« listÃ«n e largÃ«t pÃ«r kÃ«tÃ« vit janÃ« Apps Amazing Web me Ruby on BinarÃ«t, e cila Ã«shtÃ« njÃ« alternativÃ« gjuhÃ« tÃ« PHP. GjuhÃ«si kompjuterike. Futja te iOS, e cila Ã«shtÃ« platformÃ« qÃ« Ã«shtÃ« pÃ«rdorur pÃ«r iPhone dhe Zhvillimi i iPad. JavaScript pÃ«r Apps Web, ne do tÃ« mbulojÃ« se, por nÃ« kÃ«tÃ« seminar, ju do tÃ« shkoni nÃ« mÃ« shumÃ« detaje. 

BrishtÃ« lÃ«vizje, kÃ«shtu qÃ« ne do tÃ« vÃ«rtetÃ« kanÃ« disa nga miqtÃ« tanÃ« nga Motion brishtÃ«, Kompania vetÃ«, tÃ« na bashkohen. NesÃ«r, nÃ« fakt, pÃ«r tÃ« siguruar njÃ« duart-nÃ« seminar, qoftÃ« me interes pÃ«r ju. Meteor.js, njÃ« teknikÃ« alternativÃ« pÃ«r duke pÃ«rdorur JavaScript jo ne nje shfletues, por nÃ« njÃ« server. Node.js, e cila Ã«shtÃ« shumÃ« e nÃ« atÃ« mÃ«nyrÃ« si edhe. Sleek Dizajn Android. Android qenit njÃ« alternativÃ« shumÃ« tÃ« popullarizuara pÃ«r iOS dhe Windows Phone dhe platforma tÃ« tjera tÃ« lÃ«vizshme. Dhe Mbrojtjes Web Sigurimit ne forum. 

Pra, nÃ« fakt, nÃ« qoftÃ« se ju do tÃ« donte pÃ«r t'u angazhuar nÃ« kÃ«tÃ«, mÃ« lejoni tÃ« tÃ« bÃ«jÃ« shÃ«nimin e kÃ«saj. Ne jemi shumÃ« tÃ« lumtur tÃ« them se miqtÃ« tanÃ« nÃ« kÃ«rcim LÃ«vizje, e cila Ã«shtÃ« njÃ« fillimin - kjo pajisje me tÃ« vÃ«rtetÃ« sapo erdhi nga disa muaj mÃ« parÃ« - ka dhuruar mirÃ«sjellje 30 pajisje tÃ« tilla nÃ« klasÃ« pÃ«r sa mÃ« shumÃ« studentÃ«, nÃ«se ju dÃ«shironi pÃ«r tÃ« marrÃ« hua hardware drejt pÃ«rfundimit semestrin dhe e pÃ«rdorin atÃ« pÃ«r njÃ« projekt pÃ«rfundimtar aktuale. Ato mbÃ«shtesin njÃ« numÃ«r tÃ« gjuhÃ«ve. AsnjÃ« prej tyre C, asnjÃ«ri prej tyre nuk PHP, nÃ« mÃ«nyrÃ« realizojnÃ« njÃ« ose mÃ« shumÃ« prej kÃ«tyre seminareve mund tÃ« provojÃ« tÃ« interesit. Dhe tÃ« gjithÃ« prej tyre do tÃ« filmohet nÃ« Ngjarja qÃ« ju nuk jeni nÃ« gjendje pÃ«r tÃ« marrÃ« pjesÃ« nÃ« person. Orari tÃ« shpallet nÃ«pÃ«rmjet email si ne ngrij dhoma. 

Dhe sÃ« fundi, nÃ« qoftÃ« se ju shkoni nÃ« projects.cs.50.net, kjo Ã«shtÃ« njÃ« website ne ruajtjen e Ã§do vit qÃ« ne ftojmÃ« folks nga komuniteti, fakultetit, departamentet, stafi, dhe tÃ« dyja nÃ« njÃ« jashtÃ« CS50 ndaj propozojnÃ« ide tÃ« projektit. GjÃ«rat e interesit ndaj grupeve studentore. GjÃ«rat nÃ« interes tÃ« departamenteve. Pra, do tÃ« kthehet atje, nÃ«se ju jeni duke luftuar me pasiguri si nÃ« atÃ« qÃ« ju veten do tÃ« donte pÃ«r tÃ« trajtuar. 

Pra, koha e kaluar ne kemi prezantuar njÃ« ndoshta TÃ« dhÃ«nat struktura mÃ« komplekse sesa ne do shihet nÃ« javÃ«t e fundit. Ne do tÃ« qenÃ« goxha e vargjeve duke pÃ«rdorur pÃ«r fat tÃ« mirÃ«, si njÃ« e dobishme nÃ«se simplistic dhÃ«nat strukturÃ«. Pastaj ne kemi prezantuar kÃ«to, tÃ« cilat sigurisht janÃ« tÃ« lidhura listat. Dhe Ã§farÃ« ishte njÃ« nga motivet pÃ«r futjen e kÃ«tij strukturÃ«n e tÃ« dhÃ«nave? Po? ÃfarÃ« Ã«shtÃ« ajo? 

Audienca: MadhÃ«sia Dinamik. 

DAVID Malan: MadhÃ«sia Dinamik. Pra, ndÃ«rsa nÃ« rrjet, ju duhet tÃ« e di madhÃ«sinÃ« e saj mÃ« parÃ« kur ju ndajÃ« atÃ«. NÃ« listÃ«n e lidhur, ju nuk e bÃ«ni duhet ta dini se. Ju vetÃ«m mund tÃ« malloc, ose mÃ« nÃ« pÃ«rgjithÃ«si, akordojÃ« njÃ« shtesÃ« nyje, kÃ«shtu qÃ« tÃ« flasin, Ã§do herÃ« qÃ« doni tÃ« futur mÃ« shumÃ« tÃ« dhÃ«na. Dhe nyja e ka paracaktuar asnjÃ« kuptim. Kjo Ã«shtÃ« vetÃ«m njÃ« term gjenerik pÃ«rshkruar disa lloj enÃ« qÃ« ne jemi pÃ«rdorur nÃ« strukturÃ«n tonÃ« tÃ« tÃ« dhÃ«nave pÃ«r tÃ« ruajtur disa pika tÃ« interesit, e cila nÃ« kÃ«tÃ« Rasti ndodhÃ« qÃ« tÃ« jetÃ« integers. 

Por ka gjithmonÃ« njÃ« kompromis. Pra, ne tÃ« merrni madhÃ«sive dinamike e tÃ« dhÃ«nave Struktura, por nuk kemi Ã§farÃ« Ã§mimi paguajnÃ«? ÃfarÃ« Ã«shtÃ« downside i listave tÃ« lidhura? Po? 

Audienca: KÃ«rkon mÃ« shumÃ« memorie. 

DAVID Malan: Kjo kÃ«rkon mÃ« shumÃ« kujtesÃ«s, si saktÃ«sisht? 

Audienca: [padÃ«gjueshme]. 

DAVID Malan: PikÃ«risht. Pra, tani ne kemi marrÃ« deri pointers memorie shtesÃ« qÃ« ne mÃ« parÃ« nuk ka nevojÃ«, sepse avantazh nga njÃ« grup, sigurisht, Ã«shtÃ« se Ã§do gjÃ« Ã«shtÃ« e puqur, mbrapa te mbÃ«shtetur te pasme, e cila ju jep juve akses tÃ« rastit. Sepse vetÃ«m duke pÃ«rdorur kllapa katrore simbol, ose mÃ« teknikisht pointer aritmetike, shtesÃ« shumÃ« e thjeshtÃ«, ju mund tÃ« hyni nÃ« ndonjÃ« elemente nÃ« kohÃ« konstante. Dhe nÃ« fakt, kjo Ã«shtÃ« lloj i nÃ«nkuptuar nÃ« njÃ« tjetÃ«r Ã§mim qÃ« ne jemi duke paguar me njÃ« lista e lidhura. 

ÃfarÃ« ndodh nÃ« kohÃ«n drejtimin e diÃ§ka si Search, nÃ«se unÃ« dua tÃ« gjeni disa vlera dhe brenda i njÃ« liste tÃ« lidhur? ÃfarÃ« koha ime kandidon tÃ« bÃ«het? Madhe O i n. NÃ«se Ã«shtÃ« e renditura pÃ«r tÃ«? ÃfarÃ« ndodh nÃ«se struktura e tÃ« dhÃ«nave tÃ« renditura? Mund tÃ« bÃ«j mÃ« mirÃ« se madhe O i n per kÃ«rkimin? Jo, sepse nÃ« rastin mÃ« tÃ« keq ajo mund shumÃ« mirÃ« tÃ« zgjidhet, por numri ju jeni nÃ« kÃ«rkim pÃ«r tÃ« mund tÃ« jetÃ« i madh. Ajo mund tÃ« jetÃ« numri 100, i cili mund tÃ« ndodhÃ« qÃ« tÃ« jetÃ« mbi tÃ« gjitha MÃ«nyra mÃ« nÃ« fund. Dhe pÃ«r shkak se ju mund tÃ« hyni vetÃ«m njÃ« linked Lista nÃ« kÃ«tÃ« zbatim nga MÃ«nyra e nyjeve tÃ« saj tÃ« parÃ«, ju jeni ende lloji i nga fat. Ju duhet tÃ« kaloj nÃ«pÃ«r gjithÃ« gjÃ« nga e para pÃ«r tÃ« kaluar nÃ« mÃ«nyrÃ« qÃ« tÃ« gjeni se vlera e madhe si 100. Ose pÃ«r tÃ« pÃ«rcaktuar nÃ«se Ã«shtÃ« e jo edhe atje. 

Pra, ne nuk mund tÃ« bÃ«jÃ« atÃ« nÃ« njÃ« algoritÃ«m tÃ« dhÃ«nave strukturÃ« qÃ« duket si ky? Ne nuk mund tÃ« bÃ«ni kÃ«rkimin binar, sepse kÃ«rko binar kÃ«rkohet qÃ« kemi pasur qasje tÃ« rastit. Ne vetÃ«m mund tÃ« brishtÃ« nga lokacioni nÃ« vend pa pasur nevojÃ« pÃ«r tÃ« ndjekur kÃ«to crumbs bukÃ« nÃ« formÃ« tÃ« gjitha kÃ«to pointers. 

Tani, si e kemi zbatuar kÃ«tÃ«? E pra, nÃ« qoftÃ« se ne tÃ« shkuar tek ekrani kÃ«tu, nÃ« qoftÃ« se ne mund tÃ« shpejt reimplement kÃ«to tÃ« dhÃ«na Struktura - dorÃ«shkrimit ime nuk Ã«shtÃ« e gjitha qÃ« e madhe kÃ«tu, por ne do tÃ« pÃ«rpiqemi. Struct typedef Pra, Ã§farÃ« bÃ«ri dhe unÃ« doni tÃ« telefononi kÃ«tÃ« gjÃ« deri kÃ«tu? Nyja. KÃ«shtu qÃ« unÃ« do tÃ« na marrÃ« filluar. Dhe tani, ajo ka nevojÃ« tÃ« jetÃ« brenda Struktura e tÃ« dhÃ«nave pÃ«r kÃ«tÃ« formÃ« individuale tÃ« lidhura listÃ«? Sa shumÃ« fusha? 

Pra dy. NjÃ«ra Ã«shtÃ« mjaft e lehtÃ«. Pra, int n. Dhe ne mund tÃ« telefononi asgjÃ« n ne duam, por ajo duhet tÃ« jetÃ« njÃ« int qoftÃ« se ne jemi zbatimin e njÃ« listÃ« e lidhur pÃ«r ints. Dhe tani Ã§farÃ« bÃ«n dytÃ« fushÃ« duhet tÃ« jetÃ«? Struct nyje *. Pra, nÃ«se unÃ« bÃ«j struct nyje *, dhe atÃ«herÃ« unÃ« Kjo gjithashtu mund tÃ« telefononi Ã§do gjÃ« qÃ« unÃ« dua, por vetÃ«m tÃ« jetÃ« i qartÃ« unÃ« do tÃ« thÃ«rrasÃ« ajo ardhshÃ«m, siÃ§ kemi qenÃ« duke bÃ«rÃ«. Dhe atÃ«herÃ« unÃ« do tÃ« mbyll e mia formatimin e teksteve kaÃ§urrel. 

Dhe tani, si kohÃ« e kaluar, I vÃ«nÃ« nyje kÃ«tu poshtÃ«. Por nÃ« qoftÃ« se unÃ« jam deklaruar kjo Ã«shtÃ« si njÃ« nyje, pse nuk kam qenÃ« aq mÃ«rzit fjalÃ«shumÃ« kÃ«tu nÃ« shpalljen struct * nyjen e ardhshÃ«m, nÃ« krahasim * tÃ« vetÃ«m nyjen e ardhshÃ«m? Po? 

Audienca: [padÃ«gjueshme]. 

DAVID Malan: PikÃ«risht. SaktÃ«sisht. Sepse C vÃ«rtetÃ« ju merr fjalÃ« pÃ«r fjalÃ« dhe sheh vetÃ«m pÃ«rkufizimin e nyjes MÃ«nyra mÃ« poshtÃ« kÃ«tu, ju nuk mund tÃ« referohen atÃ« deri kÃ«tu. Pra, ne kemi kÃ«tÃ« lloj tÃ« pÃ«rparÃ«sisÃ« Deklarata kÃ«tu, e cila Ã«shtÃ« pa dyshim mÃ« shumÃ« fjalÃ«shumÃ«. Struct nyje, qÃ« do tÃ« thotÃ« ne tani mund tÃ« hyni nÃ« atÃ« brendÃ«si tÃ« strukturÃ«s dhÃ«nave. 

Dhe si njÃ« mÃ«njanÃ«, sepse kjo Ã«shtÃ« duke u bÃ«rÃ« njÃ« pak mÃ« shumÃ« subjektive tani, yll teknikisht mund tÃ« shkoni kÃ«tu, ajo mund tÃ« shkoni kÃ«tu, ajo mund tÃ« shkojnÃ« edhe nÃ« mes. Ne kemi miratuar, nÃ« stil udhÃ«zues pÃ«r kurs, konventÃ« e vÃ«nÃ« yll tÃ« drejtÃ« tjetÃ«r tÃ« tÃ« dhÃ«nave lloji, e cila nÃ« kÃ«tÃ« rast, do tÃ« jetÃ« nyje struct. Por tÃ« kuptojÃ« nÃ« njÃ« shumÃ« tÃ« teksteve dhe referencat online, ju mund tÃ« vÃ«rtetÃ« shohin atÃ« nÃ« anÃ«n tjetÃ«r. Por vetÃ«m tÃ« kuptojÃ« se tÃ« dy tÃ« vÃ«rtetÃ« do tÃ« punoni dhe ju duhet tÃ« jetÃ« thjesht konsistente. 

Dakord. KÃ«shtu qÃ« ishte shpallja jonÃ« e nyjeve struct. Por pastaj kemi filluar duke bÃ«rÃ« mÃ« shumÃ« gjÃ«ra tÃ« sofistikuara. PÃ«r shembull, ne kemi vendosur pÃ«r tÃ« futur diÃ§ka si njÃ« tabelÃ« hash. KÃ«shtu qÃ« kÃ«tu Ã«shtÃ« njÃ« tabelÃ« hash tÃ« n madhÃ«sisÃ«, indeksuar nga 0 nÃ« krye tÃ« majtÃ« tÃ« n minus 1 nÃ« pjesÃ«n e poshtme tÃ« majtÃ«. Kjo mund tÃ« jetÃ« njÃ« hash Tabela pÃ«r asgjÃ«. Por ajo qÃ« llojet e gjÃ«rave nuk flasim lidhje me pÃ«rdorimin e njÃ« tabelÃ« hash pÃ«r tÃ«? Ruajtjen Ã§farÃ«? 

Emra. Ne mund tÃ« bÃ«jmÃ« emra si ne e bÃ«mÃ« herÃ«n e fundit. Dhe me tÃ« vÃ«rtetÃ«, ju mund tÃ« ruajÃ« asgjÃ«. Dhe ne do tÃ« shohim kÃ«tÃ« pÃ«rsÃ«ri nÃ« PHP dhe nÃ« JavaScript. NjÃ« tabelÃ« hash Ã«shtÃ« njÃ« lloj e bukur zvicerane ThikÃ« Ushtria qÃ« ju lejon pÃ«r tÃ« ruajtur pretty much Ã§do gjÃ« qÃ« ju dÃ«shironi nÃ« brendÃ«si tÃ« ajo me shoqÃ«rimin me Ã§elÃ«sat vlerave. Keys me vlera. 

Tani, nÃ« kÃ«tÃ« rast tÃ« thjeshtÃ«, tonÃ« ÃelÃ«sat janÃ« vetÃ«m numra. Ne jemi duke zbatuar njÃ« hash Tabela si njÃ« rrjet. Dhe kÃ«shtu Ã§elÃ«sat janÃ« 0, 1, 2, dhe kÃ«shtu me radhÃ«. Dhe kÃ«shtu qÃ« ne, si qenie njerÃ«zore, vendosi fundit JavÃ«n qÃ« ju e dini se Ã§farÃ«, nÃ« qoftÃ« se ne jemi shkuar nÃ« dyqan emrave, le tÃ« vetÃ«m nÃ« mÃ«nyrÃ« arbitrare, por mjaft tÃ« arsyeshme, supozojmÃ« se Alice, njÃ« NjÃ« emÃ«r, thjesht do tÃ« indeksohen nÃ« 0. Dhe Bob, njÃ« emÃ«r B, do tÃ« indeksohen nÃ« 1, dhe kÃ«shtu me radhÃ«. Pra, kemi pasur njÃ« hartÃ« nÃ« mes tÃ« inputeve, cilat janÃ« vargjet, dhe hash vende, tÃ« cilat janÃ« numra. 

KÃ«shtu qÃ« procesi Ã«shtÃ« i njohur pÃ«rgjithÃ«sisht si njÃ« funksion hash, dhe ju mund tÃ« vÃ«rtetÃ« zbatojÃ« atÃ« nÃ« kodin. NÃ« qoftÃ« se unÃ« tÃ« kÃ«rkuar pÃ«r tÃ« zbatuar njÃ« funksion hash qÃ« e bÃ«n pikÃ«risht atÃ« qÃ« ne pÃ«rshkruhet vetÃ«m nga hera e fundit, unÃ« mund deklarojÃ« njÃ« funksion qÃ« merr, si input pÃ«r shembull - dhe le ta bÃ«jmÃ« kÃ«tÃ« nÃ« kÃ«tÃ« Ekran mbi kÃ«tu. NÃ«se unÃ« tÃ« kÃ«rkuar pÃ«r tÃ« implementuar njÃ« hash funksion, unÃ« mund tÃ« them diÃ§ka si kjo. 

Ajo do tÃ« kthehet njÃ« int. Ajo do tÃ« quhet hash, dhe kjo Ã«shtÃ« do ta pranojnÃ« si argument njÃ« string, ose ne mund tÃ« jetÃ« mÃ« e duhur tani, dhe thonÃ« * char, ne do tÃ« thÃ«rrasÃ« atÃ« s. Dhe pastaj gjithÃ« ky funksion ka pÃ«r tÃ« bÃ«rÃ«, nÃ« fund tÃ« fundit, po kthehet njÃ« int. Tani, si e bÃ«n atÃ« qÃ« mund tÃ« mos jetÃ« aq e qartÃ«. UnÃ« jam duke shkuar pÃ«r tÃ« zbatuar kÃ«tÃ« pa ndonjÃ« formojnÃ« i gabimit kontrolluar tani. UnÃ« jam vetÃ«m duke shkuar pÃ«r tÃ« thonÃ« verbÃ«risht, kthehen Ã§do gjÃ« qÃ« Ã«shtÃ« nÃ« kllapa 0 s, minus, le tÃ« themi, kryeqyteti pikÃ«presje. 

Thyer tÃ«rÃ«sisht. Kjo nuk Ã«shtÃ« e pÃ«rsosur, sepse njÃ«, Ã§farÃ« nÃ«se s Ã«shtÃ« i pavlefshÃ«m? GjÃ«ra tÃ« kÃ«qija do tÃ« ndodhÃ«. Dy, Ã§farÃ« nÃ«se shkronja e parÃ« nÃ« kÃ«tÃ« emri nuk Ã«shtÃ« njÃ« letÃ«r kryeqyteti? Kjo nuk do tÃ« kthehet qoftÃ« edhe jashtÃ«. Ajo mund tÃ« jetÃ« me shkronja tÃ« vogla apo jo njÃ« letÃ«r nÃ« tÃ« gjitha. Pra krejtÃ«sisht vend pÃ«r pÃ«rmirÃ«sim kÃ«tu, por kjo Ã«shtÃ« ideja themelore. 

Ajo qÃ« ne e pÃ«rshkroi javÃ«n e kaluar verbalisht si vetÃ«m njÃ« proces i hartÃ«s pÃ«r Alice 0 dhe Bob nÃ« 1 mund tÃ« shprehet siguri mÃ« formulaically si njÃ« C funksionojnÃ« kÃ«tu. BÃ«ri thirrje pÃ«rsÃ«ri hash, merr njÃ« varg si input, dhe pastaj disi bÃ«n diÃ§ka me atÃ« input pÃ«r tÃ« prodhuar njÃ« prodhim. Jo ndryshe nga pÃ«rshkrimi tonÃ« kuti e zezÃ« qÃ« ne kemi bÃ«rÃ« gjatÃ«. UnÃ« nuk e di se si kjo mund tÃ« jetÃ« duke punuar nÃ«n kapuÃ§. 

PÃ«r set Problem 6, njÃ«ra nga sfidat Ã«shtÃ« pÃ«r ju tÃ« vendosni se Ã§farÃ« do tÃ« hash funksioni juaj tÃ« jetÃ«? ÃfarÃ« do tÃ« jetÃ« brenda qÃ« e zezÃ« kuti, dhe me sa duket, ajo do tÃ« jetÃ« njÃ« pak mÃ« shumÃ« interesante se ky, dhe patjetÃ«r mÃ« tÃ« prirur pÃ«r tÃ« gabimit kontrolluar se kjo veÃ§anti zbatimi. 

Por problemet mund tÃ« lindin, e drejtÃ«? NÃ« qoftÃ« se ne kemi njÃ« strukturÃ« tÃ« dhÃ«na tÃ« tilla si kjo njÃ«, Ã§farÃ« Ã«shtÃ« njÃ« nga problemet ju mund tÃ« kandidojÃ« nÃ« kalimin e kohÃ«s si ju futur emrat e mÃ« shumÃ« nÃ« tabelÃ« hash? Ju merrni goditjet, e drejtÃ«? ÃfarÃ« nÃ«se ju keni Alice dhe Aaronin, dy njerÃ«z emrat e tÃ« cilÃ«ve ka ndodhur pÃ«r tÃ« filluar me A? Kjo ngre pyetjen, ku ju vÃ«nÃ« dytÃ« njÃ« emÃ«r tÃ« tillÃ«? 

E pra, ju mund tÃ« vetÃ«m vÃ«nÃ« atÃ« me naivitet Bob ku i takon, por pastaj Ã«shtÃ« Bob lloj i dehur nÃ«se ju pÃ«rpiqeni tÃ« shÃ«no emrin e tij tÃ« ardhshÃ«m dhe nuk ka dhomÃ« pÃ«r tÃ«. KÃ«shtu qÃ« ju mund tÃ« vÃ«nÃ« Bob Charlie ku Ã«shtÃ«, dhe ju mund tÃ« imagjinoni kÃ«tÃ« shumÃ« shpejt delegimin nÃ« njÃ« grimÃ« e njÃ« rrÃ«mujÃ«. DiÃ§ka lineare nÃ« fund, ku ju vetÃ«m duhet tÃ« kÃ«rkoni tÃ« gjithÃ« gjÃ« kÃ«rkoni pÃ«r Alice apo Bob ose Aaron apo Charlie. 

Pra, nÃ« vend qÃ« kemi propozuar, nÃ« vend tÃ« vetÃ«m linearisht probing pÃ«r hapÃ«sira tÃ« hapura dhe plopping emrat atje, ne propozoi njÃ« qasje njohÃ«s. NjÃ« tabelÃ« hash zbatuar ende me njÃ« array e indekseve, por tipi i tÃ« dhÃ«nave Indekset ato tani ishin pointers. Pointers pÃ«r Ã§farÃ«? Pointers nÃ« listat e lidhura. 

Sepse kujtojnÃ« se Ã«shtÃ« njÃ« listÃ« e lidhur me tÃ« vÃ«rtetÃ« vetÃ«m njÃ« tregues pÃ«r njÃ« nyje, dhe nyjÃ« ka njÃ« fushÃ« tjetÃ«r, dhe se Nyja ka njÃ« fushÃ« tjetÃ«r, dhe kÃ«shtu me radhÃ«. KÃ«shtu qÃ« ju tani mund tÃ« mendoni pÃ«r kÃ«tÃ« grup nÃ« Ana e majtÃ« e njÃ« tabelÃ« hash si duke Ã§uar nÃ« listÃ«n e lidhur. Avantazhi i cili Ã«shtÃ« nÃ« qoftÃ« se ju merrni njÃ« PÃ«rplasja mes Alice dhe Aaronit, Ã§farÃ« do tÃ« bÃ«ni me Personi i dytÃ« i tillÃ«? Ju vetÃ«m tÃ« bashkÃ«ngjitni atÃ« apo tÃ« saj pÃ«r tÃ« fundi, ose madje edhe fillimi e atij listÃ«n e lidhur. 

Dhe nÃ« tÃ« vÃ«rtetÃ«, le tÃ« vetÃ«m hajvan pÃ«rmes se pÃ«r vetÃ«m njÃ« sekondÃ«. Ku do tÃ« bÃ«jÃ« mÃ« kuptim? NÃ«se unÃ« futur Alice dhe ajo pÃ«rfundon deri nÃ« vendndodhja e parÃ«, atÃ«herÃ« unÃ« tÃ« pÃ«rpiqet pÃ«r tÃ« insert emrin e Aaronit, dhe ka padyshim njÃ« pÃ«rplasje, duhet tÃ« kam vÃ«nÃ« atÃ« nÃ« fillim e listÃ«s sÃ« lidhur? Kjo Ã«shtÃ« nÃ« atÃ« vend tÃ« parÃ«, apo nÃ« fund? 

Audienca: [padÃ«gjueshme]. 

DAVID Malan: OK. Kam dÃ«gjuar fillimi. Pse nÃ« fillim? 

Audienca: [padÃ«gjueshme]. 

DAVID Malan: OK. ÃshtÃ« alfabetike, kÃ«shtu qÃ« Ã«shtÃ« e bukur. Kjo Ã«shtÃ« njÃ« pronÃ« e mirÃ«. Ajo do tÃ« shpÃ«tojÃ« mua disa kohÃ« potencialisht. Kjo nuk do tÃ« mÃ« lejoni tÃ« bÃ«jÃ« kÃ«rkimin binar, por unÃ« mund tÃ« paktÃ«n tÃ« jetÃ« nÃ« gjendje pÃ«r tÃ« thyer jashtÃ« i njÃ« lak nÃ« qoftÃ« se unÃ« tÃ« kuptojÃ«, mirÃ«, unÃ« jam rruga e kaluara ishin Aaroni do tÃ« jetÃ« nÃ« kÃ«tÃ« renditura listÃ«n e lidhur. UnÃ« nuk duhet tÃ« humbim kohÃ« e mia nÃ« kÃ«rkim tÃ« gjithÃ« rrugÃ«n deri nÃ« fund. Pra, kjo Ã«shtÃ« e arsyeshme. Pse tjetÃ«r qÃ« ju mund tÃ« dÃ«shironi tÃ« futni Emri colliding nÃ« fillimi i listÃ«s? ÃfarÃ« Ã«shtÃ« ajo? 

Audienca: [padÃ«gjueshme]. 

DAVID Malan: Ajo mund tÃ« marrÃ« njÃ« kohÃ« tÃ« gjatÃ« pÃ«r tÃ« marrÃ« nÃ« fund tÃ« listÃ«s. Dhe nÃ« fakt, mÃ« tÃ« gjatÃ« dhe mÃ« tÃ« gjatÃ«. Emrat mÃ« shumÃ« se ju futur fillojnÃ« me A, mÃ« se zinxhir Ã«shtÃ« duke shkuar pÃ«r tÃ« marrÃ«. MÃ« gjatÃ« qÃ« lidhet lista do tÃ« merrni. Pra, ju jeni me tÃ« vÃ«rtetÃ« vetÃ«m humbur kohÃ«n tuaj. Ndoshta ju jeni mÃ« tÃ« mirÃ« jashtÃ« ruajtur Ora konstante futje, Big O e 1, gjithmonÃ« duke vÃ«nÃ« emrin nÃ« colliding fillimi i listÃ«s sÃ« lidhur, dhe jo shqetÃ«suese sa mÃ« shumÃ« rreth klasifikim. 

Cila Ã«shtÃ« pÃ«rgjigja mÃ« e mirÃ«? ÃshtÃ« e paqartÃ«. Kjo lloj varet nga ajo shpÃ«rndarjes Ã«shtÃ«, Ã§farÃ« model Ã«shtÃ« e emrave qÃ« ju jeni futur. Kjo nuk Ã«shtÃ« domosdoshmÃ«risht njÃ« pÃ«rgjigje e qartÃ«. Por kÃ«tu pÃ«r tÃ«, pÃ«rsÃ«ri, Ã«shtÃ« njÃ« mundÃ«si tÃ« projektimit. 

Pra, ne pastaj shikoi nÃ« kÃ«tÃ« gjÃ«, e cila Ã«shtÃ« me tÃ« vÃ«rtetÃ« mundÃ«si tÃ« tjera tÃ« mÃ«dha pÃ«r p-set 6. Dhe tÃ« kuptojÃ«, nÃ« qoftÃ« se ju nuk e keni tashmÃ«, Zamyla zhytet nÃ« tÃ« dyja kÃ«to, hash tavolina dhe pÃ«rpiqet, mÃ« nÃ« detaje. Dhe walkthrough video Ã«shtÃ« ngulitura nÃ« p-set spekulim. Ky ishte njÃ« trie - T-R-I-E. Dhe Ã§farÃ« ishte interesante nÃ« lidhje me kjo ishte se koha running tÃ« kÃ«rkojnÃ« pÃ«r njÃ« emÃ«r, si Maxwell HerÃ«n e fundit, ishte e madhe O Ã§farÃ«? ÃfarÃ« Ã«shtÃ« ajo? 

Audienca: Numri i letrave. 

DAVID Malan: Numri i letrave. Kam dÃ«gjuar dy gjÃ«ra. Numri i shkronjave dhe Konstanta kohore. Pra, le tÃ« shkojÃ« me se pari. Numri i shkronjave. E pra, kjo strukturÃ« e tÃ« dhÃ«nave, risjell, Ã«shtÃ« si njÃ« pemÃ«, njÃ« pemÃ« familjare, secili prej nyjet e tÃ« cilÃ«ve janÃ« bÃ«rÃ« deri tÃ« vargjeve. Dhe ato vargjeve janÃ« pointers nÃ« nyjet e tjera tÃ« tilla, apo tÃ« tjera tÃ« tilla vargjeve nÃ« pemÃ«. 

Pra, nÃ«se ne tÃ« kÃ«rkuar pÃ«r tÃ« pastaj tÃ« pÃ«rcaktuar nÃ«se Maxwell Ã«shtÃ« kÃ«tu, unÃ« mund tÃ« shkoj tÃ« array parÃ«, nÃ« krye tÃ« pemÃ«, e ashtuquajtura rrÃ«njÃ«, tÃ« lartÃ« e trie, dhe pastaj ndiqni treguesin m, pastaj njÃ« akrep, atÃ«herÃ« x, w, e, l, l. Dhe atÃ«herÃ« kur unÃ« shoh disa simbol tÃ« veÃ§antÃ«, pÄrcaktuara kÃ«tu si njÃ« trekÃ«ndÃ«sh. NÃ« kodin e ju do tÃ« shihni qÃ« ne propozojmÃ« qÃ« ju zbatohet si njÃ« bool, vetÃ«m duke thÃ«nÃ« se po ose jo, njÃ« fjalÃ« ndalet kÃ«tu. 

E pra, pasi ne kemi shkuar nÃ« M-A-x-W-E-L-L, ndjehet si shtatÃ«, ndoshta tetÃ« nÃ« qoftÃ« se ne do tÃ« shkojmÃ« njÃ« tÃ« kaluar, tetÃ« hapa pÃ«r tÃ« gjetur Maxwell. Ose le tÃ« thÃ«rrasÃ« atÃ« K. Por kujtojnÃ« fundit kohÃ«, kam argumentuar se nÃ«se ka realisht njÃ« gjatÃ«si maksimale nÃ« njÃ« Fjala, si 40-disa-rastÃ«sishÃ«m personazhet, njÃ« GjatÃ«sia maksimale nÃ«nkupton njÃ« vlerÃ« konstante. Pra, me tÃ« vÃ«rtetÃ«, po, kjo Ã«shtÃ« teknikisht e madhe O i 8 ose 7, ose o tÃ« vÃ«rtetÃ« tÃ« madh tÃ« K. Por nÃ« qoftÃ« se ka njÃ« kapak mbi atÃ« fundme K mund tÃ« jetÃ«, kjo Ã«shtÃ« njÃ« konstante. Dhe kÃ«shtu kjo Ã«shtÃ« e madhe O 1 nÃ« fundi i ditÃ«s. 

Jo nÃ« botÃ«n reale. Jo kur ju tÃ« vÃ«rtetÃ« tÃ« filloni tÃ« shikuar clock tuaj si ekzekutoni programin tuaj. ÃshtÃ« absolutisht do tÃ« jetÃ« pak ngadalshme se me tÃ« vÃ«rtetÃ« konstante herÃ« me njÃ« hap. Ajo do tÃ« jetÃ« shtatÃ« ose tetÃ« hapa, por ende kjo Ã«shtÃ« shumÃ«, shumÃ« mÃ« mirÃ« se njÃ« algoritmi si Big O n e asaj varet nga madhÃ«sia e asaj qÃ« Ã«shtÃ« nÃ« Struktura e tÃ« dhÃ«nave. 

Njoftim kokÃ« kÃ«tu Ã«shtÃ« qÃ« ne mund tÃ« futni njÃ« milion emrat e mÃ« shumÃ« nÃ« kÃ«tÃ« Struktura e tÃ« dhÃ«nave, por sa mÃ« shumÃ« hapa ajo Ã«shtÃ« duke shkuar pÃ«r tÃ« na marrÃ« pÃ«r tÃ« gjetur Maxwell nÃ« kÃ«tÃ« rast? AsnjÃ«. Ai Ã«shtÃ« i sinqertÃ«. Dhe deri mÃ« sot, unÃ« nuk mendoj se ne kemi parÃ« njÃ« shembull i njÃ« strukture tÃ« dhÃ«nave ose tÃ« njÃ« algorithm se ishte krejtÃ«sisht pandikuar nga tÃ« jashtÃ«m sjelljet si kjo. Por kjo nuk mund tÃ« jetÃ« e mahnitshme. Kjo nuk mund tÃ« jetÃ« zgjidhja e vetme pÃ«r p-set 

Dhe kjo nuk Ã«shtÃ«. Kjo nuk Ã«shtÃ« domosdoshmÃ«risht tÃ« dhÃ«nat Struktura ju duhet tÃ« bie pÃ«r tÃ«, sepse si tabelat hash, tradeoff. ÃfarÃ« Ã«shtÃ« Ã§mimi qÃ« ju paguani kÃ«tu? Memory. UnÃ« do tÃ« thotÃ«, kjo Ã«shtÃ« njÃ« atrocious shuma e kujtesÃ«s. Dhe ju nuk mund tÃ« mjaft tÃ« shohin atÃ« kÃ«tu, sepse Autori i kÃ«tij foto cunguar padyshim tÃ« gjitha vargjeve, dhe ne nuk po shohim shumÃ« e A-sÃ« dhe B-sÃ« dhe C dhe Q-sÃ« dhe tÃ« Y dhe Z-sÃ« nÃ« kÃ«to vargjeve. Por ata janÃ« atje. 

Secila prej kÃ«tyre nyjeve Ã«shtÃ« njÃ« koleksion tÃ« tÃ«rÃ« e disa 26 apo mÃ« shumÃ« bytes, secili prej e cila pÃ«rfaqÃ«son njÃ« letÃ«r. 27 nÃ« rastin tonÃ«, kÃ«shtu qÃ« ne mund tÃ« mbÃ«shtesim apostrofat nÃ« setin problem. Pra, kjo Ã«shtÃ« me tÃ« vÃ«rtetÃ« Struktura e tÃ« dhÃ«nave, tÃ« vÃ«rtetÃ« tÃ« dendura dhe tÃ« gjerÃ«. Dhe kjo vetÃ«m mund tÃ« pÃ«rfundojnÃ« ngadalÃ«suar gjÃ«rat poshtÃ«, ose tÃ« paktÃ«n tÃ« ju kushton njÃ« hapÃ«sirÃ« ââshumÃ« mÃ« tepÃ«r. Por pÃ«rsÃ«ri, ne mund tÃ« tÃ«rheqÃ« krahasimet kÃ«tu. 

KujtojnÃ« NjÃ« ndÃ«rsa mbrapa, ne kemi arritur shumÃ« mÃ« shumÃ« kohÃ« emocionuese running nÃ« klasifikim kur ne pÃ«rdorim lloj bashkojÃ«, por Ã§mimi kemi paguar pÃ«r tÃ« arritur n log n pÃ«r bashkimin lloj kÃ«rkohet qÃ« ne tÃ« shpenzojnÃ« mÃ« shumÃ« Ã§farÃ« tÃ« burimeve? MÃ« shumÃ« hapÃ«sirÃ«. Ne kishim nevojÃ« pÃ«r njÃ« rrjet tÃ« mesme tÃ« kopjoni njerÃ«zit nÃ«, ashtu si ne e bÃ«mÃ« kÃ«tu nÃ« skenÃ«. Pra, pÃ«rsÃ«ri, asnjÃ« fitues tÃ« qartÃ«, por vetÃ«m dizajn subjektive vendimet pÃ«r tÃ« bÃ«rÃ«. 

Dakord. Pra, si nÃ« lidhje me kÃ«tÃ«? Ãdokush qÃ« e njohin D-Hall? OK. Pra, tre prej nesh bÃ«jnÃ«. Mather House. Pra, kjo Ã«shtÃ« pÃ«r ngrÃ«nie Mather sÃ«. UnÃ« do bast tÃ« gjithÃ« salla ngrÃ«nie tÃ« ketÃ« oxhaqet e tabaka si kjo. Dhe kjo Ã«shtÃ« nÃ« tÃ« vÃ«rtetÃ« pÃ«rfaqÃ«suesi i diÃ§kaje qÃ« kemi shihet qartÃ« tashmÃ«. Ne e thirrÃ«m atÃ« fjalÃ« pÃ«r fjalÃ« njÃ« pirg. Dhe rafte, nÃ« aspektin e juaj memorie tÃ« kompjuterit, Ã«shtÃ« ku tÃ« dhÃ«nat shkon ndÃ«rsa funksione janÃ« duke u quajtur. 

PÃ«r shembull, Ã§farÃ« lloje tÃ« gjÃ«ra shkojnÃ« nÃ« rafte nÃ« lidhje me Paraqitjen e kujtesÃ«s kemi diskutuar nÃ« javÃ«t e fundit? ÃfarÃ« Ã«shtÃ« ajo? 

Audienca: Thirrje ndaj funksioneve. 

DAVID Malan: UnÃ« jam i keq. 

Audienca: Thirrje ndaj funksioneve. 

DAVID Malan: Telefonata me funksione, por konkretisht, Ã§farÃ« Ã«shtÃ« brenda secilit prej ato korniza? Cilat llojet e gjÃ«rave? Po. Pra, variablat lokale. ÃdoherÃ« qÃ« ne kemi nevojÃ« pÃ«r disa ruajtje lokale, si njÃ« argument, apo int unÃ«, apo int temp, ose Ã§farÃ«do lokale variabÃ«l Ã«shtÃ«, ne kemi qenÃ« vÃ«nien se ne pirg. Dhe ne e quajmÃ« atÃ« njÃ« pirg, sepse i kÃ«saj ideje layering. VetÃ«m lloj ndeshjeve deri me realitetin, konceptit tij. 

Por kjo rezulton se njÃ« pirg gjithashtu mund tÃ« tÃ« shihet si njÃ« strukturÃ« e tÃ« dhÃ«nave, njÃ« alternativÃ« pÃ«r njÃ« grup, njÃ« alternativÃ« te nje lista e lidhur. DiÃ§ka konceptualisht mÃ« interesante qÃ« mund tÃ« jetÃ« ende zbatohet duke pÃ«rdorur njÃ«rin prej atyre gjÃ«ra, por kjo Ã«shtÃ« njÃ« lloj i ndryshÃ«m i TÃ« dhÃ«nat struktura mbÃ«shtetÃ«se, me tÃ« vÃ«rtetÃ«, vetÃ«m dy operacioneve. Por ju mund tÃ« shtoni nÃ« njohÃ«s Karakteristika se kÃ«ta. Por kÃ«to janÃ« bazat - shtytje dhe pop. 

Dhe ideja me njÃ« turrÃ« Ã«shtÃ« se nÃ« qoftÃ« se unÃ« kemi kÃ«tu, me ose pa Annenberg duke e ditur, njÃ« tabaka nga dera e ardhshÃ«m me numrin 9 mbi tÃ«. Pra, vetÃ«m njÃ« int. Dhe unÃ« dua tÃ« shtyjÃ« kÃ«tÃ« mbi tÃ« dhÃ«nat e strukturÃ«, e cila aktualisht eshte bosh. Konsideroni kÃ«tÃ« pjesÃ«n e poshtme tÃ« rafte. UnÃ« do tÃ« shtyjÃ« kÃ«tÃ« numÃ«r 9 onto rafte, dhe tani ajo Ã«shtÃ« e drejtÃ« atje. 

Por gjÃ«ja mÃ« interesante nÃ« lidhje me njÃ« pirg Ã«shtÃ« se nÃ« qoftÃ« se unÃ« tani dua tÃ« shtyjÃ« disa vlera tÃ« tjera, si 17, dhe unÃ« tÃ« shtyjÃ« kjo mbi rafte, unÃ« jam duke shkuar pÃ«r tÃ« bÃ«rÃ« vetmja gjÃ« intuitive, unÃ« jam vetÃ«m duke shkuar pÃ«r tÃ« vÃ«nÃ« atÃ« tÃ« drejtÃ« ku ne njerÃ«zit do tÃ« jenÃ« tÃ« prirur pÃ«r ta vÃ«nÃ« atÃ«, nÃ« krye. Por ajo qÃ« Ã«shtÃ« interesante tani po, si mund tÃ« shkoj nÃ« 9? Ju e dini, unÃ« nuk bÃ«j pa ndonjÃ« pÃ«rpjekje. 

Pra, Ã§farÃ« Ã«shtÃ« interesante nÃ« lidhje me Ã«shtÃ« se njÃ« pirg me dashje, ajo Ã«shtÃ« njÃ« strukturÃ« e tÃ« dhÃ«nave LIFO. Silly MÃ«nyra e pÃ«rshkrimit tÃ« kaluar nÃ«, sÃ« pari jashtÃ«. Pra, numri i fundit nÃ« nÃ« kÃ«tÃ« kohÃ« ishte 17. Pra, nÃ«se unÃ« dua tÃ« pop diÃ§ka jashtÃ« tÃ« pirg, ajo mund vetÃ«m tÃ« jetÃ« 17. Pra, ka njÃ« urdhÃ«r i detyrueshÃ«m i Operacionet kÃ«tu, ku pika e fundit ne duhet tÃ« jetÃ« i pari njÃ«ri jashtÃ«. Prandaj akronim, LIFO. 

Pra, pse kjo mund tÃ« jetÃ« e dobishme? Jeni kontekstet e tyre nÃ« tÃ« cilÃ«n ju do tÃ« doni njÃ« strukturÃ«n e tÃ« dhÃ«nave si kjo? E pra, kjo Ã«shtÃ« sigurisht e dobishme brendÃ«si tÃ« njÃ« kompjuter. Pra, sistemet operative nÃ« mÃ«nyrÃ« tÃ« qartÃ« tÃ« pÃ«rdorin kÃ«tÃ« lloj i strukturÃ«s sÃ« tÃ« dhÃ«nave pÃ«r oxhaqet. Ne gjithashtu do tÃ« shohim tÃ« njÃ«jtÃ«n ide kur vjen puna pÃ«r tÃ« faqeve web. Pra, kÃ«tÃ« javÃ« dhe javÃ«n e ardhshme dhe mÃ« tej, dhe si ju tÃ« fillojÃ« zbatimin web faqe nÃ« njÃ« gjuhÃ« tÃ« quajtur HTML, ju mund tÃ« tÃ« pÃ«rdorni tÃ« vÃ«rtetÃ« njÃ« strukturÃ« tÃ« tÃ« dhÃ«nave si kjo pÃ«r tÃ« pÃ«rcaktuar nÃ«se faqja Ã«shtÃ« formatuar si duhet. Sepse ne do tÃ« shohim tÃ« gjitha faqet web tÃ« ndjekin njÃ« lloj hierarkie, njÃ« gjurmÃ« qÃ« do tÃ«, nÃ« fund tÃ« ditÃ«s, tÃ« jetÃ« njÃ« Struktura pemÃ« nÃ«n kapuÃ§. Pra, mÃ« shumÃ« se nÃ« vetÃ«m njÃ« grimÃ«. 

Por tani pÃ«r tani, le tÃ« propozojÃ« pÃ«r njÃ« moment, se si ne mund tÃ« shkoni nÃ« lidhje me pÃ«rfaqÃ«son atÃ« qÃ« njÃ« pirg Ã«shtÃ«? MÃ« lejoni tÃ« propozojÃ« qÃ« ne tÃ« zbatojÃ« njÃ« pirg me kodin si kjo. Pra, njÃ« pirg do tÃ« ketÃ« nÃ« brendÃ«si tÃ« tij dy gjÃ«ra, njÃ« grup, i quajtur tabaka, vetÃ«m tÃ« jenÃ« nÃ« pÃ«rputhje me demo. Dhe secili prej artikujve nÃ« atÃ« grup do tÃ« jetÃ« njÃ« lloj int. Dhe kapaciteti Ã«shtÃ« me sa duket ajo? Sepse unÃ« nuk kam shkruar pÃ«rkufizim tÃ« plotÃ« kÃ«tu. 

Kjo Ã«shtÃ« ndoshta maksimale madhÃ«sia e vektorit. Dhe kjo ndoshta Ã«shtÃ« deklaruar si njÃ« tÃ« mprehtÃ« tÃ« pÃ«rcaktojÃ« nÃ« krye tÃ« dosjes, disa lloj i nÃ«nkuptuar si konstante nga kapitalizimi i thjeshtÃ«. Pra, diku kapaciteti Ã«shtÃ« pÃ«rcaktuar si madhÃ«sia maksimale tÃ« mundshme. NdÃ«rkohÃ«, brenda strukturÃ«s sÃ« tÃ« dhÃ«nave i njohur si njÃ« pirg do tÃ« jetÃ« njÃ« numÃ«r i plotÃ« i njohur vetÃ«m thjesht si madhÃ«si. 

Pra, nÃ«se unÃ« pÃ«r tÃ« pÃ«rfaqÃ«suar kÃ«tÃ« tani nÃ« pikturÃ«, le tÃ« supozojmÃ« se kjo Kutia e zezÃ« pÃ«rfaqÃ«son tÃ«rÃ« rafte tim. Brenda saj Ã«shtÃ« dy variablave. KÃ«shtu qÃ« unÃ« jam duke shkuar pÃ«r tÃ« nxjerrÃ« I pari si madhÃ«si. Dhe e dyta unÃ« jam duke shkuar pÃ«r tÃ« nxjerrÃ« si njÃ« grup. 

Por vetÃ«m pÃ«r tÃ« mbajtur gjÃ«rat e rregullt, Normalisht unÃ« do tÃ« nxjerrÃ« njÃ« koleksion si kÃ«tÃ«, por kjo Ã«shtÃ« lloj i bukur nÃ« qoftÃ« se ne pÃ«rputhen me realitetin, ose pÃ«rputhen me modelin mendor. Pra mÃ« lejoni tÃ« tÃ«rheq nÃ« vend array vertikalisht, e cila Ã«shtÃ« vetÃ«m, pÃ«rsÃ«ri, interpretim i artistit. A me tÃ« vÃ«rtetÃ« nuk ka rÃ«ndÃ«si se Ã§farÃ« Ã«shtÃ« nÃ«n kapuÃ§. Dhe ne do tÃ« themi se, by default, Kapaciteti do tÃ« jetÃ« tre. Pra, kjo do tÃ« jetÃ« lokacioni 0, kjo do tÃ« jetÃ« lokacioni 1, kjo do tÃ« jetÃ« lokacioni 2. 

NÃ«se unÃ« ryshfet me njÃ« top stresit, do tÃ« dikush donte pÃ«r tÃ« dalÃ« dhe tÃ« drejtuar hipte kÃ«tu pÃ«r vetÃ«m njÃ« Ã§ast? OK, pashÃ« dorÃ«n tuaj tÃ« parÃ«. Come on up. Dakord. KÃ«shtu qÃ« unÃ« besoj se Ã«shtÃ« Steven. Come on up. Dakord. 

Por supozoni tani ne Rewind pÃ«r fillestar gjendja e botÃ«s ku unÃ« kanÃ« deklaruar vetÃ«m njÃ« pirg, dhe kjo Ã«shtÃ« do tÃ« jetÃ« i kapacitetit tre. Por madhÃ«sia nuk Ã«shtÃ« pÃ«rcaktuar ende. Tabaka ende nuk Ã«shtÃ« pÃ«rcaktuar. Pra, njÃ« Ã§ift i pyetjeve parÃ«. Dhe mÃ« lejoni t'ju jap mic kÃ«shtu qÃ« ju mund tÃ« marrim pjesÃ« mÃ« aktivisht nÃ« kÃ«tÃ«. 

Pra, Ã§farÃ« Ã«shtÃ« brenda madhÃ«sisÃ« nÃ« kÃ«tÃ« moment nÃ« kohÃ«, nÃ«se tÃ« gjitha unÃ« kam bÃ«rÃ« Ã«shtÃ« deklaruar njÃ« pirg me njÃ« linjÃ« e kodit? 

STEVEN: Jo shumÃ«. 

DAVID Malan: OK, jo shumÃ«. A e dimÃ« se Ã§farÃ« ka brenda e madhÃ«sisÃ«, nuk e dimÃ« se Ã§farÃ« Ã«shtÃ« brenda i kÃ«tij array kÃ«tu? 

STEVEN: VetÃ«m Kodi rastit, e drejtÃ«? Just - 

DAVID Malan: Po, unÃ« jam duke shkuar pÃ«r telefononi atÃ« kod, por tÃ« rastÃ«sishme - 

STEVEN: GjÃ«rat. 

DAVID Malan: GjÃ«ra tÃ« tilla si random 

STEVEN: Bits. 

DAVID Malan: Bits, e drejtÃ«? Pra vlerat e plehrave, e drejtÃ«? Pra permutations tÃ« 0 dhe 1-shave. Mbetjet e usages e mÃ«parshme i kÃ«tij kujtesÃ«s. Dhe ne nuk tÃ« vÃ«rtetÃ« e di se Ã§farÃ« vlerat janÃ«, kÃ«shtu qÃ« ne zakonisht tÃ« tÃ«rheqÃ« ata si pikÃ«pyetjesh. 

Pra, gjÃ«ja e parÃ« qÃ« ne jemi me sa duket do tÃ« duan pÃ«r tÃ« bÃ«rÃ« kÃ«tu - dhe mÃ« lejoni tÃ« jap kÃ«tÃ« fushÃ« brenda e ka njÃ« emÃ«r - tabaka. ÃfarÃ« duhet tÃ« kemi sa duket nisja madhÃ«sia nÃ« qoftÃ« se ne duam tÃ« filloni duke pÃ«rdorur kÃ«tÃ« turrÃ«? 

STEVEN: Tray Ã«shtÃ« nÃ«n 3. 

DAVID Malan: Pra, OK. TÃ« jetÃ« i qartÃ«, kapaciteti Ã«shtÃ« deklaruar diku tjetÃ«r si tre. Dhe kjo Ã«shtÃ« ajo qÃ« unÃ« e kam pÃ«rdorur tÃ« ndajÃ« array. Size Ã«shtÃ« duke shkuar pÃ«r t'iu referuar sa tabaka janÃ« aktualisht nÃ« rafte. 

STEVEN: Zero. 

DAVID Malan: Pra, ajo duhet tÃ« jetÃ« zero. Pra shkoni pÃ«rpara, dhe me Ã§do gisht, tÃ« nxjerrÃ« njÃ« zero nÃ« madhÃ«si. Dakord. Deri tani, Ã§farÃ« Ã«shtÃ« nÃ« brendÃ«si tÃ« kÃ«saj kÃ«tu, ne nuk e dimÃ«. KÃ«to janÃ« me tÃ« vÃ«rtetÃ« vetÃ«m vlerat e plehrave. Pra, ne mund tÃ« tÃ«rheqÃ« pikÃ«pyetje, por le tÃ« mbajtur tÃ« bordit tÃ« pastÃ«r pÃ«r tani sepse kjo nuk ka rÃ«ndÃ«si Ã§farÃ« Ã«shtÃ« atje. Ne nuk kemi nevojÃ« pÃ«r tÃ« nisja array pÃ«r ndonjÃ« gjÃ«, sepse nÃ« qoftÃ« se ne e dimÃ« se madhÃ«sinÃ« e pirg Ã«shtÃ« zero, mirÃ«, ne nuk duhet tÃ« jetÃ« nÃ« kÃ«rkim nÃ« Ã§do gjÃ« nÃ« kjo array gjithsesi nÃ« kÃ«tÃ« pikÃ« nÃ« kohÃ«. 

Deri tani mendoj se unÃ« tÃ« shtyjÃ« Numri 9 onto rafte. Si duhet ne update strukturÃ«n e tÃ« dhÃ«nave brenda kÃ«tij kutinÃ« e zezÃ«? ÃfarÃ« vlerash duhet tÃ« ndryshojÃ«? 

STEVEN: Brenda - madhÃ«sia? 

DAVID Malan: OK. Size Ã§farÃ« duhet tÃ« bÃ«het? 

STEVEN: Size do tÃ« jetÃ« njÃ«. 

DAVID Malan: OK. Pra, madhÃ«sia duhet tÃ« bÃ«hen njÃ«. KÃ«shtu qÃ« ju mund tÃ« bÃ«ni kÃ«tÃ« nÃ« disa mÃ«nyra. MÃ« lejoni t'ju jap, tani tuaj gishtit Ã«shtÃ« njÃ« gomÃ«. Dakord. Pastaj tani gishtin tuaj Ã«shtÃ« njÃ« furÃ§Ã«. Dakord. Dhe tani Ã§farÃ« tjetÃ«r ka pÃ«r tÃ« ndryshuar, natyrisht, nÃ« strukturÃ«n e tÃ« dhÃ«nave? 

STEVEN: Ne jemi duke shkuar nga fund deri nÃ« 9. 

DAVID Malan: 9. OK, i mirÃ«. Pra, ende nuk ka rÃ«ndÃ«si se Ã§farÃ« Ã«shtÃ« nÃ« Vendndodhja njÃ« apo dy, sepse ata janÃ« Vlerat mbeturinash, por ne nuk duhet tÃ« shqetÃ«sojÃ« kÃ«rkoni atje, sepse madhÃ«sia Ã«shtÃ« duke na thÃ«nÃ« se vetÃ«m elementi i parÃ« Ã«shtÃ« nÃ« tÃ« vÃ«rtetÃ« legjitime. Deri tani unÃ« tÃ« shtyjÃ« 17 onto listÃ«s. ÃfarÃ« ndodh me kÃ«tÃ« foto? 

STEVEN: Pra, madhÃ«sia do tÃ« shkojÃ« pÃ«r tÃ« dy. 

DAVID Malan: OK. Ju jeni gomÃ« - oops. Ju jeni njÃ« gomÃ«. 

STEVEN: Eraser. 

DAVID Malan: Ju jeni njÃ« furÃ§Ã«. 

STEVEN: FurÃ§Ã«. 

DAVID Malan: OK. Dhe Ã§farÃ« tjetÃ«r? 

STEVEN: Dhe pastaj ne - 

DAVID Malan: Ne e shtyu 17. 

STEVEN: Ne i pÃ«rmbahemi 17 nÃ« krye, kÃ«shtu qÃ« - 

DAVID Malan: OK, i mirÃ«. 

STEVEN: - drop atÃ« poshtÃ«. 

DAVID Malan: TÃ« gjithÃ« tÃ« drejtÃ«. ÃshtÃ« marrÃ« lehtÃ«. UnÃ« nuk jam duke shkuar pÃ«r t'ju ndihmuar kÃ«tÃ« kohÃ«. Push 22. 

STEVEN: Done. Duke u bÃ«rÃ« njÃ« gomÃ«. UnÃ« jam duke u bÃ«rÃ« njÃ« furÃ§Ã«. Dhe atÃ«herÃ« unÃ« jam vÃ«nÃ« 22. 

DAVID Malan: 22. Excellent. Pra, njÃ« herÃ« mÃ« shumÃ«. UnÃ« tani jam duke shkuar pÃ«r tÃ« nxitur rafte mbi 26. 

STEVEN: Ooh. Oh gosh. Ju me tÃ« vÃ«rtetÃ« mÃ« kapi off roje. 

DAVID Malan: Ju nuk e bÃ«ri shihni kÃ«tÃ« qÃ« vjen? 

STEVEN: UnÃ« nuk e shoh kÃ«tÃ« qÃ« vjen. Ne mund tÃ« ri-Kapaciteti fillestar? 

DAVID Malan: Kjo Ã«shtÃ« njÃ« pyetje e mirÃ«. Pra, ne kemi lloj tÃ« pikturuar veten nÃ« njÃ« cep kÃ«tu. Ka tÃ« vÃ«rtetÃ« nuk Ã«shtÃ« mÃ« e mirÃ« pÃ«r Steven sepse ne kemi ndarÃ« kÃ«tÃ« koleksion statike, kÃ«shtu qÃ« tÃ« flasin, brenda i strukturÃ«s dhÃ«nave. Dhe ne e kemi tÃ« vÃ«shtirÃ« koduar nÃ« thelb ajo qÃ« tÃ« jenÃ« tÃ« madhÃ«sisÃ« tre. Pra, ne nuk mund tÃ« vÃ«rtetÃ« tÃ« rialokuar atÃ«. 

Ne mund tÃ« qoftÃ« se ne kemi shkuar pÃ«rsÃ«ri nÃ« tÃ«, ne ripÃ«rcaktuar tabaka tÃ« jetÃ« njÃ« tregues se Ne pastaj tÃ« pÃ«rdorin malloc nÃ« kujtesÃ« dorÃ« pÃ«r tÃ«. Sepse nÃ« qoftÃ« se ne e mori kujtimin nga tog nÃ«pÃ«rmjet malloc, ne pastaj mund tÃ« lirojÃ« atÃ«. Por, para se tÃ« liruar atÃ«, ne mund tÃ« rialokuar njÃ« copÃ« tÃ« madhe tÃ« kujtesÃ«s, update treguesin, dhe kÃ«shtu me radhÃ«. Por tani pÃ«r tani, kjo Ã«shtÃ« me tÃ« vÃ«rtetÃ« mÃ« tÃ« mirÃ« ne mund tÃ« bÃ«jmÃ«. Push dhe pop me sa duket janÃ« duke shkuar tÃ« duhet tÃ« tregojÃ« ndonjÃ« gabim. 

KÃ«shtu pÃ«r shembull, zbatimi tonÃ« i shtytje mund tÃ« kthehen njÃ« bool e cila u kthye parÃ« e vÃ«rtetÃ«, vÃ«rtetÃ«, vÃ«rtetÃ«. Por hera e katÃ«rt, ajo do tÃ« ketÃ« tÃ« kthimit tÃ« rreme, pÃ«r shembull. Dakord. Very well done. Urime. Ju keni fituar topin e stresit tuaj sot. 

[Duartrokitje] 

STEVEN: Faleminderit. 

DAVID Malan: Faleminderit. OK, kÃ«shtu qÃ« kjo nuk duket tÃ« jetÃ« shumÃ« mÃ« e njÃ« hap pÃ«rpara, e drejtÃ«? Ne pÃ«rshkroi kÃ«tÃ« strukturÃ«n e tÃ« dhÃ«nave. Ka qenÃ« imponues, e drejtÃ«? Sistemet Operative tÃ« donte ai. Me sa duket web mund tÃ« bÃ«jÃ« pÃ«rdorimin e kÃ«saj, dhe aplikacionet e tjera ende. Por ajo qÃ« njÃ« kufizim budalla se ne jemi mbÃ«shtetur nÃ« lloj tÃ« javÃ«s sÃ« dy kufijve ku kemi fiksuar vargjeve size. 

Pra, nuk janÃ« me tÃ« vÃ«rtetÃ« njÃ« Ã§ift i mÃ«nyrat qÃ« ne mund tÃ« zgjidhur kÃ«tÃ«. Ne mund tÃ« ndajÃ« array dinamike, jo me e vÃ«shtirÃ« coding atÃ« si unÃ« e kam bÃ«het kÃ«tu, por nÃ« vend tÃ« ri-shpalljes kjo, vetÃ«m tÃ« jetÃ« i qartÃ«, si diÃ§ka si kjo. Int * tabaka jo, duke vendosur nÃ« njÃ« kapacitet ende. Por kur unÃ« deklaroj rafte diku tjetÃ«r nÃ« kodin tim, atÃ«herÃ« unÃ« mund tÃ« telefononi malloc, tÃ« marrÃ« njÃ« adresÃ« tÃ« njÃ« copÃ« tÃ« kujtesÃ«s, dhe unÃ« mund tÃ« caktojÃ« se adresa pÃ«r tabaka. 

Dhe pastaj, pÃ«r shkak se ajo Ã«shtÃ« vetÃ«m njÃ« copÃ« e kujtesÃ«s, unÃ« mund tÃ« vazhdojÃ« tÃ« pÃ«rdorÃ« katror simbol parantezÃ« nÃ« mÃ«nyrÃ« tÃ« zakonshme. Sepse pÃ«rsÃ«ri, nuk Ã«shtÃ« lloj i kÃ«saj ekuivalent funksional i vargjeve dhe chunks e kujtesÃ«s qÃ« vijnÃ« prapa nga malloc. Ne mund tÃ« trajtojnÃ« njÃ«ri-tjetrin si duke pÃ«rdorur aritmetike apo akrep simbol kllapa katrore. Pra, kjo Ã«shtÃ« njÃ« qasje. 

Por si tjetÃ«r mund tÃ« kemi zbatuar kÃ«tÃ« tÃ« dhÃ«nat e njÃ«jta strukturÃ«, potencialisht? E drejta? UnÃ« ndjehem si ne vetÃ«m zgjidhur kÃ«tÃ« problem si njÃ« javÃ« mÃ« parÃ«. Cili ishte zgjidhje pÃ«r kÃ«tÃ« problem Steven qÃ« u zhvillua nÃ«? Listat e lidhura Pra, tÃ« drejtÃ«. 

NÃ«se problemi Ã«shtÃ« se ne jemi pikturÃ« veten nÃ« njÃ« cep duke ndarÃ« nÃ« kujtesÃ«n e shumÃ« pak pÃ«rpara se ne pastaj kanÃ« nÃ« njÃ« farÃ« mÃ«nyre merren me tÃ«, mirÃ«, pse jo vetÃ«m tÃ« shmangur atÃ« lÃ«shojÃ« krejt? Pse jo vetÃ«m tÃ« deklarojnÃ« tabaka tÃ« jetÃ« njÃ« tregues pÃ«r njÃ«, Ergo nyjen njÃ« listÃ« tÃ« lidhura, dhe pastaj thjesht tÃ« ndajÃ« nyje tÃ« reja Ã§do herÃ« Steven nevojshme pÃ«r tÃ« pÃ«rshtaten njÃ« Numri nÃ« strukturÃ«n e tÃ« dhÃ«nave. 

Pra, fotografia do tÃ« duhet tÃ« ndryshojÃ«. Kjo nuk do tÃ« jetÃ« aq i pastÃ«r dhe si thjeshtÃ« sa vetÃ«m njÃ« grup prej tre ints. Tani ajo do tÃ« jetÃ« njÃ« tregues pÃ«r njÃ« struct, dhe se struct do tÃ« kanÃ« njÃ« int dhe njÃ« tregues tjetÃ«r. Ajo do tÃ« udhÃ«heqÃ« me anÃ« tÃ« atij akrep struct pÃ«r njÃ« tjetÃ«r tÃ« tillÃ« tÃ« struct njÃ« tjetÃ«r tÃ« tillÃ«. Pra, fotografia nÃ« fakt do tÃ« merrni njÃ« Messier bit. Dhe ne do tÃ« kemi shigjeta lidhur Ã§do gjÃ« sÃ« bashku. 

Por kjo Ã«shtÃ« nÃ« rregull, tÃ« drejtÃ«, sepse ne kemi parÃ« se si ta bÃ«ni kÃ«tÃ«. Dhe njÃ« herÃ« ju merrni tÃ« rehatshme diÃ§ka zbatimin si njÃ« linked listÃ«, tÃ« cilat ju do tÃ« keni tÃ« bÃ«ni nÃ«se ju tÃ« zgjedhin pÃ«r tÃ« zbatuar njÃ« tabelÃ« hash me chaining tÃ« veÃ§antÃ« pÃ«r tÃ« vendosur p-6, ju mund tÃ« pÃ«rdorin atÃ« si njÃ« bllok ndÃ«rtimi, ose njÃ« PÃ«rbÃ«rÃ«s, ose ne Scratch flet, nje Procedura, diÃ§ka qÃ« ju vendosni, ju krijuar vet copÃ« tuaj mister qÃ« atÃ«herÃ« ju mund tÃ« ripÃ«rdorimin. Tradeoffs kÃ«shtu, por zgjidhjet e mundshme qÃ« ne kemi parÃ« nÃ« tÃ« vÃ«rtetÃ« pÃ«rpara. 

Pra, mjaft shpesh, ju shihni kÃ«tÃ« Ã§do vit apo dy kur Apple liron diÃ§ka e re, dhe tÃ«rÃ« populli Ã§mendur vijÃ« deri jashtÃ« Apple dyqan pÃ«r tÃ« blerÃ« margjinale e tyre pÃ«rmirÃ«suar nÃ« hardware. E them kÃ«tÃ«, kjo Ã«shtÃ« nÃ« rregull, pÃ«r shkak se UnÃ« jam njÃ« nga ata njerÃ«z. Pra, Ã§farÃ« lloji i strukturÃ«s sÃ« tÃ« dhÃ«nave mund tÃ« pÃ«rfaqÃ«sojnÃ« kÃ«tÃ« realitet? 

E pra, le tÃ« thÃ«rrasÃ« atÃ« njÃ« radhÃ«, njÃ« linjÃ«. Pra britanik do tÃ« thÃ«rrasÃ« atÃ« nÃ« mÃ«nyrÃ« tipike njÃ« RadhÃ« anyway, kÃ«shtu qÃ« kjo Ã«shtÃ« njÃ« emÃ«r i bukur. Dhe dy operacione qÃ« njÃ« radhÃ« do tÃ« mbÃ«shtesÃ« ne do tÃ« thÃ«rrasÃ« njÃ« enqueue operacion dhe njÃ« operacion dequeue, tÃ« cilat janÃ« tÃ« ngjashme nÃ« shpirt tÃ« shtyjÃ« dhe pop. ÃshtÃ« vetÃ«m lloj i ndryshÃ«m nÃ« konventÃ«, atÃ« qÃ« ne jemi duke bÃ«rÃ« thirrje kÃ«to. Por pÃ«r enqueue diÃ§ka do tÃ« thotÃ« pÃ«r tÃ« shtuar ose futur atÃ« nÃ« strukturÃ«n e tÃ« dhÃ«nave. PÃ«r dequeue do tÃ« thotÃ« pÃ«r tÃ« hequr atÃ«. Por ndÃ«rsa njÃ« pirg ishte dhÃ«nave LIFO strukturÃ«, njÃ« radhÃ« eshte nje ne pare, e parÃ« tÃ« tÃ« dhÃ«nave jashtÃ« strukturÃ«s. 

NÃ«se ju jeni personi i parÃ« nÃ« linjÃ«, ju do tÃ« jetÃ« personi i parÃ« pÃ«r tÃ« marrÃ« jashtÃ« linjÃ«s dhe pÃ«r tÃ« blerÃ« pajisjen tuaj tÃ« re. Paramendoni se sa i mÃ«rzitur kÃ«ta njerÃ«z do tÃ« jenÃ« tÃ« nÃ« qoftÃ« se Apple nÃ« vend pÃ«rdoret njÃ« pirg, pÃ«r shembull, pÃ«r tÃ« zbatuar picking nga lodÃ«r tuaj tÃ« re. Pra RradhÃ«t kuptim, sigurisht, dhe Ne mund tÃ« mendoj pÃ«r tÃ« gjitha llojet e aplikacione, me sa duket, pÃ«r radhÃ«t e gjata, sidomos kur ju doni drejtÃ«si. Pra, si mund tÃ« kemi zbatuar kÃ«to si njÃ« strukturÃ« e tÃ« dhÃ«nave? 

E pra, unÃ« propozoj qÃ« ne tÃ« mund duhet tÃ« bÃ«ni atÃ« nÃ« kÃ«tÃ« mÃ«nyrÃ«. KÃ«shtu qÃ« unÃ« jam duke shkuar pÃ«r tÃ« tani kanÃ« numra. Pra, ne do tÃ« mbani atÃ« tÃ« thjeshtÃ« dhe jo tÃ« domosdoshmÃ«risht tÃ« flasim nÃ« aspektin e tabaka. VetÃ«m numrat qÃ« njerÃ«zit e marrÃ«. Kapaciteti Ã«shtÃ« duke shkuar pÃ«r tÃ«, pÃ«rsÃ«ri, fix Numri i pÃ«rgjithshÃ«m i njerÃ«zve qÃ« mund tÃ« jenÃ« nÃ« kjo linjÃ«, si tre ose Ã§farÃ«do tÃ« tjera vlera. 

Por unÃ« propozoj qÃ« kam nevojÃ« pÃ«r tÃ« ndiek jo vetem i madhÃ«sisÃ« sÃ« radhÃ«, sa gjÃ«rat janÃ« nÃ« tÃ«. Pra, madhÃ«sia Ã«shtÃ« i tanishÃ«m, madhÃ«sia e kapaciteteve Ã«shtÃ« madhÃ«sia maksimale. VetÃ«m pÃ«rsÃ«ri, nomenklaturÃ« nga Konventa. Pse nuk kam nevojÃ« pÃ«r njÃ« int shtesÃ« brenda e njÃ« radhÃ« tÃ« mbajnÃ« gjurmÃ«t e asaj qÃ« Ã«shtÃ« nÃ« e pÃ«rparme e linjÃ«s? Pse nuk kam nevojÃ« pÃ«r tÃ« bÃ«rÃ« se nÃ« kÃ«tÃ« rast? 

E pra, sa Ã«shtÃ« kjo foto do tÃ« ndryshojÃ«? UnÃ« ndoshta mund tÃ« ripÃ«rdorimin mÃ« e kÃ«saj tabloje. MÃ« lejoni tÃ« shkojnÃ« pÃ«rpara dhe tÃ« fshijÃ« atÃ« qÃ« Ã«shtÃ« kÃ«tu. Ne do tÃ« japim kÃ«tÃ« njÃ« pak Emri i ndryshÃ«m kÃ«tu. Le tÃ« heqin qafe e 17, le tÃ« shpÃ«toj i 9, le tÃ« heqin qafe e 3. Dhe le tÃ« shtoni njÃ« gjÃ« tjetÃ«r. UnÃ« propozoj qÃ« unÃ« duhet tÃ« mbajnÃ« gjurmÃ«t e front i listÃ«s, e cila Ã«shtÃ« vetÃ«m do tÃ« jetÃ« njÃ« int si edhe. Dhe ne jemi duke shkuar pÃ«r tÃ« mbajtur atÃ« tÃ« thjeshtÃ«. Nuk ka listÃ« tÃ« lidhura tani pÃ«r tani. 

Ne do tÃ« pranoj qÃ« ne jemi duke shkuar pÃ«r tÃ« pÃ«rplasem kundÃ«r kÃ«tij kufiri. Por Ã§farÃ« unÃ« dua tÃ« shoh ndodhÃ« nÃ« kÃ«tÃ« kohÃ«? KÃ«shtu qÃ« mendoj tÃ« shkoj pÃ«rpara dhe e parÃ« person vjen nÃ« pÃ«rputhje, dhe kjo Ã«shtÃ« numÃ«r 9. Ne nuk kemi topa stresit. Mund tÃ« vjedhin, tÃ« themi, dy ose tre njerÃ«z? NjÃ«, dy, tre? Come on up. E drejta nga e para, pÃ«r shkak se ne do tÃ« bÃ«jnÃ« kÃ«tÃ« tÃ« shpejtÃ«. 

Secili prej jush Ã«shtÃ« tani do tÃ« jetÃ« njÃ« djalÃ« tifoz nÃ« pÃ«rputhje nÃ« Apple. Ju nuk do tÃ« marrÃ« hardware Apple nÃ« fund tÃ« kÃ«tij pse. Dakord. Pra, ju jeni numri 9, ju jeni numÃ«r 17, numÃ«r 22. KÃ«to janÃ« numrat arbitrare, si Studenti ID apo gjÃ«send. Dhe nÃ« njÃ« moment tÃ« vetÃ«m, le tÃ« fillojmÃ« pÃ«r tÃ« filloni duke shtuar gjÃ«ra. Dhe unÃ« do tÃ« drejtuar bordit kÃ«tu kÃ«tÃ« kohÃ«. 

Pra, nÃ« kÃ«tÃ« rast, unÃ« kam initialized pÃ«rparme tÃ« jetÃ« - UnÃ« nÃ« fakt nuk e kujdesit tÃ« vÃ«rtetÃ« se Ã§farÃ« front Ã«shtÃ«, sepse madhÃ«sia Ã«shtÃ« zero. Pra, kjo mund edhe tÃ« vetÃ«m tÃ« jetÃ« njÃ« pikÃ«pyetje. KÃ«to janÃ« tÃ« gjitha pikÃ«pyetjet. Pra, tani ne do tÃ« fillojnÃ« tÃ« vÃ«rtetÃ« shohim disa njerÃ«z tÃ« rreshtuar nÃ« dyqan. 

Pra, nÃ«se numri 9, ju jeni i pari atje orÃ«n 5 tÃ« mÃ«ngjesit, tÃ« shkojnÃ« pÃ«rpara dhe vargoj, ose nate para. OK. Deri tani 9 Ã«shtÃ« kÃ«tu. KÃ«shtu 9 eshte ne para te lista. KÃ«shtu qÃ« unÃ« jam duke shkuar pÃ«r tÃ« shkuar pÃ«rpara dhe pÃ«rditÃ«simin e madhÃ«sia e kÃ«tyre tÃ« dhÃ«nave aktuale struktura mos tÃ« jetÃ« 0 mÃ«, por tÃ« jetÃ« 1. UnÃ« jam duke shkuar pÃ«r tÃ« vÃ«nÃ« nÃ« 9 front i listÃ«s. MÃ« lejoni tÃ« shkojnÃ« pÃ«rpara dhe tÃ« toggle nÃ« ekran kÃ«shtu qÃ« ne mund tÃ« shohim tÃ« kaluarÃ«n ne kÃ«tu. 

Dhe tani Ã§farÃ« dua pÃ«r tÃ« vÃ«nÃ« nÃ« front? UnÃ« jam duke shkuar pÃ«r tÃ« mbajtur gjurmÃ«t qÃ« e pÃ«rparme e radhÃ«s tÃ« drejtÃ« tani Ã«shtÃ« nÃ« lokacion 0. Sepse Ã§farÃ« Ã«shtÃ« e ardhshÃ«m do tÃ« ndodhÃ«? E pra, tani unÃ« mendoj enqueue 17 si edhe. Pra, hop nÃ« pÃ«rputhje atje. Dhe pÃ«rsÃ«ri, lloj i derÃ«s pÃ«r tÃ« dyqan do tÃ« jetÃ« kÃ«tu. Deri tani unÃ« kam shtuar 17. Dhe, edhe pse kÃ«ta njerÃ«z janÃ« tÃ« bllokuar ekran, kjo Ã«shtÃ« OK, sepse ne mund tÃ« shohim atÃ« deri kÃ«tu. MÃ« vjen keq. 

Audienca: Ne mund tÃ« lÃ«vizin - 

DAVID Malan: Jo, kjo Ã«shtÃ« OK. ÃshtÃ« i madh deri atje. KÃ«shtu 17 Ã«shtÃ« tashmÃ« brendÃ«si tÃ« radhÃ«. UnÃ« kam nevojÃ« pÃ«r tÃ« rinovuar tÃ« cilat Fushat tani pse? OK, patjetÃ«r madhÃ«sia. Dhe si nÃ« lidhje me para? OK, nr. Fronti nuk duhet tÃ« ndryshojÃ«, sepse Ndryshe nga njÃ« pirg, ne duan tÃ« mbajnÃ« drejtÃ«sinÃ«. Pra, nÃ«se 9 doli i pari, ne duam 9 tÃ« jenÃ« jashtÃ« parÃ« i vijÃ«s dhe nÃ« dyqan. 

NÃ« fakt, le tÃ« shohim se. Para se tÃ« futur 22, le tÃ« tÃ« shkojnÃ« pÃ«rpara dhe dequeue 9. Cili Ã«shtÃ« emri juaj pÃ«rsÃ«ri? 

Audienca: Jake. 

DAVID Malan: Jake Ã«shtÃ« duke shkuar pÃ«r t'u dequeued tashmÃ«. Pra, ju merrni pÃ«r tÃ« ecur nÃ« dyqan. Dhe pretendojÃ« se dyqan Ã«shtÃ« atje. Deri tani ajo ka nevojÃ« pÃ«r - dit-dit-dit! ÃfarÃ« duhet tÃ« ndodhÃ« tani? Vendimi design. Pra, nuk Ã«shtÃ« njÃ« instinkt i keq, por - Ã§farÃ« Ã«shtÃ« emri juaj pÃ«rsÃ«ri? 

Audienca: David. 

DAVID Malan: David. Pra, Ã§farÃ« bÃ«ri Davidi bÃ«ni? Ai ishte duke u pÃ«rpjekur pÃ«r tÃ« zgjidhur tÃ« rregulluar e tÃ« dhÃ«nave Struktura dhe lÃ«vizje nga vendndodhja e tij nÃ« vend tÃ« ish-Jake. Dhe kjo Ã«shtÃ« nÃ« rregull nÃ« qoftÃ« se ne jemi tÃ« gatshÃ«m tÃ« pranojmÃ« se, si njÃ« detaje zbatimit. Por sÃ« pari, le tÃ« rifreskoni tÃ« dhÃ«nat e strukturÃ«n para se tÃ« bÃ«jmÃ« kÃ«tÃ«. Sepse unÃ« nuk jam simpati idenÃ« e tÃ« gjitha njerÃ«zit e zhvendosur nÃ« kÃ«tÃ« linjÃ«. 

Kjo nuk Ã«shtÃ« punÃ« e madhe nÃ« qoftÃ« se Davidi e bÃ«n atÃ« me njÃ« hap, por pÃ«rsÃ«ri, mendoj se pÃ«rsÃ«ri nÃ« kur ne kemi pasur tetÃ« vullnetarÃ« nÃ« faza dhe ne kemi bÃ«rÃ« si futje lloj, ku ne kishim pÃ«r tÃ« filluar lÃ«viz gjithÃ« rreth. Kjo mori shtrenjtÃ«, e drejtÃ«? Kjo mÃ« bÃ«n servilizÃ«m rreth Big O e N, O i madh n katror perseri. Kjo nuk Ã«shtÃ« ndjenjÃ« si njÃ« rezultat ideal. 

Pra, le tÃ« vetÃ«m update kÃ«tÃ«. Pra, madhÃ«sia e radhÃ« nuk Ã«shtÃ« mÃ« 2. ÃshtÃ« tani thjesht 1. Por unÃ« tani mund tÃ« rinovuar diÃ§ka UnÃ« nuk update para, front i listÃ«s. UnÃ« vetÃ«m mund tÃ« them, Ã«shtÃ« se vendndodhja 1? Pra, tani ne kemi vlerÃ«n plehrash kÃ«tu, Vlera e mbeturinave kÃ«tu, dhe Davidi, nÃ« e mesme tÃ« kÃ«tij mbeturina. Por Struktura e tÃ« dhÃ«nave Ã«shtÃ« ende i paprekur. 

Dhe nÃ« fakt, edhe unÃ« nuk kanÃ« nevojÃ« pÃ«r ndryshuar numrin ish Jake 9, sepse kush kujdeset. UnÃ« kam informacion tÃ« mjaftueshÃ«m tani nÃ« madhÃ«si qÃ« unÃ« e di se ka njÃ« person nÃ« kÃ«tÃ« radhÃ«. Dhe unÃ« e di se ai person Ã«shtÃ« nÃ« vend tÃ« 1 jo 0. UnÃ« nuk jam duke numÃ«ruar. KÃ«shtu 1 si edhe. Pra, struktura e tÃ« dhÃ«nave Ã«shtÃ« ende OK. 

E pra, Ã§farÃ« ndodh mÃ« pas? Enqueue Le - Ã§farÃ« Ã«shtÃ« emri juaj? 

Audienca: Callen. 

DAVID Malan: Callen. Le tÃ« enqueue njÃ« Callen, dhe 22 Ã«shtÃ« tashmÃ« nÃ« radhÃ«. Deri tani ajo ka pÃ«r tÃ« ndryshuar kÃ«tu? Fronti nuk do tÃ« ndryshojÃ«, natyrisht. Size do tÃ« ndryshojÃ« qÃ« tÃ« jetÃ« 2 herÃ«. 22 Dhe pÃ«rfundon kÃ«tu, 9 Ã«shtÃ« ende e pranishme, por kjo Ã«shtÃ« njÃ« mÃ«nyrÃ« efektive Vlera e mbeturina tani. ÃshtÃ« vetÃ«m njÃ« mbetje e kaluara Jake. 

KÃ«shtu qÃ« tani se Ã§farÃ« ndodh nÃ« qoftÃ« se UnÃ« dequeue Davidin? NjÃ« operacion i fundit, dequeue David. Ne mund tÃ« zhvendoset, por unÃ« propozoj le tÃ« bÃ«jÃ« sa mÃ« pak punÃ« qÃ« Ã«shtÃ« e mundur. Tani struktura e tÃ« dhÃ«nave im shkon mbÃ«shtetur nÃ« madhÃ«si 2-1. Por e pÃ«rparme e radhÃ« tani bÃ«het 2. UnÃ« nuk kam nevojÃ« pÃ«r tÃ« ndryshuar kÃ«to numra vetÃ«m ende, sepse ata janÃ« vetÃ«m vlerat e plehrave. 

Por, Ã§farÃ« ndodh tani? Supozoni se unÃ« enqueue veten, 26? Ndjehem si unÃ« i pÃ«rkas mbi kÃ«tu. KÃ«shtu qÃ« unÃ« jam duke u enqueued. KÃ«shtu qÃ« unÃ« lloj i pÃ«rkasin kÃ«tu. Dhe edhe pse ju nuk e bÃ«ni mjaft vlerÃ«sojmÃ« kÃ«tÃ« vizualisht nÃ« skenÃ«, sepse ne kemi mjaft hapÃ«sirÃ«, unÃ« duhet nuk do tÃ« rrimÃ« kÃ«tu, pse? 

Audienca: Ju jeni jashtÃ« caqeve. 

DAVID Malan: E drejta. UnÃ« jam jashtÃ« caqeve. UnÃ« kam indeksuar pÃ«rtej caqet e kÃ«tij koleksioni. I vÃ«rtetÃ« duhet tÃ« jetÃ« nÃ« njÃ«rÃ«n nga tri lokacione tÃ« mundshme. Tani, ku Ã«shtÃ« mÃ« e natyrshme pÃ«r tÃ« shkuar? UnÃ« propozoj qÃ« ne leveraged njÃ« javÃ« njÃ« mashtrim. Operatori mod, pÃ«rqindje. Sepse unÃ« jam teknikisht qÃ«ndruar nÃ« lokacioni 3, por unÃ« bÃ«j 3 kapacitetin mod, kÃ«shtu 3, njÃ« shenjÃ« qind, 3 - Kapaciteti Ã«shtÃ« 3. ÃfarÃ« Ã«shtÃ« ajo? ÃfarÃ« Ã«shtÃ« mbetur kur ju ndani me 3 nga 3? 0. 

KÃ«shtu qÃ« e vÃ« mÃ« ishin Jake ishte, e cila Ã«shtÃ« nÃ« tÃ« vÃ«rtetÃ« e mirÃ«. Deri tani zbatimi e kjo gjÃ« do tÃ« jetÃ« pak e nje koke. ÃshtÃ« me tÃ« vÃ«rtetÃ« vetÃ«m njÃ« linjÃ« e dhimbje koke, tÃ« kodit. Por tÃ« paktÃ«n tani nuk ka mbeturina Vlera kÃ«tu, por ka dy ints legjitime kÃ«tu. Dhe unÃ« pretendojnÃ« se tani ne kemi bÃ«rÃ« saktÃ«sisht se Ã§farÃ« ne duhet tÃ« bÃ«jmÃ« pÃ«r aq kohÃ« sa ne tÃ« ndryshojÃ« atÃ« qÃ« e Jake vlera tÃ« ishte 26. 

Ne tani kemi informacione tÃ« mjaftueshme ende pÃ«r tÃ« ruajtur integritetin i kÃ«saj strukture tÃ« dhÃ«na. Ne jemi ende lloji i jashtÃ« fat kur ne doni tÃ« futur katÃ«r apo mÃ« shumÃ« gjithsej elemente, por unÃ« mund tÃ« paktÃ«n tÃ« bÃ«jÃ« goxha PÃ«rdorimi efikas i kÃ«saj konstante kohÃ«, nÃ« fakt. UnÃ« nuk duhet tÃ« shqetÃ«sohen pÃ«r zhvendosjen e tÃ« gjithÃ«, si prirjen e Davidit ishte. 

ÃfarÃ«do pyetjeje mbi oxhaqet, apo kÃ«tÃ« radhÃ«? 

Audienca: A Ã«shtÃ« arsyeja pse ju keni nevojÃ« pÃ«r madhÃ«si kÃ«shtu qÃ« ju e dini ku tÃ« ketÃ« njÃ« person? 

DAVID Malan: PikÃ«risht. UnÃ« duhet tÃ« dini madhÃ«sinÃ« e array sepse kam nevojÃ« tÃ« dini saktÃ«sisht se si shumÃ« prej kÃ«tyre vlerave janÃ« tÃ« ligjshme, dhe kÃ«shtu qÃ« unÃ« mund tÃ« gjeni se ku pÃ«r tÃ« vÃ«nÃ« personi tjetÃ«r. SaktÃ«sisht. MadhÃ«sia Ã«shtÃ« - nÃ« tÃ« vÃ«rtetÃ«, ne nuk update kÃ«tÃ« ende. Kam shtuar veten nÃ« 26. MadhÃ«sia Ã«shtÃ« tani, jo 1, por 2. Deri tani kjo me tÃ« vÃ«rtetÃ« mÃ« ndihmon tÃ« gjeni koka e lista, e cila nuk eshte 0, nuk 1, por Ã«shtÃ« 2. Front i listÃ«s Ã«shtÃ« me tÃ« vÃ«rtetÃ« numri 22. Sepse ai doli i pari, kÃ«shtu qÃ« ai duhet tÃ« tÃ« lejohet nÃ« dyqan para meje, edhe pse shikimi UnÃ« jam duke qÃ«ndruar afÃ«r ruajtur. 

TÃ« gjithÃ« tÃ« drejtÃ«? NjÃ« raund i duartrokitje pÃ«r kÃ«to guys dhe ne do tÃ« le ata nga atje. 

[Duartrokitje] 

DAVID Malan: UnÃ« mund tÃ« le tÃ« ju mbani tabaka. Ne mund tÃ« shohim se Ã§farÃ« ndodh nÃ« qoftÃ« se ju doni, por ndoshta jo. Dakord. KÃ«shtu qÃ« Ã§farÃ« tani bÃ«n qÃ« na lÃ«nÃ«? E pra, mÃ« lejoni tÃ« propozoj qÃ« ka njÃ« disa struktura tÃ« tjera tÃ« tÃ« dhÃ«nave qÃ« ne mund tÃ« filloni duke shtuar nÃ« kit tonÃ« mjet qÃ« do nÃ« fakt tÃ« jetÃ« mjaft, mjaft e rÃ«ndÃ«sishme si ne pikiatÃ« nÃ« stuff web. E cila pÃ«rsÃ«ri, ka disa lloj lidhje te pemeve nÃ« formÃ«n e diÃ§ka e quajtur DOM, dokument Modeli objekt. Por ne do tÃ« shohim mÃ« shumÃ« prej qÃ« para se tÃ« gjatÃ«. 

MÃ« lejoni tÃ« propozojnÃ« definitionally se ne quajnÃ« pemÃ«n tani atÃ« qÃ« ju mund tÃ« dini si mÃ« shumÃ« nga njÃ« pemÃ« familjare, ku ju kanÃ« disa paraardhÃ«s nÃ« RrÃ«njÃ«t e pemÃ«s. NjÃ« Opar patriarkal ose nje at shumÃ« tÃ« lartÃ« tÃ« pemÃ«s. Pa bashkÃ«shortin e tyre, nÃ« kÃ«tÃ« rast. Por tani ne kemi atÃ« qÃ« ne do tÃ« thÃ«rrasÃ« FÃ«mijÃ«t, tÃ« cilat janÃ« nyjet qÃ« rri off fÃ«mijÃ«n e majtÃ« apo e djathtÃ« tÃ« fÃ«mijÃ«s, Shigjetat si pÃ«rshkruhen kÃ«tu. 

Me fjalÃ« tÃ« tjera, nÃ« strukturÃ«n e tÃ« dhÃ«nave pemÃ« nÃ« kompjuter, njÃ« pemÃ« ka zero ose mÃ« shumÃ« nyje. NÃ« qoftÃ« se ka tÃ« paktÃ«n njÃ« nyje, qÃ« Ã«shtÃ« quajtur rrÃ«nja. ÃshtÃ« gjÃ«rat qÃ« vizualisht ne barazim nÃ« krye. Dhe kjo nyje, si Ã§do nyje tÃ« tjera, mund tÃ« ketÃ« zero, njÃ«, ose dy, ose tre, ose megjithatÃ« shumÃ« fÃ«mijÃ« Struktura e tÃ« dhÃ«nave mbÃ«shtet. NÃ« kÃ«tÃ« rast, rrÃ«nja, ruajtjen Vlera e njÃ«, ka dy fÃ«mijÃ«, 2 dhe 3, kÃ«shtu qÃ« ne zakonisht quajmÃ« 2 e majtÃ« fÃ«mijÃ« dhe 3 fÃ«mijÃ« tÃ« drejtÃ«. 

Dhe atÃ«herÃ« kur ne tÃ« merrni poshtÃ« pÃ«r tÃ« 5, 6, dhe 7, 6 mund tÃ« quhet fÃ«mija mesme. NÃ«se ju kanÃ« katÃ«r fÃ«mijÃ«, ajo merr konfuze. Pra, ne tÃ« ndaluar pÃ«rdorimin e atÃ« lloj i shkurtore gojÃ«. Por kjo Ã«shtÃ« me tÃ« vÃ«rtetÃ« vetÃ«m njÃ« pemÃ« familjare. Dhe gjethet kÃ«tu janÃ« nyjet qÃ« vetÃ« nuk kanÃ« fÃ«mijÃ«. Ata rri off fund tÃ« pemÃ«s. 

Pra, si mund tÃ« kemi zbatuar njÃ« pemÃ« qÃ« ka vetÃ«m dy fÃ«mijÃ« maksimalisht? Ne do tÃ« thÃ«rrasÃ« atÃ« njÃ« pemÃ« binare. Bi pÃ«rsÃ«ri do tÃ« thotÃ« dy, nÃ« kÃ«tÃ« rast, si me binar. Dhe kÃ«shtu qÃ« ajo mund tÃ« ketÃ« zero, njÃ«, ose dy fÃ«mijÃ« maksimalisht. 

UnÃ« do tÃ« propozoj qÃ« ne zbatimin nyjen pÃ«r kÃ«tÃ« strukturÃ« me njÃ« int n, dhe pastaj dy pointers, njÃ«ri i quajtur la, njÃ«ri i quajtur tÃ« drejtÃ«. Por ata janÃ« vetÃ«m e bukur konventat arbitrare. Dhe Ã§farÃ« Ã«shtÃ« e bukur tani, veÃ§anÃ«risht nÃ«se ju lloj luftuan konceptualisht me recursion, ose mendonin se nuk ishte me tÃ« vÃ«rtetÃ« njÃ« zgjidhje pÃ«r Ã§do gjÃ«, veÃ§anÃ«risht nÃ«se ju mund tÃ« dalÃ« jashtÃ« kujtesÃ«s. Tani qÃ« ne jemi duke folur rreth tÃ« dhÃ«nave Strukturat dhe algoritme qÃ« lejojnÃ« na tÃ« kaloj dhe tÃ« manipuluar ato, rezulton se recursion vjen pÃ«rsÃ«ri nÃ« njÃ« shumÃ« mÃ« bindÃ«se nÃ«se nuk Ã«shtÃ« mÃ«nyra mÃ« e bukur. 

Pra, kjo unÃ« propozoj Ã«shtÃ« zbatimi KÃ«rko i njÃ« funksioni. Duke pasur parasysh dy inpute - kÃ«shtu qÃ« mendoj se pÃ«r kÃ«tÃ« si njÃ« kuti e zezÃ«. Duke pasur parasysh dy inpute, N, njÃ« int, dhe njÃ« kursori te nje peme, nje treguesi te nje , nyja apo me tÃ« vÃ«rtetÃ« rrÃ«nja e njÃ« peme, unÃ« Pretendimi se ky funksion mund tÃ« kthehen vÃ«rtetÃ« apo e rreme, se vlera n Ã«shtÃ« brenda e kÃ«saj peme. 

ÃfarÃ« Ã«shtÃ« brenda kÃ«tij kutinÃ« e zezÃ«? E pra, katÃ«r degÃ«. VetÃ«m kontrollon parÃ«. NÃ«se pema Ã«shtÃ« i pavlefshÃ«m, vetÃ«m tÃ« kthimit tÃ« rreme. NÃ«se nuk ka nyje, nuk ka n, nuk ka asnjÃ« numÃ«r, vetÃ«m tÃ« kthimit tÃ« rreme. NÃ«se pse, n, vlera qÃ« ju jeni nÃ« kÃ«rkim per, eshte me pak sesa peme shigjete n, dhe vetÃ«m tÃ« jetÃ« i qartÃ«, Ã§farÃ« do tÃ« thotÃ« kur UnÃ« shkruaj PemÃ«n dhe pastaj shigjetÃ« simbol, n? SaktÃ«sisht. Kjo do tÃ« thotÃ« se dereference pointer quajtur pemÃ«. Shkoni atje, dhe pastaj tÃ« merrni brenda e qÃ« nyjÃ« dhe tÃ« merrni fushÃ«n e tij tÃ« quajtur n. Dhe pastaj krahasojnÃ« n aktuale qÃ« ishte kaloi nÃ« KÃ«rkim kundÃ«r saj. 

Pra, nÃ«se n Ã«shtÃ« mÃ« pak se, vlera n nÃ« nyjen e pemÃ«s vetÃ«, tÃ« mirÃ«, ÃfarÃ« do tÃ« thotÃ« kjo? Kjo do tÃ« thotÃ« asgjÃ«, nÃ« shikim tÃ« parÃ«. E drejta? Ashtu si kur ju keni njÃ« rrjet tÃ« Vlerat, ju mund tÃ« dÃ«shironi tÃ« aplikoni binary kÃ«rkoni si njÃ« formÃ« e ndarjes dhe sundo. Por ajo qÃ« supozimi nuk kemi nevojÃ« pÃ«r tÃ« bÃ«rÃ« pÃ«r kÃ«rkim binar pÃ«r tÃ« punuar nÃ« tÃ« gjitha nÃ« librin e telefonit dhe Shembujt mÃ« herÃ«t? 

Si tÃ« zgjidhet. Pra, le tÃ« pÃ«rsosin pÃ«rkufizimin e pemÃ«s kÃ«tu tÃ« mos jetÃ« vetÃ«m njÃ« pemÃ«, tÃ« cilat mund tÃ« tÃ« ketÃ« ndonjÃ« numÃ«r tÃ« fÃ«mijÃ«ve. Jo vetÃ«m njÃ« pemÃ« binare, tÃ« cilat mund tÃ« kemi 0, 1, ose 2 maksimalisht. Por si njÃ« pemÃ« binare e kÃ«rkimit, ose BST, e cila Ã«shtÃ« vetÃ«m njÃ« mÃ«nyrÃ« e sofistikuar pÃ«r tÃ« thÃ«nÃ« njÃ« pemÃ« binare tÃ« tillÃ« qÃ« Ã§do nyjÃ« e fÃ«mija i majtÃ«, nÃ«se Ã«shtÃ« i pranishÃ«m, Ã«shtÃ« mÃ« pak se nyja. Dhe fÃ«mija e drejtÃ« e Ã§do nyje, nÃ«se Ã«shtÃ« i pranishÃ«m, Ã«shtÃ« mÃ« i madh se nyjen vetÃ«. 

Pra, me fjalÃ« tÃ« tjera, nÃ« qoftÃ« se keni qenÃ« pÃ«r tÃ« nxjerrÃ« nga pema, tÃ« gjithÃ« numrat janÃ« tÃ« balancuar me kujdes si kjo nÃ« mÃ«nyrÃ« qÃ« nÃ«se ju keni 55 si rrÃ«njÃ«, 33 mund tÃ« shkojnÃ« nÃ« tÃ« majtÃ« tÃ« saj, sepse ajo Ã«shtÃ« mÃ« pak se 55 vjeÃ§. 77 mund tÃ« shkoni nÃ« tÃ« djathtÃ« tÃ« saj, sepse kjo Ã«shtÃ« mÃ« e madhe se 55 vjeÃ§. Por tani vini re, tÃ« njÃ«jtin pÃ«rkufizim, kjo Ã«shtÃ« njÃ« pÃ«rkufizim gjithkund rekursive me gojÃ«, duhet tÃ« aplikojÃ« pÃ«r 33. FÃ«mija 33 sÃ« majtÃ« duhet tÃ« jetÃ« mÃ« pak se ajo, dhe fÃ«mijÃ«s sÃ« drejtÃ« 33, 44, duhet tÃ« jetÃ« mÃ« tÃ« mÃ«dha se ajo. 

Pra, kjo Ã«shtÃ« njÃ« pemÃ« binare kÃ«rko, dhe UnÃ« propozoj, duke pÃ«rdorur njÃ« grimÃ« tÃ« vogÃ«l e recursion, ne tani mund tÃ« gjeni n. Pra, nÃ«se n Ã«shtÃ« mÃ« pak se n vlerÃ«s qÃ« Ã«shtÃ« Nyja e tanishÃ«m, unÃ« jam duke shkuar pÃ«r tÃ« shkuar pÃ«rpara dhe vÃ« bast, kÃ«shtu qÃ« tÃ« flasin, dhe vetÃ«m tÃ« kthehen Ã§do gjÃ« qÃ« pÃ«rgjigja Ã«shtÃ« e kÃ«rkoni pÃ«r n mÃ« FÃ«mija majtÃ« peme. Vini re pÃ«rsÃ«ri, ky funksion vetÃ«m pret njÃ« yll nyjeve, njÃ« kursori te nje nyje. Pra, me siguri unÃ« vetÃ«m mund tÃ« bÃ«jÃ« pemÃ« shigjeta majtÃ«, e cila do tÃ« Ã§ojÃ« mua pÃ«r njÃ« tjetÃ«r nyje. Por Ã§farÃ« Ã«shtÃ« ajo nyja? 

MirÃ«, sipas kÃ«tij deklaratÃ«s, majtÃ« Ã«shtÃ« vetÃ«m njÃ« tregues, nÃ« mÃ«nyrÃ« qÃ« vetÃ«m do tÃ« thotÃ« qÃ« unÃ« jam duke kaluar me funksionin e kÃ«rkimit njÃ« tregues tÃ« ndryshÃ«m, pÃ«rkatÃ«sisht njÃ« qÃ« pÃ«rfaqÃ«son Pema e fÃ«mijÃ«s tim tÃ« majtÃ«. Pra, nÃ« kÃ«tÃ« rast, akrep nÃ« 33, nÃ« qoftÃ« se kjo Ã«shtÃ« input tonÃ« mostÃ«r NdÃ«rkohÃ«, nÃ«se n Ã«shtÃ« mÃ« e madhe se n vlerÃ«s nÃ« Nyja e tanishme nÃ« pemÃ«, atÃ«herÃ« unÃ« jam i do tÃ« shkojnÃ« pÃ«rpara dhe vÃ« bast nÃ« tjetrin drejtimi dhe vetÃ«m thonÃ«, unÃ« nuk bÃ«j e di nÃ«se kjo vlerÃ« Ã«shtÃ« n nÃ« pemÃ«, por unÃ« e di nÃ« qoftÃ« se ajo Ã«shtÃ«, kjo Ã«shtÃ« poshtÃ« mia Dega e drejtÃ«, kÃ«shtu qÃ« tÃ« flasin. Pra mÃ« lejoni thirrje Recursively tÃ« kÃ«rkoni, duke kaluar njÃ« n pÃ«rsÃ«ri, por duke kaluar nÃ« njÃ« tregues pÃ«r fÃ«mijÃ«n tim tÃ« djathtÃ«. 

Me fjalÃ« tÃ« tjera, nÃ« qoftÃ« se unÃ« jam aktualisht nÃ« 55 dhe unÃ« jam duke kÃ«rkuar pÃ«r 99, unÃ« e di se 99 Ã«shtÃ« mÃ« i madh se 55 vjeÃ§, kÃ«shtu qÃ« ashtu si unÃ« grisi javÃ«t libÃ«r telefoni mÃ« parÃ« dhe ne shkoi drejtÃ«, nÃ« mÃ«nyrÃ« tÃ« ngjashme jemi ne do tÃ« shkojnÃ« drejtÃ« kÃ«tu. Dhe unÃ« nuk e di nÃ«se kjo Ã«shtÃ« nÃ« tÃ« djathtÃ«n time fÃ«mijÃ«, dhe kjo nuk Ã«shtÃ«, 77 Ã«shtÃ« atje, por UnÃ« e di se Ã«shtÃ« nÃ« atÃ« drejtim. KÃ«shtu qÃ« unÃ« e quaj kÃ«rkimin pÃ«r fÃ«mijÃ«n time tÃ« djathtÃ«, 77, dhe le figurÃ« kÃ«rkimit nga 99 atje, nÃ«se nÃ« kÃ«tÃ« arbitrare Shembulli Ã«shtÃ« nÃ« tÃ« vÃ«rtetÃ« atje. 

TjetÃ«r, Ã§farÃ« Ã«shtÃ« rasti i fundit? NÃ«se pema Ã«shtÃ« i pavlefshÃ«m Ã«shtÃ« njÃ« rast. NÃ«se n Ã«shtÃ« mÃ« pak se nyja e tanishme Vlera Ã«shtÃ« njÃ« tjetÃ«r rast. NÃ«se n Ã«shtÃ« mÃ« e madhe sesa e tanishme Vlera Nyja Ã«shtÃ« njÃ« rast i tretÃ«. ÃfarÃ« Ã«shtÃ« rasti i katÃ«rt dhe i fundit? UnÃ« mendoj se ne jemi nga e rasteve, e drejtÃ«? Ajo duhet tÃ« jetÃ« se n eshte ne nyja aktuale qÃ« unÃ« jam nÃ«. 

Pra, nÃ«se unÃ« jam nÃ« kÃ«rkim pÃ«r 55 nÃ« kÃ«tÃ« pikÃ« nÃ« tregimin, qÃ« dege i pemÃ« do tÃ« kthehen vÃ«rtetÃ«. Pra, Ã§farÃ« Ã«shtÃ« interesante kÃ«tu Ã«shtÃ« se ne nÃ« fakt, ndryshe nga javÃ«t e kaluara, ne lloj i kemi dy raste bazÃ«. Dhe ata nuk kanÃ« pÃ«r tÃ« tÃ« jenÃ« tÃ« gjitha nÃ« krye. LartÃ« Ã«shtÃ« njÃ« rast bazÃ«, sepse nÃ«se pemÃ« Ã«shtÃ« null, nuk ka asgjÃ« pÃ«r tÃ« bÃ«rÃ«. Kthehen vetÃ«m njÃ« koduar vÃ«shtirÃ« Vlera e rreme. 

Dega e poshtme Ã«shtÃ« lloj i Default, tÃ« cilit, nÃ«se ne kemi pÃ«r tÃ« kontrolluar null, ne kemi kontrolluar nÃ«se ajo duhet tÃ« jetÃ« u largua, por kjo nuk duhet tÃ« jetÃ«, ne kemi kontrollohet nÃ«se ajo duhet tÃ« jetÃ« e drejtÃ«, por ajo nuk duhet tÃ« jetÃ«, nÃ« mÃ«nyrÃ« tÃ« qartÃ« se duhet tÃ« jetÃ« drejtÃ« ku jemi. Kjo Ã«shtÃ« njÃ« Ã§Ã«shtje bazÃ«. Pra, ka dy raste gjithkund rekursive sandwiched atje nÃ« mes. Por unÃ« mund tÃ« ketÃ« shkruar kjo nÃ« asnjÃ« mÃ«nyrÃ«. UnÃ« vetÃ«m mendova se lloj i ndjerÃ« natyrore qÃ« sÃ« pari tÃ« kontrolloni pÃ«r njÃ« gabim tÃ« mundshÃ«m, atÃ«herÃ« kontrolloni majtÃ«, atÃ«herÃ« kontrolloni drejtÃ«, atÃ«herÃ« supozojmÃ« se ju jeni nÃ« nyjen ju jeni nÃ« tÃ« vÃ«rtetÃ« duke kÃ«rkuar pÃ«r tÃ«. 

Pra, pse kjo mund tÃ« jetÃ« e dobishme? Pra, ajo rezulton jashtÃ« - dhe mÃ« lejoni tÃ« hidhen nÃ« njÃ« ngacmues kÃ«tu se Ã«shtÃ« nÃ« internet. Ne jemi duke shkuar pÃ«r tÃ« filluar pÃ«rdorimin jo njÃ« gjuha e programimit nÃ« fillim, por njÃ« gjuha markup. NjÃ« gjuhÃ« markup duke qenÃ« njÃ« qÃ« Ã«shtÃ« tÃ« ngjashme nÃ« frymÃ« tÃ« programimit gjuhÃ«, por kjo nuk do tÃ« ju jap AftÃ«sia pÃ«r tÃ« shprehur veten logjikisht. Ajo vetÃ«m ju jep mundÃ«sinÃ« pÃ«r tÃ« shprehin veten strukturalisht. 

Ku nuk ju duan tÃ« vÃ«nÃ« diÃ§ka nÃ« faqe, web faqe? ÃfarÃ« ngjyre ju doni tÃ« bÃ«ni atÃ«? Font size ÃfarÃ« bÃ«ni ju doni tÃ« bÃ«ni atÃ«? FjalÃ«t ÃfarÃ« bÃ«ni ju nÃ« tÃ« vÃ«rtetÃ« doni nÃ« faqen e internetit? Pra, kjo Ã«shtÃ« njÃ« gjuhÃ« markup. Por atÃ«herÃ« ne shumÃ« shpejt do tÃ« prezantoj JavaScript, e cila Ã«shtÃ« njÃ« e plotÃ« gjuhÃ« programimi. ShumÃ« i ngjashÃ«m sintaksore nÃ« dukje me C, por ajo do tÃ« ketÃ« disa bukur, mÃ« tÃ« fuqishme, mÃ« shumÃ« karakteristika pÃ«rdorues miqÃ«sore. 

Dhe njÃ« nga frustrimet nÃ« kÃ«tÃ« Pika nÃ« semestrin Ã«shtÃ« se ne do tÃ« shpejti zbatojÃ« speller nÃ« shumÃ« mÃ« pak rreshta tÃ« kodit duke pÃ«rdorur gjuhÃ« tÃ« tjera C sesa vetÃ« lejon, por pÃ«r arsye tÃ« Ne sÃ« shpejti do tÃ« kuptojnÃ«. Kjo do tÃ« jetÃ« i parÃ« faqe tÃ« tilla web. Ajo do tÃ« jetÃ« plotÃ«sisht underwhelming, e parÃ« qÃ« ne bÃ«jmÃ«. Ajo thjesht do tÃ« thotÃ«, pÃ«rshÃ«ndetje bota. Por nÃ« qoftÃ« se ju kurrÃ« nuk kam parÃ« atÃ« pÃ«rpara, kjo Ã«shtÃ« HTML, HyperText Markup Language. 

NÃ«se ju shkoni nÃ« njÃ« opsion tÃ« caktuar nÃ« menu shumica e ndonjÃ« shfletues, nÃ« ndonjÃ« web faqe nÃ« internet, ju mund tÃ« shihni HTML se disa njerÃ«z shkroi krijuar atÃ« web faqe. Dhe kjo ndoshta nuk do tÃ« duken si shkurtÃ«r ose si i zoti si kjo. Por kjo do tÃ« ndjekin modelin e kÃ«tyre kllapa hapura dhe ul dhe Letrat dhe potencialisht numrat. 

UnÃ« mendova se do tÃ« ju jap njÃ« ngacmues tÃ« asaj qÃ« ju do tÃ« jetÃ« nÃ« gjendje tÃ« bÃ«jÃ« pas marrjes CS50. LermÃ« tÃ« shkoj cs.harvard.edu / Rob, homepage vetÃ« tonÃ« Rob Bowden-sÃ«. Ai e bÃ«ri kÃ«tÃ« pÃ«r ne. Pra, ju sÃ« shpejti do tÃ« jetÃ« nÃ« gjendje tÃ« bÃ«jÃ« kÃ«tÃ«. Dhe gjithashtu, Ã§farÃ« keni dÃ«gjuar kÃ«tÃ« mÃ«ngjes - Ã§farÃ« keni dÃ«gjuar kÃ«tÃ« mÃ«ngjes - 

[BrejtÃ«si DANCE MUSIC] 

- You'll jetÃ« nÃ« gjendje pÃ«r ta bÃ«rÃ« kÃ«tÃ«. QÃ« na pret tÃ« mÃ«rkurÃ«n. Ne do tÃ« shohim ju pastaj. 

[BrejtÃ«si DANCE MUSIC] DAVID Malan: NÃ« CS50 e ardhshÃ«m -