1 00:00:00,000 --> 00:00:10,900 2 00:00:10,900 --> 00:00:15,860 >> HOPARL脰R 1: B眉t眉n sa臒, bel蓹 ki, bu deyil CS50 Bu h蓹ft蓹 be艧 sonu. 3 00:00:15,860 --> 00:00:19,220 V蓹 son d蓹f蓹 xat谋rlay谋ram, biz a莽谋lm谋艧 merakl谋s谋 data baxaraq 4 00:00:19,220 --> 00:00:22,310 h蓹ll ba艧lad谋 strukturlar谋 t蓹qdim ba艧lad谋 probleml蓹r, 5 00:00:22,310 --> 00:00:25,640 yeni probleml蓹r, lakin bu 蓹sas Threading c眉r idi ki, biz 6 00:00:25,640 --> 00:00:27,940 node node etm蓹y蓹 ba艧lad谋. 7 00:00:27,940 --> 00:00:30,085 Bel蓹 ki, 蓹lb蓹tt蓹, bu bir story ba臒l谋 siyah谋. 8 00:00:30,085 --> 00:00:31,960 V蓹 story, ba臒l谋 M蓹n yaln谋z bir var dem蓹kdir 9 00:00:31,960 --> 00:00:33,380 bu qov艧aqlar谋n谋n h蓹r aras谋nda m枚vzu. 10 00:00:33,380 --> 00:00:35,890 Siz merakl谋s谋 ed蓹 bil蓹rsiniz 莽谋x谋r ikiqat ba臒l谋 siyah谋lar谋 kimi 艧eyl蓹r 11 00:00:35,890 --> 00:00:38,470 bir arrow var qovu艧durma臒谋m谋z h蓹r iki istiqam蓹td蓹 gedir ki, 12 00:00:38,470 --> 00:00:40,320 m眉蓹yy蓹n verim il蓹 k枚m蓹k ed蓹 bil蓹r. 13 00:00:40,320 --> 00:00:42,000 Amma bu problemi h蓹ll? 14 00:00:42,000 --> 00:00:43,500 Bu n蓹dir problem h蓹ll etdi? 15 00:00:43,500 --> 00:00:46,620 Biz bazar ert蓹si Niy蓹 qay臒谋 idi? 16 00:00:46,620 --> 00:00:49,820 Niy蓹, n蓹z蓹ri, biz bazar ert蓹si qay臒谋 idi? 17 00:00:49,820 --> 00:00:50,630 O n蓹 edir? 18 00:00:50,630 --> 00:00:51,950 >> Auditoriya: Biz dinamik boyutland谋r bil蓹r. 19 00:00:51,950 --> 00:00:53,740 >> HOPARL脰R 1: OK, biz bel蓹 dinamik boyutland谋r. 20 00:00:53,740 --> 00:00:54,710 Yax艧谋 Siz d蓹 apar谋l谋r. 21 00:00:54,710 --> 00:00:57,560 Bel蓹 ki, dinamik bu boyutland谋r bil蓹r data structure, bir s谋ra halbuki, 22 00:00:57,560 --> 00:01:00,760 Xat谋rladaq ki, bir bilm蓹k laz谋md谋r priori n蓹 q蓹d蓹r yer ist蓹diyiniz 23 00:01:00,760 --> 00:01:03,870 v蓹 bir az daha laz谋md谋r, 蓹g蓹r space, siz u臒urlar c眉r ist蓹yirik. 24 00:01:03,870 --> 00:01:05,560 Siz yeni bir s谋ra yaratmaq laz谋md谋r. 25 00:01:05,560 --> 00:01:07,893 Siz b眉t眉n h蓹r蓹k蓹t var sizin bir dig蓹r m蓹lumatlar, 26 00:01:07,893 --> 00:01:10,600 n蓹tic蓹d蓹 k枚hn蓹 s谋ra pulsuz Siz, sonra davam edin. 27 00:01:10,600 --> 00:01:13,891 Hans谋 yaln谋z 莽ox bahal谋 hiss v蓹 莽ox s蓹m蓹r蓹siz v蓹 h蓹qiq蓹t蓹n ola bil蓹r. 28 00:01:13,891 --> 00:01:14,890 Amma bu, b眉t眉n yax艧谋 deyil. 29 00:01:14,890 --> 00:01:18,180 Biz qiym蓹t 枚d蓹m蓹k, bir n蓹 idi daha ayd谋n qiym蓹tl蓹ri biz 30 00:01:18,180 --> 00:01:20,550 bir ba臒l谋 siyah谋 istifad蓹 ed蓹r蓹k 枚d蓹m蓹k? 31 00:01:20,550 --> 00:01:22,825 >> Auditoriya: Biz istifad蓹 etm蓹k laz谋md谋r h蓹r biri 眉莽眉n ikiqat yer. 32 00:01:22,825 --> 00:01:25,200 HOPARL脰R 1: B蓹li, bel蓹 ki, biz laz谋md谋r 蓹n az谋 iki d蓹f蓹 莽ox yer kimi. 33 00:01:25,200 --> 00:01:27,700 茝slind蓹, m蓹n h蓹yata bu 艧蓹kil nin h蓹tta bir az yanl谋艧, 34 00:01:27,700 --> 00:01:32,200 莽眉nki m眉asir bir 莽ox CS50 IDE haqq谋nda komp眉ter, bir pointer v蓹 ya bir 眉nvan 35 00:01:32,200 --> 00:01:33,700 茝slind蓹 d枚rd bytes deyil. 36 00:01:33,700 --> 00:01:36,090 Bu, 莽ox tez-tez bu var g眉n s蓹kkiz bytes olan 37 00:01:36,090 --> 00:01:38,530 alt dem蓹kdir 蓹n 蓹slind蓹 orada d眉zbucaql谋 38 00:01:38,530 --> 00:01:40,900 iki d蓹f蓹 kimi n枚v M蓹n t蓹rtib etdik n蓹 kimi b枚y眉k, 39 00:01:40,900 --> 00:01:44,409 siz 眉莽 d蓹f蓹 kimi istifad蓹 edirik dem蓹kdir biz ba艧qa ola bil蓹r kimi 莽ox yer. 40 00:01:44,409 --> 00:01:46,700 陌ndi eyni zamanda, biz ist蓹yirik h蓹l蓹 bayt s枚hb蓹t, sa臒? 41 00:01:46,700 --> 00:01:49,140 Biz m眉tl蓹q s枚hb蓹t deyilik megabayt v蓹 ya gigabayt, 42 00:01:49,140 --> 00:01:51,000 Bu m蓹lumatlara halda strukturlar谋 b枚y眉k almaq. 43 00:01:51,000 --> 00:01:54,510 >> V蓹 bel蓹 ki, bu g眉n biz hesab ba艧lamaq biz data ara艧d谋rmaq bil蓹r nec蓹 44 00:01:54,510 --> 00:01:57,310 daha s蓹m蓹r蓹li 蓹g蓹r fakt data daha b枚y眉k olur. 45 00:01:57,310 --> 00:02:00,360 Amma canonicalize ed蓹k ilk 蓹m蓹liyyatlar谋 46 00:02:00,360 --> 00:02:02,460 bu ed蓹 bil蓹rsiniz ki, data strukturlar谋 n枚vl蓹ri. 47 00:02:02,460 --> 00:02:04,790 Bir ba臒l谋 kimi bel蓹 bir 艧ey siyah谋s谋, 眉mumiyy蓹tl蓹 d蓹st蓹kl蓹yir 48 00:02:04,790 --> 00:02:07,514 蓹m蓹liyyatlar silm蓹k ist蓹yir蓹m, daxil edin v蓹 axtar谋艧. 49 00:02:07,514 --> 00:02:08,639 V蓹 m蓹n ki, n蓹 dem蓹kdir? 50 00:02:08,639 --> 00:02:11,222 Bu yaln谋z, ad蓹t蓹n dem蓹kdir insanlar ba臒l谋 siyah谋 istifad蓹 蓹g蓹r, 51 00:02:11,222 --> 00:02:14,287 onlar v蓹 ya ba艧qas谋 h蓹yata ke莽irdi sil, insert kimi funksiyalar谋, 52 00:02:14,287 --> 00:02:16,120 v蓹 axtar谋艧, siz bel蓹 h蓹qiq蓹t蓹n bir 艧ey 53 00:02:16,120 --> 00:02:18,030 data strukturu il蓹 faydal谋. 54 00:02:18,030 --> 00:02:20,760 Bel蓹 ki, tez n蓹z蓹r salaq biz h蓹yata bil蓹r nec蓹 55 00:02:20,760 --> 00:02:24,530 bir ba臒l谋 siyah谋 b蓹zi kodu kimi bel蓹. 56 00:02:24,530 --> 00:02:27,885 >> Bel蓹 ki, bu yaln谋z bir C kodu, bel蓹 tam bir proqramd谋r 57 00:02:27,885 --> 00:02:29,260 M蓹n, h蓹qiq蓹t蓹n, tez 莽谋rp谋lm谋艧 ki. 58 00:02:29,260 --> 00:02:32,300 Bu paylanmas谋nda online deyil kodu, bu, h蓹qiq蓹t蓹n run deyil, 莽眉nki. 59 00:02:32,300 --> 00:02:33,790 Amma yaln谋z var fark 艦蓹rh dedi, 60 00:02:33,790 --> 00:02:36,130 dot dot dot, bir 艧ey var var, orada bir 艧ey dot dot dot. 61 00:02:36,130 --> 00:02:38,410 V蓹 yaln谋z baxaq 艧ir蓹li hiss蓹l蓹ri n蓹. 62 00:02:38,410 --> 00:02:40,790 Bel蓹 ki, x蓹tt 眉莽, bu art谋q Xat谋rladaq ki, 63 00:02:40,790 --> 00:02:45,960 Biz son bir node elan t蓹klif vaxt, o d眉zbucaql谋 obyektl蓹rind蓹n biri. 64 00:02:45,960 --> 00:02:48,790 Bu, biz n z蓹ng ed蓹c蓹yik int var lakin biz bir 艧ey z蓹ng ed蓹 bil蓹r, 65 00:02:48,790 --> 00:02:51,920 v蓹 sonra bir struct node ulduz n枚vb蓹ti 莽a臒谋r谋b. 66 00:02:51,920 --> 00:02:55,520 V蓹 yaln谋z, ikinci ayd谋n olmaq line line alt谋 on ki, n蓹dir? 67 00:02:55,520 --> 00:02:57,930 Bu, bizim 眉莽眉n n蓹 edir? 68 00:02:57,930 --> 00:03:01,044 Bu, 蓹lb蓹tt蓹, daha g枚r眉n眉r, 莽眉nki bizim adi d蓹yi艧蓹nl蓹r 莽ox sirli. 69 00:03:01,044 --> 00:03:02,740 >> Auditoriya: Bu art谋q h蓹r蓹k蓹t edir. 70 00:03:02,740 --> 00:03:04,650 >> HOPARL脰R 1: Bu art谋q h蓹r蓹k蓹t edir. 71 00:03:04,650 --> 00:03:08,580 V蓹 daha d蓹qiq olmal谋d谋r Bu 眉nvan saxlamaq olacaq 72 00:03:08,580 --> 00:03:11,582 眉莽眉n n蓹z蓹rd蓹 node semantically yan谋nda, sa臒? 73 00:03:11,582 --> 00:03:13,540 Bel蓹 ki, etm蓹k niyy蓹tind蓹 deyil m眉tl蓹q bir 艧ey h蓹r蓹k蓹t. 74 00:03:13,540 --> 00:03:15,290 Bu, sad蓹c蓹 olacaq olan bir d蓹y蓹r saxlamaq 75 00:03:15,290 --> 00:03:17,170 脺nvan olacaq b蓹zi dig蓹r node, 76 00:03:17,170 --> 00:03:20,810 biz struct bildirib etdik niy蓹 v蓹 ki node ulduz, star belirten 77 00:03:20,810 --> 00:03:22,370 bir g枚st蓹rici v蓹 ya 眉nvan谋. 78 00:03:22,370 --> 00:03:26,390 OK, bel蓹 ki, indi biz g眉man 蓹g蓹r biz蓹 m枚vcud bu N, v蓹 ed蓹k 79 00:03:26,390 --> 00:03:29,490 ba艧qas谋n谋n var ki, g眉man integers b眉t眉n d蓹st蓹 daxil 80 00:03:29,490 --> 00:03:30,400 bir ba臒l谋 siyah谋s谋na daxil. 81 00:03:30,400 --> 00:03:35,640 V蓹 ba臒l谋 siyah谋s谋 bir n枚qt蓹d蓹 il蓹 i艧ar蓹 82 00:03:35,640 --> 00:03:39,040 bir d蓹yi艧蓹n adl谋 siyah谋s谋 bir parametri kimi burada ke莽di, 83 00:03:39,040 --> 00:03:43,120 nec蓹 x蓹tti haqq谋nda getm蓹k yoxdur 14 axtar谋艧 h蓹yata? 84 00:03:43,120 --> 00:03:45,990 Ba艧qa s枚zl蓹, m蓹n h蓹yata edir蓹m kimin m蓹qs蓹di h蓹yat funksiyas谋 85 00:03:45,990 --> 00:03:48,889 sonra bir int v蓹 almaq 眉莽眉n bir ba臒l谋 siyah谋 ba艧layan, 86 00:03:48,889 --> 00:03:50,430 ki ba臒l谋 siyah谋 bir g枚st蓹ricisidir. 87 00:03:50,430 --> 00:03:52,992 Ilk kimi, m蓹n David kim hesab edir蓹m ki, k枚n眉ll眉, Bazar ert蓹si g眉n眉 idi 88 00:03:52,992 --> 00:03:54,700 O i艧ar蓹 edildi b眉t眉n ba臒l谋 siyah谋, 89 00:03:54,700 --> 00:03:57,820 biz ke莽蓹n etdiyiniz kimi bu David burada arqument kimi. 90 00:03:57,820 --> 00:03:59,990 Nec蓹 ki, biz bu siyah谋 traversing haqq谋nda getm蓹k yoxdur? 91 00:03:59,990 --> 00:04:04,640 B蓹li, bu 莽谋x谋r ki, baxmayaraq ki, g枚st蓹ricil蓹rin蓹, biz蓹 indi nisb蓹t蓹n yeni 92 00:04:04,640 --> 00:04:07,010 biz nisb蓹t蓹n bunu ed蓹 bil蓹rsiniz straightforwardly. 93 00:04:07,010 --> 00:04:09,500 >> M蓹n ir蓹li getm蓹k 眉莽眉n gedir蓹m v蓹 m眉v蓹qq蓹ti d蓹yi艧蓹n elan ki, 94 00:04:09,500 --> 00:04:12,364 Konvensiya il蓹 yaln谋z gedir 眉莽眉n, PTR pointer 莽a臒谋r谋b, v蓹 ya 95 00:04:12,364 --> 00:04:14,030 lakin siz ist蓹diyiniz bir 艧ey z蓹ng ed蓹 bil蓹r. 96 00:04:14,030 --> 00:04:16,470 M蓹n ba艧lamaq 眉莽眉n gedir蓹m Bu siyah谋da ba艧lamas谋. 97 00:04:16,470 --> 00:04:20,050 Bel蓹 ki, siz c眉r bu hesab ed蓹 bil蓹r M蓹n蓹 m眉蓹llim kimi dig蓹r g眉n, 98 00:04:20,050 --> 00:04:23,580 c眉r kims蓹 i艧ar蓹 k枚n眉ll眉 olaraq insanlar aras谋nda. 99 00:04:23,580 --> 00:04:26,470 Bel蓹 ki, bir m眉v蓹qq蓹ti d蓹yi艧蓹n deyil蓹m yaln谋z eyni 艧ey i艧ar蓹 100 00:04:26,470 --> 00:04:31,390 bizim t蓹sad眉f蓹n adl谋 k枚n眉ll眉 David d蓹 i艧ar蓹 etdi. 101 00:04:31,390 --> 00:04:35,440 陌ndi g枚st蓹rici is蓹 null deyil, 莽眉nki geri 102 00:04:35,440 --> 00:04:40,350 ki null b蓹zi x眉susi sentinel d蓹y蓹ri siyah谋 sonunda ay谋r谋r 103 00:04:40,350 --> 00:04:44,280 M蓹n i艧ar蓹 deyil蓹m is蓹 son k枚n眉ll眉 kimi torpaq 104 00:04:44,280 --> 00:04:47,190 idi nin ir蓹li ged蓹k v蓹 a艧a臒谋dak谋. 105 00:04:47,190 --> 00:04:51,820 G枚st蓹rici 茝g蓹r indi c眉r ist蓹yir蓹m biz t蓹l蓹b蓹 il蓹 n蓹 etm蓹k 106 00:04:51,820 --> 00:04:57,410 qurulu艧u pointer dot n枚vb蓹ti 蓹g蓹r b蓹rab蓹rdir pointer dot N b蓹rab蓹rdir olduqca 蓹g蓹r 107 00:04:57,410 --> 00:05:02,290 d蓹yi艧蓹n N b蓹rab蓹rdir q蓹bul edilmi艧dir d蓹lil, 108 00:05:02,290 --> 00:05:05,370 sonra ir蓹li getm蓹k ist蓹yir蓹m v蓹 do臒ru qay谋tmaq deyirl蓹r. 109 00:05:05,370 --> 00:05:11,020 M蓹n daxili say谋 N g枚rd眉k M蓹nim ba臒l谋 siyah谋 qov艧aqlar谋n谋n biri. 110 00:05:11,020 --> 00:05:13,500 Amma dot art谋q bu 莽蓹r莽iv蓹d蓹 i艧l蓹yir, 111 00:05:13,500 --> 00:05:17,260 pointer, PTR, 莽眉nki h蓹qiq蓹t蓹n bir g枚st蓹rici, bir 眉nvan, 112 00:05:17,260 --> 00:05:20,632 Biz, h蓹qiq蓹t蓹n, g枚z蓹l ed蓹 bil蓹rsiniz sintaksis n蓹hay蓹t bir par莽a istifad蓹 113 00:05:20,632 --> 00:05:22,590 markal谋 bel蓹 intuitiv m蓹nada v蓹 h蓹qiq蓹t蓹n 114 00:05:22,590 --> 00:05:27,870 getm蓹k dem蓹kdir ki, burada bir arrow istifad蓹 orada tam ki, 眉nvan谋. 115 00:05:27,870 --> 00:05:30,160 Bel蓹 ki, 莽ox ox艧ar dot operator ruhu, 116 00:05:30,160 --> 00:05:33,860 lakin pointer bir g枚st蓹rici deyil, 莽眉nki v蓹 faktiki struct 枚z眉, 117 00:05:33,860 --> 00:05:35,380 biz yaln谋z arrow istifad蓹 edin. 118 00:05:35,380 --> 00:05:40,620 >> Bel蓹 ki, cari node ki, m蓹n, m眉v蓹qq蓹ti d蓹yi艧蓹n i艧ar蓹 edir蓹m 119 00:05:40,620 --> 00:05:43,060 N, m蓹n n蓹 ist蓹yir蓹m deyil? 120 00:05:43,060 --> 00:05:45,910 B蓹li, m蓹nim insan k枚n眉ll眉l蓹ri il蓹 biz g眉n burada idi ki, 121 00:05:45,910 --> 00:05:49,710 M蓹nim ilk insan bir m蓹n deyil ist蓹yirik v蓹 b蓹lk蓹 ikinci insan deyil 122 00:05:49,710 --> 00:05:52,660 M蓹n ist蓹yir蓹m biri v蓹 眉莽眉nc眉, m蓹n h蓹r蓹k蓹t fiziki saxlamaq laz谋md谋r. 123 00:05:52,660 --> 00:05:54,690 Kimi nec蓹 bir siyah谋s谋n谋 add谋m edirsiniz? 124 00:05:54,690 --> 00:05:57,470 Biz bir s谋ra idi, siz yaln谋z i plus plus kimi etdi. 125 00:05:57,470 --> 00:06:03,660 Lakin bu halda, bu kifay蓹tdir n枚vb蓹ti g枚st蓹rici olur, g枚st蓹rici yoxdur. 126 00:06:03,660 --> 00:06:07,580 Ba艧qa s枚zl蓹, n枚vb蓹ti sah蓹sind蓹 sol 蓹lind蓹 b眉t眉n kimi 127 00:06:07,580 --> 00:06:10,880 ki, bazar ert蓹si insan k枚n眉ll眉 b蓹zi dig蓹r node qeyd etm蓹k 眉莽眉n istifad蓹 idi. 128 00:06:10,880 --> 00:06:12,890 H蓹min onlar谋n n枚vb蓹ti qon艧ular谋 idi. 129 00:06:12,890 --> 00:06:17,060 >> M蓹n bu siyah谋da gezinmek 眉莽眉n ist蓹yirsinizs蓹 Bel蓹 ki, M蓹n art谋q m蓹n bunu plus plus bilm蓹z 130 00:06:17,060 --> 00:06:20,120 M蓹n 蓹v蓹zin蓹 dem蓹k laz谋md谋r M蓹n pointer, gedir 131 00:06:20,120 --> 00:06:24,650 n枚vb蓹ti sah蓹sind蓹 n蓹 b蓹rab蓹r, n枚vb蓹ti sah蓹sind蓹, n枚vb蓹ti sah蓹sind蓹 var 132 00:06:24,650 --> 00:06:28,350 o sol 蓹ll蓹ri a艧a臒谋dak谋 biz m蓹rh蓹l蓹 i艧ar蓹 idi ki, 133 00:06:28,350 --> 00:06:30,000 bir sonrak谋 d蓹y蓹rl蓹r蓹. 134 00:06:30,000 --> 00:06:32,590 M蓹n vasit蓹sil蓹 almaq 蓹g蓹r ki, b眉t眉n iteration, 135 00:06:32,590 --> 00:06:39,330 v蓹 n蓹hay蓹t, m蓹n olmayan null edib a艧kar N h蓹l蓹, m蓹n yaln谋z yalan qay谋tmaq. 136 00:06:39,330 --> 00:06:44,100 Bel蓹 ki, yen蓹, biz burada edirik ki, b眉t眉n, bir an 蓹vv蓹l 艧蓹kil kimi, 137 00:06:44,100 --> 00:06:47,840 i艧ar蓹 il蓹 ba艧lay谋r ehtimalla siyah谋s谋 ba艧layan. 138 00:06:47,840 --> 00:06:50,970 V蓹 sonra m蓹n yoxlamaq, d蓹y蓹ri n蓹 M蓹n doqquz b蓹rab蓹r ar谋yorum? 139 00:06:50,970 --> 00:06:52,650 茝g蓹r bel蓹dirs蓹, m蓹n do臒ru qay谋tmaq v蓹 m蓹n bitirdim. 140 00:06:52,650 --> 00:06:56,450 茝g蓹r, 蓹limi yenil蓹m蓹 AKA pointer, qeyd etm蓹k 141 00:06:56,450 --> 00:06:59,540 n枚vb蓹ti Ok'un yeri, v蓹 sonra yan谋ndak谋 arrow yeri, 142 00:06:59,540 --> 00:07:00,480 v蓹 n枚vb蓹ti. 143 00:07:00,480 --> 00:07:03,770 M蓹n sad蓹c蓹 bu array vasit蓹sil蓹 g蓹zinti edir蓹m. 144 00:07:03,770 --> 00:07:06,010 >> Bel蓹 ki, yen蓹, kimin umurunda? 145 00:07:06,010 --> 00:07:07,861 Like bu bir t蓹rkib hiss蓹si n蓹dir? 146 00:07:07,861 --> 00:07:10,360 Yax艧谋, biz t蓹qdim ki, xat谋rlay谋ram bir y谋臒谋n anlay谋艧谋 olan 147 00:07:10,360 --> 00:07:15,400 bu kimi m眉c蓹rr蓹d data insofar yaz谋n bir C 艧ey, bir CS50 艧ey deyil, 148 00:07:15,400 --> 00:07:19,430 Bu m眉c蓹rr蓹d fikir, bu fikir bir-birin蓹 眉st 艧eyi y谋臒ma 149 00:07:19,430 --> 00:07:21,820 ki, h蓹yata ke莽iril蓹 bil蓹r m眉xt蓹lif yollarla d蓹st蓹l蓹ri. 150 00:07:21,820 --> 00:07:25,600 V蓹 biz t蓹klif bir yolu idi bir s谋ra, v蓹 ya bir ba臒l谋 siyah谋s谋 il蓹. 151 00:07:25,600 --> 00:07:29,570 V蓹 bu ki, canonically 莽谋x谋r y谋臒谋n谋 蓹n az谋 iki 蓹m蓹liyyatlar谋 d蓹st蓹kl蓹yir. 152 00:07:29,570 --> 00:07:32,320 V蓹 buzz s枚zl蓹ri, push var y谋臒谋n谋 眉z蓹rin蓹 bir 艧ey t蓹kan, 153 00:07:32,320 --> 00:07:34,770 yeni tray kimi yemekhane, v蓹 ya pop, 154 00:07:34,770 --> 00:07:39,000 olan topmost aradan qald谋r谋lmas谋 dem蓹kdir yem蓹k y谋臒谋n谋 tray 155 00:07:39,000 --> 00:07:41,500 zal谋, sonra b蓹lk蓹 b蓹zi dig蓹r 蓹m蓹liyyatlar h蓹m莽inin. 156 00:07:41,500 --> 00:07:45,770 Bel蓹 ki, nec蓹 biz strukturu m眉蓹yy蓹n ed蓹 bil蓹r biz indi bir y谋臒谋n z蓹ng edirik ki? 157 00:07:45,770 --> 00:07:50,020 >> B蓹li, biz z蓹ruri b眉t眉n var deyir蓹m C. bizim s蓹r蓹ncam谋nda syntax, 158 00:07:50,020 --> 00:07:53,830 M蓹n蓹 bir n枚v眉 t蓹rif verm蓹k bir y谋臒谋n daxilind蓹 struct, 159 00:07:53,830 --> 00:07:58,030 M蓹n, bir s谋ra edir dem蓹k gedir蓹m b眉t眉n n枚mr蓹l蓹ri d蓹st蓹 v蓹 sonra 枚l莽眉s眉. 160 00:07:58,030 --> 00:08:00,930 Bel蓹 ki, ba艧qa s枚zl蓹, m蓹n ist蓹yir蓹m kodu bu h蓹yata ke莽irilm蓹si 眉莽眉n, 161 00:08:00,930 --> 00:08:03,830 M蓹n蓹 getm蓹k v蓹 yaln谋z c眉r imkan bu s枚yl蓹y蓹r蓹k n蓹 c蓹lb edir. 162 00:08:03,830 --> 00:08:06,317 Bu deyib ki, m蓹n蓹 verm蓹k bir s谋ra var qurulu艧u, 163 00:08:06,317 --> 00:08:09,400 v蓹 m蓹n g眉c眉 n蓹 bilmir蓹m M蓹n etdik ki, y蓹qin b蓹zi daimi var 164 00:08:09,400 --> 00:08:10,858 ba艧qa m眉蓹yy蓹n ki, g枚z蓹l var. 165 00:08:10,858 --> 00:08:15,260 Lakin, yaln谋z bir G眉man iki, 眉莽, d枚rd, be艧. 166 00:08:15,260 --> 00:08:16,700 Bel蓹 ki, g眉c眉 5-dir. 167 00:08:16,700 --> 00:08:21,730 Daxilind蓹 bu element m蓹nim strukturu n枚mr蓹l蓹ri adlanacaq. 168 00:08:21,730 --> 00:08:24,020 V蓹 sonra m蓹n bir ehtiyac dig蓹r d蓹yi艧蓹n y蓹qin 169 00:08:24,020 --> 00:08:27,814 蓹vv蓹lc蓹 m蓹n gedir蓹m adl谋 枚l莽眉s眉 s谋f谋r ba艧lan谋r m眉蓹yy蓹n etm蓹k. 170 00:08:27,814 --> 00:08:29,730 He莽 bir 艧ey varsa y谋臒谋n谋 枚l莽眉s眉, s谋f谋r 171 00:08:29,730 --> 00:08:31,420 v蓹 n枚mr蓹l蓹r zibil d蓹y蓹rl蓹r var. 172 00:08:31,420 --> 00:08:33,450 M蓹n h蓹l蓹 orada n蓹 he莽 bir fikrim yoxdur. 173 00:08:33,450 --> 00:08:36,059 >> M蓹n basmaq ist蓹yirsinizs蓹 Bel蓹 ki, y谋臒谋n谋 眉z蓹rin蓹 bir 艧ey, 174 00:08:36,059 --> 00:08:40,780 M蓹n funksiyas谋 t蓹kan z蓹ng G眉man, v蓹 M蓹n say谋 50 kimi 50 t蓹kan dem蓹k 175 00:08:40,780 --> 00:08:44,090 burada t蓹klif edir蓹m M蓹n bu array onu c蓹lb? 176 00:08:44,090 --> 00:08:47,124 Be艧 m眉xt蓹lif m眉mk眉n cavab var. 177 00:08:47,124 --> 00:08:48,790 Harada say谋 50 basmaq ist蓹yirsiniz? 178 00:08:48,790 --> 00:08:51,899 Burada m蓹qs蓹d varsa, yen蓹 z蓹ng funksiyas谋 push, bir d蓹lil ke莽m蓹k 179 00:08:51,899 --> 00:08:52,940 50, m蓹n bunu harada qoymaq bil蓹r蓹m? 180 00:08:52,940 --> 00:08:55,680 181 00:08:55,680 --> 00:08:59,052 Be艧 m眉mk眉n var 20% 艧ans d眉zg眉n t蓹xmin. 182 00:08:59,052 --> 00:08:59,896 B蓹li? 183 00:08:59,896 --> 00:09:00,740 >> Auditoriya: Far h眉ququ. 184 00:09:00,740 --> 00:09:01,990 >> HOPARL脰R 1: Far h眉ququ. 185 00:09:01,990 --> 00:09:08,359 25% 艧ans art谋q var d眉zg眉n t蓹xmin. 186 00:09:08,359 --> 00:09:09,650 Bel蓹 ki, h蓹qiq蓹t蓹n g枚z蓹l olard谋. 187 00:09:09,650 --> 00:09:12,770 Konvensiya, m蓹n bir s谋ra il蓹 dem蓹k laz谋md谋r, biz 眉mumiyy蓹tl蓹, sol ba艧layacaq 188 00:09:12,770 --> 00:09:14,519 lakin biz, 蓹lb蓹tt蓹 bil蓹r sa臒 ba艧lamaq. 189 00:09:14,519 --> 00:09:17,478 Bel蓹 ki, burada spoyler M蓹n olard谋 y蓹qin ki, sol onu c蓹lb, 190 00:09:17,478 --> 00:09:20,060 yaln谋z bir normal s谋ra oldu臒u kimi M蓹n soldan sa臒a ged蓹n ba艧lamaq. 191 00:09:20,060 --> 00:09:21,780 Amma flip bil蓹r, 蓹g蓹r hesab, g枚z蓹l. 192 00:09:21,780 --> 00:09:23,060 Bu, yaln谋z 艧蓹rti deyil. 193 00:09:23,060 --> 00:09:24,880 OK, M蓹n bir etm蓹k laz谋md谋r baxmayaraq daha d蓹yi艧iklik. 194 00:09:24,880 --> 00:09:27,710 陌ndi m蓹n bir 艧ey s枚vq etdik ki, y谋臒谋n谋 眉z蓹rin蓹, n蓹 g蓹l蓹n var? 195 00:09:27,710 --> 00:09:29,400 >> B眉t眉n sa臒, m蓹n 枚l莽眉s眉 artt谋rmay谋 var. 196 00:09:29,400 --> 00:09:32,600 M蓹n蓹 ir蓹li v蓹 yaln谋z gidelim s谋f谋r olan bu yenil蓹m蓹. 197 00:09:32,600 --> 00:09:35,950 茝v蓹zin蓹 indi m蓹n gedir蓹m d蓹y蓹ri bir qoymaq 眉莽眉n. 198 00:09:35,950 --> 00:09:39,460 陌ndi ba艧qa bir t蓹kan g眉man y谋臒谋n谋 眉z蓹rin蓹 say谋 51 kimi. 199 00:09:39,460 --> 00:09:42,680 B蓹li, m蓹n bir daha etm蓹k laz谋md谋r 枚l莽眉s眉 iki q蓹d蓹r d蓹yi艧iklik. 200 00:09:42,680 --> 00:09:46,100 V蓹 sonra m蓹n bir daha t蓹kan g眉man 61 kimi y谋臒谋n谋 眉z蓹rin蓹 say谋, 201 00:09:46,100 --> 00:09:52,530 indi 枚l莽眉s眉 g眉ncellemeniz laz谋md谋r daha bir vaxt谋 v蓹 枚l莽眉s眉 kimi d蓹y蓹r 3 almaq. 202 00:09:52,530 --> 00:09:54,690 陌ndi pop z蓹ng g眉man edirl蓹r. 203 00:09:54,690 --> 00:09:57,250 陌ndi Konvensiya il蓹, pop, bir d蓹lil deyil. 204 00:09:57,250 --> 00:10:00,430 Bir y谋臒谋n谋 il蓹 b眉t眉n tray m蓹caz point 205 00:10:00,430 --> 00:10:03,450 Siz m眉lahiz蓹 yoxdur ki, ki, tray almaq getm蓹k, b眉t眉n ed蓹 bil蓹rsiniz 206 00:10:03,450 --> 00:10:06,330 olan topmost bir pop edir y谋臒谋n谋 yaln谋z 莽眉nki. 207 00:10:06,330 --> 00:10:08,010 Y蓹ni bu data structure n蓹 var. 208 00:10:08,010 --> 00:10:12,250 >> Ki m蓹ntiqi Bel蓹 ki, pop, n蓹 off g蓹lir dem蓹k? 209 00:10:12,250 --> 00:10:13,080 Bel蓹 ki, 61. 210 00:10:13,080 --> 00:10:15,402 Bel蓹 ki, h蓹qiq蓹t蓹n, komp眉ter n蓹 yadda艧 n蓹 ed蓹c蓹k? 211 00:10:15,402 --> 00:10:16,610 M蓹nim code n蓹 var? 212 00:10:16,610 --> 00:10:20,330 N蓹 t蓹klif edir蓹m biz ekranda d蓹yi艧dirm蓹k? 213 00:10:20,330 --> 00:10:23,410 N蓹 d蓹yi艧dirm蓹k laz谋md谋r? 214 00:10:23,410 --> 00:10:24,960 Ba臒谋艧lay谋n? 215 00:10:24,960 --> 00:10:26,334 Bel蓹likl蓹, biz 61 durun. 216 00:10:26,334 --> 00:10:27,500 Bel蓹likl蓹, m蓹n m眉tl蓹q bunu ed蓹 bil蓹rsiniz. 217 00:10:27,500 --> 00:10:28,640 M蓹n 61 xilas ed蓹 bil蓹r. 218 00:10:28,640 --> 00:10:30,980 V蓹 sonra n蓹 dig蓹r d蓹yi艧iklik ba艧 etm蓹k laz谋md谋r? 219 00:10:30,980 --> 00:10:33,160 Size y蓹qin ki, iki geri getm蓹k 眉莽眉n var. 220 00:10:33,160 --> 00:10:34,210 V蓹 bel蓹 ki, g枚z蓹l. 221 00:10:34,210 --> 00:10:36,690 Amma bir d蓹qiq蓹, 枚l莽眉s眉 g枚zl蓹yin bir an 蓹vv蓹l 眉莽 idi. 222 00:10:36,690 --> 00:10:38,240 Yaln谋z tez a臒l谋 ba艧谋nda olma 莽ek ed蓹k. 223 00:10:38,240 --> 00:10:41,810 Biz nec蓹 ki, bilirdinizmi 61 qurtarmaq ist蓹yirdi? 224 00:10:41,810 --> 00:10:42,760 Biz yaratma edirik, 莽眉nki. 225 00:10:42,760 --> 00:10:46,450 V蓹 m蓹n bu ikinci 蓹mlak 枚l莽眉s眉 var. 226 00:10:46,450 --> 00:10:48,470 >> M蓹n, bir d蓹qiq蓹 g枚zl蓹yin h蓹ft蓹 iki geri d眉艧眉nc蓹 227 00:10:48,470 --> 00:10:51,660 Biz s枚hb蓹t a莽谋lm谋艧 zaman Bu yer s谋f谋r idi Diziler, 228 00:10:51,660 --> 00:10:55,920 Bu yer bir idi, bu yer idi iki, bu yer 眉莽, d枚rd, 229 00:10:55,920 --> 00:10:58,460 bu kimi g枚r眉n眉r 枚l莽眉s眉 aras谋nda 蓹laq蓹l蓹r 230 00:10:58,460 --> 00:11:02,780 v蓹 m蓹n ist蓹yir蓹m element aradan qald谋r谋lmas谋 眉莽眉n array yaln谋z n蓹 ola g枚r眉n眉r? 231 00:11:02,780 --> 00:11:05,120 Size minus biridir. 232 00:11:05,120 --> 00:11:07,786 V蓹 bel蓹 ki, nec蓹 insanlar kimi deyil biz 61 birinci g蓹lir bilirik. 233 00:11:07,786 --> 00:11:09,160 Nec蓹 komp眉ter bilm蓹k olacaq? 234 00:11:09,160 --> 00:11:11,701 Zaman kodu harada siz y蓹qin ki, 枚l莽眉s眉 minus bir etm蓹k ist蓹yir蓹m, 235 00:11:11,701 --> 00:11:14,950 Bel蓹 ki, 眉莽 minus iki, v蓹 ki, biz 61 qurtarmaq ist蓹yir蓹m dem蓹kdir. 236 00:11:14,950 --> 00:11:18,000 V蓹 sonra biz h蓹qiq蓹t蓹n t蓹kmill蓹艧dir蓹 bil蓹r ki, 枚l莽眉s眉 bel蓹 枚l莽眉s眉 indi 237 00:11:18,000 --> 00:11:20,300 yaln谋z iki 眉莽 gedir. 238 00:11:20,300 --> 00:11:24,520 V蓹 yaln谋z x谋rda莽谋 olmaq 眉莽眉n gedir蓹m M蓹n, bitirdim ki, t蓹klif 眉莽眉n nec蓹? 239 00:11:24,520 --> 00:11:27,660 Siz daxil蓹n t蓹klif D眉zg眉n M蓹n 61 qurtarmaq laz谋md谋r. 240 00:11:27,660 --> 00:11:30,700 Amma yox I n枚v sort 61 xilas kazan谋lm谋艧? 241 00:11:30,700 --> 00:11:33,790 M蓹n s蓹m蓹r蓹li unuttuysan谋z ki, h蓹qiq蓹t蓹n var. 242 00:11:33,790 --> 00:11:37,680 Siz oxumaq sonra 蓹g蓹r, geri pset4 d眉艧眉nm蓹k Suclari haqq谋nda m蓹qal蓹, PDF 243 00:11:37,680 --> 00:11:40,780 biz ki, u艧aqlar oxumaq, v蓹 ya pset4 眉莽眉n bu h蓹ft蓹 oxumaq olacaq. 244 00:11:40,780 --> 00:11:44,300 Bu h蓹qiq蓹t蓹n ilgili Xat谋rladaq ki komp眉ter Suclari b眉t眉n fikir. 245 00:11:44,300 --> 00:11:47,820 Hans谋 bir komp眉ter 眉mumiyy蓹tl蓹 yoxdur edir bir 艧ey oldu臒u yaln谋z, unudur 246 00:11:47,820 --> 00:11:51,300 lakin bu getm蓹k v蓹 kimi deyil onu v蓹 ya yaln谋艧 dan谋艧谋q 眉莽眉n c蓹hd edin 247 00:11:51,300 --> 00:11:54,560 adet s谋f谋r v蓹 olanlar谋 olanlar bit v蓹 ya dig蓹r t蓹sad眉fi model 248 00:11:54,560 --> 00:11:56,690 Sizin halda 枚z眉n眉z bel蓹 q蓹sd蓹n yoxdur. 249 00:11:56,690 --> 00:11:58,930 Bel蓹 ki, intuisiya idi sa臒, 61 xilas ed蓹k. 250 00:11:58,930 --> 00:12:00,650 Lakin 蓹slind蓹, biz narahat yoxdur. 251 00:12:00,650 --> 00:12:04,040 Biz yaln谋z ki, unutmaq laz谋md谋r bu, bizim 枚l莽眉s眉 d蓹yi艧蓹n var. 252 00:12:04,040 --> 00:12:05,662 >> 陌ndi bu y谋臒谋n谋 il蓹 bir problem var. 253 00:12:05,662 --> 00:12:07,620 M蓹n h蓹r 艧eyi basmaqla saxlamaq y谋臒谋n谋 眉z蓹rin蓹, n蓹 254 00:12:07,620 --> 00:12:11,167 a莽谋q-ayd谋n ba艧 ver蓹c蓹k yaln谋z bir ne莽蓹 d蓹qiq蓹 vaxt? 255 00:12:11,167 --> 00:12:12,500 Biz yer t枚k眉lm蓹k olacaq. 256 00:12:12,500 --> 00:12:13,580 V蓹 biz n蓹 etm蓹liy蓹m? 257 00:12:13,580 --> 00:12:14,680 Biz c眉r berbat edirik. 258 00:12:14,680 --> 00:12:19,000 Bu h蓹yata imkan vermir istifad蓹 ed蓹r蓹k, 莽眉nki biz蓹 s谋ra 枚l莽眉s眉n眉 259 00:12:19,000 --> 00:12:21,240 Bu syntax, 蓹g蓹r h蓹ft蓹 iki geri hesab edir蓹m ki, 260 00:12:21,240 --> 00:12:23,520 Siz b蓹yan sonra bir s谋ra 枚l莽眉s眉, 261 00:12:23,520 --> 00:12:26,780 biz harada bir mexanizm g枚rm蓹dim Siz serial谋n 枚l莽眉s眉n眉 d蓹yi艧蓹 bil蓹rsiniz. 262 00:12:26,780 --> 00:12:29,020 H蓹qiq蓹t蓹n C x眉susiyy蓹t yoxdur. 263 00:12:29,020 --> 00:12:32,524 Des蓹niz m蓹n蓹 be艧 verm蓹k Nths, onlara z蓹ng n枚mr蓹l蓹ri, 264 00:12:32,524 --> 00:12:33,940 ki, siz onu almaq olacaq b眉t眉n var. 265 00:12:33,940 --> 00:12:38,790 Bel蓹likl蓹, biz Bazar ert蓹si kimi indi var h蓹ll ifad蓹 etm蓹k qabiliyy蓹ti 266 00:12:38,790 --> 00:12:42,480 baxmayaraq ki, biz yaln谋z 莽imdik laz谋md谋r Bizim y谋臒谋n谋 m眉蓹yy蓹n 267 00:12:42,480 --> 00:12:46,840 b蓹zi a臒谋r kodlu array ola, lakin yaln谋z bir 眉nvan saxlamaq 眉莽眉n. 268 00:12:46,840 --> 00:12:47,890 >> 陌ndi niy蓹 bu? 269 00:12:47,890 --> 00:12:51,690 陌ndi biz yaln谋z rahat olmal谋d谋r fakt m蓹nim proqram 莽al谋艧谋r ki, 270 00:12:51,690 --> 00:12:53,730 M蓹n g眉man gedir蓹m insan soru艧maq laz谋md谋r, 271 00:12:53,730 --> 00:12:55,110 ne莽蓹 蓹d蓹d saxlamaq ist蓹yirsiniz? 272 00:12:55,110 --> 00:12:56,776 Bel蓹 ki, giri艧 bir yerd蓹n g蓹lm蓹k var. 273 00:12:56,776 --> 00:12:59,140 Amma bir d蓹f蓹 say谋, sonra m蓹n yaln谋z bil蓹rsiniz 274 00:12:59,140 --> 00:13:02,470 verm蓹k f蓹aliyy蓹t n蓹 istifad蓹 M蓹n蓹 yadda艧 y谋臒谋n? 275 00:13:02,470 --> 00:13:03,580 M蓹n malloc istifad蓹 ed蓹 bil蓹rsiniz. 276 00:13:03,580 --> 00:13:06,710 M蓹n h蓹r hans谋 bir say谋 dem蓹k olar bytes geri bu Nths 眉莽眉n ist蓹yir蓹m. 277 00:13:06,710 --> 00:13:10,910 V蓹 b眉t眉n n枚mr蓹l蓹ri saxlamaq 眉莽眉n bu struct daxilind蓹 burada d蓹yi艧蓹n 278 00:13:10,910 --> 00:13:13,480 n蓹 olmal谋d谋r? 279 00:13:13,480 --> 00:13:18,440 N蓹 h蓹qiq蓹t蓹n gider Bu ssenari n枚mr蓹l蓹ri? 280 00:13:18,440 --> 00:13:21,300 B蓹li, ilk bir g枚st蓹rici yadda艧 ki, y谋臒谋n byte, 281 00:13:21,300 --> 00:13:24,940 v蓹 ya daha 莽ox x眉susi, 眉nvan o bayt ilk. 282 00:13:24,940 --> 00:13:27,300 Bu bir, 蓹g蓹r F蓹rq etm蓹z byte v蓹 ya bir milyard bytes, 283 00:13:27,300 --> 00:13:28,890 M蓹n ilk haqq谋nda qay臒谋 laz谋md谋r. 284 00:13:28,890 --> 00:13:31,530 脟眉nki n蓹 malloc z蓹man蓹tl蓹ri v蓹 M蓹nim 蓹m蓹liyyat sistemi z蓹man蓹t, 285 00:13:31,530 --> 00:13:34,170 ki, yadda艧 I y谋臒谋n almaq, bu biti艧ik olacaq. 286 00:13:34,170 --> 00:13:35,378 Bo艧luqlar var olacaq deyil. 287 00:13:35,378 --> 00:13:38,576 M蓹n 50 xahi艧 etdik Bel蓹 ki bytes v蓹 ya 1000 bytes, 288 00:13:38,576 --> 00:13:40,450 onlar b眉t眉n olacaq geri geri geri. 289 00:13:40,450 --> 00:13:44,500 V蓹 bel蓹 uzun m蓹n nec蓹 b枚y眉k xat谋rlay谋ram q蓹d蓹r m蓹n bilm蓹k laz谋md谋r b眉t眉n ist蓹di 290 00:13:44,500 --> 00:13:46,230 ilk 眉nvan. 291 00:13:46,230 --> 00:13:48,660 >> Bel蓹 ki, indi biz kodu imkan谋 var. 292 00:13:48,660 --> 00:13:51,280 Olsa da, bu, bizi almaq olacaq 莽ox vaxt bu q蓹d蓹r yazmaq 293 00:13:51,280 --> 00:13:55,900 indi ki, yadda艧 t蓹krar b枚l眉艧d眉r蓹 bil蓹r yaln谋z orada f蓹rqli bir 眉nvan saxlan谋lmas谋 294 00:13:55,900 --> 00:13:59,060 biz h蓹tta daha b枚y眉k v蓹 ya ist蓹yirsinizs蓹 yadda艧 ki莽ik bir y谋臒谋n. 295 00:13:59,060 --> 00:14:00,170 Bel蓹 ki, burada bir ticar蓹t off. 296 00:14:00,170 --> 00:14:01,360 陌ndi biz dinamizm almaq. 297 00:14:01,360 --> 00:14:03,350 Biz h蓹l蓹 var contiguousness M蓹n iddia edir蓹m. 298 00:14:03,350 --> 00:14:05,881 Malloc biz蓹 ver蓹c蓹k, 莽眉nki yadda艧 biti艧ik y谋臒谋n. 299 00:14:05,881 --> 00:14:08,630 Amma bu bir a臒r谋 olacaq bizim 眉莽眉n boyun, proqram莽谋, 300 00:14:08,630 --> 00:14:09,770 h蓹qiq蓹t蓹n kod. 301 00:14:09,770 --> 00:14:10,730 Bu, yaln谋z daha 莽ox i艧 var. 302 00:14:10,730 --> 00:14:13,930 Biz n蓹 yax谋n kodu laz谋md谋r Yaln谋z bir an 蓹vv蓹l h蓹yata tarp谋lt谋. 303 00:14:13,930 --> 00:14:16,120 脟ox doable, lakin bu m眉r蓹kk蓹bliyi ed蓹r. 304 00:14:16,120 --> 00:14:19,520 V蓹 bel蓹 geli艧tirici zaman, proqram莽谋 vaxt ba艧qa bir resurs deyil 305 00:14:19,520 --> 00:14:22,520 biz s蓹rf etm蓹k laz谋md谋r bil蓹r ki, bir m眉dd蓹t yeni funksiyalar almaq 眉莽眉n. 306 00:14:22,520 --> 00:14:24,020 V蓹 sonra 蓹lb蓹tt蓹 bir s谋ra var. 307 00:14:24,020 --> 00:14:26,227 Biz bu girm蓹y蓹c蓹y蓹m 莽ox 蓹trafl谋 bir. 308 00:14:26,227 --> 00:14:27,560 Amma bu ruhunda 莽ox ox艧ar. 309 00:14:27,560 --> 00:14:31,220 M蓹n bir s谋ra h蓹yata v蓹 bil蓹r m眉vafiq 蓹m蓹liyyatlar, 310 00:14:31,220 --> 00:14:35,660 enqueue v蓹 ya dequeue, 蓹lav蓹 v蓹 ya aradan qald谋r谋lmas谋 kimi, Bu, dey蓹r蓹k bir merakl谋s谋 yoldur 311 00:14:35,660 --> 00:14:38,100 enqueue v蓹 ya dequeue kimi edir. 312 00:14:38,100 --> 00:14:41,170 M蓹n yaln谋z 枚z眉m眉 bir struct ver蓹 bil蓹r ki, yen蓹 bir s谋ra nin s谋ra var, 313 00:14:41,170 --> 00:14:44,000 ki, yen蓹 bir 枚l莽眉s眉 var, amma niy蓹 indi laz谋md谋r 314 00:14:44,000 --> 00:14:46,940 bir s谋ra qar艧谋s谋nda takip? 315 00:14:46,940 --> 00:14:50,630 M蓹n bilm蓹k laz谋m deyil M蓹nim y谋臒谋n谋 qar艧谋s谋nda. 316 00:14:50,630 --> 00:14:53,570 Yax艧谋, 蓹g蓹r m蓹n yen蓹 bir S谋raya yaln谋z a臒谋r ed蓹k 317 00:14:53,570 --> 00:14:57,870 Be艧 kimi olan kimi kod burada potensial da integers. 318 00:14:57,870 --> 00:15:00,940 Bel蓹 ki, bu s谋f谋r, bir, iki, 眉莽, d枚rd edir. 319 00:15:00,940 --> 00:15:03,430 Bu olacaq yenid蓹n 莽a臒谋r谋b n枚mr蓹l蓹ri. 320 00:15:03,430 --> 00:15:06,940 Bu size adlanacaq. 321 00:15:06,940 --> 00:15:10,056 >> Niy蓹 kifay蓹t deyil yaln谋z 枚l莽眉s眉 var? 322 00:15:10,056 --> 00:15:11,680 Yax艧谋, o eyni n枚mr蓹l蓹r t蓹kan ed蓹k. 323 00:15:11,680 --> 00:15:14,220 M蓹n enqueued, v蓹 ya basd谋 pushed--. 324 00:15:14,220 --> 00:15:20,150 陌ndi sonra 50 enqueue v蓹 laz谋md谋r 51, sonra 61, v蓹 dot dot dot. 325 00:15:20,150 --> 00:15:21,070 Bel蓹 ki, enqueue var. 326 00:15:21,070 --> 00:15:23,176 M蓹n sonra 61, sonra 50, 51 enqueued. 327 00:15:23,176 --> 00:15:25,050 V蓹 eyni g枚r眉n眉r indiy蓹 q蓹d蓹r bir y谋臒谋n谋, 328 00:15:25,050 --> 00:15:27,190 istisna olmaqla, m蓹n bir d蓹yi艧iklik etm蓹k laz谋md谋r. 329 00:15:27,190 --> 00:15:33,680 Bu 枚l莽眉s眉 g眉ncellemeniz laz谋md谋r, bel蓹 ki, m蓹n getm蓹k 陌ndi 眉莽 iki bir s谋f谋rdan. 330 00:15:33,680 --> 00:15:35,760 Nec蓹 dequeue edirsiniz? 331 00:15:35,760 --> 00:15:36,890 N蓹 dequeue olur? 332 00:15:36,890 --> 00:15:41,950 Kim ilk bu siyah谋 off g蓹lm蓹k laz谋md谋r Apple Store x蓹tt var, 蓹g蓹r? 333 00:15:41,950 --> 00:15:42,780 Bel蓹 ki, 50. 334 00:15:42,780 --> 00:15:44,700 Bel蓹 ki, bu c眉r trickier bu vaxt var. 335 00:15:44,700 --> 00:15:47,880 Son d蓹f蓹 is蓹 bu super idi asan yaln谋z, 枚l莽眉s眉 minus bir etm蓹k 336 00:15:47,880 --> 00:15:51,440 M蓹n s蓹m蓹r蓹li m蓹nim serial谋n sonuna almaq 蓹d蓹d oldu臒u, bu 61 r蓹dd et. 337 00:15:51,440 --> 00:15:52,920 Amma 61 莽谋xarmaq ist蓹mir蓹m. 338 00:15:52,920 --> 00:15:55,030 M蓹n 50 etm蓹k ist蓹y蓹n 5:00 AM var idi 339 00:15:55,030 --> 00:15:56,790 眉莽眉n s谋raya girdi Yeni iPhone v蓹 ya etajer. 340 00:15:56,790 --> 00:16:01,200 V蓹 m蓹n, 50 qurtarmaq 眉莽眉n sa臒, bunu ed蓹 bilm蓹z? 341 00:16:01,200 --> 00:16:02,547 M蓹n 50 silm蓹k olar. 342 00:16:02,547 --> 00:16:04,380 Amma biz yaln谋z biz bildirib bel蓹 anal olmaq yoxdur 343 00:16:04,380 --> 00:16:06,330 kimi dan谋艧谋q v蓹 ya m蓹lumat gizl蓹tm蓹k. 344 00:16:06,330 --> 00:16:08,090 Oldu臒u Biz yaln谋z unuda bil蓹r. 345 00:16:08,090 --> 00:16:12,330 >> Amma indi m蓹nim 枚l莽眉s眉n眉 d蓹yi艧dirm蓹k 蓹g蓹r iki, bu kifay蓹t q蓹d蓹r m蓹lumat var 346 00:16:12,330 --> 00:16:15,711 M蓹nim n枚vb蓹 gedir n蓹 bilirik? 347 00:16:15,711 --> 00:16:16,680 H蓹qiq蓹t蓹n. 348 00:16:16,680 --> 00:16:19,830 M蓹nim 枚l莽眉s眉, iki Like lakin queue harada ba艧lay谋r, 349 00:16:19,830 --> 00:16:22,980 x眉susil蓹 M蓹n h蓹l蓹 varsa yadda艧 h蓹min n枚mr蓹l蓹ri. 350 00:16:22,980 --> 00:16:24,260 50, 51, 61. 351 00:16:24,260 --> 00:16:27,090 Bel蓹 ki, xat谋rlamaq laz谋md谋r 陌ndi 枚n oldu臒u. 352 00:16:27,090 --> 00:16:29,630 V蓹 m蓹n q蓹d蓹r t蓹klif orada biz yaln谋z 莽a臒谋r谋b laz谋md谋r 353 00:16:29,630 --> 00:16:33,729 Onun ilkin Nth 枚n, d蓹y蓹ri n蓹 olmal谋d谋r? 354 00:16:33,729 --> 00:16:35,270 Zero siyah谋 yaln谋z ba艧lan臒谋c谋d谋r. 355 00:16:35,270 --> 00:16:40,876 Amma indi 蓹lav蓹 decrementing 眉莽眉n 枚l莽眉s眉, biz yaln谋z 枚n artt谋rmay谋. 356 00:16:40,876 --> 00:16:42,000 陌ndi burada bir problem var. 357 00:16:42,000 --> 00:16:43,030 Bel蓹 ki, davam bir. 358 00:16:43,030 --> 00:16:47,520 Bu say谋 d眉艧眉n蓹k kimi 121, 124, sonra dammit, 359 00:16:47,520 --> 00:16:48,610 M蓹n kosmik h蓹yata deyil蓹m. 360 00:16:48,610 --> 00:16:50,390 Amma deyil蓹m, bir d蓹qiq蓹 g枚zl蓹yin. 361 00:16:50,390 --> 00:16:55,630 Hekay蓹 bu n枚qt蓹d蓹, bel蓹 ki, size bir iki G眉man, 362 00:16:55,630 --> 00:17:00,370 眉莽, d枚rd, bel蓹 ki, g眉man 枚l莽眉s眉, 枚n biridir, d枚rd 363 00:17:00,370 --> 00:17:01,621 bel蓹 51 qar艧谋s谋nda deyil. 364 00:17:01,621 --> 00:17:04,329 M蓹n burada bir s谋ra qoymaq ist蓹yir蓹m, lakin, dammit, m蓹n kosmik h蓹yata deyil蓹m. 365 00:17:04,329 --> 00:17:06,710 Amma sa臒, h蓹qiq蓹t蓹n deyil蓹m? 366 00:17:06,710 --> 00:17:11,192 M蓹n harada qoymaq bil蓹r 171 kimi 蓹lav蓹 d蓹y蓹r? 367 00:17:11,192 --> 00:17:13,400 B蓹li, m蓹n bil蓹c蓹yi yaln谋z c眉r sa臒, 眉z蓹rind蓹 geri getm蓹k? 368 00:17:13,400 --> 00:17:18,161 V蓹 sonra 50 silm蓹k, v蓹 ya yaln谋z 171 il蓹 眉zerine. 369 00:17:18,161 --> 00:17:20,410 V蓹 niy蓹 merak edirsinizs蓹 Bizim n枚mr蓹l蓹ri, bel蓹 ki, t蓹sad眉fi var 370 00:17:20,410 --> 00:17:24,150 Bu ad蓹t蓹n komp眉ter al谋n谋r CS50 sonra Harvard elm kurslar谋. 371 00:17:24,150 --> 00:17:27,510 Amma yax艧谋 bir optimalla艧d谋rma idi, 陌ndi, 莽眉nki m蓹n yer israf deyil蓹m. 372 00:17:27,510 --> 00:17:30,750 M蓹n h蓹l蓹 yadda var nec蓹 b枚y眉k bu 艧ey 眉mumi edir. 373 00:17:30,750 --> 00:17:31,500 Bu be艧 眉mumi var. 374 00:17:31,500 --> 00:17:33,375 M蓹n ist蓹mir蓹m, 莽眉nki 51 yadda ba艧lay谋n. 375 00:17:33,375 --> 00:17:36,260 Bel蓹 ki, indi m蓹n h蓹l蓹 kosmik h蓹yata am, bel蓹 ki, eyni problem 蓹vv蓹lki kimi. 376 00:17:36,260 --> 00:17:39,140 Amma nec蓹 indi g枚r蓹 bil蓹rsiniz Sizin kodu, y蓹qin ki, 377 00:17:39,140 --> 00:17:41,910 bir az daha yazmaq laz谋md谋r m眉r蓹kk蓹bliyi ba艧 etm蓹k 眉莽眉n. 378 00:17:41,910 --> 00:17:44,510 V蓹 蓹slind蓹, n蓹 operator C y蓹qin ki, imkan verir ki, 379 00:17:44,510 --> 00:17:48,110 Siz magically bu circularity edirsiniz? 380 00:17:48,110 --> 00:17:50,160 B蓹li modulo operator, faiz i艧ar蓹si. 381 00:17:50,160 --> 00:17:53,160 Bel蓹 ki, bir s谋ra haqq谋nda s蓹rin c眉r n蓹, biz r蓹sm seriallar谋n saxlamaq, baxmayaraq ki, 382 00:17:53,160 --> 00:17:56,520 bu kimi d眉z x蓹tl蓹ri kimi, 蓹g蓹r c眉r E臒me kimi bu bar蓹d蓹 d眉艧眉nm蓹k 383 00:17:56,520 --> 00:18:00,341 蓹traf谋nda bir dair蓹 kimi, sonra yaln谋z daxil蓹n bu c眉r 蓹qli i艧l蓹ri 384 00:18:00,341 --> 00:18:01,590 M蓹n daha 莽ox pakiz蓹 bir az d眉艧眉nm蓹k. 385 00:18:01,590 --> 00:18:05,190 Siz h蓹l蓹 h蓹yata ke莽irm蓹k olard谋 kodu ki, ruhi model. 386 00:18:05,190 --> 00:18:07,550 Bel蓹 ki, 莽蓹tin, n蓹tic蓹d蓹, h蓹yata ke莽irm蓹k 眉莽眉n 387 00:18:07,550 --> 00:18:12,430 lakin biz h蓹l蓹 deyil, size-- itirm蓹k Bunu halda qabiliyy蓹ti, boyutland谋r. 388 00:18:12,430 --> 00:18:15,310 >> Biz serial谋n qurtarmaq 眉莽眉n var, biz bir g枚st蓹rici il蓹 蓹v蓹z, 389 00:18:15,310 --> 00:18:20,010 v蓹 sonra bir yerd蓹 m蓹nim kodu I var bir h蓹qiq蓹t蓹n yaratmaq 眉莽眉n f蓹aliyy蓹t n蓹 z蓹ng 390 00:18:20,010 --> 00:18:23,720 array adl谋 n枚mr蓹l蓹ri? 391 00:18:23,720 --> 00:18:26,190 Malloc, v蓹 ya b蓹zi ox艧ar funksiyas谋, d蓹qiq. 392 00:18:26,190 --> 00:18:30,481 Bacalar v蓹 ya s谋ralar谋nda h蓹r hans谋 bir sual. 393 00:18:30,481 --> 00:18:30,980 Evet? 394 00:18:30,980 --> 00:18:33,657 395 00:18:33,657 --> 00:18:34,240 Yax艧谋 suald谋r. 396 00:18:34,240 --> 00:18:35,830 N蓹 modulo burada istifad蓹 edir. 397 00:18:35,830 --> 00:18:38,520 Bel蓹 ki, 眉mumiyy蓹tl蓹, istifad蓹 ed蓹rk蓹n mod, siz bunu 398 00:18:38,520 --> 00:18:40,620 枚l莽眉s眉 il蓹 b眉t眉n data structure. 399 00:18:40,620 --> 00:18:44,120 Bel蓹 ki, bir 艧ey be艧 v蓹 ya g眉c眉, 蓹g蓹r kimi daimi var, y蓹qin ki, i艧tirak edir. 400 00:18:44,120 --> 00:18:47,100 Amma yaln谋z modulo be艧 edir y蓹qin ki, kifay蓹t q蓹d蓹r deyil 401 00:18:47,100 --> 00:18:51,380 Biz bilm蓹k laz谋md谋r, 莽眉nki biz n蓹 burada v蓹 ya burada v蓹 ya burada 蓹traf谋nda kesmek. 402 00:18:51,380 --> 00:18:54,160 Bel蓹likl蓹, siz y蓹qin ki, h蓹m莽inin ist蓹yirik c蓹lb etm蓹k ist蓹yir蓹m olacaq 403 00:18:54,160 --> 00:18:57,220 艧ey 枚l莽眉s眉, v蓹 ya el蓹c蓹 d蓹 枚n d蓹yi艧蓹n. 404 00:18:57,220 --> 00:19:00,140 Bel蓹 ki, yaln谋z bu nisb蓹t蓹n var sad蓹 hesab ifad蓹 ed蓹r蓹k, 405 00:19:00,140 --> 00:19:02,000 lakin modulo 蓹sas t蓹rkib hiss蓹si olacaq. 406 00:19:02,000 --> 00:19:03,330 >> Bel蓹 ki, q谋sa film olacaq 蓹g蓹r. 407 00:19:03,330 --> 00:19:05,780 Bir animasiya ki, b蓹zi ba艧qa universitetd蓹 insanlar 408 00:19:05,780 --> 00:19:08,060 biz birlikd蓹 qoymaq Bu m眉zakir蓹 眉莽眉n uy臒unla艧d谋r谋lm谋艧d谋r. 409 00:19:08,060 --> 00:19:12,630 Bu Jack 枚yr蓹nm蓹k daxildir s谋ralar谋nda v蓹 stats haqq谋nda faktlar. 410 00:19:12,630 --> 00:19:19,010 411 00:19:19,010 --> 00:19:21,890 >> FILM: Bir zamanlar, Jack adl谋 bir o臒lan var idi. 412 00:19:21,890 --> 00:19:25,330 Bu dostlar edilm蓹si g蓹l蓹nd蓹, Jack bir bacar谋q yox idi. 413 00:19:25,330 --> 00:19:28,220 Bel蓹 ki, Jack dan谋艧maq 眉莽眉n getdi 蓹n m蓹艧hur o臒lan bilirdi. 414 00:19:28,220 --> 00:19:30,920 O, Lou getdi v蓹 m蓹n n蓹 etm蓹liy蓹m, xahi艧? 415 00:19:30,920 --> 00:19:33,400 Lou yolda艧谋 g枚rd眉m ki, h蓹qiq蓹t蓹n 莽蓹tin idi. 416 00:19:33,400 --> 00:19:36,050 B蓹li, o, yaln谋z ba艧lad谋 Siz geyimli etdiyiniz nec蓹 baxmaq. 417 00:19:36,050 --> 00:19:38,680 茝g蓹r h蓹r hans谋 bir paltar yoxdur f蓹rqli bir g枚z il蓹? 418 00:19:38,680 --> 00:19:39,660 B蓹li, Jack bildirib. 419 00:19:39,660 --> 00:19:40,840 M蓹n 蓹min蓹m ki, yoxdur. 420 00:19:40,840 --> 00:19:43,320 Evim蓹 g蓹lin v蓹 M蓹n siz蓹 onlara g枚st蓹rm蓹k laz谋md谋r. 421 00:19:43,320 --> 00:19:44,550 Bel蓹 ki, onlar Jack 莽谋xd谋. 422 00:19:44,550 --> 00:19:47,520 V蓹 Jack Lou qutusu g枚st蓹rdi o, b眉t眉n k枚yn蓹k saxlan谋l谋r 423 00:19:47,520 --> 00:19:49,260 v蓹 onun 艧alvar v蓹 onun corab. 424 00:19:49,260 --> 00:19:52,290 Lou M蓹n g枚rm蓹k oldu臒unu ifad蓹 ed蓹r蓹k, bir qalaq b眉t眉n paltar. 425 00:19:52,290 --> 00:19:54,870 Niy蓹 b蓹zi geym蓹k deyil biraz d蓹f蓹 ba艧qalar谋? 426 00:19:54,870 --> 00:19:58,020 >> Jack, dedi yax艧谋, m蓹n , paltar v蓹 corab aradan qald谋r谋lmas谋 427 00:19:58,020 --> 00:20:00,780 M蓹n onlar谋 yumaq v蓹 qoymaq onlara 眉z qutusuna. 428 00:20:00,780 --> 00:20:03,210 Sonra g蓹l蓹n g蓹lir s蓹h蓹r v蓹 m蓹n hop. 429 00:20:03,210 --> 00:20:06,380 M蓹n qutusu getm蓹k v蓹 almaq 眉st off m蓹nim paltar. 430 00:20:06,380 --> 00:20:09,070 Lou tez h蓹yata Jack il蓹 problem. 431 00:20:09,070 --> 00:20:12,080 O, paltar, CD saxlan谋l谋r v蓹 y谋臒谋n谋 kitablar. 432 00:20:12,080 --> 00:20:14,420 O 莽atd谋qda bir 艧ey oxumaq v蓹 ya geym蓹k, 433 00:20:14,420 --> 00:20:17,100 O top kitab v蓹 ya alt se莽m蓹k ist蓹diyiniz. 434 00:20:17,100 --> 00:20:19,500 Sonra o, g枚r眉l蓹n zaman, o, sa臒 geri qoymaq olard谋. 435 00:20:19,500 --> 00:20:21,970 Geri y谋臒谋n谋 眉st, getm蓹k olard谋. 436 00:20:21,970 --> 00:20:24,460 M蓹n h蓹ll bilirik, bir z蓹f蓹r Loud bildirib. 437 00:20:24,460 --> 00:20:27,090 Siz 枚yr蓹nm蓹k laz谋md谋r bir s谋ra istifad蓹 ed蓹r蓹k ba艧lay谋n. 438 00:20:27,090 --> 00:20:29,870 Lou Jack paltar g枚t眉r眉b gizli onlara asd谋. 439 00:20:29,870 --> 00:20:32,710 O, bo艧ald谋lm谋艧 zaman box, o, yaln谋z onu tossed. 440 00:20:32,710 --> 00:20:36,500 >> Sonra o, Jack sonunda ke莽diyini ifad蓹 ed蓹r蓹k, g眉n, sol paltar qoymaq 441 00:20:36,500 --> 00:20:37,990 茝g蓹r siz onlar谋 眉z qoymaq zaman. 442 00:20:37,990 --> 00:20:41,300 Sonra sabah s蓹h蓹r zaman Sizin paltar almaq, g眉n蓹艧 g枚rm蓹k 443 00:20:41,300 --> 00:20:43,440 x蓹ttinin sonunda sa臒, on. 444 00:20:43,440 --> 00:20:44,880 Siz g枚rm眉rl蓹rmi? Lou bildirib. 445 00:20:44,880 --> 00:20:46,370 Bu, bel蓹 g枚z蓹l olacaq. 446 00:20:46,370 --> 00:20:49,770 Siz bir d蓹f蓹 h蓹r 艧eyi geym蓹k laz谋md谋r 蓹vv蓹l iki d蓹f蓹 bir 艧ey k枚hn蓹lir. 447 00:20:49,770 --> 00:20:52,670 V蓹 s谋ralar谋nda h蓹r 艧eyi il蓹 onun gizli v蓹 艧elfind蓹, 448 00:20:52,670 --> 00:20:55,160 Jack hiss etm蓹y蓹 ba艧lay谋b 枚z眉 kifay蓹t q蓹d蓹r 蓹min. 449 00:20:55,160 --> 00:20:59,720 Lou B眉t眉n thanks v蓹 onun g枚z蓹l queue. 450 00:20:59,720 --> 00:21:01,220 HOPARL脰R 1: Yax艧谋, bu sitayi艧蓹 layiq deyil. 451 00:21:01,220 --> 00:21:05,920 452 00:21:05,920 --> 00:21:10,080 Bel蓹 ki, h蓹qiq蓹t蓹n gedir n蓹 陌ndi ba艧l谋q alt谋nda? 453 00:21:10,080 --> 00:21:12,370 Biz g枚st蓹ricil蓹rin蓹 var ki, biz malloc var ki, 454 00:21:12,370 --> 00:21:15,680 biz yaratmaq imkan谋 var ki, 枚z眉m眉z 眉莽眉n yadda艧 chunks 455 00:21:15,680 --> 00:21:16,344 dinamik. 456 00:21:16,344 --> 00:21:18,510 Bel蓹 ki, bu 艧蓹kil biz yaln谋z g眉n glimpsed. 457 00:21:18,510 --> 00:21:21,180 Biz, h蓹qiq蓹t蓹n, 蓹b蓹di etm蓹yib bu, ancaq bu 艧蓹kil 458 00:21:21,180 --> 00:21:24,180 alt谋nda var davam 陌ndi h蓹ft蓹 ba艧l谋q. 459 00:21:24,180 --> 00:21:27,050 V蓹 bu, yaln谋z t蓹msil Biz t蓹rtib etdik d眉zbucaql谋, 460 00:21:27,050 --> 00:21:28,180 komp眉ter yadda艧. 461 00:21:28,180 --> 00:21:31,850 V蓹 b蓹lk蓹 sizin komp眉ter v蓹 ya CS50 ID, yadda艧 v蓹 ya RAM gigabayt var 462 00:21:31,850 --> 00:21:33,050 v蓹 ya iki qiqabayt v蓹 ya d枚rd. 463 00:21:33,050 --> 00:21:34,450 Bu, h蓹qiq蓹t蓹n etm蓹z. 464 00:21:34,450 --> 00:21:37,240 Sizin 蓹m蓹liyyat sistemi Windows v蓹 ya Mac OS v蓹 ya Linux, 465 00:21:37,240 --> 00:21:41,120 mahiyy蓹tc蓹 proqram imkan verir Bu 莽谋x谋艧谋 var hesab edir蓹m ki, 466 00:21:41,120 --> 00:21:42,982 tam 眉莽眉n komp眉ter yadda艧, 467 00:21:42,982 --> 00:21:45,440 h蓹tta 莽al谋艧an bil蓹r, baxmayaraq Eyni anda bird蓹n 莽ox proqramlar谋. 468 00:21:45,440 --> 00:21:46,990 Bel蓹 ki, 蓹slind蓹, h蓹qiq蓹t蓹n i艧l蓹mir. 469 00:21:46,990 --> 00:21:49,448 Lakin bir ill眉ziya n枚v眉 var proqramlar谋 b眉t眉n verilir. 470 00:21:49,448 --> 00:21:53,110 Bel蓹 ki, bu RAM iki gigs var idi Komp眉ter hesab ed蓹 bil蓹r nec蓹. 471 00:21:53,110 --> 00:21:57,110 >> 陌ndi t蓹sad眉f蓹n, bu bir 艧eyi, yadda艧 bu seqmentl蓹ri biri 472 00:21:57,110 --> 00:21:58,350 bir y谋臒谋n adlan谋r. 473 00:21:58,350 --> 00:22:01,680 H蓹qiq蓹t蓹n he莽 bir zaman indiy蓹 q蓹d蓹r yaz谋l谋 kodu 474 00:22:01,680 --> 00:22:05,900 Siz 莽a臒谋r谋b ki, instansiya 蓹sas funksiyas谋. 475 00:22:05,900 --> 00:22:08,410 He莽 bir zaman m蓹n var Xat谋rladaq ki, t蓹rtib komp眉ter yadda艧, 476 00:22:08,410 --> 00:22:10,640 M蓹n h蓹mi艧蓹 sort 莽蓹km蓹k burada d眉zbucaql谋 yar谋m 477 00:22:10,640 --> 00:22:12,520 v蓹 s枚hb蓹t narahat etmir Yuxar谋da n蓹 haqq谋nda. 478 00:22:12,520 --> 00:22:15,980 茝sas adlan谋r zaman, m蓹n iddia 莽眉nki Siz yadda艧 bu q蓹lp蓹 almaq 479 00:22:15,980 --> 00:22:16,970 burada enir. 480 00:22:16,970 --> 00:22:20,650 茝sas 蓹g蓹r bir funksiyas谋 adlan谋r svop kimi, yax艧谋 svop burada gedir. 481 00:22:20,650 --> 00:22:23,720 V蓹 bu ki, 莽谋x谋r harada sona oldu. 482 00:22:23,720 --> 00:22:26,277 Bir y谋臒谋n adl谋 bir 艧ey On Sizin komp眉ter yadda艧 daxilind蓹. 483 00:22:26,277 --> 00:22:28,360 陌ndi g眉n眉n sonunda, Bu yaln谋z m眉raci蓹t edir. 484 00:22:28,360 --> 00:22:30,680 Bu byte s谋f谋r kimi byte bir byte 2 milyard. 485 00:22:30,680 --> 00:22:33,130 Amma bu bar蓹d蓹 d眉艧眉nm蓹k Bu d眉zbucaql谋 obyekt kimi, 486 00:22:33,130 --> 00:22:35,130 b眉t眉n biz h蓹r edirik d蓹f蓹 biz bir funksiyas谋 z蓹ng 487 00:22:35,130 --> 00:22:37,180 yadda艧 yeni bir dilim layering. 488 00:22:37,180 --> 00:22:41,700 Biz dilim funksiyas谋 枚t眉r眉r 枚z yadda艧 il蓹 i艧l蓹m蓹k 眉莽眉n. 489 00:22:41,700 --> 00:22:44,490 >> Bu 蓹h蓹miyy蓹tli oldu臒unu indi xat谋rlay谋ram. 490 00:22:44,490 --> 00:22:46,400 Biz var, 莽眉nki svop kimi bir 艧ey 491 00:22:46,400 --> 00:22:51,610 A v蓹 B v蓹 kimi v蓹 iki yerli d蓹yi艧蓹nl蓹rin biz bir v蓹 iki h蓹min d蓹y蓹rl蓹ri d蓹yi艧dirm蓹k 492 00:22:51,610 --> 00:22:55,130 iki v蓹 bir geri 眉莽眉n svop qaytar谋r zaman, 493 00:22:55,130 --> 00:22:58,330 Bu dilim sanki var yadda艧 yaln谋z getdi. 494 00:22:58,330 --> 00:23:00,080 茝slind蓹, bu, h蓹l蓹 d蓹 var orada forensically. 495 00:23:00,080 --> 00:23:01,940 V蓹 bir 艧ey h蓹qiq蓹t蓹n var h蓹l蓹 d蓹 var. 496 00:23:01,940 --> 00:23:05,410 Amma konseptual, bu kimi deyil baxmayaraq ki, tamamil蓹 getdi. 497 00:23:05,410 --> 00:23:10,910 V蓹 bel蓹 ki, 蓹sas i艧 h蓹r hans谋 bir bilmir ki, ki, m眉badil蓹 funksiyas谋 edildi 498 00:23:10,910 --> 00:23:14,890 Bu, h蓹qiq蓹t蓹n o ke莽di halda pointer ya istinad蓹n d蓹lill蓹ri. 499 00:23:14,890 --> 00:23:17,790 陌ndi fundamental h蓹ll svop il蓹 problem 500 00:23:17,790 --> 00:23:19,970 眉nvan谋 艧eyi ke莽ir. 501 00:23:19,970 --> 00:23:23,250 Amma bu da n蓹 var, 莽谋x谋r bir hiss蓹si yuxar谋da davam 502 00:23:23,250 --> 00:23:26,330 d眉zbucaql谋 b眉t眉n bu vaxt h蓹l蓹 daha 莽ox yadda艧 orada var. 503 00:23:26,330 --> 00:23:28,790 V蓹 zaman dinamik yadda艧 ayr谋lmas谋, 504 00:23:28,790 --> 00:23:32,020 Bu GetString, daxilind蓹 olub ki, biz CS50 sizin 眉莽眉n bunu etdik 505 00:23:32,020 --> 00:23:34,710 kitabxana, v蓹 ya u艧aqlar 蓹g蓹r malloc z蓹ng v蓹 xahi艧 506 00:23:34,710 --> 00:23:37,950 bir y谋臒谋n 眉莽眉n 蓹m蓹liyyat sistemi yadda艧, bu y谋臒谋n谋 deyil. 507 00:23:37,950 --> 00:23:40,960 Bu ba艧qa yer蓹 g蓹lir komp眉ter yadda艧 508 00:23:40,960 --> 00:23:42,220 ki, y谋臒谋n deyirl蓹r. 509 00:23:42,220 --> 00:23:43,430 V蓹 h蓹r hans谋 bir f蓹rqli deyil. 510 00:23:43,430 --> 00:23:44,285 Bu eyni RAM var. 511 00:23:44,285 --> 00:23:45,160 Bu eyni yadda艧 var. 512 00:23:45,160 --> 00:23:49,080 Bu q蓹d蓹r yaln谋z RAM var orada 蓹v蓹zin蓹 a艧a臒谋 burada. 513 00:23:49,080 --> 00:23:50,750 >> V蓹 bel蓹 ki, n蓹 dem蓹kdir? 514 00:23:50,750 --> 00:23:53,650 Yax艧谋, sizin komp眉ter varsa yadda艧 m蓹hdud m蓹bl蓹臒i 515 00:23:53,650 --> 00:23:57,450 v蓹 y谋臒谋n谋, bel蓹 ki, b枚y眉y眉r dan谋艧maq, v蓹 y谋臒谋n, g枚r蓹 516 00:23:57,450 --> 00:23:59,349 bu arrow a艧a臒谋 art谋r. 517 00:23:59,349 --> 00:24:01,140 Ba艧qa s枚zl蓹, h蓹r zaman malloc z蓹ng 518 00:24:01,140 --> 00:24:03,430 Bir dilim veril蓹c蓹k edirik yadda艧 yuxar谋da, 519 00:24:03,430 --> 00:24:06,630 Bir az sonra, a艧a臒谋 sonra b蓹lk蓹 bir az a艧a臒谋, siz malloc z蓹ng h蓹r zaman, 520 00:24:06,630 --> 00:24:10,100 y谋臒谋n, bu istifad蓹 var, c眉r art谋r, 521 00:24:10,100 --> 00:24:11,950 n蓹 daha yax谋n v蓹 daha artan? 522 00:24:11,950 --> 00:24:13,382 y谋臒谋n谋. 523 00:24:13,382 --> 00:24:14,840 Bel蓹 ki, bu yax艧谋 bir fikir kimi g枚r眉n眉r? 524 00:24:14,840 --> 00:24:18,420 525 00:24:18,420 --> 00:24:22,140 Bu, h蓹qiq蓹t蓹n, a莽谋q-ayd谋n deyil M蓹n dem蓹k, ba艧qa n蓹 yaln谋z ed蓹 bil蓹rsiniz 526 00:24:22,140 --> 00:24:23,910 yadda艧 m蓹hdud miqdar谋 var. 527 00:24:23,910 --> 00:24:25,200 Amma bu, 艧眉bh蓹siz ki, pis. 528 00:24:25,200 --> 00:24:27,920 Bu iki oxlar bir var bir-birin蓹 kurs q蓹za. 529 00:24:27,920 --> 00:24:31,930 >> V蓹 bu pis o臒lan, insanlar 莽谋x谋r , proqramla艧d谋rma il蓹 x眉susil蓹 yax艧谋 530 00:24:31,930 --> 00:24:36,140 v蓹 komp眉ter hack 莽al谋艧谋r, Bu h蓹qiq蓹ti istifad蓹 ed蓹 bil蓹rsiniz. 531 00:24:36,140 --> 00:24:38,290 茝slind蓹, hesab ed蓹k bir az par莽as谋n谋. 532 00:24:38,290 --> 00:24:41,350 Bel蓹 ki, bu oxuya bil蓹rsiniz bir n眉mun蓹sidir haqq谋nda Wikipedia daha 蓹trafl谋. 533 00:24:41,350 --> 00:24:43,100 Biz siz蓹 qeyd ed蓹c蓹yik M蓹qal蓹d蓹 蓹g蓹r maraql谋. 534 00:24:43,100 --> 00:24:45,650 Amma bir h眉cum 眉mumiyy蓹tl蓹 var bufer da艧q谋n kimi tan谋nan 535 00:24:45,650 --> 00:24:49,570 insanlar kimi uzun 眉莽眉n m枚vcud manipulyasiya etm蓹k imkan谋 var 536 00:24:49,570 --> 00:24:53,120 x眉susil蓹 C. komp眉ter yadda艧, Bel蓹 ki, bu, 莽ox 枚zba艧谋na proqram, 537 00:24:53,120 --> 00:24:55,130 lakin alt q蓹d蓹r oxumaq bildirin. 538 00:24:55,130 --> 00:24:57,650 Argc char star argv daxil Main. 539 00:24:57,650 --> 00:24:59,830 Bel蓹 ki, edir ki, bir proqram command line d蓹lill蓹ri. 540 00:24:59,830 --> 00:25:03,620 V蓹 b眉t眉n 蓹sas y蓹qin z蓹ng etmir bir funksiyas谋, sad蓹lik 眉莽眉n F 莽a臒谋r谋r谋q. 541 00:25:03,620 --> 00:25:04,610 V蓹 n蓹 ke莽ir? 542 00:25:04,610 --> 00:25:05,490 Bir argv. 543 00:25:05,490 --> 00:25:09,320 Bel蓹 ki, F ke莽ir n蓹 Word istifad蓹莽i tipli ki, 544 00:25:09,320 --> 00:25:11,500 sonra s蓹tirin蓹 Proqram谋n ad谋 b眉t眉n. 545 00:25:11,500 --> 00:25:15,730 Bel蓹 ki, 莽ox Sezar v蓹 ya Vigenere kimi olan Siz argv il蓹 m蓹艧臒ul xat谋rlay谋ram bil蓹r. 546 00:25:15,730 --> 00:25:16,680 >> Bel蓹 ki, F n蓹dir? 547 00:25:16,680 --> 00:25:19,760 F simli edir onun yegan蓹 arqument kimi, 548 00:25:19,760 --> 00:25:22,100 AKA bir char ulduz, eyni 艧ey, bir string kimi. 549 00:25:22,100 --> 00:25:24,920 V蓹 bu 枚zba艧谋na deyirl蓹r Bu misalda bar. 550 00:25:24,920 --> 00:25:27,710 V蓹 sonra char c 12 yaln谋z layman nin bax谋m谋ndan, 551 00:25:27,710 --> 00:25:31,750 bizim 眉莽眉n bunu char c bracket 12 n蓹dir? 552 00:25:31,750 --> 00:25:33,440 N蓹 olub? 553 00:25:33,440 --> 00:25:36,490 X眉susi, yadda艧 ayr谋lmas谋 12 chars 12 bytes. 554 00:25:36,490 --> 00:25:36,990 M蓹hz. 555 00:25:36,990 --> 00:25:40,000 V蓹 sonra son x蓹tt, t蓹rp蓹nm蓹k v蓹 sur蓹ti, y蓹qin ki, g枚rm蓹dim etdik. 556 00:25:40,000 --> 00:25:43,360 Bu string sur蓹ti kimin m蓹qs蓹di h蓹yat funksiyas谋 557 00:25:43,360 --> 00:25:48,160 ikinci arqument sur蓹ti deyil ilk m眉bahis蓹y蓹, 558 00:25:48,160 --> 00:25:51,190 lakin yaln谋z bir q蓹d蓹r bayt m眉蓹yy蓹n sayda. 559 00:25:51,190 --> 00:25:53,860 Bel蓹 ki, 眉莽眉nc眉 arqument deyir Nec蓹 bir 莽ox bytes sur蓹ti laz谋md谋r? 560 00:25:53,860 --> 00:25:56,720 bar uzunlu臒u, n蓹 Y谋臒d谋臒谋n谋z istifad蓹莽i. 561 00:25:56,720 --> 00:25:59,320 V蓹 m蓹zmunu ki, ki, simli bar 562 00:25:59,320 --> 00:26:02,330 yadda艧 daxil sitemizi C i艧ar蓹 563 00:26:02,330 --> 00:26:04,060 >> Bel蓹 ki, bu c眉r axmaq g枚r眉n眉r, o da olur. 564 00:26:04,060 --> 00:26:06,300 Bu g枚st蓹rdi misal var, lakin bu n眉may蓹nd蓹si var 565 00:26:06,300 --> 00:26:10,100 h眉cum istiqam蓹tini sinfinin, bir proqram h眉cum bir yol. 566 00:26:10,100 --> 00:26:15,050 B眉t眉n g枚z蓹l v蓹 istifad蓹莽i 蓹g蓹r yax艧谋 11 simvol bir s枚zl蓹 n枚vl蓹ri 567 00:26:15,050 --> 00:26:18,040 az, plus backslash s谋f谋r v蓹 ya. 568 00:26:18,040 --> 00:26:22,830 Daha istifad蓹莽i n枚vl蓹ri daha 蓹g蓹r 11 v蓹 ya 12 v蓹 ya 20 v蓹 ya 50 simvol? 569 00:26:22,830 --> 00:26:25,090 Ed蓹c蓹yimiz bu proqram n蓹dir? 570 00:26:25,090 --> 00:26:29,360 Potensial seg g眉nah. Gedir kor-koran蓹 up bar h蓹r 艧eyi sur蓹ti 571 00:26:29,360 --> 00:26:31,750 onun uzunlu臒u sanki bar h蓹r 艧ey 572 00:26:31,750 --> 00:26:36,307 脺nvan daxil C. Lakin C i艧ar蓹 yaln谋z preemptively 12 bayt kimi verdi. 573 00:26:36,307 --> 00:26:37,640 Amma he莽 bir 蓹lav蓹 莽ek var. 574 00:26:37,640 --> 00:26:38,700 艦蓹rtl蓹ri 蓹g蓹r he莽 bir var. 575 00:26:38,700 --> 00:26:40,580 Burada yoxlan谋lmas谋 he莽 bir s蓹hv var. 576 00:26:40,580 --> 00:26:43,270 >> V蓹 bu proqram n蓹 ed蓹c蓹yimiz yaln谋z kor-koran蓹 deyil 577 00:26:43,270 --> 00:26:45,750 dig蓹r bir 艧ey sur蓹ti. 578 00:26:45,750 --> 00:26:47,880 V蓹 bel蓹 ki, biz bu aparsaq bir 艧蓹kil kimi, burada 579 00:26:47,880 --> 00:26:49,860 yadda艧 alan谋 yaln谋z bir sliver. 580 00:26:49,860 --> 00:26:53,470 Bel蓹 ki, biz, alt谋ndak谋 qeyd yerli d蓹yi艧蓹n bar var. 581 00:26:53,470 --> 00:26:57,330 Store-- olacaq ki, pointer So ki, yerli d蓹lil deyil, 582 00:26:57,330 --> 00:26:58,672 string bar saxlamaq 眉莽眉n gedir. 583 00:26:58,672 --> 00:27:00,380 V蓹 sonra yaln谋z qeyd Yuxar谋da bir y谋臒谋n谋, 584 00:27:00,380 --> 00:27:02,505 莽眉nki xahi艧 h蓹r zaman y谋臒谋n谋 yadda艧 眉莽眉n, 585 00:27:02,505 --> 00:27:04,310 Bu bir az gedir pictorially yuxar谋da, 586 00:27:04,310 --> 00:27:06,270 biz orada 12 bytes var bildiri艧. 587 00:27:06,270 --> 00:27:10,690 sol 眉st bir C bracket s谋f谋r v蓹 sa臒 alt bir C bracket 11. 588 00:27:10,690 --> 00:27:12,870 Bu nec蓹 komp眉ter var onu qoymaq niyy蓹tind蓹dir. 589 00:27:12,870 --> 00:27:18,300 Bel蓹 ki, yaln谋z daxil蓹n, bar daha var, 蓹g蓹r olmaq 眉zr蓹 c蓹md蓹 12 simvol daha 590 00:27:18,300 --> 00:27:25,790 var backslash s谋f谋r, 12 v蓹 ya C bracket 12 getm蓹k 眉莽眉n gedir? 591 00:27:25,790 --> 00:27:28,440 V蓹 ya daha burada 12-ci xarakter v蓹 ya 13 xarakteri, 592 00:27:28,440 --> 00:27:30,900 gedir y眉z眉nc眉 xarakter 艧蓹kil ba艧a? 593 00:27:30,900 --> 00:27:33,400 Yuxar谋da v蓹 ya a艧a臒谋da? 594 00:27:33,400 --> 00:27:36,300 >> Sa臒, baxmayaraq ki, 莽眉nki y谋臒谋n谋 枚z眉 yuxar谋 art谋r 595 00:27:36,300 --> 00:27:39,590 Siz m蓹hsullar谋 qoymaq sonra Bu, dizayn s蓹b蓹bl蓹r蓹 g枚r蓹, 596 00:27:39,590 --> 00:27:41,294 眉std蓹n-a艧a臒谋 yadda艧 qoyur. 597 00:27:41,294 --> 00:27:44,460 Siz 12-d蓹n 莽ox bayt var Bel蓹 ki, Siz bar 眉zerine ba艧lamaq olacaq. 598 00:27:44,460 --> 00:27:47,280 陌ndi bir s蓹hv var, lakin bu h蓹qiq蓹t蓹n b枚y眉k. 599 00:27:47,280 --> 00:27:51,130 Var, 莽眉nki Lakin bu, b枚y眉k edir yadda艧 ged蓹n daha stuff. 600 00:27:51,130 --> 00:27:53,074 Bel蓹 ki, burada biz nec蓹 g眉c var ayd谋n olmaq, salam qoydu. 601 00:27:53,074 --> 00:27:54,490 M蓹n s蓹tirin蓹 salam 莽ap edin. 602 00:27:54,490 --> 00:27:59,330 H-E-L-L-O backslash s谋f谋r 蓹rzind蓹 ba艧a o 12 bytes, biz super t蓹hl眉k蓹siz edirik. 603 00:27:59,330 --> 00:28:00,330 H蓹r 艧ey yax艧谋d谋r. 604 00:28:00,330 --> 00:28:03,020 Amma bir 艧ey yaz谋n 蓹g蓹r art谋q potensial bu 605 00:28:03,020 --> 00:28:05,860 bar kosmosa d谋rma艧maq gedir. 606 00:28:05,860 --> 00:28:08,405 Amma pis h蓹l蓹, bu 莽evrilir B眉t眉n bu m眉dd蓹t h蓹yata, 607 00:28:08,405 --> 00:28:11,530 Biz s枚hb蓹t he莽 etdik olsa da bu y谋臒谋n谋 dig蓹r m蓹hsullar谋 眉莽眉n istifad蓹 olunur. 608 00:28:11,530 --> 00:28:13,560 Bu, sad蓹c蓹 yerli d蓹yi艧蓹nl蓹rin deyil. 609 00:28:13,560 --> 00:28:15,100 >> C 莽ox a艧a臒谋 s蓹viyy蓹d蓹 dilidir. 610 00:28:15,100 --> 00:28:17,810 V蓹 bu c眉r gizli d蓹 y谋臒谋n谋 istifad蓹 611 00:28:17,810 --> 00:28:21,260 zaman xat谋rlamaq bir funksiyas谋, n蓹 adlan谋r 612 00:28:21,260 --> 00:28:26,040 眉nvan, 蓹vv蓹lki funksiyas谋 var bel蓹 ki, geri funksiyas谋 atlayabilirsiniz. 613 00:28:26,040 --> 00:28:29,980 Bel蓹 ki, 蓹sas z蓹ngl蓹r aras谋nda m眉badil蓹 zaman 艧eyi y谋臒谋n谋 眉z蓹rin蓹 basd谋 614 00:28:29,980 --> 00:28:34,380 yaln谋z yerli d蓹yi艧蓹nl蓹rin svoplar谋 deyil v蓹 ya onun d蓹lill蓹ri d蓹 gizli basd谋 615 00:28:34,380 --> 00:28:37,510 y谋臒谋n谋 眉z蓹rin蓹 t蓹msil Burada q谋rm谋z谋 dilim il蓹, 616 00:28:37,510 --> 00:28:40,520 蓹sas 眉nvan谋 fiziki Sizin komp眉ter yadda艧谋nda, 617 00:28:40,520 --> 00:28:44,180 ki, svop edilir, komp眉ter M蓹n 蓹sas geri getm蓹k laz谋md谋r bilir 618 00:28:44,180 --> 00:28:46,760 v蓹 蓹sas funksiyas谋 h蓹yata tamamlay谋n. 619 00:28:46,760 --> 00:28:51,960 Bel蓹 ki, bu, indi t蓹hl眉k蓹li, 莽眉nki salam daha yax艧谋 daha 莽ox istifad蓹莽i, 620 00:28:51,960 --> 00:28:57,030 陌stifad蓹莽i giri艧i clobbers ki, bel蓹 v蓹 ya, q谋rm谋z谋 b枚lm蓹 眉zerine yaz谋r 621 00:28:57,030 --> 00:28:59,820 m蓹ntiqi 蓹g蓹r komp眉ter yaln谋z kor-koran蓹 g眉man gedir 622 00:28:59,820 --> 00:29:03,830 ki, q谋rm谋z谋 dilim bytes var ki, Bu qaytarmal谋d谋r olan 眉nvan, 623 00:29:03,830 --> 00:29:09,020 r蓹qib n蓹 varsa kifay蓹t q蓹d蓹r a臒谋ll谋 v蓹 ya bayt ard谋c谋ll谋臒谋 qoymaq 眉莽眉n kifay蓹t q蓹d蓹r 艧ansl谋 624 00:29:09,020 --> 00:29:13,450 orada bir 眉nvan kimi g枚r眉n眉r ki, lakin bu kodu 眉nvan谋 var 625 00:29:13,450 --> 00:29:18,730 o komp眉ter ist蓹yir ki, 蓹v蓹zin蓹 蓹sas icra? 626 00:29:18,730 --> 00:29:21,670 >> Ba艧qa s枚zl蓹, n蓹 蓹g蓹r istifad蓹莽i tez at yazaraq 627 00:29:21,670 --> 00:29:23,850 yaln谋z bir 艧ey deyil , salam x蓹t蓹rsiz kimi 628 00:29:23,850 --> 00:29:28,210 lakin bu ekvivalent var code h蓹qiq蓹t蓹n Bu istifad蓹莽inin b眉t眉n fayllar谋 silm蓹k 眉莽眉n? 629 00:29:28,210 --> 00:29:30,060 V蓹 ya m蓹n蓹 枚z parol e-po莽t? 630 00:29:30,060 --> 00:29:31,940 V蓹 ya giri艧 ba艧lamaq onlar谋n tu艧 vuru艧lar谋n谋, sa臒? 631 00:29:31,940 --> 00:29:34,920 Bir yol yoxdur, bu g眉n m眉蓹yy蓹n ed蓹k Onlar salam yaln谋z yaz谋n bil蓹r ki, 632 00:29:34,920 --> 00:29:36,711 d眉nya v蓹 ya onlar谋n ad谋, onlar mahiyy蓹tc蓹 bil蓹r 633 00:29:36,711 --> 00:29:39,570 indeksi, adet s谋f谋r ke莽m蓹k v蓹 olanlar, komp眉ter 634 00:29:39,570 --> 00:29:43,450 kodu v蓹 眉nvan谋 眉莽眉n s蓹hvl蓹r. 635 00:29:43,450 --> 00:29:48,950 Olsa bel蓹 q蓹d蓹r m眉c蓹rr蓹d, 蓹g蓹r kifay蓹t q蓹d蓹r 莽蓹ki艧m蓹 kodu istifad蓹莽i 636 00:29:48,950 --> 00:29:52,330 Biz burada kimi 眉mumil蓹艧dirm蓹k laz谋md谋r ki, A. A h眉cum v蓹 ya d眉艧m蓹n edir. 637 00:29:52,330 --> 00:29:53,140 Bel蓹 ki, yaln谋z pis stuff. 638 00:29:53,140 --> 00:29:55,306 Biz haqq谋nda qay臒谋 yoxdur n枚mr蓹l蓹ri v蓹 ya adet s谋f谋r v蓹 ya olanlar谋 639 00:29:55,306 --> 00:29:59,470 bu g眉n bel蓹 ba艧a ki, q谋rm谋z谋 b枚lm蓹 yadda, 640 00:29:59,470 --> 00:30:01,580 bayt ki, ard谋c谋ll谋qla qeyd. 641 00:30:01,580 --> 00:30:05,020 O 835 C s谋f谋r s蓹kkiz s谋f谋r. 642 00:30:05,020 --> 00:30:08,960 陌ndi burada Wikipedia m蓹qal蓹 陌ndi h蓹qiq蓹t蓹n ba艧lamaq 蓹g蓹r, t蓹klif edib 643 00:30:08,960 --> 00:30:12,460 Sizin komp眉ter-ci ild蓹 bayt etiketleme yadda艧, Wikipedia article n蓹 644 00:30:12,460 --> 00:30:19,060 t蓹klif edir ki, n蓹 眉nvan 蓹g蓹r ki, sol 眉st byte 80 C 0 3508 edir. 645 00:30:19,060 --> 00:30:22,200 >> Ba艧qa s枚zl蓹, pis adam 蓹g蓹r onun kodu il蓹 kifay蓹t q蓹d蓹r a臒谋ll谋 646 00:30:22,200 --> 00:30:26,650 h蓹qiq蓹t蓹n, burada bir s谋ra qoymaq ki, kodu 眉nvan谋 uy臒undur 647 00:30:26,650 --> 00:30:29,180 o vurulub komp眉ter, siz 648 00:30:29,180 --> 00:30:31,050 komp眉ter bezemek bil蓹r bir 艧ey bunu n蓹z蓹r蓹. 649 00:30:31,050 --> 00:30:34,140 , Fayllar谋 aradan qald谋r谋lmas谋 e-po莽t 艧eyi, trafik koklama, 650 00:30:34,140 --> 00:30:36,710 sanki bir 艧ey ola bil蓹r Komp眉ter enjekte. 651 00:30:36,710 --> 00:30:39,220 V蓹 bel蓹 bir bufer da艧q谋n onun 蓹sas h眉cum 652 00:30:39,220 --> 00:30:43,530 Yaln谋z bir axmaq, axmaq bir s谋ra 蓹sas ki, 653 00:30:43,530 --> 00:30:45,840 onun s蓹rh蓹dl蓹ri yoxlan谋l谋r yox idi. 654 00:30:45,840 --> 00:30:48,850 Bu super t蓹hl眉k蓹li n蓹 v蓹 eyni zamanda super g眉cl眉 655 00:30:48,850 --> 00:30:52,560 C biz h蓹qiq蓹t蓹n var ki, yadda艧 yerd蓹 莽谋x谋艧. 656 00:30:52,560 --> 00:30:55,320 Bu, bizim 眉莽眉n var, proqram莽谋lar, olan orijinal kodu yazmaq 657 00:30:55,320 --> 00:30:59,330 h蓹r hans谋 bir darn uzunlu臒u yoxlamaq 眉莽眉n biz manipulyasiya edirik Diziler. 658 00:30:59,330 --> 00:31:00,750 Bel蓹 ki, ayd谋n olmaq, fix n蓹 var? 659 00:31:00,750 --> 00:31:03,190 Bu geri g蓹zm蓹k kodu, m蓹n olmal谋d谋r yaln谋z 660 00:31:03,190 --> 00:31:08,000 bar uzunlu臒u d蓹yi艧dirm蓹k, n蓹 ba艧qa m蓹n yoxlan谋lmas谋 laz谋md谋r? 661 00:31:08,000 --> 00:31:10,620 N蓹 m蓹n bunu etm蓹k laz谋md谋r tamamil蓹 bu h眉cumun qar艧谋s谋n谋? 662 00:31:10,620 --> 00:31:14,110 M蓹n yaln谋z kor-koran蓹 dem蓹k ist蓹mir蓹m Siz kimi bir 莽ox bytes sur蓹ti laz谋md谋r ki, 663 00:31:14,110 --> 00:31:16,140 kimi bar uzunlu臒u. 664 00:31:16,140 --> 00:31:18,910 M蓹n sur蓹ti, dem蓹k ist蓹yir蓹m kimi bir 莽ox bytes bar var 665 00:31:18,910 --> 00:31:24,090 ayr谋lan q蓹d蓹r yadda艧, v蓹 ya maksimum 12. 666 00:31:24,090 --> 00:31:27,450 Bel蓹likl蓹, m蓹n v蓹ziyy蓹td蓹 蓹g蓹r bir n枚v laz谋md谋r ki, bar uzunlu臒u yoxlamaq yoxdur, 667 00:31:27,450 --> 00:31:32,800 lakin bu 12, biz yaln谋z a臒谋r kodu art谋q olduqda Maksimum m蓹saf蓹 12. 668 00:31:32,800 --> 00:31:35,910 茝ks halda qondarma bufer da艧q谋n h眉cum ola bil蓹r. 669 00:31:35,910 --> 00:31:38,451 Bu slaydlar alt谋nda, daha 莽ox oxumaq maraql谋 oldu臒unuz halda 670 00:31:38,451 --> 00:31:41,200 faktiki orijinal m蓹qal蓹 Bir n蓹z蓹r ist蓹yirsinizs蓹. 671 00:31:41,200 --> 00:31:44,550 >> Amma indi, qiym蓹tl蓹r aras谋nda qeyri-s蓹m蓹r蓹li burada idi etmi艧dir. 672 00:31:44,550 --> 00:31:46,680 Bel蓹 ki, tez idi a艧a臒谋 s蓹viyy蓹d蓹 baxmaq n蓹 673 00:31:46,680 --> 00:31:49,709 probleml蓹r ki, biz indi yarana bil蓹r komp眉ter yadda艧 girm蓹 imkan谋 vard谋r. 674 00:31:49,709 --> 00:31:51,750 Amma bir problem biz Art谋q bazar ert蓹si stumbled 675 00:31:51,750 --> 00:31:53,800 yaln谋z t蓹sirsizlik idi bir ba臒l谋 siyah谋. 676 00:31:53,800 --> 00:31:56,019 Biz geri x蓹tti vaxt var. 677 00:31:56,019 --> 00:31:57,560 Biz art谋q bir biti艧ik array var. 678 00:31:57,560 --> 00:31:58,980 Biz t蓹sad眉fi 莽谋x谋艧谋 yoxdur. 679 00:31:58,980 --> 00:32:00,710 Biz kvadrat m枚t蓹riz蓹 notation istifad蓹 ed蓹 bilm蓹z. 680 00:32:00,710 --> 00:32:04,590 Biz s枚z眉n bir m眉dd蓹t loop istifad蓹 etm蓹k laz谋md谋r kimi m蓹n bir an 蓹vv蓹l yazm谋艧d谋r. 681 00:32:04,590 --> 00:32:09,740 Lakin bazar ert蓹si, biz 蓹limizd蓹n iddia etdi s蓹m蓹r蓹liliyinin sah蓹sind蓹 geri d谋rma艧maq 682 00:32:09,740 --> 00:32:13,040 ki, bir 艧ey 蓹ld蓹 logarithmic b蓹lk蓹, v蓹 ya 蓹n yax艧谋 h蓹l蓹, 683 00:32:13,040 --> 00:32:16,120 b蓹lk蓹 h蓹tta bir 艧ey daimi vaxt qondarma. 684 00:32:16,120 --> 00:32:19,840 Bel蓹likl蓹, biz bu yeni istifad蓹 ed蓹r蓹k nec蓹 ed蓹 bil蓹rik al蓹tl蓹r, bu 眉nvanlar谋, bu g枚st蓹ricil蓹r, 685 00:32:19,840 --> 00:32:22,210 v蓹 枚z 艧eyi Threading? 686 00:32:22,210 --> 00:32:23,960 Yax艧谋 ki, g眉man Burada, bu bir d蓹st蓹 var 687 00:32:23,960 --> 00:32:27,170 Biz saxlamaq ist蓹diyiniz n枚mr蓹l蓹ri s蓹m蓹r蓹li data strukturu v蓹 axtar谋艧. 688 00:32:27,170 --> 00:32:30,960 Biz tamamil蓹 h蓹ft蓹 geri bil蓹r iki, bir s谋ra bu atmaq 689 00:32:30,960 --> 00:32:33,150 v蓹 ikili axtar谋艧 istifad蓹 ed蓹r蓹k, onlar谋 axtarmaq. 690 00:32:33,150 --> 00:32:34,040 B枚l眉n v蓹 f蓹th. 691 00:32:34,040 --> 00:32:37,720 V蓹 蓹slind蓹 siz yazd谋 pset3 ikili axtar谋艧, 692 00:32:37,720 --> 00:32:40,100 harada tapmaq proqram谋n谋 h蓹yata ke莽irmi艧dir. 693 00:32:40,100 --> 00:32:40,890 Amma bilirik. 694 00:32:40,890 --> 00:32:45,060 Daha n枚v眉 var bunu a臒谋ll谋 yol. 695 00:32:45,060 --> 00:32:47,390 Bu bir az daha 莽ox inki艧af etmi艧 v蓹 b蓹lk蓹 696 00:32:47,390 --> 00:32:50,830 Bizi niy蓹 ikili g枚rm蓹k 眉莽眉n imkan verir Axtar谋艧 莽ox daha s眉r蓹tli bel蓹 deyil. 697 00:32:50,830 --> 00:32:52,980 Birincisi, t蓹qdim ed蓹k bir a臒ac anlay谋艧谋. 698 00:32:52,980 --> 00:32:54,730 Hans谋 h蓹tta baxmayaraq reall谋q a臒aclar c眉r 699 00:32:54,730 --> 00:32:57,730 Komp眉ter d眉nyada, bu kimi inki艧af Onlar c眉r a艧a臒谋 bitir elm 700 00:32:57,730 --> 00:33:00,830 bir ail蓹 a臒ac kimi Sizin grandparents v蓹 ya b枚y眉k babas谋 701 00:33:00,830 --> 00:33:04,580 v蓹 ya etajer 眉st patriarx谋 v蓹 ail蓹 matriarch yaln谋z bir 702 00:33:04,580 --> 00:33:07,930 k枚k, node, a艧a臒谋dak谋 qondarma onun u艧aqlar olan var, 703 00:33:07,930 --> 00:33:11,442 A艧a臒谋da onun u艧aqlar, v蓹 ya onun n蓹v蓹l蓹ri 眉mumiyy蓹tl蓹. 704 00:33:11,442 --> 00:33:13,400 V蓹 h蓹r k蓹s off asma ail蓹 alt 705 00:33:13,400 --> 00:33:16,070 a臒ac, olmaqla yana艧谋 ail蓹 g蓹nc, 706 00:33:16,070 --> 00:33:19,520 d蓹 yaln谋z generically ola bil蓹r Onun yarpaqlar谋 莽a臒谋r谋b. 707 00:33:19,520 --> 00:33:21,800 >> Bel蓹 ki, bu, yaln谋z bir d蓹st蓹 s枚zl蓹r v蓹 anlay谋艧lar 708 00:33:21,800 --> 00:33:25,790 bir 艧ey 眉莽眉n komp眉ter bir a臒ac adl谋 elm, bir ail蓹 a臒ac kimi. 709 00:33:25,790 --> 00:33:28,770 Amma maraql谋s谋 incarnations var a臒ac, biri 710 00:33:28,770 --> 00:33:30,780 bir ikili axtar谋艧 a臒ac adlan谋r. 711 00:33:30,780 --> 00:33:34,380 V蓹 siz tease c眉r Bu 艧ey yoxdur ayr谋 n蓹. 712 00:33:34,380 --> 00:33:37,180 B蓹li, bu n蓹 m蓹nada ikili var? 713 00:33:37,180 --> 00:33:41,455 Harada ikili buradan g蓹lir? 714 00:33:41,455 --> 00:33:41,955 Ba臒谋艧lay谋n? 715 00:33:41,955 --> 00:33:45,961 716 00:33:45,961 --> 00:33:47,210 Bu, 莽ox bir v蓹 ya deyil. 717 00:33:47,210 --> 00:33:52,000 Bu qov艧aqlar谋n谋n h蓹r bir var ki, daha 莽ox daha iki u艧aq, biz burada g枚r眉r眉k. 718 00:33:52,000 --> 00:33:54,990 脺mumiyy蓹tl蓹, bir a臒ac v蓹 valideynl蓹r v蓹 grandparents 719 00:33:54,990 --> 00:33:57,640 kimi bir 莽ox u艧aq ola bil蓹r v蓹 ya grandkids onlar h蓹qiq蓹t蓹n ist蓹diyiniz kimi, 720 00:33:57,640 --> 00:34:00,820 v蓹 bel蓹 m蓹s蓹l蓹n, orada biz 眉莽 ki, sa臒 node off u艧aqlar, 721 00:34:00,820 --> 00:34:05,480 lakin bir ikili a臒ac, bir node var maksimum s谋f谋r, bir, ya iki u艧aqlar. 722 00:34:05,480 --> 00:34:08,496 V蓹, bir g枚z蓹l 蓹mlak var Bu iki ba艧谋ba臒l谋 蓹g蓹r 莽眉nki, 723 00:34:08,496 --> 00:34:10,620 biz m眉mk眉n olacaq bir az log bazas谋 almaq iki 724 00:34:10,620 --> 00:34:11,975 F蓹aliyy蓹t burada n蓹tic蓹d蓹 gedir. 725 00:34:11,975 --> 00:34:13,350 Bel蓹likl蓹, biz logarithmic bir 艧ey var. 726 00:34:13,350 --> 00:34:14,558 Amma bir an ki, daha 莽ox. 727 00:34:14,558 --> 00:34:19,810 Axtar谋艧 a臒ac n枚mr蓹l蓹ri o dem蓹kdir ki, t蓹艧kil, bel蓹 ki, sol u艧aq 728 00:34:19,810 --> 00:34:22,429 d蓹y蓹ri k枚k daha b枚y眉kd眉r. 729 00:34:22,429 --> 00:34:26,010 V蓹 onun sa臒 u艧aq k枚k daha b枚y眉k. 730 00:34:26,010 --> 00:34:29,290 Ba艧qa s枚zl蓹, siz h蓹r hans谋 bir 蓹g蓹r qov艧aqlar谋n谋n, bu 艧蓹kil dair蓹l蓹r, 731 00:34:29,290 --> 00:34:31,840 v蓹 onun sol bax谋r u艧aq v蓹 sa臒 u艧aq, 732 00:34:31,840 --> 00:34:34,739 ilk, az olmal谋d谋r ikinci daha 莽ox olmal谋d谋r. 733 00:34:34,739 --> 00:34:36,159 Bel蓹 ki, a臒l谋 ba艧谋nda olma 55 oldu. 734 00:34:36,159 --> 00:34:37,780 Bu u艧aq qalan 33. 735 00:34:37,780 --> 00:34:38,620 Bu az deyil. 736 00:34:38,620 --> 00:34:40,929 55, onun sa臒 u艧aq 77. 737 00:34:40,929 --> 00:34:41,783 Bu daha 莽ox var. 738 00:34:41,783 --> 00:34:43,199 V蓹 bir recursive m眉蓹yy蓹n edir. 739 00:34:43,199 --> 00:34:46,480 Biz o h蓹r bir yoxlamaq bil蓹r qov艧aqlar谋n谋n v蓹 saxlay谋n ki, eyni model. 740 00:34:46,480 --> 00:34:49,389 >> Bel蓹 ki, bir g枚z蓹l n蓹 var ikili axtar谋艧 a臒ac 741 00:34:49,389 --> 00:34:52,204 ki, bir, biz bunu h蓹yata ke莽ir蓹 bil蓹r bir struct il蓹, yaln谋z bu kimi. 742 00:34:52,204 --> 00:34:54,620 V蓹 biz atma edirik, baxmayaraq ki, Sizin at strukturlar谋n谋n 莽ox, 743 00:34:54,620 --> 00:34:56,560 onlar bir q蓹d蓹r ist蓹yirik intuitiv indi in艧allah. 744 00:34:56,560 --> 00:35:00,570 syntax h蓹l蓹 蓹min 眉莽眉n gizli deyil lakin bu bir node m蓹zmunu 745 00:35:00,570 --> 00:35:02,786 kontekstd蓹 v蓹 biz saxlamaq s枚z node istifad蓹 ed蓹r蓹k, 746 00:35:02,786 --> 00:35:04,910 bu bir d眉zbucaql谋 olub ekran v蓹 ya bir dair蓹 眉zr蓹, 747 00:35:04,910 --> 00:35:08,970 Bu, yaln谋z bir 眉mumi konteyner var kimi bir a臒ac bu halda, 748 00:35:08,970 --> 00:35:11,780 Biz bir tam laz谋md谋r, g枚rd眉m qov艧aqlar谋n谋n h蓹r 749 00:35:11,780 --> 00:35:15,460 v蓹 sonra m蓹n iki g枚st蓹ricil蓹rin蓹 i艧ar蓹 laz谋md谋r sol u艧aq v蓹 sa臒 u艧aq, 750 00:35:15,460 --> 00:35:16,590 olaraq t蓹yin olundu. 751 00:35:16,590 --> 00:35:20,730 Ki Bel蓹 ki, nec蓹 biz bil蓹r bir struct ki, h蓹yata ke莽irir. 752 00:35:20,730 --> 00:35:22,315 V蓹 nec蓹 kodu bunu h蓹yata bil蓹r? 753 00:35:22,315 --> 00:35:26,730 Yax艧谋, tez g枚t眉r蓹k Bu ki莽ik n眉mun蓹 oldu. 754 00:35:26,730 --> 00:35:29,820 Bu funksional deyil, lakin m蓹n var sitemizi v蓹 strukturu yap谋艧d谋r谋l谋r. 755 00:35:29,820 --> 00:35:33,510 茝g蓹r bir ikili 眉莽眉n funksiyas谋 axtar谋艧 a臒ac, axtar谋艧 adlan谋r 756 00:35:33,510 --> 00:35:36,980 v蓹 bu iki d蓹lill蓹ri edir, bir tam N v蓹 bir pointer 757 00:35:36,980 --> 00:35:41,400 a臒ac bir node, bel蓹 bir g枚st蓹rici v蓹 ya bir a臒ac k枚k bir g枚st蓹rici, 758 00:35:41,400 --> 00:35:43,482 nec蓹 N 眉莽眉n axtar谋艧 haqq谋nda getm蓹k yoxdur? 759 00:35:43,482 --> 00:35:45,440 B蓹li, ilk, m蓹n deyil蓹m, 莽眉nki g枚st蓹ricil蓹r il蓹 m蓹艧臒ul, 760 00:35:45,440 --> 00:35:46,750 M蓹n a臒l谋 ba艧谋nda olma 莽ek etm蓹k gedir蓹m. 761 00:35:46,750 --> 00:35:54,279 A臒ac b蓹rab蓹r null b蓹rab蓹rdir 蓹g蓹r, N Bu a臒ac v蓹 ya bu a臒ac? 762 00:35:54,279 --> 00:35:55,070 Bu do臒ru ola bil蓹r? 763 00:35:55,070 --> 00:35:56,870 M蓹n null ke莽mi艧 am varsa, orada he莽 n蓹 yoxdur. 764 00:35:56,870 --> 00:35:59,230 M蓹n g眉c h蓹m莽inin yaln谋z kor-koran蓹 saxta qay谋tmaq deyirl蓹r. 765 00:35:59,230 --> 00:36:04,050 M蓹n蓹 he莽 bir 艧ey vers蓹l蓹r, m蓹n m眉tl蓹q bilm蓹z h蓹r hans谋 bir say谋 N. tapmaq ba艧qa Bel蓹 ki, n蓹 m蓹n bil蓹r 766 00:36:04,050 --> 00:36:04,750 陌ndi yoxlamaq? 767 00:36:04,750 --> 00:36:12,830 M蓹n d蓹 ba艧qa N 蓹g蓹r dem蓹k gedir蓹m a臒ac node n蓹 az 768 00:36:12,830 --> 00:36:16,300 M蓹n N d蓹y蓹r t蓹qdim etdik ki. 769 00:36:16,300 --> 00:36:20,270 Ba艧qa s枚zl蓹, say谋 Ben 蓹g蓹r N axtar谋r, node az 770 00:36:20,270 --> 00:36:21,340 M蓹n bax谋ram ki. 771 00:36:21,340 --> 00:36:23,190 V蓹 node I ar谋yorum a臒ac adlan谋r at, 772 00:36:23,190 --> 00:36:26,370 v蓹 蓹vv蓹lki M蓹s蓹l蓹n geri bir pointer d蓹y蓹ri almaq 眉莽眉n, 773 00:36:26,370 --> 00:36:28,310 M蓹n arrow notation istifad蓹 edin. 774 00:36:28,310 --> 00:36:35,960 N a臒ac arrow az olduqda bel蓹 N, m蓹n konseptual sol getm蓹k ist蓹yir蓹m. 775 00:36:35,960 --> 00:36:38,590 Nec蓹 sol axtar谋艧 ifad蓹 edirsiniz? 776 00:36:38,590 --> 00:36:41,560 Bu halda, ayd谋n olmaq sual 艧蓹kil, 777 00:36:41,560 --> 00:36:44,612 M蓹n q蓹bul etdik topmost ki ki, a艧a臒谋 i艧ar蓹 arrow. 778 00:36:44,612 --> 00:36:45,570 Bu m蓹nim a臒ac g枚st蓹rici var. 779 00:36:45,570 --> 00:36:48,060 M蓹n a臒ac k枚k眉 i艧ar蓹 edir蓹m. 780 00:36:48,060 --> 00:36:52,100 V蓹 m蓹n, dem蓹k ar谋yorum 枚zba艧谋na say谋 44. 781 00:36:52,100 --> 00:36:55,300 Daha az v蓹 ya 44 a莽谋q-ayd谋n 55-d蓹n 莽ox? 782 00:36:55,300 --> 00:36:56,360 Bel蓹 ki, az deyil. 783 00:36:56,360 --> 00:36:58,760 V蓹 bu halda v蓹ziyy蓹t t蓹tbiq edilir. 784 00:36:58,760 --> 00:37:03,981 Bel蓹 ki, konseptual, m蓹n n蓹 ist蓹yir蓹m M蓹n 44 ar谋yorum 蓹g蓹r n枚vb蓹ti axtar谋艧? 785 00:37:03,981 --> 00:37:04,480 Evet? 786 00:37:04,480 --> 00:37:08,310 787 00:37:08,310 --> 00:37:11,100 >> M蓹hz, M蓹n ist蓹yir蓹m sol u艧aq axtar谋艧 788 00:37:11,100 --> 00:37:12,789 v蓹 ya bu 艧蓹kil sol alt a臒ac. 789 00:37:12,789 --> 00:37:14,830 V蓹 蓹slind蓹, m蓹ni vasit蓹sil蓹 bildirin a艧a臒谋 burada 艧蓹kil 790 00:37:14,830 --> 00:37:17,770 yaln谋z bir an 眉莽眉n,-ci ild蓹n M蓹n bu dan谋艧谋q bilm蓹z. 791 00:37:17,770 --> 00:37:21,150 M蓹n 55 burada ba艧lamaq v蓹 蓹g蓹r M蓹n bilir蓹m ki, d蓹y蓹ri 44 792 00:37:21,150 --> 00:37:23,180 Etm蓹k 眉莽眉n m蓹n ar谋yorum Sol, bu c眉r 793 00:37:23,180 --> 00:37:26,010 bir telefon kitab qoparmaq kimi yar谋m v蓹 ya yar谋s谋nda a臒ac qoparmaq. 794 00:37:26,010 --> 00:37:29,660 M蓹n art谋q qay臒谋 var a臒ac b眉t眉n bu yar谋s谋. 795 00:37:29,660 --> 00:37:33,270 V蓹 h蓹l蓹, maraqla bax谋m谋ndan strukturu, burada bu 艧ey 796 00:37:33,270 --> 00:37:36,682 33 il蓹 ba艧lay谋r 枚z眉 ki, bir ikili axtar谋艧 a臒ac. 797 00:37:36,682 --> 00:37:39,890 脟眉nki 蓹vv蓹l s枚z recursive bildirib H蓹qiq蓹t蓹n, bu data structure ki, 798 00:37:39,890 --> 00:37:41,707 m眉蓹yy蓹n recursive edir. 799 00:37:41,707 --> 00:37:44,540 Bu bir a臒ac ola bil蓹r b枚y眉k, lakin onun u艧aqlar谋n h蓹r biri 800 00:37:44,540 --> 00:37:46,870 ki莽ik bir az bir a臒ac t蓹msil edir. 801 00:37:46,870 --> 00:37:50,910 茝v蓹zind蓹 bu baba olan v蓹 ya n蓹n蓹, indi yaln谋z ana var 802 00:37:50,910 --> 00:37:54,300 or-- M蓹n ana deyil dem蓹k olmaz v蓹 ya dad, ki, q蓹rib蓹 olard谋. 803 00:37:54,300 --> 00:37:59,000 茝v蓹zin蓹 iki u艧aq qarda艧谋 v蓹 qarda艧谋 kimi olacaq. 804 00:37:59,000 --> 00:38:01,120 Ail蓹 a臒ac yeni n蓹sil. 805 00:38:01,120 --> 00:38:02,900 Amma struktur, eyni fikirdir. 806 00:38:02,900 --> 00:38:06,790 V蓹 m蓹n bir funksiyas谋 var 莽谋x谋r olan bir ikili axtar谋艧 axtar谋艧 ed蓹 bil蓹rsiniz 807 00:38:06,790 --> 00:38:07,290 a臒ac. 808 00:38:07,290 --> 00:38:08,680 Bu axtar谋艧 adlan谋r. 809 00:38:08,680 --> 00:38:17,870 M蓹n a臒ac arrow sol N 眉莽眉n axtar谋艧 N d蓹y蓹rind蓹n art谋q ba艧qa 蓹g蓹r 810 00:38:17,870 --> 00:38:18,870 M蓹n haz谋rda edir蓹m. 811 00:38:18,870 --> 00:38:20,800 Bir an 蓹vv蓹l hekay蓹 55. 812 00:38:20,800 --> 00:38:23,780 M蓹n adl谋 funksiyas谋 var Axtar谋艧 ki, m蓹n yaln谋z bil蓹rsiniz 813 00:38:23,780 --> 00:38:29,660 N bu ke莽ir v蓹 recursively axtar谋艧 sub-a臒ac v蓹 yaln谋z qaytar谋lmas谋 814 00:38:29,660 --> 00:38:30,620 n蓹 ki, cavab. 815 00:38:30,620 --> 00:38:33,530 Else M蓹n burada bir final baza halda var. 816 00:38:33,530 --> 00:38:35,310 >> Son i艧i n蓹dir? 817 00:38:35,310 --> 00:38:36,570 Tree ya null edir. 818 00:38:36,570 --> 00:38:39,980 M蓹n ya ar谋yorum d蓹y蓹ri daha bu daha az v蓹 ya daha 莽ox 819 00:38:39,980 --> 00:38:42,610 v蓹 ya ona b蓹rab蓹r. 820 00:38:42,610 --> 00:38:44,750 M蓹n b蓹rab蓹r dey蓹 bil蓹r b蓹rab蓹r, lakin m蓹ntiqi bu 821 00:38:44,750 --> 00:38:46,500 yaln谋z burada ba艧qa dey蓹r蓹k b蓹rab蓹rdir. 822 00:38:46,500 --> 00:38:49,150 Bel蓹 ki, do臒ru, m蓹n bir 艧ey tapmaq nec蓹. 823 00:38:49,150 --> 00:38:51,710 Bel蓹 ki, in艧allah bu bir deyil daha 莽ekici n眉mun蓹 824 00:38:51,710 --> 00:38:54,900 axmaq sigma funksiyas谋 daha Biz bir ne莽蓹 m眉hazir蓹 etdi 825 00:38:54,900 --> 00:38:58,360 harada bir loop istifad蓹 etm蓹k kimi asan idi biri b眉t眉n n枚mr蓹l蓹ri saymaq 826 00:38:58,360 --> 00:39:02,390 bir veri strukturu Burada N. 枚z眉 recursively ki, 827 00:39:02,390 --> 00:39:07,050 biz indi, m眉蓹yy蓹n v蓹 recursively t蓹rtib 枚z眉m眉z眉 ifad蓹 etm蓹k imkan谋 var 828 00:39:07,050 --> 00:39:09,780 kodu 枚z眉 recursive edir. 829 00:39:09,780 --> 00:39:12,580 Bel蓹 ki, burada eyni kodu. 830 00:39:12,580 --> 00:39:14,400 >> Bel蓹likl蓹, biz n蓹 dig蓹r probleml蓹ri h蓹ll ed蓹 bil蓹r? 831 00:39:14,400 --> 00:39:18,160 Uzaq Bel蓹 ki, tez add谋m yaln谋z bir an 眉莽眉n a臒aclar. 832 00:39:18,160 --> 00:39:20,130 Burada, Alman bayra臒谋 deyirl蓹r. 833 00:39:20,130 --> 00:39:22,020 V蓹 ayd谋n var bir Bu bayraq model. 834 00:39:22,020 --> 00:39:23,811 V蓹 莽ox var D眉nyada bayraqlar谋 ki, 835 00:39:23,811 --> 00:39:27,560 bax谋m谋ndan bu kimi sad蓹 Onlar谋n r蓹ngl蓹r v蓹 n眉mun蓹l蓹ri. 836 00:39:27,560 --> 00:39:31,930 Amma bu kimi saxlan谋l谋r ki, g眉man GIF v蓹 ya JPEG, v蓹 ya bitmap v蓹 ya ping, 837 00:39:31,930 --> 00:39:34,240 h蓹r hans谋 bir qrafik fayl format olan siz, tan谋艧 oldu臒unuz 838 00:39:34,240 --> 00:39:36,460 Biz ist蓹yirik ki, b蓹zi pset4 il蓹 oynay谋r. 839 00:39:36,460 --> 00:39:41,550 Bu saxlamaq 眉莽眉n d蓹y蓹rli g枚r眉nm眉r qara pixel, qara pixel, qara pixel, 840 00:39:41,550 --> 00:39:44,790 n枚qt蓹, n枚qt蓹, n枚qt蓹, b眉t眉n d蓹st蓹 ilk scanline qara piksel, 841 00:39:44,790 --> 00:39:47,430 v蓹 ya sat谋r, sonra b眉t眉n d蓹st蓹 eyni, sonra b眉t眉n d蓹st蓹 842 00:39:47,430 --> 00:39:49,530 sonra eyni v蓹 q谋rm谋z谋 piksel b眉t眉n d蓹st蓹, 843 00:39:49,530 --> 00:39:53,020 q谋rm谋z谋 piksel, q谋rm谋z谋 piksel, sonra b眉t眉n sar谋 sar谋 piksel d蓹st蓹, sa臒? 844 00:39:53,020 --> 00:39:55,050 >> Bel蓹 s蓹m蓹r蓹sizlik burada var. 845 00:39:55,050 --> 00:39:59,040 Nec蓹 daxil蓹n siz ki Alman bayraq kompres 846 00:39:59,040 --> 00:40:01,320 bir fayl olaraq h蓹yata 蓹g蓹r? 847 00:40:01,320 --> 00:40:04,940 N蓹 m蓹lumat kimi biz bilm蓹z m蓹qs蓹dil蓹 disk saxlan谋lmas谋 narahat 848 00:40:04,940 --> 00:40:08,040 kimi bizim fayl 枚l莽眉s眉 azaltmaq 眉莽眉n bir kilobayt, bir 艧ey 眉莽眉n bir MB 849 00:40:08,040 --> 00:40:09,430 ki莽ik? 850 00:40:09,430 --> 00:40:13,130 Orada redundancy yat谋r Burada ayd谋n olmaq? 851 00:40:13,130 --> 00:40:13,880 Siz n蓹 ed蓹 bil蓹r? 852 00:40:13,880 --> 00:40:14,380 Evet? 853 00:40:14,380 --> 00:40:21,380 854 00:40:21,380 --> 00:40:21,970 M蓹hz. 855 00:40:21,970 --> 00:40:24,550 Niy蓹 daha 莽ox xat谋rlay谋ram h蓹r darn pixel r蓹ng 856 00:40:24,550 --> 00:40:28,200 yaln谋z pset4 etdiyini etdiyiniz kimi bitmap fayl format谋 il蓹, 857 00:40:28,200 --> 00:40:32,060 niy蓹 yaln谋z t蓹msil etmir m蓹s蓹l蓹n piksel leftmost s眉tun, 858 00:40:32,060 --> 00:40:35,370 qara piksel bir d蓹st蓹, bir d蓹st蓹 q谋rm谋z谋 v蓹 sar谋 bir d蓹st蓹, 859 00:40:35,370 --> 00:40:39,210 v蓹 sonra yaln谋z birt蓹h蓹r kodlar t蓹krar ideyas谋 bu 100 d蓹f蓹 860 00:40:39,210 --> 00:40:41,020 v蓹 ya bu 1000 d蓹f蓹 t蓹krar? 861 00:40:41,020 --> 00:40:43,430 Harada 100 v蓹 ya 1000 yaln谋z bir tam, bel蓹 ki, 862 00:40:43,430 --> 00:40:47,290 yaln谋z bir s谋ra 眉z 蓹ld蓹 ed蓹 bil蓹rsiniz 蓹v蓹zin蓹 y眉zl蓹rl蓹 v蓹 ya minl蓹rl蓹 863 00:40:47,290 --> 00:40:48,270 蓹lav蓹 piksel. 864 00:40:48,270 --> 00:40:50,990 And olsun ki, nec蓹 biz var Alman bayra臒谋 kompres bil蓹r. 865 00:40:50,990 --> 00:40:51,490 V蓹 866 00:40:51,490 --> 00:40:53,470 Frans谋z bayra臒谋 haqq谋nda indi n蓹? 867 00:40:53,470 --> 00:40:58,930 B蓹zi sort v蓹 bir az ruhi h蓹yata olan bayraq 868 00:40:58,930 --> 00:41:01,040 disk haqq谋nda daha 莽ox s谋x谋lm谋艧 bil蓹r? 869 00:41:01,040 --> 00:41:05,720 German flag v蓹 ya Frans谋z bayraq, biz ki, yana艧ma, 蓹g蓹r? 870 00:41:05,720 --> 00:41:08,490 Alman bayraq, var, 莽眉nki daha 眉f眉qi ixtisar. 871 00:41:08,490 --> 00:41:12,190 V蓹 dizayn bir 莽ox qrafik fayl formatlar谋 h蓹qiq蓹t蓹n kimi scan x蓹tl蓹ri 莽al谋艧谋r 872 00:41:12,190 --> 00:41:12,830 yatay. 873 00:41:12,830 --> 00:41:14,674 Onlar i艧l蓹m蓹k bil蓹r 艧aquli, yaln谋z insanl谋q 874 00:41:14,674 --> 00:41:17,090 q蓹rar il 蓹vv蓹l biz laz谋md谋r 眉mumiyy蓹tl蓹 艧eyi s谋ra hesab 875 00:41:17,090 --> 00:41:18,880 s眉tun c蓹rg蓹 蓹v蓹zin蓹 s眉tun. 876 00:41:18,880 --> 00:41:20,820 Bel蓹 ki, h蓹qiq蓹t蓹n olsayd谋 fayl baxmaq 877 00:41:20,820 --> 00:41:24,670 Alman bayra臒谋 v蓹 bir Frans谋z 枚l莽眉s眉 bayraq, bel蓹 uzun q蓹tnam蓹 kimi 878 00:41:24,670 --> 00:41:27,530 eyni, eyni eni v蓹 h眉nd眉rl眉y眉, bu 879 00:41:27,530 --> 00:41:31,580 Burada b枚y眉k olacaq 莽眉nki 脰z眉n眉z 眉莽 d蓹f蓹 t蓹krar etm蓹k laz谋md谋r. 880 00:41:31,580 --> 00:41:35,570 Siz mavi, t蓹krar daxil etm蓹k 枚z眉n眉z眉, a臒, q谋rm谋z谋, 枚z眉n眉z眉 t蓹krar 881 00:41:35,570 --> 00:41:36,740 脰z眉n眉z眉 deyir蓹m. 882 00:41:36,740 --> 00:41:39,000 Siz yaln谋z b眉t眉n getm蓹k bilm蓹z sa臒 yol. 883 00:41:39,000 --> 00:41:41,200 V蓹 bir k蓹nara kimi, etm蓹k s谋x谋lma sil 884 00:41:41,200 --> 00:41:43,910 Bu halda, h蓹r yerd蓹 bir video-- d枚rd 莽蓹r莽iv蓹sind蓹 siz 885 00:41:43,910 --> 00:41:45,890 bir film oldu臒unu xat谋rlay谋ram bil蓹r v蓹 ya video 眉mumiyy蓹tl蓹 886 00:41:45,890 --> 00:41:47,286 saniy蓹d蓹 29 v蓹 ya 30 kadr kimi. 887 00:41:47,286 --> 00:41:50,410 Bu bir az flip kitab kimi harada yaln谋z image, 艧蓹kil, 艧蓹kil, 艧蓹kil g枚rm蓹k, 888 00:41:50,410 --> 00:41:54,410 image yaln谋z super s眉r蓹tli bel蓹 ki, kimi g枚r眉n眉r Ekranda aktyorlar h蓹r蓹k蓹t edir. 889 00:41:54,410 --> 00:41:57,130 Burada Bumble Bee var g眉l bir d蓹st蓹 眉st. 890 00:41:57,130 --> 00:41:59,790 V蓹 bu c眉r ola bil蓹r, baxmayaraq ilk bax谋艧da g枚rm蓹k 莽蓹tin, 891 00:41:59,790 --> 00:42:04,020 h蓹r蓹k蓹t t蓹k 艧ey Bu film ar谋 edir. 892 00:42:04,020 --> 00:42:06,880 >> N蓹 saxlan谋lmas谋 haqq谋nda lal video s谋k谋艧t谋r谋lmam谋艧? 893 00:42:06,880 --> 00:42:11,420 Bu video saxlamaq 眉莽眉n tullant谋lar谋n n枚v眉 var D枚rd t蓹xmin蓹n eyni images kimi 894 00:42:11,420 --> 00:42:13,670 yaln谋z insofar ar谋 oldu臒u kimi f蓹rql蓹nir. 895 00:42:13,670 --> 00:42:16,280 Siz 眉z atmaq 蓹n ki, informasiya 896 00:42:16,280 --> 00:42:20,190 v蓹 yaln谋z xat谋rlay谋ram, m蓹s蓹l蓹n, ilk 莽蓹r莽iv蓹sind蓹 v蓹 son 莽蓹r莽iv蓹sind蓹, 897 00:42:20,190 --> 00:42:22,180 Siz var 蓹g蓹r 蓹sas 莽蓹r莽iv蓹sind蓹 he莽 s枚z e艧itdim 898 00:42:22,180 --> 00:42:24,337 v蓹 yaln谋z saxlamaq ar谋 orta. 899 00:42:24,337 --> 00:42:26,170 V蓹 yoxdur , 莽蓹hray谋 b眉t眉n saxlamaq 900 00:42:26,170 --> 00:42:28,330 mavi, v蓹 v蓹 ya艧谋l d蓹y蓹rl蓹r h蓹m莽inin. 901 00:42:28,330 --> 00:42:31,200 Bel蓹 ki, bu yaln谋z ki, dem蓹k deyil s谋x谋lma h蓹r yerd蓹 var. 902 00:42:31,200 --> 00:42:34,900 Bu tez-tez istifad蓹 bir texnika var bu g眉n veril蓹n v蓹 ya almaq. 903 00:42:34,900 --> 00:42:38,750 >> Amma nec蓹 m蓹tn kompres edirsiniz? 904 00:42:38,750 --> 00:42:40,450 Nec蓹 m蓹tn kompressor haqq谋nda getm蓹k yoxdur? 905 00:42:40,450 --> 00:42:45,410 B蓹li, simvol h蓹r Ascii bir byte, s蓹kkiz bit edir. 906 00:42:45,410 --> 00:42:47,360 V蓹 bu c眉r lal, do臒ru? 907 00:42:47,360 --> 00:42:51,160 Y蓹qin ki, bir n枚v眉, 莽眉nki v蓹 E v蓹 m蓹n v蓹 O v蓹 U bir 莽ox 908 00:42:51,160 --> 00:42:55,270 daha tez-tez W v蓹 ya Q ya Z kimi 莽ox, dil as谋l谋 olaraq hans谋 909 00:42:55,270 --> 00:42:56,610 Siz 蓹lb蓹tt蓹 ki, yaz谋l谋 etdiyiniz. 910 00:42:56,610 --> 00:42:59,600 V蓹 bel蓹 ki, niy蓹 biz istifad蓹 olunur h蓹r h蓹rf 眉莽眉n s蓹kkiz bit, 911 00:42:59,600 --> 00:43:02,040 蓹n az谋, o c眉ml蓹d蓹n M蓹艧hur m蓹ktublar, sa臒? 912 00:43:02,040 --> 00:43:05,300 N蓹 眉莽眉n az bit istifad蓹 super m蓹艧hur m蓹ktublar, 913 00:43:05,300 --> 00:43:07,760 E kimi 艧eyl蓹r tapmaq ilk Fortune T蓹k蓹r il蓹, 914 00:43:07,760 --> 00:43:10,450 v蓹 daha 莽ox bit istifad蓹 az m蓹艧hur m蓹ktublar? 915 00:43:10,450 --> 00:43:10,950 Niy蓹? 916 00:43:10,950 --> 00:43:13,130 Biz yaln谋z olacaq, 莽眉nki az tez-tez istifad蓹 edin. 917 00:43:13,130 --> 00:43:15,838 >> B蓹li, bu var ki, h蓹yata 莽evirir Bunu etm蓹k 眉莽眉n edil蓹n c蓹hdl蓹r olmu艧dur. 918 00:43:15,838 --> 00:43:18,630 V蓹 grade geri 蓹g蓹r m蓹kt蓹b v蓹 ya orta m蓹kt蓹b, Morse kodu. 919 00:43:18,630 --> 00:43:20,400 Morse kodu n枚qt蓹l蓹r var v蓹 tire ola bil蓹r ki, 920 00:43:20,400 --> 00:43:24,270 bir tel kimi boyunca 枚t眉r眉l蓹n s蓹sl蓹r v蓹 ya bir n枚v siqnallar谋. 921 00:43:24,270 --> 00:43:25,930 Amma Morse kodu super t蓹miz. 922 00:43:25,930 --> 00:43:29,010 Bu bir ikili sistem n枚v眉 var ki, n枚qt蓹 v蓹 ya tire var. 923 00:43:29,010 --> 00:43:30,977 Amma, m蓹s蓹l蓹n, iki n枚qt蓹l蓹r g枚r眉rs眉n眉zs蓹. 924 00:43:30,977 --> 00:43:33,810 Yoxsa operator geri d眉艧眉n眉yorsan谋z kim, beep, beep, beep kimi gedir 925 00:43:33,810 --> 00:43:36,760 beep, bir az trigger vuru艧 ki, bir siqnal 枚t眉r眉r, 926 00:43:36,760 --> 00:43:40,360 蓹g蓹r, al谋c谋, iki q蓹bul n枚qt蓹l蓹r, n蓹 mesaj alm谋艧? 927 00:43:40,360 --> 00:43:43,490 Tamamil蓹 蓹sass谋z. 928 00:43:43,490 --> 00:43:44,450 >> M蓹n? 929 00:43:44,450 --> 00:43:45,060 M蓹n? 930 00:43:45,060 --> 00:43:47,500 V蓹 ya n蓹 about-- ya m蓹n? 931 00:43:47,500 --> 00:43:49,570 B蓹lk蓹 yaln谋z iki E sa臒 idi? 932 00:43:49,570 --> 00:43:52,480 Bel蓹 ki, bu problem var Morse il蓹 decodability of 933 00:43:52,480 --> 00:43:54,890 indeksi, vasit蓹si halda siz蓹 g枚nd蓹rm蓹kl蓹 艧蓹xs 934 00:43:54,890 --> 00:43:59,510 h蓹qiq蓹t蓹n bel蓹 ki, s谋ralayabilirsiniz duraklamalar v蓹 ya m蓹ktublar谋 aras谋nda bo艧luqlar e艧itm蓹k, 935 00:43:59,510 --> 00:44:02,990 yaln谋z kifay蓹t q蓹d蓹r deyil adet s谋f谋r v蓹 olanlar谋 bir ax谋n g枚nd蓹rm蓹k, 936 00:44:02,990 --> 00:44:05,610 v蓹 ya n枚qt蓹 v蓹 tire, qeyri var, 莽眉nki. 937 00:44:05,610 --> 00:44:08,640 E bir dot, bel蓹 ki, 蓹g蓹r iki n枚qt蓹l蓹r v蓹 ya iki n枚qt蓹l蓹r e艧itm蓹k, 938 00:44:08,640 --> 00:44:11,254 b蓹lk蓹 iki E-nin v蓹 ya b蓹lk蓹 bir I. var 939 00:44:11,254 --> 00:44:13,670 Bel蓹likl蓹, biz bir var bir sistem laz谋md谋r daha a臒谋ll谋 az. 940 00:44:13,670 --> 00:44:16,851 Bel蓹 ki, bir adam ad谋na Huffman il bundan m蓹hz bu il蓹 g蓹ldi. 941 00:44:16,851 --> 00:44:18,600 Bel蓹 ki, biz yaln谋z olacaq s眉r蓹tli bir n蓹z蓹r almaq 942 00:44:18,600 --> 00:44:20,114 nec蓹 a臒aclar bu ilgili var. 943 00:44:20,114 --> 00:44:22,530 Bu bir oldu臒unu d眉艧眉n蓹k g枚nd蓹rm蓹k ist蓹diyiniz axmaq mesaj, 944 00:44:22,530 --> 00:44:26,342 yaln谋z A, B ibar蓹t C D's v蓹 E-nin, lakin ixtisar bir 莽ox burada var. 945 00:44:26,342 --> 00:44:27,550 陌ngilis olmaq 眉莽眉n n蓹z蓹rd蓹 deyil. 946 00:44:27,550 --> 00:44:28,341 Bu 艧ifrelenmi艧 deyil. 947 00:44:28,341 --> 00:44:30,540 Bu, sad蓹c蓹 bir axmaq mesaj var t蓹krar 莽ox. 948 00:44:30,540 --> 00:44:34,010 Siz h蓹qiq蓹t蓹n saymaq 蓹g蓹r Bel蓹 ki, b眉t眉n A, B, C, D's, v蓹 E-nin, burada 949 00:44:34,010 --> 00:44:34,890 tezliyi. 950 00:44:34,890 --> 00:44:37,800 M蓹ktublar谋 20% A, m蓹ktublar 45% 951 00:44:37,800 --> 00:44:39,660 E-nin v蓹 dig蓹r 眉莽 tezlikl蓹rin. 952 00:44:39,660 --> 00:44:41,960 Biz 蓹l orada say谋l谋r v蓹 yaln谋z riyaziyyat etdi. 953 00:44:41,960 --> 00:44:44,579 >> Bel蓹 ki, 莽谋x谋r ki, Huffman, bir m眉dd蓹t 蓹vv蓹l, 954 00:44:44,579 --> 00:44:46,620 Bilirsiniz ki, h蓹yata n蓹, m蓹n bina ba艧lamaq 蓹g蓹r 955 00:44:46,620 --> 00:44:51,172 bir a臒ac v蓹 ya a臒ac me艧蓹, Siz, A艧a臒谋dak谋 kimi, m蓹n a艧a臒谋dak谋lar谋 ed蓹 bil蓹rsiniz. 956 00:44:51,172 --> 00:44:53,880 M蓹n h蓹r bir node verm蓹k gedir蓹m M蓹n qay臒谋 m蓹ktublar谋 957 00:44:53,880 --> 00:44:55,530 M蓹n saxlamaq 眉莽眉n gedir蓹m ki, node daxilind蓹 958 00:44:55,530 --> 00:44:58,610 眉z蓹n n枚qt蓹si kimi tezlikl蓹rin d蓹y蓹ri, v蓹 ya siz d蓹 bir N istifad蓹 ed蓹 bil蓹r 959 00:44:58,610 --> 00:45:00,210 lakin biz burada bir float istifad蓹 ed蓹c蓹yik. 960 00:45:00,210 --> 00:45:03,100 V蓹 alqoritm ki, o ki, t蓹klif 961 00:45:03,100 --> 00:45:07,210 bir node bu me艧蓹 almaq a臒ac, bel蓹 ki, super q谋sa a臒aclar谋, 962 00:45:07,210 --> 00:45:11,920 v蓹 onlar谋 birl蓹艧dir蓹n ba艧lay谋n yeni qruplar, yeni valideynl蓹r, Siz. 963 00:45:11,920 --> 00:45:16,150 V蓹 se莽erek bunu bir zamanda iki ki莽ik tezlikl蓹rin. 964 00:45:16,150 --> 00:45:18,110 Bel蓹 ki, 10% v蓹 10% etdi. 965 00:45:18,110 --> 00:45:19,090 M蓹n yeni node yaratmaq. 966 00:45:19,090 --> 00:45:20,910 M蓹n yeni node 20% 莽a臒谋r谋r谋q. 967 00:45:20,910 --> 00:45:22,750 >> Hans谋 iki qov艧aqlar谋n谋n m蓹n n枚vb蓹ti birl蓹艧dirm蓹k? 968 00:45:22,750 --> 00:45:23,810 Bu bir az qeyri-m眉蓹yy蓹n var. 969 00:45:23,810 --> 00:45:26,643 Bel蓹 ki, b蓹zi k眉nc hallarda var hesab, lakin olduqca 艧eyi saxlamaq 眉莽眉n, 970 00:45:26,643 --> 00:45:29,300 M蓹n 20% se莽m蓹k gedir蓹m - 陌ndi u艧aqlar bilm蓹z. 971 00:45:29,300 --> 00:45:33,640 M蓹n 20% se莽m蓹k gedir蓹m v蓹 15% v蓹 iki yeni k蓹narlar谋 c蓹lb edir. 972 00:45:33,640 --> 00:45:35,624 V蓹 indi iki qov艧aqlar谋n谋n M蓹n m蓹ntiqi birl蓹艧dirm蓹k edirsiniz? 973 00:45:35,624 --> 00:45:38,540 B眉t眉n u艧aqlar, b眉t眉n Yoksay n蓹v蓹l蓹ri, yaln谋z k枚kl蓹ri baxmaq 974 00:45:38,540 --> 00:45:39,070 indi. 975 00:45:39,070 --> 00:45:42,220 Hans谋 iki qov艧aqlar谋n谋n m蓹n birlikd蓹 ba臒lamaq edirsiniz? 976 00:45:42,220 --> 00:45:44,530 Point iki 0.35. 977 00:45:44,530 --> 00:45:45,890 Bel蓹 ki, m蓹n蓹 iki yeni k蓹narlar谋 c蓹lb ed蓹k. 978 00:45:45,890 --> 00:45:47,570 V蓹 sonra m蓹n yaln谋z bir sol var. 979 00:45:47,570 --> 00:45:48,650 Bel蓹 ki, burada bir a臒ac var. 980 00:45:48,650 --> 00:45:51,160 V蓹 q蓹sd蓹n t蓹rtib edilmi艧dir c眉r olduqca baxmaq 眉莽眉n, 981 00:45:51,160 --> 00:45:55,870 lakin k蓹narlar谋 oldu臒unu fark d蓹 s谋f谋r v蓹 bir etiketlendi. 982 00:45:55,870 --> 00:45:59,510 Bel蓹 ki, sol k蓹narlar谋 b眉t眉n s谋f谋r var 枚zba艧谋na, lakin ard谋c谋l. 983 00:45:59,510 --> 00:46:01,170 B眉t眉n h眉quqlar k蓹narlar谋 olanlard谋r. 984 00:46:01,170 --> 00:46:05,070 >> V蓹 bel蓹 Hoffman, t蓹klif olunan n蓹 Bir B t蓹msil etm蓹k ist蓹yirsinizs蓹, 985 00:46:05,070 --> 00:46:10,080 kimi say谋 66 t蓹msil daha 莽ox s蓹kkiz b眉t眉n bit bir Ascii, 986 00:46:10,080 --> 00:46:13,360 n蓹, yaln谋z ma臒aza bilirik model s谋f谋r, s谋f谋r, s谋f谋r, 987 00:46:13,360 --> 00:46:17,030 s谋f谋r ki, yol, 莽眉nki M蓹nim a臒acdan, c蓹nab Huffman nin a臒ac, 988 00:46:17,030 --> 00:46:18,600 k枚k眉nd蓹n yarpaq. 989 00:46:18,600 --> 00:46:20,970 Bir saxlamaq ist蓹yirsinizs蓹 E, 蓹ksin蓹, deyil 990 00:46:20,970 --> 00:46:26,290 bir E. t蓹msil s蓹kkiz bit g枚nd蓹r 茝ksin蓹, bit n蓹 model g枚nd蓹rm蓹k? 991 00:46:26,290 --> 00:46:26,890 Biri. 992 00:46:26,890 --> 00:46:30,410 V蓹 bu bar蓹d蓹 g枚z蓹l n蓹 var ki, E 蓹n m蓹艧hur m蓹ktub, 993 00:46:30,410 --> 00:46:32,340 v蓹 istifad蓹 etdiyiniz bunun 眉莽眉n 蓹n q谋sa kodu. 994 00:46:32,340 --> 00:46:34,090 n枚vb蓹ti 蓹n m蓹艧hur m蓹ktub kimi g枚r眉n眉r 995 00:46:34,090 --> 00:46:37,380 A. idi V蓹 ne莽蓹 bit o istifad蓹 t蓹klif etdi? 996 00:46:37,380 --> 00:46:38,270 Zero, bir. 997 00:46:38,270 --> 00:46:41,060 >> V蓹 h蓹yata 莽眉nki bu a臒ac kimi, indi 998 00:46:41,060 --> 00:46:43,350 M蓹n蓹 var m眉蓹yy蓹n ed蓹k Morse kimi he莽 bir qeyri 999 00:46:43,350 --> 00:46:46,090 kodu b眉t眉n 莽眉nki siz qay臒谋s谋na m蓹ktublar谋 1000 00:46:46,090 --> 00:46:48,780 bu k蓹narlar谋 sonunda var. 1001 00:46:48,780 --> 00:46:50,580 Bel蓹 ki, yaln谋z biri bir a臒ac t蓹tbiqi. 1002 00:46:50,580 --> 00:46:52,538 Bu is-- v蓹 m蓹n dal臒a laz谋md谋r Bu m蓹nim 蓹l nec蓹 1003 00:46:52,538 --> 00:46:55,570 C strukturu kimi bu h蓹yata bil蓹r. 1004 00:46:55,570 --> 00:46:58,260 Biz yaln谋z birl蓹艧dirm蓹k laz谋md谋r simvolu, bir char kimi, 1005 00:46:58,260 --> 00:46:59,910 v蓹 tezlik sol v蓹 sa臒. 1006 00:46:59,910 --> 00:47:02,510 Amma iki baxaq son n眉mun蓹l蓹ri will 1007 00:47:02,510 --> 00:47:06,070 sonra olduqca tan谋艧 problem viktorina s谋f谋r be艧 se莽in. 1008 00:47:06,070 --> 00:47:09,210 >> Bel蓹 ki, data strukturu var bir hash masa kimi tan谋n谋r. 1009 00:47:09,210 --> 00:47:12,247 V蓹 bir hash table c眉r deyil Bu buketler var ki, s蓹rin. 1010 00:47:12,247 --> 00:47:14,830 V蓹 d枚rd buketler var g眉man Burada yaln谋z d枚rd bo艧 f蓹zalar谋nda. 1011 00:47:14,830 --> 00:47:20,830 Burada burada kartlar g枚y蓹rt蓹, v蓹 klub, bel, klub, brilyant, klub, 1012 00:47:20,830 --> 00:47:25,960 brilyant, klub, brilyant, clubs-- bu t蓹sad眉fi deyil. 1013 00:47:25,960 --> 00:47:30,330 Hearts, hearts-- m蓹n deyil蓹m burada v蓹saitl蓹rin b眉t眉n bucketizing. 1014 00:47:30,330 --> 00:47:32,430 V蓹 bir hash table ehtiyaclar谋 Sizin giri艧 baxmaq, 1015 00:47:32,430 --> 00:47:34,850 v蓹 sonra m眉蓹yy蓹n qoyun Siz g枚rm蓹k n蓹 蓹sas谋nda yer. 1016 00:47:34,850 --> 00:47:35,600 Bu alqoritm var. 1017 00:47:35,600 --> 00:47:37,980 M蓹n bir super istifad蓹 sad蓹 vizual alqoritmi. 1018 00:47:37,980 --> 00:47:40,030 蓹n a臒谋r hiss蓹si idi 艧蓹kill蓹r idi n蓹 xat谋rlayaraq. 1019 00:47:40,030 --> 00:47:41,590 V蓹 sonra d枚rd 眉mumi 艧eyl蓹r var. 1020 00:47:41,590 --> 00:47:45,440 >> 陌ndi 莽谋xar谋c谋 borular, artan olan Burada q蓹sd蓹n dizayn 艧eydir. 1021 00:47:45,440 --> 00:47:46,540 Amma ba艧qa n蓹 ed蓹 bil蓹r? 1022 00:47:46,540 --> 00:47:49,080 Bel蓹 ki, h蓹qiq蓹t蓹n, burada biz bir k枚hn蓹 m蓹kt蓹b imtahan kitab d蓹st蓹. 1023 00:47:49,080 --> 00:47:51,240 Bir d蓹st蓹 Tutaq ki, t蓹l蓹b蓹l蓹r adlar谋 burada var. 1024 00:47:51,240 --> 00:47:52,570 Burada b枚y眉k bir hash masa var. 1025 00:47:52,570 --> 00:47:54,867 茝v蓹zind蓹 d枚rd buketler, M蓹n 26 dey蓹k var. 1026 00:47:54,867 --> 00:47:57,950 V蓹 biz 26 borc getm蓹k ist蓹m蓹di k蓹narda [olan 艧eyl蓹r? Annenberg?], Bel蓹 ki, 1027 00:47:57,950 --> 00:48:00,289 burada t蓹msil ki, be艧 deyil A Z. vasit蓹sil蓹 v蓹 蓹g蓹r m蓹n 1028 00:48:00,289 --> 00:48:03,580 , ad谋 A il蓹 ba艧lay谋r bir t蓹l蓹b蓹 g枚rm蓹k M蓹n orada onun viktorina qoymaq 眉莽眉n gedir蓹m. 1029 00:48:03,580 --> 00:48:08,850 Kims蓹 C ba艧lay谋r, orada, A-- h蓹qiq蓹t蓹n, bunu ist蓹m蓹di. 1030 00:48:08,850 --> 00:48:10,060 B burada gedir. 1031 00:48:10,060 --> 00:48:13,390 Bel蓹likl蓹, m蓹n var A v蓹 B v蓹 C. V蓹 陌ndi burada ba艧qa bir 艧agird var. 1032 00:48:13,390 --> 00:48:16,212 Amma bu hash table 蓹g蓹r bir s谋ra il蓹 h蓹yata ke莽iril蓹n, 1033 00:48:16,212 --> 00:48:17,920 I n枚v berbat al谋ram bu n枚qt蓹d蓹, sa臒? 1034 00:48:17,920 --> 00:48:19,510 I n枚v bu yerd蓹 qoymaq laz谋md谋r. 1035 00:48:19,510 --> 00:48:24,380 >> M蓹n bu h蓹ll ed蓹 bil蓹r bir yolu b眉t眉n var sa臒, A C m蓹艧臒ul, B m蓹艧臒ul, m蓹艧臒ul olur. 1036 00:48:24,380 --> 00:48:28,880 M蓹n Bel蓹 ki, D. onu qoymaq gedir蓹m ilk, m蓹n t蓹sad眉fi an谋nda eri艧im 1037 00:48:28,880 --> 00:48:31,064 t蓹l蓹b蓹l蓹r 眉莽眉n buketler h蓹r. 1038 00:48:31,064 --> 00:48:33,230 Amma indi bu c眉r ke莽ir ki, bir 艧ey x蓹tti daxil, 1039 00:48:33,230 --> 00:48:36,750 M蓹n kims蓹 眉莽眉n axtarmaq ist蓹yirsinizs蓹, 莽眉nki onun ad谋 il蓹 ba艧lay谋r, m蓹n burada yoxlay谋n. 1040 00:48:36,750 --> 00:48:38,854 Amma bu deyil I ar谋yorum t蓹l蓹b蓹, 1041 00:48:38,854 --> 00:48:41,520 I n枚v yoxlan谋lmas谋 ba艧lamaq 眉莽眉n buketler, m蓹n n蓹 莽眉nki 1042 00:48:41,520 --> 00:48:44,530 bir x蓹tti sort idi data strukturu sonda. 1043 00:48:44,530 --> 00:48:47,710 Yaln谋z baxmaq dey蓹r蓹k bir axmaq yol ilk m枚vcud a莽谋lmas谋 眉莽眉n, 1044 00:48:47,710 --> 00:48:51,850 v蓹, bel蓹 dan谋艧maq, bir B plan谋 kimi qoymaq v蓹 ya bu halda plan D, d蓹y蓹ri 1045 00:48:51,850 --> 00:48:53,340 蓹v蓹zin蓹 yeri. 1046 00:48:53,340 --> 00:48:56,470 Bu ki, varsa, yaln谋z bel蓹 26 yeri v蓹 he莽 bir t蓹l蓹b蓹 var 1047 00:48:56,470 --> 00:49:00,600 Ad谋 Q ya Z, ya bir 艧ey kimi il蓹 ki, 蓹n az谋 kosmik istifad蓹 edirik. 1048 00:49:00,600 --> 00:49:03,140 >> Amma biz art谋q g枚rd眉k burada a臒谋ll谋 h蓹ll蓹r, sa臒? 1049 00:49:03,140 --> 00:49:04,870 茝v蓹zin蓹 n蓹 ed蓹rdiniz Bir toqqu艧ma varsa? 1050 00:49:04,870 --> 00:49:06,670 Iki n蓹f蓹r varsa ad谋 A, n蓹 olard谋 1051 00:49:06,670 --> 00:49:09,160 asan v蓹 ya daha 莽ox olmu艧dur Yaln谋z intuitiv h蓹ll 1052 00:49:09,160 --> 00:49:12,840 D olmas谋 ehtimal edilir A qoyulmas谋? 1053 00:49:12,840 --> 00:49:14,810 Niy蓹 yaln谋z getm蓹k deyil k蓹narda [? Annenberg?], 1054 00:49:14,810 --> 00:49:19,960 malloc, ba艧qa node kimi, qoyun Burada v蓹 sonra burada bir t蓹l蓹b蓹 qoymaq. 1055 00:49:19,960 --> 00:49:22,120 M蓹n mahiyy蓹tc蓹 var ki, bir s谋ra bir n枚v, 1056 00:49:22,120 --> 00:49:25,590 v蓹 ya biz etdiyiniz kimi b蓹lk蓹 daha z蓹rif bir ba臒l谋 siyah谋s谋n谋 g枚rm蓹k 眉莽眉n ba艧lay谋r. 1057 00:49:25,590 --> 00:49:29,520 >> V蓹 bel蓹 bir hash table bir strukturu ki, yaln谋z bu kimi baxmaq bil蓹r 1058 00:49:29,520 --> 00:49:33,900 lakin daha a臒谋ll谋, bir 艧ey deyil蓹n ayr谋-ayr谋 chaining, qovu艧durma臒谋m谋z bir hash table 1059 00:49:33,900 --> 00:49:38,340 sad蓹c蓹 bir s谋ra h蓹r edir Onun elementl蓹ri bir s谋ra deyil, 1060 00:49:38,340 --> 00:49:40,470 bir ba臒l谋 siyah谋 枚z眉 edir. 1061 00:49:40,470 --> 00:49:45,080 Siz super s眉r蓹tli 莽谋x谋艧 almaq ki, oldu臒u 眉莽眉n d蓹y蓹r hash q蓹rar. 1062 00:49:45,080 --> 00:49:48,059 脟ox kartlar谋 misal il蓹 kimi, M蓹n super s眉r蓹tli q蓹rar q蓹bul edib. 1063 00:49:48,059 --> 00:49:49,600 Hearts brilyant burada gedir, burada gedir. 1064 00:49:49,600 --> 00:49:52,180 Burada eyni, A burada gedir, D B burada gedir, burada gedir. 1065 00:49:52,180 --> 00:49:55,740 Bel蓹 ki, super s眉r蓹tli g枚z-up, v蓹 蓹g蓹r Bir halda daxil ola 1066 00:49:55,740 --> 00:49:59,429 Siz var toqqu艧ma, iki eyni adl谋 insanlar, yax艧谋, sonra 1067 00:49:59,429 --> 00:50:00,970 Yaln谋z birlikd蓹 onlar谋 birl蓹艧dir蓹n ba艧lay谋n. 1068 00:50:00,970 --> 00:50:03,900 V蓹 b蓹lk蓹 onlara s谋ralan谋r saxlamaq 蓹lifba s谋ras谋 il蓹, b蓹lk蓹 deyil. 1069 00:50:03,900 --> 00:50:05,900 Amma 蓹n az谋 indi dinamizm var. 1070 00:50:05,900 --> 00:50:10,250 Bel蓹 ki, bir t蓹r蓹fd蓹n biz super s眉r蓹tli var daimi vaxt, v蓹 x蓹tti vaxt n枚v 1071 00:50:10,250 --> 00:50:14,110 bu ba臒l谋 siyah谋lar谋 蓹g蓹r c蓹lb bir az uzun almaq 眉莽眉n ba艧lamaq. 1072 00:50:14,110 --> 00:50:16,880 >> Bel蓹 ki, bir silly bu c眉r, bundan geeky zarafat il. 1073 00:50:16,880 --> 00:50:19,590 CS50 hack-a-Thon da, t蓹l蓹b蓹l蓹r yoxlamaq zaman, 1074 00:50:19,590 --> 00:50:22,040 bir TF v蓹 ya CA h蓹r il d眉艧眉n眉r onu qoymaq komik 1075 00:50:22,040 --> 00:50:27,772 Bu kimi bir ibr蓹t, burada yaln谋z ad谋 A il蓹 ba艧lay谋r 蓹g蓹r o dem蓹kdir ki, 1076 00:50:27,772 --> 00:50:28,870 Bu yol getm蓹k. 1077 00:50:28,870 --> 00:50:31,110 Ad谋n谋z谋 ba艧lay谋r B il蓹 艧eyl蓹rdir OK getm蓹k, 1078 00:50:31,110 --> 00:50:33,290 b蓹lk蓹 daha sonra d枚vr komik. 1079 00:50:33,290 --> 00:50:36,420 Amma ba艧qa bir var d蓹 bunu yol. 1080 00:50:36,420 --> 00:50:37,410 Geri g蓹lir. 1081 00:50:37,410 --> 00:50:38,600 >> Bel蓹 ki, bu qurulu艧 var. 1082 00:50:38,600 --> 00:50:40,420 Bu da son Bu g眉n strukturu, 1083 00:50:40,420 --> 00:50:42,400 olan trie deyil蓹n bir 艧ey var. 1084 00:50:42,400 --> 00:50:47,140 N蓹d蓹ns蓹 q谋sa T-R-I-E, al谋nmas谋 眉莽眉n, lakin trie deyirl蓹r. 1085 00:50:47,140 --> 00:50:51,389 Bel蓹 ki, bir trie bir maraql谋 bu ideyalar谋n bir 莽ox amalgam. 1086 00:50:51,389 --> 00:50:52,930 Biz 蓹vv蓹l g枚rd眉m bir a臒ac var. 1087 00:50:52,930 --> 00:50:54,180 Bu ikili axtar谋艧 a臒ac deyil. 1088 00:50:54,180 --> 00:50:58,410 Bu u艧aqlar谋n h蓹r hans谋 bir say谋 il蓹 bir a臒ac var lakin trie u艧aqlar谋n h蓹r 1089 00:50:58,410 --> 00:51:00,090 bir s谋ra edir. 1090 00:51:00,090 --> 00:51:04,790 脰l莽眉s眉 bir s谋ra, 26 v蓹 ya b蓹lk蓹 27 dem蓹k Siz hyphenated adlar谋 d蓹st蓹k ist蓹yirsinizs蓹 1091 00:51:04,790 --> 00:51:06,790 v蓹 ya insanlar谋n adlar谋 apostrophes. 1092 00:51:06,790 --> 00:51:08,280 >> V蓹 bu bir data strukturu. 1093 00:51:08,280 --> 00:51:10,290 V蓹 眉st baxsaq alt, kimi, 蓹g蓹r 1094 00:51:10,290 --> 00:51:13,710 , var top node, M baxmaq orada leftmost 艧ey i艧ar蓹 ed蓹r蓹k, 1095 00:51:13,710 --> 00:51:17,665 daha sonra A, X, W, E, L, L. Bu edir yaln谋z bir data strukturu ki, 枚zba艧谋na 1096 00:51:17,665 --> 00:51:19,120 insanlar谋n adlar谋 saxlan谋lmas谋 edir. 1097 00:51:19,120 --> 00:51:25,720 V蓹 Maxwell yaln谋z a艧a臒谋dak谋 saxlan谋l谋r array array serial谋n bir yol. 1098 00:51:25,720 --> 00:51:30,050 Bir trie haqq谋nda Amma g枚z蓹l n蓹 var ki, bir ba臒l谋 siyah谋 is蓹 h蓹tta 1099 00:51:30,050 --> 00:51:34,520 bir s谋ra, biz he莽 kazan谋lm谋艧 etdik 蓹n yax艧谋 x蓹tti vaxt v蓹 ya logarithmic vaxt axtar谋r 1100 00:51:34,520 --> 00:51:35,600 kims蓹. 1101 00:51:35,600 --> 00:51:40,530 Bir trie Bu data strukturu, 蓹g蓹r M蓹nim data structure bu bir ad谋 var 1102 00:51:40,530 --> 00:51:43,720 v蓹 m蓹n Maxwell ar谋yorum, M蓹n olduqca tez onu tapmaq 眉莽眉n gedir. 1103 00:51:43,720 --> 00:51:47,910 M蓹n yaln谋z M-A-X-W-E-L-L axtarmaq. 茝g蓹r Bu data strukturu, 蓹ksin蓹, 1104 00:51:47,910 --> 00:51:51,830 bir var, 蓹g蓹r N, bir milyon 蓹g蓹r Bu data strukturu milyon adlar谋, 1105 00:51:51,830 --> 00:51:57,100 Maxwell h蓹l蓹 olacaq discoverable yaln谋z M-A-X-W-E-L-L sonra 1106 00:51:57,100 --> 00:51:58,090 add谋mlar. 1107 00:51:58,090 --> 00:52:01,276 V蓹, David D-A-V-I-D add谋mlar. 1108 00:52:01,276 --> 00:52:03,400 Ba艧qa s枚zl蓹, tikinti bir data strukturu 1109 00:52:03,400 --> 00:52:07,240 var bu seriallar谋n b眉t眉n olan 枚zl蓹ri t蓹sad眉fi giri艧 d蓹st蓹k 1110 00:52:07,240 --> 00:52:11,090 M蓹n insanlar谋n axtar谋r ba艧laya bil蓹rsiniz ki, bir zaman m蓹bl蓹臒i istifad蓹 ed蓹r蓹k ad 1111 00:52:11,090 --> 00:52:14,340 Biz say谋na proporsional m蓹lumat strukturu 艧eyi, 1112 00:52:14,340 --> 00:52:16,330 kimi bir milyon m枚vcud adlar谋. 1113 00:52:16,330 --> 00:52:20,135 Bu tapmaq 眉莽眉n m蓹n蓹 laz谋m vaxt m蓹bl蓹臒i M-A-X-W-E-L-L Bu data strukturu deyil 1114 00:52:20,135 --> 00:52:22,260 proporsional deyil m蓹lumat strukturu 枚l莽眉s眉, 1115 00:52:22,260 --> 00:52:25,930 lakin ad谋 uzunlu臒u. 1116 00:52:25,930 --> 00:52:28,440 V蓹 real adlar谋 biz arad谋臒谋n谋z 1117 00:52:28,440 --> 00:52:29,970 he莽 uzun crazy olacaq. 1118 00:52:29,970 --> 00:52:32,600 B蓹lk蓹 kims蓹 10 xarakter da艧谋y谋r 20 xarakter ad谋. 1119 00:52:32,600 --> 00:52:33,900 Bu h眉ququ, 蓹lb蓹tt蓹 m蓹hdud var? 1120 00:52:33,900 --> 00:52:37,110 Yer 眉z眉nd蓹 bir insan var olan uzun m眉mk眉n ad谋 var, 1121 00:52:37,110 --> 00:52:39,920 lakin ad谋 sabit deyil d蓹y蓹ri uzunlu臒u, sa臒? 1122 00:52:39,920 --> 00:52:41,980 H蓹r hans谋 bir m蓹nada f蓹rqli deyil. 1123 00:52:41,980 --> 00:52:45,090 Bel蓹 ki, bu 艧蓹kild蓹, biz bir veri strukturu 蓹ld蓹 1124 00:52:45,090 --> 00:52:47,800 ki, daimi vaxt g枚z-up edir. 1125 00:52:47,800 --> 00:52:50,670 Bu add谋mlar bir s谋ra almaq yoxdur giri艧 uzunlu臒u as谋l谋 olaraq, 1126 00:52:50,670 --> 00:52:54,250 ad谋, lakin say谋 data strukturu. 1127 00:52:54,250 --> 00:52:58,700 Biz adlar谋 say谋 ikiqat Bel蓹 ki bir milyard iki g蓹l蓹n il, 1128 00:52:58,700 --> 00:53:03,720 tap谋nt谋 Maxwell etm蓹k niyy蓹tind蓹dir yeddi add谋mlar eyni say谋 1129 00:53:03,720 --> 00:53:04,650 onu tapmaq 眉莽眉n. 1130 00:53:04,650 --> 00:53:08,810 V蓹 bel蓹 ki, biz 蓹ld蓹 etdik g枚r眉n眉r zaman 莽al谋艧an bizim m眉q蓹dd蓹s grail. 1131 00:53:08,810 --> 00:53:10,860 >> Bel蓹 ki, tez elanlar bir ne莽蓹. 1132 00:53:10,860 --> 00:53:11,850 Quiz s谋f谋r g蓹lir. 1133 00:53:11,850 --> 00:53:14,600 Kurs sayt谋nda ki, daha 莽ox g眉n n枚vb蓹ti ne莽蓹 眉z蓹rind蓹. 1134 00:53:14,600 --> 00:53:17,120 Bazar ert蓹si nin bir bayram m蓹ruz蓹 burada Harvard bazar ert蓹si. 1135 00:53:17,120 --> 00:53:18,850 Bu, New Haven deyil bel蓹 ki, biz sinif alaraq edirik 1136 00:53:18,850 --> 00:53:20,310 bazar ert蓹si m眉hazir蓹 眉莽眉n New Haven 眉莽眉n. 1137 00:53:20,310 --> 00:53:22,550 H蓹r 艧ey film olur v蓹 h蓹mi艧蓹 oldu臒u kimi canl谋 ax谋n 1138 00:53:22,550 --> 00:53:24,900 lakin bu g眉n son qoy 30 ikinci clip il蓹 1139 00:53:24,900 --> 00:53:26,910 qondarma "Deep d眉艧眉nc蓹l蓹r" Daven Farnham t蓹r蓹find蓹n hans谋 1140 00:53:26,910 --> 00:53:30,850 艦蓹nb蓹 t蓹r蓹find蓹n ke莽蓹n il ilham Night Live "Deep d眉艧眉nc蓹l蓹r" 1141 00:53:30,850 --> 00:53:35,700 Jack Handy t蓹r蓹find蓹n hans谋 陌ndi m蓹nada etm蓹lidir. 1142 00:53:35,700 --> 00:53:38,810 >> FILM: 陌ndi "Deep Daven Farnham t蓹r蓹find蓹n d眉艧眉nc蓹l蓹r ". 1143 00:53:38,810 --> 00:53:42,100 1144 00:53:42,100 --> 00:53:42,870 Hash masa. 1145 00:53:42,870 --> 00:53:45,940 1146 00:53:45,940 --> 00:53:47,660 >> HOPARL脰R 1: Yax艧谋 ki, indi 眉莽眉n var. 1147 00:53:47,660 --> 00:53:48,805 Biz g蓹l蓹n h蓹ft蓹 g枚r蓹c蓹ksiniz. 1148 00:53:48,805 --> 00:53:55,380 1149 00:53:55,380 --> 00:53:56,680 >> DOUG: aksiyada g枚rm蓹k 眉莽眉n. 1150 00:53:56,680 --> 00:53:58,304 Bel蓹 ki, indi ki, bir n蓹z蓹r salaq. 1151 00:53:58,304 --> 00:53:59,890 Odur ki, biz 莽e艧idl蓹nm蓹mi艧 s谋ra var. 1152 00:53:59,890 --> 00:54:04,860 >> IAN: Doug, siz ir蓹lid蓹 v蓹 yenid蓹n getm蓹k bil蓹r yaln谋z bir ikinci bu edin. 1153 00:54:04,860 --> 00:54:08,562 B眉t眉n sa臒, kameralar, bel蓹 ki, yuvarlanan olunur f蓹aliyy蓹t Doug, haz谋r zaman, OK? 1154 00:54:08,562 --> 00:54:11,020 DOUG: B眉t眉n sa臒, bel蓹 n蓹 biz burada var 莽e艧idl蓹nm蓹mi艧 s谋ra edir. 1155 00:54:11,020 --> 00:54:13,960 M蓹n elementl蓹ri b眉t眉n r蓹ngli etdik 蓹slind蓹 oldu臒unu g枚st蓹rir q谋rm谋z谋, 1156 00:54:13,960 --> 00:54:14,460 莽e艧idl蓹nm蓹mi艧. 1157 00:54:14,460 --> 00:54:17,960 Bel蓹 ki, ilk 艧ey ki, geri Biz serial谋n sol yar谋m sort edir. 1158 00:54:17,960 --> 00:54:20,630 Sonra biz h眉ququ sort serial谋n yar谋s谋. 1159 00:54:20,630 --> 00:54:22,830 V蓹 ya-da, ya-da, ya-da, biz onlar谋 birlikd蓹 birl蓹艧m蓹si. 1160 00:54:22,830 --> 00:54:24,520 V蓹 biz tamamil蓹 s谋ralan谋r array var. 1161 00:54:24,520 --> 00:54:25,360 Bel蓹 ki, i艧l蓹ri sort daxil nec蓹. 1162 00:54:25,360 --> 00:54:27,109 >> IAN: Vay, Vay, Whoa, cut k蓹silmi艧, cut, k蓹sdi. 1163 00:54:27,109 --> 00:54:30,130 Doug, yaln谋z ya-da bilm蓹z, ya-da, ya-da, birl蓹艧m蓹si n枚v vasit蓹sil蓹 yol. 1164 00:54:30,130 --> 00:54:31,970 >> DOUG: M蓹n yaln谋z etdi. 1165 00:54:31,970 --> 00:54:32,832 Bu yax艧谋d谋r. 1166 00:54:32,832 --> 00:54:33,540 Biz getm蓹k iyi. 1167 00:54:33,540 --> 00:54:34,760 Yaln谋z yayma saxlamaq ed蓹k. 1168 00:54:34,760 --> 00:54:35,380 Bel蓹 ki, h蓹r halda, 1169 00:54:35,380 --> 00:54:37,800 >> IAN: Siz izah etm蓹k Bu daha tam daha. 1170 00:54:37,800 --> 00:54:39,999 Bu yaln谋z kifay蓹t deyil. 1171 00:54:39,999 --> 00:54:41,790 DOUG: Ian, biz deyil biri geri getm蓹k laz谋md谋r. 1172 00:54:41,790 --> 00:54:42,350 Bu yax艧谋d谋r. 1173 00:54:42,350 --> 00:54:45,690 Bel蓹 ki, h蓹r halda, biz merge-- il蓹 davam Ian, biz 莽蓹kili艧 ortas谋nda ist蓹yirik. 1174 00:54:45,690 --> 00:54:46,612 >> IAN: M蓹n bilir蓹m. 1175 00:54:46,612 --> 00:54:49,320 V蓹 biz yaln谋z ya-da bilm蓹z, ya-da, b眉t眉n prosesi vasit蓹sil蓹 ya-da. 1176 00:54:49,320 --> 00:54:52,200 Siz nec蓹 izah etm蓹k iki t蓹r蓹f birlikd蓹 birl蓹艧di almaq. 1177 00:54:52,200 --> 00:54:53,570 >> DOUG: Amma biz art谋q var izah nec蓹 iki sides-- 1178 00:54:53,570 --> 00:54:55,321 >> IAN: Siz yaln谋z g枚st蓹ril蓹n etdik onlara birl蓹艧m蓹si array. 1179 00:54:55,321 --> 00:54:56,486 DOUG: Onlar prosesi bilirik. 1180 00:54:56,486 --> 00:54:57,172 Onlar g枚z蓹l ist蓹yirik. 1181 00:54:57,172 --> 00:54:58,380 Biz art谋q on d蓹f蓹 getdi etdik. 1182 00:54:58,380 --> 00:55:00,330 >> IAN: Siz yaln谋z sa臒 眉z蓹rind蓹 atland谋. 1183 00:55:00,330 --> 00:55:03,360 Biz bir geri olacaq, siz art谋q siz ya-da, ya-da bilm蓹z. 1184 00:55:03,360 --> 00:55:05,480 Geri bir b眉t眉n h眉ququ. 1185 00:55:05,480 --> 00:55:07,833 >> DOUG: M蓹n geri getm蓹k 眉莽眉n var slaydlar b眉t眉n vasit蓹sil蓹? 1186 00:55:07,833 --> 00:55:08,332 My God. 1187 00:55:08,332 --> 00:55:11,008 1188 00:55:11,008 --> 00:55:13,004 Bu alt谋nc谋 d蓹f蓹, Ian kimi. 1189 00:55:13,004 --> 00:55:13,940 Bu yax艧谋d谋r. 1190 00:55:13,940 --> 00:55:15,200 >> IAN: B眉t眉n h眉ququ. 1191 00:55:15,200 --> 00:55:16,590 Haz谋r edirsiniz? 1192 00:55:16,590 --> 00:55:17,400 Great. 1193 00:55:17,400 --> 00:55:18,950 F蓹aliyy蓹t.