1 00:00:00,000 --> 00:00:10,900 2 00:00:10,900 --> 00:00:15,860 >> Cainteoir 1: Ceart go leor, mar sin tá sé seo CS50 é seo an deireadh seachtaine cúig. 3 00:00:15,860 --> 00:00:19,220 Agus cuimhne go uair dheireanach linn a Thosaigh ag féachaint ar an sonraí fancier 4 00:00:19,220 --> 00:00:22,310 struchtúir a thosaigh a réiteach fadhbanna, a thosaigh a thabhairt isteach 5 00:00:22,310 --> 00:00:25,640 fadhbanna nua, ach an eochair seo bhí an saghas snáithiú go bhfuil muid 6 00:00:25,640 --> 00:00:27,940 Thosaigh a dhéanamh ó nód dtí nód. 7 00:00:27,940 --> 00:00:30,085 Mar sin, tá sé seo ar ndóigh liosta nasctha ina n-aonar. 8 00:00:30,085 --> 00:00:31,960 Agus ag nasctha ina n-aonar, Ciallaíonn mé níl ach ceann amháin 9 00:00:31,960 --> 00:00:33,380 snáithe idir gach ceann de na nóid. 10 00:00:33,380 --> 00:00:35,890 Casadh amach féidir leat a dhéanamh fancier rudaí cosúil le liostaí nasctha doubly 11 00:00:35,890 --> 00:00:38,470 ina bhfuil tú saighead dul sa dá threo, a 12 00:00:38,470 --> 00:00:40,320 Is féidir le cabhrú le éifeachtúlachtaí áirithe. 13 00:00:40,320 --> 00:00:42,000 Ach réiteach seo an fhadhb? 14 00:00:42,000 --> 00:00:43,500 Cén fhadhb raibh seo a réiteach? 15 00:00:43,500 --> 00:00:46,620 Cén fáth go raibh muid cúram ar an Luan? 16 00:00:46,620 --> 00:00:49,820 Cén fáth, go teoiriciúil, raibh muid cúram ar an Luan? 17 00:00:49,820 --> 00:00:50,630 Cad a dhéanann sé? 18 00:00:50,630 --> 00:00:51,950 >> LUCHT ÉISTEACHTA: Is féidir linn Athraigh dinimiciúil é. 19 00:00:51,950 --> 00:00:53,740 >> Cainteoir 1: OK, mar sin is féidir linn dinimiciúil Athraigh é. 20 00:00:53,740 --> 00:00:54,710 Maith thú dá de tú. 21 00:00:54,710 --> 00:00:57,560 Mar sin, is féidir leat Athraigh dinimiciúil seo struchtúr sonraí, cé go le sraith, 22 00:00:57,560 --> 00:01:00,760 chun cuimhne, caithfidh tú a fhios priori cé mhéad spás is mian leat 23 00:01:00,760 --> 00:01:03,870 agus más gá tú níos beag spás, tá tú de chineál ar as luck. 24 00:01:03,870 --> 00:01:05,560 Tá tú a chruthú sraith iomlán nua. 25 00:01:05,560 --> 00:01:07,893 Tá tú a bogadh ar fad do sonraí ó cheann go ceann eile, 26 00:01:07,893 --> 00:01:10,600 sa deireadh saor in aisce leis an eagar d'aois más féidir leat, agus ansin dul ar aghaidh. 27 00:01:10,600 --> 00:01:13,891 A díreach mothaíonn an-chostasach agus an- mí-éifeachtach, agus go deimhin is féidir é a. 28 00:01:13,891 --> 00:01:14,890 Ach nach bhfuil sé seo go léir go maith. 29 00:01:14,890 --> 00:01:18,180 Íocaimid ar phraghas, bhí an méid amháin de na praghsanna níos soiléire a chuirimid 30 00:01:18,180 --> 00:01:20,550 íoc trí úsáid a bhaint liosta nasctha? 31 00:01:20,550 --> 00:01:22,825 >> LUCHT ÉISTEACHTA: Ní mór dúinn úsáid a bhaint as spás dúbailte do gach ceann. 32 00:01:22,825 --> 00:01:25,200 Cainteoir 1: Yeah, sin ní mór dúinn ar a laghad dhá uair chomh spás i bhfad. 33 00:01:25,200 --> 00:01:27,700 Go deimhin, shíl mé an pictiúr ar fiú beag míthreorach, 34 00:01:27,700 --> 00:01:32,200 mar gheall ar IDE CS50 i go leor de nua-aimseartha ríomhairí, pointeoir nó seoladh 35 00:01:32,200 --> 00:01:33,700 Níl i ndáiríre ceithre bytes. 36 00:01:33,700 --> 00:01:36,090 Tá sé an-minic ar na lá ocht bytes, a 37 00:01:36,090 --> 00:01:38,530 ciallaíonn an bun an chuid is mó dronuilleoga ann i ndáiríre 38 00:01:38,530 --> 00:01:40,900 Tá de chineál ar dhá oiread mór le cad tá mé a tharraingt, 39 00:01:40,900 --> 00:01:44,409 rud a chiallaíonn go bhfuil tú ag baint úsáide as trí huaire chomh mhéad spás mar a d'fhéadfadh muid a bheith ar shlí eile. 40 00:01:44,409 --> 00:01:46,700 Anois ag an am céanna, tá muid fós ag caint bytes, ceart? 41 00:01:46,700 --> 00:01:49,140 Ní bhíonn muid ag caint gá go meigibheart nó ghigibheart, 42 00:01:49,140 --> 00:01:51,000 mura rud é na sonraí a fháil struchtúir móra. 43 00:01:51,000 --> 00:01:54,510 >> Agus mar sin lá atá inniu ann tús a chur orainn a mheas conas a d'fhéadfadh muid a iniúchadh a dhéanamh ar na sonraí 44 00:01:54,510 --> 00:01:57,310 níos éifeachtaí más rud é i Go deimhin faigheann na sonraí níos mó. 45 00:01:57,310 --> 00:02:00,360 Ach a ligean ar iarracht a caighdeánaigh na hoibríochtaí ar dtús 46 00:02:00,360 --> 00:02:02,460 gur féidir leat a dhéanamh ar na cineálacha struchtúir sonraí. 47 00:02:02,460 --> 00:02:04,790 Mar sin, rud éigin cosúil le nasctha Tacaíonn an liosta ginearálta 48 00:02:04,790 --> 00:02:07,514 Is maith le hoibríochtaí a scriosadh, cuir isteach, agus cuardach a. 49 00:02:07,514 --> 00:02:08,639 Agus cad féidir liom a chiallaíonn ag? 50 00:02:08,639 --> 00:02:11,222 Ciallaíonn sin go díreach de ghnáth, má tá daoine ag baint úsáide as an liosta nasctha, 51 00:02:11,222 --> 00:02:14,287 siad nó duine éigin eile a chur i bhfeidhm Tá feidhmeanna cosúil le scriosadh, cuir isteach, 52 00:02:14,287 --> 00:02:16,120 agus cuardach a dhéanamh, ionas gur féidir leat a dhéanamh i ndáiríre rud éigin 53 00:02:16,120 --> 00:02:18,030 úsáideach leis an struchtúr sonraí. 54 00:02:18,030 --> 00:02:20,760 Mar sin a ligean ar ghlacadh le breathnú tapaidh ar conas a d'fhéadfadh muid a chur i bhfeidhm 55 00:02:20,760 --> 00:02:24,530 roinnt cód le haghaidh liosta nasctha mar seo a leanas. 56 00:02:24,530 --> 00:02:27,885 >> Mar sin, tá sé seo ach cuid cód C, ní fiú clár iomlán 57 00:02:27,885 --> 00:02:29,260 go bhfuil mé i ndáiríre bhuailtí suas go tapa. 58 00:02:29,260 --> 00:02:32,300 Níl sé ar líne i ndáileadh cód, mar ní bheidh sé ar siúl i ndáiríre. 59 00:02:32,300 --> 00:02:33,790 Ach faoi deara Tá mé díreach tar éis le nóta tráchta a dúirt, 60 00:02:33,790 --> 00:02:36,130 ponc dot ponc, tá rud éigin ann, dot ponc ponc, rud éigin ann. 61 00:02:36,130 --> 00:02:38,410 Agus a ligean ar breathnú díreach ar cad iad na codanna juicy. 62 00:02:38,410 --> 00:02:40,790 Mar sin, ar líne trí, a thabhairt chun cuimhne go bhfuil sé seo anois 63 00:02:40,790 --> 00:02:45,960 beartaithe táimid ag dhearbhú nód caite am, ar cheann de na cuspóirí sin dronuilleogach. 64 00:02:45,960 --> 00:02:48,790 Tá sé ina slánuimhir go beidh muid ag glaoch N, ach d'fhéadfadh muid a ghlaoch air rud ar bith, 65 00:02:48,790 --> 00:02:51,920 agus ansin le réalta nód struct dtugtar chugainn. 66 00:02:51,920 --> 00:02:55,520 Agus díreach a bheith soiléir, go bhfuil an dara líne, ar líne sé, cad é sin? 67 00:02:55,520 --> 00:02:57,930 Cad atá á dhéanamh sé dúinn? 68 00:02:57,930 --> 00:03:01,044 Mar tá sé cinnte níos mó cryptic ná ár athróga mar is gnách. 69 00:03:01,044 --> 00:03:02,740 >> LUCHT ÉISTEACHTA: Déanann sé é a aistriú níos mó ná aon. 70 00:03:02,740 --> 00:03:04,650 >> Cainteoir 1: Déanann sé é a aistriú níos mó ná aon. 71 00:03:04,650 --> 00:03:08,580 Agus a bheith níos cruinne, beidh sé a stóráil an seoladh 72 00:03:08,580 --> 00:03:11,582 an nód go gceist a bheith semantically aice leis é, ceart? 73 00:03:11,582 --> 00:03:13,540 Mar sin, níl sé ag dul go dtí gá go bogadh rud ar bith. 74 00:03:13,540 --> 00:03:15,290 Tá sé seo ag dul díreach a luach a stóráil, a bhfuil 75 00:03:15,290 --> 00:03:17,170 ag dul a bheith ar an seoladh de nód éigin eile, 76 00:03:17,170 --> 00:03:20,810 agus sin an fáth atá againn a dúirt struct réalta nód, an réalta á thaispeáint 77 00:03:20,810 --> 00:03:22,370 pointeoir nó seoladh. 78 00:03:22,370 --> 00:03:26,390 OK, mar sin anois má glacadh tú go bhfuil muid an N fáil dúinn, agus a ligean ar 79 00:03:26,390 --> 00:03:29,490 glacadh leis go bhfuil duine éigin eile a cuireadh isteach a bunch iomlán de slánuimhreacha 80 00:03:29,490 --> 00:03:30,400 i liosta nasctha. 81 00:03:30,400 --> 00:03:35,640 Agus is é sin an liosta nasctha léirigh ag pointe éigin 82 00:03:35,640 --> 00:03:39,040 athróg liosta a dtugtar go bhfuil ritheadh ​​i anseo mar pharaiméadar, 83 00:03:39,040 --> 00:03:43,120 conas is féidir liom dul faoi ag teacht Cuardach 14 a chur i bhfeidhm? 84 00:03:43,120 --> 00:03:45,990 I bhfocail eile, má tá mé a chur i bhfeidhm fheidhm arb é is cuspóir sa saol 85 00:03:45,990 --> 00:03:48,889 Is a ghlacadh ina slánuimhir agus ansin an ag tosú de liosta nasctha, 86 00:03:48,889 --> 00:03:50,430 go bhfuil pointeoir leis an liosta nasctha. 87 00:03:50,430 --> 00:03:52,992 Cosúil dtús, a cheapann liom David bhí ár oibrithe deonacha ar an Luan, 88 00:03:52,992 --> 00:03:54,700 bhí sé ag cur in iúl ag an liosta iomlán nasctha, 89 00:03:54,700 --> 00:03:57,820 tá sé mar cé go bhfuil muid ag dul thar David in mar ár argóint anseo. 90 00:03:57,820 --> 00:03:59,990 Conas is féidir linn dul faoi traversing an liosta seo? 91 00:03:59,990 --> 00:04:04,640 Bhuel, casadh sé amach, áfach, cé Tá leideanna réasúnta nua anois dúinn, 92 00:04:04,640 --> 00:04:07,010 Is féidir linn é seo a réasúnta díreach é. 93 00:04:07,010 --> 00:04:09,500 >> Tá mé ag dul chun dul ar aghaidh agus dhearbhú athróg sealadach a 94 00:04:09,500 --> 00:04:12,364 de réir an ghnáis ag dul díreach ar a dtabharfar pointeoir, nó PTR, 95 00:04:12,364 --> 00:04:14,030 ach d'fhéadfaí tú glaoch air aon rud is mian leat. 96 00:04:14,030 --> 00:04:16,470 Agus mé ag dul a thúsú sé leis an tús an liosta. 97 00:04:16,470 --> 00:04:20,050 Mar sin, is féidir leat de chineál ar smaoineamh ar seo mar dom an múinteoir an lá eile, 98 00:04:20,050 --> 00:04:23,580 de chineál ar dírithe ar dhuine i measc ár ndaoine mar oibrithe deonacha. 99 00:04:23,580 --> 00:04:26,470 Mar sin, tá mé athróg sealadach go ach ag cur in iúl ag an rud céanna 100 00:04:26,470 --> 00:04:31,390 go bhfuil ár ainmnithe coincidentally oibrithe deonacha David bhí ag cur in iúl freisin. 101 00:04:31,390 --> 00:04:35,440 Anois cé go bhfuil pointeoir Ní null, mar gheall ar cuimhne 102 00:04:35,440 --> 00:04:40,350 is é sin null roinnt luach fairtheora speisialta an demarcates deireadh an liosta, 103 00:04:40,350 --> 00:04:44,280 mar sin cé nach bhfuil mé ag cur in iúl ag an talamh cosúil ár deonacha seo caite 104 00:04:44,280 --> 00:04:47,190 Bhí, a ligean ar dul ar aghaidh agus a dhéanamh ar an méid seo a leanas. 105 00:04:47,190 --> 00:04:51,820 Má pointer-- agus anois mé chineál ar mian a dhéanamh cad a rinne muid leis an mac léinn 106 00:04:51,820 --> 00:04:57,410 structure-- má pointeoir ponc chugainn equals-- in áit, má bhíonn pointeoir dot N 107 00:04:57,410 --> 00:05:02,290 ionann an athróg N, an argóint go bhfuil rite i, 108 00:05:02,290 --> 00:05:05,370 ansin ba mhaith liom a dul ar aghaidh agus a rá ar ais fíor. 109 00:05:05,370 --> 00:05:11,020 Tá mé aimsithe an líon N taobh istigh de ar cheann de na nóid ar mo liosta nasctha. 110 00:05:11,020 --> 00:05:13,500 Ach an ponc a thuilleadh ag obair sa chomhthéacs seo, 111 00:05:13,500 --> 00:05:17,260 mar gheall ar pointeoir, PTR é, go deimhin, ar pointeoir, aitheasc, 112 00:05:17,260 --> 00:05:20,632 is féidir linn i ndáiríre iontach úsáid ar deireadh píosa error 113 00:05:20,632 --> 00:05:22,590 gur de chineál ar a dhéanann ciall iomasach agus ar ndóigh, 114 00:05:22,590 --> 00:05:27,870 úsáid saighead anseo, rud a chiallaíonn dul ó seoladh sin go dtí an tslánuimhir ann i. 115 00:05:27,870 --> 00:05:30,160 Mar sin tá sé an-chosúil i spiorad don oibreoir ponc, 116 00:05:30,160 --> 00:05:33,860 ach toisc nach bhfuil pointeoir pointeoir agus ní struct iarbhír féin, 117 00:05:33,860 --> 00:05:35,380 linn a úsáid ach an arrow. 118 00:05:35,380 --> 00:05:40,620 >> Mar sin, má tá an nód atá ann faoi láthair go bhfuil mé, an athróg sealadach, táim ag cur in iúl ag 119 00:05:40,620 --> 00:05:43,060 nach N, cad is féidir liom ag iarraidh a dhéanamh? 120 00:05:43,060 --> 00:05:45,910 Bhuel, le mo deonacha go raibh muid anseo an lá eile, 121 00:05:45,910 --> 00:05:49,710 más rud é nach bhfuil mo chéad duine an ceann mé Ba mhaith, agus b'fhéidir nach bhfuil an dara duine 122 00:05:49,710 --> 00:05:52,660 an ceann is mian liom, agus an tríú, mé Ní mór a choinneáil go fisiciúil ag gluaiseacht. 123 00:05:52,660 --> 00:05:54,690 Cosúil le conas is féidir liom céim trí liosta? 124 00:05:54,690 --> 00:05:57,470 Nuair a bhí againn le sraith, tú díreach cosúil rinne mé móide móide. 125 00:05:57,470 --> 00:06:03,660 Ach sa chás seo, suffices sé a pointeoir, faigheann, pointeoir a dhéanamh, seo chugainn. 126 00:06:03,660 --> 00:06:07,580 I bhfocail eile, an réimse seo chugainn Is cosúil gach ceann de na lámha ar chlé 127 00:06:07,580 --> 00:06:10,880 go bhfuil ár deonacha ar an Luan Bhí ag baint úsáide as a chur in iúl ar nód éigin eile. 128 00:06:10,880 --> 00:06:12,890 Bhí na a gcomharsana chugainn. 129 00:06:12,890 --> 00:06:17,060 >> Mar sin, más mian liom a chéim tríd an liosta seo, Ní féidir liom a dhéanamh díreach tar éis mé móide móide níos mó, 130 00:06:17,060 --> 00:06:20,120 Tá mé ina ionad sin a rá I, pointeoir, ag dul 131 00:06:20,120 --> 00:06:24,650 a comhionann is cuma cad é an réimse seo chugainn, Tá, tá an réimse seo chugainn an réimse seo chugainn, 132 00:06:24,650 --> 00:06:28,350 tar éis gach ceann de na lámha ar chlé go raibh muid ar an stáitse dírithe 133 00:06:28,350 --> 00:06:30,000 le roinnt luachanna ina dhiaidh sin. 134 00:06:30,000 --> 00:06:32,590 Agus má fhaigheann mé tríd go atriall ar fad, 135 00:06:32,590 --> 00:06:39,330 agus ar deireadh, bhuail mé null nach bhfuil Fuair ​​N fóill, mé ar ais díreach tar bréagach. 136 00:06:39,330 --> 00:06:44,100 Mar sin arís, go léir go bhfuil muid ag déanamh anseo, de réir an pictiúr nóiméad ó shin, 137 00:06:44,100 --> 00:06:47,840 ag tosú ag cur in iúl ag an ag tosú ar an liosta dócha. 138 00:06:47,840 --> 00:06:50,970 Agus ansin mé ag seiceáil go bhfuil, an luach Táim ag lorg cothrom le naoi? 139 00:06:50,970 --> 00:06:52,650 Má tá, ar ais mé fíor agus tá mé a rinneadh. 140 00:06:52,650 --> 00:06:56,450 Mura bhfuil, mé suas chun dáta mo lámh, Aka pointeoir, a chur in iúl 141 00:06:56,450 --> 00:06:59,540 ag suíomh an arrow chugainn, agus ansin an arrow suíomh seo chugainn, 142 00:06:59,540 --> 00:07:00,480 agus an chéad cheann eile. 143 00:07:00,480 --> 00:07:03,770 Tá mé ag simplí ag siúl tríd an eagar. 144 00:07:03,770 --> 00:07:06,010 >> Mar sin arís, a cares? 145 00:07:06,010 --> 00:07:07,861 Cosúil cad é seo chomhábhar do? 146 00:07:07,861 --> 00:07:10,360 Bhuel, chun cuimhne go thugamar isteach an nóisean de Stack, a 147 00:07:10,360 --> 00:07:15,400 Is sonraí teibí cineál a mhéid a bhfuil sé Ní rud C, nach bhfuil sé an rud CS50, 148 00:07:15,400 --> 00:07:19,430 tá sé ina smaoineamh teibí, an smaoineamh seo de rudaí a cruachta ar bharr a chéile 149 00:07:19,430 --> 00:07:21,820 is féidir a chur i bhfeidhm i bunches de bhealaí éagsúla. 150 00:07:21,820 --> 00:07:25,600 Agus bhí bealach amháin mhol muid leis sraith, nó le liosta nasctha. 151 00:07:25,600 --> 00:07:29,570 Agus casadh sé amach go canonically, a Tacaíonn Stack ar a laghad dhá oibríochtaí. 152 00:07:29,570 --> 00:07:32,320 Agus tá na focail Buzz bhrú, go rud éigin a bhrú isteach ar an chairn, 153 00:07:32,320 --> 00:07:34,770 cosúil le tráidire nua sa halla bia, nó pop, 154 00:07:34,770 --> 00:07:39,000 rud a chiallaíonn a bhaint as an mbarr an tí tráidire as an chairn sa bia 155 00:07:39,000 --> 00:07:41,500 halla, agus ansin b'fhéidir roinnt oibríochtaí eile chomh maith. 156 00:07:41,500 --> 00:07:45,770 Mar sin, conas a d'fhéadfadh muid a shainiú ar an struchtúr go bhfuil muid ag iarraidh anois Stack? 157 00:07:45,770 --> 00:07:50,020 >> Bhuel, ní mór dúinn gach ceann de na riachtanach error ar fáil dúinn i C. rá liom, 158 00:07:50,020 --> 00:07:53,830 a thabhairt dom sainmhíniú cineál a struct taobh istigh de Stack, 159 00:07:53,830 --> 00:07:58,030 Tá mé ag dul a rá go bhfuil sraith, de bunch iomlán na n-uimhreacha agus ansin méid. 160 00:07:58,030 --> 00:08:00,930 Mar sin, i bhfocail eile, más mian liom a chur i bhfeidhm seo i cód, 161 00:08:00,930 --> 00:08:03,830 lig dom dul agus díreach de chineál ar tharraingt cad é seo a rá. 162 00:08:03,830 --> 00:08:06,317 Mar sin, tá sé seo ag rá, a thabhairt dom struchtúr a fuair sraith, 163 00:08:06,317 --> 00:08:09,400 agus níl a fhios agam cad é cumas, tá sé cosúil le roinnt tairiseach go Tá mé 164 00:08:09,400 --> 00:08:10,858 sainithe in áiteanna eile, agus go bhfuil fíneáil. 165 00:08:10,858 --> 00:08:15,260 Ach is dócha tá sé ach ceann amháin, dhá, trí, ceithre, cúig. 166 00:08:15,260 --> 00:08:16,700 Dá bhrí sin tá cumas 5. 167 00:08:16,700 --> 00:08:21,730 Seo gné taobh istigh de mo Beidh struchtúr a dtugtar uimhreacha. 168 00:08:21,730 --> 00:08:24,020 Agus ansin is gá mé amháin athróg eile cosúil 169 00:08:24,020 --> 00:08:27,814 ar a dtugtar méid sin i dtús báire mé ag dul a leagan síos tá sé initialized go nialas. 170 00:08:27,814 --> 00:08:29,730 Má níl aon rud i is é an chairn, méid náid, 171 00:08:29,730 --> 00:08:31,420 agus tá sé luachanna truflais i líon. 172 00:08:31,420 --> 00:08:33,450 Tá mé aon smaoineamh cad atá i ann ach go fóill. 173 00:08:33,450 --> 00:08:36,059 >> Mar sin, más mian liom a bhrú rud éigin isteach ar an chairn, 174 00:08:36,059 --> 00:08:40,780 Is dócha Iarraim an bhrú fheidhm, agus Rá liom a bhrú 50, cosúil leis an uimhir 50, 175 00:08:40,780 --> 00:08:44,090 i gcás ina mbeadh tú a mholadh Tharraingt mé é sa eagar? 176 00:08:44,090 --> 00:08:47,124 Níl cúig freagraí is féidir éagsúla. 177 00:08:47,124 --> 00:08:48,790 Sa chás go bhfuil tú ag iarraidh a bhrú ar an uimhir 50? 178 00:08:48,790 --> 00:08:51,899 Má tá an sprioc anseo, arís, glaoigh ar an bhrú fheidhm, pas i argóint 179 00:08:51,899 --> 00:08:52,940 de 50, i gcás ina is féidir liom a chur air? 180 00:08:52,940 --> 00:08:55,680 181 00:08:55,680 --> 00:08:59,052 Cúig possible-- 20% faill de guessing i gceart. 182 00:08:59,052 --> 00:08:59,896 Yes? 183 00:08:59,896 --> 00:09:00,740 >> LUCHT ÉISTEACHTA: Far ceart. 184 00:09:00,740 --> 00:09:01,990 >> Cainteoir 1: Far ceart. 185 00:09:01,990 --> 00:09:08,359 Tá seans 25% ann anois de guessing i gceart. 186 00:09:08,359 --> 00:09:09,650 Mar sin, bheadh ​​a bheith i ndáiríre fíneáil. 187 00:09:09,650 --> 00:09:12,770 De réir an ghnáis, beidh mé a rá le sraith, ba mhaith linn tús a chur go ginearálta ar thaobh na láimhe clé, 188 00:09:12,770 --> 00:09:14,519 ach d'fhéadfadh muid cinnte tús a chur ag an ceart. 189 00:09:14,519 --> 00:09:17,478 Mar sin, bheadh ​​an spoiler anseo tá mé is dócha dul a tharraingt ar thaobh na láimhe clé, 190 00:09:17,478 --> 00:09:20,060 díreach cosúil i sraith gnáth áit Tús mé ag dul ó chlé go deas. 191 00:09:20,060 --> 00:09:21,780 Ach más féidir leat smeach an uimhríocht, fíneáil. 192 00:09:21,780 --> 00:09:23,060 Tá sé díreach nach bhfuil traidisiúnta. 193 00:09:23,060 --> 00:09:24,880 OK, is gá dom a dhéanamh amháin níos mó ar athrú cé. 194 00:09:24,880 --> 00:09:27,710 Anois go bhfuil mé rud éigin a bhrú isteach ar an chairn, cad eile? 195 00:09:27,710 --> 00:09:29,400 >> Gach ceart, tá mé chun incrimint an méid. 196 00:09:29,400 --> 00:09:32,600 Mar sin, lig dom dul ar aghaidh agus díreach thabhairt cothrom le dáta seo, a bhí nialas. 197 00:09:32,600 --> 00:09:35,950 Agus ina ionad sin anois, tá mé ag dul a chur i luach amháin. 198 00:09:35,950 --> 00:09:39,460 Agus anois is dócha a bhrú mé eile uimhir isteach ar an chairn, cosúil le 51. 199 00:09:39,460 --> 00:09:42,680 Bhuel, tá mé a dhéanamh amháin níos mó athrú, a bhfuil suas go dtí an méid a dó. 200 00:09:42,680 --> 00:09:46,100 Agus ansin is dócha a bhrú mé ceann níos mó uimhir isteach ar an chairn cosúil le 61, 201 00:09:46,100 --> 00:09:52,530 anois is gá dom a thabhairt cothrom le dáta ar an méid amháin níos mó am, agus a fháil ar an luach 3 leis an méid. 202 00:09:52,530 --> 00:09:54,690 Agus anois is dócha Iarraim pop. 203 00:09:54,690 --> 00:09:57,250 Anois pop, de réir an ghnáis, ní a chur argóint. 204 00:09:57,250 --> 00:10:00,430 Le Stack, an t-iomlán pointe de na meafar tráidire 205 00:10:00,430 --> 00:10:03,450 is é sin nach mian leat go bhfuil rogha ag chun dul a fháil go tráidire, is féidir go léir a dhéanamh 206 00:10:03,450 --> 00:10:06,330 Tá pop an ceann topmost ó an chairn, ach mar gheall ar. 207 00:10:06,330 --> 00:10:08,010 Sin an méid a dhéanann an struchtúr seo sonraí. 208 00:10:08,010 --> 00:10:12,250 >> Amhlaidh ag an loighic má mé Deir pop, cad a thagann amach? 209 00:10:12,250 --> 00:10:13,080 Mar sin, 61. 210 00:10:13,080 --> 00:10:15,402 Mar sin, cad é i ndáiríre an ríomhaire ag dul a dhéanamh i gcuimhne? 211 00:10:15,402 --> 00:10:16,610 Cad a dhéanann mo cód a dhéanamh? 212 00:10:16,610 --> 00:10:20,330 Cad ba mhaith leat a mholadh athrú againn ar an scáileán? 213 00:10:20,330 --> 00:10:23,410 Cad ba chóir a athrú? 214 00:10:23,410 --> 00:10:24,960 Tá brón orm? 215 00:10:24,960 --> 00:10:26,334 Mar sin, a fháil againn réidh 61. 216 00:10:26,334 --> 00:10:27,500 Mar sin, is féidir liom a dhéanamh cinnte go. 217 00:10:27,500 --> 00:10:28,640 Agus is féidir liom a fháil réidh 61. 218 00:10:28,640 --> 00:10:30,980 Agus ansin cad eile Ní mór-athrú a tharlóidh? 219 00:10:30,980 --> 00:10:33,160 Tá méid is dócha dul ar ais go dtí dhá. 220 00:10:33,160 --> 00:10:34,210 Agus mar sin go bhfuil fíneáil. 221 00:10:34,210 --> 00:10:36,690 Ach fan nóiméad, méid nóiméad a bhí trí shin. 222 00:10:36,690 --> 00:10:38,240 A ligean ar a dhéanamh ach seiceáil sanity tapaidh. 223 00:10:38,240 --> 00:10:41,810 Cén chaoi a raibh a fhios againn go bhfuil muid a theastaigh chun fáil réidh le 61? 224 00:10:41,810 --> 00:10:42,760 Mar gheall orainn ag popping. 225 00:10:42,760 --> 00:10:46,450 Agus mar sin tá mé an dara méid maoine. 226 00:10:46,450 --> 00:10:48,470 >> Fan nóiméad, tá mé ag smaoineamh ar ais go dtí seachtain dhá 227 00:10:48,470 --> 00:10:51,660 nuair a thosaigh muid ag caint faoi arrays, áit a raibh an suíomh náid, 228 00:10:51,660 --> 00:10:55,920 ba é seo áit amháin, ba é seo suíomh dhá, tá an suíomh trí, ceithre, 229 00:10:55,920 --> 00:10:58,460 tá sé cosúil leis an gaol idir méid 230 00:10:58,460 --> 00:11:02,780 agus an eilimint gur mhaith liom a bhaint ó na eagar cosúil go díreach cad? 231 00:11:02,780 --> 00:11:05,120 Méid lúide ceann amháin. 232 00:11:05,120 --> 00:11:07,786 Agus mar sin tá go conas mar dhaoine tá a fhios againn 61 túisce. 233 00:11:07,786 --> 00:11:09,160 Conas atá an ríomhaire ag dul go mbeadh a fhios? 234 00:11:09,160 --> 00:11:11,701 Nuair a bheidh do chód, áit a bhfuil tú is dócha ag iarraidh a dhéanamh ar mhéid lúide amháin, 235 00:11:11,701 --> 00:11:14,950 mar sin tá trí lúide amháin dhá, agus go Ciallaíonn ba mhaith linn a fháil haitheantas coibhneasta de 61. 236 00:11:14,950 --> 00:11:18,000 Agus ansin is féidir linn a thabhairt cothrom le dáta go deimhin an méid sin a méid anois 237 00:11:18,000 --> 00:11:20,300 Téann ó thrí go ach dhá. 238 00:11:20,300 --> 00:11:24,520 Agus díreach a bheith pedantic, tá mé ag dul a mholadh go bhfuil mé ag déanamh, ceart? 239 00:11:24,520 --> 00:11:27,660 Mhol tú intuitively i gceart ba chóir dom a fháil haitheantas coibhneasta de 61. 240 00:11:27,660 --> 00:11:30,700 Ach tá ní mé cineál saghas gotten réidh 61? 241 00:11:30,700 --> 00:11:33,790 Tá mé dearmad go héifeachtach go bhfuil sé i ndáiríre. 242 00:11:33,790 --> 00:11:37,680 Agus is dóigh ar ais go dtí PSET4, má tá tú ag léamh an t-alt faoi forensics, an PDF 243 00:11:37,680 --> 00:11:40,780 go raibh muid tú guys a léamh, nó is féidir leat Beidh léamh an tseachtain seo le haghaidh PSET4. 244 00:11:40,780 --> 00:11:44,300 Thabhairt chun cuimhne go bhfuil sé seo i ndáiríre germane le an smaoineamh ar fad de forensics ríomhaire. 245 00:11:44,300 --> 00:11:47,820 Cad a dhéanann go ginearálta go bhfuil ar ríomhaire dearmad sé ach sa chás go bhfuil rud éigin, 246 00:11:47,820 --> 00:11:51,300 ach ní théann sé i agus is maith iarracht a scratch sé amach nó shárú 247 00:11:51,300 --> 00:11:54,560 na píosaí le nialais agus cinn nó roinnt patrún randamach eile 248 00:11:54,560 --> 00:11:56,690 ach amháin má tú a dhéanamh duit féin mar sin d'aon turas. 249 00:11:56,690 --> 00:11:58,930 Mar sin, bhí do intuition ceart, a ligean ar a fháil haitheantas coibhneasta de 61. 250 00:11:58,930 --> 00:12:00,650 Ach i ndáiríre, nach bhfuil againn a bodhraigh. 251 00:12:00,650 --> 00:12:04,040 Ní mór dúinn ach a dearmad go tá sé ann trí athrú a ár méid. 252 00:12:04,040 --> 00:12:05,662 >> Anois tá fadhb leis an chairn. 253 00:12:05,662 --> 00:12:07,620 Má mé a choinneáil ag brú rudaí isteach ar an chairn, cad atá 254 00:12:07,620 --> 00:12:11,167 ar ndóigh ag dul a tharlóidh i díreach cúpla nóiméad am? 255 00:12:11,167 --> 00:12:12,500 Táimid ag dul a rith amach as an spás. 256 00:12:12,500 --> 00:12:13,580 Agus cad a dhéanaimid? 257 00:12:13,580 --> 00:12:14,680 Táimid ag de chineál ar screwed. 258 00:12:14,680 --> 00:12:19,000 Ní dhéanann an cur i bhfeidhm a ligean linn Athraigh an eagar, mar gheall ar úsáid a bhaint as 259 00:12:19,000 --> 00:12:21,240 an error, má tá tú I mo thuairimse, ar ais go dtí seachtain dhá, 260 00:12:21,240 --> 00:12:23,520 nuair atá tú a dhearbhú an méid de eagar, 261 00:12:23,520 --> 00:12:26,780 nach bhfuil feicthe againn meicníocht fóill i gcás Is féidir leat athrú ar an méid de na eagar. 262 00:12:26,780 --> 00:12:29,020 Agus go deimhin nach bhfuil C bhfuil go gné. 263 00:12:29,020 --> 00:12:32,524 Má deir tú a thabhairt dom cúig Nths, glaoch orthu uimhreacha, 264 00:12:32,524 --> 00:12:33,940 sin uile tú ag dul chun é a fháil. 265 00:12:33,940 --> 00:12:38,790 Mar sin, a dhéanann muid anois mar de Dé Luain, tá an cumas chun teacht ar réiteach a chur in iúl 266 00:12:38,790 --> 00:12:42,480 áfach, ní mór dúinn ach a tweak an sainmhíniú ar ár chairn 267 00:12:42,480 --> 00:12:46,840 a bheith ar roinnt sraith crua-códaithe, ach amháin a stóráil ar seoladh. 268 00:12:46,840 --> 00:12:47,890 >> Anois cén fáth go bhfuil seo? 269 00:12:47,890 --> 00:12:51,690 Anois, ní mór dúinn ach a bheith compordach leis ar an bhfíric go nuair a ritheann mo chlár, 270 00:12:51,690 --> 00:12:53,730 Tá mé ag dul dócha go a iarraidh ar an duine, 271 00:12:53,730 --> 00:12:55,110 cé mhéad uimhir ar mhaith leat a stóráil? 272 00:12:55,110 --> 00:12:56,776 Mar sin, tá an t-ionchur atá le teacht ó áit éigin. 273 00:12:56,776 --> 00:12:59,140 Ach nuair a tá a fhios agam go uimhir, ansin is féidir liom ach 274 00:12:59,140 --> 00:13:02,470 úsáid an méid fheidhm a thabhairt dom le smután de chuimhne? 275 00:13:02,470 --> 00:13:03,580 Is féidir liom a úsáid malloc. 276 00:13:03,580 --> 00:13:06,710 Agus is féidir liom a rá aon líon na bytes Ba mhaith liom ar ais do na Nths. 277 00:13:06,710 --> 00:13:10,910 Agus go léir caithfidh mé a stóráil i líon athróg anseo taobh istigh den struct 278 00:13:10,910 --> 00:13:13,480 Ba chóir go mbeadh cad é? 279 00:13:13,480 --> 00:13:18,440 Cad a théann i ndáiríre isteach sa huimhreacha sa chás seo? 280 00:13:18,440 --> 00:13:21,300 Yera yeah, pointeoir chuig an chéad beart den smután de chuimhne, 281 00:13:21,300 --> 00:13:24,940 nó níos mó go sonrach, an seoladh de chéad bhliain de na bytes. 282 00:13:24,940 --> 00:13:27,300 Nach cuma má tá sé ar cheann beart nó billiún bytes, 283 00:13:27,300 --> 00:13:28,890 Ní mór mé díreach tar éis a cúram faoi an gcéad. 284 00:13:28,890 --> 00:13:31,530 Mar gheall ar cad ráthaíochtaí malloc agus mo ráthaíochtaí córas oibriúcháin, 285 00:13:31,530 --> 00:13:34,170 is é sin an smután de chuimhne I a fháil, tá sé ag dul a bheith tadhlach. 286 00:13:34,170 --> 00:13:35,378 Níl dul a bheith bearnaí. 287 00:13:35,378 --> 00:13:38,576 Mar sin, má tá d'iarr mé ar feadh 50 bytes nó 1,000 bytes, 288 00:13:38,576 --> 00:13:40,450 tá siad ag dul go léir a bheith ar ais go dtí ar ais go dtí ar ais. 289 00:13:40,450 --> 00:13:44,500 Agus fad a bheidh cuimhin liom cé chomh mór, conas i bhfad iarr mé, go léir is gá dom a fhios 290 00:13:44,500 --> 00:13:46,230 Is é an chéad seoladh den sórt sin. 291 00:13:46,230 --> 00:13:48,660 >> Mar sin, anois ní mór dúinn an cumas i cód. 292 00:13:48,660 --> 00:13:51,280 Cé gur costas, tá sé ag dul a ghlacadh chugainn níos mó ama a scríobh seo suas, 293 00:13:51,280 --> 00:13:55,900 d'fhéadfadh muid a ath-leithdháileadh anois go cuimhne ag ach a stóráil ar ainm difriúil ann 294 00:13:55,900 --> 00:13:59,060 más mian linn a níos mó nó fiú le smután níos lú de chuimhne. 295 00:13:59,060 --> 00:14:00,170 Mar sin, anseo le amach trádála. 296 00:14:00,170 --> 00:14:01,360 Anois, a fháil againn dinimiceas. 297 00:14:01,360 --> 00:14:03,350 Tá muid go fóill contiguousness Tá mé ag éileamh. 298 00:14:03,350 --> 00:14:05,881 Toisc go mbeidh malloc a thabhairt dúinn le smután tadhlach de chuimhne. 299 00:14:05,881 --> 00:14:08,630 Ach tá sé seo ag dul a bheith ina pian i an muineál dúinn, an Ríomhchláraitheoir, 300 00:14:08,630 --> 00:14:09,770 chun cód iarbhír suas. 301 00:14:09,770 --> 00:14:10,730 Tá sé díreach níos mó oibre. 302 00:14:10,730 --> 00:14:13,930 Ní mór dúinn cód akin leis an méid a bhí mé banging amach ach nóiméad ó shin. 303 00:14:13,930 --> 00:14:16,120 An-doable, ach cuireann sé castacht. 304 00:14:16,120 --> 00:14:19,520 Agus mar sin am forbróir, Ríomhchláraitheoir Tá am fós acmhainn eile 305 00:14:19,520 --> 00:14:22,520 go mb'fhéidir go mbeadh gá dúinn a chaitheamh roinnt ama a fháil gnéithe nua. 306 00:14:22,520 --> 00:14:24,020 Agus ansin ar ndóigh tá scuaine. 307 00:14:24,020 --> 00:14:26,227 Ní féidir linn dul isteach sa ceann amháin i oiread sonraí. 308 00:14:26,227 --> 00:14:27,560 Ach tá sé an-chosúil i spiorad. 309 00:14:27,560 --> 00:14:31,220 Raibh mé in ann a chur i bhfeidhm scuaine, agus chuid oibríochtaí comhfhreagracha, 310 00:14:31,220 --> 00:14:35,660 Enqueue nó Díchiúáil, cosúil le chur leis nó a bhaint, tá sé ach ar bhealach fancier rá é, 311 00:14:35,660 --> 00:14:38,100 Enqueue nó Díchiúáil, mar seo a leanas. 312 00:14:38,100 --> 00:14:41,170 Is féidir liom a thabhairt ach mé féin a struct go arís Tá roinnt ar eagar, 313 00:14:41,170 --> 00:14:44,000 go arís tá méid, ach cén fáth a bhfuil de dhíth orm anois 314 00:14:44,000 --> 00:14:46,940 súil a choinneáil ar an os comhair scuaine a choinneáil? 315 00:14:46,940 --> 00:14:50,630 Ní raibh mé gá go mbeadh a fhios an os comhair mo chairn. 316 00:14:50,630 --> 00:14:53,570 Bhuel, má tá mé arís ar feadh queue-- ligean ar díreach crua 317 00:14:53,570 --> 00:14:57,870 chódú sé mar a bhfuil cosúil le cúig slánuimhreacha i anseo d'fhéadfadh a. 318 00:14:57,870 --> 00:15:00,940 Mar sin, tá sé seo náid, ceann amháin, dhá, trí, ceithre. 319 00:15:00,940 --> 00:15:03,430 Tá sé seo ag dul a bheith ar a dtugtar uimhreacha arís. 320 00:15:03,430 --> 00:15:06,940 Agus beidh sé seo ar a dtugtar méid. 321 00:15:06,940 --> 00:15:10,056 >> Cén fáth go bhfuil sé ní leor go bhfuil ach méid? 322 00:15:10,056 --> 00:15:11,680 Bhuel, a ligean ar a bhrú na huimhreacha céanna ar. 323 00:15:11,680 --> 00:15:14,220 Mar sin, pushed-- mé enqueued mé, nó duine a bhrú. 324 00:15:14,220 --> 00:15:20,150 Anois, beidh mé a Enqueue 50, agus ansin 51, agus ansin 61, agus dot ponc ponc. 325 00:15:20,150 --> 00:15:21,070 Mar sin, tá go Enqueue. 326 00:15:21,070 --> 00:15:23,176 Enqueued mé 50, ansin 51, ansin 61. 327 00:15:23,176 --> 00:15:25,050 Agus tá sin comhionann go Stack go dtí seo, 328 00:15:25,050 --> 00:15:27,190 ach amháin gá dom a dhéanamh athrú amháin. 329 00:15:27,190 --> 00:15:33,680 Is gá dom a thabhairt cothrom le dáta mhéid seo, mar sin dul mé ó náid ceann go 2:58 anois. 330 00:15:33,680 --> 00:15:35,760 Conas is féidir liom a Díchiúáil? 331 00:15:35,760 --> 00:15:36,890 Cad a tharlaíonn leis Díchiúáil? 332 00:15:36,890 --> 00:15:41,950 Cé ba chóir teacht amach an liosta seo an chéad má tá sé ar an líne ag an Store Apple? 333 00:15:41,950 --> 00:15:42,780 Mar sin, 50. 334 00:15:42,780 --> 00:15:44,700 Mar sin, tá sé de chineál trickier an am seo. 335 00:15:44,700 --> 00:15:47,880 De bharr an méid uair dheireanach a bhí sé Super éasca a dhéanamh ach méid lúide amháin, 336 00:15:47,880 --> 00:15:51,440 A fháil mé go dtí an deireadh mo eagar go héifeachtach áit a bhfuil na huimhreacha, go mbainfidh sé 61. 337 00:15:51,440 --> 00:15:52,920 Ach níl mé ag iarraidh a bhaint 61. 338 00:15:52,920 --> 00:15:55,030 Ba mhaith liom a ghlacadh 50, a bhí ann ag 05:00 339 00:15:55,030 --> 00:15:56,790 go dtí an líne suas le haghaidh an iPhone nó whatnot nua. 340 00:15:56,790 --> 00:16:01,200 Agus mar sin a fháil haitheantas coibhneasta de 50, mé nach féidir a dhéanamh ach seo, ceart? 341 00:16:01,200 --> 00:16:02,547 Is féidir liom a tras amach 50. 342 00:16:02,547 --> 00:16:04,380 Ach dúirt muid ach táimid ag nach bhfuil a bheith chomh anal 343 00:16:04,380 --> 00:16:06,330 mar a scratch amach nó a cheilt ar na sonraí. 344 00:16:06,330 --> 00:16:08,090 Is féidir linn dearmad go díreach i gcás ina bhfuil sé. 345 00:16:08,090 --> 00:16:12,330 >> Ach má athraím mo méid anois go dhá, is é an t-eolas leordhóthanach 346 00:16:12,330 --> 00:16:15,711 a fháil amach cad atá ar siúl i mo scuaine? 347 00:16:15,711 --> 00:16:16,680 Níl i ndáiríre. 348 00:16:16,680 --> 00:16:19,830 Cosúil le go bhfuil mo méid dhá, ach i gcás ina ndéanfaidh an scuaine tús a chur, 349 00:16:19,830 --> 00:16:22,980 go háirithe má tá mé fós na huimhreacha céanna i gcuimhne. 350 00:16:22,980 --> 00:16:24,260 50, 51, 61. 351 00:16:24,260 --> 00:16:27,090 Mar sin, is gá dom a mheabhrú anois i gcás ina bhfuil an tosaigh. 352 00:16:27,090 --> 00:16:29,630 Agus mar sin mar a mhol mé suas ann, beidh orainn a bheith ar a dtugtar ach 353 00:16:29,630 --> 00:16:33,729 Tosaigh nú, a bhfuil a tosaigh Ba chóir go mbeadh luach a bheith cad é? 354 00:16:33,729 --> 00:16:35,270 Zero, ach an tús an liosta. 355 00:16:35,270 --> 00:16:40,876 Ach anois chomh maith le decrementing an méid, táimid ag incrimint ach an tosaigh. 356 00:16:40,876 --> 00:16:42,000 Anois tá anseo fadhb eile. 357 00:16:42,000 --> 00:16:43,030 Mar sin, aon uair amháin a choinneáil mé ag dul. 358 00:16:43,030 --> 00:16:47,520 Is dócha é seo an líon cosúil le 121, 124, agus ansin, dammit, 359 00:16:47,520 --> 00:16:48,610 Tá mé amach as an spás. 360 00:16:48,610 --> 00:16:50,390 Ach fan nóiméad, nach bhfuil mé. 361 00:16:50,390 --> 00:16:55,630 Mar sin, ag an bpointe seo sa scéal, Is dócha go bhfuil an méid amháin, dhá, 362 00:16:55,630 --> 00:17:00,370 trí, ceithre, mar sin is dócha go mbeidh an Tá méid ceithre, is é an tosaigh amháin, 363 00:17:00,370 --> 00:17:01,621 mar sin tá 51 ag an tosaigh. 364 00:17:01,621 --> 00:17:04,329 Ba mhaith liom a chur ar uimhir eile anseo, ach, dammit, tá mé amach as an spás. 365 00:17:04,329 --> 00:17:06,710 Ach níl mé i ndáiríre, ceart? 366 00:17:06,710 --> 00:17:11,192 I gcás ina raibh mé in ann a chur ar roinnt luach breise, cosúil le 171? 367 00:17:11,192 --> 00:17:13,400 Yeah, d'fhéadfadh mé díreach de chineál ar dul ar ais thar ann, ceart? 368 00:17:13,400 --> 00:17:18,161 Agus ansin tras amach an 50, nó ach scríobh air le 171. 369 00:17:18,161 --> 00:17:20,410 Agus má tá tú ag wondering cén fáth ár n-uimhreacha a fuair chomh randamach, 370 00:17:20,410 --> 00:17:24,150 seo a ghlacadh go coitianta ríomhaire Cúrsaí eolaíochta ag Harvard i ndiaidh CS50. 371 00:17:24,150 --> 00:17:27,510 Ach bhí go maith leas iomlán a bhaint, mar anois nach bhfuil mé ag wasting spás. 372 00:17:27,510 --> 00:17:30,750 Tá mé fós ag cuimhneamh cé chomh mór is atá an rud iomlán. 373 00:17:30,750 --> 00:17:31,500 Tá sé cúig-iomlán. 374 00:17:31,500 --> 00:17:33,375 Toisc nach bhfuil mé ag iarraidh a tús a overwriting 51. 375 00:17:33,375 --> 00:17:36,260 Mar sin, anois tá mé fós amach as an spás, mar sin an fhadhb chéanna is a bhíodh. 376 00:17:36,260 --> 00:17:39,140 Ach is féidir leat a fheiceáil conas anois i do chód, is dócha 377 00:17:39,140 --> 00:17:41,910 a scríobh beagán níos mó castacht a dhéanamh a tharlaíonn. 378 00:17:41,910 --> 00:17:44,510 Agus go deimhin, cén oibreoir i C ligeann dócha 379 00:17:44,510 --> 00:17:48,110 leat é seo a magically an ciorclú? 380 00:17:48,110 --> 00:17:50,160 Yeah an t-oibreoir modulo, an comhartha céatadáin. 381 00:17:50,160 --> 00:17:53,160 Mar sin, cad atá de chineál ar fionnuar faoi scuaine, cé a choinneáil orainn arrays líníocht 382 00:17:53,160 --> 00:17:56,520 mar na línte díreacha mhaith, má tá tú de chineál ar smaoineamh faoi seo mar curving 383 00:17:56,520 --> 00:18:00,341 timpeall mar ciorcal, ansin ach intuitively cineál oibríonn sé meabhrach 384 00:18:00,341 --> 00:18:01,590 I mo thuairimse, beagán níos mó cleanly. 385 00:18:01,590 --> 00:18:05,190 Ba mhaith leat fós a chur i bhfeidhm go múnla meabhrach i cód. 386 00:18:05,190 --> 00:18:07,550 Mar sin, ní go crua, ar deireadh thiar, a chur i bhfeidhm, 387 00:18:07,550 --> 00:18:12,430 ach caillfidh muid fós ar an size-- in áit, an cumas a athrú, ach amháin má dhéanaimid é seo. 388 00:18:12,430 --> 00:18:15,310 >> Ní mór dúinn a fháil haitheantas coibhneasta de na eagar, táimid ag ionad le pointeoir amháin, 389 00:18:15,310 --> 00:18:20,010 agus ansin áit éigin i mo cód fuair mé a ghlaoch cad fheidhm a chruthú i ndáiríre 390 00:18:20,010 --> 00:18:23,720 an eagar ar a dtugtar uimhreacha? 391 00:18:23,720 --> 00:18:26,190 Malloc, nó roinnt den chineál céanna fheidhm, go díreach. 392 00:18:26,190 --> 00:18:30,481 Ceisteanna ar bith ar stoic nó scuainí. 393 00:18:30,481 --> 00:18:30,980 Yeah? 394 00:18:30,980 --> 00:18:33,657 395 00:18:33,657 --> 00:18:34,240 Ceist mhaith. 396 00:18:34,240 --> 00:18:35,830 Cad modulo mbeadh tú a úsáid anseo. 397 00:18:35,830 --> 00:18:38,520 Mar sin, go ginearálta, nuair a úsáid mod, ba mhaith leat é a dhéanamh 398 00:18:38,520 --> 00:18:40,620 leis an méid de na struchtúr sonraí ar fad. 399 00:18:40,620 --> 00:18:44,120 Mar sin, rud éigin cosúil le cúig nó cumas, más rud é tá sé tairiseach, tá baint dócha. 400 00:18:44,120 --> 00:18:47,100 Ach amháin ag déanamh modulo cúig is dócha nach bhfuil go leor, 401 00:18:47,100 --> 00:18:51,380 mar is gá dúinn a fhios a dhéanaimid timfhillteach anseo nó anseo nó anseo. 402 00:18:51,380 --> 00:18:54,160 Mar sin, tá tú is dócha freisin dul go dtí gur mian chun páirt 403 00:18:54,160 --> 00:18:57,220 an méid de na rud, nó an athróg tosaigh chomh maith. 404 00:18:57,220 --> 00:19:00,140 Mar sin, tá sé ach seo réasúnta léiriú uimhríochtúil simplí, 405 00:19:00,140 --> 00:19:02,000 ach bheadh ​​modulo a bheith ar an príomh-chomhábhar. 406 00:19:02,000 --> 00:19:03,330 >> Scannán chomh gearr más maith leat. 407 00:19:03,330 --> 00:19:05,780 Beochan go bhfuil roinnt folks ag ollscoil eile 408 00:19:05,780 --> 00:19:08,060 a chur le chéile go tá muid in oiriúint do phlé seo. 409 00:19:08,060 --> 00:19:12,630 Baineann sé Jack ag foghlaim na fíricí mar gheall ar scuainí agus stats. 410 00:19:12,630 --> 00:19:19,010 411 00:19:19,010 --> 00:19:21,890 >> SCANNÁN: Nuair ar am, bhí Guy ainmnithe Jack. 412 00:19:21,890 --> 00:19:25,330 Nuair a tháinig sé chun cairde a dhéanamh, Ní raibh Jack bhfuil knack. 413 00:19:25,330 --> 00:19:28,220 Mar sin, chuaigh Jack chun labhairt leis an an chuid is mó tóir Guy a fhios aige. 414 00:19:28,220 --> 00:19:30,920 Chuaigh sé go dtí Lou agus d'iarr, Cad a dhéanfaidh mé? 415 00:19:30,920 --> 00:19:33,400 Lou chonaic go raibh a chara a bhí i ndáiríre bponc. 416 00:19:33,400 --> 00:19:36,050 Bhuel, thosaigh sé, ach cuma conas a bhfuil tú ag gléasta. 417 00:19:36,050 --> 00:19:38,680 Ná tá aon éadaí le breathnú difriúil? 418 00:19:38,680 --> 00:19:39,660 Yes, a dúirt Jack. 419 00:19:39,660 --> 00:19:40,840 Liom a dhéanamh cinnte. 420 00:19:40,840 --> 00:19:43,320 Tar go dtí mo theach agus Feicfidh mé iad a thaispeáint duit. 421 00:19:43,320 --> 00:19:44,550 Mar sin, chuaigh siad amach go Sheáin. 422 00:19:44,550 --> 00:19:47,520 Agus léirigh Jack Lou an bosca áit a choinnigh sé go léir a léinte, 423 00:19:47,520 --> 00:19:49,260 agus a pants, agus a chuid stocaí. 424 00:19:49,260 --> 00:19:52,290 Lou dúirt, féach mé go bhfuil tú gach do chuid éadaí i carn. 425 00:19:52,290 --> 00:19:54,870 Cén fáth nach bhfuil tú a chaitheamh roinnt daoine eile uair amháin i awhile? 426 00:19:54,870 --> 00:19:58,020 >> Jack dúirt, go maith, nuair mé éadaí agus stocaí a bhaint, 427 00:19:58,020 --> 00:20:00,780 Nigh mé iad agus a chur iad a choinneáil amach sa bhosca. 428 00:20:00,780 --> 00:20:03,210 Ansin tá an chéad maidin, agus suas mé hop. 429 00:20:03,210 --> 00:20:06,380 Téim go dtí an bosca agus a fháil mo chuid éadaigh as an barr. 430 00:20:06,380 --> 00:20:09,070 Lou thuig go tapa an fhadhb le Jack. 431 00:20:09,070 --> 00:20:12,080 Choimeád sé éadaí, dlúthdhioscaí, agus leabhair sa chairn. 432 00:20:12,080 --> 00:20:14,420 Nuair a shroich sé do rud éigin a léamh nó a chaitheamh, 433 00:20:14,420 --> 00:20:17,100 bhfuigheadh ​​sé a roghnú an leabhar barr nó fo-éadaí. 434 00:20:17,100 --> 00:20:19,500 Ansin, nuair a bhí déanta aige, sé Bheadh ​​a chur ceart ar ais. 435 00:20:19,500 --> 00:20:21,970 Ar ais go mbeadh sé dul, ar bharr an chairn. 436 00:20:21,970 --> 00:20:24,460 Tá a fhios agam an réiteach, dúirt Loud buadhach. 437 00:20:24,460 --> 00:20:27,090 Ní mór duit a fhoghlaim chun tosú ag baint úsáide scuaine. 438 00:20:27,090 --> 00:20:29,870 Lou ghlac éadaí Sheáin agus crochadh iad sa closet. 439 00:20:29,870 --> 00:20:32,710 Agus nuair a bhí fholmhú sé an bosca, tossed sé ach é. 440 00:20:32,710 --> 00:20:36,500 >> Ansin dúirt sé, anois Jack, ag deireadh na an lá, a chur ar do chuid éadaí ar thaobh na láimhe clé 441 00:20:36,500 --> 00:20:37,990 nuair a chuir tú iad a choinneáil amach. 442 00:20:37,990 --> 00:20:41,300 Ansin maidin amárach nuair a dhéanann tú féach ar an solas na gréine, a fháil do chuid éadaí 443 00:20:41,300 --> 00:20:43,440 ar an gceart, ó dheireadh na líne. 444 00:20:43,440 --> 00:20:44,880 Nach bhfeiceann tú? Dúirt Lou. 445 00:20:44,880 --> 00:20:46,370 Beidh sé chomh deas. 446 00:20:46,370 --> 00:20:49,770 Feicfidh tú gach rud a chaitheamh uair amháin sula chaitheann tú rud éigin faoi dhó. 447 00:20:49,770 --> 00:20:52,670 Agus le gach rud i scuainí ina closet agus seilf, 448 00:20:52,670 --> 00:20:55,160 Jack thosaigh a bhraitheann go leor cinnte de féin. 449 00:20:55,160 --> 00:20:59,720 Gach a bhuíochas sin do Lou agus a scuaine iontach. 450 00:20:59,720 --> 00:21:01,220 Cainteoir 1: Ceart go leor, tá sé adorable. 451 00:21:01,220 --> 00:21:05,920 452 00:21:05,920 --> 00:21:10,080 Mar sin, an méid atá bainte ag dul i ndáiríre ar thíos an cochall anois? 453 00:21:10,080 --> 00:21:12,370 Go bhfuil muid leideanna, go bhfuil muid malloc, 454 00:21:12,370 --> 00:21:15,680 go bhfuil muid ar an cumas a chruthú smután de chuimhne dúinn féin 455 00:21:15,680 --> 00:21:16,344 dinimiciúil. 456 00:21:16,344 --> 00:21:18,510 Mar sin, tá sé seo le linn a pictiúr glimpsed ach an lá eile. 457 00:21:18,510 --> 00:21:21,180 Ní raibh muid dwell i ndáiríre ar sé, ach tá sé seo pictiúr 458 00:21:21,180 --> 00:21:24,180 Tá ag dul ar thíos an cochall haghaidh seachtain anois. 459 00:21:24,180 --> 00:21:27,050 Agus mar sin léiríonn sé seo, ach dronuilleog go atá againn a tharraingt, 460 00:21:27,050 --> 00:21:28,180 gcuimhne do ríomhaire. 461 00:21:28,180 --> 00:21:31,850 Agus b'fhéidir do ríomhaire, nó CS50 ID, tá gigabyte de chuimhne RAM nó 462 00:21:31,850 --> 00:21:33,050 nó dhá ghigibheart nó ceithre. 463 00:21:33,050 --> 00:21:34,450 Ní chuireann sé ábhar i ndáiríre. 464 00:21:34,450 --> 00:21:37,240 Do chóras oibriúcháin Windows nó Mac OS nó Linux, 465 00:21:37,240 --> 00:21:41,120 go bunúsach is féidir do chlár chun smaoineamh go bhfuil rochtain 466 00:21:41,120 --> 00:21:42,982 leis an iomlán gcuimhne do ríomhaire, 467 00:21:42,982 --> 00:21:45,440 cé go dtiocfadh leat a bheith ag rith Cláir il ag an am céanna. 468 00:21:45,440 --> 00:21:46,990 Mar sin, i ndáiríre, nach bhfuil ag obair i ndáiríre. 469 00:21:46,990 --> 00:21:49,448 Ach tá sé de chineál ar illusion a thugtar do gach ceann de do chláir. 470 00:21:49,448 --> 00:21:53,110 Mar sin, má bhí tú dhá gigs de RAM, seo Is conas a d'fhéadfadh an ríomhaire a smaoineamh ar é. 471 00:21:53,110 --> 00:21:57,110 >> Anois coincidentally, ar cheann de na rudaí, ar cheann de na codanna de chuimhne, 472 00:21:57,110 --> 00:21:58,350 Tugtar Stack. 473 00:21:58,350 --> 00:22:01,680 Agus go deimhin aon am go dtí seo i scríbhinn cód 474 00:22:01,680 --> 00:22:05,900 go bhfuil tú ar a dtugtar fheidhm, mar phríomh shampla. 475 00:22:05,900 --> 00:22:08,410 Thabhairt chun cuimhne go am ar bith Tá mé gcuimhne ríomhaire tharraingt ar, 476 00:22:08,410 --> 00:22:10,640 Tharraingt mé i gcónaí saghas leath de dronuilleog anseo 477 00:22:10,640 --> 00:22:12,520 agus nach bodhraigh ag caint faoi ​​cad atá thuas. 478 00:22:12,520 --> 00:22:15,980 Toisc nuair a mó ar a dtugtar, Éilím go bhfaigheann tú an sliver de chuimhne 479 00:22:15,980 --> 00:22:16,970 go Téann síos anseo. 480 00:22:16,970 --> 00:22:20,650 Agus más mó ar a dtugtar feidhm cosúil le babhtála, go maith téann babhtála anseo. 481 00:22:20,650 --> 00:22:23,720 Agus casadh sé amach, go bhfuil i gcás ina tá sé ag críochnú suas. 482 00:22:23,720 --> 00:22:26,277 Ar rud ar a dtugtar Stack taobh istigh de do ríomhaire a chuimhne. 483 00:22:26,277 --> 00:22:28,360 Anois ag an deireadh an lae, tá sé seo ach seoltaí. 484 00:22:28,360 --> 00:22:30,680 Tá sé cosúil le beart náid, beart amháin, beart 2 billiún. 485 00:22:30,680 --> 00:22:33,130 Ach má cheapann tú faoi mar an réad dronuilleogach, 486 00:22:33,130 --> 00:22:35,130 gach tá muid ag déanamh gach am tugaimid is feidhm 487 00:22:35,130 --> 00:22:37,180 layering slice nua de chuimhne. 488 00:22:37,180 --> 00:22:41,700 Táimid ag tabhairt feidhme sin a slice dá chuimhne féin a bheith ag obair leis. 489 00:22:41,700 --> 00:22:44,490 >> Agus a thabhairt chun cuimhne anois go bhfuil sé seo tábhachtach. 490 00:22:44,490 --> 00:22:46,400 Toisc má bhfuil againn rud éigin cosúil le babhtála 491 00:22:46,400 --> 00:22:51,610 agus dhá athróg áitiúla ar nós A agus B agus athraíonn muid na luachanna ó cheann amháin agus dhá 492 00:22:51,610 --> 00:22:55,130 le dhá agus ceann amháin, chun cuimhne go nuair a fhilleann babhtála, 493 00:22:55,130 --> 00:22:58,330 tá sé mar cé seo slice de chuimhne imithe díreach. 494 00:22:58,330 --> 00:23:00,080 I ndáiríre, tá sé fós ann fóiréinseach. 495 00:23:00,080 --> 00:23:01,940 Agus rud éigin fós ann i ndáiríre. 496 00:23:01,940 --> 00:23:05,410 Ach choincheapa de, tá sé mar cé go tá sé imithe go hiomlán. 497 00:23:05,410 --> 00:23:10,910 Agus mar sin ní dhéanann príomh fhios ag aon cheann de na hoibre go ndearnadh i feidhme sin babhtála, 498 00:23:10,910 --> 00:23:14,890 ach amháin má tá sé rite iarbhír sna argóintí trí pointeoir nó trí thagairt. 499 00:23:14,890 --> 00:23:17,790 Anois, an réiteach bunúsach leis fadhb le babhtála 500 00:23:17,790 --> 00:23:19,970 Tá rudaí ag dul i ag seoladh. 501 00:23:19,970 --> 00:23:23,250 Ach casadh sé amach, freisin, cad atá ag dul ar os cionn an gcuid sin 502 00:23:23,250 --> 00:23:26,330 na dronuilleoige is léir an am seo ach níl níos mó cuimhne suas ann. 503 00:23:26,330 --> 00:23:28,790 Agus nuair a dhéanann tú dinimiciúil leithdháileadh cuimhne, 504 00:23:28,790 --> 00:23:32,020 bíodh sé taobh istigh de GetString, a tá muid ag déanamh leat sa CS50 505 00:23:32,020 --> 00:23:34,710 leabharlann, nó má tá tú guys glaoch malloc agus a iarraidh 506 00:23:34,710 --> 00:23:37,950 an córas oibriúcháin ar feadh smután de chuimhne, ní chuireann sé teacht as an chairn. 507 00:23:37,950 --> 00:23:40,960 Tagann sé ó áit eile i gcuimhne do ríomhaire 508 00:23:40,960 --> 00:23:42,220 go dtugtar an gcarn. 509 00:23:42,220 --> 00:23:43,430 Agus ní ar sin aon éagsúla. 510 00:23:43,430 --> 00:23:44,285 Tá sé an RAM céanna. 511 00:23:44,285 --> 00:23:45,160 Tá sé an chuimhne chéanna. 512 00:23:45,160 --> 00:23:49,080 Tá sé díreach an RAM go bhfuil suas ann in ionad síos anseo. 513 00:23:49,080 --> 00:23:50,750 >> Agus mar sin cad a chiallaíonn? 514 00:23:50,750 --> 00:23:53,650 Bhuel, má tá do ríomhaire méid teoranta de chuimhne 515 00:23:53,650 --> 00:23:57,450 agus tá an chairn ag fás suas, mar sin a labhairt, agus an gcarn, de réir 516 00:23:57,450 --> 00:23:59,349 a ghabhann leis an arrow, ag fás síos. 517 00:23:59,349 --> 00:24:01,140 I bhfocail eile, gach am a ghlaonn tú malloc, 518 00:24:01,140 --> 00:24:03,430 tá tú ag á thabhairt slice de chuimhne ó thuas, 519 00:24:03,430 --> 00:24:06,630 ansin b'fhéidir beagán níos ísle, ansin beagán níos ísle, gach uair a ghlaonn tú malloc, 520 00:24:06,630 --> 00:24:10,100 an gcarn, tá sé úsáide, Tá cineál ag fás, 521 00:24:10,100 --> 00:24:11,950 ag fás níos dlúithe agus níos cóngaraí do cad é? 522 00:24:11,950 --> 00:24:13,382 An chairn. 523 00:24:13,382 --> 00:24:14,840 Mar sin, hionann sin is cosúil mhaith smaoineamh maith? 524 00:24:14,840 --> 00:24:18,420 525 00:24:18,420 --> 00:24:22,140 Ciallaíonn mé, i gcás nach bhfuil sé i ndáiríre soiléir cad eile is féidir leat a dhéanamh má tá tú ach 526 00:24:22,140 --> 00:24:23,910 go mbeadh méid teoranta de chuimhne. 527 00:24:23,910 --> 00:24:25,200 Ach tá sé seo surely dona. 528 00:24:25,200 --> 00:24:27,920 Tá na dhá saighde ar tuairteála cúrsa ar a chéile. 529 00:24:27,920 --> 00:24:31,930 >> Agus casadh sé amach go Guy olc, folks a Tá maith go háirithe leis an gclárú, 530 00:24:31,930 --> 00:24:36,140 agus ag iarraidh a hack isteach ríomhairí, Is féidir leas a bhaint as an réaltacht. 531 00:24:36,140 --> 00:24:38,290 Go deimhin, a ligean ar a mheas Blúire beag. 532 00:24:38,290 --> 00:24:41,350 Mar sin, is é seo sampla is féidir leat léamh faoi ​​níos mionsonraithe ar Wikipedia. 533 00:24:41,350 --> 00:24:43,100 Beidh muid pointe tú ag an earra dá aisteach. 534 00:24:43,100 --> 00:24:45,650 Ach níl ionsaí ginearálta ar a dtugtar Maolán thar maoil go 535 00:24:45,650 --> 00:24:49,570 bhí ann chomh fada agus is daoine bhí an cumas a ionramháil 536 00:24:49,570 --> 00:24:53,120 gcuimhne ríomhaire, go háirithe i C. Mar sin, tá sé seo le clár an-treallach, 537 00:24:53,120 --> 00:24:55,130 ach a ligean ar é a léamh ó bhun aníos. 538 00:24:55,130 --> 00:24:57,650 Príomhbhunaíochta a dhul isteach réalta argC ruabhric argV. 539 00:24:57,650 --> 00:24:59,830 Mar sin, tá sé ina clár a thógann argóintí orduithe. 540 00:24:59,830 --> 00:25:03,620 Agus a dhéanann go léir príomh cosúil glaoch feidhm, ghlaoch air F le haghaidh simplíocht. 541 00:25:03,620 --> 00:25:04,610 Agus Gabhann sé i cad é? 542 00:25:04,610 --> 00:25:05,490 ArgV amháin. 543 00:25:05,490 --> 00:25:09,320 Mar sin, Gabhann sé isteach F cuma cad Is é an focal go bhfuil an t-úsáideoir clóscríofa 544 00:25:09,320 --> 00:25:11,500 ag an pras tar éis an ainm chláir ar chor ar bith. 545 00:25:11,500 --> 00:25:15,730 Mar sin, i bhfad ar nós Caesar nó Vigenere, a go dtiocfadh leat a thabhairt chun cuimhne a dhéanamh le argV. 546 00:25:15,730 --> 00:25:16,680 >> Mar sin, cad é F? 547 00:25:16,680 --> 00:25:19,760 F Bíonn i teaghrán mar a argóint amháin, 548 00:25:19,760 --> 00:25:22,100 Aka réalta Char, céanna rud, mar theaghrán. 549 00:25:22,100 --> 00:25:24,920 Agus tá sé ar a dtugtar treallach barra sa sampla seo. 550 00:25:24,920 --> 00:25:27,710 Agus ansin char c 12, díreach i dtéarmaí layman, 551 00:25:27,710 --> 00:25:31,750 cad é char c lúibín 12 dhéanamh dúinn? 552 00:25:31,750 --> 00:25:33,440 Cad atá sé? 553 00:25:33,440 --> 00:25:36,490 Leithdháileadh cuimhne, go sonrach 12 bytes ar feadh 12 chars. 554 00:25:36,490 --> 00:25:36,990 Go díreach. 555 00:25:36,990 --> 00:25:40,000 Agus ansin an líne dheireanach, stir agus cóip, ní tá tú ag feiceáil dócha. 556 00:25:40,000 --> 00:25:43,360 Is é seo cóip teaghrán fheidhm arb é is cuspóir sa saol 557 00:25:43,360 --> 00:25:48,160 is é sin le cóip a dhara argóint isteach ina chéad argóint, 558 00:25:48,160 --> 00:25:51,190 ach amháin suas go dtí líon áirithe de bytes. 559 00:25:51,190 --> 00:25:53,860 Mar sin, deir an tríú argóint, cé mhéad bytes ba chóir duit a chóipeáil? 560 00:25:53,860 --> 00:25:56,720 An fad barra, is cuma cad an t-úsáideoir clóscríofa i. 561 00:25:56,720 --> 00:25:59,320 Agus an t-ábhar barra, go teaghrán, tá 562 00:25:59,320 --> 00:26:02,330 chóipeáil isteach an chuimhne Léirigh ag ag C. 563 00:26:02,330 --> 00:26:04,060 >> Mar sin, is cosúil seo de chineál ar dúr, agus tá sé. 564 00:26:04,060 --> 00:26:06,300 Tá sé ina sampla bréige, ach tá sé ionadaíoch 565 00:26:06,300 --> 00:26:10,100 d'aicme de veicteoirí ionsaí, ar bhealach de ionsaí ar chlár. 566 00:26:10,100 --> 00:26:15,050 Gach Tá go fíneáil agus maith má tá an t-úsáideoir cineálacha i bhfocal sin 11 carachtair 567 00:26:15,050 --> 00:26:18,040 nó níos lú, móide an cúlslais nialas. 568 00:26:18,040 --> 00:26:22,830 Cad a tharlaíonn má na cineálacha úsáideoir i níos mó ná 11 nó 12 nó 20 nó 50 carachtair? 569 00:26:22,830 --> 00:26:25,090 Cad é seo clár ag dul a dhéanamh? 570 00:26:25,090 --> 00:26:29,360 Locht d'fhéadfadh a seg. Tá sé ag dul a chóipeáil blindly gach rud i bar suas 571 00:26:29,360 --> 00:26:31,750 a fhad, a bhfuil literally gach rud i barra, 572 00:26:31,750 --> 00:26:36,307 isteach an seoladh chuir ar C. Ach C Tá ach preemptively thabhairt mar 12 bytes. 573 00:26:36,307 --> 00:26:37,640 Ach níl aon seiceáil breise. 574 00:26:37,640 --> 00:26:38,700 Níl aon má coinníollacha. 575 00:26:38,700 --> 00:26:40,580 Níl aon earráid seiceáil anseo. 576 00:26:40,580 --> 00:26:43,270 >> Agus mar sin cad é an clár seo ag dul a dhéanamh ná díreach blindly 577 00:26:43,270 --> 00:26:45,750 rud amháin a chóipeáil leis an duine eile. 578 00:26:45,750 --> 00:26:47,880 Agus mar sin má táimid a tharraingt seo mar pictiúr, anseo 579 00:26:47,880 --> 00:26:49,860 ach sliver ar an spás chuimhne. 580 00:26:49,860 --> 00:26:53,470 Mar sin, faoi deara ag an mbun, táimid ag tá an mbarra athróg áitiúil. 581 00:26:53,470 --> 00:26:57,330 Mar sin, go pointeoir go bhfuil dul chun store-- seachas sin argóint áitiúil go 582 00:26:57,330 --> 00:26:58,672 dul a stóráil an mbarra teaghrán. 583 00:26:58,672 --> 00:27:00,380 Agus ansin faoi deara ach os a chionn i Stack, 584 00:27:00,380 --> 00:27:02,505 mar gheall ar gach uair a iarrann tú do chuimhne ar an chairn, 585 00:27:02,505 --> 00:27:04,310 téann sé le beagán os a chionn go pictiúrtha, 586 00:27:04,310 --> 00:27:06,270 Fógra go againn fuair 12 bytes ann. 587 00:27:06,270 --> 00:27:10,690 Is é an ceann is fearr ar chlé C lúibín nialas agus Is é an ceann ceart bun C lúibín 11. 588 00:27:10,690 --> 00:27:12,870 Sin díreach cé na ríomhairí ag dul a leagan sé amach. 589 00:27:12,870 --> 00:27:18,300 Mar sin, ach intuitively, má tá barra níos ná 12 carachtair san iomlán, lena n-áirítear 590 00:27:18,300 --> 00:27:25,790 an cúlslais náid, áit a bhfuil an 12 nó an lúibín C 12 dul chun dul? 591 00:27:25,790 --> 00:27:28,440 Nó in áit i gcás an 12ú carachtar nó an 13ú charachtar, 592 00:27:28,440 --> 00:27:30,900 an carachtar céadú ag dul a deireadh suas sa phictiúr? 593 00:27:30,900 --> 00:27:33,400 Os cionn nó faoi bhun? 594 00:27:33,400 --> 00:27:36,300 >> Ceart, mar gheall ar fiú cé go Fásann an chairn féin aníos, 595 00:27:36,300 --> 00:27:39,590 nuair atá tú stuif a chur i é, é a ar chúiseanna dearaidh, 596 00:27:39,590 --> 00:27:41,294 cuireann an chuimhne ó bhun go barr. 597 00:27:41,294 --> 00:27:44,460 Mar sin, má tá tú bhí níos mó ná 12 bytes, bhfuil tú ag dul chun tús a barra a fhorscríobh. 598 00:27:44,460 --> 00:27:47,280 Anois go bhfuil a bug, ach tá sé ní i ndáiríre le déileáil go mór. 599 00:27:47,280 --> 00:27:51,130 Ach tá sé le déileáil go mór, mar níl níos mó stuif ar siúl i gcuimhne. 600 00:27:51,130 --> 00:27:53,074 Mar sin, anseo conas a d'fhéadfadh muid a chur hello, a bheith soiléir. 601 00:27:53,074 --> 00:27:54,490 Má chlóscríobh mé i Dia duit ag an pras. 602 00:27:54,490 --> 00:27:59,330 H-E-L-L-O cúlslais náid thagann deireadh, ar bun laistigh iad siúd 12 bytes, agus tá muid Super sábháilte. 603 00:27:59,330 --> 00:28:00,330 Tá gach rud go maith. 604 00:28:00,330 --> 00:28:03,020 Ach má cineál mé rud éigin níos faide, d'fhéadfadh sé 605 00:28:03,020 --> 00:28:05,860 ag dul a creep isteach i spás bar. 606 00:28:05,860 --> 00:28:08,405 Ach níos measa fós, casadh sé amach gach am seo, 607 00:28:08,405 --> 00:28:11,530 cé riamh againn Labhair faoi é, is é an chairn a úsáidtear le haghaidh rudaí eile. 608 00:28:11,530 --> 00:28:13,560 Nach bhfuil sé ach athróga áitiúla. 609 00:28:13,560 --> 00:28:15,100 >> C Is teanga leibhéal an-íseal. 610 00:28:15,100 --> 00:28:17,810 Agus é saghas rúnda Úsáideann an chairn freisin 611 00:28:17,810 --> 00:28:21,260 a mheabhrú nuair a Tá feidhm dtugtar, cad 612 00:28:21,260 --> 00:28:26,040 Is é an seoladh na feidhme roimhe sin, ionas gur féidir é a léim ar ais go dtí feidhme sin. 613 00:28:26,040 --> 00:28:29,980 Mar sin, nuair is mó glaonna babhtála, i measc na rudaí a bhrú isteach ar an chairn 614 00:28:29,980 --> 00:28:34,380 Nach bhfuil babhtálacha ach athróga áitiúla, nó a argóintí, bhrúigh freisin rúnda 615 00:28:34,380 --> 00:28:37,510 isteach ar an chairn mar ionadaithe ag an slice dearg anseo, 616 00:28:37,510 --> 00:28:40,520 Is é an seoladh ar mó go fisiciúil i gcuimhne do ríomhaire, 617 00:28:40,520 --> 00:28:44,180 ionas gur nuair a babhtála a rinneadh, an ríomhaire Fhios gá dom dul ar ais go to main 618 00:28:44,180 --> 00:28:46,760 chríochnú agus forghníomhaitheach an fheidhm is mó. 619 00:28:46,760 --> 00:28:51,960 Mar sin, is é seo contúirteach anois, mar má na cineálacha úsáideoir i go maith níos mó ná Dia duit, 620 00:28:51,960 --> 00:28:57,030 den sórt sin go clobbers ionchur an úsáideora nó overwrites alt sin dearg, 621 00:28:57,030 --> 00:28:59,820 go loighciúil má tá an ríomhaire ach ag dul chun glacadh blindly 622 00:28:59,820 --> 00:29:03,830 go bhfuil na bearta sa slice dearg an seoladh ar cheart dó ar ais, 623 00:29:03,830 --> 00:29:09,020 cad má tá an adversary cliste go leor nó ádh go leor chun a chur ar ord na bytes 624 00:29:09,020 --> 00:29:13,450 ann go Breathnaíonn cosúil le seoladh, ach tá sé an seoladh an cód 625 00:29:13,450 --> 00:29:18,730 gur mian leis nó léi an ríomhaire a fhorghníomhú in ionad phríomh? 626 00:29:18,730 --> 00:29:21,670 >> I bhfocail eile, más rud é cad é an Tá úsáideoir clóscríobh ag an pras, 627 00:29:21,670 --> 00:29:23,850 Níl ach rud éigin cosúil le innocuous Dia duit, 628 00:29:23,850 --> 00:29:28,210 ach tá sé i ndáiríre go coibhéiseach cód a scriosadh comhaid seo úsáideora go léir? 629 00:29:28,210 --> 00:29:30,060 Nó a n-phasfhocal ríomhphost chugam? 630 00:29:30,060 --> 00:29:31,940 Nó tús logáil gcuid keystrokes, ceart? 631 00:29:31,940 --> 00:29:34,920 Tá bealach, a ligean ar a ordú lá atá inniu ann, go bhféadfadh siad cineál i ní hamháin Dia duit 632 00:29:34,920 --> 00:29:36,711 domhan nó a n-ainm, d'fhéadfadh siad go bunúsach 633 00:29:36,711 --> 00:29:39,570 pas a fháil i cód, agus nialais cinn, go bhfuil an ríomhaire 634 00:29:39,570 --> 00:29:43,450 botúin haghaidh cód agus seoladh araon. 635 00:29:43,450 --> 00:29:48,950 Mar sin, cé beagán abstractly, más rud é an cineálacha úsáideoir i go leor cód sáraíochta 636 00:29:48,950 --> 00:29:52,330 go beidh orainn a ghinearálú anseo mar A. A ionsaí nó adversaries. 637 00:29:52,330 --> 00:29:53,140 Stuif mar sin ach dona. 638 00:29:53,140 --> 00:29:55,306 Ní chuirimid cúram faoi na uimhreacha nó na nialais nó cinn 639 00:29:55,306 --> 00:29:59,470 lá atá inniu ann, den sórt sin go deireadh tú suas overwriting alt sin dearg, 640 00:29:59,470 --> 00:30:01,580 faoi ​​deara go ord na mbeart. 641 00:30:01,580 --> 00:30:05,020 O 835 C náid ocht náid. 642 00:30:05,020 --> 00:30:08,960 Agus anois mar Wikipedia article anseo Tá sé molta ag, má tá tú anois tús a chur i ndáiríre 643 00:30:08,960 --> 00:30:12,460 lipéadú na bearta i do ríomhaire le chuimhne, cad é an t-alt Wikipedia 644 00:30:12,460 --> 00:30:19,060 Is tairisceana sin, cad má an seoladh den bheart barr chlé 80 C 0 3508. 645 00:30:19,060 --> 00:30:22,200 >> I bhfocail eile, má tá an Guy dona cliste go leor lena thoiliú nó lena cód 646 00:30:22,200 --> 00:30:26,650 a chur i ndáiríre a PO anseo go fhreagraíonn an seoladh an cód 647 00:30:26,650 --> 00:30:29,180 ghann sé nó sí isteach sa ríomhaire, tú 648 00:30:29,180 --> 00:30:31,050 Is féidir trick an ríomhaire isteach ag déanamh rud ar bith. 649 00:30:31,050 --> 00:30:34,140 Comhaid a bhaint de, ríomhphost a sheoladh rudaí, sniffing do thrácht, 650 00:30:34,140 --> 00:30:36,710 literally D'fhéadfadh rud ar bith a bheith ghann isteach sa ríomhaire. 651 00:30:36,710 --> 00:30:39,220 Agus mar sin a thar maoil maolán ionsaí ag a chroí 652 00:30:39,220 --> 00:30:43,530 bhfuil ach dúr, dúr sáraitheach le sraith go 653 00:30:43,530 --> 00:30:45,840 Ní raibh a teorainneacha sheiceáil. 654 00:30:45,840 --> 00:30:48,850 Agus is é seo an méid is Super contúirteach agus go comhuaineach Super cumhachtach 655 00:30:48,850 --> 00:30:52,560 i C é go bhfuil againn go deimhin rochtain ar aon áit sa chuimhne. 656 00:30:52,560 --> 00:30:55,320 Tá sé suas le linn, na ríomhchláraitheoirí, a scríobh an cód bunaidh 657 00:30:55,320 --> 00:30:59,330 a sheiceáil leis an fad darn aon arrays go bhfuil muid ag ionramháil. 658 00:30:59,330 --> 00:31:00,750 Mar sin, a bheith soiléir, cad é an shocrú? 659 00:31:00,750 --> 00:31:03,190 Má rolla muid ar ais go dtí an cód, ní chóir mé díreach tar éis 660 00:31:03,190 --> 00:31:08,000 athrú ar an fad barra, cad eile ba chóir dom a bheith a sheiceáil? 661 00:31:08,000 --> 00:31:10,620 Cad eile ba chóir dom a bheith á dhéanamh go cosc a chur ar an ionsaí go hiomlán? 662 00:31:10,620 --> 00:31:14,110 Níl mé ag iarraidh a rá blindly ach gur chóir duit cóip mar go leor beart 663 00:31:14,110 --> 00:31:16,140 mar go bhfuil an fad barra. 664 00:31:16,140 --> 00:31:18,910 Ba mhaith liom a rá, a chóipeáil mar Tá a lán bytes mar atá i barra 665 00:31:18,910 --> 00:31:24,090 suas go dtí an leithdháileadh chuimhne, nó 12 maximally. 666 00:31:24,090 --> 00:31:27,450 Mar sin, is gá dom roinnt de chineál ar choinníoll más rud é go ndéanann seiceáil fad na barra, 667 00:31:27,450 --> 00:31:32,800 ach má théann sé thar 12, linn a cód ach go crua 12 mar an t-achar is mó is féidir. 668 00:31:32,800 --> 00:31:35,910 Seachas sin an maolán sin ar a dtugtar Is féidir le ionsaí thar maoil tarlú. 669 00:31:35,910 --> 00:31:38,451 Ag bun na n sleamhnáin, má tá tú aisteach chun tuilleadh a léamh 670 00:31:38,451 --> 00:31:41,200 Is é an t-alt bunaidh iarbhír más mian leat a chur le breathnú. 671 00:31:41,200 --> 00:31:44,550 >> Ach anois, i measc na praghsanna a íocadh anseo bhí mí-éifeachtúlachtaí. 672 00:31:44,550 --> 00:31:46,680 Mar sin, bhí go mear breathnú leibhéal íseal ar an méid 673 00:31:46,680 --> 00:31:49,709 Is féidir le fadhbanna chun cinn anois go bhfuil muid rochtain a fháil gcuimhne ríomhaire. 674 00:31:49,709 --> 00:31:51,750 Ach fadhb eile táimid ag stumbled cheana ar an Luan 675 00:31:51,750 --> 00:31:53,800 raibh ach an neamhéifeachtacht de liosta nasctha. 676 00:31:53,800 --> 00:31:56,019 Tá muid ar ais go dtí am líneach. 677 00:31:56,019 --> 00:31:57,560 Táimid a thuilleadh raon tadhlach. 678 00:31:57,560 --> 00:31:58,980 Ní chuirimid bhfuil rochtain randamach. 679 00:31:58,980 --> 00:32:00,710 Ní féidir linn a úsáid nodaireacht lúibín cearnach. 680 00:32:00,710 --> 00:32:04,590 Ní mór dúinn literally a úsáid lúb tamaill cosúil leis an ceann a scríobh mé nóiméad ó shin. 681 00:32:04,590 --> 00:32:09,740 Ach ar an Luan, d'éiligh muid go féidir linn creep ar ais isteach sa réimse na héifeachtachta 682 00:32:09,740 --> 00:32:13,040 rud éigin go bhfuil a bhaint amach logartamach b'fhéidir, nó is fearr go fóill, 683 00:32:13,040 --> 00:32:16,120 b'fhéidir fiú rud éigin go mar a thugtar air am tairiseach. 684 00:32:16,120 --> 00:32:19,840 Mar sin, conas is féidir linn é sin a dhéanamh trí úsáid a bhaint na nua uirlisí, na seoltaí, na leideanna, 685 00:32:19,840 --> 00:32:22,210 agus rudaí ar ár gcuid féin snáithiú? 686 00:32:22,210 --> 00:32:23,960 Bhuel, is dócha go anseo, is iad seo a bunch 687 00:32:23,960 --> 00:32:27,170 uimhreacha gur mhaith linn a stóráil i Struchtúr sonraí agus cuardaigh go héifeachtach. 688 00:32:27,170 --> 00:32:30,960 Is féidir linn a athchasadh go hiomlán go seachtain dhá, caith seo i sraith, 689 00:32:30,960 --> 00:32:33,150 agus cuardach a iad a úsáid cuardaigh dénártha. 690 00:32:33,150 --> 00:32:34,040 Roinn agus conquer. 691 00:32:34,040 --> 00:32:37,720 Agus go deimhin scríobh tú cuardaigh dénártha i PSET3, 692 00:32:37,720 --> 00:32:40,100 nuair a chur i bhfeidhm tú an clár a aimsiú. 693 00:32:40,100 --> 00:32:40,890 Ach tá a fhios agat cad. 694 00:32:40,890 --> 00:32:45,060 Níl de chineál ar níos bhealach cliste é seo a dhéanamh. 695 00:32:45,060 --> 00:32:47,390 Tá sé beagán níos mó sofaisticiúla agus b'fhéidir 696 00:32:47,390 --> 00:32:50,830 ligeann dúinn a fheiceáil cén fáth dénártha Tá cuardach mar sin i bhfad níos tapúla. 697 00:32:50,830 --> 00:32:52,980 Gcéad dul síos, a ligean ar thabhairt isteach an coincheap de chrann. 698 00:32:52,980 --> 00:32:54,730 A cé i crainn réaltacht de chineál ar 699 00:32:54,730 --> 00:32:57,730 fás mar seo, i saol na ríomhaireachta eolaíocht siad de chineál ar fás síos 700 00:32:57,730 --> 00:33:00,830 cosúil le crann teaghlaigh, áit a bhfuil tú do sheantuismitheoirí nó sheantuismitheoirí mór 701 00:33:00,830 --> 00:33:04,580 nó whatnot ag an mbarr, an patriarch agus an matriarch an teaghlaigh, ach amháin 702 00:33:04,580 --> 00:33:07,930 mar a thugtar air fréimhe, nód, thíos a bhfuil a chuid leanaí, 703 00:33:07,930 --> 00:33:11,442 faoi ​​bhun a bhfuil a chuid leanaí, nó a sliocht níos ginearálta. 704 00:33:11,442 --> 00:33:13,400 Agus duine ar bith crochta amach an bun an teaghlach 705 00:33:13,400 --> 00:33:16,070 crann, seachas a bheith ar an is óige sa teaghlach, 706 00:33:16,070 --> 00:33:19,520 Is féidir freisin a bheith díreach cineálach ar a dtugtar na duilleoga an chrainn. 707 00:33:19,520 --> 00:33:21,800 >> Mar sin, tá sé seo ach a bunch de na focail agus sainmhínithe 708 00:33:21,800 --> 00:33:25,790 as rud éigin ar a dtugtar crann i ríomhaire eolaíocht, i bhfad nós crann teaghlaigh. 709 00:33:25,790 --> 00:33:28,770 Ach níl incarnations fancier na gcrann, ceann acu 710 00:33:28,770 --> 00:33:30,780 ar a dtugtar crann cuardaigh dénártha. 711 00:33:30,780 --> 00:33:34,380 Agus is féidir leat de chineál ar tease ar leith cad a dhéanann an rud. 712 00:33:34,380 --> 00:33:37,180 Bhuel, tá sé dénártha i cén chiall? 713 00:33:37,180 --> 00:33:41,455 Nuair a dhéanann an dénártha thagann ó anseo? 714 00:33:41,455 --> 00:33:41,955 Tá brón orm? 715 00:33:41,955 --> 00:33:45,961 716 00:33:45,961 --> 00:33:47,210 Níl sé sin i bhfad ar nó go. 717 00:33:47,210 --> 00:33:52,000 Tá sé níos mó nach bhfuil aon le gach ceann de na nóid níos mó ná beirt leanbh, mar a fheicimid anseo. 718 00:33:52,000 --> 00:33:54,990 Go ginearálta, tá tree-- agus do thuismitheoirí agus do sheantuismitheoirí 719 00:33:54,990 --> 00:33:57,640 is féidir a bheith mar go leor páistí nó grandkids mar is mian leo i ndáiríre, 720 00:33:57,640 --> 00:34:00,820 agus mar sin mar shampla ann ní mór dúinn trí páistí amach go nód láimhe deise, 721 00:34:00,820 --> 00:34:05,480 ach i gcrann dénártha, tá nód náid, ceann amháin, nó beirt leanaí maximally. 722 00:34:05,480 --> 00:34:08,496 Agus sin ar mhaoin deas, mar má tá sé teorainn dhá, 723 00:34:08,496 --> 00:34:10,620 táimid ag dul a bheith in ann a fháil bonn logáil beag dhá 724 00:34:10,620 --> 00:34:11,975 gníomh ar siúl anseo ar deireadh thiar. 725 00:34:11,975 --> 00:34:13,350 Mar sin, ní mór dúinn rud éigin logartamach. 726 00:34:13,350 --> 00:34:14,558 Ach níos mó ar sin i láthair. 727 00:34:14,558 --> 00:34:19,810 Ciallaíonn Cuardach crann go bhfuil na huimhreacha shocraigh den sórt sin go an leanbh chlé ar 728 00:34:19,810 --> 00:34:22,429 Tá luach níos mó ná an fhréamh. 729 00:34:22,429 --> 00:34:26,010 Agus is é a leanbh ceart níos mó ná an fhréamh. 730 00:34:26,010 --> 00:34:29,290 I bhfocail eile, má ghlacann tú aon cheann de na nóid, na ciorcail sa phictiúr seo, 731 00:34:29,290 --> 00:34:31,840 agus tá ag a chlé leanbh agus a leanbh ceart, 732 00:34:31,840 --> 00:34:34,739 Ba chóir go mbeadh an chéad a bheith níos lú ná, Ba chóir go mbeadh an dara bheith níos mó ná. 733 00:34:34,739 --> 00:34:36,159 Mar sin, sanity seiceáil 55. 734 00:34:36,159 --> 00:34:37,780 Tá sé seo d'fhág leanbh 33. 735 00:34:37,780 --> 00:34:38,620 Tá sé níos lú ná. 736 00:34:38,620 --> 00:34:40,929 55, is é a leanbh ceart 77. 737 00:34:40,929 --> 00:34:41,783 Tá sé níos mó ná. 738 00:34:41,783 --> 00:34:43,199 Agus sin sainmhíniú athchúrsach. 739 00:34:43,199 --> 00:34:46,480 D'fhéadfadh muid a sheiceáil gach ceann de na nóid agus an patrún céanna a bheadh ​​a shealbhú. 740 00:34:46,480 --> 00:34:49,389 >> Mar sin, cad atá deas i Tá crann cuardaigh dénártha, 741 00:34:49,389 --> 00:34:52,204 sin amháin, is féidir linn a chur i bhfeidhm le struct, ach mar seo. 742 00:34:52,204 --> 00:34:54,620 Agus cé go bhfuil muid ag caitheamh go leor de na struchtúir ag do, 743 00:34:54,620 --> 00:34:56,560 tá siad beagán iomasach anois tá súil againn. 744 00:34:56,560 --> 00:35:00,570 Is é an error fós arcane do cinnte, ach an t-ábhar ar nód sa 745 00:35:00,570 --> 00:35:02,786 context-- agus a choinneáil orainn ag baint úsáide as an nód focal, 746 00:35:02,786 --> 00:35:04,910 bíodh sé ina dronuilleog ar an scáileán nó ciorcal, 747 00:35:04,910 --> 00:35:08,970 tá sé ach cuid coimeádán cineálach, sa chás seo de chrann, cosúil leis an gceann 748 00:35:08,970 --> 00:35:11,780 chonaic muid, ní mór dúinn slánuimhir i ngach ceann de na nóid 749 00:35:11,780 --> 00:35:15,460 agus ansin is gá mé dhá threo dírithe leis an leanbh ar chlé agus an leanbh ceart, 750 00:35:15,460 --> 00:35:16,590 faoi ​​seach. 751 00:35:16,590 --> 00:35:20,730 Mar sin, go conas a d'fhéadfadh muid a a chur chun feidhme go i struct. 752 00:35:20,730 --> 00:35:22,315 Agus conas a d'fhéadfadh mé a chur i bhfeidhm i cód? 753 00:35:22,315 --> 00:35:26,730 Bhuel, a ligean ar ghlacadh mear breathnú ar an sampla beag bídeach. 754 00:35:26,730 --> 00:35:29,820 Níl sé feidhmiúil, ach tá mé chóipeáil agus a ghreamú go struchtúr. 755 00:35:29,820 --> 00:35:33,510 Agus más rud é mo fheidhm feadh dénártha Tá crann cuardaigh dtugtar cuardaigh, 756 00:35:33,510 --> 00:35:36,980 agus tógann sé seo dhá argóint, slánuimhir N agus pointeoir 757 00:35:36,980 --> 00:35:41,400 go nód, mar sin pointeoir chun an crann nó pointeoir chun an fhréamh de chrann, 758 00:35:41,400 --> 00:35:43,482 conas is féidir liom dul faoi ag cuardach do N? 759 00:35:43,482 --> 00:35:45,440 Bhuel, ar an gcéad, mar go bhfuil mé ag déileáil le leideanna, 760 00:35:45,440 --> 00:35:46,750 Tá mé ag dul a dhéanamh le seiceáil sanity. 761 00:35:46,750 --> 00:35:54,279 Má ionann ionann crann null é, N sa crann nó nach bhfuil san an crann? 762 00:35:54,279 --> 00:35:55,070 Ní féidir é a bheith, ceart? 763 00:35:55,070 --> 00:35:56,870 Má tá mé anuas null, níl rud ar bith ann. 764 00:35:56,870 --> 00:35:59,230 Mé go d'fhéadfadh chomh maith ach Deir blindly ar ais bréagach. 765 00:35:59,230 --> 00:36:04,050 Má thugann tú dom rud ar bith, ní féidir liom surely teacht ar aon uimhir N. Mar sin, cad eile a d'fhéadfadh mé 766 00:36:04,050 --> 00:36:04,750 seiceáil anois? 767 00:36:04,750 --> 00:36:12,830 Tá mé ag dul a rá go maith eile má tá N níos lú ná cuma cad é ag an nód crann 768 00:36:12,830 --> 00:36:16,300 go bhfuil mé ag láimh N luach. 769 00:36:16,300 --> 00:36:20,270 I bhfocail eile, má tá an uimhir tá mé lorg, N, níos lú ná an nód 770 00:36:20,270 --> 00:36:21,340 go bhfuil mé ag féachaint ar. 771 00:36:21,340 --> 00:36:23,190 Agus an nód tá mé ag lorg ag a dtugtar crann, 772 00:36:23,190 --> 00:36:26,370 agus a thabhairt chun cuimhne as an sampla roimhe a fháil ar an luach i pointeoir, 773 00:36:26,370 --> 00:36:28,310 Úsáid mé an nodaireacht arrow. 774 00:36:28,310 --> 00:36:35,960 Mar sin, má tá N lú ná arrow crann N, ba mhaith liom dul coincheapúil clé. 775 00:36:35,960 --> 00:36:38,590 Conas is féidir sainráite mé ag cuardach ar chlé? 776 00:36:38,590 --> 00:36:41,560 Chun a bheith soiléir, má tá sé seo an pictiúr atá i gceist, 777 00:36:41,560 --> 00:36:44,612 agus tá mé rite go topmost arrow go dírithe síos. 778 00:36:44,612 --> 00:36:45,570 Sin mo pointeoir chrann. 779 00:36:45,570 --> 00:36:48,060 Tá mé ag cur in iúl ag an fhréamh an chrainn. 780 00:36:48,060 --> 00:36:52,100 Agus tá mé ag lorg a rá, le haghaidh an uimhir 44, treallach. 781 00:36:52,100 --> 00:36:55,300 Is 44 níos lú ná nó níos mó ná 55 ar ndóigh? 782 00:36:55,300 --> 00:36:56,360 Mar sin, tá sé níos lú ná. 783 00:36:56,360 --> 00:36:58,760 Agus mar sin seo má tá feidhm riocht. 784 00:36:58,760 --> 00:37:03,981 Mar sin choincheapa de, cad is mé ag iarraidh a cuardaigh romhainn má tá mé ag lorg 44? 785 00:37:03,981 --> 00:37:04,480 Yeah? 786 00:37:04,480 --> 00:37:08,310 787 00:37:08,310 --> 00:37:11,100 >> Go díreach, ba mhaith liom cuardaigh an leanbh ar chlé, 788 00:37:11,100 --> 00:37:12,789 nó an fo-crann clé den phictiúr seo. 789 00:37:12,789 --> 00:37:14,830 Agus go deimhin, lig dom trí an pictiúr síos anseo 790 00:37:14,830 --> 00:37:17,770 do díreach nóiméad, ós rud é Ní féidir liom scratch seo amach. 791 00:37:17,770 --> 00:37:21,150 Má thosaíonn mé anseo ag 55, agus Tá a fhios agam go bhfuil an luach 44 792 00:37:21,150 --> 00:37:23,180 Táim ag lorg é sin le thaobh na láimhe clé, tá sé de chineál 793 00:37:23,180 --> 00:37:26,010 de cosúil tearing an leabhar teileafóin i leath nó tearing an crann i leath. 794 00:37:26,010 --> 00:37:29,660 Mé a thuilleadh a cúram faoi an leath ar fad an chrainn. 795 00:37:29,660 --> 00:37:33,270 Agus fós, curiously i dtéarmaí an struchtúr, an rud thar anseo go 796 00:37:33,270 --> 00:37:36,682 thosaíonn le 33, go féin Is crann cuardaigh dénártha. 797 00:37:36,682 --> 00:37:39,890 Dúirt mé an focal recursive roimh mar gheall ar go deimhin, tá sé seo le struchtúr sonraí a 798 00:37:39,890 --> 00:37:41,707 de réir sainmhínithe is Athchúrsach. 799 00:37:41,707 --> 00:37:44,540 D'fhéadfá a bheith crann go bhfuil sé seo mór, ach gach ceann dá leanaí 800 00:37:44,540 --> 00:37:46,870 Is ionann crann ach beagán níos lú. 801 00:37:46,870 --> 00:37:50,910 In ionad sé grandpa á nó grandma, anois tá sé ach mam 802 00:37:50,910 --> 00:37:54,300 or-- ní féidir liom say-- mam nó daidí, a bheadh ​​aisteach. 803 00:37:54,300 --> 00:37:59,000 Ina áit sin an bheirt leanaí ann Bheadh ​​a bheith cosúil le deartháir agus deartháir nó deirfiúr. 804 00:37:59,000 --> 00:38:01,120 Tá glúin nua de an crann teaghlaigh. 805 00:38:01,120 --> 00:38:02,900 Ach struchtúir de, tá sé an smaoineamh céanna. 806 00:38:02,900 --> 00:38:06,790 Agus casadh sé amach go bhfuil mé feidhm leis ar féidir liom a chuardach le cuardach dhénártha 807 00:38:06,790 --> 00:38:07,290 crann. 808 00:38:07,290 --> 00:38:08,680 Sé ar a dtugtar cuardaigh. 809 00:38:08,680 --> 00:38:17,870 Cuardaigh mé N i chlé arrow crann eile má tá níos mó ná an luach N 810 00:38:17,870 --> 00:38:18,870 go bhfuil mé faoi láthair ag. 811 00:38:18,870 --> 00:38:20,800 55 sa scéal nóiméad ó shin. 812 00:38:20,800 --> 00:38:23,780 Tá mé ar a dtugtar feidhm cuardaigh gur féidir liom ach 813 00:38:23,780 --> 00:38:29,660 pas N seo agus hathchúrsach cuardaigh an fo-crann agus díreach ar ais 814 00:38:29,660 --> 00:38:30,620 is cuma cad go freagra. 815 00:38:30,620 --> 00:38:33,530 Else tá fuair mé roinnt cás bonn deiridh anseo. 816 00:38:33,530 --> 00:38:35,310 >> Cad é an cás deiridh? 817 00:38:35,310 --> 00:38:36,570 Is crann ceachtar null. 818 00:38:36,570 --> 00:38:39,980 Is é an luach Táim ag lorg ceachtar do níos lú ná nó níos mó ná sin 819 00:38:39,980 --> 00:38:42,610 nó cothrom le dó. 820 00:38:42,610 --> 00:38:44,750 Agus d'fhéadfadh liom a rá comhionann cothrom, ach tá sé go loighciúil 821 00:38:44,750 --> 00:38:46,500 coibhéiseach go dtí díreach ag rá eile anseo. 822 00:38:46,500 --> 00:38:49,150 Mar sin, fíor conas a fhaigheann mé rud éigin. 823 00:38:49,150 --> 00:38:51,710 Mar sin tá súil againn go bhfuil sé seo fiú sampla níos láidre 824 00:38:51,710 --> 00:38:54,900 ná an fheidhm sigme dúr rinne muid cúpla léachtaí ar ais, 825 00:38:54,900 --> 00:38:58,360 áit a raibh sé díreach chomh furasta a úsáid lúb a chomhaireamh suas go léir na huimhreacha ó cheann 826 00:38:58,360 --> 00:39:02,390 N. Anseo le struchtúr sonraí atá déanta de mheascán hathchúrsach 827 00:39:02,390 --> 00:39:07,050 sainithe agus hathchúrsach tharraingt, anois táimid ag bhfuil an cumas a chur in iúl dúinn féin 828 00:39:07,050 --> 00:39:09,780 i cód go bhfuil féin Athchúrsach. 829 00:39:09,780 --> 00:39:12,580 Mar sin, is é seo an cód ceannann céanna anseo. 830 00:39:12,580 --> 00:39:14,400 >> Mar sin, cad fadhbanna eile is féidir linn a réiteach? 831 00:39:14,400 --> 00:39:18,160 Mar sin, céim mear ar shiúl ó crainn ar feadh nóiméad ach. 832 00:39:18,160 --> 00:39:20,130 Anseo is é sin, a rá, an bhratach na Gearmáine. 833 00:39:20,130 --> 00:39:22,020 Agus níl go soiléir patrún a ghabhann leis an bhratach. 834 00:39:22,020 --> 00:39:23,811 Agus níl go leor de bratacha ar fud an domhain go 835 00:39:23,811 --> 00:39:27,560 Is iad chomh simplí sin i dtéarmaí ar a n-dathanna agus patrúin. 836 00:39:27,560 --> 00:39:31,930 Ach is dócha go bhfuil sé seo stóráilte mar GIF, nó JPEG, nó bitmap, nó ping, 837 00:39:31,930 --> 00:39:34,240 aon formáid comhaid grafacha lena bhfuil tú eolach, 838 00:39:34,240 --> 00:39:36,460 cuid acu a bhfuil muid ag imirt le i PSET4. 839 00:39:36,460 --> 00:39:41,550 Ní bhaineann sé seo cosúil go fiú a stóráil picteilín dubh, dubh picteilín, picteilín dubh, 840 00:39:41,550 --> 00:39:44,790 ponc, ponc, ponc, a bunch iomlán de pixel dubh don chéad scanline, 841 00:39:44,790 --> 00:39:47,430 nó a chéile, ansin a bunch iomlán de mar an gcéanna, ansin a bunch iomlán 842 00:39:47,430 --> 00:39:49,530 de na céanna, agus ansin bunch iomlán de pixel dearg, 843 00:39:49,530 --> 00:39:53,020 pixel dearg, pixel dearg, ansin ina n-iomláine bunch pixel buí, buí, ceart? 844 00:39:53,020 --> 00:39:55,050 >> Níl neamhéifeachtacht den sórt sin anseo. 845 00:39:55,050 --> 00:39:59,040 Conas a bheadh ​​tú intuitively compress an bhratach na Gearmáine 846 00:39:59,040 --> 00:40:01,320 más chur chun feidhme mar chomhad? 847 00:40:01,320 --> 00:40:04,940 Cosúil le cén t-eolas is féidir linn nach bodhraigh a stóráil ar dhiosca in ord 848 00:40:04,940 --> 00:40:08,040 a laghdú ar ár méid comhaid ó mhaith a mheigibhirt ar cilibheart, rud éigin 849 00:40:08,040 --> 00:40:09,430 níos lú? 850 00:40:09,430 --> 00:40:13,130 Wherein luíonn an iomarcaíocht anseo a bheith soiléir? 851 00:40:13,130 --> 00:40:13,880 Cad a d'fhéadfá a dhéanamh? 852 00:40:13,880 --> 00:40:14,380 Yeah? 853 00:40:14,380 --> 00:40:21,380 854 00:40:21,380 --> 00:40:21,970 Go díreach. 855 00:40:21,970 --> 00:40:24,550 Cén fáth nach bhfuil in áit cuimhneamh an dath de gach picteilín darn 856 00:40:24,550 --> 00:40:28,200 díreach cosúil tú ag déanamh i PSET4 leis an fhormáid comhaid bitmap, 857 00:40:28,200 --> 00:40:32,060 cén fáth nach bhfuil ionadaíocht a dhéanamh leat ach an colún leftmost de pixel, mar shampla 858 00:40:32,060 --> 00:40:35,370 a bunch de pixel dubh, a bunch de dearg, agus a bunch de buí, 859 00:40:35,370 --> 00:40:39,210 agus ansin ach ionchódú bhealach an smaoineamh arís seo 100 uair 860 00:40:39,210 --> 00:40:41,020 nó arís an 1,000 uair? 861 00:40:41,020 --> 00:40:43,430 I gcás ina 100 nó 1,000 Tá ach slánuimhir, mar sin leat 862 00:40:43,430 --> 00:40:47,290 Is féidir a fháil amach le ach uimhir amháin in ionad na céadta mílte nó 863 00:40:47,290 --> 00:40:48,270 pixel breise. 864 00:40:48,270 --> 00:40:50,990 Agus go deimhin, go conas táimid ag D'fhéadfadh compress an bhratach na Gearmáine. 865 00:40:50,990 --> 00:40:51,490 Agus 866 00:40:51,490 --> 00:40:53,470 Anois, cad mar gheall ar an bhratach na Fraince? 867 00:40:53,470 --> 00:40:58,930 Agus beagán éigin de a fheidhmiú meabhrach, a bratach 868 00:40:58,930 --> 00:41:01,040 Is féidir a comhbhrúite níos mó ar dhiosca? 869 00:41:01,040 --> 00:41:05,720 An bhratach na Gearmáine nó na Fraince bratach, má táimid a bhfuil cur chuige? 870 00:41:05,720 --> 00:41:08,490 An bhratach na Gearmáine, mar níl iomarcaíochta níos cothrománach. 871 00:41:08,490 --> 00:41:12,190 Agus ag dearadh, comhad grafach go leor go deimhin a dhéanamh formáidí obair línte chomh scanadh 872 00:41:12,190 --> 00:41:12,830 cothrománach. 873 00:41:12,830 --> 00:41:14,674 D'fhéadfadh siad ag obair hingearach, ach daonnachta 874 00:41:14,674 --> 00:41:17,090 blianta ó shin go beidh orainn cinneadh I mo thuairimse, go ginearálta na rudaí a chéile 875 00:41:17,090 --> 00:41:18,880 de réir a chéile in ionad an colún ag colún. 876 00:41:18,880 --> 00:41:20,820 Mar sin, go deimhin, má bhí tú chun breathnú ar an gcomhad 877 00:41:20,820 --> 00:41:24,670 méid bratach na Gearmáine agus na Fraince bratach, fad a bheidh an rún 878 00:41:24,670 --> 00:41:27,530 mar an gcéanna, an leithead céanna agus airde, an ceann seo 879 00:41:27,530 --> 00:41:31,580 anseo ag dul a bheith níos mó, toisc go bhfuil tú a athdhéanamh féin trí huaire. 880 00:41:31,580 --> 00:41:35,570 Tá tú a shonrú gorm, arís féin, bán, arís tú féin, dearg, 881 00:41:35,570 --> 00:41:36,740 arís duit féin. 882 00:41:36,740 --> 00:41:39,000 Ní féidir leat dul ach go léir an mbealach chun an ceart. 883 00:41:39,000 --> 00:41:41,200 Agus mar leataobh, a dhéanamh soiléir ar an comhbhrú 884 00:41:41,200 --> 00:41:43,910 Is i ngach áit, má tá na ceithre frámaí ó video-- tú 885 00:41:43,910 --> 00:41:45,890 D'fhéadfadh cuimhne go scannán nó go bhfuil físeán go ginearálta 886 00:41:45,890 --> 00:41:47,286 cosúil le 29 nó 30 frámaí in aghaidh an dara. 887 00:41:47,286 --> 00:41:50,410 Tá sé cosúil le leabhar smeach beag áit a bhfuil tú ach féach íomhá, íomhá, íomhá, íomhá, 888 00:41:50,410 --> 00:41:54,410 íomhá ach Super tapaidh sin tá sé cosúil na haisteoirí ar an scáileán ag bogadh. 889 00:41:54,410 --> 00:41:57,130 Seo beach bumble ar barr an bunch na bláthanna. 890 00:41:57,130 --> 00:41:59,790 Agus cé go bhféadfadh sé a bheith de chineál ar deacair a fheiceáil ar an gcéad amharc, 891 00:41:59,790 --> 00:42:04,020 an rud amháin ag gluaiseacht i is é an scannán an bheach. 892 00:42:04,020 --> 00:42:06,880 >> Cad é balbh faoi stóráil físeán neamh-chomhbhrúite? 893 00:42:06,880 --> 00:42:11,420 Tá sé de chineál cur amú físeáin a stóráil mar ceithre íomhánna beagnach mar an gcéanna go 894 00:42:11,420 --> 00:42:13,670 difriúil ach amháin sa mhéid ina bhfuil an beach. 895 00:42:13,670 --> 00:42:16,280 Is féidir leat a caith amach an chuid is mó na faisnéise sin 896 00:42:16,280 --> 00:42:20,190 agus cuimhneamh ach, mar shampla, an chéad fráma agus an fráma seo caite, 897 00:42:20,190 --> 00:42:22,180 frámaí eochair má tá tú chuala riamh an focal, 898 00:42:22,180 --> 00:42:24,337 agus díreach a stóráil sa lár áit a bhfuil an beach. 899 00:42:24,337 --> 00:42:26,170 Agus ní gá duit a a stóráil ar fad de na bándearg, 900 00:42:26,170 --> 00:42:28,330 agus an gorm, agus an Luachanna glas chomh maith. 901 00:42:28,330 --> 00:42:31,200 Mar sin, is é seo a rá ach go Is comhbhrú i ngach áit. 902 00:42:31,200 --> 00:42:34,900 Tá sé mar theicníc linn a úsáid go minic nó a ghlacadh maidir le deonú na laethanta. 903 00:42:34,900 --> 00:42:38,750 >> Ach conas a dhéanann tú compress téacs? 904 00:42:38,750 --> 00:42:40,450 Conas a dhéanann tú dul faoi compressing téacs? 905 00:42:40,450 --> 00:42:45,410 Bhuel, gach ceann de na carachtair i Tá ascii beart amháin, nó ocht giotán. 906 00:42:45,410 --> 00:42:47,360 Agus sin de chineál ar balbh, ceart? 907 00:42:47,360 --> 00:42:51,160 Toisc is dócha tú cineál A agus E agus mé agus O agus U ar a lán 908 00:42:51,160 --> 00:42:55,270 níos minice ná mar W nó Q nó Z, ag brath ar an teanga ina 909 00:42:55,270 --> 00:42:56,610 bhfuil tú ag scríobh cinnte. 910 00:42:56,610 --> 00:42:59,600 Agus mar sin cén fáth táimid ag baint úsáide as ocht giotán le haghaidh gach litir, 911 00:42:59,600 --> 00:43:02,040 lena n-áirítear an laghad litreacha tóir, ceart? 912 00:43:02,040 --> 00:43:05,300 Cén fáth nach bhfuil úsáid níos lú giotán le haghaidh na litreacha Super tóir, 913 00:43:05,300 --> 00:43:07,760 cosúil E, na rudaí buille faoi thuairim tú den chéad uair i Roth de Fortune, 914 00:43:07,760 --> 00:43:10,450 agus a úsáid giotán níos mó le haghaidh na litreacha níos lú tóir? 915 00:43:10,450 --> 00:43:10,950 Cén fáth? 916 00:43:10,950 --> 00:43:13,130 Mar gheall orainn ag dul díreach a iad a úsáid chomh minic. 917 00:43:13,130 --> 00:43:15,838 >> Bhuel, casadh sé amach go bhfuil bhfuil curtha iarrachtaí a rinneadh chun é seo a. 918 00:43:15,838 --> 00:43:18,630 Agus má tá tú chun cuimhne ó ghrád scoil nó scoil ard, Morse cód. 919 00:43:18,630 --> 00:43:20,400 Tá poncanna cód Morse agus dashes gur féidir a bheith 920 00:43:20,400 --> 00:43:24,270 tharchuirtear feadh sreang mar fuaimeanna nó comharthaí de chineál éigin. 921 00:43:24,270 --> 00:43:25,930 Ach tá Morse cód glan Super. 922 00:43:25,930 --> 00:43:29,010 Tá sé de chineál córas dénártha i go bhfuil tú poncanna nó daiseanna. 923 00:43:29,010 --> 00:43:30,977 Ach má fheiceann tú, mar shampla, dhá poncanna. 924 00:43:30,977 --> 00:43:33,810 Nó má cheapann tú ar ais go dtí an t-oibreoir a théann cosúil le bíp, bíp, bíp, 925 00:43:33,810 --> 00:43:36,760 bíp, ag bualadh a spreagadh beag go tharchuireann comhartha, 926 00:43:36,760 --> 00:43:40,360 má tá tú, an faighteoir Faigheann, dhá poncanna, cén teachtaireacht a fuair tú? 927 00:43:40,360 --> 00:43:43,490 Go hiomlán treallach. 928 00:43:43,490 --> 00:43:44,450 >> I? 929 00:43:44,450 --> 00:43:45,060 I? 930 00:43:45,060 --> 00:43:47,500 Nó cad about-- nó mé? 931 00:43:47,500 --> 00:43:49,570 B'fhéidir go raibh sé ach dhá gceart E s? 932 00:43:49,570 --> 00:43:52,480 Mar sin níl an fhadhb seo de decodability le Morse 933 00:43:52,480 --> 00:43:54,890 cód, trína mura rud duine a sheoladh tú an teachtaireacht 934 00:43:54,890 --> 00:43:59,510 sosanna i ndáiríre ionas gur féidir leat a shórtáil de fheiceáil nó na bearnaí idir litreacha a chloisteáil, 935 00:43:59,510 --> 00:44:02,990 nach bhfuil sé go leor ach a seol sruth de nialais agus cinn, 936 00:44:02,990 --> 00:44:05,610 nó poncanna agus dashes, mar níl athbhrí. 937 00:44:05,610 --> 00:44:08,640 Is E ponc amháin, mar sin má tá tú féach ar dhá poncanna nó a chloisteáil dhá poncanna, 938 00:44:08,640 --> 00:44:11,254 b'fhéidir go bhfuil sé dhá E nó b'fhéidir go bhfuil sé ar cheann I. 939 00:44:11,254 --> 00:44:13,670 Mar sin, ní mór dúinn córas go bhfuil beagán níos cliste ná sin. 940 00:44:13,670 --> 00:44:16,851 Mar sin, fear darbh ainm bliain Huffman ó shin tháinig suas le díreach seo. 941 00:44:16,851 --> 00:44:18,600 Mar sin, táimid ag dul díreach a ghlacadh Sracfhéachaint ar mear 942 00:44:18,600 --> 00:44:20,114 ar conas atá crainn germane leis seo. 943 00:44:20,114 --> 00:44:22,530 Má ghlactar leis go bhfuil sé seo roinnt teachtaireacht dúr ba mhaith leat a sheoladh, 944 00:44:22,530 --> 00:44:26,342 comhdhéanta de díreach A, B, C agus E ar D's s, ach níl a lán de iomarcaíochta anseo. 945 00:44:26,342 --> 00:44:27,550 Tá sé seo ag ní i gceist a bheith i mBéarla. 946 00:44:27,550 --> 00:44:28,341 Nach bhfuil sé criptithe. 947 00:44:28,341 --> 00:44:30,540 Tá sé ach teachtaireacht dúr le go leor de athrá. 948 00:44:30,540 --> 00:44:34,010 Mar sin, má tá tú ag comhaireamh go hiarbhír amach na A s, B, C, D's, agus E s, anseo 949 00:44:34,010 --> 00:44:34,890 an mhinicíocht. 950 00:44:34,890 --> 00:44:37,800 Tá 20% de na litreacha A s, 45% de na litreacha 951 00:44:37,800 --> 00:44:39,660 Tá E, agus trí minicíochtaí eile. 952 00:44:39,660 --> 00:44:41,960 Chomhaireamh muid suas ann de láimh agus díreach a rinne an mata. 953 00:44:41,960 --> 00:44:44,579 >> Mar sin, tharlaíonn sé go raibh Huffman, tamall ó shin, 954 00:44:44,579 --> 00:44:46,620 thuig go, tá a fhios agat cad, má tús mé foirgneamh 955 00:44:46,620 --> 00:44:51,172 crann, nó foraoise de chrainn, más maith leat, mar seo a leanas, is féidir liom a dhéanamh ar an méid seo a leanas. 956 00:44:51,172 --> 00:44:53,880 Tá mé ag dul a thabhairt ar an nód le gach de na litreacha go bhfuil cúram mé faoi 957 00:44:53,880 --> 00:44:55,530 agus tá mé ag dul a stóráil taobh istigh den nód 958 00:44:55,530 --> 00:44:58,610 na minicíochtaí mar phointe ar snámh luach, nó d'fhéadfaí tú a úsáid ar N, freisin, 959 00:44:58,610 --> 00:45:00,210 ach beidh orainn a úsáid ach snámhphointe anseo. 960 00:45:00,210 --> 00:45:03,100 Agus an algartam go mhol sé é go bhfuil tú 961 00:45:03,100 --> 00:45:07,210 an deis seo a foraoise de nód amháin crainn torthaí, crainn sin Super gearr, 962 00:45:07,210 --> 00:45:11,920 agus a thosaíonn tú ag nascadh iad le grúpaí nua, tuismitheoirí nua, más maith leat. 963 00:45:11,920 --> 00:45:16,150 Agus a dhéanann tú é seo trí roghnú an dhá minicíochtaí is lú ag an am. 964 00:45:16,150 --> 00:45:18,110 Mar sin, ghlac mé 10% agus 10%. 965 00:45:18,110 --> 00:45:19,090 Chruthú mé nód nua. 966 00:45:19,090 --> 00:45:20,910 Agus glaoch mé an nód nua 20%. 967 00:45:20,910 --> 00:45:22,750 >> Cén dá nóid chéile mé seo chugainn? 968 00:45:22,750 --> 00:45:23,810 Tá sé ina beagán débhríoch. 969 00:45:23,810 --> 00:45:26,643 Mar sin, níl roinnt cásanna cúinne a mheas, ach a choinneáil ar rudaí go leor, 970 00:45:26,643 --> 00:45:29,300 Tá mé ag dul a roghnú 20% - Neamhaird agam anois ar na páistí. 971 00:45:29,300 --> 00:45:33,640 Tá mé ag dul a roghnú 20% agus 15% agus a tharraingt ar dhá imill nua. 972 00:45:33,640 --> 00:45:35,624 Agus anois a dhá nóid is féidir liom a chur le chéile go loighciúil? 973 00:45:35,624 --> 00:45:38,540 Déan neamhaird na páistí go léir, go léir na chlann clainne, ach breathnú ar na fréamhacha 974 00:45:38,540 --> 00:45:39,070 anois. 975 00:45:39,070 --> 00:45:42,220 Cén dá nóid is féidir liom cheangal le chéile? 976 00:45:42,220 --> 00:45:44,530 Pointe dhá agus 0.35. 977 00:45:44,530 --> 00:45:45,890 Mar sin, lig dom a tharraingt ar dhá imill nua. 978 00:45:45,890 --> 00:45:47,570 Agus ansin tá fuair mé ach ar chlé amháin. 979 00:45:47,570 --> 00:45:48,650 Mar sin tá anseo crann. 980 00:45:48,650 --> 00:45:51,160 Agus tá sé curtha le chéile d'aon ghnó chun breathnú cineál go leor, 981 00:45:51,160 --> 00:45:55,870 ach faoi deara go bhfuil an imill curtha lipéadú freisin nialas agus ceann amháin. 982 00:45:55,870 --> 00:45:59,510 Mar sin, tá gach ceann de na imill chlé náid treallach, ach go seasta. 983 00:45:59,510 --> 00:46:01,170 Tá na himill ceart cinn. 984 00:46:01,170 --> 00:46:05,070 >> Agus mar sin cad atá beartaithe Hoffman é sin, más mian leat chun ionadaíocht a dhéanamh B, 985 00:46:05,070 --> 00:46:10,080 seachas ar son an 66 mar ar ASCII atá ocht giotán fad, 986 00:46:10,080 --> 00:46:13,360 a fhios agat cad, a stóráil ach an patrún náid, náid, náid, 987 00:46:13,360 --> 00:46:17,030 náid, mar gheall ar go bhfuil an cosán ó mo chrann, crainn tUasal Huffman ar, 988 00:46:17,030 --> 00:46:18,600 leis an duilleog ó na fréamhacha. 989 00:46:18,600 --> 00:46:20,970 Más mian leat a stóráil ar E, ag gcodarsnacht leis sin, ní dhéanann 990 00:46:20,970 --> 00:46:26,290 seol ocht giotán a léiríonn an E. Ina áit sin, seol cén patrún na giotán? 991 00:46:26,290 --> 00:46:26,890 One. 992 00:46:26,890 --> 00:46:30,410 Agus cad atá deas faoi seo is é sin E an litir is coitianta, 993 00:46:30,410 --> 00:46:32,340 agus go bhfuil tú ag baint úsáide as an cód giorra chun é. 994 00:46:32,340 --> 00:46:34,090 An chéad chuid is mó tóir Breathnaíonn litir maith liom é 995 00:46:34,090 --> 00:46:37,380 Bhí A. Agus mar sin cé mhéad giotán raibh sé togra a úsáid le haghaidh sin? 996 00:46:37,380 --> 00:46:38,270 Zero, ceann amháin. 997 00:46:38,270 --> 00:46:41,060 >> Agus mar tá sé curtha i bhfeidhm mar an crann, do anois 998 00:46:41,060 --> 00:46:43,350 lig dom a ordú níl aon athbhrí mar atá i Morse 999 00:46:43,350 --> 00:46:46,090 cód, mar gheall ar gach ceann de na litreacha cúram tú ar tí 1000 00:46:46,090 --> 00:46:48,780 Is iad ag deireadh na himill. 1001 00:46:48,780 --> 00:46:50,580 Mar sin, go díreach ceann amháin iarratas ó chrann. 1002 00:46:50,580 --> 00:46:52,538 Seo is-- agus beidh mé tonn mo lámh ag an conas tú 1003 00:46:52,538 --> 00:46:55,570 D'fhéadfadh a chur i bhfeidhm seo mar struchtúr C. 1004 00:46:55,570 --> 00:46:58,260 Ní mór dúinn ach a chur le chéile siombail, cosúil le ruabhric, 1005 00:46:58,260 --> 00:46:59,910 agus minicíocht i chlé agus ar dheis. 1006 00:46:59,910 --> 00:47:02,510 Ach a ligean ar breathnú ar dhá samplaí deiridh go mbainfidh tú 1007 00:47:02,510 --> 00:47:06,070 fháil eolach go maith leis tar éis tráth na gceist náid i fhadhb a leagtar cúig. 1008 00:47:06,070 --> 00:47:09,210 >> Mar sin, tá an struchtúr sonraí ar a dtugtar tábla hash. 1009 00:47:09,210 --> 00:47:12,247 Agus is é tábla hash ar chineál an fionnuar sa mhéid is go bhfuil sé buicéid. 1010 00:47:12,247 --> 00:47:14,830 Agus Is dócha níl ceithre buicéid anseo, ach ceithre spás bán. 1011 00:47:14,830 --> 00:47:20,830 Seo ar deic na cártaí, agus anseo tá club, spád, club, diamaint, club, 1012 00:47:20,830 --> 00:47:25,960 diamaint, club, diamaint, clubs-- sin is é seo an randamach. 1013 00:47:25,960 --> 00:47:30,330 Hearts, hearts-- sin tá mé bucketizing gach ceann de na hionchuir anseo. 1014 00:47:30,330 --> 00:47:32,430 Agus riachtanais tábla hash chun breathnú ar do ionchur, 1015 00:47:32,430 --> 00:47:34,850 agus ansin é a chur i leith áit atá bunaithe ar an méid a fheiceann tú. 1016 00:47:34,850 --> 00:47:35,600 Tá sé an algartam. 1017 00:47:35,600 --> 00:47:37,980 Agus bhí mé ag baint úsáide as Super algartam amhairc simplí. 1018 00:47:37,980 --> 00:47:40,030 An chuid is deacra a raibh cuimhneamh ar cad a bhí na pictiúir. 1019 00:47:40,030 --> 00:47:41,590 Agus ansin níl ceithre rud iomlán. 1020 00:47:41,590 --> 00:47:45,440 >> Anois bhí na cruacha atá ag fás, a Is é an rud deartha d'aon ghnó anseo. 1021 00:47:45,440 --> 00:47:46,540 Ach cad eile a d'fhéadfadh liom a dhéanamh? 1022 00:47:46,540 --> 00:47:49,080 Mar sin, i ndáiríre anseo ní mór dúinn a bunch de leabhair scrúdaithe d'aois scoile. 1023 00:47:49,080 --> 00:47:51,240 Má ghlactar leis go a bunch de Tá ainmneacha na mic léinn ar anseo. 1024 00:47:51,240 --> 00:47:52,570 Seo tábla hash níos mó. 1025 00:47:52,570 --> 00:47:54,867 In ionad ceithre buicéid, Tá mé, a ligean le rá 26. 1026 00:47:54,867 --> 00:47:57,950 Agus ní raibh muid ag iarraidh dul ar iasacht 26 rudaí ó lasmuigh [? Annenberg?], Agus mar sin 1027 00:47:57,950 --> 00:48:00,289 anseo tá cúig léiríonn A trí Z. Agus má mé 1028 00:48:00,289 --> 00:48:03,580 féach ar mac léinn a bhfuil a thosaíonn le A-ainm, Tá mé ag dul a chur nó a tráth na gceist ann. 1029 00:48:03,580 --> 00:48:08,850 Má thosaíonn duine le C, thar ann, A-- ndáiríre, ní raibh ag iarraidh a dhéanamh sin. 1030 00:48:08,850 --> 00:48:10,060 Téann B thar anseo. 1031 00:48:10,060 --> 00:48:13,390 Mar sin, fuair mé A agus B agus C. Agus anois tá anseo mac léinn eile. 1032 00:48:13,390 --> 00:48:16,212 Ach má tá an tábla hash i bhfeidhm le sraith, 1033 00:48:16,212 --> 00:48:17,920 Tá mé de chineál ar screwed ag an bpointe seo, ceart? 1034 00:48:17,920 --> 00:48:19,510 Cineál I gá a chur ar an áit éigin. 1035 00:48:19,510 --> 00:48:24,380 >> Mar sin, tá bealach amháin is féidir liom a réiteach seo, go léir ceart, A gnóthach, B gnóthach, tá C gnóthach. 1036 00:48:24,380 --> 00:48:28,880 Tá mé ag dul a chur air i D. Mar sin, ag an chéad, tá rochtain láithreach randamach mé 1037 00:48:28,880 --> 00:48:31,064 le gach ceann de na buicéid do na scoláirí. 1038 00:48:31,064 --> 00:48:33,230 Ach anois tá sé de chineál ar cineachta i rud éigin líneach, 1039 00:48:33,230 --> 00:48:36,750 mar má ba mhaith liom a chuardach le haghaidh duine éigin Tosaíonn ainm a bhfuil a le A, a sheiceáil mé anseo. 1040 00:48:36,750 --> 00:48:38,854 Ach más rud é nach é seo an A mac léinn Táim ag lorg, 1041 00:48:38,854 --> 00:48:41,520 Cineál I a bheith chun tús a sheiceáil na buicéid, mar gheall ar cad a rinne mé 1042 00:48:41,520 --> 00:48:44,530 Bhí saghas líneach probe an struchtúr sonraí. 1043 00:48:44,530 --> 00:48:47,710 Bealach dúr rá ach breathnú don chéad oscailt fáil, 1044 00:48:47,710 --> 00:48:51,850 agus a chur mar phlean B, mar a déarfá, nó plean D sa chás seo, an luach 1045 00:48:51,850 --> 00:48:53,340 sa mhéid is go suíomh ina ionad. 1046 00:48:53,340 --> 00:48:56,470 Tá sé seo ach mar sin go má tá tú Fuair ​​26 suíomh agus aon mhic léinn 1047 00:48:56,470 --> 00:49:00,600 leis an ainm Q nó Z, nó rud éigin cosúil le go bhfuil, ar a laghad, go bhfuil tú ag baint úsáide as an spás. 1048 00:49:00,600 --> 00:49:03,140 >> Ach tá muid le feiceáil cheana féin níos mó réitigh cliste anseo, ceart? 1049 00:49:03,140 --> 00:49:04,870 Cad ba mhaith leat ina ionad má tá tú imbhualadh? 1050 00:49:04,870 --> 00:49:06,670 Má tá beirt daoine an t-ainm A, cad a bheadh 1051 00:49:06,670 --> 00:49:09,160 a bheith ina níos cliste nó réiteach iomasach ná díreach 1052 00:49:09,160 --> 00:49:12,840 cur A áit a bhfuil D ceaptha a bheith? 1053 00:49:12,840 --> 00:49:14,810 Cén fáth nach dtéann mé díreach tar éis taobh amuigh [? Annenberg?], 1054 00:49:14,810 --> 00:49:19,960 cosúil le malloc, nód eile, é a chur anseo, agus ansin a chur go mac léinn anseo. 1055 00:49:19,960 --> 00:49:22,120 Mar sin, go bhfuil mé go bunúsach de shaghas éigin le sraith, 1056 00:49:22,120 --> 00:49:25,590 nó b'fhéidir níos galánta mar tá muid ag tosú a fheiceáil liosta nasctha. 1057 00:49:25,590 --> 00:49:29,520 >> Agus mar sin tá tábla hash struchtúr d'fhéadfadh breathnú díreach cosúil le seo, 1058 00:49:29,520 --> 00:49:33,900 ach níos cleverly, rud ar a dtugtar tú shlabhrú ar leith, trína tábla hash 1059 00:49:33,900 --> 00:49:38,340 Is leor ach le sraith, gach ceann de a bhfuil a eilimintí nach bhfuil roinnt, 1060 00:49:38,340 --> 00:49:40,470 é féin liosta nasctha. 1061 00:49:40,470 --> 00:49:45,080 Ionas go bhfaigheann tú rochtain Super tapa cinneadh cén áit a hash do luach a. 1062 00:49:45,080 --> 00:49:48,059 Mórán mar an sampla cártaí, Rinne mé cinneadh Super tapaidh. 1063 00:49:48,059 --> 00:49:49,600 Hearts Téann anseo, diamaint Téann anseo. 1064 00:49:49,600 --> 00:49:52,180 Céanna anseo, Téann anseo, D Téann anseo, B Téann anseo. 1065 00:49:52,180 --> 00:49:55,740 Mar sin, Super tapa breathnú-ups, agus más rud é tharlaíonn tú a reáchtáil i gcás 1066 00:49:55,740 --> 00:49:59,429 imbhuailtí nuair atá tú a fuair, dhá daoine a bhfuil an t-ainm céanna, go maith ansin 1067 00:49:59,429 --> 00:50:00,970 dtosaíonn tú díreach ag nascadh iad le chéile. 1068 00:50:00,970 --> 00:50:03,900 Agus b'fhéidir tú a choinneáil curtha in eagar iad ord aibítre, b'fhéidir nach bhfuil tú. 1069 00:50:03,900 --> 00:50:05,900 Ach ar a laghad anois táimid tar éis an dinimiceas. 1070 00:50:05,900 --> 00:50:10,250 Mar sin, ar an taobh amháin atá againn Super tapa am tairiseach, agus de chineál ar am líneach 1071 00:50:10,250 --> 00:50:14,110 baint acu má tá na liostaí nasctha tús a fháil beagán fada. 1072 00:50:14,110 --> 00:50:16,880 >> Mar sin, den chineál seo a amaideach, bliain joke geeky ó shin. 1073 00:50:16,880 --> 00:50:19,590 Ag an CS50 hack-a-thon, nuair mic léinn seiceáil i, 1074 00:50:19,590 --> 00:50:22,040 roinnt TF nó CA gach bliain cuí tá sé greannmhar a chur suas 1075 00:50:22,040 --> 00:50:27,772 comhartha mar seo, áit a bhfuil sé ach Ciallaíonn má thosaíonn do ainm le A, 1076 00:50:27,772 --> 00:50:28,870 dul ar an mbealach. 1077 00:50:28,870 --> 00:50:31,110 Má thosaíonn d'ainm le B, téigh this-- OK, 1078 00:50:31,110 --> 00:50:33,290 tá sé greannmhar b'fhéidir níos déanaí sa seimeastar. 1079 00:50:33,290 --> 00:50:36,420 Ach níl ceann eile bhealach é seo a dhéanamh, freisin. 1080 00:50:36,420 --> 00:50:37,410 Tar ar ais go dtí go. 1081 00:50:37,410 --> 00:50:38,600 >> Mar sin, níl an struchtúr. 1082 00:50:38,600 --> 00:50:40,420 Agus is é seo ár deireanach Struchtúr don lá atá inniu, 1083 00:50:40,420 --> 00:50:42,400 a bhfuil rud éigin a dtugtar Trie. 1084 00:50:42,400 --> 00:50:47,140 T-R-I-E, atá ar chúis éigin is gearr le haghaidh aisghabhála, ach tá sé ar a dtugtar Trie. 1085 00:50:47,140 --> 00:50:51,389 Mar sin, tá Trie eile suimiúil amalgam de ar a lán de na smaointe. 1086 00:50:51,389 --> 00:50:52,930 Tá sé ina crann, a againn le feiceáil roimh. 1087 00:50:52,930 --> 00:50:54,180 Níl sé ina crann cuardaigh dénártha. 1088 00:50:54,180 --> 00:50:58,410 Tá sé ina crann le haon líon na leanaí, ach gach ceann de na páistí i Trie 1089 00:50:58,410 --> 00:51:00,090 Is eagar. 1090 00:51:00,090 --> 00:51:04,790 Le sraith de mhéid, a rá, 26 nó b'fhéidir 27 más mian leat chun tacú ainmneacha hyphenated 1091 00:51:04,790 --> 00:51:06,790 nó uaschamóga in ainmneacha na ndaoine. 1092 00:51:06,790 --> 00:51:08,280 >> Agus mar sin tá sé seo le struchtúr sonraí. 1093 00:51:08,280 --> 00:51:10,290 Agus má fhéachann tú ó bharr go bun, mar má tú 1094 00:51:10,290 --> 00:51:13,710 breathnú ar an nód barr ann, M, dírithe ar an rud leftmost ann, 1095 00:51:13,710 --> 00:51:17,665 atá ansin A, X, W, E, L, L. Tá an ach struchtúr sonraí a treallach 1096 00:51:17,665 --> 00:51:19,120 Is stóráil ainmneacha daoine. 1097 00:51:19,120 --> 00:51:25,720 Agus is é Maxwell stóráilte ag díreach tar éis chonair na eagar go eagar do eagar. 1098 00:51:25,720 --> 00:51:30,050 Ach cad atá iontach faoi é Trie go, cé go liosta nasctha agus fiú 1099 00:51:30,050 --> 00:51:34,520 , is é an chuid is fearr againn gotten riamh le sraith am líneach nó logartamach lorg am 1100 00:51:34,520 --> 00:51:35,600 duine éigin suas. 1101 00:51:35,600 --> 00:51:40,530 I struchtúr seo sonraí de Trie, más rud é Tá mo struchtúr sonraí ainm amháin ann 1102 00:51:40,530 --> 00:51:43,720 agus tá mé ag lorg Maxwell, tá mé ag dul a fháil dó go leor go tapa. 1103 00:51:43,720 --> 00:51:47,910 Táim díreach tar éis do M-A-X-W-E-L-L. Má struchtúr seo sonraí, ag gcodarsnacht leis sin, 1104 00:51:47,910 --> 00:51:51,830 má tá N milliún, má tá ann milliún ainmneacha i struchtúr seo sonraí, 1105 00:51:51,830 --> 00:51:57,100 Maxwell é fós ag dul a bheith discoverable amháin tar éis M-A-X-W-E-L-L 1106 00:51:57,100 --> 00:51:58,090 céimeanna. 1107 00:51:58,090 --> 00:52:01,276 Agus céimeanna David-- D-A-V-I-D. 1108 00:52:01,276 --> 00:52:03,400 I bhfocail eile, trí thógáil struchtúr sonraí go 1109 00:52:03,400 --> 00:52:07,240 Fuair ​​gach ceann de na arrays, gach ceann acu iad féin a tacú le rochtain randamach, 1110 00:52:07,240 --> 00:52:11,090 Is féidir liom tosú ag lorg suas daoine ainm ag baint úsáide as méid ama go bhfuil 1111 00:52:11,090 --> 00:52:14,340 i gcomhréir leis an uimhir na rudaí i struchtúr sonraí, 1112 00:52:14,340 --> 00:52:16,330 cosúil le milliún ainmneacha atá ann cheana féin. 1113 00:52:16,330 --> 00:52:20,135 An méid ama a thógann sé dom a fháil M-A-X-W-E-L-L i struchtúr seo sonraí is 1114 00:52:20,135 --> 00:52:22,260 comhréireach gan an méid de na struchtúr sonraí, 1115 00:52:22,260 --> 00:52:25,930 ach le fad an t-ainm. 1116 00:52:25,930 --> 00:52:28,440 Agus go réalaíoch an ainmneacha beimid ag féachaint suas 1117 00:52:28,440 --> 00:52:29,970 Tá riamh ag dul a bheith craiceáilte fada. 1118 00:52:29,970 --> 00:52:32,600 B'fhéidir go bhfuil duine éigin a charachtar 10 ainm, 20 ainm carachtar. 1119 00:52:32,600 --> 00:52:33,900 Tá sé cinnte críochta, ceart? 1120 00:52:33,900 --> 00:52:37,110 Tá an duine ar an Domhan a Tá an t-ainm is faide agus is féidir, 1121 00:52:37,110 --> 00:52:39,920 ach tá an t-ainm tairiseach luach fhad, ceart? 1122 00:52:39,920 --> 00:52:41,980 Ní chuireann sé athrú in aon chiall. 1123 00:52:41,980 --> 00:52:45,090 Mar sin, ar an mbealach seo, tá muid a bhaint amach struchtúr sonraí 1124 00:52:45,090 --> 00:52:47,800 is é sin am tairiseach breathnú-suas. 1125 00:52:47,800 --> 00:52:50,670 Déanann sé a ghlacadh roinnt céimeanna ag brath ar fhad an ionchur, 1126 00:52:50,670 --> 00:52:54,250 ach nach bhfuil an líon na n-ainm i struchtúr sonraí. 1127 00:52:54,250 --> 00:52:58,700 Mar sin má dúbailte a chuirimid ar líon na n-ainmneacha an bhliain seo chugainn ó billiún go dtí dhá billiún, 1128 00:52:58,700 --> 00:53:03,720 chinneadh Maxwell ag dul a ghlacadh an líon beacht céanna seacht céimeanna 1129 00:53:03,720 --> 00:53:04,650 a fháil dó. 1130 00:53:04,650 --> 00:53:08,810 Agus mar sin is cosúil go bhfuil bainte amach ár Soitheach Naofa de am ag rith. 1131 00:53:08,810 --> 00:53:10,860 >> Mar sin, cúpla fógraí tapaidh. 1132 00:53:10,860 --> 00:53:11,850 Tá tráth na gceist náid ag teacht suas. 1133 00:53:11,850 --> 00:53:14,600 Níos mó ar sin ar an gcúrsa ar an láithreán gréasáin thar an chéad chúpla lá. 1134 00:53:14,600 --> 00:53:17,120 Dé Luain lecture-- tá sé ina lá saoire anseo ag Harvard ar an Luan. 1135 00:53:17,120 --> 00:53:18,850 Níl sé i New Haven, mar sin táimid ag cur an rang 1136 00:53:18,850 --> 00:53:20,310 go Haven nua do léacht ar an Luan. 1137 00:53:20,310 --> 00:53:22,550 Beidh gach rud a bheith scannánú agus sruthaithe beo mar is gnách, 1138 00:53:22,550 --> 00:53:24,900 ach ligean ar deireadh lá atá inniu ann le dara gearrthóg 30 1139 00:53:24,900 --> 00:53:26,910 ar a dtugtar "Smaointe Deep" ag Daven Farnham, a 1140 00:53:26,910 --> 00:53:30,850 Bhí spreag an bhliain seo caite ag Dé Sathairn "Smaointe Deep" Night Live ar 1141 00:53:30,850 --> 00:53:35,700 Jack Handy, a ba chóir a dhéanamh anois ciall. 1142 00:53:35,700 --> 00:53:38,810 >> SCANNÁN: Agus anois, "Deep Smaointe "ag Daven Farnham. 1143 00:53:38,810 --> 00:53:42,100 1144 00:53:42,100 --> 00:53:42,870 Tábla hash. 1145 00:53:42,870 --> 00:53:45,940 1146 00:53:45,940 --> 00:53:47,660 >> Cainteoir 1: Ceart go leor, sin é do anois. 1147 00:53:47,660 --> 00:53:48,805 Beidh orainn a fheiceann tú an tseachtain seo chugainn. 1148 00:53:48,805 --> 00:53:55,380 1149 00:53:55,380 --> 00:53:56,680 >> DOUG: Chun féachaint air i ngníomh. 1150 00:53:56,680 --> 00:53:58,304 Mar sin, a ligean ar ghlacadh le breathnú ar an gceart sin anois. 1151 00:53:58,304 --> 00:53:59,890 Mar sin anseo, ní mór dúinn le sraith neamhshórtáilte. 1152 00:53:59,890 --> 00:54:04,860 >> Ian: Doug, is féidir leat dul ar aghaidh agus atosú seo le haghaidh amháin dara, le do thoil. 1153 00:54:04,860 --> 00:54:08,562 Ceart go leor, tá ceamaraí rollta, mar sin gníomh nuair a bhíonn tú réidh, Doug, ceart go leor? 1154 00:54:08,562 --> 00:54:11,020 DOUG: Ceart go leor, mar sin cad againn tá anseo tá sraith neamhshórtáilte. 1155 00:54:11,020 --> 00:54:13,960 Agus tá mé daite gach ceann de na heilimintí dearg a chur in iúl go bhfuil sé, i ndáiríre, 1156 00:54:13,960 --> 00:54:14,460 neamhshórtáilte. 1157 00:54:14,460 --> 00:54:17,960 Mar sin, chun cuimhne go bhfuil an chéad rud a dhéanann muid Is muid a shórtáil an leath clé den eagar. 1158 00:54:17,960 --> 00:54:20,630 Ansin, táimid ag shórtáil an ceart leath de na eagar. 1159 00:54:20,630 --> 00:54:22,830 Agus ya-da, ya-da, ya-da, táimid ag merge le chéile iad. 1160 00:54:22,830 --> 00:54:24,520 Agus ní mór dúinn raon hiomlán sórtáilte. 1161 00:54:24,520 --> 00:54:25,360 Mar sin tá go conas a chumasadh saghas oibreacha. 1162 00:54:25,360 --> 00:54:27,109 >> Ian: Whoa, whoa, whoa, gearrtha, gearrtha, gearrtha, gearrtha. 1163 00:54:27,109 --> 00:54:30,130 Doug, ní féidir leat ach ya-da, ya-da, ya-da, do bhealach a dhéanamh tríd merge saghas. 1164 00:54:30,130 --> 00:54:31,970 >> DOUG: Rinne mé díreach tar éis. 1165 00:54:31,970 --> 00:54:32,832 Tá sé ceart go leor. 1166 00:54:32,832 --> 00:54:33,540 Tá muid go maith chun dul. 1167 00:54:33,540 --> 00:54:34,760 A ligean ar a choimeád ach rollta. 1168 00:54:34,760 --> 00:54:35,380 Mar sin, mar sin féin, 1169 00:54:35,380 --> 00:54:37,800 >> Ian: Tá tú a mhíniú sé níos iomláine ná sin. 1170 00:54:37,800 --> 00:54:39,999 Sin ní hamháin go leor. 1171 00:54:39,999 --> 00:54:41,790 DOUG: Ian, ní dhéanaimid Ní mór dul ar ais le ceann amháin. 1172 00:54:41,790 --> 00:54:42,350 Tá sé ceart go leor. 1173 00:54:42,350 --> 00:54:45,690 Mar sin féin, má leanaimid le merge-- Ian, tá muid i lár an scannánú. 1174 00:54:45,690 --> 00:54:46,612 >> Ian: Tá a fhios agam. 1175 00:54:46,612 --> 00:54:49,320 Agus ní féidir linn ach ya-da, ya-da, ya-da, tríd an bpróiseas iomlán. 1176 00:54:49,320 --> 00:54:52,200 Tá tú a mhíniú conas an dá thaobh a fháil chumasc le chéile. 1177 00:54:52,200 --> 00:54:53,570 >> DOUG: Ach tá muid cheana Mhínigh conas an dá sides-- 1178 00:54:53,570 --> 00:54:55,321 >> Ian: Tá tú a thaispeántar ach iad sraith chumasadh. 1179 00:54:55,321 --> 00:54:56,486 DOUG: Tá a fhios acu ar an bpróiseas. 1180 00:54:56,486 --> 00:54:57,172 Tá siad breá. 1181 00:54:57,172 --> 00:54:58,380 Táimid tar éis imithe níos mó ná é deich n-uaire. 1182 00:54:58,380 --> 00:55:00,330 >> Ian: ndearna tú díreach ceart níos mó ná é. 1183 00:55:00,330 --> 00:55:03,360 Táimid ag dul ar ais go dtí ceann amháin, is féidir leat Ní féidir leat ya-da, ya-da níos mó ná é. 1184 00:55:03,360 --> 00:55:05,480 Ceart go leor, ar ais go dtí ceann amháin. 1185 00:55:05,480 --> 00:55:07,833 >> DOUG: Caithfidh mé dul ar ais trí gach ceann de na sleamhnáin? 1186 00:55:07,833 --> 00:55:08,332 Mo Dhia. 1187 00:55:08,332 --> 00:55:11,008 1188 00:55:11,008 --> 00:55:13,004 Tá sé cosúil leis an séú am, Ian. 1189 00:55:13,004 --> 00:55:13,940 Tá sé ceart go leor. 1190 00:55:13,940 --> 00:55:15,200 >> Ian: Gach ceart. 1191 00:55:15,200 --> 00:55:16,590 Tú réidh? 1192 00:55:16,590 --> 00:55:17,400 Mór. 1193 00:55:17,400 --> 00:55:18,950 Gníomh.