1 00:00:00,000 --> 00:00:00,500 2 00:00:00,500 --> 00:00:03,340 [Seinm ceoil] 3 00:00:03,340 --> 00:00:11,020 4 00:00:11,020 --> 00:00:14,010 >> DAVID MALAN: Is é seo an CS50. 5 00:00:14,010 --> 00:00:18,090 Agus is é seo an dá an tús agus an end-- mhaith literally-- beagnach an deireadh 6 00:00:18,090 --> 00:00:18,825 na seachtaine sé. 7 00:00:18,825 --> 00:00:20,030 8 00:00:20,030 --> 00:00:22,640 >> Shíl mé gur mhaith liom a roinnt a beagán de rud spraoi. 9 00:00:22,640 --> 00:00:25,370 Tá mé ceirteacha tarraingthe sin suas ó Sonraí seimeastar seo caite a leagan síos. 10 00:00:25,370 --> 00:00:29,710 Is féidir leat a thabhairt chun cuimhne go iarraimid ort ar gach fhoirm a leagtar p má tá tú ag faire ar líne 11 00:00:29,710 --> 00:00:31,580 nó má tá tú i láthair go pearsanta. 12 00:00:31,580 --> 00:00:33,020 Agus is é anseo ar na sonraí. 13 00:00:33,020 --> 00:00:34,710 Mar sin, bhí lá atá inniu ann go mór intuartha. 14 00:00:34,710 --> 00:00:37,126 Ach bhíomar ag iarraidh a chaitheamh le beagán ama a bhfuil tú mar sin féin. 15 00:00:37,126 --> 00:00:40,599 An mbeadh duine ar bith a thuairim cén fáth seo Tá graf chomh jaggy, suas síos, suas síos, 16 00:00:40,599 --> 00:00:41,265 chomh comhsheasmhach? 17 00:00:41,265 --> 00:00:42,980 18 00:00:42,980 --> 00:00:45,130 Cad a dhéanann gach ceann de na beanna agus umair ionadaíocht? 19 00:00:45,130 --> 00:00:46,005 >> LUCHT ÉISTEACHTA: [inaudible] 20 00:00:46,005 --> 00:00:47,002 21 00:00:47,002 --> 00:00:47,835 DAVID MALAN: Go deimhin. 22 00:00:47,835 --> 00:00:50,900 23 00:00:50,900 --> 00:00:55,480 Agus níos amusingly, Dia forbid, atá againn léacht amháin ar an Aoine 24 00:00:55,480 --> 00:00:58,960 ag tús an tseimeastair, go bhfuil an méid a fheiceann muid a tharlóidh. 25 00:00:58,960 --> 00:01:03,430 Mar sin lá atá inniu ann, páirt a ghlacadh againn i le beagán níos mó faoi struchtúir sonraí. 26 00:01:03,430 --> 00:01:06,660 Agus a thabhairt duit níos mó de soladach samhail intinne d'fhadhbanna ar a cúig, 27 00:01:06,660 --> 00:01:07,450 atá anois amach. 28 00:01:07,450 --> 00:01:10,817 Misspellings, wherein, beidh muid lámh tú comhad téacs éigin 100,000 29 00:01:10,817 --> 00:01:12,650 móide focail Béarla, agus bhfuil tú ag dul a bheith acu 30 00:01:12,650 --> 00:01:17,770 chun an figiúr amach conas a luchtú cleverly iad i gcuimhne, i RAM, ag baint úsáide as cuid de na sonraí 31 00:01:17,770 --> 00:01:19,330 struchtúr de do rogha. 32 00:01:19,330 --> 00:01:22,470 >> Anois, d'fhéadfadh struchtúr sonraí den sórt sin amháin a bheith, ach is dócha nach chóir go mbeadh, 33 00:01:22,470 --> 00:01:25,630 an liosta nasctha go cothrom saonta, lenar tugadh isteach againn uair dheireanach. 34 00:01:25,630 --> 00:01:29,220 Agus bhí liosta nasctha ar a laghad, buntáiste amháin thar eagar. 35 00:01:29,220 --> 00:01:32,096 Cad é buntáiste amháin de liosta nasctha fhéadfaí a rá? 36 00:01:32,096 --> 00:01:32,950 >> LUCHT ÉISTEACHTA: chur isteach. 37 00:01:32,950 --> 00:01:33,908 >> DAVID MALAN: chur isteach. 38 00:01:33,908 --> 00:01:34,155 39 00:01:34,155 --> 00:01:35,196 Cad atá i gceist agat leis sin? 40 00:01:35,196 --> 00:01:37,872 >> LUCHT ÉISTEACHTA: Áit ar bith chomh maith an liosta [inaudible]. 41 00:01:37,872 --> 00:01:38,770 >> DAVID MALAN: Maith. 42 00:01:38,770 --> 00:01:42,090 Mar sin, is féidir leat a chur isteach eilimint cibé áit ba mhaith leat i lár an liosta 43 00:01:42,090 --> 00:01:45,490 gan rud ar bith a Suaitheadh, a tháinig chun críche againn, inár sórtáil 44 00:01:45,490 --> 00:01:47,630 díospóireachtaí nach bhfuil, gá gur rud maith, 45 00:01:47,630 --> 00:01:51,200 mar a thógann sé am chun bogadh i ndáiríre gach ceann de na daoine ar chlé nó ceart. 46 00:01:51,200 --> 00:01:55,540 Agus mar sin le liosta nasctha, is féidir leat ach a leithdháileadh le malloc, nód nua, 47 00:01:55,540 --> 00:01:58,385 agus ansin cúpla thabhairt cothrom le dáta pointers-- dhá, trí oibríochtaí max-- 48 00:01:58,385 --> 00:02:01,480 agus tá muid in ann duine éigin a sliotán i áit ar bith i liosta. 49 00:02:01,480 --> 00:02:03,550 >> Cad eile a bhí buntáiste faoi ​​liosta nasctha? 50 00:02:03,550 --> 00:02:04,980 51 00:02:04,980 --> 00:02:05,659 Yeah? 52 00:02:05,659 --> 00:02:06,534 >> LUCHT ÉISTEACHTA: [inaudible] 53 00:02:06,534 --> 00:02:07,538 54 00:02:07,538 --> 00:02:08,413 DAVID MALAN: Perfect. 55 00:02:08,413 --> 00:02:10,590 56 00:02:10,590 --> 00:02:11,090 Perfect. 57 00:02:11,090 --> 00:02:12,070 Tá sé i ndáiríre dinimiciúil. 58 00:02:12,070 --> 00:02:15,100 Agus nach bhfuil tú ag cion, roimh ré, le roinnt méid seasta 59 00:02:15,100 --> 00:02:18,750 smután de chuimhne, mar a bheadh ​​agat go bhfuil sraith, an bun os cionn a 60 00:02:18,750 --> 00:02:22,455 é gur féidir leat nóid leithdháileadh ach ar t-éileamh sa tslí sin a úsáid ach amháin mar spás i bhfad 61 00:02:22,455 --> 00:02:23,330 mar is gá duit i ndáiríre. 62 00:02:23,330 --> 00:02:26,830 I gcodarsnacht le sraith, d'fhéadfadh tú thaisme leithdháileadh ró-beag. 63 00:02:26,830 --> 00:02:28,871 Agus ansin tá sé ag dul ach a bheith ina pian i muineál 64 00:02:28,871 --> 00:02:32,440 a athdháileadh sraith nua níos mó, cóip gach rud níos mó, saor in aisce ar an eagar d'aois, 65 00:02:32,440 --> 00:02:33,990 agus ansin bogadh faoi do ghnó. 66 00:02:33,990 --> 00:02:37,479 Nó níos measa, d'fhéadfá a dháileadh ar bhealach cuimhne níos mó ná de dhíth ort i ndáiríre, 67 00:02:37,479 --> 00:02:40,520 agus mar sin tá tú ag dul a bheith acu an- tearc-daonra eagar, mar a déarfá. 68 00:02:40,520 --> 00:02:44,350 >> Mar sin, tugann liosta nasctha tú na buntáistí a bhaineann le dinimiceas agus solúbthacht 69 00:02:44,350 --> 00:02:46,080 le insertions agus scriosadh. 70 00:02:46,080 --> 00:02:48,000 Ach surely ní mór go mbeadh phraghas a íocadh. 71 00:02:48,000 --> 00:02:50,000 Go deimhin, ar cheann de na téamaí iniúchadh ar tráth na gceist náid 72 00:02:50,000 --> 00:02:52,430 Bhí cúpla ar an trádáil-dícheangail againn le feiceáil go dtí seo. 73 00:02:52,430 --> 00:02:56,161 Mar sin, cad é ar phraghas a íocadh nó a taobh thíos de liosta nasctha? 74 00:02:56,161 --> 00:02:56,660 Yeah. 75 00:02:56,660 --> 00:02:57,560 >> LUCHT ÉISTEACHTA: No rochtain randamach. 76 00:02:57,560 --> 00:02:58,809 >> DAVID MALAN: No rochtain randamach. 77 00:02:58,809 --> 00:02:59,540 Ach a cares? 78 00:02:59,540 --> 00:03:01,546 Ní rochtain randamach fuaime láidir. 79 00:03:01,546 --> 00:03:02,421 >> LUCHT ÉISTEACHTA: [inaudible] 80 00:03:02,421 --> 00:03:04,865 81 00:03:04,865 --> 00:03:05,740 DAVID MALAN: Go díreach. 82 00:03:05,740 --> 00:03:07,580 Más mian leat a bheith acu a algorithm-- áirithe 83 00:03:07,580 --> 00:03:10,170 agus lig dom a mholadh i ndáiríre Cuardach dhénártha go háirithe, ina 84 00:03:10,170 --> 00:03:12,600 tá sé ar cheann muid úsáid as go leor le bit-- más rud é nach bhfuil tú rochtain randamach, 85 00:03:12,600 --> 00:03:15,516 Ní féidir leat a dhéanamh uimhríochtúil simplí aimsiú ar cosúil leis an eilimint lár 86 00:03:15,516 --> 00:03:16,530 agus léim ceart dó. 87 00:03:16,530 --> 00:03:20,239 Tá tú ina ionad sin chun tús a chur ag an gcéad eilimint agus líneach cuardach ó chlé 88 00:03:20,239 --> 00:03:22,780 go deas más mian leat a aimsiú lár nó aon eilimint eile. 89 00:03:22,780 --> 00:03:24,410 >> LUCHT ÉISTEACHTA: Bíonn sé dócha níos mó cuimhne. 90 00:03:24,410 --> 00:03:25,040 >> DAVID MALAN: Glacann cuimhne níos mó. 91 00:03:25,040 --> 00:03:27,464 Cá bhfuil sé sin sa bhreis costas ag teacht ó i gcuimhne? 92 00:03:27,464 --> 00:03:28,339 >> LUCHT ÉISTEACHTA: [inaudible] 93 00:03:28,339 --> 00:03:32,566 94 00:03:32,566 --> 00:03:33,440 DAVID MALAN: Go díreach. 95 00:03:33,440 --> 00:03:35,679 Sa chás seo anseo, bhí againn liosta nasctha do slánuimhreacha, 96 00:03:35,679 --> 00:03:37,470 agus fós tá muid ag dúbailt an méid chuimhne 97 00:03:37,470 --> 00:03:39,680 ní mór dúinn ag freisin a stóráil ar na leideanna. 98 00:03:39,680 --> 00:03:42,090 Anois níos lú de le déileáil go mór mar do structs fháil níos mó 99 00:03:42,090 --> 00:03:45,320 agus go bhfuil tú ag a stóráil gan uimhir ach b'fhéidir mac léinn nó rud éigin eile. 100 00:03:45,320 --> 00:03:46,880 Ach tá an pointe cinnte. 101 00:03:46,880 --> 00:03:49,421 Agus mar sin roinnt de na n-oibríochtaí ar liostaí nasctha bhí ar a dtugtar 102 00:03:49,421 --> 00:03:50,570 Bhí O mór líneach n--. 103 00:03:50,570 --> 00:03:54,730 Rudaí cosúil a chur isteach nó cuardach nó a scriosadh i gcás gné 104 00:03:54,730 --> 00:03:57,720 tharla a bheith ag an deireadh an- an liosta cibé an bhfuil sé curtha in eagar nó nach bhfuil. 105 00:03:57,720 --> 00:04:01,167 >> Uaireanta, d'fhéadfadh tú a fháil ádh agus i bounds mar sin níos ísle ar na hoibríochtaí 106 00:04:01,167 --> 00:04:04,250 D'fhéadfadh a bheith chomh maith am tairiseach má tá tú i gcónaí ag féachaint ar an chéad eilimint, 107 00:04:04,250 --> 00:04:05,070 mar shampla. 108 00:04:05,070 --> 00:04:09,360 Ach sa deireadh thiar, geallta againn a bhaint amach ar an iomaíocht don duais mhór 109 00:04:09,360 --> 00:04:12,630 na struchtúir sonraí, nó roinnt díobh a chomhfhogasú, 110 00:04:12,630 --> 00:04:14,290 trí am tairiseach. 111 00:04:14,290 --> 00:04:17,579 An féidir linn teacht ar eilimintí nó eilimintí a chur nó eilimintí ó liosta a bhaint? 112 00:04:17,579 --> 00:04:19,059 Beidh muid a fheiceáil go leor go luath. 113 00:04:19,059 --> 00:04:21,100 Agus casadh sé amach go bhfuil ceann na meicníochtaí bhfuil muid 114 00:04:21,100 --> 00:04:23,464 dul chun tús a úsáid sa lá atá inniu, úsáid bliantúil i p leagtar cúig, 115 00:04:23,464 --> 00:04:24,630 Tá i ndáiríre ar an eolas go leor. 116 00:04:24,630 --> 00:04:27,430 Mar shampla, má tá sé seo a bunch leabhair scrúdaithe, gach ceann acu 117 00:04:27,430 --> 00:04:29,660 Tá an mhic léinn den chéad uair ainm agus ainm seo caite ar sé, 118 00:04:29,660 --> 00:04:31,820 agus roghnaigh mé iad suas ó ag deireadh an scrúdú, 119 00:04:31,820 --> 00:04:33,746 agus tá siad ar fad go leor i bhfad in ord randamach, 120 00:04:33,746 --> 00:04:36,370 agus ba mhaith linn a dul faoi sórtáil na scrúduithe ionas go mbeidh aon uair amháin grádaithe 121 00:04:36,370 --> 00:04:38,661 tá sé ach i bhfad níos éasca agus níos tapúla chun iad a thabhairt ar ais amach 122 00:04:38,661 --> 00:04:40,030 do mhic léinn in ord aibítre. 123 00:04:40,030 --> 00:04:42,770 Cad é a bheadh ​​do instincts a le carn de scrúduithe mar seo? 124 00:04:42,770 --> 00:04:45,019 >> Bhuel, má tá tú cosúil liomsa, tá tú D'fhéadfadh a fheiceáil go bhfuil sé seo m, 125 00:04:45,019 --> 00:04:48,505 mar sin tá mé ag dul go dtí saghas seo a chur isteach, má tá sé seo mo tábla nó mo urlár i gcás 126 00:04:48,505 --> 00:04:50,650 Tá mé ag rudaí a leathadh out-- nó mo eagar really-- 127 00:04:50,650 --> 00:04:52,210 D'fhéadfadh liom a chur ar gach ceann de na Ms i ann. 128 00:04:52,210 --> 00:04:52,710 Oh. 129 00:04:52,710 --> 00:04:55,020 Seo A. Mar sin, d'fhéadfadh mé a chur ar an mar a thar anseo. 130 00:04:55,020 --> 00:04:55,520 Oh. 131 00:04:55,520 --> 00:04:57,980 Seo A. eile Tá mé ag dul a chur ar go bhfuil níos mó anseo. 132 00:04:57,980 --> 00:05:02,490 Seo Z. Seo M. eile Agus mar sin D'fhéadfadh mé tús chairn mar seo a dhéanamh. 133 00:05:02,490 --> 00:05:06,620 Agus ansin b'fhéidir gur mhaith liom dul i níos déanaí agus saghas an-nitpicky-ú saghas 134 00:05:06,620 --> 00:05:07,710 na chairn aonair. 135 00:05:07,710 --> 00:05:11,300 Ach tá an pointe ba mhaith liom breathnú ag an ionchur go bhfuil mé láimh 136 00:05:11,300 --> 00:05:14,016 agus ba mhaith liom a dhéanamh ar roinnt a ríomh cinneadh bunaithe ar an ionchur. 137 00:05:14,016 --> 00:05:15,640 Má thosaíonn sé le A, é a chur thar ann. 138 00:05:15,640 --> 00:05:18,980 Má thosaíonn sé le Z, é a chur os cionn ann, agus gach rud idir eatarthu. 139 00:05:18,980 --> 00:05:22,730 >> Mar sin, tá sé seo mar theicníc go ar a dtugtar de ghnáth mar hashing-- H-A-S-H-- 140 00:05:22,730 --> 00:05:26,550 rud a chiallaíonn go ginearálta ag cur mar ionchur agus ag úsáid an ionchur a ríomh 141 00:05:26,550 --> 00:05:30,940 luach, go ginearálta ar roinnt, agus go Is é uimhir an t-innéacs i stóráil 142 00:05:30,940 --> 00:05:32,260 coimeádán, cosúil le sraith. 143 00:05:32,260 --> 00:05:35,490 Mar sin, i bhfocail eile, d'fhéadfadh liom a bheith fheidhm hash, mar is féidir liom i mo cheann, 144 00:05:35,490 --> 00:05:37,940 go má fheiceann mé duine éigin Tá An t-ainm a thosaíonn le A, 145 00:05:37,940 --> 00:05:40,190 Tá mé ag dul a mhapáil go a náid i mo cheann. 146 00:05:40,190 --> 00:05:44,160 Agus má fheiceann agam ar dhuine a bhfuil Z, tá mé ag dul a mhapáil go dtí 25 i mo cheann 147 00:05:44,160 --> 00:05:46,220 agus ansin a chur go i an carn seo caite mó. 148 00:05:46,220 --> 00:05:50,990 >> Anois, má cheapann tú faoi mo inchinn ach d'fhéadfadh clár C, cén uimhreacha 149 00:05:50,990 --> 00:05:53,170 tú ag brath ar a bhaint amach an toradh céanna? 150 00:05:53,170 --> 00:05:55,594 I bhfocail eile, má tá tú Bhí an ASCII carachtar A, 151 00:05:55,594 --> 00:05:57,510 conas a dhéanann tú a chinneadh cad buicéad a chur i? 152 00:05:57,510 --> 00:05:59,801 Tá tú dócha nach bhfuil ag iarraidh a é a chur i buicéad 65, a 153 00:05:59,801 --> 00:06:01,840 Bheadh ​​a bheith cosúil le níos mó ann gan aon chúis mhaith. 154 00:06:01,840 --> 00:06:04,320 Cá bhfuil tú ag iarraidh a chur ar A i dtéarmaí a luach ASCII? 155 00:06:04,320 --> 00:06:05,600 156 00:06:05,600 --> 00:06:08,920 Cá bhfuil tú ag iarraidh a dhéanamh ar a ASCII luach chun teacht suas le buicéad níos cliste 157 00:06:08,920 --> 00:06:09,480 é a chur i? 158 00:06:09,480 --> 00:06:10,206 >> LUCHT ÉISTEACHTA: Lúide A. 159 00:06:10,206 --> 00:06:10,956 >> DAVID MALAN: Yeah. 160 00:06:10,956 --> 00:06:13,190 Mar sin, lúide A nó lúide go sonrach 65 má tá sé 161 00:06:13,190 --> 00:06:18,240 a A. caipitil Nó 98 más rud é tá sé ina litreacha beaga a. 162 00:06:18,240 --> 00:06:21,300 Agus mar sin a thabharfadh deis dúinn, an- simplí agus an-arithmetically, 163 00:06:21,300 --> 00:06:23,260 rud éigin a chur isteach i buicéad mar sin. 164 00:06:23,260 --> 00:06:26,010 Mar sin, casadh sé amach a dhéanann muid i ndáiríre seo chomh maith fiú leis an tráth na gceist. 165 00:06:26,010 --> 00:06:29,051 >> Mar sin, d'fhéadfadh tú cuimhne circled tú do An t-ainm chomhbhaill teagaisc ar an gclúdach. 166 00:06:29,051 --> 00:06:32,270 Agus bhí ainmneacha na TF eagraithe isteach sna colúin ord aibítre, 167 00:06:32,270 --> 00:06:34,400 go maith, chreideann sé nó nach bhfuil, nuair gach 80 móide dúinn 168 00:06:34,400 --> 00:06:37,800 fuair le chéile an oíche eile a grád, an chéim dheireanach in ár bpróiseas grádaithe 169 00:06:37,800 --> 00:06:41,830 is é sin le hais na tráth na gceist i mór spás urláir ag an [inaudible] 170 00:06:41,830 --> 00:06:45,110 agus a leagan ar gach duine tráth na gceist amach i díreach mar an ord a TF ar 171 00:06:45,110 --> 00:06:47,700 ainmneacha ar an gclúdach, mar gheall ar ansin tá sé a lán níos éasca dúinn 172 00:06:47,700 --> 00:06:51,290 chun cuardach a dhéanamh tríd an úsáid a bhaint as líneach cuardach nó de shaghas éigin de cleverness 173 00:06:51,290 --> 00:06:54,050 le haghaidh TF chun teacht ar a chuid nó a cuid mac léinn 'tráth na gceist. 174 00:06:54,050 --> 00:06:56,060 >> Mar sin, an smaoineamh seo de hashing go mbainfidh tú a fheiceáil go bhfuil 175 00:06:56,060 --> 00:07:00,520 Tá go leor cumhachtach i ndáiríre deas coitianta agus an-iomasach, 176 00:07:00,520 --> 00:07:03,000 i bhfad cosúil le roinnt b'fhéidir agus Conquer bhí i seachtain nialas. 177 00:07:03,000 --> 00:07:05,250 Tá mé ag súil go tapa ar an hackathon cúpla bliain ó shin. 178 00:07:05,250 --> 00:07:08,040 Bhí sé seo Zamyla agus cúpla mic léinn eile Beannacht foirne 179 00:07:08,040 --> 00:07:09,030 mar a tháinig siad i. 180 00:07:09,030 --> 00:07:12,680 Agus bhí againn a bunch iomlán de fillte táblaí ann le tags ainm. 181 00:07:12,680 --> 00:07:15,380 Agus bhí againn ar an clibeanna ainm atá eagraithe leis cosúil leis an Chomh thar ann 182 00:07:15,380 --> 00:07:16,690 agus an ZS thar ann. 183 00:07:16,690 --> 00:07:20,350 Agus mar sin ar cheann de na TFS an-cleverly Scríobh seo mar na treoracha 184 00:07:20,350 --> 00:07:21,030 don lá. 185 00:07:21,030 --> 00:07:24,480 Agus i seachtain 12 den seimeastar seo ar fad déanta ciall foirfe agus gach duine 186 00:07:24,480 --> 00:07:25,310 Bhí a fhios cad atá le déanamh. 187 00:07:25,310 --> 00:07:27,900 Ach ag am ar bith atá tú ciúáilte ar an mbealach céanna, 188 00:07:27,900 --> 00:07:30,272 bhfuil tú ag cur chun feidhme an coincheap céanna a hash. 189 00:07:30,272 --> 00:07:31,730 Mar sin a ligean foirmiúil sé le beagán. 190 00:07:31,730 --> 00:07:32,890 Seo eagar. 191 00:07:32,890 --> 00:07:36,820 Tá sé tharraingt chun bheith beagán ar fud ach a léiriú, amhairc, 192 00:07:36,820 --> 00:07:38,920 go bhféadfaimis a chur teaghráin i rud éigin mar seo. 193 00:07:38,920 --> 00:07:41,970 Agus is é an eagar go soiléir ar mhéid 26 iomlán. 194 00:07:41,970 --> 00:07:43,935 Agus is é an rud ar a dtugtar tábla treallach. 195 00:07:43,935 --> 00:07:48,930 Ach tá sé seo ach ealaíontóra rendition cad a d'fhéadfadh tábla hash bheith. 196 00:07:48,930 --> 00:07:52,799 >> Mar sin, tábla hash anois ag dul go dtí a bheith ina struchtúr sonraí ar leibhéal níos airde. 197 00:07:52,799 --> 00:07:54,840 Ag deireadh an lae tá muid ar tí é a fheiceáil go bhfuil tú 198 00:07:54,840 --> 00:07:58,700 Is féidir le tábla hash, a chur i bhfeidhm a i bhfad cosúil leis an líne a sheiceáil-i 199 00:07:58,700 --> 00:08:02,059 ag hackathon i bhfad mar seo tábla a úsáidtear le haghaidh a shórtáil leabhair scrúdú. 200 00:08:02,059 --> 00:08:03,850 Ach tá tábla hash saghas seo leibhéal ard 201 00:08:03,850 --> 00:08:08,250 coincheap a d'fhéadfadh go n-úsáideann eagar thíos an cochall chur chun feidhme, 202 00:08:08,250 --> 00:08:11,890 nó d'fhéadfadh sé a úsáid liosta fad, nó fiú b'fhéidir roinnt struchtúir sonraí eile. 203 00:08:11,890 --> 00:08:15,590 Agus anois go bhfuil a thógáil theme-- cuid de na comhábhair bunúsacha 204 00:08:15,590 --> 00:08:18,310 cosúil le sraith agus an foirgneamh bloc anois ar liosta ar fad 205 00:08:18,310 --> 00:08:21,740 agus féachaint cad eile is féidir linn a thógáil ar bharr sin, ar nós comhábhair 206 00:08:21,740 --> 00:08:26,550 isteach i chos, a dhéanamh níos mó agus níos mó torthaí deiridh suimiúil agus úsáideach. 207 00:08:26,550 --> 00:08:28,680 >> Mar sin, leis an tábla hash d'fhéadfadh muid a chur i bhfeidhm é 208 00:08:28,680 --> 00:08:32,540 i gcuimhne go pictiúrtha mar seo, ach conas a d'fhéadfaí é a chódú i ndáiríre suas? 209 00:08:32,540 --> 00:08:33,789 Bhuel, b'fhéidir go bhfuil chomh simplí sin. 210 00:08:33,789 --> 00:08:38,270 Más rud é CUMAS i ngach caipíní é, ach roinnt constant-- mar shampla 26, 211 00:08:38,270 --> 00:08:42,030 ar feadh 26 litreacha an alphabet-- D'fhéadfadh liom glaoch ar mo tábla athraitheach, 212 00:08:42,030 --> 00:08:45,630 agus a d'fhéadfadh liom a éileamh go bhfuil mé ag dul go dtí chur réaltaí Char i ann, nó téad. 213 00:08:45,630 --> 00:08:49,880 Mar sin, tá sé chomh simplí sin má tá tú ag iarraidh a tábla hash a chur i bhfeidhm. 214 00:08:49,880 --> 00:08:51,490 Agus fós, tá sé seo i ndáiríre ach le sraith. 215 00:08:51,490 --> 00:08:53,198 Ach arís, a hash Tá tábla anois cad Feicfidh muid 216 00:08:53,198 --> 00:08:57,470 glaoch ar an gcineál sonraí teibí go díreach saghas layering choincheapúil ar bharr 217 00:08:57,470 --> 00:09:00,780 de rud éigin níos mundane Is maith anois le sraith. 218 00:09:00,780 --> 00:09:02,960 >> Anois, cén chaoi a théann muid maidir le fadhbanna a réiteach? 219 00:09:02,960 --> 00:09:06,980 Bhuel, níos luaithe a bhí mé ar an só a bhfuil go leor spáis tábla anseo 220 00:09:06,980 --> 00:09:09,460 ionas go bhféadfaí mé a chur ar an tráth na gceist in áit ar bith a bhí mé. 221 00:09:09,460 --> 00:09:10,620 Mar sin, d'fhéadfadh Mar go here. 222 00:09:10,620 --> 00:09:12,100 D'fhéadfadh ZS go here. 223 00:09:12,100 --> 00:09:13,230 D'fhéadfadh Ms go here. 224 00:09:13,230 --> 00:09:14,740 Agus ansin bhí mé roinnt spás breise. 225 00:09:14,740 --> 00:09:18,740 Ach tá sé seo le beagán de cheart cheat anois mar gheall ar an tábla seo, má tá mé i ndáiríre 226 00:09:18,740 --> 00:09:22,720 cumha air mar eagar é, ach ag dul a bheith ar roinnt méid seasta. 227 00:09:22,720 --> 00:09:25,380 >> Mar sin go teicniúil, má tá mé ag tarraingt suas tráth na gceist mac léinn eile 228 00:09:25,380 --> 00:09:28,490 agus a fheiceáil, ó, an duine seo Tosaíonn an t-ainm le A freisin, 229 00:09:28,490 --> 00:09:30,980 Mé de chineál ar iarraidh a chur sé ann. 230 00:09:30,980 --> 00:09:34,740 Ach chomh luath agus a chuir mé sé ann, más rud é Léiríonn an tábla seo go deimhin eagar, 231 00:09:34,740 --> 00:09:37,840 Tá mé ag dul a bheith sáraitheach nó clobbering whoever tráth na gceist seo scoláire. 232 00:09:37,840 --> 00:09:38,340 Ceart? 233 00:09:38,340 --> 00:09:41,972 Más é seo sraith, is féidir ach rud amháin dul i ngach ceann de na cealla nó eilimintí. 234 00:09:41,972 --> 00:09:43,680 Agus mar sin mé cineál a bheith a roghnú agus a roghnú. 235 00:09:43,680 --> 00:09:45,735 >> Anois níos luaithe mé cineál cheated agus rinne seo nó I 236 00:09:45,735 --> 00:09:47,526 ach de chineál ar Cruachta iad os cionn a chéile. 237 00:09:47,526 --> 00:09:49,170 Ach ní ar sin ag dul a eitilt i cód. 238 00:09:49,170 --> 00:09:52,260 Mar sin, nuair a d'fhéadfadh mé a chur ar an an dara mac léinn a bhfuil a ainm 239 00:09:52,260 --> 00:09:54,964 Tá más rud é go léir a bhí mé seo spás tábla atá ar fáil? 240 00:09:54,964 --> 00:09:57,880 Agus tá mé úsáid as trí sliotán agus é Breathnaíonn an nós níl ach cúpla daoine eile. 241 00:09:57,880 --> 00:09:58,959 Cad is féidir leat a dhéanamh? 242 00:09:58,959 --> 00:09:59,834 LUCHT ÉISTEACHTA: [inaudible] 243 00:09:59,834 --> 00:10:00,565 244 00:10:00,565 --> 00:10:01,315 DAVID MALAN: Yeah. 245 00:10:01,315 --> 00:10:02,370 B'fhéidir ligean ar a choinneáil ach simplí é. 246 00:10:02,370 --> 00:10:02,660 Ceart? 247 00:10:02,660 --> 00:10:04,243 Ní chuireann sé oiriúnach nuair is mian liom a chur air. 248 00:10:04,243 --> 00:10:07,450 Mar sin, tá mé ag dul chun é a chur go teicniúil i gcás ina mbeadh B dul. 249 00:10:07,450 --> 00:10:09,932 Anois, ar ndóigh, tá mé ag tosú a phéinteáil mé féin isteach i gcúinne. 250 00:10:09,932 --> 00:10:11,890 Má fhaigheann mé le mac léinn a bhfuil a ainm i ndáiríre B, 251 00:10:11,890 --> 00:10:14,840 anois tá B ag dul a bheith ar athraíodh a ionad beagán ar aghaidh, d'fhéadfadh mar a tharlaíonn, yep, 252 00:10:14,840 --> 00:10:17,530 má tá sé seo le B, anois tá sé ag dul anseo. 253 00:10:17,530 --> 00:10:20,180 >> Agus mar sin go tapa an- D'fhéadfadh a bheith fadhbanna, 254 00:10:20,180 --> 00:10:23,850 ach tá sé mar theicníc go hiarbhír dá dtagraítear mar líneach tóraíochta, 255 00:10:23,850 --> 00:10:26,650 trína go measann tú díreach tar éis do eagar a bheith ar feadh na líne. 256 00:10:26,650 --> 00:10:29,680 Agus tú díreach de chineál ar probe nó gach eilimint atá ar fáil a iniúchadh 257 00:10:29,680 --> 00:10:31,360 lorg ar an láthair ar fáil. 258 00:10:31,360 --> 00:10:34,010 Agus chomh luath agus a fhaigheann tú amháin, scaoil tú é i ann. 259 00:10:34,010 --> 00:10:38,390 >> Anois, an praghas atá á íoc anois don réiteach seo cad é? 260 00:10:38,390 --> 00:10:41,300 Tá sraith méid seasta, agus nuair ainmneacha a chur isteach mé 261 00:10:41,300 --> 00:10:44,059 isteach ann, ar a laghad, i dtús báire, cad an t-am ag rith de chur isteach 262 00:10:44,059 --> 00:10:46,350 chun a chur ar an mac léinn ' tráth na gceist sna buicéid ceart? 263 00:10:46,350 --> 00:10:48,710 264 00:10:48,710 --> 00:10:50,002 Big O ar cad? 265 00:10:50,002 --> 00:10:51,147 >> LUCHT ÉISTEACHTA: n. 266 00:10:51,147 --> 00:10:52,480 DAVID MALAN: Chuala mé O mór de n. 267 00:10:52,480 --> 00:10:53,530 268 00:10:53,530 --> 00:10:54,300 Níl sé fíor. 269 00:10:54,300 --> 00:10:56,490 Ach beidh orainn a tease ar leith cén fáth i nóiméad ach. 270 00:10:56,490 --> 00:10:57,702 Cad eile a d'fhéadfadh sé a bheith? 271 00:10:57,702 --> 00:10:58,755 >> LUCHT ÉISTEACHTA: [inaudible] 272 00:10:58,755 --> 00:11:00,380 DAVID MALAN: Agus lig dom é a dhéanamh amhairc. 273 00:11:00,380 --> 00:11:04,720 Mar sin, Is dócha é seo an litir S. 274 00:11:04,720 --> 00:11:05,604 >> LUCHT ÉISTEACHTA: Tá sé ar cheann. 275 00:11:05,604 --> 00:11:06,520 DAVID MALAN: Tá sé ar cheann. 276 00:11:06,520 --> 00:11:06,710 Ceart? 277 00:11:06,710 --> 00:11:08,950 Is é seo an eagar, a Ciallaíonn bhfuil rochtain randamach dúinn. 278 00:11:08,950 --> 00:11:11,790 Agus má cheapann muid de seo mar nialas agus tá sé seo mar 25, 279 00:11:11,790 --> 00:11:13,800 agus tuigimid go, OH, a anseo ar mo ionchur S, 280 00:11:13,800 --> 00:11:16,350 Is féidir liom a thiontú cinnte S, carachtar ASCII, 281 00:11:16,350 --> 00:11:18,540 le líon comhfhreagrach idir nialas agus 25 282 00:11:18,540 --> 00:11:20,910 agus ansin láithreach é a chur i gcás ina mbaineann sé leis. 283 00:11:20,910 --> 00:11:26,120 >> Ach ar ndóigh, chomh luath agus a fhaigheann mé go dtí an Is é an dara duine atá ar an t-ainm A nó B nó C 284 00:11:26,120 --> 00:11:29,300 sa deireadh, má tá mé úsáid as an líneacha deacra mar mo réiteach, 285 00:11:29,300 --> 00:11:31,360 an t-am ag rith de a chur isteach i gcás is measa 286 00:11:31,360 --> 00:11:33,120 ag dul i ndáiríre a chineachadh i cad? 287 00:11:33,120 --> 00:11:34,270 288 00:11:34,270 --> 00:11:36,045 Agus raibh mé ag éisteacht anseo i gceart go luath ar. 289 00:11:36,045 --> 00:11:36,920 LUCHT ÉISTEACHTA: [inaudible] 290 00:11:36,920 --> 00:11:41,620 DAVID MALAN: Mar sin, tá sé go deimhin, aon uair amháin n tá tú sraith sonraí mór go leor. 291 00:11:41,620 --> 00:11:44,410 Mar sin, ar thaobh amháin, más rud é Is é do eagar mór go leor 292 00:11:44,410 --> 00:11:48,287 agus tá do shonraí tanaí go leor, tá tú a fháil ar an am seo leanúnach álainn. 293 00:11:48,287 --> 00:11:50,620 Ach chomh luath agus a thosaíonn tú ag fáil gnéithe níos mó agus níos mó, 294 00:11:50,620 --> 00:11:53,200 agus díreach go staitistiúil a gheobhaidh tú níos mó daoine leis an litir 295 00:11:53,200 --> 00:11:56,030 A mar a n-ainm nó an litir B, d'fhéadfadh sé d'fhéadfadh a bheith 296 00:11:56,030 --> 00:11:57,900 cineachfaidh isteach níos líneach rud éigin. 297 00:11:57,900 --> 00:11:59,640 Mar sin, ní foirfe leor. 298 00:11:59,640 --> 00:12:00,690 Mar sin, d'fhéadfadh muid a dhéanamh níos fearr? 299 00:12:00,690 --> 00:12:03,210 >> Bhuel, cad a bhí ár n- réiteach roimh nuair a muid 300 00:12:03,210 --> 00:12:06,820 ag iarraidh a bheith dinimiceas níos mó ná rud éigin cosúil le sraith a cheadaítear? 301 00:12:06,820 --> 00:12:08,085 302 00:12:08,085 --> 00:12:08,960 LUCHT ÉISTEACHTA: [inaudible] 303 00:12:08,960 --> 00:12:10,030 DAVID MALAN: Cad a rinne muid isteach? 304 00:12:10,030 --> 00:12:10,530 Yeah. 305 00:12:10,530 --> 00:12:11,430 Mar sin, liosta nasctha. 306 00:12:11,430 --> 00:12:14,430 Bhuel, a ligean ar a fheiceáil cad a nasctha D'fhéadfadh an liosta a dhéanamh dúinn ina ionad. 307 00:12:14,430 --> 00:12:17,630 Bhuel, lig dom a mholadh go bhfuil muid tarraing an pictiúr mar seo a leanas. 308 00:12:17,630 --> 00:12:19,620 Anois tá sé seo difriúil pictiúr ó shampla 309 00:12:19,620 --> 00:12:24,750 as téacs éagsúla, i ndáiríre, go ag baint úsáide as i ndáiríre le sraith de mhéid 31. 310 00:12:24,750 --> 00:12:28,220 Agus an t-údar go simplí chinn teaghráin hash 311 00:12:28,220 --> 00:12:32,430 nach bhfuil bunaithe ar ainmneacha an duine, ach atá bunaithe ar a n-birthdates. 312 00:12:32,430 --> 00:12:35,680 Beag beann ar an mhí, figured siad má tá tú a rugadh ar an gcéad de mhí 313 00:12:35,680 --> 00:12:39,580 nó an 31ú de mhí, an t-údar Beidh hash bunaithe ar an luach, 314 00:12:39,580 --> 00:12:44,154 ionas a leagfadh an t-ainmneacha amach le beagán níos mó ná a d'fhéadfadh 26 spotaí a cheadú. 315 00:12:44,154 --> 00:12:47,320 Agus b'fhéidir tá sé ina aonfhoirmeach beag níos mó ná dul le litreacha aibítre, 316 00:12:47,320 --> 00:12:50,236 mar gheall ar ndóigh níl is dócha níos mó daoine ar fud an domhain le hainmneacha 317 00:12:50,236 --> 00:12:54,020 go tús le A ná cinnte roinnt litreacha eile den aibítir. 318 00:12:54,020 --> 00:12:56,380 Mar sin, b'fhéidir tá sé seo le beagán éide níos mó, ag glacadh leis 319 00:12:56,380 --> 00:12:58,640 dáileadh aonfhoirmeach de leanaí ar fud na míosa. 320 00:12:58,640 --> 00:12:59,990 >> Ach, ar ndóigh, tá sé seo fós neamhfhoirfe. 321 00:12:59,990 --> 00:13:00,370 Ceart? 322 00:13:00,370 --> 00:13:01,370 Táimid ag a bhfuil imbhuailtí. 323 00:13:01,370 --> 00:13:04,680 Daoine Il seo struchtúr sonraí fós 324 00:13:04,680 --> 00:13:08,432 a bhfuil an birthdate céanna ar a laghad, tá tú beag beann ar na míosa. 325 00:13:08,432 --> 00:13:09,640 Ach ar a bhfuil an t-údar a dhéanamh? 326 00:13:09,640 --> 00:13:13,427 Bhuel, tá sé cosúil ní mór dúinn le sraith ar thaobh na láimhe clé tharraingt go hingearach, 327 00:13:13,427 --> 00:13:15,010 ach sin amháin ealaíontóra rendition. 328 00:13:15,010 --> 00:13:18,009 Ní chuireann sé cuma cén treo agat tharraingt le sraith, tá sé fós le sraith. 329 00:13:18,009 --> 00:13:20,225 Cad é seo le sraith de réir dealraimh? 330 00:13:20,225 --> 00:13:21,500 >> LUCHT ÉISTEACHTA: liosta Nasctha. 331 00:13:21,500 --> 00:13:21,650 >> DAVID MALAN: Yeah. 332 00:13:21,650 --> 00:13:23,490 Breathnaíonn sé cosúil tá sé sraith de liosta nasctha. 333 00:13:23,490 --> 00:13:26,490 Mar sin arís, chun an pointe seo de chineál úsáid a bhaint as na struchtúir sonraí anois 334 00:13:26,490 --> 00:13:28,550 mar chomhábhair le níos mó réitigh suimiúil, 335 00:13:28,550 --> 00:13:30,862 Is féidir leat a chur go hiomlán ar bunúsach, cosúil le sraith, 336 00:13:30,862 --> 00:13:33,320 agus ansin rud éigin níos mó suimiúil cosúil le liosta nasctha 337 00:13:33,320 --> 00:13:36,660 agus fiú iad a chur le chéile isteach i fiú struchtúr sonraí níos suimiúla. 338 00:13:36,660 --> 00:13:39,630 Agus go deimhin, bheadh ​​sé seo freisin bheith ar a dtugtar tábla hash, 339 00:13:39,630 --> 00:13:42,610 trína bhfuil an eagar i ndáiríre an tábla hash, 340 00:13:42,610 --> 00:13:45,600 ach tá go tábla hash slabhraí, mar a déarfá, 341 00:13:45,600 --> 00:13:50,220 gur féidir fás nó a Laghdaigh bunaithe ar an roinnt gnéithe is mian leat a chur isteach. 342 00:13:50,220 --> 00:13:52,990 >> Anois, dá réir sin, cad am an rith anois? 343 00:13:52,990 --> 00:13:58,030 Más mian liom a chur isteach duine éigin Tá a bhfuil a lá breithe 31 Deireadh Fómhair, 344 00:13:58,030 --> 00:13:59,040 i gcás ina ndéanann sé nó sí ag dul? 345 00:13:59,040 --> 00:14:00,530 346 00:14:00,530 --> 00:14:01,030 Gach ceart. 347 00:14:01,030 --> 00:14:02,819 Ag bun an-nuair a deir sé 31. 348 00:14:02,819 --> 00:14:03,610 Agus sin foirfe. 349 00:14:03,610 --> 00:14:05,060 Bhí an t-am i gcónaí. 350 00:14:05,060 --> 00:14:08,760 Ach cad má fhaighimid amach duine éigin eile a bhfuil a lá breithe é, a ligean ar féach, 351 00:14:08,760 --> 00:14:10,950 Deireadh Fómhair, Samhain, 31 Nollaig? 352 00:14:10,950 --> 00:14:12,790 Sa chás go bhfuil sé nó sí ag dul chun dul? 353 00:14:12,790 --> 00:14:13,290 Rud céanna. 354 00:14:13,290 --> 00:14:13,970 Dhá chéim cé. 355 00:14:13,970 --> 00:14:15,303 Sin tairiseach cé nach bhfuil sé? 356 00:14:15,303 --> 00:14:16,360 357 00:14:16,360 --> 00:14:16,860 Gach ceart. 358 00:14:16,860 --> 00:14:17,840 I láthair na huaire tá sé. 359 00:14:17,840 --> 00:14:20,570 Ach i gcás go ginearálta, an níos mó daoine a chur againn, 360 00:14:20,570 --> 00:14:23,790 probabilistically, táimid ag dul a fháil imbhuailtí níos mó agus níos mó. 361 00:14:23,790 --> 00:14:26,820 >> Anois tá sé seo le beagán níos fearr mar go teicniúil 362 00:14:26,820 --> 00:14:34,580 anois d'fhéadfadh mo slabhraí a bheith i an cás is measa cé chomh fada? 363 00:14:34,580 --> 00:14:38,890 Má tá mé a chur isteach n daoine isteach seo níos mó struchtúr sonraí sofaisticiúla, n daoine, 364 00:14:38,890 --> 00:14:41,080 i gcás is measa atá sé ag dul a bheith n. 365 00:14:41,080 --> 00:14:41,815 Cén fáth? 366 00:14:41,815 --> 00:14:43,332 >> LUCHT ÉISTEACHTA: Toisc má gach duine Tá an lá breithe céanna, 367 00:14:43,332 --> 00:14:44,545 tá siad ag dul a bheith ag teacht ar cheann. 368 00:14:44,545 --> 00:14:45,420 DAVID MALAN: Perfect. 369 00:14:45,420 --> 00:14:47,480 D'fhéadfadh sé a bheith beagán suarach, ach fíor i gcás is measa, 370 00:14:47,480 --> 00:14:50,117 má tá gach duine an lá breithe céanna, mar gheall ar an ionchur atá agat, 371 00:14:50,117 --> 00:14:51,950 bhfuil tú ag dul a bheith acu slabhra massively fada. 372 00:14:51,950 --> 00:14:54,241 Agus mar sin, d'fhéadfaí tú glao sé Hais tábla, ach i ndáiríre tá sé 373 00:14:54,241 --> 00:14:56,810 ach liosta nasctha ollmhór ann le a lán iomlán de spás amú. 374 00:14:56,810 --> 00:15:00,460 Ach i gcoitinne, má glacadh againn go ar a laghad, iad breithlaethanta uniform-- 375 00:15:00,460 --> 00:15:01,750 agus nach bhfuil sé is dócha. 376 00:15:01,750 --> 00:15:02,587 Tá mé ag déanamh suas. 377 00:15:02,587 --> 00:15:04,420 Ach má glacadh againn, d' ar mhaithe le plé 378 00:15:04,420 --> 00:15:07,717 go bhfuil siad, ansin go teoiriciúil, más rud é is é seo an ionadaíocht ingearach 379 00:15:07,717 --> 00:15:11,050 den eagar, go maith ansin tá súil againn go bhfuil tú dul chun slabhraí go bhfuil, tá a fhios agat a fháil, 380 00:15:11,050 --> 00:15:15,880 thart ar an fad céanna i gcás gach ceann de Is ionann sin a lá den mhí. 381 00:15:15,880 --> 00:15:19,930 >> Anois, má tá 31 lá sa mhí, ciallaíonn sin mo chuid ama ag rith i ndáiríre 382 00:15:19,930 --> 00:15:25,230 Tá O mór de n os cionn 31, a mhothaíonn níos fearr ná líneach. 383 00:15:25,230 --> 00:15:27,950 Ach bhí an méid ar cheann dár gealltanais cúpla seachtain 384 00:15:27,950 --> 00:15:31,145 ó shin aon uair a tháinig sé chun a chur in iúl an t-am ag rith de algartaim? 385 00:15:31,145 --> 00:15:33,450 386 00:15:33,450 --> 00:15:35,190 Just a breathnú ach amháin ag an téarma ordú ard. 387 00:15:35,190 --> 00:15:35,690 Ceart? 388 00:15:35,690 --> 00:15:37,400 Tá 31 cinnte cabhrach. 389 00:15:37,400 --> 00:15:39,610 Ach tá sé seo fós O mór de n. 390 00:15:39,610 --> 00:15:41,730 Ach ar cheann de na téamaí an fhadhb atá leagtha cúig 391 00:15:41,730 --> 00:15:43,950 ag dul a bheith go dtí aitheantas a thabhairt go hiomlán, 392 00:15:43,950 --> 00:15:47,320 asymptotically, teoiriciúil struchtúr seo sonraí 393 00:15:47,320 --> 00:15:50,470 aon níos fearr ná díreach liosta nasctha ceann ollmhór. 394 00:15:50,470 --> 00:15:53,550 Agus go deimhin, i gcás is measa, seo D'fhéadfadh tábla hash chineachadh isteach go. 395 00:15:53,550 --> 00:15:57,620 >> Ach ar fud an domhain fíor, le linn daoine go Macs nó ríomhairí pearsanta féin nó is cuma cad 396 00:15:57,620 --> 00:16:01,240 agus go bhfuil siad ag rith saol fíor bogearraí ar shonraí bhfíorshaol, 397 00:16:01,240 --> 00:16:03,260 a algartam bhfuil tú ag dul a fearr? 398 00:16:03,260 --> 00:16:09,180 An ceann a thógann céimeanna deiridh nó an ceann a thógann n arna roinnt 31 céimeanna 399 00:16:09,180 --> 00:16:12,900 a fháil ar roinnt píosa sonraí nó chun breathnú suas roinnt eolais? 400 00:16:12,900 --> 00:16:16,580 Ciallaíonn mé, go hiomlán ar an 31 a dhéanann difríocht sa saol dáiríre. 401 00:16:16,580 --> 00:16:18,540 Tá sé 31 uair níos tapúla. 402 00:16:18,540 --> 00:16:20,880 Agus tá muid daoine cinnte ag dul a thuiscint go. 403 00:16:20,880 --> 00:16:23,004 >> Mar sin, a bhaint amach an dichotomy ann idir iarbhír 404 00:16:23,004 --> 00:16:25,920 caint faoi rudaí teoiriciúil agus asymptotically a cinnte 405 00:16:25,920 --> 00:16:28,760 Tá luach de réir mar atá feicthe againn, ach ar fud an domhain fíor, 406 00:16:28,760 --> 00:16:32,930 má tá tú cúram faoi ach a dhéanamh ar an sona daonna do ionchuir ginearálta, 407 00:16:32,930 --> 00:16:36,010 b'fhéidir gur mhaith leat go han-mhaith a glacadh ar an bhfíric go bhfuil, yes, is é seo líneach, 408 00:16:36,010 --> 00:16:38,360 ach tá sé 31 uair níos tapa D'fhéadfadh ná líneach a bheith. 409 00:16:38,360 --> 00:16:41,610 Agus níos fearr fós, nach bhfuil againn ach a rud éigin treallach a dhéanamh cosúil le birthdate, 410 00:16:41,610 --> 00:16:44,030 d'fhéadfadh muid a chaitheamh beag níos mó ama agus cleverness 411 00:16:44,030 --> 00:16:47,140 agus smaoineamh ar cad a d'fhéadfadh linn a dhéanamh, tugadh ainm duine agus b'fhéidir 412 00:16:47,140 --> 00:16:50,130 a n-birthdate a chur le chéile leis na comhábhair a dhéanamh amach rud éigin 413 00:16:50,130 --> 00:16:52,720 go bhfuil fíor níos mó aonfhoirmeach agus níos lú jaggy, 414 00:16:52,720 --> 00:16:56,250 sin a labhairt ná an pictiúr le fios i láthair na huaire d'fhéadfadh sé a bheith. 415 00:16:56,250 --> 00:16:57,750 Conas is féidir linn a chur i bhfeidhm seo i cód? 416 00:16:57,750 --> 00:17:00,280 Bhuel, lig dom a mholadh go bhfuil muid ach a fháil ar iasacht ar roinnt error tá muid 417 00:17:00,280 --> 00:17:01,799 úsáid as cúpla uair go dtí seo. 418 00:17:01,799 --> 00:17:03,590 Agus mé ag dul a shainiú nód, a bhfuil arís 419 00:17:03,590 --> 00:17:06,812 Is téarma cineálach do ach cuid coimeádán do roinnt struchtúr sonraí. 420 00:17:06,812 --> 00:17:09,020 Tá mé ag dul a mholadh go Tá teaghrán ag dul i ann. 421 00:17:09,020 --> 00:17:11,369 Ach táimid ag dul chun tús a cur na rothaí oiliúna as anois. 422 00:17:11,369 --> 00:17:13,230 >> Uimh níos mó leabharlann CS50 i ndáiríre, mura mian leat 423 00:17:13,230 --> 00:17:15,230 é a úsáid le haghaidh do deiridh tionscadal, a bhfuil fíneáil, 424 00:17:15,230 --> 00:17:18,569 ach anois táimid ag dul a tharraingt ar ais ar an imbhalla agus a rá tá sé ach ina réalta Char. 425 00:17:18,569 --> 00:17:22,069 Mar sin, an focal tá dul chun bheith ainm an duine atá i gceist. 426 00:17:22,069 --> 00:17:25,079 Agus anois tá mé nasc anseo chun an nód eile 427 00:17:25,079 --> 00:17:28,170 ionas go mbeidh na son gach ceann de na nóid 428 00:17:28,170 --> 00:17:30,950 sa slabhra, d'fhéadfadh a bheith, de liosta nasctha. 429 00:17:30,950 --> 00:17:34,090 >> Agus anois conas is féidir Dearbhaím an tábla hash féin? 430 00:17:34,090 --> 00:17:36,660 Conas is féidir liom a dhearbhú an struchtúr ar fad? 431 00:17:36,660 --> 00:17:40,960 Bhuel, i ndáiríre, i bhfad mar a úsáidtear mé pointeoir go dtí díreach an chéad eilimint de liosta 432 00:17:40,960 --> 00:17:44,510 roimh, is féidir a rá mé díreach tar éis dul céanna Ní mór mé díreach tar éis a bunch leideanna 433 00:17:44,510 --> 00:17:46,270 leis an tábla hash ar fad a chur i bhfeidhm. 434 00:17:46,270 --> 00:17:49,484 Tá mé ag dul a bheith acu le sraith ar a dtugtar tábla don tábla hash. 435 00:17:49,484 --> 00:17:50,900 Tá sé seo ag dul a bheith ar acmhainn méid. 436 00:17:50,900 --> 00:17:52,525 Sin é an chaoi go leor gnéithe is féidir léi ann. 437 00:17:52,525 --> 00:17:56,180 Agus gach ceann de na heilimintí seo Tá eagar ag dul a bheith ina réalta nód. 438 00:17:56,180 --> 00:17:56,810 Cén fáth? 439 00:17:56,810 --> 00:18:00,160 Bhuel, in aghaidh an pictiúr, cad tá mé cur chun feidhme an tábla hash mar 440 00:18:00,160 --> 00:18:04,330 go héifeachtach i bhfuil an tús ach an eagar go atá againn tharraingt go hingearach, 441 00:18:04,330 --> 00:18:06,820 gach ceann de na cearnóga a bhfuil a Is ionann pointeoir. 442 00:18:06,820 --> 00:18:09,170 Go bhfuil na cinn slaiseanna trí iad go díreach null. 443 00:18:09,170 --> 00:18:11,410 Agus na cinn a bhfuil saigheada ag dul go dtí an gceart 444 00:18:11,410 --> 00:18:16,140 Tá leideanna iarbhír do nóid iarbhír, Ergo tús liosta nasctha. 445 00:18:16,140 --> 00:18:19,050 >> Mar sin anseo, ansin, conas a d'fhéadfadh muid tábla hash a chur i bhfeidhm go 446 00:18:19,050 --> 00:18:21,580 Cuireann shlabhrú ar leith. 447 00:18:21,580 --> 00:18:22,840 Anois is féidir linn a dhéanamh níos fearr? 448 00:18:22,840 --> 00:18:25,632 Gach ceart gheall mé uair dheireanach a d'fhéadfadh muid a bhaint amach am tairiseach. 449 00:18:25,632 --> 00:18:27,381 Agus mé cineál thug tú am tairiseach anseo, 450 00:18:27,381 --> 00:18:29,850 ach ansin ní dúirt i ndáiríre am tairiseach mar tá sé fós 451 00:18:29,850 --> 00:18:31,890 ag brath ar an iomlán roinnt gnéithe 452 00:18:31,890 --> 00:18:34,500 tú ag ionchur i an struchtúr sonraí. 453 00:18:34,500 --> 00:18:35,980 Ach is dócha a rinne muid sin. 454 00:18:35,980 --> 00:18:39,550 Lig dom dul ar ais go dtí an scáileán thar anseo. 455 00:18:39,550 --> 00:18:44,520 Ceadaigh dom an tionscadal seo chomh maith suas anseo, soiléir an scáileán, agus is dócha go rinne mé seo. 456 00:18:44,520 --> 00:18:49,300 Cuir Bhí mé a chur isteach an t-ainm Daven i isteach i mo struchtúr sonraí. 457 00:18:49,300 --> 00:18:52,100 >> Mar sin, ba mhaith liom a chur isteach ar shraith Daven isteach sa struchtúr sonraí. 458 00:18:52,100 --> 00:18:54,370 Cad a tharlaíonn má nach féidir liom a úsáid Hais tábla, ach úsáid mé 459 00:18:54,370 --> 00:18:56,980 rud éigin go bhfuil níos mó crann-mhaith cosúil le crann teaghlaigh, i gcás ina 460 00:18:56,980 --> 00:18:59,670 tá tú roinnt fréamh ag an nóid barr agus ansin agus duilleoga 461 00:18:59,670 --> 00:19:01,440 a théann síos agus amach. 462 00:19:01,440 --> 00:19:04,450 Cuir ansin, go bhfuil mé ag iarraidh a chur isteach Daven s 463 00:19:04,450 --> 00:19:06,430 i cad é liosta folamh faoi láthair. 464 00:19:06,430 --> 00:19:09,780 Tá mé ag dul a dhéanamh ar an méid seo a leanas: Tá mé ag dul a chruthú nód sa teaghlach 465 00:19:09,780 --> 00:19:15,170 crann-mhaith struchtúr sonraí go Breathnaíonn beag mar seo, gach ceann acu 466 00:19:15,170 --> 00:19:19,640 dronuilleoga bhfuil, a ligean le rá, do anois 26 eilimintí i sé. 467 00:19:19,640 --> 00:19:21,650 Agus gach ceann de na cealla sa eagar ag dul 468 00:19:21,650 --> 00:19:23,470 chun ionadaíocht a dhéanamh ar litir aibítir. 469 00:19:23,470 --> 00:19:28,190 >> Go sonrach, tá mé ag dul chun cóir leighis a Tá sé seo A, ansin B, ansin C, ansin D, 470 00:19:28,190 --> 00:19:29,310 an ceann seo anseo. 471 00:19:29,310 --> 00:19:32,940 Mar sin, tá sé seo ag dul a go héifeachtach ionadaíocht a dhéanamh ar litir D. 472 00:19:32,940 --> 00:19:36,040 Ach a chur isteach go léir de Daven ar ainm gá dom a dhéanamh le beagán níos mó. 473 00:19:36,040 --> 00:19:37,840 Mar sin, tá mé ag dul ar dtús hash, mar a déarfá. 474 00:19:37,840 --> 00:19:41,049 Tá mé ag dul chun breathnú ar an chéad litir i Daven ar a bhfuil ar ndóigh D, 475 00:19:41,049 --> 00:19:42,840 agus tá mé ag dul a leithdháileadh nód go Breathnaíonn 476 00:19:42,840 --> 00:19:45,570 cosúil le this-- dronuilleog mór mór go leor a d'oirfeadh an aibítir ar fad. 477 00:19:45,570 --> 00:19:47,140 >> Anois tá D dhéanamh. 478 00:19:47,140 --> 00:19:49,720 Anois tá F. D-A-V-E-N an sprioc. 479 00:19:49,720 --> 00:19:51,220 Mar sin, anois cad tá mé ag dul chun é seo. 480 00:19:51,220 --> 00:19:54,027 Chomh luath agus a thosaigh mé fógra D níl aon pointeoir ann. 481 00:19:54,027 --> 00:19:56,860 Tá sé luachanna truflais i láthair na huaire, nó a d'fhéadfadh liom a thúsú é a null. 482 00:19:56,860 --> 00:19:59,630 Ach lig dom a choinneáil ag dul le an smaoineamh a thógáil crann. 483 00:19:59,630 --> 00:20:04,260 Lig dom a leithdháileadh ar cheann eile de na nóid go bhfuil 26 eilimintí i sé. 484 00:20:04,260 --> 00:20:05,150 >> Agus tá a fhios agat cad é? 485 00:20:05,150 --> 00:20:09,130 Má tá sé seo ach nód i gcuimhne go Chruthaigh mé le malloc, ag baint úsáide as struct 486 00:20:09,130 --> 00:20:11,240 mar beidh orainn a fheiceáil go luath, Tá mé ag dul a dhéanamh this-- 487 00:20:11,240 --> 00:20:14,450 Tá mé ag dul a tharraingt saighead ó an rud a ionadaíocht D síos 488 00:20:14,450 --> 00:20:15,860 a ghabhann leis an nód nua seo. 489 00:20:15,860 --> 00:20:19,240 Agus anois, ar dtús leis an chéad litir in ainm Daven s, 490 00:20:19,240 --> 00:20:24,150 V-- D-A-V-- Tá mé ag dul chun dul ar aghaidh agus a tharraingt nód eile mar seo, 491 00:20:24,150 --> 00:20:30,150 trína, na heilimintí V anseo, a beidh orainn a tharraingt do whoops instance--. 492 00:20:30,150 --> 00:20:31,020 Ní bheidh muid a tharraingt ann. 493 00:20:31,020 --> 00:20:31,936 Tá sé seo ag dul chun dul anseo. 494 00:20:31,936 --> 00:20:32,890 495 00:20:32,890 --> 00:20:35,712 >> Ansin, táimid ag dul go dtí mheas seo a bheith V. 496 00:20:35,712 --> 00:20:44,920 Agus ansin síos anseo táimid ag dul go dtí innéacs síos ó V i cad beidh muid ag smaoineamh E. 497 00:20:44,920 --> 00:20:50,100 Agus ansin ó anseo táimid ag dul go dtí dul a bheith ar cheann de na nóid anseo. 498 00:20:50,100 --> 00:20:52,930 Agus anois ní mór dúinn a ceist a fhreagairt. 499 00:20:52,930 --> 00:20:57,840 Gá dom a bhealach in iúl go táimid ag deireadh an teaghrán Daven. 500 00:20:57,840 --> 00:20:59,490 Mar sin, raibh mé in ann a fhágáil díreach tar null é. 501 00:20:59,490 --> 00:21:02,670 >> Ach cad má tá Daven ar againn ainm iomlán freisin, a 502 00:21:02,670 --> 00:21:04,280 Tá, mar atá againn a dúirt, Davenport? 503 00:21:04,280 --> 00:21:06,970 Mar sin, cad má tá Daven i ndáiríre bhfotheaghrán, 504 00:21:06,970 --> 00:21:08,960 réimír de shraith i bhfad níos faide? 505 00:21:08,960 --> 00:21:11,450 Ní féidir linn ach go buan a rá go bhfuil aon rud ag dul 506 00:21:11,450 --> 00:21:14,410 chun dul ann, toisc go bhféadfadh muid Riamh cuir isteach focal cosúil le Davenport 507 00:21:14,410 --> 00:21:15,840 i Struchtúr seo sonraí 508 00:21:15,840 --> 00:21:19,560 >> Mar sin, cad a d'fhéadfadh muid a dhéanamh ina ionad sin déileáil le gach ceann de na heilimintí 509 00:21:19,560 --> 00:21:22,170 mar b'fhéidir bhfuil dhá gnéithe taobh istigh díobh. 510 00:21:22,170 --> 00:21:24,810 Is é ceann pointeoir, go deimhin, mar tá mé ag déanamh. 511 00:21:24,810 --> 00:21:27,100 Mar sin, gach ceann de na boscaí Ní hamháin cill amháin. 512 00:21:27,100 --> 00:21:29,855 Ach cad má tá an barr one-- an ceann bun ar 513 00:21:29,855 --> 00:21:32,230 ag dul a bheith null, mar gheall ar níl aon Davenport ach go fóill. 514 00:21:32,230 --> 00:21:34,197 Cad a tharlaíonn má an ceann is fearr tá roinnt luach speisialta? 515 00:21:34,197 --> 00:21:36,530 Agus tá sé ag dul a bheith ina beagán go crua chun é a dhearadh méid seo. 516 00:21:36,530 --> 00:21:38,130 Ach is dócha tá sé ach le marc a sheiceáil. 517 00:21:38,130 --> 00:21:38,920 Seiceáil. 518 00:21:38,920 --> 00:21:44,230 Tá D-A-V-E-N teaghrán sa struchtúr seo sonraí. 519 00:21:44,230 --> 00:21:48,350 >> Idir an dá linn, más rud é go raibh mé níos mó spáis anseo, raibh mé in ann a dhéanamh P-O-R-T, 520 00:21:48,350 --> 00:21:52,650 agus raibh mé in ann a chur ar sheiceáil sa nód go bhfuil an litir T ag deireadh an-. 521 00:21:52,650 --> 00:21:55,460 Mar sin, tá sé seo le massively casta-lorg struchtúr sonraí. 522 00:21:55,460 --> 00:21:57,210 Agus mo scríbhneoireachta nach bhfuil cinnte cabhrú leat. 523 00:21:57,210 --> 00:22:00,043 Ach má bhí mé rud éigin a chur isteach eile, a mheas cad ba mhaith linn a dhéanamh. 524 00:22:00,043 --> 00:22:03,370 Má bhíomar ag iarraidh a chur ar David i, ba mhaith linn leanúint ar an loighic chéanna, D-A-V, 525 00:22:03,370 --> 00:22:08,802 ach anois ba mhaith liom pointe sa chéad eilimint ní ó E, ach ó I a ghabhann le D. 526 00:22:08,802 --> 00:22:10,760 Mar sin, tá dul chun bheith níos mó nóid sa gcrann. 527 00:22:10,760 --> 00:22:12,325 Táimid ag dul go bhfuil níos mó glaoch malloc. 528 00:22:12,325 --> 00:22:14,700 Ach níl mé ag iarraidh a dhéanamh praiseach iomlán ar an pictiúr. 529 00:22:14,700 --> 00:22:17,710 Mar sin, a ligean ar breathnú ina ionad sin ar cheann go atá curtha ar réamh-chéile 530 00:22:17,710 --> 00:22:21,810 mar seo le ní dot, ponc, poncanna, ach eagair amháin ghiorrú. 531 00:22:21,810 --> 00:22:23,950 Ach gach ceann de na nóid sa crann seo suas anseo 532 00:22:23,950 --> 00:22:26,700 Is ionann an thing-- céanna sraith Ray de mhéid 26. 533 00:22:26,700 --> 00:22:28,860 >> Nó más mian linn a bheith i ndáiríre ceart anois, cad 534 00:22:28,860 --> 00:22:30,790 má tá duine éigin a ainm mar apostrophe, a ligean 535 00:22:30,790 --> 00:22:35,560 glacadh leis go bhfuil gach nód iarbhír cosúil le 27 innéacsanna ann, ní hamháin 26. 536 00:22:35,560 --> 00:22:42,020 Mar sin, tá sé seo anois ag dul chun bheith ina sonraí struchtúr a dtugtar trie-- T-R-I-E. 537 00:22:42,020 --> 00:22:46,120 A trie, a bhfuil supposedly stairiúil ainm cliste ar feadh crann 538 00:22:46,120 --> 00:22:49,040 go atá optamaithe le haghaidh aisghabháil, atá ar ndóigh, 539 00:22:49,040 --> 00:22:50,870 Tá litrithe le I-E mar sin tá sé trie. 540 00:22:50,870 --> 00:22:52,710 Ach is é sin an stair an trie. 541 00:22:52,710 --> 00:22:55,860 >> Mar sin, Is trie seo sonraí crann-mhaith struchtúr cosúil le crann teaghlaigh 542 00:22:55,860 --> 00:22:57,510 go behaves deireadh thiar mar sin. 543 00:22:57,510 --> 00:23:00,890 Agus is é anseo ach sampla eile de bunch iomlán na n-ainmneacha daoine eile. 544 00:23:00,890 --> 00:23:03,540 Ach an cheist anois ar láimh an méid a bhfuil 545 00:23:03,540 --> 00:23:08,070 a fuarthas le linn a thabhairt isteach fhéadfaí a rá níos struchtúr sonraí casta, agus ceann amháin, 546 00:23:08,070 --> 00:23:09,870 frankly, úsáideann go bhfuil a lán de chuimhne. 547 00:23:09,870 --> 00:23:11,703 >> Mar gheall ar cé, i láthair na huaire, tá mé ach 548 00:23:11,703 --> 00:23:15,050 ag baint úsáide as D's pointeoir agus A agus V agus Es agus SN, 549 00:23:15,050 --> 00:23:16,700 Tá mé ag wasting a heck de a lán de chuimhne. 550 00:23:16,700 --> 00:23:18,030 551 00:23:18,030 --> 00:23:22,660 Ach i gcás ina gcaithfidh mé an acmhainn amháin, Claonadh agam a a dhéanamh a fháil ar ais eile. 552 00:23:22,660 --> 00:23:26,020 Mar sin, má tá mé níos mó spáis a chaitheamh, cad is dócha an dóchas? 553 00:23:26,020 --> 00:23:27,407 Go bhfuil mé ag caitheamh níos lú cad é? 554 00:23:27,407 --> 00:23:28,240 LUCHT ÉISTEACHTA: Níos lú ama. 555 00:23:28,240 --> 00:23:28,990 DAVID MALAN: Am. 556 00:23:28,990 --> 00:23:30,320 Anois, cén fáth a d'fhéadfadh a bheith? 557 00:23:30,320 --> 00:23:33,880 Bhuel, cad é a chur isteach am, i dtéarmaí O mór anois, 558 00:23:33,880 --> 00:23:37,660 d'ainm ar nós Daven nó Davenport nó David? 559 00:23:37,660 --> 00:23:39,340 Bhuel, bhí Daven cúig céimeanna. 560 00:23:39,340 --> 00:23:42,350 Bheadh ​​Davenport a naoi céimeanna, mar sin bheadh ​​sé céimeanna cúpla níos mó. 561 00:23:42,350 --> 00:23:44,250 Bheadh ​​David cúig céimeanna chomh maith. 562 00:23:44,250 --> 00:23:47,230 Mar sin, tá na coincréite uimhreacha, ach surely níl 563 00:23:47,230 --> 00:23:49,550 ina cheangal uachtair ar an fad-ainm duine. 564 00:23:49,550 --> 00:23:52,240 Agus go deimhin, i an fhadhb tacair de chúig sonraíocht, 565 00:23:52,240 --> 00:23:54,050 táimid ag dul a mholadh go bhfuil sé rud éigin 566 00:23:54,050 --> 00:23:55,470 go carachtair 40-roinnt-corr. 567 00:23:55,470 --> 00:23:58,180 >> Réalaíoch, tá aon duine ainm infinitely fada, 568 00:23:58,180 --> 00:24:01,542 a bhfuil a rá go bhfuil an fad ainm nó an fad teaghrán fhéadfadh muid 569 00:24:01,542 --> 00:24:03,750 Tá áirithe ar staid Tá struchtúr fhéadfaí a rá cad é? 570 00:24:03,750 --> 00:24:05,550 571 00:24:05,550 --> 00:24:06,250 Tá sé i gcónaí. 572 00:24:06,250 --> 00:24:06,430 Ceart? 573 00:24:06,430 --> 00:24:09,310 D'fhéadfadh sé a bheith ina tairiseach móra cosúil le 40-rud éigin, ach tá sé i gcónaí. 574 00:24:09,310 --> 00:24:13,752 Agus tá sé aon spleáchas ar cé mhéad Tá ainmneacha eile sa struchtúr seo sonraí. 575 00:24:13,752 --> 00:24:15,460 I bhfocail eile, má tá mé ag iarraidh a chur isteach anois 576 00:24:15,460 --> 00:24:20,540 Colton nó Gabriel nó Rob nó Zamyla nó Alison nó Belinda nó aon ainmneacha eile 577 00:24:20,540 --> 00:24:23,940 ón bhfoireann i na sonraí seo struchtúr, is é an t-am ag rith 578 00:24:23,940 --> 00:24:26,750 de chur isteach ainmneacha eile ag dul a bheith ar chor ar bith tionchar 579 00:24:26,750 --> 00:24:30,220 ag cé mhéad gnéithe eile i struchtúr sonraí cheana féin? 580 00:24:30,220 --> 00:24:31,040 Níl sé. 581 00:24:31,040 --> 00:24:31,540 Ceart? 582 00:24:31,540 --> 00:24:36,150 Mar gheall orainn ag baint úsáide as go héifeachtach tábla hash il-ciseal. 583 00:24:36,150 --> 00:24:38,280 Agus an t-am ag rith de aon cheann de na hoibríochtaí sin 584 00:24:38,280 --> 00:24:41,510 ag brath ní ar líon na n- heilimintí atá sa struchtúr sonraí 585 00:24:41,510 --> 00:24:43,090 nó atá ag dul sa deireadh a bheith sa struchtúr sonraí, 586 00:24:43,090 --> 00:24:44,714 ach ar fhad ar cad go sonrach? 587 00:24:44,714 --> 00:24:46,500 588 00:24:46,500 --> 00:24:49,200 >> An teaghrán á a cuireadh isteach, a dhéanann a dhéanamh 589 00:24:49,200 --> 00:24:52,580 seo tairiseach asymptotically O mór time-- amháin. 590 00:24:52,580 --> 00:24:54,720 Agus frankly, ach i an saol fíor, seo 591 00:24:54,720 --> 00:24:58,380 Ciallaíonn isteach Bíonn an t-ainm Daven s cosúil le cúig céimeanna, nó Davenport naoi 592 00:24:58,380 --> 00:25:00,100 céimeanna, nó David cúig céimeanna. 593 00:25:00,100 --> 00:25:03,071 Sin go leor darn amanna rith beag. 594 00:25:03,071 --> 00:25:05,320 Agus, go deimhin, go bhfuil an- rud maith, go háirithe nuair a 595 00:25:05,320 --> 00:25:08,126 nach bhfuil sé ag brath ar an iomlán líon na n-eilimintí i ann. 596 00:25:08,126 --> 00:25:10,500 Mar sin, conas a d'fhéadfadh muid a chur i bhfeidhm seo de chineál ar struchtúr i cód? 597 00:25:10,500 --> 00:25:12,900 Tá sé beagán níos mó casta, ach fós tá sé 598 00:25:12,900 --> 00:25:15,050 ach i bhfeidhm bloic thógála bunúsach. 599 00:25:15,050 --> 00:25:17,830 Tá mé ag dul a ath-shainmhíniú Linn nód mar a leanas: 600 00:25:17,830 --> 00:25:21,100 bool dtugtar word-- agus tá sé seo d'fhéadfadh a bheith ar a dtugtar rud ar bith. 601 00:25:21,100 --> 00:25:23,970 Ach léiríonn an bool cad a tharraing mé mar marc a sheiceáil. 602 00:25:23,970 --> 00:25:24,490 Is ea. 603 00:25:24,490 --> 00:25:26,720 Is é seo an deireadh teaghrán sa struchtúr seo sonraí. 604 00:25:26,720 --> 00:25:30,702 >> Agus, ar ndóigh, an réalta nód níl a thagraíonn do leanaí. 605 00:25:30,702 --> 00:25:32,410 Agus, go deimhin, ach is maith crann teaghlaigh, tú 606 00:25:32,410 --> 00:25:34,370 Bheadh ​​a mheas an nóid atá crochta amach 607 00:25:34,370 --> 00:25:36,920 ar bun ar roinnt tuismitheoir eilimint a bheith leanaí. 608 00:25:36,920 --> 00:25:40,510 Agus mar sin go bhfuil na páistí ag dul go dtí a bheith ina sraith de 27, an ceann 27ú 609 00:25:40,510 --> 00:25:41,680 díreach a bheith do apostrophe. 610 00:25:41,680 --> 00:25:43,390 Táimid ag dul a shórtáil de chás speisialta sin. 611 00:25:43,390 --> 00:25:45,400 Mar sin, is féidir leat a bheith áirithe ainmneacha le huaschamóga. 612 00:25:45,400 --> 00:25:47,399 B'fhéidir gur chóir go fiú fleiscín dul i ann, ach beidh tú 613 00:25:47,399 --> 00:25:50,330 a fheiceáil i tacar lch 5 cúram againn ach faoi ​​litreacha agus uaschamóg. 614 00:25:50,330 --> 00:25:52,990 >> Agus ansin conas a dhéanann ionadaíocht a dhéanamh leat an struchtúr sonraí féin? 615 00:25:52,990 --> 00:25:56,454 Conas a dhéanann tú ionadaíocht a dhéanamh ar an fhréamh den trie, mar a déarfá? 616 00:25:56,454 --> 00:25:59,620 Bhuel, díreach cosúil le liosta nasctha, tú gá le pointeoir chuig an chéad eilimint. 617 00:25:59,620 --> 00:26:04,270 Le trie gá duit ach amháin pointeoir chun an fhréamh an trie. 618 00:26:04,270 --> 00:26:07,290 Agus ó ann is féidir leat Hash do bhealach síos níos doimhne agus níos doimhne 619 00:26:07,290 --> 00:26:10,460 le gach nód eile sa struchtúr. 620 00:26:10,460 --> 00:26:13,440 Mar sin, ach leis is féidir ionadaíocht againn go struct. 621 00:26:13,440 --> 00:26:15,877 >> Anois Meanwhile-- Ó, ceist. 622 00:26:15,877 --> 00:26:17,220 >> LUCHT ÉISTEACHTA: Cad focal bool? 623 00:26:17,220 --> 00:26:20,490 >> DAVID MALAN: Tá focal bool ach an incarnation C 624 00:26:20,490 --> 00:26:22,920 an méid a thuairiscítear mé sa bhosca seo anseo, nuair 625 00:26:22,920 --> 00:26:26,000 Thosaigh mé ag scoilteadh gach ceann de na eilimintí eagar isteach dhá phíosa. 626 00:26:26,000 --> 00:26:27,600 Is é ceann pointeoir leis an nód seo chugainn. 627 00:26:27,600 --> 00:26:30,280 Tá an eile a bheith rud éigin cosúil le ticbhosca 628 00:26:30,280 --> 00:26:33,770 a rá yes, níl a focal Daven go deireadh anseo, 629 00:26:33,770 --> 00:26:35,610 toisc nach bhfuil muid ag iarraidh, i láthair na huaire, Dave. 630 00:26:35,610 --> 00:26:39,320 >> Cé go bhfuil Dave ag dul a bheith ina focal dlisteanach, ní sé san trie 631 00:26:39,320 --> 00:26:39,830 go fóill. 632 00:26:39,830 --> 00:26:40,950 Agus nach bhfuil D focal. 633 00:26:40,950 --> 00:26:42,770 Agus nach bhfuil D-A focal nó ainm. 634 00:26:42,770 --> 00:26:45,020 Mar sin, an marc a sheiceáil Léiríonn ach aon uair amháin tú 635 00:26:45,020 --> 00:26:48,190 bhuail é an nód an cosán roimhe de charachtair 636 00:26:48,190 --> 00:26:50,700 i ndáiríre ar shraith go atá tú a chur isteach. 637 00:26:50,700 --> 00:26:53,660 Mar sin, sin uile an bool níl dhéanamh dúinn. 638 00:26:53,660 --> 00:26:55,500 >> Ceisteanna ar bith eile ar iarracht? 639 00:26:55,500 --> 00:26:56,215 Yeah. 640 00:26:56,215 --> 00:26:58,035 >> LUCHT ÉISTEACHTA: Cad é an forluí? 641 00:26:58,035 --> 00:26:59,945 Cad a tharlaíonn má tá tú Dave agus Daven? 642 00:26:59,945 --> 00:27:00,820 DAVID MALAN: Perfect. 643 00:27:00,820 --> 00:27:02,580 Cad a tharlaíonn má tá tú Dave agus Daven? 644 00:27:02,580 --> 00:27:06,240 Mar sin, má táimid a chur isteach, a rá leasainm, do David-- Dave-- D-A-V-E? 645 00:27:06,240 --> 00:27:07,370 646 00:27:07,370 --> 00:27:08,700 Tá sé seo i ndáiríre Super simplí. 647 00:27:08,700 --> 00:27:10,325 Mar sin, táimid ag dul ach a ghlacadh ceithre chéim. 648 00:27:10,325 --> 00:27:11,042 649 00:27:11,042 --> 00:27:15,847 D-A-V-E. Agus cad is gá dom a a dhéanamh nuair a bhuail mé go ceathrú nód? 650 00:27:15,847 --> 00:27:16,680 Just a ag dul a sheiceáil. 651 00:27:16,680 --> 00:27:18,000 Táimid go maith chun dul cheana féin. 652 00:27:18,000 --> 00:27:18,840 Arna dhéanamh. 653 00:27:18,840 --> 00:27:19,750 Ceithre céimeanna. 654 00:27:19,750 --> 00:27:21,590 Am Constant asymptotically. 655 00:27:21,590 --> 00:27:26,300 Agus anois tá muid in iúl go bhfuil an dá Dave agus tá Daven teaghráin i struchtúr. 656 00:27:26,300 --> 00:27:27,710 Mar sin, nach bhfuil fadhb. 657 00:27:27,710 --> 00:27:30,200 Agus faoi deara conas an láthair de Daven ní raibh a dhéanamh 658 00:27:30,200 --> 00:27:34,750 a ghlacadh ar bith níos mó ama nó níos lú am le haghaidh Dave agus vice versa. 659 00:27:34,750 --> 00:27:36,000 >> Mar sin, cad eile is féidir linn a dhéanamh anois? 660 00:27:36,000 --> 00:27:40,680 Táimid tar éis a úsáidtear an meafar roimh de tráidirí a ionadaíonn éigin. 661 00:27:40,680 --> 00:27:43,380 Ach casadh sé amach go bhfuil a Tá Stack na tráidirí iarbhír 662 00:27:43,380 --> 00:27:47,187 thaispeántach sonraí teibí eile type-- struchtúr sonraí ar leibhéal níos airde 663 00:27:47,187 --> 00:27:49,770 go bhfuil ag an deireadh an lae ach cosúil le sraith nó liosta nasctha 664 00:27:49,770 --> 00:27:50,970 nó rud éigin níos mundane. 665 00:27:50,970 --> 00:27:53,270 Ach tá sé ina níos suimiúla coincheap coincheapúil. 666 00:27:53,270 --> 00:27:56,440 A chairn, mar seo tráidire anseo i Mather, 667 00:27:56,440 --> 00:27:58,750 ar a dtugtar de ghnáth ach that-- Stack. 668 00:27:58,750 --> 00:28:02,540 >> Agus sa chineál seo de struchtúr sonraí Tá tú dhá operations-- 669 00:28:02,540 --> 00:28:05,880 tá ceann agat bhrú a dtugtar le haghaidh ag cur rud éigin ar an chairn, 670 00:28:05,880 --> 00:28:08,320 cosúil le cur tráidire eile ar ais ar bharr an chairn. 671 00:28:08,320 --> 00:28:11,350 Agus ansin pop, rud a chiallaíonn tú a chur ar an tráidire thalamh topmost. 672 00:28:11,350 --> 00:28:16,210 Ach cad eochair faoi é Stack go é a fuair an tréith aisteach. 673 00:28:16,210 --> 00:28:19,560 Mar an bhfoireann halla bia iad rearranging na tráidirí le haghaidh an béile seo chugainn, 674 00:28:19,560 --> 00:28:21,380 cad atá ag dul a bheith fíor faoi conas mac léinn 675 00:28:21,380 --> 00:28:22,856 idirghníomhú le struchtúr seo sonraí? 676 00:28:22,856 --> 00:28:24,480 LUCHT ÉISTEACHTA: Tá siad ag dul a pop aon uaire. 677 00:28:24,480 --> 00:28:26,550 DAVID MALAN: Tá siad ag dul go dtí pop amach amháin, tá súil againn an barr. 678 00:28:26,550 --> 00:28:28,910 Seachas sin tá sé ach de chineál ar dúr chun dul go léir ar an mbealach go bun. 679 00:28:28,910 --> 00:28:29,070 Ceart? 680 00:28:29,070 --> 00:28:31,620 Ní dhéanann an struchtúr sonraí a cheadú i ndáiríre tú a grab an tráidire bun ar a laghad, 681 00:28:31,620 --> 00:28:32,520 go héasca. 682 00:28:32,520 --> 00:28:35,040 Mar sin, níl sé seo aisteach maoin a Stack 683 00:28:35,040 --> 00:28:39,730 go bhfuil an mhír dheiridh i ag dul a bheith ar an chéad amach amháin. 684 00:28:39,730 --> 00:28:43,400 Agus glaoch eolaithe ríomhaireachta LIFO-- seo go deireanach sa, an chéad amach. 685 00:28:43,400 --> 00:28:45,540 Agus sé i ndáiríre an bhfuil hiarratais suimiúil. 686 00:28:45,540 --> 00:28:50,090 Níl sé gá chomh soiléir le roinnt daoine eile, ach is féidir é, go deimhin, a bheith úsáideach, 687 00:28:50,090 --> 00:28:54,040 agus is féidir é, go deimhin, a chur i bhfeidhm i cúpla bealaí éagsúla. 688 00:28:54,040 --> 00:28:58,550 >> Mar sin amháin, agus ar ndóigh,, a ligean dom gan Léim isteach sin. 689 00:28:58,550 --> 00:28:59,860 A ligean ar é seo a dhéanamh ina ionad. 690 00:28:59,860 --> 00:29:03,700 A ligean ar breathnú ar cheann go bhfuil beagnach an smaoineamh céanna, ach tá sé ina níos cothroime beag. 691 00:29:03,700 --> 00:29:04,200 Ceart? 692 00:29:04,200 --> 00:29:07,560 Má tá tú ceann de na buachaillí lucht leanúna nó cailíní go maith i ndáiríre táirgí Apple 693 00:29:07,560 --> 00:29:10,130 agus dhúisigh tú suas ag 03:00 go dtí an líne suas go éigin siopa 694 00:29:10,130 --> 00:29:14,150 a fháil ar an iPhone is déanaí, tá tú d'fhéadfadh a bheith ciúáilte suas mar seo. 695 00:29:14,150 --> 00:29:15,800 >> Anois tá scuaine ainmnithe an-aon ghnó. 696 00:29:15,800 --> 00:29:18,190 Tá sé ar líne mar níl roinnt cothroime dó. 697 00:29:18,190 --> 00:29:18,690 Ceart? 698 00:29:18,690 --> 00:29:21,690 Bheadh ​​sé de chineál ar sucked má tá tú fuair ann ar dtús ag an Store Apple 699 00:29:21,690 --> 00:29:25,700 ach go bhfuil tú go héifeachtach leis an bottommost tráidire gheall ar na fostaithe Apple ansin 700 00:29:25,700 --> 00:29:28,189 pop an duine deireanach a fuair i ndáiríre ag teacht. 701 00:29:28,189 --> 00:29:31,230 Mar sin, stacks agus scuainí, cé feidhmiúil tá siad de chineál ar an same-- 702 00:29:31,230 --> 00:29:33,105 tá sé a bhailiú díreach seo na n-acmhainní go 703 00:29:33,105 --> 00:29:36,210 tá dul chun fás agus shrink-- ag an ngné cothroime dó, 704 00:29:36,210 --> 00:29:39,634 ar a laghad, ar fud an domhain fíor, i gcás na n-oibríochtaí a fheidhmiú tú 705 00:29:39,634 --> 00:29:40,800 Tá go bunúsach difriúil. 706 00:29:40,800 --> 00:29:43,360 A stack-- scuaine rather-- deirtear go bhfuil 707 00:29:43,360 --> 00:29:45,320 dhá oibríochtaí: n scuaine agus d scuaine. 708 00:29:45,320 --> 00:29:46,341 709 00:29:46,341 --> 00:29:48,090 Nó is féidir leat glaoch orthu aon líon na rudaí. 710 00:29:48,090 --> 00:29:50,770 Ach ba mhaith leat ach a ghabháil an nóisean go bhfuil duine ag cur 711 00:29:50,770 --> 00:29:53,230 agus tá sé ar cheann a dhealú ar deireadh thiar. 712 00:29:53,230 --> 00:29:58,840 >> Anois, thíos an cochall, idir an chairn agus d'fhéadfaí scuaine a chur i bhfeidhm conas? 713 00:29:58,840 --> 00:30:01,390 Ní féidir linn dul isteach ar an gcód sé mar gheall ar an leibhéal níos airde 714 00:30:01,390 --> 00:30:03,387 Tá smaoineamh saghas níos soiléire. 715 00:30:03,387 --> 00:30:04,470 Ciallaíonn mé, cad a dhéanann daoine a dhéanamh? 716 00:30:04,470 --> 00:30:07,030 Má tá mé an chéad duine ag an Apple Store agus is é seo an doras tosaigh, 717 00:30:07,030 --> 00:30:08,130 Tá a fhios agat, tá mé ag dul chun seasamh anseo. 718 00:30:08,130 --> 00:30:09,750 Agus an duine seo chugainn dul chun seasamh anseo. 719 00:30:09,750 --> 00:30:11,500 Agus an duine seo chugainn dul chun seasamh anseo. 720 00:30:11,500 --> 00:30:13,792 Mar sin, cad a struchtúr sonraí lends féin chun scuaine? 721 00:30:13,792 --> 00:30:14,542 >> LUCHT ÉISTEACHTA: A scuaine. 722 00:30:14,542 --> 00:30:15,667 DAVID MALAN: Bhuel, scuaine. 723 00:30:15,667 --> 00:30:16,390 Cinnte. 724 00:30:16,390 --> 00:30:16,920 Cad eile? 725 00:30:16,920 --> 00:30:17,600 >> LUCHT ÉISTEACHTA: Tá liosta nasctha. 726 00:30:17,600 --> 00:30:18,990 >> DAVID MALAN: A nasctha liosta d'fhéadfaí tú a chur i bhfeidhm. 727 00:30:18,990 --> 00:30:22,500 Agus is é liosta nasctha deas mar sin Is féidir é ag fás treallach fada le hais 728 00:30:22,500 --> 00:30:24,880 ar a bhfuil roinnt ar líon seasta de na daoine sa siopa. 729 00:30:24,880 --> 00:30:27,030 Ach b'fhéidir líon seasta na n-áiteanna atá dlisteanach. 730 00:30:27,030 --> 00:30:30,350 Toisc má tá siad ach cosúil le 20 iPhones ar an gcéad lá, b'fhéidir 731 00:30:30,350 --> 00:30:33,930 is gá iad ach le sraith de mhéid 20 chun ionadaíocht a dhéanamh go scuaine, a 732 00:30:33,930 --> 00:30:37,070 ach a rá anois nuair a thosaíonn muid ag caint faoi ​​na fadhbanna ar leibhéal níos airde, 733 00:30:37,070 --> 00:30:38,890 is féidir leat a chur i bhfeidhm in aon roinnt bealaí. 734 00:30:38,890 --> 00:30:42,030 Agus níl is dócha ag dul díreach a a bheith ina trádáil as i spás agus am 735 00:30:42,030 --> 00:30:43,950 nó díreach i do chastacht cód féin. 736 00:30:43,950 --> 00:30:45,380 >> Cad mar gheall ar Stack? 737 00:30:45,380 --> 00:30:48,190 Bhuel, Stack, atá feicthe againn freisin D'fhéadfadh a bheith díreach ar na tráidirí. 738 00:30:48,190 --> 00:30:50,007 Agus d'fhéadfadh tú a chur i bhfeidhm seo eagar. 739 00:30:50,007 --> 00:30:53,090 Ach ag pointe áirithe má úsáideann tú eagar, cad atá ar siúl chun a tharlóidh do na tráidirí 740 00:30:53,090 --> 00:30:54,173 bhfuil tú ag iarraidh a chur síos? 741 00:30:54,173 --> 00:30:55,170 742 00:30:55,170 --> 00:30:55,670 Gach ceart. 743 00:30:55,670 --> 00:30:57,490 Tá tú ag dul ach amháin maidir le a bheith in ann dul chomh hard. 744 00:30:57,490 --> 00:31:00,156 Agus is dóigh liom i Mather tá siad cuasaithe iarbhír sa oscailt. 745 00:31:00,156 --> 00:31:01,950 Mar sin go deimhin, tá sé beagnach cosúil Mather ag baint úsáide as 746 00:31:01,950 --> 00:31:03,783 le sraith de mhéid seasta, mar is féidir leat ach 747 00:31:03,783 --> 00:31:08,302 oiriúnach oiread tráidirí sa oscailt i an balla síos thíos ndaoine knees. 748 00:31:08,302 --> 00:31:10,010 Agus mar sin d'fhéadfadh a bheith sin a bheith le sraith, 749 00:31:10,010 --> 00:31:14,300 ach d'fhéadfadh muid a chur i bhfeidhm go cinnte níos ginearálta le liosta nasctha. 750 00:31:14,300 --> 00:31:16,390 >> Bhuel, cad faoi struchtúr eile sonraí? 751 00:31:16,390 --> 00:31:18,760 Lig dom a tharraingt suas amháin eile amhairc anseo. 752 00:31:18,760 --> 00:31:24,710 Rud éigin cosúil le conas mar gheall ar an gceann seo anseo? 753 00:31:24,710 --> 00:31:28,920 Cén fáth a d'fhéadfadh sé a bheith úsáideach a bheith acu nach bhfuil rud éigin mar mhaisiúil mar trie, a 754 00:31:28,920 --> 00:31:32,370 chonaic bhí againn ar na nóid an-leathan, Tá gach ceann acu in eagar? 755 00:31:32,370 --> 00:31:35,740 Ach cad má dhéanann muid rud éigin níos mó simplí, cosúil le crann teaghlaigh scoile d'aois, 756 00:31:35,740 --> 00:31:38,110 gach ceann de a bhfuil nóid anseo bhfuil ach a stóráil ar uimhir. 757 00:31:38,110 --> 00:31:42,180 In ionad a ainm nó de shliocht bhfuil ach a stóráil ar roinnt mar seo. 758 00:31:42,180 --> 00:31:45,250 >> Bhuel, an béarlagair a úsáid againn i Tá struchtúir sonraí araon Déanann 759 00:31:45,250 --> 00:31:49,510 agus crainn, más rud é, arís is trie, ach ceann amháin a bhfuil a nóid iad eagair, 760 00:31:49,510 --> 00:31:51,680 tá sé fós an méid a d'fhéadfadh tú úsáid ón scoil ghrád 761 00:31:51,680 --> 00:31:53,860 nuair a rinne tú ag teaghlach duilleoga tree-- agus an fhréamh 762 00:31:53,860 --> 00:31:57,250 an chrainn agus leanaí ar an tuismitheoir agus deirfiúracha sin. 763 00:31:57,250 --> 00:32:03,670 Agus d'fhéadfadh muid a chur i bhfeidhm crann, mar shampla, chomh simplí agus is sin. 764 00:32:03,670 --> 00:32:07,420 A crann, má tá sé mar nód, ar cheann de na ciorcail go bhfuil uimhir, 765 00:32:07,420 --> 00:32:09,947 níl sé ag dul a bheith acu aon pointeoir, ach dhá. 766 00:32:09,947 --> 00:32:11,780 Agus chomh luath agus a cuir tú an dara pointeoir, tú 767 00:32:11,780 --> 00:32:13,905 Is féidir i ndáiríre a dhéanamh anois a shórtáil Sonraí dhá-thoiseach 768 00:32:13,905 --> 00:32:14,780 struchtúir i gcuimhne. 769 00:32:14,780 --> 00:32:16,660 I bhfad cosúil le dhá-thoiseach eagar, is féidir leat 770 00:32:16,660 --> 00:32:18,904 Tá de chineál ar dhá-thoiseach liostaí nasctha ach na cinn 771 00:32:18,904 --> 00:32:20,820 a leanann patrún i gcás ina níl aon timthriallta. 772 00:32:20,820 --> 00:32:24,487 Tá sé fíor crann le ceann amháin bhealach seantuismitheoir suas anseo agus ansin 773 00:32:24,487 --> 00:32:27,320 roinnt tuismitheoirí agus leanaí agus chlann clainne agus mór-chlann clainne. 774 00:32:27,320 --> 00:32:28,370 agus mar sin de. 775 00:32:28,370 --> 00:32:32,390 >> Ach cad atá i ndáiríre néata faoi seo freisin, ach a tease tú le beagán de chód, 776 00:32:32,390 --> 00:32:35,370 athchúrsáil cuimhne ó awhile ar ais, trína 777 00:32:35,370 --> 00:32:38,220 scríobhann tú feidhm a glaonna féin. 778 00:32:38,220 --> 00:32:41,140 Is deis álainn rud éigin a chur i bhfeidhm 779 00:32:41,140 --> 00:32:42,920 cosúil le athchúrsáil, mar a mheasann seo. 780 00:32:42,920 --> 00:32:43,860 >> Seo crann. 781 00:32:43,860 --> 00:32:48,040 Agus bhí mé ina anal beag leis an gcaoi Chuir mé na slánuimhreacha ar an tsráid. 782 00:32:48,040 --> 00:32:51,020 Mar sin, an oiread sin go bhfuil sé ar leith name-- crann cuardaigh dénártha. 783 00:32:51,020 --> 00:32:53,460 Anois, tá muid chuala dénártha cuardaigh, ach is féidir leat 784 00:32:53,460 --> 00:32:55,180 oibrigh siar as an rud ar an t-ainm? 785 00:32:55,180 --> 00:32:59,280 Cad é an patrún ar conas mé a cuireadh isteach leis na slánuimhreacha isteach sa gcrann? 786 00:32:59,280 --> 00:33:00,696 Níl sé treallach. 787 00:33:00,696 --> 00:33:01,570 Níl roinnt patrún. 788 00:33:01,570 --> 00:33:02,090 Yeah. 789 00:33:02,090 --> 00:33:03,370 >> LUCHT ÉISTEACHTA: na cinn níos lú ar an taobh clé. 790 00:33:03,370 --> 00:33:03,690 >> DAVID MALAN: Yeah. 791 00:33:03,690 --> 00:33:05,062 Tá na cinn níos lú ar an taobh clé. 792 00:33:05,062 --> 00:33:06,270 Tá na cinn Bigger ar dheis. 793 00:33:06,270 --> 00:33:12,940 Den sórt sin go bhfuil ráiteas fíor a Is tuismitheoir níos mó ná a leanbh ar chlé, 794 00:33:12,940 --> 00:33:14,850 ach níos lú ná a leanbh ceart. 795 00:33:14,850 --> 00:33:17,750 Agus go n-aonar is fiú sainmhíniú bhéal athchúrsach 796 00:33:17,750 --> 00:33:20,500 mar is féidir leat iarratas a dhéanamh go loighic chéanna le gach nód 797 00:33:20,500 --> 00:33:23,080 agus íochtair sé ach amach, cás bonn má tá tú 798 00:33:23,080 --> 00:33:25,740 Beidh, nuair a bhuail tú ar cheann de na na duilleoga, mar a déarfá, 799 00:33:25,740 --> 00:33:28,580 i gcás ina bhfuil cead aon leanaí a thuilleadh. 800 00:33:28,580 --> 00:33:30,614 >> Anois, conas a d'fhéadfá a fháil ar an uimhir 44? 801 00:33:30,614 --> 00:33:32,280 Ba mhaith leat tosú ag an fhréamh agus a rá, hm. 802 00:33:32,280 --> 00:33:35,690 Níl 44 55 Mar sin, ba mhaith liom dul ceart nó ar mhaith liom a dul ar chlé? 803 00:33:35,690 --> 00:33:37,190 Bhuel, ar ndóigh ba mhaith leat dul ar chlé. 804 00:33:37,190 --> 00:33:40,060 Agus mar sin tá sé díreach cosúil leis an teileafón Mar shampla leabhar i cuardaigh dénártha 805 00:33:40,060 --> 00:33:41,099 níos ginearálta. 806 00:33:41,099 --> 00:33:43,390 Ach táimid chun feidhme anois beagán níos dinimiciúil 807 00:33:43,390 --> 00:33:45,339 ná mar a d'fhéadfadh eagar a cheadú. 808 00:33:45,339 --> 00:33:48,130 Agus go deimhin, más mian leat chun breathnú ag an cód, ar an gcéad amharc cinnte. 809 00:33:48,130 --> 00:33:49,671 Breathnaíonn sé cosúil le bunch iomlán de línte. 810 00:33:49,671 --> 00:33:51,220 Ach tá sé go hálainn simplí. 811 00:33:51,220 --> 00:33:54,490 Más mian leat chun feidhm a chur i bhfeidhm ar a dtugtar cuardaigh arb é is cuspóir sa saol 812 00:33:54,490 --> 00:33:57,290 Tá a chuardach le haghaidh luach cosúil le n, slánuimhir, 813 00:33:57,290 --> 00:34:01,756 agus go bhfuil tú ag rith i pointer-- amháin pointeoir leis an nód na fréamhacha, 814 00:34:01,756 --> 00:34:04,380 in áit, den crann as a Is féidir leat rochtain a fháil ar gach rud eile, 815 00:34:04,380 --> 00:34:08,850 faoi ​​deara cé chomh straightforwardly is féidir leat a chur i bhfeidhm ar an loighic. 816 00:34:08,850 --> 00:34:10,880 Má tá crann nialasach, is léir nach bhfuil sé ann. 817 00:34:10,880 --> 00:34:11,880 A ligean ar ais ach bréagach. 818 00:34:11,880 --> 00:34:12,000 Ceart? 819 00:34:12,000 --> 00:34:14,040 Má láimh tú sé rud ar bith, níl rud ar bith ann. 820 00:34:14,040 --> 00:34:17,900 >> Eile, más rud é go n níos lú ná arrow crann n-- arrow anois n, 821 00:34:17,900 --> 00:34:20,670 cuimhne thugamar Super go hachomair ar an lá eile, 822 00:34:20,670 --> 00:34:25,100 agus ciallaíonn sin go díreach de-tagartha an pointeoir agus féach ar an réimse ar a dtugtar n. 823 00:34:25,100 --> 00:34:27,690 Mar sin, ciallaíonn sé dul ann agus ag féachaint ar an réimse ar a dtugtar n. 824 00:34:27,690 --> 00:34:33,810 Mar sin, má n, tá an luach a bhfuil tú ag a tugadh, níos lú ná an luach sa slánuimhreach crainn, 825 00:34:33,810 --> 00:34:35,449 nuair is mian leat dul? 826 00:34:35,449 --> 00:34:36,389 Chun na láimhe clé. 827 00:34:36,389 --> 00:34:37,780 >> Mar sin, faoi deara an athchúrsáil. 828 00:34:37,780 --> 00:34:39,860 Tá mé ag returning-- ní fíor. 829 00:34:39,860 --> 00:34:40,989 Níl sé bréagach. 830 00:34:40,989 --> 00:34:45,670 Tá mé ag filleadh ar cibé an freagra Is as glaoch go féin, ag dul 831 00:34:45,670 --> 00:34:50,100 ina n arís, atá iomarcach, ach cad beagán difriúil anois? 832 00:34:50,100 --> 00:34:51,989 Conas is mé ag déanamh an fhadhb níos lú? 833 00:34:51,989 --> 00:34:54,920 Tá mé ag dul i mar an dara argóint, nach bhfuil an fhréamh an chrainn, 834 00:34:54,920 --> 00:34:59,616 ach an leanbh clé sa chás seo. 835 00:34:59,616 --> 00:35:00,990 Mar sin, tá mé ag dul sa pháiste clé. 836 00:35:00,990 --> 00:35:04,720 >> Idir an dá linn, más rud é go n níos mó ná an nód Táim ag lorg faoi láthair ag, 837 00:35:04,720 --> 00:35:06,690 Cuardach mé ar thaobh na láimhe deise. 838 00:35:06,690 --> 00:35:10,880 Eile, más rud é nach bhfuil an crann nialasach, agus más rud é nach bhfuil an eilimint ar an taobh clé 839 00:35:10,880 --> 00:35:13,240 agus nach bhfuil sé leis an gceart, cad é iontach an cás? 840 00:35:13,240 --> 00:35:14,630 841 00:35:14,630 --> 00:35:18,440 Táimid tar éis a fuair i ndáiríre an nód i ceist, agus mar sin táimid ar ais fíor. 842 00:35:18,440 --> 00:35:21,490 >> Mar sin, tá muid ach scríobtha an dromchla anois ar roinnt de na struchtúir sonraí. 843 00:35:21,490 --> 00:35:24,370 I fhadhb a leagtar cúig Feicfidh tú iniúchadh a dhéanamh ar na fós a thuilleadh, 844 00:35:24,370 --> 00:35:27,250 agus beidh tú a thabhairt do dhearadh rogha ar conas a théann faoi seo. 845 00:35:27,250 --> 00:35:30,250 Cad ba mhaith liom buíochas a thabhairt i gcrích ar bhfuil ach 30 an dara teaser 846 00:35:30,250 --> 00:35:32,080 ar cad awaits an tseachtain seo chugainn agus ina dhiaidh. 847 00:35:32,080 --> 00:35:35,390 >> Mar begin-- muid buíochas le Dia d'fhéadfadh tú think-- ár trasdul mall 848 00:35:35,390 --> 00:35:38,680 ó shaol an C agus níos ísle Sonraí i bhfeidhm ar leibhéal, 849 00:35:38,680 --> 00:35:42,090 ar domhan inar féidir linn a ghlacadh le haghaidh a deonaíodh go bhfuil duine éigin eile ar deireadh 850 00:35:42,090 --> 00:35:44,010 na sonraí seo i bhfeidhm struchtúir dúinn, 851 00:35:44,010 --> 00:35:47,570 agus beidh muid tús a chur chun tuiscint a fháil ar Ciallaíonn saol fíor a chur i bhfeidhm 852 00:35:47,570 --> 00:35:50,560 cláir bunaithe ar an ngréasán agus láithreáin ghréasáin níos ginearálta 853 00:35:50,560 --> 00:35:52,910 agus chomh maith leis an t-urrús an- himpleachtaí go atá againn ach 854 00:35:52,910 --> 00:35:54,850 tús curtha le scratch an dromchla. 855 00:35:54,850 --> 00:35:57,320 Seo an méid a fanacht linn sna laethanta atá le teacht. 856 00:35:57,320 --> 00:36:00,480 >> [VIDEO Archives] 857 00:36:00,480 --> 00:36:03,432 858 00:36:03,432 --> 00:36:12,780 >> Tháinig -He le teachtaireacht, le prótacal ar fad a chuid féin. 859 00:36:12,780 --> 00:36:26,110 860 00:36:26,110 --> 00:36:30,894 Tháinig sé go dtí ar domhan de éadrócaireach ballaí dóiteáin, ródairí uncaring, 861 00:36:30,894 --> 00:36:33,368 agus contúirtí i bhfad níos measa ná bás. 862 00:36:33,368 --> 00:36:35,280 863 00:36:35,280 --> 00:36:36,236 Tá sé go tapa. 864 00:36:36,236 --> 00:36:37,980 Tá sé láidir. 865 00:36:37,980 --> 00:36:42,830 Tá sé TCP / IP, agus fuair sé do sheoladh. 866 00:36:42,830 --> 00:36:45,290 867 00:36:45,290 --> 00:36:48,074 "Laochra ar an Idirlíon." 868 00:36:48,074 --> 00:36:49,660 [END VIDEO Archives] 869 00:36:49,660 --> 00:36:50,910 DAVID MALAN: Ag teacht an tseachtain seo chugainn. 870 00:36:50,910 --> 00:36:51,880 Leanfaimid orainn tú a fheiceáil ansin. 871 00:36:51,880 --> 00:36:54,615 872 00:36:54,615 --> 00:36:56,060 [VIDEO Archives] 873 00:36:56,060 --> 00:36:59,240 -agus Anois, "Smaointe Deep" ag Daven Farnham. 874 00:36:59,240 --> 00:37:02,030 875 00:37:02,030 --> 00:37:05,820 -David Thosaíonn i gcónaí léachtaí le, "Gach ceart." 876 00:37:05,820 --> 00:37:08,750 Cén fáth nach bhfuil, "Seo an réiteach chun an fhadhb a leagtar seachtaine seo " 877 00:37:08,750 --> 00:37:12,180 nó "Táimid ag tabhairt ar fad agat ar A?" 878 00:37:12,180 --> 00:37:13,380 [Gáire] 879 00:37:13,380 --> 00:37:15,530 [END VIDEO Archives]