1 00:00:00,000 --> 00:00:00,500 2 00:00:00,500 --> 00:00:03,340 [Jwe mizik] 3 00:00:03,340 --> 00:00:11,020 4 00:00:11,020 --> 00:00:14,010 >> DAVID Malan: Sa a se CS50. 5 00:00:14,010 --> 00:00:18,090 Lè sa a se tou de kòmansman ak nan end-- tankou literalman prèske fen a 6 00:00:18,090 --> 00:00:18,825 nan semèn sis. 7 00:00:18,825 --> 00:00:20,030 8 00:00:20,030 --> 00:00:22,640 >> Mwen te panse mwen ta pataje yon ti kras nan yon reyalite plezi. 9 00:00:22,640 --> 00:00:25,370 Mwen te rale sa a moute soti nan yon done sot pase semès la mete. 10 00:00:25,370 --> 00:00:29,710 Ou ka sonje ke nou mande w sou chak fòm seri p si ou te ap gade sou entènèt 11 00:00:29,710 --> 00:00:31,580 oswa si ou te ale nan nan moun. 12 00:00:31,580 --> 00:00:33,020 Ak isit la se done yo. 13 00:00:33,020 --> 00:00:34,710 Se konsa, jodi a te anpil previzib. 14 00:00:34,710 --> 00:00:37,126 Men, nou te vle depanse yon ti jan nan tan avèk ou Alòske. 15 00:00:37,126 --> 00:00:40,599 Nenpòt moun ki ta renmen konjekti poukisa sa a graf se konsa jaggy, moute desann, moute desann, 16 00:00:40,599 --> 00:00:41,265 se konsa toujou? 17 00:00:41,265 --> 00:00:42,980 18 00:00:42,980 --> 00:00:45,130 Ki sa ki fè chak nan tèt yo ak ganmèl reprezante? 19 00:00:45,130 --> 00:00:46,005 >> ODYANS: [fèbl] 20 00:00:46,005 --> 00:00:47,002 21 00:00:47,002 --> 00:00:47,835 DAVID Malan: Vreman vre. 22 00:00:47,835 --> 00:00:50,900 23 00:00:50,900 --> 00:00:55,480 Ak plis ankò amusant, Bondye padon, nou kenbe yon sèl konferans sou yon Vandredi 24 00:00:55,480 --> 00:00:58,960 nan kòmansman an nan semès la, se sa ki nou wè rive. 25 00:00:58,960 --> 00:01:03,430 Se konsa, jodi a, nou patisipe nan yon ti jan plis sou done estrikti. 26 00:01:03,430 --> 00:01:06,660 Epi ba ou plis nan yon solid modèl mantal pou pwoblèm nan senk, 27 00:01:06,660 --> 00:01:07,450 ki se kounye a soti. 28 00:01:07,450 --> 00:01:10,817 Misspellings, kote, nou pral men ou yon dosye tèks kèk 100,000 29 00:01:10,817 --> 00:01:12,650 plis mo angle, ak w ap ale nan gen 30 00:01:12,650 --> 00:01:17,770 eseye figi konnen kouman ou kapab malen chaje yo nan memwa, nan RAM, lè l sèvi avèk kèk done 31 00:01:17,770 --> 00:01:19,330 estrikti nan chwa ou. 32 00:01:19,330 --> 00:01:22,470 >> Koulye a, yon sèl sa yo estrikti done te kapab dwe, men pwobableman pa ta dwe, 33 00:01:22,470 --> 00:01:25,630 san patipri senplist lis la lye, ki nou prezante dènye fwa. 34 00:01:25,630 --> 00:01:29,220 Ak yon lis lye te gen omwen yon sèl avantaj sou yon etalaj. 35 00:01:29,220 --> 00:01:32,096 Ki sa ki nan yon avantaj nan yon lis lye joui? 36 00:01:32,096 --> 00:01:32,950 >> ODYANS: ensèsyon. 37 00:01:32,950 --> 00:01:33,908 >> DAVID Malan: ensèsyon. 38 00:01:33,908 --> 00:01:34,155 39 00:01:34,155 --> 00:01:35,196 Ki sa ou vle di pa sa? 40 00:01:35,196 --> 00:01:37,872 >> ODYANS: Nenpòt kote ansanm lis la [fèbl]. 41 00:01:37,872 --> 00:01:38,770 >> DAVID Malan: Bon. 42 00:01:38,770 --> 00:01:42,090 Se konsa, ou ka insert yon eleman tout kote ou vle nan mitan an nan lis la 43 00:01:42,090 --> 00:01:45,490 san yo pa gen chefeul anyen, ki nou konkli, nan klasman nou an 44 00:01:45,490 --> 00:01:47,630 diskisyon, se pa nesesèman yon bon bagay, 45 00:01:47,630 --> 00:01:51,200 paske li pran tan yo aktyèlman deplase tout moun sa yo moun agoch ​​oswa adwat. 46 00:01:51,200 --> 00:01:55,540 Se konsa, ak yon lis lye, ou kapab jis asiyen ak malok, yon nouvo ne, 47 00:01:55,540 --> 00:01:58,385 ak Lè sa a aktyalizasyon yon koup la bagèt de, twa operasyon max-- 48 00:01:58,385 --> 00:02:01,480 epi nou ap kapab emplacement yon moun nan nenpòt kote nan yon lis. 49 00:02:01,480 --> 00:02:03,550 >> Ki lòt bagay te avantaje sou yon lis lye? 50 00:02:03,550 --> 00:02:04,980 51 00:02:04,980 --> 00:02:05,659 Yeah? 52 00:02:05,659 --> 00:02:06,534 >> ODYANS: [fèbl] 53 00:02:06,534 --> 00:02:07,538 54 00:02:07,538 --> 00:02:08,413 DAVID Malan: pafè. 55 00:02:08,413 --> 00:02:10,590 56 00:02:10,590 --> 00:02:11,090 Pafè. 57 00:02:11,090 --> 00:02:12,070 Li nan reyèlman dinamik. 58 00:02:12,070 --> 00:02:15,100 Epi sa ou pa ap komèt, an avanse, nan kèk gwosè fiks 59 00:02:15,100 --> 00:02:18,750 ti moso nan memwa, tankou ou ta gen ak yon etalaj, tèt la nan ki 60 00:02:18,750 --> 00:02:22,455 se ke ou ka asiyen nœuds sèlman sou demann lè l sèvi avèk sèlman kòm kidonk anpil espas 61 00:02:22,455 --> 00:02:23,330 jan ou aktyèlman bezwen. 62 00:02:23,330 --> 00:02:26,830 Nan kontras ak yon etalaj, ou ta ka aksidantèlman asiyen twò piti. 63 00:02:26,830 --> 00:02:28,871 Lè sa a, li jis ale yo dwe yon doulè nan kou a 64 00:02:28,871 --> 00:02:32,440 aloue yon etalaj nouvo pi gwo, kopi tout bagay sou, libere etalaj la fin vye granmoun, 65 00:02:32,440 --> 00:02:33,990 ak lè sa a deplase sou biznis ou. 66 00:02:33,990 --> 00:02:37,479 Oswa pi mal, ou ta ka asiyen fason plis memwa pase ou aktyèlman bezwen, 67 00:02:37,479 --> 00:02:40,520 epi konsa w ap ale nan gen yon trè fèbleman peple-etalaj, se konsa pale. 68 00:02:40,520 --> 00:02:44,350 >> Se konsa, yon lis lye ba ou sa yo avantaj ki genyen nan dynamism ak fleksiblite 69 00:02:44,350 --> 00:02:46,080 ak parusyon ak sipresyon. 70 00:02:46,080 --> 00:02:48,000 Men, siman dwe gen yon pri peye. 71 00:02:48,000 --> 00:02:50,000 An reyalite, youn nan tèm yo eksplore sou egzamen zewo 72 00:02:50,000 --> 00:02:52,430 te yon koup nan komès-konpwomi yo nou te wè konsa byen lwen. 73 00:02:52,430 --> 00:02:56,161 Se konsa, sa ki nan yon pri peye oswa yon inconvénient nan yon lis lye? 74 00:02:56,161 --> 00:02:56,660 Yeah. 75 00:02:56,660 --> 00:02:57,560 >> ODYANS: Pa gen aksè o aza. 76 00:02:57,560 --> 00:02:58,809 >> DAVID Malan: Pa gen aksè o aza. 77 00:02:58,809 --> 00:02:59,540 Men, moun ki gen sousi? 78 00:02:59,540 --> 00:03:01,546 Random aksè pa son konvenkan. 79 00:03:01,546 --> 00:03:02,421 >> ODYANS: [fèbl] 80 00:03:02,421 --> 00:03:04,865 81 00:03:04,865 --> 00:03:05,740 DAVID Malan: Egzakteman. 82 00:03:05,740 --> 00:03:07,580 Si ou vle gen yon algorithm sèten 83 00:03:07,580 --> 00:03:10,170 ak kite m 'aktyèlman pwopoze rechèch binè an patikilye, ki 84 00:03:10,170 --> 00:03:12,600 se youn nou te itilize byen yon bit-- si ou pa gen aksè o aza, 85 00:03:12,600 --> 00:03:15,516 ou pa kapab fè sa aritmetik senp pou jwenn tankou eleman nan mitan 86 00:03:15,516 --> 00:03:16,530 ak sote dwat nan li. 87 00:03:16,530 --> 00:03:20,239 Ou olye pou yo gen yo kòmanse nan premye nan eleman ak linear rechèch soti nan bò gòch 88 00:03:20,239 --> 00:03:22,780 a dwat si ou vle jwenn mitan an oswa nenpòt ki lòt eleman. 89 00:03:22,780 --> 00:03:24,410 >> ODYANS: Li pwobableman pran plis memwa. 90 00:03:24,410 --> 00:03:25,040 >> DAVID Malan: Pran plis memwa. 91 00:03:25,040 --> 00:03:27,464 Ki kote se ke plis koute vini soti nan nan memwa? 92 00:03:27,464 --> 00:03:28,339 >> ODYANS: [fèbl] 93 00:03:28,339 --> 00:03:32,566 94 00:03:32,566 --> 00:03:33,440 DAVID Malan: Egzakteman. 95 00:03:33,440 --> 00:03:35,679 Nan ka sa a isit la, nou te gen yon lis lye pou nonm antye yo, 96 00:03:35,679 --> 00:03:37,470 ak ankò nou ap double kantite lajan an nan memwa 97 00:03:37,470 --> 00:03:39,680 nou bezwen pa tou estoke endikasyon sa yo. 98 00:03:39,680 --> 00:03:42,090 Koulye a, mwens nan yon kontra gwo kòm strukt ou jwenn pi gwo 99 00:03:42,090 --> 00:03:45,320 epi ou ap estoke pa yon nimewo men petèt yon elèv oswa kèk lòt objè. 100 00:03:45,320 --> 00:03:46,880 Men, pwen an sètènman rete. 101 00:03:46,880 --> 00:03:49,421 Se konsa, yon nimewo nan operasyon yo sou lis lye te rele 102 00:03:49,421 --> 00:03:50,570 te gwo O n-- lineyè. 103 00:03:50,570 --> 00:03:54,730 Bagay sa yo tankou ensèsyon oswa rechèch oswa sipresyon nan ka yon eleman 104 00:03:54,730 --> 00:03:57,720 te rive yo dwe nan fen la anpil nan lis la si wi ou non li nan Ranje oswa ou pa. 105 00:03:57,720 --> 00:04:01,167 >> Pafwa ou ta ka jwenn chans ak nan se konsa pi ba limit sou operasyon sa yo 106 00:04:01,167 --> 00:04:04,250 ta ka tou pou tan konstan si w ap toujou gade nan eleman nan premye, 107 00:04:04,250 --> 00:04:05,070 pou egzanp. 108 00:04:05,070 --> 00:04:09,360 Men, finalman, nou te pwomèt reyalize grail a apa pou Bondye 109 00:04:09,360 --> 00:04:12,630 nan estrikti done, oswa kèk ladan l 'apwoksimasyon, 110 00:04:12,630 --> 00:04:14,290 pa fason pou tan konstan. 111 00:04:14,290 --> 00:04:17,579 Nou ka jwenn eleman oswa ajoute eleman oswa retire eleman nan yon lis? 112 00:04:17,579 --> 00:04:19,059 Nou pral wè byen byento. 113 00:04:19,059 --> 00:04:21,100 Epi li vire soti ke yon moun nan fòmil yo nou ap 114 00:04:21,100 --> 00:04:23,464 pral kòmanse yo sèvi ak jodi a, itilize chak ane nan p mete senk, 115 00:04:23,464 --> 00:04:24,630 se aktyèlman trè yo konnen yo. 116 00:04:24,630 --> 00:04:27,430 Pou egzanp, si sa a se yon pakèt moun nan liv egzamen, chak nan yo ki 117 00:04:27,430 --> 00:04:29,660 gen elèv yon nan premye non ak siyati sou li, 118 00:04:29,660 --> 00:04:31,820 ak mwen al chèche yo soti nan nan fen yon egzamen, 119 00:04:31,820 --> 00:04:33,746 e yo ap tout bèl anpil nan yon lòd o aza, 120 00:04:33,746 --> 00:04:36,370 e nou vle ale sou klasman egzamen sa yo pou ke yon fwa resevwa nòt 121 00:04:36,370 --> 00:04:38,661 li nan jis yon anpil pi fasil ak pi vit nan men yo tounen soti 122 00:04:38,661 --> 00:04:40,030 bay elèv yo lòd avèk lèt ​​alfabè. 123 00:04:40,030 --> 00:04:42,770 Ki sa ki ta ensten ou gen pou yon pil nan egzamen tankou sa a? 124 00:04:42,770 --> 00:04:45,019 >> Bon, si w ap tankou m ', ou ta ka wè ke sa a se m, 125 00:04:45,019 --> 00:04:48,505 se konsa mwen pral sòt de mete sa a nan, si sa a se tab avè m 'oswa etaj m' kote 126 00:04:48,505 --> 00:04:50,650 Mwen gaye bagay out-- oswa etalaj mwen really-- 127 00:04:50,650 --> 00:04:52,210 Mwen ta ka mete tout nan Ms a nan la. 128 00:04:52,210 --> 00:04:52,710 Oh. 129 00:04:52,710 --> 00:04:55,020 Isit la nan yon A. Se konsa, mwen ta ka mete Kòm yo sou isit la. 130 00:04:55,020 --> 00:04:55,520 Oh. 131 00:04:55,520 --> 00:04:57,980 Isit la nan yon lòt A. Mwen pral yo mete ki sou isit la. 132 00:04:57,980 --> 00:05:02,490 Isit la nan yon Z. Men yon lòt M. Se konsa, Mwen ta ka kòmanse fè pil tankou sa a. 133 00:05:02,490 --> 00:05:06,620 Lè sa a, petèt mwen ta ale nan pita ak sòt de trè nitpicky-ESOL sòt 134 00:05:06,620 --> 00:05:07,710 pil yo endividyèl elèv yo. 135 00:05:07,710 --> 00:05:11,300 Men, pwen an se mwen ta gade nan opinyon an ke mwen se men 136 00:05:11,300 --> 00:05:14,016 e mwen ta fè kèk kalkile desizyon ki baze sou ki opinyon. 137 00:05:14,016 --> 00:05:15,640 Si li kòmanse ak A, mete l 'sou la. 138 00:05:15,640 --> 00:05:18,980 Si li kòmanse ak Z, mete l 'sou la, ak tout bagay nan ant. 139 00:05:18,980 --> 00:05:22,730 >> Se konsa, sa a se yon teknik sa a, se jeneralman li te ye tankou hashing-- H-A-S-H-- 140 00:05:22,730 --> 00:05:26,550 ki jeneralman vle di pran kòm opinyon ak lè l sèvi avèk ki D 'kalkile 141 00:05:26,550 --> 00:05:30,940 se yon valè, jeneralman yon nimewo, epi ki Nimewo se endèks la nan yon depo 142 00:05:30,940 --> 00:05:32,260 veso, tankou yon etalaj. 143 00:05:32,260 --> 00:05:35,490 Se konsa, nan lòt mo, mwen ta ka gen yon fonksyon regle, kòm m 'fè nan tèt mwen, 144 00:05:35,490 --> 00:05:37,940 ke si mwen wè yon moun nan Non ki moun ki kòmanse ak A, 145 00:05:37,940 --> 00:05:40,190 Mwen pral kat jeyografik ki a zewo nan tèt mwen. 146 00:05:40,190 --> 00:05:44,160 Men, si mwen wè yon moun ki gen Z, mwen se ale nan kat jeyografik ki nan 25 nan tèt mwen 147 00:05:44,160 --> 00:05:46,220 ak Lè sa a mete sa nan dènye pi pil la. 148 00:05:46,220 --> 00:05:50,990 >> Koulye a, si ou panse sou pa nan sèvo mwen an men yon pwogram C, sa ki nimewo te kapab 149 00:05:50,990 --> 00:05:53,170 ou konte sou reyalize ke rezilta menm? 150 00:05:53,170 --> 00:05:55,594 Nan lòt mo, si ou te gen karaktè A ASCII, 151 00:05:55,594 --> 00:05:57,510 ki jan ou detèmine sa bokit yo mete l 'nan? 152 00:05:57,510 --> 00:05:59,801 Ou pwobableman pa vle mete l 'nan bokit 65, ki 153 00:05:59,801 --> 00:06:01,840 ta dwe tankou sou la pou okenn rezon bon. 154 00:06:01,840 --> 00:06:04,320 Ki kote ou vle mete yon an tèm de valè ASCII li yo? 155 00:06:04,320 --> 00:06:05,600 156 00:06:05,600 --> 00:06:08,920 Ki kote ou vle pou fè pou ASCII li yo valè vini ak yon bokit pi entelijan 157 00:06:08,920 --> 00:06:09,480 yo mete l 'nan? 158 00:06:09,480 --> 00:06:10,206 >> ODYANS: Mwens A. 159 00:06:10,206 --> 00:06:10,956 >> DAVID Malan: Yeah. 160 00:06:10,956 --> 00:06:13,190 Se konsa, mwens A oswa mwens espesyalman si li nan 65 161 00:06:13,190 --> 00:06:18,240 yon A. kapital Oswa 98 si li nan yon miniskil yon. 162 00:06:18,240 --> 00:06:21,300 Se konsa, ki ta pèmèt nou, trè tou senpleman ak anpil arithmetic, 163 00:06:21,300 --> 00:06:23,260 mete yon bagay nan yon bokit tankou sa. 164 00:06:23,260 --> 00:06:26,010 Se konsa, li vire soti nou aktyèlman fè sa a kòm byen menm avèk ti tès yo. 165 00:06:26,010 --> 00:06:29,051 >> Se konsa, ou ta ka sonje w maké ou Non ansèyman parèy la sou kouvèti a. 166 00:06:29,051 --> 00:06:32,270 Ak non TF a te òganize nan kolòn sa yo lòd avèk lèt ​​alfabè, 167 00:06:32,270 --> 00:06:34,400 byen, kwè li ou pa, lè tout 80 plis nan nou 168 00:06:34,400 --> 00:06:37,800 te resevwa ansanm lòt nwit la la nan klas, dènye etap la nan pwosesis bay nòt nou an 169 00:06:37,800 --> 00:06:41,830 se yo Hash ti tès yo nan yon gwo espas nan etaj nan [fèbl a] 170 00:06:41,830 --> 00:06:45,110 ak mete ti tès tout moun nan soti nan egzakteman lòd la TF a yo 171 00:06:45,110 --> 00:06:47,700 non sou kouvèti a, paske Lè sa a, li nan yon anpil pi fasil pou nou 172 00:06:47,700 --> 00:06:51,290 nan rechèch nan ki lè l sèvi avèk lineyè rechèch oswa kèk kalite intelijans 173 00:06:51,290 --> 00:06:54,050 pou yon TF jwenn oswa l ' ti tès elèv li '. 174 00:06:54,050 --> 00:06:56,060 >> Se konsa, ide sa a nan achin ke ou pral wè se 175 00:06:56,060 --> 00:07:00,520 byen pwisan se aktyèlman trè Choudrant ak anpil entwisyon, 176 00:07:00,520 --> 00:07:03,000 anpil tankou petèt divize ak konkeri te nan semèn zewo. 177 00:07:03,000 --> 00:07:05,250 Mwen vit pou pi devan pou hackathon la yon koup la ane de sa. 178 00:07:05,250 --> 00:07:08,040 Sa a te Zamyla ak yon koup la lòt elèv anplwaye bonjou 179 00:07:08,040 --> 00:07:09,030 menm jan yo te vini nan. 180 00:07:09,030 --> 00:07:12,680 Epi nou te gen yon pakèt antye nan plisman tab la ansanm ak Tags non. 181 00:07:12,680 --> 00:07:15,380 Apre sa, nou te etikèt yo Non òganize ak tankou Kòm yo sou la 182 00:07:15,380 --> 00:07:16,690 ak ZS la sou la. 183 00:07:16,690 --> 00:07:20,350 Se konsa, youn nan TFs yo trè malen te ekri sa a kòm enstriksyon yo 184 00:07:20,350 --> 00:07:21,030 pou jounen an. 185 00:07:21,030 --> 00:07:24,480 Ak nan semèn 12 nan semès la sa a tout te fè sans pafè ak tout moun 186 00:07:24,480 --> 00:07:25,310 te konnen sa yo dwe fè. 187 00:07:25,310 --> 00:07:27,900 Men, nenpòt lè ou te atant nan menm fason an, 188 00:07:27,900 --> 00:07:30,272 w ap mete ann aplikasyon nan menm nosyon nan yon regle. 189 00:07:30,272 --> 00:07:31,730 Se konsa, kite a formalizra li yon ti jan ti kras. 190 00:07:31,730 --> 00:07:32,890 Isit la se yon etalaj. 191 00:07:32,890 --> 00:07:36,820 Li nan desine sou yon gen yon ti kras lajè jis yo dekri, vizyèlman, 192 00:07:36,820 --> 00:07:38,920 ke nou ta ka mete strings nan yon bagay tankou sa a. 193 00:07:38,920 --> 00:07:41,970 Epi sa a etalaj se byen klè nan gwosè 26 manm. 194 00:07:41,970 --> 00:07:43,935 Epi se bagay la rele tab abitrèman. 195 00:07:43,935 --> 00:07:48,930 Men, sa a se jis pwononse yon atis nan nan sa ki yon tab regle ta kapab. 196 00:07:48,930 --> 00:07:52,799 >> Se konsa, yon tab regle kounye a se ale nan gen yon nivo ki pi wo estrikti done. 197 00:07:52,799 --> 00:07:54,840 Nan fen jou a nou ap sou yo wè ke ou 198 00:07:54,840 --> 00:07:58,700 ka aplike yon tab regle, ki se anpil tankou liy nan chèk-an 199 00:07:58,700 --> 00:08:02,059 nan yon hackathon anpil tankou sa a tab itilize pou klasman liv konkou yo. 200 00:08:02,059 --> 00:08:03,850 Men, yon tab regle se sòt de sa a wo nivo 201 00:08:03,850 --> 00:08:08,250 konsèp ki te kapab itilize yon etalaj anba kapo a aplike li, 202 00:08:08,250 --> 00:08:11,890 oswa li te kapab itilize yon lis longè, oswa menm petèt kèk estrikti done ak lòt. 203 00:08:11,890 --> 00:08:15,590 Epi, koulye a sa a, se pran an theme-- kèk nan sa yo engredyan fondamantal 204 00:08:15,590 --> 00:08:18,310 tankou yon etalaj ak sa a bilding bloke kounye a nan yon lis longè 205 00:08:18,310 --> 00:08:21,740 ak wè ki lòt bagay nou kapab bati sou tèt nan tout sa yo, tankou engredyan 206 00:08:21,740 --> 00:08:26,550 nan yon resèt, ki fè pi plis ak plis enteresan epi itil rezilta final la. 207 00:08:26,550 --> 00:08:28,680 >> Se konsa, avèk tablo a regle nou ta ka aplike li 208 00:08:28,680 --> 00:08:32,540 nan memwa pictorially tankou sa a, men ki jan ta ka li aktyèlman ap kode moute? 209 00:08:32,540 --> 00:08:33,789 Oke, petèt kòm tou senpleman se sa a. 210 00:08:33,789 --> 00:08:38,270 Si KAPASITE nan tout kaskèt, se jis kèk constant-- pou egzanp 26, 211 00:08:38,270 --> 00:08:42,030 pou 26 lèt yo nan alphabet-- la Mwen ta ka rele tab varyab m 'yo, 212 00:08:42,030 --> 00:08:45,630 , mwen ta ka reklamasyon ke mwen pral mete zetwal Char nan la, oswa fisèl. 213 00:08:45,630 --> 00:08:49,880 Se konsa, li kòm senp tankou sa a si ou vle aplike yon tab regle. 214 00:08:49,880 --> 00:08:51,490 E ankò, sa a se vrèman jis yon etalaj. 215 00:08:51,490 --> 00:08:53,198 Men, ankò, yon regle tab la se kounye a ki sa nou pral 216 00:08:53,198 --> 00:08:57,470 rele yon abstrè kalite done sa se sèlman sòt de yon stratifikasyon konseptyèl ekspresyon sou tèt 217 00:08:57,470 --> 00:09:00,780 nan yon bagay plis Munden kounye a renmen yon etalaj. 218 00:09:00,780 --> 00:09:02,960 >> Koulye a, ki jan nou ale sou rezoud pwoblèm? 219 00:09:02,960 --> 00:09:06,980 Oke, pi bonè mwen te gen liksye a ki gen espas tab ase isit la 220 00:09:06,980 --> 00:09:09,460 pou m 'te kapab mete an ti tès nenpòt kote mwen te vle. 221 00:09:09,460 --> 00:09:10,620 Se konsa, Kòm ta ka ale isit la. 222 00:09:10,620 --> 00:09:12,100 ZS ta ka ale isit la. 223 00:09:12,100 --> 00:09:13,230 Ms ta ka ale isit la. 224 00:09:13,230 --> 00:09:14,740 Lè sa a, mwen te gen kèk espas anplis. 225 00:09:14,740 --> 00:09:18,740 Men, sa a se yon ti jan nan yon dwa twonpe kounye a paske tablo sa a, si mwen reyèlman 226 00:09:18,740 --> 00:09:22,720 te panse a li kòm yon etalaj, se jis pral fè nan kèk gwosè fiks yo. 227 00:09:22,720 --> 00:09:25,380 >> Se konsa, teknikman, si mwen rale moute egzamen yon lòt elèv nan 228 00:09:25,380 --> 00:09:28,490 ak wè, o, moun sa a Non kòmanse ak yon A tou, 229 00:09:28,490 --> 00:09:30,980 Mwen kalite vle mete l 'la. 230 00:09:30,980 --> 00:09:34,740 Men, le pli vit ke mwen mete l 'la, si tablo sa a tout bon reprezante yon etalaj, 231 00:09:34,740 --> 00:09:37,840 Mwen pral yo dwe aksyon net oswa clobbering moun ki va egzamen elèv sa a nan se. 232 00:09:37,840 --> 00:09:38,340 Dwa? 233 00:09:38,340 --> 00:09:41,972 Si sa a se yon etalaj, sèlman yon sèl bagay kapab ale nan chak nan selil sa yo oswa eleman. 234 00:09:41,972 --> 00:09:43,680 Se konsa, mwen kalite gen chwazi epi chwazi. 235 00:09:43,680 --> 00:09:45,735 >> Koulye a, pi bonè mwen kalite janm pwofite sou pesonn ak te fè sa a oswa mwen 236 00:09:45,735 --> 00:09:47,526 jis kalite anpile yo pi wo a youn ak lòt. 237 00:09:47,526 --> 00:09:49,170 Men, ki pa k ap pase yo vole nan kòd. 238 00:09:49,170 --> 00:09:52,260 Se konsa, kote mwen te kapab mete an dezyèm elèv ki gen non 239 00:09:52,260 --> 00:09:54,964 se Yon si tout mwen te gen se sa a espas tab ki disponib? 240 00:09:54,964 --> 00:09:57,880 Apre sa, mwen te itilize twa fant epi li sanble gen nan jis yon kèk lòt moun. 241 00:09:57,880 --> 00:09:58,959 Ki sa ou ta ka fè? 242 00:09:58,959 --> 00:09:59,834 ODYANS: [fèbl] 243 00:09:59,834 --> 00:10:00,565 244 00:10:00,565 --> 00:10:01,315 DAVID Malan: Yeah. 245 00:10:01,315 --> 00:10:02,370 Petèt kite yo jis kenbe li senp. 246 00:10:02,370 --> 00:10:02,660 Dwa? 247 00:10:02,660 --> 00:10:04,243 Li pa anfòm kote mwen vle mete li. 248 00:10:04,243 --> 00:10:07,450 Se konsa, mwen pral mete l ' teknikman kote yon B ta ale. 249 00:10:07,450 --> 00:10:09,932 Koulye a, nan kou, mwen kòmanse nan penti tèt mwen nan yon kwen. 250 00:10:09,932 --> 00:10:11,890 Si mwen jwenn yo yon elèv ki gen non se aktyèlman B, 251 00:10:11,890 --> 00:10:14,840 kounye a B yo pral deplase yon ti kras pou pi devan, kòm ka rive, YEP, 252 00:10:14,840 --> 00:10:17,530 si sa a se yon B, kounye a li gen yo ale isit la. 253 00:10:17,530 --> 00:10:20,180 >> Se konsa, sa a trè byen vit te ka vin pwoblèm, 254 00:10:20,180 --> 00:10:23,850 men li la yon teknik ki aktyèlman se refere yo kòm lineyè sonde, 255 00:10:23,850 --> 00:10:26,650 annakò ak sa ou jis konsidere ou etalaj yo dwe sou liy lan. 256 00:10:26,650 --> 00:10:29,680 Epi ou jis kalite pwofonde oswa enspekte chak eleman ki disponib 257 00:10:29,680 --> 00:10:31,360 kap chèche yon plas ki disponib. 258 00:10:31,360 --> 00:10:34,010 Epi kòm pli vit ke ou jwenn yon sèl, ou lage li nan la. 259 00:10:34,010 --> 00:10:38,390 >> Koulye a, ke yo te pri a peye kounye a pou sa a solisyon se ki sa? 260 00:10:38,390 --> 00:10:41,300 Nou gen yon etalaj gwosè fiks, epi lè mwen Insert non 261 00:10:41,300 --> 00:10:44,059 nan li, omwen okòmansman, sa ki nan tan an kouri nan ensèsyon 262 00:10:44,059 --> 00:10:46,350 pou mete elèv la ti tès nan bokit yo dwa? 263 00:10:46,350 --> 00:10:48,710 264 00:10:48,710 --> 00:10:50,002 Big O nan ki sa? 265 00:10:50,002 --> 00:10:51,147 >> ODYANS: n. 266 00:10:51,147 --> 00:10:52,480 DAVID Malan: Mwen tande gwo O n. 267 00:10:52,480 --> 00:10:53,530 268 00:10:53,530 --> 00:10:54,300 Pa vre. 269 00:10:54,300 --> 00:10:56,490 Men, nou pral toumante apa poukisa nan jis moman yon. 270 00:10:56,490 --> 00:10:57,702 Ki lòt bagay ta ka li dwe ye? 271 00:10:57,702 --> 00:10:58,755 >> ODYANS: [fèbl] 272 00:10:58,755 --> 00:11:00,380 DAVID Malan: Ak kite m 'fè l' vizyèlman. 273 00:11:00,380 --> 00:11:04,720 Se konsa, sipoze sa a se lèt la S. 274 00:11:04,720 --> 00:11:05,604 >> ODYANS: Li nan youn. 275 00:11:05,604 --> 00:11:06,520 DAVID Malan: Li nan yon sèl. 276 00:11:06,520 --> 00:11:06,710 Dwa? 277 00:11:06,710 --> 00:11:08,950 Sa a se yon etalaj, ki vle di nou gen aksè o aza. 278 00:11:08,950 --> 00:11:11,790 Men, si nou panse a sa a kòm zewo ak sa a kòm 25, 279 00:11:11,790 --> 00:11:13,800 epi nou reyalize ke, oh, isit la nan S D 'm' yo, 280 00:11:13,800 --> 00:11:16,350 Mwen kapab sètènman konvèti S, yon karaktè ASCII, 281 00:11:16,350 --> 00:11:18,540 nan yon kantite ki koresponn ant zewo ak 25 282 00:11:18,540 --> 00:11:20,910 ak Lè sa a imedyatman mete l 'kote li fè pati. 283 00:11:20,910 --> 00:11:26,120 >> Men, nan kou, pi vit ke mwen jwenn yo nan dezyèm moun ki moun ki nan non se A oswa B oswa C 284 00:11:26,120 --> 00:11:29,300 evantyèlman, si mwen te itilize nan lineyè sonde kòm solisyon mwen, 285 00:11:29,300 --> 00:11:31,360 tan an kouri nan ensèsyon nan ka ki pi mal la 286 00:11:31,360 --> 00:11:33,120 se aktyèlman ale nan transfere nan ki sa? 287 00:11:33,120 --> 00:11:34,270 288 00:11:34,270 --> 00:11:36,045 Apre sa, mwen t 'tande li isit la kòrèkteman byen bonè nan. 289 00:11:36,045 --> 00:11:36,920 ODYANS: [fèbl] 290 00:11:36,920 --> 00:11:41,620 DAVID Malan: Se konsa, li se n tout bon yon fwa ou gen yon ase gwo seri done. 291 00:11:41,620 --> 00:11:44,410 Se konsa, sou men nan yon sèl, si etalaj ou a se gwo ase 292 00:11:44,410 --> 00:11:48,287 ak done ou a se rar ase, ou jwenn sa a bèl tan konstan. 293 00:11:48,287 --> 00:11:50,620 Men, le pli vit ke ou kòmanse ap resevwa pi plis ak plis eleman, 294 00:11:50,620 --> 00:11:53,200 ak jis estatistik ou jwenn plis moun ak lèt ​​la 295 00:11:53,200 --> 00:11:56,030 Yon kòm non yo oswa lèt la B, li te kapab potansyèlman 296 00:11:56,030 --> 00:11:57,900 transfere nan yon bagay ki pi lineyè. 297 00:11:57,900 --> 00:11:59,640 Se konsa, pa byen pafè. 298 00:11:59,640 --> 00:12:00,690 Se konsa, te kapab nou fè pi byen? 299 00:12:00,690 --> 00:12:03,210 >> Oke, sa ki te nou an solisyon anvan lè nou 300 00:12:03,210 --> 00:12:06,820 vle gen plis dinamik pase yon bagay tankou yon etalaj pèmèt? 301 00:12:06,820 --> 00:12:08,085 302 00:12:08,085 --> 00:12:08,960 ODYANS: [fèbl] 303 00:12:08,960 --> 00:12:10,030 DAVID Malan: Ki sa nou entwodui? 304 00:12:10,030 --> 00:12:10,530 Yeah. 305 00:12:10,530 --> 00:12:11,430 Se konsa, yon lis lye. 306 00:12:11,430 --> 00:12:14,430 Oke, kite la wè sa ki yon lye lis ta ka fè pou nou pito. 307 00:12:14,430 --> 00:12:17,630 Oke, kite m 'pwopoze ke nou trase foto a jan sa a. 308 00:12:17,630 --> 00:12:19,620 Koulye a, sa a se yon diferan foto ki soti nan yon egzanp 309 00:12:19,620 --> 00:12:24,750 ki sòti nan yon tèks diferan, aktyèlman, ki se aktyèlman lè l sèvi avèk yon etalaj de gwosè 31. 310 00:12:24,750 --> 00:12:28,220 Ak otè sa a tou senpleman deside regle strings 311 00:12:28,220 --> 00:12:32,430 ki pa baze sou non moun nan, men ki baze sou birthdates yo. 312 00:12:32,430 --> 00:12:35,680 Endepandaman de mwa a, yo kalkile si w ap fèt sou premye a nan yon mwa 313 00:12:35,680 --> 00:12:39,580 oswa 31 an nan yon mwa, otè a pral regle ki baze sou ki valè, 314 00:12:39,580 --> 00:12:44,154 konsa tankou yo gaye non yo soti yon ti jan pi plis pase jis 26 tach ta ka pèmèt. 315 00:12:44,154 --> 00:12:47,320 E petèt li nan yon ti kras pi plis inifòm pase ale ak lèt ​​alfabetik, 316 00:12:47,320 --> 00:12:50,236 paske nan kou gen la pwobableman plis moun nan mond lan ki gen non 317 00:12:50,236 --> 00:12:54,020 ki kòmanse avèk yon pase sètènman kèk lòt lèt nan alfabè a. 318 00:12:54,020 --> 00:12:56,380 Se konsa, petèt sa a se yon ti kras plis inifòm, an konsideran 319 00:12:56,380 --> 00:12:58,640 yon distribisyon inifòm nan ti bebe atravè yon mwa. 320 00:12:58,640 --> 00:12:59,990 >> Men,, nan kou, sa a se toujou enpafè. 321 00:12:59,990 --> 00:13:00,370 Dwa? 322 00:13:00,370 --> 00:13:01,370 Nou ap gen kolizyon. 323 00:13:01,370 --> 00:13:04,680 Moun miltip nan sa a estrikti done yo toujou 324 00:13:04,680 --> 00:13:08,432 gen dat nesans la menm omwen w ap endepandaman de mwa. 325 00:13:08,432 --> 00:13:09,640 Men, sa ki te otè a fè konsa? 326 00:13:09,640 --> 00:13:13,427 Oke, li sanble nou gen yon etalaj ki sou bò gòch-men trase vètikal, 327 00:13:13,427 --> 00:13:15,010 men sa a jis pwononse yon atis la. 328 00:13:15,010 --> 00:13:18,009 Li pa enpòtan sa direksyon ou trase yon etalaj, li la toujou yon etalaj. 329 00:13:18,009 --> 00:13:20,225 Ki sa ki se sa a yon etalaj de aparamman? 330 00:13:20,225 --> 00:13:21,500 >> ODYANS: lis lye. 331 00:13:21,500 --> 00:13:21,650 >> DAVID Malan: Yeah. 332 00:13:21,650 --> 00:13:23,490 Li sanble ke li nan yon etalaj de lis lye. 333 00:13:23,490 --> 00:13:26,490 Se konsa, ankò, nan pwen sa a nan sòt lè l sèvi avèk sa yo estrikti done kounye a 334 00:13:26,490 --> 00:13:28,550 kòm engredyan nan plis solisyon enteresan, 335 00:13:28,550 --> 00:13:30,862 ou ka absoliman pran yon fondamantal, tankou yon etalaj, 336 00:13:30,862 --> 00:13:33,320 epi li pran yon bagay ki pi enteresan tankou yon lis lye 337 00:13:33,320 --> 00:13:36,660 e menm konbine yo nan yon menm plis enteresan done estrikti. 338 00:13:36,660 --> 00:13:39,630 Ak tout bon, sa a twò ta dwe rele yon tab regle, 339 00:13:39,630 --> 00:13:42,610 annakò ak sa etalaj la se reyèlman tab la regle, 340 00:13:42,610 --> 00:13:45,600 men sa tab regle gen chenn, se konsa pale, 341 00:13:45,600 --> 00:13:50,220 ki ka grandi oswa retresi ki baze sou ki la kantite eleman ou vle insert. 342 00:13:50,220 --> 00:13:52,990 >> Koulye a, kòmsadwa, sa ki nan kouri nan tan kounye a? 343 00:13:52,990 --> 00:13:58,030 Si m 'vle insert yon moun ki gen anivèsè nesans se 31 Oktòb, 344 00:13:58,030 --> 00:13:59,040 kote li oswa li te ale? 345 00:13:59,040 --> 00:14:00,530 346 00:14:00,530 --> 00:14:01,030 Tout dwa. 347 00:14:01,030 --> 00:14:02,819 Nan pati anba a anpil kote li di 31. 348 00:14:02,819 --> 00:14:03,610 Epi sa a, pafè. 349 00:14:03,610 --> 00:14:05,060 Sa ki te tan konstan. 350 00:14:05,060 --> 00:14:08,760 Men, e si nou jwenn yon lòt moun ki gen anivèsè nesans se, kite la wè, 351 00:14:08,760 --> 00:14:10,950 Oktòb, novanm, 31 desanm? 352 00:14:10,950 --> 00:14:12,790 Ki kote li oswa li te ale nan ale? 353 00:14:12,790 --> 00:14:13,290 Menm bagay. 354 00:14:13,290 --> 00:14:13,970 De etap menm si. 355 00:14:13,970 --> 00:14:15,303 Sa a konstan menm si se pa li? 356 00:14:15,303 --> 00:14:16,360 357 00:14:16,360 --> 00:14:16,860 Tout dwa. 358 00:14:16,860 --> 00:14:17,840 Nan moman sa a li ye. 359 00:14:17,840 --> 00:14:20,570 Men, nan ka la an jeneral, moun yo plis nou ajoute, 360 00:14:20,570 --> 00:14:23,790 probabilistically, nou ap ale yo ka resevwa pi plis ak plis kolizyon. 361 00:14:23,790 --> 00:14:26,820 >> Koulye a, sa a se yon ti kras pi bon paske teknikman 362 00:14:26,820 --> 00:14:34,580 kounye a ti chenn mwen ta ka nan ka ki pi mal konbyen tan? 363 00:14:34,580 --> 00:14:38,890 Si m 'Insert n moun nan sa a plis sofistike estrikti done, n moun, 364 00:14:38,890 --> 00:14:41,080 nan ka ki pi mal la li nan pral fè n. 365 00:14:41,080 --> 00:14:41,815 Poukisa? 366 00:14:41,815 --> 00:14:43,332 >> ODYANS: Paske si tout moun gen anivèsè nesans la menm, 367 00:14:43,332 --> 00:14:44,545 yo pwal santi yo fè yon sèl liy. 368 00:14:44,545 --> 00:14:45,420 DAVID Malan: pafè. 369 00:14:45,420 --> 00:14:47,480 Li ta ka yon ti kras parvenus, men se vre wi: nan ka ki pi mal la, 370 00:14:47,480 --> 00:14:50,117 si tout moun gen anivèsè nesans la menm, bay entrain yo ou genyen, 371 00:14:50,117 --> 00:14:51,950 w ap ale nan gen yon twouve lontan chèn. 372 00:14:51,950 --> 00:14:54,241 Se konsa, ou ta ka rele li yon Hash tab, men vrèman li nan 373 00:14:54,241 --> 00:14:56,810 jis yon lis masiv lye avèk yon anpil tout gaspiye espas. 374 00:14:56,810 --> 00:15:00,460 Men, an jeneral, si nou sipoze ke omwen anivèsè nesans yo se uniform-- 375 00:15:00,460 --> 00:15:01,750 epi li pwobableman se pa. 376 00:15:01,750 --> 00:15:02,587 Mwen fè ki leve. 377 00:15:02,587 --> 00:15:04,420 Men, si nou sipoze, pou dedomajman pou la nan diskisyon 378 00:15:04,420 --> 00:15:07,717 yo ke yo ap, lè sa a nan teyori, si sa a se reprezantasyon an vètikal 379 00:15:07,717 --> 00:15:11,050 nan etalaj la, byen Lè sa a èspere ke w ap ale nan jwenn ti chenn ki, ou konnen, 380 00:15:11,050 --> 00:15:15,880 apeprè menm longè a kote chak nan sa yo reprezante yon jou nan mwa a. 381 00:15:15,880 --> 00:15:19,930 >> Koulye a, si gen nan 31 jou nan mwa a, sa vle di tan kouri mwen reyèlman 382 00:15:19,930 --> 00:15:25,230 se gwo O n sou 31, ki santi l pi bon pase lineyè. 383 00:15:25,230 --> 00:15:27,950 Men, sa ki te youn nan nou an angajman yon koup la semèn 384 00:15:27,950 --> 00:15:31,145 Anons sa pibliye depi chak fwa li rive eksprime tan an kouri nan yon algorithm? 385 00:15:31,145 --> 00:15:33,450 386 00:15:33,450 --> 00:15:35,190 Jis sèlman gade nan tèm nan lòd segondè. 387 00:15:35,190 --> 00:15:35,690 Dwa? 388 00:15:35,690 --> 00:15:37,400 31 se definitivman itil. 389 00:15:37,400 --> 00:15:39,610 Men, sa a se toujou gwo O n. 390 00:15:39,610 --> 00:15:41,730 Men, yonn nan tèm yo nan pwoblèm mete senk 391 00:15:41,730 --> 00:15:43,950 a pwal rekonèt ke absoliman, 392 00:15:43,950 --> 00:15:47,320 asenptotik, teyorikman estrikti sa a done 393 00:15:47,320 --> 00:15:50,470 se pa pi bon pase jis yon sèl masiv lye lis la. 394 00:15:50,470 --> 00:15:53,550 Ak tout bon, nan ka ki pi mal la, sa a tab regle ta ka transfere nan sa. 395 00:15:53,550 --> 00:15:57,620 >> Men, nan mond reyèl la, ak nou moun ki pwòp Macs oswa PC yo oswa kèlkeswa sa 396 00:15:57,620 --> 00:16:01,240 epi yo kouri mond reyèl lojisyèl sou done mond reyèl, 397 00:16:01,240 --> 00:16:03,260 ki algorithm ou menm ki pral pito? 398 00:16:03,260 --> 00:16:09,180 Yon sèl nan ki pran etap sa yo fen oswa youn ki pran n divize pa 31 etap 399 00:16:09,180 --> 00:16:12,900 jwenn kèk moso nan done oswa yo gade moute kèk enfòmasyon? 400 00:16:12,900 --> 00:16:16,580 Mwen vle di, absoliman 31 la fè yon diferans nan mond lan reyèl. 401 00:16:16,580 --> 00:16:18,540 Li se 31 fwa pi vit. 402 00:16:18,540 --> 00:16:20,880 Epi nou moun yo se sètènman ale nan apresye sa. 403 00:16:20,880 --> 00:16:23,004 >> Se konsa, reyalize dikotomi nan gen ant aktyèlman 404 00:16:23,004 --> 00:16:25,920 ap pale de bagay sa yo teyorikman ak asenptotik ki definitivman 405 00:16:25,920 --> 00:16:28,760 gen valè kòm nou te wè, men nan mond reyèl la, 406 00:16:28,760 --> 00:16:32,930 si ou pran swen sou jis fè a kè kontan moun pou entrain jeneral, 407 00:16:32,930 --> 00:16:36,010 ou ta ka trè byen vle asepte lefèt ke, repons lan se wi, sa a se lineyè, 408 00:16:36,010 --> 00:16:38,360 men li la 31 fwa pi vit pase lineyè ta kapab. 409 00:16:38,360 --> 00:16:41,610 Ak pi bon toujou, nou pa jis gen nan fè yon bagay abitrè tankou yon dat nesans, 410 00:16:41,610 --> 00:16:44,030 nou te ka pase yon ti plis tan ak intelijans 411 00:16:44,030 --> 00:16:47,140 epi reflechi sou ki sa nou ta ka fè, bay non yon moun nan e petèt 412 00:16:47,140 --> 00:16:50,130 dat nesans yo nan konbine sa yo engredyan yo konnen yon bagay 413 00:16:50,130 --> 00:16:52,720 ki se vrèman pi plis inifòm ak mwens jaggy, 414 00:16:52,720 --> 00:16:56,250 se konsa pale pase foto sa a kounye a sijere li ta kapab. 415 00:16:56,250 --> 00:16:57,750 Ki jan nou te kapab aplike sa a nan kòd? 416 00:16:57,750 --> 00:17:00,280 Oke, kite m 'pwopoze ke nou jis prete kèk sentaks nou te 417 00:17:00,280 --> 00:17:01,799 itilize yon fwa koup konsa byen lwen. 418 00:17:01,799 --> 00:17:03,590 Men, mwen pral defini yon ne, ki ankò 419 00:17:03,590 --> 00:17:06,812 se yon tèm jenerik pou sèlman kèk veso pou kèk estrikti done. 420 00:17:06,812 --> 00:17:09,020 Mwen pral pwopoze ke yon kòd ki pral nan la. 421 00:17:09,020 --> 00:17:11,369 Men, nou ap ale nan kòmanse pran moun fòmasyon wou koupe kounye a. 422 00:17:11,369 --> 00:17:13,230 >> Pa plis CS50 bibliyotèk reyèlman, sof si ou vle 423 00:17:13,230 --> 00:17:15,230 yo sèvi ak li pou final ou a pwojè, ki se amann, 424 00:17:15,230 --> 00:17:18,569 men kounye a nou ap ale nan rale tounen la rido ak di li nan jis yon etwal Char. 425 00:17:18,569 --> 00:17:22,069 Se konsa, pawòl Bondye a gen a pwal non moun nan nan kesyon an. 426 00:17:22,069 --> 00:17:25,079 Epi, koulye a mwen gen yon lyen isit la yo ne nan pwochen 427 00:17:25,079 --> 00:17:28,170 se konsa ke sa yo reprezante chak nan nœuds yo 428 00:17:28,170 --> 00:17:30,950 nan chèn lan, ki kapab, nan yon lis lye. 429 00:17:30,950 --> 00:17:34,090 >> Epi, koulye a ki jan Mwen deklare tab la regle tèt li? 430 00:17:34,090 --> 00:17:36,660 Kouman pou mwen deklare estrikti sa a antye? 431 00:17:36,660 --> 00:17:40,960 Oke, reyèlman, anpil tankou mwen itilize yon konsèy a jis eleman nan premye nan yon lis 432 00:17:40,960 --> 00:17:44,510 anvan, Menm jan an tou mwen ka jis di Mwen jis bezwen yon pakèt moun sou endikasyon 433 00:17:44,510 --> 00:17:46,270 aplike sa a tab regle tout antye. 434 00:17:46,270 --> 00:17:49,484 Mwen pral gen yon etalaj rele tab pou tab regle. 435 00:17:49,484 --> 00:17:50,900 Li nan pral fè nan kapasite gwosè. 436 00:17:50,900 --> 00:17:52,525 Sa a ki jan anpil eleman ka anfòm nan li. 437 00:17:52,525 --> 00:17:56,180 Epitou, chak nan sa yo eleman nan sa a etalaj a pwal yon etwal ne. 438 00:17:56,180 --> 00:17:56,810 Poukisa? 439 00:17:56,810 --> 00:18:00,160 Oke, pou chak foto sa a, ki sa mwen se mete ann aplikasyon tab la regle kòm 440 00:18:00,160 --> 00:18:04,330 efektivman depi nan konmansman an se jis sa a etalaj ke nou te trase vètikal, 441 00:18:04,330 --> 00:18:06,820 chak nan ki gen kare reprezante yon konsèy. 442 00:18:06,820 --> 00:18:09,170 Sa yo menm ki gen bar nan yo yo se jis nil. 443 00:18:09,170 --> 00:18:11,410 Ak sa yo ki gen flèch ale a dwat a 444 00:18:11,410 --> 00:18:16,140 yo se endikasyon aktyèl sou nœuds aktyèl, èrgo nan kòmansman an nan yon lis lye. 445 00:18:16,140 --> 00:18:19,050 >> Se konsa, isit la, lè sa a, se ki jan nou ta ka aplike yon tab regle ki 446 00:18:19,050 --> 00:18:21,580 aplike Anchènman ki apa a. 447 00:18:21,580 --> 00:18:22,840 Koulye a, nou ka fè pi byen? 448 00:18:22,840 --> 00:18:25,632 Tout dwa mwen te pwomèt dènye fwa ke nou te ka reyalize tan konstan. 449 00:18:25,632 --> 00:18:27,381 Apre sa, mwen te ban nou kalite konstan tan isit la, 450 00:18:27,381 --> 00:18:29,850 men Lè sa a pa di reyèlman tan konstan paske li la toujou 451 00:18:29,850 --> 00:18:31,890 depann sou manm nan kantite eleman 452 00:18:31,890 --> 00:18:34,500 w ap Anthrax nan estrikti a done. 453 00:18:34,500 --> 00:18:35,980 Men, si nou te fè sa a. 454 00:18:35,980 --> 00:18:39,550 Kite m 'ale tounen nan ekran an sou isit la. 455 00:18:39,550 --> 00:18:44,520 Kite m 'tou pwojè sa a moute isit la, klè ekran an, epi ta kwè m 'te fè sa a. 456 00:18:44,520 --> 00:18:49,300 Sipoze mwen te vle insert non an Daven nan nan estrikti done m 'yo. 457 00:18:49,300 --> 00:18:52,100 >> Se konsa, mwen vle insert yon kòd Daven nan estrikti a done. 458 00:18:52,100 --> 00:18:54,370 E si mwen pa sèvi ak yon Hash tab, men mwen sèvi ak 459 00:18:54,370 --> 00:18:56,980 yon bagay ki an plis pye bwa-tankou tankou yon pyebwa fanmi, kote 460 00:18:56,980 --> 00:18:59,670 ou gen kèk rasin nan la tèt ak Lè sa a, nœuds ak fèy 461 00:18:59,670 --> 00:19:01,440 ki ale anba ak deyò. 462 00:19:01,440 --> 00:19:04,450 Sipoze lè sa a, ke mwen vle insert Daven a 463 00:19:04,450 --> 00:19:06,430 nan sa ki nan kounye a yon lis vid. 464 00:19:06,430 --> 00:19:09,780 Mwen pral fè bagay sa a: Mwen ale nan kreye yon ne nan fanmi sa a 465 00:19:09,780 --> 00:19:15,170 pyebwa ki tankou estrikti done ki sanble yon ti kras tankou sa a, chak nan yo ki 466 00:19:15,170 --> 00:19:19,640 rektang gen, kite la di, pou kounye a 26 eleman nan li. 467 00:19:19,640 --> 00:19:21,650 Epitou, chak nan selil yo nan sa a etalaj ki pral 468 00:19:21,650 --> 00:19:23,470 ki reprezante lèt la nan yon alfabè. 469 00:19:23,470 --> 00:19:28,190 >> Espesyalman, mwen pral trete sa a se A, Lè sa a, B, Lè sa a, C, Lè sa a, D, 470 00:19:28,190 --> 00:19:29,310 yon sèl sa a isit la. 471 00:19:29,310 --> 00:19:32,940 Se konsa, sa a se pral efektivman reprezante lèt la D. 472 00:19:32,940 --> 00:19:36,040 Men, insert tout nan Daven a non mwen bezwen fè yon ti jan plis. 473 00:19:36,040 --> 00:19:37,840 Se konsa, mwen premye ale nan regle, se konsa pale. 474 00:19:37,840 --> 00:19:41,049 Mwen pral fè yon gade nan lèt la premye nan Daven a ki se evidamman yon D, 475 00:19:41,049 --> 00:19:42,840 ak mwen pral asiyen yon ne ki sanble 476 00:19:42,840 --> 00:19:45,570 tankou this-- yon gwo rektang gwo ase anfòm alfabè a tout antye. 477 00:19:45,570 --> 00:19:47,140 >> Koulye a, D se fè. 478 00:19:47,140 --> 00:19:49,720 Koulye a, A. D-A-V-E-N se objektif la. 479 00:19:49,720 --> 00:19:51,220 Se konsa, kounye a ki sa mwen pral fè se sa a. 480 00:19:51,220 --> 00:19:54,027 Le pli vit ke mwen te kòmanse D avi gen nan pa gen konsèy la. 481 00:19:54,027 --> 00:19:56,860 Li nan valè fatra nan moman sa a, oswa mwen ta ka inisyalize li nan nil. 482 00:19:56,860 --> 00:19:59,630 Men, kite m 'kenbe prale ak ide sa a pou bati yon pye bwa. 483 00:19:59,630 --> 00:20:04,260 Kite m 'asiyen yon lòt youn nan sa yo nœuds ki gen 26 eleman nan li. 484 00:20:04,260 --> 00:20:05,150 >> Epi ou konnen ki sa? 485 00:20:05,150 --> 00:20:09,130 Si sa a se jis yon ne nan memwa ki Mwen te kreye ak malok, lè l sèvi avèk yon struct 486 00:20:09,130 --> 00:20:11,240 menm jan nou pral byento wè, Mwen pral fè this-- 487 00:20:11,240 --> 00:20:14,450 Mwen pral trase yon flèch ki soti nan bagay la ki reprezante D desann 488 00:20:14,450 --> 00:20:15,860 ne nouvo sa a. 489 00:20:15,860 --> 00:20:19,240 Epi, koulye a, premye pwochen an lèt nan non Daven a, 490 00:20:19,240 --> 00:20:24,150 V-- D-A-V-- mwen pral ale pi devan epi trase yon lòt ne tankou sa a, 491 00:20:24,150 --> 00:20:30,150 annakò ak sa, eleman yo V isit la, ki nou pral trase pou whoops instance--. 492 00:20:30,150 --> 00:20:31,020 Nou pa pral trase la. 493 00:20:31,020 --> 00:20:31,936 Li nan ale nan ale isit la. 494 00:20:31,936 --> 00:20:32,890 495 00:20:32,890 --> 00:20:35,712 >> Lè sa a, nou ap ale nan konsidere sa a yo dwe V. 496 00:20:35,712 --> 00:20:44,920 Lè sa a, desann isit la nou ap ale nan endèks desann soti nan V nan ki sa nou pral konsidere E. 497 00:20:44,920 --> 00:20:50,100 Lè sa a, soti isit la nou ap ale nan ale gen youn nan sa yo nœuds isit la. 498 00:20:50,100 --> 00:20:52,930 Epi, koulye a nou gen yon kesyon reponn kesyon an. 499 00:20:52,930 --> 00:20:57,840 Mwen bezwen yon jan kanmenm endike ke nou ap nan fen fisèl la Daven. 500 00:20:57,840 --> 00:20:59,490 Se konsa, mwen te kapab jis kite li nil. 501 00:20:59,490 --> 00:21:02,670 >> Men, sa ki si nou gen Daven a tout non tou, ki 502 00:21:02,670 --> 00:21:04,280 se, kòm nou te di, Davenport? 503 00:21:04,280 --> 00:21:06,970 Se konsa, sa si Daven se aktyèlman yon chèn, 504 00:21:06,970 --> 00:21:08,960 yon prefiks nan yon fisèl pi lontan ankò? 505 00:21:08,960 --> 00:21:11,450 Nou pa ka jis pou tout tan di pa gen anyen ki pral 506 00:21:11,450 --> 00:21:14,410 ale la, paske nou te kapab pa janm Insert yon mo tankou Davenport 507 00:21:14,410 --> 00:21:15,840 nan estrikti sa a done 508 00:21:15,840 --> 00:21:19,560 >> Se konsa, sa nou ta ka fè olye se trete chak nan eleman sa yo 509 00:21:19,560 --> 00:21:22,170 kòm petèt tou de eleman andedan nan yo. 510 00:21:22,170 --> 00:21:24,810 Youn nan se yon konsèy, tout bon, jan mwen te toujou ap fè. 511 00:21:24,810 --> 00:21:27,100 Se konsa, chak nan sa yo bwat se pa sèlman yon sèl selil. 512 00:21:27,100 --> 00:21:29,855 Men, e si tèt la one-- yon sèl la anba a 513 00:21:29,855 --> 00:21:32,230 pral fè nil, paske pa gen okenn Davenport jis ankò. 514 00:21:32,230 --> 00:21:34,197 E si yon sèl nan tèt se kèk valè espesyal? 515 00:21:34,197 --> 00:21:36,530 Epi li k ap pase yo dwe yon ti kras difisil yo trase li gwosè sa a. 516 00:21:36,530 --> 00:21:38,130 Men, si li nan jis yon mak chèk la. 517 00:21:38,130 --> 00:21:38,920 Tcheke. 518 00:21:38,920 --> 00:21:44,230 D-A-V-E-N se yon fisèl nan estrikti sa a done. 519 00:21:44,230 --> 00:21:48,350 >> Pandan se tan, si mwen te gen plis espas isit la, mwen te kapab fè P-O-R-T, 520 00:21:48,350 --> 00:21:52,650 ak mwen te kapab mete chèk nan ne an ki gen lèt la T nan fen an trè. 521 00:21:52,650 --> 00:21:55,460 Se konsa, sa a se yon twouve konplèks-kap estrikti done. 522 00:21:55,460 --> 00:21:57,210 Epi ekriti m sètènman pa ede. 523 00:21:57,210 --> 00:22:00,043 Men, si mwen te vle insert yon bagay lòt bagay, konsidere ki sa nou ta fè. 524 00:22:00,043 --> 00:22:03,370 Si nou te vle mete David nan, nou ta swiv lojik la menm, D-A-V, 525 00:22:03,370 --> 00:22:08,802 men kounye a mwen ta pwen nan pwochen an eleman pa soti nan E, men nan m 'D. 526 00:22:08,802 --> 00:22:10,760 Se konsa, gen nan pral fè plis nœuds nan pyebwa sa a. 527 00:22:10,760 --> 00:22:12,325 Nou ap ale nan gen apèl malok plis. 528 00:22:12,325 --> 00:22:14,700 Men, mwen pa vle fè yon konplè dezòd nan foto sa a. 529 00:22:14,700 --> 00:22:17,710 Se konsa, kite a olye pou gade nan yon sèl sa a te pre-formul 530 00:22:17,710 --> 00:22:21,810 tankou sa a ak pa dot, dot, pwen, men jis abreje ranje. 531 00:22:21,810 --> 00:22:23,950 Men, chak nan nœuds yo nan pye bwa sa a moute isit la 532 00:22:23,950 --> 00:22:26,700 reprezante menm thing-- la yon etalaj Ray nan gwosè 26. 533 00:22:26,700 --> 00:22:28,860 >> Oswa si nou vle yo reyèlman bon, koulye a, sa ki 534 00:22:28,860 --> 00:22:30,790 si non yon moun nan kòm yon apostwòf, se pou yo 535 00:22:30,790 --> 00:22:35,560 asime ke chak ne aktyèlman gen tankou 27 endis nan li, pa sèlman 26. 536 00:22:35,560 --> 00:22:42,020 Se konsa, sa a kounye a se pral fè yon done estrikti yo te rele yon trie-- T-R-I-E. 537 00:22:42,020 --> 00:22:46,120 Yon trye, ki se sipozeman istorikman yon non entelijan pou yon pye bwa 538 00:22:46,120 --> 00:22:49,040 ki nan optimisé pou Rekipere, ki nan kou, 539 00:22:49,040 --> 00:22:50,870 se eple ak yon I-E se konsa li a trye. 540 00:22:50,870 --> 00:22:52,710 Men sa se istwa a nan trye la. 541 00:22:52,710 --> 00:22:55,860 >> Se konsa, yon trye se done sa a pye bwa-tankou estrikti tankou yon pyebwa fanmi 542 00:22:55,860 --> 00:22:57,510 ki finalman konpòte li tankou sa. 543 00:22:57,510 --> 00:23:00,890 Ak isit la se jis yon lòt egzanp nan yon pakèt antye nan non lòt moun. 544 00:23:00,890 --> 00:23:03,540 Men, kesyon an kounye a nan men se sa ki gen 545 00:23:03,540 --> 00:23:08,070 nou te vin jwenn pa entwodwi joui yon pi plis konplike done estrikti, ak yon sèl, 546 00:23:08,070 --> 00:23:09,870 franchman, ki sèvi ak yon anpil nan memwa. 547 00:23:09,870 --> 00:23:11,703 >> Paske menm si, nan moman sa a, mwen se sèlman 548 00:23:11,703 --> 00:23:15,050 lè l sèvi avèk konsèy D's ak A ak V ak Es ak NS, 549 00:23:15,050 --> 00:23:16,700 Mwen gaspiye yon èk nan anpil nan memwa. 550 00:23:16,700 --> 00:23:18,030 551 00:23:18,030 --> 00:23:22,660 Men, kote mwen pase yon sèl resous, Mwen gen tandans jwenn tounen yon lòt. 552 00:23:22,660 --> 00:23:26,020 Se konsa, si mwen depanse plis espas, sa ki nan pwobableman espwa a? 553 00:23:26,020 --> 00:23:27,407 Ke mwen depans mwens ki sa? 554 00:23:27,407 --> 00:23:28,240 ODYANS: Mwens tan. 555 00:23:28,240 --> 00:23:28,990 DAVID Malan: Tan. 556 00:23:28,990 --> 00:23:30,320 Koulye a, poukisa ke sa ta kapab? 557 00:23:30,320 --> 00:23:33,880 Oke, sa a se ensèsyon an tan, an tèm de gwo O kounye a, 558 00:23:33,880 --> 00:23:37,660 nan yon non tankou Daven oswa Davenport oswa David li ye? 559 00:23:37,660 --> 00:23:39,340 Oke, Daven te senk etap. 560 00:23:39,340 --> 00:23:42,350 Davenport ta dwe nèf etap, se konsa li ta dwe yon tijan plis etap. 561 00:23:42,350 --> 00:23:44,250 David ta dwe senk etap kòm byen. 562 00:23:44,250 --> 00:23:47,230 Se konsa, sa yo se konkrè nimewo, men siman gen nan 563 00:23:47,230 --> 00:23:49,550 yon mare anwo sou la longè nan non yon moun. 564 00:23:49,550 --> 00:23:52,240 Ak tout bon, nan pwoblèm nan kouche nan senk spesifikasyon, 565 00:23:52,240 --> 00:23:54,050 nou ap ale nan pwopoze ke li nan yon bagay 566 00:23:54,050 --> 00:23:55,470 sa a, se karaktè 40-kèk-enpè. 567 00:23:55,470 --> 00:23:58,180 >> Pli reyèlman, pa gen moun gen yon non enfiniman lontan, 568 00:23:58,180 --> 00:24:01,542 ki se yo di ke longè a nan yon non oswa longè yon fisèl nou ta ka 569 00:24:01,542 --> 00:24:03,750 gen sèten eta a nan estrikti se joui ki sa? 570 00:24:03,750 --> 00:24:05,550 571 00:24:05,550 --> 00:24:06,250 Li nan konstan. 572 00:24:06,250 --> 00:24:06,430 Dwa? 573 00:24:06,430 --> 00:24:09,310 Li ta ka yon gwo konstan tankou 40-yon bagay, men li se konstan. 574 00:24:09,310 --> 00:24:13,752 Epi li pa gen okenn depandans sou ki jan anpil lòt non yo nan estrikti sa a done. 575 00:24:13,752 --> 00:24:15,460 Nan lòt mo, si mwen te vle kounye a Insert 576 00:24:15,460 --> 00:24:20,540 Colton oswa Gabriel oswa Rob oswa Zamyla oswa Alison oswa Belinda oswa nenpòt lòt non 577 00:24:20,540 --> 00:24:23,940 ki soti nan pèsonèl la nan done sa estrikti, se tan an kouri 578 00:24:23,940 --> 00:24:26,750 a mete lòt non pral fè nan tout afekte 579 00:24:26,750 --> 00:24:30,220 pa ki jan anpil lòt eleman yo nan estrikti a done deja? 580 00:24:30,220 --> 00:24:31,040 Li pa. 581 00:24:31,040 --> 00:24:31,540 Dwa? 582 00:24:31,540 --> 00:24:36,150 Paske nou ap efektivman lè l sèvi avèk sa a milti-kouch regle tab. 583 00:24:36,150 --> 00:24:38,280 Epi tan an kouri nan nenpòt nan operasyon sa yo 584 00:24:38,280 --> 00:24:41,510 se depann pa sou ki kantite eleman ki nan estrikti nan done 585 00:24:41,510 --> 00:24:43,090 oubyen ki evantyèlman ale yo dwe nan estrikti a done, 586 00:24:43,090 --> 00:24:44,714 men sou longè a nan sa ki espesyalman? 587 00:24:44,714 --> 00:24:46,500 588 00:24:46,500 --> 00:24:49,200 >> Fisèl la ke yo te eleman, ki fè fè 589 00:24:49,200 --> 00:24:52,580 sa a asenptotik konstan time-- gwo O nan yon sèl. 590 00:24:52,580 --> 00:24:54,720 Ak franchman, jis nan mond reyèl la, sa a 591 00:24:54,720 --> 00:24:58,380 vle di mete non Daven a pran tankou senk etap, oswa Davenport nèf 592 00:24:58,380 --> 00:25:00,100 etap, oswa David senk etap. 593 00:25:00,100 --> 00:25:03,071 Sa a trè reprize fwa kouri piti. 594 00:25:03,071 --> 00:25:05,320 Epi, tout bon, sa a, se yon trè bon bagay, espesyalman lè 595 00:25:05,320 --> 00:25:08,126 li pa depann sou manm nan kantite eleman nan la. 596 00:25:08,126 --> 00:25:10,500 Se konsa, kouman nou ta ka aplike sa a kalite estrikti nan kòd? 597 00:25:10,500 --> 00:25:12,900 Li se yon ti kras pi plis konplèks, men yo toujou li nan 598 00:25:12,900 --> 00:25:15,050 jis yon aplikasyon nan blòk bilding de baz yo. 599 00:25:15,050 --> 00:25:17,830 Mwen pral redéfinir nou ne jan sa a: 600 00:25:17,830 --> 00:25:21,100 bouleen rele word-- ak sa a ta ka rele anyen. 601 00:25:21,100 --> 00:25:23,970 Men, bouleen a reprezante sa m 'te trase tankou yon mak chèk la. 602 00:25:23,970 --> 00:25:24,490 Wi. 603 00:25:24,490 --> 00:25:26,720 Sa a se nan fen yon kòd nan estrikti sa a done. 604 00:25:26,720 --> 00:25:30,702 >> Epi, nan kou, zetwal la ne gen refere li a timoun yo. 605 00:25:30,702 --> 00:25:32,410 Epi, tout bon, jis tankou yon pye bwa fanmi, ou 606 00:25:32,410 --> 00:25:34,370 ta konsidere nœuds yo ke yo pandye sou 607 00:25:34,370 --> 00:25:36,920 nan pati anba a nan kèk paran eleman yo dwe timoun. 608 00:25:36,920 --> 00:25:40,510 Se konsa, timoun yo ki pral gen yon etalaj de 27, yon sèl la 27th 609 00:25:40,510 --> 00:25:41,680 jis ke yo te pou apostwòf. 610 00:25:41,680 --> 00:25:43,390 Nou pral sòt nan ka espesyal sa. 611 00:25:43,390 --> 00:25:45,400 Se konsa, ou ka gen sèten non ak apostrof. 612 00:25:45,400 --> 00:25:47,399 Petèt menm tirè ta dwe antre nan peyi a, men ou pral 613 00:25:47,399 --> 00:25:50,330 wè nan p seri 5 nou sèlman swen sou lèt ak apostrof. 614 00:25:50,330 --> 00:25:52,990 >> Lè sa a, ki jan ou reprezante estrikti nan done tèt li? 615 00:25:52,990 --> 00:25:56,454 Ki jan ou fè reprezante rasin lan nan trye sa a, se konsa pale? 616 00:25:56,454 --> 00:25:59,620 Oke, jis tankou ak yon lis lye, ou bezwen yon konsèy nan eleman nan premye. 617 00:25:59,620 --> 00:26:04,270 Avèk yon trye ou jis bezwen yon sèl konsèy nan rasin lan nan trye sa a. 618 00:26:04,270 --> 00:26:07,290 Ak soti nan gen ou ka regle fason ou desann pi fon ak pi fon 619 00:26:07,290 --> 00:26:10,460 tout lòt ne nan estrikti an. 620 00:26:10,460 --> 00:26:13,440 Se konsa, tou senpleman ak ka sa a nou reprezante ki struct. 621 00:26:13,440 --> 00:26:15,877 >> Koulye a, Meanwhile-- Oh, kesyon. 622 00:26:15,877 --> 00:26:17,220 >> ODYANS: Ki sa ki nan pawòl Bondye bouleen? 623 00:26:17,220 --> 00:26:20,490 >> DAVID Malan: mo bouleen se jis sa a enkarnasyon C 624 00:26:20,490 --> 00:26:22,920 nan sa m 'dekri nan bwat sa a isit la, lè 625 00:26:22,920 --> 00:26:26,000 Mwen te kòmanse divize chak nan la eleman etalaj la an de moso. 626 00:26:26,000 --> 00:26:27,600 Youn nan se yon konsèy ne nan pwochen an. 627 00:26:27,600 --> 00:26:30,280 Lòt la gen yo dwe yon bagay tankou yon bwat chèk 628 00:26:30,280 --> 00:26:33,770 yo di repons lan se wi, gen nan yon mo Daven ki fini isit la, 629 00:26:33,770 --> 00:26:35,610 paske nou pa vle, nan moman sa a, Dave. 630 00:26:35,610 --> 00:26:39,320 >> Menm si Dave a pwal yon lejitim mo, li se pa nan trye a 631 00:26:39,320 --> 00:26:39,830 ankò. 632 00:26:39,830 --> 00:26:40,950 Ak D se pa yon mo. 633 00:26:40,950 --> 00:26:42,770 Ak D-A se pa yon mo oubyen yon yon non. 634 00:26:42,770 --> 00:26:45,020 Se konsa, make nan chèk endike sèlman yon fwa ou 635 00:26:45,020 --> 00:26:48,190 frape ne sa a se nan chemen anvan yo nan karaktè 636 00:26:48,190 --> 00:26:50,700 aktyèlman yon fisèl ke ou te eleman. 637 00:26:50,700 --> 00:26:53,660 Se konsa, ki nan tout bouleen nan gen ap fè pou nou. 638 00:26:53,660 --> 00:26:55,500 >> Nenpòt lòt kesyon sou ap eseye? 639 00:26:55,500 --> 00:26:56,215 Yeah. 640 00:26:56,215 --> 00:26:58,035 >> ODYANS: Ki sa ki se sipèpoze yo? 641 00:26:58,035 --> 00:26:59,945 Ki sa ki si ou gen yon Dave ak yon Daven? 642 00:26:59,945 --> 00:27:00,820 DAVID Malan: pafè. 643 00:27:00,820 --> 00:27:02,580 Ki sa ki si ou gen yon Dave ak yon Daven? 644 00:27:02,580 --> 00:27:06,240 Se konsa, si nou insert, di yon tinon, pou David-- Dave-- D-A-V-E? 645 00:27:06,240 --> 00:27:07,370 646 00:27:07,370 --> 00:27:08,700 Sa a se aktyèlman super senp. 647 00:27:08,700 --> 00:27:10,325 Se konsa, nou ap sèlman pral pran kat etap. 648 00:27:10,325 --> 00:27:11,042 649 00:27:11,042 --> 00:27:15,847 D-A-V-E. Ak sa ki mwen gen yo fè yon fwa mwen frape ki katriyèm ne? 650 00:27:15,847 --> 00:27:16,680 Jis ale nan chèk la. 651 00:27:16,680 --> 00:27:18,000 Nou ap deja bon yo ale. 652 00:27:18,000 --> 00:27:18,840 Fè. 653 00:27:18,840 --> 00:27:19,750 Kat etap. 654 00:27:19,750 --> 00:27:21,590 Constant tan asenptotik. 655 00:27:21,590 --> 00:27:26,300 Epi, koulye a nou te endike ke tou de Dave ak Daven yo strings nan estrikti an. 656 00:27:26,300 --> 00:27:27,710 Se konsa, pa yon pwoblèm. 657 00:27:27,710 --> 00:27:30,200 Ak Avi ki jan prezans nan nan Daven pa t 'fè l' 658 00:27:30,200 --> 00:27:34,750 pran nenpòt ki lè plis oswa mwens tan pou Dave ak vis vèrsa. 659 00:27:34,750 --> 00:27:36,000 >> Se konsa, ki lòt bagay nou ka fè kounye a? 660 00:27:36,000 --> 00:27:40,680 Nou te itilize metafò sa a anvan nan plato reprezante yon bagay. 661 00:27:40,680 --> 00:27:43,380 Men, li sanble ke yon pil nan plato se aktyèlman 662 00:27:43,380 --> 00:27:47,187 démonstration nan yon lòt done abstrè type-- yon nivo ki pi wo estrikti done 663 00:27:47,187 --> 00:27:49,770 ke nan fen a jou a se jis tankou yon etalaj oswa yon lis lye 664 00:27:49,770 --> 00:27:50,970 oswa yon bagay plis Munden. 665 00:27:50,970 --> 00:27:53,270 Men, li la yon plis enteresan konseptyèl ekspresyon konsèp. 666 00:27:53,270 --> 00:27:56,440 Yon chemine, tankou sa yo plato isit la nan Mather, 667 00:27:56,440 --> 00:27:58,750 yo jeneralman rele jis that-- yon pil. 668 00:27:58,750 --> 00:28:02,540 >> Ak nan sa a ki kalite estrikti done ou gen de operasyon 669 00:28:02,540 --> 00:28:05,880 ou gen yon sèl rele pouse pou ajoute yon bagay yo chemine a, 670 00:28:05,880 --> 00:28:08,320 tankou mete yon lòt plato do sou tèt la nan chemine a. 671 00:28:08,320 --> 00:28:11,350 Lè sa a, pòp, ki vle di ou pran topmost nan la plato. 672 00:28:11,350 --> 00:28:16,210 Men, sa ki nan kle sou yon pil se ke li nan te resevwa karakteristik sa a kirye. 673 00:28:16,210 --> 00:28:19,560 Kòm anplwaye a sal manje yo ranplase plato yo pou manje a kap vini an, 674 00:28:19,560 --> 00:28:21,380 sa k ap pase yo dwe vre sou jan elèv yo 675 00:28:21,380 --> 00:28:22,856 kominike avèk estrikti sa a done? 676 00:28:22,856 --> 00:28:24,480 ODYANS: Yo ap ale nan pòp yon sèl la. 677 00:28:24,480 --> 00:28:26,550 DAVID Malan: Yo ap ale nan pòp yon sèl koupe, èspere ke tèt la. 678 00:28:26,550 --> 00:28:28,910 Sinon li nan jis kalite estipid yo ale tout wout la nan pati anba nan. 679 00:28:28,910 --> 00:28:29,070 Dwa? 680 00:28:29,070 --> 00:28:31,620 Estrikti nan done pa reyèlman pèmèt ou gen tan pwan plato a anba omwen 681 00:28:31,620 --> 00:28:32,520 fasil. 682 00:28:32,520 --> 00:28:35,040 Se konsa, gen nan sa a kirye pwopriyete nan yon pil 683 00:28:35,040 --> 00:28:39,730 ki atik ki sot pase a nan se pral fè premye yon sèl soti a. 684 00:28:39,730 --> 00:28:43,400 Yo ak syantis yo òdinatè rele sa a LIFO-- dire nan, premye deyò. 685 00:28:43,400 --> 00:28:45,540 Epi li gen aktyèlman enteresan aplikasyon yo. 686 00:28:45,540 --> 00:28:50,090 Li pa nesesèman kòm evidan ke kèk lòt moun, men li ka, tout bon, kapab itil, 687 00:28:50,090 --> 00:28:54,040 epi li ka, tout bon, kapab aplike nan yon koup nan diferan fason. 688 00:28:54,040 --> 00:28:58,550 >> Se konsa, yon sèl, ak aktyèlman, se pou m mwen pa dwe plonje nan sa. 689 00:28:58,550 --> 00:28:59,860 Se pou nou fè sa olye. 690 00:28:59,860 --> 00:29:03,700 Se pou yo gade nan yon sèl sa a, se prèske la menm lide, men li la yon ti kras pi fyab. 691 00:29:03,700 --> 00:29:04,200 Dwa? 692 00:29:04,200 --> 00:29:07,560 Si w ap youn nan ti gason fanatik sa yo oswa ti fi ki vrèman renmen Apple pwodwi 693 00:29:07,560 --> 00:29:10,130 epi ou leve nan 3:00 AM nan liy moute nan kèk magazen 694 00:29:10,130 --> 00:29:14,150 yo ka resevwa iPhone a trè dènye, ou ka gen atant moute tankou sa a. 695 00:29:14,150 --> 00:29:15,800 >> Koulye a, se yon keu trè fè espre yo te rele. 696 00:29:15,800 --> 00:29:18,190 Li se yon liy paske gen nan kèk etidye ekite Règleman nan li. 697 00:29:18,190 --> 00:29:18,690 Dwa? 698 00:29:18,690 --> 00:29:21,690 Li ta kalite aspire si ou te te la premye nan Apple magazen an 699 00:29:21,690 --> 00:29:25,700 men ou se efektivman bottommost nan plato paske anplwaye yo Apple Lè sa a, 700 00:29:25,700 --> 00:29:28,189 pòp moun ki sot pase ki moun ki menm te rive nan liy. 701 00:29:28,189 --> 00:29:31,230 Se konsa, pil ak ke moun kap kriye, menm si fonksyonèl yo ap kalite same-- la 702 00:29:31,230 --> 00:29:33,105 li nan jis koleksyon sa a nan resous sa a, se 703 00:29:33,105 --> 00:29:36,210 ale nan grandi ak shrink-- gen nan sa a nan aspè etidye ekite Règleman nan li, 704 00:29:36,210 --> 00:29:39,634 omwen nan mond reyèl la, kote operasyon yo ou fè egzèsis 705 00:29:39,634 --> 00:29:40,800 yo se fondamantalman diferan. 706 00:29:40,800 --> 00:29:43,360 Yon stack-- yon keu rather-- se di yo fè 707 00:29:43,360 --> 00:29:45,320 de operasyon: n keu ak keu d. 708 00:29:45,320 --> 00:29:46,341 709 00:29:46,341 --> 00:29:48,090 Oswa ou ka rele yo nenpòt ki kantite bagay sa yo. 710 00:29:48,090 --> 00:29:50,770 Men, ou jis vle pran nosyon a ki yon sèl ki ajoute 711 00:29:50,770 --> 00:29:53,230 ak youn se finalman soustraksyon. 712 00:29:53,230 --> 00:29:58,840 >> Koulye a, anba kapo a, tou de chemine a epi li ka yon keu kapab aplike ki jan? 713 00:29:58,840 --> 00:30:01,390 Nou pa pral antre nan kòd la nan li paske nivo a pi wo 714 00:30:01,390 --> 00:30:03,387 lide se sòt de plis evidan. 715 00:30:03,387 --> 00:30:04,470 Mwen vle di, ki sa moun fè? 716 00:30:04,470 --> 00:30:07,030 Si mwen premye moun ki nan Apple la Sere ak sa a se devan pòt la, 717 00:30:07,030 --> 00:30:08,130 ou konnen, mwen pral kanpe isit la. 718 00:30:08,130 --> 00:30:09,750 Ak moun nan pwochèn la pral kanpe isit la. 719 00:30:09,750 --> 00:30:11,500 Ak moun nan pwochèn la pral kanpe isit la. 720 00:30:11,500 --> 00:30:13,792 Se konsa, sa estrikti done Confer tèt li yon keu? 721 00:30:13,792 --> 00:30:14,542 >> ODYANS: Yon keu. 722 00:30:14,542 --> 00:30:15,667 DAVID Malan: Oke, yon keu. 723 00:30:15,667 --> 00:30:16,390 Asire w. 724 00:30:16,390 --> 00:30:16,920 Ki lòt bagay? 725 00:30:16,920 --> 00:30:17,600 >> ODYANS: Yon lis lye. 726 00:30:17,600 --> 00:30:18,990 >> DAVID Malan: Yon lye lis ou ta ka aplike. 727 00:30:18,990 --> 00:30:22,500 Ak yon lis lye se bèl paske lè sa a li ka grandi abitrèman lontan ke yo te opoze 728 00:30:22,500 --> 00:30:24,880 gen kèk nimewo fiks nan moun ki nan magazen an. 729 00:30:24,880 --> 00:30:27,030 Men, petèt yon nimewo fiks nan kote se lejitim. 730 00:30:27,030 --> 00:30:30,350 Paske si yo gen sèlman tankou 20 iPhones sou premye jou a, petèt 731 00:30:30,350 --> 00:30:33,930 yo te sèlman bezwen yon etalaj de gwosè 20 a reprezante ke keu, ki 732 00:30:33,930 --> 00:30:37,070 se sèlman vle di kounye a yon fwa nou kòmanse pale sou sa yo pwoblèm pi wo nivo, 733 00:30:37,070 --> 00:30:38,890 ou ka aplike li nan nenpòt nimewo nan fason. 734 00:30:38,890 --> 00:30:42,030 Apre sa, nan pwobableman jis ale nan gen yon komès koupe nan espas ak tan 735 00:30:42,030 --> 00:30:43,950 oswa jis nan pwòp Kòd konpleksite ou yo. 736 00:30:43,950 --> 00:30:45,380 >> Ki sa ki sou yon pil? 737 00:30:45,380 --> 00:30:48,190 Oke, yon pil, nou te wè twò te kapab jis pou plato sa yo. 738 00:30:48,190 --> 00:30:50,007 Epi ou ta ka aplike sa a yon etalaj. 739 00:30:50,007 --> 00:30:53,090 Men, nan kèk pwen si ou itilize yon etalaj, sa k ap pase pou rive plato yo 740 00:30:53,090 --> 00:30:54,173 w ap eseye mete desann? 741 00:30:54,173 --> 00:30:55,170 742 00:30:55,170 --> 00:30:55,670 Tout dwa. 743 00:30:55,670 --> 00:30:57,490 W ap sèlman pral kapab ale tèlman wo. 744 00:30:57,490 --> 00:31:00,156 Apre sa, mwen panse ke nan Mather yo ap aktyèlman Recessed nan ki ouvèti. 745 00:31:00,156 --> 00:31:01,950 Se konsa, tout bon, li nan prèske tankou Mather ap itilize ap itilize 746 00:31:01,950 --> 00:31:03,783 yon etalaj de gwosè fiks, paske ou ka sèlman 747 00:31:03,783 --> 00:31:08,302 anfòm anpil plato nan ki ouvèti ki nan miray ranpa a nan desann anba a jenou moun nan. 748 00:31:08,302 --> 00:31:10,010 Se konsa, ke sa ta kapab di ke yo dwe yon etalaj, 749 00:31:10,010 --> 00:31:14,300 men nou te kapab sètènman aplike ki plis jeneralman ak yon lis lye. 750 00:31:14,300 --> 00:31:16,390 >> Oke, sa ki sou yon lòt estrikti done? 751 00:31:16,390 --> 00:31:18,760 Kite m 'rale moute yon lòt vizyèl isit la. 752 00:31:18,760 --> 00:31:24,710 Yon bagay tankou ki jan sou yon sèl sa a isit la? 753 00:31:24,710 --> 00:31:28,920 Poukisa li ta kapab itil nan pa gen yon bagay kòm anpenpan kòm yon trye, ki 754 00:31:28,920 --> 00:31:32,370 nou te wè te gen sa yo nœuds trè lajè, chak nan ki se nan yon etalaj? 755 00:31:32,370 --> 00:31:35,740 Men, sa ki si nou fè yon bagay ki pi tou senpleman, tankou yon fin vye granmoun pye bwa fanmi lekòl la, 756 00:31:35,740 --> 00:31:38,110 chak nan ki gen nœuds isit la se jis estoke yon nimewo. 757 00:31:38,110 --> 00:31:42,180 Olye pou yo yon non oswa yon pitit se jis estoke yon nimewo tankou sa a. 758 00:31:42,180 --> 00:31:45,250 >> Oke, jagon an nou itilize nan estrikti done se toude ap eseye 759 00:31:45,250 --> 00:31:49,510 ak pye bwa, kote yon trye, ankò, se jis yon sèl ki gen nœuds yo se ranje, 760 00:31:49,510 --> 00:31:51,680 se toujou sa ou ta ka itilize soti nan lekòl klas 761 00:31:51,680 --> 00:31:53,860 lè ou te fè yon fanmi fèy tree-- ak rasin lan 762 00:31:53,860 --> 00:31:57,250 nan pye bwa a ak timoun nan nan paran ak frè ak sè ladan l '. 763 00:31:57,250 --> 00:32:03,670 Apre sa, nou ta ka aplike yon pye bwa, pou egzanp, kòm tou senpleman kòm sa a. 764 00:32:03,670 --> 00:32:07,420 Yon pye bwa, si li kòm yon ne, youn nan sa yo ti sèk ki gen yon nimewo, 765 00:32:07,420 --> 00:32:09,947 li pa pral gen yon sèl konsèy, men de. 766 00:32:09,947 --> 00:32:11,780 Epi kòm pli vit ke ou ajoute yon dezyèm konsèy, ou 767 00:32:11,780 --> 00:32:13,905 ka aktyèlman kounye a fè sòt nan done ki genyen de dimansyon 768 00:32:13,905 --> 00:32:14,780 estrikti nan memwa. 769 00:32:14,780 --> 00:32:16,660 Anpil tankou yon ki genyen de dimansyon etalaj, ou kapab 770 00:32:16,660 --> 00:32:18,904 gen kalite ki genyen de dimansyon lye lis men yo menm 771 00:32:18,904 --> 00:32:20,820 ki swiv yon modèl ki kote gen nan pa gen sik. 772 00:32:20,820 --> 00:32:24,487 Li nan vrèman yon pye bwa ak yon sèl granparan fason moute isit la ak Lè sa a 773 00:32:24,487 --> 00:32:27,320 kèk paran yo ak timoun yo ak pitit pitit ak gwo-pitit pitit. 774 00:32:27,320 --> 00:32:28,370 ak pou fè. 775 00:32:28,370 --> 00:32:32,390 >> Men, sa ki nan vrèman byen òdone sou sa a tou, jis yo toumante ou ak yon ti jan nan kòd, 776 00:32:32,390 --> 00:32:35,370 sonje rkursyon soti nan yon ti moman tounen, annakò ak sa 777 00:32:35,370 --> 00:32:38,220 ou ekri yon fonksyon ki rele tèt li. 778 00:32:38,220 --> 00:32:41,140 Sa a se yon bèl opòtinite aplike yon bagay 779 00:32:41,140 --> 00:32:42,920 tankou rkursyon, paske konsidere sa a. 780 00:32:42,920 --> 00:32:43,860 >> Sa a se yon pye bwa. 781 00:32:43,860 --> 00:32:48,040 Apre sa, mwen ve yo te yon ti kras nan dèyè ak ki jan Mwen mete nonm antye relatif yo nan lari an. 782 00:32:48,040 --> 00:32:51,020 Se konsa, anpil pou ke li gen yon espesyal name-- yon pye bwa rechèch binè. 783 00:32:51,020 --> 00:32:53,460 Koulye a, nou te konn tande nan binè rechèch, men ou ka 784 00:32:53,460 --> 00:32:55,180 travay bak soti nan non bagay sa a la? 785 00:32:55,180 --> 00:32:59,280 Ki sa ki se modèl la nan ki jan mwen eleman nonm antye relatif yo nan pye bwa sa a? 786 00:32:59,280 --> 00:33:00,696 Li pa abitrè. 787 00:33:00,696 --> 00:33:01,570 Genyen kèk modèl. 788 00:33:01,570 --> 00:33:02,090 Yeah. 789 00:33:02,090 --> 00:33:03,370 >> ODYANS: Ki pi piti yo menm sou bò gòch la. 790 00:33:03,370 --> 00:33:03,690 >> DAVID Malan: Yeah. 791 00:33:03,690 --> 00:33:05,062 Moun ki pi piti yo se sou bò gòch la. 792 00:33:05,062 --> 00:33:06,270 Pi gwo sa yo se sou bò dwat la. 793 00:33:06,270 --> 00:33:12,940 Sa yo ki yon deklarasyon vre se yon paran gen plis pouvwa pase pitit gòch li yo, 794 00:33:12,940 --> 00:33:14,850 men mwens pase pitit dwa li yo. 795 00:33:14,850 --> 00:33:17,750 Epi sa pou kont li se menm yon repetitif definisyon vèbal 796 00:33:17,750 --> 00:33:20,500 paske ou ka aplike ki menm lojik nan chak ne 797 00:33:20,500 --> 00:33:23,080 epi li sèlman pla soti, yon ka baz si ou 798 00:33:23,080 --> 00:33:25,740 pral, lè ou frape youn nan fèy yo, se konsa pale, 799 00:33:25,740 --> 00:33:28,580 kote yon konje pa gen okenn timoun pi lwen. 800 00:33:28,580 --> 00:33:30,614 >> Koulye a, ki jan ta ka ou jwenn nimewo a 44? 801 00:33:30,614 --> 00:33:32,280 Ou ta kòmanse nan rasin lan ak di, HM. 802 00:33:32,280 --> 00:33:35,690 55 se pa 44 Se konsa, fè mwen vle ale dwa oswa fè mwen vle ale kite? 803 00:33:35,690 --> 00:33:37,190 Oke, evidamman ou vle ale kite. 804 00:33:37,190 --> 00:33:40,060 Se konsa, li nan jis tankou telefòn nan egzanp liv nan rechèch binè 805 00:33:40,060 --> 00:33:41,099 plis jeneralman. 806 00:33:41,099 --> 00:33:43,390 Men, nou ap mete ann aplikasyon li kounye a yon ti kras pi plis dynamique 807 00:33:43,390 --> 00:33:45,339 pase yon etalaj ta ka pèmèt. 808 00:33:45,339 --> 00:33:48,130 Ak an reyalite, si ou vle gade nan kòd la, nan premye gade asire w. 809 00:33:48,130 --> 00:33:49,671 Li sanble ke yon pakèt antye nan liy yo. 810 00:33:49,671 --> 00:33:51,220 Men, li la trè byen senp. 811 00:33:51,220 --> 00:33:54,490 Si ou vle aplike yon fonksyon rele rechèch ki gen objektif nan lavi 812 00:33:54,490 --> 00:33:57,290 se pou fè rechèch pou yon valè tankou n, yon nonb antye relatif, 813 00:33:57,290 --> 00:34:01,756 ak w ap pase nan yon konsèy yon sèl yon konsèy ne nan nan rasin yo, 814 00:34:01,756 --> 00:34:04,380 olye, jan pyebwa ki soti nan ki ou kapab jwenn aksè tout lòt bagay, 815 00:34:04,380 --> 00:34:08,850 avi ki jan kareman ou ka aplike lojik la. 816 00:34:08,850 --> 00:34:10,880 Si pye bwa se nil, evidamman li nan pa la. 817 00:34:10,880 --> 00:34:11,880 Se pou nou jis retounen fo. 818 00:34:11,880 --> 00:34:12,000 Dwa? 819 00:34:12,000 --> 00:34:14,040 Si ou lage li pa gen anyen, pa gen anyen la. 820 00:34:14,040 --> 00:34:17,900 >> Lòt Bagay, si n se mwens pase flèch pyebwa n-- kounye a flèch n, 821 00:34:17,900 --> 00:34:20,670 sonje nou prezante super yon ti tan lòt jou a, 822 00:34:20,670 --> 00:34:25,100 e ke jis vle di de-referans a konsèy ak gade nan jaden an rele n. 823 00:34:25,100 --> 00:34:27,690 Se konsa, sa vle di ale la epi gade nan jaden an rele n. 824 00:34:27,690 --> 00:34:33,810 Se konsa, si n, valè nan w ap bay yo, ki pi piti a pase valè an nan nonb antye relatif la pye bwa, 825 00:34:33,810 --> 00:34:35,449 ki kote ou vle ale? 826 00:34:35,449 --> 00:34:36,389 A gòch la. 827 00:34:36,389 --> 00:34:37,780 >> Se konsa, remake rkursyon la. 828 00:34:37,780 --> 00:34:39,860 Mwen returning-- pa vre. 829 00:34:39,860 --> 00:34:40,989 Pa fo. 830 00:34:40,989 --> 00:34:45,670 Mwen retounen tou sa repons lan se soti nan yon rele nan tèt mwen, pase 831 00:34:45,670 --> 00:34:50,100 yon n ankò, ki se redondants, men sa ki nan yon ti kras diferan kounye a? 832 00:34:50,100 --> 00:34:51,989 Kouman mwen fè pwoblèm nan pi piti a? 833 00:34:51,989 --> 00:34:54,920 Mwen pase nan kòm dezyèm lan agiman, pa rasin lan nan pye bwa a, 834 00:34:54,920 --> 00:34:59,616 men timoun nan bò gòch nan ka sa a. 835 00:34:59,616 --> 00:35:00,990 Se konsa, mwen pase nan pitit gòch la. 836 00:35:00,990 --> 00:35:04,720 >> Pandan se tan, si n se pi gwo pase ne nan mwen kounye a chèche a, 837 00:35:04,720 --> 00:35:06,690 Mwen fè rechèch bò nan men dwat. 838 00:35:06,690 --> 00:35:10,880 Lòt Bagay, si pye bwa a se pa nil, ak si eleman nan a pa sou bò goch la 839 00:35:10,880 --> 00:35:13,240 epi li pa a dwat la, ki sa ki bèl ka a? 840 00:35:13,240 --> 00:35:14,630 841 00:35:14,630 --> 00:35:18,440 Nou te aktyèlman te jwenn ne an nan kesyon, epi pou nou retounen vre. 842 00:35:18,440 --> 00:35:21,490 >> Se konsa, nou te jis grate sifas la kounye a kèk nan sa yo estrikti done. 843 00:35:21,490 --> 00:35:24,370 Nan pwoblèm mete senk ou pral eksplore sa yo ankò pi lwen, 844 00:35:24,370 --> 00:35:27,250 epi ou pral dwe bay desen ou chwa nan ki jan yo ale sou sa a. 845 00:35:27,250 --> 00:35:30,250 Ki sa mwen ta renmen yo konkli sou se jis yon dezyèm kol 30 846 00:35:30,250 --> 00:35:32,080 nan sa ki ap tann semèn pwochèn ak pi lwen. 847 00:35:32,080 --> 00:35:35,390 >> Kòm nou begin-- Erezman ou ta ka think-- tranzisyon nou an tou dousman 848 00:35:35,390 --> 00:35:38,680 soti nan mond lan nan C ak pi ba aplikasyon nivo detay, 849 00:35:38,680 --> 00:35:42,090 nan yon mond nan ki nou ka pran pou yo akòde ke yon lòt moun gen finalman 850 00:35:42,090 --> 00:35:44,010 aplike done sa yo estrikti pou nou, 851 00:35:44,010 --> 00:35:47,570 epi n ap kòmanse konprann la mond reyèl vle di nan mete ann aplikasyon 852 00:35:47,570 --> 00:35:50,560 pwogram ki baze sou wèb ak sit plis jeneralman 853 00:35:50,560 --> 00:35:52,910 epi tou sekirite a trè enplikasyon ki nou te sèlman 854 00:35:52,910 --> 00:35:54,850 kòmanse grate sifas la nan. 855 00:35:54,850 --> 00:35:57,320 Isit la se sa ki ap tann nou nan jou yo ap vini yo. 856 00:35:57,320 --> 00:36:00,480 >> [Lèktur VIDEO] 857 00:36:00,480 --> 00:36:03,432 858 00:36:03,432 --> 00:36:12,780 >> -Li Te vini ak yon mesaj, ak yon pwotokòl tout pwòp tèt li. 859 00:36:12,780 --> 00:36:26,110 860 00:36:26,110 --> 00:36:30,894 Li vin nan yon mond nan mechan firewall, routeurs uncaring, 861 00:36:30,894 --> 00:36:33,368 ak danje lwen pi mal pase lanmò. 862 00:36:33,368 --> 00:36:35,280 863 00:36:35,280 --> 00:36:36,236 Li nan vit. 864 00:36:36,236 --> 00:36:37,980 Li nan fò. 865 00:36:37,980 --> 00:36:42,830 Li nan tchp / IP, ak li a te gen adrès ou. 866 00:36:42,830 --> 00:36:45,290 867 00:36:45,290 --> 00:36:48,074 "Gèrye nan Net la." 868 00:36:48,074 --> 00:36:49,660 [Lèktur videyo END] 869 00:36:49,660 --> 00:36:50,910 DAVID Malan: Vini semèn pwochèn. 870 00:36:50,910 --> 00:36:51,880 Nou pral wè ou lè sa a. 871 00:36:51,880 --> 00:36:54,615 872 00:36:54,615 --> 00:36:56,060 [Lèktur VIDEO] 873 00:36:56,060 --> 00:36:59,240 -Apre Kounye a, "Refleksyon Deep" pa Daven Farnham. 874 00:36:59,240 --> 00:37:02,030 875 00:37:02,030 --> 00:37:05,820 -David Toujou kòmanse konferans ak, "Tout dwa." 876 00:37:05,820 --> 00:37:08,750 Poukisa nou pa, "Isit la nan solisyon an semèn sa a nan seri pwoblèm " 877 00:37:08,750 --> 00:37:12,180 oswa "Nou ap bay tout nan nou yon A?" 878 00:37:12,180 --> 00:37:13,380 [Ri] 879 00:37:13,380 --> 00:37:15,530 [Lèktur videyo END]