1 00:00:00,000 --> 00:00:00,500 2 00:00:00,500 --> 00:00:05,120 [MUSIC PLAYING] 3 00:00:05,120 --> 00:00:12,026 4 00:00:12,026 --> 00:00:12,900 HOPARLÖR 1: Bütün hüququ. 5 00:00:12,900 --> 00:00:14,600 Hər kəs geri bölməsində salamlayıram. 6 00:00:14,600 --> 00:00:18,660 Mən sizə bütün uğurla ümid Sizin viktorina bərpa 7 00:00:18,660 --> 00:00:19,510 Keçən həftə. 8 00:00:19,510 --> 00:00:22,564 Mən bu dəfə bir az crazy bilirik. 9 00:00:22,564 --> 00:00:25,230 Siz değilseniz, əvvəl deyirdi kimi, standart sapma ərzində 10 00:00:25,230 --> 00:00:28,188 həqiqətən, xüsusilə, bu barədə narahat olmayın bir az rahat bölüm üçün. 11 00:00:28,188 --> 00:00:30,230 Ki, olmalıdır harada haqqında. 12 00:00:30,230 --> 00:00:32,850 >> Əgər zəhmli, böyük idi əgər. 13 00:00:32,850 --> 00:00:33,650 Sizə şeref. 14 00:00:33,650 --> 00:00:36,149 Və hiss əgər sizə lazım kimi bir az daha çox yardım edin 15 00:00:36,149 --> 00:00:38,140 çatmaq üçün çekinmeyin TFS hər hansı bir həyata. 16 00:00:38,140 --> 00:00:40,030 Biz bütün kömək etmək üçün burada. 17 00:00:40,030 --> 00:00:40,960 >> Biz öyrətmək görə. 18 00:00:40,960 --> 00:00:44,550 Mən sizin üçün burada hər bazar ertəsi Ben Ona görə də cümə axşamı uşaqlar və ofis saat. 19 00:00:44,550 --> 00:00:48,130 Belə ki, Mənə bildirin çekinmeyin Əgər bir şey haqqında narahat əgər 20 00:00:48,130 --> 00:00:52,450 və ya viktorina bir şey varsa var ki, siz həqiqətən həll etmək istərdim. 21 00:00:52,450 --> 00:00:56,940 >> Belə ki, bu gün gündəmə bütün data strukturları. 22 00:00:56,940 --> 00:01:01,520 Bunlardan bəziləri yalnız olacaq Bu ilə tanış olmaq. 23 00:01:01,520 --> 00:01:04,870 Əgər həyata bilər Bu sinif onlara. 24 00:01:04,870 --> 00:01:08,690 Siz Bəziləri, Sizin speller pset kimi. 25 00:01:08,690 --> 00:01:11,380 >> Siz seçim lazımdır hash masalar və çalışır arasında. 26 00:01:11,380 --> 00:01:13,680 Beləliklə, biz mütləq o üzərində gedən olacaq. 27 00:01:13,680 --> 00:01:18,690 Bu cür mütləq daha olacaq yüksək səviyyədə hissəsinin bu gün, baxmayaraq ki, 28 00:01:18,690 --> 00:01:22,630 çünki onların bir çox var, və əgər biz həyata detalların girdi 29 00:01:22,630 --> 00:01:26,490 Bu bütün, biz ki hətta bağlı siyahıları vasitəsilə almaq 30 00:01:26,490 --> 00:01:28,520 və bəlkə hash masalar bir az. 31 00:01:28,520 --> 00:01:31,200 >> Belə ki, mənimlə daşıyırlar. 32 00:01:31,200 --> 00:01:33,530 Biz bunu etmək fikrində deyilik qədər bu dəfə kodlaşdırma. 33 00:01:33,530 --> 00:01:36,870 Bu barədə hər hansı bir sualınız varsa, və ya onu həyata görmək istəyirəm 34 00:01:36,870 --> 00:01:39,260 və ya özünüz üçün cəhd edin, Mən mütləq gəlir 35 00:01:39,260 --> 00:01:44,250 , study.cs50.net niyyətində olan bütün bu nümunələr var. 36 00:01:44,250 --> 00:01:46,400 Bu, mənim PowerPoints lazımdır qeydləri ilə biz 37 00:01:46,400 --> 00:01:50,860 bəzi proqramlaşdırma habelə istifadə edirlər təlimlər, xüsusilə şeylər üçün 38 00:01:50,860 --> 00:01:55,250 bağlı siyahıları və ikili kimi ağac bacalar və Istekaları. 39 00:01:55,250 --> 00:01:59,590 Belə ki, az daha yüksək səviyyədə olan uşaqlar üçün gözəl ola bilər. 40 00:01:59,590 --> 00:02:01,320 >> Belə ki, biz başlamaq lazımdır. 41 00:02:01,320 --> 00:02:03,060 Və həmçinin, yes-- sınavlar. 42 00:02:03,060 --> 00:02:06,550 Mən olan sizin çox düşünürəm Mənim ikibölməli, sınavlar var 43 00:02:06,550 --> 00:02:12,060 lakin hər kəs və ya bir səbəblə gəlir deyil, onlar burada ön istəyirik. 44 00:02:12,060 --> 00:02:12,740 >> Belə ki, siyahıları bağlıdır. 45 00:02:12,740 --> 00:02:15,650 Gedir Mən bu cür bilirəm Sizin viktorina əvvəl geri. 46 00:02:15,650 --> 00:02:17,940 Ki, əvvəl həftə idi biz bu barədə öyrənildi. 47 00:02:17,940 --> 00:02:21,040 Lakin bu halda, biz yalnız lazımdır dərin bir az daha gedin. 48 00:02:21,040 --> 00:02:25,900 >> Belə ki, niyə biz bir seçə bilərsiniz bir sıra üzərində siyahısını bağlıdır? 49 00:02:25,900 --> 00:02:27,130 Onlara nə ilə fərqlənir? 50 00:02:27,130 --> 00:02:27,630 Bəli? 51 00:02:27,630 --> 00:02:30,464 >> Auditoriya: Siz genişləndirmək bilər bağlıdır bir serialın sabit ölçüsü qarşı siyahısı. 52 00:02:30,464 --> 00:02:31,171 HOPARLÖR 1: Right. 53 00:02:31,171 --> 00:02:33,970 Bir sıra halbuki ölçüsü müəyyən edib bağlı siyahı dəyişən ölçüsü var. 54 00:02:33,970 --> 00:02:36,970 Biz bilmirsinizsə Belə ki, necə qədər saxlamaq istəyirəm, 55 00:02:36,970 --> 00:02:39,880 bir bağlı siyahı bizə böyük verir yol yoxdur ki, biz yalnız, çünki 56 00:02:39,880 --> 00:02:43,730 başqa node əlavə və əlavə başqa node və başqa node əlavə edin. 57 00:02:43,730 --> 00:02:45,750 Amma nə ticarət-off ola bilər? 58 00:02:45,750 --> 00:02:49,521 Hər kəs ticarət-off yadda varmı seriallarda və bağlı siyahıları arasında? 59 00:02:49,521 --> 00:02:50,020 Mmhmm? 60 00:02:50,020 --> 00:02:51,460 >> Auditoriya: Siz var bütün yolu ilə getmək 61 00:02:51,460 --> 00:02:53,738 bağlı siyahı vasitəsilə siyahısı bir element tapa bilərsiniz. 62 00:02:53,738 --> 00:02:55,570 Bir sıra, siz yalnız bir element tapa bilərsiniz. 63 00:02:55,570 --> 00:02:56,278 >> HOPARLÖR 1: Right. 64 00:02:56,278 --> 00:02:57,120 Belə ki, serialları ilə 65 00:02:57,120 --> 00:02:58,500 >> Auditoriya: [işitilemez]. 66 00:02:58,500 --> 00:03:01,090 >> HOPARLÖR 1: Diziler ilə, biz nə random access deyirlər. 67 00:03:01,090 --> 00:03:04,820 Biz istəyirsinizsə nə deməkdir siyahısı heç beşinci nöqtə 68 00:03:04,820 --> 00:03:07,230 və ya beşinci nöqtə bizim array, biz yalnız onu qapmaq. 69 00:03:07,230 --> 00:03:10,440 Bu bir bağlı siyahı varsa, biz Sağ vasitəsilə təkrarlamaq? 70 00:03:10,440 --> 00:03:14,020 Belə ki, bir element erişmekte bir sıra, daimi vaxt 71 00:03:14,020 --> 00:03:19,530 Bu ki, bir bağlı siyahısı ilə isə çox güman ki, çünki bəlkə xətti vaxt ola 72 00:03:19,530 --> 00:03:21,370 Bizim element sonunda bütün yoldur. 73 00:03:21,370 --> 00:03:23,446 Biz hər şeyi vasitəsilə axtarış. 74 00:03:23,446 --> 00:03:25,320 Bütün bu məlumatları So gedirik strukturları 75 00:03:25,320 --> 00:03:29,330 bir az daha çox vaxt sərf etmək, müsbət və neqativlər nə. 76 00:03:29,330 --> 00:03:31,480 Biz edə bilərsiniz zaman digər üzərində bir istifadə? 77 00:03:31,480 --> 00:03:34,970 Və cür böyük şey üz etmək. 78 00:03:34,970 --> 00:03:40,140 >> Beləliklə, biz burada var bir node müəyyən. 79 00:03:40,140 --> 00:03:43,040 Bu, bir element kimi bizim bağlı siyahısı, sağ? 80 00:03:43,040 --> 00:03:46,180 Beləliklə, biz bütün tanış edirik Bizim typedef structs ilə, 81 00:03:46,180 --> 00:03:47,980 Biz keçən dəfə baxış üzərində getdi. 82 00:03:47,980 --> 00:03:53,180 Yalnız yaradılması Bu, əsasən idi biz istifadə edə bilər ki, başqa data type. 83 00:03:53,180 --> 00:03:57,930 >> Və bu halda, bəzi node var ki, bir tam təşkil edəcək. 84 00:03:57,930 --> 00:04:00,210 Və sonra ikinci hissəsi burada nə var? 85 00:04:00,210 --> 00:04:03,192 86 00:04:03,192 --> 00:04:05,677 Hər kəs? 87 00:04:05,677 --> 00:04:06,680 >> Auditoriya: [işitilemez]. 88 00:04:06,680 --> 00:04:07,020 >> HOPARLÖR 1: Bəli. 89 00:04:07,020 --> 00:04:08,400 Bu növbəti node bir göstərici var. 90 00:04:08,400 --> 00:04:12,610 Belə ki, bu, həqiqətən, burada olmalıdır. 91 00:04:12,610 --> 00:04:18,790 Bu tip bir göstəricisidir növbəti şey node. 92 00:04:18,790 --> 00:04:22,410 Və nə onlar bizim node əhatə edir. 93 00:04:22,410 --> 00:04:24,060 Cool. 94 00:04:24,060 --> 00:04:29,390 >> Axtarış Bütün sağ, belə ki, biz kimi Siz değilseniz yalnız əl əvvəl söyləyərək 95 00:04:29,390 --> 00:04:31,840 vasitəsilə axtarış gedir, Siz, həqiqətən, təkrarlamaq lazımdır 96 00:04:31,840 --> 00:04:33,660 bağlı siyahı vasitəsilə. 97 00:04:33,660 --> 00:04:38,530 Biz sayı arıyorsanız Belə ki, 9, biz baş başlayacaq 98 00:04:38,530 --> 00:04:41,520 ki, başında bizi göstərir bizim bağlı siyahı, sağ? 99 00:04:41,520 --> 00:04:44,600 Və biz OK, bu yoxdur, demək node sayı 9 ehtiva edir? 100 00:04:44,600 --> 00:04:45,690 No? 101 00:04:45,690 --> 00:04:47,500 >> Bütün hüquqlar, növbəti bir gedin. 102 00:04:47,500 --> 00:04:48,312 Edin. 103 00:04:48,312 --> 00:04:49,520 Bu sayı 9 varmı? 104 00:04:49,520 --> 00:04:50,570 No. 105 00:04:50,570 --> 00:04:51,550 Növbəti bir edin. 106 00:04:51,550 --> 00:04:55,490 >> Belə ki, biz, həqiqətən, təkrarlamaq lazımdır bizim bağlı siyahısı ilə. 107 00:04:55,490 --> 00:05:00,070 Biz yalnız 9 olduğu birbaşa getmək bilməz. 108 00:05:00,070 --> 00:05:05,860 Və uşaqlar həqiqətən istəyirsinizsə bəzi yalançı kodu up görmək. 109 00:05:05,860 --> 00:05:10,420 Biz burada bir axtarış funksiyası var ki, almaq nə in-- edir? 110 00:05:10,420 --> 00:05:13,110 111 00:05:13,110 --> 00:05:14,320 Siz nə düşünürsünüz? 112 00:05:14,320 --> 00:05:15,960 Belə ki, asan bir. 113 00:05:15,960 --> 00:05:17,784 Bu nədir? 114 00:05:17,784 --> 00:05:18,700 Auditoriya: [işitilemez]. 115 00:05:18,700 --> 00:05:20,366 HOPARLÖR 1: biz aradığınız sayı. 116 00:05:20,366 --> 00:05:20,980 Right? 117 00:05:20,980 --> 00:05:22,875 Və nə bu uyğun olardı? 118 00:05:22,875 --> 00:05:25,020 Bu bir göstərici var? 119 00:05:25,020 --> 00:05:26,000 >> Auditoriya: A node. 120 00:05:26,000 --> 00:05:28,980 >> HOPARLÖR 1: siyahısına A node biz doğru, baxırıq ki? 121 00:05:28,980 --> 00:05:33,700 Beləliklə, biz bəzi qovşaqlarının burada pointer var. 122 00:05:33,700 --> 00:05:37,240 Bu olacaq ki, bir nöqtə həqiqətən, bizim siyahısını təkrarlamaq. 123 00:05:37,240 --> 00:05:39,630 Biz siyahısı bərabər müəyyən yalnız çünki 124 00:05:39,630 --> 00:05:44,380 Bu bərabər qəbulu bizim bağlı siyahı başlayın. 125 00:05:44,380 --> 00:05:50,660 >> Və bu NULL deyil isə, isə biz hələ, bizim siyahıda şeylər var 126 00:05:50,660 --> 00:05:55,580 ki node var görmek üçün yoxlamaq biz aradığınız sayı. 127 00:05:55,580 --> 00:05:57,740 Doğru qayıdın. 128 00:05:57,740 --> 00:06:01,070 Əks halda, sağ, onu yeniləmək? 129 00:06:01,070 --> 00:06:04,870 >> Bu NULL varsa, biz çıxmaq bizim isə loop və saxta qayıtmaq 130 00:06:04,870 --> 00:06:08,340 o deməkdir ki, çünki biz bunu aşkar deyil. 131 00:06:08,340 --> 00:06:11,048 Hər kəs işləri necə almaq olar? 132 00:06:11,048 --> 00:06:11,548 OK. 133 00:06:11,548 --> 00:06:14,940 134 00:06:14,940 --> 00:06:20,260 >> Siz durub ilə belə üç müxtəlif yolları var. 135 00:06:20,260 --> 00:06:25,250 Siz əlavə edə bilərsiniz, başına bilər çeşidlənərək daxil və siz əlavə edə bilərsiniz. 136 00:06:25,250 --> 00:06:28,215 Bu halda, biz istəyirik bir başına edəcəyik. 137 00:06:28,215 --> 00:06:33,380 Hər kəs necə o bilir üç hallarda fərqlənə bilər? 138 00:06:33,380 --> 00:06:36,920 >> Belə ki, başına qoymaq o deməkdir ki, Sizin siyahısı qarşısında. 139 00:06:36,920 --> 00:06:39,770 Belə ki, deməkdir olursa olsun Sizin node, heç nə 140 00:06:39,770 --> 00:06:43,160 dəyəri nə, siz olacaq OK, qarşısında sağ burada qoymaq? 141 00:06:43,160 --> 00:06:45,160 Bu ilk olacaq Sizin siyahısında element. 142 00:06:45,160 --> 00:06:49,510 >> Siz əlavə, bu, olacaq Sizin siyahısını geri getmək üçün. 143 00:06:49,510 --> 00:06:54,010 Və müxtəlif etdiyiniz deməkdir daxil yerə həqiqətən qoymaq niyyətindədir 144 00:06:54,010 --> 00:06:57,700 saxlayır harada bağlı siyahı sıralanır. 145 00:06:57,700 --> 00:07:00,810 Yenə, necə istifadə o zaman istifadə 146 00:07:00,810 --> 00:07:02,530 Onlara halda asılı olaraq dəyişir. 147 00:07:02,530 --> 00:07:05,834 148 00:07:05,834 --> 00:07:07,750 Bu lazım deyil sıralanır, başına çalışır 149 00:07:07,750 --> 00:07:10,460 nə insanların çoxu olmaq siz deyil, çünki istifadə 150 00:07:10,460 --> 00:07:15,680 bütün siyahısı vasitəsilə getmək üçün var sağ, onu əlavə etmək üçün son tapmaq üçün? 151 00:07:15,680 --> 00:07:17,720 Siz yalnız sağ qalmaq bilər. 152 00:07:17,720 --> 00:07:21,930 >> Beləliklə, biz bir vasitəsilə gedəcək durub 1 indi. 153 00:07:21,930 --> 00:07:26,360 Mən gedirəm ki, bir şey yüksək pset gəlir 154 00:07:26,360 --> 00:07:29,820 həmişə olduğu kimi, şeyi cəlb edir. 155 00:07:29,820 --> 00:07:35,130 Siz yeniləmə ki, çox vacibdir Düzgün qaydada sizin göstəricilərinə 156 00:07:35,130 --> 00:07:38,620 Əgər siz onları yeniləmə, çünki qədər üçün həyata, 157 00:07:38,620 --> 00:07:42,210 Siz başa olacaq Sizin siyahısı hissələri itirmək. 158 00:07:42,210 --> 00:07:49,680 >> Belə ki, məsələn, bu halda, biz istəyirik 1 yalnız nöqtəsinə baş izah. 159 00:07:49,680 --> 00:07:56,070 Biz yalnız ki, əgər Bu 1 qənaət olmadan, 160 00:07:56,070 --> 00:07:58,570 biz heç bir fikrim yoxdur nə 1 artıq qeyd olmalıdır 161 00:07:58,570 --> 00:08:02,490 itirdiyimiz çünki baş işarə etdi. 162 00:08:02,490 --> 00:08:05,530 Belə ki, bir şey xatırlayıram zaman başına edirik 163 00:08:05,530 --> 00:08:09,630 hansı saxlamaq üçün ilk baş sayı, 164 00:08:09,630 --> 00:08:15,210 sonra redesign, sonra yeniləmə nə yeni node qeyd edilməlidir. 165 00:08:15,210 --> 00:08:20,870 166 00:08:20,870 --> 00:08:22,560 Bu halda, bu bunu bir yoldur. 167 00:08:22,560 --> 00:08:25,440 >> Biz bu yolu həyata əgər Belə ki, biz yalnız baş dəyiĢdirilmiĢ 168 00:08:25,440 --> 00:08:30,320 Biz əsasən itirmək bütün siyahısı, sağ? 169 00:08:30,320 --> 00:08:38,000 Bunu bir yolu 1 bal var növbəti və sonra 1 baş nöqtə var. 170 00:08:38,000 --> 00:08:42,650 Yoxsa kimi növ edə bilərsiniz mən danışdı müvəqqəti saxlama. 171 00:08:42,650 --> 00:08:45,670 >> Lakin reassigning Düzgün qaydada göstəricilərinə 172 00:08:45,670 --> 00:08:48,750 çox olacaq bu pset üçün əhəmiyyətli. 173 00:08:48,750 --> 00:08:53,140 Əks halda, bir hash olacaq masa və ya yalnız olacaq ki, bir cəhd 174 00:08:53,140 --> 00:08:56,014 sözləri yalnız bir hissəsidir ki, you're-- mmhmm sonra istədiyiniz və? 175 00:08:56,014 --> 00:08:58,930 Auditoriya: müvəqqəti nə idi storage şey söhbət? 176 00:08:58,930 --> 00:09:00,305 HOPARLÖR 1: müvəqqəti saxlama. 177 00:09:00,305 --> 00:09:02,760 Belə ki, əsasən başqa Siz bunu edə bilər şəkildə 178 00:09:02,760 --> 00:09:07,650 kimi, bir şey baş saxlamaq edilir bu müvəqqəti dəyişən saxlamaq. 179 00:09:07,650 --> 00:09:11,250 1 təyin və sonra qeyd yeniləmə 1 180 00:09:11,250 --> 00:09:13,830 nə baş qeyd üçün istifadə olunur. 181 00:09:13,830 --> 00:09:16,920 Bu yolla açıq-aydın daha zərif çünki 182 00:09:16,920 --> 00:09:20,770 müvəqqəti dəyər lazımdır, deyil, yalnız bunu üçün başqa bir yol təklif. 183 00:09:20,770 --> 00:09:23,999 184 00:09:23,999 --> 00:09:25,790 Və biz, həqiqətən, var Bu bəzi kodu. 185 00:09:25,790 --> 00:09:28,080 Bağlı siyahı Belə ki, biz həqiqətən bir kodu var. 186 00:09:28,080 --> 00:09:31,930 Belə ki, bu prepending, burada daxil edin. 187 00:09:31,930 --> 00:09:34,290 Belə ki, bu baş girdiyi. 188 00:09:34,290 --> 00:09:38,820 >> Belə ki, ilk şey, lazımdır Əlbəttə, yeni node yaratmaq 189 00:09:38,820 --> 00:09:40,790 və NULL kontrol. 190 00:09:40,790 --> 00:09:43,250 Həmişə yaxşı. 191 00:09:43,250 --> 00:09:47,840 Və sonra dəyərləri təyin etmək lazımdır. 192 00:09:47,840 --> 00:09:51,260 Zaman, siz yeni node yaratmaq növbəti işarə nə bilmirəm, 193 00:09:51,260 --> 00:09:54,560 belə ki, null başlamaq istəyirəm. 194 00:09:54,560 --> 00:09:58,760 Bir şey işarə sona deyilsə başqa, bu atanır və bu gözəl var olur. 195 00:09:58,760 --> 00:10:00,740 Bu ilk şey varsa Siyahıda, ehtiyacı 196 00:10:00,740 --> 00:10:04,270 çünki null qeyd etmək ki, siyahının sonu var. 197 00:10:04,270 --> 00:10:12,410 >> Belə ki, sonra daxil etmək üçün, biz burada bax Bizim node növbəti dəyər təyin olunur 198 00:10:12,410 --> 00:10:17,380 baş nə olacaq, biz burada nə edir. 199 00:10:17,380 --> 00:10:19,930 Yəni biz yalnız nə var. 200 00:10:19,930 --> 00:10:25,820 Və sonra biz nöqtəyə baş təyin edirik yeni node, xatırlayıram çünki, 201 00:10:25,820 --> 00:10:31,090 yeni, bir node bir göstərici və dəqiq baş nə var. 202 00:10:31,090 --> 00:10:34,370 Ki, məhz niyə biz, bu arrow Accessor var. 203 00:10:34,370 --> 00:10:37,030 204 00:10:37,030 --> 00:10:37,530 Cool? 205 00:10:37,530 --> 00:10:38,130 Mmhmm? 206 00:10:38,130 --> 00:10:41,100 >> Auditoriya: biz var ilk null yeni gələn başlamaq, 207 00:10:41,100 --> 00:10:44,240 və ya biz yalnız baş başlamaq olar? 208 00:10:44,240 --> 00:10:48,210 >> HOPARLÖR 1: Növbəti New başlamaq üçün NULL olmalıdır 209 00:10:48,210 --> 00:10:53,760 Siz bilmirəm, çünki harada olacaq. 210 00:10:53,760 --> 00:10:56,100 Həmçinin, bu cür deyil bir paradiqma kimi. 211 00:10:56,100 --> 00:10:59,900 Siz null bərabər yalnız etmək üçün müəyyən əmin bütün əsasları əhatə olunur ki, 212 00:10:59,900 --> 00:11:04,070 Siz ki, hər hansı dəyişdirmə əvvəl Siz həmişə olacaq ki, təmin edirik 213 00:11:04,070 --> 00:11:08,880 xüsusi dəyər işarə etmək bir zibil dəyəri kimi qarşı. 214 00:11:08,880 --> 00:11:12,210 Bəli, biz təyin, çünki avtomatik olaraq növbəti yeni, 215 00:11:12,210 --> 00:11:15,420 lakin yalnız bir kimi daha çox yaxşı təcrübə başlamaq 216 00:11:15,420 --> 00:11:19,270 yol və sonra redesign. 217 00:11:19,270 --> 00:11:23,420 >> OK, belə ki, ikiqat indi siyahıları bağlıdır. 218 00:11:23,420 --> 00:11:24,601 Biz nə düşünürsünüz? 219 00:11:24,601 --> 00:11:26,350 Nə müxtəlif var ikiqat siyahıları bağlıdır? 220 00:11:26,350 --> 00:11:30,750 221 00:11:30,750 --> 00:11:34,300 >> Belə ki, bizim bağlı siyahıları, biz yalnız sağ, bir istiqamətdə hərəkət? 222 00:11:34,300 --> 00:11:35,270 Biz yalnız növbəti var. 223 00:11:35,270 --> 00:11:36,760 Biz yalnız irəli getmək olar. 224 00:11:36,760 --> 00:11:40,300 >> Ikiqat bağlı siyahısı ilə, biz də geri hərəkət edə bilər. 225 00:11:40,300 --> 00:11:44,810 Beləliklə, biz yalnız var biz saxlamaq istəyirəm ki, sayı, 226 00:11:44,810 --> 00:11:50,110 növbəti işarə biz var və biz yalnız gəlib burada. 227 00:11:50,110 --> 00:11:52,865 Belə ki, bu imkan verir bəzi yaxşı traversal. 228 00:11:52,865 --> 00:11:56,620 229 00:11:56,620 --> 00:12:01,240 >> Belə ki, ikiqat bağlı qovşaqlarının, çox oxşar, sağ? 230 00:12:01,240 --> 00:12:05,000 Yeganə fərq biz indi növbəti və əvvəlki var. 231 00:12:05,000 --> 00:12:06,235 Bu yalnız fərq var. 232 00:12:06,235 --> 00:12:09,570 233 00:12:09,570 --> 00:12:14,790 >> Biz Belə ki, əgər başına və ya append-- biz burada bu heç bir kod up yoxdur 234 00:12:14,790 --> 00:12:17,830 lakin siz cəhd etmək olsaydı və , əhəmiyyətli şey onu daxil edin 235 00:12:17,830 --> 00:12:19,980 etmək lazımdır Siz təyin etdiyiniz 236 00:12:19,980 --> 00:12:23,360 həm sizin əvvəlki və sevimli doğru növbəti pointer. 237 00:12:23,360 --> 00:12:29,010 Belə ki, bu halda, siz ki yalnız növbəti başlamaq deyil, 238 00:12:29,010 --> 00:12:31,820 Əvvəlki başlamaq. 239 00:12:31,820 --> 00:12:36,960 Biz siyahısına rəhbəri istəyirik, biz Baş bərabər yeni edəcəklərini deyil, 240 00:12:36,960 --> 00:12:41,750 lakin yeni əvvəlki olmalıdır sağ rəhbəri qeyd? 241 00:12:41,750 --> 00:12:43,380 >> Ki, yalnız fərq var. 242 00:12:43,380 --> 00:12:47,200 Və daha çox təcrübə istəyirsinizsə daxil ilə bağlı siyahıları, bu, 243 00:12:47,200 --> 00:12:49,900 insert ilə, silinməsi ilə bir müxtəlif siyahısına daxil, 244 00:12:49,900 --> 00:12:52,670 study.cs50.net kontrol edin. 245 00:12:52,670 --> 00:12:54,870 Böyük təlimlər bir dəstə var. 246 00:12:54,870 --> 00:12:55,870 Mən onlara tövsiyə. 247 00:12:55,870 --> 00:12:59,210 Mən biz onların vasitəsilə getmək üçün vaxt var idi arzulayıram lakin data strukturlarının bir çox var 248 00:12:59,210 --> 00:13:01,530 vasitəsilə almaq üçün. 249 00:13:01,530 --> 00:13:02,650 >> OK, hash masalar belə. 250 00:13:02,650 --> 00:13:07,070 Bu yəqin ki, ən çox Sizin pset üçün faydalı bit 251 00:13:07,070 --> 00:13:11,090 burada olacaq, çünki bu bir, və ya cəhd həyata keçirir. 252 00:13:11,090 --> 00:13:12,200 Mən, həqiqətən, hash masalar kimi. 253 00:13:12,200 --> 00:13:13,110 Onlar olduqca sərin istəyirik. 254 00:13:13,110 --> 00:13:17,080 >> Belə ki, əsasən nə olur hash masa 255 00:13:17,080 --> 00:13:22,050 Biz, həqiqətən, sürətli lazım deyil durub, silinməsi, və axtarış. 256 00:13:22,050 --> 00:13:25,010 O biz istəyirik ki, hər şeyi var bir hash masa prioritetləşdirilməsi. 257 00:13:25,010 --> 00:13:29,500 Onlar olduqca böyük əldə edə bilərsiniz lakin biz çalışır ilə görəcəksiniz kimi, 258 00:13:29,500 --> 00:13:33,040 daha böyük olan şeylər var. 259 00:13:33,040 --> 00:13:38,330 >> Amma əsasən, bütün hash masa hash funksiyası 260 00:13:38,330 --> 00:13:47,215 hər qoymaq üçün bucket sizə deyir Sizin data, sizin elementlərin hər. 261 00:13:47,215 --> 00:13:51,140 A sadə yolu hash masa hesab Bu şeyi buketler var ki, 262 00:13:51,140 --> 00:13:51,770 sağ? 263 00:13:51,770 --> 00:13:59,720 Siz şeyi çeşidlənməsi belə zaman onların adının ilk hərf kimi, 264 00:13:59,720 --> 00:14:01,820 bu cür bir hash masa kimi. 265 00:14:01,820 --> 00:14:06,180 >> I qrup olsaydı Belə ki, uşaqlar deyil Adı başlayır kim qrupa 266 00:14:06,180 --> 00:14:11,670 burada A, və ya ad kim var , yanvar, fevral, mart deyil 267 00:14:11,670 --> 00:14:15,220 nə ki, səmərəli bir hash masa yaratmaq. 268 00:14:15,220 --> 00:14:18,120 Bu yalnız buketler yaradılması ki, Siz daxil elementləri sort 269 00:14:18,120 --> 00:14:19,520 onlara daha asan tapa bilərsiniz ki. 270 00:14:19,520 --> 00:14:22,300 Mən lazım bu şəkildə Belə ki, Siz tapmaq üçün, 271 00:14:22,300 --> 00:14:24,680 Mən axtarış yoxdur Sizin adları hər vasitəsilə. 272 00:14:24,680 --> 00:14:29,490 Mən oh, kimi ola bilər, mən bilirəm ki, Danielle ad in-- edir 273 00:14:29,490 --> 00:14:30,240 Auditoriya: --April. 274 00:14:30,240 --> 00:14:30,948 HOPARLÖR 1: April. 275 00:14:30,948 --> 00:14:33,120 Belə ki, mən aprel baxmaq bucket, və hər hansı uğurlar ilə, 276 00:14:33,120 --> 00:14:38,270 o yalnız bir olacaq və mənim vaxt ki, mənada daimi idi 277 00:14:38,270 --> 00:14:41,230 Mən baxmaq var, halbuki insanların bütün dəstə ilə, 278 00:14:41,230 --> 00:14:43,090 bu, çox uzun olacaq. 279 00:14:43,090 --> 00:14:45,830 Belə ki, hash masalar, həqiqətən, yalnız buketler var. 280 00:14:45,830 --> 00:14:48,630 Easy yol düşünmək. 281 00:14:48,630 --> 00:14:52,930 >> Belə ki, çox əhəmiyyətli bir şey haqqında bir hash masa hash funksiyası var. 282 00:14:52,930 --> 00:14:58,140 Belə ki, şeylər kimi, haqqında söhbət ilk adı ilk məktubu 283 00:14:58,140 --> 00:15:01,450 və ya ad günü ay, Bu ideyaları 284 00:15:01,450 --> 00:15:03,070 həqiqətən bir hash funksiyası ilə əlaqədar. 285 00:15:03,070 --> 00:15:08,900 Bu qərar yalnız bir yolu var olan OK, etdiyiniz element gider bucket? 286 00:15:08,900 --> 00:15:14,850 Belə ki, bu pset üçün, siz baxmaq edə bilərsiniz Siz istədiyiniz hər hansı bir hash funksiyası olduqca çox. 287 00:15:14,850 --> 00:15:16,030 >> Öz olmaq yoxdur. 288 00:15:16,030 --> 00:15:21,140 Bəzi həqiqətən cool olanları var crazy riyaziyyat bütün növ ki,. 289 00:15:21,140 --> 00:15:25,170 Və sizin etmək istəyirsinizsə super sürətli imla kontrolü yapma, 290 00:15:25,170 --> 00:15:27,620 Mən mütləq ki o biri baxmaq. 291 00:15:27,620 --> 00:15:32,390 >> Həm də var Compute kimi sadə olanları, 292 00:15:32,390 --> 00:15:39,010 sözləri, məbləği kimi Hər bir məktub bir sıra var. 293 00:15:39,010 --> 00:15:39,940 Məbləği hesablamaq. 294 00:15:39,940 --> 00:15:42,230 Bu bucket müəyyən edir. 295 00:15:42,230 --> 00:15:45,430 Onlar həmçinin asan olanları var ki, yalnız A buradan bütün kimi, 296 00:15:45,430 --> 00:15:47,050 B bütün burada. 297 00:15:47,050 --> 00:15:48,920 O hər hansı bir. 298 00:15:48,920 --> 00:15:55,770 >> Əsasən, bu, yalnız sizə deyir array index daxil olmalıdır element. 299 00:15:55,770 --> 00:15:58,690 Yalnız bucket-- qərar bütün bir hash funksiyası edir. 300 00:15:58,690 --> 00:16:04,180 Belə ki, burada biz bir misal var simli yalnız ilk məktub 301 00:16:04,180 --> 00:16:05,900 Mən yalnız söhbət. 302 00:16:05,900 --> 00:16:11,900 >> Belə ki, yalnız var ki, bəzi hash var Sizin string minus A ilk məktubu, 303 00:16:11,900 --> 00:16:16,090 bəzi verəcək 0 və 25 arasında sayı. 304 00:16:16,090 --> 00:16:20,790 Və nə etmək istəyirəm Bu təmsil əmin olun 305 00:16:20,790 --> 00:16:24,110 Sizin hash ölçüsü Masa neçə buketler var. 306 00:16:24,110 --> 00:16:25,860 Bu çox hash funksiyaları, onlar 307 00:16:25,860 --> 00:16:31,630 gedir ki, ola bilər dəyərlər qaytarılması üçün qədər buketler sayı yuxarıda 308 00:16:31,630 --> 00:16:33,610 Siz həqiqətən ki, Sizin hash masa, 309 00:16:33,610 --> 00:16:37,240 belə ki, etmək lazımdır əmin və həmin mod. 310 00:16:37,240 --> 00:16:42,190 Əks halda, bu demək olacaq, oh, bu bucket 5000 olmalıdır 311 00:16:42,190 --> 00:16:46,040 lakin yalnız 30 var Sizin hash cədvəldə buketler. 312 00:16:46,040 --> 00:16:49,360 Və əlbəttə, biz bütün bilirik ki, bəzi crazy səhvlər səbəb olacaq. 313 00:16:49,360 --> 00:16:52,870 Belə ki mod üçün əmin olun Sizin hash masa ölçüsü. 314 00:16:52,870 --> 00:16:58,430 315 00:16:58,430 --> 00:16:58,930 Cool. 316 00:16:58,930 --> 00:17:00,506 Toqquşma belə. 317 00:17:00,506 --> 00:17:02,620 Hər kəs bu günə qədər yaxşı? 318 00:17:02,620 --> 00:17:03,120 Mmhmm? 319 00:17:03,120 --> 00:17:05,900 >> Auditoriya: Niyə ki Belə bir böyük dəyər qayıtmaq? 320 00:17:05,900 --> 00:17:09,210 >> HOPARLÖR 1: alqoritm asılı olaraq Sizin hash funksiyası istifadə edir. 321 00:17:09,210 --> 00:17:12,270 Bəziləri edəcəyik crazy vurma. 322 00:17:12,270 --> 00:17:16,270 Və əldə haqqında bütün var hətta distribution, 323 00:17:16,270 --> 00:17:18,490 onlar həqiqətən bəzi bəzən crazy şeyi. 324 00:17:18,490 --> 00:17:20,960 Vəssalam. 325 00:17:20,960 --> 00:17:22,140 Başqa bir şey? 326 00:17:22,140 --> 00:17:22,829 OK. 327 00:17:22,829 --> 00:17:24,480 >> Toqquşma belə. 328 00:17:24,480 --> 00:17:29,270 Ümumiyyətlə, mən əvvəllər dediyi kimi, Ən yaxşı halda, 329 00:17:29,270 --> 00:17:32,040 mən baxmaq hər hansı bir bucket edir bir şey üçün gedir, 330 00:17:32,040 --> 00:17:34,160 mən sağ, bütün baxmaq yoxdur? 331 00:17:34,160 --> 00:17:37,040 Mən ya bu var bilirik və ya bu deyil ki, biz, həqiqətən istəyirəm nə. 332 00:17:37,040 --> 00:17:43,960 Amma biz on minlərlə varsa data xal və sayı az 333 00:17:43,960 --> 00:17:48,700 buketler, biz olacaq toqquşma harada nəhayət bir şey 334 00:17:48,700 --> 00:17:54,210 Bir başa gedir Artıq bir element var ki, bucket. 335 00:17:54,210 --> 00:17:57,390 >> Belə ki, sual, nə biz bu halda nə etməliyəm? 336 00:17:57,390 --> 00:17:58,480 Biz nə etməliyəm? 337 00:17:58,480 --> 00:17:59,300 Biz artıq orada bir şey var? 338 00:17:59,300 --> 00:18:00,060 Biz yalnız onu atmaq edirsiniz? 339 00:18:00,060 --> 00:18:00,700 >> No. 340 00:18:00,700 --> 00:18:01,980 Biz onların hər ikisi saxlamaq lazımdır. 341 00:18:01,980 --> 00:18:06,400 Belə ki, yol ki, biz adətən nə edir? 342 00:18:06,400 --> 00:18:08,400 Bu data strukturu nədir biz yalnız danışdıq? 343 00:18:08,400 --> 00:18:09,316 Auditoriya: Əlaqəli siyahısı. 344 00:18:09,316 --> 00:18:10,500 HOPARLÖR 1: A bağlı siyahı. 345 00:18:10,500 --> 00:18:16,640 Belə ki, indi, əvəzinə bu hər buketler yalnız bir element olan 346 00:18:16,640 --> 00:18:24,020 bu bir bağlı siyahı ehtiva olacaq onu hashed ki, elementləri. 347 00:18:24,020 --> 00:18:27,588 OK, hər kəs cür ki, fikir almaq deyil? 348 00:18:27,588 --> 00:18:30,546 Biz bir sıra ola bilər, çünki biz necə çox şeyi bilmirəm, çünki 349 00:18:30,546 --> 00:18:31,730 orada olacaq. 350 00:18:31,730 --> 00:18:36,540 A bağlı siyahı imkan verir yalnız dəqiq sayı var ki, 351 00:18:36,540 --> 00:18:38,465 sağ ki, bucket daxil hashed olunur? 352 00:18:38,465 --> 00:18:42,260 353 00:18:42,260 --> 00:18:50,500 >> Probing Belə xətti əsasən bu fikirdir 354 00:18:50,500 --> 00:18:52,300 bir toqquşma ilə məşğul bir yol var. 355 00:18:52,300 --> 00:18:58,010 Siz nə edə bilərsiniz bu, əgər halda, giləmeyvə 1-hashed edildi 356 00:18:58,010 --> 00:19:01,130 biz artıq bir şey var, yalnız 357 00:19:01,130 --> 00:19:04,840 qədər aşağı davam Əgər boş slot tapa bilərsiniz. 358 00:19:04,840 --> 00:19:06,370 Yəni onu idarə etmək üçün bir yoldur. 359 00:19:06,370 --> 00:19:09,020 Idarə etmək üçün başqa bir yolu Bu ilə biz yalnız 360 00:19:09,020 --> 00:19:12,280 bağlı called-- siyahısı chaining adlanır. 361 00:19:12,280 --> 00:19:20,510 >> Belə ki, bu fikir işləyir Sizcə sizin hash table 362 00:19:20,510 --> 00:19:24,150 çox böyük sizin data set və ya əgər 363 00:19:24,150 --> 00:19:28,870 cəhd və zəncirləmə minimuma endirmək istəyirəm tamamilə zəruri qədər. 364 00:19:28,870 --> 00:19:34,050 Belə bir şey xətti açıq-aydın o deməkdir probing 365 00:19:34,050 --> 00:19:37,290 Sizin hash funksiyası ki, olduqca kimi faydalı deyil 366 00:19:37,290 --> 00:19:42,200 istifadə başa olacaq, çünki Sizin hash funksiyası, bir nöqtəyə almaq, 367 00:19:42,200 --> 00:19:46,400 Siz aşağı sonda xətti mövcud bir yer. 368 00:19:46,400 --> 00:19:49,670 Amma indi, əlbəttə, bir şey , orada bitir ki, başqa 369 00:19:49,670 --> 00:19:52,050 Siz olacaq daha da aşağı axtarış. 370 00:19:52,050 --> 00:19:55,650 >> Və çox daha çox var Axtarış xərc ki, 371 00:19:55,650 --> 00:19:59,820 bir element giren gider İndi hash masa, sağ? 372 00:19:59,820 --> 00:20:05,640 İndi siz getmək və cəhd və tapmaq zaman giləmeyvə, yenidən, bu hash olacaq, 373 00:20:05,640 --> 00:20:07,742 və, demək olacaq oh, bucket 1 baxmaq, 374 00:20:07,742 --> 00:20:09,700 və olacaq deyil bucket 1, belə ki, istəyirik 375 00:20:09,700 --> 00:20:11,970 axır gedir bu qalan vasitəsilə. 376 00:20:11,970 --> 00:20:17,720 Belə ki, bəzən faydalı lakin əksər hallarda, 377 00:20:17,720 --> 00:20:22,660 biz demək olacaq chaining nə etmək istəyirəm nə. 378 00:20:22,660 --> 00:20:25,520 >> Beləliklə, biz bu əvvəllər danışdıq. 379 00:20:25,520 --> 00:20:27,812 Mən özüm bir az qabaqda var. 380 00:20:27,812 --> 00:20:33,560 Amma chaining əsasən ki, Sizin hash cədvəldə hər bir bucket 381 00:20:33,560 --> 00:20:36,120 Yalnız bir bağlı siyahısı. 382 00:20:36,120 --> 00:20:39,660 >> Belə ki başqa bir yol, və ya daha çox texniki yol, bir hash masa düşünmək 383 00:20:39,660 --> 00:20:44,490 yalnız bir sıra var ki, bağlı siyahıları, hansı 384 00:20:44,490 --> 00:20:49,330 zaman sizin lüğət yazılı edirik və onu yüklemek üçün çalışdığınız, 385 00:20:49,330 --> 00:20:52,070 bir kimi düşünür bağlı siyahıları array 386 00:20:52,070 --> 00:20:54,390 bu, çox asan olacaq Siz başlamaq üçün. 387 00:20:54,390 --> 00:20:57,680 >> Auditoriya: Belə hash table müəyyən bir ölçüsü var, 388 00:20:57,680 --> 00:20:58,980 buketler bir [Işitilemez] kimi? 389 00:20:58,980 --> 00:20:59,220 >> HOPARLÖR 1: Right. 390 00:20:59,220 --> 00:21:01,655 Belə ki, bir sıra var Siz determine-- ki, buketler 391 00:21:01,655 --> 00:21:03,530 siz uşaqlar olmalıdır ilə oynamaq üçün pulsuz hiss edirəm. 392 00:21:03,530 --> 00:21:05,269 Bu olduqca sərin ola bilər nə görmək üçün 393 00:21:05,269 --> 00:21:06,810 buketler nömrənizi dəyişdirmək kimi. 394 00:21:06,810 --> 00:21:09,410 395 00:21:09,410 --> 00:21:11,510 Lakin Bəli, bu bir buketler sayı müəyyən. 396 00:21:11,510 --> 00:21:15,360 Nə kimi uyğun imkan verir Siz kimi çox elementləri 397 00:21:15,360 --> 00:21:19,350 Bu ayrı-ayrı chaining harada edir hər bucket siyahıları birləşdiriblər. 398 00:21:19,350 --> 00:21:22,850 Ki, hash masa deməkdir tam ölçüsü olacaq 399 00:21:22,850 --> 00:21:25,440 Əgər doğru olmaq lazımdır ki? 400 00:21:25,440 --> 00:21:27,358 Ki, bağlı siyahıları bütün point var. 401 00:21:27,358 --> 00:21:30,850 402 00:21:30,850 --> 00:21:32,480 Cool. 403 00:21:32,480 --> 00:21:38,780 >> Orada hər kəs OK? 404 00:21:38,780 --> 00:21:39,801 Bütün hüquqlar. 405 00:21:39,801 --> 00:21:40,300 Ah. 406 00:21:40,300 --> 00:21:41,860 Nə oldu? 407 00:21:41,860 --> 00:21:42,960 Həqiqətən indi. 408 00:21:42,960 --> 00:21:45,250 Kimsə mənə həlak oldu Guess. 409 00:21:45,250 --> 00:21:52,060 >> OK, biz daxil olacaq bir az crazy olan çalışır. 410 00:21:52,060 --> 00:21:53,140 Mən hash masalar kimi. 411 00:21:53,140 --> 00:21:54,460 Mən, həqiqətən, sərin olduğunuzu düşünürəm. 412 00:21:54,460 --> 00:21:56,710 Çalışır çox, sərin var. 413 00:21:56,710 --> 00:21:59,590 >> Belə ki, hər kəs bir cəhd nə yadda bilər? 414 00:21:59,590 --> 00:22:01,740 Siz üzərində getdi olmalıdır Bu qısa mühazirə? 415 00:22:01,740 --> 00:22:04,570 416 00:22:04,570 --> 00:22:06,377 Siz bu işləri necə cür yadınızdadırmı? 417 00:22:06,377 --> 00:22:08,460 Auditoriya: Mən yalnız noddede alıram biz artıq getmək ki. 418 00:22:08,460 --> 00:22:09,626 HOPARLÖR 1: Biz artıq getmək yoxdur. 419 00:22:09,626 --> 00:22:13,100 OK, biz, həqiqətən getmək olacaq indi artıq biz nə dediyini. 420 00:22:13,100 --> 00:22:14,860 >> Auditoriya: Bu axtarış ağac var. 421 00:22:14,860 --> 00:22:15,280 >> HOPARLÖR 1: Bəli. 422 00:22:15,280 --> 00:22:16,196 Bu axtarış ağac var. 423 00:22:16,196 --> 00:22:16,960 Awesome. 424 00:22:16,960 --> 00:22:23,610 Belə ki, burada qeyd etmək bir şey ki, biz fərdi simvol axtarır 425 00:22:23,610 --> 00:22:24,480 Burada, sağ? 426 00:22:24,480 --> 00:22:29,710 >> Belə ki, bizim hash funksiyası ilə əvvəl, biz bütövlükdə sözləri baxaraq, 427 00:22:29,710 --> 00:22:32,270 və indi biz daha aradığınız simvol, sağ? 428 00:22:32,270 --> 00:22:38,380 Beləliklə, biz burada və Mendel üzərində Maxwell var. 429 00:22:38,380 --> 00:22:47,840 Belə ki, əsasən bir Cəhd bir yol düşünmək bu barədə hər səviyyədə burada 430 00:22:47,840 --> 00:22:49,000 məktublar bir sıra edir. 431 00:22:49,000 --> 00:22:53,310 432 00:22:53,310 --> 00:22:55,790 Belə ki, bu kök node sağ, burada? 433 00:22:55,790 --> 00:23:01,980 Bu bütün simvol var hər sözü başlaması üçün əlifba. 434 00:23:01,980 --> 00:23:06,480 >> Və nə etmək istəyirəm demək, OK, biz bəzi M söz var. 435 00:23:06,480 --> 00:23:10,590 Biz Maxwell üçün baxmaq olacaq, belə ki, edirik biz bütün M. Və M xal getmək 436 00:23:10,590 --> 00:23:14,800 digər array hər kimi uzun kimi söz, 437 00:23:14,800 --> 00:23:17,044 A var ki, bir söz ikinci məktubunda, 438 00:23:17,044 --> 00:23:19,460 kimi uzun bir söz ki, var kimi ikinci məktub B, 439 00:23:19,460 --> 00:23:24,630 bir göstərici olacaq Bəzi növbəti array gedir. 440 00:23:24,630 --> 00:23:29,290 >> Yəqin ki, bir yoxdur söz MP bir şey, 441 00:23:29,290 --> 00:23:32,980 Bu P mövqe belə array, yalnız NULL olardı. 442 00:23:32,980 --> 00:23:38,840 Bu, heç bir söz var, OK, deyərdim M OK, bir P izlədi etdi? 443 00:23:38,840 --> 00:23:43,100 Beləliklə, biz bu, hər barədə düşünmək əgər bu kiçik şeyi bir 444 00:23:43,100 --> 00:23:47,990 həqiqətən bu bir deyil Z. vasitəsilə A böyük Diziler 445 00:23:47,990 --> 00:23:55,064 Belə ki, hər biri ola bilər ki, bir cəhd bir günah növü? 446 00:23:55,064 --> 00:23:56,500 >> Auditoriya: yaddaş var. 447 00:23:56,500 --> 00:23:59,940 >> HOPARLÖR 1: Bu doğru, yaddaş ton var? 448 00:23:59,940 --> 00:24:08,750 Burada bu blokları hər biri 26 fəzalarında, 26 element array təmsil edir. 449 00:24:08,750 --> 00:24:13,680 Belə ki, çalışır kosmik ağır inanılmaz almaq. 450 00:24:13,680 --> 00:24:17,100 >> Lakin onlar çox sürətli. 451 00:24:17,100 --> 00:24:22,540 Belə ki, inanılmaz sürətli lakin həqiqətən kosmik səmərəsiz. 452 00:24:22,540 --> 00:24:24,810 Cür anlamaq lazımdır bir həyata istədiyiniz. 453 00:24:24,810 --> 00:24:29,470 Bu, sizin pset üçün həqiqətən sərin var lakin onlar yaddaş bir çox almaq yoxdur, 454 00:24:29,470 --> 00:24:30,290 belə ki, off ticarət. 455 00:24:30,290 --> 00:24:31,480 Bəli? 456 00:24:31,480 --> 00:24:34,300 >> Auditoriya: Bu mümkün olacaq sonra bir cəhd qurmaq və 457 00:24:34,300 --> 00:24:37,967 Siz bütün bir dəfə Siz lazım ki bu veri 458 00:24:37,967 --> 00:24:39,550 Ki, mənada ki, əgər mən bilmirəm. 459 00:24:39,550 --> 00:24:42,200 Mən xilas oldu bütün NULL simvol, lakin sonra 460 00:24:42,200 --> 00:24:42,910 Siz index them-- edə bilməz 461 00:24:42,910 --> 00:24:43,275 >> HOPARLÖR 1: Siz hələ lazımdır. 462 00:24:43,275 --> 00:24:44,854 >> Auditoriya: - Eyni şəkildə hər dəfə. 463 00:24:44,854 --> 00:24:45,520 HOPARLÖR 1: Bəli. 464 00:24:45,520 --> 00:24:50,460 Siz imkan NULL simvol lazımdır bir söz yoxdur, əgər bilirsiniz. 465 00:24:50,460 --> 00:24:52,040 Istədiyiniz bir şey var Ben idi? 466 00:24:52,040 --> 00:24:52,540 OK. 467 00:24:52,540 --> 00:24:54,581 Bütün hüquqlar, belə ki, biz gedirik bir az daha getmək 468 00:24:54,581 --> 00:24:58,920 arxasında texniki ətraflı Bir cəhd və bir nümunə ilə işləmək. 469 00:24:58,920 --> 00:25:01,490 >> OK, belə ki, bu eyni şeydir. 470 00:25:01,490 --> 00:25:06,290 Bir bağlı siyahı, bizim əsas Halbuki ? növ var istəyirəm sözü nə var - 471 00:25:06,290 --> 00:25:08,350 blok bina kimi bir node idi. 472 00:25:08,350 --> 00:25:12,280 Bir cəhd, biz də, bir node var lakin bu fərqli müəyyən edir. 473 00:25:12,280 --> 00:25:17,000 >> Beləliklə, biz bir bool var ki, Bir sözlə olub həqiqətən təmsil 474 00:25:17,000 --> 00:25:23,530 Bu yerdə mövcud, və sonra biz burada daha doğrusu bir sıra var 475 00:25:23,530 --> 00:25:27,840 bu bir göstəricisidir 27 simvol array. 476 00:25:27,840 --> 00:25:33,339 Və bu, bu halda, üçün 27-- Mən sizin bütün kimi əmin deyiləm, gözləyin 477 00:25:33,339 --> 00:25:34,880 əlifbası 26 məktublar var. 478 00:25:34,880 --> 00:25:36,010 Niyə biz 27 var? 479 00:25:36,010 --> 00:25:37,870 >> Belə ki, asılı olaraq Bu həyata yol, 480 00:25:37,870 --> 00:25:43,240 Bu pset edir ki, apostrophes üçün icazə. 481 00:25:43,240 --> 00:25:46,010 Belə ki, niyə əlavə biridir. 482 00:25:46,010 --> 00:25:50,500 Siz həmçinin bəzi lazımdır hallarda null terminator 483 00:25:50,500 --> 00:25:53,230 biri kimi daxil edilir Bu icazə ki, simvol, 484 00:25:53,230 --> 00:25:56,120 və onlar yoxlamaq necə Bu sözün sonu oldu. 485 00:25:56,120 --> 00:26:01,340 Əgər istəyirsinizsə, kontrol Study.cs50 Kevin video, 486 00:26:01,340 --> 00:26:04,790 həmçinin Wikipedia var bəzi yaxşı resursları. 487 00:26:04,790 --> 00:26:09,000 >> Amma biz yalnız cür keçmək olacaq Bir cəhd vasitəsilə iş ola bilər necə 488 00:26:09,000 --> 00:26:11,010 bir sunulur əgər. 489 00:26:11,010 --> 00:26:16,230 Belə ki, burada bir super sadə bir var onlara sözləri "yarasa" və "zoom" var. 490 00:26:16,230 --> 00:26:18,920 Və biz burada görmək kimi, burada bu kiçik kosmik 491 00:26:18,920 --> 00:26:22,560 Bizim bool təmsil Bəli, bu bir söz deyir. 492 00:26:22,560 --> 00:26:27,060 Və sonra bu bizim var simvol Diziler, sağ? 493 00:26:27,060 --> 00:26:33,480 >> Belə ki, biz vasitəsilə getmək üçün gedir Bu cəhd "yarasa" tapmaq. 494 00:26:33,480 --> 00:26:38,340 Belə ki, sağ üst başlayır? 495 00:26:38,340 --> 00:26:46,290 Və biz b uyğundur bilirik ki, İkinci index, ikinci element 496 00:26:46,290 --> 00:26:47,840 Bu array, bir və b çünki. 497 00:26:47,840 --> 00:26:51,340 Belə ki, təxminən ikinci. 498 00:26:51,340 --> 00:26:58,820 >> Və OK, o sərin edin deyir növbəti array, biz yadda, çünki, 499 00:26:58,820 --> 00:27:02,160 bu ki, hər deyil əslində element ehtiva edir. 500 00:27:02,160 --> 00:27:07,110 Bu serialların hər biri sağ, bir pointer var? 501 00:27:07,110 --> 00:27:10,030 Bu etmək üçün əhəmiyyətli bir fərq var. 502 00:27:10,030 --> 00:27:13,450 >> Mən bu çalışır var be-- gedir bilirəm ilk dəfə almaq üçün həqiqətən çətin, 503 00:27:13,450 --> 00:27:15,241 bu olsa ikinci və ya üçüncü dəfə 504 00:27:15,241 --> 00:27:18,370 və bu cür hələ çətin zahiri ki, 505 00:27:18,370 --> 00:27:21,199 Siz watch getmək əgər mən söz verirəm qısa yenə sabah, 506 00:27:21,199 --> 00:27:22,740 yəqin ki, bir çox mənada etmək lazımdır. 507 00:27:22,740 --> 00:27:23,890 Bu həzm üçün bir çox edir. 508 00:27:23,890 --> 00:27:27,800 Mən hələ bəzən am kimi, gözləyin, bir cəhd nədir? 509 00:27:27,800 --> 00:27:29,080 Mən bu istifadə edə bilərəm? 510 00:27:29,080 --> 00:27:33,880 >> Beləliklə, biz bu halda b var, olan ikinci göstəricidir. 511 00:27:33,880 --> 00:27:40,240 Biz idi varsa, demək, c və ya d və ya hər hansı digər məktub, 512 00:27:40,240 --> 00:27:45,810 Biz index geri xəritəsi lazımdır bizim serialın ki uyğundur. 513 00:27:45,810 --> 00:27:56,930 Beləliklə, biz rchar kimi edəcək və biz 25 0 onu xəritəyə off çıxmaq. 514 00:27:56,930 --> 00:27:58,728 Yaxşı Hamı necə, biz Bizim simvol xəritəsi? 515 00:27:58,728 --> 00:28:00,440 OK. 516 00:28:00,440 --> 00:28:05,980 >> Beləliklə, biz ikinci və biz getmək ki, bəli, bu null deyil. 517 00:28:05,980 --> 00:28:07,780 Biz bu növbəti array üçün hərəkət edə bilər. 518 00:28:07,780 --> 00:28:12,300 Beləliklə, biz burada bu növbəti array getmək. 519 00:28:12,300 --> 00:28:15,500 >> Və biz indi, OK, demək biz Burada əgər görmək lazımdır. 520 00:28:15,500 --> 00:28:18,590 A null ya yoxdur həqiqətən irəli hərəkət? 521 00:28:18,590 --> 00:28:21,880 Belə ki, bir həqiqətən edir Bu array irəli. 522 00:28:21,880 --> 00:28:24,570 Və biz OK, t bizim son məktubu, deyirlər. 523 00:28:24,570 --> 00:28:27,580 Beləliklə, biz index t gedin. 524 00:28:27,580 --> 00:28:30,120 Və sonra biz irəli hərəkət Çünki başqa bir var. 525 00:28:30,120 --> 00:28:38,340 Və bu, bəli, əsasən deyir ki, bir söz olduğunu deyir burada 526 00:28:38,340 --> 00:28:41,750 Bu edin ki, əgər yol, siz gəliblər 527 00:28:41,750 --> 00:28:43,210 Bir sözlə, biz bilirik "yarasa" dir. 528 00:28:43,210 --> 00:28:43,800 Bəli? 529 00:28:43,800 --> 00:28:46,770 >> Auditoriya: ki, var üçün standart deyilmi sonra index 0 və 1 bir növ var 530 00:28:46,770 --> 00:28:47,660 və ya sonunda var? 531 00:28:47,660 --> 00:28:48,243 >> HOPARLÖR 1: No. 532 00:28:48,243 --> 00:28:55,360 Biz geri baxmaq əgər Belə ki, bizim burada bəyannamə, bir bool var, 533 00:28:55,360 --> 00:28:59,490 belə ki, sizin node öz element var. 534 00:28:59,490 --> 00:29:03,331 Belə ki, serialın bir hissəsi deyil. 535 00:29:03,331 --> 00:29:03,830 Cool. 536 00:29:03,830 --> 00:29:08,370 Biz söz bitirmək zaman Belə ki, biz Bu array, biz nə istəyirik 537 00:29:08,370 --> 00:29:12,807 Bu söz üçün bir çek var. 538 00:29:12,807 --> 00:29:14,390 Və bu halda, bəli qayıtmaq istəyirəm. 539 00:29:14,390 --> 00:29:17,220 540 00:29:17,220 --> 00:29:24,090 >> Belə ki qeyd, biz ki, "zoo" bilirik - "zoo" bir söz olduğunu insanlar kimi, biz bilirik 541 00:29:24,090 --> 00:29:24,820 sağ? 542 00:29:24,820 --> 00:29:28,990 Amma burada edirəm çalışırlar yox, bu deyil, deyirlər. 543 00:29:28,990 --> 00:29:33,980 Və deyərdim ki, çünki biz burada bir söz kimi təyin deyil. 544 00:29:33,980 --> 00:29:40,440 Hətta biz axır bilər baxmayaraq Bu array vasitəsilə, 545 00:29:40,440 --> 00:29:43,890 Bu cəhd, heç deyərdim ki zoo sizin lüğət deyil 546 00:29:43,890 --> 00:29:47,070 biz yoxdur, çünki bu kimi təyin. 547 00:29:47,070 --> 00:29:52,870 >> Belə bir yolu that-- etmək oh, sorry, bu bir. 548 00:29:52,870 --> 00:29:59,450 Belə ki, bu halda, "zoo" deyil bir söz, lakin bu, bizim cəhd edir. 549 00:29:59,450 --> 00:30:05,690 Amma bu bir, biz bunu istəyirik demək "hamamı," nə olar sözü təqdim 550 00:30:05,690 --> 00:30:08,260 biz through-- b, a, t əməl edir. 551 00:30:08,260 --> 00:30:11,820 Biz bu array istəyirik, və biz saat axtarmaq üçün getmək. 552 00:30:11,820 --> 00:30:15,220 >> Bu halda, biz h göstərici baxmaq, 553 00:30:15,220 --> 00:30:17,890 OK, null işarə? 554 00:30:17,890 --> 00:30:20,780 Bu aydın var əgər Beləliklə, başqa array işarə edərək, 555 00:30:20,780 --> 00:30:25,000 güman bütün göstəricilərinə ki Bu array null işarə edilir. 556 00:30:25,000 --> 00:30:28,270 Bu halda belə, h işarə edir biz bir şey edə bilməz, belə ki, null, 557 00:30:28,270 --> 00:30:31,540 o da qayıtmaq yalan, "vanna" burada deyil. 558 00:30:31,540 --> 00:30:34,102 559 00:30:34,102 --> 00:30:35,810 Belə ki, indi biz həqiqətən istəyirik ilə getmək niyyətində 560 00:30:35,810 --> 00:30:39,790 Biz həqiqətən demək olardı ki, "zoo" bizim cəhd edir. 561 00:30:39,790 --> 00:30:42,920 Necə ki, biz cəhd daxil "zoo" daxil edə bilərəm? 562 00:30:42,920 --> 00:30:47,810 Biz başlayan eyni şəkildə belə bizim bağlı siyahısı, biz kök başlamaq. 563 00:30:47,810 --> 00:30:50,600 Şübhə, başlamaq zaman, bunlar kök. 564 00:30:50,600 --> 00:30:53,330 >> Və biz, OK, z demək lazımdır. 565 00:30:53,330 --> 00:30:55,650 z bu var, və bunu edir. 566 00:30:55,650 --> 00:30:58,370 Belə ki, hərəkət edirik növbəti array, OK? 567 00:30:58,370 --> 00:31:01,482 Və sonra növbəti bir, Biz OK, o mövcud deyil, demək? 568 00:31:01,482 --> 00:31:03,000 Bu yoxdur. 569 00:31:03,000 --> 00:31:04,330 Bu bir daha. 570 00:31:04,330 --> 00:31:08,670 >> Və növbəti bir, biz, deyib sonra OK, "zoo" artıq burada mövcud. 571 00:31:08,670 --> 00:31:12,440 Biz nə etmək lazımdır Bütün bu bərabər müəyyən edilir doğru, bir söz var. 572 00:31:12,440 --> 00:31:15,260 Siz hər şeyi təqib olsaydı o nöqtəyə gəlmədən əvvəl qədər, 573 00:31:15,260 --> 00:31:17,030 Bu, bir söz belə yalnız Belə bərabər müəyyən. 574 00:31:17,030 --> 00:31:17,530 Bəli? 575 00:31:17,530 --> 00:31:22,550 >> Auditoriya: Belə ki, o yoxdur "ba" sözü də o demək? 576 00:31:22,550 --> 00:31:24,120 >> HOPARLÖR 1: No. 577 00:31:24,120 --> 00:31:28,870 Belə ki, bu halda, "ba" biz almaq olardı Burada, biz bir söz deyərdim 578 00:31:28,870 --> 00:31:31,590 və hələ heç bir olardı. 579 00:31:31,590 --> 00:31:32,822 OK? 580 00:31:32,822 --> 00:31:33,740 Mmhmm? 581 00:31:33,740 --> 00:31:36,360 >> Auditoriya: siz bir dəfə Belə ki, bir söz və sonra, bəli demək 582 00:31:36,360 --> 00:31:38,380 m getmək ehtiva edir? 583 00:31:38,380 --> 00:31:42,260 >> HOPARLÖR 1: Belə ki, bu nə var with-- Siz bu loading edirik. 584 00:31:42,260 --> 00:31:43,640 Siz "zoo" bir söz demək. 585 00:31:43,640 --> 00:31:47,020 Siz yoxlamaq üçün getmək zaman kimi, demək istəyirəm demək, 586 00:31:47,020 --> 00:31:49,400 "zoo" Bu lüğət mövcud? 587 00:31:49,400 --> 00:31:54,200 Siz yalnız ", zoo" üçün axtarış olacaq və sonra bir söz var görmek üçün yoxlamaq. 588 00:31:54,200 --> 00:31:57,291 Siz heç hərəkət olacaq ki, deyil, çünki m vasitəsilə 589 00:31:57,291 --> 00:31:58,290 nə üçün aradığınız. 590 00:31:58,290 --> 00:32:02,690 591 00:32:02,690 --> 00:32:08,070 >> Belə ki, biz, həqiqətən, istəyirdi Bu cəhd daxil "vanna" əlavə, 592 00:32:08,070 --> 00:32:11,390 biz eyni şey olardı biz kimi "zoo," 593 00:32:11,390 --> 00:32:15,380 zaman biz görərik ki, istisna olmaqla, cəhd və saat almaq, mövcud deyil. 594 00:32:15,380 --> 00:32:20,090 Çalışırıq Beləliklə, siz hesab edə bilər bir bağlı siyahı yeni node əlavə, 595 00:32:20,090 --> 00:32:27,210 belə ki, biz başqa əlavə etmək lazımdır ki, belə kimi bu Diziler biri. 596 00:32:27,210 --> 00:32:35,670 Və sonra biz yalnız h müəyyən edilir, biz nə Bu işarə bu serialın element. 597 00:32:35,670 --> 00:32:39,430 >> Və sonra nə biz burada nə istəyirsiniz? 598 00:32:39,430 --> 00:32:43,110 Doğru bərabər əlavə çünki bir söz var. 599 00:32:43,110 --> 00:32:46,350 600 00:32:46,350 --> 00:32:48,150 Cool. 601 00:32:48,150 --> 00:32:48,700 Mən bilirəm. 602 00:32:48,700 --> 00:32:51,170 Çalışır deyil ən maraqlı var. 603 00:32:51,170 --> 00:32:54,250 Mənə etibar, mən bilirəm. 604 00:32:54,250 --> 00:32:58,040 >> Belə ki, bir şey çalışır ilə həyata keçirmək, Mən onlar çox səmərəli istəyirik, bildirib. 605 00:32:58,040 --> 00:33:00,080 Beləliklə, biz onlar gördüm kosmik bir ton almaq. 606 00:33:00,080 --> 00:33:01,370 Onlar cür çaşdırıcı edirik. 607 00:33:01,370 --> 00:33:03,367 Belə ki, niyə biz heç bu istifadə edir? 608 00:33:03,367 --> 00:33:05,450 Onlar çünki biz bu istifadə olduqca səmərəli. 609 00:33:05,450 --> 00:33:08,130 >> Əgər arıyorsanız Belə ki, Bir sözlə up, siz yalnız 610 00:33:08,130 --> 00:33:10,450 sözün uzunluğu ilə həmsərhəddir. 611 00:33:10,450 --> 00:33:15,210 Belə ki, bir aradığınız uzunluğu beş edir ki, söz, 612 00:33:15,210 --> 00:33:20,940 Siz yalnız heç olacaq OK, ən çox beş müqayisələr etmək? 613 00:33:20,940 --> 00:33:25,780 Belə ki, əsasən sabit edir. 614 00:33:25,780 --> 00:33:29,150 Durub və axtarış kimi əsasən daimi vaxt var. 615 00:33:29,150 --> 00:33:33,750 >> Əgər əldə edə bilərsiniz Belə ki, əgər daimi vaxt bir şey, 616 00:33:33,750 --> 00:33:35,150 ki, olur kimi yaxşı. 617 00:33:35,150 --> 00:33:37,990 Siz daha yaxşı almaq bilməz bu şeylər üçün daimi vaxt. 618 00:33:37,990 --> 00:33:43,150 Belə ki biridir Çalışır böyük müsbət. 619 00:33:43,150 --> 00:33:46,780 >> Amma bu yer bir çox deyil. 620 00:33:46,780 --> 00:33:50,380 Siz cür qərar qəbul etmək nə üçün daha vacibdir. 621 00:33:50,380 --> 00:33:54,700 Və bu gün kompüter haqqında, kosmik cəhd bilər ki, 622 00:33:54,700 --> 00:33:57,740 bəlkə təsir etmir Siz çox, lakin bəlkə 623 00:33:57,740 --> 00:34:01,350 Əgər bir şey ilə məşğul ki, uzaq şeylər var 624 00:34:01,350 --> 00:34:02,810 və bir cəhd yalnız ağlabatan deyil. 625 00:34:02,810 --> 00:34:03,000 Bəli? 626 00:34:03,000 --> 00:34:05,610 >> Auditoriya: gözləyin, belə ki, 26 var hər biri məktublar? 627 00:34:05,610 --> 00:34:07,440 >> HOPARLÖR 1: Mmhmm. 628 00:34:07,440 --> 00:34:08,570 Bəli, siz 26 var. 629 00:34:08,570 --> 00:34:16,984 Siz bəzi sonra söz marker və var Hər biri 26 göstəricilərinə var. 630 00:34:16,984 --> 00:34:17,775 Onlar nöqtəsi edirik 631 00:34:17,775 --> 00:34:20,280 >> Auditoriya: Və hər 26, onlar hər 26 var? 632 00:34:20,280 --> 00:34:21,500 >> HOPARLÖR 1: Bəli. 633 00:34:21,500 --> 00:34:27,460 Siz kimi və ki, nə var kifayət qədər sürətlə genişləndirir, baxın. 634 00:34:27,460 --> 00:34:28,130 Bütün hüquqlar. 635 00:34:28,130 --> 00:34:32,524 Beləliklə, biz, ağac daxil olacaq olan Mən istəyirəm asan hiss və yəqin ki, 636 00:34:32,524 --> 00:34:36,150 bir gözəl az möhlət vermək ola orada çalışır olan. 637 00:34:36,150 --> 00:34:39,620 Belə ki, inşallah sizin ən əvvəl bir ağac görmüşəm. 638 00:34:39,620 --> 00:34:41,820 Olduqca kimi deyil kənarda olanları, mən 639 00:34:41,820 --> 00:34:44,340 hər kəs əgər bilmirəm Bu yaxınlarda açıq havada getdi. 640 00:34:44,340 --> 00:34:49,230 Mən alma bu həftə sonu aldığınız getdi, və Gosh mənim oh, gözəl idi. 641 00:34:49,230 --> 00:34:52,250 Mən yarpaqları bilmirdim ki, olduqca baxmaq bilər. 642 00:34:52,250 --> 00:34:53,610 >> Belə ki, bu yalnız bir ağac mı? 643 00:34:53,610 --> 00:34:56,790 Bu yalnız bir neçə node var və bu, digər qovşaqlarının bir dəstə göstərir. 644 00:34:56,790 --> 00:34:59,570 Burada görmək kimi, bu bir təkrarlanan mövzusu cür. 645 00:34:59,570 --> 00:35:03,720 Qovşaqlarının qovşaqlarının işarə cür deyil çox data strukturlarının mahiyyəti. 646 00:35:03,720 --> 00:35:06,670 Bu, yalnız biz necə asılıdır Onlara bir-birinə qeyd var 647 00:35:06,670 --> 00:35:08,600 və necə biz axır Onların vasitəsilə və necə 648 00:35:08,600 --> 00:35:14,500 ki, müəyyən şeylər daxil onların müxtəlif xüsusiyyətləri. 649 00:35:14,500 --> 00:35:17,600 >> Belə ki, yalnız bir terminologiya, Mən əvvəl istifadə etdik. 650 00:35:17,600 --> 00:35:20,010 Belə ki, kök çox üst nə edir. 651 00:35:20,010 --> 00:35:21,200 biz həmişə başlamaq harada var. 652 00:35:21,200 --> 00:35:23,610 Siz həmçinin rəhbəri kimi hesab edə bilər. 653 00:35:23,610 --> 00:35:28,750 Lakin ağaclar üçün, biz edirlər kök kimi baxın. 654 00:35:28,750 --> 00:35:32,820 >> Alt burada da bir şey çox çox bottom-- at 655 00:35:32,820 --> 00:35:34,500 hesab yarpaqları var. 656 00:35:34,500 --> 00:35:37,210 Belə ki, birlikdə gedir bütün ağac şey, sağ? 657 00:35:37,210 --> 00:35:39,860 Yarpaqları ağac kənarları var. 658 00:35:39,860 --> 00:35:45,820 >> Və sonra biz də bir neçə var şərtləri bağlı qovşaqlarının haqqında danışmaq 659 00:35:45,820 --> 00:35:46,680 bir-birinə. 660 00:35:46,680 --> 00:35:49,700 Belə ki, biz, valideyn var uşaq və bacı. 661 00:35:49,700 --> 00:35:56,260 Belə ki, bu halda, 3 edir 5, 6, və 7 valideyn. 662 00:35:56,260 --> 00:36:00,370 Belə ki, valideyn nə edir Siz etdiyiniz nə yuxarıda bir addım 663 00:36:00,370 --> 00:36:02,940 belə ki, yalnız, istinad bir ailə ağac kimi. 664 00:36:02,940 --> 00:36:07,090 İnşallah, bu bir az bit qalxsa daha asan. 665 00:36:07,090 --> 00:36:10,970 >> Qardaşları hər hansı var hüququ eyni valideyn? 666 00:36:10,970 --> 00:36:13,470 Onlar burada eyni səviyyədə deyilik. 667 00:36:13,470 --> 00:36:16,960 Və sonra mən kimi deyərək, uşaqlar yalnız var 668 00:36:16,960 --> 00:36:22,630 aşağıda bir addım nə edir sual node, OK? 669 00:36:22,630 --> 00:36:23,470 Cool. 670 00:36:23,470 --> 00:36:25,610 Belə ki, bir ikili ağac. 671 00:36:25,610 --> 00:36:31,450 Hər biri bir tahmin Risk bilər ikili ağac xüsusiyyətləri? 672 00:36:31,450 --> 00:36:32,770 >> Auditoriya: Max iki yarpaqları. 673 00:36:32,770 --> 00:36:33,478 >> HOPARLÖR 1: Right. 674 00:36:33,478 --> 00:36:34,640 Belə ki, iki yarpağı max. 675 00:36:34,640 --> 00:36:39,730 Belə ki, bu bir əvvəl, biz bu idi ki, üç idi, lakin bir ikili ağac 676 00:36:39,730 --> 00:36:45,000 Iki max var valideyn başına uşaqlar, sağ? 677 00:36:45,000 --> 00:36:46,970 Bir var maraqlı xarakterik. 678 00:36:46,970 --> 00:36:51,550 Hər kəs ki, bilir? 679 00:36:51,550 --> 00:36:52,620 Ikili ağac. 680 00:36:52,620 --> 00:37:00,350 >> Belə ki, bir ikili ağac hər şey olacaq the-- bu bir sıralanır deyil 681 00:37:00,350 --> 00:37:05,320 lakin sıralanır ikili ağac, sağ hər şey 682 00:37:05,320 --> 00:37:08,530 , valideyn daha böyük və sol hər şey 683 00:37:08,530 --> 00:37:10,035 ana azdır. 684 00:37:10,035 --> 00:37:15,690 Və bir viktorina olmuşdur sual əvvəl, belə yaxşı bilmək. 685 00:37:15,690 --> 00:37:19,500 Beləliklə, biz bu müəyyən yolu, yenə biz başqa bir node var. 686 00:37:19,500 --> 00:37:21,880 Bu nə çox oxşar görünür? 687 00:37:21,880 --> 00:37:28,336 688 00:37:28,336 --> 00:37:28,836 Birə-iki 689 00:37:28,836 --> 00:37:29,320 >> Auditoriya: Əlaqəli siyahıları 690 00:37:29,320 --> 00:37:31,100 >> HOPARLÖR 1: A ikiqat bağlı siyahısı, sağ? 691 00:37:31,100 --> 00:37:33,690 Beləliklə, biz bu əvəz əgər əvvəlki və sonrakı ilə, 692 00:37:33,690 --> 00:37:35,670 bu bir ikiqat bağlı siyahısı olacaq. 693 00:37:35,670 --> 00:37:40,125 Lakin bu halda, biz, həqiqətən, sol və sağ və bu var. 694 00:37:40,125 --> 00:37:41,500 Əks halda, bu, tam eyni deyil. 695 00:37:41,500 --> 00:37:43,374 Biz hələ element var Siz aradığınız 696 00:37:43,374 --> 00:37:45,988 və yalnız iki göstəricilərinə malik nə gedən növbəti var. 697 00:37:45,988 --> 00:37:49,210 698 00:37:49,210 --> 00:37:51,870 Bəli, belə ikili axtarış ağac. 699 00:37:51,870 --> 00:37:57,665 Biz hər şey fark etsəniz Burada daha than-- edir 700 00:37:57,665 --> 00:37:59,850 dərhal və ya hər şey Burada sağ 701 00:37:59,850 --> 00:38:02,840 , hər şeydən daha böyükdür burada azdır. 702 00:38:02,840 --> 00:38:06,980 703 00:38:06,980 --> 00:38:14,000 >> Beləliklə, biz vasitəsilə axtarış olsaydı, onu Binar axtarış çox yaxın baxmaq lazımdır 704 00:38:14,000 --> 00:38:14,910 Burada, sağ? 705 00:38:14,910 --> 00:38:17,640 Əvəzinə axtarır istisna olmaqla yarım array, 706 00:38:17,640 --> 00:38:21,720 biz yalnız ya sol baxaraq yan və ya ağac sağ. 707 00:38:21,720 --> 00:38:24,850 Bir az sadə olur ki, düşünürəm. 708 00:38:24,850 --> 00:38:29,300 >> Kök NULL Belə ki, açıq-aydın yalnız yalan var. 709 00:38:29,300 --> 00:38:33,470 Orada varsa, təbii ki, bu doğrudur. 710 00:38:33,470 --> 00:38:35,320 Bu az varsa, biz sol axtarış. 711 00:38:35,320 --> 00:38:37,070 Bu daha çox varsa, Biz hüququ axtarış. 712 00:38:37,070 --> 00:38:39,890 Bu, məhz ikili axtarış kimi yalnız müxtəlif data struktur 713 00:38:39,890 --> 00:38:40,600 ki, biz istifadə edirik. 714 00:38:40,600 --> 00:38:42,790 Bunun əvəzinə bir sıra, yalnız bir ikili ağac var. 715 00:38:42,790 --> 00:38:45,820 716 00:38:45,820 --> 00:38:48,090 >> OK, borular. 717 00:38:48,090 --> 00:38:51,550 Və həmçinin, biz kimi görünür vaxt bir az ola bilər. 718 00:38:51,550 --> 00:38:54,460 Biz nə varsa, mən getmək üçün xoşbəxtəm Bu hər hansı bir təkrar. 719 00:38:54,460 --> 00:38:56,856 OK, belə ki, borular. 720 00:38:56,856 --> 00:39:02,695 Hər kəs nə yadda varmı stacks-- bir yığın hər hansı bir xüsusiyyətləri? 721 00:39:02,695 --> 00:39:05,550 722 00:39:05,550 --> 00:39:10,400 >> OK, bizim ən ki, mən hesab edirəm ki, yemək yemək halls-- 723 00:39:10,400 --> 00:39:13,100 biz kimi ola bilər kimi kimi çox. 724 00:39:13,100 --> 00:39:16,900 Lakin aydındır ki, siz bir yığın hesab edə bilər sözün yalnız qablar bir yığın kimi 725 00:39:16,900 --> 00:39:18,460 və ya şeyi bir yığın. 726 00:39:18,460 --> 00:39:21,820 Və nə vacibdir həyata keçirmək üçün bu ki, 727 00:39:21,820 --> 00:39:26,850 xarakterik şey biz by-- zəng LIFO edir. 728 00:39:26,850 --> 00:39:28,450 Hər kəs üçün dayanır nə bilir? 729 00:39:28,450 --> 00:39:29,070 Mmhmm? 730 00:39:29,070 --> 00:39:30,650 >> Auditoriya: ilk, həyata davam. 731 00:39:30,650 --> 00:39:32,250 >> HOPARLÖR 1: sağ, ilk həyata davam. 732 00:39:32,250 --> 00:39:36,585 Biz bilirik ki, biz hər şeyi yığma edirsinizsə qədər asan şey off-- qamarlamaq üçün 733 00:39:36,585 --> 00:39:39,570 və bəlkə yalnız biz qamarlamaq bilər bizim yığını böyük enough-- əgər off 734 00:39:39,570 --> 00:39:40,850 ki, üst element edir. 735 00:39:40,850 --> 00:39:43,460 Belə ki, nə qoyuldu Biz burada bax last--, 736 00:39:43,460 --> 00:39:46,370 nə sövq edildi ən çox recently-- edir 737 00:39:46,370 --> 00:39:51,160 ilk olacaq biz off pop ki, bir şey, OK? 738 00:39:51,160 --> 00:39:56,324 >> Belə ki, nə biz burada var başqa typedef struct. 739 00:39:56,324 --> 00:39:58,740 Bu, həqiqətən, yalnız bir istəyirəm edir data strukturunda kurs qəza, 740 00:39:58,740 --> 00:40:01,650 belə ki, uşaqlar da atılan bir çox var. 741 00:40:01,650 --> 00:40:02,540 Mən bilirəm. 742 00:40:02,540 --> 00:40:04,970 Belə ki, başqa bir struct. 743 00:40:04,970 --> 00:40:06,740 Strukturları üçün Yay. 744 00:40:06,740 --> 00:40:16,660 >> Və bu halda, bəzi göstərici deyil bəzi qabiliyyəti var ki, bir sıra. 745 00:40:16,660 --> 00:40:20,830 Belə ki, bu, bizim yığını təmsil Burada, bizim faktiki array kimi 746 00:40:20,830 --> 00:40:22,520 ki, elementləri keçirilməsi. 747 00:40:22,520 --> 00:40:24,850 Və sonra biz burada bəzi ölçüsü var. 748 00:40:24,850 --> 00:40:31,170 >> Və adətən, saxlamaq istədiyiniz Sizin yığını necə böyük track 749 00:40:31,170 --> 00:40:36,180 Bu imkan neler çünki Siz ölçüsü bilirsinizsə etmək, 750 00:40:36,180 --> 00:40:39,170 Bu demək üçün imkan verir, OK, Mən gücü am? 751 00:40:39,170 --> 00:40:40,570 Mən daha bir şey əlavə edə bilərsiniz? 752 00:40:40,570 --> 00:40:44,650 Və bu da sizə deyir sizin yığını üst 753 00:40:44,650 --> 00:40:48,180 belə siz nə həqiqətən off bilər. 754 00:40:48,180 --> 00:40:51,760 Və əslində olacaq burada bir az daha aydın ola bilər. 755 00:40:51,760 --> 00:40:57,350 >> Belə təkan, bir şey üçün, əgər təkan həyata heç idi, 756 00:40:57,350 --> 00:41:01,330 Mən deyirdim ki, sizin yığını sağ, məhdud ölçüsü var? 757 00:41:01,330 --> 00:41:03,990 Bizim array bəzi qabiliyyəti var idi. 758 00:41:03,990 --> 00:41:04,910 Bu bir sıra var. 759 00:41:04,910 --> 00:41:08,930 Bu sabit ölçüsü var, belə ki, biz lazımdır daha çox qoyulması deyil əmin olun 760 00:41:08,930 --> 00:41:11,950 biz artıq bizim array həqiqətən üçün yer var. 761 00:41:11,950 --> 00:41:16,900 >> Belə ki, zaman bir təkan yaradılması edirik funksiyası, siz OK, demək bunu ilk şey, 762 00:41:16,900 --> 00:41:18,570 Mən yığını yer var? 763 00:41:18,570 --> 00:41:23,330 Mən deyilsə, sorry çünki Mən sizin element saxlamaq olmaz. 764 00:41:23,330 --> 00:41:28,980 Mən, onda siz saxlamaq istəyirəm Bu yığını üst, sağ? 765 00:41:28,980 --> 00:41:31,325 >> Bu biz nə ölçüsü takip. 766 00:41:31,325 --> 00:41:35,290 Biz ölçüsü takip deyilsə, biz onu qoymaq üçün harada bilmirəm. 767 00:41:35,290 --> 00:41:39,035 Biz necə çox şey bilmirəm artıq bizim array var. 768 00:41:39,035 --> 00:41:41,410 Açıq-aydın Like yolları var ki, bəlkə bunu edə bilər. 769 00:41:41,410 --> 00:41:44,610 Siz null hər şeyi başlamaq bilər və sonra son NULL kontrol, 770 00:41:44,610 --> 00:41:47,950 lakin daha asan şey yalnız OK, ölçüsü takip, demək. 771 00:41:47,950 --> 00:41:51,840 Mən bilirəm kimi mən dörd elementləri var Mənim array, növbəti şey belə 772 00:41:51,840 --> 00:41:55,930 biz qoymaq ki, biz istəyirik index 4 saxlamaq olacaq. 773 00:41:55,930 --> 00:42:00,940 Və sonra, əlbəttə, bu o deməkdir ki, Uğurla bir şey sövq etdik 774 00:42:00,940 --> 00:42:03,320 Sizin yığını üzərinə, siz ölçüsünü artırmaq istəyirik 775 00:42:03,320 --> 00:42:08,880 Bildiyiniz ki, belə olduğu Siz çox şey təkan bilər. 776 00:42:08,880 --> 00:42:12,730 >> Biz pop çalışırıq, əgər belə yığını off bir şey, 777 00:42:12,730 --> 00:42:16,072 ilk şey ola bilər nə Biz kontrol etmək istəyirəm ki? 778 00:42:16,072 --> 00:42:18,030 Siz almaq üçün çalışdığınız Sizin yığını off bir şey. 779 00:42:18,030 --> 00:42:21,710 780 00:42:21,710 --> 00:42:24,781 Siz əmin var var Sizin yığını bir şey? 781 00:42:24,781 --> 00:42:25,280 No. 782 00:42:25,280 --> 00:42:26,894 Belə ki, nə biz yoxlamaq istəyirsiniz? 783 00:42:26,894 --> 00:42:27,810 >> Auditoriya: [işitilemez]. 784 00:42:27,810 --> 00:42:29,880 HOPARLÖR 1: ölçüsü yoxlayın? 785 00:42:29,880 --> 00:42:31,840 Size. 786 00:42:31,840 --> 00:42:38,520 Beləliklə, biz görmek üçün yoxlamaq istəyirəm ölçüsü OK, 0 daha çox? 787 00:42:38,520 --> 00:42:44,970 Bu, onda biz azaltmaq istəyirəm 0 ölçüsü və qayıtmaq. 788 00:42:44,970 --> 00:42:45,840 Niyə? 789 00:42:45,840 --> 00:42:49,950 >> Birinci biz idi basmaqla, biz bunu basdı 790 00:42:49,950 --> 00:42:52,460 ölçüsü və sonra yenilənir ölçüsü üzərində. 791 00:42:52,460 --> 00:42:57,850 Bu halda, biz ölçüsü decrementing edirik və sonra Yolma, onu alaraq 792 00:42:57,850 --> 00:42:58,952 bizim array. 793 00:42:58,952 --> 00:42:59,826 Niyə biz edə bilər? 794 00:42:59,826 --> 00:43:04,800 795 00:43:04,800 --> 00:43:11,811 Mən mənim yığını bir şey varsa, o nöqtədə mənim ölçüsü nə olardı? 796 00:43:11,811 --> 00:43:13,140 1. 797 00:43:13,140 --> 00:43:15,180 >> Və element 1 saxlanılır? 798 00:43:15,180 --> 00:43:17,621 Nə index-hazırda? 799 00:43:17,621 --> 00:43:18,120 Auditoriya: 0. 800 00:43:18,120 --> 00:43:19,060 HOPARLÖR 1: 0. 801 00:43:19,060 --> 00:43:22,800 Bu halda belə, biz həmişə sure-- etmək lazımdır 802 00:43:22,800 --> 00:43:27,630 yerinə qaytarılması ölçüsü minus 1, Çünki biz 803 00:43:27,630 --> 00:43:31,730 Bizim element olduğunu bilirik 1 az saxlanılır gedir 804 00:43:31,730 --> 00:43:34,705 bizim ölçüsü nə olursa olsun, bu yalnız qayğı. 805 00:43:34,705 --> 00:43:36,080 Bu bir az daha zərif yolu var. 806 00:43:36,080 --> 00:43:41,220 Və biz yalnız bizim azalma sonra ölçüsü və ölçüsü qayıtmaq. 807 00:43:41,220 --> 00:43:42,330 Mmhmm? 808 00:43:42,330 --> 00:43:45,300 >> Auditoriya: Mən yalnız ümumi tahmin niyə bu data structure ki 809 00:43:45,300 --> 00:43:47,800 faydalı ola? 810 00:43:47,800 --> 00:43:50,660 >> HOPARLÖR 1: Bu kontekstdə asılıdır. 811 00:43:50,660 --> 00:43:57,420 Nəzəriyyəsinin bəzi, belə ki, Siz OK with-- çalışırıq, 812 00:43:57,420 --> 00:44:02,750 bir faydalı bir var, əgər mənə görək kənarda daha çox faydalı 813 00:44:02,750 --> 00:44:05,420 CS. 814 00:44:05,420 --> 00:44:15,780 Baca ilə, istənilən vaxt sizə lazım bir şey takip ki, 815 00:44:15,780 --> 00:44:20,456 ən son əlavə zaman Siz bir yığın istifadə etmək istədiyiniz olacaq. 816 00:44:20,456 --> 00:44:24,770 >> Və mən bir yaxşı hesab edə bilməz İndi ki, nümunə. 817 00:44:24,770 --> 00:44:29,955 Amma zaman ən son şey, sizin üçün çox vacibdir 818 00:44:29,955 --> 00:44:31,705 ki, bir yığın var faydalı olacaq. 819 00:44:31,705 --> 00:44:35,797 820 00:44:35,797 --> 00:44:39,330 Mən hesab edirəm ki, çalışıram bu yaxşı bir var. 821 00:44:39,330 --> 00:44:43,720 Mən növbəti bir yaxşı nümunə hesab əgər 20 dəqiqə, mən mütləq sizə xəbər verəcəkdir. 822 00:44:43,720 --> 00:44:49,455 >> Lakin ümumi bir şey var, kimi mən ən tapa ən son dedi 823 00:44:49,455 --> 00:44:52,470 ki, ən əhəmiyyətli oldu deyil bir yığın dövrəyə girir. 824 00:44:52,470 --> 00:44:58,860 Sıralarında isə qarşı cür. 825 00:44:58,860 --> 00:44:59,870 Və bütün kiçik itlər. 826 00:44:59,870 --> 00:45:00,890 Sağ, bu böyük deyilmi? 827 00:45:00,890 --> 00:45:03,299 Mən olmalıdır kimi hiss edirəm bir bunny video 828 00:45:03,299 --> 00:45:05,090 sağ ortasında uşaqlar üçün bölmə 829 00:45:05,090 --> 00:45:08,870 Bu sıx bir bölmə çünki. 830 00:45:08,870 --> 00:45:10,480 >> Belə ki, bir sıra. 831 00:45:10,480 --> 00:45:12,710 Əsasən bir sıra bir xətt kimi. 832 00:45:12,710 --> 00:45:15,780 Sizlərin bu gündəlik əmin istifadə edirəm, bizim yemək zalı kimi. 833 00:45:15,780 --> 00:45:18,160 Beləliklə, biz getmək lazımdır və mən bizim qablar almaq 834 00:45:18,160 --> 00:45:21,260 Siz uyğun gözləmək lazımdır çalmak və ya ərzaq almaq üçün. 835 00:45:21,260 --> 00:45:24,650 >> Burada fərq Bu FIFO olmasıdır. 836 00:45:24,650 --> 00:45:30,090 Belə ki LIFO ilk son idi həyata, FIFO İlk out, edir. 837 00:45:30,090 --> 00:45:33,400 Belə ki, bu qoymaq nə deyil ilk ən vacibdir. 838 00:45:33,400 --> 00:45:35,540 Gözləyir, əgər Belə ki, bir xətt siz bilərsiniz 839 00:45:35,540 --> 00:45:39,130 Siz getdi əgər təsəvvür Yeni iPhone almaq getmək 840 00:45:39,130 --> 00:45:42,800 və bir yığın olduğu line sonuncu adam, ilk var 841 00:45:42,800 --> 00:45:44,160 insanlar bir-birini öldürmək olardı. 842 00:45:44,160 --> 00:45:49,800 >> Belə ki, FIFO, biz bütün çox tanış edirik Burada real dünya ilə, 843 00:45:49,800 --> 00:45:54,930 və bütün həqiqətən nə var cür bu bütün xətt yeniden 844 00:45:54,930 --> 00:45:56,900 və strukturu kuyruk. 845 00:45:56,900 --> 00:46:02,390 Yığını ilə isə, biz təkan və pop var. 846 00:46:02,390 --> 00:46:06,440 Növbə ilə, biz enqueue və dequeue. 847 00:46:06,440 --> 00:46:10,910 Belə ki, enqueue əsasən deməkdir geri üzərinə qoyun, 848 00:46:10,910 --> 00:46:13,680 və dequeue vasitələri almaq ön off. 849 00:46:13,680 --> 00:46:18,680 Belə ki, bizim data strukturu bir az daha mürəkkəbdir. 850 00:46:18,680 --> 00:46:21,060 Biz takip ikinci bir şey var. 851 00:46:21,060 --> 00:46:25,950 >> Bu, baş olmadan doğru, dəqiq bir yığın edir? 852 00:46:25,950 --> 00:46:27,900 Bu yığını kimi eyni strukturu. 853 00:46:27,900 --> 00:46:32,480 Müxtəlif yalnız bir şey, indi biz deyil Siz nə düşünürsünüz bu baş var 854 00:46:32,480 --> 00:46:34,272 takip gedir? 855 00:46:34,272 --> 00:46:35,510 >> Auditoriya: Birinci. 856 00:46:35,510 --> 00:46:38,685 >> HOPARLÖR 1: Sağ, biz qoymaq ki, ilk şey. 857 00:46:38,685 --> 00:46:41,130 Bizim növbə rəisi. 858 00:46:41,130 --> 00:46:42,240 Kim line ilk var. 859 00:46:42,240 --> 00:46:45,300 860 00:46:45,300 --> 00:46:49,420 Bütün hüquqlar, belə ki, biz enqueue əgər. 861 00:46:49,420 --> 00:46:52,720 862 00:46:52,720 --> 00:46:55,920 Yenə, hər hansı bu data strukturları, 863 00:46:55,920 --> 00:46:59,760 biz bir sıra ilə məşğul olduğunuz ildən, biz yer yoxlamaq lazımdır. 864 00:46:59,760 --> 00:47:03,290 >> Bu mənə izah kimi növ edir Siz uşaqlar, bir fayl açmaq əgər, 865 00:47:03,290 --> 00:47:04,760 Siz null yoxlamaq lazımdır. 866 00:47:04,760 --> 00:47:08,330 Bu borular hər hansı və sıralarında, sizə lazım 867 00:47:08,330 --> 00:47:13,420 biz istəyirik, çünki yer var görmek üçün sabit ölçülü array ilə məşğul, 868 00:47:13,420 --> 00:47:16,030 biz bütün qədər 5 burada 0, 1 görmək kimi. 869 00:47:16,030 --> 00:47:20,690 Belə ki, halda nə çek edir biz hələ yer var görmek üçün. 870 00:47:20,690 --> 00:47:23,110 Ölçüsü gücü az? 871 00:47:23,110 --> 00:47:28,480 >> Əgər belədirsə, biz onu saxlamaq lazımdır biz ölçüsü yeniləmək və quyruq. 872 00:47:28,480 --> 00:47:30,250 Belə ki, quyruq, bu halda nə ola bilər? 873 00:47:30,250 --> 00:47:32,360 Bu aydın yazılı deyil. 874 00:47:32,360 --> 00:47:33,380 Biz bunu necə saxlamaq olardı? 875 00:47:33,380 --> 00:47:34,928 Quyruq nə olardı? 876 00:47:34,928 --> 00:47:38,600 877 00:47:38,600 --> 00:47:40,190 >> Belə ki, bu misal vasitəsilə gəzmək edək. 878 00:47:40,190 --> 00:47:44,590 Belə ki, bu, ölçüsü 6 bir sıra mı? 879 00:47:44,590 --> 00:47:49,220 Və biz indi, bizim ölçüsü 5 var. 880 00:47:49,220 --> 00:47:55,240 Biz bunu qoymaq zaman, gedir sağ beşinci indeksi, getmək üçün? 881 00:47:55,240 --> 00:47:57,030 Belə ki, quyruq saxlamayın. 882 00:47:57,030 --> 00:48:05,600 >> Quyruq yazmaq üçün başqa bir yolu ki, yalnız ölçüsü index bizim array, doğru ola? 883 00:48:05,600 --> 00:48:07,560 Bu ölçüsü 5. 884 00:48:07,560 --> 00:48:11,490 Next şey 5 getmək üçün gedir. 885 00:48:11,490 --> 00:48:12,296 Cool? 886 00:48:12,296 --> 00:48:13,290 OK. 887 00:48:13,290 --> 00:48:16,350 Bu bir az daha mürəkkəb olur Biz baş ilə messing başlamaq zaman. 888 00:48:16,350 --> 00:48:17,060 Bəli? 889 00:48:17,060 --> 00:48:20,090 >> Auditoriya: o deməkdirmi ki, biz bir sıra elan olardı ki, 890 00:48:20,090 --> 00:48:23,880 Beş elementləri uzun idi və sonra biz üzərinə əlavə edirik? 891 00:48:23,880 --> 00:48:24,730 >> HOPARLÖR 1: No. 892 00:48:24,730 --> 00:48:27,560 Belə ki, bu halda, bu bir yığın edir. 893 00:48:27,560 --> 00:48:31,760 Bu elan olunacaq ölçüsü 6 bir sıra kimi. 894 00:48:31,760 --> 00:48:37,120 Və bu halda, biz Yalnız bir kosmik sol var. 895 00:48:37,120 --> 00:48:42,720 >> OK, belə ki, bir şey bu deyil halda, bizim baş 0 əgər, 896 00:48:42,720 --> 00:48:45,270 sonra biz yalnız ölçüsü əlavə edə bilərsiniz. 897 00:48:45,270 --> 00:48:51,020 Amma bir az trickier olur həqiqətən, çünki onlar 898 00:48:51,020 --> 00:48:52,840 slayd yoxdur Bunun üçün mən gedirəm 899 00:48:52,840 --> 00:48:56,670 bu deyil, çünki bir çəkmək kifayət qədər sadə bir dəfə 900 00:48:56,670 --> 00:48:59,230 şeyi kurtulmanın başlamaq. 901 00:48:59,230 --> 00:49:03,920 Bir yığını ilə isə belə Siz yalnız heç var 902 00:49:03,920 --> 00:49:08,920 ölçüsü nə narahat zaman bir şey əlavə edirik, 903 00:49:08,920 --> 00:49:15,710 növbə ilə siz də etmək lazımdır baş uçota əmin, 904 00:49:15,710 --> 00:49:20,760 Çünki sıralarında haqqında bir sərin şey ki, siz gücü ilə değilseniz, 905 00:49:20,760 --> 00:49:23,040 Siz, həqiqətən, ətrafında kesmek edə bilərsiniz. 906 00:49:23,040 --> 00:49:28,810 >> OK, belə bir şey oh, Bu dəhşətli təbaşir edir. 907 00:49:28,810 --> 00:49:31,815 Hesab bir şey belədir. 908 00:49:31,815 --> 00:49:35,514 909 00:49:35,514 --> 00:49:37,140 Biz yalnız beş edəcəyik. 910 00:49:37,140 --> 00:49:41,810 OK, belə ki, biz olacaq baş Burada demək. 911 00:49:41,810 --> 00:49:46,140 Bu 0, 1, 2, 3, 4. 912 00:49:46,140 --> 00:49:54,210 >> Baş var, və Onlara hər şeyi edin. 913 00:49:54,210 --> 00:49:58,340 Və biz doğru, bir şey əlavə etmək istəyirsiniz? 914 00:49:58,340 --> 00:50:01,170 Belə ki, şey etmək lazımdır ki, bilirik baş həmişə ki, 915 00:50:01,170 --> 00:50:05,620 Bu şəkildə hərəkət və sonra loop geri ətrafında, OK? 916 00:50:05,620 --> 00:50:10,190 >> Belə ki, bu queue, sağ yer var? 917 00:50:10,190 --> 00:50:13,950 Bu, əvvəldən yer var Bu qarşı cür. 918 00:50:13,950 --> 00:50:17,920 Beləliklə, biz nə etmək lazımdır biz quyruq hesablamaq lazımdır. 919 00:50:17,920 --> 00:50:20,530 Siz bilirik ki, əgər sizin baş köçürülüb deyil, quyruq 920 00:50:20,530 --> 00:50:24,630 yalnız sizin array edir ölçüsü index. 921 00:50:24,630 --> 00:50:30,000 >> Amma əslində, bir sıra istifadə edirsinizsə, sizin baş yəqin ki yenilənir olunur. 922 00:50:30,000 --> 00:50:33,890 Beləliklə, siz nə etmək lazımdır nə əslində quyruq hesablamaq. 923 00:50:33,890 --> 00:50:39,990 Belə ki, nə biz nə bu formula edir burada, mən sizə imkan gidiyorum olan 924 00:50:39,990 --> 00:50:42,680 uşaqlar haqqında düşünmək, və sonra biz bu barədə danışacağıq. 925 00:50:42,680 --> 00:50:49,567 926 00:50:49,567 --> 00:50:50,400 Belə ki, bu gücü. 927 00:50:50,400 --> 00:50:55,890 928 00:50:55,890 --> 00:50:59,660 >> Belə ki, bu, həqiqətən olacaq siz bunu etmək üçün bir yol verir. 929 00:50:59,660 --> 00:51:03,205 930 00:51:03,205 --> 00:51:04,330 Çünki bu halda, nə? 931 00:51:04,330 --> 00:51:09,205 Bizim baş 1-də, bizim ölçüsü 4 edir. 932 00:51:09,205 --> 00:51:11,760 933 00:51:11,760 --> 00:51:18,490 Biz 5 mod ki, əgər biz 0 almaq, olan biz bu giriş olmalıdır edir. 934 00:51:18,490 --> 00:51:23,320 935 00:51:23,320 --> 00:51:26,080 >> Belə ki, sonra növbəti halda, Bunu olsaydı, 936 00:51:26,080 --> 00:51:33,390 Biz OK, bir şey dequeue edək deyirlər. 937 00:51:33,390 --> 00:51:34,390 Biz bu dequeue. 938 00:51:34,390 --> 00:51:37,740 Biz sağ, bu element almaq? 939 00:51:37,740 --> 00:51:47,930 >> İndi baş, burada işarə edir və biz başqa şey əlavə etmək istəyirəm. 940 00:51:47,930 --> 00:51:52,470 Bu əsasən deyil geri xətt, sağ? 941 00:51:52,470 --> 00:51:55,450 Sıralarında array ətrafında kesmek olar. 942 00:51:55,450 --> 00:51:57,310 Ki, əsas fərqlər biridir. 943 00:51:57,310 --> 00:51:58,780 Depo, siz bunu edə bilməz. 944 00:51:58,780 --> 00:52:01,140 >> Kuyrukları ilə siz bilərsiniz ki, bütün məsələlər, çünki 945 00:52:01,140 --> 00:52:03,940 Bilirsiniz ki, nə ən son əlavə edildi. 946 00:52:03,940 --> 00:52:10,650 Hər şey əlavə olacaq ildən Bu leftward istiqamətdə, bu halda, 947 00:52:10,650 --> 00:52:16,480 və sonra ətrafında kesmek, siz yeni elementlər qoyulması davam 948 00:52:16,480 --> 00:52:18,830 serialın qarşısında həqiqətən deyil, çünki 949 00:52:18,830 --> 00:52:20,640 artıq serialın ön. 950 00:52:20,640 --> 00:52:26,320 Siz əvvəlində hesab edə bilər başını həqiqətən olduğu kimi array. 951 00:52:26,320 --> 00:52:29,710 >> Belə ki, bu formula necə Sizin quyruq hesablamaq. 952 00:52:29,710 --> 00:52:32,780 953 00:52:32,780 --> 00:52:35,610 Ki, hissi verir mu? 954 00:52:35,610 --> 00:52:36,110 OK. 955 00:52:36,110 --> 00:52:39,400 956 00:52:39,400 --> 00:52:44,040 OK, dequeue, və sonra Sizlərin 10 dəqiqə var 957 00:52:44,040 --> 00:52:48,840 Mənə hər hansı bir aydınlaşdırıcı sual Mən crazy var bilirik, çünki siz, istədiyiniz. 958 00:52:48,840 --> 00:52:51,980 >> Eyni yolla belə bütün hüququ Sizlərin qeyd əgər mən bilmirəm 959 00:52:51,980 --> 00:52:53,450 lakin CS bütün nümunələri haqqında. 960 00:52:53,450 --> 00:52:57,370 Things olduqca çox var yalnız kiçik tweaks ilə, eyni. 961 00:52:57,370 --> 00:52:58,950 Burada belə eyni şey. 962 00:52:58,950 --> 00:53:04,040 Biz, əgər biz həqiqətən görmək yoxlamaq lazımdır sağ bizim növbə bir şey var? 963 00:53:04,040 --> 00:53:05,960 OK, 0-dən ölçüsü böyükdür, demək? 964 00:53:05,960 --> 00:53:06,730 Cool. 965 00:53:06,730 --> 00:53:10,690 >> Əgər belə etsək, onda biz baş, hərəkət edən Mən burada nümayiş edir. 966 00:53:10,690 --> 00:53:13,870 Biz bir daha olmaq üçün baş yeniləmə. 967 00:53:13,870 --> 00:53:18,390 Və sonra biz azalma bizim ölçüsü və element qaytarın. 968 00:53:18,390 --> 00:53:21,000 969 00:53:21,000 --> 00:53:26,250 >> Daha konkret var study.cs50.net haqqında code, 970 00:53:26,250 --> 00:53:29,440 və Mən gedən gəlir Əgər vaxt varsa vasitəsilə, 971 00:53:29,440 --> 00:53:30,980 hətta yalnız bir yalançı kodu var əgər. 972 00:53:30,980 --> 00:53:35,980 Və uşaqlar ilə danışmaq istəyirsinizsə Mənə bir-biri ilə, mənə bildirin ki, 973 00:53:35,980 --> 00:53:37,500 bilirik. 974 00:53:37,500 --> 00:53:38,770 Mən xoşbəxt olarıq. 975 00:53:38,770 --> 00:53:42,720 Data strukturları, əgər Siz CS 124 almaq, siz lazımdır 976 00:53:42,720 --> 00:53:47,830 data strukturları çox almaq bilirik ki, fun və bu, yalnız başlayır. 977 00:53:47,830 --> 00:53:50,350 >> Mən çətin olduğunu bilirik. 978 00:53:50,350 --> 00:53:51,300 OK. 979 00:53:51,300 --> 00:53:52,410 Biz mübarizə. 980 00:53:52,410 --> 00:53:53,630 Mən hələ yoxdur. 981 00:53:53,630 --> 00:53:56,660 Belə ki, haqqında çox narahat olmayın. 982 00:53:56,660 --> 00:54:02,390 >> Amma ki, əsasən deyil data strukturları kursu qəza. 983 00:54:02,390 --> 00:54:03,400 Mən bir çox bilirik. 984 00:54:03,400 --> 00:54:06,860 Bir şey var, biz daha çox getmək istəyirəm? 985 00:54:06,860 --> 00:54:09,400 Biz vasitəsilə danışmaq istədiyiniz bir şey? 986 00:54:09,400 --> 00:54:10,060 Bəli? 987 00:54:10,060 --> 00:54:16,525 >> Auditoriya: Məsələn, belə Yeni quyruq ki, artıq 0 edir? 988 00:54:16,525 --> 00:54:17,150 HOPARLÖR 1: Bəli. 989 00:54:17,150 --> 00:54:18,230 Auditoriya: OK. 990 00:54:18,230 --> 00:54:24,220 Beləliklə, keçir 1 plus 4 or-- istiyorum 991 00:54:24,220 --> 00:54:27,671 >> HOPARLÖR 1: Beləliklə, siz deyirsiniz ki, biz getmək istədiyiniz zaman yenidən bunu? 992 00:54:27,671 --> 00:54:28,296 Auditoriya: Bəli. 993 00:54:28,296 --> 00:54:38,290 Siz yazaraq figuring əgər Belə ki, var Siz ki, olan quyruq hesablanması? 994 00:54:38,290 --> 00:54:44,260 >> HOPARLÖR 1: Beləliklə, quyruq Mən bu dəyişdi in-- idi. 995 00:54:44,260 --> 00:54:52,010 Belə ki, burada bu nümunə, bu idi Biz OK, aradığınız array? 996 00:54:52,010 --> 00:54:54,670 Beləliklə, biz 1, 2, 3, və 4 şeylər var. 997 00:54:54,670 --> 00:55:05,850 Belə ki, biz rəhbəri 1 bərabər var Bu nöqtədə, bizim ölçüsü 4 bərabərdir 998 00:55:05,850 --> 00:55:07,050 Bu nöqtədə, sağ? 999 00:55:07,050 --> 00:55:08,960 >> Siz ki, bütün halda razıyam? 1000 00:55:08,960 --> 00:55:14,620 Belə ki, biz baş plus ölçüsü, hansı Bizə 5 verir, sonra biz 5 mod. 1001 00:55:14,620 --> 00:55:20,690 Biz 0 ki, bizə deyir ki, 0 almaq biz yer bizim quyruq edir. 1002 00:55:20,690 --> 00:55:22,010 >> Auditoriya: bir cap nədir? 1003 00:55:22,010 --> 00:55:23,520 >> HOPARLÖR 1: gücü. 1004 00:55:23,520 --> 00:55:24,020 Sorry. 1005 00:55:24,020 --> 00:55:29,640 Belə ki, serialın ölçüsü. 1006 00:55:29,640 --> 00:55:35,210 1007 00:55:35,210 --> 00:55:36,047 Bəli? 1008 00:55:36,047 --> 00:55:39,210 >> Auditoriya: [işitilemez] əvvəl Biz element qayıtmaq? 1009 00:55:39,210 --> 00:55:46,270 >> HOPARLÖR 1: Beləliklə, biz hərəkət rəhbərlik və ya an qayıtmaq? 1010 00:55:46,270 --> 00:55:52,680 Biz bir hərəkət əgər Belə ki, ölçüsü azalma? 1011 00:55:52,680 --> 00:55:54,150 Tutun. 1012 00:55:54,150 --> 00:55:55,770 Mən mütləq bir unuttum. 1013 00:55:55,770 --> 00:56:00,646 1014 00:56:00,646 --> 00:56:01,990 Ağla heç. 1015 00:56:01,990 --> 00:56:04,980 Başqa formula yoxdur. 1016 00:56:04,980 --> 00:56:09,980 Bəli, siz qayıtmaq istəyirəm baş və sonra geri hərəkət. 1017 00:56:09,980 --> 00:56:13,270 >> Auditoriya: OK, çünki bu At point, baş, 0 idi 1018 00:56:13,270 --> 00:56:18,452 və sonra qayıtmaq istəyirəm index 0 və sonra baş 1 etmək? 1019 00:56:18,452 --> 00:56:19,870 >> HOPARLÖR 1: Right. 1020 00:56:19,870 --> 00:56:22,820 Mən bir var hesab edirəm bu kimi formula cür. 1021 00:56:22,820 --> 00:56:26,970 Mən üst mənim baş yoxdur Mən sizə yanlış bir vermək istəmirəm. 1022 00:56:26,970 --> 00:56:35,470 Amma bu mükəmməl etibarlı hesab demək, OK, bu element saxlamaq nə 1023 00:56:35,470 --> 00:56:40,759 rəhbərinin element azalma That sizin ölçüsü, başını üzərində hərəkət, və qaytarılması 1024 00:56:40,759 --> 00:56:41,800 hansı ki elementidir. 1025 00:56:41,800 --> 00:56:44,760 Ki, mükəmməl etibarlı. 1026 00:56:44,760 --> 00:56:45,260 OK. 1027 00:56:45,260 --> 00:56:48,360 1028 00:56:48,360 --> 00:56:53,560 Bu kimi hiss edirəm Bu most-- kimi deyilik 1029 00:56:53,560 --> 00:56:55,740 buradan çıxmaq niyyətindədir kimi, bəli, mən çalışır bilirik. 1030 00:56:55,740 --> 00:56:56,880 Mən bunu bütün var. 1031 00:56:56,880 --> 00:56:57,670 Ki, OK. 1032 00:56:57,670 --> 00:57:00,200 Mən söz verirəm. 1033 00:57:00,200 --> 00:57:05,240 Amma data strukturları bir şey var ki, Bu vaxt bir çox istifadə almaq edir. 1034 00:57:05,240 --> 00:57:10,010 Ağır yəqin ki şeyi, Mən əlbəttə, düşünürəm. 1035 00:57:10,010 --> 00:57:15,330 >> Belə ki, mütləq edir təkrar və at-- I axtarır 1036 00:57:15,330 --> 00:57:20,050 Həqiqətən bağlı siyahıları bilmirəm Mən onlara çox çox nə qədər, 1037 00:57:20,050 --> 00:57:22,550 eyni şəkildə mən deyil həqiqətən göstəricilərinə anlamaq 1038 00:57:22,550 --> 00:57:27,040 Mən yaşadım qədər iki öyrətməkdir il və bu mənim öz Psets yoxdur. 1039 00:57:27,040 --> 00:57:28,990 Bu təkrar və çox vaxt alır. 1040 00:57:28,990 --> 00:57:32,600 Və nəhayət, bu cür basın olacaq. 1041 00:57:32,600 --> 00:57:36,320 >> Lakin bu vaxt, siz cür varsa yüksək səviyyədə anlaşma nə 1042 00:57:36,320 --> 00:57:39,321 Bu onların müsbət, nə və nə olan cons-- 1043 00:57:39,321 --> 00:57:41,820 Biz, həqiqətən vurğulamaq edirlər, xüsusilə intro kurs. 1044 00:57:41,820 --> 00:57:45,511 Kimi, niyə biz istifadə edəcək bir bir sıra üzərində cəhd? 1045 00:57:45,511 --> 00:57:48,010 Kimi, müsbət nə və o hər neqativlər? 1046 00:57:48,010 --> 00:57:51,610 >> Və ticarət-off dərk Bu strukturların hər arasında 1047 00:57:51,610 --> 00:57:54,910 İndi çox daha əhəmiyyətli nə edir. 1048 00:57:54,910 --> 00:57:58,140 Crazy bir ola bilər ki, sual və ya iki 1049 00:57:58,140 --> 00:58:03,710 təkan həyata xahiş gedən və ya pop və ya enqueue və dequeue həyata keçirir. 1050 00:58:03,710 --> 00:58:07,340 Amma çox hissəsi üçün, ki, olan yüksək səviyyədə anlaşma və daha çox 1051 00:58:07,340 --> 00:58:09,710 intuitiv grasp edir əslində daha əhəmiyyətli 1052 00:58:09,710 --> 00:58:11,250 onu həyata edə. 1053 00:58:11,250 --> 00:58:14,880 >> Bu, həqiqətən zəhmli olarıq siz əgər çıxmaq və bir cəhd həyata getmək bilər, 1054 00:58:14,880 --> 00:58:19,720 lakin biz mütləq deyil anlamaq hazırda ən ağlabatan şey. 1055 00:58:19,720 --> 00:58:23,370 Amma siz istəyirsinizsə, sizin pset bilərsiniz və sonra təcrübə almaq lazımdır, 1056 00:58:23,370 --> 00:58:27,200 və sonra bəlkə lazımdır həqiqətən başa düşürük. 1057 00:58:27,200 --> 00:58:27,940 Bəli? 1058 00:58:27,940 --> 00:58:30,440 >> Auditoriya: olanlardır OK, hansı ki, Biz pset istifadə üçün nəzərdə? 1059 00:58:30,440 --> 00:58:31,916 Mən onlardan birini istifadə etmək lazımdır? 1060 00:58:31,916 --> 00:58:32,540 HOPARLÖR 1: Bəli. 1061 00:58:32,540 --> 00:58:34,199 Belə ki, sizin seçimi var. 1062 00:58:34,199 --> 00:58:36,740 Mən biz bu halda tapmaq pset bir az haqqında danışmaq 1063 00:58:36,740 --> 00:58:40,480 Mən bu yolu qaçdı, çünki. 1064 00:58:40,480 --> 00:58:47,779 Sizin pset Belə ki, sizin var çalışır və ya hash masalar seçimi. 1065 00:58:47,779 --> 00:58:49,570 Bəzi insanlar çalışacağıq və çiçəklənmə filtreleri istifadə 1066 00:58:49,570 --> 00:58:51,840 lakin o cəhətdən düzgün deyil. 1067 00:58:51,840 --> 00:58:55,804 Çünki onların ehtimal xarakterli, Onlar bəzən yalan pozitivlər verir. 1068 00:58:55,804 --> 00:58:57,095 Onlar baxmayaraq, sərin baxmaq istəyirik. 1069 00:58:57,095 --> 00:58:59,030 Yüksək axtarır gəlir Onlara ən azı. 1070 00:58:59,030 --> 00:59:03,260 Amma siz seçimi var bir hash masa və bir cəhd arasında. 1071 00:59:03,260 --> 00:59:06,660 Və harada olacaq Siz lüğət yük. 1072 00:59:06,660 --> 00:59:09,230 >> Və siz seçmək lazımdır Sizin hash funksiyası, 1073 00:59:09,230 --> 00:59:13,420 Siz necə çox seçmək lazımdır Siz vedrələri və bu dəyişir. 1074 00:59:13,420 --> 00:59:17,440 Daha çox buketler var əgər kimi, bəlkə daha sürətli run lazımdır. 1075 00:59:17,440 --> 00:59:22,790 Amma bəlkə bir israf edirik yer çox olsa ki, yol. 1076 00:59:22,790 --> 00:59:26,320 Siz anlamaq lazımdır. 1077 00:59:26,320 --> 00:59:27,140 Mmhmm? 1078 00:59:27,140 --> 00:59:29,875 >> Auditoriya: Siz əvvəl bildirib digər hash funksiyaları istifadə edə bilərsiniz, 1079 00:59:29,875 --> 00:59:31,750 biz yoxdur ki, bir hash funksiyası yaratmaq? 1080 00:59:31,750 --> 00:59:32,666 >> HOPARLÖR 1: sağ, Bəli. 1081 00:59:32,666 --> 00:59:38,150 Belə ki, sözün hash funksiyası üçün, Google kimi "hash funksiyası" 1082 00:59:38,150 --> 00:59:40,770 və bəzi sərin olanlar üçün baxmaq. 1083 00:59:40,770 --> 00:59:43,250 Siz qurmaq gözlənilmir Öz hash funksiyaları. 1084 00:59:43,250 --> 00:59:46,100 İnsanlar sərf onların Bu şeyi tezis. 1085 00:59:46,100 --> 00:59:50,250 >> Belə ki, öz tikinti haqqında narahat olmayın. 1086 00:59:50,250 --> 00:59:53,350 Ilə başlamaq üçün bir tap online. 1087 00:59:53,350 --> 00:59:56,120 Onlardan bəziləri var bir az manipulyasiya 1088 00:59:56,120 --> 00:59:59,430 etmək üçün əmin qaytarılması növləri uyğun və etajer, əvvəlində belə, 1089 00:59:59,430 --> 01:00:02,420 Mən bir şey istifadə məsləhətdir həqiqətən asan ki, bəlkə yalnız 1090 01:00:02,420 --> 01:00:04,680 ilk məktub hashes. 1091 01:00:04,680 --> 01:00:08,760 Və sonra ki, iş bir dəfə, bir soyuducu hash funksiyası daxil. 1092 01:00:08,760 --> 01:00:09,260 Mmhmm? 1093 01:00:09,260 --> 01:00:13,020 >> Auditoriya: bir cəhd istəyirsiniz və ya səmərəli, lakin qədərdir yalnız daha 1094 01:00:13,020 --> 01:00:15,880 >> HOPARLÖR 1: Belə bir cəhd, mən hesab edirəm ki, həyata daxilən çətindir 1095 01:00:15,880 --> 01:00:18,310 lakin çox sürətli. 1096 01:00:18,310 --> 01:00:20,620 Lakin, daha çox yer tutur. 1097 01:00:20,620 --> 01:00:25,270 Yenə də, bu, həm də optimize edə bilərsiniz müxtəlif yolları və yolları var to-- 1098 01:00:25,270 --> 01:00:26,770 Auditoriya: Biz bu barədə pilləli var? 1099 01:00:26,770 --> 01:00:27,540 Bu matter-- mu 1100 01:00:27,540 --> 01:00:29,164 >> HOPARLÖR 1: Beləliklə, siz normal şəkildə pilləli edirik. 1101 01:00:29,164 --> 01:00:31,330 Siz dizayn pilləli olacaq. 1102 01:00:31,330 --> 01:00:36,020 Hansı nə yolla, istədiyiniz Bu ola bilər kimi zərif əmin olun 1103 01:00:36,020 --> 01:00:38,610 və səmərəli ola bilər. 1104 01:00:38,610 --> 01:00:41,950 Amma bir cəhd və ya hash seçerseniz masa, kimi uzun işləyir, 1105 01:00:41,950 --> 01:00:45,350 ki, memnun. 1106 01:00:45,350 --> 01:00:48,370 Əgər bir şey istifadə əgər və hashes ilk məktub ki, gözəl 1107 01:00:48,370 --> 01:00:51,410 kimi bəlkə dizayn-müdrik kimi. 1108 01:00:51,410 --> 01:00:53,410 Biz də çatan edirik Bu dövr nöqtəsi 1109 01:00:53,410 --> 01:00:55,340 Bilmirəm əgər Siz əgər noticed-- uşaqlar 1110 01:00:55,340 --> 01:00:58,780 pset notları bir az imtina çünki dizayn və etajer, 1111 01:00:58,780 --> 01:00:59,900 ki, mükəmməl gözəl var. 1112 01:00:59,900 --> 01:01:02,960 Bu nöqtəyə əldə harada proqramlar daha mürəkkəb alır. 1113 01:01:02,960 --> 01:01:04,830 Daha çox yerlərdə var Siz inkişaf edə bilər. 1114 01:01:04,830 --> 01:01:06,370 >> Belə ki, mükəmməl normal deyil. 1115 01:01:06,370 --> 01:01:08,810 Bu istəyirik ki, deyil Sizin pset pis edir. 1116 01:01:08,810 --> 01:01:11,885 Bu yalnız biz indi sizə daha çox olan edirik oldu. 1117 01:01:11,885 --> 01:01:13,732 Belə ki, hər kəs hiss edir. 1118 01:01:13,732 --> 01:01:14,940 Mən bütün psets pilləli. 1119 01:01:14,940 --> 01:01:16,490 Mən hər kəs hiss bilirik. 1120 01:01:16,490 --> 01:01:19,600 >> Belə ki, narahat olmayın. 1121 01:01:19,600 --> 01:01:23,580 Və haqqında hər hansı bir sualınız varsa, əvvəl psets və ya inkişaf edə bilər yolları, 1122 01:01:23,580 --> 01:01:27,760 Mən cəhd və xüsusi şərh yerlərdə, lakin bəzən gec deyil 1123 01:01:27,760 --> 01:01:30,840 Mən yorğun almaq. 1124 01:01:30,840 --> 01:01:34,885 Hər hansı digər şeylər var haqqında məlumat strukturları? 1125 01:01:34,885 --> 01:01:37,510 Mən sizə uşaqlar həqiqətən əmin deyiləm Artıq onlar haqqında danışmaq istəyirəm, 1126 01:01:37,510 --> 01:01:42,650 var, mən xoşbəxtəm bir şey, habelə onların üzərində getmək 1127 01:01:42,650 --> 01:01:45,580 mühazirə bu keçmiş həftə və ya ötən həftə. 1128 01:01:45,580 --> 01:01:51,580 >> Mən, ötən həftə bütün baxış idi bəzi nəzərdən üzərində atlandı bilər 1129 01:01:51,580 --> 01:01:54,190 mühazirə. 1130 01:01:54,190 --> 01:01:58,230 Mən cavab bilər hər hansı digər suallar? 1131 01:01:58,230 --> 01:01:59,350 OK, bütün hüququ. 1132 01:01:59,350 --> 01:02:02,400 Yaxşı, uşaqlar erkən 15 dəqiqə çıxmaq. 1133 01:02:02,400 --> 01:02:08,370 >> Mən bu ən azı yarı faydalı idi ümid edirik Mən gələn həftə uşaqlar görəcəksiniz, 1134 01:02:08,370 --> 01:02:12,150 və ya Cümə axşamı ofis saat. 1135 01:02:12,150 --> 01:02:15,285 Qəlyanaltılar üçün sorğu var Növbəti həftə üçün, bu bir şey var? 1136 01:02:15,285 --> 01:02:17,459 Mən bu gün konfet unuttum çünki. 1137 01:02:17,459 --> 01:02:19,750 Mən son konfet gətirdi həftə, lakin, Columbus Day idi 1138 01:02:19,750 --> 01:02:25,400 belə altı insanlar kimi var olan özləri konfet dörd yastıqları idi. 1139 01:02:25,400 --> 01:02:28,820 Mən Starbursts gətirə bilər Istədiyiniz təkrar. 1140 01:02:28,820 --> 01:02:29,580 Starbursts? 1141 01:02:29,580 --> 01:02:32,250 OK, yaxşı səslənir. 1142 01:02:32,250 --> 01:02:35,050 , Böyük bir gün uşaqlar var. 1143 01:02:35,050 --> 01:02:39,510