[MUSIC PLAYING]
HOPARL脰R 1: B眉t眉n h眉ququ.
H蓹r k蓹s geri b枚lm蓹sind蓹 salamlay谋ram.
M蓹n siz蓹 b眉t眉n u臒urla 眉mid Sizin viktorina b蓹rpa
Ke莽蓹n h蓹ft蓹.
M蓹n bu d蓹f蓹 bir az crazy bilirik.
Siz de臒ilseniz, 蓹vv蓹l deyirdi kimi, standart sapma 蓹rzind蓹
h蓹qiq蓹t蓹n, x眉susil蓹, bu bar蓹d蓹 narahat olmay谋n bir az rahat b枚l眉m 眉莽眉n.
Ki, olmal谋d谋r harada haqq谋nda.
>> 茝g蓹r z蓹hmli, b枚y眉k idi 蓹g蓹r.
Siz蓹 艧eref.
V蓹 hiss 蓹g蓹r siz蓹 laz谋m kimi bir az daha 莽ox yard谋m edin
莽atmaq 眉莽眉n 莽ekinmeyin TFS h蓹r hans谋 bir h蓹yata.
Biz b眉t眉n k枚m蓹k etm蓹k 眉莽眉n burada.
>> Biz 枚yr蓹tm蓹k g枚r蓹.
M蓹n sizin 眉莽眉n burada h蓹r bazar ert蓹si Ben Ona g枚r蓹 d蓹 c眉m蓹 ax艧am谋 u艧aqlar v蓹 ofis saat.
Bel蓹 ki, M蓹n蓹 bildirin 莽ekinmeyin 茝g蓹r bir 艧ey haqq谋nda narahat 蓹g蓹r
v蓹 ya viktorina bir 艧ey varsa var ki, siz h蓹qiq蓹t蓹n h蓹ll etm蓹k ist蓹rdim.
>> Bel蓹 ki, bu g眉n g眉nd蓹m蓹 b眉t眉n data strukturlar谋.
Bunlardan b蓹zil蓹ri yaln谋z olacaq Bu il蓹 tan谋艧 olmaq.
茝g蓹r h蓹yata bil蓹r Bu sinif onlara.
Siz B蓹zil蓹ri, Sizin speller pset kimi.
>> Siz se莽im laz谋md谋r hash masalar v蓹 莽al谋艧谋r aras谋nda.
Bel蓹likl蓹, biz m眉tl蓹q o 眉z蓹rind蓹 ged蓹n olacaq.
Bu c眉r m眉tl蓹q daha olacaq y眉ks蓹k s蓹viyy蓹d蓹 hiss蓹sinin bu g眉n, baxmayaraq ki,
莽眉nki onlar谋n bir 莽ox var, v蓹 蓹g蓹r biz h蓹yata detallar谋n girdi
Bu b眉t眉n, biz ki h蓹tta ba臒l谋 siyah谋lar谋 vasit蓹sil蓹 almaq
v蓹 b蓹lk蓹 hash masalar bir az.
>> Bel蓹 ki, m蓹niml蓹 da艧谋y谋rlar.
Biz bunu etm蓹k fikrind蓹 deyilik q蓹d蓹r bu d蓹f蓹 kodla艧d谋rma.
Bu bar蓹d蓹 h蓹r hans谋 bir sual谋n谋z varsa, v蓹 ya onu h蓹yata g枚rm蓹k ist蓹yir蓹m
v蓹 ya 枚z眉n眉z 眉莽眉n c蓹hd edin, M蓹n m眉tl蓹q g蓹lir
, study.cs50.net niyy蓹tind蓹 olan b眉t眉n bu n眉mun蓹l蓹r var.
Bu, m蓹nim PowerPoints laz谋md谋r qeydl蓹ri il蓹 biz
b蓹zi proqramla艧d谋rma habel蓹 istifad蓹 edirl蓹r t蓹liml蓹r, x眉susil蓹 艧eyl蓹r 眉莽眉n
ba臒l谋 siyah谋lar谋 v蓹 ikili kimi a臒ac bacalar v蓹 Istekalar谋.
Bel蓹 ki, az daha y眉ks蓹k s蓹viyy蓹d蓹 olan u艧aqlar 眉莽眉n g枚z蓹l ola bil蓹r.
>> Bel蓹 ki, biz ba艧lamaq laz谋md谋r.
V蓹 h蓹m莽inin, yes-- s谋navlar.
M蓹n olan sizin 莽ox d眉艧眉n眉r蓹m M蓹nim ikib枚lm蓹li, s谋navlar var
lakin h蓹r k蓹s v蓹 ya bir s蓹b蓹bl蓹 g蓹lir deyil, onlar burada 枚n ist蓹yirik.
>> Bel蓹 ki, siyah谋lar谋 ba臒l谋d谋r.
Gedir M蓹n bu c眉r bilir蓹m Sizin viktorina 蓹vv蓹l geri.
Ki, 蓹vv蓹l h蓹ft蓹 idi biz bu bar蓹d蓹 枚yr蓹nildi.
Lakin bu halda, biz yaln谋z laz谋md谋r d蓹rin bir az daha gedin.
>> Bel蓹 ki, niy蓹 biz bir se莽蓹 bil蓹rsiniz bir s谋ra 眉z蓹rind蓹 siyah谋s谋n谋 ba臒l谋d谋r?
Onlara n蓹 il蓹 f蓹rql蓹nir?
B蓹li?
>> Auditoriya: Siz geni艧l蓹ndirm蓹k bil蓹r ba臒l谋d谋r bir serial谋n sabit 枚l莽眉s眉 qar艧谋 siyah谋s谋.
HOPARL脰R 1: Right.
Bir s谋ra halbuki 枚l莽眉s眉 m眉蓹yy蓹n edib ba臒l谋 siyah谋 d蓹yi艧蓹n 枚l莽眉s眉 var.
Biz bilmirsinizs蓹 Bel蓹 ki, nec蓹 q蓹d蓹r saxlamaq ist蓹yir蓹m,
bir ba臒l谋 siyah谋 biz蓹 b枚y眉k verir yol yoxdur ki, biz yaln谋z, 莽眉nki
ba艧qa node 蓹lav蓹 v蓹 蓹lav蓹 ba艧qa node v蓹 ba艧qa node 蓹lav蓹 edin.
Amma n蓹 ticar蓹t-off ola bil蓹r?
H蓹r k蓹s ticar蓹t-off yadda varm谋 seriallarda v蓹 ba臒l谋 siyah谋lar谋 aras谋nda?
Mmhmm?
>> Auditoriya: Siz var b眉t眉n yolu il蓹 getm蓹k
ba臒l谋 siyah谋 vasit蓹sil蓹 siyah谋s谋 bir element tapa bil蓹rsiniz.
Bir s谋ra, siz yaln谋z bir element tapa bil蓹rsiniz.
>> HOPARL脰R 1: Right.
Bel蓹 ki, seriallar谋 il蓹
>> Auditoriya: [i艧itilemez].
>> HOPARL脰R 1: Diziler il蓹, biz n蓹 random access deyirl蓹r.
Biz ist蓹yirsinizs蓹 n蓹 dem蓹kdir siyah谋s谋 he莽 be艧inci n枚qt蓹
v蓹 ya be艧inci n枚qt蓹 bizim array, biz yaln谋z onu qapmaq.
Bu bir ba臒l谋 siyah谋 varsa, biz Sa臒 vasit蓹sil蓹 t蓹krarlamaq?
Bel蓹 ki, bir element eri艧mekte bir s谋ra, daimi vaxt
Bu ki, bir ba臒l谋 siyah谋s谋 il蓹 is蓹 莽ox g眉man ki, 莽眉nki b蓹lk蓹 x蓹tti vaxt ola
Bizim element sonunda b眉t眉n yoldur.
Biz h蓹r 艧eyi vasit蓹sil蓹 axtar谋艧.
B眉t眉n bu m蓹lumatlar谋 So gedirik strukturlar谋
bir az daha 莽ox vaxt s蓹rf etm蓹k, m眉sb蓹t v蓹 neqativl蓹r n蓹.
Biz ed蓹 bil蓹rsiniz zaman dig蓹r 眉z蓹rind蓹 bir istifad蓹?
V蓹 c眉r b枚y眉k 艧ey 眉z etm蓹k.
>> Bel蓹likl蓹, biz burada var bir node m眉蓹yy蓹n.
Bu, bir element kimi bizim ba臒l谋 siyah谋s谋, sa臒?
Bel蓹likl蓹, biz b眉t眉n tan谋艧 edirik Bizim typedef structs il蓹,
Biz ke莽蓹n d蓹f蓹 bax谋艧 眉z蓹rind蓹 getdi.
Yaln谋z yarad谋lmas谋 Bu, 蓹sas蓹n idi biz istifad蓹 ed蓹 bil蓹r ki, ba艧qa data type.
>> V蓹 bu halda, b蓹zi node var ki, bir tam t蓹艧kil ed蓹c蓹k.
V蓹 sonra ikinci hiss蓹si burada n蓹 var?
H蓹r k蓹s?
>> Auditoriya: [i艧itilemez].
>> HOPARL脰R 1: B蓹li.
Bu n枚vb蓹ti node bir g枚st蓹rici var.
Bel蓹 ki, bu, h蓹qiq蓹t蓹n, burada olmal谋d谋r.
Bu tip bir g枚st蓹ricisidir n枚vb蓹ti 艧ey node.
V蓹 n蓹 onlar bizim node 蓹hat蓹 edir.
Cool.
>> Axtar谋艧 B眉t眉n sa臒, bel蓹 ki, biz kimi Siz de臒ilseniz yaln谋z 蓹l 蓹vv蓹l s枚yl蓹y蓹r蓹k
vasit蓹sil蓹 axtar谋艧 gedir, Siz, h蓹qiq蓹t蓹n, t蓹krarlamaq laz谋md谋r
ba臒l谋 siyah谋 vasit蓹sil蓹.
Biz say谋 ar谋yorsan谋z Bel蓹 ki, 9, biz ba艧 ba艧layacaq
ki, ba艧谋nda bizi g枚st蓹rir bizim ba臒l谋 siyah谋, sa臒?
V蓹 biz OK, bu yoxdur, dem蓹k node say谋 9 ehtiva edir?
No?
>> B眉t眉n h眉quqlar, n枚vb蓹ti bir gedin.
Edin.
Bu say谋 9 varm谋?
No.
N枚vb蓹ti bir edin.
>> Bel蓹 ki, biz, h蓹qiq蓹t蓹n, t蓹krarlamaq laz谋md谋r bizim ba臒l谋 siyah谋s谋 il蓹.
Biz yaln谋z 9 oldu臒u birba艧a getm蓹k bilm蓹z.
V蓹 u艧aqlar h蓹qiq蓹t蓹n ist蓹yirsinizs蓹 b蓹zi yalan莽谋 kodu up g枚rm蓹k.
Biz burada bir axtar谋艧 funksiyas谋 var ki, almaq n蓹 in-- edir?
Siz n蓹 d眉艧眉n眉rs眉n眉z?
Bel蓹 ki, asan bir.
Bu n蓹dir?
Auditoriya: [i艧itilemez].
HOPARL脰R 1: biz arad谋臒谋n谋z say谋.
Right?
V蓹 n蓹 bu uy臒un olard谋?
Bu bir g枚st蓹rici var?
>> Auditoriya: A node.
>> HOPARL脰R 1: siyah谋s谋na A node biz do臒ru, bax谋r谋q ki?
Bel蓹likl蓹, biz b蓹zi qov艧aqlar谋n谋n burada pointer var.
Bu olacaq ki, bir n枚qt蓹 h蓹qiq蓹t蓹n, bizim siyah谋s谋n谋 t蓹krarlamaq.
Biz siyah谋s谋 b蓹rab蓹r m眉蓹yy蓹n yaln谋z 莽眉nki
Bu b蓹rab蓹r q蓹bulu bizim ba臒l谋 siyah谋 ba艧lay谋n.
>> V蓹 bu NULL deyil is蓹, is蓹 biz h蓹l蓹, bizim siyah谋da 艧eyl蓹r var
ki node var g枚rmek 眉莽眉n yoxlamaq biz arad谋臒谋n谋z say谋.
Do臒ru qay谋d谋n.
茝ks halda, sa臒, onu yenil蓹m蓹k?
>> Bu NULL varsa, biz 莽谋xmaq bizim is蓹 loop v蓹 saxta qay谋tmaq
o dem蓹kdir ki, 莽眉nki biz bunu a艧kar deyil.
H蓹r k蓹s i艧l蓹ri nec蓹 almaq olar?
OK.
>> Siz durub il蓹 bel蓹 眉莽 m眉xt蓹lif yollar谋 var.
Siz 蓹lav蓹 ed蓹 bil蓹rsiniz, ba艧谋na bil蓹r 莽e艧idl蓹n蓹r蓹k daxil v蓹 siz 蓹lav蓹 ed蓹 bil蓹rsiniz.
Bu halda, biz ist蓹yirik bir ba艧谋na ed蓹c蓹yik.
H蓹r k蓹s nec蓹 o bilir 眉莽 hallarda f蓹rql蓹n蓹 bil蓹r?
>> Bel蓹 ki, ba艧谋na qoymaq o dem蓹kdir ki, Sizin siyah谋s谋 qar艧谋s谋nda.
Bel蓹 ki, dem蓹kdir olursa olsun Sizin node, he莽 n蓹
d蓹y蓹ri n蓹, siz olacaq OK, qar艧谋s谋nda sa臒 burada qoymaq?
Bu ilk olacaq Sizin siyah谋s谋nda element.
>> Siz 蓹lav蓹, bu, olacaq Sizin siyah谋s谋n谋 geri getm蓹k 眉莽眉n.
V蓹 m眉xt蓹lif etdiyiniz dem蓹kdir daxil yer蓹 h蓹qiq蓹t蓹n qoymaq niyy蓹tind蓹dir
saxlay谋r harada ba臒l谋 siyah谋 s谋ralan谋r.
Yen蓹, nec蓹 istifad蓹 o zaman istifad蓹
Onlara halda as谋l谋 olaraq d蓹yi艧ir.
Bu laz谋m deyil s谋ralan谋r, ba艧谋na 莽al谋艧谋r
n蓹 insanlar谋n 莽oxu olmaq siz deyil, 莽眉nki istifad蓹
b眉t眉n siyah谋s谋 vasit蓹sil蓹 getm蓹k 眉莽眉n var sa臒, onu 蓹lav蓹 etm蓹k 眉莽眉n son tapmaq 眉莽眉n?
Siz yaln谋z sa臒 qalmaq bil蓹r.
>> Bel蓹likl蓹, biz bir vasit蓹sil蓹 ged蓹c蓹k durub 1 indi.
M蓹n gedir蓹m ki, bir 艧ey y眉ks蓹k pset g蓹lir
h蓹mi艧蓹 oldu臒u kimi, 艧eyi c蓹lb edir.
Siz yenil蓹m蓹 ki, 莽ox vacibdir D眉zg眉n qaydada sizin g枚st蓹ricil蓹rin蓹
茝g蓹r siz onlar谋 yenil蓹m蓹, 莽眉nki q蓹d蓹r 眉莽眉n h蓹yata,
Siz ba艧a olacaq Sizin siyah谋s谋 hiss蓹l蓹ri itirm蓹k.
>> Bel蓹 ki, m蓹s蓹l蓹n, bu halda, biz ist蓹yirik 1 yaln谋z n枚qt蓹sin蓹 ba艧 izah.
Biz yaln谋z ki, 蓹g蓹r Bu 1 q蓹na蓹t olmadan,
biz he莽 bir fikrim yoxdur n蓹 1 art谋q qeyd olmal谋d谋r
itirdiyimiz 莽眉nki ba艧 i艧ar蓹 etdi.
Bel蓹 ki, bir 艧ey xat谋rlay谋ram zaman ba艧谋na edirik
hans谋 saxlamaq 眉莽眉n ilk ba艧 say谋,
sonra redesign, sonra yenil蓹m蓹 n蓹 yeni node qeyd edilm蓹lidir.
Bu halda, bu bunu bir yoldur.
>> Biz bu yolu h蓹yata 蓹g蓹r Bel蓹 ki, biz yaln谋z ba艧 d蓹yi蘑dirilmi蘑
Biz 蓹sas蓹n itirm蓹k b眉t眉n siyah谋s谋, sa臒?
Bunu bir yolu 1 bal var n枚vb蓹ti v蓹 sonra 1 ba艧 n枚qt蓹 var.
Yoxsa kimi n枚v ed蓹 bil蓹rsiniz m蓹n dan谋艧d谋 m眉v蓹qq蓹ti saxlama.
>> Lakin reassigning D眉zg眉n qaydada g枚st蓹ricil蓹rin蓹
莽ox olacaq bu pset 眉莽眉n 蓹h蓹miyy蓹tli.
茝ks halda, bir hash olacaq masa v蓹 ya yaln谋z olacaq ki, bir c蓹hd
s枚zl蓹ri yaln谋z bir hiss蓹sidir ki, you're-- mmhmm sonra ist蓹diyiniz v蓹?
Auditoriya: m眉v蓹qq蓹ti n蓹 idi storage 艧ey s枚hb蓹t?
HOPARL脰R 1: m眉v蓹qq蓹ti saxlama.
Bel蓹 ki, 蓹sas蓹n ba艧qa Siz bunu ed蓹 bil蓹r 艧蓹kild蓹
kimi, bir 艧ey ba艧 saxlamaq edilir bu m眉v蓹qq蓹ti d蓹yi艧蓹n saxlamaq.
1 t蓹yin v蓹 sonra qeyd yenil蓹m蓹 1
n蓹 ba艧 qeyd 眉莽眉n istifad蓹 olunur.
Bu yolla a莽谋q-ayd谋n daha z蓹rif 莽眉nki
m眉v蓹qq蓹ti d蓹y蓹r laz谋md谋r, deyil, yaln谋z bunu 眉莽眉n ba艧qa bir yol t蓹klif.
V蓹 biz, h蓹qiq蓹t蓹n, var Bu b蓹zi kodu.
Ba臒l谋 siyah谋 Bel蓹 ki, biz h蓹qiq蓹t蓹n bir kodu var.
Bel蓹 ki, bu prepending, burada daxil edin.
Bel蓹 ki, bu ba艧 girdiyi.
>> Bel蓹 ki, ilk 艧ey, laz谋md谋r 茝lb蓹tt蓹, yeni node yaratmaq
v蓹 NULL kontrol.
H蓹mi艧蓹 yax艧谋.
V蓹 sonra d蓹y蓹rl蓹ri t蓹yin etm蓹k laz谋md谋r.
Zaman, siz yeni node yaratmaq n枚vb蓹ti i艧ar蓹 n蓹 bilmir蓹m,
bel蓹 ki, null ba艧lamaq ist蓹yir蓹m.
Bir 艧ey i艧ar蓹 sona deyils蓹 ba艧qa, bu atan谋r v蓹 bu g枚z蓹l var olur.
Bu ilk 艧ey varsa Siyah谋da, ehtiyac谋
莽眉nki null qeyd etm蓹k ki, siyah谋n谋n sonu var.
>> Bel蓹 ki, sonra daxil etm蓹k 眉莽眉n, biz burada bax Bizim node n枚vb蓹ti d蓹y蓹r t蓹yin olunur
ba艧 n蓹 olacaq, biz burada n蓹 edir.
Y蓹ni biz yaln谋z n蓹 var.
V蓹 sonra biz n枚qt蓹y蓹 ba艧 t蓹yin edirik yeni node, xat谋rlay谋ram 莽眉nki,
yeni, bir node bir g枚st蓹rici v蓹 d蓹qiq ba艧 n蓹 var.
Ki, m蓹hz niy蓹 biz, bu arrow Accessor var.
Cool?
Mmhmm?
>> Auditoriya: biz var ilk null yeni g蓹l蓹n ba艧lamaq,
v蓹 ya biz yaln谋z ba艧 ba艧lamaq olar?
>> HOPARL脰R 1: N枚vb蓹ti New ba艧lamaq 眉莽眉n NULL olmal谋d谋r
Siz bilmir蓹m, 莽眉nki harada olacaq.
H蓹m莽inin, bu c眉r deyil bir paradiqma kimi.
Siz null b蓹rab蓹r yaln谋z etm蓹k 眉莽眉n m眉蓹yy蓹n 蓹min b眉t眉n 蓹saslar谋 蓹hat蓹 olunur ki,
Siz ki, h蓹r hans谋 d蓹yi艧dirm蓹 蓹vv蓹l Siz h蓹mi艧蓹 olacaq ki, t蓹min edirik
x眉susi d蓹y蓹r i艧ar蓹 etm蓹k bir zibil d蓹y蓹ri kimi qar艧谋.
B蓹li, biz t蓹yin, 莽眉nki avtomatik olaraq n枚vb蓹ti yeni,
lakin yaln谋z bir kimi daha 莽ox yax艧谋 t蓹cr眉b蓹 ba艧lamaq
yol v蓹 sonra redesign.
>> OK, bel蓹 ki, ikiqat indi siyah谋lar谋 ba臒l谋d谋r.
Biz n蓹 d眉艧眉n眉rs眉n眉z?
N蓹 m眉xt蓹lif var ikiqat siyah谋lar谋 ba臒l谋d谋r?
>> Bel蓹 ki, bizim ba臒l谋 siyah谋lar谋, biz yaln谋z sa臒, bir istiqam蓹td蓹 h蓹r蓹k蓹t?
Biz yaln谋z n枚vb蓹ti var.
Biz yaln谋z ir蓹li getm蓹k olar.
>> Ikiqat ba臒l谋 siyah谋s谋 il蓹, biz d蓹 geri h蓹r蓹k蓹t ed蓹 bil蓹r.
Bel蓹likl蓹, biz yaln谋z var biz saxlamaq ist蓹yir蓹m ki, say谋,
n枚vb蓹ti i艧ar蓹 biz var v蓹 biz yaln谋z g蓹lib burada.
Bel蓹 ki, bu imkan verir b蓹zi yax艧谋 traversal.
>> Bel蓹 ki, ikiqat ba臒l谋 qov艧aqlar谋n谋n, 莽ox ox艧ar, sa臒?
Yegan蓹 f蓹rq biz indi n枚vb蓹ti v蓹 蓹vv蓹lki var.
Bu yaln谋z f蓹rq var.
>> Biz Bel蓹 ki, 蓹g蓹r ba艧谋na v蓹 ya append-- biz burada bu he莽 bir kod up yoxdur
lakin siz c蓹hd etm蓹k olsayd谋 v蓹 , 蓹h蓹miyy蓹tli 艧ey onu daxil edin
etm蓹k laz谋md谋r Siz t蓹yin etdiyiniz
h蓹m sizin 蓹vv蓹lki v蓹 sevimli do臒ru n枚vb蓹ti pointer.
Bel蓹 ki, bu halda, siz ki yaln谋z n枚vb蓹ti ba艧lamaq deyil,
茝vv蓹lki ba艧lamaq.
Biz siyah谋s谋na r蓹hb蓹ri ist蓹yirik, biz Ba艧 b蓹rab蓹r yeni ed蓹c蓹kl蓹rini deyil,
lakin yeni 蓹vv蓹lki olmal谋d谋r sa臒 r蓹hb蓹ri qeyd?
>> Ki, yaln谋z f蓹rq var.
V蓹 daha 莽ox t蓹cr眉b蓹 ist蓹yirsinizs蓹 daxil il蓹 ba臒l谋 siyah谋lar谋, bu,
insert il蓹, silinm蓹si il蓹 bir m眉xt蓹lif siyah谋s谋na daxil,
study.cs50.net kontrol edin.
B枚y眉k t蓹liml蓹r bir d蓹st蓹 var.
M蓹n onlara t枚vsiy蓹.
M蓹n biz onlar谋n vasit蓹sil蓹 getm蓹k 眉莽眉n vaxt var idi arzulay谋ram lakin data strukturlar谋n谋n bir 莽ox var
vasit蓹sil蓹 almaq 眉莽眉n.
>> OK, hash masalar bel蓹.
Bu y蓹qin ki, 蓹n 莽ox Sizin pset 眉莽眉n faydal谋 bit
burada olacaq, 莽眉nki bu bir, v蓹 ya c蓹hd h蓹yata ke莽irir.
M蓹n, h蓹qiq蓹t蓹n, hash masalar kimi.
Onlar olduqca s蓹rin ist蓹yirik.
>> Bel蓹 ki, 蓹sas蓹n n蓹 olur hash masa
Biz, h蓹qiq蓹t蓹n, s眉r蓹tli laz谋m deyil durub, silinm蓹si, v蓹 axtar谋艧.
O biz ist蓹yirik ki, h蓹r 艧eyi var bir hash masa prioritetl蓹艧dirilm蓹si.
Onlar olduqca b枚y眉k 蓹ld蓹 ed蓹 bil蓹rsiniz lakin biz 莽al谋艧谋r il蓹 g枚r蓹c蓹ksiniz kimi,
daha b枚y眉k olan 艧eyl蓹r var.
>> Amma 蓹sas蓹n, b眉t眉n hash masa hash funksiyas谋
h蓹r qoymaq 眉莽眉n bucket siz蓹 deyir Sizin data, sizin elementl蓹rin h蓹r.
A sad蓹 yolu hash masa hesab Bu 艧eyi buketler var ki,
sa臒?
Siz 艧eyi 莽e艧idl蓹nm蓹si bel蓹 zaman onlar谋n ad谋n谋n ilk h蓹rf kimi,
bu c眉r bir hash masa kimi.
>> I qrup olsayd谋 Bel蓹 ki, u艧aqlar deyil Ad谋 ba艧lay谋r kim qrupa
burada A, v蓹 ya ad kim var , yanvar, fevral, mart deyil
n蓹 ki, s蓹m蓹r蓹li bir hash masa yaratmaq.
Bu yaln谋z buketler yarad谋lmas谋 ki, Siz daxil elementl蓹ri sort
onlara daha asan tapa bil蓹rsiniz ki.
M蓹n laz谋m bu 艧蓹kild蓹 Bel蓹 ki, Siz tapmaq 眉莽眉n,
M蓹n axtar谋艧 yoxdur Sizin adlar谋 h蓹r vasit蓹sil蓹.
M蓹n oh, kimi ola bil蓹r, m蓹n bilir蓹m ki, Danielle ad in-- edir
Auditoriya: --April.
HOPARL脰R 1: April.
Bel蓹 ki, m蓹n aprel baxmaq bucket, v蓹 h蓹r hans谋 u臒urlar il蓹,
o yaln谋z bir olacaq v蓹 m蓹nim vaxt ki, m蓹nada daimi idi
M蓹n baxmaq var, halbuki insanlar谋n b眉t眉n d蓹st蓹 il蓹,
bu, 莽ox uzun olacaq.
Bel蓹 ki, hash masalar, h蓹qiq蓹t蓹n, yaln谋z buketler var.
Easy yol d眉艧眉nm蓹k.
>> Bel蓹 ki, 莽ox 蓹h蓹miyy蓹tli bir 艧ey haqq谋nda bir hash masa hash funksiyas谋 var.
Bel蓹 ki, 艧eyl蓹r kimi, haqq谋nda s枚hb蓹t ilk ad谋 ilk m蓹ktubu
v蓹 ya ad g眉n眉 ay, Bu ideyalar谋
h蓹qiq蓹t蓹n bir hash funksiyas谋 il蓹 蓹laq蓹dar.
Bu q蓹rar yaln谋z bir yolu var olan OK, etdiyiniz element gider bucket?
Bel蓹 ki, bu pset 眉莽眉n, siz baxmaq ed蓹 bil蓹rsiniz Siz ist蓹diyiniz h蓹r hans谋 bir hash funksiyas谋 olduqca 莽ox.
>> 脰z olmaq yoxdur.
B蓹zi h蓹qiq蓹t蓹n cool olanlar谋 var crazy riyaziyyat b眉t眉n n枚v ki,.
V蓹 sizin etm蓹k ist蓹yirsinizs蓹 super s眉r蓹tli imla kontrol眉 yapma,
M蓹n m眉tl蓹q ki o biri baxmaq.
>> H蓹m d蓹 var Compute kimi sad蓹 olanlar谋,
s枚zl蓹ri, m蓹bl蓹臒i kimi H蓹r bir m蓹ktub bir s谋ra var.
M蓹bl蓹臒i hesablamaq.
Bu bucket m眉蓹yy蓹n edir.
Onlar h蓹m莽inin asan olanlar谋 var ki, yaln谋z A buradan b眉t眉n kimi,
B b眉t眉n burada.
O h蓹r hans谋 bir.
>> 茝sas蓹n, bu, yaln谋z siz蓹 deyir array index daxil olmal谋d谋r element.
Yaln谋z bucket-- q蓹rar b眉t眉n bir hash funksiyas谋 edir.
Bel蓹 ki, burada biz bir misal var simli yaln谋z ilk m蓹ktub
M蓹n yaln谋z s枚hb蓹t.
>> Bel蓹 ki, yaln谋z var ki, b蓹zi hash var Sizin string minus A ilk m蓹ktubu,
b蓹zi ver蓹c蓹k 0 v蓹 25 aras谋nda say谋.
V蓹 n蓹 etm蓹k ist蓹yir蓹m Bu t蓹msil 蓹min olun
Sizin hash 枚l莽眉s眉 Masa ne莽蓹 buketler var.
Bu 莽ox hash funksiyalar谋, onlar
gedir ki, ola bil蓹r d蓹y蓹rl蓹r qaytar谋lmas谋 眉莽眉n q蓹d蓹r buketler say谋 yuxar谋da
Siz h蓹qiq蓹t蓹n ki, Sizin hash masa,
bel蓹 ki, etm蓹k laz谋md谋r 蓹min v蓹 h蓹min mod.
茝ks halda, bu dem蓹k olacaq, oh, bu bucket 5000 olmal谋d谋r
lakin yaln谋z 30 var Sizin hash c蓹dv蓹ld蓹 buketler.
V蓹 蓹lb蓹tt蓹, biz b眉t眉n bilirik ki, b蓹zi crazy s蓹hvl蓹r s蓹b蓹b olacaq.
Bel蓹 ki mod 眉莽眉n 蓹min olun Sizin hash masa 枚l莽眉s眉.
Cool.
Toqqu艧ma bel蓹.
H蓹r k蓹s bu g眉n蓹 q蓹d蓹r yax艧谋?
Mmhmm?
>> Auditoriya: Niy蓹 ki Bel蓹 bir b枚y眉k d蓹y蓹r qay谋tmaq?
>> HOPARL脰R 1: alqoritm as谋l谋 olaraq Sizin hash funksiyas谋 istifad蓹 edir.
B蓹zil蓹ri ed蓹c蓹yik crazy vurma.
V蓹 蓹ld蓹 haqq谋nda b眉t眉n var h蓹tta distribution,
onlar h蓹qiq蓹t蓹n b蓹zi b蓹z蓹n crazy 艧eyi.
V蓹ssalam.
Ba艧qa bir 艧ey?
OK.
>> Toqqu艧ma bel蓹.
脺mumiyy蓹tl蓹, m蓹n 蓹vv蓹ll蓹r dediyi kimi, 茝n yax艧谋 halda,
m蓹n baxmaq h蓹r hans谋 bir bucket edir bir 艧ey 眉莽眉n gedir,
m蓹n sa臒, b眉t眉n baxmaq yoxdur?
M蓹n ya bu var bilirik v蓹 ya bu deyil ki, biz, h蓹qiq蓹t蓹n ist蓹yir蓹m n蓹.
Amma biz on minl蓹rl蓹 varsa data xal v蓹 say谋 az
buketler, biz olacaq toqqu艧ma harada n蓹hay蓹t bir 艧ey
Bir ba艧a gedir Art谋q bir element var ki, bucket.
>> Bel蓹 ki, sual, n蓹 biz bu halda n蓹 etm蓹liy蓹m?
Biz n蓹 etm蓹liy蓹m?
Biz art谋q orada bir 艧ey var?
Biz yaln谋z onu atmaq edirsiniz?
>> No.
Biz onlar谋n h蓹r ikisi saxlamaq laz谋md谋r.
Bel蓹 ki, yol ki, biz ad蓹t蓹n n蓹 edir?
Bu data strukturu n蓹dir biz yaln谋z dan谋艧d谋q?
Auditoriya: 茝laq蓹li siyah谋s谋.
HOPARL脰R 1: A ba臒l谋 siyah谋.
Bel蓹 ki, indi, 蓹v蓹zin蓹 bu h蓹r buketler yaln谋z bir element olan
bu bir ba臒l谋 siyah谋 ehtiva olacaq onu hashed ki, elementl蓹ri.
OK, h蓹r k蓹s c眉r ki, fikir almaq deyil?
Biz bir s谋ra ola bil蓹r, 莽眉nki biz nec蓹 莽ox 艧eyi bilmir蓹m, 莽眉nki
orada olacaq.
A ba臒l谋 siyah谋 imkan verir yaln谋z d蓹qiq say谋 var ki,
sa臒 ki, bucket daxil hashed olunur?
>> Probing Bel蓹 x蓹tti 蓹sas蓹n bu fikirdir
bir toqqu艧ma il蓹 m蓹艧臒ul bir yol var.
Siz n蓹 ed蓹 bil蓹rsiniz bu, 蓹g蓹r halda, gil蓹meyv蓹 1-hashed edildi
biz art谋q bir 艧ey var, yaln谋z
q蓹d蓹r a艧a臒谋 davam 茝g蓹r bo艧 slot tapa bil蓹rsiniz.
Y蓹ni onu idar蓹 etm蓹k 眉莽眉n bir yoldur.
Idar蓹 etm蓹k 眉莽眉n ba艧qa bir yolu Bu il蓹 biz yaln谋z
ba臒l谋 called-- siyah谋s谋 chaining adlan谋r.
>> Bel蓹 ki, bu fikir i艧l蓹yir Sizc蓹 sizin hash table
莽ox b枚y眉k sizin data set v蓹 ya 蓹g蓹r
c蓹hd v蓹 z蓹ncirl蓹m蓹 minimuma endirm蓹k ist蓹yir蓹m tamamil蓹 z蓹ruri q蓹d蓹r.
Bel蓹 bir 艧ey x蓹tti a莽谋q-ayd谋n o dem蓹kdir probing
Sizin hash funksiyas谋 ki, olduqca kimi faydal谋 deyil
istifad蓹 ba艧a olacaq, 莽眉nki Sizin hash funksiyas谋, bir n枚qt蓹y蓹 almaq,
Siz a艧a臒谋 sonda x蓹tti m枚vcud bir yer.
Amma indi, 蓹lb蓹tt蓹, bir 艧ey , orada bitir ki, ba艧qa
Siz olacaq daha da a艧a臒谋 axtar谋艧.
>> V蓹 莽ox daha 莽ox var Axtar谋艧 x蓹rc ki,
bir element giren gider 陌ndi hash masa, sa臒?
陌ndi siz getm蓹k v蓹 c蓹hd v蓹 tapmaq zaman gil蓹meyv蓹, yenid蓹n, bu hash olacaq,
v蓹, dem蓹k olacaq oh, bucket 1 baxmaq,
v蓹 olacaq deyil bucket 1, bel蓹 ki, ist蓹yirik
ax谋r gedir bu qalan vasit蓹sil蓹.
Bel蓹 ki, b蓹z蓹n faydal谋 lakin 蓹ks蓹r hallarda,
biz dem蓹k olacaq chaining n蓹 etm蓹k ist蓹yir蓹m n蓹.
>> Bel蓹likl蓹, biz bu 蓹vv蓹ll蓹r dan谋艧d谋q.
M蓹n 枚z眉m bir az qabaqda var.
Amma chaining 蓹sas蓹n ki, Sizin hash c蓹dv蓹ld蓹 h蓹r bir bucket
Yaln谋z bir ba臒l谋 siyah谋s谋.
>> Bel蓹 ki ba艧qa bir yol, v蓹 ya daha 莽ox texniki yol, bir hash masa d眉艧眉nm蓹k
yaln谋z bir s谋ra var ki, ba臒l谋 siyah谋lar谋, hans谋
zaman sizin l眉臒蓹t yaz谋l谋 edirik v蓹 onu y眉klemek 眉莽眉n 莽al谋艧d谋臒谋n谋z,
bir kimi d眉艧眉n眉r ba臒l谋 siyah谋lar谋 array
bu, 莽ox asan olacaq Siz ba艧lamaq 眉莽眉n.
>> Auditoriya: Bel蓹 hash table m眉蓹yy蓹n bir 枚l莽眉s眉 var,
buketler bir [I艧itilemez] kimi?
>> HOPARL脰R 1: Right.
Bel蓹 ki, bir s谋ra var Siz determine-- ki, buketler
siz u艧aqlar olmal谋d谋r il蓹 oynamaq 眉莽眉n pulsuz hiss edir蓹m.
Bu olduqca s蓹rin ola bil蓹r n蓹 g枚rm蓹k 眉莽眉n
buketler n枚mr蓹nizi d蓹yi艧dirm蓹k kimi.
Lakin B蓹li, bu bir buketler say谋 m眉蓹yy蓹n.
N蓹 kimi uy臒un imkan verir Siz kimi 莽ox elementl蓹ri
Bu ayr谋-ayr谋 chaining harada edir h蓹r bucket siyah谋lar谋 birl蓹艧diribl蓹r.
Ki, hash masa dem蓹kdir tam 枚l莽眉s眉 olacaq
茝g蓹r do臒ru olmaq laz谋md谋r ki?
Ki, ba臒l谋 siyah谋lar谋 b眉t眉n point var.
Cool.
>> Orada h蓹r k蓹s OK?
B眉t眉n h眉quqlar.
Ah.
N蓹 oldu?
H蓹qiq蓹t蓹n indi.
Kims蓹 m蓹n蓹 h蓹lak oldu Guess.
>> OK, biz daxil olacaq bir az crazy olan 莽al谋艧谋r.
M蓹n hash masalar kimi.
M蓹n, h蓹qiq蓹t蓹n, s蓹rin oldu臒unuzu d眉艧眉n眉r蓹m.
脟al谋艧谋r 莽ox, s蓹rin var.
>> Bel蓹 ki, h蓹r k蓹s bir c蓹hd n蓹 yadda bil蓹r?
Siz 眉z蓹rind蓹 getdi olmal谋d谋r Bu q谋sa m眉hazir蓹?
Siz bu i艧l蓹ri nec蓹 c眉r yad谋n谋zdad谋rm谋?
Auditoriya: M蓹n yaln谋z noddede al谋ram biz art谋q getm蓹k ki.
HOPARL脰R 1: Biz art谋q getm蓹k yoxdur.
OK, biz, h蓹qiq蓹t蓹n getm蓹k olacaq indi art谋q biz n蓹 dediyini.
>> Auditoriya: Bu axtar谋艧 a臒ac var.
>> HOPARL脰R 1: B蓹li.
Bu axtar谋艧 a臒ac var.
Awesome.
Bel蓹 ki, burada qeyd etm蓹k bir 艧ey ki, biz f蓹rdi simvol axtar谋r
Burada, sa臒?
>> Bel蓹 ki, bizim hash funksiyas谋 il蓹 蓹vv蓹l, biz b眉t枚vl眉kd蓹 s枚zl蓹ri baxaraq,
v蓹 indi biz daha arad谋臒谋n谋z simvol, sa臒?
Bel蓹likl蓹, biz burada v蓹 Mendel 眉z蓹rind蓹 Maxwell var.
Bel蓹 ki, 蓹sas蓹n bir C蓹hd bir yol d眉艧眉nm蓹k bu bar蓹d蓹 h蓹r s蓹viyy蓹d蓹 burada
m蓹ktublar bir s谋ra edir.
Bel蓹 ki, bu k枚k node sa臒, burada?
Bu b眉t眉n simvol var h蓹r s枚z眉 ba艧lamas谋 眉莽眉n 蓹lifba.
>> V蓹 n蓹 etm蓹k ist蓹yir蓹m dem蓹k, OK, biz b蓹zi M s枚z var.
Biz Maxwell 眉莽眉n baxmaq olacaq, bel蓹 ki, edirik biz b眉t眉n M. V蓹 M xal getm蓹k
dig蓹r array h蓹r kimi uzun kimi s枚z,
A var ki, bir s枚z ikinci m蓹ktubunda,
kimi uzun bir s枚z ki, var kimi ikinci m蓹ktub B,
bir g枚st蓹rici olacaq B蓹zi n枚vb蓹ti array gedir.
>> Y蓹qin ki, bir yoxdur s枚z MP bir 艧ey,
Bu P m枚vqe bel蓹 array, yaln谋z NULL olard谋.
Bu, he莽 bir s枚z var, OK, dey蓹rdim M OK, bir P izl蓹di etdi?
Bel蓹likl蓹, biz bu, h蓹r bar蓹d蓹 d眉艧眉nm蓹k 蓹g蓹r bu ki莽ik 艧eyi bir
h蓹qiq蓹t蓹n bu bir deyil Z. vasit蓹sil蓹 A b枚y眉k Diziler
Bel蓹 ki, h蓹r biri ola bil蓹r ki, bir c蓹hd bir g眉nah n枚v眉?
>> Auditoriya: yadda艧 var.
>> HOPARL脰R 1: Bu do臒ru, yadda艧 ton var?
Burada bu bloklar谋 h蓹r biri 26 f蓹zalar谋nda, 26 element array t蓹msil edir.
Bel蓹 ki, 莽al谋艧谋r kosmik a臒谋r inan谋lmaz almaq.
>> Lakin onlar 莽ox s眉r蓹tli.
Bel蓹 ki, inan谋lmaz s眉r蓹tli lakin h蓹qiq蓹t蓹n kosmik s蓹m蓹r蓹siz.
C眉r anlamaq laz谋md谋r bir h蓹yata ist蓹diyiniz.
Bu, sizin pset 眉莽眉n h蓹qiq蓹t蓹n s蓹rin var lakin onlar yadda艧 bir 莽ox almaq yoxdur,
bel蓹 ki, off ticar蓹t.
B蓹li?
>> Auditoriya: Bu m眉mk眉n olacaq sonra bir c蓹hd qurmaq v蓹
Siz b眉t眉n bir d蓹f蓹 Siz laz谋m ki bu veri
Ki, m蓹nada ki, 蓹g蓹r m蓹n bilmir蓹m.
M蓹n xilas oldu b眉t眉n NULL simvol, lakin sonra
Siz index them-- ed蓹 bilm蓹z
>> HOPARL脰R 1: Siz h蓹l蓹 laz谋md谋r.
>> Auditoriya: - Eyni 艧蓹kild蓹 h蓹r d蓹f蓹.
HOPARL脰R 1: B蓹li.
Siz imkan NULL simvol laz谋md谋r bir s枚z yoxdur, 蓹g蓹r bilirsiniz.
Ist蓹diyiniz bir 艧ey var Ben idi?
OK.
B眉t眉n h眉quqlar, bel蓹 ki, biz gedirik bir az daha getm蓹k
arxas谋nda texniki 蓹trafl谋 Bir c蓹hd v蓹 bir n眉mun蓹 il蓹 i艧l蓹m蓹k.
>> OK, bel蓹 ki, bu eyni 艧eydir.
Bir ba臒l谋 siyah谋, bizim 蓹sas Halbuki ? n枚v var ist蓹yir蓹m s枚z眉 n蓹 var -
blok bina kimi bir node idi.
Bir c蓹hd, biz d蓹, bir node var lakin bu f蓹rqli m眉蓹yy蓹n edir.
>> Bel蓹likl蓹, biz bir bool var ki, Bir s枚zl蓹 olub h蓹qiq蓹t蓹n t蓹msil
Bu yerd蓹 m枚vcud, v蓹 sonra biz burada daha do臒rusu bir s谋ra var
bu bir g枚st蓹ricisidir 27 simvol array.
V蓹 bu, bu halda, 眉莽眉n 27-- M蓹n sizin b眉t眉n kimi 蓹min deyil蓹m, g枚zl蓹yin
蓹lifbas谋 26 m蓹ktublar var.
Niy蓹 biz 27 var?
>> Bel蓹 ki, as谋l谋 olaraq Bu h蓹yata yol,
Bu pset edir ki, apostrophes 眉莽眉n icaz蓹.
Bel蓹 ki, niy蓹 蓹lav蓹 biridir.
Siz h蓹m莽inin b蓹zi laz谋md谋r hallarda null terminator
biri kimi daxil edilir Bu icaz蓹 ki, simvol,
v蓹 onlar yoxlamaq nec蓹 Bu s枚z眉n sonu oldu.
茝g蓹r ist蓹yirsinizs蓹, kontrol Study.cs50 Kevin video,
h蓹m莽inin Wikipedia var b蓹zi yax艧谋 resurslar谋.
>> Amma biz yaln谋z c眉r ke莽m蓹k olacaq Bir c蓹hd vasit蓹sil蓹 i艧 ola bil蓹r nec蓹
bir sunulur 蓹g蓹r.
Bel蓹 ki, burada bir super sad蓹 bir var onlara s枚zl蓹ri "yarasa" v蓹 "zoom" var.
V蓹 biz burada g枚rm蓹k kimi, burada bu ki莽ik kosmik
Bizim bool t蓹msil B蓹li, bu bir s枚z deyir.
V蓹 sonra bu bizim var simvol Diziler, sa臒?
>> Bel蓹 ki, biz vasit蓹sil蓹 getm蓹k 眉莽眉n gedir Bu c蓹hd "yarasa" tapmaq.
Bel蓹 ki, sa臒 眉st ba艧lay谋r?
V蓹 biz b uy臒undur bilirik ki, 陌kinci index, ikinci element
Bu array, bir v蓹 b 莽眉nki.
Bel蓹 ki, t蓹xmin蓹n ikinci.
>> V蓹 OK, o s蓹rin edin deyir n枚vb蓹ti array, biz yadda, 莽眉nki,
bu ki, h蓹r deyil 蓹slind蓹 element ehtiva edir.
Bu seriallar谋n h蓹r biri sa臒, bir pointer var?
Bu etm蓹k 眉莽眉n 蓹h蓹miyy蓹tli bir f蓹rq var.
>> M蓹n bu 莽al谋艧谋r var be-- gedir bilir蓹m ilk d蓹f蓹 almaq 眉莽眉n h蓹qiq蓹t蓹n 莽蓹tin,
bu olsa ikinci v蓹 ya 眉莽眉nc眉 d蓹f蓹
v蓹 bu c眉r h蓹l蓹 莽蓹tin zahiri ki,
Siz watch getm蓹k 蓹g蓹r m蓹n s枚z verir蓹m q谋sa yen蓹 sabah,
y蓹qin ki, bir 莽ox m蓹nada etm蓹k laz谋md谋r.
Bu h蓹zm 眉莽眉n bir 莽ox edir.
M蓹n h蓹l蓹 b蓹z蓹n am kimi, g枚zl蓹yin, bir c蓹hd n蓹dir?
M蓹n bu istifad蓹 ed蓹 bil蓹r蓹m?
>> Bel蓹likl蓹, biz bu halda b var, olan ikinci g枚st蓹ricidir.
Biz idi varsa, dem蓹k, c v蓹 ya d v蓹 ya h蓹r hans谋 dig蓹r m蓹ktub,
Biz index geri x蓹rit蓹si laz谋md谋r bizim serial谋n ki uy臒undur.
Bel蓹likl蓹, biz rchar kimi ed蓹c蓹k v蓹 biz 25 0 onu x蓹rit蓹y蓹 off 莽谋xmaq.
Yax艧谋 Ham谋 nec蓹, biz Bizim simvol x蓹rit蓹si?
OK.
>> Bel蓹likl蓹, biz ikinci v蓹 biz getm蓹k ki, b蓹li, bu null deyil.
Biz bu n枚vb蓹ti array 眉莽眉n h蓹r蓹k蓹t ed蓹 bil蓹r.
Bel蓹likl蓹, biz burada bu n枚vb蓹ti array getm蓹k.
>> V蓹 biz indi, OK, dem蓹k biz Burada 蓹g蓹r g枚rm蓹k laz谋md谋r.
A null ya yoxdur h蓹qiq蓹t蓹n ir蓹li h蓹r蓹k蓹t?
Bel蓹 ki, bir h蓹qiq蓹t蓹n edir Bu array ir蓹li.
V蓹 biz OK, t bizim son m蓹ktubu, deyirl蓹r.
Bel蓹likl蓹, biz index t gedin.
V蓹 sonra biz ir蓹li h蓹r蓹k蓹t 脟眉nki ba艧qa bir var.
V蓹 bu, b蓹li, 蓹sas蓹n deyir ki, bir s枚z oldu臒unu deyir burada
Bu edin ki, 蓹g蓹r yol, siz g蓹libl蓹r
Bir s枚zl蓹, biz bilirik "yarasa" dir.
B蓹li?
>> Auditoriya: ki, var 眉莽眉n standart deyilmi sonra index 0 v蓹 1 bir n枚v var
v蓹 ya sonunda var?
>> HOPARL脰R 1: No.
Biz geri baxmaq 蓹g蓹r Bel蓹 ki, bizim burada b蓹yannam蓹, bir bool var,
bel蓹 ki, sizin node 枚z element var.
Bel蓹 ki, serial谋n bir hiss蓹si deyil.
Cool.
Biz s枚z bitirm蓹k zaman Bel蓹 ki, biz Bu array, biz n蓹 ist蓹yirik
Bu s枚z 眉莽眉n bir 莽ek var.
V蓹 bu halda, b蓹li qay谋tmaq ist蓹yir蓹m.
>> Bel蓹 ki qeyd, biz ki, "zoo" bilirik - "zoo" bir s枚z oldu臒unu insanlar kimi, biz bilirik
sa臒?
Amma burada edir蓹m 莽al谋艧谋rlar yox, bu deyil, deyirl蓹r.
V蓹 dey蓹rdim ki, 莽眉nki biz burada bir s枚z kimi t蓹yin deyil.
H蓹tta biz ax谋r bil蓹r baxmayaraq Bu array vasit蓹sil蓹,
Bu c蓹hd, he莽 dey蓹rdim ki zoo sizin l眉臒蓹t deyil
biz yoxdur, 莽眉nki bu kimi t蓹yin.
>> Bel蓹 bir yolu that-- etm蓹k oh, sorry, bu bir.
Bel蓹 ki, bu halda, "zoo" deyil bir s枚z, lakin bu, bizim c蓹hd edir.
Amma bu bir, biz bunu ist蓹yirik dem蓹k "hamam谋," n蓹 olar s枚z眉 t蓹qdim
biz through-- b, a, t 蓹m蓹l edir.
Biz bu array ist蓹yirik, v蓹 biz saat axtarmaq 眉莽眉n getm蓹k.
>> Bu halda, biz h g枚st蓹rici baxmaq,
OK, null i艧ar蓹?
Bu ayd谋n var 蓹g蓹r Bel蓹likl蓹, ba艧qa array i艧ar蓹 ed蓹r蓹k,
g眉man b眉t眉n g枚st蓹ricil蓹rin蓹 ki Bu array null i艧ar蓹 edilir.
Bu halda bel蓹, h i艧ar蓹 edir biz bir 艧ey ed蓹 bilm蓹z, bel蓹 ki, null,
o da qay谋tmaq yalan, "vanna" burada deyil.
Bel蓹 ki, indi biz h蓹qiq蓹t蓹n ist蓹yirik il蓹 getm蓹k niyy蓹tind蓹
Biz h蓹qiq蓹t蓹n dem蓹k olard谋 ki, "zoo" bizim c蓹hd edir.
Nec蓹 ki, biz c蓹hd daxil "zoo" daxil ed蓹 bil蓹r蓹m?
Biz ba艧layan eyni 艧蓹kild蓹 bel蓹 bizim ba臒l谋 siyah谋s谋, biz k枚k ba艧lamaq.
艦眉bh蓹, ba艧lamaq zaman, bunlar k枚k.
>> V蓹 biz, OK, z dem蓹k laz谋md谋r.
z bu var, v蓹 bunu edir.
Bel蓹 ki, h蓹r蓹k蓹t edirik n枚vb蓹ti array, OK?
V蓹 sonra n枚vb蓹ti bir, Biz OK, o m枚vcud deyil, dem蓹k?
Bu yoxdur.
Bu bir daha.
>> V蓹 n枚vb蓹ti bir, biz, deyib sonra OK, "zoo" art谋q burada m枚vcud.
Biz n蓹 etm蓹k laz谋md谋r B眉t眉n bu b蓹rab蓹r m眉蓹yy蓹n edilir do臒ru, bir s枚z var.
Siz h蓹r 艧eyi t蓹qib olsayd谋 o n枚qt蓹y蓹 g蓹lm蓹d蓹n 蓹vv蓹l q蓹d蓹r,
Bu, bir s枚z bel蓹 yaln谋z Bel蓹 b蓹rab蓹r m眉蓹yy蓹n.
B蓹li?
>> Auditoriya: Bel蓹 ki, o yoxdur "ba" s枚z眉 d蓹 o dem蓹k?
>> HOPARL脰R 1: No.
Bel蓹 ki, bu halda, "ba" biz almaq olard谋 Burada, biz bir s枚z dey蓹rdim
v蓹 h蓹l蓹 he莽 bir olard谋.
OK?
Mmhmm?
>> Auditoriya: siz bir d蓹f蓹 Bel蓹 ki, bir s枚z v蓹 sonra, b蓹li dem蓹k
m getm蓹k ehtiva edir?
>> HOPARL脰R 1: Bel蓹 ki, bu n蓹 var with-- Siz bu loading edirik.
Siz "zoo" bir s枚z dem蓹k.
Siz yoxlamaq 眉莽眉n getm蓹k zaman kimi, dem蓹k ist蓹yir蓹m dem蓹k,
"zoo" Bu l眉臒蓹t m枚vcud?
Siz yaln谋z ", zoo" 眉莽眉n axtar谋艧 olacaq v蓹 sonra bir s枚z var g枚rmek 眉莽眉n yoxlamaq.
Siz he莽 h蓹r蓹k蓹t olacaq ki, deyil, 莽眉nki m vasit蓹sil蓹
n蓹 眉莽眉n arad谋臒谋n谋z.
>> Bel蓹 ki, biz, h蓹qiq蓹t蓹n, ist蓹yirdi Bu c蓹hd daxil "vanna" 蓹lav蓹,
biz eyni 艧ey olard谋 biz kimi "zoo,"
zaman biz g枚r蓹rik ki, istisna olmaqla, c蓹hd v蓹 saat almaq, m枚vcud deyil.
脟al谋艧谋r谋q Bel蓹likl蓹, siz hesab ed蓹 bil蓹r bir ba臒l谋 siyah谋 yeni node 蓹lav蓹,
bel蓹 ki, biz ba艧qa 蓹lav蓹 etm蓹k laz谋md谋r ki, bel蓹 kimi bu Diziler biri.
V蓹 sonra biz yaln谋z h m眉蓹yy蓹n edilir, biz n蓹 Bu i艧ar蓹 bu serial谋n element.
>> V蓹 sonra n蓹 biz burada n蓹 ist蓹yirsiniz?
Do臒ru b蓹rab蓹r 蓹lav蓹 莽眉nki bir s枚z var.
Cool.
M蓹n bilir蓹m.
脟al谋艧谋r deyil 蓹n maraql谋 var.
M蓹n蓹 etibar, m蓹n bilir蓹m.
>> Bel蓹 ki, bir 艧ey 莽al谋艧谋r il蓹 h蓹yata ke莽irm蓹k, M蓹n onlar 莽ox s蓹m蓹r蓹li ist蓹yirik, bildirib.
Bel蓹likl蓹, biz onlar g枚rd眉m kosmik bir ton almaq.
Onlar c眉r 莽a艧d谋r谋c谋 edirik.
Bel蓹 ki, niy蓹 biz he莽 bu istifad蓹 edir?
Onlar 莽眉nki biz bu istifad蓹 olduqca s蓹m蓹r蓹li.
>> 茝g蓹r ar谋yorsan谋z Bel蓹 ki, Bir s枚zl蓹 up, siz yaln谋z
s枚z眉n uzunlu臒u il蓹 h蓹ms蓹rh蓹ddir.
Bel蓹 ki, bir arad谋臒谋n谋z uzunlu臒u be艧 edir ki, s枚z,
Siz yaln谋z he莽 olacaq OK, 蓹n 莽ox be艧 m眉qayis蓹l蓹r etm蓹k?
Bel蓹 ki, 蓹sas蓹n sabit edir.
Durub v蓹 axtar谋艧 kimi 蓹sas蓹n daimi vaxt var.
>> 茝g蓹r 蓹ld蓹 ed蓹 bil蓹rsiniz Bel蓹 ki, 蓹g蓹r daimi vaxt bir 艧ey,
ki, olur kimi yax艧谋.
Siz daha yax艧谋 almaq bilm蓹z bu 艧eyl蓹r 眉莽眉n daimi vaxt.
Bel蓹 ki biridir 脟al谋艧谋r b枚y眉k m眉sb蓹t.
>> Amma bu yer bir 莽ox deyil.
Siz c眉r q蓹rar q蓹bul etm蓹k n蓹 眉莽眉n daha vacibdir.
V蓹 bu g眉n komp眉ter haqq谋nda, kosmik c蓹hd bil蓹r ki,
b蓹lk蓹 t蓹sir etmir Siz 莽ox, lakin b蓹lk蓹
茝g蓹r bir 艧ey il蓹 m蓹艧臒ul ki, uzaq 艧eyl蓹r var
v蓹 bir c蓹hd yaln谋z a臒labatan deyil.
B蓹li?
>> Auditoriya: g枚zl蓹yin, bel蓹 ki, 26 var h蓹r biri m蓹ktublar?
>> HOPARL脰R 1: Mmhmm.
B蓹li, siz 26 var.
Siz b蓹zi sonra s枚z marker v蓹 var H蓹r biri 26 g枚st蓹ricil蓹rin蓹 var.
Onlar n枚qt蓹si edirik
>> Auditoriya: V蓹 h蓹r 26, onlar h蓹r 26 var?
>> HOPARL脰R 1: B蓹li.
Siz kimi v蓹 ki, n蓹 var kifay蓹t q蓹d蓹r s眉r蓹tl蓹 geni艧l蓹ndirir, bax谋n.
B眉t眉n h眉quqlar.
Bel蓹likl蓹, biz, a臒ac daxil olacaq olan M蓹n ist蓹yir蓹m asan hiss v蓹 y蓹qin ki,
bir g枚z蓹l az m枚hl蓹t verm蓹k ola orada 莽al谋艧谋r olan.
Bel蓹 ki, in艧allah sizin 蓹n 蓹vv蓹l bir a臒ac g枚rm眉艧蓹m.
Olduqca kimi deyil k蓹narda olanlar谋, m蓹n
h蓹r k蓹s 蓹g蓹r bilmir蓹m Bu yax谋nlarda a莽谋q havada getdi.
M蓹n alma bu h蓹ft蓹 sonu ald谋臒谋n谋z getdi, v蓹 Gosh m蓹nim oh, g枚z蓹l idi.
M蓹n yarpaqlar谋 bilmirdim ki, olduqca baxmaq bil蓹r.
>> Bel蓹 ki, bu yaln谋z bir a臒ac m谋?
Bu yaln谋z bir ne莽蓹 node var v蓹 bu, dig蓹r qov艧aqlar谋n谋n bir d蓹st蓹 g枚st蓹rir.
Burada g枚rm蓹k kimi, bu bir t蓹krarlanan m枚vzusu c眉r.
Qov艧aqlar谋n谋n qov艧aqlar谋n谋n i艧ar蓹 c眉r deyil 莽ox data strukturlar谋n谋n mahiyy蓹ti.
Bu, yaln谋z biz nec蓹 as谋l谋d谋r Onlara bir-birin蓹 qeyd var
v蓹 nec蓹 biz ax谋r Onlar谋n vasit蓹sil蓹 v蓹 nec蓹
ki, m眉蓹yy蓹n 艧eyl蓹r daxil onlar谋n m眉xt蓹lif x眉susiyy蓹tl蓹ri.
>> Bel蓹 ki, yaln谋z bir terminologiya, M蓹n 蓹vv蓹l istifad蓹 etdik.
Bel蓹 ki, k枚k 莽ox 眉st n蓹 edir.
biz h蓹mi艧蓹 ba艧lamaq harada var.
Siz h蓹m莽inin r蓹hb蓹ri kimi hesab ed蓹 bil蓹r.
Lakin a臒aclar 眉莽眉n, biz edirl蓹r k枚k kimi bax谋n.
>> Alt burada da bir 艧ey 莽ox 莽ox bottom-- at
hesab yarpaqlar谋 var.
Bel蓹 ki, birlikd蓹 gedir b眉t眉n a臒ac 艧ey, sa臒?
Yarpaqlar谋 a臒ac k蓹narlar谋 var.
>> V蓹 sonra biz d蓹 bir ne莽蓹 var 艧蓹rtl蓹ri ba臒l谋 qov艧aqlar谋n谋n haqq谋nda dan谋艧maq
bir-birin蓹.
Bel蓹 ki, biz, valideyn var u艧aq v蓹 bac谋.
Bel蓹 ki, bu halda, 3 edir 5, 6, v蓹 7 valideyn.
Bel蓹 ki, valideyn n蓹 edir Siz etdiyiniz n蓹 yuxar谋da bir add谋m
bel蓹 ki, yaln谋z, istinad bir ail蓹 a臒ac kimi.
陌n艧allah, bu bir az bit qalxsa daha asan.
>> Qarda艧lar谋 h蓹r hans谋 var h眉ququ eyni valideyn?
Onlar burada eyni s蓹viyy蓹d蓹 deyilik.
V蓹 sonra m蓹n kimi dey蓹r蓹k, u艧aqlar yaln谋z var
a艧a臒谋da bir add谋m n蓹 edir sual node, OK?
Cool.
Bel蓹 ki, bir ikili a臒ac.
H蓹r biri bir tahmin Risk bil蓹r ikili a臒ac x眉susiyy蓹tl蓹ri?
>> Auditoriya: Max iki yarpaqlar谋.
>> HOPARL脰R 1: Right.
Bel蓹 ki, iki yarpa臒谋 max.
Bel蓹 ki, bu bir 蓹vv蓹l, biz bu idi ki, 眉莽 idi, lakin bir ikili a臒ac
Iki max var valideyn ba艧谋na u艧aqlar, sa臒?
Bir var maraql谋 xarakterik.
H蓹r k蓹s ki, bilir?
Ikili a臒ac.
>> Bel蓹 ki, bir ikili a臒ac h蓹r 艧ey olacaq the-- bu bir s谋ralan谋r deyil
lakin s谋ralan谋r ikili a臒ac, sa臒 h蓹r 艧ey
, valideyn daha b枚y眉k v蓹 sol h蓹r 艧ey
ana azd谋r.
V蓹 bir viktorina olmu艧dur sual 蓹vv蓹l, bel蓹 yax艧谋 bilm蓹k.
Bel蓹likl蓹, biz bu m眉蓹yy蓹n yolu, yen蓹 biz ba艧qa bir node var.
Bu n蓹 莽ox ox艧ar g枚r眉n眉r?
Bir蓹-iki
>> Auditoriya: 茝laq蓹li siyah谋lar谋
>> HOPARL脰R 1: A ikiqat ba臒l谋 siyah谋s谋, sa臒?
Bel蓹likl蓹, biz bu 蓹v蓹z 蓹g蓹r 蓹vv蓹lki v蓹 sonrak谋 il蓹,
bu bir ikiqat ba臒l谋 siyah谋s谋 olacaq.
Lakin bu halda, biz, h蓹qiq蓹t蓹n, sol v蓹 sa臒 v蓹 bu var.
茝ks halda, bu, tam eyni deyil.
Biz h蓹l蓹 element var Siz arad谋臒谋n谋z
v蓹 yaln谋z iki g枚st蓹ricil蓹rin蓹 malik n蓹 ged蓹n n枚vb蓹ti var.
B蓹li, bel蓹 ikili axtar谋艧 a臒ac.
Biz h蓹r 艧ey fark ets蓹niz Burada daha than-- edir
d蓹rhal v蓹 ya h蓹r 艧ey Burada sa臒
, h蓹r 艧eyd蓹n daha b枚y眉kd眉r burada azd谋r.
>> Bel蓹likl蓹, biz vasit蓹sil蓹 axtar谋艧 olsayd谋, onu Binar axtar谋艧 莽ox yax谋n baxmaq laz谋md谋r
Burada, sa臒?
茝v蓹zin蓹 axtar谋r istisna olmaqla yar谋m array,
biz yaln谋z ya sol baxaraq yan v蓹 ya a臒ac sa臒.
Bir az sad蓹 olur ki, d眉艧眉n眉r蓹m.
>> K枚k NULL Bel蓹 ki, a莽谋q-ayd谋n yaln谋z yalan var.
Orada varsa, t蓹bii ki, bu do臒rudur.
Bu az varsa, biz sol axtar谋艧.
Bu daha 莽ox varsa, Biz h眉ququ axtar谋艧.
Bu, m蓹hz ikili axtar谋艧 kimi yaln谋z m眉xt蓹lif data struktur
ki, biz istifad蓹 edirik.
Bunun 蓹v蓹zin蓹 bir s谋ra, yaln谋z bir ikili a臒ac var.
>> OK, borular.
V蓹 h蓹m莽inin, biz kimi g枚r眉n眉r vaxt bir az ola bil蓹r.
Biz n蓹 varsa, m蓹n getm蓹k 眉莽眉n xo艧b蓹xt蓹m Bu h蓹r hans谋 bir t蓹krar.
OK, bel蓹 ki, borular.
H蓹r k蓹s n蓹 yadda varm谋 stacks-- bir y谋臒谋n h蓹r hans谋 bir x眉susiyy蓹tl蓹ri?
>> OK, bizim 蓹n ki, m蓹n hesab edir蓹m ki, yem蓹k yem蓹k halls--
biz kimi ola bil蓹r kimi kimi 莽ox.
Lakin ayd谋nd谋r ki, siz bir y谋臒谋n hesab ed蓹 bil蓹r s枚z眉n yaln谋z qablar bir y谋臒谋n kimi
v蓹 ya 艧eyi bir y谋臒谋n.
V蓹 n蓹 vacibdir h蓹yata ke莽irm蓹k 眉莽眉n bu ki,
xarakterik 艧ey biz by-- z蓹ng LIFO edir.
H蓹r k蓹s 眉莽眉n dayan谋r n蓹 bilir?
Mmhmm?
>> Auditoriya: ilk, h蓹yata davam.
>> HOPARL脰R 1: sa臒, ilk h蓹yata davam.
Biz bilirik ki, biz h蓹r 艧eyi y谋臒ma edirsinizs蓹 q蓹d蓹r asan 艧ey off-- qamarlamaq 眉莽眉n
v蓹 b蓹lk蓹 yaln谋z biz qamarlamaq bil蓹r bizim y谋臒谋n谋 b枚y眉k enough-- 蓹g蓹r off
ki, 眉st element edir.
Bel蓹 ki, n蓹 qoyuldu Biz burada bax last--,
n蓹 s枚vq edildi 蓹n 莽ox recently-- edir
ilk olacaq biz off pop ki, bir 艧ey, OK?
>> Bel蓹 ki, n蓹 biz burada var ba艧qa typedef struct.
Bu, h蓹qiq蓹t蓹n, yaln谋z bir ist蓹yir蓹m edir data strukturunda kurs q蓹za,
bel蓹 ki, u艧aqlar da at谋lan bir 莽ox var.
M蓹n bilir蓹m.
Bel蓹 ki, ba艧qa bir struct.
Strukturlar谋 眉莽眉n Yay.
>> V蓹 bu halda, b蓹zi g枚st蓹rici deyil b蓹zi qabiliyy蓹ti var ki, bir s谋ra.
Bel蓹 ki, bu, bizim y谋臒谋n谋 t蓹msil Burada, bizim faktiki array kimi
ki, elementl蓹ri ke莽irilm蓹si.
V蓹 sonra biz burada b蓹zi 枚l莽眉s眉 var.
>> V蓹 ad蓹t蓹n, saxlamaq ist蓹diyiniz Sizin y谋臒谋n谋 nec蓹 b枚y眉k track
Bu imkan neler 莽眉nki Siz 枚l莽眉s眉 bilirsinizs蓹 etm蓹k,
Bu dem蓹k 眉莽眉n imkan verir, OK, M蓹n g眉c眉 am?
M蓹n daha bir 艧ey 蓹lav蓹 ed蓹 bil蓹rsiniz?
V蓹 bu da siz蓹 deyir sizin y谋臒谋n谋 眉st
bel蓹 siz n蓹 h蓹qiq蓹t蓹n off bil蓹r.
V蓹 蓹slind蓹 olacaq burada bir az daha ayd谋n ola bil蓹r.
>> Bel蓹 t蓹kan, bir 艧ey 眉莽眉n, 蓹g蓹r t蓹kan h蓹yata he莽 idi,
M蓹n deyirdim ki, sizin y谋臒谋n谋 sa臒, m蓹hdud 枚l莽眉s眉 var?
Bizim array b蓹zi qabiliyy蓹ti var idi.
Bu bir s谋ra var.
Bu sabit 枚l莽眉s眉 var, bel蓹 ki, biz laz谋md谋r daha 莽ox qoyulmas谋 deyil 蓹min olun
biz art谋q bizim array h蓹qiq蓹t蓹n 眉莽眉n yer var.
>> Bel蓹 ki, zaman bir t蓹kan yarad谋lmas谋 edirik funksiyas谋, siz OK, dem蓹k bunu ilk 艧ey,
M蓹n y谋臒谋n谋 yer var?
M蓹n deyils蓹, sorry 莽眉nki M蓹n sizin element saxlamaq olmaz.
M蓹n, onda siz saxlamaq ist蓹yir蓹m Bu y谋臒谋n谋 眉st, sa臒?
>> Bu biz n蓹 枚l莽眉s眉 takip.
Biz 枚l莽眉s眉 takip deyils蓹, biz onu qoymaq 眉莽眉n harada bilmir蓹m.
Biz nec蓹 莽ox 艧ey bilmir蓹m art谋q bizim array var.
A莽谋q-ayd谋n Like yollar谋 var ki, b蓹lk蓹 bunu ed蓹 bil蓹r.
Siz null h蓹r 艧eyi ba艧lamaq bil蓹r v蓹 sonra son NULL kontrol,
lakin daha asan 艧ey yaln谋z OK, 枚l莽眉s眉 takip, dem蓹k.
M蓹n bilir蓹m kimi m蓹n d枚rd elementl蓹ri var M蓹nim array, n枚vb蓹ti 艧ey bel蓹
biz qoymaq ki, biz ist蓹yirik index 4 saxlamaq olacaq.
V蓹 sonra, 蓹lb蓹tt蓹, bu o dem蓹kdir ki, U臒urla bir 艧ey s枚vq etdik
Sizin y谋臒谋n谋 眉z蓹rin蓹, siz 枚l莽眉s眉n眉 art谋rmaq ist蓹yirik
Bildiyiniz ki, bel蓹 oldu臒u Siz 莽ox 艧ey t蓹kan bil蓹r.
>> Biz pop 莽al谋艧谋r谋q, 蓹g蓹r bel蓹 y谋臒谋n谋 off bir 艧ey,
ilk 艧ey ola bil蓹r n蓹 Biz kontrol etm蓹k ist蓹yir蓹m ki?
Siz almaq 眉莽眉n 莽al谋艧d谋臒谋n谋z Sizin y谋臒谋n谋 off bir 艧ey.
Siz 蓹min var var Sizin y谋臒谋n谋 bir 艧ey?
No.
Bel蓹 ki, n蓹 biz yoxlamaq ist蓹yirsiniz?
>> Auditoriya: [i艧itilemez].
HOPARL脰R 1: 枚l莽眉s眉 yoxlay谋n?
Size.
Bel蓹likl蓹, biz g枚rmek 眉莽眉n yoxlamaq ist蓹yir蓹m 枚l莽眉s眉 OK, 0 daha 莽ox?
Bu, onda biz azaltmaq ist蓹yir蓹m 0 枚l莽眉s眉 v蓹 qay谋tmaq.
Niy蓹?
>> Birinci biz idi basmaqla, biz bunu basd谋
枚l莽眉s眉 v蓹 sonra yenil蓹nir 枚l莽眉s眉 眉z蓹rind蓹.
Bu halda, biz 枚l莽眉s眉 decrementing edirik v蓹 sonra Yolma, onu alaraq
bizim array.
Niy蓹 biz ed蓹 bil蓹r?
M蓹n m蓹nim y谋臒谋n谋 bir 艧ey varsa, o n枚qt蓹d蓹 m蓹nim 枚l莽眉s眉 n蓹 olard谋?
1.
>> V蓹 element 1 saxlan谋l谋r?
N蓹 index-haz谋rda?
Auditoriya: 0.
HOPARL脰R 1: 0.
Bu halda bel蓹, biz h蓹mi艧蓹 sure-- etm蓹k laz谋md谋r
yerin蓹 qaytar谋lmas谋 枚l莽眉s眉 minus 1, 脟眉nki biz
Bizim element oldu臒unu bilirik 1 az saxlan谋l谋r gedir
bizim 枚l莽眉s眉 n蓹 olursa olsun, bu yaln谋z qay臒谋.
Bu bir az daha z蓹rif yolu var.
V蓹 biz yaln谋z bizim azalma sonra 枚l莽眉s眉 v蓹 枚l莽眉s眉 qay谋tmaq.
Mmhmm?
>> Auditoriya: M蓹n yaln谋z 眉mumi tahmin niy蓹 bu data structure ki
faydal谋 ola?
>> HOPARL脰R 1: Bu kontekstd蓹 as谋l谋d谋r.
N蓹z蓹riyy蓹sinin b蓹zi, bel蓹 ki, Siz OK with-- 莽al谋艧谋r谋q,
bir faydal谋 bir var, 蓹g蓹r m蓹n蓹 g枚r蓹k k蓹narda daha 莽ox faydal谋
CS.
Baca il蓹, ist蓹nil蓹n vaxt siz蓹 laz谋m bir 艧ey takip ki,
蓹n son 蓹lav蓹 zaman Siz bir y谋臒谋n istifad蓹 etm蓹k ist蓹diyiniz olacaq.
>> V蓹 m蓹n bir yax艧谋 hesab ed蓹 bilm蓹z 陌ndi ki, n眉mun蓹.
Amma zaman 蓹n son 艧ey, sizin 眉莽眉n 莽ox vacibdir
ki, bir y谋臒谋n var faydal谋 olacaq.
M蓹n hesab edir蓹m ki, 莽al谋艧谋ram bu yax艧谋 bir var.
M蓹n n枚vb蓹ti bir yax艧谋 n眉mun蓹 hesab 蓹g蓹r 20 d蓹qiq蓹, m蓹n m眉tl蓹q siz蓹 x蓹b蓹r ver蓹c蓹kdir.
>> Lakin 眉mumi bir 艧ey var, kimi m蓹n 蓹n tapa 蓹n son dedi
ki, 蓹n 蓹h蓹miyy蓹tli oldu deyil bir y谋臒谋n d枚vr蓹y蓹 girir.
S谋ralar谋nda is蓹 qar艧谋 c眉r.
V蓹 b眉t眉n ki莽ik itl蓹r.
Sa臒, bu b枚y眉k deyilmi?
M蓹n olmal谋d谋r kimi hiss edir蓹m bir bunny video
sa臒 ortas谋nda u艧aqlar 眉莽眉n b枚lm蓹
Bu s谋x bir b枚lm蓹 莽眉nki.
>> Bel蓹 ki, bir s谋ra.
茝sas蓹n bir s谋ra bir x蓹tt kimi.
Sizl蓹rin bu g眉nd蓹lik 蓹min istifad蓹 edir蓹m, bizim yem蓹k zal谋 kimi.
Bel蓹likl蓹, biz getm蓹k laz谋md谋r v蓹 m蓹n bizim qablar almaq
Siz uy臒un g枚zl蓹m蓹k laz谋md谋r 莽almak v蓹 ya 蓹rzaq almaq 眉莽眉n.
>> Burada f蓹rq Bu FIFO olmas谋d谋r.
Bel蓹 ki LIFO ilk son idi h蓹yata, FIFO 陌lk out, edir.
Bel蓹 ki, bu qoymaq n蓹 deyil ilk 蓹n vacibdir.
G枚zl蓹yir, 蓹g蓹r Bel蓹 ki, bir x蓹tt siz bil蓹rsiniz
Siz getdi 蓹g蓹r t蓹s蓹vv眉r Yeni iPhone almaq getm蓹k
v蓹 bir y谋臒谋n oldu臒u line sonuncu adam, ilk var
insanlar bir-birini 枚ld眉rm蓹k olard谋.
>> Bel蓹 ki, FIFO, biz b眉t眉n 莽ox tan谋艧 edirik Burada real d眉nya il蓹,
v蓹 b眉t眉n h蓹qiq蓹t蓹n n蓹 var c眉r bu b眉t眉n x蓹tt yeniden
v蓹 strukturu kuyruk.
Y谋臒谋n谋 il蓹 is蓹, biz t蓹kan v蓹 pop var.
N枚vb蓹 il蓹, biz enqueue v蓹 dequeue.
Bel蓹 ki, enqueue 蓹sas蓹n dem蓹kdir geri 眉z蓹rin蓹 qoyun,
v蓹 dequeue vasit蓹l蓹ri almaq 枚n off.
Bel蓹 ki, bizim data strukturu bir az daha m眉r蓹kk蓹bdir.
Biz takip ikinci bir 艧ey var.
>> Bu, ba艧 olmadan do臒ru, d蓹qiq bir y谋臒谋n edir?
Bu y谋臒谋n谋 kimi eyni strukturu.
M眉xt蓹lif yaln谋z bir 艧ey, indi biz deyil Siz n蓹 d眉艧眉n眉rs眉n眉z bu ba艧 var
takip gedir?
>> Auditoriya: Birinci.
>> HOPARL脰R 1: Sa臒, biz qoymaq ki, ilk 艧ey.
Bizim n枚vb蓹 r蓹isi.
Kim line ilk var.
B眉t眉n h眉quqlar, bel蓹 ki, biz enqueue 蓹g蓹r.
Yen蓹, h蓹r hans谋 bu data strukturlar谋,
biz bir s谋ra il蓹 m蓹艧臒ul oldu臒unuz ild蓹n, biz yer yoxlamaq laz谋md谋r.
>> Bu m蓹n蓹 izah kimi n枚v edir Siz u艧aqlar, bir fayl a莽maq 蓹g蓹r,
Siz null yoxlamaq laz谋md谋r.
Bu borular h蓹r hans谋 v蓹 s谋ralar谋nda, siz蓹 laz谋m
biz ist蓹yirik, 莽眉nki yer var g枚rmek 眉莽眉n sabit 枚l莽眉l眉 array il蓹 m蓹艧臒ul,
biz b眉t眉n q蓹d蓹r 5 burada 0, 1 g枚rm蓹k kimi.
Bel蓹 ki, halda n蓹 莽ek edir biz h蓹l蓹 yer var g枚rmek 眉莽眉n.
脰l莽眉s眉 g眉c眉 az?
>> 茝g蓹r bel蓹dirs蓹, biz onu saxlamaq laz谋md谋r biz 枚l莽眉s眉 yenil蓹m蓹k v蓹 quyruq.
Bel蓹 ki, quyruq, bu halda n蓹 ola bil蓹r?
Bu ayd谋n yaz谋l谋 deyil.
Biz bunu nec蓹 saxlamaq olard谋?
Quyruq n蓹 olard谋?
>> Bel蓹 ki, bu misal vasit蓹sil蓹 g蓹zm蓹k ed蓹k.
Bel蓹 ki, bu, 枚l莽眉s眉 6 bir s谋ra m谋?
V蓹 biz indi, bizim 枚l莽眉s眉 5 var.
Biz bunu qoymaq zaman, gedir sa臒 be艧inci indeksi, getm蓹k 眉莽眉n?
Bel蓹 ki, quyruq saxlamay谋n.
>> Quyruq yazmaq 眉莽眉n ba艧qa bir yolu ki, yaln谋z 枚l莽眉s眉 index bizim array, do臒ru ola?
Bu 枚l莽眉s眉 5.
Next 艧ey 5 getm蓹k 眉莽眉n gedir.
Cool?
OK.
Bu bir az daha m眉r蓹kk蓹b olur Biz ba艧 il蓹 messing ba艧lamaq zaman.
B蓹li?
>> Auditoriya: o dem蓹kdirmi ki, biz bir s谋ra elan olard谋 ki,
Be艧 elementl蓹ri uzun idi v蓹 sonra biz 眉z蓹rin蓹 蓹lav蓹 edirik?
>> HOPARL脰R 1: No.
Bel蓹 ki, bu halda, bu bir y谋臒谋n edir.
Bu elan olunacaq 枚l莽眉s眉 6 bir s谋ra kimi.
V蓹 bu halda, biz Yaln谋z bir kosmik sol var.
>> OK, bel蓹 ki, bir 艧ey bu deyil halda, bizim ba艧 0 蓹g蓹r,
sonra biz yaln谋z 枚l莽眉s眉 蓹lav蓹 ed蓹 bil蓹rsiniz.
Amma bir az trickier olur h蓹qiq蓹t蓹n, 莽眉nki onlar
slayd yoxdur Bunun 眉莽眉n m蓹n gedir蓹m
bu deyil, 莽眉nki bir 莽蓹km蓹k kifay蓹t q蓹d蓹r sad蓹 bir d蓹f蓹
艧eyi kurtulman谋n ba艧lamaq.
Bir y谋臒谋n谋 il蓹 is蓹 bel蓹 Siz yaln谋z he莽 var
枚l莽眉s眉 n蓹 narahat zaman bir 艧ey 蓹lav蓹 edirik,
n枚vb蓹 il蓹 siz d蓹 etm蓹k laz谋md谋r ba艧 u莽ota 蓹min,
脟眉nki s谋ralar谋nda haqq谋nda bir s蓹rin 艧ey ki, siz g眉c眉 il蓹 de臒ilseniz,
Siz, h蓹qiq蓹t蓹n, 蓹traf谋nda kesmek ed蓹 bil蓹rsiniz.
>> OK, bel蓹 bir 艧ey oh, Bu d蓹h艧蓹tli t蓹ba艧ir edir.
Hesab bir 艧ey bel蓹dir.
Biz yaln谋z be艧 ed蓹c蓹yik.
OK, bel蓹 ki, biz olacaq ba艧 Burada dem蓹k.
Bu 0, 1, 2, 3, 4.
>> Ba艧 var, v蓹 Onlara h蓹r 艧eyi edin.
V蓹 biz do臒ru, bir 艧ey 蓹lav蓹 etm蓹k ist蓹yirsiniz?
Bel蓹 ki, 艧ey etm蓹k laz谋md谋r ki, bilirik ba艧 h蓹mi艧蓹 ki,
Bu 艧蓹kild蓹 h蓹r蓹k蓹t v蓹 sonra loop geri 蓹traf谋nda, OK?
>> Bel蓹 ki, bu queue, sa臒 yer var?
Bu, 蓹vv蓹ld蓹n yer var Bu qar艧谋 c眉r.
Bel蓹likl蓹, biz n蓹 etm蓹k laz谋md谋r biz quyruq hesablamaq laz谋md谋r.
Siz bilirik ki, 蓹g蓹r sizin ba艧 k枚莽眉r眉l眉b deyil, quyruq
yaln谋z sizin array edir 枚l莽眉s眉 index.
>> Amma 蓹slind蓹, bir s谋ra istifad蓹 edirsinizs蓹, sizin ba艧 y蓹qin ki yenil蓹nir olunur.
Bel蓹likl蓹, siz n蓹 etm蓹k laz谋md谋r n蓹 蓹slind蓹 quyruq hesablamaq.
Bel蓹 ki, n蓹 biz n蓹 bu formula edir burada, m蓹n siz蓹 imkan gidiyorum olan
u艧aqlar haqq谋nda d眉艧眉nm蓹k, v蓹 sonra biz bu bar蓹d蓹 dan谋艧aca臒谋q.
Bel蓹 ki, bu g眉c眉.
>> Bel蓹 ki, bu, h蓹qiq蓹t蓹n olacaq siz bunu etm蓹k 眉莽眉n bir yol verir.
脟眉nki bu halda, n蓹?
Bizim ba艧 1-d蓹, bizim 枚l莽眉s眉 4 edir.
Biz 5 mod ki, 蓹g蓹r biz 0 almaq, olan biz bu giri艧 olmal谋d谋r edir.
>> Bel蓹 ki, sonra n枚vb蓹ti halda, Bunu olsayd谋,
Biz OK, bir 艧ey dequeue ed蓹k deyirl蓹r.
Biz bu dequeue.
Biz sa臒, bu element almaq?
>> 陌ndi ba艧, burada i艧ar蓹 edir v蓹 biz ba艧qa 艧ey 蓹lav蓹 etm蓹k ist蓹yir蓹m.
Bu 蓹sas蓹n deyil geri x蓹tt, sa臒?
S谋ralar谋nda array 蓹traf谋nda kesmek olar.
Ki, 蓹sas f蓹rql蓹r biridir.
Depo, siz bunu ed蓹 bilm蓹z.
>> Kuyruklar谋 il蓹 siz bil蓹rsiniz ki, b眉t眉n m蓹s蓹l蓹l蓹r, 莽眉nki
Bilirsiniz ki, n蓹 蓹n son 蓹lav蓹 edildi.
H蓹r 艧ey 蓹lav蓹 olacaq ild蓹n Bu leftward istiqam蓹td蓹, bu halda,
v蓹 sonra 蓹traf谋nda kesmek, siz yeni elementl蓹r qoyulmas谋 davam
serial谋n qar艧谋s谋nda h蓹qiq蓹t蓹n deyil, 莽眉nki
art谋q serial谋n 枚n.
Siz 蓹vv蓹lind蓹 hesab ed蓹 bil蓹r ba艧谋n谋 h蓹qiq蓹t蓹n oldu臒u kimi array.
>> Bel蓹 ki, bu formula nec蓹 Sizin quyruq hesablamaq.
Ki, hissi verir mu?
OK.
OK, dequeue, v蓹 sonra Sizl蓹rin 10 d蓹qiq蓹 var
M蓹n蓹 h蓹r hans谋 bir ayd谋nla艧d谋r谋c谋 sual M蓹n crazy var bilirik, 莽眉nki siz, ist蓹diyiniz.
>> Eyni yolla bel蓹 b眉t眉n h眉ququ Sizl蓹rin qeyd 蓹g蓹r m蓹n bilmir蓹m
lakin CS b眉t眉n n眉mun蓹l蓹ri haqq谋nda.
Things olduqca 莽ox var yaln谋z ki莽ik tweaks il蓹, eyni.
Burada bel蓹 eyni 艧ey.
Biz, 蓹g蓹r biz h蓹qiq蓹t蓹n g枚rm蓹k yoxlamaq laz谋md谋r sa臒 bizim n枚vb蓹 bir 艧ey var?
OK, 0-d蓹n 枚l莽眉s眉 b枚y眉kd眉r, dem蓹k?
Cool.
>> 茝g蓹r bel蓹 ets蓹k, onda biz ba艧, h蓹r蓹k蓹t ed蓹n M蓹n burada n眉mayi艧 edir.
Biz bir daha olmaq 眉莽眉n ba艧 yenil蓹m蓹.
V蓹 sonra biz azalma bizim 枚l莽眉s眉 v蓹 element qaytar谋n.
>> Daha konkret var study.cs50.net haqq谋nda code,
v蓹 M蓹n ged蓹n g蓹lir 茝g蓹r vaxt varsa vasit蓹sil蓹,
h蓹tta yaln谋z bir yalan莽谋 kodu var 蓹g蓹r.
V蓹 u艧aqlar il蓹 dan谋艧maq ist蓹yirsinizs蓹 M蓹n蓹 bir-biri il蓹, m蓹n蓹 bildirin ki,
bilirik.
M蓹n xo艧b蓹xt olar谋q.
Data strukturlar谋, 蓹g蓹r Siz CS 124 almaq, siz laz谋md谋r
data strukturlar谋 莽ox almaq bilirik ki, fun v蓹 bu, yaln谋z ba艧lay谋r.
>> M蓹n 莽蓹tin oldu臒unu bilirik.
OK.
Biz m眉bariz蓹.
M蓹n h蓹l蓹 yoxdur.
Bel蓹 ki, haqq谋nda 莽ox narahat olmay谋n.
>> Amma ki, 蓹sas蓹n deyil data strukturlar谋 kursu q蓹za.
M蓹n bir 莽ox bilirik.
Bir 艧ey var, biz daha 莽ox getm蓹k ist蓹yir蓹m?
Biz vasit蓹sil蓹 dan谋艧maq ist蓹diyiniz bir 艧ey?
B蓹li?
>> Auditoriya: M蓹s蓹l蓹n, bel蓹 Yeni quyruq ki, art谋q 0 edir?
HOPARL脰R 1: B蓹li.
Auditoriya: OK.
Bel蓹likl蓹, ke莽ir 1 plus 4 or-- istiyorum
>> HOPARL脰R 1: Bel蓹likl蓹, siz deyirsiniz ki, biz getm蓹k ist蓹diyiniz zaman yenid蓹n bunu?
Auditoriya: B蓹li.
Siz yazaraq figuring 蓹g蓹r Bel蓹 ki, var Siz ki, olan quyruq hesablanmas谋?
>> HOPARL脰R 1: Bel蓹likl蓹, quyruq M蓹n bu d蓹yi艧di in-- idi.
Bel蓹 ki, burada bu n眉mun蓹, bu idi Biz OK, arad谋臒谋n谋z array?
Bel蓹likl蓹, biz 1, 2, 3, v蓹 4 艧eyl蓹r var.
Bel蓹 ki, biz r蓹hb蓹ri 1 b蓹rab蓹r var Bu n枚qt蓹d蓹, bizim 枚l莽眉s眉 4 b蓹rab蓹rdir
Bu n枚qt蓹d蓹, sa臒?
>> Siz ki, b眉t眉n halda raz谋yam?
Bel蓹 ki, biz ba艧 plus 枚l莽眉s眉, hans谋 Biz蓹 5 verir, sonra biz 5 mod.
Biz 0 ki, biz蓹 deyir ki, 0 almaq biz yer bizim quyruq edir.
>> Auditoriya: bir cap n蓹dir?
>> HOPARL脰R 1: g眉c眉.
Sorry.
Bel蓹 ki, serial谋n 枚l莽眉s眉.
B蓹li?
>> Auditoriya: [i艧itilemez] 蓹vv蓹l Biz element qay谋tmaq?
>> HOPARL脰R 1: Bel蓹likl蓹, biz h蓹r蓹k蓹t r蓹hb蓹rlik v蓹 ya an qay谋tmaq?
Biz bir h蓹r蓹k蓹t 蓹g蓹r Bel蓹 ki, 枚l莽眉s眉 azalma?
Tutun.
M蓹n m眉tl蓹q bir unuttum.
A臒la he莽.
Ba艧qa formula yoxdur.
B蓹li, siz qay谋tmaq ist蓹yir蓹m ba艧 v蓹 sonra geri h蓹r蓹k蓹t.
>> Auditoriya: OK, 莽眉nki bu At point, ba艧, 0 idi
v蓹 sonra qay谋tmaq ist蓹yir蓹m index 0 v蓹 sonra ba艧 1 etm蓹k?
>> HOPARL脰R 1: Right.
M蓹n bir var hesab edir蓹m bu kimi formula c眉r.
M蓹n 眉st m蓹nim ba艧 yoxdur M蓹n siz蓹 yanl谋艧 bir verm蓹k ist蓹mir蓹m.
Amma bu m眉k蓹mm蓹l etibarl谋 hesab dem蓹k, OK, bu element saxlamaq n蓹
r蓹hb蓹rinin element azalma That sizin 枚l莽眉s眉, ba艧谋n谋 眉z蓹rind蓹 h蓹r蓹k蓹t, v蓹 qaytar谋lmas谋
hans谋 ki elementidir.
Ki, m眉k蓹mm蓹l etibarl谋.
OK.
Bu kimi hiss edir蓹m Bu most-- kimi deyilik
buradan 莽谋xmaq niyy蓹tind蓹dir kimi, b蓹li, m蓹n 莽al谋艧谋r bilirik.
M蓹n bunu b眉t眉n var.
Ki, OK.
M蓹n s枚z verir蓹m.
Amma data strukturlar谋 bir 艧ey var ki, Bu vaxt bir 莽ox istifad蓹 almaq edir.
A臒谋r y蓹qin ki 艧eyi, M蓹n 蓹lb蓹tt蓹, d眉艧眉n眉r蓹m.
>> Bel蓹 ki, m眉tl蓹q edir t蓹krar v蓹 at-- I axtar谋r
H蓹qiq蓹t蓹n ba臒l谋 siyah谋lar谋 bilmir蓹m M蓹n onlara 莽ox 莽ox n蓹 q蓹d蓹r,
eyni 艧蓹kild蓹 m蓹n deyil h蓹qiq蓹t蓹n g枚st蓹ricil蓹rin蓹 anlamaq
M蓹n ya艧ad谋m q蓹d蓹r iki 枚yr蓹tm蓹kdir il v蓹 bu m蓹nim 枚z Psets yoxdur.
Bu t蓹krar v蓹 莽ox vaxt al谋r.
V蓹 n蓹hay蓹t, bu c眉r bas谋n olacaq.
>> Lakin bu vaxt, siz c眉r varsa y眉ks蓹k s蓹viyy蓹d蓹 anla艧ma n蓹
Bu onlar谋n m眉sb蓹t, n蓹 v蓹 n蓹 olan cons--
Biz, h蓹qiq蓹t蓹n vur臒ulamaq edirl蓹r, x眉susil蓹 intro kurs.
Kimi, niy蓹 biz istifad蓹 ed蓹c蓹k bir bir s谋ra 眉z蓹rind蓹 c蓹hd?
Kimi, m眉sb蓹t n蓹 v蓹 o h蓹r neqativl蓹r?
>> V蓹 ticar蓹t-off d蓹rk Bu strukturlar谋n h蓹r aras谋nda
陌ndi 莽ox daha 蓹h蓹miyy蓹tli n蓹 edir.
Crazy bir ola bil蓹r ki, sual v蓹 ya iki
t蓹kan h蓹yata xahi艧 ged蓹n v蓹 ya pop v蓹 ya enqueue v蓹 dequeue h蓹yata ke莽irir.
Amma 莽ox hiss蓹si 眉莽眉n, ki, olan y眉ks蓹k s蓹viyy蓹d蓹 anla艧ma v蓹 daha 莽ox
intuitiv grasp edir 蓹slind蓹 daha 蓹h蓹miyy蓹tli
onu h蓹yata ed蓹.
>> Bu, h蓹qiq蓹t蓹n z蓹hmli olar谋q siz 蓹g蓹r 莽谋xmaq v蓹 bir c蓹hd h蓹yata getm蓹k bil蓹r,
lakin biz m眉tl蓹q deyil anlamaq haz谋rda 蓹n a臒labatan 艧ey.
Amma siz ist蓹yirsinizs蓹, sizin pset bil蓹rsiniz v蓹 sonra t蓹cr眉b蓹 almaq laz谋md谋r,
v蓹 sonra b蓹lk蓹 laz谋md谋r h蓹qiq蓹t蓹n ba艧a d眉艧眉r眉k.
B蓹li?
>> Auditoriya: olanlard谋r OK, hans谋 ki, Biz pset istifad蓹 眉莽眉n n蓹z蓹rd蓹?
M蓹n onlardan birini istifad蓹 etm蓹k laz谋md谋r?
HOPARL脰R 1: B蓹li.
Bel蓹 ki, sizin se莽imi var.
M蓹n biz bu halda tapmaq pset bir az haqq谋nda dan谋艧maq
M蓹n bu yolu qa莽d谋, 莽眉nki.
Sizin pset Bel蓹 ki, sizin var 莽al谋艧谋r v蓹 ya hash masalar se莽imi.
B蓹zi insanlar 莽al谋艧aca臒谋q v蓹 莽i莽蓹kl蓹nm蓹 filtreleri istifad蓹
lakin o c蓹h蓹td蓹n d眉zg眉n deyil.
脟眉nki onlar谋n ehtimal xarakterli, Onlar b蓹z蓹n yalan pozitivl蓹r verir.
Onlar baxmayaraq, s蓹rin baxmaq ist蓹yirik.
Y眉ks蓹k axtar谋r g蓹lir Onlara 蓹n az谋.
Amma siz se莽imi var bir hash masa v蓹 bir c蓹hd aras谋nda.
V蓹 harada olacaq Siz l眉臒蓹t y眉k.
>> V蓹 siz se莽m蓹k laz谋md谋r Sizin hash funksiyas谋,
Siz nec蓹 莽ox se莽m蓹k laz谋md谋r Siz vedr蓹l蓹ri v蓹 bu d蓹yi艧ir.
Daha 莽ox buketler var 蓹g蓹r kimi, b蓹lk蓹 daha s眉r蓹tli run laz谋md谋r.
Amma b蓹lk蓹 bir israf edirik yer 莽ox olsa ki, yol.
Siz anlamaq laz谋md谋r.
Mmhmm?
>> Auditoriya: Siz 蓹vv蓹l bildirib dig蓹r hash funksiyalar谋 istifad蓹 ed蓹 bil蓹rsiniz,
biz yoxdur ki, bir hash funksiyas谋 yaratmaq?
>> HOPARL脰R 1: sa臒, B蓹li.
Bel蓹 ki, s枚z眉n hash funksiyas谋 眉莽眉n, Google kimi "hash funksiyas谋"
v蓹 b蓹zi s蓹rin olanlar 眉莽眉n baxmaq.
Siz qurmaq g枚zl蓹nilmir 脰z hash funksiyalar谋.
陌nsanlar s蓹rf onlar谋n Bu 艧eyi tezis.
>> Bel蓹 ki, 枚z tikinti haqq谋nda narahat olmay谋n.
Il蓹 ba艧lamaq 眉莽眉n bir tap online.
Onlardan b蓹zil蓹ri var bir az manipulyasiya
etm蓹k 眉莽眉n 蓹min qaytar谋lmas谋 n枚vl蓹ri uy臒un v蓹 etajer, 蓹vv蓹lind蓹 bel蓹,
M蓹n bir 艧ey istifad蓹 m蓹sl蓹h蓹tdir h蓹qiq蓹t蓹n asan ki, b蓹lk蓹 yaln谋z
ilk m蓹ktub hashes.
V蓹 sonra ki, i艧 bir d蓹f蓹, bir soyuducu hash funksiyas谋 daxil.
Mmhmm?
>> Auditoriya: bir c蓹hd ist蓹yirsiniz v蓹 ya s蓹m蓹r蓹li, lakin q蓹d蓹rdir yaln谋z daha
>> HOPARL脰R 1: Bel蓹 bir c蓹hd, m蓹n hesab edir蓹m ki, h蓹yata daxil蓹n 莽蓹tindir
lakin 莽ox s眉r蓹tli.
Lakin, daha 莽ox yer tutur.
Yen蓹 d蓹, bu, h蓹m d蓹 optimize ed蓹 bil蓹rsiniz m眉xt蓹lif yollar谋 v蓹 yollar谋 var to--
Auditoriya: Biz bu bar蓹d蓹 pill蓹li var?
Bu matter-- mu
>> HOPARL脰R 1: Bel蓹likl蓹, siz normal 艧蓹kild蓹 pill蓹li edirik.
Siz dizayn pill蓹li olacaq.
Hans谋 n蓹 yolla, ist蓹diyiniz Bu ola bil蓹r kimi z蓹rif 蓹min olun
v蓹 s蓹m蓹r蓹li ola bil蓹r.
Amma bir c蓹hd v蓹 ya hash se莽erseniz masa, kimi uzun i艧l蓹yir,
ki, memnun.
茝g蓹r bir 艧ey istifad蓹 蓹g蓹r v蓹 hashes ilk m蓹ktub ki, g枚z蓹l
kimi b蓹lk蓹 dizayn-m眉drik kimi.
Biz d蓹 莽atan edirik Bu d枚vr n枚qt蓹si
Bilmir蓹m 蓹g蓹r Siz 蓹g蓹r noticed-- u艧aqlar
pset notlar谋 bir az imtina 莽眉nki dizayn v蓹 etajer,
ki, m眉k蓹mm蓹l g枚z蓹l var.
Bu n枚qt蓹y蓹 蓹ld蓹 harada proqramlar daha m眉r蓹kk蓹b al谋r.
Daha 莽ox yerl蓹rd蓹 var Siz inki艧af ed蓹 bil蓹r.
>> Bel蓹 ki, m眉k蓹mm蓹l normal deyil.
Bu ist蓹yirik ki, deyil Sizin pset pis edir.
Bu yaln谋z biz indi siz蓹 daha 莽ox olan edirik oldu.
Bel蓹 ki, h蓹r k蓹s hiss edir.
M蓹n b眉t眉n psets pill蓹li.
M蓹n h蓹r k蓹s hiss bilirik.
>> Bel蓹 ki, narahat olmay谋n.
V蓹 haqq谋nda h蓹r hans谋 bir sual谋n谋z varsa, 蓹vv蓹l psets v蓹 ya inki艧af ed蓹 bil蓹r yollar谋,
M蓹n c蓹hd v蓹 x眉susi 艧蓹rh yerl蓹rd蓹, lakin b蓹z蓹n gec deyil
M蓹n yor臒un almaq.
H蓹r hans谋 dig蓹r 艧eyl蓹r var haqq谋nda m蓹lumat strukturlar谋?
M蓹n siz蓹 u艧aqlar h蓹qiq蓹t蓹n 蓹min deyil蓹m Art谋q onlar haqq谋nda dan谋艧maq ist蓹yir蓹m,
var, m蓹n xo艧b蓹xt蓹m bir 艧ey, habel蓹 onlar谋n 眉z蓹rind蓹 getm蓹k
m眉hazir蓹 bu ke莽mi艧 h蓹ft蓹 v蓹 ya 枚t蓹n h蓹ft蓹.
>> M蓹n, 枚t蓹n h蓹ft蓹 b眉t眉n bax谋艧 idi b蓹zi n蓹z蓹rd蓹n 眉z蓹rind蓹 atland谋 bil蓹r
m眉hazir蓹.
M蓹n cavab bil蓹r h蓹r hans谋 dig蓹r suallar?
OK, b眉t眉n h眉ququ.
Yax艧谋, u艧aqlar erk蓹n 15 d蓹qiq蓹 莽谋xmaq.
>> M蓹n bu 蓹n az谋 yar谋 faydal谋 idi 眉mid edirik M蓹n g蓹l蓹n h蓹ft蓹 u艧aqlar g枚r蓹c蓹ksiniz,
v蓹 ya C眉m蓹 ax艧am谋 ofis saat.
Q蓹lyanalt谋lar 眉莽眉n sor臒u var N枚vb蓹ti h蓹ft蓹 眉莽眉n, bu bir 艧ey var?
M蓹n bu g眉n konfet unuttum 莽眉nki.
M蓹n son konfet g蓹tirdi h蓹ft蓹, lakin, Columbus Day idi
bel蓹 alt谋 insanlar kimi var olan 枚zl蓹ri konfet d枚rd yast谋qlar谋 idi.
M蓹n Starbursts g蓹tir蓹 bil蓹r Ist蓹diyiniz t蓹krar.
Starbursts?
OK, yax艧谋 s蓹sl蓹nir.
, B枚y眉k bir g眉n u艧aqlar var.