Week 5, continued CS50 Maltese Turkish

Week 5, continuedYouTube↗ IA↗(long shot)
Education 48K views 0 likes 0 dislikes 13 Oct 2015

CS50 2.4M subscribers United States YouTube↗

Click to Play Video

>> SPEAKER 1: Id-dritt, għalhekk dan huwa CS50 Dan huwa l-aħħar ta 'ħames ġimgħa.

>> KONUŞMACI 1: Pekala, bu CS50 Bu haftanın beş sonudur.

U tfakkar li aħħar darba aħna bdiet tħares lejn l-informazzjoni fancier

Ve bu son kez hatırlamak biz başladı meraklısı verilere bakarak

strutturi li bdew isolvu problemi, li bdew jintroduċu

çözmek için başladı yapılar tanıtmak başladı sorunlar,

problemi ġodda, iżda l-muftieħ għal dan kien il-tip ta 'kamini li aħna

yeni sorunlar, ancak bu anahtarı parçacığı sıralama oldu biz

bdew jagħmlu minn node biex node.

düğümden düğüme yapmaya başladı.

Allura dan il-kors huwa lista marbuta weħidhom.

Yani tabii ki bu Bir tek başına bağlantılı liste.

U billi marbut waħdu, I jfisser hemm biss wieħed

Ve tarafından tek başına, bağlı Ben sadece bir tane var demek

ħajt bejn kull ta'dawk il-lymph.

Bu düğümlerin her biri arasında geçirin.

Jirriżulta li tista 'tagħmel fancier affarijiet simili listi marbuta doppjament

Eğer meraklısı yapabilirsiniz çıkıyor çift bağlantılı listeler gibi şeyler

fejn inti għandek vleġġa għaddejjin fiż-żewġ direzzjonijiet, li

Eğer bir ok var sayede , her iki yönde gidiş hangi

jistgħu jgħinu ma 'ċerti effiċjenzi.

Belirli verimliliği ile yardımcı olabilir.

Iżda din solvuta l-problema?

Ama bu sorunu çözmüş?

Liema problema ma dan issolvi?

Nedir bu sorun çözmek mi?

Għaliex ma aħna kura nhar it-Tnejn?

Pazartesi günü neden umurunda ki?

Għaliex, fit-teorija, ma aħna kura nhar it-Tnejn?

Neden, teoride, biz Pazartesi günü umurumda mı?

X'tikkontrolla do?

>> UDJENZA: Nistgħu dinamiku resize.

>> HEDEF KİTLE: Biz dinamik olarak yeniden boyutlandırmak olabilir.

>> SPEAKER 1: OK, sabiex inkunu nistgħu dinamiku resize.

>> KONUŞMACI 1: Tamam, biz bu yüzden dinamik olarak yeniden boyutlandırmak.

Prosit tnejn inti.

Peki ikiniz de yapılır.

Allura inti tista 'dinamikament resize dan istruttura tad-data, filwaqt firxa,

Yani dinamik bu yeniden boyutlandırabilirsiniz Veri yapısı, bir dizi ise,

irtirar, inti għandek tkun taf priori kemm l-ispazju trid

hatırlama, bir bilmek zorunda priori ne kadar boşluk istediğiniz

u jekk għandek bżonn ta 'aktar ftit ispazju, int tip ta 'minn xortih.

ve biraz daha ihtiyacınız varsa uzay, şans dışında tür konum.

Inti għandek toħloq firxa sħiħa ġdida.

Sen yepyeni bir dizi oluşturmak zorunda.

Int għandek timxi kollha ta 'tiegħek data minn waħda għall-oħra,

Siz tüm taşımak zorunda sizin birinden diğerine veri

eventwalment ħielsa l-firxa qodma jekk inti tista ', u mbagħad jipproċedi.

Sonunda eski dizi ücretsiz yapabilirsiniz ve daha sonra devam edersek.

Li biss iħoss jiswew ħafna u ħafna ineffiċjenti, u tabilħaqq jista 'jkun.

Hangi sadece çok pahalı hissediyor ve çok verimsiz ve gerçekten bu olabilir.

Iżda dan mhux kollox tajjeb.

Ama bu iyi değil.

Qed inħallsu prezz, dak li kien wieħed tal-prezzijiet aktar ovvji aħna

Biz bir bedel ödemek, tek neydi daha belirgin fiyatlar biz

tħallas permezz tintuża lista marbut?

Bağlantılı bir listesini kullanarak ödeme?

>> UDJENZA: Irridu użu ispazju doppja għal kull wieħed.

>> HEDEF KİTLE: Biz kullanmak zorunda her biri için çift boşluk.

SPEAKER 1: Yeah, għalhekk għandna bżonn mill-inqas darbtejn ħafna spazju.

KONUŞMACI 1: Evet, bu yüzden ihtiyacımız en az iki katı kadar bir alan olarak.

Fil-fatt, I realizzati din l-istampa ta anki ftit qarrieqa,

Aslında, ben fark bu resim en hatta biraz yanıltıcı,

minħabba fuq IDE CS50 fil-lott ta 'moderna kompjuters, pointer jew indirizz

Çünkü modern bir sürü CS50 IDE bilgisayarlar, bir işaretçi veya adres

mhuwiex fil-fatt erba 'bytes.

Aslında dört bayt değil.

Huwa ħafna drabi dawn jiem tmien bytes, li

Bu çok sık bu var gün, sekiz bayt, burada

tfisser il-qiegħ l-aktar rettangoli hemm fir-realtà

dibe demektir çoğu gerçekte orada dikdörtgenler

huma tip ta 'darbtejn kbar kif dak li stajt mfassla,

iki kat tür Ben boğuldum Ne kadar büyük,

li jfisser li inti qed tuża tliet darbiet spazju kemm aħna jista 'jkollha mod ieħor.

hangi üç kez olarak kullanıyor demektir biz başka türlü olabilir kadar boşluk.

Issa fl-istess ħin, aħna qed xorta jitkellem bytes, id-dritt?

Şimdi, aynı zamanda, biz konum Hala bayt konuşuyor, değil mi?

Aħna qed mhux neċessarjament jitkellem megabytes jew gigabytes,

Biz ille bahsetmiyoruz megabayt veya gigabayt

sakemm din id-data istrutturi tikseb big.

Bu verilere sürece yapıların büyük olsun.

>> U hekk illum aħna jibdew jikkunsidraw kif nistgħu tesplora data

>> Ve bu yüzden bugün düşünmeye başlar Verileri keşfetmek nasıl

b'mod aktar effiċjenti jekk fatt l-informazzjoni tkompli tikber.

daha verimli bir şekilde eğer Aslında veri büyür.

Imma ejja jippruvaw canonicalize l-ewwel operazzjonijiet

Ama meşrulaştırılmaz deneyelim İlk operasyon

li inti tista 'tagħmel fuq dawn tipi ta 'strutturi ta' dejta.

Eğer bunlar üzerinde yapabileceğiniz Veri yapılarının türlü.

Allura xi ħaġa bħal marbut Lista ġeneralment jappoġġja

Bağlantılı gibi Yani bir şey Liste genellikle destekler

operazzjonijiet simili tħassar, daħħal, u tfittxija.

operasyonlar silmek istiyorum, takın ve arayın.

U dak li għandi jfisser minn dak?

Ve ben bu ne demek istiyorsunuz?

Li sempliċiment ifisser li s-soltu, jekk in-nies qed jużaw lista marbuta,

Bu sadece, genellikle gelir insanlar bağlantılı liste kullanıyorsanız,

dawn jew xi ħadd ieħor ħa implimentat funzjonijiet bħall tħassar, daħħal,

kendilerinin veya başkasının hayata geçirdi silme, ekleme gibi fonksiyonları,

u tfittxija, sabiex inti tista ' fil-fatt jagħmlu xi ħaġa

ve arama yapabilirsiniz, böylece aslında bir şey yapmak

utli ma 'l-istruttura tad-data.

veri yapısı ile kullanım için yararlı.

Mela ejja tagħti ħarsa lejn kif nistgħu jimplimentaw

Yani kısaca bir göz atalım biz uygulamak nasıl at

xi kodiċi għall lista marbut kif ġej.

Bağlantılı bir liste için bazı kod aşağıdaki gibi.

>> Allura dan huwa biss xi kodiċi C, lanqas programm sħiħ

>> Yani bu sadece bazı C kodu, hatta komple bir program

li jien verament malajr bit-tarjola up.

Gerçekten hızlı bir şekilde çırpılmış söyledi.

Mhuwiex online fid-distribuzzjoni kodiċi, minħabba li mhux se tmexxi effettivament.

Bu dağıtımda çevrimiçi değil kod, aslında çalışmaz çünkü.

Imma avviż stajt biss ma kumment qal,

Ama sadece ettik fark Yorum dedi,

dot dot dot, hemm xi ħaġa hemm, dot dot dot, xi ħaġa hemmhekk.

dot dot dot, bir şey var Orada, orada, bir şey nokta nokta nokta.

U ejja biss ħarsa lejn dak li l-partijiet mmerraq huma.

Ve Sadece bakalım sulu kısımlar nelerdir.

Allura fuq il-linja tlieta, ifakkar li issa dan huwa

Yani üçüncü hatta, Bu şimdi hatırlamak

aħna pproponiet li tiddikjara node aħħar ħin, wieħed minn dawk l-oġġetti rettangolari.

son bir düğüm ilan önerdi Zaman, bu dikdörtgen hedeflerden biridir.

Hija għandha int li aħna ser sejħa N, imma nistgħu sejħa hija xi ħaġa,

Bu, biz N arayacağım bir int var ama biz bir şey diyebiliriz,

u mbagħad stilla node Struct imsejħa jmiss.

ve daha sonra bir yapı düğüm yıldızı yanındaki denir.

U biss li jkun ċar, li t-tieni linja, fuq il-linja sitt, dak li huwa dan?

Ve sadece, ikinci açık olması çizgi, hat altı tarihinde, o da ne?

X'inhu tagħmel għalina?

Bizim için ne yapıyor?

Minħabba li ċertament jistenna aktar cryptic minn varjabbli tas-soltu tagħna.

Kesinlikle daha görünüyor çünkü bizim her zamanki değişkenler daha şifreli.

>> UDJENZA: Dan jagħmilha jimxu wieħed.

>> HEDEF KİTLE: O biri üzerinde hareket yapar.

>> SPEAKER 1: Dan jagħmilha aktar jimxu wieħed.

>> KONUŞMACI 1: It biri üzerinde hareket yapar.

U biex ikunu aktar preċiżi, se taħżen l-indirizz

Ve, daha kesin olarak o adresi saklayacak

tal-node li kien ifisser li jkun semantikament li jmiss lilu, id-dritt?

olması gerekiyordu düğümün semantik yanında, değil mi?

Allura huwa mhux ser neċessarjament jimxu xejn.

Bu yüzden gitmiyor mutlaka bir şey taşıyın.

Huwa biss se jaħżnu valur, li huwa

Sadece gidiyor olan bir değeri saklamak

se tkun l-indirizz ta 'xi node oħra,

adresi olacak Bazı diğer düğümün,

u hu għalhekk li konna qal Istituzzjonjijiet star node, l-istilla li turi

Biz yapı söylediğim bu yüzden ve işte düğüm yıldız, yıldız ifade eden

pointer jew indirizz.

Bir işaretçi veya bir adres.

OK, hekk issa jekk għandek tassumi li għandna din N disponibbli għalina, u ejja

Tamam, şimdi biz olduğunu varsayalım eğer Elimizdeki mevcut bu N ve atalım

jassumi li xi ħadd ieħor ħa mdaħħal mazz sħiħ ta 'numri interi

başkasının olduğunu varsayalım tamsayılar bir sürü takılı

fi lista marbuta.

bağlantılı liste halinde.

U dik il-lista marbuta hija indikat minn xi punt

Ve bu bağlantılı liste Bir noktada tarafından işaret

a imsejjaħ lista varjabbli li l- għadda fil hawn bħala parametru,

olan bir değişken olarak adlandırılan liste Bir parametre olarak burada geçti,

kif nista tmur dwar linja 14 implimentazzjoni engine?

nasıl hattı hakkında gitmek 14 arama uygulayan?

Fi kliem ieħor, jekk I am implimentazzjoni funzjoni li l-għan fil-ħajja

Diğer bir deyişle, uygulama am halinde Amacı hayatında işlev

huwa li jieħdu int u allura l- bidu ta 'lista marbuta,

Daha sonra bir int ve almaktır Bağlantılı bir listenin başında,

li huwa pointer għal-lista marbuta.

Bu bağlantılı listesine bir göstericidir.

Bħal ewwel, li naħseb David kien voluntier tagħna nhar it-Tnejn,

İlk gibi, ben David kim düşünüyorum Gönüllü, Pazartesi günü oldu

kien tipponta lejn il-lista sħiħa marbuta,

o işaret edildi Bütün bağlantılı liste,

huwa kif jekk aħna qed tgħaddi David fil bħala argument tagħna hawn.

biz geçiyoruz sanki bulunuyor David burada argüman olarak.

Kif do we go dwar traversat din il-lista?

Nasıl bu listeyi geçme gidiyorsun?

Ukoll, jirriżulta li għalkemm pointers huma relattivament ġodda issa lilna,

Peki, bu çıkıyor ki olsa bile işaretçileri, bize şimdi nispeten yeni

nistgħu nagħmlu dan relattivament jinftiehem.

Biz nispeten yapabilirsiniz delikanlı.

>> Jien ser jimxi 'l quddiem u tiddikjara varjabbli temporanju li

>> Ben devam edeceğim ve geçici bir değişken beyan

b'konvenzjoni huwa biss se li se jkun jismu pointer, jew PTR,

Kongre tarafından sadece gidiyor için, PTR işaretçisi olarak adlandırılan, ya da

imma int tista 'sejħa hija xi ħaġa li trid.

ama istediğiniz her şey diyebiliriz.

U jien ser initialize dan il-bidu tal-lista.

Ve ben başlatmak için gidiyorum listenin başına.

Allura inti tista 'tip ta think ta' dan kif me l-għalliem l-oħra jum,

Yani bir tür bu düşünebilirsiniz Bana öğretmen olarak geçen gün,

tip ta 'tipponta lejn xi ħadd fost il-bnedmin tagħna bħala voluntiera.

tür birisine işaret gönüllü olarak bizim insanlar arasında.

Hekk jien varjabbli temporanju li l- biss tipponta fl-istess ħaġa

Yani bu geçici bir değişken değilim sadece aynı şeye işaret

li tagħna inzerta jismu voluntier David kien ukoll fakkret.

bizim tesadüfen adlı bu Gönüllü David de işaret ediyordu.

Issa filwaqt pointer huwa mhux null, minħabba recall

Şimdi ibre ise boş değil, çünkü hatırlama

li null hija xi valur sentinella speċjali l tiddemarka l-aħħar tal-lista,

O boş bazı özel gözcü değeri , listenin sonuna çizmektedir

so filwaqt Jien ma tipponta lejn il- art bħal aħħar voluntier tagħna

Ben işaret değilim iken yani Bizim son gönüllü gibi zemin

kien, ejja imorru quddiem u jagħmel dan li ġej.

oldu, en önde gidelim ve aşağıdakileri yapın.

Jekk Pointer u issa I tip ta 'tixtieq biex jagħmlu dak li għamilna mal-istudent

Pointer-- Eğer şimdi ben tür istiyorum Biz öğrenciyle yaptıklarını yapmaya

structure-- jekk pointer dot li jmiss equals-- pjuttost, jekk pointer dot N ugwali

structure-- işaretçi nokta ise bir sonraki equals-- işaretçi nokta N, eşit değil ise

huwa daqs il-varjabbli N, il- argument li kien għadda fi,

Değişken N, eşittir geçirilen oldu argüman,

imbagħad Irrid immur quddiem u jgħidu ritorn vera.

sonra ben devam etmek istiyorum ve gerçek dönmek demek.

I sabu l-għadd N ġewwa ta ' wieħed mill-lymph tal-lista marbuta tiegħi.

Ben içinde sayısı N bulduk Benim bağlantılı liste düğümlerden biri.

Iżda l-dot m'għadhomx xogħlijiet f'dan il-kuntest,

Ama nokta artık Bu bağlamda çalışır

minħabba pointer, PTR, huwa tabilħaqq pointer, indirizz,

işaretçi, PTR, çünkü Gerçekten bir gösterici, bir adres,

aħna attwalment jistgħu wonderfully użu fl-aħħar biċċa ta 'sintassi

biz aslında acayip can sözdizimi nihayet bir parça kullanın

dak it-tip ta 'jagħmel sens intuwittivi u fil-fatt

marka bu tür Sezgisel hissi ve aslında

użu vleġġa hawn, li jfisser jmorru minn li tindirizza lill-eqreb numru sħiħ hemmhekk in.

gitmek anlamına gelir burada bir ok kullanmak Orada tamsayı o adresi.

Allura huwa simili ħafna fl ispirtu lill-operatur dot,

Bu yüzden de çok benzer Nokta operatörü ruhu,

iżda minħabba pointer mhix pointer u mhux Struct innifisha,

ancak gösterici bir gösterici değil çünkü ve gerçek bir yapı kendisi

aħna biss jużaw il-vleġġa.

biz sadece oku kullanın.

>> Allura jekk il-node attwali li I, l varjabbli temporanju, am tipponta lejn

>> Yani eğer geçerli düğüm ben, Geçici değişken, işaret ediyorum

mhux N, dak li nixtieq do?

N, ne yapmak istiyorsun değil mi?

Ukoll, ma 'voluntiera umani tiegħi li kellna hawn l-oħra jum,

Eh, benim insan gönüllüler ile Geçen gün burada vardı,

jekk l-ewwel bniedem tiegħi ma jkunx dak I trid, u forsi t-tieni umana mhix

İlk insan bir ben değilse istiyorum ve belki de ikinci insan değil

l-waħda li nixtieq, u t-tielet, I bżonn li jżommu fiżikament jiċċaqalqu.

İstediğim tek ve üçüncüsü, ben hareketli fiziksel tutmak gerekir.

Bħal kif nista pass permezz ta 'lista?

Gibi nasıl bir liste üzerinden adım mı?

Meta kellna firxa, inti biss ma simili I plus plus.

Biz bir dizi vardı, sen Sadece ben artı artı gibi yaptım.

Iżda f'dan il-każ, huwa biżżejjed li do pointer, gets, pointer, li jmiss.

Ancak bu durumda, bu yeterlidir Bir sonraki, işaretçi, alır, işaretçi yapmak.

Fi kliem ieħor, il-qasam li jmiss huwa bħall kollha tal-idejn xellug

Diğer bir deyişle, bir sonraki alan sol elin bütün gibi

li l-voluntiera umani tagħna nhar it-Tnejn kienu qed jużaw punt f'xi node ieħor.

Pazartesi günü insan gönüllüler Bazı başka bir düğüme işaret kullanarak idi.

Dawk kienu ġirien tagħhom li jmiss.

Bunlar sonraki komşuları vardı.

>> Mela jekk jien tixtieq li pass permezz din il-lista, I ma tista 'biss tagħmel I plus plus aktar,

>> Bu listede gezinmek için istiyorsanız, Ben sadece, artık ben yapmak artı artı yapamam

I minflok ngħid I, pointer, va

Bunun yerine söylemek zorunda Ben, işaretçi, gidiyor

daqs il x'ikun il-qasam li jmiss, qasam jmiss huwa,-qasam li jmiss,

Bir sonraki alan ne olursa olsun eşit, Bir sonraki alan, sonraki alandır olduğunu

wara kollha ta 'dawk l-idejn xellug li kellna fuq tipponta istadju

Bu sol ellerin aşağıdaki Biz sahne işaret vardı o

għal xi valuri sussegwenti.

Bazı sonradan değerlere.

U jekk niġi permezz li iterazzjoni kollu,

Ve ben üzerinden olsun bütün o yineleme,

u finalment, I hit null li ma jkollhomx misjuba N għadhom, I biss ritorn foloz.

ve nihayet, ben olmaması boş vurdu Bulunan N yine, ben sadece return false.

Għalhekk għal darb'oħra, dak kollu li aħna qed tagħmel hawn, kif fis-istampa mument ilu,

Yani yine, biz burada yapıyoruz hepsi, Bir an önce resmi olarak başına,

qed jibda mill tipponta lejn l- bidu tal-lista preżumibbilment.

işaret ederek başlıyor muhtemelen listenin başında.

U mbagħad I kontroll, huwa l-valur I infittex ugwali għal disa?

Ve sonra ben kontrol değeri Ben dokuz eşit arıyorum?

Jekk iva, I ritorn vera u jien jsir.

Eğer öyleyse, ben gerçek dönmek ve ben bittim.

Jekk le, I taġġorna naħa tiegħi, AKA pointer, punt

Değilse, Elimi güncelleyin AKA gösterici, işaret

fil-post tal-vleġġa li jmiss, u imbagħad lokazzjoni il-vleġġa li jmiss,

Bir sonraki okunun yerde ve Daha sonra yanındaki ok konumu,

u dak li jmiss.

ve bir sonraki.

Jien sempliċiment mixi permezz ta 'dan array.

Ben sadece bu dizi üzerinden yürüyorum.

>> Għalhekk għal darb'oħra, quién?

>> Yani yine, kimin umurunda?

Bħal dak li huwa dan ingredjent għall?

Gibi bunun için bir madde nedir?

Ukoll, ifakkar li daħħalna il-kunċett ta 'ċumnija, li

Peki, biz tanıttı hatırlatmak bir yığın kavramı, hangi

hija data astratta tip sakemm huwa mhux xi ħaġa C, mhuwiex xi ħaġa CS50,

o olduğu gibi soyut bir veri sürece türüdür bir C şey, bir CS50 şey değil,

huwa ta 'idea astratta, din l-idea ta' stivar affarijiet fuq quċċata ta 'xulxin

bu soyut bir fikirdir, bu fikir üst üste şeyler istifleme

li jistgħu jiġu implimentati għenieqed ta 'modi differenti.

Bu uygulanabilir farklı şekillerde salkımları.

U mod wieħed aħna propost kien ma firxa, jew ma 'lista marbuta.

Ve biz teklif tek yönlü oldu Bir dizi ya da bir bağlantılı liste ile.

U jirriżulta li kanonikament, a munzell jappoġġja mill-inqas żewġ operazzjonijiet.

Ve bir o canonically çıkıyor Yığın en az iki operasyonları destekler.

U l-kliem buzz huma timbotta, biex imbotta xi ħaġa fuq il-munzell,

Ve buzz kelimeler için, itme yığına şey itmek,

bħal trej ġdid fil- dining sala, jew pop,

Yeni bir tepsi gibi yemekhane, veya pop,

li jfisser li tneħħi l-topmost trej mill-munzell fil-dining

hangi üstteki kaldırmak demektir yemek yığını arasından tepsi

sala, u mbagħad forsi xi operazzjonijiet oħrajn ukoll.

salonu, ve daha sonra belki bazı diğer işlemler de.

Allura kif tista 'niddefinixxu l-istruttura li aħna issa qed ssejjaħ munzell?

Peki nasıl yapısını tanımlamak olabilir Şimdi bir yığın diyorsun değil mi?

>> Well, aħna għandna kollha tal-meħtieġa sintassi għad-dispożizzjoni tagħna fil C. I say,

>> Peki, biz gereği tüm var diyorum C. bizim emrinde sözdizimi,

tagħti me definizzjoni tip ta ' a Struct ġewwa ta 'ċumnija,

Bana bir tür tanımı vermek Bir yığının içinde bir yapı,

Jien se ngħid huwa firxa, ta ' mazz sħiħ ta 'numri u mbagħad daqs.

Ben bölgesinin bir dizi olduğunu söylemek için gidiyorum Bütün sayıların demet ve ardından boyutu.

Allura fi kliem ieħor, jekk irrid biex jimplimentaw dan il-kodiċi,

Yani diğer bir deyişle, ben istiyorum kodu uygulamak için,

let me go u biss tip ta ' jiġbed dak li dan huwa qal.

Gitmeme ve sadece tür izin Bu ne söylediğini çizin.

Allura dan huwa qal, tagħti me a struttura li ltqajna firxa,

Bu söylediğini Yani, bana ver bir dizi var yapısı,

u jien ma nafx f'liema kapaċità hija, huwa apparentement xi kostanti li stajt

ve ben, kapasite ne olduğunu bilmiyorum ben ettik o görünüşte bazı sabit var

definiti x'imkien ieħor, u li l-multa.

başka yerde tanımlanmış ve bu iyi.

Iżda jissoponi huwa biss wieħed, tnejn, tlieta, erba ', ħames.

Ancak, sadece bir varsayalım iki, üç, dört, beş.

Allura kapaċità hija 5.

Yani kapasitesi 5 olduğunu.

Dan l-element ġewwa tal tiegħi istruttura se tissejjaħ numri.

Içinde bu eleman benim yapı numaralarını çağrılır.

U mbagħad I bżonn wieħed varjabbli oħra apparentement

Ve sonra bir ihtiyaç diğer değişken görünüşte

imsejħa daqs li inizjalment jien ser li jkun stipulat huwa initialized għal żero.

Başlangıçta ben gidiyorum denilen boyut sıfıra başlatıldı şart.

Jekk hemm xejn fil l-munzell, id-daqs huwa żero,

Hiçbir şey de varsa yığın, boyut, sıfır

u huwa l-valuri taż-żibel fin-numru.

ve sayıları çöp değerleri var.

Għandi l-ebda idea x'inhu fil hemm għadha biss.

Ben henüz içeride ne hiçbir fikrim yok.

>> Mela jekk jien tixtieq li timbotta xi ħaġa fuq il-munzell,

>> Ben itmek istiyorsanız Yani yığına şey,

suppose I call il-buttuna funzjoni, u I say push 50, bħan-numru 50,

Ben işlev itme çağrı varsayalım, ve Ben, sayı 50 gibi, 50 itmek demek

fejn tipproponi I tiġbed f'dan array?

nereye önereceğini Ben bu dizide çizmek?

Hemm ħames tweġibiet differenti possibbli.

Beş farklı olası cevaplar var.

Fejn tridu li timbotta l-għadd 50?

Nereye numara 50 itmek istiyor musunuz?

Jekk l-għan hawnhekk, għal darb'oħra, sejħa tal- push funzjoni, jgħaddu fi argument

Burada amaç, tekrar, çağrı Fonksiyon itme, bir argüman iletirsiniz

ta '50, fejn ma nressaq dan?

50, bunu nereye koyacağım?

Ta 'ħames possible-- 20% ċans ta guessing korrett.

Beş possible--% 20 şans bir doğru tahmin.

>> UDJENZA: Far dritt.

>> HEDEF KİTLE: Uzak doğru.

>> SPEAKER 1: Far dritt.

>> KONUŞMACI 1: Uzak doğru.

Issa hemm ċans 25% ta guessing korrett.

% 25 şans var bir doğru tahmin.

Allura li fil-fatt tkun multa.

Yani aslında iyi olurdu.

B'konvenzjoni, I ser jgħidu ma 'firxa, aħna ġeneralment tibda fil-xellug,

Geleneksel olarak, bir dizi ile söylerim, Biz genellikle, solda başlamak istiyorum

iżda nistgħu ċertament tibda fil-lemin.

ama biz kesinlikle olabilir Sağdaki başlar.

Allura l-spoiler hawn ikunu jien probabbilment se tiġbed fuq ix-xellug,

Yani burada spoiler ben olurdu Muhtemelen solda çizmek için gidiyoruz,

bħad fil-firxa normali fejn I tibda tmur xellug għal-lemin.

Sadece normal bir dizide nerede gibi Ben sağa sola gidiyor başlar.

Imma jekk inti tista 'flip l-aritmetika, multa.

Ama çevirebilirsiniz eğer aritmetik, ince.

Huwa biss mhux konvenzjonali.

Bu sadece geleneksel değil.

OK, I bżonn tagħmel waħda bidla aktar għalkemm.

Tamam, ben bir yapmak gerekiyor ama daha değişiklik.

Issa li stajt imbuttat xi ħaġa fuq il-munzell, xi jmiss?

Şimdi ben bir şey itti ettik yığına, sırada ne var?

>> Kull dritt, ikolli inkrement-daqs.

>> Pekala, boyutu artırmak gerekiyor.

So let me jimxi 'l quddiem u biss jaġġornaw dan, li kien żero.

Bu yüzden bana öncesinde ve sadece gidelim Sıfır olan bu güncelleme.

U minflok issa, jien ser li jitqiegħdu fil-valur waħda.

Ve onun yerine şimdi, ben gidiyorum değerinde tek koymak.

U issa suppose I push ieħor Numru fuq il-munzell, bħal 51.

Ve şimdi başka bir itme varsayalım yığına sayısı 51 gibi.

Well, I jkollhom jagħmlu waħda aktar bidla, li jkun sa l-daqs tnejn.

Eh, ben bir daha yapmak zorunda boyutuna iki kadardır değişim.

U allura suppose I push waħda aktar Numru fuq il-munzell bħal 61,

Ve sonra bir tane daha itmek varsayalım 61 gibi yığına sayısı

issa I bżonn jaġġornaw id-daqs wieħed aktar ħin, u jiksbu l-valur 3 skond il-qies.

Şimdi boyutunu güncellemeniz gerekir bir daha Zaman ve boyut olarak değer 3 olsun.

U issa jissoponi I call pop.

Ve şimdi pop diyoruz herhalde.

Issa pop, b'konvenzjoni, ma jieħdu argument.

Şimdi kongre tarafından, pop, bir argüman almaz.

Bil-munzell, il-sħiħ punt tal-metafora trej

Bir yığın ile, tüm Tepsi metafor noktası

hija li inti ma għandekx diskrezzjoni mur jiksbu dak trej, inti kollha tista 'tagħmel

Eğer takdir yetkisine sahip kalmamasıdır O tepsiyi gidip, tüm yapabileceğiniz

huwa pop l topmost wieħed mill l-munzell, sempliċement minħabba.

dan üstteki birini pop olduğunu Yığın, sırf.

Dak hu li din l-istruttura tad-data ma.

İşte bu veri yapısı böyle yapar.

>> Allura billi li l-loġika jekk I jgħidu pop, dak li jiġi off?

>> Eğer mantık tarafından Yani pop ne kapalı geliyor demek?

Allura dak li verament huwa l-kompjuter se jagħmlu fil-memorja?

Yani gerçekten bilgisayar nedir bellekte yapacaksın?

Xi jfisser kodiċi tiegħi għandek tagħmel?

Ne benim kod ilgisi var?

What would you tipproponi nagħmlu l-bidla fuq l-iskrin?

Ne önereceğini Biz ekranda değişiklik?

X'għandu jinbidel?

Ne değiştirmek gerekir?

Allura aħna jeħles 61.

Yani biz 61 kurtul.

So I definittivament jistgħu jagħmlu dan.

Yani kesinlikle yapabilirim.

U nista 'jeħles 61.

Ve ben 61 kurtulabilirsiniz.

U allura dak l-oħra bidla jeħtieġ li jiġri?

Ve sonra ne diğer değişim gerçekleşmesi gerekiyor?

Daqs probabbilment irid imur lura għal tnejn.

Boyutu büyük olasılıkla iki geri gitmek zorunda.

U hekk li l-multa.

Ve böylece iyi.

Iżda stenna minuta, daqs mument ilu kien tlieta.

Ama bir dakika, büyüklüğü bekleyin bir an önce üç oldu.

Ejja biss tagħmel verifika sanità malajr.

Sadece hızlı bir sağlamlık denetimi yapalım.

Kif ma nafu li aħna riedu li teħles minn 61?

Nasıl biz biliyor muydunuz 61 kurtulmak istedim?

Għaliex aħna qed popping.

Biz haşhaş Çünkü.

U so I jkollhom din it-tieni daqs proprjetà.

Ve bu yüzden bu ikinci özellik boyutu var.

>> Stenna minuta, jien ħsieb lura għall ġimgħatejn

>> Ben, bir dakika bekle Haftanın iki geri düşünme

meta bdejna nitkellmu dwar arrays, fejn dan kien post żero,

bahsediyoruz başladığımda Bu konum sıfır diziler,

din kienet f'post wieħed, dan kien post tnejn, dan huwa post tlieta, erba,

Bu konum biriydi bu yeri oldu İki, bu konum, üç, dört olduğunu

jidher qisu l- relazzjoni bejn id-daqs

Göründüğü gibi büyüklüğü arasındaki ilişki

u l-element li nixtieq li jitneħħew mill-firxa jidher li jkun biss dak?

ve istediğim eleman çıkarmak diziden sadece ne gibi görünüyor?

Daqs minus wieħed.

Boyut eksi bir.

U hekk li kif bħala bnedmin nafu 61 jiġi l-ewwel.

Ve böylece nasıl insan olarak var Biz 61 önce gelir biliyorum.

Kif jgħid il-kompjuter ser tkun taf?

Nasıl bilgisayar bilmek oluyor?

Meta kodiċi tiegħek, fejn inti probabilment trid tagħmel wieħed nieqes daqs,

Ne zaman kod nerede muhtemelen boyutu eksi birini yapmak istiyorum,

hekk tlieta nieqes wieħed hu ta 'tnejn, u li ifisser irridu li teħles minn 61.

böylece üç eksi bir, iki, ve olduğunu Biz 61 kurtulmak istediğiniz anlamına gelir.

U allura nistgħu tabilħaqq taġġorna id-daqs hekk li d-daqs issa

Ve sonra biz gerçekten güncelleyebilirsiniz o boyutta böylece boyutu artık

jmur minn tlieta sa tnejn biss.

Sadece iki üç gider.

U biss sabiex ikunu pedantic, jien ser biex jipproponi li jien jsir, right?

Ve sadece bilgiçlik olmak gerekirse, ben gidiyorum Birazdan, işim olduğunu önerecek?

You propost intuwittivament korrett I għandhom jeħles 61.

Sezgisel önerdi Doğru ben 61 kurtulmalıdır.

Imma ma jkunux I tip ta ' tip ta 'gotten rid ta '61?

Ama yok ben tür çeşit 61 kurtulmuş?

Stajt effettiv minsija li huwa attwalment hemm.

Ben etkin bir şekilde unuttum o aslında var.

U jaħsbu lura għal PSET4, jekk inti stajt taqra l-artiklu dwar forensika, il-PDF

Eğer okudum ve eğer geri PSET4 düşünüyorum adli tıp ile ilgili makale, PDF

li kellna inti guys taqra, jew inti se jaqra din il-ġimgħa għall PSET4.

Biz bu çocuklar okumak, ya da PSET4 için bu hafta okuyacaktır.

Ifakkar li dan huwa effettivament germane li l-idea kollha tal-forensiċi kompjuter.

Bu aslında germane olduğunu hatırlayın bilgisayar adli tıp bütün fikir.

What a kompjuter ġeneralment ma huwa hija biss jinsa fejn xi ħaġa,

Ne bir bilgisayar genellikle yok olduğunu bir şey olduğu, sadece, unutur

iżda ma jmorru fi u simili jippruvaw li tobrox it out jew override

ama gitmek ve benzeri yok dışarı veya geçersiz kılma kazımak deneyin

dawk bits biż-żeri u dawk jew xi mudell każwali ieħor

birler ve sıfırlar olan bitler ya da başka bir rasgele bir desen

sakemm inti stess tagħmel hekk deliberatament.

Sürece kendinizi bu kadar kasıtlı yok.

Allura intwizzjoni tiegħek kienet dritt, ejja jeħles 61.

Yani sezgi oldu Tamam, 61 kurtulalım.

Iżda fir-realtà, aħna ma għandekx li jolqot.

Ama gerçekte, biz uğraşmak zorunda değilsiniz.

Jinħtieġ li ninsew li huwa hemmhekk billi jinbidlu daqs tagħna.

Biz sadece unutmak gerekir Bizim boyutunu değiştirerek var.

>> Issa hemm problema ma 'dan munzell.

>> Şimdi bu yığının bir sorun var.

Jekk I iżommu imbuttar affarijiet fuq il-munzell, x'hemm

Bazı şeyleri zorlamaya devam ederse yığına, ne

ovvjament jiġri fi ftit ftit żmien mumenti?

Açıkçası ne olacak Sadece birkaç dakika süre içinde?

Aħna qed tmur biex jispiċċaw l-ispazju.

Biz alanı tükenmeye gidiyoruz.

U dak li nagħmlu?

Ve biz ne yapacağız?

Aħna tip ta 'invitat.

Biz tür mahvoluruz.

Din l-implimentazzjoni ma jħallux us resize l-array, għaliex bl-użu

Bu uygulama izin vermez kullanma çünkü bize, dizi yeniden boyutlandırmak

dan sintassi, jekk inti think lura għal ġimgħatejn,

Bu sözdizimi, eğer Haftanın iki geri düşünmek,

ladarba inti ħadthom iddikjarat id-daqs ta 'firxa,

Eğer beyan ettik bir kere Bir dizinin büyüklüğü,

ma rajniex mekkaniżmu għadu fejn tista 'tbiddel id-daqs tal-array.

Henüz nerede bir mekanizma görmedim Eğer dizinin boyutunu değiştirebilirsiniz.

U tabilħaqq C ma jkollux din il-karatteristika.

Ve gerçekten C bu özelliği yoktur.

Jekk inti tgħidli tagħti me ħames Nths, jsejħulhom numri,

Derseniz, bana beş ver Nths, onları aramak sayılar,

li kollox int ser ġġibu.

Bu onu almak için gidiyoruz hepsi bu.

Allura nagħmlu issa bħala tat-Tnejn, ikollhom l-abbiltà li jesprimu soluzzjoni

Bu yüzden Pazartesi gününden itibaren şimdi var Bir çözüm ifade yeteneği

għalkemm, aħna biss bżonn tweak id-definizzjoni ta 'munzell tagħna

olsa da, biz sadece oynamak için gereken Bizim yığının tanımı

li ma jkun hemm xi firxa hard-kodifikati, iżda biss biex jaħżnu l-indirizz.

Bazı sabit kodlanmış dizi olmamak, ama sadece bir adres saklamak için.

>> Issa għaliex huwa dan?

>> Şimdi neden bu?

Issa aħna biss għandhom tkun komda ma il-fatt li meta programm tiegħi runs,

Şimdi biz sadece rahat olmak zorunda Aslında benim program çalıştığında o,

Jien preżumibbilment se għandek titlob il-bniedem,

Ben muhtemelen gidiyorum insan sormak zorunda,

kemm numri tridu taħżen?

kaç sayı saklamak istiyorsun?

Allura l-input trid tiġi minn x'imkien.

Yani giriş yere gelmek zorunda.

Imma ladarba naf li numru, allura nista 'biss

Ama bunu öğrendikten sonra numara, o zaman ben sadece can

użu dak jiffunzjonaw biex jagħtu me blokki ta 'memorja?

vermek işlevi ne kullanmalıyım Bana bellek yığın?

I jistgħu jużaw malloc.

Ben malloc kullanabilirsiniz.

U nista 'ngħid xi numru ta' bytes Irrid lura għal dawn Nths.

Ve ben herhangi bir sayıda söyleyebiliriz bayt geri bu Nths için istiyorum.

U kollha jien li jaħżen fil-numri varjabbli hawn ġewwa ta 'dan Struct

Ve tüm sayıları saklamak zorunda Bu yapının içinde burada değişken

għandu jkun dak?

X'inhu dak li attwalment tmur fil- numri f'dan ix-xenarju?

Gerçekte gider Bu senaryoda numaralar?

Yeah, pointer għall-ewwel byte ta 'dak blokki ta' memorja,

Evet, ilk bir işaretçi bu bellek öbek bayt

jew b'mod aktar speċifiku,-indirizz ta 'l-ewwel minn dawn bytes.

veya daha özel olarak, adres Bu bayt ilk.

Ma jimpurtax jekk huwa wieħed byte jew biljun bytes,

Bu bir ise farketmez bayt veya milyar bayt,

I biss ħtieġa li jimpurtak mill-ewwel.

Ben sadece ilk umurumda gerekir.

Għaliex dak garanziji malloc u tiegħi garanziji sistema operattiva,

Çünkü neyi malloc garantiler ve İşletim sistemi garanti,

huwa li l-blokki ta 'memorja I nikseb, li għaddej biex jkun kontigwu.

olduğu hafıza I yığın olsun, bitişik olacak.

Hemm mhux ser tkun nuqqasijiet.

Boşluklar orada olacak değil.

Mela jekk stajt talab għal 50 bytes jew 1,000 bytes,

Ben 50 için sordum eğer öyleyse bayt veya 1000 bayt

dawn qed kollha ser ikunu lura lura lura.

hepsi olacağız arka arkaya arkaya.

U sakemm I remember kif big, kif ħafna I talab għal, kull I bżonn tkun taf

Ve çok uzun ben, nasıl ne kadar büyük hatırlıyorum çok ben bilmem gereken, tüm istedi

hija l-ewwel indirizz tali.

bu tür ilk adresidir.

>> Allura issa għandna l-ħila fil-kodiċi.

>> Yani şimdi biz kod yeteneği var.

Għalkemm, li għaddej biex tieħu us aktar ħin biex jikteb dan up,

Gerçi, o bizi almaya gidiyor daha fazla zaman, bu kadar yazmak için

aħna issa tista 'talloka mill-ġdid li l-memorja billi biss ħażna f'indirizz differenti hemmhekk

şimdiye kadar bu bellek tahsis olabilir Sadece orada farklı bir adres depolamak

jekk irridu akbar jew saħansitra blokki iżgħar ta 'memorja.

biz bile bir büyük veya isterseniz belleğin küçük bir yığın.

Allura hawnhekk għal off-kummerċ.

Yani burada bir ticaret kapalı olarak.

Issa irridu jiksbu dinamiżmu.

Şimdi dinamizm olsun.

Għad għandna contiguousness Jien titlob.

Biz hala var contiguousness Ben iddia ediyorum.

Minħabba malloc se tagħtina blokki kontigwi ta 'memorja.

Malloc bize verecektir çünkü bellek bitişik bir yığın.

Iżda dan se jkunu uġigħ fl l-għonq għalina, il-programmer,

Ama bu bir ağrı olacak Bizim için boyun, programcı,

li attwalment kodiċi up.

Aslında kadar kod.

Huwa biss aktar xogħol.

Bu sadece daha fazla iş var.

Għandna bżonn kodiċi simili għal dak I kien banging out ftit mument ilu.

Biz ne benzer kodu gerekir Sadece bir an önce dışarı vurarak.

Doable ħafna, iżda żżid kumplessità.

Çok yapılabilir, ancak bu karmaşıklık ekler.

U hekk time iżviluppatur, programmer ħin għadu riżorsa ieħor

Ve böylece geliştirici zamanı, programcı Zaman başka kaynak

li nistgħu bżonn li jonfqu xi żmien biex tikseb karatteristiċi ġodda.

Biz harcamak gerekir diye biraz zaman yeni özellikler elde etmek.

U allura naturalment hemm kju.

Ve sonra tabii ki bir kuyruk var.

Aħna mhux se jmorru fis dan wieħed b'reqqa.

Biz bu girmeyeceğim çok detaylı bir.

Imma hija simili ħafna fl-ispirtu.

Ama ruhu çok benzer.

I jista 'jimplimenta kju, u operazzjonijiet korrispondenti tagħha,

Ben bir kuyruk uygulamak ve olabilir bunun karşılık gelen işlemleri,

enqueue jew dequeue, bħal iżżid jew tneħħi, huwa biss mod fancier ta 'tgħid dan,

enqueue veya dequeue eklemek veya kaldırmak gibi, o, bunu demenin bir yolu meraklısı

enqueue jew dequeue, kif ġej.

enqueue ya dequeue, aşağıdaki gibi.

I tista 'biss jagħtu lili nnifsi Istituzzjonjijiet li għal darb'oħra għandu firxa numru, il

Ben sadece kendime bir yapı verebilir yine bir sayının dizi var,

li għal darb'oħra għandu daqs, iżda għaliex għandi issa jeħtieġ

yine bir boyuta sahiptir, ama neden şimdi ihtiyacım var

li jżommu rekord ta 'quddiem tal-kju?

Bir sıranın önünde takip etmek?

I ma kellhomx bżonn tkun taf quddiem tal munzell tiegħi.

Bilmem gerek yoktu Benim yığının ön.

Ukoll, jekk I darb'oħra għal queue-- ejja biss hard

Peki, eğer tekrar bir queue-- sadece sabit atalım

kodiċi bħala li bħall ħamsa interi fil hawn potenzjalment.

beş gibi sahip olarak kod Burada potansiyel olarak tamsayılar.

Allura dan huwa żero, wieħed, tnejn, tlieta, erbgħa.

Yani bu, sıfır, bir, iki, üç, dört.

Dan se jkun imsejħa numri mill-ġdid.

Bu olacak tekrar aradı numaralar.

U dan se tissejjaħ daqs.

Ve bu boyutta çağrılır.

>> Għaliex huwa mhux biżżejjed li għadek daqs?

>> Neden yeterli değil Sadece boyutu var mı?

Well, ejja timbotta dawn l-istess numri fuq.

Peki, üzerinde bu aynı numaraları basalım.

So I pushed-- I enqueued, jew imbuttat.

Ben de kuyruğa veya itti pushed--.

Now I ser enqueue 50, u mbagħad 51, u mbagħad 61, u dot dot dot.

Şimdi o 50 enqueue ve edeceğiz 51 ve daha sonra 61 ve nokta nokta nokta.

Allura dak enqueue.

Yani enqueue var.

I enqueued 50, imbagħad 51, imbagħad 61.

Daha sonra 61, sonra 50, 51 kuyruğa.

U li tidher identika li munzell s'issa,

Ve bu aynı görünüyor Bugüne kadar bir yığın,

ħlief I do għandek bżonn tagħmel bidla waħda.

dışında ben tek değişiklik yapmak gerekiyor.

I bżonn jaġġornaw dan id-daqs, so I go minn żero għal wieħed li 2-3 issa.

Bu boyut güncellemeniz gerekir, bu yüzden gitmek Şimdi üç, bir ila iki sıfırdan.

Kif nista dequeue?

Nasıl sıradan çıkarma mı?

X'jiġri ma 'dequeue?

Ne Dequeue ile olur?

Min għandu come off din il-lista l-ewwel jekk huwa l-linja fil-Apple Aħżen?

Kim ilk önce bu liste dışı gelmelidir Apple Store çizgi olur?

Allura huwa tip ta delikati dan iż-żmien.

Dolayısıyla bu tür yanıltıcıdır bu zamanı.

Billi aħħar darba li kien super faċli biex biss tagħmel wieħed nieqes daqs,

Son kez Oysa o süper oldu kolay, sadece, boyutu eksi birini yapmak

I nikseb l-aħħar tal-firxa tiegħi b'mod effettiv fejn in-numri huma, tneħħi 61.

Ben etkili benim dizinin sonuna olsun sayılardır, bu 61 kaldırır.

Imma jien ma jridux li jitneħħew 61.

Ama 61 kaldırmak istemiyorum.

I tixtieq li tieħu 50, li kien hemm fil 05:00

Ben, 50 almak isteyen 05:00 am oldu

għal-linja up għall- iPhone jew whatnot ġdid.

için sıraya Yeni iPhone veya etajer.

U dan biex jeħles ta '50, I tista 'mhux biss tagħmel dan, id-dritt?

Ve bu yüzden, 50 kurtulmak için sadece sağ, bunu yapamaz?

I jistgħu jaqsmu l-50.

Ben 50 üzerinden geçebilir.

Iżda aħna biss qal aħna ma għandhom ikunu tant anali

Ama biz sadece biz dedi çok anal olmak zorunda değilsiniz

kif li tobrox jew jaħbu l-informazzjoni.

olarak çizebilir veya veri gizlemek için.

Nistgħu biss tinsa fejn hu.

Nerede olduğunu Biz sadece unutabilirsiniz.

>> Imma jekk jien tibdil fid-daqs tiegħi issa biex tnejn, huwa dan it-tagħrif biżżejjed

>> Ama şimdi benim boyutunu değiştirmek durumunda İki, bu yeterli bilgi

li tkun taf x'inhu għaddej fil-kju tiegħi?

Benim kuyruğunda olup bitenleri bilmek ister misiniz?

Bħal daqs tiegħi huwa tnejn, iżda fejn ma l-kju jibda,

Benim büyüklüğü, iki gibi ama Sıra nerede kaçta başlayacak,

speċjalment jekk I għad għandhom dawn l-istess numri fil-memorja.

Özellikle ben hala varsa Bellekte bu aynı numaralar.

So I bżonn li wieħed jiftakar issa fejn il-quddiem hu.

Yani hatırlamamız gerekiyor Şimdi ön nerede.

U hekk kif ipproponejt up hemm, aħna ser għadek imsejħa

Ve bu yüzden ben önerdiği gibi Orada, biz sadece çağrıda edeceğiz

Quddiem nth, li inizzjali valur kellu jkun dak?

Olan ilk N. ön, değeri nedir olmalıydı?

Żero, biss il-bidu tal-lista.

Sıfır, listenin sadece başlangıç.

Imma issa minbarra decrementing id-daqs, aħna biss inkrement quddiem.

Ama şimdi sıra azaltma için boyut, biz sadece ön artırmak.

Issa hawn problema oħra.

Şimdi, burada başka bir sorun var.

Allura ladarba I jibqgħu għaddejjin.

Yani devam edin zamanlar.

Ejja ngħidu dan huwa n-numru ta ' bħal 121, 124, u mbagħad, dammit,

Bu sayısıdır varsayalım gibi 121, 124, ve daha sonra, kahretsin

Jien l-ispazju.

Ben boş alan var.

Iżda stenna minuta, jien ma.

Ama ben değilim, bir dakika bekleyin.

Allura f'dan il-punt fl-istorja, jissoponi li d-daqs huwa wieħed, tnejn,

Hikayenin bu noktasında Yani, boyut, bir, iki olduğunu varsayalım,

tlieta, erba ', sabiex jissoponi li l- daqs huwa erba, il-quddiem huwa wieħed,

üç, dört, böylece varsayalım boyutu, açık biri, dört olduğu

hekk 51 ikun fuq quddiem.

yani 51 ön olduğunu.

I tixtieq li tqiegħed numru ieħor hawnhekk, iżda, dammit, jien l-ispazju.

Burada başka bir numara koymak istiyorum, ancak, kahretsin, ben boş alan var.

Imma jien ma verament, right?

Ama doğru, gerçekten değilim?

Fejn jista I jqajjem xi valur addizzjonali, bħal 171?

Ben biraz nereye koymak olabilir 171 gibi ek değer?

Yeah, I jistgħu biss tip ta ' jmorru lura hemmhekk, id-dritt?

Evet, I could sadece tür Doğru, geri oraya gitmek?

U mbagħad jaqsmu l-50, jew biss jissostitwixxu bl 171.

Ve sonra 50 üzerinden çapraz veya Sadece 171 ile üzerine.

U jekk int mintix għaliex numri tagħna ltqajna hekk każwali,

Ve neden merak ediyorsanız Bizim sayılar, yani rastgele var

dawn huma komunement jittieħdu kompjuter korsijiet tax-xjenza fil-Harvard wara CS50.

Bu sık bilgisayar alınır CS50 sonra Harvard'da bilim dersleri.

Iżda dan kien ottimizzazzjoni tajba, għaliex issa jien ma ħela ispazju.

Ama bu iyi bir optimizasyon oldu, şimdi çünkü uzay israf değilim.

I still għandek tiftakar kemm hu kbir dan il-ħaġa hija totali.

Hala hatırlamak zorunda ne kadar büyük bu şey toplamıdır.

Huwa ħamsa totali.

Beş toplam bulunuyor.

Minħabba I ma jridux tibda kitba fuq 51.

Çünkü ben .... istemiyorum 51 üzerine başlayın.

Allura issa I am għadhom barra mill-ispazju, hekk l-istess problema bħal qabel.

Yani şimdi ben hala alanı dışında duyuyorum, böylece aynı sorun daha önce olduğu gibi.

Iżda int tista 'tara kif issa fil-kodiċi tiegħek, inti probabilment

Ama nasıl şimdi görebiliyorum kodunuzda, muhtemelen

jkollhom jiktbu ftit aktar kumplessità li naraw li dan iseħħ.

biraz daha yazmak zorunda karmaşıklığı gerçekleşmesi için.

U fil-fatt, dak operatur fis-C probabbilment tikri

Ve aslında ne operatörü C muhtemelen sağlar

inti magically tagħmel dan il-ċirkolarità?

Eğer sihirli Bu daireselliği mı?

Yeah l-operatur modulo, is-sinjal fil-mija.

Evet Modulo operatörü, yüzde işareti.

Allura x'inhu l-tip ta 'kessaħ dwar kju, anke jekk inżommu tpinġija arrays

Yani bir sıraya hakkında tür serin ne Biz çizim diziler tutmak bile

kif dawn il-linji dritti simili, jekk inti tip ta 'jaħsbu dwar dan bħala b'tidwira

Bu gibi düz çizgiler olarak, eğer tür kıvrılması olarak bu konuda düşünmek

madwar bħala ċirku, allura biss intuwittivament dan it-tip ta jaħdem mentalment

etrafında bir çember olarak, sonra sadece sezgisel bu tür zihinsel işleri

I think ftit aktar nadif.

Ben daha temiz biraz düşünmek.

Inti xorta jkollhom jimplimentaw dan il-mudell mentali fil-kodiċi.

Hala uygulamak zorunda kalacak kodunda bu zihinsel modeli.

Allura mhux li iebes, finalment, biex jimplimentaw,

Bu yüzden değil o kadar da zor, sonuçta, uygulama

imma aħna xorta jitilfu l-size-- pjuttost, il- abbiltà li resize, sakemm nagħmlu dan.

ama biz yine de oldukça, size-- kaybetmek Bunu yapmazsak yeteneği yeniden boyutlandırmak için.

>> Għandna biex jeħles mill-firxa, aħna tibdilha ma 'pointer waħda,

>> Biz dizinin kurtulmak için, biz Tek bir işaretçi ile değiştirin,

u mbagħad x'imkien fil-kodiċi tiegħi stajt ltqajna Sejħa dak jiffunzjonaw li attwalment joħolqu

ve sonra bir yerde benim kod ben var Bir aslında hangi fonksiyonu oluşturacağına çağrı

l-array imsejħa numri?

Dizi denilen numaralar?

Malloc, jew xi simili funzjoni, eżattament.

Malloc, veya benzeri bir işlevi, tam.

Kwalunkwe mistoqsijiet dwar stacks jew kjuwijiet.

Yığınlar veya sıralarda Herhangi bir sorunuz.

Tajba kwistjoni.

What modulo would you tuża hawn.

Ne Modulo burada kullanabilirsiniz.

Allura ġenerali, meta jużaw mod, inti tagħmel dan

Yani genel olarak, kullanırken mod, bunu yapacağını

mad-daqs tal- istruttura data sħiħa.

büyüklüğüne Bütün veri yapısı.

Allura xi ħaġa simili ħamsa jew il-kapaċità, jekk huwa kostanti, huwa probabbilment involut.

Yani bir şey beş veya kapasite, eğer gibi o sürekli var, muhtemelen yer almaktadır.

Iżda biss tagħmel modulo ħamsa probabbilment ma jkunx biżżejjed,

Ama modulo beş yapıyor Muhtemelen, yeterli değildir

għaliex għandna bżonn inkunu nafu għandna perimetrika hawn jew hawn jew hawn.

Bilmemiz gereken, çünkü biz do burada ya burada ya da burada etrafında sarın.

Allura int probabilment wkoll tmur jridu jinvolvu

Yani belki de sensin dahil etmek istediğiniz gidiyoruz

id-daqs tal-ħaġa, jew il-varjabbli quddiem ukoll.

şey boyutu veya yanı sıra ön değişken.

Allura huwa biss dan relattivament espressjoni aritmetika sempliċi,

Yani sadece bu nispeten var basit aritmetik ifade,

iżda modulo tkun l-ingredjent ewlieni.

ama modulo anahtar bileşen olacaktır.

>> Film tant qasir jekk inti se.

>> Yani kısa film eğer sen.

Animazzjoni li xi folks fil università oħra

Bir animasyon bazı Başka bir üniversitede millet

jitqiegħdu flimkien li konna adattati għal din id-diskussjoni.

biz ettik o araya Bu tartışma için uyarladı.

Dan jinvolvi Jack tagħlim tal- fatti dwar kjuwijiet u stats.

Jack öğrenme içerir kuyruklar ve istatistikleri hakkında gerçekler.

>> FILM: Darba waħda, kien hemm Guy msemmija Jack.

>> FİLM: Bir zamanlar, Jack adında bir adam vardı.

Meta ġie biex jagħmlu ħbieb, Jack ma kellux knack.

O arkadaşlar geldi, Jack bir püf noktası yoktu.

Allura Jack marru li tkellem lill- aktar popolari Guy kien jaf.

Yani Jack konuşmak için gitti En popüler adam biliyordu.

Huwa mar Lou u staqsa, What do I do?

O Lou gitti ve ben ne yapmalıyım, diye sordu?

Lou raw li l-ħabib tiegħu kien verament f'diffikultà.

Lou onun arkadaşı olduğunu gördüm Gerçekten sıkıntılı oldu.

Ukoll, huwa beda, biss tfittex kif int dressed.

Peki, o sadece, başladı Eğer giymiş konum nasıl bakmak.

Ma inti xi ħwejjeġ bil-ħarsa differenti?

Eğer herhangi bir kıyafet yok mu Farklı bir görünüme sahip?

Evet, Jack dedi.

Come to my house u I ser juru lilhom lilek.

Evime gel ve Ben bunları size göstereyim.

Allura dawn marru off għall Jack.

Bu yüzden Jack'in gitti.

U Jack wera Lou-kaxxa fejn hu miżmum shirts kollha tiegħu,

Ve Jack Lou kutusunu gösterdi Nerede o, bütün gömlek tuttu

u pants tiegħu, u kalzetti tiegħu.

ve pantolonunun ve onun çorap.

Lou qal, I ara inti għandek ħwejjeġ kollha tiegħek fil-pile.

Lou görüyorum ki, dedi bir yığın tüm giysi.

Għaliex ma tilbes xi oħrajn darba awhile?

Neden bazı giymiyorum kez süre diğerleri?

>> Jack qal, ukoll, meta I neħħi ħwejjeġ u kalzetti,

>> Jack, dedi de, ben , giysi ve çorap çıkarmak

I aħsilhom u mqiegħda bogħod minnhom fil-kaxxa.

Ben onları yıkamak ve koyun Onları uzak kutusunda.

Imbagħad jiġi l-li jmiss filgħodu, u sa I ħops.

Ardından bir sonraki geliyor Sabah ve yukarı ben hop.

I tmur fil-kaxxa u jiksbu ħwejjeġ tiegħi off-quċċata.

Ben kutusuna gidin ve almak kapalı üst elbiselerimi.

Lou rrealizzaw malajr il-problema ma Jack.

Lou hızla gerçekleşen Jack sorun.

Hu jinżamm ħwejjeġ, CD, u kotba fil-munzell.

O, giysi, CD'ler tuttu ve yığın kitap.

Meta huwa laħaq għal xi ħaġa li taqra jew li jilbsu,

O uzandı bir şey okumak veya giymek,

huwa d jagħżlu l-ktieb quċċata jew ħwejjeġ ta 'taħt.

o üst kitap ya da iç çamaşırı seçerdim.

Imbagħad meta kien sar, huwa ipoġġiha dritt lura.

Sonra o bitince, o Hemen geri koymak istiyorum.

Back dan imur, fuq nett tal-munzell.

Geri o yığının en üstüne, giderdim.

Naf li l-soluzzjoni, qal Loud trijonfanti.

Ben çözümü biliyorum, muzaffer Loud söyledi.

Għandek bżonn biex jitgħallmu biex tibda tuża kju.

Sen öğrenmek gerekir bir sıra kullanmaya başlayabilirsiniz.

Lou ħa ħwejjeġ Jack u mdendla minnhom fil-closet.

Lou Jack'in elbiselerini aldı ve dolaba astı.

U meta huwa kien jitbattal l-kaxxa, hu biss tossed dan.

Ve o boşaltılması ne zaman kutu, o sadece attı.

>> Imbagħad qal, issa Jack, fl-aħħar tal il-jum, tpoġġi ħwejjeġ tiegħek fuq ix-xellug

>> Sonra Jack sonunda şimdi, dedi gün, soldaki elbiselerini koymak

meta inti tpoġġi lilhom bogħod.

Onları uzak koyduğunuzda.

Imbagħad għada filgħodu meta inti tara l-xemx, jiksbu ħwejjeġ tiegħek

Sonra yarın sabah sizi elbiselerini almak, güneşi görmek için

fuq il-lemin, mill-aħħar tal-linja.

satırın sonuna sağa, üzerinde.

Ma tara? qal Lou.

Görmüyor musun? Lou dedi.

Se jkun hekk sbieħ.

O kadar güzel olacak.

Int ser ikollok jilbsu kollox ladarba qabel tilbes xi ħaġa darbtejn.

Bir kez şeyi giyeceğim önce iki kez bir şey giymek.

U ma 'kollox fil-kjuwijiet fil closet tiegħu u ixkaffa,

Ve sıralarında her şeyi ile Onun klozet ve raf,

Jack bdew iħossu pjuttost ċert ta lilu nnifsu.

Jack hissetmeye başladı kendinden oldukça emin.

Grazzi għall Lou u kju isbaħ tiegħu.

Lou tüm sayesinde ve onun harika kuyruk.

SPEAKER 1: Id-dritt, huwa adorable.

KONUŞMACI 1: Tamam, sevimli.

Allura dak li ġie verament għaddejjin fuq minn taħt il-barnuża issa?

Yani gerçekten Ne olup bittiğini Şimdi başlık altında üzerinde?

Li għandna pointers, li għandna malloc,

Biz işaretçiler olması, Biz Malloc sahip olduğu,

li aħna għandna l-kapaċità li joħolqu biċċiet ta 'memorja għalina

Biz oluşturma yeteneği var kendimiz için hafıza parçaları

Allura dan huwa stampa aħna glimpsed biss l-oħra jum.

Yani bu bir resim biziz geçen gün glimpsed.

Aħna ma verament nitkellem fuqha, iżda din l-istampa

Biz gerçekten durmadı Bunun üzerine, fakat bu resim

ilu għaddej taħt il-barnuża għal ġimgħat issa.

altında bulunmaktadır devam Şimdi haftadır kaput.

U għalhekk dan jirrappreżenta, just rettangolu li konna mfassla,

Ve böylece bu sadece temsil biz boğuldum bir dikdörtgen,

memorja tal-kompjuter tiegħek.

Bilgisayarınızın belleği.

U forsi kompjuter tiegħek, jew CS50 ID, għandha gigabyte ta 'memorja jew RAM

Ve belki bilgisayarınız veya CS50 Kimlik, bellek ya da RAM gigabayt vardır

jew tnejn gigabytes jew erbgħa.

ya da iki gigabayt veya dört.

Hija ma verament kwistjoni.

Bu gerçekten önemli değil.

Sistema operattiva tiegħek Windows jew Mac OS jew Linux,

İşletim sisteminiz Windows ya da Mac OS veya Linux,

essenzjalment jippermetti program tiegħek biex jaħsbu li għandu aċċess

esasen programı veriyor bu erişime sahip olduğunu düşünmek

għall-totalità tal memorja tal-kompjuter tiegħek,

bütünü için Bilgisayarınızın belleği

anki jekk inti tista 'tkun qed taħdem programmi multipli f'daqqa.

hatta çalışıyor olabilir ama Aynı anda birden çok program.

Allura fir-realtà, li ma verament jaħdmu.

Yani gerçekte, bu gerçekten işe yaramazsa.

Iżda huwa tip ta 'illużjoni mogħtija lill-programmi kollha tiegħek.

Ama bu bir yanılsama tür tüm programlarınızı verildi.

Mela jekk kellek żewġ gigs ta 'RAM, dan huwa kif l-kompjuter tista 'taħseb minnha.

Yani eğer, bu RAM iki konser vardı Bilgisayar düşünmek nasıl olduğunu.

>> Issa inzerta, waħda minn dawn affarijiet, wieħed minn dawn is-segmenti ta 'memorja,

>> Şimdi tesadüfen, bunlardan biri şeyler bellek bu segmentlerden biri

tissejjaħ munzell.

Bir yığın denir.

U fil-fatt kwalunkwe ħin s'issa bil-miktub kodiċi

Ve gerçekten her zaman bugüne kadar yazı kodu

li inti sejħu funzjoni, per eżempju prinċipali.

Aradığınız bir örneğin main fonksiyon.

Ifakkar li kull darba stajt memorja mfassla s kompjuter,

Herhangi bir zaman var olduğunu hatırlayın çizilmiş bilgisayarın bellek,

Jien dejjem tiġbed tip ta ' nofs ta 'rettangolu hawn

Ben her zaman bir çeşit çizmek Burada bir dikdörtgen yarısı

u ma jolqot jitkellem dwar x'hemm fuq.

ve konuşurken rahatsız etmeyin Yukarıda ne hakkında.

Għaliex meta prinċipali huwa msejjaħ, I jitolbu li inti tikseb dan sliver ta 'memorja

Ana çağrıldığında, ben iddia Çünkü bellek bu şeridi olsun

li jinżel hawn.

U jekk ewlenija imsejħa funzjoni bħal tpartit, sew swap tmur hawn.

Ana Ve eğer bir fonksiyon denir swap gibi, iyi takas buraya.

U jirriżulta, li l- fejn huwa jispiċċa.

Ve işte, çıkıyor nerede biten ediyor.

Fuq xi ħaġa imsejħa 'ċumnija ġewwa tal-memorja tal-kompjuter tiegħek.

Bir yığın olarak adlandırılan şey Bilgisayarınızın belleği içinde.

Issa fl-aħħar tal-ġurnata, dan huwa biss tindirizza.

Şimdi günün sonunda, Bu sadece adresleri olduğunu.

Huwa simili byte żero, byte wieħed, byte 2 biljuni.

Bu, byte sıfır gibi Bayt biri, bayt 2 milyar.

Imma jekk inti taħseb dwarha kif dan l-oġġett rettangolari,

Ama bu konuda düşünüyorsanız Bu dikdörtgen nesne olarak,

kollha li aħna qed tagħmel kull ħin nitolbu funzjoni hija

Tüm biz her yapıyoruz kez biz bir fonksiyonudur diyoruz

saffi porzjon ġdid ta 'memorja.

yeni bir bellek dilim katman.

Aħna qed tagħti dik il-funzjoni porzjon tal-memorja tagħha stess biex jaħdmu ma '.

Bir dilim bu işlevi veriyorsun Kendi bellek ile çalışmak.

>> U tfakkar issa li dan huwa importanti.

>> Ve bu önemli olduğunu şimdi hatırlamıyorum.

Għaliex jekk aħna għandna xi ħaġa bħal tpartit

Biz var çünkü eğer swap gibi bir şey

u żewġ varjabbli lokali bħall A u B u nagħmlu l-bidla dawk il-valuri minn wieħed u tnejn

A ve B gibi iki yerel değişkenler Biz bir ve iki gelenler değerleri değiştirmek

għal żewġ u wieħed, irtirar li meta swap jirritorna,

İki ve biri hatırlama takas döndüğünde o,

huwa bħallikieku dan porzjon tal-memorja huwa biss marret.

Bu dilim sanki bulunuyor bellek sadece gitti.

Fir-realtà, huwa għadu hemm forensically.

Gerçekte, hala var Orada adli.

U xi ħaġa għadu attwalment hemm.

Ve bir şey aslında hâlâ orada.

Iżda kunċettwali, huwa daqs li għalkemm huwa kompletament marret.

Ama kavramsal, o kadar var gerçi tamamen gitti.

U hekk prinċipali ma jafx xi waħda minn dawn xogħol li sar f'dik il-funzjoni tpartit,

Ve böylece, ana iş herhangi bilmiyor Bu, bu takas fonksiyonu yapıldı

sakemm huwa attwalment mgħoddija f'dawk argumenti mid pointer jew b'referenza.

aslında o geçti sürece işaretçi veya başvuruya göre argümanları.

Issa, is-soluzzjoni fundamentali biex din il-problema ma 'swap

Şimdi, temel çözüm takas ile bu soruna

hija tgħaddi affarijiet fil mill-indirizz.

adrese göre bir şeyler geçiyor.

Iżda jirriżulta, wisq, x'hemm ilu għaddej hawn fuq dik il-parti

Ama çok, ne çıkıyor o kısmı yukarıda devam

tar-rettangolu dan il-ħin huwa iżda hemm aktar memorja up hemm.

dikdörtgenin tüm bu zaman Henüz daha fazla bellek orada var.

U meta inti dinamikament jalloka memorja,

Ve ne zaman dinamik bellek ayrılamadı,

jekk huwa ġewwa tal GetString, li aħna kont qed tagħmel għalik fil-CS50

o getString, içinde olsun hangi Biz CS50 senin için yapıyorum

librerija, jew jekk inti guys sejħa malloc u jistaqsi

Kütüphane veya siz eğer malloc arayıp sormak

is-sistema operattiva għal blokki ta ' memorja, dan ma jaqax mill-munzell.

Bir yığın için işletim sistemi Bellek, bu yığından gelmez.

Jidħol minn post ieħor fil-memorja tal-kompjuter tiegħek

Başka bir yerden geliyor Bilgisayarınızın belleğinde

li sejjaħ-borġ.

Bu yığın denir.

U li mhux xi differenti.

Ve herhangi bir farklı değil.

Huwa l-istess RAM.

Aynı RAM bulunuyor.

Huwa l-istess memorja.

Aynı bellek bulunuyor.

Huwa biss l-RAM li f'idejn hemm minflok stabbiliti hawn.

Bu kalmış sadece RAM bulunuyor Orada yerine buraya.

>> U hekk xi jfisser?

>> Ve böylece bu ne anlama geliyor?

Ukoll, jekk il-kompjuter tiegħek ammont finit ta 'memorja

Peki, bilgisayarınız varsa bellek sınırlı miktarda

u l-munzell hu jikbru, hekk biex jitkellmu, u l-borġ, skond

ve yığın yüzden büyüyor konuşan ve yığın, uygun için

għal dan vleġġa, qed jikber l isfel.

Bu ok, aşağı büyüyor.

Fi kliem ieħor, kull darba li inti sejħa malloc,

Diğer bir deyişle, her bir zaman malloc diyoruz,

int qed jingħataw porzjon tal-memorja minn fuq,

Eğer bir dilim verilen konum bellek, yukandan

allura forsi ftit aktar baxxa, imbagħad ftit aktar baxxi, kull darba li inti sejħa malloc,

Biraz sonra, alt sonra belki biraz alt, sen malloc çağrı her zaman,

-borġ, huwa l-użu, qed tip ta 'tkabbir,

Yığın, bu kullanım var, tür büyüyor,

jikber eqreb u eqreb lejn xiex?

Neye yakın ve daha yakın büyüyen?

Allura ma dan jidher bħala idea tajba?

Yani bu iyi bir fikir gibi görünüyor?

I mean, fejn mhuwiex verament ċara dak li inkella tista 'tagħmel jekk inti biss

Gerçekten net değil nerede Yani, başka ne sen sadece yapabileceği

jkollhom ammont finit ta 'memorja.

bellek sınırlı bir miktarda var.

Iżda dan huwa żgur ħażin.

Ama bu kesinlikle kötü.

Dawn iż-żewġ vleġeġ huma fuq crash kors għal xulxin.

Bu iki okları vardır birbirlerine kursu çökmesine.

>> U jirriżulta li Guy ħażina, folks li huma partikolarment tajba mal-programmazzjoni,

>> Ve o kadar da kötü adamı, millet çıkıyor , programlama ile özellikle iyi

u jippruvaw Hack fil-kompjuters, jistgħu jisfruttaw din ir-realtà.

ve bilgisayar hacklemek için çalışıyor, Bu gerçeği yararlanabilir.

Fil-fatt, ejja jikkunsidraw snippet ftit.

Aslında, en düşünelim Biraz pasajı.

Allura dan huwa eżempju inti tista 'taqra dwar f'aktar dettall fuq il-Wikipedija.

Yani bu okuyabilirsiniz bir örnektir hakkında Wikipedia'da daha ayrıntılı.

Aħna ser punt inti fil- artikolu jekk kurjużi.

Biz sizi işaret edeceğiz makale, eğer meraklı.

Iżda hemm xi attakk ġeneralment magħrufa bħala overflow buffer li

Ama bir saldırı genellikle var arabellek taşması olarak bilinen

ilha teżisti sakemm bnedmin kellhom il-ħila biex jimmanipulaw

İnsanlarda olduğunca uzun süre varlığını sürdüren işlemek için yeteneği vardı

memorja tal-kompjuter, speċjalment fil C. Allura dan huwa programm arbitrarja ħafna,

Özellikle C. bilgisayarın bellek, Yani bu çok keyfi bir program,

imma ejja taqrah mill-qiegħ up.

ama en aşağıdan yukarıya onu okuyalım.

Main fis star char argC ARGV.

Argc karakter yıldızı argv içine ana.

Allura huwa programm li jieħu argumenti kmand linja.

Yani onu alır bir program komut satırı argümanları.

U kollha prinċipali ma jidher li huwa call funzjoni, sejħa hija F għas-sempliċità.

Ve tüm ana görünüşte çağrı yok Bir fonksiyon, basitlik için F diyoruz.

U tgħaddi fil xiex?

ARGV ta 'wieħed.

Għalhekk jgħaddi fil F x'ikun il-kelma hija li l-utent ittajpjat

Yani F geçer ne olursa olsun Kelime kullanıcı yazdığınız olduğunu

fil-pront wara l- isem tal-programm fil-livelli kollha.

sonra isteminde Programın ismi hiç.

Tant simili Caesar jew Vigenere, li inti tista 'recall tagħmel ma' ARGV.

O kadar Sezar veya Vigenere gibi hangi Eğer argv yapıyorsun çağırmak olabilir.

>> Allura x'inhi l F?

>> Peki F nedir?

F ittieħdet fi string kif argument unika tiegħu,

F bir dize alır tamamen kendi argüman olarak,

AKA stilla char, l-istess ħaġa, bħala sekwenza.

AKA bir karakter yıldızı, aynı şey, bir dize olarak.

U huwa msejjaħ arbitrarju bar f'dan l-eżempju.

Ve bu keyfi denir Bu örnekte bar.

U imbagħad xawwat c 12, biss f'termini laymans,

Ve sonra karakter c 12, Sadece meslekten olmayan şartlarını,

dak li huwa char c parentesi 12 tagħmel għalina?

Bizim için yapıyor Char c dirseği 12 nedir?

Ne işe yarıyor?

Allokazzjoni memorja, speċifikament 12 bytes għal 12 Chars.

Özellikle, bellek ayırma 12 karakter için 12 bayt.

U allura l-aħħar linja, ħawwad u kopja, inti ħadthom probabbilment ma bbenefikawx.

Ve sonra son satırı, karıştırın ve kopyalama, muhtemelen görmedim.

Din hija kopja string funzjoni li l-għan fil-ħajja

Bu bir dize kopya Amacı hayatında işlev

huwa li kopja tieni argument tagħha fis-ewwel argument tagħha,

ikinci argüman kopyalamak için İlk argüman,

iżda biss sa Ċertu numru ta 'bytes.

ama sadece kadar bayt belirli sayıda.

Allura l-tielet argument jgħid, kemm bytes għandek kopja?

Yani üçüncü argüman diyor Kaç bayt kopyalamak gerekir?

It-tul ta 'bar, ikun x'ikun l-utent ittajpjat fil.

Çubuğun uzunluğu, ne yazdığınız kullanıcı.

U l-kontenut ta ' bar, li string, huma

Ve içerikleri vardır, bu dizeyi bar

ikkopjata fil-memorja osservat f'mill C.

belleğe kopyalanan C'de işaret

>> Allura dan jidher tip ta 'stupid, u huwa.

>> Yani bu tür aptalca görünüyor ve öyle.

Dan huwa eżempju artifiċjali, imma hija rappreżentattiva

Bu yapmacık bir örnek, ama temsili var

ta 'klassi ta' vetturi attakk, mod ta 'jattakkaw programm.

saldırı vektörlerinin bir sınıfın, Bir program saldıran bir yol.

Kollox huwa multa u tajba jekk l-utent tipi Fi ftit kliem li l-11-karattri

Tüm ince ve kullanıcı eğer iyi 11 karakter var bir kelime türleri

jew inqas, flimkien mal-backslash żero.

Daha az artı ters eğik çizgi sıfır veya.

X'jiġri jekk it-tipi utent f'aktar minn 11 jew 12 jew 20 jew 50 karattru?

Ne daha kullanıcı tipleri fazla ise 11 ya da 12 ya da 20 ya da 50 karakter?

X'hemm dan il-programm se jagħmlu?

Yapacak bu program nedir?

Tort Potenzjalment SEG. Huwa ser li bl-addoċċ kopja kollox bar up

Potansiyel seg arıza. Gidiyor körü körüne kadar barda her şeyi kopyalamak için

t-tul tiegħu, li huwa litteralment kollox fil-bar,

olan uzunluğu için kelimenin tam anlamıyla barda her şey

fil-indirizz indikat fil C. Iżda C għandha biss preemptively mogħti bħala 12 bytes.

adresine C Fakat C işaret Sadece preemptively 12 byte olarak vermiştir.

Iżda hemm ebda verifika addizzjonali.

Ama hiçbir ek çek var.

M'hemm l-ebda jekk il-kondizzjonijiet.

Koşullar olursa yok.

M'hemm l-ebda żball iċċekkjar hawn.

Burada kontrol hiçbir hata yok.

>> U iva, liema dan il-programm huwa se tagħmel huwa biss bl-addoċċ

>> Ve böylece bu program nedir yapacaksın sadece körü körüne bir

kopja ħaġa waħda għall-oħra.

diğer bir şey kopyalayın.

U hekk jekk aħna tiġbed bħala stampa, hawn

Ve böylece bu çizerseniz bir resim olarak, burada

biss sliver ta 'l-ispazju memorja.

hafıza alanının sadece bir şerit.

Allura avviż fil-qiegħ, aħna għandhom il-bar varjabbli lokali.

Yani biz, altta fark Yerel değişken bar var.

Allura li pointer li għaddej biex store-- pjuttost li argument lokali li l-

Store-- gidiyor o yüzden işaretçi olduğunu, yerel argüman yerine

ser taħżen l-bar sekwenza.

Dize çubuğunu saklamak için gidiyoruz.

U mbagħad avviż biss fuq minnu fix munzell,

Ve sonra sadece fark Yukarıda bir istif halinde,

għaliex kull darba li inti ssaqsi għall-memorja fuq il-munzell,

Çünkü sormak her zaman yığını bellek,

din tmur ftit hawn fuq pictorially,

o biraz gider resimsel üstünde,

avviż li konna ltqajna 12 bytes hemmhekk.

Biz orada 12 bayt var haber.

Il-wieħed fuq tax-xellug huwa C parentesi żero u l-waħda qiegħ dritt huwa Ċ parentesi 11.

Sol üst bir adet C dirseği sıfır ve bir Sağ alt bir adet C braket 11 olduğunu.

Li jinsab biss kif il-kompjuters ser jistabbilixxu dan jitwettaq.

Bu sadece nasıl bilgisayarlar var Bunu ortaya koymak için gidiyor.

Hekk biss intuwittivament, jekk bar għandha aktar minn 12 karattri fit-total, inklużi

Yani sadece sezgisel, bar daha varsa olmak üzere toplam 12 karakter daha

l-backslash żero, fejn huwa l- 12 jew il-kategorija C 12 se jmorru?

olan ters bölü sıfır, 12 veya C dirseği 12 gidecek?

Jew pjuttost fejn huwa l-12 karattru jew il-karattru 13,

Ya da daha doğrusu nerede olduğunu 12. karakter veya karakter 13th,

il-karattru mija jmorru li jispiċċaw fl-istampa?

gidiş yüzüncü karakter resimde sonuna kadar?

Üstünde veya altında?

>> Dritt, għaliex anki jekk il-munzell innifsu tikber fuq,

>> Doğru, çünkü rağmen Yığın kendisi yukarı büyür

ladarba inti ħadthom tpoġġi Jittieħed fil dan, għal raġunijiet tad-disinn,

Eğer bir şeyler koyduk kez Bu, bu tasarım sebebiyle

ipoġġi l-memorja minn fuq għal isfel.

üstten alta doğru bellek koyar.

Mela jekk inti ħadthom ltqajna aktar minn 12 bytes, int ser tibda biex jissostitwixxu bar.

Eğer fazla 12 bayt var eğer öyleyse, Eğer çubuğu üzerine başlamak için gidiyoruz.

Issa li l-bug, imma hija mhux verament big deal.

Şimdi bu bir hata, ama var gerçekten büyük bir anlaşma.

Iżda huwa big deal, għaliex hemm Jittieħed aktar għaddejjin fil-memorja.

Var çünkü Ama bu büyük bir anlaşma olduğunu bellekte oluyor daha fazla şeyler.

Allura hawnhekk kif nistgħu jitqiegħdu hello, li huma ċari.

Yani burada nasıl olabilir var açık olması, merhaba koydu.

Jekk I ittajpjat fil bonjour fil-prompt.

Ben isteminde Merhaba yazdıysanız.

Backslash zero H-E-L-L-O, jispiċċa fil dawk 12 bytes, u aħna qed super sikur.

'H-E-L-L-O eğik sıfır, içinde biter Bu 12 byte ve biz süper güvendeyiz.

Kollox huwa tajjeb.

Imma jekk jien xi ħaġa tip itwal, potenzjalment huwa

Ama bir şey yazarsanız Artık, potansiyel olarak var

ser creep fl-ispazju bar.

bar uzaya sürünmeye gidiyor.

Iżda agħar għadu, jirriżulta out dan il-ħin,

Ama daha kötüsü, bu döner Bütün bu zaman aşımı,

anke jekk aħna qatt ma stajt tkellem dwar dan, il-munzell huwa użat għall-għalf oħra.

konuştuğumuz hiç olsa bile bu, yığın diğer şeyler için kullanılır.

Huwa mhux biss varjabbli lokali.

Bu sadece yerel değişkenler değil.

>> C hija lingwa f'livell baxx ħafna.

>> C çok düşük seviyeli bir dildir.

U tip ta 'segretament juża l-munzell wkoll

Ve bu tür gizlice Ayrıca yığın kullanır

li tiftakar meta funzjoni hija magħrufa, liema

ne zaman hatırlamak işlevi ne denir

l-indirizz huwa tal-funzjoni ta 'qabel, sabiex ikun jista 'tiżdied lura għal dik il-funzjoni.

adres, önceki fonksiyonun olduğunu bu yüzden tekrar o işleve atlayabilirsiniz.

Allura meta sejħiet ewlenin tpartit, fost l-affarijiet imbuttat fuq il-munzell

Yani ana çağrılar arasında, takas zaman şeyler yığını itti

huma mhux biss swaps varjabbli lokali, jew argumenti tagħha, wkoll segretament imbuttat

sadece, yerel değişkenler swapları değil ya da argümanları, aynı zamanda gizlice itti

fuq il-munzell kif rappreżentat billi dak il-porzjon aħmar hawn,

yığın üzerine temsil edilen Burada kırmızı dilim tarafından,

huwa l-indirizz ta 'prinċipali fiżikament fil-memorja tal-kompjuter tiegħek,

Ana adresi fiziksel olarak Bilgisayarınızın belleğinde,

b'tali mod li meta swap isir, il-kompjuter jaf I bżonn li jmorru lura għal main

böylece değiştirilebilir yapılır, bilgisayar Ben ana geri gitmek gerekir bilir

u finitura jesegwixxi l-funzjoni prinċipali.

ve ana işlevi yürütme bitirmek.

Allura dan huwa perikoluż issa, għaliex jekk it-tipi utent fil ukoll aktar minn bonjour,

Yani bu, şimdi tehlikeli çünkü eğer merhaba daha iyi daha fazla kullanıcı tipleri,

tali li l-input l-utent clobbers jew overwrites dik is-sezzjoni aħmar,

kullanıcının giriş clobbers şekilde ya da, kırmızı bölüme yazar

loġikament jekk il-kompjuter biss ser bl-addoċċ jassumi

mantıklı eğer bilgisayarın sadece körü körüne kabul edeceğim

li l-bytes f'dak porzjon aħmar huma l-indirizz fejn għandu jirritorna,

kırmızı dilim bayt olduğunu o dönmelidir hangi adresi

X'jiġri jekk l-avversarju huwa intelliġenti biżżejjed jew xortik tajba biżżejjed li jitqiegħed sekwenza ta 'bytes

düşman ne ise yeterince akıllı ya da bayt dizisi koymak için şanslı

hemmhekk li tidher bħal indirizz, imma hija l-indirizz tal-kodiċi

Orada bir adres gibi görünüyor, ancak kod adresi var

li hu jew hi trid il-kompjuter li jesegwixxi minflok prinċipali?

o bilgisayarı istediği yerine main yürütmek için?

>> Fi kliem ieħor, jekk dak il- utent huwa ittajpjar fil-pront,

>> Diğer bir deyişle, ne olursa Kullanıcı, komut istemine yazıyor

mhix biss xi ħaġa bħal innokwa hello,

Sadece bir şey değil Merhaba zararsız gibi

iżda huwa attwalment kodiċi li s ekwivalenti li jitħassar fajls kollha din utent?

ama eşdeğer kod aslında Bütün bu kullanıcının dosyaları silmek için?

Jew email password tagħhom lili?

Ya da bana kendi şifresini e-posta?

Jew jibdew qtugħ tagħhom keystrokes, id-dritt?

Ya da oturum başlatmak onların tuş vuruşlarını, değil mi?

Hemm mod, ejja jistipulaw llum, li dawn jistgħu tip fil mhux biss bonjour

Bir yolu var, en Bugün şart edelim Onlar merhaba sadece yazın ki

dinja jew l-isem tagħhom, dawn jistgħu essenzjalment

Dünya ya ad, onlar aslında olabilir

jgħaddu bi kodiċi, żerijiet u dawk, li l-kompjuter

Kod, sıfır geçmek ve olanlar, bu bilgisayar

żbalji kemm għall-kodiċi u l-indirizz.

kod ve bir adres hem de hatalar.

Allura għalkemm kemmxejn astratt, jekk il- tipi utent fil-kodiċi tal-kontradittorju biżżejjed

Olsa Yani biraz soyut, eğer Yeterince düşmanca kod kullanıcı türleri

li aħna ser tiġġeneralizza hawn bħala A. A hija attakk jew avversarji.

Burada olduğu gibi genelleme edeceğiz A. A krizi veya düşmanlar olduğunu.

Jittieħed hekk biss ħżiena.

Yani sadece kötü şeyler.

Aħna ma jimpurtahom dwar il- numri jew l-żerijiet jew dawk

Biz umurumda değil sayılar ya da sıfır ya da olanları

illum, b'tali mod li inti tispiċċa kitba fuq dik it-taqsima aħmar,

Bugün, bu tür sonuna kadar bu kırmızı bölümü üzerine,

avviż li sekwenza ta 'bytes.

bayt bu sekansı edin.

O 835 C żero tmienja żero.

O 835 C sıfır sekiz sıfır.

U issa kif artikolu Wikipedija hawn ippropona, jekk inti issa attwalment tibda

Ve şimdi burada Wikipedia'nın makale olarak Şimdi aslında başlarsanız, önerdi

ittikkettjar tal-bytes fil-kompjuter tiegħek memorja, dak l-artikolu Wikipedia huwa

Bilgisayarınız yıllarda bayt etiketleme Bellek, Wikipedia makalesi nedir

tipproponi tkun li, dak jekk l-indirizz ta 'dak byte fuq tax-xellug huwa 80 C 0 3508.

önerdi, bu ne adres ise O sol üst byte 80 C 0 3508 olduğunu.

>> Fi kliem ieħor, jekk il-Guy ħażina hija intelliġenti biżżejjed bil-kodiċi tiegħu jew tagħha

>> Diğer bir deyişle, kötü biri ise, onun koduyla yeterince akıllı

li fil-fatt imqiegħda numru hawnhekk li jikkorrispondi għall-indirizz tal-kodiċi

Aslında burada bir numara koymak için o kod adresine tekabül

hu jew hi injettata fil-kompjuter, inti

o enjekte bilgisayarın içine, sen

jista trick il-kompjuter fis tagħmel xejn.

Bilgisayarı kandırmak olabilir bir şey yapıyor içine.

It-tneħħija fajls, email affarijiet, xamm traffiku tiegħek,

, Dosyalarını kaldırma e-posta şeyler, senin trafik koklama,

litteralment xejn jista 'jkun injettat fil-kompjuter.

kelimenin tam anlamıyla bir şey olabilir bilgisayara enjekte.

U għalhekk overflow buffer attakk fil-qalba tagħha

Ve böylece bir bellek taşması özünde saldırı

huwa biss stupid, stupid prevalenti ta 'firxa li

sadece aptal, aptal Dizinin ağır basan o

ma kellux konfini tagħha ċċekkjati.

onun sınırları kontrol yoktu.

U dan huwa dak li huwa super perikoluż u simultanjament super qawwija

Ve bu süper tehlikeli ne ve aynı zamanda süper güçlü

fis-C hija li aħna tabilħaqq għandhom aċċess għall kullimkien fil-memorja.

C biz gerçekten var olduğunu bellekte her yerde erişim.

Huwa f'idejn lilna, il-programmers, li jiktbu l-kodiċi oriġinali

Bu bize kalmış, programcılar, kim orijinal kod yazmak

biex jiċċekkja l-tul darn ta 'kwalunkwe arrays li aħna qed manipulazzjoni.

Herhangi bir lanetlemek uzunluğunu kontrol etmek Biz manipüle ediyoruz diziler.

Allura biex tkun ċara, x'inhu l-jiffissaw?

Yani açık olmak, düzeltme nedir?

Jekk aħna roll lura għal din kodiċi, I m'għandhomx biss

Bu geri atarsanız Kod, yapmamalıyım sadece

jibdlu t-tul ta 'bar, dak inkella għandi jiġi verifikat?

çubuğun uzunluğunu değiştirmek ne Başka bir kontrol edilmelidir?

X'iktar għandi tkun qiegħda tagħmel biex jipprevjenu dan l-attakk kollox?

Başka ne için yapıyor olmalı Tamamen bu saldırıyı engellemek?

Ma rridx li biss bl-addoċċ jgħidu li inti għandek kopja kif ħafna bytes

Ben sadece körü körüne söylemek istemiyorum gibi birçok bayt kopya gerektiğini

kif huwa t-tul ta 'bar.

olarak çubuğun uzunluğudur.

Irrid ngħid, kopja kif ħafna bytes kif huma bar

Ben kopya söylemek istiyorum gibi birçok bayt bar olan

sal-allokati memorja, jew 12 maximally.

tahsis kadar Bellek ya da maksimum 12.

So I bżonn xi tip ta 'jekk il-kundizzjoni li ma tivverifika t-tul ta 'bar,

Yani durum eğer çeşit gerekir Bu çubuğun uzunluğunu kontrol yapar,

imma jekk dan jaqbeż 12, aħna kodiċi biss hard 12 bħala l-akbar distanza possibbli.

ama 12, biz sadece zor kod aşarsa Mümkün olan maksimum mesafe olarak 12.

Inkella l-buffer hekk imsejħa attakk overflow jista 'jiġri.

Aksi takdirde sözde tampon taşma saldırısı olabilir.

Fil-qiegħ ta 'dawk slajds, jekk int kurjużi biex taqra aktar

Bu slaytlar alt kısmında, Daha fazla okumak için meraklı iseniz

huwa l-artikolu oriġinali attwali jekk inti tixtieq li tagħti ħarsa.

Gerçek orijinal makale Eğer bir göz atın isterseniz.

>> Imma issa, fost l-prezzijiet mħallsa hawn kien ineffiċjenzi.

>> Ama şimdi, fiyatların arasında yetersizlikler burada ödedi.

Allura li kien malajr Ħarsa livell baxx lejn dak

Yani bu bir hızlı oldu En düşük seviye göz nedir

problemi jistgħu jinqalgħu issa li aħna ikollhom aċċess għall-memorja tal-kompjuter.

sorunlar biz şimdi ortaya çıkabilir Bilgisayarın bellek erişimi vardır.

Iżda problema oħra aħna diġà stumbled fuq it-tnejn

Ama başka bir sorun, biz Zaten Pazartesi günü tökezledi

kien biss il-ineffiċjenza ta 'lista marbuta.

sadece verimsizlik oldu Bağlantılı bir listenin.

Aħna lura għal żmien lineari.

Biz geri doğrusal zaman vardır.

Aħna m'għadx għandhom firxa kontigwi.

Biz artık bitişik dizi var.

Aħna ma jkollhom aċċess bl-addoċċ.

Biz rastgele erişim yok.

Aħna ma tistax tuża notazzjoni parentesi kwadri.

Biz köşeli ayraç notasyonu kullanamazsınız.

Aħna litteralment jkollu juża loop filwaqt bħal dak I kiteb mument ilu.

Biz kelimenin tam anlamıyla bir while döngüsü kullanmak zorunda gibi ben bir an önce yazmıştım.

Iżda nhar it-Tnejn, aħna qal li nistgħu creep lura fil-isfera ta 'effiċjenza

Ancak Pazartesi günü, elimizden iddia verimlilik aleme geri sürüngen

kisba xi ħaġa li logaritmika forsi, jew aħjar għadhom,

bir şeyi elde logaritmik belki ya da en iyi yine,

forsi anki xi ħaġa li hekk imsejħa time kostanti.

var hatta belki de bir şey sabit zaman sözde.

Allura kif nistgħu nagħmlu dan billi jużaw dawn ġdida għodod, dawn l-indirizzi, dawn pointers,

Yani biz bu yeni kullanarak nasıl yapabilirim araçlar, bu adresler, bu işaretçiler,

u kamini affarijiet ta 'tagħna stess?

ve bizim kendi şeyleri parçacığı?

Ukoll, ejja ngħidu li hawn, dawn huma mazz

Peki, varsayalım Burada bu bir demet

ta 'numri li rridu li jaħżen fil- istruttura tad-data u tfittxija effiċjenti.

Biz saklamak istediğiniz sayıların verimli veri yapısı ve arama.

Aħna assolutament jistgħu Rewind għal ġimgħa tnejn, tarmi dawn fi firxa,

Biz kesinlikle haftaya sarabilirsiniz İki, bir diziye bu atmak

u tfittxija billi jużaw search binarja.

ve ikili arama kullanarak arama yapın.

Iddividi u conquer.

Bölmek ve fethetmek.

U fil-fatt li kiteb tfittxija binarju fil PSET3,

Ve aslında yazdığın PSET3 ikili arama,

fejn inti implimentax il-programm isibu.

nereye bulmak programı uyguladı.

Imma inti taf liema.

Hemm tip ta 'aktar mod għaqlija li jagħmlu dan.

Daha tür var Bunu yapmanın akılcı bir yoldur.

Huwa ftit aktar sofistikati u forsi

Biraz daha var Sofistike ve belki de

jippermetti li tara għaliex binarju tfittxija hija tant malajr.

Bize neden ikili görmenizi sağlar Arama çok daha hızlı böyledir.

L-ewwel, ejja jintroduċu il-kunċett ta 'siġra.

İlk olarak, tanıştırayım Bir ağacın kavramı.

Li anki jekk fil siġar realtà tip ta '

Hangi bile olsa gerçeklik ağaçları tür

jikbru bħal dan, fid-dinja tal-kompjuter xjenza huma tip ta 'jikbru isfel

bilgisayar dünyasında, böyle büyüyecek onlar tür aşağı büyümek bilim

bħal siġra tal-familja, fejn inti għandek nanniet tiegħek jew in-nanniet kbira

Eğer varsa bir aile ağacı gibi dedesi veya büyük dedesi

jew whatnot fil-quċċata, il-patrijarka u l-matriarch tal-familja, biss wieħed

veya etajer üst, patrik olarak ve ailenin aile, sadece bir

hekk imsejħa għeruq, node, hawn taħt li huma tfal tagħha,

Kök, düğüm aşağıda denilen onun çocukları olan vardır,

hawn taħt li huma tfal tagħha, jew dixxendenti tiegħu b'mod aktar ġenerali.

aşağıda onun çocuklarıdır ya torunları daha genel olarak.

U ħadd mdendlin off l-qiegħ tal-familja

Ve herkes asılı etti alt

siġra, minbarra li l- iżgħar fil-familja,

ağaç, olmanın yanı sıra Ailede genç,

jista 'wkoll jkun biss ġenerikament imsejjaħ il-weraq tas-siġra.

Ayrıca sadece jenerik olabilir Ağacın yaprakları denir.

>> Allura dan huwa biss mazz ta 'kliem u definizzjonijiet

>> Yani bu sadece bir demet kelime ve tanımları

għal xi ħaġa imsejħa siġra fil-kompjuter xjenza, ħafna bħal siġra tal-familja.

bir şey için bilgisayarda bir ağaç olarak adlandırılan bilim, bir aile ağacı gibi çok.

Iżda hemm incarnations fancier ta 'siġar, li waħda minnhom

Ama meraklısı enkarnasyonlarını var ağaçların, bunlardan biri

jissejjaħ siġra tfittxija binarju.

İkili arama ağacı denir.

U inti tista 'tip ta' tease apparti dak dan ħaġa ma.

Ve yapabilirsiniz alay tür Bu şey yapar ayrı şey.

Ukoll, huwa binarju fis F'liema sens?

Peki, ne anlamda ikili değil mi?

Fejn ma l-binarju jiġu minn hawn?

Nereden ikili buraya geliyor?

Huwa mhux tant l waħda jew.

O kadar çok bir ya da değil.

Huwa aktar li kull wieħed mill-lymph m'għandha l-ebda aktar minn żewġt itfal, kif naraw hawn.

Bu düğüm, her hayır vardır daha var İkiden fazla çocuk, burada gördüğünüz gibi.

B'mod ġenerali, tree-- u ġenituri tiegħek u nanniet

Genel olarak, bir tree-- içinde ve Ailen ve dedesi

jista 'jkollhom bħala ħafna tfal jew grandkids kif huma attwalment jixtiequ,

gibi birçok çocuk ya da torun aslında istedikleri gibi,

u għalhekk per eżempju hemm għandna tliet tfal off li node lemin,

ve bu nedenle, örneğin orada biz üç var O sağ düğümün kapalı çocuk,

iżda fil-siġra binarju, node għandha żero, wieħed, jew żewġt itfal maximally.

ancak bir ikili ağaç, bir düğüm vardır maksimum, sıfır, bir ya da iki çocuk.

U li l-proprjetà sbieħ, għaliex jekk huwa mgħotti b tnejn,

Ve bu, güzel bir özellik var ikisi tarafından kapatılmış oluyor çünkü eğer,

aħna qed tmur biex tkun tista ' jiksbu log bażi ftit tnejn

Biz edebilmek için gidiyoruz Biraz günlük tabanı olsun iki

azzjoni għaddejjin hawn finalment.

Eylem burada sonuçta oluyor.

Allura aħna għandna xi ħaġa logaritmika.

Bu yüzden logaritmik bir şey var.

Iżda aktar fuq li fil-mument.

Ama bir anda bu konuda daha fazla.

Fittex siġra ifisser li n-numri huma rranġati b'tali mod li l-wild xellug

Arama ağaç numaraları anlamına gelir düzenlenmiş öyle ki sol çocuğun

valur huwa akbar mill-għerq.

değer kök büyüktür.

U tat-tfal id-dritt tagħha huwa akbar mill-għerq.

Ve onun sağ çocuk root daha büyük.

Fi kliem ieħor, jekk inti tieħu xi waħda minn dawn lymph,-ċrieki fil din l-istampa,

Başka bir deyişle, herhangi alırsanız düğümleri, bu resimdeki çevreler,

u tħares lejn xellug tagħha tfal u tat-tfal dritt tiegħu,

ve solunda bakar Çocuk ve sağ çocuk

l-ewwel għandu jkun inqas minn, it-tieni għandu jkun akbar minn.

Birincisi, daha az olmalıdır saniyeden daha büyük olmalıdır.

Allura sanità jiċċekkjaw 55.

Yani aklı 55 kontrol edin.

Huwa ħalla tfal 33.

Bu çocuğu kalan 33 olduğunu.

Huwa inqas minn.

55, tfal id-dritt tagħha huwa 77.

55, onun sağ alt 77'dir.

Huwa akbar minn.

Bu daha büyük bu.

U li definizzjoni rikursivi.

Ve bu özyinelemeli tanımı var.

Nistgħu jivverifikaw kull wieħed minn dawk lymph u l-istess mudell kien iżomm.

Biz onlardan her biri kontrol edebilir düğümleri ve yapacağını aynı desen.

>> Allura x'hemm sbieħ fil- siġra tfittxija binarju, huwa

>> Yani güzel ne ikili arama ağacı olduğunu

li wieħed, nistgħu jimplimentawha bil-Struct, bħad dan.

bu bir, biz bunu uygulayabilirsiniz bir yapı ile, sadece bu gibi.

U anki jekk aħna qed jitfg lottijiet ta 'strutturi f'livell tiegħek,

Ve biz atıyorlar bile AT yapıların sürü

dawn qed pjuttost intuwittivi issa nisperaw.

Bu veriler bir şekilde konum Sezgisel şimdi umarım.

Is-sintassi għadu arcane ċerta, iżda l-kontenut ta 'node f'dan

Sözdizimi, hala emin esrarlı bir ama bu bir düğümün içeriğini

context-- u nżommu jużaw il-node kelma,

context-- ve biz tutmak Kelime düğümünü kullanarak,

jekk huwa rettangolu fuq l-iskrin jew ċirku,

Bir dikdörtgen olsun ekran veya bir daire üzerinde,

huwa biss ftit kontenitur ġenerika, f'dan il-każ ta 'siġra, bħal dak

o, sadece bazı genel konteyner bulunuyor gibi bir ağaç, bu durumda,

rajna, għandna bżonn integer f'kull wieħed mill-lymph

biz bir tamsayı ihtiyacımız gördüm düğümlerin her biri

u mbagħad I bżonn żewġ pointers tipponta għat-tarbija xellug u l-wild dritt,

ve sonra ben iki işaretçileri işaret ihtiyaç Sol çocuk ve sağ çocuğa,

rispettivament.

Allura li kif nistgħu jimplimentaw dik fil-Struct.

Bu yüzden nasıl olabilir bir yapı içinde olduğunu uygulamak.

U kif tista I timplimentah fil-kodiċi?

Ve nasıl kod uygulamak olabilir?

Well, ejja tagħti quick ħarsa lejn dan l-eżempju ċkejkna.

Peki, hızlı atalım Bu küçücük örnek bakmak.

Mhuwiex funzjonali, imma stajt kkupjati u pasted dik l-istruttura.

Bu işlevsel değil, ama var Kopyalanan ve bu yapıyı yapıştırılan.

U jekk il-funzjoni tiegħi għal binarja siġra tfittxija tissejjaħ tfittxija,

Ve eğer bir ikili benim işlevi arama ağacı, arama denir

u dan jieħu żewġ argumenti, integer N u werrej li

ve bu iki argüman alır, bir tamsayı N ve bir işaretçi

għal node, so a pointer għall-siġra jew pointer l-għerq ta 'siġra,

ağaç bir düğüm, yani bir işaretçi veya bir ağacın köküne bir işaretçi,

kif nista tmur dwar tiftix għal N?

nasıl N ararken gidiyorsun?

Ukoll, l-ewwel, għaliex jien jittrattaw pointers,

Peki, ilk, çünkü ben işaretçileri ile ilgili,

Jien ser tagħmel verifika sanità.

Ben bir sağlamlık denetimi yapmak için gidiyorum.

Jekk ugwali siġra ugwali null, hija N f'dan siġra jew le f'dan il-siġra?

Ağaç eşittir boş eşitse, N ise Bu ağaçta ya da bu ağacın?

Ma jistax ikun, right?

Bu doğru olamaz?

Jekk I am passat null, hemm xejn hemmhekk.

Ben boş geçmiş olsam, Orada hiçbir şey yok.

I tista 'ukoll biss addoċċ jgħidu ritorn foloz.

Ben belki de sadece körü körüne return false söylüyorlar.

Jekk inti tagħti me xejn, I żgur ma tistax ssib xi numru N. Allura x'iktar jista I

Bana hiçbir şey verirsen, ben kesinlikle yapamam herhangi bir sayı N. bulmak başka Yani ne olabilir

şimdi kontrol et?

Jien se ngħid ukoll inkella jekk N hija inqas minn dak kollu li huwa fil-node siġra

Ben de başka bir N olup olmadığını söylemek için gidiyorum Ağaç düğümünde ne olursa olsun daha az

li stajt ġiet valur N mogħtija.

Ben N değerini teslim oldum.

Fi kliem ieħor, jekk in-numru jien tfittex, N, hija inqas mill-node

Diğer bir deyişle, sayısı eğer ben N, arıyorum, düğümün daha az

li jien tħares lejn.

Ben bakıyorum söyledi.

U l-node I infittex fil jissejjaħ siġra,

Ve düğüm Ben arıyorum Ağaç denir de,

u jitlob lura mingħandhom il-eżempju preċedenti li jiksbu fil-valur fil-pointer,

ve önceki örnekte hatırlamak bir işaretçi değeri almak için,

I jużaw in-notazzjoni vleġġa.

Ben ok gösterimi kullanın.

Mela jekk N hija inqas minn vleġġa siġra N, nixtieq li kunċettwalment tmur xellug.

N ağacı ok daha az Yani N, ben kavramsal sol gitmek istiyorum.

Kif nista jesprimu tiftix xellug?

Nasıl sol arıyor ekspres mı?

Biex ikunu ċari, jekk dan huwa l-istampa in kwistjoni,

Bu ise, açık olmak gerekirse Söz konusu resim,

u stajt ġiet mgħoddija li topmost vleġġa li l-tipponta 'l isfel.

ve ben geçti oldum üstteki olduğunu aşağı işaret ediyor ok.

C'est pointer siġra tiegħi.

Bu benim ağaç işaretçi var.

Jien tipponta lejn l-għerq tal-siġra.

Ben ağacın kökünde işaret ediyorum.

U jien infittxu jiġifieri, għal in-numru 44, arbitrarju.

Ve ben, diyelim arıyorum keyfi sayı 44.

Huwa 44 jew anqas jew iktar minn 55 ovvjament?

Daha küçük veya 44 Açıkçası 55 daha büyük?

Dan huwa inqas minn.

U hekk dan jekk il-kundizzjoni tapplika.

Ve böylece eğer bu durum geçerlidir.

Allura kunċettwalment, dak li nixtieq li tfittxija jmiss jekk I infittex 44?

Yani kavramsal, ben ne istiyorum Ben 44 arıyorum eğer sonraki arama?

>> Eżattament, nixtieq li tfittex il-wild xellug,

>> Kesinlikle, ben istiyorum Sol çocuğu arama

jew is-siġra xellug tal din l-istampa.

ya bu resmin sol alt ağaç.

U fil-fatt, let me permezz l-istampa isfel hawn

Ve aslında, geçmeme izin Buraya resim

għal ftit mument, peress I ma jistgħu scratch dan out.

Sadece bir an için, çünkü Ben bu kazımak olamaz.

Jekk nibda hawn fuq 55, u Naf li l-valur 44

Ben 55 burada başlar ve varsa Biliyorum bu değeri 44

I infittex huwa li fuq ix-xellug, huwa tip

Için ben arıyorum Sol, bu tür

ta 'prodotti simili dmugħ-ktieb tat-telefon fil nofs jew dmugħ-siġra fil nofs.

içinde telefon rehberini yırtarak gibi Yarım veya yarıda ağaç yırtılma.

I m'għadx għandhom jimpurtahom Din it-taqsima kollu tas-siġra.

Ben artık umurumda zorunda Ağacın tüm bu yarısı.

And yet, curiously f'termini tal- istruttura, dan il-ħaġa minn hawn li

Ve yine, merakla açısından yapı, burada üzerinde bu şey

jibda bil 33, li hi stess hija siġra tfittxija binarju.

, 33 ile başlayan kendisi olduğunu İkili arama ağacı.

I qal li l-kelma rikursivi qabel minħabba tabilħaqq din hija struttura ta 'data li

Çünkü daha önce kelime özyinelemeli dedi Gerçekten de, bu bir veri yapısıdır olduğu

skond id-definizzjoni hija rikursivi.

tanımı gereği özyinelemeli olduğunu.

Inti jista 'jkollhom siġra li l-din big, iżda kull waħda ta 'tfal tagħha

Bunun olan bir ağaç olabilir büyük, ama onun çocuklarının her biri

jirrappreżenta siġra biss ftit iżgħar.

küçük biraz bir ağacı temsil eder.

Minflok ma jkun nanniet jew nannu, issa huwa biss mom

Bunun yerine büyükbaba olmak ya da büyükanne, şimdi sadece anne

or-- I ma jistgħux say-- ma mom jew dad, li jkun stramb.

yoksa-- ben anne değil say-- olamaz ya da baba, bu garip olurdu.

Minflok l-żewġt itfal hemmhekk tkun simili brother u aħwa.

Orada yerine iki çocuk kardeşi ve kardeş gibi olurdu.

Ġenerazzjoni ġdida ta 'l-siġra tal-familja.

Aile ağacı yeni nesil.

Iżda strutturalment, huwa l-istess idea.

Ama yapısal, aynı fikir.

U jirriżulta I għandhom funzjoni li magħhom I tista 'tfittex tfittxija binarja

Ve ben bir işlevi var çıkıyor hangi ile ben bir ikili arama arama yapabilirsiniz

Huwa sejjaħ tfittxija.

Bu arama denir.

I tfittxija għal N siġra vleġġa xellug inkella jekk N hija ikbar mill-valur

Ben ağaç ok sol N arama N değerinden büyükse else if

li jien bħalissa.

ben şu anda değilim.

55 fl-istorja mument ilu.

Bir an önce hikaye 55.

I jkollhom funzjoni msejħa tfittxija li nista 'biss

Ben adında bir işlevi var arama ben sadece can

jgħaddu N dan u recursively tfittxija is-sub-tree u biss ritorn

N bu geçmek ve özyinelemeli arama alt ağacı ve adil dönüş

tkun xi tkun din ir-risposta.

ne olursa olsun cevap.

Else Stajt ltqajna xi każ bażiku finali hawnhekk.

Else Burada bazı nihai taban dava var.

>> X'inhu l-każ finali?

>> Son durum nedir?

Tree huwa jew null.

Ağaç ya null.

Il-valur jien kemm infittxu huwa inqas minn jew akbar minn dik

Ben de arıyorum değeri bundan daha az ya da daha fazla

jew ugwali għal dan.

U nista 'ngħid ugwali ugwali, iżda loġikament huwa

Ve ben eşit söyleyebiliriz eşit, ancak mantıksal olarak bu kadar

ekwivalenti għal biss qal ieħor hawn.

Sadece burada başka söyleyerek eşdeğer.

Allura vera hija kif I issib xi ħaġa.

Yani gerçek bir şey bulmak nasıl olduğunu.

Allura nisperaw li dan huwa anki eżempju aktar konvinċenti

Yani umarım bu bir olduğunu daha zorlayıcı bir örnek

milli l-funzjoni sigma stupid għamilna ftit lectures lura,

Aptal sigma fonksiyonu daha Biz bir kaç dersler yaptım

fejn kien daqstant faċli biex jintuża linja biex jingħaddu l-numri minn wieħed

nerede bir döngü kullanımı gibi kolay birinden bütün numaralarını saymak

N. Hawnhekk bi struttura data li hi stess hija recursively

Bir veri yapısı ile Burada N'ye kendisi, yinelemeli olduğu

definiti u recursively mfassla, issa aħna l-abbiltà li jesprimu nfusna

biz şimdi, tanımlanmış ve özyinelemeli çizilmiş kendimizi ifade yeteneğine sahip

fil-kodiċi li hi stess hija rikursivi.

kod kendisi özyinelemeli olduğunu.

Allura dan huwa l-istess kodiċi eżatt hawn.

Yani bu burada aynı kodudur.

>> Allura liema problemi oħra nistgħu issolvi?

>> Yani biz ne diğer sorunlar çözebilir?

Allura pass quick bogħod mill siġar għall ftit mument.

Uzağa Yani hızlı bir adım Sadece bir an için ağaçlar.

Hawnhekk jiġifieri, jgħidu, il-bandiera Ġermaniża.

İşte isimli, Alman bayrağı söylüyorlar.

U hemm b'mod ċar mudell għal din il-bandiera.

Ve açıkça orada bir Bu bayrak desen.

U hemm lottijiet ta ' bnadar fid-dinja li

Ve bir sürü var Dünyada bayraklar o

huma sempliċi kemm dan f'termini ta 'kuluri tagħhom u l-mudelli.

açısından bu kadar basit Onların renk ve desen.

Iżda jissoponi li din hija maħżuna bħala Gif, jew JPEG, jew Bitmap, jew ping,

Ama bu olarak saklanır varsayalım .GIF Veya JPEG veya bitmap veya ping,

kwalunkwe format tal-fajl grafika li magħhom int familjari,

herhangi bir grafik dosyası biçimi hangi ile, aşina

li wħud minnhom aħna qed playing magħhom PSET4.

Biz konum bazıları PSET4 içinde oynamaktan.

Dan ma jidhirx utli li jaħżen pixel iswed, pixel iswed, pixel iswed,

Bu saklamak için değerli görünmüyor siyah piksel, siyah piksel, siyah piksel,

dot, dot, dot, mazz sħiħ ta ' pixels iswed għall-ewwel scanline,

nokta, nokta, nokta, bir sürü İlk scanline siyah pikseller,

jew ringiela, allura mazz sħiħ ta ' l-istess, allura mazz sħiħ

veya satır, daha sonra bir sürü Aynı sonra bir sürü

tal-istess, u mbagħad mazz sħiħ ta 'aħmar pixels,

Daha sonra, aynı, ve Kırmızı piksel sürü,

pixels ħomor, aħmar pixels, imbagħad kollu mazz ta 'isfar pixels, isfar, id-dritt?

kırmızı piksel, kırmızı piksel, daha sonra bir bütün Sarı sarı piksel demet, değil mi?

>> Hemm tali ineffiċjenza hawn.

>> Böyle verimsizlik var burada.

Kif inti intuwittivament jikkompressa l-bandiera Ġermaniża

Nasıl sezgisel olur Alman bayrağı sıkıştırmak

jekk jimplimentawh bħala fajl?

Bir dosya olarak uygulanması durumunda?

Bħal liema informazzjoni tista aħna ma jolqot ħażna fuq diska sabiex

Hangi bilgileri gibi biz yapamam sırayla diskte saklamak rahatsız

li jnaqqas daqs tal-fajl tagħna minn bħall a megabyte għal kilobyte, xi ħaġa

gibi bizim dosya boyutunu azaltmak için Bir kilobayt, bir şey, bir megabayt

Fejn tinsab il-redundancy hawn biex tkun ċara?

Buradaki fazlalık yatıyor Burada açık olması?

Liema jista inti tagħmel?

Ne yapabilirdi?

Għaliex ma pjuttost milli tiftakar il-kulur ta 'kull pixel darn

Neden yerine hatırlıyorum Her lanetlemek pikselin rengi

bħad inti qed tagħmel fil PSET4 mal-format tal-fajl Bitmap,

sadece PSET4 içinde yapıyoruz gibi Bitmap dosya formatı ile,

għaliex ma inti biss jirrappreżentaw il- kolonna fuq ix-xellug ta 'pixels, per eżempju

neden sadece temsil etmemektedir Örneğin piksel soldaki sütun,

mazz ta 'iswed pixels, mazz ta 'aħmar, u mazz ta' isfar,

siyah pikseller bir demet, bir demet kırmızı, sarı ve bir demet,

u mbagħad biss b'xi mod encode l idea ta irrepeti dan 100 darba

ve sonra sadece her nasılsa kodlamak tekrar fikri bu 100 kez

jew irrepeti dan 1,000 darba?

ya bu 1000 kez tekrarlayın?

Fejn 100 jew 1000 hija biss integer, sabiex inti

Nerede 100 veya 1.000 Sadece bir tamsayı, sana bu yüzden

jista 'jitbiegħed ma biss numru wieħed minflok mijiet jew eluf

sadece tek bir numara ile kurtulabiliriz Bunun yerine yüzlerce ya da binlerce

pixels ta addizzjonali.

U fil-fatt, li kif aħna jista jikkompressa l-bandiera Ġermaniża.

Ve gerçekten de, bu nasıl biz var Alman bayrağı sıkıştırmak olabilir.

U

Ve

Issa dak dwar il-bandiera Franċiża?

Fransız bayrağı hakkında şimdi ne olacak?

U ftit xi tip ta ' eżerċizzju mentali, li flag

Bazı tür ve biraz zihinsel egzersiz, hangi bayrak

jista 'jkun kompressat aktar fuq diska?

diskte daha fazla sıkıştırılmış olabilir?

Il-bandiera Ġermaniża jew l-Franċiż bandiera, jekk nieħdu dak l-approċċ?

Alman bayrağı veya Fransızca bayrak, biz bu yaklaşım olur?

Il-bandiera Ġermaniża, għaliex hemm aktar redundancy orizzontali.

Alman bayrağı, var, çünkü daha yatay fazlalık.

U mid-disinn, fajl grafika ħafna formati tabilħaqq jaħdmu linji kif scan

Ve tasarım, çok sayıda grafik dosya biçimleri gerçekten de tarama çizgileri çalışır

orizzontalment.

Huma jistgħu jaħdmu vertikalment, biss umanità

Onlar işe yarayabilir dikey, sadece insanlık

snin deċiżi ilu li aħna ser ġeneralment jaħsbu ta 'affarijiet ringiela

karar yıl önce yaparız Genellikle işler satır düşünüyorum

billi ringiela minflok kolonna minn kolonna.

kolonu ile satır yerine kolonu ile.

Mela jekk inti kienu tabilħaqq li tħares lejn il-fajl

Yani gerçekten sen olsaydın dosyaya bakmak için

daqs ta 'bandiera Ġermaniża u Franċiża bandiera, sakemm ir-riżoluzzjoni hija

Bir Alman bayrağı ve Fransızca boyutu bayrak, bu kadar uzun çözünürlüğü olarak

l-istess, l-istess wisa ' u l-għoli, dan wieħed

Aynı, aynı genişlik ve yükseklik bu

hawn se tkun akbar, għaliex inti jkollhom jirrepetu lilek innifsek tliet darbiet.

Burada, daha büyük olacak çünkü sen Kendinize üç kez tekrarlamak zorunda.

Għandek tispeċifika blu, irrepeti yourself, abjad, irrepeti yourself, aħmar,

Mavi, tekrarı belirtmek zorunda Kendinizi, beyaz, kırmızı, kendinizi tekrar

irrepeti yourself.

Kendinizi tekrarlayın.

Inti ma tistax biss jmorru kollha il-mod lejn il-lemin.

Sadece tüm gidemez sağa yolu.

U bħala twarrib, li jagħmlu ċar l-kompressjoni

Ve bir kenara olarak, yapmak sıkıştırma temizlemek

hija kullimkien, jekk dawn huma erba frames minn video-- inti

Bu ise, her yerde Bir video-- dört çerçeveler

jista tfakkar li movie jew video huwa ġeneralment

Bir film olduğunu hatırlamak olabilir ya da video genellikle

bħal 29 jew 30 frejm kull sekonda.

saniyede 29 veya 30 kare gibi.

Huwa bħal ktieb flip ftit fejn inti biss tara l-immaġni, immaġni, immaġni, immaġni,

Biraz flip kitap gibi nerede Sadece görüntü, resim, görüntü, görüntüyü görmek,

immaġni biss super fast hekk jidher qisu l-atturi fuq l-iskrin mexjin.

Görüntü sadece süper hızlı bu yüzden gibi görünüyor Ekrandaki aktörlerin hareket ediyor.

Hawn naħla bagħlija fuq quċċata ta mazz ta 'fjuri.

İşte arı üzerinde bulunuyor bir demet çiçek üst.

U għalkemm jista 'jkun it-tip ta' diffiċli li wieħed jara ewwel daqqa t'għajn,

Ve bu tür olabilir ama ilk bakışta görmek zor,

l-unika ħaġa li jiċċaqilqu fil dan movie huwa l-naħla.

hareket tek şey Bu film arı olduğunu.

>> X'inhu dumb dwar ħażna video mhux kompressat?

>> Ne depolama hakkında aptal Video sıkıştırılmamış?

Huwa tip ta 'ħela li jaħżen video kif erba immaġini kważi identiċi li

Bu Videoyu saklamak için bir atığın tür Dört neredeyse aynı görüntü olarak o

differenti biss safejn fejn il-naħla hu.

Sadece ölçüde arı olduğu kadar farklıdır.

Inti tista tarmi l bogħod aktar ta 'dik l-informazzjoni

Sen uzağa atabilir çoğu bu bilginin

u ftakar biss, per eżempju, l-ewwel frame u l-aħħar qafas,

ve tek unutmayın, örneğin, İlk kare ve son kare,

frejms importanti jekk inti stajt qatt semgħu l-kelma,

Eğer yasiyorsaniz anahtar kare Hiç, kelime duymadım

u biss jaħżnu fil- nofs meta l-naħla hu.

ve sadece saklamak arı olan orta.

U inti ma għandekx taħżen kollha tal-roża,

Ve gerek yok , pembe tüm mağaza

u l-blu, u l Valuri aħdar kif ukoll.

mavi ve ve Yeşil değerler de.

Allura dan huwa li jgħidu biss li kompressjoni hija kullimkien.

Yani bu sadece demek ki sıkıştırma her yerde.

Huwa ta 'teknika aħna sikwit jużaw jew jieħdu għal mogħtija f'dawn il-jiem.

Biz sık sık kullandığımız bir tekniktir bu gün için verilen veya almak.

>> Imma kif taħseb li jikkompressa test?

>> Ama nasıl metin sıkıştırmak mı?

Kif inti tmur dwar kompressjoni test?

Nasıl metnin sıkıştırılması gidiyorsun?

Ukoll, kull wieħed mill-karattri fit Ascii huwa byte wieħed, jew tmien bits.

Eh, karakterlerin her ASCII bir byte veya sekiz bittir.

U dan huwa tip ta 'mutu, right?

Ve bu tür aptal, haklı?

Għaliex inti probabilment tip A u E u I u O u U ħafna

Muhtemelen A tipi nedeniyle ve E ve ben ve O ve U çok

aktar spiss milli bħal W jew Q jew Z, jiddependi fuq il-lingwa li fiha

daha sık W ya da Q ya da Z gibi daha dile bağlı olan

int bil-miktub żgur.

kesinlikle yazıyoruz.

U hekk għaliex aħna jużaw tmien bits għal kull ittra,

Ve böylece neden kullanıyorsunuz Her harf için sekiz bit,

inkluż l-inqas ittri popolari, id-dritt?

En az olmak üzere popüler mektuplar, değil mi?

Għaliex ma jużaw inqas bits għal l-ittri super popolari,

Neden için daha az bit kullanmak süper popüler harfler,

bħall E, l-affarijiet inti raden ewwel fil tmun tas Fortune,

E gibi, şeyler sanırım İlk Wheel of Fortune olarak,

u l-użu aktar bits għal l-ittri inqas popolari?

ve daha fazla bit kullanımı az popüler mektuplar?

Għaliex aħna qed biss ser jużawhom inqas frekwenti.

Biz sadece gidiyoruz çünkü daha az sıklıkla kullanıyorum.

>> Ukoll, jirriżulta li kien hemm Kien tentattivi magħmula biex jagħmlu dan.

>> Peki, orada var olduğu ortaya çıkıyor Bunu yapmak için yapılan girişimler olmuştur.

U jekk inti recall mill-grad iskola jew skola għolja, kodiċi Morse.

Ve notu çağırmak durumunda okul ya da lise, Mors kodu.

Kodiċi Morse għandha tikek u daxxijiet li jista 'jkun

Mors kodu noktalar var ve çizgiler olabilir

trasmessi tul wajer kif ħsejjes jew is-sinjali ta 'xi tip.

bir tel gibi boyunca iletilen sesler ya da bir tür sinyaller.

Iżda kodiċi Morse huwa super nadif.

Ama Mors kodu süper temiz.

Huwa tip ta 'sistema binarja fil li inti għandek tikek jew dashes.

Bu bir ikili sistemin tür Bu sizi noktalar veya tire var.

Imma jekk inti tara, per eżempju, żewġ tikek.

Ama, örneğin, iki nokta görürseniz.

Jew jekk inti taħseb lura lill-operatur li tmur bħal ħoss, ħoss, ħoss,

Ya da operatöre geri düşünüyorsanız kim, bip, bip, bip sesi gibi gider

ħoss, laqtu grillu ftit li jittrasmetti sinjal,

bip biraz tetik isabet bir sinyal gönderir,

jekk inti, il-benefiċjarju, jirċievi żewġ tikek, dak messaġġ irċevejt?

eğer alıcı, iki alır noktalar ne mesaj aldınız?

Kompletament arbitrarja.

I?

Jew dak about-- jew I?

Ya da ne about-- ya da ben?

Forsi kien biss tnejn id-dritt E ta?

Belki de sadece iki E'nin haklıydı?

Allura hemm din il-problema tal decodability ma Morse

Yani bu sorun var Morse ile decodability arasında

kodiċi, fejn sakemm il- persuna li tibgħat il-messaġġ inti

Kod, bu sayede sürece Size mesaj göndererek kişi

attwalment pauses sabiex inti tista sort ta tara jew tisma l-lakuni bejn ittri,

aslında bunu size sıralayabilirsiniz duraklar bakın veya harfler arasındaki boşlukları duymak,

mhuwiex biżżejjed biss biex tibgħat nixxiegħa ta 'żerijiet u dawk,

Sadece yeterli değil sıfırlar ve olanları bir akışı göndermek,

jew tikek u daxxijiet, għaliex hemm ambigwità.

veya noktalar ve tire, belirsizlik var çünkü.

E huwa dot wieħed, hekk jekk inti tara żewġ tikek jew tisma żewġ tikek,

E bir tek nokta, bu yüzden eğer İki nokta görmeniz ya da iki nokta duymak,

forsi huwa s tnejn E jew forsi huwa wieħed I.

belki de iki E'nin var ya da belki tek I. var

Għalhekk għandna bżonn ta 'sistema li l- ftit aktar għaqlija minn dak.

Yani bir var bir sisteme ihtiyacımız var Bundan daha zeki küçük.

Allura raġel jismu snin Huffman ilu ħarāet bil eżattament dan.

Yani bir erkek adında Huffman yıllar önce tam olarak bu ile geldi.

Allura aħna qed biss jmorru li tieħu t'għajn malajr

Yani biz sadece gidiyoruz hızlı bir bakış almaya

lejn kif siġar huma germane għal dan.

Nasıl ağaçlar bu germane bulunmaktadır.

Ejja ngħidu li dan huwa xi messaġġ stupid inti tixtieq li tibgħat,

Bu, bazı olduğunu varsayalım Göndermek istediğiniz aptal mesajı

komposta minn ftit A, B, D'C iu E, il imma hemm ħafna ta 'redundancy hawn.

Sadece A, B oluşan C'nin D'nin ve E'nin, ancak fazlalık Burada bir sürü var.

Mhuwiex maħsub li jkun l-Ingliż.

Bu İngilizce olması gerekiyordu değil.

Mhuwiex encrypted.

Bu şifreli değil.

Huwa biss messaġġ stupid ma 'lottijiet ta' ripetizzjoni.

Sadece aptal bir mesaj var tekrar bir sürü ile.

Mela jekk inti fil-fatt għadd out kollha l- 'A, B, Ċ, D, u E tal, hawn

Aslında saymak Yani tüm A takımından, B, C kıyafetleri, D'nin, ve E'nin, burada

20% ta 'l-ittri huma 'A, 45% ta' l-ittri

Harflerin% 20 Bir kıyafetleri, mektupları% 45

huma s E, u tliet frekwenzi oħra.

E'nin, ve diğer üç frekansları vardır.

Aħna jingħaddu up hemm manwalment u biss ma l-matematika.

Biz el orada sayılır ve sadece matematik yaptım.

>> Għalhekk jirriżulta li Huffman, xi żmien ilu,

>> Bu yüzden çıkıyor Huffman, bir süre önce,

induna li, inti taf dak, jekk nibda bini

bilirsin, fark Ne ben binayı başlatırsanız

siġra, jew għall-foresti ta 'siġar, jekk inti se, kif ġej, I tista 'tagħmel dan li ġej.

Bir ağaç veya ağaçlar orman, eğer sen, aşağıdaki gibi, ben aşağıdakileri yapabilirsiniz.

Jien ser tagħti lil kull node mill-ittri li I jimpurtahom

Her bir düğüm vereceğim Ben umurumda harflerin

u jien ser taħżen ġewwa ta 'dik node

ve ben saklamak için gidiyorum bu düğüm içinde

il-frekwenzi bħala b'punt li jvarja valur, jew inti tista 'tagħmel użu minnha għal N, wisq,

Bir kayan nokta olarak frekansları değer veya siz de bir N-ebil kullanma

imma aħna ser biss użu float hawn.

ama biz sadece burada bir şamandıra kullanacağız.

U l-algoritmu li huwa propost huwa li inti

Ve algoritma o senin olduğunu önerdi

jieħdu din foresti ta 'node wieħed siġar, siġar hekk super qasir,

tek bir düğüm bu ormanı almak ağaçlar, bu yüzden süper kısa ağaçlar,

u tibda konnessjoni tagħhom ma ' gruppi ġodda, ġenituri l-ġodda, jekk inti se.

ve onları bağlayan başlamak yeni gruplar, yeni anne-babalar, eğer sen.

U inti tagħmel dan billi jagħżlu l- żewġ frekwenzi iżgħar kull darba.

Ve seçerek bunu Bir anda iki küçük frekansları.

So I ħa 10% u 10%.

Yani% 10 ve% 10 aldı.

I joħolqu node ġdid.

Ben yeni bir düğüm oluşturun.

U I-sejħa tal node ġdid 20%.

Ve ben yeni düğüm% 20 diyoruz.

>> Liema tnejn lymph I jikkombinaw jmiss?

>> Hangi iki düğüm sonraki birleştirmek?

Huwa ftit ambigwa.

Biraz belirsiz bu.

Allura hemm xi każijiet rokna sa jikkunsidraw, iżda li żżomm affarijiet pretty,

Yani bazı köşe durumlarda var düşünün, ama güzel şeyleri tutmak için,

Jien ser jagħżlu 20% - I issa jinjora t-tfal.

Ben% 20 seçmek için gidiyorum - Ben şimdi çocukları görmezden.

Jien ser jagħżlu 20% u 15% u jisiltu żewġ truf ġodda.

Ben% 20 seçmek için gidiyorum ve % 15 ve iki yeni kenarlar çizin.

U issa li żewġ nodi do I loġikament jikkombinaw?

Ve şimdi hangi iki düğüm Ben mantıklı birleştirmek?

Injora-tfal kollha, kollha l- neputijiet, biss ħarsa lejn l-għeruq

Tüm çocukları, tüm Ignore torunları, sadece köklerine bakmak

Liema tnejn lymph nista jorbtu flimkien?

Hangi iki düğüm Birlikte kravat mı?

Punt tnejn u 0.35.

İkinci nokta ve 0.35.

So let me jisiltu żewġ truf ġodda.

Bu yüzden bana iki yeni kenarlar çizelim.

U allura stajt biss ltqajna wieħed xellug.

Ve sonra ben yalnızca bir sol var.

Allura hawnhekk siġra.

Yani burada bir ağaç.

U huwa kien imfassal apposta tfittex tip ta 'pretty,

Ve kasten çizilmiş oldu tür güzel bakmak,

iżda tinnota li t-trufijiet għandhom wkoll ġiet ittikkettjata żero u wieħed.

ama kenarları olduğunu fark Ayrıca sıfır ve bir etiketlendi.

Sabiex kollha tat-truf tax-xellug huma żero arbitrarju, iżda b'mod konsistenti.

Yani sol kenarları tümü sıfır keyfi, ama sürekli.

L-truf dritt huma dawk.

Tüm doğru kenarları olanlardır.

>> U iva, liema Hoffman propost jiġifieri, jekk inti tixtieq li jirrappreżentaw B,

>> Ve böylece Hoffman, isimli önerisi ile Bir B temsil etmek istiyorsanız,

aktar milli jirrappreżentaw in-numru 66 kif l ASCII li huwa tmien bits kollu,

Numarayı 66 temsil yerine Sekiz tüm bit bir Ascii,

inti taf liema, just maħżen il-mudell żero, żero, żero,

ne sadece mağaza biliyorum desen sıfır, sıfır, sıfır,

żero, għaliex dak l-passaġġ minn siġra tiegħi, siġra Sur Huffman, il

Sıfır bu yolu var, çünkü Benim ağacından Sayın Huffman ağacı,

il-weraq mill-għeruq.

kökünden yaprak.

Jekk inti tixtieq li taħżen E, b'kuntrast, ma

Bir saklamak istiyorsanız E, aksine, yapma

tibgħat tmien bits li jirrappreżentaw E. Minflok, tibgħat dak mudell ta 'bits?

Bir E. temsil eden sekiz bit göndermek Bunun yerine, bit ne desen göndermek?

U x'hemm sbieħ dwar dan hija li E hija l-ittra l-aktar popolari,

Ve bu konuda güzel ne Bu E en popüler mektup,

u inti qed tuża l- kodiċi iqsar għal dan.

ve kullandığınız Bunun için en kısa kodu.

Li jmiss aktar popolari ittra qisu

Bir sonraki en popüler mektup öyle görünüyor

kien A. U hekk kif ħafna bits ma hu jipproponi li jużaw għal dan?

A. oldu Ve böylece kaç bit o için kullanıyor teklif mi?

>> U għaliex dan huwa implimentat kif din is-siġra, għal issa

>> Ve bu uygulamaya çünkü Bu ağaç gibi, şimdi

let me jistipulaw hemm ebda ambigwità bħal fil Morse

Benim orada şart izin Morse hiçbir belirsizlik

kodiċi, minħabba kollha ta 'l- ittri li jimpurtahom

kod, tüm çünkü önemsediğiniz mektuplar

huma fl-aħħar ta 'dawn truf.

Bu kenarlarda sonundadır.

Allura li jinsab biss wieħed applikazzjoni ta 'siġra.

Yani bu sadece biri Bir ağacın uygulaması.

Dan is-- u jien ser mewġa naħa tiegħi f'dan kif inti

Bu bu-- ve ben dalga edeceğiz Bu benim eli nasıl

tista jimplimentaw dan bħala struttura C.

bir Cı-yapı olarak, bu uygulayabilir.

Jinħtieġ li jgħaqqdu simbolu, bħal char,

Biz sadece birleştirmek gerekiyor Bir sembol, bir char gibi,

u l-frekwenza tax-xellug u lemin.

ve frekans sol ve sağ.

Imma ejja nħarsu lejn żewġ Eżempji finali li inti ser

Ama iki bakalım Son örnekler olacak

jiksbu pjuttost familjari ma 'wara kwizz żero problema stabbiliti ħamsa.

sonra oldukça tanıdık olsun problem yarışması sıfır beş set.

>> Għalhekk hemm l-istruttura tad-data magħruf bħala mejda hash.

>> Yani veri yapısı var karma tablo olarak da bilinir.

U tabella hash huwa tip ta jibred fid li għandha bramel.

Ve bir karma tablo tür bir o kovalar sahip olması serin.

U jissoponi hemm erba bramel hawn, biss erba spazji vojta.

Ve dört kova var varsayalım Burada, sadece dört boşluk.

Hawn gverta ta 'karti, u hawn huwa klabb, spade, klabb, djamanti, klabb,

İşte burada olduğu kartların bir güverte ve Kulüp, kürek, kulüp, elmas, kulüp,

djamanti, klabb, djamanti, clubs-- għalhekk dan huwa l-każwali.

elmas, kulüp, elmas, clubs-- nedenle bu rastgele.

Qlub, hearts-- hekk jien bucketizing kollha tal-inputs hawn.

Kalpler, hearts-- yüzden ben Burada tüm giriş uçlarını bucketizing.

U ħtiġijiet mejda hash li tħares lejn input tiegħek,

Ve bir karma tablo ihtiyaçları senin girdi bakmak için,

u mbagħad titqiegħed f'ċertu post ibbażati fuq dak li tara.

ve daha sonra belli bir koyun Gördüğünüz ne dayalı yerleştirin.

Huwa ta 'algoritmu.

Bu bir algoritma var.

UI kienet qed tuża super algoritmu viżwali sempliċi.

Ve ben bir süper kullanıyordum Basit bir görsel algoritma.

Il-parti l-agħar tagħha kien ftakar dak l-istampi kienu.

En zor kısmı oldu Resimler ne olduğunu hatırlayarak.

U allura hemm erba 'affarijiet totali.

Ve sonra toplam dört şey var.

>> Issa l-stacks kienu qed tikber, li hija ħaġa disinn deliberat hawn.

>> Şimdi yığınlar, büyüyen hangi Burada kasıtlı tasarım şeydir.

Imma dak li inkella jista 'nagħmel?

Ama başka ne olabilir?

Allura fil-fatt hawnhekk għandna mazz ta 'qodma kotba eżami iskola.

Yani aslında burada var bir eski okul sınav kitaplarının demet.

Ejja ngħidu li mazz ta ' ismijiet istudenti are here fuq.

Bir demet Varsayalım ki Öğrenciler isimler burada bulunmaktadır.

Hawn tabella hash akbar.

İşte büyük bir karma tablo var.

Minflok erba bramel, Għandi, ejja ngħidu 26.

Yerine dört kovalar, Ben, en 26 diyelim var.

U aħna ma jridu jmorru tissellef 26 affarijiet minn barra [? Annenberg?], Hekk

Ve biz 26 ödünç gitmek istemiyordu dış [gelen şeyler? Annenberg?], Bu yüzden

hawnhekk ħames dak jirrappreżentaw A permezz Z. U jekk jien

Burada temsil beş var A'dan Z'ye aracılığıyla Ve ben

tara student li ismu jibda bl A, Jien ser tpoġġi tiegħu jew kwizz tagħha hemmhekk.

, adı A ile başlayan bir öğrenci bakın Orada onun ya da onu sınavı koymak için gidiyorum.

Jekk xi ħadd jibda bil Ċ, hemmhekk, A-- attwalment, ma riedx li tagħmel dan.

Birisi C başlarsa, orada, A- aslında bunu yapmak istemiyordu.

B tmur minn hawn.

B buraya gidiyor.

So I ħadthom ltqajna A u B u C. U issa hawnhekk student ieħor A.

Yani var A ve B ve C Ve şimdi burada başka bir öğrencisi.

Iżda jekk din it-tabella hash huwa implimentati ma 'firxa,

Ama bu karma tablo ise bir dizi ile uygulanan

Jien tip ta 'invitat f'dan il-punt, id-dritt?

Ben biraz berbat ediyorum Bu noktada, doğru mu?

I tip ta 'bżonn li jdaħħlu dan x'imkien.

Ben biraz bu bir yere koymak gerekir.

>> Allura mod wieħed I tista 'ssolvi din hija, kollha dritt, A huwa busy, B hija okkupata, C hija okkupata.

>> Yani bu çözebilir tek yolu tüm olup Doğru, A, C meşgul, B meşgul, meşgul.

Jien ser jniżżlu fil D. Għalhekk fl ewwel, I jkollhom aċċess immedjat bl-addoċċ

Ben Yani D. onu koymak için gidiyorum İlk, ben rastgele anında erişim var

għal kull bramel għall-istudenti.

Öğrenciler için kovalar her.

Imma issa huwa tip ta 'devoluti fis lineari xi ħaġa,

Ama şimdi bu tür intikal ediyor şey doğrusal içine

għaliex jekk I trid tfittex għal xi ħadd isem tiegħu jibda bi A, I check hawn.

Ben kimse için aramak istiyorsanız, çünkü kimin adı A ile başlayan, ben burada kontrol edin.

Iżda jekk dan ma jkunx il-A student I infittex,

Ancak bu bir değilse Ben arıyorum, öğrenci,

I tip ta 'għandek tibda ikkontrollar l bramel, għaliex dak li għamilt

Tür kontrol başlamak zorunda kovalar, ben ne yaptım çünkü

kien tip ta 'lineari sonda l-istruttura tad-data.

arasında doğrusal sıralama oldu veri yapısını soruşturma.

Mod stupid ta 'tgħid biss ħarsa għall-ewwel ftuħ disponibbli,

Sadece bakmak söyleyerek bir aptal yolu İlk kullanılabilir açılması için,

u mqiegħda bħala pjan B, biex ngħidu hekk, jew pjan D f'dan il-każ, il-valur

ve, tabiri caizse, bir B planı olarak koymak veya bu durumda planın D, değer

f'dak il-lok minflok.

Bunun yerine bu konumda.

Dan huwa biss hekk li jekk inti stajt ltqajna 26 postijiet u l-ebda istudenti

Bunun anlamı, yasiyorsaniz sadece bu yüzden olduğunu 26 yerleri ve hiçbir öğrencileri var

bl-isem Q jew Z, jew xi ħaġa bħal li, għall-inqas inti qed tuża l-ispazju.

adı Q veya Z, falan gibi olan Bu, en azından alanı kullanarak ediyoruz.

>> Iżda aħna stajt diġà raw aktar soluzzjonijiet għaqlija hawn, id-dritt?

>> Ama biz zaten daha gördüm Burada zeki çözümler, değil mi?

What would you do minflok jekk għandek xi ħabta?

Bunun yerine ne yapardın Eğer bir çarpışma varsa?

Jekk żewġ persuni jkollhom l-isem A, dak li

Iki kişi varsa, adı A, ne istiyorsunuz

kienu aktar intelliġenti jew Soluzzjoni intuwittivi milli sempliċiment

daha akıllı ya da daha fazla olmuştur Sadece daha kolay çözüm

tqegħid A fejn D suppost tkun?

D olması gerekiyordu A koyarak?

Għaliex ma I biss jmorru [barra? Annenberg?],

Neden sadece gitmeyin dış [? Annenberg?]

bħal malloc, node ieħor, poġġih hawn, u mbagħad iwettqu l Student hawn.

malloc, başka bir düğüm gibi, koyun Burada ve daha sonra burada bir öğrenci koymak.

I hekk li essenzjalment ikollhom xi tip ta 'firxa,

I esas sahip böylece Bir dizinin çeşit,

jew forsi aktar elegantly kif aħna qed jibdew biex tara lista marbuta.

ya da konum olarak belki daha zarif Bağlantılı bir listesini görmek için başlıyor.

>> U hekk tabella hash hija struttura li jista 'jidher biss bħal din,

>> Ve böylece bir karma tablo bir yapıdır Bu, sadece bu gibi görünebilir

iżda aktar cleverly, inti xi ħaġa imsejħa chaining separata, li biha tabella hash

ama daha akıllıca, sen bir şey denir Ayrı zincirleme, böylece bir karma tablo

pjuttost sempliċement firxa, kull wieħed l-elementi tagħhom ma jkunx numru,

oldukça sade bir dizi her biri olduğunu olan elemanları bir sayı değil,

hija nnifisha lista marbuta.

bağlantılı liste kendisidir.

Hekk li tikseb aċċess super fast jiddeċiedu fejn issir hash valur tiegħek biex.

Süper hızlı erişim olsun, böylece Nerede sizin değer karma karar.

Ħafna bħall mal-eżempju cards, I għamel deċiżjonijiet super malajr.

Çok kartlar örnek gibi, Ben süper hızlı kararlar.

Qlub tmur hawn, djamanti tmur hawn.

Kalpler elmas buraya, buraya.

Istess hawn, A tmur hawn, D tmur hawn, B tmur hawn.

Aynı burada, A buraya, D B buraya, buraya.

Allura super fast ħarsa-ups, u jekk jiġri li jinżel fit każ

Yani süper hızlı look-up ve eğer Eğer bir durumda rastlıyorum

kolliżjonijiet fejn inti ħadthom ltqajna, żewġ nies bl-istess isem, tajjeb allura

Eğer var çarpışmalar, iki Aynı isimde insanlar, iyi o zaman

inti biss tibda jgħaqqduhom flimkien.

Sadece bunları birbirine bağlayan başlar.

U forsi inti jżommhom magħżula alfabetikament, forsi inti ma.

Ve belki onları kriteri tutmak alfabetik, belki yok.

Imma l-anqas issa għandna l-dinamiżmu.

Ama en azından şimdi dinamizm var.

Allura fuq naħa waħda għandna super fast ħin kostanti, u tip ta 'żmien lineari

Yani bir taraftan biz süper hızlı olması sabit zaman ve lineer zamanın tür

involut jekk dawn il-listi marbuta tibda tikseb ftit twil.

Bu bağlantılı listeler halinde yer biraz uzun olsun başlar.

>> Allura dan it-tip ta 'iblah, snin Joke geeky ilu.

>> Yani bir aptal bu tür Önce geeky şaka yıl.

Fil-CS50 Hack-a-Thon, meta l-istudenti check in,

CS50 kesmek-a-thon anda, Öğrenciler iade ettiğinizde,

xi TF jew CA kull sena jaħseb huwa umoristiċi li imqiegħda

Bazı TF veya CA, her yıl düşünüyor o kadar koymak komik

sinjal bħal dan, fejn hija biss ifisser li jekk isem tiegħek tibda ma 'A,

Böyle bir işaret, nerede o sadece Adın bir A ile başlıyorsa eğer gelir,

jmorru b'dan il-mod.

Bu şekilde gitmek.

Jekk tibda ismek ma 'B, mur this-- OK,

Adın başlarsa Bir B, bu-- Tamam gidin,

huwa umoristiċi forsi aktar tard fil-semestru.

belki daha sonra yarıyılda komik.

Iżda hemm ieħor mod ta 'kif isir dan, wisq.

Ama başka bir var da bunu yapmanın yolu.

Come lura għal dak.

>> Allura hemm din l-istruttura.

>> Yani bu yapı var.

U dan huwa aħħar tagħna istruttura għal-lum,

Ve bu bizim son bir Bugün için yapı,

li hija xi ħaġa imsejħa trie.

hangi bir tray denilen şeydir.

T-R-I-E, li għal xi raġuni huwa qasir għall-irkupru, iżda huwa msejjaħ trie.

Herhangi bir nedenle kısa bir T-R-I-E, alımı için, ancak tray denir.

Allura trie hija ieħor interessanti amalgama ta 'lott ta' dawn l-ideat.

Bu nedenle bir tray bir ilginç Bu fikirlerin bir sürü amalgam.

Huwa siġra, li konna rajna qabel.

Biz daha önce gördüğümüz bir ağaç, var.

Mhuwiex siġra tfittxija binarju.

Bu ikili arama ağacı değil.

Huwa siġra ma 'kwalunkwe numru ta' tfal, iżda kull wieħed mill-tfal fi trie

Bu, çocukların herhangi bir sayı ile bir ağaç var ancak tray çocuk her

Firxa ta 'daqs, jiġifieri, 26 jew forsi 27 jekk inti tixtieq li tappoġġja ismijiet hyphenated

Boyut dizisi, 26 ya da belki 27 say Eğer hyphenated isimleri desteklemek istiyorsanız

jew apostrophes fl-ismijiet tan-nies.

veya insanların isimleri kesme.

>> U għalhekk din hija struttura ta 'data.

>> Ve bu nedenle bu, bir veri yapısıdır.

U jekk inti tħares minn fuq għal isfel, bħal jekk inti

Ve yukarıdan bakarsanız alt, gibi eğer

tħares lejn il-node quċċata hemm, M, huwa tipponta lejn il-ħaġa fuq ix-xellug hemm,

, orada üst düğüm, M bakmak Orada soldaki şey işaret ederek,

li mbagħad A, X, W, E, L, L. Dan huwa biss struttura data li b'mod arbitrarju

bu daha sonra, A, X, W, E, L, L Bu edilir Sadece bir veri yapısı olduğunu keyfi

huwa ħażna ismijiet tan-nies.

insanların isimlerini saklamak olduğunu.

U Maxwell tkunx maħżuna mis ftit wara triq ta 'firxa biex array biex array.

Ve Maxwell sadece takip ederek depolanır diziye diziye dizinin bir yol.

Imma x'hemm aqwa dwar trie huwa li, billi lista marbuta u anke

Bir tray ilgili ama şaşırtıcı ne Bu bir bağlantılı liste ise ve hatta

firxa, l-aħjar aħna stajt qatt gotten huwa żmien lineari jew il-ħin logaritmika tfittex

Bir dizi, biz şimdiye kadar kazanılmış en iyisidir lineer zaman ya da logaritmik zaman seyir

Birisi yukarı.

F'din l-istruttura tad-data ta 'trie, jekk istruttura tad-data tiegħi isem wieħed fih

Bir tray Bu veri yapısı, eğer içinde Benim veri yapısı içinde bir isim var

u jien infittxu Maxwell, jien ser issib lilu pretty malajr.

ve ben Maxwell arıyorum, ben oldukça hızlı onu bulmak için gidiyor.

I biss tfittex M-A-X-W-E-L-L. Jekk din l-istruttura tad-data, għall-kuntrarju,

Ben sadece M-A-X-W-E-L-L arayın. Eğer Bu veri yapısı, aksine,

jekk N hija miljun, jekk ikun hemm miljun ismijiet f'din l-istruttura tad-data,

Bir varsa N, bir milyon ise Bu veri yapısı milyon isimleri

Maxwell għadu għaddej li jkun discoverable wara biss M-A--X W-E-L-L

Maxwell hala olacak keşfedilebilir sadece M-A-X-W-E-L-L sonrası

U passi David-- D-A-V-I-D.

Ve David-- D-A-V-I-D adımları.

Fi kliem ieħor, permezz tal-bini struttura data li l-

Diğer bir deyişle, bina olan bir veri yapısı

ltqajna kollha ta 'dawn arrays, li kollha infushom jappoġġjaw l-aċċess bl-addoċċ,

var olan bu dizilerin hepsi, her biri kendileri, rastgele erişim desteği

I tista 'tibda tfittex up Popolari isem użu ta 'ammont ta' ħin li l-

İnsanların 's bakarak başlayabilirsiniz bu süre bir miktar kullanarak isim

proporzjonali għall mhux in-numru ta 'affarijiet fl-istruttura tad-data,

değil sayısı ile orantılı veri yapısı şeyler,

bħal miljun ismijiet eżistenti.

gibi bir milyon varolan isimler.

L-ammont ta 'ħin li tieħu lili biex isibu M-A--X W-E-L-L f'din l-istruttura tad-data huwa

Bulmak beni alır süre M-A-X-B-E-L-L Bu veri yapısı içinde

proporzjonali ma 'l- daqs tal-istruttura tad-data,

orantılı değil veri yapısının boyutu,

iżda għat-tul tal-isem.

ama adının uzunluğuna.

U realistiku l- ismijiet aħna qed tfittex up

Ve gerçekçi isimler biz arıyoruz

huma qatt ser tkun crazy twil.

Asla uzun deli olacak.

Forsi xi ħadd ikollu karattru 10 isem, 20 isem karattru.

Belki birisi 10 karakteri vardır 20 karakter ismi.

Huwa ċertament finite, id-dritt?

Bu doğru, kesinlikle sonlu değil mi?

Hemm umana fid-Dinja li għandu l-isem itwal possibbli,

Yeryüzünde insan vardır kim mümkün olan en uzun ada sahip,

iżda li isem huwa kostanti tul valur, id-dritt?

ama bu isim bir sabittir değer uzunluğu, değil mi?

Ma jvarjaw fid ebda sens.

Bu, herhangi bir anlamda farklılık yoktur.

Allura b'dan il-mod, konna kisbu istruttura tad-data

Bu yüzden, bu şekilde, biz ettik Bir veri yapısı elde

li huwa żmien kostanti ħarsa-up.

O zaman sabiti look-up olduğunu.

Hija ma tieħu għadd ta 'passi skond it-tul tal-input,

Bu bir dizi adım sürer giriş uzunluğuna bağlı olarak,

iżda mhux in-numru ta 'isem fl-istruttura tad-data.

isim değil numara veri yapısı içinde.

Allura jekk aħna doppju tal-għadd ta 'ismijiet sena d-dieħla minn biljun għal żewġ biljun,

Biz isimlerin sayısını iki katına Yani eğer Bir milyar iki milyar ila gelecek yıl,

sejba Maxwell se jieħu l-istess numru eżatt ta 'seba' passi

bulgu Maxwell sürecekse Yedi adım aynı sayıda

biex issib lilu.

Onu bulmak için.

U hekk aħna jidhru li kisbu Grail qaddis tagħna ta 'running time.

Ve böylece biz elde ettik görünüyor çalışma süresi bizim kutsal kasesi.

>> Allura ftit avviżi malajr.

>> Yani hızlı duyurular bir çift.

Quiz żero huwa ġejjin up.

Sınav sıfır geliyor.

Aktar dwar dan fuq il-websajt tal-kors ta matul il-koppja li jmiss ta 'ġranet.

Dersin web sitesinde bu konuda daha fazla önümüzdeki birkaç gün boyunca.

Tnejn lecture-- huwa btala hawn fil-Harvard nhar it-Tnejn.

Pazartesi günü bir bayram var lecture-- Burada Harvard'da Pazartesi günü.

Mhuwiex fi New Haven, hekk aħna qed tieħu l-klassi

Bu, New Haven değil bu yüzden sınıf alıyoruz

lejn New Haven għall taħdita nhar it-Tnejn.

Pazartesi günü ders için New Haven.

Kollox se jkun iffilmjati u streaming live bħas-soltu,

Herşey çekilecek ve her zamanki gibi canlı akış

imma ejja tispiċċa llum bit-tieni clip 30

ama en sonunda bugün edelim 30 saniyelik bir klip ile

imsejħa "Ħsibijiet Deep" billi Daven Farnham, li

sözde "Derin Düşünceler" Daven Farnham tarafından hangi

kienet ispirata aħħar sena sas-Sibt "Ħsibijiet Deep" Night Live s

Cumartesi geçen yıl esinlenilmiştir Gece Live'ın "Derin Düşünceler"

billi Jack Handy, li għandu issa jagħmel sens.

Jack Handy tarafından hangi Şimdi mantıklı olmalıdır.

>> FILM: U issa, "Deep Ħsibijiet "mill Daven Farnham.

>> FİLM: Ve şimdi, "Derin Daven Farnham tarafından Düşünceler ".

>> SPEAKER 1: Id-dritt, li hu għal issa.

>> KONUŞMACI 1: Pekala, o an için bu.

Aħna ser tara int ġimgħa d-dieħla.

Gelecek hafta görüşürüz.

>> Doug: Biex tara li fl-azzjoni.

>> Doug: eylem görmek için.

Mela ejja tagħti ħarsa lejn dak id-dritt issa.

Yani şimdi o bir göz atalım.

Allura hawnhekk, għandna firxa mhux magħżul.

Yani burada biz bir sıralanmamış dizi var.

>> IAN: Doug, inti tista 'tmur quddiem u jerġgħu jibdew dan għal wieħed biss sekonda, jekk jogħġbok.

>> IAN: Doug, önde ve yeniden gidebilir Sadece bir saniye için bu, lütfen.

Kull dritt, kameras huma rolling, hekk azzjoni kull meta int lest, Doug, OK?

Pekâlâ, kameralar, yani haddeleme eylem Doug, hazır olduğunda, tamam mı?

Doug: Kull dritt, hekk dak li aħna hawn huwa firxa mhux magħżul.

Doug: Pekala, ne Burada var bir sıralanmamış dizidir.

U stajt kkulurita l-elementi kollha aħmar li jindika li huwa, fil-fatt,

Ve ben bütün elemanları renkli ettik aslında olduğunu göstermek için kırmızı,

mhux magħżul.

Allura tfakkar li l-ewwel ħaġa li nagħmlu hija aħna issolvi l-nofs xellug tal-firxa.

Yani ilk şey yaptığımız hatırlamak biz dizi sol yarısını sıralamak olduğunu.

Imbagħad aħna issolvi d-dritt nofs il-firxa.

Sonra sağa sıralamak Dizinin yarısı.

U ya-da, ya-da, ya-da, aħna jingħaqdu flimkien.

Ve ya-da, ya-da, ya-da, Beraber onları birleştirmek.

U aħna jkollhom firxa kompletament separat kif.

Ve biz tamamen sıralı dizi var.

Allura li kif jingħaqdu sort xogħlijiet.

Yani işler birleştirmeli sıralama nasıl.

>> IAN: Whoa, Whoa, Whoa, maqtugħ, imqatta ', imqatta, maqtugħin.

>> IAN: dur, dur, dur, kes, kes, kes, kes.

Doug, inti ma tistax biss ya-da, ya-da, ya-da, triqtek tip jingħaqdu.

Doug, sadece ya-da olamaz, ya-da, ya-da, birleştirme sıralama yolumuzu.

>> Doug: I biss għamlet.

>> Doug: ben yaptım.

Huwa tal-multa.

We qed imorru tajjeb.

Biz gitmek için iyi bir konum.

Ejja biss iżommu rolling.

Sadece haddeleme tutalım.

>> IAN: Int għandek tispjega aktar bis-sħiħ minn dak.

>> IAN: Sen açıklamak zorunda daha tam olarak bundan daha.

Li jinsab biss mhux biżżejjed.

Bu sadece yeterli değil.

Doug: Ian, aħna ma bżonn li jmorru lura għal wieħed.

Doug: Ian, biz değiliz birine geri gitmek gerekir.

Huwa tal-multa.

Allura xorta, jekk aħna nkomplu bil merge-- Ian, aħna qed fil-nofs ta 'iffilmjar.

Neyse, biz merge-- ile devam edersek Ian biz filme ortasındayız.

>> IAN: I know.

>> IAN: Biliyorum.

U ma nistgħux biss ya-da, ya-da, ya-da, permezz tal-proċess kollu.

Ve biz sadece ya-da olamaz, ya-da, tüm süreç boyunca ya-da.

Int għandek tispjega kif il- żewġ naħat tikseb magħquda flimkien.

Sen nasıl açıklamak zorunda İki taraf birbirine birleştirilir.

>> Doug: Iżda aħna stajt diġà spjega kif it-tnejn sides--

>> Doug: Ama biz zaten ettik açıkladı nasıl iki sides--

>> IAN: You ħadthom biss murija minnhom firxa jingħaqdu.

>> IAN: Sadece gösterilen ettik Onları bir birleştirme dizisi.

Doug: Huma jafu l-proċess.

Doug: Onlar süreci biliyorum.

Huma qed multa.

Imxejna marret fuqha għaxar darbiet.

Biz bunun üzerine on kez gittim.

>> IAN: Inti biss skipped dritt fuqha.

>> IAN: Sadece sağ atlanır.

Aħna wieħed imur lura lejn, inti ma tista 'inti ya-da, ya-da fuqha.

Biz bir geri gidiyoruz, sen Bunun üzerine sen ya-da, ya-da yapamam.

Dritt kollox, lura għal wieħed.

Geri birine tamam.

>> Doug: irrid immur lura kollha permezz ta 'l-pjastri?

>> Doug: Ben geri gitmek zorunda Slaytlar arasında durmadan?

Huwa bħall-sitt darba, Ian.

Bu altıncı kez, Ian gibi.

Huwa tal-multa.

>> IAN: Kull dritt.

>> IAN: Pekala.

Hazır mısın?

Similar videos:

Will my math courses come in handy as I learn programming? - CS50 Office Hours 2020
CS50
3.5K views 114 likes 0 dislikes 22 May 2020100% match

CS50 2020 - Lecture 5 - Data Structures
CS50
1.5K views 41 likes 0 dislikes 31 Dec 2020100% match

This is CS50
CS50
952.2K views 0 likes 0 dislikes 23 Mar 2018100% match

Coding and the Arts - CS50 Office Hours 2020
CS50
1.9K views 45 likes 1 dislikes 01 May 2020100% match

CS50 2020 - Lecture 8 - HTML, CSS, JavaScript
CS50
197.8K views 3.7K likes 31 dislikes 31 Dec 2020100% match

CS50 2020 - Lecture 3 - Algorithms
CS50
9.1K views 265 likes 0 dislikes 18 Nov 2020100% match

Office Hours with David and Brian - 30 April 2020
CS50
5K views 124 likes 3 dislikes 01 May 2020100% match

Teaching CS - CS50 Office Hours 2020
CS50
2.1K views 34 likes 1 dislikes 06 Apr 2020100% match

Inheritance - Walkthrough - CS50 Labs 2020
CS50
11.5K views 52 likes 4 dislikes 11 Dec 2020100% match

Office Hours with David and Brian (and Colton!) - 21 May 2020
CS50
3.7K views 103 likes 0 dislikes 22 May 2020100% match

Week 1, continued
CS50
145.2K views 0 likes 0 dislikes 15 Dec 2014100% match

Sort - Walkthrough - CS50 Labs 2020
CS50
1.7K views 10 likes 0 dislikes 11 Dec 2020100% match

CS50 2019 - Lecture 5 - Hash Table
CS50
1.3K views 34 likes 0 dislikes 14 Apr 2020100% match

CS50 2020 - Ethics
CS50
4K views 94 likes 36 dislikes 16 Nov 2020100% match

Office Hours with David and Brian (and Tommy!) - 02 July 2020
CS50
3.1K views 108 likes 0 dislikes 08 Jul 2020100% match

Week 1
CS50
156.1K views 0 likes 0 dislikes 11 Dec 2013100% match

Population Growth - Walkthrough - CS50 Labs 2020
CS50
40.9K views 93 likes 1 dislikes 11 Dec 2020100% match

CS50 2020 - Lecture 9 - Flask (pre-release)
CS50
52.9K views 1.3K likes 15 dislikes 02 Nov 2020100% match

CS50 2017 - Lecture 1 - C
CS50
102.1K views 0 likes 0 dislikes 22 Feb 2018100% match

CS50 2020 - Artificial Intelligence
CS50
100.7K views 2.5K likes 13 dislikes 31 Dec 2020100% match

Toward an Ungraded CS50 - SIGCSE 2021
CS50
22.2K views 760 likes 10 dislikes 30 Mar 2021100% match

CS50 2020 - Lecture 10 - Ethics
CS50
21.3K views 0 likes 0 dislikes 31 Dec 2020100% match

Theory Courses - CS50 Office Hours 2020
CS50
5.3K views 119 likes 3 dislikes 06 Apr 2020100% match

Teaching CS50x: An overview of curricular resources
CS50
5.2K views 167 likes 2 dislikes 01 Jul 2020100% match

CS50 2020 - Lecture 3 - Algorithms
CS50
208.9K views 3K likes 16 dislikes 31 Dec 2020100% match

CS50 2019 - Lecture 0 - Binary Bulbs
CS50
2.6K views 18 likes 0 dislikes 14 Apr 2020100% match

CS50 2020 - Artificial Intelligence (pre-release)
CS50
42.7K views 1.6K likes 12 dislikes 18 Nov 2020100% match

Time Management - CS50 Office Hours 2020
CS50
3.9K views 126 likes 5 dislikes 01 May 2020100% match

CS50 2020 - Lecture 10 - Ethics (pre-release)
CS50
15.4K views 0 likes 0 dislikes 16 Nov 2020100% match

This is CS50x.
CS50
204.3K views 0 likes 0 dislikes 20 Dec 2013100% match

Settings Privacy About Contact Donate