1 00:00:00,000 --> 00:00:11,460 2 00:00:11,460 --> 00:00:12,250 >> DAVID Malan: Yax艧谋. 3 00:00:12,250 --> 00:00:13,860 CS50 geri salamlay谋ram. 4 00:00:13,860 --> 00:00:16,190 Bu h蓹ft蓹 8 ba艧lay谋n. 5 00:00:16,190 --> 00:00:21,320 V蓹 problem set 5 sona 莽atd谋 geri bir problem bir az. 6 00:00:21,320 --> 00:00:25,210 Bel蓹 ki, sizin b眉t眉n b蓹rpa h蓹rfinin t蓹dris 蓹m蓹kda艧lar谋 v蓹 CA foto艧蓹kill蓹r 7 00:00:25,210 --> 00:00:30,480 ki, card.raw fayl, siz uy臒un 陌ndi insanlar谋n b眉t眉n tapmaq v蓹 8 00:00:30,480 --> 00:00:34,510 bir xo艧b蓹xt qalibi biri il蓹 ev g蓹zm蓹k bu 艧eyi, s谋莽ray谋艧 h蓹r蓹k蓹t 9 00:00:34,510 --> 00:00:37,450 Siz final 眉莽眉n istifad蓹 ed蓹 bil蓹rsiniz ki, cihaz Misal 眉莽眉n layih蓹l蓹r. 10 00:00:37,450 --> 00:00:39,860 >> Bu, h蓹r il g蓹tirib 莽谋xar谋r creepiness bir bit. 11 00:00:39,860 --> 00:00:43,480 V蓹 buna n蓹 M蓹n bunu ist蓹diyiniz fikir pay谋 sizinl蓹 olan qeydl蓹rind蓹n b蓹zi 12 00:00:43,480 --> 00:00:47,370 art谋q geri v蓹 ir蓹li getdi gec hey蓹ti siyah谋s谋. 13 00:00:47,370 --> 00:00:51,110 M蓹s蓹l蓹n, yaln谋z d眉n蓹n gec蓹 quote 眉莽眉n hey蓹ti bir-birin蓹 d谋rna臒谋 ba臒lamaq 14 00:00:51,110 --> 00:00:55,000 眉zvl蓹ri, "M蓹n yaln谋z bir t蓹l蓹b蓹 knock idi m蓹nim qap谋s谋n谋 m蓹n蓹 bir 艧蓹kil 莽蓹km蓹k 眉莽眉n. 15 00:00:55,000 --> 00:00:59,020 Stalkers, M蓹n siz蓹 dey蓹. "Ba艧lad谋 biz k枚莽眉r眉l眉b sonra 蓹dal蓹tli t蓹sviri v蓹 16 00:00:59,020 --> 00:01:02,830 眉莽眉n, bir saat v蓹 ya sonra, "M蓹n idi T蓹l蓹b蓹 d眉nyas谋 sonra m蓹ni g枚zl蓹yir 17 00:01:02,830 --> 00:01:06,080 v蓹 o, bizim adlar谋 v蓹 艧蓹kill蓹ri b眉t眉n idi ka臒谋z b蓹zi v蓹r蓹q蓹l蓹ri. "Yax艧谋. 18 00:01:06,080 --> 00:01:09,230 Bel蓹 ki, t蓹艧kil, lakin h蓹l蓹 b眉t眉n 眉rpertici. 19 00:01:09,230 --> 00:01:12,520 >> Sonra, "M蓹n bu h蓹ft蓹 sonu, 艧蓹h蓹r olub v蓹 geri 蓹ld蓹 zaman, bir var idi 20 00:01:12,520 --> 00:01:12,630 m蓹nim 21 00:01:12,630 --> 00:01:16,740 yataq ota臒谋. "[g眉l眉艧] 22 00:01:16,740 --> 00:01:20,410 DAVID Malan: a hey蓹ti Sonrak谋 quote 眉zv眉, "Bir t蓹l蓹b蓹 m蓹nim evin蓹 g蓹ldi 23 00:01:20,410 --> 00:01:25,330 4 Somerville bu s蓹h蓹r AM. "Next hey蓹ti, "M蓹n San m蓹nim otel var 24 00:01:25,330 --> 00:01:30,016 Francisco v蓹 t蓹l蓹b蓹 g枚zl蓹yirdi 眉莽 DSLRs il蓹 lobbisi m蓹n蓹. " 25 00:01:30,016 --> 00:01:31,510 Kamera n枚v眉. 26 00:01:31,510 --> 00:01:34,980 "M蓹n hey蓹t Bu d枚vr bel蓹 deyil蓹m lakin bir t蓹l蓹b蓹 m蓹nim ev bu q谋rd谋 27 00:01:34,980 --> 00:01:40,480 b眉t眉n 艧ey s蓹h蓹r v蓹 qeyd . Google Cam "v蓹 sonra n蓹hay蓹t, 28 00:01:40,480 --> 00:01:43,650 "茝n az谋 12 n蓹f蓹r maraqla idi M蓹n h蓹yata 蓹ld蓹 zaman m蓹nim 眉莽眉n g枚zl蓹yir 29 00:01:43,650 --> 00:01:44,800 limo, sonra 30 00:01:44,800 --> 00:01:46,970 oyand谋m. "Yax艧谋. 31 00:01:46,970 --> 00:01:57,690 Bel蓹 ki, foto艧蓹kill蓹r aras谋nda kimi ola bil蓹r Xat谋rladaq ki, bu fellow S蓹n kims蓹n burada, 32 00:01:57,690 --> 00:02:01,850 ya艧ayan Milo Banana kimi bilirik bil蓹r Lauren Carvalho, bizim ba艧莽谋s谋 il蓹 33 00:02:01,850 --> 00:02:02,905 Fellow t蓹dris. 34 00:02:02,905 --> 00:02:05,170 Milo, Milo, burada o臒lan g蓹lir. 35 00:02:05,170 --> 00:02:06,320 Milo. 36 00:02:06,320 --> 00:02:08,650 Milo. 37 00:02:08,650 --> 00:02:12,230 A臒la, o, Google Glass qal谋c谋 oldu Bu, b眉t眉n sonra g枚st蓹rilir. 38 00:02:12,230 --> 00:02:16,190 茝g蓹r ist蓹yirsinizs蓹 Bel蓹 ki, bu Milo edir Sonra onunla bir foto艧蓹kil edir. 39 00:02:16,190 --> 00:02:18,240 Siz baxmaq ist蓹yirsinizs蓹, orada tama艧a莽谋. 40 00:02:18,240 --> 00:02:19,430 OK. 41 00:02:19,430 --> 00:02:20,200 Yax艧谋 g枚r眉nt眉l蓹r var. 42 00:02:20,200 --> 00:02:22,556 Yax艧谋, Milo Banana. 43 00:02:22,556 --> 00:02:23,941 Oh, bu n蓹 yoxdur. 44 00:02:23,941 --> 00:02:29,020 >> [G眉l眉艧] 45 00:02:29,020 --> 00:02:29,470 >> OK. 46 00:02:29,470 --> 00:02:34,550 Ir蓹li yalan n蓹 sonra bir s枚z Bel蓹 ki, biz ke莽id ba艧layacaq kimi, 莽眉nki, 47 00:02:34,550 --> 00:02:38,410 bu h蓹ft蓹 x眉susil蓹, bir C-d蓹n command line PHP 眉莽眉n 蓹traf m眉hit v蓹 48 00:02:38,410 --> 00:02:42,720 JavaScript v蓹 SQL v蓹 HTML v蓹 CSS-ci ild蓹 bir web-based m眉hit, biz olacaq 49 00:02:42,720 --> 00:02:44,490 b眉t眉n il蓹 t蓹chiz 眉莽眉n daha 莽ox bilik 50 00:02:44,490 --> 00:02:46,010 potensial final layih蓹l蓹r. 51 00:02:46,010 --> 00:02:49,240 Ki, sonuna do臒ru, kurs bir var seminarlar ke莽irilm蓹si 蓹n蓹n蓹 olan 52 00:02:49,240 --> 00:02:50,950 te臒etsel m枚vzular haqq谋nda seyrin蓹. 53 00:02:50,950 --> 00:02:54,330 脟ox proqramla艧d谋rma il蓹 蓹laq蓹dar app inki艧af v蓹 s, lakin 54 00:02:54,330 --> 00:02:57,010 m眉tl蓹q t蓹r蓹find蓹n t蓹dqiq deyil Kursun 枚z proqram谋. 55 00:02:57,010 --> 00:03:00,250 >> Bir maraql谋 ola bil蓹r Bel蓹 ki, 蓹g蓹r bu il seminarlar谋n v蓹 ya daha 莽ox 56 00:03:00,250 --> 00:03:02,530 cs50.net/seminar qeydiyyatdan. 57 00:03:02,530 --> 00:03:06,170 Older seminarlar var cs50.net/seminars edir. 58 00:03:06,170 --> 00:03:10,620 Bu il 眉莽眉n bu g眉n蓹 q蓹d蓹r Kadrosu haqq谋nda Ruby il蓹 Amazing web apps var 59 00:03:10,620 --> 00:03:13,580 Alternativ olan relsl蓹r, PHP dili. 60 00:03:13,580 --> 00:03:14,900 Computational Dil莽ilik. 61 00:03:14,900 --> 00:03:18,710 Da olan iOS, Giri艧 v蓹 iPhone 眉莽眉n istifad蓹 ki, platforma 62 00:03:18,710 --> 00:03:19,850 iPad inki艧af谋. 63 00:03:19,850 --> 00:03:22,890 JavaScript Web Apps 眉莽眉n, biz 蓹hat蓹 ed蓹c蓹yik ki, lakin bu seminar, siz ged蓹c蓹y蓹m 64 00:03:22,890 --> 00:03:24,070 daha 蓹trafl谋 daxil. 65 00:03:24,070 --> 00:03:27,390 >> Motion at谋lmaq, bel蓹 ki, biz, h蓹qiq蓹t蓹n, b蓹zi olacaq Leap Motion bizim dostlar, 66 00:03:27,390 --> 00:03:29,160 艦irk蓹t 枚z眉, biz蓹 qo艧ul. 67 00:03:29,160 --> 00:03:31,800 Sabah, 蓹slind蓹, t蓹min etm蓹k 眉莽眉n bir praktiki seminar, 蓹g蓹r 68 00:03:31,800 --> 00:03:33,320 茝g蓹r maraq. 69 00:03:33,320 --> 00:03:38,770 Meteor.js 眉莽眉n alternativ texnika bir brauzerinizin JavaScript istifad蓹 ed蓹r蓹k, 70 00:03:38,770 --> 00:03:39,970 lakin bir server. 71 00:03:39,970 --> 00:03:42,110 脟ox olan Node.js, Bu bax谋mdan, o c眉ml蓹d蓹n. 72 00:03:42,110 --> 00:03:43,650 Hamar Android Design. 73 00:03:43,650 --> 00:03:46,990 Android bir 莽ox m蓹艧hur alternativ olan iOS v蓹 Windows Phone 眉莽眉n 74 00:03:46,990 --> 00:03:48,790 v蓹 dig蓹r mobil platformalar. 75 00:03:48,790 --> 00:03:51,180 V蓹 Web T蓹hl眉k蓹sizlik Aktiv M眉dafi蓹. 76 00:03:51,180 --> 00:03:54,590 >> Bel蓹 ki, 蓹slind蓹, ist蓹diyiniz 蓹g蓹r Bu m蓹艧臒ul olmaq, m蓹n蓹 bildirin 77 00:03:54,590 --> 00:03:55,840 Bu qeyd edir. 78 00:03:55,840 --> 00:03:57,790 Biz ki, 莽ox memnun Leap bizim dostlar谋m谋z 79 00:03:57,790 --> 00:03:59,140 Ba艧lan臒谋c olan Motion - 80 00:03:59,140 --> 00:04:01,300 Bu cihaz h蓹qiq蓹t蓹n yaln谋z g蓹ldi bir ne莽蓹 ay 蓹vv蓹l out - 81 00:04:01,300 --> 00:04:05,960 graciously 30 Bel蓹 cihazlar谋 h蓹diyy蓹 etmi艧dir bir 莽ox t蓹l蓹b蓹 kimi sinif, 蓹g蓹r 82 00:04:05,960 --> 00:04:08,670 Siz hardware borc istiyorum semestr sonuna do臒ru v蓹 眉莽眉n istifad蓹 83 00:04:08,670 --> 00:04:10,390 faktiki son layih蓹si. 84 00:04:10,390 --> 00:04:11,890 Onlar dil bir s谋ra d蓹st蓹kl蓹yir. 85 00:04:11,890 --> 00:04:16,040 Onlar谋n he莽 biri bel蓹 C, onlar谋n he莽 biri PHP, h蓹yata bu seminarlar谋n bir v蓹 ya daha 莽ox 86 00:04:16,040 --> 00:04:16,899 maraq s眉but ola bil蓹r. 87 00:04:16,899 --> 00:04:19,730 V蓹 onlar谋n ham谋s谋 lent蓹 olunacaq ed蓹 olmayan hadis蓹 88 00:04:19,730 --> 00:04:21,380 艧蓹xs蓹n i艧tirak etm蓹k. 89 00:04:21,380 --> 00:04:25,000 C蓹dv蓹li vasit蓹sil蓹 a莽谋qlanacaq biz otaqlar b蓹rkim蓹k kimi e-po莽t. 90 00:04:25,000 --> 00:04:28,460 >> V蓹 n蓹hay蓹t, siz getm蓹k 蓹g蓹r projects.cs.50.net, bu haqqinda 91 00:04:28,460 --> 00:04:31,450 biz d蓹v蓹t h蓹r il saxlamaq ictimaiyy蓹t fak眉lt蓹sini d蓹n insanlar 92 00:04:31,450 --> 00:04:36,420 艧枚b蓹l蓹ri, kadr, h蓹m CS50 眉莽眉n bir k蓹narda 93 00:04:36,420 --> 00:04:37,730 layih蓹 ideyalar谋 t蓹klif. 94 00:04:37,730 --> 00:04:39,050 T蓹l蓹b蓹 qruplar谋n谋n maraq 艧eyl蓹r. 95 00:04:39,050 --> 00:04:40,600 艦枚b蓹l蓹ri maraq 艧eyl蓹r. 96 00:04:40,600 --> 00:04:43,990 Siz m眉bariz蓹 ist蓹yirsinizs蓹 Bel蓹 ki, orada t枚vb蓹 yoxdur n蓹 kimi qeyri-m眉蓹yy蓹nlik il蓹 97 00:04:43,990 --> 00:04:46,700 枚z眉n眉z h蓹ll etm蓹k ist蓹yirik. 98 00:04:46,700 --> 00:04:51,760 >> Bel蓹 ki, sonuncu d蓹f蓹 biz arguably t蓹qdim daha m眉r蓹kk蓹b data structure biz had 莽ox 99 00:04:51,760 --> 00:04:53,300 son h蓹ft蓹 g枚r眉ld眉. 100 00:04:53,300 --> 00:04:56,550 Biz olduqca seriallarda istifad蓹 edilmi艧dir ediyorum 茝g蓹r m蓹sud kimi faydal谋 101 00:04:56,550 --> 00:04:58,160 basit莽e data structure. 102 00:04:58,160 --> 00:05:00,570 Sonra, bu t蓹tbiq ed蓹n 蓹lb蓹tt蓹 siyah谋lar谋 ba臒l谋d谋r. 103 00:05:00,570 --> 00:05:05,470 脺莽眉n v蓹 motivasiya biri n蓹 idi Bu data strukturu t蓹tbiq? 104 00:05:05,470 --> 00:05:06,930 B蓹li? 105 00:05:06,930 --> 00:05:07,250 N蓹 olub? 106 00:05:07,250 --> 00:05:08,080 >> Auditoriya: Dinamik 枚l莽眉s眉. 107 00:05:08,080 --> 00:05:09,040 >> DAVID Malan: Dinamik 枚l莽眉s眉. 108 00:05:09,040 --> 00:05:11,890 Array is蓹 Bel蓹 ki, siz蓹 qabaqcadan onun 枚l莽眉s眉 ne zaman 109 00:05:11,890 --> 00:05:12,740 siz onu ay谋r谋rlar. 110 00:05:12,740 --> 00:05:14,380 Ba臒l谋 siyah谋s谋nda, deyil bilirik ki, var. 111 00:05:14,380 --> 00:05:17,610 Siz 眉mumiyy蓹tl蓹 yaln谋z malloc, v蓹 ya, bil蓹r 蓹lav蓹 ayr谋lmas谋 112 00:05:17,610 --> 00:05:20,720 node, bel蓹 dan谋艧maq, h蓹r hans谋 bir zaman daha 莽ox m蓹lumat 蓹lav蓹 etm蓹k ist蓹yir蓹m. 113 00:05:20,720 --> 00:05:22,670 V蓹 node he莽 bir m蓹nas谋 m眉蓹yy蓹n etmi艧dir. 114 00:05:22,670 --> 00:05:25,580 Bu, sad蓹c蓹 izah 眉mumi bir m眉dd蓹t var Biz ist蓹yirik ki, konteyner bir n枚v 115 00:05:25,580 --> 00:05:29,610 saxlamaq 眉莽眉n bizim data structure istifad蓹 bu maraq b蓹zi madd蓹 olan 116 00:05:29,610 --> 00:05:31,750 halda integers olmaq n蓹. 117 00:05:31,750 --> 00:05:33,160 >> Amma bir tradeoff h蓹mi艧蓹 var. 118 00:05:33,160 --> 00:05:38,070 Bel蓹likl蓹, biz m蓹lumatlar谋n dinamik 枚l莽眉l蓹ri almaq strukturu, amma biz n蓹 qiym蓹t 枚d蓹m蓹k edirsiniz? 119 00:05:38,070 --> 00:05:40,040 Ba臒l谋 siyah谋lar谋n 陌艧in m蓹nfi t蓹r蓹fi odur n蓹dir? 120 00:05:40,040 --> 00:05:41,006 B蓹li? 121 00:05:41,006 --> 00:05:41,980 >> Auditoriya: daha 莽ox yadda艧 t蓹l蓹b edir. 122 00:05:41,980 --> 00:05:44,240 >> DAVID Malan: Bu daha 莽ox t蓹l蓹b edir yadda艧, nec蓹? 123 00:05:44,240 --> 00:05:46,440 >> Auditoriya: [i艧itilemez]. 124 00:05:46,440 --> 00:05:47,050 >> DAVID Malan: Eynil蓹 el蓹. 125 00:05:47,050 --> 00:05:50,460 Bel蓹 ki, indi biz g枚st蓹ricil蓹rin蓹 alaraq ki, 蓹lav蓹 yadda艧 daha 蓹vv蓹l ki, 126 00:05:50,460 --> 00:05:53,040 ehtiyac yox idi, 莽眉nki 眉st眉nl眉y眉 bir s谋ra, 蓹lb蓹tt蓹, ki, 127 00:05:53,040 --> 00:05:54,860 h蓹r 艧ey biti艧ik, geri geri y眉kl蓹ndiyind蓹n, bu 128 00:05:54,860 --> 00:05:56,380 Siz t蓹sad眉fi imkan谋 verir. 129 00:05:56,380 --> 00:06:00,710 脟眉nki yaln谋z kvadrat m枚t蓹riz蓹 istifad蓹 ed蓹r蓹k, notation v蓹 ya daha 莽ox texniki pointer 130 00:06:00,710 --> 00:06:03,580 hesab, 莽ox sad蓹 Bundan 蓹lav蓹, 茝g蓹r h蓹r hans谋 bir istifad蓹 ed蓹 bil蓹rsiniz 131 00:06:03,580 --> 00:06:05,700 daimi zaman elementl蓹ri. 132 00:06:05,700 --> 00:06:08,975 V蓹 蓹slind蓹, ki, imal谋 n枚v眉 var biz il蓹 枚d蓹nilm蓹si edirik ki, bir qiym蓹t 133 00:06:08,975 --> 00:06:09,760 ba臒l谋 siyah谋s谋. 134 00:06:09,760 --> 00:06:13,890 >> N蓹 莽al谋艧an zaman olur Axtar谋艧 kimi bir 艧ey, m蓹n ist蓹yirsinizs蓹 135 00:06:13,890 --> 00:06:17,270 b蓹zi d蓹y蓹ri v蓹 daxili tapmaq bir ba臒l谋 siyah谋? 136 00:06:17,270 --> 00:06:20,290 M蓹nim 莽al谋艧an zaman n蓹 olmaq edir? 137 00:06:20,290 --> 00:06:21,560 N b枚y眉k 脟. 138 00:06:21,560 --> 00:06:24,060 Bu s谋ralan谋r olur? 139 00:06:24,060 --> 00:06:25,440 N蓹 data structure s谋ralan谋r olur? 140 00:06:25,440 --> 00:06:28,640 B枚y眉k daha yax艧谋 ed蓹 bil蓹rsiniz Axtarmaq 眉莽眉n n O? 141 00:06:28,640 --> 00:06:31,700 Xeyr, 莽眉nki 蓹n pis halda bu ola bil蓹r 莽ox yax艧谋 sorted, lakin say谋 142 00:06:31,700 --> 00:06:32,950 Siz b枚y眉k ola bil蓹r ar谋yoruz. 143 00:06:32,950 --> 00:06:35,370 Bu, say谋 100 ola bil蓹r b眉t眉n olmaq n蓹 bil蓹r 144 00:06:35,370 --> 00:06:36,410 sonunda yolu. 145 00:06:36,410 --> 00:06:39,950 V蓹 yaln谋z bir ba臒l谋 蓹ld蓹 ed蓹 bil蓹rsiniz, 莽眉nki bu h蓹yata ke莽irilm蓹sind蓹 siyah谋s谋 146 00:06:39,950 --> 00:06:42,690 ilk node yolu, sen u臒urlar h蓹yata h蓹l蓹 c眉r. 147 00:06:42,690 --> 00:06:47,450 Siz b眉t眉n 艧ey ax谋r var ilk tapmaq 眉莽眉n davam 148 00:06:47,450 --> 00:06:49,150 100 kimi b枚y眉k d蓹y蓹ri. 149 00:06:49,150 --> 00:06:51,350 Bu v蓹 ya m眉蓹yy蓹n etm蓹k 眉莽眉n bel蓹 var. 150 00:06:51,350 --> 00:06:55,960 >> Bel蓹likl蓹, biz m蓹lumatlar谋n n蓹 alqoritm ed蓹 bilm蓹z strukturu kimi g枚r眉n眉r ki? 151 00:06:55,960 --> 00:06:59,460 Biz binar axtar谋艧 ed蓹 bilm蓹z, 莽眉nki ikili search ki, t蓹l蓹b 152 00:06:59,460 --> 00:07:00,740 rasgele eri艧im. 153 00:07:00,740 --> 00:07:04,500 Biz yaln谋z yer 眉莽眉n at谋lmaq bil蓹r riay蓹t olmadan yer 154 00:07:04,500 --> 00:07:07,080 艧蓹klind蓹 bu 莽枚r蓹k q谋r谋nt谋lar谋 B眉t眉n bu g枚st蓹ricil蓹r edir. 155 00:07:07,080 --> 00:07:08,300 >> 陌ndi nec蓹 bu h蓹yata idi? 156 00:07:08,300 --> 00:07:12,830 Yax艧谋, biz burada ekran getm蓹k halda, 蓹g蓹r biz tez Bu data reimplement bil蓹r 157 00:07:12,830 --> 00:07:13,440 strukturu - 158 00:07:13,440 --> 00:07:15,670 m蓹nim yaz谋 b眉t眉n deyil burada b枚y眉k, ancaq biz 莽al谋艧aca臒谋q. 159 00:07:15,670 --> 00:07:22,030 Bel蓹 ki typedef struct v蓹 n蓹 etdi m蓹n Bu 艧ey burada z蓹ng etm蓹k ist蓹yirsiniz? 160 00:07:22,030 --> 00:07:22,960 Node. 161 00:07:22,960 --> 00:07:24,580 Bel蓹 ki, m蓹n a莽谋lm谋艧 almaq laz谋md谋r. 162 00:07:24,580 --> 00:07:27,860 陌ndi n蓹 daxilind蓹 olmal谋d谋r ki story 眉莽眉n veri strukturu 163 00:07:27,860 --> 00:07:28,430 siyah谋s谋 ba臒l谋d谋r? 164 00:07:28,430 --> 00:07:29,950 Nec蓹 bir 莽ox sah蓹l蓹rd蓹? 165 00:07:29,950 --> 00:07:30,450 >> Iki SO. 166 00:07:30,450 --> 00:07:31,570 Bir olduqca asand谋r. 167 00:07:31,570 --> 00:07:33,050 N Bel蓹 ki, int. 168 00:07:33,050 --> 00:07:35,930 V蓹 biz ist蓹yirik n bir 艧ey z蓹ng ed蓹 bil蓹r biz 蓹g蓹r ancaq int olmal谋d谋r 169 00:07:35,930 --> 00:07:37,660 ints 眉莽眉n ba臒l谋 siyah谋 h蓹yata ke莽irilm蓹si. 170 00:07:37,660 --> 00:07:41,920 陌ndi n蓹 ikinci edir sah蓹sind蓹 laz谋md谋r? 171 00:07:41,920 --> 00:07:43,460 Struct node *. 172 00:07:43,460 --> 00:07:50,570 M蓹n struct node *, sonra m蓹n 蓹g蓹r M蓹n d蓹 ist蓹yir蓹m n蓹 bu z蓹ng ed蓹 bil蓹rsiniz, 173 00:07:50,570 --> 00:07:53,510 ancaq m蓹n z蓹ng ed蓹c蓹yik ayd谋n olacaq g蓹l蓹n, biz bunu oldu臒unuz kimi. 174 00:07:53,510 --> 00:07:55,270 V蓹 sonra m蓹n buruq a艧谋rma yax谋n olacaq. 175 00:07:55,270 --> 00:08:00,700 >> 陌ndi, son d蓹f蓹 olaraq, Burada node yazmaq. 176 00:08:00,700 --> 00:08:03,830 Amma bu elan al谋ram 蓹g蓹r kimi node, n蓹 m蓹n olan narahat idi 177 00:08:03,830 --> 00:08:07,320 burada struct elan ci verbose node * N枚vb蓹ti kimi f蓹rqli 178 00:08:07,320 --> 00:08:09,210 N枚vb蓹ti yaln谋z node * 眉莽眉n? 179 00:08:09,210 --> 00:08:09,904 B蓹li? 180 00:08:09,904 --> 00:08:12,810 >> Auditoriya: [i艧itilemez]. 181 00:08:12,810 --> 00:08:14,050 >> DAVID Malan: Eynil蓹 el蓹. 182 00:08:14,050 --> 00:08:14,530 Eynil蓹 el蓹. 183 00:08:14,530 --> 00:08:18,320 C, h蓹qiq蓹t蓹n, sizin s枚z眉n edir v蓹 脟眉nki yaln谋z node m眉蓹yy蓹n g枚r眉r 184 00:08:18,320 --> 00:08:21,230 burada yolla, siz bilm蓹zsiniz burada q蓹d蓹r bax谋n. 185 00:08:21,230 --> 00:08:24,760 Bel蓹likl蓹, biz preemptive bu n枚v var admittedly olan burada b蓹yannam蓹, 186 00:08:24,760 --> 00:08:25,390 daha ayr谋nt谋l谋. 187 00:08:25,390 --> 00:08:27,810 Struct node o dem蓹kdir ki, indi ged蓹 bil蓹rsiniz 188 00:08:27,810 --> 00:08:29,760 m蓹lumatlar谋n strukturu daxilind蓹. 189 00:08:29,760 --> 00:08:33,370 >> V蓹 bir k蓹nara kimi, bu, 莽眉nki , indi bir az daha subyektiv olmaq 190 00:08:33,370 --> 00:08:36,230 ulduz texniki burada bil蓹rsiniz, burada getm蓹k olar, ola bil蓹r 191 00:08:36,230 --> 00:08:37,179 h蓹tta orta gedir. 192 00:08:37,179 --> 00:08:39,890 Biz 眉莽眉n stil t蓹limatda q蓹bul etdik gedi艧ind蓹 qoyulmas谋 qurultay谋n谋n 193 00:08:39,890 --> 00:08:42,299 m蓹lumatlar谋n h眉ququ yan谋ndak谋 ulduz n枚v眉, bu halda ki, 194 00:08:42,299 --> 00:08:43,460 struct node olard谋. 195 00:08:43,460 --> 00:08:46,620 Lakin d蓹rslikl蓹rin bir 莽ox d蓹rk edir v蓹 online istinadlar, h蓹qiq蓹t蓹n, q眉dr蓹t 196 00:08:46,620 --> 00:08:48,450 dig蓹r t蓹r蓹fd蓹 g枚r眉r蓹m. 197 00:08:48,450 --> 00:08:52,200 Lakin 蓹slind蓹 h蓹r iki h蓹yata i艧l蓹m蓹k v蓹 sad蓹c蓹 olmal谋d谋r 198 00:08:52,200 --> 00:08:52,970 ard谋c谋l. 199 00:08:52,970 --> 00:08:53,580 >> B眉t眉n h眉quqlar. 200 00:08:53,580 --> 00:08:55,630 Bel蓹likl蓹, bizim b蓹yannam蓹 idi ki, struct node. 201 00:08:55,630 --> 00:08:59,430 Amma sonra biz 莽ox i艧 ba艧lad谋 m眉asir 艧eyl蓹r. 202 00:08:59,430 --> 00:09:03,410 M蓹s蓹l蓹n, biz t蓹tbiq q蓹rar verdi bir hash masa kimi bir 艧ey. 203 00:09:03,410 --> 00:09:08,160 Bel蓹 ki, burada 枚l莽眉s眉 n bir hash masa edir n yuxar谋 sol 0 endekslenen 204 00:09:08,160 --> 00:09:09,690 minus alt谋ndak谋 1 buraxd谋. 205 00:09:09,690 --> 00:09:11,640 Bu hash ola bil蓹r bir 艧ey 眉莽眉n masa. 206 00:09:11,640 --> 00:09:15,340 Amma biz 艧eyi c眉r dan谋艧maq n蓹 bir hash masa istifad蓹 haqq谋nda? 207 00:09:15,340 --> 00:09:18,370 N蓹 saxlan谋lmas谋? 208 00:09:18,370 --> 00:09:18,800 >> Adlar. 209 00:09:18,800 --> 00:09:20,870 Biz kimi adlar谋 ed蓹 bil蓹r Biz son d蓹f蓹 idi. 210 00:09:20,870 --> 00:09:22,200 V蓹 h蓹qiq蓹t蓹n, he莽 bir 艧ey saxlaya bil蓹rsiniz. 211 00:09:22,200 --> 00:09:24,640 V蓹 biz yen蓹 bu g枚r眉rs眉n眉z PHP v蓹 JavaScript. 212 00:09:24,640 --> 00:09:28,550 A hash masa 陌sve莽r蓹 g枚z蓹l bir n枚v Siz saxlamaq 眉莽眉n imkan verir ki, Ordu b谋莽aq 213 00:09:28,550 --> 00:09:33,690 olduqca 莽ox siz daxilind蓹 ist蓹diyiniz h蓹r hans谋 d蓹y蓹rl蓹ri il蓹 d眉ym蓹l蓹ri 艧蓹rik t蓹r蓹find蓹n. 214 00:09:33,690 --> 00:09:34,770 D蓹y蓹rl蓹ri il蓹 Keys. 215 00:09:34,770 --> 00:09:37,800 >> 陌ndi bu sad蓹 halda, bizim d眉ym蓹l蓹ri yaln谋z n枚mr蓹l蓹r. 216 00:09:37,800 --> 00:09:40,380 Biz hash h蓹yata edirik bir s谋ra kimi masa. 217 00:09:40,380 --> 00:09:43,500 V蓹 bel蓹 a莽arlar谋 0 var, 1, 2, v蓹 s. 218 00:09:43,500 --> 00:09:47,200 V蓹 bel蓹likl蓹, biz insanlar kimi, son q蓹rar 茝g蓹r ist蓹yirsinizs蓹 n蓹 bilirik h蓹ft蓹 ki, 219 00:09:47,200 --> 00:09:50,410 ma臒aza adlar谋 ged蓹n ed蓹k yaln谋z 枚zba艧谋na, lakin olduqca m蓹ntiqi, 220 00:09:50,410 --> 00:09:54,680 g眉man ki, Alice, A ad谋, yaln谋z 0 daxil dizine olacaq. 221 00:09:54,680 --> 00:09:58,030 V蓹 Bob B ad谋, indexed olunacaq 1 dilin蓹 v蓹 s. 222 00:09:58,030 --> 00:10:02,490 Bel蓹likl蓹, biz, giri艧 aras谋nda mapping idi olan strings v蓹 hash 223 00:10:02,490 --> 00:10:04,560 蓹d蓹d olan yerl蓹rd蓹. 224 00:10:04,560 --> 00:10:07,740 >> Bel蓹 ki, prosesi 眉mumiyy蓹tl蓹 kimi tan谋n谋r bir hash funksiyas谋, v蓹 siz h蓹qiq蓹t蓹n bil蓹rsiniz 225 00:10:07,740 --> 00:10:09,130 bu kodu h蓹yata ke莽irir. 226 00:10:09,130 --> 00:10:12,080 M蓹n hash funksiyas谋 h蓹yata ke莽irm蓹k ist蓹yirdi ki, d蓹qiq n蓹 biz edir 227 00:10:12,080 --> 00:10:17,070 yaln谋z ke莽蓹n zaman t蓹svir, m蓹n g眉c kimi, g枚r眉r ki, bir funksiyas谋 elan 228 00:10:17,070 --> 00:10:18,330 Misal 眉莽眉n giri艧 - 229 00:10:18,330 --> 00:10:22,190 v蓹 G蓹lin bu bar蓹d蓹 bunu buraya ekran. 230 00:10:22,190 --> 00:10:26,180 M蓹n hash h蓹yata ke莽irm蓹k ist蓹yirdi funksiyas谋, m蓹n dem蓹k olar 231 00:10:26,180 --> 00:10:27,410 bu kimi bir 艧ey. 232 00:10:27,410 --> 00:10:29,030 >> Bu int geri olacaq. 233 00:10:29,030 --> 00:10:33,600 Bu hash adl谋 olacaq, v蓹 bu bir d蓹lil kimi q蓹bul etm蓹k niyy蓹tind蓹dir 234 00:10:33,600 --> 00:10:38,920 simli, v蓹 ya, indi daha 莽ox uy臒un ola bil蓹r v蓹 char * dem蓹k, biz bu s z蓹ng ed蓹c蓹yik. 235 00:10:38,920 --> 00:10:43,840 V蓹 sonra b眉t眉n bu funksiya, n蓹 var n蓹tic蓹 etibaril蓹, bir int qay谋tmaq edir. 236 00:10:43,840 --> 00:10:45,990 陌ndi, nec蓹 ki, g眉c bel蓹 ayd谋n deyil. 237 00:10:45,990 --> 00:10:49,510 M蓹n he莽 bir olmadan bu h蓹yata gidiyorum 陌ndi yoxlan谋lmas谋 s蓹hv t蓹艧kil edir. 238 00:10:49,510 --> 00:10:55,740 M蓹n kor-koran蓹 dem蓹k gedir蓹m, qay谋tmaq s bracket 0 n蓹 edir, m蓹nfi 239 00:10:55,740 --> 00:10:58,850 qoy paytaxt谋 A n枚qt蓹li verg眉l, deyirl蓹r. 240 00:10:58,850 --> 00:10:59,960 >> 脺mumilikd蓹 q谋r谋ld谋. 241 00:10:59,960 --> 00:11:02,620 Bu m眉k蓹mm蓹l deyil, 莽眉nki bir, s null n蓹 olur? 242 00:11:02,620 --> 00:11:04,000 Bad 艧eyl蓹r edir. 243 00:11:04,000 --> 00:11:07,940 Iki, n蓹 bu ilk m蓹ktub ad谋 kapital m蓹ktub deyil? 244 00:11:07,940 --> 00:11:09,860 脟evirm蓹k niyy蓹tind蓹 deyil ki, h蓹yata yax艧谋 ya. 245 00:11:09,860 --> 00:11:11,970 Bu ki莽ik m蓹ktub ola bil蓹r v蓹 ya he莽 bir m蓹ktubu. 246 00:11:11,970 --> 00:11:15,520 Burada yax艧谋la艧d谋r谋lmas谋 眉莽眉n Bel蓹 ki, tamamil蓹 ota臒谋, lakin bu 蓹sas fikirdir. 247 00:11:15,520 --> 00:11:19,010 >> Biz 艧ifahi ke莽蓹n h蓹ft蓹 a莽谋qlanan n蓹 眉莽眉n Alice bird蓹n bir proses 248 00:11:19,010 --> 00:11:23,360 1 0 Bob ifad蓹 etm蓹k olar 蓹lb蓹tt蓹 daha formulaically C kimi 249 00:11:23,360 --> 00:11:24,320 burada f蓹aliyy蓹t g枚st蓹rir. 250 00:11:24,320 --> 00:11:28,630 Yenid蓹n hash adl谋 kimi simli edir giri艧, v蓹 sonra birt蓹h蓹r bir 艧ey yoxdur 251 00:11:28,630 --> 00:11:31,020 bir 莽谋x谋艧 istehsal 眉莽眉n giri艧 il蓹. 252 00:11:31,020 --> 00:11:34,130 Bizim qara qutusu t蓹sviri f蓹rqli biz uzun etdik ki,. 253 00:11:34,130 --> 00:11:36,550 M蓹n bu ola bil蓹r nec蓹 bilmir蓹m ba艧l谋q alt谋nda i艧l蓹yir. 254 00:11:36,550 --> 00:11:40,120 >> Problem set 6, probleml蓹rd蓹n biri 眉莽眉n 茝g蓹r q蓹rar q蓹bul etm蓹k 眉莽眉n n蓹 255 00:11:40,120 --> 00:11:41,920 sizin hash funksiyas谋 olacaq? 256 00:11:41,920 --> 00:11:45,760 Ki, qara daxilind蓹 olacaq n蓹 qutusu, v蓹 ehtimalla, bu olacaq 257 00:11:45,760 --> 00:11:50,380 az daha bu daha maraql谋 v蓹 s蓹hv m眉tl蓹q daha 莽ox meylli 258 00:11:50,380 --> 00:11:53,180 bu art谋q yoxlan谋lmas谋 h蓹yata ke莽irilm蓹si. 259 00:11:53,180 --> 00:11:54,580 >> Amma probleml蓹r h眉ququ yarana bil蓹r? 260 00:11:54,580 --> 00:11:57,760 Biz bu kimi bir veri strukturu varsa biri probleml蓹rd蓹n biri var 261 00:11:57,760 --> 00:12:01,600 daxil etm蓹zd蓹n kimi zamanla daxil ed蓹 bil蓹rsiniz daxil daha 莽ox adlar谋 262 00:12:01,600 --> 00:12:02,880 hash table? 263 00:12:02,880 --> 00:12:04,630 Siz sa臒, toqqu艧ma almaq? 264 00:12:04,630 --> 00:12:07,560 N蓹 Alice Harun varsa, adlar谋 ba艧 iki n蓹f蓹r 265 00:12:07,560 --> 00:12:08,190 A il蓹 ba艧layacaq? 266 00:12:08,190 --> 00:12:11,660 Harada ki, siz, sual begs ikinci bir ad qoymaq? 267 00:12:11,660 --> 00:12:15,050 >> Yax艧谋, siz naively yaln谋z qoymaq bil蓹r Bob aid oldu臒u, lakin sonra Bob edir 268 00:12:15,050 --> 00:12:17,300 Siz c蓹hd 茝g蓹r c眉r berbat N枚vb蓹ti onun ad谋n谋 daxil edin v蓹 269 00:12:17,300 --> 00:12:18,240 Onun 眉莽眉n he莽 bir otaq yoxdur. 270 00:12:18,240 --> 00:12:21,400 Bel蓹 ki, Charlie oldu臒u Bob qoymaq bil蓹r v蓹 bu 莽ox tez t蓹s蓹vv眉r ed蓹 bil蓹rsiniz 271 00:12:21,400 --> 00:12:23,020 bir mess bir q蓹d蓹r daxil devolving. 272 00:12:23,020 --> 00:12:25,600 Sonunda x蓹tti bir 艧ey hara yaln谋z b眉t眉n 艧ey axtarmaq laz谋md谋r 273 00:12:25,600 --> 00:12:28,190 Alice ya Bob axtar谋r v蓹 ya Harun v蓹 ya Charlie. 274 00:12:28,190 --> 00:12:33,230 >> Bel蓹 ki, 蓹v蓹zin蓹 yerine yaln谋z t蓹klif x蓹tti a莽谋q f蓹zalar谋nda probing 275 00:12:33,230 --> 00:12:36,450 v蓹 biz orada adlar谋 plopping bir merakl谋s谋 yana艧ma t蓹klif edir. 276 00:12:36,450 --> 00:12:41,740 Bir il蓹 h蓹l蓹 d蓹 h蓹yata bir hash table indeksl蓹ri dizi, amma m蓹lumatlar谋n n枚v眉 277 00:12:41,740 --> 00:12:44,500 bu g枚st蓹ricil蓹ri indi g枚st蓹ricil蓹rin蓹 idi. 278 00:12:44,500 --> 00:12:47,360 N蓹 Pointers? 279 00:12:47,360 --> 00:12:48,730 Ba臒l谋 siyah谋lar谋 Pointers. 280 00:12:48,730 --> 00:12:53,330 >> 脟眉nki ba臒l谋 siyah谋s谋 Xat谋rladaq ki, h蓹qiq蓹t蓹n yaln谋z bir node pointer v蓹 281 00:12:53,330 --> 00:12:57,110 d眉y眉n n枚vb蓹ti sah蓹sind蓹 v蓹 node var bir sonrak谋 yata臒谋 var v蓹 s. 282 00:12:57,110 --> 00:13:00,690 Bel蓹 ki, indi bu array hesab ed蓹 bil蓹r bir hash masa kimi sol t蓹r蓹find蓹 283 00:13:00,690 --> 00:13:01,820 bir ba臒l谋 siyah谋s谋na apar谋c谋. 284 00:13:01,820 --> 00:13:07,000 Bir almaq olan 眉st眉nl眉y眉 Alice Harun aras谋nda toqqu艧ma, 285 00:13:07,000 --> 00:13:09,300 Siz il蓹 n蓹 etm蓹liy蓹m ikinci 艧蓹xs? 286 00:13:09,300 --> 00:13:14,150 Siz yaln谋z onu 蓹lav蓹 v蓹 ya onun sonunda, h蓹tta 蓹vv蓹lin蓹 287 00:13:14,150 --> 00:13:15,490 ki, ba臒l谋 siyah谋s谋. 288 00:13:15,490 --> 00:13:17,340 >> V蓹 faktiki vasit蓹sil蓹 yaln谋z 蓹ri艧t蓹 ed蓹k ki, yaln谋z ikinci edir. 289 00:13:17,340 --> 00:13:18,640 Harada 蓹n m蓹nada ed蓹c蓹k? 290 00:13:18,640 --> 00:13:22,060 M蓹n Alice daxil edin v蓹 o q蓹d蓹r ba艧a 蓹g蓹r 陌lk yeri, sonra c蓹hd 291 00:13:22,060 --> 00:13:25,310 Harunun ad谋n谋 daxil edin v蓹 var a莽谋q-ayd谋n bir toqqu艧ma, m蓹n qoymaq laz谋md谋r 292 00:13:25,310 --> 00:13:27,400 Onun ba艧谋nda ba臒l谋 siyah谋da? 293 00:13:27,400 --> 00:13:30,944 Ki, birinci yer var v蓹 ya sonunda? 294 00:13:30,944 --> 00:13:31,440 >> Auditoriya: [i艧itilemez]. 295 00:13:31,440 --> 00:13:31,990 >> DAVID Malan: OK. 296 00:13:31,990 --> 00:13:32,490 M蓹n ba艧layan e艧itdim. 297 00:13:32,490 --> 00:13:33,903 N蓹 ba艧谋nda? 298 00:13:33,903 --> 00:13:34,750 >> Auditoriya: [i艧itilemez]. 299 00:13:34,750 --> 00:13:34,940 >> DAVID Malan: OK. 300 00:13:34,940 --> 00:13:36,520 Bu 蓹lifba var, g枚z蓹l var ki. 301 00:13:36,520 --> 00:13:37,330 Yax艧谋 bir 蓹mlak var. 302 00:13:37,330 --> 00:13:39,335 Bu, m蓹nim potensial bir ne莽蓹 d蓹f蓹 q蓹na蓹t ed蓹c蓹k. 303 00:13:39,335 --> 00:13:43,290 Bu, m蓹nim ikili axtar谋艧 qoy, lakin deyil m蓹n 蓹n az谋 莽谋xmaq ed蓹 bil蓹r 304 00:13:43,290 --> 00:13:47,340 M蓹n h蓹yata bir loop, yax艧谋, m蓹n yol Ben ke莽mi艧 idi Harun bu olacaq 305 00:13:47,340 --> 00:13:48,310 ba臒l谋 siyah谋 莽e艧idl蓹nir. 306 00:13:48,310 --> 00:13:50,360 M蓹n axtar谋r m蓹nim vaxt s蓹rf yoxdur sonuna b眉t眉n yol. 307 00:13:50,360 --> 00:13:51,530 Bel蓹 ki, a臒labatan deyil. 308 00:13:51,530 --> 00:13:54,710 Niy蓹 ba艧qa siz daxil ed蓹 bil蓹rsiniz m眉蓹ssis蓹l蓹rd蓹 vuru艧an ad谋 309 00:13:54,710 --> 00:13:56,660 siyah谋s谋 ba艧layan? 310 00:13:56,660 --> 00:13:57,397 N蓹 olub? 311 00:13:57,397 --> 00:13:58,680 >> Auditoriya: [i艧itilemez]. 312 00:13:58,680 --> 00:14:00,820 >> DAVID Malan: Bu uzun bir m眉dd蓹t bil蓹r siyah谋n谋n sonuna almaq 眉莽眉n. 313 00:14:00,820 --> 00:14:02,490 V蓹 蓹slind蓹, daha uzun v蓹 daha uzun. 314 00:14:02,490 --> 00:14:04,920 Daxil etm蓹zd蓹n 莽ox adlar谋 ki, A, art谋q ba艧lamaq 315 00:14:04,920 --> 00:14:06,280 z蓹ncir almaq 眉莽眉n gedir. 316 00:14:06,280 --> 00:14:07,890 Uzun ba臒l谋 ki, siyah谋s谋n谋 almaq 眉莽眉n gedir. 317 00:14:07,890 --> 00:14:09,420 Bel蓹likl蓹, siz h蓹qiq蓹t蓹n yaln谋z ist蓹yirik zaman israf. 318 00:14:09,420 --> 00:14:14,070 B蓹lk蓹 saxlanmas谋 daha yax艧谋 off ist蓹yirik daimi durub zaman, 1 b枚y眉k O, 319 00:14:14,070 --> 00:14:18,470 h蓹mi艧蓹 vuru艧an ad谋 qoyaraq ba臒l谋 siyah谋n谋n ba艧谋nda 320 00:14:18,470 --> 00:14:21,230 v蓹 莽ox narahat deyil 莽e艧idl蓹nm蓹si haqq谋nda. 321 00:14:21,230 --> 00:14:22,600 >> 茝n yax艧谋 cavab n蓹dir? 322 00:14:22,600 --> 00:14:23,320 Ayd谋n deyil. 323 00:14:23,320 --> 00:14:26,140 Bu c眉r as谋l谋d谋r n蓹 paylanmas谋 modeli n蓹 edir 324 00:14:26,140 --> 00:14:27,850 adlar谋 siz daxil edilir. 325 00:14:27,850 --> 00:14:29,430 Bu m眉tl蓹q deyil a莽谋q-ayd谋n cavab. 326 00:14:29,430 --> 00:14:33,100 Amma burada, t蓹krar edir bir dizayn imkan谋. 327 00:14:33,100 --> 00:14:37,220 >> Bel蓹likl蓹, biz, sonra bu 艧ey baxd谋 olan h蓹qiq蓹t蓹n dig蓹r b枚y眉k imkand谋r 328 00:14:37,220 --> 00:14:38,180 p-set 6. 329 00:14:38,180 --> 00:14:41,770 V蓹 siz art谋q varsa, d蓹rk Hash bu h蓹m daxil Zamyla dal谋艧, 330 00:14:41,770 --> 00:14:43,260 masalar v蓹 daha 蓹trafl谋 莽al谋艧谋r. 331 00:14:43,260 --> 00:14:45,630 V蓹 video g枚zden ge莽irmek edir p-set spec il蓹 蓹laq蓹dar. 332 00:14:45,630 --> 00:14:46,590 Bu trie idi - 333 00:14:46,590 --> 00:14:51,670 T-R-I-E. Haqq谋nda maraql谋 n蓹 idi Bu, 莽al谋艧an d蓹f蓹 334 00:14:51,670 --> 00:14:59,510 Maxwell kimi, ad谋 axtarmaq son d蓹f蓹 n蓹 b枚y眉k O idi? 335 00:14:59,510 --> 00:15:01,040 N蓹 olub? 336 00:15:01,040 --> 00:15:01,920 >> Auditoriya: m蓹ktublar say谋. 337 00:15:01,920 --> 00:15:02,550 >> DAVID Malan: m蓹ktublar say谋. 338 00:15:02,550 --> 00:15:03,210 M蓹n iki 艧eyi e艧itdim. 339 00:15:03,210 --> 00:15:04,630 M蓹ktublar谋 v蓹 daimi vaxt say谋. 340 00:15:04,630 --> 00:15:05,540 Bel蓹 ki, ilk getm蓹k bildirin. 341 00:15:05,540 --> 00:15:06,410 M蓹ktublar say谋. 342 00:15:06,410 --> 00:15:10,195 B蓹li, bu data structure, geri ki, bir a臒ac, bir ail蓹 a臒ac, h蓹r ist蓹yir蓹m 343 00:15:10,195 --> 00:15:12,860 olan qov艧aqlar谋n谋n seriallar谋 t蓹艧kil edir. 344 00:15:12,860 --> 00:15:16,300 V蓹 bu diziler g枚st蓹ricil蓹rin蓹 var bu kimi dig蓹r qov艧aqlar谋n谋n v蓹 ya dig蓹r 345 00:15:16,300 --> 00:15:17,670 a臒ac dizilerin. 346 00:15:17,670 --> 00:15:22,890 >> Sonra m眉蓹yy蓹n etm蓹k ist蓹yirdi Bel蓹 ki, 蓹g蓹r Maxwell burada olub, m蓹n getm蓹k bil蓹r 347 00:15:22,890 --> 00:15:26,890 莽ox 眉st ilk s谋ra 眉莽眉n a臒ac, s枚zd蓹 k枚k, 眉st 348 00:15:26,890 --> 00:15:30,521 sonra trie v蓹 m pointer edin sonra bir g枚st蓹rici, x, 349 00:15:30,521 --> 00:15:31,710 w, e, l, l. 350 00:15:31,710 --> 00:15:34,910 V蓹 sonra, b蓹zi x眉susi simvolu g枚r蓹nd蓹 bir 眉莽bucaq kimi burada adland谋r谋lm谋艧d谋r. 351 00:15:34,910 --> 00:15:38,480 Kodu biz t蓹klif g枚r眉rs眉n眉z ki, yaln谋z b蓹li dey蓹r蓹k, bir bool kimi h蓹yata ke莽irilir 352 00:15:38,480 --> 00:15:40,540 v蓹 ya he莽 bir s枚z burada dayan谋r. 353 00:15:40,540 --> 00:15:45,270 >> Yax艧谋, bir d蓹f蓹 biz M-A-X-W-E-L-L getdi sonra, b蓹lk蓹 yeddi kimi hiss 354 00:15:45,270 --> 00:15:48,910 s蓹kkiz biz bu son bir, s蓹kkiz 茝g蓹r Maxwell tapmaq 眉莽眉n add谋mlar. 355 00:15:48,910 --> 00:15:53,050 Yoxsa 陌T K. deyirik Lakin son geri zaman, m蓹n varsa iddia etdi ki, 356 00:15:53,050 --> 00:15:57,540 A real maksimum uzunlu臒u s枚z, 40-b蓹zi k眉s蓹r simvol kimi, 357 00:15:57,540 --> 00:16:00,810 maksimum uzunlu臒u n蓹z蓹rd蓹 tutur daimi d蓹y蓹r. 358 00:16:00,810 --> 00:16:05,770 Bel蓹 ki, h蓹qiq蓹t蓹n, b蓹li, bu, texniki b枚y眉k O Amma 8 v蓹 ya 7, v蓹 ya K. h蓹qiq蓹t蓹n b枚y眉k O 359 00:16:05,770 --> 00:16:09,420 n蓹 bir m蓹hdud cap varsa K ola bil蓹r, bu, daimi var. 360 00:16:09,420 --> 00:16:12,080 V蓹 bu 1 b枚y眉k O da var G眉n眉n sonu. 361 00:16:12,080 --> 00:16:13,040 >> Deyil, real d眉nyada. 362 00:16:13,040 --> 00:16:15,960 H蓹qiq蓹t蓹n seyr ba艧lamaq deyil Proqram 莽al谋艧an kimi saat. 363 00:16:15,960 --> 00:16:20,690 Bu, tamamil蓹 bir az olacaq h蓹qiq蓹t蓹n daimi l蓹ng 364 00:16:20,690 --> 00:16:21,840 bir add谋m vaxt. 365 00:16:21,840 --> 00:16:25,540 Bu, yeddi v蓹 ya s蓹kkiz add谋mlar olacaq lakin h蓹l蓹 ki, 莽ox, daha yax艧谋 366 00:16:25,540 --> 00:16:30,080 ki, n b枚y眉k Ey kimi alqoritm daha da ne 枚l莽眉s眉nd蓹n as谋l谋d谋r 367 00:16:30,080 --> 00:16:31,220 data structure. 368 00:16:31,220 --> 00:16:34,970 >> Burada ayaq biz 蓹lav蓹 ed蓹 bil蓹rsiniz fark bu bir milyon ad daha 369 00:16:34,970 --> 00:16:38,170 data structure, amma nec蓹 bir 莽ox add谋mlar tapmaq 眉莽眉n bizi gedir 370 00:16:38,170 --> 00:16:40,480 Bu halda Maxwell? 371 00:16:40,480 --> 00:16:40,780 He莽 biri. 372 00:16:40,780 --> 00:16:41,820 O, s蓹mimi deyil. 373 00:16:41,820 --> 00:16:45,480 V蓹 bu g眉n蓹 q蓹d蓹r, biz g枚rd眉k d眉艧眉nm眉r蓹m m蓹lumat strukturu v蓹 ya bir n眉mun蓹si 374 00:16:45,480 --> 00:16:48,560 tamamil蓹 idi ki, alqoritmi xarici il蓹 s蓹mimi 375 00:16:48,560 --> 00:16:50,040 kimi davran谋艧lar. 376 00:16:50,040 --> 00:16:51,160 Amma bu g枚z蓹l ola bilm蓹z. 377 00:16:51,160 --> 00:16:52,900 Bu yaln谋z h蓹ll ola bilm蓹z p-set 眉莽眉n 378 00:16:52,900 --> 00:16:53,570 >> V蓹 bu deyil. 379 00:16:53,570 --> 00:16:55,980 Bu data m眉tl蓹q deyil strukturu 眉莽眉n 莽ekilmek laz谋md谋r 380 00:16:55,980 --> 00:16:58,220 莽眉nki hash masalar谋 kimi tradeoff. 381 00:16:58,220 --> 00:17:00,500 Burada 枚d蓹m蓹k qiym蓹ti n蓹dir? 382 00:17:00,500 --> 00:17:00,940 Yadda艧. 383 00:17:00,940 --> 00:17:02,890 M蓹n dem蓹k, bu d蓹h艧蓹tli deyil yadda艧 m蓹bl蓹臒i. 384 00:17:02,890 --> 00:17:05,569 V蓹 kifay蓹t q蓹d蓹r burada g枚rm蓹k bilm蓹z, 莽眉nki Bu 艧蓹kil m眉蓹llifidir 385 00:17:05,569 --> 00:17:09,420 Ayd谋nd谋r ki, seriallar谋n b眉t眉n qaralar v蓹 biz A 莽ox g枚r蓹n v蓹 deyilik 386 00:17:09,420 --> 00:17:12,700 B v蓹 C v蓹 Q v蓹 Y-in v蓹 Z-nin bu Diziler edir. 387 00:17:12,700 --> 00:17:13,630 Lakin onlar orada ist蓹yirik. 388 00:17:13,630 --> 00:17:17,660 >> Bu qov艧aqlar谋n谋n h蓹r biri b眉t眉n array edir bir 26 v蓹 ya daha 莽ox bayt, h蓹r 389 00:17:17,660 --> 00:17:19,170 bir m蓹ktub t蓹msil edir. 390 00:17:19,170 --> 00:17:22,920 Biz k枚m蓹k ed蓹 bil蓹r ki, bizim halda 27 problem d蓹sti apostrophes. 391 00:17:22,920 --> 00:17:27,030 Bu data strukturu h蓹qiq蓹t蓹n Bel蓹 ki, h蓹qiq蓹t蓹n s谋x v蓹 geni艧. 392 00:17:27,030 --> 00:17:30,880 V蓹 t蓹k yava艧latan ba艧a bil蓹r 艧eyl蓹r down, v蓹 ya 蓹n az谋 bir qiym蓹tqoyma 393 00:17:30,880 --> 00:17:32,240 莽ox daha 莽ox yer. 394 00:17:32,240 --> 00:17:34,020 Ancaq yen蓹 d蓹, biz c蓹lb ed蓹 bil蓹r Burada m眉qayis蓹. 395 00:17:34,020 --> 00:17:39,190 >> Geri bir m眉dd蓹t Xat谋rladaq, biz 莽ox 蓹ld蓹 莽e艧idl蓹nm蓹si daha maraql谋 莽al谋艧an zaman 396 00:17:39,190 --> 00:17:42,880 biz birl蓹艧m蓹si sort, lakin qiym蓹t istifad蓹 ed蓹rk蓹n biz birl蓹艧m蓹si 眉莽眉n n nail olmaq n daxil 枚d蓹nilmi艧 397 00:17:42,880 --> 00:17:46,930 sort biz s蓹rf ki, t蓹l蓹b daha n蓹 resurs? 398 00:17:46,930 --> 00:17:47,690 Daha 莽ox yer. 399 00:17:47,690 --> 00:17:50,530 Biz ikinci array laz谋m kimi, insanlar谋 sur蓹ti 400 00:17:50,530 --> 00:17:51,620 Biz s蓹hn蓹d蓹 burada idi. 401 00:17:51,620 --> 00:17:55,880 Bel蓹 ki, yen蓹 d蓹, he莽 bir ayd谋n qalibl蓹ri ancaq subyektiv dizayn 402 00:17:55,880 --> 00:17:57,710 q蓹rarlar q蓹bul edil蓹c蓹k. 403 00:17:57,710 --> 00:17:58,060 >> B眉t眉n h眉quqlar. 404 00:17:58,060 --> 00:17:59,130 Bel蓹 ki, nec蓹 bu bar蓹d蓹? 405 00:17:59,130 --> 00:18:02,050 H蓹r k蓹s D-Hall tan谋maq? 406 00:18:02,050 --> 00:18:02,440 OK. 407 00:18:02,440 --> 00:18:03,170 Bel蓹 ki, bizim 眉莽 yoxdur. 408 00:18:03,170 --> 00:18:03,750 Mather House. 409 00:18:03,750 --> 00:18:05,070 Bel蓹likl蓹, bu Mather yem蓹k 眉莽眉n. 410 00:18:05,070 --> 00:18:09,650 M蓹n b眉t眉n yem蓹k zal谋 var bahis olacaq Bu kimi tepsiler destesi. 411 00:18:09,650 --> 00:18:11,950 V蓹 bu h蓹qiq蓹t蓹n n眉may蓹nd蓹si biz etdik 艧ey 412 00:18:11,950 --> 00:18:13,050 a莽谋q-ayd谋n art谋q g枚r眉l眉r. 413 00:18:13,050 --> 00:18:14,850 Biz sanki bir y谋臒谋n adland谋r谋b. 414 00:18:14,850 --> 00:18:18,970 Sizin bax谋m谋ndan v蓹 y谋臒谋n谋 data gedir komp眉ter yadda艧 edir 415 00:18:18,970 --> 00:18:20,460 funksiyalar谋 莽a臒r谋ld谋臒谋n谋 edilir. 416 00:18:20,460 --> 00:18:23,410 >> M蓹s蓹l蓹n, h蓹r 艧eyi n蓹 c眉r getm蓹k il蓹 ba臒l谋 y谋臒谋n谋 haqq谋nda 417 00:18:23,410 --> 00:18:27,420 biz m眉zakir蓹 etdik yadda艧 layout son h蓹ft蓹? 418 00:18:27,420 --> 00:18:28,736 N蓹 olub? 419 00:18:28,736 --> 00:18:29,670 >> Auditoriya: funksiyalar谋 莽a臒谋r谋r. 420 00:18:29,670 --> 00:18:30,260 >> DAVID Malan: 脺zg眉n眉m. 421 00:18:30,260 --> 00:18:31,210 >> Auditoriya: funksiyalar谋 莽a臒谋r谋r. 422 00:18:31,210 --> 00:18:33,590 >> DAVID Malan: funksiyalar谋 z蓹ngl蓹r, lakin x眉susil蓹, h蓹r daxilind蓹 var 423 00:18:33,590 --> 00:18:35,340 o 莽蓹r莽iv蓹l蓹ri? 424 00:18:35,340 --> 00:18:37,220 艦eyi n蓹 c眉r? 425 00:18:37,220 --> 00:18:37,460 B蓹li. 426 00:18:37,460 --> 00:18:38,500 Yerli d蓹yi艧蓹nl蓹r bel蓹. 427 00:18:38,500 --> 00:18:43,080 Anytime biz b蓹zi yerli storage laz谋m bir d蓹lil kimi v蓹 ya int I, v蓹 ya int 428 00:18:43,080 --> 00:18:45,940 temp, v蓹 ya h蓹r hans谋 yerli d蓹yi艧蓹n, biz oldu臒unuz edir 429 00:18:45,940 --> 00:18:47,210 y谋臒谋n谋 ki qoymu艧dur. 430 00:18:47,210 --> 00:18:49,610 V蓹 biz bunu bir y谋臒谋n z蓹ng 莽眉nki ki, layering fikir. 431 00:18:49,610 --> 00:18:52,940 Reall谋臒谋 il蓹 mat莽larda yaln谋z c眉r, onun konsepsiyas谋. 432 00:18:52,940 --> 00:18:56,650 >> Amma bu, 莽谋x谋r bir y谋臒谋n da ki m蓹lumat strukturu kimi g枚r眉n眉r, bir 433 00:18:56,650 --> 00:19:00,110 bir s谋ra alternativ, alternativ bir ba臒l谋 siyah谋s谋na. 434 00:19:00,110 --> 00:19:02,770 Konseptual daha maraql谋 bir 艧ey h蓹l蓹 d蓹 ola bil蓹r ki, 435 00:19:02,770 --> 00:19:06,030 o ya istifad蓹 h蓹yata 艧eyl蓹r, ancaq f蓹rqli n枚v眉 var 436 00:19:06,030 --> 00:19:09,140 data structure, h蓹qiq蓹t蓹n, d蓹st蓹kl蓹nm蓹si yaln谋z iki 蓹m蓹liyyatlar谋. 437 00:19:09,140 --> 00:19:11,000 Amma merakl谋s谋 蓹lav蓹 ed蓹 bil蓹rsiniz Bu 莽ox x眉susiyy蓹tl蓹ri. 438 00:19:11,000 --> 00:19:12,180 Amma bu 蓹saslar谋 var - 439 00:19:12,180 --> 00:19:13,510 it蓹l蓹m蓹k v蓹 pop. 440 00:19:13,510 --> 00:19:19,240 >> V蓹 bir y谋臒谋n fikir ki, 蓹g蓹r m蓹n v蓹 ya Annenberg olmadan, burada 441 00:19:19,240 --> 00:19:22,880 n枚vb蓹ti qap谋 bir tray bilm蓹d蓹n bu say谋 9. 442 00:19:22,880 --> 00:19:23,870 Bel蓹 ki, yaln谋z bir int. 443 00:19:23,870 --> 00:19:26,990 M蓹n data 眉z蓹rin蓹 bu basmaq ist蓹yir蓹m Hal-haz谋rda bo艧 olan strukturu. 444 00:19:26,990 --> 00:19:28,790 Bu y谋臒谋n谋 alt d眉艧眉n眉n. 445 00:19:28,790 --> 00:19:33,150 M蓹n 眉z蓹rin蓹 bu say谋 9 t蓹kan olard谋 y谋臒谋n, indi sa臒 var. 446 00:19:33,150 --> 00:19:36,040 >> Amma bir y谋臒谋n haqq谋nda maraql谋 艧ey 陌ndi basmaq ist蓹yirsinizs蓹 ki, 447 00:19:36,040 --> 00:19:40,210 dig蓹r b蓹zi d蓹y蓹ri kimi 17 v蓹 m蓹n push y谋臒谋n谋 眉z蓹rin蓹 bu, M蓹n gedir蓹m 448 00:19:40,210 --> 00:19:43,290 , yaln谋z gedir蓹m yaln谋z intuitiv 艧ey sa臒 qoymaq 眉莽眉n harada biz insanlar谋n 449 00:19:43,290 --> 00:19:45,180 眉st, qoyun meylli olard谋. 450 00:19:45,180 --> 00:19:48,850 B蓹s indi Maraql谋d谋r , nec蓹 9 al谋ram olunur? 451 00:19:48,850 --> 00:19:50,670 Bilirsiniz, m蓹n bir s蓹y olmadan deyil. 452 00:19:50,670 --> 00:19:54,070 >> Bel蓹 ki, n蓹 haqq谋nda maraql谋 bir y谋臒谋n ki, dizayn edir 453 00:19:54,070 --> 00:19:56,330 bir LIFO data structure var. 454 00:19:56,330 --> 00:19:59,680 Izah Silly yolu son, ilk. 455 00:19:59,680 --> 00:20:03,280 Bel蓹 ki, son say谋 Bu zaman 17 oldu. 456 00:20:03,280 --> 00:20:07,540 M蓹n bir 艧ey off pop ist蓹yir蓹m 蓹g蓹r y谋臒谋n谋, o yaln谋z 17 ola bil蓹r. 457 00:20:07,540 --> 00:20:11,890 Bel蓹 ki, m蓹cburi qaydada var burada 蓹m蓹liyyatlar谋, burada son madd蓹 458 00:20:11,890 --> 00:20:14,260 ilk biri olmal谋d谋r. 459 00:20:14,260 --> 00:20:16,440 Bel蓹likl蓹 abbreviaturad谋r, LIFO. 460 00:20:16,440 --> 00:20:19,160 >> Bel蓹 ki, niy蓹 bu faydal谋 ola bil蓹r? 461 00:20:19,160 --> 00:20:22,690 Onlar谋n m蓹zmunlar谋 siz had olan bu kimi bir data structure ist蓹yirsiniz? 462 00:20:22,690 --> 00:20:24,810 B蓹li, 蓹lb蓹tt蓹 ki, faydal谋 oldu komp眉ter daxilind蓹. 463 00:20:24,810 --> 00:20:29,050 Bel蓹 ki, 蓹m蓹liyyat sisteml蓹ri ayd谋n 艧蓹kild蓹 istifad蓹 莽谋xar谋c谋 borular 眉莽眉n bir veri strukturunun n枚v. 464 00:20:29,050 --> 00:20:32,800 Biz d蓹 eyni fikri g枚r眉rs眉n眉z web pages g蓹ldikd蓹. 465 00:20:32,800 --> 00:20:35,890 Bu h蓹ft蓹 v蓹 g蓹l蓹n h蓹ft蓹 Bel蓹 v蓹 k蓹narda, v蓹 web h蓹yata ba艧lamaq kimi 466 00:20:35,890 --> 00:20:39,490 bir dild蓹 pages HTML, siz adl谋 h蓹qiq蓹t蓹n kimi data structure istifad蓹 467 00:20:39,490 --> 00:20:42,690 Bu m眉蓹yy蓹n etm蓹k 眉莽眉n 蓹g蓹r s蓹hif蓹 d眉zg眉n bi莽imli edir. 468 00:20:42,690 --> 00:20:47,170 G枚r蓹c蓹yik 脟眉nki b眉t眉n web pages edin iyerarxiya bir n枚v, bir abzas 469 00:20:47,170 --> 00:20:52,030 , g眉n眉n sonunda bir olacaq ba艧l谋q alt谋nda a臒ac strukturu. 470 00:20:52,030 --> 00:20:53,620 Yaln谋z bir az ki, bel蓹 daha 莽ox. 471 00:20:53,620 --> 00:20:56,560 >> Amma indi 眉莽眉n, 眉zr蓹 眉莽眉n t蓹klif bildirin an, biz nec蓹 getm蓹k bil蓹r 472 00:20:56,560 --> 00:20:58,830 bir y谋臒谋n n蓹dir? t蓹msil 473 00:20:58,830 --> 00:21:03,370 Biz h蓹yata ki, m蓹n蓹 t蓹klif ed蓹k bu kimi kodunu y谋臒谋n. 474 00:21:03,370 --> 00:21:07,990 Bel蓹 ki, bir y谋臒谋n onun daxilind蓹 sahib olur iki 艧eyi, bir s谋ra adl谋 qablar, 475 00:21:07,990 --> 00:21:09,510 yaln谋z demo uy臒un olmal谋d谋r. 476 00:21:09,510 --> 00:21:12,660 V蓹 s谋ra madd蓹l蓹rin h蓹r bir n枚v眉 int olacaq. 477 00:21:12,660 --> 00:21:14,740 V蓹 tutum ehtimalla n蓹dir? 478 00:21:14,740 --> 00:21:18,796 M蓹n yaz谋lm谋艧d谋r etdik 脟眉nki Burada tam t蓹yini. 479 00:21:18,796 --> 00:21:21,535 >> Bu y蓹qin ki, maksimum var serial谋n 枚l莽眉s眉. 480 00:21:21,535 --> 00:21:25,150 V蓹 y蓹qin ki, k蓹skin elan edir b蓹zi fayl 眉st m眉蓹yy蓹n 481 00:21:25,150 --> 00:21:28,450 daimi c眉r n蓹z蓹rd蓹 tutulan sad蓹c蓹 kapitalla艧ma. 482 00:21:28,450 --> 00:21:32,250 Bel蓹 ki, haradasa g眉c眉 m眉蓹yy蓹n edilir maksimum 枚l莽眉s眉 kimi. 483 00:21:32,250 --> 00:21:35,590 Eyni zamanda, daxili m蓹lumatlar谋n strukturu bir y谋臒谋n kimi tan谋nan orada olacaq 484 00:21:35,590 --> 00:21:38,630 yaln谋z m蓹lum bir tamsay谋 sad蓹c蓹 枚l莽眉s眉 kimi. 485 00:21:38,630 --> 00:21:43,400 >> M蓹n indi bu t蓹msil etm蓹k idi 蓹g蓹r pictorially, bu G眉man ed蓹k ki, bu 486 00:21:43,400 --> 00:21:48,070 b眉t眉n black box m蓹nim y谋臒谋n谋 t蓹msil edir. 487 00:21:48,070 --> 00:21:50,070 Bu Inside iki d蓹yi艧蓹nl蓹r var. 488 00:21:50,070 --> 00:21:54,780 M蓹n c蓹lb etm蓹k gidiyorum 枚l莽眉s眉 kimi ilk biridir. 489 00:21:54,780 --> 00:21:57,420 V蓹 gedir蓹m ikinci bir s谋ra kimi c蓹lb etm蓹k. 490 00:21:57,420 --> 00:22:01,060 >> Lakin, h蓹r 艧eyi nizaml谋 saxlamaq ad蓹t蓹n m蓹n kimi bir s谋ra 莽蓹km蓹k olard谋 491 00:22:01,060 --> 00:22:04,910 g枚z蓹l bu, ancaq bu c眉r biz reall谋q uy臒un v蓹 ya 492 00:22:04,910 --> 00:22:06,230 ruhi model uy臒un. 493 00:22:06,230 --> 00:22:12,880 M蓹n蓹 蓹v蓹zin蓹 array c蓹lb ed蓹k 艧aquli, olan yaln谋z, yen蓹, 494 00:22:12,880 --> 00:22:13,840 S蓹n蓹t莽inin ifa. 495 00:22:13,840 --> 00:22:16,610 H蓹qiq蓹t蓹n n蓹 etm蓹z ba艧l谋q alt谋nda. 496 00:22:16,610 --> 00:22:20,350 V蓹 biz, ismar谋clar谋 ki, dem蓹k laz谋md谋r g眉c眉 眉莽 olacaq. 497 00:22:20,350 --> 00:22:23,480 Bel蓹 ki, bu yeri 0, bu olacaq yeri 1, bu olacaq 498 00:22:23,480 --> 00:22:25,740 yeri 2 olacaq. 499 00:22:25,740 --> 00:22:29,330 >> M蓹n stress topu r眉艧v蓹t varsa, ki, kims蓹 g蓹lib v蓹 i艧l蓹tm蓹k ist蓹yir蓹m 500 00:22:29,330 --> 00:22:30,870 yaln谋z bir an 眉莽眉n buraya minm蓹y蓹? 501 00:22:30,870 --> 00:22:31,960 OK, ilk 蓹l g枚rd眉m. 502 00:22:31,960 --> 00:22:33,950 Up Hadi. 503 00:22:33,950 --> 00:22:36,500 B眉t眉n h眉quqlar. 504 00:22:36,500 --> 00:22:38,760 M蓹n Steven oldu臒una inan谋ram. 505 00:22:38,760 --> 00:22:40,035 Up Hadi. 506 00:22:40,035 --> 00:22:40,770 B眉t眉n h眉quqlar. 507 00:22:40,770 --> 00:22:46,760 >> Amma indi biz ilkin geri G眉man D眉nyan谋n d枚vl蓹t harada 508 00:22:46,760 --> 00:22:52,180 yaln谋z bir y谋臒谋n elan etdi, bu var g眉c眉 眉莽 olacaq. 509 00:22:52,180 --> 00:22:54,470 Amma 枚l莽眉s眉 h蓹l蓹 m眉蓹yy蓹n olunmay谋b. 510 00:22:54,470 --> 00:22:56,100 Qablar h蓹l蓹 m眉蓹yy蓹n olunmay谋b. 511 00:22:56,100 --> 00:22:57,300 Ilk sual bir ne莽蓹 bel蓹. 512 00:22:57,300 --> 00:23:01,310 V蓹 m蓹n蓹 mic ver蓹k siz bel蓹 Bu daha f蓹al i艧tirak. 513 00:23:01,310 --> 00:23:05,190 >> Bel蓹 ki, 枚l莽眉s眉 daxilind蓹 bu anda n蓹 vaxt m蓹n g枚r眉l蓹n b眉t眉n 蓹g蓹r 514 00:23:05,190 --> 00:23:09,340 il蓹 bir y谋臒谋n elan kodu bir line? 515 00:23:09,340 --> 00:23:10,100 >> Steven: 莽ox deyil. 516 00:23:10,100 --> 00:23:12,080 >> DAVID Malan: OK, 莽ox deyil. 517 00:23:12,080 --> 00:23:14,410 Biz, 枚l莽眉s眉 daxilind蓹 n蓹 bilirsinizmi biz daxili ne bilirik 518 00:23:14,410 --> 00:23:16,330 Bu serial谋n? 519 00:23:16,330 --> 00:23:18,630 >> Steven: Just t蓹sad眉fi kodu, sa臒? 520 00:23:18,630 --> 00:23:20,220 Just - 521 00:23:20,220 --> 00:23:23,230 >> DAVID Malan: B蓹li, m蓹n gedir蓹m 艧ifr蓹sini z蓹ng, lakin t蓹sad眉fi - 522 00:23:23,230 --> 00:23:23,820 >> Steven: Things. 523 00:23:23,820 --> 00:23:28,290 >> DAVID Malan: t蓹sad眉fi kimi 艧eyl蓹r 524 00:23:28,290 --> 00:23:28,870 >> Steven: Bits. 525 00:23:28,870 --> 00:23:29,530 >> DAVID Malan: Bits, sa臒? 526 00:23:29,530 --> 00:23:31,190 Zibil d蓹y蓹rl蓹r Bel蓹 ki, sa臒? 527 00:23:31,190 --> 00:23:33,470 Bel蓹 ki, 0 v蓹 1-nin permutations. 528 00:23:33,470 --> 00:23:35,920 茝vv蓹lki bulges qal谋qlar谋 Bu yadda艧. 529 00:23:35,920 --> 00:23:38,150 V蓹 biz h蓹qiq蓹t蓹n bilmir蓹m n蓹 d蓹y蓹rl蓹r , biz ad蓹t蓹n onlar谋 c蓹lb edir 530 00:23:38,150 --> 00:23:38,930 sual i艧ar蓹l蓹ri kimi. 531 00:23:38,930 --> 00:23:41,990 >> Biz g眉man etdiyiniz Bel蓹 ki, ilk 艧ey burada etm蓹k ist蓹yir蓹m ged蓹n - 532 00:23:41,990 --> 00:23:46,630 v蓹 m蓹n蓹 i莽蓹risind蓹 bu sah蓹d蓹 verim qablar - bir ad谋. 533 00:23:46,630 --> 00:23:49,540 Biz g眉man n蓹 ba艧lamaq laz谋md谋r 枚l莽眉s眉 biz ist蓹yirik 蓹g蓹r 534 00:23:49,540 --> 00:23:51,040 Bu y谋臒谋n谋 istifad蓹 ba艧lamaq? 535 00:23:51,040 --> 00:23:53,070 >> Steven: Tablas谋 sub 3. 536 00:23:53,070 --> 00:23:53,910 >> DAVID Malan: Bel蓹 ki, OK. 537 00:23:53,910 --> 00:23:56,710 Ayd谋n olmaq 眉莽眉n, potensial谋n elan ba艧qa yerd蓹 眉莽. 538 00:23:56,710 --> 00:23:58,570 V蓹 m蓹n istifad蓹 etdiyiniz n蓹 var serial谋n ayr谋lacaq. 539 00:23:58,570 --> 00:24:03,535 Size istinad gedir n蓹 q蓹d蓹r qablar y谋臒谋n谋 haz谋rda var. 540 00:24:03,535 --> 00:24:03,880 >> Steven: Zero. 541 00:24:03,880 --> 00:24:04,460 >> DAVID Malan: Bel蓹 ki, s谋f谋r olmal谋d谋r. 542 00:24:04,460 --> 00:24:07,760 Bel蓹 ki, davam v蓹 h蓹r hans谋 bir barmaq il蓹, 枚l莽眉s眉 s谋f谋r c蓹lb edir. 543 00:24:07,760 --> 00:24:08,440 B眉t眉n h眉quqlar. 544 00:24:08,440 --> 00:24:10,920 Bel蓹 ki, indi, bu daxilind蓹 var Burada, biz bilmirik. 545 00:24:10,920 --> 00:24:12,160 Bu, h蓹qiq蓹t蓹n, yaln谋z zibil d蓹y蓹rl蓹rdir. 546 00:24:12,160 --> 00:24:14,800 Bel蓹likl蓹, biz sual i艧ar蓹l蓹ri 莽蓹km蓹k, lakin bil蓹r indi 眉莽眉n board t蓹miz saxlamaq ed蓹k 547 00:24:14,800 --> 00:24:16,300 蓹h蓹miyy蓹tli deyil, 莽眉nki orada n蓹 var. 548 00:24:16,300 --> 00:24:19,130 Biz serial谋n ba艧lamaq laz谋m deyil bir 艧ey, biz bilirik ki, 莽眉nki 549 00:24:19,130 --> 00:24:23,100 y谋臒谋n谋 h蓹cmi s谋f谋r, yax艧谋, biz bir 艧ey baxaraq laz谋m deyil 550 00:24:23,100 --> 00:24:25,590 h蓹r halda bu array Bu bax谋mdan zaman. 551 00:24:25,590 --> 00:24:29,970 >> Bel蓹 ki, indi m蓹n t蓹kan g眉man ki, y谋臒谋n谋 眉z蓹rin蓹 say谋 9. 552 00:24:29,970 --> 00:24:33,750 Nec蓹 data structure yenil蓹m蓹k laz谋md谋r bu qara qutu daxilind蓹? 553 00:24:33,750 --> 00:24:35,540 N蓹 d蓹y蓹rl蓹r d蓹yi艧dirm蓹k laz谋md谋r? 554 00:24:35,540 --> 00:24:36,200 >> Steven: Within - 555 00:24:36,200 --> 00:24:37,400 枚l莽眉s眉? 556 00:24:37,400 --> 00:24:37,650 >> DAVID Malan: OK. 557 00:24:37,650 --> 00:24:38,770 Size n蓹 olmal谋d谋r? 558 00:24:38,770 --> 00:24:39,580 >> Steven: 脰l莽眉 biri olacaq. 559 00:24:39,580 --> 00:24:39,870 >> DAVID Malan: OK. 560 00:24:39,870 --> 00:24:41,110 Bel蓹 ki, 枚l莽眉s眉 bir olmal谋d谋r. 561 00:24:41,110 --> 00:24:42,540 Bel蓹 ki, bir ne莽蓹 yollarla bunu ed蓹 bil蓹rsiniz. 562 00:24:42,540 --> 00:24:46,920 Indi m蓹n蓹 verm蓹k imkan verir barmaq Silgi edir. 563 00:24:46,920 --> 00:24:47,260 B眉t眉n h眉quqlar. 564 00:24:47,260 --> 00:24:49,960 Sonra art谋q sizin barmaq bir f谋r莽a edir. 565 00:24:49,960 --> 00:24:50,330 B眉t眉n h眉quqlar. 566 00:24:50,330 --> 00:24:52,820 陌ndi n蓹 d蓹yi艧dirm蓹k var Ayd谋nd谋r ki, data strukturu? 567 00:24:52,820 --> 00:24:57,060 >> Steven: Biz gedirik 9 alt up. 568 00:24:57,060 --> 00:24:57,760 >> DAVID Malan: 9. 569 00:24:57,760 --> 00:24:58,420 OK, Yax艧谋. 570 00:24:58,420 --> 00:25:01,550 Bel蓹 ki, h蓹l蓹 d蓹 n蓹 etm蓹z yeri bir v蓹 ya iki onlar ist蓹yirik, 莽眉nki 571 00:25:01,550 --> 00:25:04,520 zibil d蓹y蓹rl蓹r, amma biz narahat olmamal谋d谋r 枚l莽眉s眉, 莽眉nki orada axtar谋r 572 00:25:04,520 --> 00:25:07,540 izah edir ki, yaln谋z ilk element h蓹qiq蓹t蓹n qanunidir. 573 00:25:07,540 --> 00:25:10,400 Bel蓹 ki, indi m蓹n siyah谋 眉z蓹rin蓹 17 basmaq. 574 00:25:10,400 --> 00:25:11,830 Bu 艧蓹kil olur? 575 00:25:11,830 --> 00:25:14,720 >> Steven: Y蓹ni 枚l莽眉s眉 iki getm蓹k 眉莽眉n gedir. 576 00:25:14,720 --> 00:25:15,300 >> DAVID Malan: OK. 577 00:25:15,300 --> 00:25:16,070 Siz pozan etdiyiniz - 578 00:25:16,070 --> 00:25:16,810 oops. 579 00:25:16,810 --> 00:25:18,026 Siz pozan ist蓹yirik. 580 00:25:18,026 --> 00:25:18,840 >> Steven: Eraser. 581 00:25:18,840 --> 00:25:19,720 >> DAVID Malan: Siz bir f谋r莽a ist蓹yirik. 582 00:25:19,720 --> 00:25:20,560 >> Steven: f谋r莽alay谋n. 583 00:25:20,560 --> 00:25:20,920 >> DAVID Malan: OK. 584 00:25:20,920 --> 00:25:21,600 V蓹 daha n蓹yi? 585 00:25:21,600 --> 00:25:22,600 >> Sonra biz -: Steven 586 00:25:22,600 --> 00:25:22,915 >> DAVID Malan: Biz 17 it蓹l蓹di. 587 00:25:22,915 --> 00:25:24,760 >> Steven: Biz bel蓹 眉st 17 Stik - 588 00:25:24,760 --> 00:25:25,710 >> DAVID Malan: OK, yax艧谋. 589 00:25:25,710 --> 00:25:27,040 >> Steven: - Bu a莽谋l谋r. 590 00:25:27,040 --> 00:25:27,530 >> DAVID Malan: Yax艧谋. 591 00:25:27,530 --> 00:25:27,940 Bu, asan 蓹ld蓹. 592 00:25:27,940 --> 00:25:29,300 M蓹n siz蓹 bu d蓹f蓹 k枚m蓹k fikrind蓹 deyil蓹m. 593 00:25:29,300 --> 00:25:30,510 22 bas谋n. 594 00:25:30,510 --> 00:25:31,720 >> Steven: Done. 595 00:25:31,720 --> 00:25:34,870 Silgi olmu艧dur. 596 00:25:34,870 --> 00:25:37,340 M蓹n bir f谋r莽a olmaq al谋ram. 597 00:25:37,340 --> 00:25:39,340 V蓹 sonra 22 qoyaraq edir蓹m. 598 00:25:39,340 --> 00:25:40,100 >> DAVID Malan: 22. 599 00:25:40,100 --> 00:25:40,620 茝la. 600 00:25:40,620 --> 00:25:41,380 Bel蓹 ki, bir d蓹f蓹 daha. 601 00:25:41,380 --> 00:25:44,280 陌ndi t蓹kan gidiyorum y谋臒谋n谋 26 眉z蓹rind蓹. 602 00:25:44,280 --> 00:25:46,350 >> Steven: Ooh. 603 00:25:46,350 --> 00:25:50,278 Gosh Oh. 604 00:25:50,278 --> 00:25:52,520 Siz, h蓹qiq蓹t蓹n, qarovul off m蓹ni tutdu. 605 00:25:52,520 --> 00:25:53,703 >> DAVID Malan: Siz verm蓹di Bu g蓹l蓹n g枚rm蓹k? 606 00:25:53,703 --> 00:25:55,930 >> Steven: Bu g蓹l蓹n g枚rm蓹dim. 607 00:25:55,930 --> 00:25:58,756 Biz yenid蓹n ilkin burax谋l谋艧 qabiliyy蓹ti bil蓹r? 608 00:25:58,756 --> 00:25:59,790 >> DAVID Malan: Bu yax艧谋 bir sual. 609 00:25:59,790 --> 00:26:02,360 Bel蓹likl蓹, biz n枚v 枚z眉m眉z眉 boyal谋 etdik Burada bir k眉nc眉nd蓹. 610 00:26:02,360 --> 00:26:06,740 H蓹qiq蓹t蓹n Steven 眉莽眉n yax艧谋 yoxdur biz bu array ayr谋lan etdik, 莽眉nki 611 00:26:06,740 --> 00:26:09,130 statik, bel蓹 ki, i莽蓹rid蓹 dan谋艧maq m蓹lumatlar谋n strukturu. 612 00:26:09,130 --> 00:26:12,170 V蓹 biz mahiyy蓹tc蓹 莽蓹tin kodlu etdik bu 枚l莽眉s眉 眉莽 olmal谋d谋r. 613 00:26:12,170 --> 00:26:14,170 Bel蓹likl蓹, biz, h蓹qiq蓹t蓹n, t蓹krar b枚l眉艧d眉r蓹 bilm蓹z. 614 00:26:14,170 --> 00:26:20,020 >> Biz, geri getdi bil蓹r qablar bir g枚st蓹rici ola yenid蓹n t蓹yin 615 00:26:20,020 --> 00:26:22,300 sonra 蓹l xatir蓹sin蓹 malloc istifad蓹 edin. 616 00:26:22,300 --> 00:26:25,050 脟眉nki biz yadda艧 var, 蓹g蓹r malloc vasit蓹sil蓹 y谋臒谋n, biz 617 00:26:25,050 --> 00:26:26,430 sonra onu azad ed蓹 bil蓹r. 618 00:26:26,430 --> 00:26:29,630 Lakin bu azad 蓹vv蓹l biz bil蓹r , yadda艧 daha y谋臒谋n t蓹krar b枚l眉艧d眉r蓹 619 00:26:29,630 --> 00:26:31,330 g枚st蓹rici yenil蓹m蓹k v蓹 s. 620 00:26:31,330 --> 00:26:33,500 Amma indi, bu h蓹qiq蓹t蓹n 蓹n yax艧谋 biz ed蓹 bil蓹rsiniz. 621 00:26:33,500 --> 00:26:36,360 Push v蓹 pop ehtimalla gedir b蓹zi s蓹hv siqnal var. 622 00:26:36,360 --> 00:26:40,270 >> Bel蓹 ki, m蓹s蓹l蓹n, bizim h蓹yata push bir bool qay谋tmaq bil蓹r hans谋 623 00:26:40,270 --> 00:26:42,390 蓹vv蓹ll蓹r do臒ru, ger莽蓹k, do臒ru d枚nd眉. 624 00:26:42,390 --> 00:26:48,390 Ancaq d枚rd眉nc眉 d蓹f蓹, o, var olacaq M蓹s蓹l蓹n, saxta qay谋tmaq 眉莽眉n. 625 00:26:48,390 --> 00:26:48,540 B眉t眉n h眉quqlar. 626 00:26:48,540 --> 00:26:49,540 脟ox yax艧谋. 627 00:26:49,540 --> 00:26:50,060 Tebrik edirik. 628 00:26:50,060 --> 00:26:52,160 Bu g眉n stress top 蓹ld蓹 etdik. 629 00:26:52,160 --> 00:26:53,110 >> [Alq谋艧] 630 00:26:53,110 --> 00:26:54,382 >> Steven: T蓹艧蓹kk眉r edir蓹m. 631 00:26:54,382 --> 00:26:55,680 >> DAVID Malan: T蓹艧蓹kk眉r edir蓹m. 632 00:26:55,680 --> 00:26:59,740 OK, bel蓹 ki, bu 莽ox deyil g枚r眉n眉r ir蓹liy蓹 do臒ru add谋m, sa臒? 633 00:26:59,740 --> 00:27:01,410 Biz Bu data strukturu t蓹svir. 634 00:27:01,410 --> 00:27:02,320 Bu do臒ru, 莽ekici oldu? 635 00:27:02,320 --> 00:27:03,200 茝m蓹liyyat sisteml蓹ri bunu ist蓹yir蓹m. 636 00:27:03,200 --> 00:27:06,360 G枚r眉nd眉y眉 web, bu istifad蓹 ed蓹 bil蓹rsiniz h蓹l蓹 d蓹 v蓹 dig蓹r applications. 637 00:27:06,360 --> 00:27:10,870 Amma biz ist蓹yirik ki, bir axmaq m蓹hdudiyy蓹t n枚v h蓹ft蓹 iki m蓹hdudiyy蓹tl蓹r geri 638 00:27:10,870 --> 00:27:12,880 Biz 枚l莽眉s眉 Diziler m眉蓹yy蓹n etmi艧dir. 639 00:27:12,880 --> 00:27:15,010 >> Bel蓹 ki, bir ne莽蓹 h蓹qiq蓹t蓹n var yollar谋 biz bu h蓹ll ed蓹 bil蓹r. 640 00:27:15,010 --> 00:27:18,750 Biz dinamik serial谋n ay谋ra bil蓹r M蓹n var t蓹r蓹find蓹n 莽蓹tin ki, kodla艧d谋rma deyil 641 00:27:18,750 --> 00:27:22,600 burada g枚r眉lm眉艧, lakin 蓹v蓹zin蓹 yenid蓹n elan Bu, kimi, ayd谋n olmaq 642 00:27:22,600 --> 00:27:23,830 bu kimi bir 艧ey. 643 00:27:23,830 --> 00:27:29,040 Int * qablar, h蓹lledici deyil h蓹l蓹 g眉c眉. 644 00:27:29,040 --> 00:27:35,460 Amma ba艧qa y谋臒谋n谋 b蓹yan ed蓹rk蓹n M蓹nim kodu, m蓹n, sonra malloc z蓹ng ed蓹 bil蓹r 645 00:27:35,460 --> 00:27:38,250 bir y谋臒谋n 眉莽眉n 眉nvan almaq yadda艧, v蓹 m蓹n t蓹yin ed蓹 bil蓹r 646 00:27:38,250 --> 00:27:39,980 qablar ki, 眉nvan谋. 647 00:27:39,980 --> 00:27:43,340 >> V蓹 sonra, 莽眉nki yaln谋z bir y谋臒谋n var yadda艧, m蓹n kvadrat istifad蓹 davam ed蓹 bil蓹r 648 00:27:43,340 --> 00:27:45,450 adi qaydada bracket notation. 649 00:27:45,450 --> 00:27:49,020 Yen蓹 d蓹, bu c眉r var, 莽眉nki funksional seriallar谋 ekvivalent v蓹 650 00:27:49,020 --> 00:27:50,820 g蓹lib ki, yadda艧 chunks geri malloc edir. 651 00:27:50,820 --> 00:27:53,090 Biz dig蓹r bir m眉alic蓹 ed蓹 bil蓹rsiniz g枚st蓹rici hesab istifad蓹 v蓹 ya 652 00:27:53,090 --> 00:27:54,440 kvadrat m枚t蓹riz蓹 notation. 653 00:27:54,440 --> 00:27:55,660 Bel蓹 ki, bir yana艧ma. 654 00:27:55,660 --> 00:28:00,120 >> Amma nec蓹 ba艧qa biz bu h蓹yata bil蓹r Eyni data structure, potensial? 655 00:28:00,120 --> 00:28:00,280 Sa臒? 656 00:28:00,280 --> 00:28:04,530 Biz yaln谋z bu h蓹ll kimi m蓹n hiss edir蓹m bir h蓹ft蓹 蓹vv蓹l kimi problem. 657 00:28:04,530 --> 00:28:08,860 Bu problemin h蓹lli n蓹 idi Steven qa莽d谋 ki? 658 00:28:08,860 --> 00:28:10,370 Bel蓹likl蓹 ba臒l谋 siyah谋lar谋, do臒ru. 659 00:28:10,370 --> 00:28:13,410 >> Problem biz r蓹sm edirik ki, 蓹g蓹r ayr谋lmas谋 bir k眉nc蓹 枚z眉m眉z眉 660 00:28:13,410 --> 00:28:17,580 蓹vv蓹lc蓹d蓹n 莽ox az yadda艧 ki, biz sonra birt蓹h蓹r, yax艧谋, il蓹 m蓹艧臒ul olmaq 661 00:28:17,580 --> 00:28:19,880 niy蓹 yaln谋z qar艧谋s谋n谋 almaq deyil c蓹mi verm蓹k? 662 00:28:19,880 --> 00:28:26,170 Niy蓹 yaln谋z tepsiler bir olmaq elan bir node, bundan dolay谋 bir 蓹laq蓹li siyah谋s谋na pointer 663 00:28:26,170 --> 00:28:30,740 v蓹 sonra sad蓹c蓹 yeni qov艧aqlar谋n谋n ayr谋lmas谋 Steven bir uy臒un 眉莽眉n laz谋m h蓹r d蓹f蓹 664 00:28:30,740 --> 00:28:32,400 m蓹lumatlar谋n strukturuna daxil n枚mr蓹sini. 665 00:28:32,400 --> 00:28:34,200 >> Bel蓹 ki, 艧蓹kil d蓹yi艧dirm蓹k laz谋md谋r. 666 00:28:34,200 --> 00:28:38,220 Bu t蓹miz v蓹 olacaq deyil 眉莽 ints yaln谋z bir s谋ra kimi sad蓹. 667 00:28:38,220 --> 00:28:42,970 陌ndi bir g枚st蓹rici olacaq struct ki, struct gedir 668 00:28:42,970 --> 00:28:44,830 bir int v蓹 n枚vb蓹ti g枚st蓹rici var. 669 00:28:44,830 --> 00:28:47,670 Bu g枚st蓹rici vasit蓹sil蓹 s蓹b蓹b olacaq ba艧qa c眉r struct 眉莽眉n 670 00:28:47,670 --> 00:28:48,600 ba艧qa c眉r struct. 671 00:28:48,600 --> 00:28:50,560 Bel蓹 ki, 艧蓹kil h蓹qiq蓹t蓹n ki, bir az Messier almaq. 672 00:28:50,560 --> 00:28:52,950 V蓹 biz oxlar tying var ediyorum birlikd蓹 h蓹r 艧ey. 673 00:28:52,950 --> 00:28:55,280 >> Amma ki, sa臒 g枚z蓹l Bunu nec蓹 g枚rd眉m. 674 00:28:55,280 --> 00:28:58,180 V蓹 sonra rahat olsun Ba臒lant谋l谋 kimi h蓹yata bir 艧ey 675 00:28:58,180 --> 00:29:01,450 Siz bil蓹rsiniz siyah谋s谋, 蓹g蓹r bir hash masa h蓹yata ke莽irm蓹k 眉莽眉n se莽in 676 00:29:01,450 --> 00:29:05,120 p-set 6 ayr谋 chaining, siz bir bina blok, v蓹 ya kimi istifad蓹 677 00:29:05,120 --> 00:29:08,870 t蓹rkib hiss蓹si v蓹 ya s谋f谋rdan bir dan谋艧maq, qaydas谋, siz qoymaq ki, bir 艧ey 678 00:29:08,870 --> 00:29:12,560 脰z puzzle par莽a yarad谋ld谋 茝g蓹r yenid蓹n istifad蓹 ed蓹 bil蓹rsiniz ki. 679 00:29:12,560 --> 00:29:17,090 Bel蓹 ki, 蓹v蓹zetm蓹l蓹r, lakin potensial h蓹ll蓹r Biz, h蓹qiq蓹t蓹n, 蓹vv蓹l g枚rd眉m ki. 680 00:29:17,090 --> 00:29:20,560 >> Bel蓹 ki, tez-tez, bu, h蓹r g枚rm蓹k iki il zaman Apple relizl蓹r 681 00:29:20,560 --> 00:29:23,060 yeni v蓹 b眉t眉n crazy insanlar bir Apple k蓹narda x蓹tti 682 00:29:23,060 --> 00:29:27,050 onlar谋n marjinal almaq saxlaya hardware y眉kseltin. 683 00:29:27,050 --> 00:29:30,420 M蓹n deyir蓹m, 莽眉nki, OK M蓹n insanlardan biri deyil蓹m. 684 00:29:30,420 --> 00:29:35,140 Bel蓹 ki, n蓹 c眉r data strukturu Bu reall谋臒谋 蓹ks bil蓹r? 685 00:29:35,140 --> 00:29:36,980 >> B蓹li, bu bir s谋ra x蓹tti z蓹ng ed蓹k. 686 00:29:36,980 --> 00:29:40,270 Bel蓹 ki, Britaniya bu ad蓹t蓹n z蓹ng n枚vb蓹 h蓹r halda, bel蓹 bir g枚z蓹l ad var. 687 00:29:40,270 --> 00:29:44,960 V蓹 bir s谋ra iki 蓹m蓹liyyatlar谋 biz enqueue arayaca冒媒m yard谋m edirl蓹r 688 00:29:44,960 --> 00:29:48,900 蓹m蓹liyyat v蓹 dequeue 蓹m蓹liyyat, olan ox艧ar 689 00:29:48,900 --> 00:29:50,120 it蓹l蓹m蓹k v蓹 pop ruh. 690 00:29:50,120 --> 00:29:54,060 Bu m眉xt蓹lif yaln谋z sort var Konvensiya, n蓹 biz bu z蓹ng edirik. 691 00:29:54,060 --> 00:29:57,680 Amma bir 艧ey enqueue 蓹lav蓹 etm蓹k dem蓹kdir ya veri strukturu onu daxil edin. 692 00:29:57,680 --> 00:29:59,570 Dequeue 眉莽眉n aradan qald谋r谋lmas谋 dem蓹kdir. 693 00:29:59,570 --> 00:30:05,170 Amma bir y谋臒谋n bir LIFO data oldu臒u halda, strukturu, bir s谋ra, ilk deyil 694 00:30:05,170 --> 00:30:06,740 data structure h蓹yata ilk. 695 00:30:06,740 --> 00:30:10,050 >> Siz uy臒un olaraq ilk 艧蓹xs varsa, siz almaq 眉莽眉n ilk 艧蓹xs olacaq 696 00:30:10,050 --> 00:30:12,420 line h蓹yata v蓹 yeni cihaz almaq. 697 00:30:12,420 --> 00:30:18,070 Bu insanlar nec蓹 narahat olaca臒谋n谋 t蓹s蓹vv眉r Apple 蓹v蓹zin蓹 bir y谋臒谋n istifad蓹 etdikd蓹 眉莽眉n 698 00:30:18,070 --> 00:30:21,250 M蓹s蓹l蓹n, bu picking h蓹yata ke莽irilm蓹si Yeni oyuncaq up. 699 00:30:21,250 --> 00:30:24,310 Bel蓹 s谋ralar谋nda 蓹lb蓹tt蓹 ki, hissi v蓹 biz b眉t眉n n枚v hesab ed蓹 bil蓹r 700 00:30:24,310 --> 00:30:27,480 蓹riz蓹, ehtimalla s谋ralar谋nda 眉莽眉n, 茝g蓹r 蓹dal蓹t ist蓹yirik x眉susil蓹. 701 00:30:27,480 --> 00:30:30,040 Bel蓹 ki, nec蓹 biz bu h蓹yata bil蓹r m蓹lumat strukturu kimi? 702 00:30:30,040 --> 00:30:33,680 >> Yax艧谋, m蓹n ki, biz g眉c t蓹klif bu yolu etm蓹k laz谋md谋r. 703 00:30:33,680 --> 00:30:35,225 Bel蓹likl蓹, m蓹n indi n枚mr蓹l蓹ri 眉莽眉n gedir蓹m. 704 00:30:35,225 --> 00:30:38,190 Bel蓹likl蓹, biz bu sad蓹 v蓹 davam ed蓹c蓹yik m眉tl蓹q qablar bax谋m谋ndan dan谋艧maq. 705 00:30:38,190 --> 00:30:40,220 Insanlar kazan谋lm谋艧 Just 蓹d蓹d edir. 706 00:30:40,220 --> 00:30:43,760 Tutum yen蓹 gedir ki, d眉zeltmek ola bil蓹r ki, insanlar谋n 眉mumi say谋 707 00:30:43,760 --> 00:30:46,900 Bu x蓹tt, 眉莽 v蓹 ya dig蓹r h蓹r hans谋 d蓹y蓹r. 708 00:30:46,900 --> 00:30:50,760 >> Amma m蓹n track saxlamaq laz谋md谋r ki, t蓹klif n谋n 枚l莽眉s眉 yaln谋z 709 00:30:50,760 --> 00:30:52,370 n枚vb蓹, bu n蓹 q蓹d蓹r 艧eyl蓹r var. 710 00:30:52,370 --> 00:30:56,310 Bel蓹 ki, 枚l莽眉s眉 cari 枚l莽眉s眉, potensial谋 maksimum 枚l莽眉s眉. 711 00:30:56,310 --> 00:30:58,540 Yaln谋z t蓹krar nomenklaturas谋 Konvensiya il蓹. 712 00:30:58,540 --> 00:31:03,680 Neden bir 蓹lav蓹 int daxilind蓹 laz谋md谋r var kim takip s谋ran谋n 713 00:31:03,680 --> 00:31:05,365 x蓹tti qar艧谋s谋nda? 714 00:31:05,365 --> 00:31:07,930 715 00:31:07,930 --> 00:31:10,910 Niy蓹 bu halda bunu etm蓹k laz谋md谋r? 716 00:31:10,910 --> 00:31:14,750 717 00:31:14,750 --> 00:31:16,190 >> B蓹li, bu 艧蓹kil nec蓹 d蓹yi艧dirm蓹k 眉莽眉n gedir? 718 00:31:16,190 --> 00:31:19,280 M蓹n y蓹qin ki, 蓹n 莽ox t蓹krar ed蓹 bil蓹rsiniz bu 艧蓹kil. 719 00:31:19,280 --> 00:31:21,480 M蓹n蓹 ir蓹li getm蓹k v蓹 burada n蓹 silm蓹k ed蓹k. 720 00:31:21,480 --> 00:31:24,580 Biz bu q蓹d蓹r ver蓹c蓹yik Burada m眉xt蓹lif ad谋n谋. 721 00:31:24,580 --> 00:31:28,930 17 qurtarmaq G蓹lin, G蓹lin qurtarmaq 9, bu 3 xilas ed蓹k. 722 00:31:28,930 --> 00:31:30,410 V蓹 biri ba艧qa bir 艧ey 蓹lav蓹 ed蓹k. 723 00:31:30,410 --> 00:31:34,710 M蓹n track saxlamaq laz谋md谋r ki, t蓹klif siyah谋n谋n 枚n, hans谋 yaln谋z 724 00:31:34,710 --> 00:31:35,570 el蓹c蓹 d蓹 int olacaq. 725 00:31:35,570 --> 00:31:36,550 V蓹 biz bu sad蓹 saxlamaq olacaq. 726 00:31:36,550 --> 00:31:37,740 Hen眉z ba臒l谋d谋r siyah谋s谋. 727 00:31:37,740 --> 00:31:40,900 >> Biz olacaq etiraf ed蓹c蓹yik bu limiti qar艧谋 qabar. 728 00:31:40,900 --> 00:31:43,720 Amma g枚rm蓹k n蓹 ist蓹yirsiniz Bu zaman ba艧? 729 00:31:43,720 --> 00:31:47,240 M蓹n ir蓹li getm蓹k v蓹 ilk Bel蓹 g眉man n蓹f蓹r line up g蓹lir v蓹 730 00:31:47,240 --> 00:31:48,560 bu say谋 9 var. 731 00:31:48,560 --> 00:31:49,680 Biz stress toplar var. 732 00:31:49,680 --> 00:31:51,330 M蓹n, dem蓹k, iki v蓹 ya 眉莽 n蓹f蓹r o臒urlamaq ed蓹 bil蓹r蓹mmi? 733 00:31:51,330 --> 00:31:52,690 Bir, iki, 眉莽? 734 00:31:52,690 --> 00:31:53,120 Up Hadi. 735 00:31:53,120 --> 00:31:56,022 Sa臒 枚n, 莽眉nki Bu bir tez etm蓹k laz谋md谋r. 736 00:31:56,022 --> 00:31:59,415 >> H蓹r indi olacaq Apple line bir fan o臒lan. 737 00:31:59,415 --> 00:32:03,970 738 00:32:03,970 --> 00:32:06,210 Siz Apple hardware q蓹bul olunmayacaq Bu baxmayaraq sonunda. 739 00:32:06,210 --> 00:32:06,500 B眉t眉n h眉quqlar. 740 00:32:06,500 --> 00:32:09,430 Siz say谋 9 etdiyiniz Bel蓹 ki, sen 17 sayl谋, 22 n枚mr蓹li. 741 00:32:09,430 --> 00:32:12,130 Bu kimi, 枚zba艧谋na n枚mr蓹l蓹r t蓹l蓹b蓹 艧蓹xsiyy蓹t v蓹siq蓹l蓹rini v蓹 ya etajer. 742 00:32:12,130 --> 00:32:14,550 V蓹 yaln谋z bir anda, bu ba艧las谋n 艧eyl蓹r 蓹lav蓹 ba艧lamaq 眉莽眉n. 743 00:32:14,550 --> 00:32:16,000 V蓹 m蓹n burada bu d蓹f蓹 board run laz谋md谋r. 744 00:32:16,000 --> 00:32:19,570 >> Bel蓹 ki, bu halda, m蓹n ba艧lat谋lm谋艧 etdik 枚n olacaq - 745 00:32:19,570 --> 00:32:22,380 M蓹n, h蓹qiq蓹t蓹n, h蓹qiq蓹t蓹n, qay臒谋 yoxdur n蓹 枚l莽眉s眉 s谋f谋r, 莽眉nki 枚n edir. 746 00:32:22,380 --> 00:32:24,480 Bel蓹likl蓹, bu h蓹m莽inin yaln谋z bil蓹r sual i艧ar蓹si ola bil蓹r. 747 00:32:24,480 --> 00:32:26,170 Bu b眉t眉n sual i艧ar蓹l蓹ri var. 748 00:32:26,170 --> 00:32:29,880 Bel蓹 ki, indi biz h蓹qiq蓹t蓹n b蓹zi g枚rm蓹k ba艧lamaq laz谋md谋r n蓹f蓹r ma臒aza astarl谋. 749 00:32:29,880 --> 00:32:33,320 >> Bel蓹 ki, 9 sayl谋, 蓹g蓹r birinci ist蓹yirik orada AM 5, davam v蓹 s谋ralamaq 750 00:32:33,320 --> 00:32:34,210 v蓹 ya gec蓹 蓹vv蓹l. 751 00:32:34,210 --> 00:32:34,580 OK. 752 00:32:34,580 --> 00:32:35,940 Bel蓹 ki, indi 9 burada. 753 00:32:35,940 --> 00:32:37,940 Bel蓹 ki, 9 siyah谋 qar艧谋s谋nda. 754 00:32:37,940 --> 00:32:41,440 Bel蓹likl蓹, m蓹n ir蓹li getm蓹k v蓹 yenil蓹m蓹k 眉莽眉n gidiyorum bu cari m蓹lumatlar谋n 枚l莽眉s眉 755 00:32:41,440 --> 00:32:44,740 strukturu, art谋q 0 ola lakin 1 olmal谋d谋r. 756 00:32:44,740 --> 00:32:47,630 M蓹n 9 qoymaq gidiyorum siyah谋s谋n谋n 枚n. 757 00:32:47,630 --> 00:32:51,020 M蓹n蓹 davam v蓹 ekran ke莽id ed蓹k bel蓹 ki, biz burada bizi ke莽mi艧 bil蓹rsiniz. 758 00:32:51,020 --> 00:32:53,220 >> 陌ndi n蓹 ist蓹yirs蓹n 枚n qoymaq? 759 00:32:53,220 --> 00:32:56,240 M蓹n track saxlamaq gidiyorum ki, 陌ndi n枚vb蓹 qar艧谋s谋nda 760 00:32:56,240 --> 00:32:58,570 yeri 0 edir. 761 00:32:58,570 --> 00:33:00,510 Sonra n蓹 haz谋rla艧谋r 莽眉nki? 762 00:33:00,510 --> 00:33:03,000 Yax艧谋, m蓹n enqueue indi G眉man 17 h蓹m莽inin. 763 00:33:03,000 --> 00:33:04,510 Bel蓹 ki, orada line hop. 764 00:33:04,510 --> 00:33:07,060 V蓹 yen蓹 qap谋 s谋ralama il蓹 ma臒aza burada olacaq. 765 00:33:07,060 --> 00:33:08,700 Bel蓹 ki, indi m蓹n 17 ekledik. 766 00:33:08,700 --> 00:33:10,810 V蓹 bu u艧aqlar blok baxmayaraq OK ki, ekran, 767 00:33:10,810 --> 00:33:12,300 Biz burada bu q蓹d蓹r ed蓹 bil蓹rsiniz, 莽眉nki. 768 00:33:12,300 --> 00:33:12,910 Ba臒谋艧lay谋n. 769 00:33:12,910 --> 00:33:13,810 >> Auditoriya: Biz h蓹r蓹k蓹t ed蓹 bil蓹r - 770 00:33:13,810 --> 00:33:14,660 >> DAVID Malan: Xeyr, o OK. 771 00:33:14,660 --> 00:33:16,000 Bu var b枚y眉k var. 772 00:33:16,000 --> 00:33:18,580 Bel蓹 ki, 17-daxilind蓹 s谋ran谋n indi. 773 00:33:18,580 --> 00:33:21,332 M蓹n g眉ncellemeniz laz谋md谋r sah蓹l蓹rd蓹 indi nec蓹? 774 00:33:21,332 --> 00:33:23,210 OK, m眉tl蓹q 枚l莽眉s眉. 775 00:33:23,210 --> 00:33:26,430 V蓹 nec蓹 枚n haqq谋nda? 776 00:33:26,430 --> 00:33:27,040 OK, no. 777 00:33:27,040 --> 00:33:30,200 脰n, d蓹yi艧m蓹k laz谋m deyil, 莽眉nki bir y谋臒谋n f蓹rqli olaraq, biz 778 00:33:30,200 --> 00:33:31,370 蓹dal蓹t saxlamaq ist蓹yirik. 779 00:33:31,370 --> 00:33:35,150 9 birinci g蓹ldi Bel蓹 ki, biz 9 ist蓹yirik x蓹ttin ilk olmaq 780 00:33:35,150 --> 00:33:36,420 v蓹 ma臒aza daxil. 781 00:33:36,420 --> 00:33:37,220 >> 茝slind蓹, ki, g枚r蓹k. 782 00:33:37,220 --> 00:33:42,235 Biz 22 daxil 蓹vv蓹l, ed蓹k davam v蓹 dequeue 9. 783 00:33:42,235 --> 00:33:42,970 Ad谋n谋z ne yenid蓹n? 784 00:33:42,970 --> 00:33:43,680 >> Auditoriya: Jake. 785 00:33:43,680 --> 00:33:45,440 >> DAVID Malan: Jake gedir 陌ndi dequeued olunacaq. 786 00:33:45,440 --> 00:33:48,050 Bel蓹 ki, ma臒aza daxil g蓹zm蓹k almaq. 787 00:33:48,050 --> 00:33:49,880 V蓹 iddia ed蓹n ma臒aza orada. 788 00:33:49,880 --> 00:33:51,970 Bel蓹 ki, indi laz谋md谋r n蓹 - Dit-Dit-Dit! 789 00:33:51,970 --> 00:33:53,400 陌ndi n蓹 etm蓹k laz谋md谋r? 790 00:33:53,400 --> 00:33:54,490 Design q蓹rar. 791 00:33:54,490 --> 00:33:56,825 Bel蓹 ki, pis bir instinkt, ancaq - Ad谋n谋z ne yenid蓹n? 792 00:33:56,825 --> 00:33:57,090 >> Auditoriya: David. 793 00:33:57,090 --> 00:33:57,500 >> DAVID Malan: David. 794 00:33:57,500 --> 00:33:58,810 Davud n蓹 idi? 795 00:33:58,810 --> 00:34:02,590 O data d眉zeltmek n枚v 莽al谋艧谋rd谋 onun yer qurulu艧u v蓹 h蓹r蓹k蓹t 796 00:34:02,590 --> 00:34:04,100 Jake ke莽mi艧 yeri daxil. 797 00:34:04,100 --> 00:34:06,740 Biz istedi臒iniz 蓹g蓹r ki, g枚z蓹l bir kimi q蓹bul 798 00:34:06,740 --> 00:34:08,199 h蓹yata 蓹trafl谋. 799 00:34:08,199 --> 00:34:11,100 Lakin birincisi, bu v蓹 veri yenil蓹m蓹 imkan biz qurulu艧u 蓹vv蓹l. 800 00:34:11,100 --> 00:34:14,139 M蓹n b眉t眉n ideyas谋 sev蓹n deyil蓹m 脟眉nki insanlar bu istiqam蓹td蓹 d蓹yi艧ir. 801 00:34:14,139 --> 00:34:17,360 >> David il蓹 蓹g蓹r Bu, he莽 b枚y眉k var bir add谋m, lakin yen蓹 geri hesab edir蓹m ki, 802 00:34:17,360 --> 00:34:20,360 biz s蓹kkiz k枚n眉ll眉 ya艧ad谋m zaman m蓹rh蓹l蓹 v蓹 biz durub kimi etdik 803 00:34:20,360 --> 00:34:22,600 biz ba艧lamaq 眉莽眉n oldu臒u sort, 蓹traf谋nda h蓹r k蓹s h蓹r蓹k蓹t. 804 00:34:22,600 --> 00:34:23,790 Bu do臒ru, bahal谋 var? 805 00:34:23,790 --> 00:34:28,330 Bu b枚y眉k O m蓹n蓹 yar谋nmaq edir n, n b枚y眉k O yen蓹 kvadrat. 806 00:34:28,330 --> 00:34:30,650 Bu kimi hiss deyil ideal n蓹tic蓹si. 807 00:34:30,650 --> 00:34:32,080 >> El蓹 m蓹hz bu yenil蓹m蓹 imkan verir. 808 00:34:32,080 --> 00:34:35,120 Bel蓹 ki, n枚vb蓹 h蓹cmi art谋q 2-dir. 809 00:34:35,120 --> 00:34:37,090 陌ndi sad蓹c蓹 1 var. 810 00:34:37,090 --> 00:34:40,360 Amma indi bir 艧ey t蓹kmill蓹艧dir蓹 bil蓹r M蓹n 蓹vv蓹l yenil蓹m蓹 verm蓹di 811 00:34:40,360 --> 00:34:41,130 siyah谋s谋n谋n 枚n. 812 00:34:41,130 --> 00:34:45,420 M蓹n dem蓹k olar ki, yer 1? 813 00:34:45,420 --> 00:34:49,770 Bel蓹 ki, indi biz burada zibil d蓹y蓹ri zibil burada d蓹y蓹ri v蓹 David 814 00:34:49,770 --> 00:34:51,469 Bu zibil orta. 815 00:34:51,469 --> 00:34:54,980 Amma data structure h蓹l蓹 d蓹 b眉t枚v deyil. 816 00:34:54,980 --> 00:34:58,540 >> V蓹 蓹slind蓹, m蓹n h蓹tta laz谋m deyil Jake sabiq say谋 d蓹yi艧蓹 817 00:34:58,540 --> 00:35:00,460 9, umurunda kim 莽眉nki. 818 00:35:00,460 --> 00:35:04,470 M蓹n indi kifay蓹t q蓹d蓹r m蓹lumat var M蓹n var bir 艧蓹xs bilirik 枚l莽眉s眉 819 00:35:04,470 --> 00:35:05,030 Bu n枚vb蓹. 820 00:35:05,030 --> 00:35:08,340 V蓹 bilir蓹m ki, h蓹min 艧蓹xs yeri 1, 0 edir. 821 00:35:08,340 --> 00:35:09,760 M蓹n say谋lmas谋 deyil蓹m. 822 00:35:09,760 --> 00:35:11,300 O c眉ml蓹d蓹n 1 bel蓹. 823 00:35:11,300 --> 00:35:13,410 Bel蓹 ki, data structure h蓹l蓹 OK. 824 00:35:13,410 --> 00:35:14,330 >> Yax艧谋, sonra n蓹 olacaq? 825 00:35:14,330 --> 00:35:15,010 Ed蓹k enqueue - 826 00:35:15,010 --> 00:35:15,370 Sizin ad谋n谋z n蓹dir? 827 00:35:15,370 --> 00:35:16,160 >> Auditoriya: Callen. 828 00:35:16,160 --> 00:35:16,580 >> DAVID Malan: Callen. 829 00:35:16,580 --> 00:35:20,770 脺zr蓹 Callen enqueue ed蓹k v蓹 22 n枚vb蓹 indi. 830 00:35:20,770 --> 00:35:22,300 Bel蓹 ki, indi burada d蓹yi艧dir蓹 n蓹? 831 00:35:22,300 --> 00:35:24,380 脰n niyy蓹tind蓹 deyil Ayd谋nd谋r ki, d蓹yi艧ir. 832 00:35:24,380 --> 00:35:27,160 Size daha 2 olmaq d蓹yi艧dirm蓹k 眉莽眉n gedir. 833 00:35:27,160 --> 00:35:31,590 V蓹 22 burada bit蓹r, 9, h蓹l蓹 d蓹 m枚vcuddur lakin s蓹m蓹r蓹li A 834 00:35:31,590 --> 00:35:32,600 indi zibil d蓹y蓹ri. 835 00:35:32,600 --> 00:35:35,910 Bu, sad蓹c蓹 Jake ke莽mi艧in qal谋臒谋 var. 836 00:35:35,910 --> 00:35:39,200 >> Bel蓹 ki, indi ba艧 ver蓹rs蓹, n蓹 M蓹n David dequeue? 837 00:35:39,200 --> 00:35:41,560 Son 蓹m蓹liyyat, dequeue David. 838 00:35:41,560 --> 00:35:46,070 Biz ke莽m蓹k bil蓹r, lakin m蓹n ed蓹k t蓹klif m眉mk眉n q蓹d蓹r az i艧 kimi edirik. 839 00:35:46,070 --> 00:35:50,280 陌ndi data structure gedir 2 1 枚l莽眉s眉 geri. 840 00:35:50,280 --> 00:35:53,730 Amma queue qar艧谋s谋nda 陌ndi 2 olur. 841 00:35:53,730 --> 00:35:56,640 M蓹n bu n枚mr蓹l蓹ri d蓹yi艧dirm蓹k laz谋m deyil onlar etdiyiniz yaln谋z h蓹l蓹, 莽眉nki 842 00:35:56,640 --> 00:35:58,230 yaln谋z zibil d蓹y蓹rl蓹r. 843 00:35:58,230 --> 00:35:59,720 >> Amma indi n蓹 olar? 844 00:35:59,720 --> 00:36:03,280 M蓹n, 26 枚z眉m眉 enqueue g眉man edirl蓹r? 845 00:36:03,280 --> 00:36:05,890 M蓹n buraya aid kimi hiss edir蓹m. 846 00:36:05,890 --> 00:36:06,890 Bel蓹likl蓹, m蓹n enqueued olunur al谋ram. 847 00:36:06,890 --> 00:36:08,760 Bel蓹 ki, I n枚v burada m蓹xsusdur. 848 00:36:08,760 --> 00:36:11,300 V蓹 kifay蓹t q蓹d蓹r bel蓹 olsa s蓹hn蓹d蓹 vizual bunu y眉ks蓹k qiym蓹tl蓹ndiririk, 849 00:36:11,300 --> 00:36:15,075 biz oda 莽ox var, 莽眉nki m蓹n olmal谋d谋r Burada daimi ola bilm蓹z, niy蓹? 850 00:36:15,075 --> 00:36:16,290 >> Auditoriya: Siz h蓹ddi bitti. 851 00:36:16,290 --> 00:36:16,370 >> DAVID Malan: Sa臒. 852 00:36:16,370 --> 00:36:16,940 M蓹n h蓹ddi h蓹yata edir蓹m. 853 00:36:16,940 --> 00:36:19,330 M蓹n k蓹narda dizine sonra Bu serial谋n h蓹ddi. 854 00:36:19,330 --> 00:36:23,420 M蓹n, h蓹qiq蓹t蓹n, biri olmal谋d谋r 眉莽 m眉mk眉n yer. 855 00:36:23,420 --> 00:36:25,150 陌ndi getm蓹k harada 蓹n t蓹bii var? 856 00:36:25,150 --> 00:36:27,760 Edir蓹m ki, biz kullan谋larak geli艧tirilebiliyor t蓹klif h蓹ft蓹d蓹 bir oyun. 857 00:36:27,760 --> 00:36:30,150 Bu mod operator, faizl蓹. 858 00:36:30,150 --> 00:36:36,850 M蓹n texniki duran al谋ram 脟眉nki yeri 3, amma 3 mod tutumu etm蓹k 859 00:36:36,850 --> 00:36:40,250 bel蓹 3 faiz i艧ar蓹, 3 - 860 00:36:40,250 --> 00:36:40,970 tutumu 3 var. 861 00:36:40,970 --> 00:36:41,720 N蓹 olub? 862 00:36:41,720 --> 00:36:43,700 Qalan n蓹 var 3 3 b枚lm蓹k? 863 00:36:43,700 --> 00:36:44,070 0. 864 00:36:44,070 --> 00:36:48,140 >> M蓹n蓹 qoyur Bel蓹 ki, Jake idi hans谋 h蓹qiq蓹t蓹n yax艧谋d谋r. 865 00:36:48,140 --> 00:36:50,370 Bel蓹 ki, indi h蓹yata ke莽irilm蓹si bu 艧ey olacaq v蓹 866 00:36:50,370 --> 00:36:51,250 ba艧 a臒r谋s谋 bir az ola bil蓹r. 867 00:36:51,250 --> 00:36:53,740 Bu, h蓹qiq蓹t蓹n, yaln谋z bir x蓹tt var ba艧 a臒r谋s谋, kodu. 868 00:36:53,740 --> 00:36:56,580 Lakin 蓹n az谋 indi zibil var d蓹y蓹r burada, lakin iki var 869 00:36:56,580 --> 00:36:57,910 burada qanuni ints. 870 00:36:57,910 --> 00:37:04,160 V蓹 m蓹n indi biz g枚rm眉艧眉k ki iddia biz bel蓹 uzun kimi n蓹 etm蓹k laz谋md谋r d蓹qiq n蓹 871 00:37:04,160 --> 00:37:08,600 biz n蓹 Jake nin d蓹yi艧dirm蓹k d蓹y蓹ri 26 olmaq idi. 872 00:37:08,600 --> 00:37:12,110 >> 陌ndi h蓹l蓹 d蓹 kifay蓹t q蓹d蓹r m蓹lumat var b眉t枚vl眉y眉n眉 qorumaq 眉莽眉n 873 00:37:12,110 --> 00:37:13,060 Bu data qurulu艧u. 874 00:37:13,060 --> 00:37:17,160 Biz h蓹l蓹 c眉r u臒urlar h蓹yata oldu臒unuzda, biz d枚rd v蓹 ya daha 莽ox m蓹lumat 蓹lav蓹 etm蓹k ist蓹yir蓹m 875 00:37:17,160 --> 00:37:20,740 elementl蓹ri, amma 蓹n az谋 g枚y莽蓹kl蓹艧dirm蓹k bil蓹r bu daimi s蓹m蓹r蓹li istifad蓹 876 00:37:20,740 --> 00:37:21,740 zaman, 蓹slind蓹. 877 00:37:21,740 --> 00:37:27,150 M蓹n d蓹yi艧k蓹n narahat yoxdur David meyl kimi h蓹r k蓹s idi. 878 00:37:27,150 --> 00:37:30,816 >> 脟谋xar谋c谋 borular h蓹r hans谋 bir sual, v蓹 ya bu n枚vb蓹? 879 00:37:30,816 --> 00:37:32,184 >> Auditoriya: s蓹b蓹bi n蓹 Bilirsiniz ki, siz 枚l莽眉s眉 laz谋md谋r 880 00:37:32,184 --> 00:37:34,010 bir 艧蓹xs 眉莽眉n harada? 881 00:37:34,010 --> 00:37:34,770 >> DAVID Malan: Eynil蓹 el蓹. 882 00:37:34,770 --> 00:37:38,230 M蓹n serial谋n 枚l莽眉s眉n眉 bilm蓹k laz谋md谋r M蓹n d蓹qiq nec蓹 bilm蓹k laz谋md谋r, 莽眉nki 883 00:37:38,230 --> 00:37:41,940 bu d蓹y蓹rl蓹r bir 莽ox qanuni, qoymaq harada v蓹 m蓹n tapa bil蓹rsiniz ki, 884 00:37:41,940 --> 00:37:42,800 n枚vb蓹ti 艧蓹xs. 885 00:37:42,800 --> 00:37:43,300 Eynil蓹 el蓹. 886 00:37:43,300 --> 00:37:44,580 脰l莽眉s眉 - 887 00:37:44,580 --> 00:37:46,360 茝slind蓹, biz h蓹l蓹 bu verm蓹mi艧dir. 888 00:37:46,360 --> 00:37:48,380 M蓹n 26 枚z眉m眉 蓹lav蓹 edib. 889 00:37:48,380 --> 00:37:51,760 脰l莽眉s眉, indi 1, lakin 2. 890 00:37:51,760 --> 00:37:57,780 Bel蓹 ki, indi bu, h蓹qiq蓹t蓹n m蓹ni tapmaq k枚m蓹k edir siyah谋s谋n谋n r蓹hb蓹ri olan 0 deyil, deyil 891 00:37:57,780 --> 00:37:59,250 1, lakin 2-dir. 892 00:37:59,250 --> 00:38:01,665 Siyah谋s谋n谋n 枚n h蓹qiq蓹t蓹n say谋 22-dir. 893 00:38:01,665 --> 00:38:05,120 O, ilk g蓹ldi, bel蓹 ki, o, 莽眉nki M蓹nd蓹n 蓹vv蓹l ma臒aza daxil icaz蓹 veril蓹, 894 00:38:05,120 --> 00:38:08,780 olsa da vizual I duran al谋ram yax谋n ma臒aza. 895 00:38:08,780 --> 00:38:09,220 >> B眉t眉n h眉quqlar? 896 00:38:09,220 --> 00:38:12,410 Bu u艧aqlar 眉莽眉n alq谋艧 d蓹yirmi v蓹 biz onlar谋 orada buraxmaq laz谋md谋r. 897 00:38:12,410 --> 00:38:17,090 >> [Alq谋艧] 898 00:38:17,090 --> 00:38:18,150 >> DAVID Malan: M蓹n bildirin bil蓹r Siz tray saxlay谋n. 899 00:38:18,150 --> 00:38:20,760 Biz ne olur g枚rm蓹k olar ist蓹diyiniz, amma b蓹lk蓹 deyil. 900 00:38:20,760 --> 00:38:21,590 B眉t眉n h眉quqlar. 901 00:38:21,590 --> 00:38:25,380 B蓹s indi bizi t蓹rk edir? 902 00:38:25,380 --> 00:38:28,900 B蓹li, bir var ki, m蓹n蓹 t蓹klif ed蓹k biz ola bil蓹r bir ne莽蓹 dig蓹r m蓹lumatlar strukturlar谋 903 00:38:28,900 --> 00:38:33,810 olacaq ki, bizim al蓹t d蓹sti 蓹lav蓹 ba艧lamaq h蓹qiq蓹t蓹n, 莽ox, olduqca m眉vafiq kimi 904 00:38:33,810 --> 00:38:35,270 biz web m蓹hsullar谋 daxil Dive. 905 00:38:35,270 --> 00:38:38,150 Yen蓹 蓹laq蓹dar bir n枚v var 艧蓹klind蓹 a臒aclar 906 00:38:38,150 --> 00:38:40,550 DOM, s蓹n蓹d deyil蓹n 艧ey obyekt modeli. 907 00:38:40,550 --> 00:38:42,370 Amma biz daha 莽ox g枚r眉rs眉n眉z ki, uzun 蓹vv蓹l. 908 00:38:42,370 --> 00:38:46,260 >> M蓹n蓹 definitionally t蓹klif ed蓹k ki, indi kimi bilirik hans谋 a臒ac z蓹ng 909 00:38:46,260 --> 00:38:48,820 bir ail蓹 a臒ac, siz daha 莽ox olan b蓹zi ulu var 910 00:38:48,820 --> 00:38:49,790 A臒ac谋n k枚kl蓹ri. 911 00:38:49,790 --> 00:38:54,480 A patriarxal v蓹 ya matriarch A臒ac 莽ox 眉st. 912 00:38:54,480 --> 00:38:56,700 脰z h蓹yat yolda艧谋 olmadan, bu halda. 913 00:38:56,700 --> 00:39:00,940 Amma biz indi z蓹ng ed蓹c蓹yik n蓹 var asmaq ki, qov艧aqlar谋n谋n olan u艧aqlar, 914 00:39:00,940 --> 00:39:05,480 sol u艧aq v蓹 ya sa臒 u艧aq off, burada t蓹svir kimi oxlar. 915 00:39:05,480 --> 00:39:10,490 >> Bir a臒ac data structure ba艧qa s枚zl蓹, komp眉ter, bir a臒ac s谋f谋r var 916 00:39:10,490 --> 00:39:11,480 v蓹 ya daha 莽ox qov艧aqlar谋n谋n. 917 00:39:11,480 --> 00:39:13,500 茝n az谋 bir node varsa, ki, k枚k deyirl蓹r. 918 00:39:13,500 --> 00:39:15,700 Bu vizual ki, h蓹r 艧eyi var biz 眉st c蓹lb edir. 919 00:39:15,700 --> 00:39:20,280 V蓹 node, h蓹r hans谋 dig蓹r node kimi bil蓹rsiniz , s谋f谋r, bir v蓹 ya iki, ya 眉莽 920 00:39:20,280 --> 00:39:23,600 v蓹 ya lakin bir 莽ox u艧aqlar data structure d蓹st蓹kl蓹yir. 921 00:39:23,600 --> 00:39:29,150 Bu halda, k枚k d蓹 saxlama anbarlar谋 d蓹y蓹r bir, iki u艧aq, 2 v蓹 3 var 922 00:39:29,150 --> 00:39:33,020 bel蓹 ki, biz 眉mumiyy蓹tl蓹, 2 sol z蓹ng u艧aq v蓹 3 h眉ququna u艧aq. 923 00:39:33,020 --> 00:39:36,940 >> V蓹 sonra, biz 5-6-a艧a臒谋 almaq v蓹 zaman 7, 6 orta u艧aq c蓹lb oluna bil蓹r. 924 00:39:36,940 --> 00:39:38,940 D枚rd u艧aq varsa, bu confusing olur. 925 00:39:38,940 --> 00:39:42,260 Bel蓹likl蓹, biz bu c眉r istifad蓹 dayand谋rmaq 艧ifahi q谋sa edir. 926 00:39:42,260 --> 00:39:44,580 Amma h蓹qiq蓹t蓹n, yaln谋z bir ail蓹 a臒ac var. 927 00:39:44,580 --> 00:39:48,880 V蓹 burada t蓹rk ed蓹n qov艧aqlar谋n谋n var 枚zl蓹rini he莽 bir 枚vlad谋 var. 928 00:39:48,880 --> 00:39:52,540 Onlar a臒ac alt谋ndak谋 off Restoran. 929 00:39:52,540 --> 00:39:56,940 >> Bel蓹 ki, nec蓹 biz bir a臒ac ki, h蓹yata bil蓹r maksimum iki 枚vlad谋 var? 930 00:39:56,940 --> 00:39:58,410 Biz bu ikili a臒ac z蓹ng ed蓹c蓹yik. 931 00:39:58,410 --> 00:40:00,960 Bi yen蓹 bu iki m蓹na binar il蓹 kimi halda. 932 00:40:00,960 --> 00:40:04,830 V蓹 bel蓹 ki, s谋f谋r, bir ola bil蓹r maksimum v蓹 ya iki 枚vlad谋 var. 933 00:40:04,830 --> 00:40:08,650 >> Hesab edir蓹m ki, node h蓹yata ki, t蓹klif ed蓹c蓹yik bir int n ki, strukturu, 934 00:40:08,650 --> 00:40:11,910 v蓹 sonra iki g枚st蓹ricil蓹rin蓹, bir adl谋 sol bir sa臒 莽a臒谋r谋b. 935 00:40:11,910 --> 00:40:14,830 Ancaq o yaln谋z g枚z蓹l ixtiyari konvensiya. 936 00:40:14,830 --> 00:40:18,170 V蓹 indi x眉susil蓹 g枚z蓹l n蓹 var n枚v眉 il蓹 konseptual m眉bariz蓹 937 00:40:18,170 --> 00:40:21,300 recursion v蓹 ya deyil idi ki, bir 艧ey, h蓹qiq蓹t蓹n, bir h蓹ll 938 00:40:21,300 --> 00:40:23,120 X眉susil蓹 bil蓹r yadda艧 t枚k眉lm蓹k. 939 00:40:23,120 --> 00:40:26,600 Verileri haqq谋nda dan谋艧谋qlar indi strukturlar谋 v蓹 imkan ver蓹n alqoritml蓹r 940 00:40:26,600 --> 00:40:31,030 biz蓹 ax谋r v蓹 onlara manipulyasiya recursion geri g蓹lir 莽谋x谋r ki, 941 00:40:31,030 --> 00:40:34,240 daha 莽ekici g枚z蓹l 艧蓹kild蓹 蓹g蓹r. 942 00:40:34,240 --> 00:40:38,670 >> M蓹n t蓹klif bu h蓹yata ke莽irilm蓹sidir Bel蓹 ki, Axtar谋艧 funksiyas谋. 943 00:40:38,670 --> 00:40:39,870 Iki giri艧 n蓹z蓹r蓹 alaraq - 944 00:40:39,870 --> 00:40:41,570 bel蓹 bir qara qutu kimi d眉艧眉n眉n. 945 00:40:41,570 --> 00:40:46,560 Iki giri艧, n, bir int v蓹 n蓹z蓹r蓹 alaraq bir a臒ac g枚st蓹rici, bir bir g枚st蓹rici 946 00:40:46,560 --> 00:40:50,020 bir a臒ac node v蓹 ya h蓹qiq蓹t蓹n k枚k, m蓹n Bu funksiya ola bil蓹r ki, iddia 947 00:40:50,020 --> 00:40:53,530 do臒ru v蓹 ya yalan ki, d蓹y蓹ri n bu a臒ac谋n daxilind蓹. 948 00:40:53,530 --> 00:40:55,210 >> Bu qara qutu i莽蓹risind蓹 nedir? 949 00:40:55,210 --> 00:40:57,440 Yax艧谋, d枚rd filiallar谋. 950 00:40:57,440 --> 00:40:58,385 陌lk yaln谋z yoxlay谋r. 951 00:40:58,385 --> 00:41:00,490 A臒ac null deyil, yaln谋z yalan qaytar谋n. 952 00:41:00,490 --> 00:41:04,580 He莽 bir node varsa, he莽 n var he莽 bir n枚mr蓹 var, yaln谋z saxta qaytar谋n. 953 00:41:04,580 --> 00:41:12,330 Siz arad谋臒谋n谋z olsa da, n, d蓹y蓹ri varsa, 眉莽眉n, a臒ac arrow n az v蓹 954 00:41:12,330 --> 00:41:15,180 yaln谋z ayd谋n olmas谋 眉莽眉n, zaman n蓹 dem蓹kdir M蓹n sonra a臒ac v蓹 arrow yazmaq 955 00:41:15,180 --> 00:41:18,150 notation, n? 956 00:41:18,150 --> 00:41:18,690 Eynil蓹 el蓹. 957 00:41:18,690 --> 00:41:21,970 Bu dereference dem蓹kdir ki, g枚st蓹rici a臒ac 莽a臒谋r谋b. 958 00:41:21,970 --> 00:41:26,750 Ki, daxilind蓹 almaq sonra orada getm蓹k v蓹 node v蓹 n adl谋 sah蓹sind蓹 almaq. 959 00:41:26,750 --> 00:41:30,810 V蓹 sonra idi ki, faktiki n m眉qayis蓹 buna qar艧谋 Search ke莽di. 960 00:41:30,810 --> 00:41:35,390 >> N n d蓹y蓹r azd谋r Bel蓹 ki, 蓹g蓹r a臒ac node 枚z眉 d蓹, 961 00:41:35,390 --> 00:41:36,720 ki, n蓹 dem蓹kdir? 962 00:41:36,720 --> 00:41:40,690 Bu ilk bax谋艧da he莽 bir 艧ey dem蓹kdir. 963 00:41:40,690 --> 00:41:40,900 Sa臒? 964 00:41:40,900 --> 00:41:45,560 Siz bir s谋ra zaman kimi d蓹y蓹rl蓹r, siz ikili m眉raci蓹t etm蓹k ist蓹yir蓹m bil蓹r 965 00:41:45,560 --> 00:41:48,290 u莽urum bir formas谋 kimi axtar谋艧 v蓹 f蓹th. 966 00:41:48,290 --> 00:41:51,790 Amma biz n蓹 ehtimal laz谋md谋r idi binar axtar谋艧 b眉t眉n i艧 眉莽眉n 967 00:41:51,790 --> 00:41:54,510 telefon kitab v蓹 蓹vv蓹ll蓹r n眉mun蓹l蓹ri? 968 00:41:54,510 --> 00:41:55,530 >> S谋ralan谋r nec蓹. 969 00:41:55,530 --> 00:41:59,490 El蓹 a臒ac anlay谋艧谋na safla艧d谋rmaq qoy burada olan bil蓹r yaln谋z bir a臒ac olmaq 970 00:41:59,490 --> 00:42:00,880 u艧aqlar谋n h蓹r hans谋 bir say谋 vard谋r. 971 00:42:00,880 --> 00:42:04,700 Yaln谋z ikili a臒ac, hans谋 bil蓹r maksimum 0, 1, ya 2 var. 972 00:42:04,700 --> 00:42:09,700 Lakin ikili axtar谋艧 a臒ac, v蓹 ya TS陌 kimi olan yaln谋z bir s枚z bir x眉lya yoludur 973 00:42:09,700 --> 00:42:15,430 bel蓹 ikili a臒ac h蓹r node in sol u艧aq, indiki halda ki, 974 00:42:15,430 --> 00:42:16,830 node azd谋r. 975 00:42:16,830 --> 00:42:20,170 H蓹r node h眉ququ u艧aq, Haz谋rda halda, b枚y眉kd眉r 976 00:42:20,170 --> 00:42:21,740 node 枚z眉 莽ox. 977 00:42:21,740 --> 00:42:25,200 >> Bel蓹 ki, ba艧qa s枚zl蓹, 蓹g蓹r 莽蓹km蓹k 眉莽眉n idi a臒ac h蓹yata, n枚mr蓹l蓹rin b眉t眉n 978 00:42:25,200 --> 00:42:30,620 diqq蓹tl蓹 bu kimi tarazla艧d谋r谋lm谋艧 ki, 蓹g蓹r 茝g蓹r k枚k kimi 55 var, 33 bil蓹rsiniz 979 00:42:30,620 --> 00:42:33,090 onun sol onu 55-d蓹n az, 莽眉nki. 980 00:42:33,090 --> 00:42:36,430 77 h眉ququndan 莽眉nki bil蓹rsiniz 55-d蓹n 莽ox deyil. 981 00:42:36,430 --> 00:42:40,750 Amma indi, eyni definition qeyd ki, 艧ifahi bir recursive s枚z眉n眉n var 982 00:42:40,750 --> 00:42:42,600 33 眉莽眉n m眉raci蓹t var. 983 00:42:42,600 --> 00:42:47,610 33 sol u艧aq, bu az olmal谋d谋r v蓹 33 sa臒 u艧aq, 44, olmal谋d谋r 984 00:42:47,610 --> 00:42:48,580 bu daha b枚y眉k. 985 00:42:48,580 --> 00:42:51,670 >> Bel蓹likl蓹, bu bir ikili axtar谋艧 a臒ac v蓹 M蓹n bir az istifad蓹 ed蓹r蓹k, t蓹klif 986 00:42:51,670 --> 00:42:53,910 recursion, indi n tapa bil蓹rsiniz. 987 00:42:53,910 --> 00:42:59,160 N ki, d蓹y蓹ri n azd谋r Bel蓹 ki, 蓹g蓹r cari node, m蓹n getm蓹k gidiyorum 988 00:42:59,160 --> 00:43:04,090 ir蓹li v蓹 ayaqla z蓹rb蓹, bel蓹 dan谋艧maq, v蓹 yaln谋z cavab n蓹 qay谋tmaq 989 00:43:04,090 --> 00:43:08,470 眉zr蓹 n 眉莽眉n axtar谋艧 a臒ac谋n sol u艧aq. 990 00:43:08,470 --> 00:43:11,370 Yenid蓹n bildiri艧, bu funksiya yaln谋z bir node ulduz, g枚zl蓹yir 991 00:43:11,370 --> 00:43:12,780 bir node g枚st蓹rici. 992 00:43:12,780 --> 00:43:17,360 Bel蓹 ki, H蓹qiq蓹t蓹n, M蓹n a臒ac oldu臒u ed蓹 bil蓹r g蓹tir蓹c蓹k arrow sol, hidrog眉cl蓹ndirici, 993 00:43:17,360 --> 00:43:18,400 m蓹n蓹 bir node. 994 00:43:18,400 --> 00:43:19,480 Amma bu node n蓹dir? 995 00:43:19,480 --> 00:43:22,820 >> B蓹li, bu b蓹yannam蓹 g枚r蓹, sol bel蓹 ki, yaln谋z, yaln谋z bir g枚st蓹ricisidir 996 00:43:22,820 --> 00:43:27,090 M蓹n axtar谋艧 funksiyas谋 ke莽m蓹si al谋ram dem蓹kdir f蓹rqli bir g枚st蓹rici, y蓹ni 997 00:43:27,090 --> 00:43:30,750 t蓹msil bir m蓹nim sol u艧aq a臒ac. 998 00:43:30,750 --> 00:43:36,040 Bel蓹 ki, bu halda, pointer, 蓹g蓹r 33 bu, bizim n眉mun蓹 giri艧 Eyni zamanda, 蓹g蓹r 999 00:43:36,040 --> 00:43:40,740 n da d蓹y蓹ri n daha b枚y眉k a臒ac m枚vcud node, sonra Ben 1000 00:43:40,740 --> 00:43:43,370 dig蓹r qabaqda v蓹 ayaqla z蓹rb蓹 getm蓹k davam istiqam蓹t v蓹 yaln谋z dem蓹k, m蓹n bunu 1001 00:43:43,370 --> 00:43:47,280 Bu d蓹y蓹r n a臒ac oldu臒u halda bilirsiniz, lakin 蓹g蓹r m蓹n bilir蓹m ki, bu, a艧a臒谋 m蓹nim 1002 00:43:47,280 --> 00:43:49,090 sa臒 filial谋, bel蓹 dan谋艧maq. 1003 00:43:49,090 --> 00:43:53,120 M蓹n蓹 recursively axtar谋艧 z蓹ng ed蓹k, yenid蓹n n ke莽蓹n, lakin ke莽蓹n 1004 00:43:53,120 --> 00:43:54,580 m蓹nim sa臒 u艧aq pointer. 1005 00:43:54,580 --> 00:44:00,020 >> Ba艧qa s枚zl蓹, Hal-haz谋rda Ben 蓹g蓹r 55 v蓹 m蓹n 99 ar谋yorum, m蓹n bilir蓹m ki, 99 1006 00:44:00,020 --> 00:44:04,270 M蓹n par莽alad谋 bel蓹 kimi, 55-d蓹n 莽ox deyil telefon kitab h蓹ft蓹 枚nc蓹 v蓹 biz 1007 00:44:04,270 --> 00:44:07,140 haql谋 莽谋xd谋q, eyni biz Burada getm蓹k 眉莽眉n gedir. 1008 00:44:07,140 --> 00:44:11,960 M蓹nim sa臒 var, 蓹g蓹r bilmir蓹m u艧aq v蓹 bu deyil, 77 var, lakin 1009 00:44:11,960 --> 00:44:13,210 Hesab edir蓹m ki, bu istiqam蓹td蓹 bilirik. 1010 00:44:13,210 --> 00:44:18,770 Bel蓹likl蓹, m蓹n, m蓹nim sa臒 u艧aq axtar谋艧 z蓹ng 77, v蓹 axtar谋艧 r蓹q蓹m buraxmaq 1011 00:44:18,770 --> 00:44:24,950 orada bu ixtiyari 99 M蓹s蓹l蓹n, orada 蓹slind蓹. 1012 00:44:24,950 --> 00:44:26,900 >> Ba艧qa, son halda n蓹 var? 1013 00:44:26,900 --> 00:44:28,620 A臒ac 茝g蓹r null bir hald谋r. 1014 00:44:28,620 --> 00:44:31,890 N cari node daha az olarsa d蓹y蓹ri ba艧qa hald谋r. 1015 00:44:31,890 --> 00:44:35,120 N cari b眉y眉kse node d蓹y蓹ri 眉莽眉nc眉 hald谋r. 1016 00:44:35,120 --> 00:44:38,250 D枚rd眉nc眉 v蓹 son halda n蓹dir? 1017 00:44:38,250 --> 00:44:39,480 M蓹n, biz hallarda bitti mi? 1018 00:44:39,480 --> 00:44:44,690 Bu n ki olmal谋d谋r M蓹n Ben cari node. 1019 00:44:44,690 --> 00:44:49,640 >> M蓹n bu n枚qt蓹d蓹 55 眉莽眉n axtar谋艧 al谋ram Bel蓹 ki, 蓹g蓹r Bu hekay蓹 ki, filial谋 1020 00:44:49,640 --> 00:44:51,780 a臒ac do臒ru qay谋tmaq olard谋. 1021 00:44:51,780 --> 00:44:55,380 Bel蓹likl蓹, n蓹 maraql谋 edir ki, h蓹qiq蓹t蓹n, h蓹ft蓹 f蓹rqli olaraq ke莽mi艧, biz c眉r 1022 00:44:55,380 --> 00:44:56,740 iki baza hallarda var. 1023 00:44:56,740 --> 00:44:58,300 Onlar yoxdur 眉st b眉t眉n ola bil蓹r. 1024 00:44:58,300 --> 00:45:01,390 脺st bir baza halda, 莽眉nki 蓹g蓹r a臒ac null ki, he莽 bir 蓹laq蓹si yoxdur. 1025 00:45:01,390 --> 00:45:03,410 Bir a臒谋r kodlu qay谋tmaq saxta d蓹y蓹ri. 1026 00:45:03,410 --> 00:45:07,400 >> Alt filial谋 n枚v edir Default, qovu艧durma臒谋m谋z biz yoxlan谋l谋r olsan谋z 1027 00:45:07,400 --> 00:45:11,550 bu olmal谋d谋r, 蓹g蓹r null, biz i艧aretledi臒inizden sol, lakin bu ola bilm蓹z, biz var 1028 00:45:11,550 --> 00:45:14,640 do臒ru olmal谋d谋r yoxlan谋l谋r, lakin o, olmamal谋d谋r, ayd谋n olmal谋d谋r 1029 00:45:14,640 --> 00:45:15,870 do臒ru yerl蓹艧ir biz. 1030 00:45:15,870 --> 00:45:16,780 Bir baza halda var. 1031 00:45:16,780 --> 00:45:19,920 Bel蓹 ki, iki recursive hallarda var ortada var sandwiched. 1032 00:45:19,920 --> 00:45:21,630 Amma yaz谋l谋 bil蓹rdi Bu h蓹r hans谋 bir s谋rada. 1033 00:45:21,630 --> 00:45:24,520 M蓹n yaln谋z n枚v t蓹bii hiss fikir 陌lk m眉mk眉n s蓹hv kontrol etm蓹k 眉莽眉n, 1034 00:45:24,520 --> 00:45:28,340 sonra sol yoxlamaq, sonra, sa臒 yoxlamaq Siz node da oldu臒unu g眉man 1035 00:45:28,340 --> 00:45:30,630 h蓹qiq蓹t蓹n, arad谋臒谋n谋z. 1036 00:45:30,630 --> 00:45:36,240 >> Bel蓹 ki, niy蓹 bu faydal谋 ola bil蓹r? 1037 00:45:36,240 --> 00:45:37,910 Bel蓹 莽谋x谋r - 1038 00:45:37,910 --> 00:45:42,110 v蓹 m蓹n蓹 bir iltifat Ke莽 bildirin burada internet var. 1039 00:45:42,110 --> 00:45:44,920 Biz istifad蓹 ed蓹r蓹k ba艧lamaq olacaq proqramla艧d谋rma ilk dil, lakin 1040 00:45:44,920 --> 00:45:46,030 bi莽imlendirme dili. 1041 00:45:46,030 --> 00:45:48,740 Ki, bir olan bir bi莽imlendirme dili proqramla艧d谋rma ruhda ox艧ar 1042 00:45:48,740 --> 00:45:51,715 dil, ancaq vermir qabiliyy蓹ti m蓹ntiqi 枚z眉n眉z眉 bildirir蓹m. 1043 00:45:51,715 --> 00:45:55,070 Bu yaln谋z siz蓹 imkan verir struktur 枚z眉n眉z眉 bildirir蓹m. 1044 00:45:55,070 --> 00:45:57,960 >> Harada bir 艧ey qoymaq ist蓹yirsiniz sayfada, web page? 1045 00:45:57,960 --> 00:45:59,200 N蓹 r蓹ng onu ist蓹yirsiniz? 1046 00:45:59,200 --> 00:46:00,950 N蓹 font size onu ist蓹yirsiniz? 1047 00:46:00,950 --> 00:46:02,970 Hans谋 s枚zl蓹ri h蓹qiq蓹t蓹n siz web page ist蓹yirsiniz? 1048 00:46:02,970 --> 00:46:04,060 Bel蓹 ki, bir bi莽imlendirme dili var. 1049 00:46:04,060 --> 00:46:07,690 Amma sonra biz bunu 莽ox s眉r蓹tl蓹 t蓹tbiq ed蓹c蓹yik Tamh眉quqlu olan JavaScript, 1050 00:46:07,690 --> 00:46:08,560 dil proqramla艧d谋rma. 1051 00:46:08,560 --> 00:46:12,530 Syntactically g枚r眉n眉艧l蓹ri 莽ox ox艧ar C, ancaq b蓹zi olacaq 1052 00:46:12,530 --> 00:46:15,200 g枚z蓹l, daha g眉cl眉, daha istifad蓹莽i dostu funksiyalar. 1053 00:46:15,200 --> 00:46:18,050 >> V蓹 bu da frustrations biri d枚vr n枚qt蓹si biz ed蓹c蓹yik ki, 1054 00:46:18,050 --> 00:46:22,065 tezlikl蓹 莽ox az il蓹 speller h蓹yata ba艧qa dill蓹rd蓹 istifad蓹 kodu x蓹tl蓹ri 1055 00:46:22,065 --> 00:46:25,580 C 枚z眉 imkan verir 莽ox, lakin s蓹b蓹bi 眉莽眉n biz tezlikl蓹 ba艧a bil蓹rsiniz. 1056 00:46:25,580 --> 00:46:27,750 Bu, birinci bel蓹 web page olacaq. 1057 00:46:27,750 --> 00:46:30,120 Bu, tamamil蓹 underwhelming olacaq biz birinci. 1058 00:46:30,120 --> 00:46:31,400 Bu, sad蓹c蓹 d眉nya hello, dey蓹c蓹kl蓹r. 1059 00:46:31,400 --> 00:46:34,010 Amma siz onu g枚rm蓹mi艧蓹m, 蓹g蓹r 蓹vv蓹l bu, HTML 1060 00:46:34,010 --> 00:46:35,670 Hypertext Markup Language. 1061 00:46:35,670 --> 00:46:39,310 >> Siz m眉蓹yy蓹n bir menyu se莽imi getm蓹k 茝g蓹r h蓹r hans谋 bir web page 蓹n 莽ox hans谋 brauzer, 1062 00:46:39,310 --> 00:46:43,160 internet, siz HTML bil蓹rsiniz b蓹zi insanlar yazd谋 1063 00:46:43,160 --> 00:46:44,400 web s蓹hif蓹 yaratmaq. 1064 00:46:44,400 --> 00:46:47,850 V蓹 y蓹qin ki, kimi baxmaq deyil q谋sa v蓹 ya bu kimi s蓹liq蓹li. 1065 00:46:47,850 --> 00:46:51,400 Amma bu modeli izl蓹y蓹c蓹k a莽谋q m枚t蓹riz蓹d蓹 v蓹 slashes v蓹 1066 00:46:51,400 --> 00:46:53,660 m蓹ktublar谋 v蓹 potensial n枚mr蓹l蓹ri. 1067 00:46:53,660 --> 00:46:56,770 >> M蓹n siz蓹 bir teaser verm蓹k ist蓹diyiniz fikir Siz ed蓹 bil蓹rsiniz n蓹 1068 00:46:56,770 --> 00:46:57,950 CS50 sonra. 1069 00:46:57,950 --> 00:47:02,620 M蓹n蓹 cs.harvard.edu / rob ged蓹k, 枚z Rob Bowden ana. 1070 00:47:02,620 --> 00:47:06,080 O, bizim 眉莽眉n bu etmi艧dir. 1071 00:47:06,080 --> 00:47:07,490 Bel蓹 ki, tezlikl蓹 bunu ed蓹 bil蓹rsiniz. 1072 00:47:07,490 --> 00:47:10,660 V蓹 h蓹m莽inin, n蓹 e艧itdim Bu s蓹h蓹r - 1073 00:47:10,660 --> 00:47:12,480 Siz bu g眉n s蓹h蓹r e艧itdim n蓹 - 1074 00:47:12,480 --> 00:47:13,780 >> [Hamster DANCE MUSIC] 1075 00:47:13,780 --> 00:47:15,702 >> - You'll bu ed蓹 bil蓹r. 1076 00:47:15,702 --> 00:47:16,790 Bu bar蓹d蓹 莽蓹r艧蓹nb蓹 g眉n眉 bizi g枚zl蓹yir. 1077 00:47:16,790 --> 00:47:17,791 Biz siz蓹 sonra g枚r蓹c蓹ksiniz. 1078 00:47:17,791 --> 00:47:22,950 >> [Hamster DANCE MUSIC] 1079 00:47:22,950 --> 00:47:24,300 DAVID Malan: n枚vb蓹ti CS50 haz谋rda - 1080 00:47:24,300 --> 00:47:31,670