1 00:00:00,000 --> 00:00:00,500 2 00:00:00,500 --> 00:00:03,340 [MUSIC PLAYING] 3 00:00:03,340 --> 00:00:11,020 4 00:00:11,020 --> 00:00:14,010 >> DAVID MALAN: Bu CS50 edir. 5 00:00:14,010 --> 00:00:18,090 Bu ba艧lan臒谋c v蓹 h蓹m d蓹 sanki dem蓹k olar ki, sonuna kimi laz谋md谋r, 莽眉nki 6 00:00:18,090 --> 00:00:18,825 H蓹ft蓹 alt谋. 7 00:00:18,825 --> 00:00:20,030 8 00:00:20,030 --> 00:00:22,640 >> M蓹n b枚l眉艧m蓹k ist蓹diyiniz d眉艧眉nd眉m bir 蓹yl蓹nc蓹 fakt az. 9 00:00:22,640 --> 00:00:25,370 M蓹n bu q蓹d蓹r 莽谋xard谋 etdik Son semestr data se莽in. 10 00:00:25,370 --> 00:00:29,710 Biz h蓹r sizi xahi艧 ki geri bil蓹r p set form online seyr etdik 蓹g蓹r 11 00:00:29,710 --> 00:00:31,580 v蓹 ya 艧蓹xs i艧tirak etdik, 蓹g蓹r. 12 00:00:31,580 --> 00:00:33,020 V蓹 burada data deyil. 13 00:00:33,020 --> 00:00:34,710 Bel蓹 ki, bu g眉n 莽ox g枚zl蓹nil蓹n idi. 14 00:00:34,710 --> 00:00:37,126 Amma biz bir az s蓹rf ist蓹di zaman sizinl蓹 yen蓹. 15 00:00:37,126 --> 00:00:40,599 Niy蓹 h蓹r k蓹s bu z蓹nn ist蓹yirsiniz graph, a艧a臒谋, a艧a臒谋, bel蓹 jaggy edir 16 00:00:40,599 --> 00:00:41,265 bel蓹 ard谋c谋l? 17 00:00:41,265 --> 00:00:42,980 18 00:00:42,980 --> 00:00:45,130 N蓹 zirv蓹l蓹ri h蓹r 艧eyi v蓹 莽枚k蓹klikl蓹r t蓹msil edir? 19 00:00:45,130 --> 00:00:46,005 >> Auditoriya: [i艧itilemez] 20 00:00:46,005 --> 00:00:47,002 21 00:00:47,002 --> 00:00:47,835 DAVID MALAN: H蓹qiq蓹t蓹n. 22 00:00:47,835 --> 00:00:50,900 23 00:00:50,900 --> 00:00:55,480 V蓹 daha 莽ox g眉lm蓹li, Allah qorusun, biz bir c眉m蓹 g眉n眉 bir m眉hazir蓹 24 00:00:55,480 --> 00:00:58,960 semestr 蓹vv蓹lind蓹, ki, biz n蓹 g枚r眉r眉k budur. 25 00:00:58,960 --> 00:01:03,430 Bel蓹 ki, bu g眉n biz bir az i艧tirak data strukturlar谋 haqq谋nda daha 莽ox. 26 00:01:03,430 --> 00:01:06,660 V蓹 bir b蓹rk daha verm蓹k be艧 probleml蓹rin ruhi model, 27 00:01:06,660 --> 00:01:07,450 indi deyil. 28 00:01:07,450 --> 00:01:10,817 Bad yaz谋mlar, orada, biz will bir m蓹tn fayl谋 蓹l b蓹zi 100,000 29 00:01:10,817 --> 00:01:12,650 plus 陌ngilis dili s枚zl蓹r, v蓹 Siz olacaq 30 00:01:12,650 --> 00:01:17,770 A臒谋lla onlar谋 y眉klemek 眉莽眉n nec蓹 anlamaq 眉莽眉n yadda艧 daxil, RAM, b蓹zi data istifad蓹 ed蓹r蓹k, 31 00:01:17,770 --> 00:01:19,330 Se莽diyiniz strukturu. 32 00:01:19,330 --> 00:01:22,470 >> 陌ndi bel蓹 bir data strukturu bil蓹r olmamal谋d谋r y蓹qin ki, lakin, 33 00:01:22,470 --> 00:01:25,630 Bu kifay蓹t q蓹d蓹r sad蓹 ba臒l谋 siyah谋, biz son d蓹f蓹 t蓹qdim etdi. 34 00:01:25,630 --> 00:01:29,220 V蓹 bir ba臒l谋 siyah谋 az谋 idi bir s谋ra 眉z蓹rind蓹 bir 眉st眉nl眉y眉. 35 00:01:29,220 --> 00:01:32,096 Bir 眉st眉nl眉y眉 n蓹dir arguably bir ba臒l谋 siyah谋? 36 00:01:32,096 --> 00:01:32,950 >> Auditoriya: Insertion. 37 00:01:32,950 --> 00:01:33,908 >> DAVID MALAN: Insertion. 38 00:01:33,908 --> 00:01:34,155 39 00:01:34,155 --> 00:01:35,196 Siz n蓹 dem蓹kdir? 40 00:01:35,196 --> 00:01:37,872 >> Auditoriya: Yerd蓹 boyunca siyah谋s谋 [I艧itilemez]. 41 00:01:37,872 --> 00:01:38,770 >> DAVID MALAN: Yax艧谋. 42 00:01:38,770 --> 00:01:42,090 Bel蓹 ki, bir element yerd蓹 蓹lav蓹 ed蓹 bil蓹rsiniz Siz siyah谋s谋 ortas谋nda ist蓹yirik 43 00:01:42,090 --> 00:01:45,490 bir 艧ey shuffle olmadan, Hans谋 ki, biz s谋ralayaraq, ba臒lanm谋艧 44 00:01:45,490 --> 00:01:47,630 m眉zakir蓹l蓹r deyil m眉tl蓹q yax艧谋 bir 艧ey, 45 00:01:47,630 --> 00:01:51,200 Bu vaxt t蓹l蓹b edir, 莽眉nki h蓹qiq蓹t蓹n h蓹r蓹k蓹t bu insan b眉t眉n sol v蓹 ya sa臒. 46 00:01:51,200 --> 00:01:55,540 V蓹 bel蓹 bir ba臒l谋 siyah谋s谋 il蓹, siz yaln谋z malloc il蓹 ayr谋lmas谋, yeni node, 47 00:01:55,540 --> 00:01:58,385 v蓹 sonra bir ne莽蓹 yenil蓹m蓹 g枚st蓹ricil蓹rin蓹 iki, 眉莽 蓹m蓹liyyatlar max-- 48 00:01:58,385 --> 00:02:01,480 v蓹 biz kims蓹 slot edirik siyah谋s谋na daxil h蓹r yerd蓹. 49 00:02:01,480 --> 00:02:03,550 >> N蓹 s蓹rf蓹li idi bir ba臒l谋 siyah谋s谋 haqq谋nda? 50 00:02:03,550 --> 00:02:04,980 51 00:02:04,980 --> 00:02:05,659 B蓹li? 52 00:02:05,659 --> 00:02:06,534 >> Auditoriya: [i艧itilemez] 53 00:02:06,534 --> 00:02:07,538 54 00:02:07,538 --> 00:02:08,413 DAVID MALAN: Perfect. 55 00:02:08,413 --> 00:02:10,590 56 00:02:10,590 --> 00:02:11,090 Perfect. 57 00:02:11,090 --> 00:02:12,070 Bu, h蓹qiq蓹t蓹n dinamik. 58 00:02:12,070 --> 00:02:15,100 V蓹 t枚r蓹tm蓹kd蓹 deyilik ki, 蓹vv蓹lc蓹d蓹n b蓹zi sabit 枚l莽眉s眉 59 00:02:15,100 --> 00:02:18,750 yadda艧 y谋臒谋n, kimi olard谋 bir s谋ra il蓹, alt 眉莽眉n olan 60 00:02:18,750 --> 00:02:22,455 Siz yaln谋z qov艧aqlar谋n谋n ay谋ra bil蓹r ki, t蓹l蓹b bununla yaln谋z 莽ox yer istifad蓹 61 00:02:22,455 --> 00:02:23,330 Siz, h蓹qiq蓹t蓹n, ehtiyac kimi. 62 00:02:23,330 --> 00:02:26,830 Bir s谋ra f蓹rqli olaraq, siz bil蓹r t蓹sad眉f蓹n 莽ox az ayr谋lmas谋. 63 00:02:26,830 --> 00:02:28,871 V蓹 o, yaln谋z gedir boyun bir a臒r谋 olmaq 64 00:02:28,871 --> 00:02:32,440 yeni b枚y眉k bir s谋ra t蓹krar b枚l眉艧d眉r蓹, sur蓹ti h蓹r 艧ey 眉z蓹rind蓹, k枚hn蓹 array pulsuz 65 00:02:32,440 --> 00:02:33,990 v蓹 sonra i艧 haqq谋nda h蓹r蓹k蓹t. 66 00:02:33,990 --> 00:02:37,479 V蓹 ya pis, siz yol ayr谋lmas谋 bil蓹r Siz, h蓹qiq蓹t蓹n, ehtiyac daha 莽ox yadda艧, 67 00:02:37,479 --> 00:02:40,520 v蓹 bel蓹 bir 莽ox olacaq bel蓹 dan谋艧maq, array seyr蓹k 蓹halinin. 68 00:02:40,520 --> 00:02:44,350 >> Bel蓹 ki, bir ba臒l谋 siyah谋 bu verir dinamizm v蓹 rahatl谋q 眉st眉nl眉kl蓹ri 69 00:02:44,350 --> 00:02:46,080 insertions v蓹 silme il蓹. 70 00:02:46,080 --> 00:02:48,000 Amma 艧眉bh蓹siz ki, 枚d蓹nil蓹n qiym蓹t olmal谋d谋r. 71 00:02:48,000 --> 00:02:50,000 M枚vzular 蓹slind蓹, bir viktorina s谋f谋r t蓹dqiq 72 00:02:50,000 --> 00:02:52,430 idi ticar蓹t-off bir ne莽蓹 biz bel蓹 uzaq g枚rd眉m. 73 00:02:52,430 --> 00:02:56,161 Bel蓹 ki, bir 枚d蓹ni艧li qiym蓹ti v蓹 ya n蓹 bir ba臒l谋 siyah谋 a艧a臒谋 istiqam蓹tli? 74 00:02:56,161 --> 00:02:56,660 B蓹li. 75 00:02:56,660 --> 00:02:57,560 >> Auditoriya: Xeyr t蓹sad眉fi giri艧. 76 00:02:57,560 --> 00:02:58,809 >> DAVID MALAN: No t蓹sad眉fi giri艧. 77 00:02:58,809 --> 00:02:59,540 Amma kimin umurunda? 78 00:02:59,540 --> 00:03:01,546 Random access 莽ekici s蓹s deyil. 79 00:03:01,546 --> 00:03:02,421 >> Auditoriya: [i艧itilemez] 80 00:03:02,421 --> 00:03:04,865 81 00:03:04,865 --> 00:03:05,740 DAVID MALAN: Exactly. 82 00:03:05,740 --> 00:03:07,580 Siz ist蓹yirsinizs蓹 m眉蓹yy蓹n bir alqoritm 83 00:03:07,580 --> 00:03:10,170 v蓹 m蓹n蓹 h蓹qiq蓹t蓹n t蓹klif ed蓹k X眉susil蓹 ikili axtar谋艧, olan 84 00:03:10,170 --> 00:03:12,600 biz bir bit istifad蓹 etdiyiniz biridir Siz t蓹sad眉fi 莽谋x谋艧谋 yoxdur, 蓹g蓹r, 85 00:03:12,600 --> 00:03:15,516 Siz sad蓹 hesab ed蓹 bilm蓹z orta element kimi tapmaq 86 00:03:15,516 --> 00:03:16,530 v蓹 ona do臒ru jumping. 87 00:03:16,530 --> 00:03:20,239 Siz 蓹v蓹zin蓹 ilk ba艧lamaq 眉莽眉n element v蓹 x蓹tti sol axtar谋艧 88 00:03:20,239 --> 00:03:22,780 sa臒 tapmaq ist蓹yirsinizs蓹 orta v蓹 ya h蓹r hans谋 dig蓹r element. 89 00:03:22,780 --> 00:03:24,410 >> Auditoriya: Bu y蓹qin ki, daha 莽ox yadda艧 tutur. 90 00:03:24,410 --> 00:03:25,040 >> DAVID MALAN: daha 莽ox yadda艧 edir. 91 00:03:25,040 --> 00:03:27,464 Harada 蓹lav蓹 edir yadda艧 g蓹l蓹n ba艧a? 92 00:03:27,464 --> 00:03:28,339 >> Auditoriya: [i艧itilemez] 93 00:03:28,339 --> 00:03:32,566 94 00:03:32,566 --> 00:03:33,440 DAVID MALAN: Exactly. 95 00:03:33,440 --> 00:03:35,679 Burada bu halda, biz idi integers 眉莽眉n bir ba臒l谋 siyah谋 96 00:03:35,679 --> 00:03:37,470 v蓹 h蓹l蓹 biz misli edirik yadda艧 h蓹cmi 97 00:03:37,470 --> 00:03:39,680 biz d蓹 bu g枚st蓹ricil蓹rin蓹 saxlamaqla laz谋md谋r. 98 00:03:39,680 --> 00:03:42,090 Kimi bir b枚y眉k 陌ndi az Sizin structs b枚y眉k almaq 99 00:03:42,090 --> 00:03:45,320 v蓹 bir s谋ra saxlan谋lmas谋 edirik lakin b蓹lk蓹 bir t蓹l蓹b蓹 v蓹 ya dig蓹r obyekt. 100 00:03:45,320 --> 00:03:46,880 Amma n枚qt蓹 蓹lb蓹tt蓹 qal谋r. 101 00:03:46,880 --> 00:03:49,421 V蓹 bel蓹 bir s谋ra 蓹m蓹liyyatlar谋 ba臒l谋 siyah谋lar谋 莽a臒谋r谋ld谋 102 00:03:49,421 --> 00:03:50,570 n x蓹tti b枚y眉k O idi. 103 00:03:50,570 --> 00:03:54,730 Tax谋lmas谋 v蓹 ya axtar谋艧 kimi Things v蓹 ya halda bir element silinm蓹si 104 00:03:54,730 --> 00:03:57,720 莽ox sonunda oldu Bu s谋ralan谋r v蓹 ya deyil olub siyah谋s谋. 105 00:03:57,720 --> 00:04:01,167 >> B蓹z蓹n u臒urlu almaq v蓹 bil蓹r bu 蓹m蓹liyyatlar bel蓹 a艧a臒谋 h蓹ddi 106 00:04:01,167 --> 00:04:04,250 de臒ilseniz d蓹 daimi vaxt ola bil蓹r h蓹mi艧蓹 ilk element baxaraq, 107 00:04:04,250 --> 00:04:05,070 m蓹s蓹l蓹n. 108 00:04:05,070 --> 00:04:09,360 Amma n蓹tic蓹d蓹, biz v蓹d m眉q蓹dd蓹s grail nail olmaq 眉莽眉n 109 00:04:09,360 --> 00:04:12,630 data strukturlar谋, v蓹 ya b蓹zi uy臒unla艧d谋r谋lmas谋 onlar谋n, 110 00:04:12,630 --> 00:04:14,290 daimi vaxt yolu il蓹. 111 00:04:14,290 --> 00:04:17,579 Biz elementl蓹ri tapmaq v蓹 ya elementl蓹ri 蓹lav蓹 ed蓹 bil蓹rsiniz v蓹 ya bir siyah谋dan elementl蓹ri aradan qald谋r谋lmas谋? 112 00:04:17,579 --> 00:04:19,059 Biz kifay蓹t q蓹d蓹r tezlikl蓹 g枚r蓹c蓹ksiniz. 113 00:04:19,059 --> 00:04:21,100 V蓹 bir 莽谋x谋r Biz ist蓹yirik mexanizml蓹rinin 114 00:04:21,100 --> 00:04:23,464 Bu g眉n istifad蓹 ba艧lamaq niyy蓹tind蓹dir, p illik istifad蓹, be艧 set 115 00:04:23,464 --> 00:04:24,630 h蓹qiq蓹t蓹n olduqca tan谋艧 edir. 116 00:04:24,630 --> 00:04:27,430 M蓹s蓹l蓹n, bu d蓹st蓹 蓹g蓹r imtahan kitab, h蓹r hans谋 117 00:04:27,430 --> 00:04:29,660 t蓹l蓹b蓹 ilk var bu v蓹 soyad谋 ad谋, 118 00:04:29,660 --> 00:04:31,820 M蓹n onlara ala bir imtahan sonunda, 119 00:04:31,820 --> 00:04:33,746 v蓹 onlar b眉t眉n olduqca ist蓹yirik t蓹sad眉fi qaydada 莽ox, 120 00:04:33,746 --> 00:04:36,370 v蓹 biz 莽e艧idl蓹nm蓹si haqq谋nda getm蓹k ist蓹yir蓹m Bu imtahanlar谋 bel蓹 ki, bir d蓹f蓹 pill蓹li 121 00:04:36,370 --> 00:04:38,661 yaln谋z bir 莽ox asan v蓹 s眉r蓹tli onlar谋 geri 蓹l 122 00:04:38,661 --> 00:04:40,030 蓹lifba s谋ras谋 il蓹 艧agirdl蓹r蓹. 123 00:04:40,030 --> 00:04:42,770 Sizin instinktl蓹rd蓹n n蓹 olard谋 bu kimi imtahanlar谋 bir qalaq 眉莽眉n? 124 00:04:42,770 --> 00:04:45,019 >> Yax艧谋, siz m蓹nim kimi de臒ilseniz, siz Bu m oldu臒unu g枚rm蓹k bil蓹r, 125 00:04:45,019 --> 00:04:48,505 m蓹n n枚v bu qoymaq gedir蓹m Bu m蓹nim masa v蓹 ya m蓹rt蓹b蓹 tapa 蓹g蓹r 126 00:04:48,505 --> 00:04:50,650 M蓹n h蓹r 艧eyi yay谋lmas谋 al谋ram yazaraq v蓹 ya array, h蓹qiq蓹t蓹n 127 00:04:50,650 --> 00:04:52,210 M蓹n orada Ms b眉t眉n qoymaq bil蓹r. 128 00:04:52,210 --> 00:04:52,710 Oh. 129 00:04:52,710 --> 00:04:55,020 Burada A. M蓹n g眉c var burada kimi qoydu. 130 00:04:55,020 --> 00:04:55,520 Oh. 131 00:04:55,520 --> 00:04:57,980 Burada gedir蓹m ba艧qa A. var burada qoymaq. 132 00:04:57,980 --> 00:05:02,490 Burada Z. Burada ba艧qa M. V蓹 bel蓹 M蓹n bu kimi hemoroid edilm蓹si ba艧lamaq bil蓹r. 133 00:05:02,490 --> 00:05:06,620 V蓹 sonra b蓹lk蓹 m蓹n sonra getm蓹k ist蓹diyiniz v蓹 sort 莽ox nitpicky-ly sort 134 00:05:06,620 --> 00:05:07,710 f蓹rdi hemoroid. 135 00:05:07,710 --> 00:05:11,300 Amma n枚qt蓹 g枚r眉n眉r bil蓹r M蓹n 蓹lli edir蓹m ki, giri艧 at 136 00:05:11,300 --> 00:05:14,016 v蓹 m蓹n b蓹zi hesablanm谋艧d谋r ed蓹c蓹k giri艧 蓹sas谋nda q蓹rar. 137 00:05:14,016 --> 00:05:15,640 Bu A il蓹 ba艧lay谋r, orada qoyun. 138 00:05:15,640 --> 00:05:18,980 A-dan Z il蓹 ba艧lay谋r varsa, 眉z蓹rind蓹 qoymaq aras谋nda var, v蓹 h蓹r 艧ey. 139 00:05:18,980 --> 00:05:22,730 >> Bel蓹 ki, bu ki, bir texnikad谋r 眉mumiyy蓹tl蓹 hashing-- H-A-S-H-- kimi tan谋nan 140 00:05:22,730 --> 00:05:26,550 olan 眉mumiyy蓹tl蓹 kimi g枚r眉lm蓹si dem蓹kdir giri艧 v蓹 hesablamaq 眉莽眉n daxil etm蓹d蓹n istifad蓹 ed蓹r蓹k 141 00:05:26,550 --> 00:05:30,940 d蓹y蓹ri, 眉mumiyy蓹tl蓹 say谋, v蓹 ki, say谋 saxlama daxil indeksi 142 00:05:30,940 --> 00:05:32,260 konteyner, bir s谋ra kimi. 143 00:05:32,260 --> 00:05:35,490 Bel蓹 ki, ba艧qa s枚zl蓹, m蓹n bir ola bil蓹r hash funksiyas谋, m蓹n ba艧 n蓹 kimi, 144 00:05:35,490 --> 00:05:37,940 M蓹n kims蓹 g枚rm蓹k ki A il蓹 ba艧lay谋r ed蓹n ad谋, 145 00:05:37,940 --> 00:05:40,190 M蓹n x蓹rit蓹y蓹 gedir蓹m m蓹nim ba艧 s谋f谋r. 146 00:05:40,190 --> 00:05:44,160 M蓹n Z kims蓹 g枚rm蓹k 蓹g蓹r, m蓹n deyil蓹m ba艧谋m 25 x蓹rit蓹si gedir 147 00:05:44,160 --> 00:05:46,220 v蓹 sonra daxil qoymaq sonuncu 蓹n qalaq. 148 00:05:46,220 --> 00:05:50,990 >> 陌ndi, 蓹g蓹r m蓹nim beyin deyil d眉艧眉nm蓹k lakin bir C proqram, n蓹 n枚mr蓹l蓹ri bil蓹r 149 00:05:50,990 --> 00:05:53,170 Siz eyni n蓹tic蓹 蓹ld蓹 etm蓹k 眉莽眉n etibar? 150 00:05:53,170 --> 00:05:55,594 Ba艧qa s枚zl蓹, 蓹g蓹r ASCII xarakter idi 151 00:05:55,594 --> 00:05:57,510 nec蓹 m眉蓹yy蓹n edirsiniz n蓹 bucket qoymaq? 152 00:05:57,510 --> 00:05:59,801 Siz y蓹qin ki, ist蓹mir蓹m bucket 65, onu qoymaq 153 00:05:59,801 --> 00:06:01,840 orada kimi olacaq he莽 bir yax艧谋 s蓹b蓹bd蓹n. 154 00:06:01,840 --> 00:06:04,320 Harada A qoymaq ist蓹yir蓹m onun ASCII d蓹y蓹ri bax谋m谋ndan? 155 00:06:04,320 --> 00:06:05,600 156 00:06:05,600 --> 00:06:08,920 Harada onun ASCII 眉莽眉n n蓹 etm蓹k ist蓹yir蓹m d蓹y蓹ri asan bucket il蓹 g蓹lm蓹k 157 00:06:08,920 --> 00:06:09,480 qoymaq? 158 00:06:09,480 --> 00:06:10,206 >> Auditoriya: Minus A. 159 00:06:10,206 --> 00:06:10,956 >> DAVID MALAN: B蓹li. 160 00:06:10,956 --> 00:06:13,190 Bel蓹 ki, minus A v蓹 ya m蓹nfi x眉susi 65 bu 蓹g蓹r 161 00:06:13,190 --> 00:06:18,240 kapital A. Or 98 蓹g蓹r bir ki莽ik bir var. 162 00:06:18,240 --> 00:06:21,300 V蓹 bel蓹 ki, 莽ox, biz蓹 imkan verir sad蓹c蓹 v蓹 莽ox arithmetically, 163 00:06:21,300 --> 00:06:23,260 kimi bir vedr蓹 bir 艧ey qoymaq. 164 00:06:23,260 --> 00:06:26,010 Bel蓹 ki, biz, h蓹qiq蓹t蓹n, n蓹 莽谋x谋r Bu h蓹m莽inin bel蓹 s谋navlar il蓹. 165 00:06:26,010 --> 00:06:29,051 >> Bel蓹 ki, siz dair蓹vi geri bil蓹r sizin qapa臒谋nda t蓹dris fellow ad谋. 166 00:06:29,051 --> 00:06:32,270 V蓹 TF-nin adlar谋 t蓹艧kil edildi 蓹lifba s谋ras谋 il蓹 Bu s眉tun, 167 00:06:32,270 --> 00:06:34,400 yax艧谋, iman v蓹 ya, zaman ham谋m谋z 80 plus 168 00:06:34,400 --> 00:06:37,800 sinif蓹, dig蓹r gec蓹 birlikd蓹 var Bizim grading prosesi son add谋m 169 00:06:37,800 --> 00:06:41,830 b枚y眉k daxil s谋navlar hash edir [I艧itilemez] at m蓹rt蓹b蓹 kosmik 170 00:06:41,830 --> 00:06:45,110 v蓹 h蓹r k蓹sin s谋navlar qoymaq onlar谋n TF tam qaydada 171 00:06:45,110 --> 00:06:47,700 qapa臒谋nda adlar谋, 莽眉nki sonra bizim 眉莽眉n 莽ox asand谋r 172 00:06:47,700 --> 00:06:51,290 istifad蓹 ed蓹r蓹k x蓹tti il蓹 axtar谋艧 axtar谋艧 v蓹 ya d蓹rrak蓹 bir n枚v 173 00:06:51,290 --> 00:06:54,050 bir TF tapmaq 眉莽眉n onun v蓹 ya Onun t蓹l蓹b蓹l蓹rin viktorina. 174 00:06:54,050 --> 00:06:56,060 >> Hashing Bel蓹 ki, bu fikir siz g枚r蓹c蓹ksiniz ki, 175 00:06:56,060 --> 00:07:00,520 olduqca g眉cl眉, h蓹qiq蓹t蓹n, olduqca adi v蓹 莽ox intuitiv, 176 00:07:00,520 --> 00:07:03,000 莽ox b蓹lk蓹 b枚lm蓹k kimi f蓹th h蓹ft蓹 s谋f谋r idi. 177 00:07:03,000 --> 00:07:05,250 Hackathon M蓹n s眉r蓹tli ir蓹li bir ne莽蓹 il 蓹vv蓹l. 178 00:07:05,250 --> 00:07:08,040 Bu Zamyla v蓹 bir ne莽蓹 idi dig蓹r hey蓹t t蓹brik t蓹l蓹b蓹l蓹r 179 00:07:08,040 --> 00:07:09,030 Onlar da g蓹lib kimi. 180 00:07:09,030 --> 00:07:12,680 V蓹 biz qatlama b眉t眉n d蓹st蓹 idi ad谋 tags il蓹 masalar. 181 00:07:12,680 --> 00:07:15,380 V蓹 biz ad谋 tags t蓹艧kil etmi艧di il蓹 orada kimi 182 00:07:15,380 --> 00:07:16,690 v蓹 orada Zs. 183 00:07:16,690 --> 00:07:20,350 V蓹 bel蓹 TFS biri 莽ox a臒谋ll谋 t蓹limatlar谋 bu yazd谋 184 00:07:20,350 --> 00:07:21,030 Bu g眉n 眉莽眉n. 185 00:07:21,030 --> 00:07:24,480 V蓹 d枚vr bu h蓹ft蓹 12 b眉t眉n m眉k蓹mm蓹l m蓹nada v蓹 h蓹r k蓹s蓹 186 00:07:24,480 --> 00:07:25,310 n蓹 bilirdi. 187 00:07:25,310 --> 00:07:27,900 Amma zaman siz var Eyni 艧蓹kild蓹 s谋raya, 188 00:07:27,900 --> 00:07:30,272 Siz h蓹yata edirik bir hash eyni anlay谋艧谋. 189 00:07:30,272 --> 00:07:31,730 Bel蓹 ki, bir az r蓹smil蓹艧dirilm蓹si bildirin. 190 00:07:31,730 --> 00:07:32,890 Burada bir s谋ra edir. 191 00:07:32,890 --> 00:07:36,820 Bu bir az c蓹lb edir geni艧 yaln谋z vizual, t蓹svir etm蓹k, 192 00:07:36,820 --> 00:07:38,920 biz strings qoymaq bil蓹r ki, bu kimi bir 艧ey. 193 00:07:38,920 --> 00:07:41,970 Bu array edir ayd谋n 枚l莽眉s眉 26 c蓹mi. 194 00:07:41,970 --> 00:07:43,935 V蓹 艧ey adlan谋r masa 枚zba艧谋na. 195 00:07:43,935 --> 00:07:48,930 Amma bu yaln谋z bir r蓹ssam谋n icra edir bir hash table ola bil蓹r n蓹. 196 00:07:48,930 --> 00:07:52,799 >> Bel蓹 ki, bir hash table, indi gedir y眉ks蓹k s蓹viyy蓹li data strukturu olacaq. 197 00:07:52,799 --> 00:07:54,840 G眉n眉n sonunda biz siz蓹 ki, g枚rm蓹k haqq谋nda oldu臒unuz 198 00:07:54,840 --> 00:07:58,700 bir hash masa, h蓹yata bil蓹r 莽ox check-line kimi 199 00:07:58,700 --> 00:08:02,059 莽ox bu kimi bir Hackathon at masa imtahan kitab 莽e艧idl蓹nm蓹si 眉莽眉n istifad蓹. 200 00:08:02,059 --> 00:08:03,850 Amma bir hash masa Bu y眉ks蓹k s蓹viyy蓹li sort 201 00:08:03,850 --> 00:08:08,250 bir s谋ra istifad蓹 ed蓹 bil蓹r ki, konsepsiya , ba艧l谋q onu h蓹yata ke莽irm蓹k 眉莽眉n alt谋nda 202 00:08:08,250 --> 00:08:11,890 v蓹 ya uzunlu臒u siyah谋s谋n谋 istifad蓹, v蓹 ya h蓹tta bil蓹r b蓹lk蓹 b蓹zi dig蓹r m蓹lumatlar strukturlar谋. 203 00:08:11,890 --> 00:08:15,590 陌ndi ki, theme-- alaraq var Bu fundamental madd蓹l蓹r b蓹zi 204 00:08:15,590 --> 00:08:18,310 bir s谋ra v蓹 bu bina kimi uzunlu臒u siyah谋s谋 indi blok 205 00:08:18,310 --> 00:08:21,740 v蓹 biz in艧a ed蓹 bil蓹rsiniz n蓹 g枚r蓹n bu 眉st, madd蓹l蓹r kimi 206 00:08:21,740 --> 00:08:26,550 bir resept, daha 莽ox v蓹 daha 莽ox maraql谋 v蓹 faydal谋 yekun n蓹tic蓹l蓹ri. 207 00:08:26,550 --> 00:08:28,680 >> Bu hash masa il蓹 bel蓹 biz bunu h蓹yata bil蓹r 208 00:08:28,680 --> 00:08:32,540 yadda艧 pictorially bu kimi, lakin nec蓹 h蓹qiq蓹t蓹n kodlu bil蓹r? 209 00:08:32,540 --> 00:08:33,789 B蓹li, b蓹lk蓹 sad蓹c蓹 olaraq bu. 210 00:08:33,789 --> 00:08:38,270 B眉t眉n caps QAB陌L陌YY茝T陌, yaln谋z 蓹g蓹r M蓹s蓹l蓹n 26 眉莽眉n b蓹zi constant--, 211 00:08:38,270 --> 00:08:42,030 Bu alphabet-- 26 m蓹ktublar 眉莽眉n M蓹n d蓹yi艧蓹n masa z蓹ng ed蓹 bil蓹r, 212 00:08:42,030 --> 00:08:45,630 v蓹 m蓹n gedir蓹m ki, iddia ed蓹 bil蓹r orada, v蓹 ya simli char ulduz qoydu. 213 00:08:45,630 --> 00:08:49,880 Bel蓹 ki, kimi sad蓹 deyil, bu kimi bir hash masa h蓹yata ke莽irm蓹k ist蓹yirik. 214 00:08:49,880 --> 00:08:51,490 V蓹 h蓹l蓹, bu, h蓹qiq蓹t蓹n yaln谋z bir s谋ra edir. 215 00:08:51,490 --> 00:08:53,198 Ancaq yen蓹 d蓹, bir hash masa n蓹 biz will indi 216 00:08:53,198 --> 00:08:57,470 yaln谋z bir m眉c蓹rr蓹d data type z蓹ng 眉st bir konseptual layering sort 217 00:08:57,470 --> 00:09:00,780 daha d眉ny蓹vi bir 艧ey 陌ndi bir s谋ra ist蓹yir蓹m. 218 00:09:00,780 --> 00:09:02,960 >> 陌ndi biz getm蓹k yoxdur probleml蓹rin h蓹lli haqq谋nda? 219 00:09:02,960 --> 00:09:06,980 B蓹li, 蓹vv蓹ll蓹r m蓹n l眉ks idi burada kifay蓹t q蓹d蓹r masa yer olan 220 00:09:06,980 --> 00:09:09,460 M蓹n qoymaq bil蓹r ki, s谋navlar yerd蓹 M蓹n ist蓹yirdim. 221 00:09:09,460 --> 00:09:10,620 Bel蓹 ki, kimi burada getm蓹k bil蓹r. 222 00:09:10,620 --> 00:09:12,100 Zs burada getm蓹k bil蓹r. 223 00:09:12,100 --> 00:09:13,230 Ms burada getm蓹k bil蓹r. 224 00:09:13,230 --> 00:09:14,740 V蓹 sonra m蓹n b蓹zi 蓹lav蓹 yer var idi. 225 00:09:14,740 --> 00:09:18,740 Amma bu bir f谋r谋ldaq莽谋 sol bir az 陌ndi bu masa, 莽眉nki m蓹n, h蓹qiq蓹t蓹n, 226 00:09:18,740 --> 00:09:22,720 bir s谋ra kimi fikir, yaln谋z B蓹zi sabit 枚l莽眉s眉 olacaq. 227 00:09:22,720 --> 00:09:25,380 >> Bel蓹 ki, texniki, m蓹n 莽蓹km蓹k 蓹g蓹r ba艧qa 艧agirdin viktorina q蓹d蓹r 228 00:09:25,380 --> 00:09:28,490 v蓹 bu 艧蓹xs, oh bax ad谋 da A il蓹 ba艧lay谋r 229 00:09:28,490 --> 00:09:30,980 I n枚v orada qoymaq ist蓹yir蓹m. 230 00:09:30,980 --> 00:09:34,740 Amma tezlikl蓹 蓹g蓹r, orada qoymaq kimi Bu c蓹dv蓹ld蓹 h蓹qiq蓹t蓹n bir s谋ra t蓹msil, 231 00:09:34,740 --> 00:09:37,840 M蓹n 蓹sas v蓹 ya clobbering gedir蓹m kim bu t蓹l蓹b蓹 viktorina edir. 232 00:09:37,840 --> 00:09:38,340 Right? 233 00:09:38,340 --> 00:09:41,972 Bu bir s谋ra deyil, yaln谋z bir 艧ey ed蓹 bil蓹rsiniz Bu h眉ceyr蓹l蓹ri v蓹 ya elementl蓹rin h蓹r getm蓹k. 234 00:09:41,972 --> 00:09:43,680 V蓹 m蓹n n枚v var se莽in v蓹 se莽m蓹k 眉莽眉n. 235 00:09:43,680 --> 00:09:45,735 >> 陌ndi 蓹vv蓹ll蓹r I n枚v cheated v蓹 bu v蓹 ya etdim 236 00:09:45,735 --> 00:09:47,526 yaln谋z c眉r dizilir bir-birin蓹 yuxar谋da onlara. 237 00:09:47,526 --> 00:09:49,170 Amma ki, kodu u莽maq niyy蓹tind蓹 deyil. 238 00:09:49,170 --> 00:09:52,260 M蓹n harada qoymaq bil蓹r Onun ad谋 ikinci t蓹l蓹b蓹 239 00:09:52,260 --> 00:09:54,964 M蓹n b眉t眉n bu 蓹g蓹r A m枚vcud masa yer? 240 00:09:54,964 --> 00:09:57,880 M蓹n 眉莽 yuva v蓹 istifad蓹 etdiyiniz Yaln谋z bir ne莽蓹 ba艧qalar谋 var kimi g枚r眉n眉r. 241 00:09:57,880 --> 00:09:58,959 Siz n蓹 ed蓹 bil蓹r? 242 00:09:58,959 --> 00:09:59,834 Auditoriya: [i艧itilemez] 243 00:09:59,834 --> 00:10:00,565 244 00:10:00,565 --> 00:10:01,315 DAVID MALAN: B蓹li. 245 00:10:01,315 --> 00:10:02,370 B蓹lk蓹 yaln谋z sad蓹 saxlamaq imkan verir. 246 00:10:02,370 --> 00:10:02,660 Right? 247 00:10:02,660 --> 00:10:04,243 M蓹n bunu qoymaq ist蓹diyiniz uy臒un deyil. 248 00:10:04,243 --> 00:10:07,450 M蓹n onu qoymaq gedir蓹m texniki B getm蓹k harada. 249 00:10:07,450 --> 00:10:09,932 陌ndi, 蓹lb蓹tt蓹, m蓹n ba艧layan al谋ram bir k眉nc蓹 枚z眉m眉 boya. 250 00:10:09,932 --> 00:10:11,890 M蓹n bir t蓹l蓹b蓹 almaq Onun ad谋 蓹slind蓹 B, 251 00:10:11,890 --> 00:10:14,840 陌ndi B bir az k枚莽眉r眉l眉b olacaq ir蓹li kimi, yep, ba艧 ver蓹 bil蓹r 252 00:10:14,840 --> 00:10:17,530 bu bir B 蓹g蓹r, indi burada getm蓹k 眉莽眉n var. 253 00:10:17,530 --> 00:10:20,180 >> V蓹 bu 莽ox tez problemli ola bil蓹r 254 00:10:20,180 --> 00:10:23,850 lakin bu texnika h蓹qiq蓹t蓹n var x蓹tti probing kimi istinad edilir, 255 00:10:23,850 --> 00:10:26,650 qovu艧durma臒谋m谋z yaln谋z hesab sizin array x蓹tti boyunca olmal谋d谋r. 256 00:10:26,650 --> 00:10:29,680 V蓹 yaln谋z c眉r sonda ya H蓹r bir m枚vcud element yoxlamaq 257 00:10:29,680 --> 00:10:31,360 m枚vcud spot axtar谋r. 258 00:10:31,360 --> 00:10:34,010 V蓹 tezlikl蓹 tapmaq kimi bir, siz orada onu burax谋n. 259 00:10:34,010 --> 00:10:38,390 >> 陌ndi qiym蓹t indi 枚d蓹nilir Bu h蓹lli 眉莽眉n n蓹 edir? 260 00:10:38,390 --> 00:10:41,300 Biz sabit 枚l莽眉s眉 array var, M蓹n adlar谋 daxil zaman 261 00:10:41,300 --> 00:10:44,059 onu, 蓹n az谋 ilkin n蓹 durub 莽al谋艧an zaman 262 00:10:44,059 --> 00:10:46,350 t蓹l蓹b蓹l蓹rin qoyulmas谋 眉莽眉n sa臒 buketler s谋navlar? 263 00:10:46,350 --> 00:10:48,710 264 00:10:48,710 --> 00:10:50,002 N蓹 Big O? 265 00:10:50,002 --> 00:10:51,147 >> Auditoriya: n. 266 00:10:51,147 --> 00:10:52,480 DAVID MALAN: M蓹n n b枚y眉k O e艧itdim. 267 00:10:52,480 --> 00:10:53,530 268 00:10:53,530 --> 00:10:54,300 Do臒ru deyil. 269 00:10:54,300 --> 00:10:56,490 Amma biz ayr谋 dola艧maq laz谋md谋r niy蓹 yaln谋z bir anda. 270 00:10:56,490 --> 00:10:57,702 Ba艧qa n蓹 ola bil蓹r? 271 00:10:57,702 --> 00:10:58,755 >> Auditoriya: [i艧itilemez] 272 00:10:58,755 --> 00:11:00,380 DAVID MALAN: V蓹 m蓹n蓹 vizual bunu bildirin. 273 00:11:00,380 --> 00:11:04,720 Bel蓹 ki, bu m蓹ktub S. g眉man 274 00:11:04,720 --> 00:11:05,604 >> Auditoriya: Bu, bir var. 275 00:11:05,604 --> 00:11:06,520 DAVID MALAN: Bu biridir. 276 00:11:06,520 --> 00:11:06,710 Right? 277 00:11:06,710 --> 00:11:08,950 Bu array olan biz t蓹sad眉fi giri艧 var dem蓹kdir. 278 00:11:08,950 --> 00:11:11,790 V蓹 biz bu hesab s谋f谋r v蓹 bu kimi 25 kimi, 279 00:11:11,790 --> 00:11:13,800 v蓹 biz h蓹yata, oh, burada m蓹nim giri艧 S var, 280 00:11:13,800 --> 00:11:16,350 M蓹n, 蓹lb蓹tt蓹, 莽evir蓹 bil蓹rsiniz S, bir ASCII xarakter, 281 00:11:16,350 --> 00:11:18,540 m眉vafiq s谋ra s谋f谋r v蓹 25 aras谋nda 282 00:11:18,540 --> 00:11:20,910 v蓹 sonra d蓹rhal Bu m蓹xsusdur yerl蓹艧ir qoymaq. 283 00:11:20,910 --> 00:11:26,120 >> Amma 蓹lb蓹tt蓹, tezlikl蓹 m蓹n almaq kimi ad谋 olan ikinci 艧蓹xs A v蓹 ya B v蓹 ya C 284 00:11:26,120 --> 00:11:29,300 n蓹hay蓹t, M蓹n istifad蓹 etdiyiniz 蓹g蓹r x蓹tti, m蓹nim h蓹lli kimi yoxlama臒a 285 00:11:29,300 --> 00:11:31,360 莽al谋艧an zaman 茝n pis halda durub 286 00:11:31,360 --> 00:11:33,120 h蓹qiq蓹t蓹n n蓹 daxil qalmaq gedir? 287 00:11:33,120 --> 00:11:34,270 288 00:11:34,270 --> 00:11:36,045 V蓹 m蓹n burada e艧itmisiniz d眉zg眉n erk蓹n. 289 00:11:36,045 --> 00:11:36,920 Auditoriya: [i艧itilemez] 290 00:11:36,920 --> 00:11:41,620 DAVID MALAN: Bel蓹 ki, h蓹qiq蓹t蓹n bir n Siz kifay蓹t q蓹d蓹r b枚y眉k data d蓹sti var. 291 00:11:41,620 --> 00:11:44,410 Bel蓹 ki, bir t蓹r蓹fd蓹n, 蓹g蓹r Sizin array kifay蓹t q蓹d蓹r b枚y眉k deyil 292 00:11:44,410 --> 00:11:48,287 v蓹 sizin data, kifay蓹t q蓹d蓹r seyr蓹k Bu g枚z蓹l daimi vaxt almaq. 293 00:11:48,287 --> 00:11:50,620 Amma tezlikl蓹 ba艧lamaq kimi daha 莽ox elementl蓹ri almaq, 294 00:11:50,620 --> 00:11:53,200 v蓹 yaln谋z statistik almaq h蓹rfi il蓹 daha 莽ox insanlar 295 00:11:53,200 --> 00:11:56,030 A onlar谋n ad谋 v蓹 ya m蓹ktub B, potensial bil蓹r 296 00:11:56,030 --> 00:11:57,900 bir 艧ey daha x蓹tti daxil qalmaq. 297 00:11:57,900 --> 00:11:59,640 Bel蓹 ki, kifay蓹t q蓹d蓹r m眉k蓹mm蓹l deyil. 298 00:11:59,640 --> 00:12:00,690 Bel蓹 ki, biz daha yax艧谋 bil蓹r? 299 00:12:00,690 --> 00:12:03,210 >> Yax艧谋, n蓹 oldu bizim h蓹ll zaman biz 蓹vv蓹l 300 00:12:03,210 --> 00:12:06,820 daha 莽ox dinamizm var ist蓹yir蓹m bir s谋ra kimi bir 艧ey icaz蓹? 301 00:12:06,820 --> 00:12:08,085 302 00:12:08,085 --> 00:12:08,960 Auditoriya: [i艧itilemez] 303 00:12:08,960 --> 00:12:10,030 DAVID MALAN: biz n蓹 t蓹qdim etm蓹yib? 304 00:12:10,030 --> 00:12:10,530 B蓹li. 305 00:12:10,530 --> 00:12:11,430 Bel蓹 ki, bir ba臒l谋 siyah谋. 306 00:12:11,430 --> 00:12:14,430 Yax艧谋, bir ba臒l谋 n蓹 g枚rm蓹k ed蓹k siyah谋s谋 蓹v蓹zin蓹 bizim 眉莽眉n ed蓹 bil蓹r. 307 00:12:14,430 --> 00:12:17,630 Yax艧谋, m蓹n蓹 biz t蓹klif ed蓹k a艧a臒谋dak谋 kimi 艧蓹kil 莽蓹km蓹k. 308 00:12:17,630 --> 00:12:19,620 陌ndi bu f蓹rqli M蓹s蓹l蓹n 艧蓹kil 309 00:12:19,620 --> 00:12:24,750 m眉xt蓹lif m蓹tn, h蓹qiq蓹t蓹n, h蓹qiq蓹t蓹n 枚l莽眉s眉 31 bir s谋ra istifad蓹 edir. 310 00:12:24,750 --> 00:12:28,220 Bu m眉蓹llif sad蓹c蓹 strings hash q蓹rar 311 00:12:28,220 --> 00:12:32,430 艧蓹xsin adlar谋 蓹sas谋nda deyil, lakin onlar谋n do臒um g眉nlerinin 蓹saslan谋r. 312 00:12:32,430 --> 00:12:35,680 As谋l谋 olmayaraq ay谋n, onlar fiqurlu Bir ay谋n ilk anadan edirsinizs蓹 313 00:12:35,680 --> 00:12:39,580 v蓹 ya bir ay 31, m眉蓹llif ki, d蓹y蓹ri 蓹sas谋nda hash ed蓹c蓹k, 314 00:12:39,580 --> 00:12:44,154 bir az h蓹yata adlar谋 yaymaq kimi yaln谋z 26 l蓹k蓹l蓹r imkan bil蓹r daha 莽ox. 315 00:12:44,154 --> 00:12:47,320 V蓹 b蓹lk蓹 bir az daha vahid var 蓹lifba h蓹rfl蓹ri il蓹 ged蓹n daha, 316 00:12:47,320 --> 00:12:50,236 莽眉nki, 蓹lb蓹tt蓹 y蓹qin ki, var adlar谋 il蓹 d眉nyada daha 莽ox insan谋n 317 00:12:50,236 --> 00:12:54,020 蓹lb蓹tt蓹 莽ox A il蓹 start 茝lifba dig蓹r m蓹ktublar. 318 00:12:54,020 --> 00:12:56,380 Bel蓹 ki, b蓹lk蓹, bu bir az daha vahid, f蓹rz 319 00:12:56,380 --> 00:12:58,640 vahid paylanmas谋 Bir ay boyunca k枚rp蓹l蓹r. 320 00:12:58,640 --> 00:12:59,990 >> Lakin, 蓹lb蓹tt蓹, bu h蓹l蓹 t蓹kmil deyil. 321 00:12:59,990 --> 00:13:00,370 Right? 322 00:13:00,370 --> 00:13:01,370 Biz toqqu艧ma qar艧谋la艧d谋qda. 323 00:13:01,370 --> 00:13:04,680 Bu 莽ox insanlar data strukturu h蓹l蓹 324 00:13:04,680 --> 00:13:08,432 蓹n az谋 eyni do臒um olan Siz ay as谋l谋 olmayaraq ist蓹yirik. 325 00:13:08,432 --> 00:13:09,640 Lakin m眉蓹llif n蓹 g枚rm眉艧d眉r? 326 00:13:09,640 --> 00:13:13,427 Biz bir s谋ra var kimi B蓹li, g枚r眉n眉r 艧aquli t蓹rtib sol t蓹r蓹find蓹, 327 00:13:13,427 --> 00:13:15,010 lakin yaln谋z bir r蓹ssam谋n icra edir. 328 00:13:15,010 --> 00:13:18,009 F蓹rq etm蓹z hans谋 istiqam蓹td蓹 bir s谋ra 莽蓹km蓹k, o, h蓹l蓹 bir s谋ra var. 329 00:13:18,009 --> 00:13:20,225 Bu y蓹qin bir s谋ra n蓹dir? 330 00:13:20,225 --> 00:13:21,500 >> Auditoriya: 茝laq蓹li siyah谋s谋. 331 00:13:21,500 --> 00:13:21,650 >> DAVID MALAN: B蓹li. 332 00:13:21,650 --> 00:13:23,490 Bir var kimi g枚r眉n眉r ba臒l谋 siyah谋 array. 333 00:13:23,490 --> 00:13:26,490 Bel蓹 ki, yen蓹 n枚v bu n枚qt蓹y蓹 陌ndi bu data strukturlar谋 istifad蓹 334 00:13:26,490 --> 00:13:28,550 daha 莽ox madd蓹l蓹r kimi maraql谋 h蓹ll蓹r, 335 00:13:28,550 --> 00:13:30,862 Siz tamamil蓹 bir ed蓹 bil蓹r fundamental, bir s谋ra kimi, 336 00:13:30,862 --> 00:13:33,320 v蓹 daha 莽ox bir 艧ey almaq bir ba臒l谋 siyah谋 kimi maraql谋 337 00:13:33,320 --> 00:13:36,660 v蓹 h蓹tta daha onlar谋 birl蓹艧dirm蓹k daha maraql谋 data strukturu. 338 00:13:36,660 --> 00:13:39,630 V蓹 h蓹qiq蓹t蓹n, bu 莽ox olard谋 bir hash masa adlan谋r, 339 00:13:39,630 --> 00:13:42,610 qovu艧durma臒谋m谋z array edir h蓹qiq蓹t蓹n hash table, 340 00:13:42,610 --> 00:13:45,600 lakin hash table var z蓹ncirl蓹r, bel蓹 ki, dan谋艧maq 341 00:13:45,600 --> 00:13:50,220 ki, inki艧af ed蓹 bil蓹r v蓹 ya 蓹sas谋nda shrink elementl蓹rin say谋 蓹lav蓹 etm蓹k ist蓹yir蓹m. 342 00:13:50,220 --> 00:13:52,990 >> 陌ndi buna g枚r蓹, n蓹 indi vaxt 莽al谋艧an? 343 00:13:52,990 --> 00:13:58,030 M蓹n kims蓹 daxil etm蓹k ist蓹yirsinizs蓹, 31 oktyabr kimin ad, 344 00:13:58,030 --> 00:13:59,040 o 脺 getm蓹k edir? 345 00:13:59,040 --> 00:14:00,530 346 00:14:00,530 --> 00:14:01,030 B眉t眉n h眉quqlar. 347 00:14:01,030 --> 00:14:02,819 Bu 31 deyir 莽ox alt. 348 00:14:02,819 --> 00:14:03,610 V蓹 m眉k蓹mm蓹l. 349 00:14:03,610 --> 00:14:05,060 Ki, daimi vaxt idi. 350 00:14:05,060 --> 00:14:08,760 Amma biz ba艧qa kims蓹 n蓹 tapmaq 蓹g蓹r kimin ad g眉n眉, g枚r蓹k ki, 351 00:14:08,760 --> 00:14:10,950 Oktyabr, noyabr, dekabr 31? 352 00:14:10,950 --> 00:14:12,790 Harada o getm蓹k 眉莽眉n gedir? 353 00:14:12,790 --> 00:14:13,290 Eyni 艧ey. 354 00:14:13,290 --> 00:14:13,970 Baxmayaraq iki add谋m. 355 00:14:13,970 --> 00:14:15,303 Ki, baxmayaraq daimi deyil? 356 00:14:15,303 --> 00:14:16,360 357 00:14:16,360 --> 00:14:16,860 B眉t眉n h眉quqlar. 358 00:14:16,860 --> 00:14:17,840 Hal-haz谋rda deyil. 359 00:14:17,840 --> 00:14:20,570 Amma 眉mumi halda, biz 蓹lav蓹 daha 莽ox insan, 360 00:14:20,570 --> 00:14:23,790 probabilistically, gedirik daha 莽ox toqqu艧ma almaq 眉莽眉n. 361 00:14:23,790 --> 00:14:26,820 >> 陌ndi bu bir az yax艧谋 texniki 莽眉nki 362 00:14:26,820 --> 00:14:34,580 陌ndi m蓹nim z蓹ncirl蓹r ola bil蓹r 蓹n pis halda nec蓹 uzun? 363 00:14:34,580 --> 00:14:38,890 M蓹n bu daha 莽ox daxil N insanlar谋 daxil edin inki艧af etmi艧 data strukturu, n insanlar, 364 00:14:38,890 --> 00:14:41,080 蓹n pis halda n olacaq. 365 00:14:41,080 --> 00:14:41,815 Niy蓹? 366 00:14:41,815 --> 00:14:43,332 >> Auditoriya: 脟眉nki 蓹g蓹r h蓹r k蓹s eyni ad var, 367 00:14:43,332 --> 00:14:44,545 onlar bir x蓹tt olacaq. 368 00:14:44,545 --> 00:14:45,420 DAVID MALAN: Perfect. 369 00:14:45,420 --> 00:14:47,480 Bu, bir az g枚st蓹rdi ola bil蓹r lakin h蓹qiq蓹t蓹n 蓹n pis halda, 370 00:14:47,480 --> 00:14:50,117 h蓹r k蓹s eyni ad var, Siz giri艧 verilmi艧, 371 00:14:50,117 --> 00:14:51,950 Bir var olacaq k眉tl蓹vi uzun z蓹ncir. 372 00:14:51,950 --> 00:14:54,241 Bel蓹 ki, siz bir z蓹ng ed蓹 bil蓹r hash table, lakin h蓹qiq蓹t蓹n bu 373 00:14:54,241 --> 00:14:56,810 yaln谋z k眉tl蓹vi ba臒l谋 siyah谋 s蓹rf kosmik bir 莽ox. 374 00:14:56,810 --> 00:15:00,460 Lakin 眉mumiyy蓹tl蓹, biz g眉man 蓹g蓹r 蓹n az谋 ad g眉n眉 uniform-- var 375 00:15:00,460 --> 00:15:01,750 v蓹 y蓹qin ki, deyil. 376 00:15:01,750 --> 00:15:02,587 M蓹n q蓹d蓹r edilm蓹si al谋ram. 377 00:15:02,587 --> 00:15:04,420 Amma biz g眉man 蓹g蓹r, 眉莽眉n m眉zakir蓹 namin蓹 378 00:15:04,420 --> 00:15:07,717 Onlar sonra n蓹z蓹ri, 蓹g蓹r ki, Bu 艧aquli t蓹msil edir 379 00:15:07,717 --> 00:15:11,050 serial谋n, yax艧谋 sonra in艧allah siz etdiyiniz var, bilirsiniz ki, z蓹ncirl蓹r almaq 眉莽眉n gedir, 380 00:15:11,050 --> 00:15:15,880 t蓹xmin蓹n eyni uzunlu臒u oldu臒u h蓹r bu ay bir g眉n edir. 381 00:15:15,880 --> 00:15:19,930 >> Ay 31 g眉n var, 蓹g蓹r 陌ndi, ki, h蓹qiq蓹t蓹n, m蓹nim 莽al谋艧an zaman dem蓹kdir 382 00:15:19,930 --> 00:15:25,230 31-d蓹n 莽ox n b枚y眉k O olan x蓹tti daha yax艧谋 hiss edir. 383 00:15:25,230 --> 00:15:27,950 Amma biri idi bizim 枚hd蓹likl蓹r bir ne莽蓹 h蓹ft蓹 384 00:15:27,950 --> 00:15:31,145 蓹vv蓹l ifad蓹 g蓹lib zaman alqoritm 莽al谋艧an zaman? 385 00:15:31,145 --> 00:15:33,450 386 00:15:33,450 --> 00:15:35,190 Yaln谋z y眉ks蓹k order m眉dd蓹tli baxmaq. 387 00:15:35,190 --> 00:15:35,690 Right? 388 00:15:35,690 --> 00:15:37,400 31 m眉tl蓹q faydal谋d谋r. 389 00:15:37,400 --> 00:15:39,610 Amma bu h蓹l蓹 n b枚y眉k O edir. 390 00:15:39,610 --> 00:15:41,730 Amma m枚vzulardan biri problemi be艧 set 391 00:15:41,730 --> 00:15:43,950 眉莽眉n olacaq tamamil蓹 etiraf, 392 00:15:43,950 --> 00:15:47,320 asimptotik, n蓹z蓹ri Bu data strukturu 393 00:15:47,320 --> 00:15:50,470 yaln谋z daha yax艧谋d谋r bir k眉tl蓹vi ba臒l谋 siyah谋s谋. 394 00:15:50,470 --> 00:15:53,550 V蓹 h蓹qiq蓹t蓹n, 蓹n pis halda, bu hash table ki, daxil qalmaq bil蓹r. 395 00:15:53,550 --> 00:15:57,620 >> Lakin real d眉nyada, biziml蓹 insanlar 枚z Mac v蓹 ya PC v蓹 ya h蓹r hans谋 ki, 396 00:15:57,620 --> 00:16:01,240 v蓹 real d眉nya 莽al谋艧an real d眉nya data software, 397 00:16:01,240 --> 00:16:03,260 olan alqoritm 眉st眉nl眉k gedir? 398 00:16:03,260 --> 00:16:09,180 Son add谋mlar v蓹 ya al谋r ki, bir n 31 add谋mlar b枚l眉n眉r edir ki, bir 399 00:16:09,180 --> 00:16:12,900 m蓹lumatlar谋n bir par莽a tapmaq v蓹 ya b蓹zi informasiya axtarmaq 眉莽眉n? 400 00:16:12,900 --> 00:16:16,580 M蓹n tamamil蓹 31 markalar dem蓹k real d眉nyada bir f蓹rq. 401 00:16:16,580 --> 00:16:18,540 Bu 31 d蓹f蓹 daha s眉r蓹tli edir. 402 00:16:18,540 --> 00:16:20,880 V蓹 biz insanlar 蓹lb蓹tt蓹 var ki, t蓹艧蓹kk眉r olacaq. 403 00:16:20,880 --> 00:16:23,004 >> Bel蓹 ki, ayr谋l谋臒谋n h蓹yata faktiki aras谋nda 404 00:16:23,004 --> 00:16:25,920 n蓹z蓹ri 艧eyl蓹r haqq谋nda dan谋艧谋r m眉tl蓹q v蓹 asimptotik olan 405 00:16:25,920 --> 00:16:28,760 biz g枚rd眉k kimi d蓹y蓹r var, lakin real d眉nyada, 406 00:16:28,760 --> 00:16:32,930 yaln谋z edilm蓹si haqq谋nda qay臒谋 蓹g蓹r 眉mumi giri艧 insan xo艧b蓹xt, 407 00:16:32,930 --> 00:16:36,010 Siz 莽ox yax艧谋 q蓹bul etm蓹k ist蓹yir蓹m bil蓹r B蓹li, bu x蓹tti, ki, 408 00:16:36,010 --> 00:16:38,360 lakin 31 d蓹f蓹 daha s眉r蓹tli daha x蓹tti ola bil蓹r. 409 00:16:38,360 --> 00:16:41,610 V蓹 daha yax艧谋 h蓹l蓹, biz yaln谋z yoxdur bir do臒um kimi ixtiyari bir 艧ey, 410 00:16:41,610 --> 00:16:44,030 biz bir az s蓹rf ed蓹 bil蓹r daha 莽ox vaxt v蓹 d蓹rrak蓹 411 00:16:44,030 --> 00:16:47,140 v蓹 biz ed蓹 bil蓹r n蓹 haqq谋nda d眉艧眉nm蓹k, veril蓹n 艧蓹xsin ad谋 v蓹 b蓹lk蓹 412 00:16:47,140 --> 00:16:50,130 Onlar谋n do臒um o birl蓹艧dirm蓹k madd蓹l蓹r bir 艧ey anlamaq 眉莽眉n 413 00:16:50,130 --> 00:16:52,720 h蓹qiq蓹t蓹n 莽ox vahid v蓹 daha az jaggy, 414 00:16:52,720 --> 00:16:56,250 bu 艧蓹kil daha dan谋艧maq Hal-haz谋rda ola bil蓹r g枚st蓹rir. 415 00:16:56,250 --> 00:16:57,750 Nec蓹 ki, biz kodu bu h蓹yata bil蓹r? 416 00:16:57,750 --> 00:17:00,280 Yax艧谋, m蓹n蓹 biz t蓹klif ed蓹k yaln谋z biz b蓹zi sintaksis borc 417 00:17:00,280 --> 00:17:01,799 陌ndiy蓹d蓹k bir ne莽蓹 d蓹f蓹 istifad蓹. 418 00:17:01,799 --> 00:17:03,590 V蓹 m蓹n m眉蓹yy蓹n gedir蓹m bir node, yenid蓹n 419 00:17:03,590 --> 00:17:06,812 yaln谋z b蓹zi 眉mumi anlay谋艧d谋r b蓹zi data strukturunda 眉莽眉n konteyner. 420 00:17:06,812 --> 00:17:09,020 M蓹n t蓹klif gedir蓹m bir simli var gedir. 421 00:17:09,020 --> 00:17:11,369 Amma biz alaraq ba艧lamaq olacaq 陌ndi off t蓹k蓹rl蓹r t蓹lim olanlar. 422 00:17:11,369 --> 00:17:13,230 >> No daha CS50 kitabxana h蓹qiq蓹t蓹n, ist蓹diyiniz halda 423 00:17:13,230 --> 00:17:15,230 Sizin final 眉莽眉n istifad蓹 etm蓹k g枚z蓹l olan layih蓹, 424 00:17:15,230 --> 00:17:18,569 lakin indi biz geri 莽蓹km蓹k olacaq p蓹rd蓹 v蓹 yaln谋z bir char ulduz deyirl蓹r. 425 00:17:18,569 --> 00:17:22,069 S枚z眉 Bel蓹 ki, orada olacaq s枚z眉ged蓹n 艧蓹xsin ad谋. 426 00:17:22,069 --> 00:17:25,079 陌ndi bir link var Burada n枚vb蓹ti node 427 00:17:25,079 --> 00:17:28,170 Bu etdirir ki, qov艧aqlar谋n谋n h蓹r 428 00:17:28,170 --> 00:17:30,950 z蓹ncirind蓹, potensial, bir ba臒l谋 siyah谋. 429 00:17:30,950 --> 00:17:34,090 >> 陌ndi nec蓹 b蓹yan etm蓹k Bu hash table 枚z眉? 430 00:17:34,090 --> 00:17:36,660 M蓹n bu b眉t眉n struktur b蓹yan edirsiniz? 431 00:17:36,660 --> 00:17:40,960 Yax艧谋, h蓹qiq蓹t蓹n, 莽ox m蓹n bir pointer istifad蓹 kimi siyah谋s谋 yaln谋z ilk element 432 00:17:40,960 --> 00:17:44,510 蓹vv蓹l eyni m蓹n yaln谋z dem蓹k olar M蓹n yaln谋z g枚st蓹ricil蓹r bir d蓹st蓹 laz谋md谋r 433 00:17:44,510 --> 00:17:46,270 Bu b眉t眉n hash table h蓹yata. 434 00:17:46,270 --> 00:17:49,484 M蓹n bir s谋ra 眉莽眉n gedir蓹m hash masa 莽a臒谋r谋b masa. 435 00:17:49,484 --> 00:17:50,900 Bu 枚l莽眉s眉 tutumu olacaq. 436 00:17:50,900 --> 00:17:52,525 Ki, uy臒un nec蓹 莽ox elementl蓹ri var. 437 00:17:52,525 --> 00:17:56,180 V蓹 bu h蓹min elementl蓹rin h蓹r array bir node ulduz olacaq. 438 00:17:56,180 --> 00:17:56,810 Niy蓹? 439 00:17:56,810 --> 00:18:00,160 B蓹li, bu 艧蓹kil ba艧谋na, M蓹n n蓹 edir蓹m Bu hash masa kimi h蓹yata 440 00:18:00,160 --> 00:18:04,330 effektiv yaln谋z ba艧lan臒谋c谋 biz 艧aquli t蓹rtib etdik ki, bu array, 441 00:18:04,330 --> 00:18:06,820 olan meydanlar谋n h蓹r bir g枚st蓹rici t蓹msil edir. 442 00:18:06,820 --> 00:18:09,170 Olanlar slashes var ki, onlar谋n vasit蓹sil蓹 yaln谋z null var. 443 00:18:09,170 --> 00:18:11,410 V蓹 olanlar var do臒ru gedir oxlar 444 00:18:11,410 --> 00:18:16,140 faktiki qov艧aqlar谋n谋n 眉莽眉n faktiki g枚st蓹ricil蓹r var, bir ba臒l谋 siyah谋 start bundan dolay谋. 445 00:18:16,140 --> 00:18:19,050 >> Bel蓹 ki, burada, sonra biz nec蓹 q眉dr蓹t bir hash table h蓹yata ki, 446 00:18:19,050 --> 00:18:21,580 ayr谋-ayr谋 chaining h蓹yata ke莽irir. 447 00:18:21,580 --> 00:18:22,840 陌ndi biz daha yax艧谋 ed蓹 bil蓹r? 448 00:18:22,840 --> 00:18:25,632 B眉t眉n h眉quqlar M蓹n ke莽蓹n d蓹f蓹 v蓹d ki, biz daimi vaxt nail. 449 00:18:25,632 --> 00:18:27,381 M蓹n c眉r siz蓹 verdi Burada daimi vaxt, 450 00:18:27,381 --> 00:18:29,850 lakin sonra h蓹qiq蓹t蓹n, bildirib daimi vaxt h蓹l蓹, 莽眉nki 451 00:18:29,850 --> 00:18:31,890 眉mumi as谋l谋 elementl蓹rin say谋 452 00:18:31,890 --> 00:18:34,500 Siz daxil giren edirik Bu data strukturu. 453 00:18:34,500 --> 00:18:35,980 Amma biz bunu g眉man edirl蓹r. 454 00:18:35,980 --> 00:18:39,550 M蓹n蓹 burada ekran geri getm蓹k ed蓹k. 455 00:18:39,550 --> 00:18:44,520 , Burada m蓹n蓹 d蓹 bu q蓹d蓹r layih蓹 ayd谋n olsun ekran, v蓹 m蓹n bu g枚rm眉艧眉k. 456 00:18:44,520 --> 00:18:49,300 M蓹n ad谋n谋 daxil etm蓹k ist蓹diyini d眉艧眉n蓹k Daven m蓹nim data strukturu. 457 00:18:49,300 --> 00:18:52,100 >> M蓹n bir string daxil etm蓹k ist蓹yir蓹m M蓹lumat strukturu Daven. 458 00:18:52,100 --> 00:18:54,370 M蓹n istifad蓹 etm蓹yin, 蓹g蓹r hash table, amma istifad蓹 459 00:18:54,370 --> 00:18:56,980 daha 莽ox bir 艧ey a臒ac kimi bir ail蓹 a臒ac, oldu臒u kimi 460 00:18:56,980 --> 00:18:59,670 Siz b蓹zi k枚k var 眉st v蓹 sonra qov艧aqlar谋n谋n v蓹 yarpaqlar谋 461 00:18:59,670 --> 00:19:01,440 ki, a艧a臒谋 v蓹 zahiri gedin. 462 00:19:01,440 --> 00:19:04,450 , Sonra m蓹n g眉man Daven nin daxil etm蓹k ist蓹yir蓹m 463 00:19:04,450 --> 00:19:06,430 Hal-haz谋rda bo艧 siyah谋s谋 n蓹. 464 00:19:06,430 --> 00:19:09,780 M蓹n a艧a臒谋dak谋 gedir蓹m: M蓹n bu ail蓹 bir node yaratmaq niyy蓹tind蓹dir 465 00:19:09,780 --> 00:19:15,170 a臒ac kimi data strukturu g枚r眉n眉r ki, bir az bu kimi, h蓹r hans谋 466 00:19:15,170 --> 00:19:19,640 d眉zbucaql谋, dey蓹k edib bu art谋q 26 elementl蓹ri 眉莽眉n. 467 00:19:19,640 --> 00:19:21,650 V蓹 h眉ceyr蓹l蓹rin h蓹r Bu array gedir 468 00:19:21,650 --> 00:19:23,470 蓹lifba m蓹ktub t蓹msil etm蓹k 眉莽眉n. 469 00:19:23,470 --> 00:19:28,190 >> X眉susil蓹, m蓹n m眉alic蓹 gedir蓹m Bu, A, sonra B, sonra C, onda D 470 00:19:28,190 --> 00:19:29,310 bu burada. 471 00:19:29,310 --> 00:19:32,940 Bel蓹 ki, bu s蓹m蓹r蓹li gedir m蓹ktub D. t蓹msil 472 00:19:32,940 --> 00:19:36,040 Amma Daven nin b眉t眉n daxil M蓹n bir az daha n蓹 etm蓹k laz谋md谋r ad谋. 473 00:19:36,040 --> 00:19:37,840 M蓹n ilk bel蓹 dan谋艧maq, hash gedir蓹m. 474 00:19:37,840 --> 00:19:41,049 M蓹n ilk m蓹ktub baxmaq gedir蓹m da Daven a莽谋q-ayd谋n bir D olan, 475 00:19:41,049 --> 00:19:42,840 v蓹 m蓹n ayr谋lmas谋 gedir蓹m g枚r眉n眉r ki, bir node 476 00:19:42,840 --> 00:19:45,570 kimi b枚y眉k b枚y眉k d眉zbucaql谋 H蓹l蓹 b眉t眉n 蓹lifbas谋 uy臒un kifay蓹t q蓹d蓹r. 477 00:19:45,570 --> 00:19:47,140 >> 陌ndi D edilir. 478 00:19:47,140 --> 00:19:49,720 陌ndi A. D-A-V-E-N m蓹qs蓹didir. 479 00:19:49,720 --> 00:19:51,220 Bel蓹 ki, indi m蓹n gedir蓹m n蓹 bu. 480 00:19:51,220 --> 00:19:54,027 Kimi tezlikl蓹 M蓹n D bildiri艧 ba艧lad谋 he莽 bir g枚st蓹rici var. 481 00:19:54,027 --> 00:19:56,860 Bu anda zibil d蓹y蓹rl蓹r v蓹 ya null ba艧lamaq bil蓹r. 482 00:19:56,860 --> 00:19:59,630 Amma m蓹n蓹 il蓹 davam ed蓹k bir a臒ac bina bu fikir. 483 00:19:59,630 --> 00:20:04,260 M蓹n蓹 bu ba艧qa bir ayr谋lmas谋 bildirin bu 26 elementl蓹r vard谋r ki qov艧aqlar谋n谋n. 484 00:20:04,260 --> 00:20:05,150 >> V蓹 n蓹 bilirik? 485 00:20:05,150 --> 00:20:09,130 Bu yadda艧 yaln谋z bir node ki, 蓹g蓹r M蓹n struct istifad蓹 ed蓹r蓹k, malloc il蓹 yarad谋lm谋艧d谋r 486 00:20:09,130 --> 00:20:11,240 biz tezlikl蓹 g枚r蓹c蓹ksiniz kimi, M蓹n H蓹l蓹 gedir蓹m 487 00:20:11,240 --> 00:20:14,450 M蓹n ox 莽蓹km蓹k 眉莽眉n gedir蓹m a艧a臒谋 D t蓹msil ed蓹n 艧ey 488 00:20:14,450 --> 00:20:15,860 Bu yeni node. 489 00:20:15,860 --> 00:20:19,240 V蓹 ilk n枚vb蓹ti indi Daven ad谋 m蓹ktub, 490 00:20:19,240 --> 00:20:24,150 V-- D-A-V-- M蓹n ir蓹li getm蓹k 眉莽眉n gedir蓹m v蓹 bu kimi ba艧qa node, 491 00:20:24,150 --> 00:20:30,150 vasit蓹si, burada V elementl蓹ri olan biz misal whoops 眉莽眉n 莽蓹km蓹k laz谋md谋r. 492 00:20:30,150 --> 00:20:31,020 Biz orada 莽蓹km蓹k olmaz. 493 00:20:31,020 --> 00:20:31,936 Burada getm蓹k olacaq. 494 00:20:31,936 --> 00:20:32,890 495 00:20:32,890 --> 00:20:35,712 >> Sonra biz olacaq Bu V. hesab 496 00:20:35,712 --> 00:20:44,920 V蓹 sonra a艧a臒谋 burada biz index olacaq a艧a臒谋 V biz E. hesab laz谋md谋r n蓹 daxil 497 00:20:44,920 --> 00:20:50,100 V蓹 sonra burada biz olacaq Burada bu qov艧aqlar谋n谋n biri getm蓹k. 498 00:20:50,100 --> 00:20:52,930 陌ndi biz cavab bir sual var. 499 00:20:52,930 --> 00:20:57,840 M蓹n g枚st蓹rir ki, el蓹 etm蓹k laz谋md谋r biz simli Daven sonunda ist蓹yirik. 500 00:20:57,840 --> 00:20:59,490 M蓹n yaln谋z null t蓹rk ed蓹 bil蓹r. 501 00:20:59,490 --> 00:21:02,670 >> Amma biz Daven nin n蓹 varsa d蓹 tam ad谋, olan 502 00:21:02,670 --> 00:21:04,280 biz Davenport bildirib etdiyiniz kimi, var? 503 00:21:04,280 --> 00:21:06,970 Bel蓹 ki, Daven n蓹 varsa 蓹slind蓹 bir substring, 504 00:21:06,970 --> 00:21:08,960 Bir daha uzun simli bir prefiks? 505 00:21:08,960 --> 00:21:11,450 Biz yaln谋z daimi bilm蓹z he莽 bir 艧ey gedir dem蓹k 506 00:21:11,450 --> 00:21:14,410 脟眉nki ola bil蓹r, orada getm蓹k Davenport kimi bir s枚z daxil he莽 vaxt 507 00:21:14,410 --> 00:21:15,840 Bu data strukturu 508 00:21:15,840 --> 00:21:19,560 >> Bel蓹 ki, biz n蓹 蓹v蓹zin蓹 Bu elementl蓹rin h蓹r m眉alic蓹 509 00:21:19,560 --> 00:21:22,170 b蓹lk蓹 iki olan onlar谋n i莽蓹risind蓹 elementl蓹ri. 510 00:21:22,170 --> 00:21:24,810 Bir, h蓹qiq蓹t蓹n, bir g枚st蓹ricisidir M蓹n bunu etdik. 511 00:21:24,810 --> 00:21:27,100 Bu qutular谋 h蓹r bel蓹 yaln谋z bir mobil deyil. 512 00:21:27,100 --> 00:21:29,855 Amma n蓹 蓹g蓹r top one-- alt birinin 513 00:21:29,855 --> 00:21:32,230 脟眉nki, null olacaq Yaln谋z h蓹l蓹 he莽 bir Davenport var. 514 00:21:32,230 --> 00:21:34,197 N蓹 眉st bir b蓹zi x眉susi d蓹y蓹ri? 515 00:21:34,197 --> 00:21:36,530 V蓹 bir az olacaq Bu 枚l莽眉s眉 莽蓹km蓹k 莽蓹tindir. 516 00:21:36,530 --> 00:21:38,130 Amma bu yaln谋z bir onay i艧areti G眉man. 517 00:21:38,130 --> 00:21:38,920 Yoxlay谋n. 518 00:21:38,920 --> 00:21:44,230 D-A-V-E-N simli Bu data strukturu. 519 00:21:44,230 --> 00:21:48,350 >> Eyni zamanda, 蓹g蓹r m蓹n daha 莽ox yer var idi burada, m蓹n P-O-R-T ed蓹 bil蓹r 520 00:21:48,350 --> 00:21:52,650 v蓹 m蓹n node 莽ek qoymaq bil蓹r ki, 莽ox sonunda m蓹ktub T var. 521 00:21:52,650 --> 00:21:55,460 Bel蓹 ki, bu k眉tl蓹vi deyil kompleks g枚r眉n眉艧l眉 data strukturu. 522 00:21:55,460 --> 00:21:57,210 V蓹 m蓹nim yaz谋 蓹lb蓹tt蓹 k枚m蓹k etmir. 523 00:21:57,210 --> 00:22:00,043 Amma bir 艧ey daxil etm蓹k ist蓹yirdi ba艧qa, biz n蓹 hesab. 524 00:22:00,043 --> 00:22:03,370 Biz Davudu qoymaq ist蓹yirdi, Biz, eyni m蓹ntiq, D-A-V izl蓹m蓹k ist蓹diyiniz 525 00:22:03,370 --> 00:22:08,802 lakin indi m蓹n n枚vb蓹ti qeyd olard谋 element deyil E, lakin I D. 526 00:22:08,802 --> 00:22:10,760 Bel蓹 ki, var olacaq Bu a臒ac daha qov艧aqlar谋n谋n. 527 00:22:10,760 --> 00:22:12,325 Daha 莽ox z蓹ng malloc olacaq. 528 00:22:12,325 --> 00:22:14,700 Amma bir etm蓹k ist蓹mir蓹m Bu 艧蓹kil tam mess. 529 00:22:14,700 --> 00:22:17,710 Bel蓹 ki, 蓹v蓹zin蓹 bir baxaq ki, 蓹vv蓹lc蓹d蓹n ifad蓹 edilmi艧dir 530 00:22:17,710 --> 00:22:21,810 dot deyil bu kimi, dot, n枚qt蓹l蓹r, ancaq q谋sald谋lm谋艧 Diziler. 531 00:22:21,810 --> 00:22:23,950 Amma qov艧aqlar谋n谋n h蓹r burada bu a臒ac q蓹d蓹r 532 00:22:23,950 --> 00:22:26,700 Eyni 艧ey t蓹msil bir s谋ra 枚l莽眉s眉 26 Ray. 533 00:22:26,700 --> 00:22:28,860 >> Yoxsa biz olmaq ist蓹yirsinizs蓹 h蓹qiq蓹t蓹n m眉vafiq indi n蓹 534 00:22:28,860 --> 00:22:30,790 kimins蓹 ad谋 kimi 蓹g蓹r bir apostrof, ed蓹k 535 00:22:30,790 --> 00:22:35,560 h蓹r node h蓹qiq蓹t蓹n var ki, g眉man bu 27 g枚st蓹ricil蓹ri, yaln谋z 26 kimi. 536 00:22:35,560 --> 00:22:42,020 Bel蓹 ki, indi bir veri olacaq struktur trie T-R-I-E 莽a臒谋r谋b. 537 00:22:42,020 --> 00:22:46,120 Guya olan bir trie, bir a臒ac 眉莽眉n tarix蓹n bir a臒谋ll谋 ad谋 538 00:22:46,120 --> 00:22:49,040 ki, optimize axtar谋艧, 蓹lb蓹tt蓹, 539 00:22:49,040 --> 00:22:50,870 Bu trie bel蓹 bir I-E yaz谋l谋r. 540 00:22:50,870 --> 00:22:52,710 Amma bu trie tarixidir. 541 00:22:52,710 --> 00:22:55,860 >> Bel蓹 bir trie, bu a臒ac kimi data bir ail蓹 a臒ac kimi strukturu 542 00:22:55,860 --> 00:22:57,510 ki, n蓹tic蓹d蓹 kimi davran谋r. 543 00:22:57,510 --> 00:23:00,890 V蓹 burada bir yaln谋z bir n眉mun蓹sidir dig蓹r insanlar谋n adlar谋 d蓹st蓹. 544 00:23:00,890 --> 00:23:03,540 Amma indi sual 蓹l var n蓹 545 00:23:03,540 --> 00:23:08,070 biz arguably daha tan谋daraq 蓹ld蓹 m眉r蓹kk蓹b data strukturu v蓹 bir, 546 00:23:08,070 --> 00:23:09,870 s蓹mimi, yadda艧 bir 莽ox istifad蓹 edir. 547 00:23:09,870 --> 00:23:11,703 >> , 脟眉nki baxmayaraq Hal-haz谋rda, m蓹n yaln谋z deyil蓹m 548 00:23:11,703 --> 00:23:15,050 D's g枚st蓹rici istifad蓹 v蓹 A V v蓹 Es v蓹 Ns, v蓹 549 00:23:15,050 --> 00:23:16,700 M蓹n yadda艧 莽ox bir heck israf edir蓹m. 550 00:23:16,700 --> 00:23:18,030 551 00:23:18,030 --> 00:23:22,660 Amma bir resurs s蓹rf harada, M蓹n geri bir 蓹ld蓹 edirsiniz edirl蓹r. 552 00:23:22,660 --> 00:23:26,020 M蓹n daha 莽ox yer s蓹rf edir蓹m 蓹g蓹r Bel蓹 ki, y蓹qin ki, 眉mid var? 553 00:23:26,020 --> 00:23:27,407 M蓹n n蓹 az s蓹rf edir蓹m ki? 554 00:23:27,407 --> 00:23:28,240 Auditoriya: az vaxt. 555 00:23:28,240 --> 00:23:28,990 DAVID MALAN: Time. 556 00:23:28,990 --> 00:23:30,320 陌ndi n蓹 ola bil蓹r? 557 00:23:30,320 --> 00:23:33,880 Yax艧谋, durub n蓹 vaxt, indi b枚y眉k O bax谋m谋ndan, 558 00:23:33,880 --> 00:23:37,660 Daven kimi ad谋 v蓹 ya Davenport v蓹 ya David? 559 00:23:37,660 --> 00:23:39,340 Yax艧谋, Daven be艧 add谋mlar idi. 560 00:23:39,340 --> 00:23:42,350 Davenport doqquz add谋mlar olacaq, bel蓹 ki, bir ne莽蓹 add谋mlar olard谋. 561 00:23:42,350 --> 00:23:44,250 David h蓹m莽inin be艧 add谋mlar olard谋. 562 00:23:44,250 --> 00:23:47,230 Bel蓹 ki, konkret var n枚mr蓹l蓹ri, lakin, 艧眉bh蓹siz ki var 563 00:23:47,230 --> 00:23:49,550 Bu bir 眉st bound kimins蓹 ad谋 uzunlu臒u. 564 00:23:49,550 --> 00:23:52,240 V蓹 h蓹qiq蓹t蓹n, problemi Be艧 d蓹qiql蓹艧dirilm蓹si d蓹stl蓹ri, 565 00:23:52,240 --> 00:23:54,050 Biz t蓹klif olacaq bir 艧ey var ki, 566 00:23:54,050 --> 00:23:55,470 40-b蓹zi-t蓹k simvol var. 567 00:23:55,470 --> 00:23:58,180 >> Real, he莽 bir var sonsuz uzun ad谋, 568 00:23:58,180 --> 00:24:01,542 dem蓹k olan bir uzunlu臒u Ad v蓹 ya simli uzunlu臒u Biz g眉c 569 00:24:01,542 --> 00:24:03,750 D枚vl蓹t m眉蓹yy蓹n var strukturu arguably n蓹dir? 570 00:24:03,750 --> 00:24:05,550 571 00:24:05,550 --> 00:24:06,250 Bu sabit deyil. 572 00:24:06,250 --> 00:24:06,430 Right? 573 00:24:06,430 --> 00:24:09,310 Bu kimi b枚y眉k bir sabit ola bil蓹r 40-bir 艧ey, lakin sabit deyil. 574 00:24:09,310 --> 00:24:13,752 V蓹 n蓹 q蓹d蓹r he莽 bir as谋l谋l谋q var dig蓹r adlar谋 Bu data strukturu var. 575 00:24:13,752 --> 00:24:15,460 Ba艧qa s枚zl蓹, m蓹n 蓹g蓹r 陌ndi daxil etm蓹k ist蓹di 576 00:24:15,460 --> 00:24:20,540 Colton v蓹 ya Gabriel ya Rob ya Zamyla v蓹 ya Alison ya Belinda v蓹 ya h蓹r hans谋 dig蓹r adlar谋 577 00:24:20,540 --> 00:24:23,940 Bu data daxil hey蓹ti strukturu, 莽al谋艧an vaxt 578 00:24:23,940 --> 00:24:26,750 dig蓹r adlar谋 daxil b眉t眉n t蓹sir da olacaq 579 00:24:26,750 --> 00:24:30,220 nec蓹 bir 莽ox dig蓹r elementl蓹ri il蓹 var art谋q data strukturunda? 580 00:24:30,220 --> 00:24:31,040 Bu deyil. 581 00:24:31,040 --> 00:24:31,540 Right? 582 00:24:31,540 --> 00:24:36,150 Biz s蓹m蓹r蓹li istifad蓹 edirik, 莽眉nki Bu multi-qat hash table. 583 00:24:36,150 --> 00:24:38,280 V蓹 莽al谋艧an zaman Bu 蓹m蓹liyyatlar谋n h蓹r hans谋 584 00:24:38,280 --> 00:24:41,510 say谋 deyil as谋l谋d谋r Bu data strukturu var ki elementl蓹ri 585 00:24:41,510 --> 00:24:43,090 v蓹 ya n蓹tic蓹d蓹 gedir Bu data strukturu olmaq, 586 00:24:43,090 --> 00:24:44,714 lakin n蓹 x眉susi uzunlu臒u? 587 00:24:44,714 --> 00:24:46,500 588 00:24:46,500 --> 00:24:49,200 >> Olan string , daxil edir olan 589 00:24:49,200 --> 00:24:52,580 Bu asimptotik daimi bir time-- b枚y眉k 脟. 590 00:24:52,580 --> 00:24:54,720 V蓹 s蓹mimi, yaln谋z Real d眉nya, bu 591 00:24:54,720 --> 00:24:58,380 Daven ad谋 al谋r daxil dem蓹kdir be艧 add谋mlar, v蓹 ya Davenport doqquz kimi 592 00:24:58,380 --> 00:25:00,100 add谋mlar, v蓹 ya David be艧 add谋mlar. 593 00:25:00,100 --> 00:25:03,071 Bu olduqca darn ki莽ik 莽al谋艧an d蓹f蓹 var. 594 00:25:03,071 --> 00:25:05,320 V蓹 h蓹qiq蓹t蓹n, bir 莽ox var Yax艧谋 艧ey, x眉susil蓹 595 00:25:05,320 --> 00:25:08,126 Bu c蓹mi as谋l谋 deyil orada elementl蓹rin say谋. 596 00:25:08,126 --> 00:25:10,500 Bel蓹likl蓹, biz bu h蓹yata bil蓹r nec蓹 kodu strukturunun c眉r? 597 00:25:10,500 --> 00:25:12,900 Bu bir az daha 莽ox m眉r蓹kk蓹b, lakin h蓹l蓹 d蓹 var 598 00:25:12,900 --> 00:25:15,050 yaln谋z bir proqram 蓹sas bloklar. 599 00:25:15,050 --> 00:25:17,830 M蓹n yenid蓹n gedir蓹m Biz蓹 node a艧a臒谋dak谋 kimi: 600 00:25:17,830 --> 00:25:21,100 bool word-- adlan谋r v蓹 bu bir 艧ey adland谋rmaq olar. 601 00:25:21,100 --> 00:25:23,970 Amma bool t蓹msil n蓹 bir onay i艧areti kimi 莽蓹kdi. 602 00:25:23,970 --> 00:25:24,490 B蓹li. 603 00:25:24,490 --> 00:25:26,720 Bu simli sonu Bu data strukturu. 604 00:25:26,720 --> 00:25:30,702 >> V蓹, 蓹lb蓹tt蓹, node ulduz u艧aq var istinad edilir. 605 00:25:30,702 --> 00:25:32,410 V蓹 h蓹qiq蓹t蓹n, yaln谋z kimi bir ail蓹 a臒ac谋, siz 606 00:25:32,410 --> 00:25:34,370 qov艧aqlar谋n谋n hesab edir蓹m off asma olunur 607 00:25:34,370 --> 00:25:36,920 b蓹zi m眉蓹ssis蓹nin alt element u艧aqlar 眉莽眉n. 608 00:25:36,920 --> 00:25:40,510 V蓹 bel蓹 ki, u艧aqlar gedir 27 bir s谋ra 27 biri ola 609 00:25:40,510 --> 00:25:41,680 yaln谋z apostrof 眉莽眉n olan. 610 00:25:41,680 --> 00:25:43,390 Biz d眉zm蓹k olacaq X眉susi halda ki. 611 00:25:43,390 --> 00:25:45,400 Bel蓹 ki, m眉蓹yy蓹n ola bil蓹r apostrophes il蓹 adlar谋. 612 00:25:45,400 --> 00:25:47,399 B蓹lk蓹 h蓹tta tire olmal谋d谋r orada getm蓹k, lakin siz laz谋md谋r 613 00:25:47,399 --> 00:25:50,330 p set 5 yaln谋z qay臒谋 g枚rm蓹k m蓹ktublar v蓹 apostrophes haqq谋nda. 614 00:25:50,330 --> 00:25:52,990 >> V蓹 sonra nec蓹 t蓹msil ed蓹 Bu data strukturu 枚z眉? 615 00:25:52,990 --> 00:25:56,454 Nec蓹 k枚k t蓹msil Bu trie, bel蓹 dan谋艧maq? 616 00:25:56,454 --> 00:25:59,620 B蓹li, yaln谋z bir ba臒l谋 siyah谋s谋 il蓹 kimi ilk element bir g枚st蓹rici laz谋md谋r. 617 00:25:59,620 --> 00:26:04,270 Bir trie il蓹 yaln谋z bir ehtiyac bu trie k枚k g枚st蓹rici. 618 00:26:04,270 --> 00:26:07,290 V蓹 oradan hash bil蓹r yol a艧a臒谋 d蓹rin v蓹 daha d蓹rin 619 00:26:07,290 --> 00:26:10,460 t蓹rkibind蓹 h蓹r node. 620 00:26:10,460 --> 00:26:13,440 Bel蓹 ki, sad蓹c蓹 bu can il蓹 biz struct t蓹msil edir. 621 00:26:13,440 --> 00:26:15,877 >> 陌ndi Oh sual Meanwhile--. 622 00:26:15,877 --> 00:26:17,220 >> Auditoriya: bool s枚z n蓹dir? 623 00:26:17,220 --> 00:26:20,490 >> DAVID MALAN: Bool s枚z yaln谋z bu C t蓹c蓹ss眉m 624 00:26:20,490 --> 00:26:22,920 M蓹n t蓹svir n蓹 Burada, bu qutusuna 625 00:26:22,920 --> 00:26:26,000 M蓹n h蓹r par莽alanmas谋 ba艧lad谋 iki hiss蓹y蓹 serial谋n elementl蓹ri. 626 00:26:26,000 --> 00:26:27,600 One n枚vb蓹ti node bir g枚st蓹rici deyil. 627 00:26:27,600 --> 00:26:30,280 Dig蓹r olmal谋d谋r bir onay qutusu kimi bir 艧ey 628 00:26:30,280 --> 00:26:33,770 bir var, b蓹li dem蓹k burada bitir Daven s枚z, 629 00:26:33,770 --> 00:26:35,610 Biz ist蓹mirik Hal-, Dave da. 630 00:26:35,610 --> 00:26:39,320 >> Dave bir olacaq baxmayaraq qanuni s枚z, o trie deyil 631 00:26:39,320 --> 00:26:39,830 h蓹l蓹. 632 00:26:39,830 --> 00:26:40,950 V蓹 D bir s枚z deyil. 633 00:26:40,950 --> 00:26:42,770 V蓹 D-A bir s枚z v蓹 ya bir ad deyil. 634 00:26:42,770 --> 00:26:45,020 Bu onay i艧areti So yaln谋z sizin d蓹f蓹 g枚st蓹rir 635 00:26:45,020 --> 00:26:48,190 Bu node t蓹艧kil edib simvol 蓹vv蓹lki yolu 636 00:26:48,190 --> 00:26:50,700 Siz daxil etdiyiniz h蓹qiq蓹t蓹n bir string. 637 00:26:50,700 --> 00:26:53,660 Bel蓹 ki, b眉t眉n bool var Bizim 眉莽眉n edir. 638 00:26:53,660 --> 00:26:55,500 >> 脟al谋艧谋r h蓹r hans谋 dig蓹r suallar? 639 00:26:55,500 --> 00:26:56,215 B蓹li. 640 00:26:56,215 --> 00:26:58,035 >> Auditoriya: 眉st-眉st蓹 d眉艧眉r n蓹dir? 641 00:26:58,035 --> 00:26:59,945 N蓹 Dave v蓹 Daven varsa? 642 00:26:59,945 --> 00:27:00,820 DAVID MALAN: Perfect. 643 00:27:00,820 --> 00:27:02,580 N蓹 Dave v蓹 Daven varsa? 644 00:27:02,580 --> 00:27:06,240 Biz daxil Bel蓹 ki, bir l蓹q蓹b dem蓹k David-- Dave-- D-A-V-E? 645 00:27:06,240 --> 00:27:07,370 646 00:27:07,370 --> 00:27:08,700 Bu, h蓹qiq蓹t蓹n, super sad蓹dir. 647 00:27:08,700 --> 00:27:10,325 Bel蓹likl蓹, biz yaln谋z d枚rd add谋mlar olacaq. 648 00:27:10,325 --> 00:27:11,042 649 00:27:11,042 --> 00:27:15,847 D-A-V-E. M蓹n n蓹 var M蓹n d枚rd眉nc眉 node hit bir d蓹f蓹? 650 00:27:15,847 --> 00:27:16,680 Just yoxlamaq olacaq. 651 00:27:16,680 --> 00:27:18,000 Biz art谋q getm蓹k iyi. 652 00:27:18,000 --> 00:27:18,840 Done. 653 00:27:18,840 --> 00:27:19,750 D枚rd add谋mlar. 654 00:27:19,750 --> 00:27:21,590 Asimptotik daimi vaxt. 655 00:27:21,590 --> 00:27:26,300 V蓹 indi biz d蓹 Dave qeyd etdik v蓹 Daven t蓹rkibind蓹 strings var. 656 00:27:26,300 --> 00:27:27,710 Bel蓹 bir problem. 657 00:27:27,710 --> 00:27:30,200 V蓹 nec蓹 varl谋臒谋 hiss Daven onu etm蓹yib 658 00:27:30,200 --> 00:27:34,750 daha 莽ox vaxt az v蓹 ya vaxt Dave v蓹 蓹ksin蓹. 659 00:27:34,750 --> 00:27:36,000 >> Bel蓹likl蓹, biz indi ba艧qa n蓹 ed蓹 bil蓹r? 660 00:27:36,000 --> 00:27:40,680 Biz 蓹vv蓹l bu m蓹caz istifad蓹 etdiyiniz qablar bir 艧ey t蓹msil. 661 00:27:40,680 --> 00:27:43,380 Amma bu 莽谋x谋r ki, bir qablar y谋臒谋n谋 蓹slind蓹 662 00:27:43,380 --> 00:27:47,187 ba艧qa m眉c蓹rr蓹d data n眉mayi艧karan蓹 y眉ks蓹k s蓹viyy蓹li data strukturu yaz谋n 663 00:27:47,187 --> 00:27:49,770 sonunda g眉n yaln谋z ki, bir s谋ra v蓹 ya bir ba臒l谋 siyah谋s谋 kimi 664 00:27:49,770 --> 00:27:50,970 daha 莽ox d眉ny蓹vi v蓹 ya bir 艧ey. 665 00:27:50,970 --> 00:27:53,270 Amma bir daha maraql谋d谋r konseptual anlay谋艧. 666 00:27:53,270 --> 00:27:56,440 Bu kimi bir y谋臒谋n, Mather burada novlar谋, 667 00:27:56,440 --> 00:27:58,750 眉mumiyy蓹tl蓹 deyilir yaln谋z bir y谋臒谋n that--. 668 00:27:58,750 --> 00:28:02,540 >> V蓹 data strukturu bu n枚v眉 iki operations-- var 669 00:28:02,540 --> 00:28:05,880 bir adl谋 t蓹kan 眉莽眉n y谋臒谋n谋 bir 艧ey 蓹lav蓹, 670 00:28:05,880 --> 00:28:08,320 ba艧qa bir tray qoyulmas谋 kimi y谋臒谋n谋 眉st geri. 671 00:28:08,320 --> 00:28:11,350 Siz蓹 dem蓹kdir v蓹 sonra pop topmost tray off edir. 672 00:28:11,350 --> 00:28:16,210 Amma bir y谋臒谋n ki, haqq谋nda 蓹sas n蓹 Bu maraql谋 x眉susiyy蓹ti var. 673 00:28:16,210 --> 00:28:19,560 Yemekhane hey蓹ti kimi n枚vb蓹ti yem蓹k 眉莽眉n qablar yenid蓹n, 674 00:28:19,560 --> 00:28:21,380 n蓹 olacaq t蓹l蓹b蓹l蓹r蓹 haqq谋nda do臒ru 675 00:28:21,380 --> 00:28:22,856 Bu data strukturu il蓹 qar艧谋l谋ql谋? 676 00:28:22,856 --> 00:28:24,480 Auditoriya: Onlar bir off pop olacaq. 677 00:28:24,480 --> 00:28:26,550 DAVID MALAN: Onlar olacaq bir off, in艧allah 眉st pop. 678 00:28:26,550 --> 00:28:28,910 茝ks halda yaln谋z c眉r axmaq var alt b眉t眉n yol getm蓹k. 679 00:28:28,910 --> 00:28:29,070 Right? 680 00:28:29,070 --> 00:28:31,620 Bu data strukturu h蓹qiq蓹t蓹n imkan vermir 蓹n az谋 alt tray qamarlamaq 眉莽眉n 681 00:28:31,620 --> 00:28:32,520 asanl谋qla. 682 00:28:32,520 --> 00:28:35,040 Bel蓹 ki, bu maraql谋 var Bir y谋臒谋n 蓹mlak 683 00:28:35,040 --> 00:28:39,730 son madd蓹 ilk biri olacaq. 684 00:28:39,730 --> 00:28:43,400 V蓹 komp眉ter aliml蓹ri z蓹ng Bu ilk, h蓹yata davam LIFO--. 685 00:28:43,400 --> 00:28:45,540 V蓹 h蓹qiq蓹t蓹n var maraql谋 applications. 686 00:28:45,540 --> 00:28:50,090 Bu, m眉tl蓹q b蓹zi kimi ayd谋n deyil ba艧qalar谋, lakin, h蓹qiq蓹t蓹n, faydal谋 ola bil蓹r 687 00:28:50,090 --> 00:28:54,040 v蓹 bu, h蓹qiq蓹t蓹n, h蓹yata ke莽iril蓹 bil蓹r m眉xt蓹lif yollarla bir ne莽蓹. 688 00:28:54,040 --> 00:28:58,550 >> Bel蓹 ki, bir, h蓹qiq蓹t蓹n, qoy M蓹n蓹 daxil dal谋艧 deyil. 689 00:28:58,550 --> 00:28:59,860 茝v蓹zin蓹 bunu ed蓹k. 690 00:28:59,860 --> 00:29:03,700 Nin dem蓹k olar ki, var ki, bir baxaq eyni fikir, lakin bir az 蓹dal蓹tli var. 691 00:29:03,700 --> 00:29:04,200 Right? 692 00:29:04,200 --> 00:29:07,560 Bu fan o臒lanlar biri edirsinizs蓹 v蓹 ya h蓹qiq蓹t蓹n Apple m蓹hsullar谋 sevir ki, q谋zlar 693 00:29:07,560 --> 00:29:10,130 v蓹 3:00 AM oyand谋 B蓹zi ma臒aza s谋ralamaq 眉莽眉n 694 00:29:10,130 --> 00:29:14,150 son iPhone almaq 眉莽眉n, bu kimi s谋raya ola bil蓹r. 695 00:29:14,150 --> 00:29:15,800 >> 陌ndi n枚vb蓹 莽ox q蓹sd蓹n adlan谋r. 696 00:29:15,800 --> 00:29:18,190 Var, 莽眉nki x蓹tti b蓹zi 蓹dal蓹t. 697 00:29:18,190 --> 00:29:18,690 Right? 698 00:29:18,690 --> 00:29:21,690 Siz var 蓹g蓹r bu c眉r sucked ki Apple Store ilk var 699 00:29:21,690 --> 00:29:25,700 lakin s蓹m蓹r蓹li bottommost var tray sonra Apple i艧莽il蓹rinin 莽眉nki 700 00:29:25,700 --> 00:29:28,189 son 艧蓹xs pop ed蓹n h蓹qiq蓹t蓹n x蓹tti var. 701 00:29:28,189 --> 00:29:31,230 Borular v蓹 s谋ralar谋nda, baxmayaraq bel蓹 funksional onlar same-- c眉r edirik 702 00:29:31,230 --> 00:29:33,105 yaln谋z bu toplanmas谋 resurslar谋n ki 703 00:29:33,105 --> 00:29:36,210 orada var shrink-- inki艧af gedir v蓹 bu bu 蓹dal蓹t aspekt, 704 00:29:36,210 --> 00:29:39,634 Real d眉nyada 蓹n az谋, burada 蓹m蓹liyyatlar谋 h蓹yata 705 00:29:39,634 --> 00:29:40,800 蓹sasl谋 f蓹rqlidir. 706 00:29:40,800 --> 00:29:43,360 Bir s谋ra A stack-- rather-- deyilir 707 00:29:43,360 --> 00:29:45,320 iki 蓹m蓹liyyatlar谋: n queue v蓹 d queue. 708 00:29:45,320 --> 00:29:46,341 709 00:29:46,341 --> 00:29:48,090 Yoxsa onlara z蓹ng ed蓹 bil蓹rsiniz h蓹r hans谋 bir say谋. 710 00:29:48,090 --> 00:29:50,770 Amma yaln谋z tutmaq ist蓹yir蓹m bir 蓹lav蓹 edir ki, anlay谋艧谋 711 00:29:50,770 --> 00:29:53,230 v蓹 bir n蓹tic蓹d蓹 subtracting edir. 712 00:29:53,230 --> 00:29:58,840 >> 陌ndi ba艧l谋q alt谋nda, h蓹m d蓹 y谋臒谋n谋 v蓹 bir s谋ra nec蓹 h蓹yata ke莽iril蓹 bil蓹r? 713 00:29:58,840 --> 00:30:01,390 Biz kodu daxil deyil 莽眉nki y眉ks蓹k s蓹viyy蓹li 714 00:30:01,390 --> 00:30:03,387 fikir sort daha g枚z qaba臒谋ndad谋r. 715 00:30:03,387 --> 00:30:04,470 M蓹n dem蓹k, insanlar n蓹 etm蓹liy蓹m? 716 00:30:04,470 --> 00:30:07,030 M蓹n Apple ilk 艧蓹xs deyil蓹m, Saxlamaq v蓹 bu 枚n qap谋, 717 00:30:07,030 --> 00:30:08,130 M蓹n burada durmaq gedir蓹m, bilirik. 718 00:30:08,130 --> 00:30:09,750 V蓹 n枚vb蓹ti 艧蓹xsin burada durmaq gedir. 719 00:30:09,750 --> 00:30:11,500 V蓹 n枚vb蓹ti 艧蓹xsin burada durmaq gedir. 720 00:30:11,500 --> 00:30:13,792 Bel蓹 ki, n蓹 data strukturu 枚z眉 bir s谋ra verir? 721 00:30:13,792 --> 00:30:14,542 >> Auditoriya: A queue. 722 00:30:14,542 --> 00:30:15,667 DAVID MALAN: B蓹li, bir s谋ra. 723 00:30:15,667 --> 00:30:16,390 Sure. 724 00:30:16,390 --> 00:30:16,920 N蓹? 725 00:30:16,920 --> 00:30:17,600 >> Auditoriya: A ba臒l谋 siyah谋. 726 00:30:17,600 --> 00:30:18,990 >> DAVID MALAN: A ba臒l谋d谋r Siz h蓹yata bil蓹r edin. 727 00:30:18,990 --> 00:30:22,500 V蓹 蓹laq蓹li siyah谋s谋 sonra, 莽眉nki g枚z蓹l f蓹rqli olaraq uzun 枚zba艧谋na inki艧af ed蓹 bil蓹r 728 00:30:22,500 --> 00:30:24,880 B蓹zi sabit say谋 olan ma臒aza insanlar谋n. 729 00:30:24,880 --> 00:30:27,030 Amma b蓹lk蓹 bir sabit say谋 yerl蓹rd蓹 qanuni. 730 00:30:27,030 --> 00:30:30,350 Yaln谋z 20 kimi varsa, 莽眉nki b蓹lk蓹 ilk g眉n眉nd蓹 iPhone 731 00:30:30,350 --> 00:30:33,930 yaln谋z 枚l莽眉s眉 bir s谋ra laz谋md谋r 20 ki n枚vb蓹 t蓹msil ed蓹n 732 00:30:33,930 --> 00:30:37,070 Biz s枚hb蓹t ba艧lamaq d蓹f蓹 yaln谋z indi dem蓹k olunur Bu y眉ks蓹k s蓹viyy蓹li probleml蓹rin, 733 00:30:37,070 --> 00:30:38,890 Siz h蓹yata ke莽ir蓹 bil蓹r yollar谋 bir s谋ra. 734 00:30:38,890 --> 00:30:42,030 V蓹 y蓹qin ki, yaln谋z ged蓹n var m蓹kan v蓹 zamanda bir ticar蓹t off ola 735 00:30:42,030 --> 00:30:43,950 v蓹 ya yaln谋z 枚z kodu m眉r蓹kk蓹bliyi. 736 00:30:43,950 --> 00:30:45,380 >> Bir y谋臒谋n haqq谋nda n蓹? 737 00:30:45,380 --> 00:30:48,190 Yax艧谋, bir y谋臒谋n, biz d蓹 g枚rd眉k yaln谋z bu qablar ola bil蓹r. 738 00:30:48,190 --> 00:30:50,007 V蓹 bu bir s谋ra h蓹yata bil蓹r. 739 00:30:50,007 --> 00:30:53,090 Lakin b蓹zi noktada, bir s谋ra istifad蓹 蓹g蓹r n蓹 qablar n蓹 olacaq 740 00:30:53,090 --> 00:30:54,173 siz yazmaq 莽al谋艧d谋臒谋n谋z? 741 00:30:54,173 --> 00:30:55,170 742 00:30:55,170 --> 00:30:55,670 B眉t眉n h眉quqlar. 743 00:30:55,670 --> 00:30:57,490 Siz yaln谋z olacaq q蓹d蓹r y眉ks蓹k getm蓹k m眉mk眉n. 744 00:30:57,490 --> 00:31:00,156 M蓹n onlar Mather hesab h蓹qiq蓹t蓹n a莽谋l谋艧谋nda recessed. 745 00:31:00,156 --> 00:31:01,950 Bel蓹 ki, h蓹qiq蓹t蓹n, dem蓹k olar ki, var Mather istifad蓹 kimi 746 00:31:01,950 --> 00:31:03,783 sabit 枚l莽眉s眉 bir s谋ra, yaln谋z, 莽眉nki 747 00:31:03,783 --> 00:31:08,302 ki, a莽谋l谋艧 莽ox qablar uy臒un xalq diz a艧a臒谋 divar. 748 00:31:08,302 --> 00:31:10,010 V蓹 bel蓹 ki, ola bil蓹r, bir s谋ra oldu臒u ifad蓹, 749 00:31:10,010 --> 00:31:14,300 lakin biz, 蓹lb蓹tt蓹 ki, h蓹yata bil蓹r 眉mumiyy蓹tl蓹 bir ba臒l谋 siyah谋s谋 il蓹. 750 00:31:14,300 --> 00:31:16,390 >> Yax艧谋, n蓹 ba艧qa data strukturu haqq谋nda? 751 00:31:16,390 --> 00:31:18,760 M蓹n蓹 burada vizual birini qoparmaq ed蓹k. 752 00:31:18,760 --> 00:31:24,710 Nec蓹 burada bu bar蓹d蓹 kimi bir 艧ey? 753 00:31:24,710 --> 00:31:28,920 Niy蓹 眉莽眉n faydal谋 ola bil蓹r bir trie, kimi bir 艧ey z蓹nn ed蓹n 754 00:31:28,920 --> 00:31:32,370 biz bu 莽ox geni艧 qov艧aqlar谋n谋n idi g枚rd眉m olan h蓹r bir s谋ra var? 755 00:31:32,370 --> 00:31:35,740 Amma biz bir 艧ey daha n蓹 蓹g蓹r sad蓹c蓹, k枚hn蓹 m蓹kt蓹b ail蓹 a臒ac kimi, 756 00:31:35,740 --> 00:31:38,110 kimin burada qov艧aqlar谋n谋n h蓹r yaln谋z bir s谋ra saxlan谋lmas谋. 757 00:31:38,110 --> 00:31:42,180 Bunun 蓹v蓹zin蓹 bir ad谋 v蓹 ya n蓹slind蓹n yaln谋z bu kimi bir s谋ra saxlan谋lmas谋. 758 00:31:42,180 --> 00:31:45,250 >> Yax艧谋, jargon biz istifad蓹 data strukturlar谋, h蓹m d蓹 莽al谋艧谋r deyil 759 00:31:45,250 --> 00:31:49,510 v蓹 a臒aclar, bir trie, yen蓹 oldu臒u yaln谋z onlar谋n qov艧aqlar谋n谋n Diziler biri, 760 00:31:49,510 --> 00:31:51,680 h蓹l蓹 n蓹 bil蓹r sinif m蓹kt蓹bin istifad蓹 761 00:31:51,680 --> 00:31:53,860 Bir ail蓹 zaman a臒ac yarpaqlar谋 v蓹 k枚k 762 00:31:53,860 --> 00:31:57,250 a臒ac v蓹 u艧aqlar谋n valideyn v蓹 onlar谋n bac谋. 763 00:31:57,250 --> 00:32:03,670 V蓹 biz bir a臒ac h蓹yata bil蓹r, M蓹s蓹l蓹n, kimi sad蓹c蓹 bu kimi. 764 00:32:03,670 --> 00:32:07,420 A a臒ac, bu bir node, biri kimi bir s谋ra var ki, bu dair蓹l蓹r, 765 00:32:07,420 --> 00:32:09,947 Bu var niyy蓹tind蓹 deyil bir pointer, lakin iki. 766 00:32:09,947 --> 00:32:11,780 V蓹 tezlikl蓹 蓹lav蓹 kimi ikinci g枚st蓹rici, siz 767 00:32:11,780 --> 00:32:13,905 h蓹qiq蓹t蓹n, indi sort ed蓹 bil蓹rsiniz iki 枚l莽眉l眉 m蓹lumatlar谋n 768 00:32:13,905 --> 00:32:14,780 yadda艧 strukturlar谋. 769 00:32:14,780 --> 00:32:16,660 Iki 枚l莽眉l眉 kimi Much array, siz 770 00:32:16,660 --> 00:32:18,904 iki 枚l莽眉l眉 c眉r var ba臒l谋 siyah谋lar谋 lakin olanlar谋 771 00:32:18,904 --> 00:32:20,820 ki, bir model edin burada he莽 bir d枚vr眉nd蓹n var. 772 00:32:20,820 --> 00:32:24,487 Bu biri il蓹 h蓹qiq蓹t蓹n can谋ndan burada v蓹 sonra grandparent yolu 773 00:32:24,487 --> 00:32:27,320 b蓹zi valideynl蓹r v蓹 u艧aqlar v蓹 n蓹v蓹si v蓹 b枚y眉k n蓹v蓹si. 774 00:32:27,320 --> 00:32:28,370 v蓹 s. 775 00:32:28,370 --> 00:32:32,390 >> Lakin, 莽ox bu bar蓹d蓹 h蓹qiq蓹t蓹n s蓹liq蓹li n蓹 yaln谋z kodu bir az il蓹 siz tease 眉莽眉n, 776 00:32:32,390 --> 00:32:35,370 olan geri recursion biraz geri, vasit蓹si 777 00:32:35,370 --> 00:32:38,220 枚z眉n眉 莽a臒谋r谋r ki, bir funksiyas谋 yazmaq. 778 00:32:38,220 --> 00:32:41,140 Bu g枚z蓹l imkand谋r bir 艧ey h蓹yata 779 00:32:41,140 --> 00:32:42,920 Recursion kimi, 莽眉nki bu hesab. 780 00:32:42,920 --> 00:32:43,860 >> Bu a臒ac. 781 00:32:43,860 --> 00:32:48,040 M蓹n nec蓹 bir az anal oldum M蓹n k眉莽蓹y蓹 integers qoydu. 782 00:32:48,040 --> 00:32:51,020 Bel蓹 ki, bu x眉susi var bir ikili axtar谋艧 a臒ac konseptual m蓹nada ad谋. 783 00:32:51,020 --> 00:32:53,460 陌ndi biz ikili e艧itdim siz axtar谋艧, lakin bil蓹r 784 00:32:53,460 --> 00:32:55,180 Bu 艧ey ad谋 geri i艧? 785 00:32:55,180 --> 00:32:59,280 I nec蓹 model n蓹dir bu a臒ac daxil integers daxil? 786 00:32:59,280 --> 00:33:00,696 Bu ixtiyari deyil. 787 00:33:00,696 --> 00:33:01,570 B蓹zi model var. 788 00:33:01,570 --> 00:33:02,090 B蓹li. 789 00:33:02,090 --> 00:33:03,370 >> Auditoriya: sol Ki莽ik olanlar谋. 790 00:33:03,370 --> 00:33:03,690 >> DAVID MALAN: B蓹li. 791 00:33:03,690 --> 00:33:05,062 Ki莽ik olanlar谋 sol var. 792 00:33:05,062 --> 00:33:06,270 B枚y眉k olanlar谋 sa臒 var. 793 00:33:06,270 --> 00:33:12,940 Bel蓹 bir ger莽蓹k bir b蓹yanat ki, valideyn, onun sol u艧aq daha b枚y眉kd眉r 794 00:33:12,940 --> 00:33:14,850 Onun sa臒 u艧aq daha lakin az. 795 00:33:14,850 --> 00:33:17,750 V蓹 t蓹k ki, h蓹tta bir deyil recursive 艧ifahi definition 796 00:33:17,750 --> 00:33:20,500 ki, m眉raci蓹t ed蓹 bil蓹r, 莽眉nki h蓹r node eyni m蓹ntiq 797 00:33:20,500 --> 00:33:23,080 v蓹 yaln谋z dibi h蓹yata, baza halda 蓹g蓹r 798 00:33:23,080 --> 00:33:25,740 olacaq, zaman bir hit yarpaq, bel蓹 ki, dan谋艧maq 799 00:33:25,740 --> 00:33:28,580 bir m蓹zuniyy蓹t daha he莽 bir 枚vlad谋 var oldu臒u. 800 00:33:28,580 --> 00:33:30,614 >> 陌ndi nec蓹 say谋 44 tapa bil蓹rsiniz? 801 00:33:30,614 --> 00:33:32,280 Siz hm k枚k ba艧lamaq v蓹 dey蓹rdim. 802 00:33:32,280 --> 00:33:35,690 55 M蓹n getm蓹k ist蓹yir蓹m 44 deyil sa臒 v蓹 ya sol getm蓹k ist蓹yirsiniz? 803 00:33:35,690 --> 00:33:37,190 B蓹li, a莽谋q-ayd谋n sol getm蓹k ist蓹yir蓹m. 804 00:33:37,190 --> 00:33:40,060 V蓹 bel蓹 ki, yaln谋z telefon kimi Binar axtar谋艧 kitab n眉mun蓹 805 00:33:40,060 --> 00:33:41,099 眉mumiyy蓹tl蓹. 806 00:33:41,099 --> 00:33:43,390 Amma biz bunu h蓹yata edirik 陌ndi bir az daha dinamik 807 00:33:43,390 --> 00:33:45,339 bir s谋ra imkan bil蓹r daha. 808 00:33:45,339 --> 00:33:48,130 V蓹 蓹slind蓹, siz baxmaq ist蓹yirsinizs蓹 kodu, ilk bax谋艧da 蓹min olun. 809 00:33:48,130 --> 00:33:49,671 Bu x蓹tl蓹ri b眉t眉n d蓹st蓹 kimi g枚r眉n眉r. 810 00:33:49,671 --> 00:33:51,220 Amma bu g枚z蓹l sad蓹. 811 00:33:51,220 --> 00:33:54,490 Bir funksiyas谋 h蓹yata ist蓹yirsinizs蓹, kimin m蓹qs蓹di h蓹yat deyil蓹n axtar谋艧 812 00:33:54,490 --> 00:33:57,290 d蓹y蓹ri axtarmaq 眉莽眉n n蓹 kimi n, bir tam, 813 00:33:57,290 --> 00:34:01,756 v蓹 bir pointer q蓹bul edirik k枚kl蓹ri node bir g枚st蓹rici, 814 00:34:01,756 --> 00:34:04,380 daha ki, a臒ac olan Siz ba艧qa h蓹r 艧ey ed蓹 bil蓹rsiniz 815 00:34:04,380 --> 00:34:08,850 nec蓹 straightforwardly qeyd Siz m蓹ntiq h蓹yata ke莽ir蓹 bil蓹r. 816 00:34:08,850 --> 00:34:10,880 A臒ac null 蓹g蓹r, Ayd谋nd谋r ki, bu yoxdur. 817 00:34:10,880 --> 00:34:11,880 Yaln谋z yalan qay谋tmaq ed蓹k. 818 00:34:11,880 --> 00:34:12,000 Right? 819 00:34:12,000 --> 00:34:14,040 Siz he莽 bir 艧ey edirsinizs蓹, var he莽 bir 艧ey yoxdur. 820 00:34:14,040 --> 00:34:17,900 >> Else n az, 蓹g蓹r 陌ndi n arrow n a臒ac arrow, 821 00:34:17,900 --> 00:34:20,670 biz super t蓹qdim geri q谋sa g眉n, 822 00:34:20,670 --> 00:34:25,100 v蓹 yaln谋z de-istinad dem蓹kdir pointer v蓹 n adl谋 sah蓹sind蓹 baxmaq. 823 00:34:25,100 --> 00:34:27,690 Bel蓹 ki, orada getm蓹k dem蓹kdir n adl谋 sah蓹sind蓹 baxmaq. 824 00:34:27,690 --> 00:34:33,810 Bel蓹 ki, n, 蓹g蓹r sunulur d蓹y蓹ri, az a臒aclar tam d蓹y蓹rinin daha, 825 00:34:33,810 --> 00:34:35,449 harada getm蓹k ist蓹yirsiniz? 826 00:34:35,449 --> 00:34:36,389 Sol. 827 00:34:36,389 --> 00:34:37,780 >> Bel蓹 ki, recursion bil蓹rsiniz. 828 00:34:37,780 --> 00:34:39,860 M蓹n do臒ru deyil returning-- deyil蓹m. 829 00:34:39,860 --> 00:34:40,989 Yalan deyil. 830 00:34:40,989 --> 00:34:45,670 M蓹n n蓹 cavab qaytar谋lmas谋 al谋ram 枚z眉m蓹 z蓹ng edir, ke莽蓹n 831 00:34:45,670 --> 00:34:50,100 laz谋ms谋z olan daha bir n, lakin indi az m眉xt蓹lif var? 832 00:34:50,100 --> 00:34:51,989 Nec蓹 m蓹n ki莽ik problem q蓹bul edir蓹m? 833 00:34:51,989 --> 00:34:54,920 M蓹n ikinci ke莽蓹n al谋ram d蓹lil, a臒ac deyil k枚k, 834 00:34:54,920 --> 00:34:59,616 lakin bu halda sol u艧aq. 835 00:34:59,616 --> 00:35:00,990 M蓹n sol u艧aq ke莽蓹n al谋ram. 836 00:35:00,990 --> 00:35:04,720 >> Eyni zamanda n daha b枚y眉k, 蓹g蓹r Hal-haz谋rda da ar谋yorum node, 837 00:35:04,720 --> 00:35:06,690 M蓹n sa臒 t蓹r蓹fd蓹n axtar谋艧. 838 00:35:06,690 --> 00:35:10,880 Else, a臒ac, null deyil v蓹 Bu element sol deyil, 839 00:35:10,880 --> 00:35:13,240 v蓹, sa臒 deyil halda g枚z蓹l n蓹dir? 840 00:35:13,240 --> 00:35:14,630 841 00:35:14,630 --> 00:35:18,440 Biz, h蓹qiq蓹t蓹n d蓹 node g枚rd眉k sual, v蓹 biz do臒ru qay谋tmaq. 842 00:35:18,440 --> 00:35:21,490 >> Bel蓹likl蓹, biz yaln谋z s蓹thi c谋z谋qlanm谋艧 sonra 陌ndi bu data strukturlar谋 b蓹zi. 843 00:35:21,490 --> 00:35:24,370 Problem set be艧 siz蓹 laz谋md谋r h蓹l蓹 bundan sonra da bu ara艧d谋rmaq, 844 00:35:24,370 --> 00:35:27,250 v蓹 sizin dizayn verilir bu bar蓹d蓹 getm蓹k nec蓹 se莽im. 845 00:35:27,250 --> 00:35:30,250 M蓹n ba臒lamaq ist蓹diyiniz n蓹 yaln谋z 30 ikinci iltifat edir 846 00:35:30,250 --> 00:35:32,080 k蓹narda g蓹l蓹n h蓹ft蓹 v蓹 g枚zl蓹yir n蓹. 847 00:35:32,080 --> 00:35:35,390 >> Biz t蓹艧蓹kk眉rl蓹 begin-- kimi bil蓹r yava艧-yava艧 bizim ke莽id think-- 848 00:35:35,390 --> 00:35:38,680 C v蓹 a艧a臒谋 d眉nya s蓹viyy蓹d蓹 h蓹yata 蓹trafl谋, 849 00:35:38,680 --> 00:35:42,090 bir d眉nyada olan biz bil蓹r ba艧qas谋 n蓹hay蓹t ki, veril蓹n 850 00:35:42,090 --> 00:35:44,010 Bu data t蓹tbiq bizim 眉莽眉n strukturlar谋, 851 00:35:44,010 --> 00:35:47,570 v蓹 biz anlamaq 眉莽眉n ba艧lamaq laz谋md谋r real d眉nya h蓹yata dem蓹kdir 852 00:35:47,570 --> 00:35:50,560 web-based proqramlar谋 v蓹 saytlar谋 眉mumiyy蓹tl蓹 853 00:35:50,560 --> 00:35:52,910 v蓹 d蓹 莽ox t蓹hl眉k蓹sizlik biz yaln谋z var ki, t蓹siri 854 00:35:52,910 --> 00:35:54,850 s蓹thind蓹 dan谋艧谋q ba艧lay谋b. 855 00:35:54,850 --> 00:35:57,320 Burada bizi g枚zl蓹yir n蓹 g眉n g蓹lib. 856 00:35:57,320 --> 00:36:00,480 >> [Video playback] 857 00:36:00,480 --> 00:36:03,432 858 00:36:03,432 --> 00:36:12,780 >> O, bir mesaj g蓹ldi b眉t眉n 枚z protokol. 859 00:36:12,780 --> 00:36:26,110 860 00:36:26,110 --> 00:36:30,894 O, q蓹ddar bir d眉nyaya g蓹ldi firewall, uncaring y枚nlendirici, 861 00:36:30,894 --> 00:36:33,368 v蓹 t蓹hl眉k蓹l蓹r 枚l眉m 莽ox pis. 862 00:36:33,368 --> 00:36:35,280 863 00:36:35,280 --> 00:36:36,236 O, s眉r蓹tli. 864 00:36:36,236 --> 00:36:37,980 O, g眉cl眉 var. 865 00:36:37,980 --> 00:36:42,830 O, TCP / IP, v蓹 o 眉nvan谋n谋z谋 var. 866 00:36:42,830 --> 00:36:45,290 867 00:36:45,290 --> 00:36:48,074 "Net Warriors." 868 00:36:48,074 --> 00:36:49,660 [END video playback] 869 00:36:49,660 --> 00:36:50,910 DAVID MALAN: g蓹l蓹n h蓹ft蓹 g蓹lir. 870 00:36:50,910 --> 00:36:51,880 Biz sonra g枚r蓹c蓹ksiniz. 871 00:36:51,880 --> 00:36:54,615 872 00:36:54,615 --> 00:36:56,060 [Video playback] 873 00:36:56,060 --> 00:36:59,240 -V蓹 Indi "Deep Thoughts" Daven Farnham t蓹r蓹find蓹n. 874 00:36:59,240 --> 00:37:02,030 875 00:37:02,030 --> 00:37:05,820 David h蓹mi艧蓹 ba艧lay谋r il蓹 m眉hazir蓹l蓹r "B眉t眉n h眉ququ." 876 00:37:05,820 --> 00:37:08,750 Niy蓹 "Burada h蓹ll bu h蓹ft蓹 problem set "眉莽眉n 877 00:37:08,750 --> 00:37:12,180 v蓹 ya "Biz A siz蓹 b眉t眉n 枚t眉r眉r?" 878 00:37:12,180 --> 00:37:13,380 [G眉l眉r] 879 00:37:13,380 --> 00:37:15,530 [END video playback]