>> [Musika nagpe-play]
>> Tagapagsalita 1: Ang lahat ng mga karapatan, sa lahat.
Maligayang pagdating sa iyong huling seksyon sa akin.
Naging lubos ang semestre.
Hindi ko ma-naniniwala ito ay, tulad ng, linggo 12 o 11, ang isang bagay tulad na.
Ngunit dahil ito ay ang aming huling seksyon, mayroon kaming maraming kendi.
At ako pagpunta sa subukan at Prep mo pati na rin ako
maaari para sa iyong mga pagsusulit sa Miyerkules.
Kaya marahil hindi ang pinakamahusay na paraan upang, tulad ng, pagtatapos seksyon na may maikling pagsusulit sa pagsusuri.
Ngunit kami ay subukan at gawin itong masaya.
At mayroong laging kendi.
Kaya sana, na makikita gawing itong mas mahusay.
>> Ang iyong pagsusulit ay magiging kaakit-akit magkano ang parehong bagay bilang ng pagsusulit Zero.
Ito ay magiging ang parehong format, parehong haba.
Magagawa mong sa mga kuwarto nakakalat sa buong campus, dahil doon
ay malapit sa 900 mo, at hindi namin magagawa lahat ng hawak mo sa mga kuwarto tulad nito.
Kaya siguraduhin na tumingin sa lahat ng ang Pagsusulit One papeles
online sa cs50.harvard.edu mamayang gabi o bukas ng gabi.
Tiyaking alam mo kung saan ikaw ay pagpunta, kung ano ang kailangan mong dalhin.
Talagang, kailangan mo lang upang dalhin ang iyong sarili at isang lapis, at dapat mong maging pinong.
Ang tanong ay ang parehong talaga.
May ay marahil maging ng ilang multiple choice, ng ilang maikling sagot,
ilang coding, siguro ilang true / false, pagtutugma ng mga uri ng mga bagay.
Kaya hindi ka dapat maging masyadong nagulat na sa pamamagitan ng mga format.
>> Ano ang maaaring maging kagulat-gulat ay ang haba, na, sa mga nakaraang taon,
ay naging mas matagal.
Sa aking taon, hindi ko magkaroon ng iisang kaibigan na natatandaan ko Tinatapos ang pagsusulit.
Nagkaroon tulad ng maraming mga pahina iwanang blangko.
Kaya ang haba ay maaaring maging uri ng disorienting
dahil lamang sa ilang mga taon, ito ay naging mas matagal kaysa sa Pagsusulit isa.
Wala akong palagay kung ano ito magiging tulad sa taong ito,
ngunit ito ay isang bagay na dapat malaman.
>> Bukod pa rito, ang difficulty-- mga tao ay may posibilidad
upang makahanap ng Pagsusulit One higit pa mahirap kaysa sa Pagsusulit Zero.
Muli, alam mo na, kung ka uri ng paglalakad
ang pakiramdam ng isang maliit na nababalisa dahil hindi mo gawin pati na rin ang isipan mo
Gusto mo o sa iyong palagay tulad ng hindi mo ginawa gawin pati na rin ang ginawa mo sa Pagsusulit One,
tandaan na may mga marahil ng isang maraming iba pang mga tao pakiramdam na paraan.
Ako ay talagang isa sa mga taong iyon.
Pagsusulit ng isa, tulad ng, threw sa akin para sa isang loop.
At ang aking mga kaibigan ay may mahusay na ito larawan ng mga ito sa JP Licks
uri ng gamit ang mga malalaking sundaes, pagiging tulad ng, Pagsusulit One,
at naghahanap tulad ng sila ay nasa luha.
>> Kaya ito ay isang pangkalahatang pakiramdam.
Ito ay isang matibay na pagsubok, ito ay isang matigas pagsusulit.
Malinaw, kung dumating out at mo pakiramdam na tulad mo rocked ito, mahusay para sa iyo.
Ngunit alam na ikaw ay marahil not-- ikaw ay halos karamihan talagang hindi
nag-iisa kung kang maglakad out pakiramdam tulad ng, eh, marahil ay nakuha mas mahusay.
Ito ay matigas.
Mm-Hm.
>> Madla: Paano kahalaga na may kaugnayan sa [hindi marinig]?
>> Tagapagsalita 1: Sulit ang parehong.
Oo.
Ngunit muli na itong ibang mapupuntahan din na maging apektado ng kung paano ang natitirang bahagi ng klase
ginagawa, kung paano gumagana ang iyong seksyon, kung paano mo pinabuting sa paglipas ng panahon.
Grading Medyo ng isang itim na kahon.
Kaya kung ano ang aktwal na bilang o porsyento kang makakuha ng
ay hindi kinakailangang direktang i sang-ayon sa grado
na iyong pupuntahan upang makakuha ng.
Marami ng mga kadahilanan na pumunta sa dito.
>> Kaya sa na, kami ay pagpunta sa pumunta sa pamamagitan ng ilang mga pagsusuri pagsusulit.
Lamang ako ng pagpunta sa patakbuhin ang tulad ng huling oras para sa iyo guys.
Mayroon akong lahat ng mga sagot sa pagsusulit Isa sa nakaraang taon.
Kaya kung nais mong guys upang hilahin na hanggang sa iyong sariling computer,
kung ginawa mo ang eksaminasyong ito bago at mayroon kang mga tanong,
Ako ay nag-iisip ng dati namin pumunta lamang sa pamamagitan ng ilang
ng mas mahirap na mga nasa iyon.
Kaya maaari naming makipag-usap tungkol dito, siguro kumuha ng ilan pang pananaw
sa Swersey sa likod ng ilan sa mga tanong na ito, kung paano lumapit sa kanila.
>> Pati na rin, tulad ng huling oras, Mayroon akong 100-slide deck
na may isa lamang sa lahat ng mga slide na ako
na inihanda para sa nakaraang mga mga seksyon mula ng iyong huling quiz-- ko
mayroon sa deck.
Kaya maaari naming dumaan sa halos anumang bagay
na-usapan natin ang tungkol sa simula pa na siguro sa iyo
gusto ng kaunti pa sa paglilinaw.
Maaari naming unang gawin iyon.
>> Ngunit kung hindi man, ako super masaya lamang sa uri ng trabaho
sa pamamagitan ng mga problemang ito sa iyo.
At ako ay talagang dito upang tumuon sa kung ano ang iyong guys tingin
ay magiging pinaka-mahalagang tumuon sa.
Tulad ng, malinaw naman, lahat ng mga bagay na mahalaga ito.
Lalo na bilang pumunta kami sa pamamagitan ng pagsusulit One, Kukunin ko talagang ituro ang mga bagay tulad ng,
oh, ito ay maaaring maging isang bagay Talaga bang nais mong malaman
o gusto mong magkaroon sa iyong impostor sheet.
Kukunin ko ay nagsasabi sa iyo bagay bilang ng mga uri namin pumunta sa pamamagitan ng.
>> Kaya sa na tala, mayroong anumang bagay na guys nais na pumunta sa paglipas ng?
Gayundin, kung ako ay walang ito sa aking deck, maaari naming makuha ang isang bagay sa web,
o maaari naming subukan at gumawa ng mga hanggang isang halimbawa sa mabilisang.
Ngunit anumang mga konsepto na guys ay medyo malabo sa.
[? Brian,?] Ginawa mo have--
>> Madla: Oh, ito ay pinagsama-samang?
Tulad ng, ay ang bagay-bagay sa Pagsusulit Zero pagpunta sa maging sa dito?
>> Tagapagsalita 1: Ito ay pinagsama-samang, ngunit marami pang iba
ng diin sa mga bagay mula ng iyong huling pagsusulit.
Kaya malinaw naman, ikaw guys ay may natutunan ang tungkol sa mga variable, at mga loop,
at conditionals.
At hindi ito bang mga lang pumunta ang layo, dahil sila
Malinaw na likas na taglay sa lahat ng bagay bagay na aming natutunan ngayon.
>> Maaaring may isang tanong sa mga klase, o mayroong
ay maaaring maging isang tanong sa iba't ibang mga paghahanap.
O kaya ay maaaring maging isang pares doon tanong sa siguro isang bagay sa iyo
pagkakaroon ang gagawin sa kino-compile o iba't-ibang mga error.
Ngunit kung tumingin sa Pagsusulit isa mula noong nakaraang taon,
mapapansin mo na ito ay Sobra na nakatutok sa mga bagay
na nangyari mula ng iyong huling pagsusulit.
>> Bakit laging naka-lock ay na pinto?
Ito ay talagang bothers sa akin.
Dahil palagi kong subukan upang pumunta sa pamamagitan nito.
>> Kaya na halos kung paano ang pagsusulit ay magiging.
Kaya ay Mayroon bang anumang mga konsepto na ka guys nais na pumunta sa paglipas ng?
O maaari naming tumalon pakanan papunta lamang ng pagtingin sa Pagsusulit Isa
mula sa nakaraang taon at uri ng pagpunta sa pamamagitan ng mga tanong na kasanayan doon.
Pwede rin kaming magpabalik-balik.
Ito ay hindi isang isang-beses na uri ng bagay.
Ang anumang mga katanungan?
Oo.
>> Madla: Maaari ko bang hilingin sa isang tanong tungkol sa another--
>> Tagapagsalita 1: Ang isa pang isa?
>> Madla: Ito ay mula sa isa pang taon.
>> Tagapagsalita 1: Oo.
Maaari din naming gawin ang isa pang taon.
>> Madla: OK.
Kaya sa 2011.
>> Tagapagsalita 1: 2011.
Ooh, na naging taon bago sa akin.
Hayaan akong hilahin ito up.
>> Madla: Sa tingin ko.
>> Tagapagsalita 1: aspeto na ito ratio ay masusuka ako off.
>> Madla: 11 at 12.
>> Tagapagsalita 1: 11 at 12.
OK.
Well, dito, bakit hindi magawa namin ito?
Guys-- mo lahat tumagal lang ng ilang minuto upang tumingin sa pamamagitan ng mga pagsusulit.
At kami makatipon ng isang listahan.
At pagkatapos ay gagamitin namin pumunta sa pamamagitan ng mga ito.
Ang lahat ng mga karapatan?
Habang nakukuha ko isang bungkos ng mga bagay-bagay na ito set up.
OK.
Lamang ako pagpunta sa isulat down na mga bagay sa papel.
>> 2011, 11 at 12?
Lamang ako pupunta upang baguhin ang display na ito.
OK.
Iyon ay mas mahusay.
Ito paglipas.
Lahat ng karapatan.
>> Kahit sino pa ang may anumang na nais nilang magsimula sa?
Gayundin, nakalimutan mong sabihin, kung gusto mong higit pa ng isang bungkos ng mga tao sa pakikipag-usap sa iyo
at lamang magbibigay sa iyo ng crack Siyempre sa huling anim na linggo,
Tumatakbo kami ng isang review session mula 7:00
sa 8:30 ngayong gabi sa Northwest B103, na nangyari din
huling oras, kung saan ito ng pagpunta sa maging akin, Hannah, Daven, may Gabe
at Rob uri ng pagtulong mula sa sidelines ng lamang uri ng masusuka lahat
ang impormasyon na maaari kang nais na magkaroon sa iyong impostor sheet,
iwa, alam na pangkalahatang doon.
Madla: Iyon din ang online, i-right?
Tagapagsalita 1: Isa rin sa online.
Sa gayon ay maaari ring manatili ka na ng mga ito icky panahon, pumunta sa iyong dorm,
at live-stream ito kung gusto mo.
Ako ba ng maraming people-- Alam ko gagawin ko
maging ang paggawa na kung ako ay nasa iyong mga sapatos.
OK.
Kaya bakit hindi simulan namin with-- habang guys-- mo sana,
naghahanap ka sa pamamagitan ng.
Kung hindi, maaari lamang ko magsisimulang gumana sa pamamagitan ng iba't ibang mga bagay sa Pagsusulit Isa
mula sa nakaraang taon maliban kung may partikular na mga tanong.
>> Sisimulan naming may ito tanong dito tungkol sa mga stack.
Kaya ang lahat tandaan uri ng kung ano ang isang stack ay?
Paano namin ay may posibilidad Maaari to-- sinuman sumuko na lamang sa akin ng isang pangkalahatang paglalarawan ng isang stack?
Isang uri ng istraktura ng data.
OK.
Kaya ito ay isa sa mga mga istraktura ng data na aming
inaasahan mong maging pamilyar with-- tulad ng stack, array, queues, iba pa.
Oo.
>> Madla: Tulad ng First Sa, Huling Out, isang bagay.
>> Tagapagsalita 1: Ito ay Una Sa, Huling Out.
Mismong.
Kaya isang stack ay eksaktong kung ano ang namin malamang ay naiisip
tungkol sa kapag sa tingin namin ng isang stack ng mga bagay.
Kaya isang stack ng mga plato.
Ang unang plate ilagay mo down na ay magiging sa ibaba,
at ito ay magiging ang huling isa na alisin mo sa dulo.
Dahil stack ang mga ito.
>> At gawin ang isa out sa ilalim mo, karaniwan, mga bagay-crash at masira.
Kaya stack maaari mong isipin gusto lang ng stack ng mga plato.
O kaya naman halimbawa sa palagi naming bang gamitin ay nasa D halls, mayroon kang trays,
lahat sila ay isinalansan up, at magdadala sa iyo mula sa itaas.
Kaya ang huling isa sa ang unang isa out.
OK.
>> Kaya sa kaso dito, namin nakikita namin have-- Siguro
kung ang maaari kong aktwal na mag-zoom sa ilang sandali.
Kaya mayroon kaming ito struct dito.
Mag-right?
Kaya mayroon kang ilang mga struct na may ilang int numero ng kapasidad.
Kaya kung ano ang sa tingin namin na kumakatawan?
Ito ay isang array na may laking kapasidad.
>> Kaya ito talaga kumakatawan ang aming stack sa pangkalahatan.
Ang aming stack ay talagang lamang ng isang array na may ilang hanay numero
na max nito, iyon ay, kapasidad nito.
At pagkatapos ay mayroon kaming ilang mga laki int, na susubaybayan ang laki ng aming mga stack
buong kurso ng kapag ginagamit namin ito.
OK?
>> Sa kasong ito dito mismo, sinasabi namin na ang aming mga laki ng stack ay na-initialize sa 0.
Kaya mayroon kaming isang walang laman na stack sa ngayon.
At pagkatapos ay nais naming kumpletuhin ang pagpapatupad ng mga pop
tulad na ito ay nagbalik ang int sa itaas.
At pagkatapos ay kung ito ay walang laman, nagbabalik ito ng mga negatibong 1.
OK?
Kaya gusto ko sa inyo guys sa tingin lamang tungkol sa kung ano ang maaari naming gawin doon.
Kung ano ang maaaring maging isa sa mga unang mga bagay na gusto naming gusto mong tingnan?
Mayroong isang magandang bagay dito.
Sa tuwing ito says-- kung mayroong kailanman ilan Kung pahayag, tulad ng "Kung stack ay walang laman,"
o "Kung ito ay nagbabalik null," o "Kung ito ang kahit anong" - paumanhin.
>> Madla: Sumulat ng Kung pahayag.
>> Tagapagsalita 1: I-right.
Maaari kang magsulat ng isang Kung pahayag.
At iyon ay marahil ang isa sa mga unang bagay na nais mong tingnan.
OK.
Sa tuwing bibigyan ka lang nila uri ng tulad ng isang sulok kaso
tulad nito, na karaniwang isa sa mga unang bagay
na iyong pupuntahan suriin ang iyong code.
>> Gayundin, isang bagay na nakikilala para sa mga pagsusulit
ay kung mayroon kang isang hindi mabisa paraan upang gawin ang isang bagay, itong isulat.
Dahil hindi kami grading sa iyo sa disenyo, hindi namin
grading mo sa kawastuhan para sa mga pagsusulit.
Kaya kahit na alam mo na ito ay isang napakabilis masamang paraan upang gawin ang isang bagay ngunit ito gumagana,
isulat ito, OK?
>> Literal, nakita ko sa mga bata huling year-- kung tiningnan mo ang isa ng nakaraang taon,
ang mga ito ay tulad ng, gawin ang Mario pyramid.
At sila ay literal lang ginawa "-print, hash, i-print, hash, hash, i-print, hash,
hash, hash. "
Ngunit ito ay tama.
Kung ano nito sinabi namin ito sa, kaya hindi mo maaaring tumagal ng mga puntos off.
Kung ikaw ay pababa sa wire, malinaw naman, ikaw
nais upang makakuha ng isang mas eleganteng solusyon, at mas eleganteng solusyon habilin marahil
hindi gaanong code, na nangangahulugang marahil magkaroon ng mas mataas na posibilidad ng pagiging tama.
Ngunit kung ikaw ay tulad ng, alam mo ano, hindi, wala akong oras, ako
alam na ito ay isang solusyon, hindi ito ang pinakamahusay na, isulat ito.
At maaari ka ring sumulat sa gilid, alam ko na ito ay kasindak-sindak,
ngunit alam ko ito gumagana.
Kaya isang ulo-up lang.
OK.
>> Kaya malinaw naman, ang unang bagay na ay ito Kung pahayag.
Kaya kung ano ang tingin namin ito Kung pahayag ay magiging?
At talagang, sabihin sa akin ang bukas ang aking mahusay na kahanga-hanga editor.
Pupunta ako sa code na ito at pagkatapos ay ipakita sa iyo guys kapag ito ay tapos na.
Kaya int pop.
OK.
Kaya kung mayroon kaming ito int -pop void-- kaya malinaw naman,
ito ay ang ilang mga pag-andar na magdadala sa walang at nagbabalik ng isang integer, tama?
Kaya lang pagpunta sa makipag-usap tungkol sa ito stack na nilikha namin.
>> Kaya lang nagta-translate ang huling pangungusap, "kung stack ay walang laman,
pop dapat ibalik negatibong 1, "kung paano maaaring gawin namin iyon?
Kaya Kung ano?
Paano ko malalaman namin na ang mga stack ay walang laman?
Ito ay laki lamang ay katumbas ng 0.
Stack.size katumbas ng 0.
Gayundin, uri ng Sumusulat ako bulag dito.
Kaya kapag gumawa ako ng anumang typos-- oh, Nakalimutan din banggitin ito.
>> Noong nakaraang linggo, lubos ko naisip out kung ano ang aming mga problema ay may JavaScript.
Huwag sulatin sa malaking titik ako at D. mong Kailangan lamang
sulatin sa malaking titik ako at kumuha ng elemento ng Id.
At iyon ay ang buong error.
Kaya kung guys bumalik at talagang tumingin sa pamamagitan ng aking code,
kung gagawin mo lang ang lahat ng d maliliit na titik, "kalimutan elemento ng Id,"
ito ay gumagana.
Kaya bilang ako ipinangako, ako ay napakalapit.
Ko lang ang naka-capitalize ng isang bagay Hindi ko ay dapat na
Ako ba na ikaw guys ay nagkaroon sa iyong huling PSET.
>> Kaya kung ang aming laki ay katumbas ng 0, kung ano ang dapat naming gawin?
>> Madla: Bumalik negatibong 1.
>> Tagapagsalita 1: Bumalik negatibong 1.
Ayos.
Kaya ngayon ano ang gagawin namin gawin?
Gusto naming mag-pop-off ang isang bagay.
Ngayon ito ang kaso kung saan mayroon kaming isang bagay.
Ang aming laki ay mas malaki sa 1 o mas mataas kaysa sa 0, tama?
Talaga naming magkaroon ng isang bagay doon.
Kaya kung ano ang gusto naming gawin ay namin Gusto upang bumalik dito mismo.
Kami ay pagpunta sa sabihin gusto naming upang bumalik sa tuktok ng stack.
OK?
>> Kaya kung paano maaaring gawin namin iyon?
Paano ako babalik kami sa tuktok ng stack?
Tandaan, ang aming stack ay lamang ng isang array, tama?
Ito ay may ilang mga kapasidad na binigyan namin ito.
Bilang ilalagay namin ang mga bagay on-- o talaga, kami ay pagpunta sa isulat ang "push" pagkatapos na ito.
Kung ang mga bagay ay nasa there-- siguro isang larawan ay makatutulong.
Hm, mas mahusay na malaki tisa na nais ko.
>> Kaya if-- at maaari mo lamang isipin na ito bilang aming stack.
Kaya ito ay 0, 1, 2.
Hindi ko alam kung bakit ang aking mga kahon nakakakuha mas maliit.
Ngunit doon.
OK.
>> Kaya ito ay ang ilang mga stack na may kapasidad na 5.
At sabihin nating mayroon kaming isang bagay dito at mayroon kaming isang bagay dito.
Kaya sa puntong ito, ang aming laki ay katumbas ng kung ano?
2.
At kung gusto naming mag-pop isang bagay off ng ito,
ay nangangahulugan na gusto naming makuha magpawala ng ito dito mismo.
OK?
Kaya kung paano namin ibalik ang halagang ito?
>> Madla: Sukat ng minus 1.
>> Tagapagsalita 1: I-right.
Kaya ang laki ng minus 1, o mo maaaring gawin laki ng minus minus.
Ngunit hindi namin lamang ang maaaring magawa laki.
Ito ay sa loob ng isang struct, tama?
Kaya stack.struct.
o stack.size.
Iyon ang aming index mula doon.
OK?
>> At pagkatapos ay kung tiningnan namin pabalik sa aming struct dito,
napansin namin na sa talaga ma-access ang array,
kailangan naming gawin stack.numbers upang aktwal na i-access na array.
Kaya na nagbabalik sa tuktok ng stack.
>> Ngunit isang bagay that-- kung guys tumingin sa sagot na key, ito ay ang lahat ng mga ito
magbibigay sa iyo.
Kaya ito ay ito.
Ngunit maaaring magtaltalan ko na ang mga ito ay miss-- ooh, hindi kung ano ang nais kong.
Maaaring magtaltalan ko na ang mga ito ay Nawawala ang isang bagay, because-- oo.
Madla: Bawasan ang laki.
Tagapagsalita 1: I-right.
Kailangan naming bawasan ang aming laki ngayon.
Kaya kung ano ang tungkol sa nakakalito ito ay isang beses bumalik ka
isang bagay, ang iyong mga pag-andar ng pagpunta sa exit, tama?
Kaya kung ano ang maaari naming gawin ay talagang bawasan muna ang aming laki.
At pagkatapos ay maaari naming lamang huwag stack.size.
>> Maaari lamang tayong gumamit ng stack.size bilang aming index, hindi ma-namin?
Dahil kung stack.size 2, pagbawas namin ito.
At kaya 1, na ay ang aming aktwal na indice.
Sa sandaling kami mapupuksa ito, kami talaga lamang magkaroon ng isang bagay sa aming array.
Kaya ang ginagawa nito pareho.
Madla: [hindi marinig]?
>> Tagapagsalita 1: Well, sa kasong ito, Nagbalik lamang namin ang mga elemento
sa tuktok na sa aming laki na sa tuktok.
Ngunit hindi pa namin nagawa ang anumang bagay sa laki pagkatapos naming inalis elemento na iyon.
Ito ay hindi pa nabago ang aming laki.
Ginagawa ito talaga likas na baguhin ang aming laki.
>> Ngunit upang gawin itong isang maliit na mas malinaw, maaari mong gawin stack.size minus minus.
Para sa akin, ito ay ginagawang, hindi ko alam, ang kaunti pa malinaw that-- ah,
na aktwal na pagbabago ang laki at bumabalik na ito.
Ang iba pang paraan ay pinong, dahil ikaw ay pagbabago at pagbabalik
sa parehong oras.
Ngunit ito ay isa lamang paraan upang isulat ito na Nais kong ipakita sa iyo guys.
Ba na magkaroon ng kahulugan?
Stack, sa palagay ko, ay mas madali kaysa sa queues.
[LAUGHS]
OK.
Mayroon ba kayong mga tukoy na tanong tungkol sa 11 at 12, o just--
>> Madla: Sa tingin ko ng stack.
>> Tagapagsalita 1: Ang laki ng stack?
>> Madla: Oo.
>> Tagapagsalita 1: Huli ka.
OK.
Oo, maaari mong gawin ito sa isa sa dalawang mga paraan.
OK.
>> Kaya ngayon mayroon kaming ang iba pang isa.
Ito ay talagang kakaiba, tulad ng hindi pagkakaroon ito sa aking screen.
Kaya't kung tiningnan namin dito, nais naming ngayon upang kumpletuhin ang pagpapatupad ng ang push,
kung saan talaga ay naglalagay ng isang bagay, napupunta at pagsingit ng isang bagay sa aming pila,
o sa aming mga stack.
OK?
>> Kaya kung napansin namin, namin makakuha ng ilang mga bagay.
Mayroon kaming aming great-- kung ang lahat ng iba pa, sa tuwing mayroon kaming isa sa mga ito,
ka guys ay dapat na hindi bababa sa makakuha ng kalahati isang punto, dahil ang kailangan mo lang gawin
ay convert ito sa C. At bigyan sila mo ang kalahati nito.
Kaya "kung ang isang stack ay puno na o ito ay negatibo,
pagkatapos ay itulak ang dapat return false. "
OK?
>> Kaya gusto lamang namin ang positibong integer na nasa aming stack.
Ang lahat ng mga karapatan?
At ito ay pagpunta sa alinman sa bumalik totoo o hindi.
Kaya dapat namin [hindi marinig] bool.
OK.
Kaya isinasalin.
>> Madla: [hindi marinig].
>> Tagapagsalita 1: Oh, salamat.
Oo.
Ito ang dahilan kung bakit mayroon akong iyo guys.
Int n.
Perpekto.
Dahil kami ay paglalagay ng isang bagay sa aming stack.
Talagang kailangan namin ng ilang numero.
OK.
>> Kaya lang paglalaan na huling linya na Ibinigay nila sa amin, sa aming mga uri ng mga kaso ng sulok,
kung ano ang sa tingin mo ay mayroon kaming dito?
Malinaw, kami ay pagpunta sa may ilang Kung.
OK.
Kaya't sinabi namin, Kung ang aming stack ay puno na o kung n ay negatibo.
Kaya marahil pinakamadaling upang simulan ang may, kaya kung n ay mas mababa kaysa sa 0
or-- matandaan ang iyong magaling AT at O ​​operator doon.
>> Paano namin upang makita kung ang aming stack ay puno?
Ano ang mangyayari?
>> Madla: Sukat ng pantay na kapasidad.
>> Tagapagsalita 1: Mismong.
Perpekto.
OK.
At ano ang gusto naming gawin doon?
>> Madla: Bumalik false.
>> Tagapagsalita 1: Bumalik false.
Perpekto.
Kaya nang kalahating doon, tama?
Sa pinakadulo hindi bababa sa, mo guys Magkakaroon ng kalahati ng ito.
Kaya sabihin isipin ang tungkol ito.
>> Kaya ito ay ang stack simulan namin na may.
Kami ay sinusubukan upang ilagay ang ilang mga elemento sa dito.
>> Mayroon kaming laki na katumbas ng 2 ngayon.
Mayroon kaming kapasidad na katumbas ng hanggang 5.
At sabihin nating mayroon kaming ilan n na katumbas ng 3.
Kaya kailangan naming i-input 3 sa puwang na ito.
At kailangan naming i-input ito sa index ng 2.
Mag-right?
>> Kaya kung paano maaari naming gawin ito?
Sinusubukang assign-- namin nais na i-access ang aming mga array.
Kaya stack.numbers.
Ngunit sa kung ano ang gagawin indice gusto naming ito upang maging?
>> Madla: [hindi marinig].
>> Tagapagsalita 1: Oo.
Stack.size.
At gusto namin na-pantay n, tama?
>> Madla: [hindi marinig].
Tagapagsalita 1: ako ay talagang lamang ng pagtingin sa na.
Sa tingin ko na ang mali.
>> Madla: Hindi mo ba nais mo ang espasyo ng lagpas sa kasalukuyang laki?
>> Tagapagsalita 1: Well, kung tiningnan namin dito, ang aming laki sa puntong ito ay 2.
Gusto naming ito upang pumunta sa index 2, dahil ito ay ang tuktok ng aming stack.
Kaya Gusto ko sabihin na ito Dapat na stack.size,
at pagkatapos ay gusto mong taasan ang stack.size.
Sumasang-ayon ba lahat?
Sa tingin ko ay sumasang-ayon ako sa na.
Ikaw guys ay maaaring magtaltalan sa akin kung gusto mo.
O kaya hindi magtaltalan, ngunit maaari naming talakayin ito.
>> Madla: [hindi marinig].
>> Tagapagsalita 1: MM-Hm, ay kung saan ito ay buksan dahil sa zero-i-index.
Kaya samantalang sa unang bahagi, Akala ko sila ay mali,
at sila ay talagang karapatan, ito bahagi, talagang sa tingin ko sila ay mali.
Gusto ko sabihin dapat mong Talagang ito ng pag-input dito.
Sa tingin ko namin ang lahat ng sumang-ayon mayroon kaming laki ng 2.
Iyon ay eksakto kung saan kami Gusto ng aming bagong numero upang pumunta.
Kaya stack.numbers sa Dapat stack.size kasing-halaga n.
At pagkatapos kami ay dagdagan ang stack.size.
++.
At pagkatapos ay kung ano ang gusto naming gawin?
May isang huling bagay na mayroon kami upang gawin kung matagumpay naming ipinasok na ito?
Bumalik totoo.
At ngayon tapos ka na.
Kaya nararamdaman kong ito ay ang buong minus minus stack.size at stack.size ++ na
messed up ng mga bagay.
He.
Keep-- ko Mayroon akong ito tuhod-haltak ugali na palaging pindutin ang
Control, S, dahil ako ay hindi kailanman nais na mawalan ng alinman sa aking mga gawa.
Ngunit hindi ko kailangang gawin ngayon.
OK.
Kaya na stack.
Ayos.
>> Mayroon bang anumang?
Ang ibig mo guys makahanap ng anumang iba pang mga katanungan na ikaw ay
bang pumunta mula sa mga nakaraang pagsusulit?
Kung hindi, maaari uri ng namin magsimula ng pakikipag-usap sa pamamagitan ng pagsusulit isa mula sa nakaraang taon.
Oo.
>> Madla: Para sa unang bahagi, ginawa ko hindi talaga
maunawaan kung paano mo tinanggal ang numero.
Ay hindi ito pa ba?
>> Tagapagsalita 1: ang numero ng pa rin doon.
Ngunit ano ang mangyayari ay na dahil ikaw ay Sinabi nito na sa tuktok ng iyong stack
Nandito, kapag pumunta sa iyo upang magdagdag ng isang bagay papunta sa stack, ito lamang palitan ito.
>> Madla: Oh, OK.
Tagapagsalita 1: Oo.
Kaya ito ay tulad siya nakalimutan at ito ay mayroong uri ng bagay kahit na ito ay doon.
Madla: [hindi marinig] o anumang bagay?
Tagapagsalita 1: Hindi.
Dahil kami sa isang array, hindi mo kailangang
-alala about-- ikaw lamang override ito kapag kailangan mo ito.
Lahat ng karapatan.
Anumang iba pang mga katanungan?
Kung hindi, lamang kami ay pagpunta upang simulan ang nagtatrabaho sa pamamagitan ng.
Oo.
>> Madla: Well, ang isang ito ay sa 2013, ngunit lamang ng pagpunta sa pamamagitan ng mga bagay-bagay SQL.
Tagapagsalita 1: SQL?
OK.
Kaya ito ay 26 sa pamamagitan ng 29.
Madla: Oo.
Tagapagsalita 1: OK.
Kaibig-ibig.
Ay hilahin ang mga up Hayaan.
Oh, hanapin.
Nasiyahan ba kayo sa guys ang Steve Ballmer makipag-usap, sa pamamagitan ng ang paraan?
Ito ay medyo maingay at masaya, sa aking opinyon.
Gustung-gusto ko na sa tuwing dalhin ko up CS50 ni website sa panahon ng seksyong ito, tulad ng, oh,
seksyon panoorin.
At ako ay tulad ng, mm.
>> Madla: Maaari ba kaming ito?
>> Tagapagsalita 1: Susubukan naming gawin ito sa dulo.
Paano iyan?
Dahil alam ko sa inyo guys na laging nais na.
Kaya gagawin namin ito sa dulo.
Isang katanungan.
>> Madla: [hindi marinig].
Tagapagsalita 1: Ito ay isang meta seksyon.
Madla: Ito ay tulad ng 5 segundo.
Madla: talaga?
Madla: Ito ay tulad ng 20 segundo.
[INTERPOSING boses]
[Tawa]
Tagapagsalita 1: gusto ko na mo pa nagagawa na
ito, na kung saan ay kung bakit ang ako mas masaya.
OK.
26.
OK.
Sa totoo lang, lamang kami ng pagpunta sa mirror na ito ngayon, dahil hindi ko na.
Ito ay nakakainis.
OK.
Ngayon ay maaari ko bang makita ang lahat.
Kaibig-ibig.
OK.
>> Kaya malinaw naman, ito ay dapat ibalik mahusay na mga alaala mula [? CSG?] Finance.
Kalahati ng sa iyo tungkol sa iyo na namarkahan ngayon.
Ang iba pang kalahati ang makukuha ko sa napaka, sa lalong madaling panahon, nangangako ako.
>> Kaya mayroon kaming ilang mga talahanayan SQL na Accounts dito.
Malamang na katulad ng talahanayan ng user ang iyong guys '.
At mayroon kaming ilang mga numero na noon ay isang PANGUNAHIN key
at kumakatawan sa isang 12-digit na numero ng account.
At balanse ay kung magkano ang pera mayroon sila.
At ang default na halaga ay 100.
At bigyan sila sa kanila $ 100 sa anumang bubuksan nila sa isang account.
Hinihiling kong ginawa na ang aking bangko.
OK.
>> Kaya gusto namin upang makumpleto ang schema sa pamamagitan ng pagtukoy sa tabi ng numero sa balanse
ang naaangkop na uri SQL.
Kaya ano ang gagawin mo guys sa tingin ay magiging uri ng tulad ng iyong tuhod-haltak reaksyon
para sa mga uri para sa dalawang?
>> Madla: Int.
>> Tagapagsalita 1: Ang isang int.
OK.
At pagkatapos ay para sa isang balanse?
Decimal.
OK.
Kaya kanan ng decimal iyon.
Int ay malapit.
Uri ng malaking bagay ay ito may linya ang 12-digit na numero ng account.
Sa tuwing mayroon kaming isang bagay na mas malaki kaysa sa walong digit,
nais nilang mong gamitin malaki int, na sa palagay ko is--
>> Madla: ba iyon SQL lamang?
>> Tagapagsalita 1: Ito ay ang tanging oras ko na narinig ng ito ay SQL-- tulad ng paggamit ng isang malaking int.
Ito ay lamang upang bigyan ka ng kaunti pa katumpakan,
tinitiyak na hindi ka umaapaw uri ng bagay.
Sa lahat ng katapatan, Sa tingin ko ito ay talagang isa sa mga alok
kung saan ito ay tulad ng, oh, ito ay sinadya para sa mga tao
na may kaunti pa kaalaman ng SQL.
Kami ay hindi kailanman usapan tungkol sa malaki ints sa iyong PSET.
Kaya uri ng tulad ng Ako medyo sigurado kung ilalagay mo ang int, ito ay kalahati ng kredito.
>> At tulad ng sinabi ko bago, mayroong pagpunta sa ilang mga tanong na lamang
sinadya upang patisod ka, kaya na hindi lahat ng tao ay makakakuha ng 100.
Dahil siyempre, may ang ilang mga tao sa CS50
na na-paggawa nito para sa katulad walong taon, at ikaw ay tulad,
ano ang ginagawa mo?
Ngunit oo.
>> Decimal para balanse ay ang isa halata.
At pagkatapos ay malaki int para sa numero dahil lang doon, tulad ng, salungguhit ang 12-digit.
Sa tuwing anumang bagay ay naka-bold o ito ay nakasalungguhit, tulad ng, bigyang-pansin ito.
Hindi namin ginagawa iyon dahil lamang.
OK.
>> Kaya "ipagpalagay na ang nagpapataw ng bangko isang $ 20 buwanang bayad sa lahat ng mga account.
Sa aling mga query ng dati ang bank Ibabawas $ 20 mula sa bawat account
kahit na ito ay nagreresulta mula sa ang ilang mga negatibong balanse? "
Kaya ng simulan simpleng ipaalam.
Mayroon kaming apat na mga pangunahing utos para sa SQL, na?
Ka guys matandaan ang apat malaking mga bago na sinabi ko sa inyo?
>> I-UPDATE, ALISIN, piliin, at INSERT.
Perpekto.
Nakuha namin.
Kaya kung ano ang sa tingin namin ay maaaring maging pinaka-kapaki-pakinabang para sa isang ito?
Are-- namin UPDATE.
Mismong.
Kaya UPDATE, dahil naghahanap kami ng sa mga account na umiiral na.
>> Kaya tandaan ang aming pangkalahatang uri ng bagay ang update.
At pagkatapos ay kung ano ang nauuna matapos UPDATE?
Mayroon kaming ilang mga talahanayan na aming na tumutukoy sa.
Kaya kung hilahin ko up napakaganda again-- I-UPDATE.
Kaya ito ay isang pangkalahatang format.
Kaya mayroon kaming UPDATE table.
At pagkatapos ay kung ano ang susunod na bagay na mayroon kami?
>> Maaari mong gawin SAAN.
At pagkatapos ay mayroon kaming ilang mga Qualifier dito.
At pagkatapos ay kung ano ang mayroon kami susunod?
Mayroon kaming ilang mga SET-- isang bagay katumbas ng isang bagay.
Blah blah katumbas.
Na-update blah.
Mag-right?
Kaya na ay tulad ng pangkalahatang ideya para sa ilang mga update.
OK?
>> Kaya ng simulan ang pagpuno ito ipaalam in gamit ang kung ano ang dapat itong maging.
Kaya kung ano ang talahanayan ang pinag-uusapan natin ang tungkol?
Accounts.
At pagkatapos ay sa kasong ito, kung ano ang talagang cool na
ay ang pinag-uusapan natin ang tungkol tukoy na mga gumagamit sa loob ng aming account,
o ang pinag-uusapan natin ang tungkol sa lahat ng mga user?
Kami ay pakikipag-usap tungkol sa lahat ng mga gumagamit.
Kaya sa kasong iyon, maaari naming lamang tanggalin ang SAAN Qualifier.
SAAN ay lamang kapag nais mong upang limitahan kung ano ang iyong pagbabago.
Kung gusto mong baguhin ang buong talahanayan, maaari mo lamang i-drop na iyon.
OK.
>> Kaya ngayon hindi namin sa aming Itakda bahagi.
Ano ang gusto naming baguhin?
>> Madla: Balanse.
>> Tagapagsalita 1: Balanse.
At kami ay pagpunta to-- kamusta kami ng pagpunta upang baguhin ang balanse?
Mayroon kaming $ 20 na bayad, tama?
Minus 20.
At sinabi nila OK kung mayroon kaming negatibong balanse.
Kaya sa kasong ito, hindi mo kailangang gawin ang anumang karagdagang error checking.
OK?
Iyon ay literal ang lahat ng kailangan mong gawin.
Cool?
OK.
>> Kaya sabihin pumunta sa pamamagitan ng susunod na isa.
"Sa anong magagawa ang SQL query bangko mabawi ang mga numero ng account
ng pinakamayamang mga customer nito sa nagbabalanse sa mas mataas kaysa sa $ 1000? "
Kung ang iyong bangko at ang iyong mga pinakamayamang mga customer lamang sa mga may higit sa $ 1000,
Nararamdaman kong ikaw ay paggawa ng isang bagay mali.
Tulad ng, kung paano ay makakaligtas sa isang bangko sa iyon?
Tulad ng, interes na iyon, hindi pa sapat.
OK.
Gamit ang ganitong uri ng bagay, kung ano ang ginagawa Sa tingin mo, sa aming apat na mga pag-andar,
Sa palagay mo kami ng pagpunta sa gagamitin?
Piliin.
Perpekto.
Piliin.
OK.
Kaya pumipili ka namin ng ilang tagatukoy FROM table.
At pagkatapos ay SAAN kondisyon.
Kaya bilang pumunta kami sa pamamagitan ng mga ito, lamang ako pupunta
upang bigyan ka guys isang pangkalahatang refresher sa pangkalahatang format ng lahat ng mga ito.
>> Kaya namin ang pagpili ng isang uri ng [? bagay. ?] Sa kasong ito,
ito ay magiging Karaniwang ilang mga hanay.
Kaya sa aming kaso, mayroon kaming numero, balanse.
Sa kasong iyong guys ', siguro ito ay ID, pangalan, password.
Anumang ng mga hanay, na karaniwang kung ano ang pagpili namin.
>> Kaya sa kasong ito dito, na uri ng haligi, ano tagatukoy
kami kumukuha mula sa aming mga talahanayan?
Ano ang ibig ito hilingin sa amin para sa?
Humihingi kami para sa aming mga numero, i-right?
Ang mga numero ng account.
Kaya tandaan, bilang lang sa kasong ito.
Kung ikaw guys kailanman ay nagkaroon ng error, na maliwanag na orange na kahon ay manggagaling up.
At ito ay tulad, hindi inaasahang Ang hilera sa, tulad ng, kung anumang.
Iyon ay dahil tinatawag mo sa iyong talahanayan ng mali, tama?
Kaya siguraduhin na ikaw ay pagtawag nang tama ang hanay.
>> Kaya mula sa talahanayan, ang aming talahanayan ay tinatawag na mga account.
Muli, siguraduhin na ikaw ay na tumutukoy sa iyong talahanayan ng tama.
At pagkatapos ay kung ano ang aming kalagayan dito?
Ano ang mga namin hinahanap?
Gusto naming ang aming mga rich mga tao.
Oo.
Kaya balansehin ang mas mataas kaysa sa 1,000.
Mayroon kang pumunta.
Iyon ang iyong query.
Huwag masyadong masama, tama?
OK.
>> Kaya ngayon para sa aming huli.
Gamit na, kami ay sa pamamagitan ng breezing.
OK.
Kaya ngayon "sa kung ano ang query ng dati ang bank malapit, ibig sabihin, tanggalin ang "-
huwag gustung-gusto mo kung paano sila Ibinigay mo lamang DELETE--
"Bawat account na may isang balanseng 0?"
Sa tingin ko maaari naming ang lahat ng sumang-ayon kami marahil pagpunta sa gumagamit TANGGALIN.
Ako ay maligayang pagdating sa gumawa ng anumang talakayan sa paligid na iyon.
Ngunit tingin ko ito ay medyo ligtas na sabihin na ginagamit namin ma TANGGALIN.
>> Kaya kami ay pagpunta sa TANGGALIN ilang mga user mula sa talahanayan, SAAN kondisyon.
Kaya parehong uri ng mga bagay na pumili.
Kaya sa case-- ito oh, paumanhin.
Dapat kong ALISIN MULA SA.
Dahil Tanggalin ang kalooban tanggalin ang buong hilera.
Kaya hindi namin kailangan upang makipag-usap tungkol sa kung aling mga tukoy na bagay tungkol sa isang gumagamit kami
pagtanggal.
Kung tatanggalin namin ang isang user, kami ay pagtanggal ng lahat ng bagay tungkol sa mga ito.
>> Kaya sa kasong ito, kailangan lang namin sa punan ang aming SAAN at ang aming mga kondisyon.
Kaya aming mga talahanayan lamang ang aming mga account talahanayan, bilang na-ginagawa namin.
At pagkatapos ay kung ano ang ating kalagayan dito?
>> Madla: Balanse.
>> Tagapagsalita 1: Balanse ay katumbas ng 0.
Tamang.
Ang lahat ng mabuti.
Oo.
>> Madla: [hindi marinig].
>> Tagapagsalita 1: Kaya TANGGALIN likas na tinatanggal ang lahat.
Kaya samantalang may piliin, piliin tumatagal sa ilang mga hanay na gusto mong ibinalik.
Kung nais mo ang lahat tungkol sa Nagbalik ang isang user, gamitin mo star.
Sabi ni Star, bumalik sa akin lahat mula sa gumagamit na ito.
O kung inilagay mo SAAN bituin, na ay nangangahulugan sumuko na lamang sa akin ang lahat.
>> Ngunit TANGGALIN likas na may iyon.
Kaya kung sinabi mo, TANGGALIN mula sa account kung saan ay katumbas ng balanse 0,
ito ay pagpunta sa pumunta sa pamamagitan ng.
At sa lahat ng dako balanse na katumbas ng 0, ginagawa nito likas na iyon.
Ito tanggalin ang lahat.
Ang bituin ay mas for-- sa piling o I-UPDATE,
ito ay pakikipag-usap higit pa tungkol sa mga indibidwal na mga patlang naaayon sa isang user.
>> Kaya kapag mo pinili lagyan ng star mula sa talahanayan SAAN ID
ay katumbas ng 1, na nagbabalik sa iyo lahat ng bagay tungkol sa user ng ID 1.
Kung kayo ay gawin piliin numero o piliin ang pangalan ng kuwit ID mula sa mga gumagamit
SAAN ID ay katumbas ng 1, na nagbabalik lamang ang kanilang mga numero ng
o ang kanilang ID at ang kanilang mga pangalan.
OK?
>> Kaya ginagamit namin ng bituin sa na kaso sa ibigay sa amin ang lahat ng bagay tungkol sa isang user.
At TANGGALIN likas na ginagawa iyon.
Ito ay hindi lamang tanggalin ang ID, o lang ang pangalan, o anumang.
Oo, hindi.
Tinatanggal lang ito ang buong user.
Kaya hindi namin kailangang mag-alala tungkol sa mga bituin doon.
>> Kung nais mong tanggalin ang lahat ng bagay, maaari mong gawin iyon,
at ito lamang ang makakakita drop ang lahat.
Ngunit sa karaniwan, mo ayaw mong gawin iyon.
Ngunit kung ikaw kailanman nais na tanggalin ang ang lahat ng bagay, maaari mong gawin iyon.
OK.
>> Mayroon ka guys nakita ang anumang iba pang mga tanong?
Oo.
>> Madla: mai gagawin mo 26?
>> Tagapagsalita 1: 26 ginawa lang namin.
Madla: Oh, 25, paumanhin.
Tagapagsalita 1: 25.
OK.
25.
Oh.
Sila ay ginagawa ang JavaScript.
Oh, hindi ako naniniwala dito.
Pupunta ako sa gulo sa amin up muli, guys.
OK.
Mayroon kaming na ito.
Kami ay pagpunta sa gawin ito gumagana.
Ah, jQuery.
Masaya.
OK.
>> Kaya tayo ay pagpunta upang makumpleto ang pagpapatupad ng mga web page
sa paraan na kung sila bisitahin, -input ang kanilang pangalan, at isumite ang form na ito,
ang mga ito ay ang magandang alerto window na pagpunta sa lumitaw.
Kaya kahit ano sa mga alerto, alam namin na kami ay pagpunta sa may upang gamitin ang JavaScript.
Ayos, JavaScript.
At kung mabigo silang pag-input ng pangalanan bago isumite ang form na ito,
Dapat na lumitaw ang mga alerto.
Kaya maaari mong gamitin ang jQuery, ngunit hindi mo na kailangang.
>> Kaya Pupunta ako upang ipaalam sa iyo guys gumagana sa ito para lamang sa ilang minuto.
Isipin ito.
At pagkatapos ay namin Code ito.
Iwa ako pagpunta sa subukan at sa tingin ng pinakamahusay na paraan upang ipaliwanag ang sagot na ito sa iyo.
Lahat ng karapatan.
Susubukan naming makakuha ng ito set up.
OK.
>> Kaya namin lamang ng pagpunta upang maglakad sa pamamagitan ng,
dahil alam ko jQuery ay isang maliit na nakalilito.
Ang JavaScript.
Ito ay isang maliit na out doon.
Kaya kung ano ang namin ang pagpunta sa gawin ay [Hindi marinig] talaga malulutas
ito problema sa jQuery.
Kaya kung maalala mo, jQuery ay isang library lamang
na lamang binuo batay sa JavaScript.
Ito ay sinadya upang gawin ang iyong mga Medyo mas madali ang buhay.
>> Gagawin ko talaga, kung Mayroon ka ng oras, titingin sa
Medyo ng dokumentasyon para sa jQuery.
Ngunit ito ay halos kapareho sa JavaScript.
Ang nakuha ko katulad paradigms, kung saan mo gamitin ang tuldok operator na tumawag sa mga function
sa mga bagay na mayroon ka.
>> Kaya kung ano ang mayroon kami dito ay para sa jQuery, dapat palagi kang magkaroon ng ganitong uri
ng wrapper, na ang $-Andar (dokumento) .ready (function na)
sa mga panaklong dito.
OK.
Kaya maaaring maging isang bagay na ito gusto mo sa iyong impostor sheet.
Dahil sa pinakadulo hindi bababa sa, maaari kang magkaroon ng wrapper para sa iyong jQuery.
At makikita ng hindi bababa sa ito makakuha ng Bahagi ka paraan doon.
>> Kaya sa parehong paraan na aming usapan ng maraming tungkol JavaScript,
at gusto naming magsimula sa pamamagitan ng pagtingin sa kung ano ang sinusubukan naming i-edit
o kung ano ang sinusubukan naming baguhin.
At iyon ay karaniwang maging ang unang bagay na gusto naming ilagay sa.
Kaya sa kasong ito, kung pumunta namin pabalik sa ito dito at tinitingnan namin ang aming form dito,
mayroon kaming ito input, karapatan, id na ito ng mga input.
At alam namin na Batay sa sa aming mga tanong, namin
ay alinman sa pagpunta sa magtapon ng error kung ito ay walang laman,
o kami ay pagpunta sa ilagay ito sa isang alerto, i-right?
Kaya marahil ligtas na sabihin na hindi namin pagpunta sa ay pagharap sa mga input dito.
>> jQuery ay lubos na katulad sa kung namin sa tingin pabalik sa CSS, kahit ano na may ID
tinitingnan namin ang may hash.
Anumang bagay na may klase kami tumingin sa gamit ang dot, tama?
Kaya sa parehong paraan dito, kung ano kami ay pakikipag-usap tungkol sa ay input.
Nakita namin na ang input ay isang ID sa loob ng aming form.
Kaya kami ay pagpunta sa sumangguni sa ito bilang tulad.
Input.
OK?
>> Kaya kapag may pagdududa, kahit na kung mayroon kang wala kahit saan,
kung ikaw ay talagang sigurado tungkol sa kung paano lumapit ito, A, mayroon na ito wrapper.
Kaya simulan doon sa ang wrapper para sa jQuery.
B, tiyakin na alam mo kung ano ang iyong pagbabago.
At kapag may pagdududa, ilagay na sa isang bagay,
at gawin tuldok, ang anumang sa tingin mo dapat mong ginagawa dito.
>> Madla: Ano ang wrapper?
>> Tagapagsalita 1: wrapper Ang ay ang unang linya.
Kaya ito sabi ni, maghintay hanggang ang aking mga dokumento ay handa na.
Pagkatapos ay simulan ang panggugulo sa mga bagay.
OK?
Upang malaman namin namin ang panggugulo sa input.
Kaya hindi namin tulad ng, OK, input ay ang aming form.
Iyon ang aming ID.
Kaya iyon ang hindi namin pagpunta sa hinahanap mo.
At gusto namin upang makita kung ano ang mangyayari kapag ang form na ito ay isinumite, tama?
>> Kaya bilang maaari naming isipin, mayroon kaming ilang mga .submit.
Kaya lang sabi ni .submit, OK, ang form na ito na na-reference namin sa hash input,
kapag ito ay isinumite, isagawa ng iba pang bagay.
Kaya kami ay pagpunta sa may ilang function.
Pansinin na mayroon kami ng hindi kilalang function dito.
Mayroon kaming isang hindi nakikilalang pagpapaandar dito.
Oo.
>> Madla: Maaapektuhan ba nito ang palaging .submit, o isa lamang dahil sa HTML,
gumawa kami ng uri ng pindutan ng Isumite?
>> Tagapagsalita 1: Dapat itong .submit, dahil ito ay ang ilang mga paraan na kami ay pagsusumite.
Dahil ito .submit ang hindi kinakailangang tumutugma sa kung ano ang pindutan ay tulad ng
tawagan.
Ngunit ang katotohanan na ito ay isang bumubuo na aming pagsusumite.
OK.
>> Kaya mapansin ng hindi nakikilalang -andar dito na says--
Madla: gagawin ko hindi talaga Nauunawaan ng hindi kilalang function.
Tagapagsalita 1: Kaya hindi nakikilalang -andar, ang mga ito ay
function lamang na walang isang pangalan.
Kaya sa halip ng pagkakaroon ng ilang mga pangunahing pag-andar na calls-- namin ma-sabihin, Kung dokumento
handa na, pagkatapos naming tawagan input.
At pagkatapos, Kapag isinumite, call-- tulad ng, kung gayon-at-kaya isinumite,
nais naming tumawag sa ilang ibang mga function.
Ang isang function ng hindi nakikilalang lamang ay hindi magkaroon ng isang pangalan,
at ito ay lamang isagawa sa loob ng mga uri ng mga bagay.
>> Kaya sa kasong ito, kung ano ang sinasabi ay, Kapag ang aming mga dokumento ay handa na,
isagawa ang function na ito.
Function na ito ay binubuo ng lahat ng bagay sa loob dito.
At pagkatapos ay ang susunod na layer ay, OK, kapag input ay isinumite, gawin ito.
Ito ay lamang ng isang paraan ng denoting kung ano ang dapat isagawa kapag.
Ito ay literal lamang function na ay hindi
magkaroon ng isang pangalan, kaya sila ay may gawi na ay nested sa isa't isa,
dahil hindi ka maaaring tumawag sa mga ito sa pamamagitan ng pangalan.
OK?
Literal, ang isang hindi nakikilalang function na lamang ng isang function na walang pangalan.
Iyan na ang lahat.
Isang paraan lamang upang encapsulate iba't ibang bagay
na nais naming isagawa sa tiyak na mga oras.
>> Madla: [hindi marinig].
>> Tagapagsalita 1: magbulalas Ang?
Saan?
>> Madla: Sa panaklong pagkatapos ng pag-andar?
>> Tagapagsalita 1: Pagkatapos function.
Aling isa?
>> Madla: Ang parehong.
Kung inilagay mo, tulad ng, kaganapan, o kung mong ilagay ang isang argument sa doon,
magiging mali?
>> Tagapagsalita 1: Sa kasong ito, ipagpalagay ko maaari kang maglagay ng isang argument doon.
Ngunit dahil hindi namin kailangan ang isang argument, doon ay hindi dapat maging.
Tulad ng, ito ay ang buong, tulad ng, dapat mo lamang
May mga bagay na kinakailangang uri ng bagay.
Sa parehong paraan na kung nagkaroon kami ng anumang function na ay may int pangunahing void-- tulad ng,
may int pangunahing walang silbi, mo maaaring gawin int ARG v, ang anumang.
Ngunit kung hindi mo kailangan ng mga, mo Hindi dapat magkaroon ang mga ito doon.
Parehong bagay.
Emma, ​​ay may tanong ka?
OK.
Ayos.
OK.
Kaya kung ano ang mayroon kami sa ngayon ay kapag ang aming dokumento handa na, gawin ito.
Ngayon naghahanap kami sa kapag ito ay isinumite.
Kaya ngayon talagang mayroon kaming pag-uuri ng karne ng aming mga bagay.
Kaya kailangan namin upang makuha ang halaga na ang isinumite ng gumagamit, kung na maging isang pangalan
o walang laman.
At pagkatapos ay kailangan naming alinman sa pagbalik ang alertong ito o magtapon ng isang error.
Alinmang paraan.
>> Kaya paano namin ipinahahayag ng variable sa JavaScript?
Var.
Kaya sabihin nating, pangalan var equals-- o talagang, kami ay
gawin na halaga dahil sa tingin ko ito ang pangalan.
OK.
Kaya mayroon kaming ilang mga halaga dito na kami Gusto upang hilahin mula sa aming mga input form.
Kaya sa parehong paraan na uri ng ginawa namin input,
Maaari sinuman sabihin sa akin kung ano ang namin Maaaring pagtawag sa loob dito
kung gusto naming makuha ang pangalan mula sa form na ito?
At kung titingnan mo kami sa aming form dito, napansin namin na mayroon kami ng isang ID ng pangalan.
Madla: [hindi marinig].
>> Tagapagsalita 1: Wala kang mag-isip ng ito bilang isang array.
Hindi mo kailangang mag-alala tungkol iyon.
Kaya mayroon lamang namin ang ilang pangalan.
At pagkatapos ay dahil ang JavaScript at mga bagay ay kakaiba, hindi namin lamang gawin ang "pangalan."
Talaga naming tumawag ang ilang mga pag-andar na nagbibigay sa amin,
tulad ng, ang halaga ng pantukoy na iyon.
OK?
Kaya na lamang .val.
>> Madla: [hindi marinig].
>> Tagapagsalita 1: OK.
Kaya may JavaScript, ang ganitong uri ng bagay dito mismo lamang ang napupunta sa pamamagitan ng.
At maaari mong isipin na ito as-- ito tulad ng halos isang getElementById, kung saan
getElementById gagawin talaga bumalik ang buong bagay sa iyo.
Ang $ ("# Pangalan") ay isa lamang tulad ng, OK, Mayroon akong ito, maaari kong i-access ito,
ngunit kung talagang mo ito gusto upang ibalik ang halaga sa you--
>> Madla: Ito ba ay tulad ng isang pointer?
>> Tagapagsalita 1: Ito ay uri ng tulad ng isang pointer.
Maaari mong isipin na ito bilang uri ng ng isang pointer.
Tulad ng, sinasabi nito, OK, ako alam kung paano makararating doon,
ngunit upang aktwal na makuha ang halaga out sa ito, kailangan mong tahasang magtanong para dito.
At sa kasamaang-palad, nang walang alinlangan, hindi namin gawin masyadong maraming gamit ang JavaScript at jQuery.
>> Kaya ito ay pagpunta sa bumaba sa kung magkano guys-- mo kung ano ang mangyayari sa alam,
kung ano ang mangyayari sa nakita, at kung ano ang maaari mong uri ng lohikal na hulaan sa.
Dahil ang ilan sa mga bagay na ito, mo maaaring marahil makakuha nang kalahating doon.
Ngunit upang makakuha ng ganap itong karapatan, Sa tingin ko ang problemang ito marahil
nagkaroon ng isa sa mga pinakamababang marka.
Madla: Tulad ng, halimbawa, para sa [hindi marinig] input,
kung bakit hindi mo na kailangang ilagay Val doon?
Tagapagsalita 1: Para sa isang ito?
Madla: Oo.
Tagapagsalita 1: Oo.
Dahil ito ang uri ng gusto, tulad ng sinabi namin,
ilang pointer, at ito ay tumutukoy sa akin ito at aktwal na pagkuha sa amin ang halaga.
>> Madla: Sapagkat [hindi marinig]?
>> Tagapagsalita 1: Para sa mga input, input lamang ang some--
ito ay katulad ng hindi namin lamang ng pagtingin sa ito bilang isang buo,
at ito ay nagsasabi sa .submit amin kung ano ang kailangan naming malaman.
jQuery at JavaScript ay kakaiba.
Alam ko.
Alam ko, guys.
Alam ko.
Mayroong isang dahilan gagawin ko hindi gawin web programming.
Kidding lang.
Hindi ko pa ay nagkaroon ng sapat na pagkakalantad sa mga ito.
>> Madla: [hindi marinig] CSS.
>> [Tawa]
>> Tagapagsalita 1: OK, na CSS.
CSS lamang, tulad ng, gumawa ng mga bagay na maganda, hindi ito bang harapin na may data ipaalam.
Mayroong isang pagkakaiba doon.
OK.
Kaya ngayon sana ay, ang part-- din, para isang problema tulad nito, kung saan hindi mo maaaring
malaman ang syntax, maaari kang maging tulad ng, OK, maaari kang magkaroon ng ilang mga halaga var
at maging tulad ng, ipagpalagay ko Nakakuha ang halaga ng tama.
At pagkatapos ay maaari mo marahil isulat ang susunod na bahagi.
Ang susunod na bahagi habilin marahil mukhang mas madali,
o ito ay gumawa ng mga lohikal na kahulugan sa iyo guys.
>> Sapagkat kung ano na aming sinulat sa ngayon, Alam ko Gusto ko maging parang, Umm, oo,
Hindi ko alam na sa pagsusulit.
Maaari mong ganap na magsulat psuedocode at pagkatapos ay pasukin ang tunay na code
kapag you-- ito ay uri ng tulad ng matematika.
Kung sakaling nagkaroon ka ng ilang multi-bahagi problema kung saan ang
hindi mo alam kung paano makakuha ng nakalipas na ang unang hakbang,
ngunit lahat ng iba pa umaasa sa na unang hakbang,
sabihin mo lang, gaya ng, ipinapalagay x ay katumbas ng 4.
At pagkatapos ay kang magpatakbo dito, tama?
>> Maaari mong gawin ang parehong bagay sa code.
Kaya maaari mong sabihin, ipinapalagay Nakakuha ako ng halaga karapatan.
Pagkatapos gawin ito sa tabi bahagi dito.
Dahil ang bahaging ito talaga ay dapat na medyo lohikal.
>> Kaya kailangan namin upang suriin kung ang aming halaga ay walang laman.
O kung ito ang ilang mga pangalan, talagang magbigay ng isang alerto.
Kaya kung ano ang maaaring gusto naming suriin?
Gusto naming kumuha Kung.
Ano ang tingin mo sa aming Kung ay magiging?
Kailangan naming suriin upang makita kung halaga is-- kung ito ay hindi isang walang laman na string.
>> Perpekto.
Mismong.
OK.
Kaya kung iyon ang kaso, ano ang gusto naming gawin?
Gusto naming magtapon ng ilang mga alerto, i-right?
Kaya alerto lamang.
At pagkatapos ay anumang nais namin sa loob.
Kaya kung ano tayo ay dapat magkaroon loob ng aming mga alerto?
>> Madla: "Hello."
>> Tagapagsalita 1: Comma.
At pagkatapos ay gagawin mo guys tandaan kung paano pagdugtungin?
>> Madla: Plus.
>> Tagapagsalita 1: Plus.
Kaya gusto naming magkaroon ng plus.
At pagkatapos ay kailangan namin ng isa pang plus para sa aming mga exclamation point.
Ayos.
OK.
Kung hindi man, kung ano ang maaaring gusto naming gawin?
Hindi namin nais na gumawa ng anumang bagay, tama?
Kaya bumalik lang namin hindi totoo.
Hindi kung ano ang gusto kong gawin.
OK.
>> At pagkatapos ay ang mga, sa course-- kung ano ang mahalaga
ay upang tandaan na isara iyong mga hindi kilalang function.
Kaya kung napansin mo, mayroon kaming ilang mga -andar dito na nagtatapos dito.
Kaya kailangan namin upang isara ang una at magdagdag ng isang tuldok-kuwit.
At pagkatapos ay ang isang ito dito ay upang gawin sa mga hindi kilalang function na ito,
kaya isara namin ito doon.
Na tuhod-haltak reaksyon ng saving.
Oo.
Madla: Mayroon bang isang dahilan that-- lamang sa lahat ng mga halimbawa sa JavaScript
na nakita ko, mayroon kaming ang unang kulot brace
sa parehong linya bilang ang function?
>> Tagapagsalita 1: Iyon ang pangkakanyahan.
Oo.
At talagang, kung magdadala sa iyo 61, namin gawin ang lahat ng aming mga kulot tirante paraan na iyon.
Huh?
>> Madla: Kung ginawa namin gawin iyon sa ang PSET, ay masamang para sa estilo?
>> Tagapagsalita 1: Hindi.
Tahasan naming sinabi ka guys upang gawin ito.
Pero sa totoo, ito ang uri ng dominating convention
ng maraming C klase at JavaScript at jQuery.
Kaya malinaw naman, ako sure-- at talagang, kung ako
ay upang lubusin ang problemang ito bulag na walang pagkakaroon ng tumingin sa ito,
doon ay marahil napakakaunting paraan Gusto ko nakuha ito.
>> Maaaring ko pa tulad ng, OK, siguro ako kailangang kunin ang isang bagay na ang isang pag-input.
At sa tingin ko ang pagkakaroon ng kaalaman na iyon, tulad ng,
OK, kung gusto ko upang makakuha ng isang bagay mula sa isang form na may isang ID,
-Refer ako dito sa paraang ito, Gusto ko marahil nakuha.
Maaaring ba akong makakuha ito.
Ngunit talaga, ang tanging bagay na sa tingin ko Gusto ko talagang makakuha ng ito ay dito mismo.
>> Kaya uri ng mahalagang Alam, tulad sa anumang mahirap na pagsubok,
mo uri ng piliin ang iyong laban, tama?
Kung alam mo na hindi ka pagpunta upang makakuha ng ang unang bahagi para sa jQuery, tulad ng sinabi ko,
ipagpalagay na mayroon kang halaga na ito at gawin kung ano ang magagawa mo sa mga ito.
At kapag mayroon ka ng oras, bumalik at subukan at punan ang mga piraso.
Ngunit huwag hayaan ang isang tanong tulad ng ito talagang lusak down ka.
Dahil ano?
Ito ay isa sa mga tanong jQuery out sa buong pagsusulit.
Kaya oo, nais itong maging mahusay na kung nakuha mo ito.
>> Madla: [hindi marinig] mo Inaanyayahan ang mga gumagamit ng jQuery.
Tagapagsalita 1: Ikaw ay Malugod na gamitin ang jQuery.
Madla: OK. [Hindi marinig].
Tagapagsalita 1: Paano hindi mo gamitin ito?
Gusto ko mayroon upang tumingin hanggang ang lahat ng aking JavaScript.
Ito ay talagang lubhang mas madaling, Sa tingin ko, na gamitin ang jQuery,
dahil jQuery aktwal na binabawasan ang halaga ng JavaScript isulat mo marahil
sa pamamagitan ng, tulad ng, kalahati.
Kaya aming mga code ay malamang na maging dalawang beses hangga't walang iyon.
Kaya kung recognize-- sa iyo ng pinakamalaking bagay na kumuha ang layo mula sa problemang ito
ang mga pattern.
Kung ina-access isang bagay mula sa isang form,
na iyong pupuntahan gamitin ang mga quote, hash, kahit anong sinusubukan mong i-access.
Kung ito ay isinumite, gusto mo gamitin ang isang bagay tulad ng isang .submit.
Marahil na iyong pupuntahan upang gamitin ang isang hindi nakikilalang function na doon.
Kung talagang kailangan mo ng halaga ng isang bagay, na iyong pupuntahan gawin quote,
hash, ang anumang field iyon ay, .val.
At pagkilala pattern tulad na pupunta
maging malayo mas kapaki-pakinabang kaysa sa talaga alam ang kutuhin magaspang.
Oo.
>> Madla: Kaya kung ang isinusumite ng user ang kanilang pangalan
at ito ay tumatakbo sa pamamagitan ng pahayag na iyon, ay ito bumaba at return false matapos ito?
>> Tagapagsalita 1: Hindi, dahil ang alerto, maaari mong isipin na ito tulad ng isang pagbabalik.
Oo.
Kaya magkakaroon ito lumabas.
Oo.
>> Madla: mabuksan mo [? ilagay?] ang panaklong
ng isumite, panaklong, ng isang bagay?
>> Tagapagsalita 1: ginawa ko, naniniwala ako.
Ang isang ito ay sarado dito mismo.
At pagkatapos ay ang isang ito ay makakakuha isinara dito.
>> Madla: Oh, doon.
Lahat ng karapatan.
>> Tagapagsalita 1: Malinaw, kaunti, maliit na bagay sintaktik
tulad na, kami ay marahil lamang bilog ito at maging tulad ng,
huwag kalimutan ang iyong mga panaklong.
Ngunit oo.
OK.
Mayroon kaming isa pa ba na nais naming gawin?
Ang ibig mo guys makakuha ng tree isang binary?
Gusto naming pumunta sa paglipas ng isa na?
Pakiramdam ko ay tulad ng binary puno at DOMs ay dapat na puntos
na guys makakuha ng medyo madali.
Hindi ko gusto upang mawala ang mga puntos sa na.
OK.
>> Gawin natin ang DOM dito Hayaan.
Hinihiling kong nagkaroon ko ang aking Ibabaw kaya ko maaaring gumuhit lamang sa screen.
Iyon ay kung ano ang aking ginagamit upang gawin noong nakaraang taon.
OK.
Kaya bilang ko nabanggit, usapan natin ang tungkol sa DOM, Dokumento Bagay Modelo.
Marahil sila ay pagpunta upang bigyan ka ng ilang kaunting snippet na ito
at hilingin sa iyo na lumikha ng isang puno para dito.
At ito lamang ang lahat ng may sa gawin may tumatakbo sa pamamagitan ng mga tag.
Kaya sabihin subukan at gawin ito.
>> Gayundin, tulad ng karaniwan, kung guys gawin ang mga maikling pagsusulit, bilang ko lubos
inirerekumenda na gagawin mo bilang pagsasagawa, alin man sa kanila na ikaw ay tulad,
Ko talagang hindi makakuha ng kung ano ang pagpunta sa dito, lang, siyempre,
padalhan ako ng email na may pinag-uusapan, at ako ay ipaliwanag bilang pinakamahusay na makakaya ko.
OK.
>> Mayroon kaming ilang mga dokumento, at mayroon kaming HTML.
OK.
Kaya pagkatapos lamang kami sa pag-aaral mga tag dito, tama?
Kaya kung ano ang nakikita namin comes-- ano ang mga ang dalawang subheadings sa ilalim ng HTML?
Lalo na dahil sila ay naka-indent nang maayos?
Ulo at katawan.
Ah.
Ulo at katawan.
Kaibig-ibig.
Kaya magsimula dito sa ulo pagkatapos ay hayaan.
Ano ilalim ulo?
Ano ang ating susunod na tag?
Pamagat.
At pagkatapos ay sa loob ng pamagat, maikling pagsusulit.
OK.
>> Kaya literal, ito ay lamang paglalakad sa pamamagitan ng mga tag, OK?
Kaya pagkatapos ay kung kami ay katawan, bilang pumunta kami sa pamamagitan ng,
katawan ay, i-right tatlong bagay sa loob nito?
Ang nakuha ko tatlong divs.
Bawat div ay makakakuha ng sarili nitong maliit na kahon.
At kung ano ang sa unang div?
[Hindi marinig]
At pagkatapos ay ang kasunod ang gitnang, na lang ako sa pagpunta sa pagpapaiksi.
At pagkatapos ay ang huli ay ibaba.
>> Kaya talaga ito, lamang ito sa paglalakad sa pamamagitan ng.
At dahil pupuntahan kaming mabigyan ang sa iyo ng HTML na maayos na naka-indent,
maaari mong literal na magpatakbo lamang sa pamamagitan ng at maging tulad ng, OK, dito ay ang HTML.
Kaya ito ay ang pinakamalayo corner, o pinakamalayo pakaliwa,
nang sa gayon ay maging sarili nitong bagay.
Ang mga ito ay nasa parehong pagyuyupi.
>> Upang malaman namin na head kailangang maging sa parehong antas bilang katawan,
ngunit sa ilalim ng HTML.
Ito ay kung ano ang mayroon kami dito.
Ulo at katawan ay kapatid, ngunit ang mga ito ay sa ilalim ng HTML.
At pagkatapos ay pumunta lamang namin sa bawat isa sa mga ito.
Kaya ulo ay may pamagat na May pagsusulit, tulad ng nakikita namin dito.
At pagkatapos ay sa kasong ito, mayroon kaming katawan, na may mga tatlong linya.
Kaya ito ay ang lahat ng kapatid lahat sa ilalim ng katawan.
OK?
Kaya sana kapag nakita mo isang bagay na tulad nito, ikaw ay tulad,
yes, lang na nakukuha ko upang gumuhit ng isang puno.
Gonna Ito ay maging mahusay.
OK.
Kaya gusto upang matiyak na Alam mo guys na iyon.
>> Kaya bakit hindi namin pumunta sa 32 sa aming mga binary puno?
Dahil sa sandaling maunawaan mo ang isang binary puno ng paghahanap, ikaw talaga hindi na masama.
Kaya Everett, maaari ba akong erase-- ko ibig sabihin, ang mga ito ay ang lahat sa online, masyadong.
Kaya kung mayroon kang anumang mga katanungan.
>> Nawala ang isang maliit na espasyo doon, ngunit ito ay OK.
Kaya puno ng binary paghahanap ay lamang ng isang paraan upang ayusin ang data
wala sa isang array, kung saan root ay palaging mas mataas
sa kaliwang bata at root ay laging mas mababa kaysa sa kanan bata.
OK.
>> Kaya mayroon kaming ito mahusay na puno paghahanap dito.
Mayroon kaming mga bilang na ito, 34, 59, 20, 106, 36, at 52.
At kailangan namin upang ayusin ito sa paraang
tulad na root ay mas malaki sa lahat ng bagay sa kaliwang bahagi
at ito ay mas mababa sa lahat ng bagay sa kanang bahagi.
At karaniwan, kung ano ang gusto lang gawin ay subukan at maghanap ng
isang bagay tungkol sa gitna.
Sa binary paghahanap puno, na maaaring mayroon ka upang i-play sa paligid ng isang maliit na bit sa mga ito.
>> Ngunit sa kasong ito, sabihin lamang ipinapalagay na malaman namin na una.
Kaya 36 ay ang aming unang isa dito.
Karaniwan, nais kong subukan at pumili ng isang bagay
tungkol sa gitna na idedetalye Marahil ay nagbubunga ng pinakamahusay na resulta.
Kaya ngayon alam namin na ang lahat sa bahagi na ito ay kailangang maging mas mababa sa 36.
Ngunit din, kung ano ang maaari mong makita ang mayroon kaming dalawang mga spot sa paglipas dito.
Kaya kung alam namin na kailangan namin ng dalawang mga numero na mas mababa sa root,
pagkatapos ay maaari mo lamang mag-order ang mga at piliin ang ikatlong numero.
OK.
>> Kaya bakit hindi simulan namin sa gilid na ito?
Kaya kung alam natin na ang lahat sa bahagi na ito ay kailangang maging mas mababa sa 36--
ngunit kung tinitingnan namin ang isang ito, Alam namin na ang bilang na ito
ay dapat mas mababa sa numero na ito, i-right?
Dahil ang bilang na ito dito ay sa kanang bahagi.
At tandaan, tulad ng sa aming mga mas malalaking tree, ang lahat ng bagay sa kanan
Kailangang mas malaki kaysa sa root.
Sa ganitong paraan, alam namin na kahit anong ay sa pangangailangan na ito
upang maging mas malaki kaysa sa kahit anong dito.
OK?
>> Kaya mayroon kaming dalawang mga pagpipilian para sa dalawang bula.
Mayroon kaming 32 at 34-- o paumanhin.
20 at 34.
Kaya kung paano ang iyong palagay Maaaring inilalagay namin ang mga ito sa?
Kung ang isang ito ay dapat na mas malaki kaysa sa isa,
ay nangangahulugan na gusto naming May 20 dito at 34 dito.
OK.
>> Kaya sa parehong paraan, inaasahan naming sa ganitong uri ng mga sub tree.
At sabihin namin, OK, mayroon kaming hindi 36.
Mayroon kaming 106, 52, at 59.
Mag-right?
Sa kasong ito dito, namin malaman na ang isang ito pangangailangan
na magkaroon ng isang bagay na mas malaki sa ito at isang bagay na mas mababa sa ito.
Mag-right?
Kaya kung inilalagay namin ang mga ito sa pagkakasunud-sunod, ito ay lamang tungkol sa paghahanap ng muli na gitnang halaga.
Kaya aming gitnang halaga ay 59.
Kaya pagkatapos sabihin namin, OK, ano ang mas mababa sa 59?
Well, na 52.
At kung ano ang mas mataas sa 59?
Well, na 106.
OK?
Kaya lamang ng kaunti tulad ng isang palaisipan.
Karaniwang tumutulong, lalo na sa mga maliliit na puno tulad nito,
kung nag-order ka lang ito, kung malaman kung gaano karami ang nasa kaliwa
at kung gaano karaming ay sa karapatan, na maaari lamang
-daan sa iyo upang piliin kung ano ang ay dapat na hindi ang iyong root.
At pagkatapos ay maaari mong uri ng gumana mula doon.
Mm-Hm.
33?
Oo naman.
OK.
Kaya gusto namin upang lumikha ng isang node o isang binary paghahanap tree.
At tingnan natin kung ano ang maaaring maging sa loob nito ipaalam.
At sa tingin ko ang kaloobang ito'y talagang maging ang aming huling problema.
Ah.
OK.
>> Ito ay tulad ng kung ano ang kaya namin isipin bilang isang node, tama?
Mayroon kaming ilang mga halaga, at kami malaman na ito habilin alinman sa
na ang kaliwa at kanang mga bata.
Binary paghahanap tree-- paraan na na ito ay may, sa pinakamarami, dalawang bata.
OK?
Ay isipin ang tungkol sa paraan ipinaalam namin nilinaw sa naka-link na listahan, i-right?
>> Nagkaroon kami ng ilang mga int na Kinakatawan ang halaga.
Nagkaroon kami ng ilang pointer na kinakatawan kung ano ito ay pagpunta sa susunod.
Binary paghahanap ay puno na halos kapareho.
Pa rin Mayroon kaming ilang mga halaga, n, na nagbibigay namin ito, i-right?
At pagkatapos ay ako iginuhit ang mga napaka tahasan na may mga arrow,
dahil ang mga ito ay epektibong mga payo.
OK?
>> Kaya n ay karaniwang kung ano?
Ito ay ilang mga halaga.
Ano ang ating kadalasang maitalaga ito bilang?
Isang int.
Kaya mayroon kaming ilang mga int n, o halaga int, o kahit anong gusto mong tawagan ito.
At pagkatapos ay mayroon kaming kaliwang bata at ang karapatan ng bata.
Mag-right?
At alam natin na kung ano ang kanilang point-- kung ano ang mga ito na tumuturo sa?
Ang mga ito ay tumuturo sa iba pang mga node, tama?
Kaya kung paano namin Ipinahahayag ng node pointer?
>> Madla: [hindi marinig].
>> Tagapagsalita 1: MM-Hm.
At kami ay pagpunta sa may dalawa sa mga, tama?
At pagkatapos ay aming makakaya literal huwag natitira para sa kaliwang bata
at tama para sa mga karapatan ng bata.
Actually-- paumanhin.
Dahil kailangan namin struct.
>> Kaya struct ay dahil mayroon kaming hindi tapos deklarasyon ng node pa.
Kaya node ay nasa loob dito.
Ito ay uri ng tulad ng isang recursive kahulugan, tama?
Kaya kapag kami ay sa loob ng kahulugan na ito, kami
hindi tapos na pagpapahayag node bilang ng istraktura,
kaya dapat nating gawin struct node lamang sabihin, oo,
kami ay sa katunayan nagre-refer na bumalik sa kami mismo type bagay.
Na tulad ng sa sandaling ito nilikha, ito ay magiging ayos lang.
>> Kaya kung gaano kalaki ang tingin mo guys na ito ay?
Ano ang sukat ng istraktura na ito?
12.
Bakit?
Tumpak.
At sa katunayan, ang isa sa mga unang tanong ng isa Pagsusulit Isa
ay tungkol sa laki, na ang dahilan kung bakit ako nagtanong.
Lahat ng karapatan.
>> Kami ay pagpunta sa dulo, dahil ang DCE ay sumigaw sa akin kung hindi namin.
Ngunit kung ikaw guys ay may katanungan, siyempre,-email sa akin, ipaalam sa akin.
Ikaw guys ay pagpunta sa siguro ito.
Ako ay sobrang tuwang-tuwa.
Ikaw guys ay tapos na bilang ng Miyerkules, at pagkatapos ay
makakakuha ka ng upang gumana sa iyong panghuling proyekto, at ang ito pagpunta sa maging kahanga-hanga.
>> Ako ay magiging dito sa tabi linggo 4:00-04:30
kung gusto mong guys na dumating kunin ang iyong mga pagsusulit.
Kung gusto mong mahanap ako ng ilang iba pang mga oras o coordinate lamang ng ibang oras,
huwag mag-atubiling ipaalam sa akin.
Kung hindi man, ito ang aming huling seksyon.
Kaya ito ay mahusay na upang makita ka guys.
Mangyaring maglaan ng higit pang mga kendi.
At good luck sa iyong pagsusulit.