1 00:00:00,000 --> 00:00:11,460 2 00:00:11,460 --> 00:00:12,250 >> DAVID Malan: Tout dwa. 3 00:00:12,250 --> 00:00:13,860 Byenveni nan CS50. 4 00:00:13,860 --> 00:00:16,190 Sa a se kòmanse nan semèn 8. 5 00:00:16,190 --> 00:00:21,320 Men, sonje ke seri pwoblèm 5 te fini ak yon ti kras nan yon defi. 6 00:00:21,320 --> 00:00:25,210 Se konsa, an konsideran ou refè tout nan ou ansèyman Fellows ak foto CA a 7 00:00:25,210 --> 00:00:30,480 nan dosye a card.raw, ou elijib kounye a jwenn tout nan moun sa yo, ak 8 00:00:30,480 --> 00:00:34,510 yon sèl chans gayan yo ap mache al lakay yo ak yon sèl nan bagay sa yo, kwasans mouvman an 9 00:00:34,510 --> 00:00:37,450 aparèy ke ou ka itilize pou final pwojè, pou egzanp. 10 00:00:37,450 --> 00:00:39,860 >> Sa a, chak ane, mennen nan yon ti jan nan creepiness. 11 00:00:39,860 --> 00:00:43,480 Se konsa, sa mwen te panse mwen ta fè se pataje avèk ou kèk nan nòt yo ki gen 12 00:00:43,480 --> 00:00:47,370 ale retounen ak lide sou anplwaye lis la nan anreta. 13 00:00:47,370 --> 00:00:51,110 Pou egzanp, jis yè swa quote, unquote, ki soti nan youn nan anplwaye a 14 00:00:51,110 --> 00:00:55,000 manm yo, "Mwen jis te gen yon frape elèv sou pòt mwen an pran yon foto avè m '. 15 00:00:55,000 --> 00:00:59,020 Arseleur, m'ap di nou la. "Te kòmanse koupe san patipri deskriptif ak Lè sa a nou te deplase 16 00:00:59,020 --> 00:01:02,830 sou a, yon èdtan oswa konsa pita, "mwen te gen yon elèv ap tann pou m 'apre seksyon 17 00:01:02,830 --> 00:01:06,080 Li te vin gen tout nan non nou yo ak foto sou kèk fèy papye. "Tout dwa. 18 00:01:06,080 --> 00:01:09,230 Se konsa, òganize, men se pa tout sa ki grenpe ankò. 19 00:01:09,230 --> 00:01:12,520 >> Lè sa a, "Mwen te soti nan vil sa a nan fen semèn nan, epi lè mwen te tounen, te gen youn nan 20 00:01:12,520 --> 00:01:12,630 mwen 21 00:01:12,630 --> 00:01:16,740 chanm ou. "[ri] 22 00:01:16,740 --> 00:01:20,410 DAVID Malan: Next quote ki sòti nan yon anplwaye manm, "yon elèv vini lakay mwen nan 23 00:01:20,410 --> 00:01:25,330 Somerville nan 4 AM maten sa a. "Next anplwaye yo, "Mwen te rive nan otèl m 'ki nan San 24 00:01:25,330 --> 00:01:30,016 Francisco ak elèv yon te ap tann pou m 'nan gwoup la ki gen twa DSLRs. " 25 00:01:30,016 --> 00:01:31,510 Kalite kamera. 26 00:01:31,510 --> 00:01:34,980 "Mwen pa menm sou anplwaye sa a semès, men yon elèv te kraze nan kay mwen an sa a 27 00:01:34,980 --> 00:01:40,480 maten ak anrejistre tout bagay la ak Google Glass. "Lè sa a, alafen, 28 00:01:40,480 --> 00:01:43,650 "Omwen 12 moun yo te prese ap rete tann pou m 'lè mwen te soti nan mwen 29 00:01:43,650 --> 00:01:44,800 Limo, ak Lè sa a, mwen 30 00:01:44,800 --> 00:01:46,970 leve. "Tout dwa. 31 00:01:46,970 --> 00:01:57,690 Se konsa, nan mitan foto yo, kòm ou ka sonje, se nonm sa a isit la, ki moun ou 32 00:01:57,690 --> 00:02:01,850 ka konnen kòm Milo Bannann, ki moun ki rete nan menm kay ak Lauren Carvalho, ki an tèt nou 33 00:02:01,850 --> 00:02:02,905 anseye Kamarad. 34 00:02:02,905 --> 00:02:05,170 Milo, Milo, vin isit la ti gason. 35 00:02:05,170 --> 00:02:06,320 Milo. 36 00:02:06,320 --> 00:02:08,650 Milo. 37 00:02:08,650 --> 00:02:12,230 Lide ou, li te mete Google Glass, se konsa nou pral montre w tout bagay sa yo apre. 38 00:02:12,230 --> 00:02:16,190 Se konsa, sa a se Milo si ou ta renmen pran yon foto avè l 'apre sa. 39 00:02:16,190 --> 00:02:18,240 Si w ta renmen yo gade deyò nan odyans lan la. 40 00:02:18,240 --> 00:02:19,430 OK. 41 00:02:19,430 --> 00:02:20,200 Sa a pye bon. 42 00:02:20,200 --> 00:02:22,556 Oke, Milo Bannann. 43 00:02:22,556 --> 00:02:23,941 Oh, pa fè sa. 44 00:02:23,941 --> 00:02:29,020 >> [Ri] 45 00:02:29,020 --> 00:02:29,470 >> OK. 46 00:02:29,470 --> 00:02:34,550 Se konsa, yon mo Lè sa a, sou sa ki bay manti devan, paske kòm nou kòmanse tranzisyon, 47 00:02:34,550 --> 00:02:38,410 semèn sa a espesyalman, ki soti nan C nan yon lòd liy anviwònman PHP ak 48 00:02:38,410 --> 00:02:42,720 JavaScript ak SQL ak HTML ak CSS nan yon anviwònman ki baze sou wèb, nou pral 49 00:02:42,720 --> 00:02:44,490 ekipe ou ak nan tout plis konesans pou 50 00:02:44,490 --> 00:02:46,010 potansyèl pwojè final la. 51 00:02:46,010 --> 00:02:49,240 Se poutèt sa, kou a gen yon tradisyon nan kenbe seminè ki 52 00:02:49,240 --> 00:02:50,950 yo sou sijè tanjansyèl ak kou a. 53 00:02:50,950 --> 00:02:54,330 Very anpil ki gen rapò ak pwogram ak app devlopman ak pou fè, men 54 00:02:54,330 --> 00:02:57,010 pa nesesèman eksplore pa pwòp progranm kou a. 55 00:02:57,010 --> 00:03:00,250 >> Se konsa, si ou ka enterese nan yon sèl oswa plis nan seminè ane sa a, 56 00:03:00,250 --> 00:03:02,530 enskri nan cs50.net/seminar. 57 00:03:02,530 --> 00:03:06,170 Gen pi gran seminè nan cs50.net/seminars. 58 00:03:06,170 --> 00:03:10,620 Yo, epi sou lis la konsa byen lwen pou ane sa a yo Apps Web etonan ak Ruby sou 59 00:03:10,620 --> 00:03:13,580 Ray, ki se yon altènatif lang PHP. 60 00:03:13,580 --> 00:03:14,900 Lengwistik enfòmatik. 61 00:03:14,900 --> 00:03:18,710 Entwodiksyon nan iOS, ki se nan platfòm ki nan itilize pou iPhone ak 62 00:03:18,710 --> 00:03:19,850 iPad devlopman. 63 00:03:19,850 --> 00:03:22,890 JavaScript pou sit entènèt Apps, nou pral kouvri sa, men sa a nan seminè-a, ou pral ale 64 00:03:22,890 --> 00:03:24,070 nan plis detay. 65 00:03:24,070 --> 00:03:27,390 >> Kwasans Mouvman, se konsa nou pral aktyèlman gen kèk nan zanmi nou yo soti nan Mouvman kwasans, 66 00:03:27,390 --> 00:03:29,160 konpayi an tèt li, rantre nan nou. 67 00:03:29,160 --> 00:03:31,800 Denmen, an reyalite, yo bay yon men-sou seminè-a, si 68 00:03:31,800 --> 00:03:33,320 nan enterè ou. 69 00:03:33,320 --> 00:03:38,770 Meteor.js, yon teknik altènatif pou lè l sèvi avèk JavaScript pa nan yon navigatè, 70 00:03:38,770 --> 00:03:39,970 men sou yon sèvè. 71 00:03:39,970 --> 00:03:42,110 Node.js, ki se anpil nan ki venn yo tou. 72 00:03:42,110 --> 00:03:43,650 Dous android Design. 73 00:03:43,650 --> 00:03:46,990 Android ke yo te yon altènatif trè popilè iOS ak fenèt Telefòn 74 00:03:46,990 --> 00:03:48,790 ak lòt tribin mobil. 75 00:03:48,790 --> 00:03:51,180 Men, sit entènèt Sekirite aktif defans. 76 00:03:51,180 --> 00:03:54,590 >> Se konsa, an reyalite, si ou ta renmen angaje yo nan sa a, kite m ' 77 00:03:54,590 --> 00:03:55,840 fè nòt nan sa a. 78 00:03:55,840 --> 00:03:57,790 Nou trè kontan yo di ke zanmi nou an nan kwasans 79 00:03:57,790 --> 00:03:59,140 Mouvman, ki se yon demaraj - 80 00:03:59,140 --> 00:04:01,300 aparèy sa a vrèman jis rive soti yon kèk mwa de sa - 81 00:04:01,300 --> 00:04:05,960 te nèg bay 30 aparèy sa yo nan klas la pou kòm anpil elèv, si 82 00:04:05,960 --> 00:04:08,670 ou ta renmen prete pyès ki nan konpitè a rive sou fen semès la epi sèvi ak li pou 83 00:04:08,670 --> 00:04:10,390 yon vrè pwojè final la. 84 00:04:10,390 --> 00:04:11,890 Yo sipòte yon nimewo nan lang yo. 85 00:04:11,890 --> 00:04:16,040 Okenn nan yo C, pa youn nan yo PHP, se konsa reyalize youn oswa plis nan sa yo seminè 86 00:04:16,040 --> 00:04:16,899 ta ka pwouve nan enterè yo. 87 00:04:16,899 --> 00:04:19,730 Men, tout nan yo yo pral filme-li nan evènman an ki ou pa kapab 88 00:04:19,730 --> 00:04:21,380 ale nan nan moun. 89 00:04:21,380 --> 00:04:25,000 Dwe orè a te anonse via voye yon imèl jan nou consolider chanm. 90 00:04:25,000 --> 00:04:28,460 >> Epi anfen, si ou ale nan projects.cs.50.net, sa a se yon sit entènèt 91 00:04:28,460 --> 00:04:31,450 nou kenbe chak ane ke nou envite jan nan kominote a, pwofesè, 92 00:04:31,450 --> 00:04:36,420 depatman, anplwaye yo, ak tou de nan yon deyò nan CS50 93 00:04:36,420 --> 00:04:37,730 pwopoze lide pwojè. 94 00:04:37,730 --> 00:04:39,050 Bagay sa yo nan enterè gwoup elèv. 95 00:04:39,050 --> 00:04:40,600 Bagay sa yo nan enterè depatman. 96 00:04:40,600 --> 00:04:43,990 Se konsa, vire gen si w ap gen difikilte ak ensèten tankou sa ki ou 97 00:04:43,990 --> 00:04:46,700 tèt ou ta renmen atake. 98 00:04:46,700 --> 00:04:51,760 >> Se konsa, dènye fwa nou prezante yon joui pi konplèks done estrikti pase nou ta 99 00:04:51,760 --> 00:04:53,300 wè nan semèn sot pase yo. 100 00:04:53,300 --> 00:04:56,550 Nou te konn lè l sèvi avèk ranje bèl san pwoblèm mwen tap kòm yon itil si 101 00:04:56,550 --> 00:04:58,160 senplist done estrikti. 102 00:04:58,160 --> 00:05:00,570 Lè sa a, nou prezante sa yo, ki nan kou ki asosye lis. 103 00:05:00,570 --> 00:05:05,470 Ak sa ki te youn nan motivasyon yo pou entwodwi estrikti sa a done? 104 00:05:05,470 --> 00:05:06,930 Yeah? 105 00:05:06,930 --> 00:05:07,250 Ki sa ki nan sa? 106 00:05:07,250 --> 00:05:08,080 >> ODYANS: dinamik gwosè. 107 00:05:08,080 --> 00:05:09,040 >> DAVID Malan: dinamik gwosè. 108 00:05:09,040 --> 00:05:11,890 Se konsa, Lè nou konsidere ke nan etalaj, ou gen konnen gwosè li nan avanse lè 109 00:05:11,890 --> 00:05:12,740 ou asiyen li. 110 00:05:12,740 --> 00:05:14,380 Nan lye lis, ou pa fè sa gen konnen ke. 111 00:05:14,380 --> 00:05:17,610 Ou ka jis malok, oswa plis jeneralman, asiyen yon lòt 112 00:05:17,610 --> 00:05:20,720 ne, se konsa pale, nenpòt ki lè ou vle insert plis done. 113 00:05:20,720 --> 00:05:22,670 Men, ne pa gen okenn Predetermined sans. 114 00:05:22,670 --> 00:05:25,580 Se jis nan yon tèm jenerik ki dekri kèk kalite veso ki nou ap 115 00:05:25,580 --> 00:05:29,610 lè l sèvi avèk nan estrikti done nou an nan magazen kèk atik nan enterè, ki nan sa a 116 00:05:29,610 --> 00:05:31,750 ka rive yo dwe nonm antye. 117 00:05:31,750 --> 00:05:33,160 >> Men, gen toujou yon konpwomi. 118 00:05:33,160 --> 00:05:38,070 Se konsa, nou jwenn gwosè dinamik nan done yo estrikti, men sa ki pri nou peye? 119 00:05:38,070 --> 00:05:40,040 Ki sa ki nan anba kote an nan lis lye? 120 00:05:40,040 --> 00:05:41,006 Yeah? 121 00:05:41,006 --> 00:05:41,980 >> ODYANS: Mande memwa plis. 122 00:05:41,980 --> 00:05:44,240 >> DAVID Malan: Li mande plis memwa, ki jan egzakteman? 123 00:05:44,240 --> 00:05:46,440 >> ODYANS: [fèbl]. 124 00:05:46,440 --> 00:05:47,050 >> DAVID Malan: Egzakteman. 125 00:05:47,050 --> 00:05:50,460 Se konsa, kounye a nou gen endikasyon pran plis memwa ke nou deja 126 00:05:50,460 --> 00:05:53,040 pa t 'bezwen, paske avantaj nan nan yon etalaj, nan kou, se ke 127 00:05:53,040 --> 00:05:54,860 tout bagay nan vwazen, tounen nan do nan do yo, ki 128 00:05:54,860 --> 00:05:56,380 ba ou aksè o aza. 129 00:05:56,380 --> 00:06:00,710 Paske jis lè l sèvi avèk kare bracket notasyon, oswa plis teknikman konsèy 130 00:06:00,710 --> 00:06:03,580 aritmetik, trè senp Anplis de sa, ou ka gen aksè a nenpòt ki 131 00:06:03,580 --> 00:06:05,700 eleman nan tan konstan. 132 00:06:05,700 --> 00:06:08,975 Men, an reyalite, sa a, se kalite Sa anpeche nan yon lòt pri ke nou ap peye ak yon 133 00:06:08,975 --> 00:06:09,760 lye lis la. 134 00:06:09,760 --> 00:06:13,890 >> Kisa k ap pase nan tan an kouri nan yon bagay tankou Search, si mwen vle 135 00:06:13,890 --> 00:06:17,270 jwenn kèk valè ak andedan nan yon lis lye? 136 00:06:17,270 --> 00:06:20,290 Ki lè kouri mwen vin? 137 00:06:20,290 --> 00:06:21,560 Big O n. 138 00:06:21,560 --> 00:06:24,060 Si li la Ranje fè? 139 00:06:24,060 --> 00:06:25,440 E si nan estrikti nan done Ranje? 140 00:06:25,440 --> 00:06:28,640 Èske mwen ka fè pi bon pase gwo O n pou chèche? 141 00:06:28,640 --> 00:06:31,700 Non, paske nan ka ki pi mal la li ta ka trè byen dwe klase, men kantite a 142 00:06:31,700 --> 00:06:32,950 w ap chèche ta ka gwo. 143 00:06:32,950 --> 00:06:35,370 Li ta ka nimewo a 100, ki ta ka rive yo dwe tout 144 00:06:35,370 --> 00:06:36,410 wout la nan fen an. 145 00:06:36,410 --> 00:06:39,950 Epi paske ou ka sèlman gen aksè a yon lye lis sa a nan aplikasyon pa 146 00:06:39,950 --> 00:06:42,690 fason pou ne premye li yo, w ap toujou kalite soti nan chans. 147 00:06:42,690 --> 00:06:47,450 Ou gen Traverse tout bagay la soti nan premye dire yo nan lòd yo jwenn 148 00:06:47,450 --> 00:06:49,150 ke valè gwo tankou 100. 149 00:06:49,150 --> 00:06:51,350 Oswa detèmine si li nan pa menm gen. 150 00:06:51,350 --> 00:06:55,960 >> Se konsa, nou pa ka fè sa ki algorithm nan yon done estrikti ki sanble ak sa a? 151 00:06:55,960 --> 00:06:59,460 Nou pa ka fè binè rechèch la, paske rechèch binè mande ke nou te 152 00:06:59,460 --> 00:07:00,740 o aza aksè. 153 00:07:00,740 --> 00:07:04,500 Nou te kapab jis kwasans ki soti nan kote kote san yo pa gen yo swiv 154 00:07:04,500 --> 00:07:07,080 sa yo pen ti kal pen nan fòm lan nan tout endikasyon sa yo. 155 00:07:07,080 --> 00:07:08,300 >> Koulye a, ki jan nou te aplike sa a? 156 00:07:08,300 --> 00:07:12,830 Bon, si nou ale nan ekran an isit la, si nou ka byen vit reimplement sa a done 157 00:07:12,830 --> 00:07:13,440 estrikti - 158 00:07:13,440 --> 00:07:15,670 ekriti mwen pa tout sa ki gwo isit la, men nou pral eseye. 159 00:07:15,670 --> 00:07:22,030 Se konsa, tipedèf struct, e ki sa te fè m ' vle rele bagay sa a moute isit la? 160 00:07:22,030 --> 00:07:22,960 Ne. 161 00:07:22,960 --> 00:07:24,580 Se konsa, mwen pral jwenn nou te kòmanse. 162 00:07:24,580 --> 00:07:27,860 Epi, koulye a, ki sa ki bezwen yo dwe andedan nan done estrikti a pou sa separeman 163 00:07:27,860 --> 00:07:28,430 lye lis? 164 00:07:28,430 --> 00:07:29,950 Konbyen jaden? 165 00:07:29,950 --> 00:07:30,450 >> Se konsa, de. 166 00:07:30,450 --> 00:07:31,570 Youn se trè fasil. 167 00:07:31,570 --> 00:07:33,050 Se konsa, Int n. 168 00:07:33,050 --> 00:07:35,930 Men, nou te ka rele n anyen nou vle, men li ta dwe gen yon Int si nou ap 169 00:07:35,930 --> 00:07:37,660 mete ann aplikasyon yon lis lye pou antye. 170 00:07:37,660 --> 00:07:41,920 Koulye a, kisa fè dezyèm lan jaden gen yo dwe? 171 00:07:41,920 --> 00:07:43,460 Struct ne *. 172 00:07:43,460 --> 00:07:50,570 Se konsa, si m 'fè struct ne *, ak Lè sa a, mwen ka rele sa a tou sa mwen vle, 173 00:07:50,570 --> 00:07:53,510 men jis yo dwe klè M ap rele yo li kap vini an, kòm nou ve yo te fè. 174 00:07:53,510 --> 00:07:55,270 Lè sa a, mwen pral fèmen aparèy òtopedik Curly mwen. 175 00:07:55,270 --> 00:08:00,700 >> Koulye a, kòm dènye fwa, Mwen mete ne desann isit la. 176 00:08:00,700 --> 00:08:03,830 Men, si mwen deklare sa a se kòm yon ne, poukisa mwen bezwen deranje yo te tèlman 177 00:08:03,830 --> 00:08:07,320 sil isit la nan deklare struct ne * kap vini an, tankou yo te opoze 178 00:08:07,320 --> 00:08:09,210 jis * ne kap vini yo? 179 00:08:09,210 --> 00:08:09,904 Yeah? 180 00:08:09,904 --> 00:08:12,810 >> ODYANS: [fèbl]. 181 00:08:12,810 --> 00:08:14,050 >> DAVID Malan: Egzakteman. 182 00:08:14,050 --> 00:08:14,530 Egzakteman. 183 00:08:14,530 --> 00:08:18,320 Paske C reyèlman pran ou literalman ak sèlman wè definisyon an nan ne 184 00:08:18,320 --> 00:08:21,230 fason desann isit la, ou pa kapab al gade nan li moute isit la. 185 00:08:21,230 --> 00:08:24,760 Se konsa, nou gen sa a sòt de jarèt deklarasyon isit la, ki se Byensir 186 00:08:24,760 --> 00:08:25,390 plis sil. 187 00:08:25,390 --> 00:08:27,810 Struct ne, sa vle di nou kapab kounye a gen aksè a li 188 00:08:27,810 --> 00:08:29,760 andedan nan estrikti a done. 189 00:08:29,760 --> 00:08:33,370 >> Men, kòm yon sou kote, paske sa se vin tounen yon ti kras pi plis subjectif, koulye a, 190 00:08:33,370 --> 00:08:36,230 zetwal la ka teknikman ale isit la, li ka ale isit la, li kapab 191 00:08:36,230 --> 00:08:37,179 menm ale nan mitan yo. 192 00:08:37,179 --> 00:08:39,890 Nou te adopte, nan gid-la style pou kou a, konvansyon an nan mete 193 00:08:39,890 --> 00:08:42,299 zetwal nan dwa akote done yo kalite, ki nan ka sa a, 194 00:08:42,299 --> 00:08:43,460 ta dwe ne struct. 195 00:08:43,460 --> 00:08:46,620 Men, reyalize nan yon anpil nan liv ak referans sou entènèt, ou ta ka tout bon 196 00:08:46,620 --> 00:08:48,450 wè li sou lòt bò a. 197 00:08:48,450 --> 00:08:52,200 Men, jis reyalize ke tou de pral aktyèlman travay ak ou ta dwe tou senpleman gen 198 00:08:52,200 --> 00:08:52,970 ki konsistan. 199 00:08:52,970 --> 00:08:53,580 >> Tout dwa. 200 00:08:53,580 --> 00:08:55,630 Se konsa, sa ki te deklarasyon nou an nan ne struct. 201 00:08:55,630 --> 00:08:59,430 Men, Lè sa a, nou te kòmanse fè plis bagay sa yo sofistike. 202 00:08:59,430 --> 00:09:03,410 Pou egzanp, nou te deside prezante yon bagay tankou yon tab regle. 203 00:09:03,410 --> 00:09:08,160 Se konsa, isit la se yon tab regle n gwosè, Catalogue soti nan 0 sou tèt la kite n 204 00:09:08,160 --> 00:09:09,690 mwens 1 sou anba a kite. 205 00:09:09,690 --> 00:09:11,640 Sa a te kapab yon regle tab pou anyen. 206 00:09:11,640 --> 00:09:15,340 Men, sa ki kalite bagay t 'nou pale sou lè l sèvi avèk yon tab regle pou? 207 00:09:15,340 --> 00:09:18,370 Sere ki sa? 208 00:09:18,370 --> 00:09:18,800 >> Non. 209 00:09:18,800 --> 00:09:20,870 Nou ta ka fè non tankou nou te fè dènye fwa. 210 00:09:20,870 --> 00:09:22,200 E reyèlman, ou ka magazen anyen. 211 00:09:22,200 --> 00:09:24,640 Epitou, n ap wè sa ankò nan PHP ak nan JavaScript. 212 00:09:24,640 --> 00:09:28,550 Yon tab regle se yon sòt bèl nan Swis Lame kouto ki pèmèt ou nan magazen 213 00:09:28,550 --> 00:09:33,690 bèl anpil tou sa ou vle andedan nan li pa asosye kle ak valè. 214 00:09:33,690 --> 00:09:34,770 Kle ak valè. 215 00:09:34,770 --> 00:09:37,800 >> Koulye a, nan ka sa a ki senp, nou kle yo se jis chif yo. 216 00:09:37,800 --> 00:09:40,380 Nou ap mete ann aplikasyon yon regle tab kòm yon etalaj. 217 00:09:40,380 --> 00:09:43,500 Se konsa, kle yo se 0, 1, 2, ak pou fè. 218 00:09:43,500 --> 00:09:47,200 Se konsa, nou menm, kòm moun, te deside dènye semèn ke ou konnen ki sa, si nou ap 219 00:09:47,200 --> 00:09:50,410 ale nan non magazen, kite yo jis abitrèman, men trè rezonab, 220 00:09:50,410 --> 00:09:54,680 asime ke Alice, yon Non A, pral jis pou Catalogue nan 0. 221 00:09:54,680 --> 00:09:58,030 Men, Bob, yon non B, yo pral Catalogue nan 1, ak pou fè. 222 00:09:58,030 --> 00:10:02,490 Se konsa, nou te gen yon kat ant entrées, ki se strings, ak regle la 223 00:10:02,490 --> 00:10:04,560 kote yo, ki se chif yo. 224 00:10:04,560 --> 00:10:07,740 >> Se konsa, se ke pwosesis jeneralman li te ye kòm yon fonksyon regle, epi ou ka vrèman 225 00:10:07,740 --> 00:10:09,130 aplike li nan kòd. 226 00:10:09,130 --> 00:10:12,080 Si mwen te vle aplike yon fonksyon regle ki fè ekzakteman ki sa nou 227 00:10:12,080 --> 00:10:17,070 jis dekri soti nan tan pase a, mwen ta ka deklare yon fonksyon ki pran, kòm 228 00:10:17,070 --> 00:10:18,330 D 'pou egzanp - 229 00:10:18,330 --> 00:10:22,190 e kite yo fè sa sa a sou ekran sou isit la. 230 00:10:22,190 --> 00:10:26,180 Si mwen te vle aplike yon regle fonksyon, mwen ta ka di 231 00:10:26,180 --> 00:10:27,410 yon bagay tankou sa. 232 00:10:27,410 --> 00:10:29,030 >> Li nan ale nan retounen yon Int. 233 00:10:29,030 --> 00:10:33,600 Li k ap pase yo dwe rele regle, epi li ale nan aksepte kòm yon agiman yon 234 00:10:33,600 --> 00:10:38,920 fisèl, oswa nou ka gen plis apwopriye, koulye a, epi di Char *, nou pral rele li s. 235 00:10:38,920 --> 00:10:43,840 Lè sa a, tout fonksyon sa a te fè, finalman, se retounen yon Int. 236 00:10:43,840 --> 00:10:45,990 Koulye a, ki jan li fè sa ki ta ka pa fèt konsa klè. 237 00:10:45,990 --> 00:10:49,510 Mwen pral aplike sa a san yo pa nenpòt fòme nan erè tcheke kounye a. 238 00:10:49,510 --> 00:10:55,740 Mwen jis ale nan je fèmen di, retounen tou sa ki nan s bracket 0, mwens, 239 00:10:55,740 --> 00:10:58,850 kite a di, kapital Yon virgules. 240 00:10:58,850 --> 00:10:59,960 >> Totalman kase. 241 00:10:59,960 --> 00:11:02,620 Li pa pafè, paske yon sèl, sa ki si yo se nil? 242 00:11:02,620 --> 00:11:04,000 Move bagay yo pral rive. 243 00:11:04,000 --> 00:11:07,940 De, ki sa si premye lèt la nan sa a Non se pa yon lèt kapital? 244 00:11:07,940 --> 00:11:09,860 Sa pa nan pral vire soti byen swa. 245 00:11:09,860 --> 00:11:11,970 Li ta kapab yon lèt miniskil oswa ou pa yon lèt nan tout. 246 00:11:11,970 --> 00:11:15,520 Se konsa, totalman chanm pou amelyorasyon isit la, men sa a se lide nan de baz yo. 247 00:11:15,520 --> 00:11:19,010 >> Ki sa nou dekri semèn pase a vèbalman kòm jis yon pwosesis pou gewografik Alice 248 00:11:19,010 --> 00:11:23,360 0 ak Bob a 1 kapab eksprime sètènman plis formulaically kòm yon C 249 00:11:23,360 --> 00:11:24,320 fonksyone isit la. 250 00:11:24,320 --> 00:11:28,630 Rele ankò regle, pran yon fisèl kòm D ', ak Lè sa a, yon jan kanmenm fè yon bagay 251 00:11:28,630 --> 00:11:31,020 ak sa yo ki opinyon yo pwodwi yon pwodiksyon. 252 00:11:31,020 --> 00:11:34,130 Pa kontrèman ak nwa deskripsyon bwat nou ke nou te long fè. 253 00:11:34,130 --> 00:11:36,550 Mwen pa konnen ki jan sa a ta kapab ap travay anba kapo a. 254 00:11:36,550 --> 00:11:40,120 >> Pou seri pwoblèm, 6, youn nan defi yo se pou ou pou w deside ki sa 255 00:11:40,120 --> 00:11:41,920 ap fonksyon regle ou ap ye? 256 00:11:41,920 --> 00:11:45,760 Ki sa ki nan pral fè andedan nan ki nwa bwat postal, ak prezimableman, li pral yon 257 00:11:45,760 --> 00:11:50,380 ti kras pi plis enteresan pase sa a, ak definitivman plis tandans fè erè 258 00:11:50,380 --> 00:11:53,180 tcheke pase sa a an patikilye aplikasyon. 259 00:11:53,180 --> 00:11:54,580 >> Men, pwoblèm ka leve, dwa? 260 00:11:54,580 --> 00:11:57,760 Si nou gen yon estrikti done tankou sa a yon sèl, sa ki nan youn nan pwoblèm sa yo 261 00:11:57,760 --> 00:12:01,600 ou ka kouri nan yon sèten tan jan ou insert pi plis ak plis non nan la 262 00:12:01,600 --> 00:12:02,880 regle tab? 263 00:12:02,880 --> 00:12:04,630 Ou jwenn kolizyon, dwa? 264 00:12:04,630 --> 00:12:07,560 E si w gen Alice ak Arawon, de moun ki gen non ki te pase 265 00:12:07,560 --> 00:12:08,190 kòmanse ak A? 266 00:12:08,190 --> 00:12:11,660 Sa amèn kesyon an, kote ou mete dezyèm tankou yon Non a? 267 00:12:11,660 --> 00:12:15,050 >> Oke, ou ta ka naivman jis mete l ' kote Bob fè pati, men Lè sa a, Bob se 268 00:12:15,050 --> 00:12:17,300 kalite vise si ou eseye ekri non l 'yo vini yo ak 269 00:12:17,300 --> 00:12:18,240 gen nan pa gen plas pou li. 270 00:12:18,240 --> 00:12:21,400 Se konsa, ou ta ka mete Bob kote Charlie se, ak ou ka imajine sa a trè byen vit 271 00:12:21,400 --> 00:12:23,020 devolu nan yon ti jan nan yon dezòd. 272 00:12:23,020 --> 00:12:25,600 Yon bagay lineyè nan fen a, kote ou jis gen nan rechèch tout bagay la 273 00:12:25,600 --> 00:12:28,190 kap chèche Alice oswa Bob oswa Arawon oswa Charlie. 274 00:12:28,190 --> 00:12:33,230 >> Se konsa, olye nou pwopoze, olye pou yo jis linear sonde pou espas ki louvri 275 00:12:33,230 --> 00:12:36,450 ak plopping non yo la, nou pwopoze yon apwòch amateur. 276 00:12:36,450 --> 00:12:41,740 Yon tab regle aplike toujou ak yon etalaj nan endis, men ki kalite done nan 277 00:12:41,740 --> 00:12:44,500 sa yo endis kounye a yo te endikasyon. 278 00:12:44,500 --> 00:12:47,360 Endikasyon ki sa? 279 00:12:47,360 --> 00:12:48,730 Endikasyon lye li bay lis. 280 00:12:48,730 --> 00:12:53,330 >> Paske Sonje byen, yon lis ki lye se vrèman jis yon konsèy nan yon ne, ak 281 00:12:53,330 --> 00:12:57,110 ne la gen yon jaden kap vini yo, ak ne ki gen yon jaden kap vini yo, ak pou fè. 282 00:12:57,110 --> 00:13:00,690 Se konsa, ou kapab kounye a panse a sa a etalaj sou bò gòch-men nan yon tab regle kòm 283 00:13:00,690 --> 00:13:01,820 ki mennen ale nan yon lis lye. 284 00:13:01,820 --> 00:13:07,000 Avantaj nan ki se si ou jwenn yon kolizyon ant Alice ak Arawon, 285 00:13:07,000 --> 00:13:09,300 ki sa ou fè ak an dezyèm moun sa yo? 286 00:13:09,300 --> 00:13:14,150 Ou jis tache l nan la fen, oswa menm nan konmansman an 287 00:13:14,150 --> 00:13:15,490 nan ke lis lye. 288 00:13:15,490 --> 00:13:17,340 >> Men, aktyèlman, kite yo jis tèt nan ke pou jis dezyèm yon. 289 00:13:17,340 --> 00:13:18,640 Ki kote ta fè sans ki pi? 290 00:13:18,640 --> 00:13:22,060 Si m 'insert Alice epi li fini moute nan kote a an premye, Lè sa a, mwen eseye 291 00:13:22,060 --> 00:13:25,310 ekri non Arawon yo, ak gen nan evidamman yon kolizyon, mwen ta dwe mete 292 00:13:25,310 --> 00:13:27,400 l 'nan kòmansman an nan lis la lye? 293 00:13:27,400 --> 00:13:30,944 Sa a nan ki kote premye, oswa nan fen a? 294 00:13:30,944 --> 00:13:31,440 >> ODYANS: [fèbl]. 295 00:13:31,440 --> 00:13:31,990 >> DAVID Malan: OK. 296 00:13:31,990 --> 00:13:32,490 Mwen tande kòmanse. 297 00:13:32,490 --> 00:13:33,903 Poukisa nan kòmansman an? 298 00:13:33,903 --> 00:13:34,750 >> ODYANS: [fèbl]. 299 00:13:34,750 --> 00:13:34,940 >> DAVID Malan: OK. 300 00:13:34,940 --> 00:13:36,520 Li nan alfabetik, se konsa sa a, se bèl. 301 00:13:36,520 --> 00:13:37,330 Sa se yon pwopriyete bon. 302 00:13:37,330 --> 00:13:39,335 Li pral delivre m 'kèk tan potansyèlman. 303 00:13:39,335 --> 00:13:43,290 Li pa pral kite m 'fè rechèch binè, men mwen ta ka omwen kapab kraze soti 304 00:13:43,290 --> 00:13:47,340 nan yon bouk si mwen reyalize, byen, mwen se fason sot pase yo te Arawon ta dwe nan sa a 305 00:13:47,340 --> 00:13:48,310 Ranje lye lis la. 306 00:13:48,310 --> 00:13:50,360 Mwen pa oblije gaspiye tan mwen kap tout wout la nan fen an. 307 00:13:50,360 --> 00:13:51,530 Se konsa, sa a, se rezonab. 308 00:13:51,530 --> 00:13:54,710 Poukisa lòt bagay yo ka ou vle insert Non a fè kolizyon nan la 309 00:13:54,710 --> 00:13:56,660 kòmanse nan lis la? 310 00:13:56,660 --> 00:13:57,397 Ki sa ki nan sa? 311 00:13:57,397 --> 00:13:58,680 >> ODYANS: [fèbl]. 312 00:13:58,680 --> 00:14:00,820 >> DAVID Malan: Li te kapab pran yon tan long pou li ale nan fen a nan lis la. 313 00:14:00,820 --> 00:14:02,490 Men, an reyalite, pi long ak pi lontan. 314 00:14:02,490 --> 00:14:04,920 Non yo pi plis ou insert ki kòmanse ak A, ankò an ki 315 00:14:04,920 --> 00:14:06,280 chèn ki pral jwenn. 316 00:14:06,280 --> 00:14:07,890 Pi long la ki lye lis ki pral jwenn. 317 00:14:07,890 --> 00:14:09,420 Se konsa, ou ap reyèlman jis gaspiye tan ou. 318 00:14:09,420 --> 00:14:14,070 Petèt ou ap pi bon kenbe konstan ensèsyon tan, gwo O nan 1, 319 00:14:14,070 --> 00:14:18,470 pa toujou mete non an fè kolizyon nan nan konmansman an nan lis la lye, 320 00:14:18,470 --> 00:14:21,230 epi yo pa mangonmen kòm anpil sou klasman. 321 00:14:21,230 --> 00:14:22,600 >> Ki sa ki nan repons lan pi byen? 322 00:14:22,600 --> 00:14:23,320 Li nan klè. 323 00:14:23,320 --> 00:14:26,140 Li kalite depann de sa ki nan distribisyon se, ki sa ki modèl la se 324 00:14:26,140 --> 00:14:27,850 nan non yo w ap yo mete. 325 00:14:27,850 --> 00:14:29,430 Li pa nesesèman yon repons klè. 326 00:14:29,430 --> 00:14:33,100 Men, isit la a, ankò, se yon konsepsyon opòtinite. 327 00:14:33,100 --> 00:14:37,220 >> Se konsa, nou Lè sa a, gade bagay sa a, ki se reyèlman opòtinite pou lòt gwo 328 00:14:37,220 --> 00:14:38,180 pou p mete-6. 329 00:14:38,180 --> 00:14:41,770 Ak reyalize, si ou pa gen deja, Zamyla lè plonje nan tou de nan sa yo, regle 330 00:14:41,770 --> 00:14:43,260 tab ak ap eseye, nan plis detay. 331 00:14:43,260 --> 00:14:45,630 Men, solisyon an videyo ki entegre nan p-seri espèk. 332 00:14:45,630 --> 00:14:46,590 Sa se te yon trye - 333 00:14:46,590 --> 00:14:51,670 T-R-mwen-E. Ak sa ki te enteresan sou sa a te tan sa a nan kouri 334 00:14:51,670 --> 00:14:59,510 nan pou chèche yon non, tankou Maxwell dènye fwa, te gwo O nan ki sa? 335 00:14:59,510 --> 00:15:01,040 Ki sa ki nan sa? 336 00:15:01,040 --> 00:15:01,920 >> ODYANS: Nimewo a nan lèt yo. 337 00:15:01,920 --> 00:15:02,550 >> DAVID Malan: Nimewo lèt yo. 338 00:15:02,550 --> 00:15:03,210 Mwen tande de bagay sa yo. 339 00:15:03,210 --> 00:15:04,630 Nimewo nan lèt ak tan konstan. 340 00:15:04,630 --> 00:15:05,540 Se konsa, kite a ale ak ki an premye. 341 00:15:05,540 --> 00:15:06,410 Nimewo a nan lèt yo. 342 00:15:06,410 --> 00:15:10,195 Oke, estrikti sa a done, sonje, se renmen yon pye bwa, yon pye bwa fanmi, yo chak nan 343 00:15:10,195 --> 00:15:12,860 nœuds ki gen yo te fè leve nan ranje. 344 00:15:12,860 --> 00:15:16,300 Ak moun ki ranje yo endikasyon lòt nœuds sa yo, oswa lòt sa yo 345 00:15:16,300 --> 00:15:17,670 ranje nan pye bwa an. 346 00:15:17,670 --> 00:15:22,890 >> Se konsa, si nou te vle Lè sa a, detèmine si wi ou non Maxwell se nan isit la, mwen ta ka ale 347 00:15:22,890 --> 00:15:26,890 etalaj la an premye, nan tèt la anpil nan pye bwa a, rasin lan sa yo rele, tèt 348 00:15:26,890 --> 00:15:30,521 trye a, ak Lè sa a, swiv konsèy la m, Lè sa a, yon konsèy la, lè sa a x, 349 00:15:30,521 --> 00:15:31,710 w, e, L, l. 350 00:15:31,710 --> 00:15:34,910 Lè sa a, lè m 'wè kèk senbòl espesyal, deziye isit la kòm yon triyang. 351 00:15:34,910 --> 00:15:38,480 Nan kòd ou ap wè nou pwopoze ke ou aplike kòm yon bouleen, jis di repons lan se wi 352 00:15:38,480 --> 00:15:40,540 oswa ki pa gen, yon mo sispann isit la. 353 00:15:40,540 --> 00:15:45,270 >> Oke, yon fwa nou te ale nan M-A-X-W-E-L L-, santi l tankou sèt, petèt 354 00:15:45,270 --> 00:15:48,910 uit si nou ale yon sèl sot pase yo li, uit etap sa yo jwenn Maxwell. 355 00:15:48,910 --> 00:15:53,050 Oswa kite a rele l 'K. Men, sonje sot pase a tan, mwen te diskite ke si gen nan 356 00:15:53,050 --> 00:15:57,540 pli reyèlman yon longè maksimòm sou yon mo, tankou 40-kèk-enpè karaktè, yon 357 00:15:57,540 --> 00:16:00,810 maksimòm longè implique yon valè konstan. 358 00:16:00,810 --> 00:16:05,770 Se konsa, reyèlman, repons lan se wi, li la teknikman gwo O nan 8 oswa 7, oswa reyèlman gwo O nan K. Men, 359 00:16:05,770 --> 00:16:09,420 si gen yon bouchon fini sou sa ki K ta ka, li nan yon konstan. 360 00:16:09,420 --> 00:16:12,080 Se konsa, li nan gwo O nan 1 nan nan fen jounen an. 361 00:16:12,080 --> 00:16:13,040 >> Pa nan mond lan reyèl. 362 00:16:13,040 --> 00:16:15,960 Pa lè ou aktyèlman kòmanse ap gade revèy ou tankou ou kouri pwogram ou an. 363 00:16:15,960 --> 00:16:20,690 Li nan absoliman pral fè yon ti jan pi dousman pase se vre wi: konstan 364 00:16:20,690 --> 00:16:21,840 tan ak yon sèl etap. 365 00:16:21,840 --> 00:16:25,540 Li nan pral fè sèt oswa uit etap, men yo toujou sa a, se anpil, anpil pi bon 366 00:16:25,540 --> 00:16:30,080 pase yon algorithm tankou gwo O n ki depann sou gwosè a nan sa ki nan nan nan 367 00:16:30,080 --> 00:16:31,220 done estrikti. 368 00:16:31,220 --> 00:16:34,970 >> Avi tèt a isit la se nou ka insert yon milyon dola plis non nan sa a 369 00:16:34,970 --> 00:16:38,170 done estrikti, men ki jan anpil plis etap se li pral pran nou jwenn 370 00:16:38,170 --> 00:16:40,480 Maxwell nan ka sa a? 371 00:16:40,480 --> 00:16:40,780 Okenn. 372 00:16:40,780 --> 00:16:41,820 Li nan afekte. 373 00:16:41,820 --> 00:16:45,480 Men, nan dat, mwen pa panse ke nou te wè yon egzanp yon estrikti done oswa yon 374 00:16:45,480 --> 00:16:48,560 algorithm ki te konplètman afekte pa ekstèn 375 00:16:48,560 --> 00:16:50,040 konpòtman tankou sa. 376 00:16:50,040 --> 00:16:51,160 Men, sa pa ka dwòl. 377 00:16:51,160 --> 00:16:52,900 Sa a pa kapab solisyon a sèlman pou p mete nan- 378 00:16:52,900 --> 00:16:53,570 >> Epi li pa. 379 00:16:53,570 --> 00:16:55,980 Sa a se pa nesesèman done yo estrikti ou ta dwe gravitate a, 380 00:16:55,980 --> 00:16:58,220 paske tankou tab regle, konpwomi. 381 00:16:58,220 --> 00:17:00,500 Ki sa ki nan pri a ou peye isit la? 382 00:17:00,500 --> 00:17:00,940 Memwa. 383 00:17:00,940 --> 00:17:02,890 Mwen vle di, sa a se yon atròs kantite lajan pou memwa. 384 00:17:02,890 --> 00:17:05,569 Epi ou pa ka byen wè li isit la paske otè a nan foto sa a 385 00:17:05,569 --> 00:17:09,420 evidamman twonke tout ranje yo, epi nou pa ap wè anpil nan Yon a ak 386 00:17:09,420 --> 00:17:12,700 A B ak nan C ak nan K ak nan Y ak nan Z nan sa yo ranje. 387 00:17:12,700 --> 00:17:13,630 Men, yo ap la. 388 00:17:13,630 --> 00:17:17,660 >> Chak kote sa yo nœuds se yon etalaj antye nan kèk 26 oswa plis bytes, yo chak nan 389 00:17:17,660 --> 00:17:19,170 ki reprezante yon lèt. 390 00:17:19,170 --> 00:17:22,920 27 nan ka nou an, pou nou ka sipòte apostrof nan mete nan pwoblèm. 391 00:17:22,920 --> 00:17:27,030 Se konsa, estrikti sa a done se reyèlman, vrèman dans epi lajè. 392 00:17:27,030 --> 00:17:30,880 Epi ki pou kont li ta ka fini ralanti bagay sa yo desann, oswa omwen Des ou yon 393 00:17:30,880 --> 00:17:32,240 anpil plis espas. 394 00:17:32,240 --> 00:17:34,020 Men, ankò, nou ka trase konparezon isit la. 395 00:17:34,020 --> 00:17:39,190 >> Sonje yon ti tan tounen, nou reyalize anpil plis enteresan tan kouri nan klasman 396 00:17:39,190 --> 00:17:42,880 lè nou sèvi ak plonje sòt, men pri a nou peye reyalize n ale n la pou plonje 397 00:17:42,880 --> 00:17:46,930 sòt mande pou nou depanse plis sa ki resous? 398 00:17:46,930 --> 00:17:47,690 Plis espas. 399 00:17:47,690 --> 00:17:50,530 Nou bezwen yon etalaj segondè yo kopi pèp la nan, jis tankou 400 00:17:50,530 --> 00:17:51,620 nou te fè isit la sou etap yo. 401 00:17:51,620 --> 00:17:55,880 Se konsa, ankò, pa gen ganyan klè, men jis subjectif konsepsyon 402 00:17:55,880 --> 00:17:57,710 desizyon yo dwe fè fè yo. 403 00:17:57,710 --> 00:17:58,060 >> Tout dwa. 404 00:17:58,060 --> 00:17:59,130 Se konsa, kouman sou sa a? 405 00:17:59,130 --> 00:18:02,050 Nenpòt moun ki rekonèt ki D-Hall? 406 00:18:02,050 --> 00:18:02,440 OK. 407 00:18:02,440 --> 00:18:03,170 Se konsa, twa nan nou fè. 408 00:18:03,170 --> 00:18:03,750 Mather House. 409 00:18:03,750 --> 00:18:05,070 Se konsa, sa a se pou manje Mather la. 410 00:18:05,070 --> 00:18:09,650 Mwen pral parye tout koulwa yo manje gen pil nan plato ki anba po tankou sa a. 411 00:18:09,650 --> 00:18:11,950 Lè sa a se aktyèlman reprezantan nan yon bagay nou te 412 00:18:11,950 --> 00:18:13,050 evidamman wè deja. 413 00:18:13,050 --> 00:18:14,850 Nou rele l 'literalman yon pil. 414 00:18:14,850 --> 00:18:18,970 Men, chemine a, an tèm de ou memwa òdinatè a, se kote done ale 415 00:18:18,970 --> 00:18:20,460 pandan y ap fonksyon yo te rele. 416 00:18:20,460 --> 00:18:23,410 >> Pou egzanp, ki kalite bagay sa yo ale sou chemine a ki gen rapò ak la 417 00:18:23,410 --> 00:18:27,420 Layout memwa nou te diskite nan semèn sot pase yo? 418 00:18:27,420 --> 00:18:28,736 Ki sa ki nan sa? 419 00:18:28,736 --> 00:18:29,670 >> ODYANS: rele nan zòrèy fonksyon. 420 00:18:29,670 --> 00:18:30,260 >> DAVID Malan: mwen regrèt. 421 00:18:30,260 --> 00:18:31,210 >> ODYANS: rele nan zòrèy fonksyon. 422 00:18:31,210 --> 00:18:33,590 >> DAVID Malan: rele nan zòrèy fonksyon, men espesyalman, sa ki andedan nan chak nan 423 00:18:33,590 --> 00:18:35,340 sa yo ankadreman? 424 00:18:35,340 --> 00:18:37,220 Ki kalite bagay sa yo? 425 00:18:37,220 --> 00:18:37,460 Yeah. 426 00:18:37,460 --> 00:18:38,500 Se konsa, varyab lokal yo. 427 00:18:38,500 --> 00:18:43,080 Nenpòt ki lè nou bezwen kèk depo lokal yo, tankou yon agiman, oswa Int mwen, oswa Int 428 00:18:43,080 --> 00:18:45,940 temp, oswa kèlkeswa sa lokal la varyab se, nou te te 429 00:18:45,940 --> 00:18:47,210 mete sa sou pil la. 430 00:18:47,210 --> 00:18:49,610 Men, nou rele li yon pil paske nan lide sa a stratifikasyon. 431 00:18:49,610 --> 00:18:52,940 Jis kalite alimèt moute ak reyalite, konsèp la ladan l '. 432 00:18:52,940 --> 00:18:56,650 >> Men, li sanble ke yon pil kapab tou kapab wè sa tankou yon estrikti done, yon 433 00:18:56,650 --> 00:19:00,110 altènativ a yon etalaj, yon altènatif nan yon lis lye. 434 00:19:00,110 --> 00:19:02,770 Yon bagay concept plis enteresan ki ka toujou gen 435 00:19:02,770 --> 00:19:06,030 aplike lè l sèvi avèk youn nan sa yo bagay sa yo, men li la yon lòt kalite 436 00:19:06,030 --> 00:19:09,140 done estrikti ki sipòte, reyèlman, sèlman de operasyon yo. 437 00:19:09,140 --> 00:19:11,000 Men, ou ka ajoute sou amateur karakteristik pase sa yo. 438 00:19:11,000 --> 00:19:12,180 Men, sa yo, se Basics yo - 439 00:19:12,180 --> 00:19:13,510 pouse e ki pòp. 440 00:19:13,510 --> 00:19:19,240 >> Men, lide a ak yon pil se ke si mwen gen isit la, avèk oswa san Annenberg 441 00:19:19,240 --> 00:19:22,880 konnen, yon plato soti nan pòt pwochen avèk nimewo a 9 sou li. 442 00:19:22,880 --> 00:19:23,870 Se konsa, jis yon Int. 443 00:19:23,870 --> 00:19:26,990 Apre sa, mwen vle pouse sa a sou done yo estrikti, ki kounye a a vid. 444 00:19:26,990 --> 00:19:28,790 Konsidere sa a anba a nan chemine a. 445 00:19:28,790 --> 00:19:33,150 Mwen ta pouse nimewo sa a 9 sou la chemine, epi kounye a li nan dwa gen. 446 00:19:33,150 --> 00:19:36,040 >> Men, bagay la enteresan sou yon pil se ke si mwen kounye a ou vle pouse 447 00:19:36,040 --> 00:19:40,210 kèk valè lòt, tankou 17, ak mwen pouse sa a sou chemine a, mwen pral fè 448 00:19:40,210 --> 00:19:43,290 sèlman entwisyon bagay la, mwen jis ale mete li dwa kote nou moun 449 00:19:43,290 --> 00:19:45,180 ta dwe enkline mete l ', sou tèt. 450 00:19:45,180 --> 00:19:48,850 Men, sa ki nan enteresan kounye a se, Kouman pou mwen jwenn nan 9? 451 00:19:48,850 --> 00:19:50,670 Ou konnen, mwen pa fè sa san yo pa gen kèk efò. 452 00:19:50,670 --> 00:19:54,070 >> Se konsa, sa ki nan enteresan sou yon pil se ke pa konsepsyon, 453 00:19:54,070 --> 00:19:56,330 li nan yon estrikti done LIFO. 454 00:19:56,330 --> 00:19:59,680 Komik fason pou dekri sot pase a nan, premye deyò. 455 00:19:59,680 --> 00:20:03,280 Se konsa, nimewo ki sot pase a nan nan moman sa a te 17. 456 00:20:03,280 --> 00:20:07,540 Se konsa, si mwen vle pòp yon bagay sou nan chemine a, li kapab fèt sèlman 17. 457 00:20:07,540 --> 00:20:11,890 Se konsa, gen yon lòd obligatwa nan operasyon isit la, kote atik ki sot pase a 458 00:20:11,890 --> 00:20:14,260 nan gen yo dwe premye yon sèl soti la. 459 00:20:14,260 --> 00:20:16,440 Pakonsekan akwonim a, LIFO. 460 00:20:16,440 --> 00:20:19,160 >> Se konsa, poukisa ta ka sa a kapab itil? 461 00:20:19,160 --> 00:20:22,690 Èske kontèks yo nan ki ou ta vle yon estrikti done tankou sa a? 462 00:20:22,690 --> 00:20:24,810 Oke, li la sètènman te itil andedan nan yon òdinatè. 463 00:20:24,810 --> 00:20:29,050 Se konsa, sistèm operasyon byen klè itilize sa a kalite estrikti done pou pil. 464 00:20:29,050 --> 00:20:32,800 Nou pral wè tou lide nan menm lè li rive paj wèb. 465 00:20:32,800 --> 00:20:35,890 Se konsa, semèn sa a ak semèn pwochèn ak pi lwen, ak jan ou kòmanse mete ann aplikasyon entènèt 466 00:20:35,890 --> 00:20:39,490 paj nan yon lang yo rele HTML, ou ka aktyèlman sèvi ak yon estrikti done tankou 467 00:20:39,490 --> 00:20:42,690 sa a detèmine si paj la se kòrèkteman fòma. 468 00:20:42,690 --> 00:20:47,170 Paske nou pral wè tout paj wèb swiv yon sòt de yerachi, yon dekoupaj 469 00:20:47,170 --> 00:20:52,030 ki pral, nan fen jounen an, gen yon estrikti pye bwa anba kapo a. 470 00:20:52,030 --> 00:20:53,620 Se konsa, plis sou sa nan jis ti jan yon. 471 00:20:53,620 --> 00:20:56,560 >> Men, pou kounye a, se pou yo pwopoze pou yon moman sa, ki jan nou ka ale sou 472 00:20:56,560 --> 00:20:58,830 ki reprezante ki sa yon pil se? 473 00:20:58,830 --> 00:21:03,370 Kite m 'pwopoze ke nou aplike yon pil ak kòd tankou sa a. 474 00:21:03,370 --> 00:21:07,990 Se konsa, yon pil ki pral gen andedan nan li de bagay sa yo, yon etalaj, ki rele plato, 475 00:21:07,990 --> 00:21:09,510 jis yo dwe konsistan avèk Demo la. 476 00:21:09,510 --> 00:21:12,660 Epitou, chak nan atik yo nan ki pozisyon ki pral gen yon Int kalite. 477 00:21:12,660 --> 00:21:14,740 Ak kapasite se prezimableman ki sa? 478 00:21:14,740 --> 00:21:18,796 Paske mwen pa te ekri a plen definisyon isit la. 479 00:21:18,796 --> 00:21:21,535 >> Li pwobableman kantite maksimòm la gwosè nan etalaj la. 480 00:21:21,535 --> 00:21:25,150 Men, li la pwobableman te deklare kòm yon byen file defini nan tèt la nan dosye a, gen kèk 481 00:21:25,150 --> 00:21:28,450 kalite konstan kòm enplisit pa lèt majiskil la sèlman. 482 00:21:28,450 --> 00:21:32,250 Se Se konsa, yon kote kapasite defini kòm maksimòm gwosè a posib. 483 00:21:32,250 --> 00:21:35,590 Pandan se tan, andedan nan estrikti a done li te ye kòm yon pil pral gen 484 00:21:35,590 --> 00:21:38,630 gen yon nonb antye ki pè jis li te ye tou senpleman kòm gwosè. 485 00:21:38,630 --> 00:21:43,400 >> Se konsa, si m 'te ki reprezante sa a kounye a pictorially, se pou yo ta kwè ke sa a 486 00:21:43,400 --> 00:21:48,070 bwat tout nwa reprezante chemine m 'yo. 487 00:21:48,070 --> 00:21:50,070 Anndan nan li se de varyab. 488 00:21:50,070 --> 00:21:54,780 Se konsa, mwen pral trase a an premye a yon kòm gwosè. 489 00:21:54,780 --> 00:21:57,420 Apre sa, yonn nan dezyèm Mwen pral trase kòm yon etalaj. 490 00:21:57,420 --> 00:22:01,060 >> Men, jis kenbe bagay sa yo lòd, nòmalman mwen ta trase yon etalaj tankou 491 00:22:01,060 --> 00:22:04,910 sa a, men kalite li a nan bèl si nou matche ak reyalite, oswa 492 00:22:04,910 --> 00:22:06,230 matche ak modèl la mantal. 493 00:22:06,230 --> 00:22:12,880 Se konsa, kite m 'olye trase etalaj la vètikal, ki se jis, ankò, 494 00:22:12,880 --> 00:22:13,840 pwononse atis la. 495 00:22:13,840 --> 00:22:16,610 pa reyèlman gen pwoblèm ki sa li se anba kapo a. 496 00:22:16,610 --> 00:22:20,350 Epitou, n ap di sa, pa default, kapasite ki pral gen pou pase twa. 497 00:22:20,350 --> 00:22:23,480 Se konsa, sa a pral, 0 kote sa a yo pral kote 1, sa a 498 00:22:23,480 --> 00:22:25,740 yo pral kote 2. 499 00:22:25,740 --> 00:22:29,330 >> Si m 'kòronp ak yon boul estrès, ta yon moun renmen vini leve, li kouri nan 500 00:22:29,330 --> 00:22:30,870 monte isit la sèlman pou moman yon? 501 00:22:30,870 --> 00:22:31,960 OK, wè men ou an premye. 502 00:22:31,960 --> 00:22:33,950 Vini non sou yo. 503 00:22:33,950 --> 00:22:36,500 Tout dwa. 504 00:22:36,500 --> 00:22:38,760 Se konsa, mwen kwè ke li Steven. 505 00:22:38,760 --> 00:22:40,035 Vini non sou yo. 506 00:22:40,035 --> 00:22:40,770 Tout dwa. 507 00:22:40,770 --> 00:22:46,760 >> Men, si koulye a nou remonte premye a eta nan mond lan kote mwen 508 00:22:46,760 --> 00:22:52,180 gen sèlman te deklare yon pil, epi li yo pral nan kapasite twa. 509 00:22:52,180 --> 00:22:54,470 Men, gwosè pa gen ankò yo te detèmine. 510 00:22:54,470 --> 00:22:56,100 Trays pa gen ankò yo te detèmine. 511 00:22:56,100 --> 00:22:57,300 Se konsa, yon koup nan kesyon an premye. 512 00:22:57,300 --> 00:23:01,310 Men, kite m 'ba ou MIC se konsa ou kapab patisipe pi plis aktivman nan sa. 513 00:23:01,310 --> 00:23:05,190 >> Se konsa, sa ki andedan nan gwosè nan moman sa a nan tan si tout bagay mwen te fè se 514 00:23:05,190 --> 00:23:09,340 te deklare yon pil ak yon sèl liy nan Kòd? 515 00:23:09,340 --> 00:23:10,100 >> STEVEN: Pa anpil. 516 00:23:10,100 --> 00:23:12,080 >> DAVID Malan: OK, pa anpil. 517 00:23:12,080 --> 00:23:14,410 nou konnen sa ki andedan nan gwosè, nou konnen sa ki andedan 518 00:23:14,410 --> 00:23:16,330 sa a etalaj isit la? 519 00:23:16,330 --> 00:23:18,630 >> STEVEN: Jis o aza Kòd, dwa? 520 00:23:18,630 --> 00:23:20,220 Jis - 521 00:23:20,220 --> 00:23:23,230 >> DAVID Malan: Yeah, mwen pral rele li Kòd, men o aza - 522 00:23:23,230 --> 00:23:23,820 >> STEVEN: bagay sa yo. 523 00:23:23,820 --> 00:23:28,290 >> DAVID Malan: Bagay sa yo tankou o aza 524 00:23:28,290 --> 00:23:28,870 >> STEVEN: miyèt moso. 525 00:23:28,870 --> 00:23:29,530 >> DAVID Malan: Bits, dwa? 526 00:23:29,530 --> 00:23:31,190 Se konsa, valè fatra, dwa? 527 00:23:31,190 --> 00:23:33,470 Se konsa, pèrmutasyon nan la 0 ak 1 a. 528 00:23:33,470 --> 00:23:35,920 Sold coutumes anvan yo sa a memwa. 529 00:23:35,920 --> 00:23:38,150 Epi nou pa vrèman konnen ki sa valè yo yo, se konsa nou tipikman trase yo 530 00:23:38,150 --> 00:23:38,930 kòm mak kesyon. 531 00:23:38,930 --> 00:23:41,990 >> Se konsa, nan premye bagay nou ap prezimableman ale nan vle fè isit la - 532 00:23:41,990 --> 00:23:46,630 ak kite m 'bay jaden sa a andedan nan gen yon non - plato. 533 00:23:46,630 --> 00:23:49,540 Kisa pou nou prezimableman inisyalize gwosè si nou vle 534 00:23:49,540 --> 00:23:51,040 kòmanse lè l sèvi avèk sa a chemine? 535 00:23:51,040 --> 00:23:53,070 >> STEVEN: Plato se sub 3. 536 00:23:53,070 --> 00:23:53,910 >> DAVID Malan: Se konsa, OK. 537 00:23:53,910 --> 00:23:56,710 Pou yo kapab klè, kapasite deklare yon lòt kote kòm twa. 538 00:23:56,710 --> 00:23:58,570 Epi sa a, ki sa mwen te itilize asiyen etalaj la. 539 00:23:58,570 --> 00:24:03,535 Size ki pral al gade nan ki jan anpil plato se kounye a sou pil la. 540 00:24:03,535 --> 00:24:03,880 >> STEVEN: Zewo. 541 00:24:03,880 --> 00:24:04,460 >> DAVID Malan: Se konsa, li ta dwe zewo. 542 00:24:04,460 --> 00:24:07,760 Se konsa, ale pi devan, ak nenpòt ki dwèt, trase yon zewo nan gwosè. 543 00:24:07,760 --> 00:24:08,440 Tout dwa. 544 00:24:08,440 --> 00:24:10,920 Se konsa, kounye a, sa ki andedan sa a isit la, nou pa konnen. 545 00:24:10,920 --> 00:24:12,160 Sa yo se vrèman jis valè fatra. 546 00:24:12,160 --> 00:24:14,800 Se konsa, nou te kapab trase mak kesyon, men an n kenbe tablo a pwòp pou kounye a 547 00:24:14,800 --> 00:24:16,300 paske li pa gen pwoblèm sa ki nan la. 548 00:24:16,300 --> 00:24:19,130 Nou pa bezwen inisyalize etalaj la anyen, paske si nou konnen ke 549 00:24:19,130 --> 00:24:23,100 gwosè a nan chemine a se zewo, byen, nou pa ta dwe gade nan anyen nan 550 00:24:23,100 --> 00:24:25,590 sa a etalaj de tout fason nan pwen sa a nan tan. 551 00:24:25,590 --> 00:24:29,970 >> Se konsa, kounye a ta kwè ke mwen pouse nan nimewo 9 sou pil la. 552 00:24:29,970 --> 00:24:33,750 Ki jan nou ta dwe mete ajou estrikti nan done andedan nan bwat sa a nwa? 553 00:24:33,750 --> 00:24:35,540 Ki sa ki valè bezwen chanje? 554 00:24:35,540 --> 00:24:36,200 >> STEVEN: Nan - 555 00:24:36,200 --> 00:24:37,400 gwosè a? 556 00:24:37,400 --> 00:24:37,650 >> DAVID Malan: OK. 557 00:24:37,650 --> 00:24:38,770 Size ta dwe vin ki sa? 558 00:24:38,770 --> 00:24:39,580 >> STEVEN: Size ta dwe yon sèl. 559 00:24:39,580 --> 00:24:39,870 >> DAVID Malan: OK. 560 00:24:39,870 --> 00:24:41,110 Se konsa, gwosè yo ta dwe vin yon sèl. 561 00:24:41,110 --> 00:24:42,540 Se konsa, ou ka fè sa nan yon fason koup. 562 00:24:42,540 --> 00:24:46,920 Kite m 'ba ou, kounye a ou dwèt se yon gonm. 563 00:24:46,920 --> 00:24:47,260 Tout dwa. 564 00:24:47,260 --> 00:24:49,960 Lè sa a, kounye a dwèt ou a se yon bwòs. 565 00:24:49,960 --> 00:24:50,330 Tout dwa. 566 00:24:50,330 --> 00:24:52,820 Epi, koulye a ki lòt bagay te chanje, evidamman, nan estrikti a done? 567 00:24:52,820 --> 00:24:57,060 >> STEVEN: Nou pral soti nan anba jiska 9. 568 00:24:57,060 --> 00:24:57,760 >> DAVID Malan: 9. 569 00:24:57,760 --> 00:24:58,420 OK, Bon. 570 00:24:58,420 --> 00:25:01,550 Se konsa, toujou pa gen pwoblèm sa a nan kote youn oubyen de paske yo ap 571 00:25:01,550 --> 00:25:04,520 valè fatra, men nou pa ta dwe deranje kap la, paske gwosè se 572 00:25:04,520 --> 00:25:07,540 di nou ke se sèlman eleman nan premye se aktyèlman lejitim. 573 00:25:07,540 --> 00:25:10,400 Se konsa, koulye a, mwen pouse 17 sou lis la. 574 00:25:10,400 --> 00:25:11,830 Kisa ki pral rive foto sa a? 575 00:25:11,830 --> 00:25:14,720 >> STEVEN: Se konsa, gwosè ki pral pou yo ale nan de. 576 00:25:14,720 --> 00:25:15,300 >> DAVID Malan: OK. 577 00:25:15,300 --> 00:25:16,070 Ou se gonm - 578 00:25:16,070 --> 00:25:16,810 Wouch. 579 00:25:16,810 --> 00:25:18,026 Ou se yon gonm. 580 00:25:18,026 --> 00:25:18,840 >> STEVEN: gonm. 581 00:25:18,840 --> 00:25:19,720 >> DAVID Malan: ou se yon bwòs. 582 00:25:19,720 --> 00:25:20,560 >> STEVEN: Bwòs. 583 00:25:20,560 --> 00:25:20,920 >> DAVID Malan: OK. 584 00:25:20,920 --> 00:25:21,600 Ak sa ki lòt bagay? 585 00:25:21,600 --> 00:25:22,600 >> STEVEN: Lè sa a, nou - 586 00:25:22,600 --> 00:25:22,915 >> DAVID Malan: Nou pouse 17. 587 00:25:22,915 --> 00:25:24,760 >> STEVEN: Nou bwa 17 sou tèt, se konsa - 588 00:25:24,760 --> 00:25:25,710 >> DAVID Malan: OK, bon. 589 00:25:25,710 --> 00:25:27,040 >> STEVEN: - lage li desann. 590 00:25:27,040 --> 00:25:27,530 >> DAVID Malan: Tout dwa. 591 00:25:27,530 --> 00:25:27,940 Li nan ap resevwa fasil. 592 00:25:27,940 --> 00:25:29,300 Mwen pa pwal ede ou tan sa a. 593 00:25:29,300 --> 00:25:30,510 Pouse 22. 594 00:25:30,510 --> 00:25:31,720 >> STEVEN: Done. 595 00:25:31,720 --> 00:25:34,870 Vin yon gonm. 596 00:25:34,870 --> 00:25:37,340 Mwen vin tounen yon bwòs. 597 00:25:37,340 --> 00:25:39,340 Lè sa a, mwen mete 22. 598 00:25:39,340 --> 00:25:40,100 >> DAVID Malan: 22. 599 00:25:40,100 --> 00:25:40,620 Ekselan. 600 00:25:40,620 --> 00:25:41,380 Se konsa, yon lòt fwa ankò. 601 00:25:41,380 --> 00:25:44,280 Mwen kounye a ale nan pouse sou chemine a 26. 602 00:25:44,280 --> 00:25:46,350 >> STEVEN: Ooh. 603 00:25:46,350 --> 00:25:50,278 Papa m,. 604 00:25:50,278 --> 00:25:52,520 Ou reyèlman kenbe m 'nan gad. 605 00:25:52,520 --> 00:25:53,703 >> DAVID Malan: Ou pa t ' wè sa k'ap vini an? 606 00:25:53,703 --> 00:25:55,930 >> STEVEN: Mwen pa t 'wè sa a ap vini an. 607 00:25:55,930 --> 00:25:58,756 Nou ka re-premye kapasite? 608 00:25:58,756 --> 00:25:59,790 >> DAVID Malan: Sa se yon bon kesyon. 609 00:25:59,790 --> 00:26:02,360 Se konsa, nou te kalite pentire tèt nou nan yon kwen isit la. 610 00:26:02,360 --> 00:26:06,740 Gen vrèman se pa soti bon pou Steven paske nou te resevwa lajan sa a etalaj 611 00:26:06,740 --> 00:26:09,130 statics, se konsa pale, andedan nan estrikti a done. 612 00:26:09,130 --> 00:26:12,170 Men, nou te esansyèlman difisil kode li nan dwe nan gwosè twa. 613 00:26:12,170 --> 00:26:14,170 Se konsa, nou pa ka vrèman aloue li. 614 00:26:14,170 --> 00:26:20,020 >> Nou te kapab si nou te ale tounen nan, nou rdefini plato yo dwe yon konsèy ki 615 00:26:20,020 --> 00:26:22,300 nou Lè sa a, sèvi ak malok nan memwa men nan. 616 00:26:22,300 --> 00:26:25,050 Paske si nou te resevwa memwa a soti nan pil wòch la via malok, nou 617 00:26:25,050 --> 00:26:26,430 te kapab Lè sa a, libere li. 618 00:26:26,430 --> 00:26:29,630 Men, anvan libere l ', nou te kapab aloue yon moso pi gwo nan memwa, 619 00:26:29,630 --> 00:26:31,330 mizajou nan konsèy la, ak pou fè. 620 00:26:31,330 --> 00:26:33,500 Men, pou kounye a, sa a se vrèman pi bon an nou kapab fè. 621 00:26:33,500 --> 00:26:36,360 Pouse ak pòp yo prezimableman pral gen siyal kèk erè. 622 00:26:36,360 --> 00:26:40,270 >> Se konsa, pou egzanp, nou aplikasyon nan pouse kapab retounen yon bouleen ki 623 00:26:40,270 --> 00:26:42,390 deja tounen vre, vre, vre. 624 00:26:42,390 --> 00:26:48,390 Men, tan nan katriyèm, li la pral gen retounen fo, pou egzanp. 625 00:26:48,390 --> 00:26:48,540 Tout dwa. 626 00:26:48,540 --> 00:26:49,540 Trè byen fè. 627 00:26:49,540 --> 00:26:50,060 Konpliman. 628 00:26:50,060 --> 00:26:52,160 Ou te touche boul estrès ou jodi a. 629 00:26:52,160 --> 00:26:53,110 >> [Aplodisman] 630 00:26:53,110 --> 00:26:54,382 >> STEVEN: Mèsi poutèt ou. 631 00:26:54,382 --> 00:26:55,680 >> DAVID Malan: Mèsi poutèt ou. 632 00:26:55,680 --> 00:26:59,740 OK, se konsa sa a sanble ap pa anpil nan yon etap pi devan, dwa? 633 00:26:59,740 --> 00:27:01,410 Nou te esplike estrikti sa a done. 634 00:27:01,410 --> 00:27:02,320 Li te konvenkan, dwa? 635 00:27:02,320 --> 00:27:03,200 Sistèm operasyon renmen li. 636 00:27:03,200 --> 00:27:06,360 Aparamman entènèt la ka fè pou sèvi ak sa a, ak aplikasyon pou lòt toujou. 637 00:27:06,360 --> 00:27:10,870 Men, sa ki yon limitasyon estipid ke nou ap Retounen nan sòt de semèn de limit 638 00:27:10,870 --> 00:27:12,880 kote nou te fiks ranje gwosè. 639 00:27:12,880 --> 00:27:15,010 >> Se konsa, gen tout bon yon koup la fason nou te ka rezoud sa a. 640 00:27:15,010 --> 00:27:18,750 Nou te kapab dynamique asiyen etalaj la, pa pa difisil kodaj li kòm mwen te 641 00:27:18,750 --> 00:27:22,600 fè isit la, men olye re-deklare sa a, jis yo dwe klè, kòm 642 00:27:22,600 --> 00:27:23,830 yon bagay tankou sa. 643 00:27:23,830 --> 00:27:29,040 Int plato *, pa n ap deside sou yon kapasite ankò. 644 00:27:29,040 --> 00:27:35,460 Men, lè mwen deklare chemine a yon lòt kote nan Kòd m 'yo, mwen te kapab Lè sa a, rele malok, 645 00:27:35,460 --> 00:27:38,250 jwenn adrès la nan yon ti moso nan memwa, ak mwen te kapab bay 646 00:27:38,250 --> 00:27:39,980 ki adrès plato. 647 00:27:39,980 --> 00:27:43,340 >> Lè sa a,, paske li nan jis yon ti moso nan memwa, mwen te kapab kontinye sèvi ak kare 648 00:27:43,340 --> 00:27:45,450 notasyon bracket nan chemen an dabitid. 649 00:27:45,450 --> 00:27:49,020 Paske ankò, gen nan sòt de sa a fonksyonèl ekivalan nan ranje ak 650 00:27:49,020 --> 00:27:50,820 fragman nan memwa ki vin tounen soti nan malok. 651 00:27:50,820 --> 00:27:53,090 Nou ka trete yon sèl tankou lòt la lè l sèvi avèk aritmetik konsèy oswa 652 00:27:53,090 --> 00:27:54,440 kare bracket notasyon. 653 00:27:54,440 --> 00:27:55,660 Se konsa, sa a, se yon sèl apwòch. 654 00:27:55,660 --> 00:28:00,120 >> Men, ki jan lòt moun ta ka nou aplike sa a menm done estrikti, ki kapab? 655 00:28:00,120 --> 00:28:00,280 Dwa? 656 00:28:00,280 --> 00:28:04,530 Mwen santi mwen tankou nou jis rezoud sa a pwoblèm tankou yon semèn de sa. 657 00:28:04,530 --> 00:28:08,860 Ki sa ki te solisyon an a pwoblèm sa a ki Steven li pran kouri nan? 658 00:28:08,860 --> 00:28:10,370 Se konsa, lye lis, dwat. 659 00:28:10,370 --> 00:28:13,410 >> Si pwoblèm nan se ke nou ap pentire tèt nou nan yon kwen pa allocation 660 00:28:13,410 --> 00:28:17,580 nan memwa davans twò piti pou nou Lè sa a, te yon jan kanmenm fè fas ak, byen, 661 00:28:17,580 --> 00:28:19,880 poukisa pa jis evite ki bay tout ansanm? 662 00:28:19,880 --> 00:28:26,170 Poukisa nou pa jis deklare plato yo dwe yon konsèy nan yon èrgo ne, yon lis lye, 663 00:28:26,170 --> 00:28:30,740 ak Lè sa a tou senpleman asiyen nœuds nouvo chak fwa Steven bezwen nan anfòm yon 664 00:28:30,740 --> 00:28:32,400 nimewo nan estrikti a done. 665 00:28:32,400 --> 00:28:34,200 >> Se konsa, foto a ta gen a chanje. 666 00:28:34,200 --> 00:28:38,220 Li pa nan pral fè kòm pwòp ak kòm senp kòm jis etalaj yon nan twa antye. 667 00:28:38,220 --> 00:28:42,970 Koulye a, li la pral gen yon konsèy nan yon struct, e ke sa struct ki pral 668 00:28:42,970 --> 00:28:44,830 gen yon Int ak yon konsèy kap vini an. 669 00:28:44,830 --> 00:28:47,670 Li nan ale nan mennen atravè ki konsèy nan yon lòt struct sa yo 670 00:28:47,670 --> 00:28:48,600 yon lòt struct sa yo. 671 00:28:48,600 --> 00:28:50,560 Se konsa, foto a ta aktyèlman jwenn yon messier ti jan. 672 00:28:50,560 --> 00:28:52,950 Men, nou ta te flèch mare tout bagay ansanm. 673 00:28:52,950 --> 00:28:55,280 >> Men, sa a amann, dwa, paske nou te wè ki jan yo fè sa. 674 00:28:55,280 --> 00:28:58,180 Men, yon fwa ou jwenn konfòtab mete ann aplikasyon yon bagay tankou yon lye 675 00:28:58,180 --> 00:29:01,450 lis, ki ou pral gen fè si w chwazi aplike yon tab regle ak 676 00:29:01,450 --> 00:29:05,120 apa Anchènman pou p mete-6, ou kapab sèvi ak li kòm yon blòk bilding, oswa yon 677 00:29:05,120 --> 00:29:08,870 engredyan, oswa nan scratches pale, yon pwosedi, yon bagay ke ou mete, ou 678 00:29:08,870 --> 00:29:12,560 kreye moso pwòp devinèt ou a ke ou ka Lè sa a, itilize yo ankò. 679 00:29:12,560 --> 00:29:17,090 Konpwomi Se konsa,, men solisyon potansyèl ke nou te aktyèlman wè anvan. 680 00:29:17,090 --> 00:29:20,560 >> Se konsa, byen souvan, ou wè sa a chak ane oswa de lè Apple degaje 681 00:29:20,560 --> 00:29:23,060 yon bagay nouvo, ansanm ak tout moun yo fou liy moute deyò nan Apple a 682 00:29:23,060 --> 00:29:27,050 magazen yo achte majinal yo ajou sou pyès ki nan konpitè. 683 00:29:27,050 --> 00:29:30,420 Mwen di sa, li la OK, paske Mwen se youn nan moun sa yo. 684 00:29:30,420 --> 00:29:35,140 Se konsa, ki kalite done estrikti ta ka reprezante reyalite sa a? 685 00:29:35,140 --> 00:29:36,980 >> Oke, kite la rele li yon keu, yon liy. 686 00:29:36,980 --> 00:29:40,270 Se konsa, Britanik ta rele l 'tipikman yon keu de tout fason, se konsa li a yon non bèl. 687 00:29:40,270 --> 00:29:44,960 Ak operasyon yo de ke yon keu va sipòte nou pral rele yon enqueue 688 00:29:44,960 --> 00:29:48,900 operasyon ak yon operasyon dequeue, ki se menm jan an nan 689 00:29:48,900 --> 00:29:50,120 Lespri Bondye pouse ak pòp. 690 00:29:50,120 --> 00:29:54,060 Se jis nan sòt de diferan nan konvansyon, ki sa nou ap rele sa yo. 691 00:29:54,060 --> 00:29:57,680 Men, yo enqueue yon bagay vle di yo ajoute oswa insert li nan estrikti a done. 692 00:29:57,680 --> 00:29:59,570 Dequeue vle di retire li. 693 00:29:59,570 --> 00:30:05,170 Men, Lè nou konsidere ke yon pil te yon done LIFO estrikti, yon keu se yon nan premye, 694 00:30:05,170 --> 00:30:06,740 premye soti done estrikti. 695 00:30:06,740 --> 00:30:10,050 >> Si ou se premye moun ki nan liy, ou yo pral premye moun ki jwenn 696 00:30:10,050 --> 00:30:12,420 soti nan liy yo epi achte aparèy nouvo ou. 697 00:30:12,420 --> 00:30:18,070 Imajine kijan fache moun sa yo ta dwe si Apple olye yo itilize yon pil, pou 698 00:30:18,070 --> 00:30:21,250 egzanp, aplike davwa an leve nan nouvo jwèt ou. 699 00:30:21,250 --> 00:30:24,310 Se konsa, ke moun kap kriye fè sans, sètènman, ak nou ka panse a tout kalite 700 00:30:24,310 --> 00:30:27,480 aplikasyon pou, prezimableman, pou ke moun kap kriye, espesyalman lè ou vle etidye ekite Règleman. 701 00:30:27,480 --> 00:30:30,040 Se konsa, kouman ta ka nou aplike sa yo kòm yon estrikti done? 702 00:30:30,040 --> 00:30:33,680 >> Bon, mwen pwopoze pou nou ka bezwen fè li fason sa a. 703 00:30:33,680 --> 00:30:35,225 Se konsa, mwen pral kounye a gen chif yo. 704 00:30:35,225 --> 00:30:38,190 Se konsa, nou pwal kenbe li senp epi yo pa nesesèman pale an tèm de plato. 705 00:30:38,190 --> 00:30:40,220 Jis nimewo ke gen moun ki nan vinn. 706 00:30:40,220 --> 00:30:43,760 Kapasite ki pral, ankò, ranje a kantite total moun ki ka nan 707 00:30:43,760 --> 00:30:46,900 liy sa a, kòm twa oswa nenpòt ki lòt valè. 708 00:30:46,900 --> 00:30:50,760 >> Men, mwen pwopoze ke mwen bezwen kenbe tras pa sèlman nan gwosè a nan la 709 00:30:50,760 --> 00:30:52,370 keu, konbyen bagay sa yo yo nan li. 710 00:30:52,370 --> 00:30:56,310 Se konsa, gwosè se gwosè kounye a, kapasite se gwosè a maksimòm. 711 00:30:56,310 --> 00:30:58,540 Jis ankò, nomanklatur pa konvansyon. 712 00:30:58,540 --> 00:31:03,680 Poukisa mwen bezwen yon Int plis andedan nan yon keu nan kenbe tras nan ki la nan 713 00:31:03,680 --> 00:31:05,365 devan nan liy lan? 714 00:31:05,365 --> 00:31:07,930 715 00:31:07,930 --> 00:31:10,910 Poukisa mwen bezwen fè sa nan ka sa a? 716 00:31:10,910 --> 00:31:14,750 717 00:31:14,750 --> 00:31:16,190 >> Oke, ki jan pou foto sa a pral chanje? 718 00:31:16,190 --> 00:31:19,280 Mwen ka pwobableman jam itilize pi nan foto sa a. 719 00:31:19,280 --> 00:31:21,480 Kite m 'ale pi devan epi efase sa ki nan isit la. 720 00:31:21,480 --> 00:31:24,580 Nou pral bay sa a yon ti kras diferan Non moute isit la. 721 00:31:24,580 --> 00:31:28,930 Se pou yo debarase m de 17 an, se pou yo debarase m nan 9 a, se pou yo debarase m de 3 a. 722 00:31:28,930 --> 00:31:30,410 Li kite yo ajoute yon lòt bagay. 723 00:31:30,410 --> 00:31:34,710 Mwen pwopoze ke mwen bezwen kenbe tras nan devan la nan lis la, ki se jis 724 00:31:34,710 --> 00:31:35,570 yo pral yon Int kòm byen. 725 00:31:35,570 --> 00:31:36,550 Men, nou pral kenbe li senp. 726 00:31:36,550 --> 00:31:37,740 Pa gen lis lye pou kounye a. 727 00:31:37,740 --> 00:31:40,900 >> Nou pral admèt ke nou pwal frape atake limit sa a. 728 00:31:40,900 --> 00:31:43,720 Men, sa m 'vle wè rive lè sa a? 729 00:31:43,720 --> 00:31:47,240 Se konsa, si mwen ale pi devan epi premye a moun vini leve nan liy, ak 730 00:31:47,240 --> 00:31:48,560 li nan nimewo a 9. 731 00:31:48,560 --> 00:31:49,680 Nou gen voye boul estrès. 732 00:31:49,680 --> 00:31:51,330 Èske mwen ka vòlè, di, de oswa twa moun? 733 00:31:51,330 --> 00:31:52,690 Youn, de, twa? 734 00:31:52,690 --> 00:31:53,120 Vini non sou yo. 735 00:31:53,120 --> 00:31:56,022 Dwa soti nan devan an, paske nou pral fè yon sèl sa a rapid. 736 00:31:56,022 --> 00:31:59,415 >> Chak nan nou se kounye a yo pral yon fanatik ti gason nan liy nan Apple. 737 00:31:59,415 --> 00:32:03,970 738 00:32:03,970 --> 00:32:06,210 Ou pa pral resevwa Apple pyès ki nan konpitè nan fen sa a menm si. 739 00:32:06,210 --> 00:32:06,500 Tout dwa. 740 00:32:06,500 --> 00:32:09,430 Se konsa, ou se nimewo 9, w ap nimewo 17, nimewo 22. 741 00:32:09,430 --> 00:32:12,130 Sa yo se nimewo abitrè, tankou elèv idantite ki oswa etajèr. 742 00:32:12,130 --> 00:32:14,550 Ak nan jis moman sa yon, kite la kòmanse yo kòmanse ajoute bagay sa yo. 743 00:32:14,550 --> 00:32:16,000 Apre sa, mwen pral kouri tablo a isit la tan sa a. 744 00:32:16,000 --> 00:32:19,570 >> Se konsa, nan ka sa a, mwen te initialisé devan la yo dwe - 745 00:32:19,570 --> 00:32:22,380 Mwen aktyèlman pa reyèlman sousye sa a devan se, paske gwosè a se zewo. 746 00:32:22,380 --> 00:32:24,480 Se konsa, sa a ta ka kòm byen jis gen yon mak kesyon. 747 00:32:24,480 --> 00:32:26,170 Sa yo se tout mak kesyon. 748 00:32:26,170 --> 00:32:29,880 Se konsa, kounye a nou ap kòmanse aktyèlman wè kèk moun doubli nan magazen an. 749 00:32:29,880 --> 00:32:33,320 >> Se konsa, si nimewo 9, ou se youn nan premye gen nan 5 AM, ale pi devan epi liy moute, 750 00:32:33,320 --> 00:32:34,210 oswa nwit lan la anvan. 751 00:32:34,210 --> 00:32:34,580 OK. 752 00:32:34,580 --> 00:32:35,940 Se konsa, koulye 9 se isit la. 753 00:32:35,940 --> 00:32:37,940 Se konsa, 9 se nan devan la nan lis la. 754 00:32:37,940 --> 00:32:41,440 Se konsa, mwen pral ale pi devan epi mete ajou gwosè a nan sa a done aktyèl 755 00:32:41,440 --> 00:32:44,740 estrikti pa yo dwe 0 ankò, men yo dwe 1. 756 00:32:44,740 --> 00:32:47,630 Mwen pral mete 9 nan la devan lis la. 757 00:32:47,630 --> 00:32:51,020 Kite m 'ale pi devan epi aktive ekran an pou nou ka wè sot pase yo nou isit la. 758 00:32:51,020 --> 00:32:53,220 >> Koulye a, kisa mwen vle yo mete nan devan? 759 00:32:53,220 --> 00:32:56,240 Mwen pral kenbe tras ki la devan keu la kounye a 760 00:32:56,240 --> 00:32:58,570 se nan kote 0. 761 00:32:58,570 --> 00:33:00,510 Paske sa ki pwochen pral rive? 762 00:33:00,510 --> 00:33:03,000 Oke, ta kwè koulye a, mwen enqueue 17 kòm byen. 763 00:33:03,000 --> 00:33:04,510 Se konsa, hop nan liy la. 764 00:33:04,510 --> 00:33:07,060 Li di ankò: sòt nan pòt la magazen a pwal isit la. 765 00:33:07,060 --> 00:33:08,700 Se konsa, koulye a, mwen te ajoute 17. 766 00:33:08,700 --> 00:33:10,810 Men, menm si mesye sa yo bloke ekran an, ki nan OK, 767 00:33:10,810 --> 00:33:12,300 paske nou ka wè l 'isit la. 768 00:33:12,300 --> 00:33:12,910 M regrèt. 769 00:33:12,910 --> 00:33:13,810 >> ODYANS: Nou kapab deplase - 770 00:33:13,810 --> 00:33:14,660 >> DAVID Malan: Non, ke se ok. 771 00:33:14,660 --> 00:33:16,000 Li nan gwo moute a. 772 00:33:16,000 --> 00:33:18,580 Se konsa, 17 se kounye a andedan nan keu la. 773 00:33:18,580 --> 00:33:21,332 Mwen bezwen mete ajou ki jaden koulye a menm si? 774 00:33:21,332 --> 00:33:23,210 OK, definitivman gwosè. 775 00:33:23,210 --> 00:33:26,430 Ak ki jan sou devan? 776 00:33:26,430 --> 00:33:27,040 OK, pa gen. 777 00:33:27,040 --> 00:33:30,200 Front pa ta dwe chanje, paske kontrèman ak yon pil, nou 778 00:33:30,200 --> 00:33:31,370 vle kenbe etidye ekite Règleman. 779 00:33:31,370 --> 00:33:35,150 Se konsa, si 9yèm ane rive nan premye, nou vle 9yèm ane yo dwe soti nan premye nan liy lan 780 00:33:35,150 --> 00:33:36,420 ak nan magazen an. 781 00:33:36,420 --> 00:33:37,220 >> An reyalite, kite a wè sa. 782 00:33:37,220 --> 00:33:42,235 Anvan nou insert 22, se pou yo ale pi devan epi dequeue 9. 783 00:33:42,235 --> 00:33:42,970 Ki sa ki nan non ou ankò? 784 00:33:42,970 --> 00:33:43,680 >> ODYANS: Jake. 785 00:33:43,680 --> 00:33:45,440 >> DAVID Malan: Jake ki pral yo dwe dked kounye a. 786 00:33:45,440 --> 00:33:48,050 Se konsa, ou jwenn mache nan magazen an. 787 00:33:48,050 --> 00:33:49,880 Men, pretann ke magazen an se sou a. 788 00:33:49,880 --> 00:33:51,970 Se konsa, kounye a sa ki bezwen - dit-dit-dit! 789 00:33:51,970 --> 00:33:53,400 Ki sa ki bezwen rive kounye a? 790 00:33:53,400 --> 00:33:54,490 Desizyon Design. 791 00:33:54,490 --> 00:33:56,825 Se konsa, pa yon ensten move, men - sa ki nan non ou ankò? 792 00:33:56,825 --> 00:33:57,090 >> ODYANS: David la. 793 00:33:57,090 --> 00:33:57,500 >> DAVID Malan: David la. 794 00:33:57,500 --> 00:33:58,810 Se konsa, sa David te fè? 795 00:33:58,810 --> 00:34:02,590 Li te ap eseye sòt de ranje done yo estrikti yo epi li deplase soti nan kote li 796 00:34:02,590 --> 00:34:04,100 nan ansyen kote Jake la. 797 00:34:04,100 --> 00:34:06,740 Epi sa a, amann si nou ap vle aksepte ke kòm yon 798 00:34:06,740 --> 00:34:08,199 detay aplikasyon. 799 00:34:08,199 --> 00:34:11,100 Men, anvan, se pou yo mete ajou done yo estrikti anvan nou fè sa. 800 00:34:11,100 --> 00:34:14,139 Paske mwen pa senpati lide a nan tout moun yo déplacement nan liy sa a. 801 00:34:14,139 --> 00:34:17,360 >> Li nan okenn kontra gwo si David fè l 'ak yon sèl etap, men ankò, panse tounen nan 802 00:34:17,360 --> 00:34:20,360 lè nou te gen wit volontè sou la etap epi nou te fè tankou ensèsyon 803 00:34:20,360 --> 00:34:22,600 sòt, kote nou te kòmanse k ap deplase tout moun alantou. 804 00:34:22,600 --> 00:34:23,790 Sa te resevwa chè, dwa? 805 00:34:23,790 --> 00:34:28,330 Sa fè m 'sumilye sou gwo O n, gwo O n Squared ankò. 806 00:34:28,330 --> 00:34:30,650 Li pa nan santi tankou yon rezilta ideyal. 807 00:34:30,650 --> 00:34:32,080 >> Se konsa, kite yo jis mete ajou sa a. 808 00:34:32,080 --> 00:34:35,120 Se konsa, gwosè a nan keu la se pa 2. 809 00:34:35,120 --> 00:34:37,090 Li nan kounye a tou senpleman 1. 810 00:34:37,090 --> 00:34:40,360 Men, mwen kapab kounye a mete ajou yon bagay Mwen pa t 'mete anvan, nan 811 00:34:40,360 --> 00:34:41,130 devan lis la. 812 00:34:41,130 --> 00:34:45,420 Mwen te kapab jis di, se ke kote 1? 813 00:34:45,420 --> 00:34:49,770 Se konsa, kounye a nou gen valè fatra isit la, valè fatra isit la, ak David nan la 814 00:34:49,770 --> 00:34:51,469 mitan sa a fatra. 815 00:34:51,469 --> 00:34:54,980 Men, done estrikti a se toujou entak. 816 00:34:54,980 --> 00:34:58,540 >> Men, an reyalite, mwen pa menm bezwen chanje ansyen nimewo Jake a 817 00:34:58,540 --> 00:35:00,460 9, paske ki sousye. 818 00:35:00,460 --> 00:35:04,470 Mwen gen ase enfòmasyon kounye a nan la gwosè ke mwen konnen gen nan yon sèl moun ki nan 819 00:35:04,470 --> 00:35:05,030 sa a keu. 820 00:35:05,030 --> 00:35:08,340 Apre sa, mwen konnen ke moun sa a se nan, 1 kote pa 0. 821 00:35:08,340 --> 00:35:09,760 Mwen pa konte. 822 00:35:09,760 --> 00:35:11,300 Se konsa, 1 tou. 823 00:35:11,300 --> 00:35:13,410 Se konsa, estrikti nan done la toujou OK. 824 00:35:13,410 --> 00:35:14,330 >> Oke, sa k ap pase answit? 825 00:35:14,330 --> 00:35:15,010 Enqueue Ann - 826 00:35:15,010 --> 00:35:15,370 sa ki nan non ou? 827 00:35:15,370 --> 00:35:16,160 >> ODYANS: Callen. 828 00:35:16,160 --> 00:35:16,580 >> DAVID Malan: Callen. 829 00:35:16,580 --> 00:35:20,770 Se pou yo enqueue yon Callen, ak 22 se kounye a nan keu la. 830 00:35:20,770 --> 00:35:22,300 Se konsa, kounye a sa ki te chanje isit la? 831 00:35:22,300 --> 00:35:24,380 Front a pa pral chanje, evidamman. 832 00:35:24,380 --> 00:35:27,160 Size ki pral chanje yo dwe 2 ankò. 833 00:35:27,160 --> 00:35:31,590 Ak 22 fini moute isit la, 9 se toujou prezan, men li la efektivman yon 834 00:35:31,590 --> 00:35:32,600 valè fatra kounye a. 835 00:35:32,600 --> 00:35:35,910 Se jis nan yon ti rès nan sot pase yo Jake. 836 00:35:35,910 --> 00:35:39,200 >> Se konsa, kounye a sa k ap pase si Mwen dequeue David li ye? 837 00:35:39,200 --> 00:35:41,560 Youn nan dènye operasyon an, dequeue David la. 838 00:35:41,560 --> 00:35:46,070 Nou te kapab chanjman, men mwen pwopoze a kite fè kòm travay ti kras ke posib. 839 00:35:46,070 --> 00:35:50,280 Koulye a, estrikti done m 'ale Retounen nan gwosè soti nan 2 a 1. 840 00:35:50,280 --> 00:35:53,730 Men, devan keu la kounye a vin tounen 2. 841 00:35:53,730 --> 00:35:56,640 Mwen pa bezwen chanje nimewo sa yo jis ankò, paske yo ap 842 00:35:56,640 --> 00:35:58,230 jis fatra valè. 843 00:35:58,230 --> 00:35:59,720 >> Men koulye a, sa k ap pase? 844 00:35:59,720 --> 00:36:03,280 Sipoze mwen enqueue tèt mwen, 26? 845 00:36:03,280 --> 00:36:05,890 Mwen santi mwen tankou mwen fè pati sou isit la. 846 00:36:05,890 --> 00:36:06,890 Se konsa, mwen te enqueued. 847 00:36:06,890 --> 00:36:08,760 Se konsa, mwen kalite fè pati isit la. 848 00:36:08,760 --> 00:36:11,300 Men, menm si ou pa fè sa byen apresye sa a vizyèlman sou sèn nan, 849 00:36:11,300 --> 00:36:15,075 paske nou gen anpil nan chanm, mwen ta dwe pa dwe kanpe isit la, poukisa? 850 00:36:15,075 --> 00:36:16,290 >> ODYANS: Ou se soti nan avèk limit. 851 00:36:16,290 --> 00:36:16,370 >> DAVID Malan: Dwa. 852 00:36:16,370 --> 00:36:16,940 Mwen se soti nan avèk limit. 853 00:36:16,940 --> 00:36:19,330 Mwen te Catalogue pi lwen pase a limit sa a etalaj. 854 00:36:19,330 --> 00:36:23,420 Mwen vrèman yo ta dwe nan youn nan la twa kote posib. 855 00:36:23,420 --> 00:36:25,150 Koulye a, kote ki pi natirèl yo ale? 856 00:36:25,150 --> 00:36:27,760 Mwen pwopoze nou exploitées yon semèn yon sèl Trick. 857 00:36:27,760 --> 00:36:30,150 Mod operatè a, pousantaj. 858 00:36:30,150 --> 00:36:36,850 Paske mwen teknikman kanpe nan , 3 kote men mwen fè 3 kapasite mod, 859 00:36:36,850 --> 00:36:40,250 se konsa 3, yon siy pousan, 3 - 860 00:36:40,250 --> 00:36:40,970 kapasite nan 3. 861 00:36:40,970 --> 00:36:41,720 Ki sa ki nan sa? 862 00:36:41,720 --> 00:36:43,700 Ki sa ki nan rès la lè ou divize 3 pa 3? 863 00:36:43,700 --> 00:36:44,070 0. 864 00:36:44,070 --> 00:36:48,140 >> Se konsa, ki mete m 'te Jake te, ki se aktyèlman bon. 865 00:36:48,140 --> 00:36:50,370 Se konsa, koulye aplikasyon an nan bagay sa a nan ale nan 866 00:36:50,370 --> 00:36:51,250 gen yon ti jan nan yon tèt fè mal. 867 00:36:51,250 --> 00:36:53,740 Li nan reyèlman jis yon sèl liy nan tèt fè mal, nan kòd. 868 00:36:53,740 --> 00:36:56,580 Men, omwen kounye a gen nan fatra valè isit la, men gen nan de 869 00:36:56,580 --> 00:36:57,910 antye lejitim isit la. 870 00:36:57,910 --> 00:37:04,160 Apre sa, mwen reklamasyon ke kounye a nou te fè ekzakteman ki sa nou bezwen fè toutotan 871 00:37:04,160 --> 00:37:08,600 nou chanje sa a Jake valè te dwe 26. 872 00:37:08,600 --> 00:37:12,110 >> Nou kounye a gen ase enfòmasyon toujou yo kenbe entegrite nan 873 00:37:12,110 --> 00:37:13,060 nan estrikti sa a done. 874 00:37:13,060 --> 00:37:17,160 Nou toujou kalite soti nan chans lè nou vle insert kat oswa plis manm 875 00:37:17,160 --> 00:37:20,740 eleman, men mwen ka omwen fè bèl efikas pou sèvi ak sa a konstan 876 00:37:20,740 --> 00:37:21,740 tan, an reyalite. 877 00:37:21,740 --> 00:37:27,150 Mwen pa gen enkyete sou déplacement tout moun, kòm enklinasyon David la te. 878 00:37:27,150 --> 00:37:30,816 >> Nenpòt kesyon sou pil, oswa sa a keu? 879 00:37:30,816 --> 00:37:32,184 >> ODYANS: Eske rezon an pou kisa ou bezwen gwosè pou w konnen 880 00:37:32,184 --> 00:37:34,010 ki kote yo gen yon moun? 881 00:37:34,010 --> 00:37:34,770 >> DAVID Malan: Egzakteman. 882 00:37:34,770 --> 00:37:38,230 Mwen bezwen konnen gwosè a nan etalaj la paske mwen bezwen konnen egzakteman ki jan 883 00:37:38,230 --> 00:37:41,940 anpil nan sa yo valè yo lejitim, ak pou m 'ka jwenn kote yo mete 884 00:37:41,940 --> 00:37:42,800 moun kap vini an. 885 00:37:42,800 --> 00:37:43,300 Egzakteman. 886 00:37:43,300 --> 00:37:44,580 Gwosè a se - 887 00:37:44,580 --> 00:37:46,360 aktyèlman, nou pa t 'mete sa a ankò. 888 00:37:46,360 --> 00:37:48,380 Mwen te ajoute tèt mwen nan la 26. 889 00:37:48,380 --> 00:37:51,760 Gwosè a se kounye a, pa 1, men 2. 890 00:37:51,760 --> 00:37:57,780 Se konsa, kounye a sa a tout bon ede m 'jwenn nan tèt nan lis la, ki se pa 0, pa 891 00:37:57,780 --> 00:37:59,250 1, men se 2. 892 00:37:59,250 --> 00:38:01,665 Devan la nan lis la se vre nimewo 22. 893 00:38:01,665 --> 00:38:05,120 Paske li te vini nan premye, se konsa li ta dwe dwe pèmèt nan magazen an anvan m 'yo, 894 00:38:05,120 --> 00:38:08,780 menm si vizyèlman mwen kanpe pi pre magazen an. 895 00:38:08,780 --> 00:38:09,220 >> Tout dwa? 896 00:38:09,220 --> 00:38:12,410 Yon wonn nan aplodisman pou mesye sa yo epi n ap kite yo soti nan la. 897 00:38:12,410 --> 00:38:17,090 >> [Aplodisman] 898 00:38:17,090 --> 00:38:18,150 >> DAVID Malan: mwen te kapab kite ou kenbe plato a. 899 00:38:18,150 --> 00:38:20,760 Nou te kapab wè sa ki rive si ou vle, men petèt pa. 900 00:38:20,760 --> 00:38:21,590 Tout dwa. 901 00:38:21,590 --> 00:38:25,380 Se konsa, sa kounye a ke kite nou fè? 902 00:38:25,380 --> 00:38:28,900 Oke, kite m 'pwopoze ki gen yon kèk estrikti lòt done nou te kapab 903 00:38:28,900 --> 00:38:33,810 kòmanse ajoute nan twous zouti nou an ki pral aktyèlman dwe byen, byen ki enpòtan kòm 904 00:38:33,810 --> 00:38:35,270 nou plonje nan bagay sou entènèt. 905 00:38:35,270 --> 00:38:38,150 Ki ankò, gen kèk kalite koneksyon nan pyebwa nan fòm lan nan 906 00:38:38,150 --> 00:38:40,550 yon bagay yo rele Dom, dokiman modèl objè. 907 00:38:40,550 --> 00:38:42,370 Men, nou pral wè plis nan ke anvan lontan. 908 00:38:42,370 --> 00:38:46,260 >> Kite m 'pwopoze definitionally ke nou rele pyebwa Koulye a, kisa ou ta ka konnen kòm 909 00:38:46,260 --> 00:38:48,820 plis nan yon pye bwa fanmi, kote ou gen kèk zansèt nan la 910 00:38:48,820 --> 00:38:49,790 rasin nan pyebwa a. 911 00:38:49,790 --> 00:38:54,480 Yon matron patriyakal oswa yon nan trè tèt la nan pye bwa an. 912 00:38:54,480 --> 00:38:56,700 San yo pa mari oswa madanm yo, nan ka sa a. 913 00:38:56,700 --> 00:39:00,940 Men, nou genyen kounye a ki sa nou ap rele timoun yo, ki se nœuds ki pann 914 00:39:00,940 --> 00:39:05,480 sou timoun nan gòch la oswa timoun nan dwa, flèch kòm montre isit la. 915 00:39:05,480 --> 00:39:10,490 >> Nan lòt mo, nan yon estrikti done pye bwa nan òdinatè, yon pye bwa gen zewo 916 00:39:10,490 --> 00:39:11,480 oswa plis nœuds. 917 00:39:11,480 --> 00:39:13,500 Si li gen omwen yon ne, ki rele rasin lan. 918 00:39:13,500 --> 00:39:15,700 Li nan bagay sa yo vizyèlman ki nou trase nan tèt la. 919 00:39:15,700 --> 00:39:20,280 Epi ki ne, tankou nenpòt ki ne ak lòt, ki kapab gen zewo, youn, oswa de, oswa twa, 920 00:39:20,280 --> 00:39:23,600 oswa sepandan gen anpil timoun ki nan done estrikti sipòte. 921 00:39:23,600 --> 00:39:29,150 Nan ka sa a, rasin a, estoke nan valè yon sèl, gen de timoun yo, 2 ak 3, 922 00:39:29,150 --> 00:39:33,020 se konsa nou jeneralman rele 2 bò gòch la pitit ak 3 pitit la dwat. 923 00:39:33,020 --> 00:39:36,940 >> Lè sa a, lè nou jwenn desann nan 5, 6, ak 7, 6 ta ka rele pitit la presegondè. 924 00:39:36,940 --> 00:39:38,940 Si ou gen kat timoun, li vin konfizyon. 925 00:39:38,940 --> 00:39:42,260 Se konsa, nou sispann lè l sèvi avèk ki kalite nan chemen kout vèbalman. 926 00:39:42,260 --> 00:39:44,580 Men, li la vrèman jis yon fanmi pye bwa. 927 00:39:44,580 --> 00:39:48,880 Men, fèy li yo yo isit la yo se nœuds yo ki tèt yo pa gen okenn timoun yo. 928 00:39:48,880 --> 00:39:52,540 Yo pann koupe anba a nan pye bwa an. 929 00:39:52,540 --> 00:39:56,940 >> Se konsa, kouman ta ka nou aplike yon pye bwa ki gen jis de timoun omaksimòm? 930 00:39:56,940 --> 00:39:58,410 Nou pral rele li yon pye bwa binè. 931 00:39:58,410 --> 00:40:00,960 Bi ankò ki vle di de, nan sa a ka, tankou ak binè. 932 00:40:00,960 --> 00:40:04,830 Se konsa, li ka gen zewo, yon sèl, oswa de timoun omaksimòm. 933 00:40:04,830 --> 00:40:08,650 >> Mwen pral pwopoze ke nou aplike ne la pou sa estrikti ak yon Int n, 934 00:40:08,650 --> 00:40:11,910 ak Lè sa a de pwent, yon sèl rele kite, yon sèl rele dwat. 935 00:40:11,910 --> 00:40:14,830 Men, moun yo se jis bèl konvansyon abitrè. 936 00:40:14,830 --> 00:40:18,170 Ak sa ki nan bèl kounye a, espesyalman si w kalite plede concept ak 937 00:40:18,170 --> 00:40:21,300 rkursyon, oswa te panse ke li pa t ' vrèman yon solisyon a anyen, 938 00:40:21,300 --> 00:40:23,120 espesyalman si ou te kapab kouri soti nan memwa. 939 00:40:23,120 --> 00:40:26,600 Kounye a ke nou ap pale de done estrikti ak algoritm ki pèmèt 940 00:40:26,600 --> 00:40:31,030 nou Traverse ak manipile yo, sanble ke rkursyon vini tounen nan 941 00:40:31,030 --> 00:40:34,240 yon pi plis irezistib si se pa bèl fason. 942 00:40:34,240 --> 00:40:38,670 >> Se konsa, sa a Mwen pwopoze a se aplikasyon an yon fonksyon rechèch la. 943 00:40:38,670 --> 00:40:39,870 Bay de entrain - 944 00:40:39,870 --> 00:40:41,570 se konsa panse a sa a kòm yon bwat nwa. 945 00:40:41,570 --> 00:40:46,560 Bay de entrain, n, Int yon, ak yon konsèy nan yon pye bwa, yon konsèy nan yon 946 00:40:46,560 --> 00:40:50,020 ne, oswa reyèlman rasin lan nan yon pye bwa, mwen reklamasyon ke fonksyon sa a ka retounen 947 00:40:50,020 --> 00:40:53,530 vrè oswa fo, ki valè n se andedan nan pyebwa sa a. 948 00:40:53,530 --> 00:40:55,210 >> Ki sa ki andedan nan bwat sa a nwa? 949 00:40:55,210 --> 00:40:57,440 Oke, kat branch. 950 00:40:57,440 --> 00:40:58,385 Jis nan premye chèk. 951 00:40:58,385 --> 00:41:00,490 Si pye bwa a se nil, jis retounen fo. 952 00:41:00,490 --> 00:41:04,580 Si gen nan pa gen ne, gen nan pa gen n, gen nan pa gen nimewo, jis retounen fo. 953 00:41:04,580 --> 00:41:12,330 Si menm si, n, valè w ap chèche pou li a, se mwens pase pyebwa flèch n, ak 954 00:41:12,330 --> 00:41:15,180 jis yo dwe klè, ki sa li vle di lè Mwen ekri pye bwa yo epi Lè sa a, flèch la 955 00:41:15,180 --> 00:41:18,150 notasyon, n? 956 00:41:18,150 --> 00:41:18,690 Egzakteman. 957 00:41:18,690 --> 00:41:21,970 Sa vle di dèreferans ki konsèy yo rele pye bwa. 958 00:41:21,970 --> 00:41:26,750 Ale la, ak Lè sa a, jwenn andedan nan ki ne epi pou yo jwenn jaden li yo rele n. 959 00:41:26,750 --> 00:41:30,810 Lè sa a, konpare n aktyèl la ki te pase nan Search kont li. 960 00:41:30,810 --> 00:41:35,390 >> Se konsa, si n se mwens pase, valè n nan ne an pye bwa tèt li, byen, 961 00:41:35,390 --> 00:41:36,720 ki sa sa vle di? 962 00:41:36,720 --> 00:41:40,690 Sa vle di pa gen anyen nan premye gade. 963 00:41:40,690 --> 00:41:40,900 Dwa? 964 00:41:40,900 --> 00:41:45,560 Jis tankou lè ou gen yon etalaj de valè yo, ou ta ka renmen aplike binè 965 00:41:45,560 --> 00:41:48,290 rechèch kòm yon fòm divize ak konkeri. 966 00:41:48,290 --> 00:41:51,790 Men, sa ki sipozisyon nou t ap bezwen fè pou rechèch binè nan travay nan tout 967 00:41:51,790 --> 00:41:54,510 nan liv telefòn ak egzanp pi bonè? 968 00:41:54,510 --> 00:41:55,530 >> Jan yo dwe klase. 969 00:41:55,530 --> 00:41:59,490 Se konsa, kite a rafine definisyon an nan pye bwa isit la pa yo dwe jis yon pye bwa, ki kapab 970 00:41:59,490 --> 00:42:00,880 gen nenpòt ki kantite timoun yo. 971 00:42:00,880 --> 00:42:04,700 Pa sèlman yon pye bwa binè, ki kapab gen 0, 1, oswa 2 omaksimòm. 972 00:42:04,700 --> 00:42:09,700 Men, kòm yon pye bwa rechèch binè, oswa le, ki se jis yon fason anpenpan nan di yon 973 00:42:09,700 --> 00:42:15,430 pye bwa binè sa yo ki chak ne a timoun gòch li yo, si prezan, se 974 00:42:15,430 --> 00:42:16,830 mwens pase ne la. 975 00:42:16,830 --> 00:42:20,170 E yo gen dwa pitit tout ne la, si prezan, se pi gwo 976 00:42:20,170 --> 00:42:21,740 pase ne nan tèt li. 977 00:42:21,740 --> 00:42:25,200 >> Se konsa, nan lòt mo, si ou te fè desen soti nan pyebwa yo, tout nan nimewo ki se 978 00:42:25,200 --> 00:42:30,620 ak anpil atansyon balanse tankou sa a se konsa ke si ou gen 55 kòm rasin lan, 33 ka ale 979 00:42:30,620 --> 00:42:33,090 sou bò goch li yo paske li nan mwens pase 55. 980 00:42:33,090 --> 00:42:36,430 77 ka ale nan dwa li yo paske li nan pi wo pase 55. 981 00:42:36,430 --> 00:42:40,750 Men koulye a, avi, definisyon an menm, li nan yon definisyon repetitif vèbalman, 982 00:42:40,750 --> 00:42:42,600 gen pou aplike pou 33. 983 00:42:42,600 --> 00:42:47,610 Bò gòch pitit 33 an dwe pi piti pase li, e yo gen dwa pitit 33 an, 44, yo dwe 984 00:42:47,610 --> 00:42:48,580 pi gwo pase l '. 985 00:42:48,580 --> 00:42:51,670 >> Se konsa, sa a se yon pye bwa rechèch binè, ak Mwen pwopoze, lè l sèvi avèk yon ti kras nan 986 00:42:51,670 --> 00:42:53,910 rkursyon, nou kapab kounye a jwenn n. 987 00:42:53,910 --> 00:42:59,160 Se konsa, si n se mwens pase n nan valè sa a, se kounye a ne, mwen pral ale 988 00:42:59,160 --> 00:43:04,090 pi devan epi bote, se konsa pale, ak jis retounen tou sa repons lan se nan 989 00:43:04,090 --> 00:43:08,470 pou chèche n sou la bò gòch pitit pyebwa a. 990 00:43:08,470 --> 00:43:11,370 Avi ankò, fonksyon sa a jis espere yon etwal ne, yon 991 00:43:11,370 --> 00:43:12,780 konsèy nan yon ne. 992 00:43:12,780 --> 00:43:17,360 Se konsa, siman mwen jis ka fè pye bwa flèch gòch li yo, ki ap mennen 993 00:43:17,360 --> 00:43:18,400 m nan yon lòt ne. 994 00:43:18,400 --> 00:43:19,480 Men, sa ki se ke ne? 995 00:43:19,480 --> 00:43:22,820 >> Oke, dapre deklarasyon sa a, bò gòch se jis yon konsèy, se konsa ke jis 996 00:43:22,820 --> 00:43:27,090 vle di m ap pase fonksyone rechèch la yon konsèy diferan, sètadi 997 00:43:27,090 --> 00:43:30,750 yon sèl la ki reprezante pyebwa pitit bò gòch mwen an. 998 00:43:30,750 --> 00:43:36,040 Se konsa, nan ka sa a, konsèy la a 33, si sa a se opinyon echantiyon nou an Pandan se tan, si 999 00:43:36,040 --> 00:43:40,740 n pi gran pase n nan valè a nan kounye a ne nan pye bwa a, Lè sa a, mwen se 1000 00:43:40,740 --> 00:43:43,370 ale nan ale pi devan epi bote nan lòt la direksyon ak jis di, mwen pa fè sa 1001 00:43:43,370 --> 00:43:47,280 konnen si sa a n valè se nan pye bwa a, Men, mwen konnen si li se, li la desann mwen 1002 00:43:47,280 --> 00:43:49,090 dwa branch, se konsa pale. 1003 00:43:49,090 --> 00:43:53,120 Se konsa, kite m 'rele recursive rechèch, pase yon n ankò, men pase nan yon 1004 00:43:53,120 --> 00:43:54,580 konsèy ak pitit dwat mwen. 1005 00:43:54,580 --> 00:44:00,020 >> Nan lòt mo, si mwen se kounye a nan 55 ak m 'ap chache 99, mwen konnen ke 99 1006 00:44:00,020 --> 00:44:04,270 se pi gran pase 55, Se konsa, jis tankou mwen chire semèn yo liv telefòn de sa e nou 1007 00:44:04,270 --> 00:44:07,140 ale dwat, menm se nou pwal ale dwa isit la. 1008 00:44:07,140 --> 00:44:11,960 Apre sa, mwen pa konnen si li nan nan dwat mwen timoun, epi li pa, 77 ki gen la, men 1009 00:44:11,960 --> 00:44:13,210 Mwen konnen li la nan ki direksyon. 1010 00:44:13,210 --> 00:44:18,770 Se konsa, mwen rele rechèch sou pitit dwat mwen, 77, epi kite figi rechèch soti nan 1011 00:44:18,770 --> 00:44:24,950 gen si 99 an sa a abitrè egzanp se aktyèlman la. 1012 00:44:24,950 --> 00:44:26,900 >> Lòt Bagay, sa ki nan ka a final la? 1013 00:44:26,900 --> 00:44:28,620 Si pye bwa a se nil se yon sèl pwosè. 1014 00:44:28,620 --> 00:44:31,890 Si n se mwens pase la a kounye a ne valè a se yon lòt ka. 1015 00:44:31,890 --> 00:44:35,120 Si n pi gran pase aktyèl la valè ne a se yon ka twazyèm. 1016 00:44:35,120 --> 00:44:38,250 Ki sa ki nan ka a katriyèm ak final la? 1017 00:44:38,250 --> 00:44:39,480 Mwen panse ke nou ap soti nan ka, dwa? 1018 00:44:39,480 --> 00:44:44,690 Li dwe ki n se nan la kounye a ne ki mwen se sou. 1019 00:44:44,690 --> 00:44:49,640 >> Se konsa, si mwen pou chèche 55 nan pwen sa a nan istwa a, ki branch nan la 1020 00:44:49,640 --> 00:44:51,780 pye bwa ta pwal retounen vre. 1021 00:44:51,780 --> 00:44:55,380 Se konsa, sa ki nan enteresan isit la se ke nou aktyèlman, kontrèman ak semèn sot pase yo, nou kalite 1022 00:44:55,380 --> 00:44:56,740 nan gen de ka baz la. 1023 00:44:56,740 --> 00:44:58,300 Apre sa, yo pa oblije gen tout nan tèt la. 1024 00:44:58,300 --> 00:45:01,390 Tèt a se yon ka baz paske si la pye bwa a se nil, pa gen anyen fè. 1025 00:45:01,390 --> 00:45:03,410 Jis retounen yon kode difisil valè de fo. 1026 00:45:03,410 --> 00:45:07,400 >> Branch anba la se sòt de la default, annakò ak si nou te tcheke pou 1027 00:45:07,400 --> 00:45:11,550 nil, nou te tcheke si li ta dwe kite, men li pa ta dwe, nou te 1028 00:45:11,550 --> 00:45:14,640 tcheke si li ta dwe dwat, men li pa ta dwe, byen klè li te gen 1029 00:45:14,640 --> 00:45:15,870 dwa kote nou ye. 1030 00:45:15,870 --> 00:45:16,780 Sa se yon ka baz. 1031 00:45:16,780 --> 00:45:19,920 Se konsa, gen nan de ka repetitif Sandwitch gen nan mitan yo. 1032 00:45:19,920 --> 00:45:21,630 Men, mwen te kapab yo te ekri sa a nan nenpòt lòd. 1033 00:45:21,630 --> 00:45:24,520 Mwen jis te panse li kalite te santi natirèl premye tcheke pou yon erè sa posib, 1034 00:45:24,520 --> 00:45:28,340 Lè sa a, tcheke kite, lè sa a tcheke dwa, lè sa a asime ke ou se nan ne an 1035 00:45:28,340 --> 00:45:30,630 w ap aktyèlman kap chèche. 1036 00:45:30,630 --> 00:45:36,240 >> Se konsa, poukisa ta ka sa a kapab itil? 1037 00:45:36,240 --> 00:45:37,910 Se konsa, li vire soti - 1038 00:45:37,910 --> 00:45:42,110 ak kite m 'Ale nan yon kol isit la sa a, se nan entènèt la. 1039 00:45:42,110 --> 00:45:44,920 Nou pral kòmanse lè l sèvi avèk pa yon pwogramasyon lang nan premye, men yon 1040 00:45:44,920 --> 00:45:46,030 markeup lang. 1041 00:45:46,030 --> 00:45:48,740 Yon markeup lang yo te youn ki nan menm jan an nan Lespri Bondye a pwogram 1042 00:45:48,740 --> 00:45:51,715 lang, men li pa bay nan ou kapasite eksprime sa yo panse tèt ou ak lojik. 1043 00:45:51,715 --> 00:45:55,070 Li sèlman ba ou kapasite nan eksprime tèt ou estriktirèl. 1044 00:45:55,070 --> 00:45:57,960 >> Ki kote ou vle mete yon bagay sou paj la, paj wèb la? 1045 00:45:57,960 --> 00:45:59,200 Ki koulè ou vle fè li? 1046 00:45:59,200 --> 00:46:00,950 Ki sa ki font size ou vle fè li? 1047 00:46:00,950 --> 00:46:02,970 Mo Ki sa ki fè ou aktyèlman vle sou paj wèb la? 1048 00:46:02,970 --> 00:46:04,060 Se konsa, sa a, se yon lang markeup. 1049 00:46:04,060 --> 00:46:07,690 Men, Lè sa a, nou pral trè byen vit prezante JavaScript, ki se yon plen véritable 1050 00:46:07,690 --> 00:46:08,560 pwogramasyon lang. 1051 00:46:08,560 --> 00:46:12,530 Sanble anpil syntactically nan aparans C, men li pral gen kèk 1052 00:46:12,530 --> 00:46:15,200 bèl, plis pouvwa anpil, plis itilizatè karakteristik zanmitay. 1053 00:46:15,200 --> 00:46:18,050 >> Ak youn nan fristrasyon yo nan sa a pwen nan semès la se ke nou pral 1054 00:46:18,050 --> 00:46:22,065 pli vit aplike ortograf nan lwen mwens liy nan Kòd lè l sèvi avèk lòt lang yo 1055 00:46:22,065 --> 00:46:25,580 pase C tèt li pèmèt, men pou rezon ki fè nan nou pral byento konprann. 1056 00:46:25,580 --> 00:46:27,750 Sa a pral premye paj la tankou entènèt. 1057 00:46:27,750 --> 00:46:30,120 Li pral konplètman underwhelming, youn nan premye nou fè. 1058 00:46:30,120 --> 00:46:31,400 Li pral tou senpleman di, alo nan lemonn. 1059 00:46:31,400 --> 00:46:34,010 Men, si ou pa janm te wè li anvan, sa a se HTML, 1060 00:46:34,010 --> 00:46:35,670 Ipèrtèkst markeup lang. 1061 00:46:35,670 --> 00:46:39,310 >> Si ou ale nan yon opsyon meni sèten nan pi nenpòt ki navigatè, sou nenpòt ki paj entènèt sou 1062 00:46:39,310 --> 00:46:43,160 entènèt la, ou ka wè HTML nan ki gen kèk moun ki te ekri 1063 00:46:43,160 --> 00:46:44,400 kreye ke paj entènèt. 1064 00:46:44,400 --> 00:46:47,850 Epi li pwobableman pa gade kòm kout oswa kòm pwòp tankou sa a. 1065 00:46:47,850 --> 00:46:51,400 Men, li pral swiv modèl la nan sa yo parantèz ouvè ak bar ak 1066 00:46:51,400 --> 00:46:53,660 lèt ak ki kapab chif yo. 1067 00:46:53,660 --> 00:46:56,770 >> Mwen te panse mwen ta ba ou yon kol nan sa ki ou pral kapab fè 1068 00:46:56,770 --> 00:46:57,950 apre w pran CS50. 1069 00:46:57,950 --> 00:47:02,620 Kite m 'ale nan cs.harvard.edu / Rob, Homepage pwòp nou Rob Bowden la. 1070 00:47:02,620 --> 00:47:06,080 Li te fè sa a pou nou. 1071 00:47:06,080 --> 00:47:07,490 Se konsa, ou pral byento kapab fè sa. 1072 00:47:07,490 --> 00:47:10,660 Epi tou, ki sa ou tande maten sa a - 1073 00:47:10,660 --> 00:47:12,480 ki sa ou tande pawòl sa yo maten - 1074 00:47:12,480 --> 00:47:13,780 >> [Amstè mizik dans] 1075 00:47:13,780 --> 00:47:15,702 >> - You'll kapab fè sa a. 1076 00:47:15,702 --> 00:47:16,790 Sa ap tann nou nan Mèkredi. 1077 00:47:16,790 --> 00:47:17,791 Nou pral wè ou lè sa a. 1078 00:47:17,791 --> 00:47:22,950 >> [Amstè mizik dans] 1079 00:47:22,950 --> 00:47:24,300 DAVID Malan: Nan CS50 kap vini an - 1080 00:47:24,300 --> 00:47:31,670