1 00:00:00,000 --> 00:00:11,860 2 00:00:11,860 --> 00:00:13,120 >> HOPARL脰R 1: B眉t眉n sa臒, biz geri edir. 3 00:00:13,120 --> 00:00:14,480 CS50 xo艧 g蓹lmisiniz. 4 00:00:14,480 --> 00:00:16,510 Bu h蓹ft蓹 yeddi sonu. 5 00:00:16,510 --> 00:00:20,200 Bel蓹 ki, son d蓹f蓹 xat谋rlay谋ram, biz ba艧lad谋 biraz daha m眉r蓹kk蓹b baxaraq 6 00:00:20,200 --> 00:00:21,100 m蓹lumat strukturlar. 7 00:00:21,100 --> 00:00:25,110 陌ndiy蓹 q蓹d蓹r bu yana, biz b眉t眉n h蓹qiq蓹t蓹n idi bizim s蓹r蓹ncam谋nda bu, bir s谋ra idi. 8 00:00:25,110 --> 00:00:29,340 >> Amma biz serial谋n imtina kimi deyil, 蓹vv蓹l b眉t眉n maraql谋, hans谋 h蓹qiq蓹t蓹n 9 00:00:29,340 --> 00:00:33,570 茝slind蓹, b蓹zi n蓹 edilir Bu sad蓹 m蓹lumatlar谋n m眉sb蓹t 10 00:00:33,570 --> 00:00:34,560 strukturu indiy蓹 q蓹d蓹r? 11 00:00:34,560 --> 00:00:36,110 Bu yax艧谋 n蓹dir? 12 00:00:36,110 --> 00:00:39,450 陌ndiy蓹 q蓹d蓹r g枚rd眉k kimi? 13 00:00:39,450 --> 00:00:42,540 N蓹 var? 14 00:00:42,540 --> 00:00:44,028 He莽 bir 艧ey. 15 00:00:44,028 --> 00:00:45,020 >> T茝L茝B茝: [i艧itilemez]. 16 00:00:45,020 --> 00:00:45,395 >> HOPARL脰R 1: N蓹 o? 17 00:00:45,395 --> 00:00:46,410 >> T茝L茝B茝: [i艧itilemez]. 18 00:00:46,410 --> 00:00:47,000 >> HOPARL脰R 1: Sabit 枚l莽眉s眉. 19 00:00:47,000 --> 00:00:51,260 OK, bel蓹 ki, niy蓹 sabit 枚l莽眉s眉 olsa yax艧谋d谋r? 20 00:00:51,260 --> 00:00:53,180 >> T茝L茝B茝: [i艧itilemez]. 21 00:00:53,180 --> 00:00:56,240 >> HOPARL脰R 1: OK, bel蓹 ki, s蓹m蓹r蓹li var bir ayr谋lmas谋 bil蓹r ki, m蓹nada 22 00:00:56,240 --> 00:01:00,070 kosmik sabit m蓹bl蓹臒, hans谋 in艧allah d蓹qiq 莽ox 23 00:01:00,070 --> 00:01:01,180 yer ist蓹diyiniz kimi. 24 00:01:01,180 --> 00:01:02,720 Bel蓹 ki, tamamil蓹 bir plus ola bil蓹r. 25 00:01:02,720 --> 00:01:06,530 >> Bir s谋ra dig蓹r up t蓹r蓹fi n蓹dir? 26 00:01:06,530 --> 00:01:07,610 B蓹li? 27 00:01:07,610 --> 00:01:08,750 >> T茝L茝B茝: [i艧itilemez]. 28 00:01:08,750 --> 00:01:09,550 >> HOPARL脰R 1: B眉t眉n - 眉zr? 29 00:01:09,550 --> 00:01:11,270 >> T茝L茝B茝: [i艧itilemez]. 30 00:01:11,270 --> 00:01:13,620 >> HOPARL脰R 1: yadda艧 B眉t眉n qutular谋 v蓹 ya bir-birin蓹 yan谋nda. 31 00:01:13,620 --> 00:01:15,220 V蓹 faydal谋 var - niy蓹? 32 00:01:15,220 --> 00:01:15,970 Bu 莽ox do臒ru. 33 00:01:15,970 --> 00:01:18,611 Amma nec蓹 ki, h蓹qiq蓹t istifad蓹 ed蓹 bil蓹r? 34 00:01:18,611 --> 00:01:21,500 >> T茝L茝B茝: [i艧itilemez]. 35 00:01:21,500 --> 00:01:24,490 >> HOPARL脰R 1: M蓹hz, biz takip ed蓹 bil蓹rsiniz h蓹r 艧ey yaln谋z bilerek oldu臒u 36 00:01:24,490 --> 00:01:28,560 bir y蓹ni 眉nvan谋, yerl蓹艧diyi 眉nvan yadda艧 ki y谋臒谋n ilk byte. 37 00:01:28,560 --> 00:01:30,420 V蓹 ya simli halda, ilk 眉nvan谋 38 00:01:30,420 --> 00:01:31,460 ki, simli ild蓹 karakter. 39 00:01:31,460 --> 00:01:33,330 V蓹 orada, biz tapa bil蓹rsiniz simli sonunda. 40 00:01:33,330 --> 00:01:35,710 Biz ikinci element ki, tapa bil蓹rsiniz 脺莽眉nc眉 element, v蓹 s. 41 00:01:35,710 --> 00:01:38,740 >> V蓹 izah bel蓹 x眉lya yolu x眉susiyy蓹t Diziler biz蓹 ki, 42 00:01:38,740 --> 00:01:40,020 rasgele eri艧im. 43 00:01:40,020 --> 00:01:44,330 Yaln谋z kvadrat m枚t蓹riz蓹 istifad蓹 ed蓹r蓹k, notation v蓹 bir s谋ra, siz atlayabilir 44 00:01:44,330 --> 00:01:48,070 serial谋n m眉蓹yy蓹n bir element daimi vaxt, b枚y眉k O 45 00:01:48,070 --> 00:01:49,810 bir, bel蓹 dan谋艧maq. 46 00:01:49,810 --> 00:01:51,080 >> Lakin b蓹zi downsides olub. 47 00:01:51,080 --> 00:01:53,110 Bir s谋ra 莽ox asanl谋qla n蓹 deyil? 48 00:01:53,110 --> 00:01:55,810 49 00:01:55,810 --> 00:01:57,170 Bu yax艧谋 n蓹 deyil? 50 00:01:57,170 --> 00:01:58,810 >> T茝L茝B茝: [i艧itilemez]. 51 00:01:58,810 --> 00:01:59,860 >> HOPARL脰R 1: N蓹 o? 52 00:01:59,860 --> 00:02:00,530 >> T茝L茝B茝: [i艧itilemez]. 53 00:02:00,530 --> 00:02:01,460 >> HOPARL脰R 1: 枚l莽眉s眉 geni艧l蓹ndirilm蓹si. 54 00:02:01,460 --> 00:02:04,800 Ki, serial谋n downsides ki n蓹 d蓹qiq 蓹ks 55 00:02:04,800 --> 00:02:05,540 upsides var. 56 00:02:05,540 --> 00:02:07,610 Bel蓹 ki, downsides biri bir sabit 枚l莽眉s眉 var. 57 00:02:07,610 --> 00:02:09,400 Bel蓹likl蓹, siz, h蓹qiq蓹t蓹n, inki艧af ed蓹 bilm蓹z. 58 00:02:09,400 --> 00:02:13,510 Siz b枚y眉k bir y谋臒谋n t蓹krar b枚l眉艧d眉r蓹 bil蓹r yadda艧, sonra k枚hn蓹 elementl蓹ri h蓹r蓹k蓹t 59 00:02:13,510 --> 00:02:14,460 yeni massivin蓹. 60 00:02:14,460 --> 00:02:18,060 V蓹 sonra pulsuz k枚hn蓹 dizi, M蓹s蓹l蓹n, malloc v蓹 ya ox艧ar istifad蓹 ed蓹r蓹k, 61 00:02:18,060 --> 00:02:21,180 realloc adl谋 funksiyas谋 olan reallocates yadda艧. 62 00:02:21,180 --> 00:02:25,490 >> Realloc bir k蓹nara kimi, siz蓹 verm蓹k 莽al谋艧谋r serial谋n yan谋nda oldu臒unu yadda艧 63 00:02:25,490 --> 00:02:26,610 茝g蓹r siz art谋q var. 64 00:02:26,610 --> 00:02:28,740 Amma bu 艧eyi h蓹r蓹k蓹t ed蓹 bil蓹r c蓹mi 蓹traf谋nda. 65 00:02:28,740 --> 00:02:30,710 Amma q谋sa ki, sa臒, bahal谋? 66 00:02:30,710 --> 00:02:33,440 脟眉nki siz yadda艧 bir y谋臒谋n varsa Bu 枚l莽眉s眉, ancaq h蓹qiq蓹t蓹n bir ist蓹yir蓹m 67 00:02:33,440 --> 00:02:36,710 Bu 枚l莽眉s眉, v蓹 qorumaq ist蓹yirsinizs蓹 orijinal elementl蓹ri var 68 00:02:36,710 --> 00:02:40,510 t蓹xmin蓹n x蓹tti vaxt 莽谋xarmaq prosesi ki, n蓹 laz谋md谋r 69 00:02:40,510 --> 00:02:41,900 yeni k枚hn蓹 array. 70 00:02:41,900 --> 00:02:44,630 V蓹 reall谋q 蓹m蓹liyyat istiyor t蓹krar sistemi v蓹 71 00:02:44,630 --> 00:02:48,340 yen蓹 yadda艧 b枚y眉k chunks ba艧laya bil蓹r el蓹c蓹 d蓹 bir m眉dd蓹t ba艧a. 72 00:02:48,340 --> 00:02:52,250 Bel蓹 ki, xeyir-dua v蓹 l蓹n蓹t, h蓹m d蓹 var , fakt谋 枚rt-basd谋r bu seriallarda 73 00:02:52,250 --> 00:02:53,860 sabit 枚l莽眉s眉 var. 74 00:02:53,860 --> 00:02:56,790 Amma biz 蓹v蓹zin蓹 bir 艧ey t蓹qdim 蓹g蓹r bu kimi hans谋 bir ba臒l谋 deyil蓹n 75 00:02:56,790 --> 00:03:00,580 siyah谋s谋, biz bir ne莽蓹 upsides almaq v蓹 bir ne莽蓹 burada downsides h蓹m莽inin. 76 00:03:00,580 --> 00:03:05,780 >> Bir ba臒l谋 siyah谋 sad蓹c蓹 bir m蓹lumat bel蓹 strukturu C structs t蓹艧kil 77 00:03:05,780 --> 00:03:09,850 bir struct, geri, yaln谋z oldu臒u halda, bir v蓹 ya daha spesifik 眉莽眉n konteyner 78 00:03:09,850 --> 00:03:11,100 d蓹yi艧蓹nl蓹rin n枚vl蓹ri. 79 00:03:11,100 --> 00:03:16,110 Bu halda, n蓹 m蓹lumat n枚vl蓹ri etm蓹k ki, struct daxilind蓹 g枚r眉n眉r ki, 80 00:03:16,110 --> 00:03:17,600 Sonuncu d蓹f蓹 biz bir node deyil蓹n? 81 00:03:17,600 --> 00:03:19,380 Bu d眉zbucaql谋 h蓹r bir node edir. 82 00:03:19,380 --> 00:03:22,660 V蓹 ki莽ik d眉zbucaql谋 h蓹r onun daxilind蓹 bir m蓹lumat n枚v眉d眉r. 83 00:03:22,660 --> 00:03:25,300 Biz n蓹 n枚v dem蓹k idi Onlar bazar ert蓹si idi? 84 00:03:25,300 --> 00:03:26,478 B蓹li? 85 00:03:26,478 --> 00:03:27,870 >> T茝L茝B茝: [i艧itilemez]. 86 00:03:27,870 --> 00:03:30,721 >> HOPARL脰R 1: A d蓹yi艧蓹n v蓹 bir pointer, v蓹 ya Daha konkret des蓹k, bir int, n, 87 00:03:30,721 --> 00:03:32,180 v蓹 alt谋ndak谋 bir g枚st蓹rici. 88 00:03:32,180 --> 00:03:35,360 O h蓹m d蓹, 32 bit olmaq n蓹 Bu CS50 kimi komp眉ter 眉zr蓹 蓹n 89 00:03:35,360 --> 00:03:37,980 Appliance v蓹 onlar etdiyiniz bel蓹 枚l莽眉s眉 b蓹rab蓹r etmi艧dir. 90 00:03:37,980 --> 00:03:42,260 >> Yax艧谋 pointer istifad蓹 y蓹qin 眉莽眉n nec蓹? 91 00:03:42,260 --> 00:03:47,690 Diziler zaman niy蓹 indi bu arrow 蓹lav蓹 bel蓹 g枚z蓹l v蓹 t蓹miz v蓹 sad蓹? 92 00:03:47,690 --> 00:03:50,460 G枚st蓹rici 眉莽眉n n蓹 edir biz蓹 bu qov艧aqlar谋n谋n h蓹r? 93 00:03:50,460 --> 00:03:52,160 >> T茝L茝B茝: [i艧itilemez]. 94 00:03:52,160 --> 00:03:52,465 >> HOPARL脰R 1: Eynil蓹 el蓹. 95 00:03:52,465 --> 00:03:54,120 Harada belirten oldu n枚vb蓹ti biridir. 96 00:03:54,120 --> 00:03:57,350 Bel蓹likl蓹, m蓹n n枚v il蓹 analogiya istifad蓹 v蓹 d眉zm蓹k 眉莽眉n bir m枚vzu istifad蓹 97 00:03:57,350 --> 00:03:59,180 birlikd蓹 bu qov艧aqlar谋n谋n M枚vzu. 98 00:03:59,180 --> 00:04:01,760 V蓹 biz yap媒yorsun d蓹qiq n蓹 var g枚st蓹ricil蓹rin蓹 莽眉nki bu h蓹r 99 00:04:01,760 --> 00:04:06,360 yadda艧 chunks ola bil蓹r v蓹 ya biti艧ik, geri geri geri 100 00:04:06,360 --> 00:04:09,500 RAM daxilind蓹, 莽眉nki h蓹r zaman malloc dey蓹r蓹k z蓹ng, m蓹n蓹 kifay蓹t q蓹d蓹r verm蓹k 101 00:04:09,500 --> 00:04:12,510 Yeni node 眉莽眉n bytes, bu g眉c Burada olmaq v蓹 ya burada ola bil蓹r. 102 00:04:12,510 --> 00:04:13,120 Burada ola bil蓹r. 103 00:04:13,120 --> 00:04:13,730 Burada ola bil蓹r. 104 00:04:13,730 --> 00:04:14,640 Siz yaln谋z bilmir蓹m. 105 00:04:14,640 --> 00:04:17,880 >> Amma 眉nvanlarda g枚st蓹ricil蓹rin蓹 istifad蓹 o qov艧aqlar谋n谋n, siz stitch onlara bil蓹r 106 00:04:17,880 --> 00:04:22,370 birlikd蓹 vizual g枚r眉n眉r ki, bir yol bu 艧eyi, h蓹tta 蓹g蓹r bir siyah谋 kimi 107 00:04:22,370 --> 00:04:26,770 b眉t眉n bir v蓹 ya h蓹yata yay谋lm谋艧d谋r Sizin iki v蓹 ya RAM sizin d枚rd qiqabayt 108 00:04:26,770 --> 00:04:28,760 枚z komp眉ter daxilind蓹. 109 00:04:28,760 --> 00:04:33,230 >> , Sonra, 陌艧in m蓹nfi t蓹r蓹fi odur Bel蓹 ki, bir ba臒l谋 siyah谋 n蓹dir? 110 00:04:33,230 --> 00:04:34,670 Biz ist蓹yirik qiym蓹t nedir y蓹qin 枚d蓹y蓹n? 111 00:04:34,670 --> 00:04:36,010 >> T茝L茝B茝: [i艧itilemez]. 112 00:04:36,010 --> 00:04:36,920 >> HOPARL脰R 1: daha 莽ox yer, sa臒? 113 00:04:36,920 --> 00:04:39,340 Biz bu halda, m蓹bl蓹臒i iki d蓹f蓹 etdik kosmik biz getdi sonra, 莽眉nki 114 00:04:39,340 --> 00:04:43,500 h蓹r biri 眉莽眉n h蓹r node 眉莽眉n 32 bit olan int, indi biz 64 bit 莽眉nki 115 00:04:43,500 --> 00:04:45,050 el蓹c蓹 d蓹 bir g枚st蓹rici 蓹traf谋nda saxlamaq. 116 00:04:45,050 --> 00:04:48,860 Daha 莽ox s蓹m蓹r蓹liliyi almaq struct 蓹g蓹r Bu sad蓹 艧ey b枚y眉kd眉r. 117 00:04:48,860 --> 00:04:52,020 H蓹qiq蓹t蓹n daxilind蓹 bir t蓹l蓹b蓹 varsa olan strings bir ne莽蓹 眉莽眉n 118 00:04:52,020 --> 00:04:55,430 ad谋 v蓹 ev, b蓹lk蓹 bir 艧蓹xsiyy蓹t n枚mr蓹si, c蓹mi b蓹lk蓹 b蓹zi dig蓹r sah蓹l蓹rd蓹. 119 00:04:55,430 --> 00:04:59,000 >> B枚y眉k bir kifay蓹t q蓹d蓹r struct varsa, onda b蓹lk蓹 g枚st蓹rici d蓹y蓹ri 120 00:04:59,000 --> 00:05:00,010 bel蓹 b枚y眉k. 121 00:05:00,010 --> 00:05:03,570 Bu bir k眉nc i艧in bir az biz bel蓹 bir sad蓹 primitiv saxlan谋lmas谋 edirik 122 00:05:03,570 --> 00:05:04,760 ba臒l谋 siyah谋 daxilind蓹. 123 00:05:04,760 --> 00:05:05,790 Amma bax谋m谋ndan eynidir. 124 00:05:05,790 --> 00:05:08,230 Siz m眉tl蓹q daha 莽ox s蓹rf edirik yadda艧, lakin siz 蓹ld蓹 etdiyiniz 125 00:05:08,230 --> 00:05:08,990 rahatl谋q. 126 00:05:08,990 --> 00:05:12,280 陌ndi bir element 蓹lav蓹 etm蓹k ist蓹yirsinizs蓹 脟眉nki Bu siyah谋n谋n ba艧谋nda, 127 00:05:12,280 --> 00:05:14,340 Yeni node ay谋rmaq laz谋md谋r. 128 00:05:14,340 --> 00:05:17,180 V蓹 m蓹n yaln谋z yenil蓹m蓹 var yaln谋z h蓹r蓹k蓹t birt蓹h蓹r oxlar 129 00:05:17,180 --> 00:05:17,980 蓹traf谋nda bir g枚st蓹ricil蓹rin蓹. 130 00:05:17,980 --> 00:05:20,580 >> M蓹n bir 艧ey 蓹lav蓹 etm蓹k ist蓹yirsinizs蓹 siyah谋s谋n谋n orta, m蓹n yoxdur 131 00:05:20,580 --> 00:05:24,410 Biz n蓹 kimi k蓹nara h蓹r k蓹s t蓹kan Bizim k枚n眉ll眉l蓹ri il蓹 h蓹ft蓹 ke莽mi艧 olan 132 00:05:24,410 --> 00:05:25,700 bir s谋ra t蓹msil. 133 00:05:25,700 --> 00:05:29,470 M蓹n yaln谋z bir yeni node ayr谋lmas谋 bil蓹r sonra yaln谋z oklar谋 qeyd 134 00:05:29,470 --> 00:05:32,290 m眉xt蓹lif istiqam蓹tl蓹rd蓹 deyil, 莽眉nki faktiki qalmaq 眉莽眉n 135 00:05:32,290 --> 00:05:35,670 M蓹n t蓹rtib etdiyiniz kimi yadda艧 蓹sl x蓹tt burada ekranda bu. 136 00:05:35,670 --> 00:05:38,400 >> V蓹 sonra n蓹hay蓹t, siz 蓹lav蓹 etm蓹k ist蓹yirsinizs蓹 siyah谋n谋n sonunda bir 艧ey, bu, 137 00:05:38,400 --> 00:05:39,210 daha asan. 138 00:05:39,210 --> 00:05:43,320 Bu, ixtiyari notation n枚v edir lakin 34-nin pointer, bir tahmin edir. 139 00:05:43,320 --> 00:05:46,710 茝n 莽ox onun g枚st蓹rici d蓹y蓹ri n蓹dir k枚hn蓹 kimi ehtimal t蓹rtib sort 140 00:05:46,710 --> 00:05:47,700 orada m蓹kt蓹b antenna? 141 00:05:47,700 --> 00:05:48,920 >> T茝L茝B茝: [i艧itilemez]. 142 00:05:48,920 --> 00:05:49,900 >> HOPARL脰R 1: Bu, y蓹qin ki null var. 143 00:05:49,900 --> 00:05:52,710 And olsun ki, bir m眉蓹llif null n眉may蓹nd蓹liyi. 144 00:05:52,710 --> 00:05:56,310 脟眉nki siz tamamil蓹 V蓹 null var bilm蓹k laz谋md谋r bir ba臒l谋 sonunda 145 00:05:56,310 --> 00:06:00,050 siyah谋s谋 a艧a臒谋dak谋 saxlamaq dey蓹, v蓹 Bu oxlar a艧a臒谋dak谋 v蓹 a艧a臒谋dak谋 146 00:06:00,050 --> 00:06:01,170 b蓹zi zibil d蓹y蓹ri. 147 00:06:01,170 --> 00:06:06,230 Bel蓹 null yoxdur ki, demek ed蓹c蓹k 34 sayl谋 h眉ququ daha 莽ox qov艧aqlar谋n谋n, 148 00:06:06,230 --> 00:06:07,200 bu halda. 149 00:06:07,200 --> 00:06:10,270 >> Bel蓹 ki, biz h蓹yata ke莽ir蓹 bil蓹r ki, t蓹klif kod bu node. 150 00:06:10,270 --> 00:06:12,130 V蓹 biz bu c眉r g枚rd眉m syntax 蓹vv蓹l. 151 00:06:12,130 --> 00:06:15,090 Typedef yaln谋z yeni n枚v眉 m眉蓹yy蓹n biz蓹 kimi biz蓹 sinonimi verir 152 00:06:15,090 --> 00:06:17,100 string char * idi. 153 00:06:17,100 --> 00:06:21,030 Bu halda, bu, biz蓹 verm蓹k olacaq stenoqrafiya notation ki struct node 154 00:06:21,030 --> 00:06:24,010 yerine kimi yaz谋la bil蓹r bir 莽ox t蓹miz olan node. 155 00:06:24,010 --> 00:06:25,360 Az ayr谋nt谋l谋 bir 莽ox var. 156 00:06:25,360 --> 00:06:30,080 >> Bir node daxilind蓹 y蓹qin bir int edir adl谋 n, sonra struct node * 157 00:06:30,080 --> 00:06:34,670 olan biz ist蓹dik d蓹qiq n蓹 dem蓹kdir oxlar ba艧qa bir pointer dem蓹k 158 00:06:34,670 --> 00:06:36,940 eyni data tipli node. 159 00:06:36,940 --> 00:06:40,300 V蓹 m蓹n, biz h蓹yata ke莽irmi艧ik ki, t蓹klif Bu kimi axtar谋艧 funksiyas谋 olan 160 00:06:40,300 --> 00:06:41,890 陌lk bax谋艧dan g枚r眉n蓹 bil蓹r bir az kompleksi. 161 00:06:41,890 --> 00:06:43,330 Lakin bu kontekstd蓹 baxaq. 162 00:06:43,330 --> 00:06:45,480 >> M蓹n蓹 burada cihaz 眉z蓹rind蓹 gidelim. 163 00:06:45,480 --> 00:06:48,460 M蓹n蓹 z蓹ng bir fayl a莽maq ed蓹k siyah谋s谋 s谋f谋r dot h. 164 00:06:48,460 --> 00:06:53,950 V蓹 yaln谋z m眉蓹yy蓹n biz ehtiva yaln谋z bu m蓹lumat 眉莽眉n bir an 蓹vv蓹l g枚rd眉m 165 00:06:53,950 --> 00:06:55,390 n枚v眉 node 莽a臒谋r谋b. 166 00:06:55,390 --> 00:06:57,350 Bel蓹likl蓹, biz bir dot h fayla g蓹tirdik. 167 00:06:57,350 --> 00:07:01,430 >> V蓹 bir k蓹nara, h蓹tta bu, sanki g枚rm蓹k haqq谋nda oldu臒unu proqram谋 168 00:07:01,430 --> 00:07:05,410 b眉t眉n ki, kompleks, h蓹qiq蓹t蓹n var bir proqram yazark蓹n konvensiya 169 00:07:05,410 --> 00:07:10,270 莽蓹km蓹k 眉莽眉n, data n枚vl蓹ri kimi 艧eyl蓹r qoymaq b蓹z蓹n daxili sizin sabitl蓹ri 170 00:07:10,270 --> 00:07:13,210 header fayl v蓹 m眉tl蓹q ild蓹 C fayl, 蓹lb蓹tt蓹 zaman 171 00:07:13,210 --> 00:07:17,370 proqramlar谋 daha b枚y眉k v蓹 daha b枚y眉k almaq, bel蓹 ki, 眉莽眉n, h蓹m d蓹 baxmaq harada oldu臒unu bilirsinizmi 172 00:07:17,370 --> 00:07:20,840 b蓹zi hallarda s蓹n蓹dl蓹rin v蓹 ya bu kimi 蓹saslar谋, 眉莽眉n 173 00:07:20,840 --> 00:07:22,360 bir n枚v眉 m眉蓹yy蓹n. 174 00:07:22,360 --> 00:07:25,680 >> 陌ndi siyah谋s谋 s谋f谋r dot a莽maq edin c, bir ne莽蓹 艧ey qeyd. 175 00:07:25,680 --> 00:07:29,090 Bu 蓹n 莽ox bir ne莽蓹 m枚vzu fayllar谋 daxildir olan biz 蓹vv蓹l g枚rd眉m. 176 00:07:29,090 --> 00:07:31,980 O, 枚z header file daxildir. 177 00:07:31,980 --> 00:07:35,200 >> V蓹 bir k蓹nara kimi, buna g枚r蓹 ikiqat var burada quotes, kimi bucaq f蓹rqli 178 00:07:35,200 --> 00:07:38,340 x蓹tt 眉z蓹rind蓹 M枚t蓹riz蓹d蓹 ki, M蓹n orada qeyd etdik? 179 00:07:38,340 --> 00:07:39,180 >> T茝L茝B茝: [i艧itilemez]. 180 00:07:39,180 --> 00:07:40,460 >> HOPARL脰R 1: B蓹li bel蓹 bir yerli fayl var. 181 00:07:40,460 --> 00:07:44,300 Burada 枚z yerli fayl谋 Bel蓹 ki, 蓹g蓹r line 15, m蓹s蓹l蓹n, istifad蓹 182 00:07:44,300 --> 00:07:46,570 ikiqat quotes 蓹v蓹zin蓹 ki, a莽谋l谋 m枚t蓹riz蓹l蓹rin. 183 00:07:46,570 --> 00:07:48,270 >> 陌ndi bu maraql谋 n枚v眉d眉r. 184 00:07:48,270 --> 00:07:51,830 M蓹n qlobal elan etdik Qeyd ed蓹k ki, line 18 Bu proqram d蓹yi艧蓹n 185 00:07:51,830 --> 00:07:55,910 ilk adlanan bu olan fikir ilk g枚st蓹rici olacaq 186 00:07:55,910 --> 00:07:59,190 M蓹nim ba臒l谋 siyah谋s谋nda node v蓹 m蓹n var M蓹n var, 莽眉nki null ba艧lat谋lm谋艧 187 00:07:59,190 --> 00:08:02,310 faktiki ayr谋lmay谋b h蓹l蓹 yaln谋z qov艧aqlar谋n谋n. 188 00:08:02,310 --> 00:08:07,570 >> Bel蓹likl蓹, bu n蓹 biz, pictorially, t蓹msil 艧蓹kil kimi bir an 蓹vv蓹l g枚rd眉m 189 00:08:07,570 --> 00:08:10,090 uzaq ki pointer t蓹r蓹fd蓹n buraxd谋. 190 00:08:10,090 --> 00:08:12,260 Bel蓹 ki, indi ki, pointer ox yoxdur. 191 00:08:12,260 --> 00:08:14,590 Bu yerine null edir. 192 00:08:14,590 --> 00:08:17,880 Amma bu nec蓹 olacaq t蓹msil 陌lk faktiki 眉nvan谋 193 00:08:17,880 --> 00:08:19,480 Bu siyah谋da node. 194 00:08:19,480 --> 00:08:22,120 M蓹n bir qlobal h蓹yata etdik B眉t眉n bu, g枚r蓹c蓹ksiniz kimi, 莽眉nki 195 00:08:22,120 --> 00:08:25,310 proqram h蓹yatda h蓹yata etmez m蓹nim 眉莽眉n ba臒l谋d谋r siyah谋s谋. 196 00:08:25,310 --> 00:08:27,050 >> 陌ndi m蓹n burada bir ne莽蓹 prototipl蓹ri var. 197 00:08:27,050 --> 00:08:31,190 M蓹n kimi x眉susiyy蓹tl蓹ri h蓹yata ke莽irilm蓹sin蓹 q蓹rar silinm蓹si, durub, axtar谋艧 v蓹 198 00:08:31,190 --> 00:08:31,740 traversal - 199 00:08:31,740 --> 00:08:35,210 The aras谋nda son yaln谋z olan g蓹zm蓹k siyah谋s谋, onun elementl蓹rinin 莽ap. 200 00:08:35,210 --> 00:08:36,750 陌ndi burada m蓹nim 蓹sas g眉nd蓹lik var. 201 00:08:36,750 --> 00:08:39,890 V蓹 biz 莽ox vaxt s蓹rf deyil Bu ild蓹n bu yana 眉mid, sort edir 202 00:08:39,890 --> 00:08:41,780 indi k枚hn蓹 papaq. 203 00:08:41,780 --> 00:08:45,370 >> M蓹n, a艧a臒谋dak谋 etm蓹k gidiyorum istifad蓹莽i 蓹m蓹kda艧l谋q edir. 204 00:08:45,370 --> 00:08:47,300 Bir Bel蓹 ki, 莽ap gidiyorum Bu menyu h蓹yata. 205 00:08:47,300 --> 00:08:49,420 V蓹 m蓹n bu bi莽imlendirilmi艧 etdik cleanly m蓹n bil蓹c蓹yi kimi. 206 00:08:49,420 --> 00:08:52,240 Dem蓹kdir bir istifad蓹莽i n枚vl蓹ri, 蓹g蓹r onlar bir 艧ey silm蓹k ist蓹yir蓹m. 207 00:08:52,240 --> 00:08:54,560 Dem蓹kdir iki istifad蓹莽i ki, 蓹g蓹r onlar bir 艧ey 蓹lav蓹 etm蓹k ist蓹yir蓹m. 208 00:08:54,560 --> 00:08:55,930 V蓹 s. 209 00:08:55,930 --> 00:08:58,270 M蓹n t蓹klif gidiyorum sonra bir komanda 眉莽眉n. 210 00:08:58,270 --> 00:08:59,300 V蓹 sonra GetInt istifad蓹 gedir蓹m. 211 00:08:59,300 --> 00:09:02,790 >> Bel蓹likl蓹, bu, h蓹qiq蓹t蓹n sad蓹 menuing edir yaln谋z yaz谋n oldu臒u interface 212 00:09:02,790 --> 00:09:05,270 bir bir s谋ra mapping bu 蓹mrl蓹ri. 213 00:09:05,270 --> 00:09:08,730 陌ndi g枚z蓹l t蓹miz a莽ar谋 var yand谋r谋n olacaq ki, b蓹yanat 214 00:09:08,730 --> 00:09:10,090 istifad蓹莽i kimi daxil yaz谋lm谋艧 h蓹r hans谋 215 00:09:10,090 --> 00:09:12,180 Onlar bir tipli varsa, m蓹n laz谋md谋r silm蓹k z蓹ng v蓹 pozub. 216 00:09:12,180 --> 00:09:14,380 Onlar iki tipli varsa, m蓹n laz谋md谋r daxil z蓹ng v蓹 pozub. 217 00:09:14,380 --> 00:09:16,490 >> 陌ndi h蓹r g蓹tirdik B陌LD陌R陌艦 eyni x蓹tt 眉z蓹rind蓹 bu. 218 00:09:16,490 --> 00:09:18,360 Bu yaln谋z bir 眉slub q蓹rard谋r. 219 00:09:18,360 --> 00:09:20,210 Ad蓹t蓹n biz bir 艧ey g枚rd眉m bunu b蓹y蓹nir. 220 00:09:20,210 --> 00:09:23,260 Amma yaln谋z, s蓹mimi, m蓹nim proqram q蓹rar daha oxunaql谋 baxd谋, 莽眉nki 221 00:09:23,260 --> 00:09:25,980 ona yaln谋z d枚rd hallarda olmu艧dur yaln谋z bu kimi siyah谋s谋. 222 00:09:25,980 --> 00:09:28,360 Stil tamamil蓹 qanuni istifad蓹. 223 00:09:28,360 --> 00:09:31,480 M蓹n bu bel蓹 uzun etm蓹k gidiyorum istifad蓹莽i s谋f谋r tipli deyil, I 224 00:09:31,480 --> 00:09:33,910 q蓹rar onlar 莽谋xmaq ist蓹yirik dem蓹k olacaq. 225 00:09:33,910 --> 00:09:36,630 >> Bel蓹 ki, indi Ben n蓹 hiss burada gedir. 226 00:09:36,630 --> 00:09:38,650 M蓹n y蓹qin siyah谋s谋na pulsuz gedir蓹m. 227 00:09:38,650 --> 00:09:40,230 Bir an ki, lakin daha 莽ox. 228 00:09:40,230 --> 00:09:41,640 Ilk bu proqram run ed蓹k. 229 00:09:41,640 --> 00:09:45,250 M蓹n蓹 b枚y眉k bir terminal ed蓹k p蓹nc蓹r蓹, n枚qt蓹 莽izgi siyah谋s谋 0. 230 00:09:45,250 --> 00:09:49,510 Buna davam v蓹 daxil etm蓹k 眉莽眉n gidiyorum yazaraq iki, indi 50 kimi say谋 v蓹 231 00:09:49,510 --> 00:09:51,590 siz siyah谋s谋na indi 50 g枚r蓹c蓹ksiniz. 232 00:09:51,590 --> 00:09:53,380 V蓹 m蓹tn yaln谋z biraz kayd谋r谋lm谋艧. 233 00:09:53,380 --> 00:09:55,940 Bel蓹 ki, indi siyah谋s谋n谋 ehtiva fark say谋 50. 234 00:09:55,940 --> 00:09:58,220 >> Iki alaraq ba艧qa insert n蓹 ed蓹k. 235 00:09:58,220 --> 00:10:01,630 Biri kimi say谋n谋n yaz谋n ed蓹k. 236 00:10:01,630 --> 00:10:03,940 Siyah谋s谋 art谋q 50 izl蓹di biridir. 237 00:10:03,940 --> 00:10:06,020 Bu yaln谋z bir m蓹tn n眉may蓹nd蓹liyi bel蓹 siyah谋s谋. 238 00:10:06,020 --> 00:10:10,550 V蓹 nin kimi daha bir say谋 daxil bildirin in艧allah olan say谋 42, 239 00:10:10,550 --> 00:10:14,620 莽眉nki ortada sonuna q蓹d蓹r davam x眉susi n枚v bu proqram 240 00:10:14,620 --> 00:10:16,320 bu ed蓹r onlar谋 elementl蓹ri. 241 00:10:16,320 --> 00:10:17,220 Bel蓹 ki, orada biz var. 242 00:10:17,220 --> 00:10:20,730 Ki, ola bil蓹r Super sad蓹 proqram tamamil蓹 bir s谋ra istifad蓹, lakin 243 00:10:20,730 --> 00:10:23,280 bir ba臒l谋 siyah谋s谋n谋 istifad蓹 ed蓹r蓹k, 眉莽眉n ba艧 yaln谋z m蓹n dinamik bil蓹r 244 00:10:23,280 --> 00:10:24,610 b枚y眉m蓹k v蓹 bu shrink. 245 00:10:24,610 --> 00:10:28,470 >> Bel蓹 ki, axtar谋艧 bir n蓹z蓹r ed蓹k m蓹n komanda 眉莽 run, m蓹n axtarmaq ist蓹yirsinizs蓹 246 00:10:28,470 --> 00:10:31,040 say谋 43, dem蓹k 眉莽眉n. 247 00:10:31,040 --> 00:10:34,190 V蓹 he莽 bir 艧ey y蓹qin edib, M蓹n he莽 bir cavab geri var, 莽眉nki. 248 00:10:34,190 --> 00:10:35,010 Bel蓹 ki, daha bu n蓹 ed蓹k. 249 00:10:35,010 --> 00:10:35,690 Axtar. 250 00:10:35,690 --> 00:10:39,520 50 v蓹 ya daha 莽ox axtar谋艧 眉莽眉n ed蓹k axtar谋艧 42, bir g枚z蓹l var 251 00:10:39,520 --> 00:10:40,850 az inc蓹 m蓹nas谋. 252 00:10:40,850 --> 00:10:42,610 V蓹 m蓹n orada h蓹yat谋n m蓹nas谋n谋 tapd谋. 253 00:10:42,610 --> 00:10:44,990 茝g蓹r bilmirsinizs蓹 say谋 42, istinad, Google. 254 00:10:44,990 --> 00:10:45,350 B眉t眉n h眉quqlar. 255 00:10:45,350 --> 00:10:47,130 Bel蓹 ki, n蓹 m蓹n蓹 bu proqram g枚r眉b? 256 00:10:47,130 --> 00:10:50,660 Bu, yaln谋z m蓹n蓹 bel蓹likl蓹 蓹lav蓹 etm蓹k 眉莽眉n izin verilen elementl蓹ri 眉莽眉n uzaq v蓹 axtar谋艧. 257 00:10:50,660 --> 00:10:53,650 >> , Sonra, s眉r蓹tli ir蓹li ed蓹k biz n蓹z蓹r funksiyas谋 258 00:10:53,650 --> 00:10:55,360 bazar ert蓹si iltifat kimi. 259 00:10:55,360 --> 00:10:59,620 Bu funksiya Bel蓹 ki, m蓹n, axtar谋艧 iddia birinci siyah谋da bir element 260 00:10:59,620 --> 00:11:03,830 bir, istifad蓹莽i isteyen v蓹 sonra z蓹ng Faktiki int almaq 眉莽眉n GetInt 261 00:11:03,830 --> 00:11:05,060 sizin 眉莽眉n axtar谋艧 ist蓹yirik. 262 00:11:05,060 --> 00:11:06,460 >> Sonra bu bildiri艧. 263 00:11:06,460 --> 00:11:10,690 M蓹n m眉v蓹qq蓹ti d蓹yi艧蓹n yaratmaq 眉莽眉n gidiyorum line 188. pointer 莽a臒谋r谋b - 264 00:11:10,690 --> 00:11:11,270 Ptr - 265 00:11:11,270 --> 00:11:12,440 bir 艧ey 莽a臒谋r谋b bil蓹r. 266 00:11:12,440 --> 00:11:16,140 V蓹 bir node bir g枚st蓹rici var M蓹n orada node * bildirib. 267 00:11:16,140 --> 00:11:19,900 V蓹 m蓹n ona b蓹rab蓹r olmal谋d谋r ba艧lat谋l谋yor al谋ram ilk m蓹n s蓹m蓹r蓹li var ki, 268 00:11:19,900 --> 00:11:22,860 barmaq, bel蓹 ki, 莽ox haqq谋nda dan谋艧maq siyah谋s谋n谋n ilk element. 269 00:11:22,860 --> 00:11:27,460 Burada m蓹nim sa臒 Ptr Ben Bel蓹 ki, 蓹g蓹r Eyni 艧ey i艧ar蓹 ilk 270 00:11:27,460 --> 00:11:28,670 da i艧ar蓹 edir. 271 00:11:28,670 --> 00:11:31,430 >> Bel蓹 ki, indi geri kodunu, Bundan sonra n蓹 olacaq - 272 00:11:31,430 --> 00:11:35,070 iterating bu 眉mumi bir paradiqma edir bir kimi bir qurulu艧 眉z蓹rind蓹 273 00:11:35,070 --> 00:11:35,970 ba臒l谋 siyah谋s谋. 274 00:11:35,970 --> 00:11:40,410 M蓹n is蓹 a艧a臒谋dak谋 gidiyorum pointer Bel蓹 null b蓹rab蓹r deyil is蓹 275 00:11:40,410 --> 00:11:47,530 m蓹nim barmaq bir null da i艧ar蓹 deyil d蓹y蓹ri, pointer arrow n n b蓹rab蓹rdir varsa. 276 00:11:47,530 --> 00:11:52,290 Biz n ilk g枚r蓹c蓹ksiniz n蓹 h蓹r GetInts Y谋臒d谋臒谋n谋z istifad蓹莽i burada 莽a臒谋r谋r谋q. 277 00:11:52,290 --> 00:11:54,280 >> V蓹 g枚st蓹rici arrow n n蓹 dem蓹kdir? 278 00:11:54,280 --> 00:11:59,020 Burada 艧蓹kil geri Yax艧谋, 蓹g蓹r M蓹n i艧ar蓹 barma臒谋 varsa 279 00:11:59,020 --> 00:12:02,960 doqquz d蓹 olan ilk node arrow mahiyy蓹tc蓹 ki, getm蓹k dem蓹kdir 280 00:12:02,960 --> 00:12:08,860 node v蓹 yeri N d蓹y蓹ri qamarlamaq Bu halda, data sah蓹sind蓹 n 莽a臒谋r谋b. 281 00:12:08,860 --> 00:12:14,120 >> Bir k蓹nara kimi - v蓹 biz bu ne莽蓹 g枚rd眉m h蓹ft蓹 枚nc蓹 kims蓹 xahi艧 zaman - 282 00:12:14,120 --> 00:12:18,840 Bu sintaksis yeni, lakin deyil biz蓹 s蓹lahiyy蓹tl蓹r verir ki, 283 00:12:18,840 --> 00:12:20,040 art谋q yox idi. 284 00:12:20,040 --> 00:12:25,325 Istifad蓹 ekvivalent bu s枚z n蓹 idi dot notation v蓹 ulduz bir ne莽蓹 285 00:12:25,325 --> 00:12:29,490 h蓹ft蓹 bundan 蓹vv蓹l biz geri soyulmu艧 zaman bu bir az vaxt谋ndan 蓹vv蓹l qat? 286 00:12:29,490 --> 00:12:31,780 >> T茝L茝B茝: [i艧itilemez]. 287 00:12:31,780 --> 00:12:38,880 >> HOPARL脰R 1: M蓹hz, bu ulduz idi, sonra bu, ulduz dot n oldu 288 00:12:38,880 --> 00:12:41,930 burada parantez, hans谋 g枚r眉n眉r, A莽谋臒谋, m蓹n bir 莽ox hesab edir蓹m ki, 289 00:12:41,930 --> 00:12:43,320 oxumaq daha 莽ox sirli. 290 00:12:43,320 --> 00:12:46,270 Lakin ulduz pointer, h蓹mi艧蓹 oldu臒u kimi, vasit蓹l蓹ri var gedin. 291 00:12:46,270 --> 00:12:49,090 V蓹 sonra n蓹 m蓹lumat var, ist蓹yirik alan daxil olmaq ist蓹yirsiniz? 292 00:12:49,090 --> 00:12:52,730 Yax艧谋 siz daxil olmaq 眉莽眉n dot notation istifad蓹 bir structs data sah蓹sind蓹, m蓹n 293 00:12:52,730 --> 00:12:54,140 x眉susi n ist蓹yirik. 294 00:12:54,140 --> 00:12:56,240 >> A莽谋臒谋, m蓹n bu iddia edir蓹m oxumaq yaln谋z 莽蓹tindir. 295 00:12:56,240 --> 00:12:58,080 Bu harada yadda 莽蓹tindir parantez ki, getm蓹k yoxdur 296 00:12:58,080 --> 00:12:59,030 ulduz v蓹 b眉t眉n. 297 00:12:59,030 --> 00:13:02,150 Bel蓹 ki, d眉nyan谋n b蓹zi sintaktik q蓹bul 艧蓹k蓹r, bel蓹 dan谋艧maq. 298 00:13:02,150 --> 00:13:04,740 S枚yl蓹y蓹n Bir sexy yol, bu ekvivalent v蓹 299 00:13:04,740 --> 00:13:05,970 b蓹lk蓹 d蓹 daha asan. 300 00:13:05,970 --> 00:13:09,600 Pointer h蓹qiq蓹t蓹n bir g枚st蓹rici olarsa, arrow notation vasit蓹sil蓹 getm蓹k v蓹 tapmaq 301 00:13:09,600 --> 00:13:11,890 bu halda sah蓹 n 莽a臒谋r谋b. 302 00:13:11,890 --> 00:13:13,660 >> M蓹n bunu tapmaq Bel蓹 ki, m蓹n n蓹 g枚r眉rs眉n眉z. 303 00:13:13,660 --> 00:13:17,430 M蓹n sad蓹c蓹 莽ap I, i tapd谋 ki, int 眉莽眉n d蓹y蓹ri sayede. 304 00:13:17,430 --> 00:13:20,730 I n枚v 眉莽眉n yaln谋z bir ikinci yatmaq z蓹ng 眉莽眉n ekranda fasil蓹 艧eyi 305 00:13:20,730 --> 00:13:22,900 istifad蓹莽i udmaq 眉莽眉n ikinci verm蓹k Ne oldu. 306 00:13:22,900 --> 00:13:24,290 V蓹 sonra pozub. 307 00:13:24,290 --> 00:13:26,330 茝ks halda, m蓹n n蓹 etm蓹liy蓹m? 308 00:13:26,330 --> 00:13:30,960 M蓹n b蓹rab蓹r pointer g眉ncelleyin N枚vb蓹ti g枚st蓹rici arrow. 309 00:13:30,960 --> 00:13:35,840 >> Bel蓹 ki, yaln谋z ayd谋n olmaq, bu getm蓹k dem蓹kdir , m蓹nim k枚hn蓹 m蓹kt蓹b notation orada istifad蓹 ed蓹r蓹k. 310 00:13:35,840 --> 00:13:39,580 Bu yaln谋z n蓹 getm蓹k dem蓹kdir Bel蓹 ki, Siz 莽ox olaraq, hans谋 i艧ar蓹 edirik 311 00:13:39,580 --> 00:13:43,660 Birinci halda m蓹n i艧ar蓹 al谋ram edir bu doqquz il蓹 struct. 312 00:13:43,660 --> 00:13:44,510 Bel蓹 ki, orada getdi etdik. 313 00:13:44,510 --> 00:13:47,880 V蓹 sonra dot notation dem蓹kdir n枚vb蓹ti d蓹y蓹ri almaq. 314 00:13:47,880 --> 00:13:50,470 >> Amma d蓹y蓹r, bu t蓹rtib edir, baxmayaraq ki, bir dar kimi, yaln谋z bir s谋ra deyil. 315 00:13:50,470 --> 00:13:51,720 Bu r蓹q蓹mli 眉nvan var. 316 00:13:51,720 --> 00:13:55,670 Olub, kod bu bir x蓹tt Bel蓹 ki, , bu kimi yaz谋l谋 daha sirli 317 00:13:55,670 --> 00:14:00,190 yol, v蓹 ya bu kimi, bir az daha intuitiv 艧蓹kild蓹, yaln谋z m蓹nim 蓹l h蓹r蓹k蓹t dem蓹kdir 318 00:14:00,190 --> 00:14:03,460 n枚vb蓹ti bir ilk node ki, sonra v蓹 sonra n枚vb蓹ti bir v蓹 319 00:14:03,460 --> 00:14:05,320 bir sonrak谋 v蓹 s. 320 00:14:05,320 --> 00:14:09,920 >> Bel蓹likl蓹, biz dig蓹r dayanmaq olmaz daxil edin v蓹 silin uygulamalar谋ndaki 321 00:14:09,920 --> 00:14:14,030 v蓹 traversal, ilk iki olan kifay蓹t q蓹d蓹r c蓹lb edir. 322 00:14:14,030 --> 00:14:17,010 V蓹 m蓹n onu almaq 眉莽眉n 莽ox asand谋r edir蓹m 艧ifahi bunu zaman itirdi. 323 00:14:17,010 --> 00:14:19,890 Amma biz burada ed蓹 bil蓹rsiniz m眉蓹yy蓹n etm蓹k 眉莽眉n c蓹hd nec蓹 324 00:14:19,890 --> 00:14:21,640 yax艧谋 vizual bunu. 325 00:14:21,640 --> 00:14:24,800 M蓹n t蓹klif edir蓹m ki, 蓹g蓹r biz bu dilin蓹 elementl蓹ri 蓹lav蓹 etm蓹k ist蓹yir蓹m 326 00:14:24,800 --> 00:14:26,680 M枚vcud siyah谋s谋, hans谋 be艧 elementl蓹r vard谋r - 327 00:14:26,680 --> 00:14:29,530 9, 17, 22, 26 v蓹 33 - 328 00:14:29,530 --> 00:14:33,300 M蓹n bu h蓹yata ke莽ir蓹c蓹yik, 蓹g蓹r kodu, m蓹n getm蓹k nec蓹 n蓹z蓹r蓹 almaq laz谋md谋r 329 00:14:33,300 --> 00:14:34,160 Bunu haqq谋nda. 330 00:14:34,160 --> 00:14:37,720 >> V蓹 m蓹n k枚rp蓹 add谋mlar t蓹klif edir Bu halda dem蓹k vasit蓹si, n蓹 331 00:14:37,720 --> 00:14:41,090 m眉mk眉n ssenaril蓹ri ki, 眉mumi qar艧谋la艧a bil蓹r? 332 00:14:41,090 --> 00:14:44,120 Ba臒lant谋l谋 眉莽眉n daxil h蓹yata ke莽iril蓹rk蓹n siyah谋s谋, bu, yaln谋z olmaq olur 333 00:14:44,120 --> 00:14:46,090 枚l莽眉s眉 be艧 x眉susi n眉mun蓹sidir. 334 00:14:46,090 --> 00:14:50,420 茝g蓹r bir r蓹q蓹m daxil etm蓹k ist蓹yir蓹m yax艧谋, 蓹g蓹r bir n枚mr蓹li dem蓹k ist蓹yir蓹m v蓹 335 00:14:50,420 --> 00:14:53,380 harada, sorted asayi艧in qorunmas谋 a莽谋q-ayd谋n bir ehtiyac say谋 yoxdur 336 00:14:53,380 --> 00:14:55,686 bu n眉mun蓹 getm蓹k? 337 00:14:55,686 --> 00:14:56,840 茝vv蓹lin蓹 kimi. 338 00:14:56,840 --> 00:15:00,030 >> Amma maraql谋 n蓹 var Bu daxil bir 蓹lav蓹 etm蓹k ist蓹yirsinizs蓹, 339 00:15:00,030 --> 00:15:04,100 siyah谋s谋, n蓹 x眉susi pointer laz谋md谋r y蓹qin ayd谋nl谋q olmal谋d谋r? 340 00:15:04,100 --> 00:15:04,610 Birinci. 341 00:15:04,610 --> 00:15:07,830 Bel蓹likl蓹, m蓹n bu ilk halda, iddia edir蓹m biz, hesab ed蓹 bil蓹rsiniz ki, 342 00:15:07,830 --> 00:15:11,140 da daxil c蓹lb ssenari siyah谋n谋n ba艧谋nda. 343 00:15:11,140 --> 00:15:15,400 >> H蓹tta bir q蓹d蓹r asan v蓹 ya b蓹lk蓹 yoluq-yoluq ed蓹k asan halda, nisb蓹t蓹n dan谋艧an. 344 00:15:15,400 --> 00:15:18,110 M蓹n 蓹lav蓹 etm蓹k ist蓹yir蓹m G眉man sorted 眉莽眉n say谋 35. 345 00:15:18,110 --> 00:15:20,600 Bu a莽谋q-ayd谋n orada m蓹xsusdur. 346 00:15:20,600 --> 00:15:25,320 Yax艧谋 g枚st蓹rici a莽谋q-ayd谋n gedir ki, ssenari yenil蓹nir laz谋md谋r? 347 00:15:25,320 --> 00:15:30,060 34-nin g枚st蓹rici null deyil 莽evrilir lakin struct yerl蓹艧diyi 眉nvan 348 00:15:30,060 --> 00:15:31,800 say谋 35 olan. 349 00:15:31,800 --> 00:15:32,750 Bel蓹 ki, bu halda iki var. 350 00:15:32,750 --> 00:15:36,190 Bel蓹 ki, art谋q m蓹n quantizing n枚v Ben M蓹n burada n蓹 q蓹d蓹r 莽al谋艧谋r. 351 00:15:36,190 --> 00:15:39,880 >> V蓹 n蓹hay蓹t, a莽谋q-ayd谋n ortada oldu臒u H蓹qiq蓹t蓹n, ortas谋nda, 蓹g蓹r m蓹n ist蓹yir蓹m 352 00:15:39,880 --> 00:15:45,870 gedir ki, 23 kimi bir 艧ey daxil 23 v蓹 26 aras谋nda, lakin 353 00:15:45,870 --> 00:15:48,680 indi h蓹r 艧eyi bir az daha 莽ox almaq c蓹lb 莽眉nki n蓹 354 00:15:48,680 --> 00:15:52,800 g枚st蓹ricil蓹rin蓹 d蓹yi艧diril蓹 laz谋md谋r? 355 00:15:52,800 --> 00:15:56,680 22 a莽谋q-ayd谋n d蓹yi艧diril蓹 laz谋md谋r Bel蓹 ki, O, art谋q 26-qeyd bilm蓹z. 356 00:15:56,680 --> 00:16:00,320 O, yeni node qeyd etm蓹k laz谋md谋r ki, M蓹n z蓹ng ayr谋lmas谋 laz谋md谋r 357 00:16:00,320 --> 00:16:01,770 malloc v蓹 ya bir ekvivalent. 358 00:16:01,770 --> 00:16:05,990 >> Amma sonra m蓹n d蓹 ki, yeni node, 23 ehtiyac Bu halda, onun pointer var 359 00:16:05,990 --> 00:16:07,870 kim蓹 d蓹 i艧ar蓹? 360 00:16:07,870 --> 00:16:08,560 26. 361 00:16:08,560 --> 00:16:10,380 V蓹 bir olmal谋d谋r gedir Burada 蓹m蓹liyyatlar 眉莽眉n. 362 00:16:10,380 --> 00:16:13,410 脟眉nki m蓹n a臒谋ls谋zl谋q bunu, m蓹n 蓹g蓹r 蓹vv蓹lind蓹 misal ba艧lamaq 眉莽眉n 363 00:16:13,410 --> 00:16:16,040 siyah谋s谋 v蓹 m蓹nim qol 23 daxil etm蓹kdir. 364 00:16:16,040 --> 00:16:18,610 V蓹 m蓹n bunu aid edir, yoxlamaq Burada doqquz yax谋n? 365 00:16:18,610 --> 00:16:18,950 No 366 00:16:18,950 --> 00:16:20,670 Bu 17 n枚vb蓹ti, burada m蓹xsusdur mu? 367 00:16:20,670 --> 00:16:20,940 No 368 00:16:20,940 --> 00:16:22,530 O, 22 yan谋ndak谋 burada m蓹xsusdur mu? 369 00:16:22,530 --> 00:16:23,300 B蓹li. 370 00:16:23,300 --> 00:16:26,400 >> 陌ndi m蓹n burada axmaq Ben 蓹g蓹r deyil, Bu vasit蓹sil蓹 d眉艧眉nc蓹, m蓹n g眉c 371 00:16:26,400 --> 00:16:28,320 23 Yeni node ay谋r谋rlar. 372 00:16:28,320 --> 00:16:32,080 M蓹n g枚st蓹rici yenil蓹m蓹 bil蓹r node i艧ar蓹 ed蓹r蓹k, 22 莽a臒谋r谋b 373 00:16:32,080 --> 00:16:33,080 bu yeni node edir. 374 00:16:33,080 --> 00:16:36,140 V蓹 sonra yenil蓹m蓹 n蓹 var Yeni node in g枚st蓹rici olacaq? 375 00:16:36,140 --> 00:16:38,120 >> T茝L茝B茝: [i艧itilemez]. 376 00:16:38,120 --> 00:16:38,385 >> HOPARL脰R 1: Eynil蓹 el蓹. 377 00:16:38,385 --> 00:16:39,710 26 i艧ar蓹 ed蓹r蓹k. 378 00:16:39,710 --> 00:16:45,590 M蓹n art谋q verm蓹mi艧dir Amma 蓹g蓹r dammit 22-nin g枚st蓹rici bu o臒lan da qeyd v蓹 379 00:16:45,590 --> 00:16:48,260 陌ndi yetiml蓹r, istirah蓹t siyah谋, bel蓹 dan谋艧maq. 380 00:16:48,260 --> 00:16:52,140 Burada 蓹m蓹liyyatlar谋n Bel蓹 sifari艧i 蓹h蓹miyy蓹tli olacaq. 381 00:16:52,140 --> 00:16:55,100 >> Bunu etm蓹k 眉莽眉n, m蓹n o臒urlamaq bil蓹r , alt谋 k枚n眉ll眉 deyirl蓹r. 382 00:16:55,100 --> 00:16:57,650 V蓹 biz bunu ed蓹 bil蓹rsiniz Bakal媒m vizual 蓹v蓹zin蓹 kod m眉drik. 383 00:16:57,650 --> 00:16:59,330 V蓹 biz bir sevimli stress var Bu g眉n sizin 眉莽眉n top. 384 00:16:59,330 --> 00:17:02,510 OK, haqq谋nda bir, iki, d蓹 Geri - orada sonunda. 385 00:17:02,510 --> 00:17:04,530 Siz d蓹 眉莽, d枚rd, sonunda u艧aqlar. 386 00:17:04,530 --> 00:17:05,579 V蓹 be艧, alt谋. 387 00:17:05,579 --> 00:17:05,839 茝min olun. 388 00:17:05,839 --> 00:17:06,450 Be艧 v蓹 alt谋. 389 00:17:06,450 --> 00:17:08,390 B眉t眉n h眉quqlar v蓹 biz g蓹l蓹c蓹yik! Siz u艧aqlar 眉莽眉n n枚vb蓹ti d蓹f蓹. 390 00:17:08,390 --> 00:17:09,640 B眉t眉n h眉quqlar q蓹d蓹r g蓹lib. 391 00:17:09,640 --> 00:17:12,010 392 00:17:12,010 --> 00:17:14,819 >> B眉t眉n sa臒, burada ilk ist蓹yirik yana, Siz y枚nd蓹msiz bir olmaq ist蓹yir蓹m 393 00:17:14,819 --> 00:17:16,119 Burada Google 艧眉艧蓹? 394 00:17:16,119 --> 00:17:19,075 B眉t眉n sa臒, bel蓹, OK, Cam, bir video qeyd edin. 395 00:17:19,075 --> 00:17:22,720 396 00:17:22,720 --> 00:17:24,589 OK, siz getm蓹k iyi. 397 00:17:24,589 --> 00:17:27,950 >> B眉t眉n sa臒, bel蓹 ki, u艧aqlar 眉z蓹rind蓹 g蓹lm蓹k bil蓹r Burada 蓹vv蓹lc蓹d蓹n haz谋rlam谋艧谋q 398 00:17:27,950 --> 00:17:30,110 bir 蓹d蓹d. 399 00:17:30,110 --> 00:17:31,240 B眉t眉n sa臒, burada g蓹lib. 400 00:17:31,240 --> 00:17:33,440 V蓹 niy蓹 bir az getmirl蓹r daha yol. 401 00:17:33,440 --> 00:17:35,520 V蓹 nin g枚r蓹k, ad谋n谋z n蓹dir, Google Glass il蓹? 402 00:17:35,520 --> 00:17:35,910 >> T茝L茝B茝: Ben. 403 00:17:35,910 --> 00:17:36,230 >> HOPARL脰R 1: Ben? 404 00:17:36,230 --> 00:17:38,380 OK, Ben, siz s枚z眉n birinci olacaq. 405 00:17:38,380 --> 00:17:40,580 Bel蓹likl蓹, biz g枚nd蓹rm蓹k olacaq s蓹hn蓹 sonuna. 406 00:17:40,580 --> 00:17:41,670 B眉t眉n sa臒, v蓹 ad谋? 407 00:17:41,670 --> 00:17:41,990 >> T茝L茝B茝: Jason. 408 00:17:41,990 --> 00:17:44,530 >> HOPARL脰R 1: Jason, OK will say谋 doqquz ola bil蓹r. 409 00:17:44,530 --> 00:17:46,700 Siz Ben o yolla ist蓹yir蓹m 蓹g蓹r. 410 00:17:46,700 --> 00:17:47,010 >> T茝L茝B茝: Jill. 411 00:17:47,010 --> 00:17:49,630 >> HOPARL脰R 1: Jill, siz olacaq 17, I daha 莽ox i艧l蓹r ets蓹niz 412 00:17:49,630 --> 00:17:51,260 a臒谋ll谋, m蓹n var ki, dig蓹r sonunda ba艧lad谋. 413 00:17:51,260 --> 00:17:52,370 Bilirsiniz ki, yol getm蓹k. 414 00:17:52,370 --> 00:17:53,030 22. 415 00:17:53,030 --> 00:17:53,670 V蓹 siz? 416 00:17:53,670 --> 00:17:53,980 >> T茝L茝B茝: Mary. 417 00:17:53,980 --> 00:17:56,130 >> HOPARL脰R 1: Mary, siz 22 olacaq. 418 00:17:56,130 --> 00:17:58,420 V蓹 ad谋? 419 00:17:58,420 --> 00:17:58,810 >> T茝L茝B茝: Chris. 420 00:17:58,810 --> 00:18:00,100 >> HOPARL脰R 1: Chris, siz 26 olacaq. 421 00:18:00,100 --> 00:18:00,740 V蓹 sonra son. 422 00:18:00,740 --> 00:18:01,400 >> T茝L茝B茝: Diana. 423 00:18:01,400 --> 00:18:02,670 >> HOPARL脰R 1: Diana, siz 34 olacaq. 424 00:18:02,670 --> 00:18:03,920 Bel蓹 ki, burada g蓹lib. 425 00:18:03,920 --> 00:18:06,360 >> B眉t眉n sa臒, bel蓹 s谋ralan谋r t蓹kmill蓹艧dirilm蓹si art谋q sifari艧. 426 00:18:06,360 --> 00:18:09,600 V蓹 nin ir蓹li getm蓹k v蓹 bunu bildirin bel蓹 ki, biz, h蓹qiq蓹t蓹n bil蓹r - 427 00:18:09,600 --> 00:18:11,720 Ben siz axtar谋r yaln谋z c眉r ist蓹yirik h蓹yata he莽 bir yerd蓹 orada daxil. 428 00:18:11,720 --> 00:18:15,670 OK, bel蓹 ki, in ir蓹li getm蓹k v蓹 bu t蓹svir ed蓹k M蓹n 莽ox ist蓹yir蓹m, silah istifad蓹 ed蓹r蓹k, d蓹qiq, 429 00:18:15,670 --> 00:18:16,250 neler. 430 00:18:16,250 --> 00:18:19,540 Bel蓹 ki, davam v蓹 枚z眉n眉z眉 ver ayaq v蓹 ya aran谋zdak谋 iki. 431 00:18:19,540 --> 00:18:22,900 V蓹 bir t蓹r蓹fd蓹n il蓹 davam v蓹 qeyd siz蓹 kim i艧ar蓹 edilm蓹lidir 432 00:18:22,900 --> 00:18:23,470 bu 蓹saslan谋r. 433 00:18:23,470 --> 00:18:25,890 Siz null 蓹g蓹r v蓹 yaln谋z qeyd d眉z a艧a臒谋 m蓹rt蓹b蓹. 434 00:18:25,890 --> 00:18:27,690 OK, bel蓹 yax艧谋. 435 00:18:27,690 --> 00:18:32,290 >> Bel蓹 ki, indi biz bir ba臒l谋 siyah谋 var v蓹 m蓹n蓹 bildirin M蓹n rolunu oynamaq laz谋md谋r ki, t蓹klif 436 00:18:32,290 --> 00:18:35,110 Ptr, m蓹n narahat deyil 蓹traf谋nda bu balans. 437 00:18:35,110 --> 00:18:37,830 V蓹 sonra - kims蓹 axmaq Konvensiyas谋 - ist蓹diyiniz bu bir z蓹ng ed蓹 bil蓹rsiniz - 438 00:18:37,830 --> 00:18:39,800 s蓹l蓹fi g枚st蓹rici proqnozu pointer - 439 00:18:39,800 --> 00:18:43,930 yaln谋z biz verdi l蓹q蓹b var m蓹nim sol t蓹r蓹fd蓹n 脰rnek kodu. 440 00:18:43,930 --> 00:18:47,240 Saxlan谋lmas谋 olacaq ki, dig蓹r t蓹r蓹fd蓹n olan olan takip 441 00:18:47,240 --> 00:18:48,400 ssenari a艧a臒谋dak谋. 442 00:18:48,400 --> 00:18:52,390 >> Bel蓹 ki, ilk, m蓹n off d蓹rm蓹k ist蓹yir蓹m, g眉man daxil oldu臒unu ilk n眉mun蓹si, dem蓹k 443 00:18:52,390 --> 00:18:54,330 20 siyah谋s谋na daxil. 444 00:18:54,330 --> 00:18:57,160 Bel蓹likl蓹, m蓹n kims蓹 laz谋md谋r gidiyorum bizim 眉莽眉n say谋 20 etdirir. 445 00:18:57,160 --> 00:18:58,950 Bel蓹likl蓹, m蓹n malloc kims蓹 laz谋md谋r tama艧a莽谋. 446 00:18:58,950 --> 00:18:59,380 Up Hadi. 447 00:18:59,380 --> 00:19:00,340 Sizin ad谋n谋z n蓹dir? 448 00:19:00,340 --> 00:19:01,300 >> T茝L茝B茝: Brian. 449 00:19:01,300 --> 00:19:05,270 >> HOPARL脰R 1: Brian, b眉t眉n sa臒, bel蓹 ki, 20 olan node olmal谋d谋r. 450 00:19:05,270 --> 00:19:06,810 B眉t眉n sa臒, burada g蓹lib. 451 00:19:06,810 --> 00:19:10,025 V蓹 t蓹bii ki, burada Brian aid edir? 452 00:19:10,025 --> 00:19:12,190 Bel蓹 ki, ortas谋nda - faktiki olaraq, bir d蓹qiq蓹 g枚zl蓹yin. 453 00:19:12,190 --> 00:19:13,420 Biz 眉莽眉n bu h蓹yata edirik. 454 00:19:13,420 --> 00:19:17,170 Biz bir 莽ox 莽蓹tindir bu edirik Bu ilk olmal谋d谋r edir. 455 00:19:17,170 --> 00:19:21,210 OK, biz pulsuz Brian olacaq v蓹 be艧 realloc Brian. 456 00:19:21,210 --> 00:19:23,680 >> OK, bel蓹 ki, indi biz daxil ist蓹yirik Be艧 Brian. 457 00:19:23,680 --> 00:19:25,960 Bel蓹 ki, yan谋nda buraya g蓹lib Yaln谋z bir an Ben. 458 00:19:25,960 --> 00:19:28,250 V蓹 ehtimalla dey蓹 bil蓹rsiniz Bu hekay蓹 gedir yerl蓹艧ir. 459 00:19:28,250 --> 00:19:30,500 Lakin ed蓹k haqq谋nda diqq蓹tl蓹 d眉艧眉nm蓹k 蓹m蓹liyyatlar谋 眉莽眉n. 460 00:19:30,500 --> 00:19:32,880 V蓹 m蓹hz bu vizual var s谋ralamaq olacaq ki, 461 00:19:32,880 --> 00:19:34,080 ki, 枚rnek kod il蓹. 462 00:19:34,080 --> 00:19:40,120 Bel蓹 ki, burada m蓹n Ptr 蓹vv蓹lc蓹 i艧ar蓹 var deyil per se Ben,, lakin h蓹r hans谋 bir at 463 00:19:40,120 --> 00:19:43,245 O, ehtiva d蓹y蓹ri bu halda deyil - ad谋n谋z yenid蓹n var? 464 00:19:43,245 --> 00:19:43,670 >> T茝L茝B茝: Jason. 465 00:19:43,670 --> 00:19:47,350 >> HOPARL脰R 1: Jason, Ben v蓹 m蓹n d蓹 bel蓹 Hal-haz谋rda Jason da i艧ar蓹. 466 00:19:47,350 --> 00:19:49,700 Bel蓹 ki, indi m眉蓹yy蓹n etm蓹k 眉莽眉n var, Brian 脺 aid edir? 467 00:19:49,700 --> 00:19:53,500 T蓹k 艧ey Bel蓹likl蓹, m蓹n etm蓹k imkan谋 var 陌ndi onun n data item edir. 468 00:19:53,500 --> 00:19:58,280 Buna g枚r蓹 yoxlamaq gidiyorum Jason daha Brian az? 469 00:19:58,280 --> 00:19:59,770 Cavab do臒rudur. 470 00:19:59,770 --> 00:20:03,680 >> Bel蓹likl蓹, n蓹 indi, n蓹 etm蓹k laz谋md谋r d眉zg眉n qaydada? 471 00:20:03,680 --> 00:20:07,120 M蓹n ne莽蓹 g枚st蓹ricil蓹rin蓹 g眉ncellemeniz laz谋md谋r Bu hekay蓹 c蓹mi? 472 00:20:07,120 --> 00:20:10,720 M蓹nim 蓹l h蓹l蓹 d蓹 i艧ar蓹 edir Harada Jason, v蓹 蓹l - 茝g蓹r ist蓹yirsinizs蓹 473 00:20:10,720 --> 00:20:12,930 n枚v kimi sizin 蓹l qoymaq, m蓹n bir sual i艧ar蓹si bilmir蓹m. 474 00:20:12,930 --> 00:20:14,070 OK, yax艧谋. 475 00:20:14,070 --> 00:20:15,670 >> B眉t眉n sa臒, siz bel蓹 bir ne莽蓹 namiz蓹d. 476 00:20:15,670 --> 00:20:20,500 Ben yaxud I v蓹 ya Brian ya Jason Ya ba艧qa v蓹 ya h蓹r k蓹s, hans谋 477 00:20:20,500 --> 00:20:21,370 g枚st蓹ricil蓹rin蓹 d蓹yi艧dirm蓹k laz谋md谋r? 478 00:20:21,370 --> 00:20:23,260 Nec蓹 眉mumi bir 莽ox? 479 00:20:23,260 --> 00:20:24,080 >> OK, bel蓹 ki, iki. 480 00:20:24,080 --> 00:20:27,090 M蓹nim g枚st蓹rici h蓹qiq蓹t蓹n art谋q etm蓹z M蓹n yaln谋z m眉v蓹qq蓹ti Ben 莽眉nki. 481 00:20:27,090 --> 00:20:31,370 Bel蓹 ki, ehtimalla, bu iki u艧aqlar var Ben v蓹 Brian d蓹. 482 00:20:31,370 --> 00:20:34,410 Bel蓹likl蓹, biz yenil蓹m蓹 ki, m蓹n蓹 t蓹klif ed蓹k Ben, ild蓹n ilk var. 483 00:20:34,410 --> 00:20:36,350 Bu siyah谋da ilk element indi Brian olacaq. 484 00:20:36,350 --> 00:20:38,070 Brian bel蓹 Ben n枚qt蓹. 485 00:20:38,070 --> 00:20:39,320 OK, indi n蓹? 486 00:20:39,320 --> 00:20:41,950 487 00:20:41,950 --> 00:20:43,460 >> Kim da qeyd edilir? 488 00:20:43,460 --> 00:20:44,710 >> T茝L茝B茝: [i艧itilemez]. 489 00:20:44,710 --> 00:20:46,180 >> HOPARL脰R 1: OK bel蓹 Brian var Jason da qeyd etm蓹k. 490 00:20:46,180 --> 00:20:48,360 Amma pointer izini itirmi艧? 491 00:20:48,360 --> 00:20:49,980 Jason harada m蓹n bilirsinizmi? 492 00:20:49,980 --> 00:20:50,790 >> T茝L茝B茝: [i艧itilemez]. 493 00:20:50,790 --> 00:20:52,620 >> HOPARL脰R 1: Ben 莽眉nki m蓹n, n蓹 m眉v蓹qq蓹ti g枚st蓹rici. 494 00:20:52,620 --> 00:20:55,110 V蓹 ehtimalla, m蓹n d蓹yi艧m蓹yib Yeni node da qeyd etm蓹k. 495 00:20:55,110 --> 00:20:58,300 Bel蓹likl蓹, biz sad蓹c蓹 Brian n枚qt蓹si ola bil蓹r kim m蓹n d蓹 i艧ar蓹 edir蓹m. 496 00:20:58,300 --> 00:20:59,000 V蓹 biz tamamlay谋n. 497 00:20:59,000 --> 00:21:01,890 Bel蓹 halda biri d蓹 durub siyah谋 蓹vv蓹li. 498 00:21:01,890 --> 00:21:02,950 Iki 蓹sas add谋m var idi. 499 00:21:02,950 --> 00:21:06,750 Bir, biz Ben yenil蓹m蓹k 眉莽眉n var, v蓹 sonra biz d蓹 Brian yenil蓹m蓹k laz谋md谋r. 500 00:21:06,750 --> 00:21:09,230 V蓹 sonra m蓹n narahat yoxdur geri qalan vasit蓹sil蓹 traipsing 501 00:21:09,230 --> 00:21:12,680 Biz art谋q a艧kar siyah谋s谋, 莽眉nki onun O m蓹xsus yer, 莽眉nki 502 00:21:12,680 --> 00:21:14,080 ilk element sol. 503 00:21:14,080 --> 00:21:15,400 >> B眉t眉n sa臒, bel蓹 olduqca sad蓹. 504 00:21:15,400 --> 00:21:18,110 Biz dem蓹k olar ki, etdiyiniz kimi, 蓹slind蓹, hiss Bu 莽ox m眉r蓹kk蓹b edir. 505 00:21:18,110 --> 00:21:20,240 Bel蓹 ki, indi sonunda yoluq-yoluq bildirin siyah谋s谋, v蓹 harada g枚rm蓹k 506 00:21:20,240 --> 00:21:21,380 m眉r蓹kk蓹bliyi ba艧lay谋r. 507 00:21:21,380 --> 00:21:24,560 Tama艧a莽谋 Bel蓹 ki, indi, m蓹n alloc. 508 00:21:24,560 --> 00:21:25,540 H蓹r k蓹s 55 oynamaq ist蓹yirsiniz? 509 00:21:25,540 --> 00:21:26,700 B眉t眉n sa臒, m蓹n ilk 蓹l g枚rd眉m. 510 00:21:26,700 --> 00:21:29,620 Up Hadi. 511 00:21:29,620 --> 00:21:30,030 B蓹li. 512 00:21:30,030 --> 00:21:31,177 Sizin ad谋n谋z n蓹dir? 513 00:21:31,177 --> 00:21:32,310 >> T茝L茝B茝: [i艧itilemez]. 514 00:21:32,310 --> 00:21:33,240 >> HOPARL脰R 1: Habata. 515 00:21:33,240 --> 00:21:33,890 OK q蓹d蓹r g蓹lib. 516 00:21:33,890 --> 00:21:35,730 Siz say谋 55 olacaq. 517 00:21:35,730 --> 00:21:37,820 Bel蓹likl蓹, siz, 蓹lb蓹tt蓹, m蓹xsusdur siyah谋n谋n sonunda. 518 00:21:37,820 --> 00:21:41,850 El蓹 m蓹niml蓹 simulyasiya replay imkan yaln谋z bir an Ptr olan. 519 00:21:41,850 --> 00:21:44,050 Bel蓹likl蓹, m蓹n ilk qeyd etm蓹k gidiyorum Ben-da i艧ar蓹 edir n蓹. 520 00:21:44,050 --> 00:21:45,900 Biz indi Brian da i艧ar蓹 edirik d蓹. 521 00:21:45,900 --> 00:21:48,420 Bel蓹 ki, 55-d蓹n az be艧 deyil. 522 00:21:48,420 --> 00:21:52,510 Bel蓹 ki, I 枚z眉m眉 yenil蓹m蓹k 眉莽眉n gidiyorum Brian n枚vb蓹ti g枚st蓹rici i艧ar蓹 ed蓹n 523 00:21:52,510 --> 00:21:54,450 陌ndi 蓹lb蓹tt蓹 Jason edir. 524 00:21:54,450 --> 00:21:57,310 55 bel蓹 az doqquz deyil M蓹n Ptr yenil蓹m蓹k 眉莽眉n gedir蓹m. 525 00:21:57,310 --> 00:21:58,890 M蓹n Ptr yenil蓹m蓹k 眉莽眉n gedir蓹m. 526 00:21:58,890 --> 00:22:02,290 M蓹n Ptr yenil蓹m蓹k 眉莽眉n gidiyorum M蓹n Ptr yenil蓹m蓹k 眉莽眉n gedir. 527 00:22:02,290 --> 00:22:05,060 V蓹 m蓹n gedir蓹m - hmm, ne ad谋n谋z yenid蓹n? 528 00:22:05,060 --> 00:22:05,560 >> T茝L茝B茝: Diana. 529 00:22:05,560 --> 00:22:09,190 >> HOPARL脰R 1: Diana i艧ar蓹 edir, 蓹lb蓹tt蓹, onun sol 蓹li il蓹 null edir. 530 00:22:09,190 --> 00:22:13,030 Bel蓹likl蓹, harada Habata 蓹slind蓹 yoxdur ayd谋n m蓹xsusdur? 531 00:22:13,030 --> 00:22:15,050 Sola, burada. 532 00:22:15,050 --> 00:22:19,460 Bel蓹 ki, nec蓹 m蓹n burada onun qoymaq 眉莽眉n bilmir蓹m M蓹n q蓹d蓹r berbat sonra hesab edir蓹m. 533 00:22:19,460 --> 00:22:22,420 N蓹 Ptr inc蓹s蓹n蓹t 脟眉nki vaxt bu an? 534 00:22:22,420 --> 00:22:23,240 Null. 535 00:22:23,240 --> 00:22:25,580 Bel蓹 olsa da, vizual, biz a莽谋q-ayd谋n b眉t眉n bunlar bax 536 00:22:25,580 --> 00:22:26,610 burada s蓹hn蓹y蓹 u艧aqlar. 537 00:22:26,610 --> 00:22:29,680 M蓹n 蓹vv蓹lki track saxlan谋l谋r deyil etdik Siyah谋da 艧蓹xs. 538 00:22:29,680 --> 00:22:33,210 M蓹n i艧ar蓹 barma臒谋 yoxdur Bu halda, node say谋 34. 539 00:22:33,210 --> 00:22:34,760 >> El蓹 h蓹qiq蓹t蓹n bu art谋q ba艧lamaq bildirin. 540 00:22:34,760 --> 00:22:37,560 Bel蓹 ki, indi m蓹n, h蓹qiq蓹t蓹n laz谋md谋r ikinci yerli d蓹yi艧蓹n. 541 00:22:37,560 --> 00:22:40,980 V蓹 bu siz g枚r眉rs眉n眉z n蓹 faktiki n眉mun蓹 C kodu kimi m蓹n getm蓹k harada, 542 00:22:40,980 --> 00:22:45,860 M蓹n qeyd etm蓹k m蓹nim sa臒 yenil蓹m蓹 zaman Jason, bununla m蓹n gerid蓹 Brian t蓹rk 543 00:22:45,860 --> 00:22:51,440 daha m蓹nim sol t蓹r蓹fd蓹n istifad蓹 ed蓹r蓹k ba艧lamaq M蓹n harada getm蓹k kimi ki, yenil蓹m蓹 544 00:22:51,440 --> 00:22:52,700 Bu siyah谋da vasit蓹sil蓹 - 545 00:22:52,700 --> 00:22:55,040 daha y枚nd蓹msiz I n蓹z蓹rd蓹 d蓹n indi burada vizual - 546 00:22:55,040 --> 00:22:56,740 M蓹n almaq 眉莽眉n gidiyorum siyah谋s谋 sonu. 547 00:22:56,740 --> 00:23:00,020 >> Bu t蓹r蓹fd蓹n olduqca ki, h蓹l蓹 null edir g枚st蓹rm蓹k 眉莽眉n ba艧qa faydas谋z 548 00:23:00,020 --> 00:23:02,980 M蓹n siyah谋n谋n sonunda ayd谋n Ben amma indi 蓹n az谋 m蓹n bu var 549 00:23:02,980 --> 00:23:08,270 s蓹l蓹fi g枚st蓹rici Bel蓹 ki, burada i艧ar蓹 indi n蓹 蓹ll蓹r v蓹 n蓹 g枚st蓹ricil蓹rin蓹 laz谋md谋r 550 00:23:08,270 --> 00:23:10,150 ayd谋nl谋q olmal谋d谋r? 551 00:23:10,150 --> 00:23:13,214 Kimin t蓹r蓹fd蓹n ist蓹yirsiniz ilk reconfigure? 552 00:23:13,214 --> 00:23:15,190 >> T茝L茝B茝: [i艧itilemez]. 553 00:23:15,190 --> 00:23:16,220 >> HOPARL脰R 1: OK, Diana bel蓹. 554 00:23:16,220 --> 00:23:21,110 Harada qeyd etm蓹k ist蓹yir蓹m At Diana sol pointer? 555 00:23:21,110 --> 00:23:23,620 55, g眉man ki, bel蓹 biz daxil etdik. 556 00:23:23,620 --> 00:23:25,560 V蓹 harada 55 pointer getm蓹k laz谋md谋r? 557 00:23:25,560 --> 00:23:27,000 Down, null etdirir. 558 00:23:27,000 --> 00:23:28,890 V蓹 m蓹nim 蓹ll蓹ri, bu n枚qt蓹d蓹 deyil Onlar yaln谋z, 莽眉nki F蓹rq 559 00:23:28,890 --> 00:23:30,070 m眉v蓹qq蓹ti d蓹yi艧蓹nl蓹r. 560 00:23:30,070 --> 00:23:31,030 Bel蓹 ki, indi biz tamamlay谋n. 561 00:23:31,030 --> 00:23:34,650 >> Bel蓹 ki, 蓹lav蓹 var m眉r蓹kk蓹bliyi - v蓹 ki, h蓹yata ki, 莽蓹tin deyil 562 00:23:34,650 --> 00:23:38,660 lakin biz etm蓹k 眉莽眉n orta d蓹yi艧蓹n laz谋md谋r 蓹min m蓹n sa臒a h蓹r蓹k蓹t 蓹vv蓹l 563 00:23:38,660 --> 00:23:42,140 蓹l, m蓹n sol d蓹y蓹ri yenil蓹m蓹k t蓹r蓹fd蓹n proqnozu bu halda pointer, bel蓹 ki, 564 00:23:42,140 --> 00:23:45,860 M蓹n arxada g枚st蓹rici var ki, M蓹n harada takip. 565 00:23:45,860 --> 00:23:49,360 陌ndi bir k蓹nara kimi, bu d眉艧眉n眉r ist蓹yirsinizs蓹 bu kimi vasit蓹sil蓹 bu hiss bir 566 00:23:49,360 --> 00:23:51,490 saxlamaq 眉莽眉n az annoying bu sol t蓹r蓹fd蓹n bax谋n. 567 00:23:51,490 --> 00:23:54,015 >> N蓹 ba艧qa bir h蓹ll ki, Bu problemin olub? 568 00:23:54,015 --> 00:23:56,500 Veri yeniden tasarlarken var, 蓹g蓹r biz dan谋艧谋qlar strukturu 569 00:23:56,500 --> 00:23:59,630 陌ndi vasit蓹sil蓹? 570 00:23:59,630 --> 00:24:02,690 Bu yaln谋z c眉r bir az hiss edin kimi, iki g枚st蓹ricil蓹rin蓹 malik annoying 571 00:24:02,690 --> 00:24:08,430 ba艧qa ed蓹n siyah谋s谋n谋 bil蓹r gedir ideal d眉nyada, saxlam谋艧lar 572 00:24:08,430 --> 00:24:10,160 biz laz谋md谋r ki, informasiya? 573 00:24:10,160 --> 00:24:11,360 B蓹li? 574 00:24:11,360 --> 00:24:12,610 >> T茝L茝B茝: [i艧itilemez]. 575 00:24:12,610 --> 00:24:15,160 576 00:24:15,160 --> 00:24:16,150 >> HOPARL脰R 1: Eynil蓹 el蓹. 577 00:24:16,150 --> 00:24:19,130 Sa臒 bel蓹 maraql谋 h蓹qiq蓹t蓹n var bir fikir r眉艧eyml蓹ri. 578 00:24:19,130 --> 00:24:22,470 V蓹 蓹vv蓹lki g枚st蓹rici bu fikir, 蓹vv蓹lki element d蓹 i艧ar蓹. 579 00:24:22,470 --> 00:24:25,580 M蓹n yaln谋z t蓹c蓹ss眉m ki, 蓹g蓹r siyah谋s谋n谋 枚z眉 daxilind蓹? 580 00:24:25,580 --> 00:24:27,810 V蓹 g枚r眉nt眉l蓹m蓹k 眉莽眉n 莽蓹tin olacaq Bu, b眉t眉n ka臒谋z olmadan 581 00:24:27,810 --> 00:24:28,830 yer蓹 d眉艧眉r. 582 00:24:28,830 --> 00:24:31,860 Lakin bu u艧aqlar d蓹 istifad蓹 edirl蓹r ki, 蓹ll蓹rini bir 蓹vv蓹lki var 583 00:24:31,860 --> 00:24:35,950 bununla pointer v蓹 sonrak谋 g枚st蓹rici biz ikiqat arayaca冒媒m n蓹 h蓹yata 584 00:24:35,950 --> 00:24:36,830 ba臒l谋 siyah谋s谋. 585 00:24:36,830 --> 00:24:41,090 Ki, m蓹n蓹 geri n枚v imkan verir daha asanl谋qla m蓹n蓹 olmadan, 586 00:24:41,090 --> 00:24:43,800 proqram莽谋 saxlamaq 眉莽眉n olan 蓹l Track - 587 00:24:43,800 --> 00:24:44,980 h蓹qiq蓹t蓹n 蓹l - 588 00:24:44,980 --> 00:24:47,280 M蓹n 蓹vv蓹ll蓹r olmu艧du harada Siyah谋da. 589 00:24:47,280 --> 00:24:48,110 Bel蓹 ki, etm蓹y蓹c蓹k. 590 00:24:48,110 --> 00:24:50,950 Ki, 莽眉nki Biz bu sad蓹 davam ed蓹c蓹yik iki d蓹f蓹 kimi bir qiym蓹t蓹 g蓹lib gedir 591 00:24:50,950 --> 00:24:53,450 ki g枚st蓹ricil蓹rin蓹 眉莽眉n 莽ox yer, Bir ikinci ist蓹yirsinizs蓹. 592 00:24:53,450 --> 00:24:55,760 Amma bu, do臒rudan da yayg谋n data strukturu kimi tan谋nan 593 00:24:55,760 --> 00:24:57,410 ikiqat siyah谋s谋 ba臒l谋d谋r. 594 00:24:57,410 --> 00:25:01,310 >> Burada son misal etm蓹k v蓹 qoymaq ed蓹k onlar谋n h蓹yatlar谋n谋n h蓹yata bu u艧aqlar. 595 00:25:01,310 --> 00:25:03,270 Malloc 20 bel蓹. 596 00:25:03,270 --> 00:25:05,320 Orada koridorda q蓹d蓹r Hadi. 597 00:25:05,320 --> 00:25:06,280 B眉t眉n sa臒, ad谋n谋z n蓹dir? 598 00:25:06,280 --> 00:25:07,440 >> T茝L茝B茝: [i艧itilemez]. 599 00:25:07,440 --> 00:25:07,855 >> HOPARL脰R 1: Pardon? 600 00:25:07,855 --> 00:25:08,480 >> T茝L茝B茝: [i艧itilemez]. 601 00:25:08,480 --> 00:25:09,410 >> HOPARL脰R 1: Demeron? 602 00:25:09,410 --> 00:25:10,230 OK q蓹d蓹r g蓹lib. 603 00:25:10,230 --> 00:25:11,910 20 olmal谋d谋r. 604 00:25:11,910 --> 00:25:14,720 Siz a莽谋q-ayd谋n edir 17 v蓹 22 aras谋nda m蓹xsusdur. 605 00:25:14,720 --> 00:25:16,150 Bel蓹 ki, m蓹n蓹 d蓹rs bildirin. 606 00:25:16,150 --> 00:25:18,150 M蓹n g枚st蓹rici ba艧lamaq 眉莽眉n gidiyorum Brian da i艧ar蓹. 607 00:25:18,150 --> 00:25:21,190 M蓹n sol 蓹l 眉莽眉n gidiyorum M蓹n h蓹r蓹k蓹t kimi yaln谋z Brian yenil蓹m蓹 608 00:25:21,190 --> 00:25:23,600 Jason, yoxlan谋lmas谋 doqquz 20-d蓹n az edir? 609 00:25:23,600 --> 00:25:24,060 No 610 00:25:24,060 --> 00:25:25,430 17 20-d蓹n azd谋r? 611 00:25:25,430 --> 00:25:25,880 No 612 00:25:25,880 --> 00:25:27,450 22 20-d蓹n azd谋r? 613 00:25:27,450 --> 00:25:28,440 B蓹li. 614 00:25:28,440 --> 00:25:34,070 Bel蓹likl蓹, n蓹 g枚st蓹ricil蓹rin蓹 v蓹 ya 蓹ll蓹ri d蓹yi艧dirm蓹k laz谋md谋r onlar indi i艧ar蓹 edirik? 615 00:25:34,070 --> 00:25:37,070 >> Bel蓹likl蓹, biz 20 i艧ar蓹 17 ed蓹 bil蓹rsiniz. 616 00:25:37,070 --> 00:25:37,860 Bel蓹 ki, g枚z蓹l. 617 00:25:37,860 --> 00:25:40,080 Biz qeyd etm蓹k ist蓹yirik Sizin pointer indi? 618 00:25:40,080 --> 00:25:41,330 22. 619 00:25:41,330 --> 00:25:45,410 22 Harada v蓹 yen蓹, thanks bilirik m蓹nim m眉v蓹qq蓹ti g枚st蓹rici 眉莽眉n. 620 00:25:45,410 --> 00:25:46,760 Bel蓹likl蓹, biz OK orada ist蓹yirik. 621 00:25:46,760 --> 00:25:49,440 Bel蓹 ki, 莽眉nki bu m眉v蓹qq蓹ti saxlama M蓹n h蓹r k蓹s oldu臒u takip saxlan谋l谋r etdik. 622 00:25:49,440 --> 00:25:55,055 陌ndi siz vizual yerl蓹艧ir daxil ed蓹 bil蓹rsiniz Siz m蓹xsusdur v蓹 indi 1, 2, 3, ehtiyac 623 00:25:55,055 --> 00:25:58,410 4, 5, 6, 7, 8, 9 stress top, v蓹 alq谋艧larla bir d蓹yirmi 624 00:25:58,410 --> 00:25:59,770 Bu u艧aqlar, biz bil蓹r. 625 00:25:59,770 --> 00:26:00,410 Q蓹艧蓹ng edilir. 626 00:26:00,410 --> 00:26:05,320 >> [Alq谋艧] 627 00:26:05,320 --> 00:26:06,330 >> HOPARL脰R 1: Yax艧谋. 628 00:26:06,330 --> 00:26:09,860 V蓹 蓹d蓹d saxlaya bil蓹r mementos kimi ka臒谋z. 629 00:26:09,860 --> 00:26:15,930 >> B眉t眉n sa臒, bel蓹 ki, bir 莽ox var m蓹n蓹 etibar asan il蓹 vasit蓹sil蓹 g蓹zm蓹k 630 00:26:15,930 --> 00:26:17,680 faktiki kodu il蓹 daha insanlar. 631 00:26:17,680 --> 00:26:22,690 Amma n蓹 bir an tapa bil蓹rsiniz 陌ndi ki, eyni - oh, t蓹艧蓹kk眉r edir蓹m. 632 00:26:22,690 --> 00:26:23,630 T蓹艧蓹kk眉r edirik - 633 00:26:23,630 --> 00:26:29,360 siz eyni m蓹lumat tapa bil蓹rsiniz ki, strukturu, bir ba臒l谋 siyah谋 蓹slind蓹 bil蓹r 634 00:26:29,360 --> 00:26:33,200 daha bir bina blok kimi istifad蓹 edil蓹 m眉asir data strukturlar. 635 00:26:33,200 --> 00:26:37,620 >> V蓹 burada da m枚vzu d蓹rk edir ki, biz tamamil蓹 daha t蓹qdim etdik 636 00:26:37,620 --> 00:26:40,060 yerin蓹 m眉r蓹kk蓹bliyi Bu alqoritm. 637 00:26:40,060 --> 00:26:43,940 Durub, v蓹 biz onun vasit蓹sil蓹 gedib, silinm蓹si v蓹 axtar谋艧, bir az 638 00:26:43,940 --> 00:26:46,660 bu daha m眉r蓹kk蓹b bir s谋ra idi. 639 00:26:46,660 --> 00:26:48,040 Amma biz bir dinamizm qazanmaq. 640 00:26:48,040 --> 00:26:50,180 Biz adaptiv data structure almaq. 641 00:26:50,180 --> 00:26:54,010 >> Ancaq yen蓹 d蓹, b蓹zi olan bir qiym蓹t 枚d蓹m蓹k 蓹lav蓹 m眉r蓹kk蓹bliyi, h蓹m d蓹 642 00:26:54,010 --> 00:26:54,910 bunu h蓹yata ke莽irir. 643 00:26:54,910 --> 00:26:56,750 V蓹 biz rasgele eri艧im imtina edirik. 644 00:26:56,750 --> 00:27:00,450 V蓹 vicdanl谋 olmaq, b蓹zi g枚z蓹l m枚vcud deyil slide t蓹miz M蓹n siz蓹 ver蓹 bil蓹r ki, 645 00:27:00,450 --> 00:27:03,120 burada deyir niy蓹 ba臒l谋d谋r siyah谋s谋 bir s谋ra daha yax艧谋d谋r. 646 00:27:03,120 --> 00:27:04,100 V蓹 onu burax谋n. 647 00:27:04,100 --> 00:27:07,520 M枚vzusunda, h蓹tta indi reoccurring 脟眉nki daha bel蓹 枚n眉m眉zd蓹ki h蓹ft蓹 edir 648 00:27:07,520 --> 00:27:10,200 m眉tl蓹q yoxdur ki, do臒ru cavab. 649 00:27:10,200 --> 00:27:13,830 >> Biz ayr谋-ayr谋 ox niy蓹 bu problem k眉meleri 眉莽眉n dizayn. 650 00:27:13,830 --> 00:27:17,700 Bu, 莽ox kontekstind蓹 h蓹ssas olacaq Bu m蓹lumatdan istifad蓹 etm蓹k ist蓹yir蓹m olub 651 00:27:17,700 --> 00:27:21,750 strukturu v蓹 ya bir v蓹 olacaq bax谋m谋ndan siz蓹 m蓹s蓹l蓹 n蓹 as谋l谋d谋r 652 00:27:21,750 --> 00:27:24,620 resurslar谋 v蓹 m眉r蓹kk蓹blik. 653 00:27:24,620 --> 00:27:28,830 >> Amma m蓹n蓹 t蓹klif ed蓹k ki, ideal data strukturu, m眉q蓹dd蓹s grail olaca臒谋n谋 654 00:27:28,830 --> 00:27:32,200 daimi vaxt ki, bir 艧ey, as谋l谋 olmayaraq, 莽ox 艧eyl蓹r nec蓹 655 00:27:32,200 --> 00:27:36,940 bu, daxili, g枚z蓹l ola bilm蓹z ki, bir halda data structure cavab d枚nd眉 656 00:27:36,940 --> 00:27:37,920 daimi vaxt. 657 00:27:37,920 --> 00:27:38,330 B蓹li. 658 00:27:38,330 --> 00:27:40,110 Bu s枚z 眉莽眉n b枚y眉k l眉臒蓹t edir. 659 00:27:40,110 --> 00:27:41,550 V蓹 ya he莽 bu s枚z deyil. 660 00:27:41,550 --> 00:27:43,270 Yoxsa, h蓹r hans谋 bu c眉r problem. 661 00:27:43,270 --> 00:27:46,360 Yax艧谋 g枚r蓹k biz 蓹n az谋 蓹g蓹r ki, do臒ru bir add谋m atmaq. 662 00:27:46,360 --> 00:27:50,190 >> M蓹n蓹 bir yeni m蓹lumatlar strukturu t蓹klif ed蓹k ki, m眉xt蓹lif 艧eyl蓹r 眉莽眉n istifad蓹 edil蓹 bil蓹r, 663 00:27:50,190 --> 00:27:52,260 Bu halda bir hash masa 莽a臒谋r谋b. 664 00:27:52,260 --> 00:27:55,590 V蓹 bel蓹 ki, biz salan geri h蓹qiq蓹t蓹n ist蓹yirik bir bu halda dizi,, v蓹 665 00:27:55,590 --> 00:28:00,550 q蓹d蓹r 枚zba艧谋na, bu t蓹rtib etdik bir n枚v il蓹 bir s谋ra kimi hash table 666 00:28:00,550 --> 00:28:02,810 iki 枚l莽眉l眉 Array - 667 00:28:02,810 --> 00:28:05,410 daha do臒rusu bir iki burada t蓹svir var 枚l莽眉l眉 Array - ancaq bu yaln谋z 668 00:28:05,410 --> 00:28:10,770 Bel蓹 枚l莽眉s眉 26 bir s谋ra ki, 蓹g蓹r biz serial谋n masa, masa bracket z蓹ng 669 00:28:10,770 --> 00:28:12,440 s谋f谋r 眉st d眉zbucaql谋 edir. 670 00:28:12,440 --> 00:28:15,090 C蓹dv蓹l bracket 25 d眉zbucaql谋 edir alt. 671 00:28:15,090 --> 00:28:18,620 Bu M蓹n data 莽蓹km蓹k bil蓹r nec蓹 M蓹n saxlamaq ist蓹diyiniz strukturu 672 00:28:18,620 --> 00:28:19,790 insanlar谋n adlar谋. 673 00:28:19,790 --> 00:28:24,370 >> Bel蓹 ki, m蓹s蓹l蓹n, m蓹n d蓹 c蓹lb ed蓹c蓹k burada hava haqq谋nda b眉t眉n 艧ey, 蓹g蓹r m蓹n 674 00:28:24,370 --> 00:28:29,160 陌ndi gedir蓹m bu array var idi, bir hash masa z蓹ng v蓹 bu, yen蓹 675 00:28:29,160 --> 00:28:31,360 yeri s谋f谋r. 676 00:28:31,360 --> 00:28:34,840 Burada yeri, bir, v蓹 s. 677 00:28:34,840 --> 00:28:37,880 M蓹n bu m蓹lumatdan istifad蓹 etm蓹k ist蓹yir蓹m ki, iddia strukturu, m眉zakir蓹 namin蓹, 678 00:28:37,880 --> 00:28:42,600 insanlar谋n adlar谋 saxlamaq 眉莽眉n, Alice v蓹 Bob v蓹 Charlie v蓹 dig蓹r bu kimi adlar. 679 00:28:42,600 --> 00:28:46,110 Bel蓹 ki, ba艧lan臒谋clar kimi indi bu hesab Bir l眉臒蓹t, dem蓹k ki, 680 00:28:46,110 --> 00:28:47,520 s枚zl蓹ri 莽ox. 681 00:28:47,520 --> 00:28:49,435 Onlar adlar谋 n蓹 Burada n眉mun蓹. 682 00:28:49,435 --> 00:28:52,560 V蓹 bu, b蓹lk蓹 d蓹, b眉t眉n 莽ox ilgili edir biz, bir yaz谋m checker h蓹yata 683 00:28:52,560 --> 00:28:54,400 problem 眉莽眉n alt谋 m眉蓹yy蓹n ed蓹 bil蓹r. 684 00:28:54,400 --> 00:28:59,300 >> Biz 眉mumi 枚l莽眉s眉 26 bir s谋ra var Bel蓹 ki, 蓹g蓹r Bu 25-ci yeri, bel蓹 ki, 685 00:28:59,300 --> 00:29:03,390 alt v蓹 m蓹n Alice oldu臒unu iddia l眉臒蓹tini ilk s枚z眉 686 00:29:03,390 --> 00:29:07,260 M蓹n RAM daxil ist蓹yir蓹m ki, adlar谋, Bu data strukturu, harada var 687 00:29:07,260 --> 00:29:12,480 belirten instinktl蓹rd蓹n ki, Alice ad谋 bu s谋ra getm蓹k laz谋md谋r? 688 00:29:12,480 --> 00:29:13,510 >> Biz 26 variantlar谋 var. 689 00:29:13,510 --> 00:29:14,990 Biz 枚z qoymaq ist蓹yirik harada? 690 00:29:14,990 --> 00:29:16,200 Biz bracket s谋f谋r onun ist蓹yirsiniz mi? 691 00:29:16,200 --> 00:29:18,280 Alice 眉莽眉n, ki, s谋f谋r z蓹ng ed蓹k. 692 00:29:18,280 --> 00:29:20,110 V蓹 b biri olacaq v蓹 C iki olacaq. 693 00:29:20,110 --> 00:29:22,600 Bel蓹likl蓹, biz yazmaq olacaq Burada Alice ad谋 up. 694 00:29:22,600 --> 00:29:24,890 Sonra Bob onun daxil edin ad谋 burada ged蓹c蓹k. 695 00:29:24,890 --> 00:29:27,280 Charlie burada ged蓹c蓹k. 696 00:29:27,280 --> 00:29:30,500 V蓹 s down vasit蓹sil蓹 Bu data qurulu艧u. 697 00:29:30,500 --> 00:29:32,090 >> Bu g枚z蓹l data strukturu. 698 00:29:32,090 --> 00:29:32,730 Niy蓹? 699 00:29:32,730 --> 00:29:37,460 Quyunun 莽al谋艧an zaman n蓹 bu bir insan ad谋 daxil 700 00:29:37,460 --> 00:29:39,850 陌ndi data structure? 701 00:29:39,850 --> 00:29:43,702 Bu c蓹dv蓹ld蓹 h蓹yata ke莽irilir oldu臒unu n蓹z蓹r蓹 alaraq, h蓹qiq蓹t蓹n, bir s谋ra kimi. 702 00:29:43,702 --> 00:29:44,940 Yax艧谋 daimi vaxt var. 703 00:29:44,940 --> 00:29:45,800 Bu, bir qaydas谋 var. 704 00:29:45,800 --> 00:29:46,360 Niy蓹? 705 00:29:46,360 --> 00:29:48,630 >> Yax艧谋 nec蓹 m眉蓹yy蓹n edirsiniz Alice aid oldu臒u? 706 00:29:48,630 --> 00:29:51,000 Siz onun ad谋 olan m蓹ktub baxmaq? 707 00:29:51,000 --> 00:29:51,490 陌lk. 708 00:29:51,490 --> 00:29:54,350 Bir string varsa v蓹 siz orada 蓹ld蓹 ed蓹 bil蓹rsiniz yaln谋z simli baxaraq 709 00:29:54,350 --> 00:29:55,200 bracket s谋f谋r. 710 00:29:55,200 --> 00:29:57,110 Ki, simli zeroth xarakteri bel蓹. 711 00:29:57,110 --> 00:29:57,610 Bu 莽ox asand谋r. 712 00:29:57,610 --> 00:30:00,350 Biz gizli ki, etdi t蓹yin h蓹ft蓹 蓹vv蓹l. 713 00:30:00,350 --> 00:30:05,310 V蓹 sonra bir d蓹f蓹 ki, Alice bilirik m蓹ktub kapital, biz 莽谋xmaq bil蓹r 714 00:30:05,310 --> 00:30:08,160 65 v蓹 ya kapital A 枚z眉, off ki, s谋f谋r verir. 715 00:30:08,160 --> 00:30:10,940 Bel蓹likl蓹, biz indi Alice m蓹xsusdur bilirik ki, yeri s谋f谋r. 716 00:30:10,940 --> 00:30:14,240 >> Bu data g枚st蓹rici verilir strukturu, bir n枚v, n蓹 q蓹d蓹r g枚r眉r 717 00:30:14,240 --> 00:30:18,840 o yeri tapmaq 眉莽眉n m蓹n蓹 almaq bir s谋ra s谋f谋ra? 718 00:30:18,840 --> 00:30:22,080 Yaln谋z bir add谋m, do臒ru daimi vaxt t蓹sad眉fi giri艧 莽眉nki biz 719 00:30:22,080 --> 00:30:23,780 T蓹klif olunan bir s谋ra bir x眉susiyy蓹t idi. 720 00:30:23,780 --> 00:30:28,570 Bel蓹 ki, q谋sa, figuring n蓹 indeksi ALICE ad谋n谋, olan deyil 721 00:30:28,570 --> 00:30:32,610 Bu halda, A, v蓹 ya ed蓹k yaln谋z h蓹ll s谋f谋r oldu臒u B biridir v蓹 C ki, 722 00:30:32,610 --> 00:30:34,900 iki ki, figuring daimi d蓹f蓹. 723 00:30:34,900 --> 00:30:38,510 M蓹n yaln谋z onun ilk m蓹ktub baxmal谋y谋q s谋f谋r oldu臒u figuring bir 724 00:30:38,510 --> 00:30:40,460 array d蓹 daimi d蓹f蓹. 725 00:30:40,460 --> 00:30:42,140 Bel蓹 ki, texniki var 陌ndi iki add谋mlar kimi. 726 00:30:42,140 --> 00:30:43,330 Amma h蓹l蓹 d蓹 daimi deyil. 727 00:30:43,330 --> 00:30:46,880 Bel蓹likl蓹, biz bir b枚y眉k O z蓹ng ki, biz var Bu c蓹dv蓹l daxil Alice daxil 728 00:30:46,880 --> 00:30:48,440 daimi vaxt. 729 00:30:48,440 --> 00:30:50,960 >> Amma 蓹lb蓹tt蓹, m蓹n olan al谋ram burada sad蓹l枚vh, sa臒? 730 00:30:50,960 --> 00:30:53,240 N蓹 sinif bir Aaron var 蓹g蓹r? 731 00:30:53,240 --> 00:30:53,990 V蓹 ya Alicia? 732 00:30:53,990 --> 00:30:57,230 V蓹 ya h蓹r hans谋 dig蓹r adlar谋 il蓹 ba艧layan A. Biz qoymaq 眉莽眉n gedir 733 00:30:57,230 --> 00:31:00,800 h蓹min 艧蓹xs, sa臒? 734 00:31:00,800 --> 00:31:03,420 M蓹n dem蓹k, haz谋rda yaln谋z 眉莽 var masa insanlar, bel蓹 ki, b蓹lk蓹 biz 735 00:31:03,420 --> 00:31:07,490 yer Aaron qoymal谋d谋r s谋f谋r bir iki 眉莽. 736 00:31:07,490 --> 00:31:09,480 >> Sa臒, burada A qoymaq bil蓹r. 737 00:31:09,480 --> 00:31:13,350 Lakin sonra, biz daxil David 蓹lav蓹 etm蓹k 眉莽眉n c蓹hd edin Bu siyah谋da, David nereye gidiyor? 738 00:31:13,350 --> 00:31:15,170 陌ndi bizim sistem q谋r谋lma ba艧lay谋r a艧a臒谋, sa臒? 739 00:31:15,170 --> 00:31:19,210 陌ndi David burada bitir 脟眉nki Aaron burada 蓹slind蓹 蓹g蓹r. 740 00:31:19,210 --> 00:31:23,060 Malik v蓹 art谋q bu b眉t眉n fikir biz蓹 verir ki, t蓹miz data structure 741 00:31:23,060 --> 00:31:28,010 daimi vaxt insertions art谋q M蓹n 莽眉nki daimi vaxt, 742 00:31:28,010 --> 00:31:31,240 yoxlamaq, oh, damnit, kims蓹 art谋q var Alice in yerd蓹. 743 00:31:31,240 --> 00:31:35,320 >> M蓹n蓹 Bu data qalan sonda ed蓹k strukturu, qoymaq 眉莽眉n bir l蓹k蓹 axtar谋r 744 00:31:35,320 --> 00:31:37,130 Harunun ad谋 kimi kims蓹. 745 00:31:37,130 --> 00:31:39,390 V蓹 buna g枚r蓹 d蓹 ba艧lay谋r ki, x蓹tti vaxt. 746 00:31:39,390 --> 00:31:42,710 Bundan 蓹lav蓹, indi tapmaq ist蓹yirsinizs蓹, Bu data t蓹rkibind蓹 Harun v蓹 siz 747 00:31:42,710 --> 00:31:45,430 yoxlamaq v蓹 Harunun ad谋 burada deyil. 748 00:31:45,430 --> 00:31:47,960 陌deal halda, yaln谋z Harunun dey蓹rdim deyil data strukturunda. 749 00:31:47,960 --> 00:31:51,530 Amma 蓹g蓹r 眉莽眉n otaq edilm蓹si ba艧lamaq Harun bir D olmal谋 idi 750 00:31:51,530 --> 00:31:55,600 v蓹 ya E, siz, 蓹n pis halda, yoxlamaq 眉莽眉n olan b眉t眉n m蓹lumat strukturu, 751 00:31:55,600 --> 00:31:59,480 bir 艧ey daxil devolves bu halda masan谋n 枚l莽眉s眉 x蓹tti. 752 00:31:59,480 --> 00:32:00,920 >> B眉t眉n sa臒 Bel蓹 ki, m蓹n bu d眉zeltmek laz谋md谋r. 753 00:32:00,920 --> 00:32:04,200 Burada problem var idi ki, Bu array 26 elementl蓹ri. 754 00:32:04,200 --> 00:32:05,000 M蓹n蓹 d蓹yi艧dirm蓹k ed蓹k. 755 00:32:05,000 --> 00:32:06,010 Whoops. 756 00:32:06,010 --> 00:32:10,600 Daha 莽ox olan, bel蓹 ki, m蓹n蓹 d蓹yi艧dirm蓹k imkan c蓹mi 枚l莽眉s眉 26, alt qeyd 757 00:32:10,600 --> 00:32:12,720 index n m蓹nfi 1 d蓹yi艧dirm蓹k 眉莽眉n gedir. 758 00:32:12,720 --> 00:32:16,610 26 insanlar谋n 眉莽眉n ayd谋n 莽ox ki莽ik deyil adlar谋, 莽眉nki minl蓹rl蓹 var 759 00:32:16,610 --> 00:32:20,830 D眉nyan谋n adlar谋, 蓹dal蓹tli ed蓹k 100 v蓹 ya 1000 v蓹 ya 10,000 edir. 760 00:32:20,830 --> 00:32:22,960 茝dal蓹tli bir 莽ox yer ay谋rma臒a ed蓹k. 761 00:32:22,960 --> 00:32:27,230 >> Yax艧谋 m眉tl蓹q azaltmaq deyil ki, iki olmayacaq ehtimal谋 762 00:32:27,230 --> 00:32:31,510 adlar谋 il蓹 insanlar il蓹 ba艧layan v蓹 bel蓹 ki, siz qoymaq 眉莽眉n c蓹hd gedirdi 763 00:32:31,510 --> 00:32:33,120 h蓹l蓹 yeri s谋f谋r adlar谋. 764 00:32:33,120 --> 00:32:36,850 Onlar h蓹l蓹 toqqu艧maq olacaq olan biz h蓹l蓹 qoymaq 眉莽眉n bir h蓹ll laz谋md谋r dem蓹kdir 765 00:32:36,850 --> 00:32:41,020 Alice v蓹 Harunun v蓹 Alicia v蓹 dig蓹r A ba艧qa yerd蓹 il蓹 ba艧layan adlar. 766 00:32:41,020 --> 00:32:43,460 Amma bu n蓹 q蓹d蓹r problem var? 767 00:32:43,460 --> 00:32:46,870 Ehtimal谋 n蓹dir ki, bir m蓹lumatlar谋 toqqu艧ma var 768 00:32:46,870 --> 00:32:48,240 bu kimi strukturu? 769 00:32:48,240 --> 00:32:52,570 >> Yax艧谋, m蓹n蓹 bildirin - biz geri g蓹lm蓹k laz谋md谋r Burada sual. 770 00:32:52,570 --> 00:32:55,530 V蓹 nec蓹 ola bil蓹r baxmaq ilk h蓹ll edir. 771 00:32:55,530 --> 00:32:58,480 M蓹ni bura bu t蓹klifi qoparmaq ed蓹k. 772 00:32:58,480 --> 00:33:02,020 Biz yaln谋z t蓹svir bir alqoritmi bel蓹dir x蓹tti adl谋 bir Heuristic 773 00:33:02,020 --> 00:33:05,030 Siz daxil c蓹hd 蓹g蓹r vasit蓹si probing Bu data burada bir 艧ey 774 00:33:05,030 --> 00:33:08,920 bir hash masa adlanan strukturu, v蓹 he莽 bir otaq var var 775 00:33:08,920 --> 00:33:12,000 h蓹qiq蓹t蓹n data structure sonda yoxlan谋lmas谋, bu m眉mk眉nd眉r? 776 00:33:12,000 --> 00:33:13,430 Bu m枚vcud bu m眉mk眉n m眉? 777 00:33:13,430 --> 00:33:13,980 Bu m枚vcud? 778 00:33:13,980 --> 00:33:17,550 V蓹 n蓹hay蓹t olduqda, siz daxil siz ilk n蓹z蓹rd蓹 ki, ad谋 779 00:33:17,550 --> 00:33:19,370 ba艧qa yerd蓹 ki, yer. 780 00:33:19,370 --> 00:33:23,360 Amma pis halda, yaln谋z spot m蓹lumatlar谋n 莽ox a艧a臒谋 ola bil蓹r 781 00:33:23,360 --> 00:33:25,090 strukturu, serial谋n 莽ox sonunda. 782 00:33:25,090 --> 00:33:30,130 >> Bel蓹 ki, x蓹tti, 蓹n pis halda, probing, x蓹tti alqoritm daxil devolves yerl蓹艧ir 783 00:33:30,130 --> 00:33:34,500 Aaron, ke莽蓹n daxil edilm蓹lidir olur Bu data strukturu, o, g眉c 784 00:33:34,500 --> 00:33:39,540 Bu ilk yeri il蓹 toqqu艧maq, lakin sonra 莽ox sonunda pis luck il蓹 ba艧a. 785 00:33:39,540 --> 00:33:43,940 Bel蓹likl蓹, bu daimi deyil bizim 眉莽眉n vaxt m眉q蓹dd蓹s grail. 786 00:33:43,940 --> 00:33:47,650 Daxil elementl蓹rinin Bu yana艧ma n蓹z蓹r蓹 m蓹lumat strukturu hash 莽a臒谋r谋b 787 00:33:47,650 --> 00:33:52,050 masa daimi d蓹f蓹 g枚r眉nm眉r 蓹n az谋 眉mumi halda. 788 00:33:52,050 --> 00:33:54,000 Bu x蓹tti bir 艧ey qalmaq bil蓹r. 789 00:33:54,000 --> 00:33:56,970 >> Biz toqqu艧ma h蓹ll Yax艧谋, 蓹g蓹r q蓹d蓹r f蓹rqli? 790 00:33:56,970 --> 00:34:00,740 Bel蓹 ki, burada daha t蓹cr眉b蓹li var h蓹l蓹 n蓹 m眉raci蓹t 791 00:34:00,740 --> 00:34:02,800 bir hash masa 莽a臒谋r谋b. 792 00:34:02,800 --> 00:34:05,890 V蓹 hash il蓹 bir k蓹nara, n蓹 kimi Hesab edir蓹m ki, index dem蓹k 793 00:34:05,890 --> 00:34:07,070 M蓹n 蓹vv蓹ll蓹r edilir. 794 00:34:07,070 --> 00:34:09,810 Etm蓹k 眉莽眉n hash bir 艧ey ola bil蓹r bir verb kimi d眉艧眉nd眉m. 795 00:34:09,810 --> 00:34:13,690 >> 茝g蓹r hash Alice bir ad谋 var Bel蓹 ki, bir hash funksiyas谋, bel蓹 dan谋艧maq, 796 00:34:13,690 --> 00:34:14,710 bir s谋ra qaytarmal谋d谋r. 797 00:34:14,710 --> 00:34:18,199 O da m蓹xsusdur Bu halda 蓹g蓹r s谋f谋r o da aiddir, 蓹g蓹r yeri s谋f谋r, bir 798 00:34:18,199 --> 00:34:20,000 yeri bir, v蓹 s. 799 00:34:20,000 --> 00:34:24,360 Bel蓹 ki, m蓹nim hash funksiyas谋 bel蓹 uzaq olub super sad蓹, yaln谋z baxaraq 800 00:34:24,360 --> 00:34:26,159 Birinin ad谋 ilk m蓹ktubu. 801 00:34:26,159 --> 00:34:29,090 Amma hash funksiyas谋 kimi g枚r眉r input data bir par莽a, bir 802 00:34:29,090 --> 00:34:30,210 simli, bir int, n蓹. 803 00:34:30,210 --> 00:34:32,239 V蓹 ad蓹t蓹n bir s谋ra spits. 804 00:34:32,239 --> 00:34:35,739 V蓹 ki say谋 oldu臒u m蓹lumatlar element data structure m蓹xsusdur 805 00:34:35,739 --> 00:34:37,800 bir hash masa kimi burada bilinir. 806 00:34:37,800 --> 00:34:41,400 >> Bel蓹 ki, yaln谋z daxil蓹n, bu, az f蓹rqli kontekstind蓹. 807 00:34:41,400 --> 00:34:44,170 Bu 蓹slind蓹 bir n眉mun蓹 istinad c蓹lb ad g眉n眉 oldu臒u 808 00:34:44,170 --> 00:34:46,850 kimi bir 莽ox ola bil蓹r Ay 31 g眉n. 809 00:34:46,850 --> 00:34:52,239 Lakin bu 艧蓹xs n蓹 q蓹rar verdiniz bir toqqu艧ma hal谋nda n蓹? 810 00:34:52,239 --> 00:34:55,304 Context indi bir toqqu艧ma olmayan adlar谋, lakin ad g眉nl蓹ri toqqu艧ma, 811 00:34:55,304 --> 00:35:00,760 iki n蓹f蓹r eyni ad varsa M蓹s蓹l蓹n oktyabr 2-ci. 812 00:35:00,760 --> 00:35:02,120 >> T茝L茝B茝: [i艧itilemez]. 813 00:35:02,120 --> 00:35:05,010 >> HOPARL脰R 1: B蓹li, bel蓹 ki, burada biz ba臒l谋 siyah谋lar谋n谋n yararlanarak. 814 00:35:05,010 --> 00:35:07,830 Bel蓹 ki, f蓹rqli bir az g枚r眉n眉r biz 蓹vv蓹ll蓹r c蓹lb edir. 815 00:35:07,830 --> 00:35:10,790 Amma biz bir s谋ra 眉莽眉n g枚r眉n眉r sol t蓹r蓹find蓹. 816 00:35:10,790 --> 00:35:13,230 Bu he莽, bir index var x眉susi s蓹b蓹b. 817 00:35:13,230 --> 00:35:14,630 Amma h蓹l蓹 bir s谋ra var. 818 00:35:14,630 --> 00:35:16,160 Bu g枚st蓹ricil蓹r bir s谋ra var. 819 00:35:16,160 --> 00:35:20,670 V蓹 h蓹r bir bu elementl蓹rin h蓹r biri Bu dair蓹l蓹r v蓹 ya slashes - Bu 莽izgi 820 00:35:20,670 --> 00:35:23,970 t蓹msil null - bu h蓹r g枚st蓹ricil蓹rin蓹 y蓹qin i艧ar蓹 edir 821 00:35:23,970 --> 00:35:25,730 n蓹 data structure? 822 00:35:25,730 --> 00:35:26,890 A ba臒l谋d谋r siyah谋s谋. 823 00:35:26,890 --> 00:35:30,530 >> Bel蓹 ki, indi biz imkan谋 var bizim proqram a臒谋r kodu 824 00:35:30,530 --> 00:35:32,010 Tablonun 枚l莽眉s眉. 825 00:35:32,010 --> 00:35:35,360 Bu halda, biz he莽 vaxt oldu臒unu bilirik bir ay 莽ox 31 g眉n. 826 00:35:35,360 --> 00:35:38,480 Bel蓹 a臒谋r 31 kimi bir d蓹y蓹ri coding Bu kontekstd蓹 m眉vafiq. 827 00:35:38,480 --> 00:35:42,700 Adlar谋 kontekstind蓹, a臒谋r kodla艧d谋rma 26 蓹sass谋z deyil insanlar谋n 828 00:35:42,700 --> 00:35:46,340 adlar谋 yaln谋z, m蓹s蓹l蓹n, il蓹 ba艧lamaq Z. vasit蓹sil蓹 c蓹lb 蓹lifbas谋 829 00:35:46,340 --> 00:35:50,180 >> Biz ki, data onlar谋 b眉t眉n CRAM bil蓹r strukturu bel蓹 uzun biz zaman kimi 830 00:35:50,180 --> 00:35:55,330 toqqu艧ma, biz burada adlar谋 qoymaq deyil, yerine bu h眉ceyr蓹l蓹r hesab 831 00:35:55,330 --> 00:36:00,270 deyil strings 枚zl蓹ri, lakin kimi M蓹s蓹l蓹n, Alice g枚st蓹ricil蓹rin蓹. 832 00:36:00,270 --> 00:36:03,660 V蓹 sonra Alice ba艧qa bir pointer ola bil蓹r il蓹 ba艧layan ba艧qa ad谋 833 00:36:03,660 --> 00:36:06,150 A. V蓹 Bob h蓹qiq蓹t蓹n burada 眉z蓹rind蓹 gedir. 834 00:36:06,150 --> 00:36:10,850 >> V蓹 ba艧lan臒谋c ba艧qa bir ad var, 蓹g蓹r B il蓹, o burada bit蓹r. 835 00:36:10,850 --> 00:36:15,070 V蓹 bel蓹 bu elementl蓹rin h蓹r birind蓹n biz bu n蓹z蓹rd蓹 蓹g蓹r masa iki, 836 00:36:15,070 --> 00:36:17,350 az daha a臒谋ll谋 - 837 00:36:17,350 --> 00:36:18,125 g蓹lib - 838 00:36:18,125 --> 00:36:22,950 Biz bu bir az daha n蓹z蓹rd蓹 蓹g蓹r a臒谋lla, indi bir adaptiv data 莽evrilir 839 00:36:22,950 --> 00:36:27,720 he莽 bir a臒谋r limit var oldu臒u qurulu艧u, Siz 蓹lav蓹 ed蓹 bil蓹rsiniz ne莽蓹 elementl蓹ri 840 00:36:27,720 --> 00:36:30,700 onu 茝g蓹r 莽眉nki bir toqqu艧ma ki, g枚z蓹l. 841 00:36:30,700 --> 00:36:34,690 Yaln谋z ir蓹li getm蓹k v蓹 ona 蓹lav蓹 biz idi bir az 蓹vv蓹l g枚rd眉y眉m 842 00:36:34,690 --> 00:36:38,290 bir ba臒l谋 siyah谋 kimi tan谋n谋r. 843 00:36:38,290 --> 00:36:39,690 >> Yax艧谋, yaln谋z bir an nin fasil蓹 ed蓹k. 844 00:36:39,690 --> 00:36:42,570 Bir toqqu艧ma ehtimal谋 n蓹dir ilk n枚vb蓹d蓹? 845 00:36:42,570 --> 00:36:45,480 Sa臒, b蓹lk蓹 art谋q, b蓹lk蓹 d眉艧眉n眉r al谋ram M蓹n bu problem Engineering art谋q Ben 846 00:36:45,480 --> 00:36:46,370 n蓹 bilirl蓹r? 847 00:36:46,370 --> 00:36:49,070 B蓹li, m蓹n 枚zba艧谋na il蓹 g蓹lm蓹k olar kimi m蓹nim ba艧 眉st off n眉mun蓹l蓹ri 848 00:36:49,070 --> 00:36:52,870 Allison v蓹 Harun, lakin 蓹slind蓹, vahid paylanmas谋 verilmi艧dir 849 00:36:52,870 --> 00:36:56,990 b蓹zi t蓹sad眉fi insertions ki, giri艧, m蓹lumat strukturu, h蓹qiq蓹t蓹n n蓹 850 00:36:56,990 --> 00:36:58,580 bir toqqu艧ma ehtimal谋n谋n? 851 00:36:58,580 --> 00:37:01,670 Yax艧谋 莽谋x谋r, bu, h蓹qiq蓹t蓹n var super y眉ks蓹k. 852 00:37:01,670 --> 00:37:03,850 Bu m蓹n蓹 眉mumil蓹艧dirm蓹k ed蓹k problem bu deyil. 853 00:37:03,850 --> 00:37:08,890 >> Bel蓹 n bir otaqda CS50 t蓹l蓹b蓹l蓹r, var ehtimal ki, 蓹n az谋 854 00:37:08,890 --> 00:37:11,010 otaqda iki t蓹l蓹b蓹 eyni ad var? 855 00:37:11,010 --> 00:37:13,346 Bel蓹 ki, n蓹 var. bir ne莽蓹 Hund - 856 00:37:13,346 --> 00:37:16,790 Burada bir ne莽蓹 200, 300 n蓹f蓹r Bu g眉n evd蓹 y眉z n蓹f蓹r. 857 00:37:16,790 --> 00:37:20,670 Siz n蓹 枚z眉m眉z眉 soru艧maq ist蓹yirdi Bel蓹 ki, 蓹g蓹r iki n蓹f蓹r ehtimal谋 858 00:37:20,670 --> 00:37:23,930 eyni ad g眉n眉 olan bu otaqda, biz bu anlamaq bil蓹r. 859 00:37:23,930 --> 00:37:26,250 V蓹 m蓹n iki var h蓹qiq蓹t蓹n iddia eyni ad g眉n眉 insanlar. 860 00:37:26,250 --> 00:37:29,560 >> M蓹s蓹l蓹n, h蓹r k蓹s edir Bu g眉n ad g眉n眉 var? 861 00:37:29,560 --> 00:37:31,340 D眉n蓹n? 862 00:37:31,340 --> 00:37:32,590 Sabah? 863 00:37:32,590 --> 00:37:35,980 Gedir蓹m kimi b眉t眉n h眉ququ, bel蓹 ki, hiss daha bu 363 v蓹 ya bunu etm蓹k 864 00:37:35,980 --> 00:37:39,500 d蓹f蓹 h蓹qiq蓹t蓹n anlamaq 眉莽眉n biz bir toqqu艧ma var. 865 00:37:39,500 --> 00:37:42,350 V蓹 ya biz yaln谋z riyazi bunu ed蓹 bil蓹r daha maraqs谋z 莽ox 866 00:37:42,350 --> 00:37:43,200 bunu. 867 00:37:43,200 --> 00:37:44,500 V蓹 a艧a臒谋dak谋 t蓹klif edirik. 868 00:37:44,500 --> 00:37:48,740 >> Ona g枚r蓹 d蓹 m蓹n, biz model ola bil蓹r ki, t蓹klif 茝yal蓹tin iki n蓹f蓹r ehtimal谋 869 00:37:48,740 --> 00:37:55,320 1 ehtimal谋 eyni ad g眉n眉 olan he莽 bir m蓹nfi ehtimal谋 870 00:37:55,320 --> 00:37:56,290 eyni ad. 871 00:37:56,290 --> 00:37:59,960 Bel蓹 ki, bu almaq 眉莽眉n v蓹 bu yaln谋z edir 眉莽眉n Bu yaz谋 x眉lya yolu, 872 00:37:59,960 --> 00:38:03,090 oda ilk 艧蓹xs, o, m眉mk眉n h蓹r hans谋 bir ola bil蓹r 873 00:38:03,090 --> 00:38:07,370 ad g眉nl蓹ri, ild蓹 365 g眉n h蓹rfinin 艧蓹xsl蓹r 眉莽眉n 眉zr il蓹 874 00:38:07,370 --> 00:38:08,760 Fevral 29 do臒um g眉n眉d眉r. 875 00:38:08,760 --> 00:38:13,470 >> Bel蓹 ki, bu otaq ilk adam pulsuz Ad g眉nl蓹ri h蓹r hans谋 bir say谋 眉莽眉n 876 00:38:13,470 --> 00:38:18,280 h蓹yata 365 imkanlar谋n谋n ki, biz, 365 il蓹 365 ay谋rm谋艧 ed蓹c蓹yik 877 00:38:18,280 --> 00:38:18,990 olan biridir. 878 00:38:18,990 --> 00:38:22,700 Oda n枚vb蓹ti 艧蓹xs, 蓹g蓹r m蓹qs蓹d bir toqqu艧ma qar艧谋s谋n谋 almaq 眉莽眉n, yaln谋z 879 00:38:22,700 --> 00:38:26,460 nec蓹 onun ad g眉n眉 var 莽ox m眉xt蓹lif m眉mk眉n g眉n? 880 00:38:26,460 --> 00:38:27,610 364. 881 00:38:27,610 --> 00:38:31,430 Bel蓹 ki, bu ifad蓹 ikinci d枚vr mahiyy蓹tc蓹 bizim 眉莽眉n ki, riyaziyyat bunu 882 00:38:31,430 --> 00:38:33,460 bir m眉mk眉n g眉n眉 莽谋xar谋laraq. 883 00:38:33,460 --> 00:38:36,390 V蓹 sonra n枚vb蓹ti g眉n, n枚vb蓹ti g眉n, a艧a臒谋 眉mumi say谋na N枚vb蓹ti g眉n 884 00:38:36,390 --> 00:38:38,100 oda insanlar谋n. 885 00:38:38,100 --> 00:38:41,290 >> V蓹 biz sonra n蓹z蓹r蓹 alsaq, onda n蓹 olmayan h蓹r k蓹s ehtimal谋 886 00:38:41,290 --> 00:38:45,265 unikal ad g眉nl蓹ri, lakin yen蓹 1 minus ki, biz 蓹ld蓹 ifad蓹 887 00:38:45,265 --> 00:38:47,810 莽ox fancifully bil蓹r bu kimi g枚r眉n眉r. 888 00:38:47,810 --> 00:38:50,330 Amma daha maraql谋 var vizual baxmaq. 889 00:38:50,330 --> 00:38:55,120 Bu x-ox 眉zr蓹 oldu臒u bir chart edir oda insanlar谋n say谋, 890 00:38:55,120 --> 00:38:56,180 Ad g眉nl蓹ri say谋. 891 00:38:56,180 --> 00:38:59,840 Y-ox 眉zr蓹 ehtimal谋 bir vuru艧ma, iki n蓹f蓹r 892 00:38:59,840 --> 00:39:01,230 eyni ad g眉n眉 olan. 893 00:39:01,230 --> 00:39:05,020 >> Bu 蓹yri olan paket edir ki, siz 40 kimi almaq kimi tezlikl蓹 894 00:39:05,020 --> 00:39:11,110 t蓹l蓹b蓹l蓹r, siz 90% ehtimal da haz谋r combinatorically iki 895 00:39:11,110 --> 00:39:13,550 insanlar谋n v蓹 ya daha 莽ox olan eyni ad. 896 00:39:13,550 --> 00:39:18,600 V蓹 sonra bu 58 adam kimi almaq bir 艧ans iki t蓹xmin蓹n 100% 897 00:39:18,600 --> 00:39:21,310 oda insanlar 眉莽眉n gedir eyni ad var olsa bel蓹, 898 00:39:21,310 --> 00:39:26,650 365 v蓹 ya 366 m眉mk眉n buketler v蓹 otaqda yaln谋z 58 n蓹f蓹r. 899 00:39:26,650 --> 00:39:29,900 Yaln谋z statistik siz g眉man etdiyiniz , toqqu艧ma almaq q谋sa 900 00:39:29,900 --> 00:39:31,810 Bu m眉zakir蓹 motive. 901 00:39:31,810 --> 00:39:35,890 Biz burada x眉lya almaq, h蓹tta ki, 蓹g蓹r Bu z蓹ncirl蓹r olan ba艧lamaq, biz h蓹l蓹 ist蓹yirik 902 00:39:35,890 --> 00:39:36,950 toqqu艧ma ed蓹c蓹yik. 903 00:39:36,950 --> 00:39:42,710 >> Sual谋na begs Bel蓹 ki, n蓹 edir insertions ve silme bunu d蓹y蓹ri 904 00:39:42,710 --> 00:39:44,850 bu kimi bir veri strukturu? 905 00:39:44,850 --> 00:39:46,630 Yax艧谋 m蓹n蓹 t蓹klif ed蓹k - 906 00:39:46,630 --> 00:39:51,570 v蓹 m蓹n蓹 眉z蓹rind蓹 ekrana geri gidelim burada - biz elementl蓹rinin N 蓹g蓹r 907 00:39:51,570 --> 00:39:56,330 siyah谋s谋, biz daxil 莽al谋艧d谋臒谋n谋z 蓹g蓹r n elementl蓹ri, v蓹 biz 908 00:39:56,330 --> 00:39:58,050 ne莽蓹 眉mumi buketler? 909 00:39:58,050 --> 00:40:03,450 G蓹lin 31 c蓹mi buketler Cavab Ad g眉nl蓹ri halda. 910 00:40:03,450 --> 00:40:09,240 Bir maksimum uzunlu臒u n蓹dir potensial bu z蓹ncirl蓹r? 911 00:40:09,240 --> 00:40:12,670 >> Daha m眉mk眉n 31 varsa m眉蓹yy蓹n bir ayda ad g眉n眉. 912 00:40:12,670 --> 00:40:14,580 V蓹 biz yaln谋z h蓹r k蓹s clumping edirik - 913 00:40:14,580 --> 00:40:15,580 蓹slind蓹 bir axmaq n眉mun蓹 var. 914 00:40:15,580 --> 00:40:16,960 茝v蓹zin蓹 26 etm蓹k ed蓹k. 915 00:40:16,960 --> 00:40:20,890 H蓹qiq蓹t蓹n adlar谋 adam var Bel蓹 ki, 蓹g蓹r bununla verilm蓹si, Z vasit蓹sil蓹 ba艧lamaq 916 00:40:20,890 --> 00:40:22,780 Bizi 26 imkanlar谋. 917 00:40:22,780 --> 00:40:25,920 V蓹 biz kimi bir veri strukturu istifad蓹 etdiyiniz biz qovu艧durma臒谋m谋z biz yaln谋z g枚rd眉m bir, 918 00:40:25,920 --> 00:40:30,210 g枚st蓹ricil蓹rin蓹 bir s谋ra, o c眉ml蓹d蓹n h蓹r bir burada bir ba臒l谋 siyah谋s谋na bal 919 00:40:30,210 --> 00:40:32,360 ilk siyah谋s谋 h蓹r k蓹s ad谋 Alice il蓹. 920 00:40:32,360 --> 00:40:35,770 陌kinci siyah谋 h蓹r il蓹 ba艧layaraq, A il蓹 ba艧layan ad 921 00:40:35,770 --> 00:40:36,980 B, v蓹 s. 922 00:40:36,980 --> 00:40:41,020 >> H蓹r ehtimal uzunlu臒u n蓹dir h蓹min siyah谋lar谋n biz g枚z蓹l t蓹miz f蓹rz 蓹g蓹r 923 00:40:41,020 --> 00:40:45,410 A-dan Z vasit蓹sil蓹 adlar谋 b枚l眉艧d眉r眉lm蓹si b眉t眉n data structure aras谋nda? 924 00:40:45,410 --> 00:40:50,210 Veri strukturu n insanlar var onlar q蓹艧蓹ng ist蓹yirsinizs蓹, 26 b枚l眉n眉r 925 00:40:50,210 --> 00:40:52,110 b眉t眉n 眉z蓹rind蓹 yay谋lm谋艧d谋r data structure. 926 00:40:52,110 --> 00:40:54,970 Bel蓹 ki, bu h蓹r birinin uzunlu臒u z蓹ncirl蓹r 26 b枚l眉n眉r n. 927 00:40:54,970 --> 00:40:57,380 Lakin b枚y眉k O notation ki, n蓹dir? 928 00:40:57,380 --> 00:41:00,100 929 00:41:00,100 --> 00:41:02,440 H蓹qiq蓹t蓹n n蓹dir? 930 00:41:02,440 --> 00:41:04,150 Bel蓹 ki, sa臒, h蓹qiq蓹t蓹n yaln谋z n var? 931 00:41:04,150 --> 00:41:06,620 Biz ke莽mi艧d蓹 deyib sonra 脟眉nki, uf siz 26 b枚lm蓹k ki. 932 00:41:06,620 --> 00:41:08,710 B蓹li, 蓹slind蓹 daha s眉r蓹tli edir. 933 00:41:08,710 --> 00:41:12,720 Lakin n蓹z蓹riyy蓹si, o, 蓹sasl谋 deyil b眉t眉n s眉r蓹tli. 934 00:41:12,720 --> 00:41:16,040 >> Bel蓹 ki, biz b眉t眉n ki, 莽ox ola g枚r眉nm眉yor yax谋n bu m眉q蓹dd蓹s grail 眉莽眉n. 935 00:41:16,040 --> 00:41:17,750 茝slind蓹, bu, yaln谋z x蓹tti d蓹f蓹. 936 00:41:17,750 --> 00:41:20,790 Heck, bu n枚qt蓹d蓹, n蓹 biz bunu yaln谋z bir b枚y眉k ba臒l谋 siyah谋s谋n谋 istifad蓹 edin? 937 00:41:20,790 --> 00:41:23,510 Niy蓹 biz bir b枚y眉k istifad蓹 etm蓹yin adlar谋 saxlamaq 眉莽眉n array 938 00:41:23,510 --> 00:41:25,010 otaqda h蓹r k蓹s? 939 00:41:25,010 --> 00:41:28,280 Yax艧谋, bir 艧ey h蓹l蓹 d蓹 var bir hash masa haqq谋nda 莽ekici? 940 00:41:28,280 --> 00:41:30,810 脟ekici bir 艧ey h蓹l蓹 d蓹 m蓹lumat strukturu haqq谋nda 941 00:41:30,810 --> 00:41:33,940 bu kimi g枚r眉n眉r? 942 00:41:33,940 --> 00:41:35,182 Bu. 943 00:41:35,182 --> 00:41:37,050 >> T茝L茝B茝: [i艧itilemez]. 944 00:41:37,050 --> 00:41:39,840 >> HOPARL脰R 1: yaln谋z h眉ququ v蓹 yen蓹 蓹g蓹r x蓹tti vaxt alqoritm v蓹 945 00:41:39,840 --> 00:41:42,780 x蓹tti vaxt data strukturu, n蓹 deyil yaln谋z b枚y眉k h蓹r k蓹sin ad谋 saxlamaq 946 00:41:42,780 --> 00:41:44,210 dizi, v蓹 ya b枚y眉k ba臒l谋 siyah谋da? 947 00:41:44,210 --> 00:41:47,010 V蓹 bel蓹 莽ox 莽蓹tindir CS edilm蓹si dayand谋rmaq bu olmal谋d谋r 莽ox? 948 00:41:47,010 --> 00:41:49,600 949 00:41:49,600 --> 00:41:53,190 H蓹tta bu bar蓹d蓹 莽ekici n蓹dir M蓹n onu c谋z谋qlanm谋艧 baxmayaraq? 950 00:41:53,190 --> 00:41:54,930 >> T茝L茝B茝: [i艧itilemez]. 951 00:41:54,930 --> 00:41:57,040 >> HOPARL脰R 1: Insertions deyil? 952 00:41:57,040 --> 00:41:58,140 Art谋q bahal谋. 953 00:41:58,140 --> 00:42:03,390 Bel蓹 ki, insertions potensial h蓹l蓹 ola bil蓹r , daimi vaxt ola bile data 954 00:42:03,390 --> 00:42:07,910 struktur, bu kimi bir s谋ra g枚r眉n眉r g枚st蓹ricil蓹r d蓹 i艧ar蓹 edir h蓹r biri 955 00:42:07,910 --> 00:42:09,550 potensial ba臒l谋 siyah谋s谋. 956 00:42:09,550 --> 00:42:15,220 Nec蓹 sabit nail adlar谋 vaxt谋 durub? 957 00:42:15,220 --> 00:42:16,280 Sa臒, qar艧谋s谋nda qalmaq? 958 00:42:16,280 --> 00:42:19,290 >> Biz bir dizayn qol qurban edin 蓹vv蓹ll蓹r, biz saxlamaq ist蓹yirdi yerl蓹艧ir 959 00:42:19,290 --> 00:42:22,650 h蓹r k蓹sin ad谋, m蓹s蓹l蓹n, sorted, v蓹 ya s蓹hn蓹d蓹 蓹d蓹d b眉t眉n s谋ralan谋r 960 00:42:22,650 --> 00:42:25,020 biz ki, g眉man 莽e艧idl蓹nm蓹mi艧 ba臒l谋 siyah谋s谋. 961 00:42:25,020 --> 00:42:29,960 Bu, yaln谋z, biz蓹 bir-iki add谋m x蓹rcl蓹ri Ben v蓹 Brian halda oldu臒u kimi 962 00:42:29,960 --> 00:42:32,750 蓹vv蓹ll蓹r bir element 蓹lav蓹 etm蓹k 眉莽眉n siyah谋n谋n ba艧谋nda. 963 00:42:32,750 --> 00:42:36,090 Biz b眉t眉n 莽e艧idl蓹nm蓹si haqq谋nda qay臒谋 yoxdur Bel蓹 ki, 蓹g蓹r il蓹 ba艧layan adlar A v蓹 ya b眉t眉n 964 00:42:36,090 --> 00:42:39,660 B il蓹 ba艧layan adlar, biz h蓹l蓹 d蓹 bil蓹r daimi vaxt durub nail olmaq. 965 00:42:39,660 --> 00:42:43,900 陌ndi Alice ya Bob v蓹 ya h蓹r hans谋 bir ad ararken 眉mumiyy蓹tl蓹 h蓹l蓹 n蓹dir? 966 00:42:43,900 --> 00:42:48,100 Bu 26 b枚l眉n眉r n b枚y眉k O, var h蓹r k蓹s b蓹rab蓹r oldu臒u ideal halda 967 00:42:48,100 --> 00:42:51,190 paylanm谋艧, kimi bir 莽ox A var oldu臒u Z-nin, y蓹qin olan var 968 00:42:51,190 --> 00:42:52,220 qeyri-real. 969 00:42:52,220 --> 00:42:53,880 Amma h蓹l蓹 x蓹tti var. 970 00:42:53,880 --> 00:42:57,120 >> Amma burada, biz n枚qt蓹sin蓹 geri g蓹lm蓹k olan asimptotik notation v蓹 971 00:42:57,120 --> 00:42:58,600 n蓹z蓹ri do臒rudur. 972 00:42:58,600 --> 00:43:02,960 Lakin real d眉nyada, 蓹g蓹r m蓹n iddia m蓹nim proqram 26 d蓹f蓹 bir 艧ey ed蓹 bil蓹rsiniz 973 00:43:02,960 --> 00:43:06,210 olan proqram sizin, 莽ox daha s眉r蓹tli istifad蓹 tercih edir? 974 00:43:06,210 --> 00:43:09,660 Sizin v蓹 ya mina, hans谋 26 d蓹f蓹 s眉r蓹tli? 975 00:43:09,660 --> 00:43:14,320 Real, onun 艧蓹xs 26 d蓹f蓹 daha s眉r蓹tli, h蓹tta n蓹z蓹ri c蓹h蓹td蓹n 蓹g蓹r 976 00:43:14,320 --> 00:43:18,790 bizim alqoritml蓹r eyni 莽al谋艧谋r vaxt 莽al谋艧an asimptotik. 977 00:43:18,790 --> 00:43:20,940 >> M蓹n蓹 bir f蓹rqli t蓹klif ed蓹k c蓹mi h蓹lli. 978 00:43:20,940 --> 00:43:24,380 V蓹 bu fikrinizi 蓹s蓹c蓹k deyils蓹, biz data strukturlar谋n bitti. 979 00:43:24,380 --> 00:43:27,420 Bel蓹likl蓹, bu bir trie deyil - 980 00:43:27,420 --> 00:43:28,520 bir axmaq ad谋 c眉r. 981 00:43:28,520 --> 00:43:32,880 Bu s枚z al谋mlar谋 g蓹lir v蓹 莽眉nki trie, t-r-i-e, yaz谋ld谋臒谋na 982 00:43:32,880 --> 00:43:34,450 茝lb蓹tt蓹 axtar谋艧 trie kimi s蓹sl蓹nir. 983 00:43:34,450 --> 00:43:36,580 Amma bu tarixi s枚z眉 trie edir. 984 00:43:36,580 --> 00:43:40,980 >> Bel蓹 bir trie, h蓹qiq蓹t蓹n a臒ac bir n枚v edir v蓹 bu da ki, s枚z bir oyun var. 985 00:43:40,980 --> 00:43:46,330 V蓹 莽ox g枚rm蓹k bilm蓹z, baxmayaraq ki, Bu vizual il蓹 bir trie bir 986 00:43:46,330 --> 00:43:50,790 a臒ac il蓹 bir ail蓹 a臒ac kimi, strukturla艧d谋r谋lm谋艧 眉st v蓹 莽ox bir 蓹cdad 987 00:43:50,790 --> 00:43:54,530 n蓹v蓹si v蓹 b枚y眉k n蓹v蓹si kimi alt yarad谋r. 988 00:43:54,530 --> 00:43:58,100 Amma trie h蓹r node bir s谋ra edir. 989 00:43:58,100 --> 00:44:00,680 V蓹 bir s谋ra var - v蓹 Haydi bir an oversimplify - Bu bir 990 00:44:00,680 --> 00:44:04,600 dizi, bu halda, 枚l莽眉s眉 26, harada h蓹r node yenid蓹n 枚l莽眉s眉 bir s谋ra edir 991 00:44:04,600 --> 00:44:09,000 26 oldu臒u ild蓹 zeroth element array A t蓹msil v蓹 son 992 00:44:09,000 --> 00:44:11,810 h蓹r bel蓹 element array Z. t蓹msil 993 00:44:11,810 --> 00:44:15,520 >> Buna g枚r蓹, sonra t蓹klif Bu data bir trie kimi tan谋nan qurulu艧u, ola bil蓹r 994 00:44:15,520 --> 00:44:17,600 s枚zl蓹ri saxlamaq 眉莽眉n d蓹 istifad蓹 olunur. 995 00:44:17,600 --> 00:44:21,740 Biz saxlamaq nec蓹 bir an 蓹vv蓹l g枚rd眉m s枚zl蓹r, v蓹 ya bu halda adlar v蓹 biz 996 00:44:21,740 --> 00:44:25,440 , biz n枚mr蓹l蓹ri saxlaya bil蓹rsiniz nec蓹 daha 蓹vv蓹l g枚rd眉m ancaq adlar谋 v蓹 ya strings diqq蓹t 蓹g蓹r 997 00:44:25,440 --> 00:44:27,460 Burada maraql谋 n蓹 g枚r眉rs眉n眉z. 998 00:44:27,460 --> 00:44:32,210 M蓹n ad Maxwell oldu臒unu iddia Bu data strukturu daxilind蓹. 999 00:44:32,210 --> 00:44:33,730 Harada Maxwell g枚r眉rs眉n眉z? 1000 00:44:33,730 --> 00:44:35,140 >> T茝L茝B茝: [i艧itilemez]. 1001 00:44:35,140 --> 00:44:36,240 >> HOPARL脰R 1: Sol. 1002 00:44:36,240 --> 00:44:39,910 Bel蓹 Bu data maraql谋 n蓹 var strukturu deyil, ma臒aza daha 1003 00:44:39,910 --> 00:44:46,200 string M-A-X-W-E-L-L backslash s谋f谋r, b眉t眉n contiguously, yerine n蓹 1004 00:44:46,200 --> 00:44:46,890 izl蓹yir. 1005 00:44:46,890 --> 00:44:50,510 Bu data strukturu kimi bir trie varsa, olan qov艧aqlar谋n谋n h蓹r birinin yenid蓹n bir s谋ra edir 1006 00:44:50,510 --> 00:44:54,650 v蓹 Maxwell saxlamaq ist蓹yir蓹m ki, siz ilk index v蓹 o q蓹d蓹r k枚k-nin s枚zl蓹, 1007 00:44:54,650 --> 00:44:57,810 , topmost node dan谋艧maq sa臒, bel蓹 yer M, at 1008 00:44:57,810 --> 00:44:59,160 t蓹xmin蓹n ortas谋na. 1009 00:44:59,160 --> 00:45:03,740 V蓹 oradan, bir edin bir u艧aq qov艧a臒谋na pointer, bel蓹 dan谋艧maq. 1010 00:45:03,740 --> 00:45:06,150 Bel蓹 ki, ail蓹 a臒ac谋n谋n m蓹nada, Siz a艧a臒谋 bunu edin. 1011 00:45:06,150 --> 00:45:09,030 V蓹 ba艧qa bir node siz蓹 r蓹hb蓹rlik olan orada sol haqq谋nda 1012 00:45:09,030 --> 00:45:10,540 yaln谋z bir s谋ra. 1013 00:45:10,540 --> 00:45:14,710 >> V蓹 sonra, Maksvell saxlamaq ist蓹yirsinizs蓹, 茝g蓹r t蓹msil g枚st蓹rici tapmaq 1014 00:45:14,710 --> 00:45:16,430 A, burada bu biridir. 1015 00:45:16,430 --> 00:45:17,840 Sonra n枚vb蓹ti node gedin. 1016 00:45:17,840 --> 00:45:20,100 V蓹 x蓹b蓹rdarl谋q - bu n蓹 艧蓹kil Agentliyi bir az aldatma - 1017 00:45:20,100 --> 00:45:21,990 Bu node ki莽ik super baxmaq. 1018 00:45:21,990 --> 00:45:26,050 Amma bu h眉ququ Y v蓹 Z. edir Bu, yaln谋z m眉蓹llif kesilir etmi艧dir oldu 1019 00:45:26,050 --> 00:45:27,630 艧蓹kil ki, h蓹qiq蓹t蓹n, 艧eyi g枚r眉r眉k. 1020 00:45:27,630 --> 00:45:30,400 茝ks halda bu 艧蓹kil natarazcas谋na geni艧 olard谋. 1021 00:45:30,400 --> 00:45:36,180 Sonra yeri X daxil Bel蓹 ki, indi indeksi, Sonra sonra W, sonra E, L, L. var 1022 00:45:36,180 --> 00:45:37,380 bu mara臒谋? 1023 00:45:37,380 --> 00:45:41,250 >> Yax艧谋, biz yeni bu c眉r kullan谋yorsan谋z bir simli saxlamaq 眉莽眉n nec蓹 g枚t眉rm蓹k 1024 00:45:41,250 --> 00:45:44,500 data structure, h蓹l蓹 laz谋md谋r mahiyy蓹tc蓹 m蓹lumatlara off yoxlamaq 1025 00:45:44,500 --> 00:45:47,250 Bir s枚zl蓹, burada bitir qurulu艧u. 1026 00:45:47,250 --> 00:45:50,830 Ba艧qa s枚zl蓹, bu qov艧aqlar谋n谋n h蓹r birt蓹h蓹r unutmay谋n ki, biz 1027 00:45:50,830 --> 00:45:53,500 h蓹qiq蓹t蓹n sonra bu g枚st蓹ricil蓹r b眉t眉n v蓹 bir az t蓹rk edir 1028 00:45:53,500 --> 00:45:58,370 Bu burada alt谋ndak谋 莽枚r蓹k q谋r谋nt谋 M-A-X-W-E-L-L g枚st蓹rir strukturu 1029 00:45:58,370 --> 00:46:00,230 h蓹qiq蓹t蓹n Bu data qurulu艧u. 1030 00:46:00,230 --> 00:46:02,040 >> Bel蓹likl蓹, biz a艧a臒谋dak谋 kimi bunu bil蓹r. 1031 00:46:02,040 --> 00:46:06,810 Biz yaln谋z 艧蓹kil qov艧aqlar谋n谋n h蓹r g枚rd眉m bir, 枚l莽眉s眉 27 bir s谋ra var. 1032 00:46:06,810 --> 00:46:10,550 P alt谋 m眉蓹yy蓹n 莽眉nki, indi 27 var Biz, h蓹qiq蓹t蓹n, bir Apostrof ver蓹c蓹yik 1033 00:46:10,550 --> 00:46:13,590 biz O'Reilly kimi adlar谋 ola bil蓹r apostrophes v蓹 s. 1034 00:46:13,590 --> 00:46:14,820 Amma eyni fikir. 1035 00:46:14,820 --> 00:46:17,710 Ki, h蓹min elementl蓹rin h蓹r biri bir struct 眉莽眉n array bal 1036 00:46:17,710 --> 00:46:19,320 node, bel蓹 ki, yaln谋z bir node. 1037 00:46:19,320 --> 00:46:21,430 Bel蓹 ki, bu 莽ox xat谋rladan Bizim ba臒l谋 siyah谋s谋. 1038 00:46:21,430 --> 00:46:24,550 >> V蓹 sonra bir Boolean var, I will s枚z z蓹ng olan yaln谋z olacaq 1039 00:46:24,550 --> 00:46:29,120 Bir s枚zl蓹, bu bitir do臒ru 蓹g蓹r a臒ac il蓹 node. 1040 00:46:29,120 --> 00:46:32,870 Bu s蓹m蓹r蓹li az t蓹msil 眉莽bucaq biz bir an 蓹vv蓹l g枚rd眉m. 1041 00:46:32,870 --> 00:46:37,190 Bir s枚z ki, node ba艧a 莽at谋r Bel蓹 ki, 蓹g蓹r a臒ac, s枚z sah蓹sind蓹, do臒ru olacaq 1042 00:46:37,190 --> 00:46:41,990 olan konseptual off yoxlan谋lmas谋, v蓹 ya biz b蓹li var, bu 眉莽bucaq r蓹sm edirik 1043 00:46:41,990 --> 00:46:44,080 burada s枚z. 1044 00:46:44,080 --> 00:46:45,120 >> Bel蓹 ki, bu trie edir. 1045 00:46:45,120 --> 00:46:48,540 陌ndi is蓹 sual n蓹 onun 莽al谋艧an? 1046 00:46:48,540 --> 00:46:49,930 O n b枚y眉k o? 1047 00:46:49,930 --> 00:46:51,410 Ba艧qa bir 艧ey mi? 1048 00:46:51,410 --> 00:46:57,330 Yax艧谋, siz Bu data adlar谋 N 蓹g蓹r strukturu, Maxwell yaln谋z biri olan 1049 00:46:57,330 --> 00:47:02,330 onlara da 莽al谋艧an zaman n蓹 daxil v蓹 ya Maxwell tapmaq? 1050 00:47:02,330 --> 00:47:06,230 1051 00:47:06,230 --> 00:47:09,050 脟al谋艧an zaman n蓹dir Maxwell olunsa? 1052 00:47:09,050 --> 00:47:11,740 N ba艧qa adlar varsa art谋q c蓹dv蓹ld蓹? 1053 00:47:11,740 --> 00:47:12,507 B蓹li? 1054 00:47:12,507 --> 00:47:15,429 >> T茝L茝B茝: [i艧itilemez]. 1055 00:47:15,429 --> 00:47:17,550 >> HOPARL脰R 1: B蓹li, uzunlu臒u var ad谋, sa臒? 1056 00:47:17,550 --> 00:47:24,420 M-a-x-w-e-l-l Bel蓹 ki, bu kimi hiss Bel蓹 ki, alqoritm yeddi b枚y眉k Ey edir. 1057 00:47:24,420 --> 00:47:26,580 陌ndi, 蓹lb蓹tt蓹, ad谋 uzunlu臒u d蓹yi艧ir. 1058 00:47:26,580 --> 00:47:27,380 B蓹lk蓹 bir q谋sa ad谋 var. 1059 00:47:27,380 --> 00:47:28,600 B蓹lk蓹 uzun ad谋 var. 1060 00:47:28,600 --> 00:47:33,390 B蓹s burada 蓹sas var ki, bir sabit bir say谋 var. 1061 00:47:33,390 --> 00:47:36,810 V蓹 b蓹lk蓹, h蓹qiq蓹t蓹n daimi deyil Allah, real, 蓹g蓹r bir 1062 00:47:36,810 --> 00:47:41,570 l眉臒蓹t, b蓹zi limit y蓹qin ki, yoxdur bir h蓹rfl蓹rin say谋 1063 00:47:41,570 --> 00:47:43,820 m蓹xsusi 枚lk蓹d蓹 艧蓹xsin ad谋. 1064 00:47:43,820 --> 00:47:46,940 >> V蓹 biz g眉man ed蓹 bil蓹r d蓹y蓹r v蓹 daimidir. 1065 00:47:46,940 --> 00:47:47,750 M蓹n bunu n蓹 bilmir蓹m. 1066 00:47:47,750 --> 00:47:50,440 Y蓹qin ki, daha b枚y眉k var biz bunu hesab edir蓹m. 1067 00:47:50,440 --> 00:47:52,720 B蓹zi k眉nc h蓹mi艧蓹 var, 莽眉nki d蓹li uzun ad谋 il蓹 halda. 1068 00:47:52,720 --> 00:47:56,360 Bel蓹 ki, 陌T k deyirik, lakin o, h蓹l蓹 d蓹 var daimi ehtimalla, h蓹r 莽眉nki 1069 00:47:56,360 --> 00:48:00,190 蓹n az谋 bir d眉nyada, ad谋n谋 枚lk蓹nin ki, uzunlu臒u v蓹 ya 1070 00:48:00,190 --> 00:48:01,780 q谋sa, buna g枚r蓹 d蓹 daimi deyil. 1071 00:48:01,780 --> 00:48:04,490 Amma biz bildirib etdiyiniz zaman b枚y眉k bir 艧ey deyil Sabit d蓹y蓹r O, n蓹 ki, 1072 00:48:04,490 --> 00:48:07,760 h蓹qiq蓹t蓹n ekvivalent? 1073 00:48:07,760 --> 00:48:10,420 Bu h蓹qiq蓹t蓹n eyni 艧ey daimi zaman deyib. 1074 00:48:10,420 --> 00:48:11,530 >> 陌ndi aldad谋c谋 c眉r hakl媒s媒n? 1075 00:48:11,530 --> 00:48:15,340 Biz b蓹zi n蓹z蓹riyy蓹si yararlanarak c眉r ist蓹yirik burada yax艧谋, k 眉莽眉n deyil ki, 1076 00:48:15,340 --> 00:48:17,450 h蓹qiq蓹t蓹n, yaln谋z bir sifari艧 v蓹 bu daimi vaxt var. 1077 00:48:17,450 --> 00:48:18,200 Amma bu, h蓹qiq蓹t蓹n. 1078 00:48:18,200 --> 00:48:22,550 Burada 蓹sas fikir 脟眉nki biz bu art谋q adlar谋 N 蓹g蓹r 1079 00:48:22,550 --> 00:48:26,010 data structure, biz insert Maxwell, bu biz蓹 edir zaman m蓹bl蓹臒i 1080 00:48:26,010 --> 00:48:29,530 t蓹sir蓹 m蓹ruz qalan b眉t眉n at Maxwell daxil nec蓹 bir 莽ox dig蓹r insanlar t蓹r蓹find蓹n 1081 00:48:29,530 --> 00:48:31,100 veri strukturu var? 1082 00:48:31,100 --> 00:48:31,670 Olmaq g枚r眉nm眉r. 1083 00:48:31,670 --> 00:48:36,280 M蓹n bu bir milyard elementl蓹ri olsayd谋 sonra trie v蓹 Maxwell olunur daxil 1084 00:48:36,280 --> 00:48:38,650 o b眉t眉n t蓹sir? 1085 00:48:38,650 --> 00:48:39,050 No 1086 00:48:39,050 --> 00:48:42,950 V蓹 bu g眉n g枚st蓹ril蓹n h蓹r hans谋 f蓹rqli var biz, bu g眉n蓹 q蓹d蓹r g枚rd眉m strukturlar谋 1087 00:48:42,950 --> 00:48:46,820 Sizin alqoritm 莽al谋艧an zaman n蓹 q蓹d蓹r tamamil蓹 m眉st蓹qil 1088 00:48:46,820 --> 00:48:51,430 hey蓹ti v蓹 ya art谋q deyil ki, data strukturunda. 1089 00:48:51,430 --> 00:48:54,650 >> Bu imkan v蓹 bel蓹 art谋q deyil p set alt谋 imkan ver蓹c蓹k 1090 00:48:54,650 --> 00:48:58,310 yen蓹 枚z h蓹yata c蓹lb 150,000 oxu 陌mla kontrol眉, 1091 00:48:58,310 --> 00:49:01,050 s枚zl蓹r, n蓹 yax艧谋 ki, saxlamaq 眉莽眉n m眉tl蓹q ayd谋n deyil. 1092 00:49:01,050 --> 00:49:04,030 V蓹 m蓹n tapmaq talib etdik baxmayaraq m眉q蓹dd蓹s grail, m蓹n bunu 1093 00:49:04,030 --> 00:49:05,330 bir trie oldu臒unu iddia. 1094 00:49:05,330 --> 00:49:09,810 茝slind蓹, bir hash table 莽ox yax艧谋 bil蓹r daha s蓹m蓹r蓹li oldu臒unu s眉but edir. 1095 00:49:09,810 --> 00:49:10,830 Ancaq o yaln谋z var - 1096 00:49:10,830 --> 00:49:14,620 ki, yaln谋z dizayn q蓹rarlardan biri Bunu etm蓹k olacaq. 1097 00:49:14,620 --> 00:49:18,920 >> Lakin yekun bir-qoy 50 v蓹 ya bel蓹 saniy蓹 yalan n蓹 bir peek almaq 1098 00:49:18,920 --> 00:49:22,190 ir蓹li h蓹ft蓹 n枚vb蓹ti v蓹 biz ke莽id k蓹narda Bu skript sat谋r谋 1099 00:49:22,190 --> 00:49:26,220 艧eyi web d眉nya C proqramlar谋 蓹g蓹r 蓹saslan谋r v蓹 PHP kimi dil v蓹 1100 00:49:26,220 --> 00:49:30,350 JavaScript v蓹 internet 枚z眉, Siz etdiyiniz HTTP kimi protokollar谋, 1101 00:49:30,350 --> 00:49:32,870 il g枚yd蓹n h蓹r 蓹ks蓹riyy蓹ti v蓹 莽ap 1102 00:49:32,870 --> 00:49:34,440 g眉n, b蓹lk蓹, v蓹 ya g枚r眉ld眉. 1103 00:49:34,440 --> 00:49:37,420 V蓹 biz soymaq geri ba艧lars谋n谋z n蓹 qat internet edir. 1104 00:49:37,420 --> 00:49:40,650 V蓹 kodu nedir ki, yatan bug眉nk眉 al蓹tl蓹r. 1105 00:49:40,650 --> 00:49:43,230 Bu teaser bel蓹 50 saniy蓹. 1106 00:49:43,230 --> 00:49:46,570 M蓹n siz蓹 脟蓹kisi Warriors verir. 1107 00:49:46,570 --> 00:49:51,370 >> [Video playback] 1108 00:49:51,370 --> 00:49:56,764 >> O, bir mesaj g蓹ldi. 1109 00:49:56,764 --> 00:50:00,687 Protokol b眉t眉n 枚z il蓹. 1110 00:50:00,687 --> 00:50:13,370 1111 00:50:13,370 --> 00:50:19,780 O, q蓹ddar firewall d眉nya g蓹ldi 蓹h蓹miyy蓹t verm蓹z y枚nlendirici v蓹 t蓹hl眉k蓹l蓹r uzaq 1112 00:50:19,780 --> 00:50:22,600 枚l眉md蓹n bet蓹r. 1113 00:50:22,600 --> 00:50:23,590 O, s眉r蓹tli. 1114 00:50:23,590 --> 00:50:25,300 O, g眉cl眉 var. 1115 00:50:25,300 --> 00:50:27,700 O Tcpip var. 1116 00:50:27,700 --> 00:50:30,420 O 眉nvan谋 var. 1117 00:50:30,420 --> 00:50:32,920 1118 00:50:32,920 --> 00:50:34,590 Net d枚y眉艧莽眉l蓹r. 1119 00:50:34,590 --> 00:50:35,290 >> [END video playback] 1120 00:50:35,290 --> 00:50:38,070 >> HOPARL脰R 1: Bu nec蓹 internet G蓹l蓹n h蓹ft蓹 kimi i艧l蓹m蓹lidir. 1121 00:50:38,070 --> 00:50:40,406