[Seinm ceoil]
Cainteoir 1: Gach ceart.
Tá ag gach duine fáilte ar ais go dtí rannóg.
Tá súil agam go bhfuil tú go léir go rathúil ghnóthú ó do tráth na gceist
ón tseachtain seo caite.
Tá a fhios agam tá sé le beagán dÚsachtach ag amanna.
Mar a bhí á rá agam roimh, má tá tú laistigh den diall caighdeánach,
nach imní i ndáiríre faoi, go háirithe ar rannóg chomh compordach.
Sin faoin áit ba chóir duit a bheith.
>> Má rinne tú go hiontach, ansin uamhnach.
Kudos a thabhairt duit.
Agus má bhraitheann tú mhaith de dhíth ort le beagán cabhrach níos mó, le do thoil
glaoch a bhaint amach i gcrích go dtí aon cheann de na TFS.
Táimid go léir anseo le cuidiú.
>> Sin an fáth a mhúineadh dúinn.
Sin an fáth a bhfuil mé anseo gach Luan ar do shon guys agus ag uaireanta oifige ar an Déardaoin.
Mar sin, bíodh leisce ort in iúl dom má tá tú buartha faoi rud ar bith
nó má tá aon ní ar an tráth na gceist gur mhaith leat i ndáiríre chun aghaidh a thabhairt.
>> Dá bhrí sin tá an clár oibre don lá atá inniu ar fad faoi struchtúir sonraí.
Tá cuid de na ag dul ach a bheith go díreach a fháil familiarized tú leis na.
Ní féidir leat a chur i bhfeidhm riamh iad sa rang seo.
Tá cuid acu go mbeidh tú, mhaith do do pset speller.
>> Feicfidh tú a bheith do rogha idir táblaí hash agus iarracht.
Mar sin, beidh muid cinnte a bheith ag dul thar na.
Tá sé seo ag dul a bheith cinnte níos mó de chineál d'alt ardleibhéil lá atá inniu ann, áfach,
toisc go bhfuil a lán acu, agus más rud é Chuaigh muid isteach na sonraí cur chun feidhme
ar gach ceann de na, ní ba mhaith linn fiú a fháil tríd liostaí nasctha
agus b'fhéidir beagán de táblaí hash.
>> Mar sin, iompróidh liom.
Níl muid ag dul a bheith ag déanamh oiread códaithe an am seo.
Má tá aon cheist agat faoi tú nó ba mhaith leat a fheiceáil i bhfeidhm é
nó iarracht é do shon féin, Molaim go cinnte
ag dul a study.cs50.net, a Tá samplaí de gach ceann de na.
Beidh sé a bheith ar mo powerpoints leis na nótaí go bhfuil muid
claonadh a úsáid chomh maith le roinnt cláir cleachtaí, go háirithe le haghaidh rudaí
cosúil le liostaí nasctha agus dhénártha crainn stacks agus leideanna.
Mar sin, beag leibhéal níos airde, a d'fhéadfadh a bheith deas duit guys.
>> Mar sin, leis sin, beidh muid ag tús a chur leis.
Agus freisin, tráth na gceist yes--.
I mo thuairimse, an chuid is mó de tú a bhfuil i mo rannóg bhfuil do tráth na gceist,
ach tagann aon duine i nó ar chúis éigin agat nach bhfuil, tá siad ar dheis anseo i tosaigh.
>> Mar sin, liostaí nasctha.
Tá a fhios agam den chineál seo a théann go dtí ar ais roimh do tráth na gceist.
Ba é sin an tseachtain roimh gur fhoghlaim muid faoi seo.
Ach sa chás seo, beidh muid díreach dul ar beagán níos mó sa domhain.
>> Mar sin, cén fáth go bhféadfaimis a roghnú liosta nasctha thar eagar?
Cad é an difríocht iad?
Is ea?
>> LUCHT ÉISTEACHTA: Is féidir leat a leathnú a nasctha liosta gcoinne eagar ar mhéid seasta.
Cainteoir 1: Ceart.
Tá eagar méid seasta de bhrí a Tá liosta nasctha méid athraitheach.
Mar sin, más rud é nach bhfuil a fhios againn conas i bhfad ba mhaith linn a stóráil,
Tugann liosta nasctha dúinn mór bhealach a dhéanamh go mar is féidir linn go díreach
chur ar nód eile agus cuir ar nód eile agus cuir ar nód eile.
Ach d'fhéadfadh a bheith ina trádáil-uaire?
An bhfuil aon duine cuimhneamh ar an trádáil-uaire idir eagair agus liostaí nasctha?
Mmhmm?
>> LUCHT ÉISTEACHTA: Tá tú a dul tríd an bealach ar fad
tríd an liosta nasctha teacht ar eilimint i liosta.
In eagar, is féidir leat ach a aimsiú gné.
>> Cainteoir 1: Ceart.
Mar sin, le arrays--
>> LUCHT ÉISTEACHTA: [inaudible].
>> Cainteoir 1: Le eagair, ní mór dúinn cad atá ar a dtugtar rochtain randamach.
Ciallaíonn sé go más mian linn a bhfuil riamh an pointe cúigiú cuid den liosta
nó pointe cúigiú ar ár eagar, is féidir linn a grab ach é.
Má tá sé ina liosta nasctha, ní mór dúinn a iterate trí, ceart?
Mar sin, rochtain a fháil ar ghné i Is sraith am tairiseach,
cé go bhfuil liosta nasctha go mbeadh sé is dócha a bheith am líneach toisc b'fhéidir
Is é ár n-eilimint an bealach ar fad ag an deireadh.
Ní mór dúinn chun cuardach a dhéanamh trí gach rud.
Mar sin, leis na sonraí go léir struchtúir táimid ag dul
a bheith a chaitheamh níos mó ama beag ar, cad iad na pluses agus negatives.
Nuair a d'fhéadfadh muid ag iarraidh a úsáid a bhaint as ceann amháin thar an gceann eile?
Agus sin de chineál ar an rud níos mó a chur amach.
>> Mar sin, ní mór dúinn anseo an sainmhíniú nód.
Tá sé cosúil le gné amháin i ár liosta nasctha, ceart?
Mar sin, tá muid go léir ar an eolas lenár structs typedef,
a chuaigh muid thar in athbhreithniú uair dheireanach.
Bhí sé go bunúsach ach a chruthú cineál eile na sonraí go raibh muid ábalta a úsáid.
>> Agus sa chás seo, tá sé roinnt nód a shealbhú ar roinnt slánuimhir i.
Agus ansin cad é an dara cuid anseo?
Duine ar bith?
>> LUCHT ÉISTEACHTA: [inaudible].
>> Cainteoir 1: Yeah.
Tá sé ina pointeoir leis an nód seo chugainn.
Mar sin, ba chóir é seo a iarbhír suas anseo.
Is é seo an pointeoir de chineál nód chuig an chéad rud eile.
Agus sin an méid acu Cuimsíonn ár nód.
Cool.
>> Gach ceart, mar sin le cuardach, mar a bhí againn díreach ag rá roimh láimh, má tá tú
dul chun cuardach a dhéanamh tríd, caithfidh tú a iterate i ndáiríre
trí do liosta nasctha.
Mar sin, má tá muid ag lorg an uimhir 9, ba mhaith linn tús a chur ar ár ceann
agus pointí a dhéanamh linn ag an tús ar ár liosta nasctha, ceart?
Agus a rá againn, OK dhéanann, seo bhfuil an uimhir 9 nód?
Uimh?
>> Gach ceart, téigh go dtí an ceann eile.
Lean air.
An bhfuil sé go bhfuil an uimhir 9?
Uimh
Lean an ceann eile.
>> Mar sin, ní mór dúinn a iterate i ndáiríre trí mheán ár liosta nasctha.
Ní féidir linn dul díreach díreach chuig áit a bhfuil 9.
Agus más mian leat guys iarbhír a féach ar roinnt pseudo-cód suas ann.
Go bhfuil roinnt fheidhm cuardaigh againn anseo a thógann in-- cad a thógann sé i?
Cad a cheapann tú?
Ceann éasca sin.
Cad é seo?
LUCHT ÉISTEACHTA: [inaudible].
Cainteoir 1: An líon táimid ag lorg.
Ceart?
Agus cad a bheadh ​​ag freagairt do?
Tá sé ina pointeoir a?
>> LUCHT ÉISTEACHTA: A nód.
>> Cainteoir 1: A nód ar an liosta go bhfuil muid ag féachaint ar, ceart?
Mar sin, ní mór dúinn roinnt nóid pointeoir anseo.
Is é seo an pointe go bhfuil ag dul go dtí iterate go hiarbhír tríd ár liosta.
Leagaimid comhionann é a liostú mar gheall ar go díreach
ag leagan comhionann sé leis an tús a chur ar ár liosta nasctha.
>> Agus cé nach bhfuil sé NULLComment, agus tá muid fós rudaí i ár liosta,
seiceáil a fheiceáil má tá sin nód an líon táimid ag lorg.
Fill ar ais fíor.
Seachas sin, cothrom le dáta é, ceart?
>> Má tá sé NULLComment, ní mór dúinn ár n-scoir cé lúb agus ar ais bréagach
mar ciallaíonn sin nach mór dúinn a fuair sé.
An bhfuil gach duine a fháil ar conas a oibríonn?
OK.
>> Mar sin, le leanas a chur isteach, tá tú tá trí bhealaí éagsúla.
Is féidir leat a réamhcheangal, is féidir leat a iarcheangail agus is féidir leat a chur isteach i assorted.
Sa chás seo, tá muid ag dul a dhéanamh roimh gach.
An bhfuil fhios ag aon duine conas na D'fhéadfadh trí chás difriúil?
>> Mar sin, ciallaíonn sé roimh gach a chuir tú sé ag an os comhair do liosta.
Mar sin, bheadh ​​go gciallódh go cuma cad é do nód, is cuma
cad é an luach, tá tú ag dul chun é a chur ar dheis anseo i tosaigh, ceart go leor?
Tá sé seo ag dul a bheith ar an gcéad eilimint i do liosta.
>> Má fhoscríbhinn tú é, tá sé ag dul chun dul go dtí an chúl do liosta.
Agus a chur isteach i ciallaíonn assorted bhfuil tú ag dul a chur i ndáiríre isteach ar an áit
i gcás ina gcoinníonn sé do liosta nasctha curtha in eagar.
Arís, conas a úsáideann tú nuair na gcríoch sin agus a úsáideann tú
Beidh orthu éagsúil ag brath ar do chás.
Más rud é nach gá é a bheith curtha in eagar, claonadh roimh gach
a bheith cad daoine is mó úsáid a bhaint as toisc nach bhfuil tú
ag dul tríd an liosta ar fad chun teacht ar an deireadh a chur ar, ceart?
Is féidir leat bata díreach sé ceart i.
>> Mar sin, beidh muid ag dul trí a chur isteach 1 ceart anois.
Rud sin amháin go bhfuil mé ag dul go dtí an-mholadh ar an pset
is é sin le rudaí a tharraingt amach, mar i gcónaí.
Tá sé an-tábhachtach go bhfuil tú thabhairt cothrom le dáta do leideanna san ord ceart
mar má tá tú iad a nuashonrú beagán as ord,
bhfuil tú ag dul go dtí deireadh suas codanna de do liosta a chailliúint.
>> Mar shampla, sa chás seo, tá muid ag insint an ceann díreach pointe 1.
Má dhéanann muid go díreach gan sábháil sin 1,
ní mór dúinn aon smaoineamh cad 1 Ba chóir go pointe a anois
mar atá againn caillte cad an ceann Luaigh.
Mar sin, rud amháin a mheabhrú nuair a bhíonn tú ag déanamh a roimh gach
é a shábháil ar cad é an pointí cheann go dtús,
ansin athshannadh é, agus ansin a thabhairt cothrom le dáta cad ba cheart do nód nua pointe a.
Sa chás seo, is é seo bealach amháin chun é a dhéanamh.
>> Mar sin, má bhí déanta againn é an mbealach seo nuair a athdháileadh muid ach ceann,
caillfidh muid go bunúsach ár liosta ar fad, ceart?
Is bealach amháin chun é a dhéanamh a bheith acu 1 pointe do seo chugainn, agus ansin tá an pointe ceann go 1.
Nó is féidir leat a dhéanamh de chineál ar cosúil leis an stóráil shealadach, a labhair mé faoi.
>> Ach athshannadh do leideanna san ord ceart
ag dul a bheith an-, an- tábhachtach don pset.
Seachas sin, tá tú ag dul a bheith acu hash tábla nó triail a bhaint as go bhfuil ach dul a bheith
ach cuid de na focail a bhfuil tú Ba mhaith agus ansin you're-- mmhmm?
LUCHT ÉISTEACHTA: Cad é an sealadach Rud stórála go raibh tú ag caint faoi?
Cainteoir 1: An stóráil shealadach.
Mar sin, go bunúsach eile bhealach d'fhéadfaí tú é seo a dhéanamh
Is é a stóráil ar an ceann de rud éigin, cosúil le é a stóráil ar an athróg sealadach.
É a shannadh go 1 agus ansin thabhairt cothrom le dáta 1 a chur in iúl
chun cibé ceann a úsáidtear a chur in iúl go.
Is é seo an bealach ar ndóigh níos galánta mar gheall tú
Ní gá luach sealadach, ach ach a thairiscint ar bhealach eile a dhéanamh.
Agus a dhéanann muid i ndáiríre a bheith roinnt cód seo.
Mar sin, le haghaidh liosta nasctha, ní mór dúinn go bhfuil roinnt cód ndáiríre.
Mar sin cuir isteach anseo, tá sé seo prepending.
Mar sin, a thiocfaidh sé seo ag ceann.
>> Mar chéad rud, is gá duit a chruthú do nód nua, ar ndóigh,
agus a sheiceáil le haghaidh NULLComment.
I gcónaí go maith.
Agus ansin is gá duit a shannadh na luachanna.
Aon uair a chruthú duit nód nua, tú níl a fhios cad atá sé ag cur in iúl go eile,
mar sin ba mhaith leat a thúsú é a nialasach.
Má dhéanann sé suas go deireadh a dírithe ar rud éigin eile, faigheann sé athshannadh agus tá sé breá.
Má tá sé ar an chéad rud ar an liosta, ní mór é
a chur in iúl go nialasach toisc go deireadh an liosta.
>> Mar sin, ansin a chur isteach é, feicimid anseo againn ag shannadh an luach eile ar ár nód
a bheith is cuma cad é ceann, a bhfuil an méid a bhí againn anseo.
Sin an méid a rinne muid díreach.
Agus ansin tá muid shannadh ceann le pointe chun ár nód nua, mar gheall ar cuimhnigh,
Tá nua roinnt pointeoir nód, agus sin go díreach a bhfuil ceann.
Is é sin an fáth go díreach againn Tá an accessor arrow.
Cool?
Mmhmm?
>> LUCHT ÉISTEACHTA: An bhfuil ní mór dúinn a thúsú aice nua a nialasach ar dtús,
nó is féidir linn a thúsú ach é a bheith mar cheannasaí?
>> Cainteoir 1: New chugainn Ní mór a bheith NULLComment chun tús a
toisc nach bhfuil a fhios agat nuair a tá sé ag dul a bheith.
Chomh maith leis sin, tá sé seo de chineál ar ach is maith a paradigm.
Leagtar tú sé cothrom le NULL ach a dhéanamh cinnte go bhfuil gach do boinn atá clúdaithe
sula ndéanann tú aon athshannadh ionas go bhfuil tú ag ráthú i gcónaí go mbeidh sé
a bheith dírithe ar luach ar leith versus cosúil le luach truflais.
Mar gheall ar, yeah, a shannadh againn nua seo chugainn go huathoibríoch,
ach tá sé níos mó díreach cosúil le dea-chleachtas a thúsú é
sa tslí sin agus ansin athshannadh.
>> OK, mar sin doubly liostaí nasctha anois.
Cad a dhéanaimid a cheapann?
Cad atá difriúil le doubly liostaí nasctha?
>> Mar sin, in ár liostaí nasctha, is féidir linn ach bogadh i dtreo amháin, ceart?
Tá muid ach seo chugainn.
Is féidir linn dul ar aghaidh ach.
>> Le liosta nasctha doubly, is féidir linn bogadh freisin ar gcúl.
Mar sin, ní mór dúinn, ní hamháin ar an Uimhir gur mhaith linn a stóráil,
ní mór dúinn i gcás pointí sé le chugainn agus nuair a tháinig muid díreach as.
Mar sin, ceadaíonn sé seo do roinnt traversal fearr.
>> Nóid sin nasctha doubly, an-chosúil, ceart?
Ach tá difríocht anois againn a bheith seo chugainn agus a roimhe sin.
Tá sé an difríocht amháin.
>> Mar sin, má bhí muid a réamhcheangal nó append-- muid nach bhfuil aon chód seo go here--
ach má bhí tú chun iarracht a dhéanamh agus cuir isteach é, an rud is tábhachtaí
Is gá duit a dhéanamh cinnte go bhfuil tú ag a shannadh
dá do roimhe seo agus do pointeoir seo chugainn i gceart.
Mar sin, sa chás seo, a bheadh ​​agat ní thúsú amháin chugainn,
thúsú tú roimhe seo.
Má tá muid ag ceann an liosta, ní mór dúinn bheadh ​​a dhéanamh ní hamháin ceann comhionann nua,
ach ba chóir ár n roimhe seo nua pointe ar an ceann, ceart?
>> Sin an difríocht amháin.
Agus más mian leat cleachtas níos mó le seo le liostaí nasctha, le leanas a chur isteach,
le scriosadh, le cuir isteach isteach i liosta assorted,
le do thoil seiceáil amach study.cs50.net.
Níl a bunch de cleachtaí mór.
Molaim go mór iad.
Is mian liom go raibh muid am chun dul trí iad ach níl a lán de na struchtúir sonraí
a fháil tríd.
>> OK, mar sin táblaí hash.
Is dócha an chuid is mó giotán úsáideach do do pset
anseo toisc go bhfuil tú ag dul a bheith a chur i bhfeidhm ar cheann de na, nó a thriail.
Mhaith liom i ndáiríre táblaí hash.
Tá siad deas fionnuar.
>> Mar sin, go bunúsach cad Is tharlaíonn tábla hash
Is nuair is gá dúinn i ndáiríre tapaidh a chur isteach, scriosadh, agus lookup.
Sin iad na rudaí a bhfuil muid tosaíocht a thabhairt i dtábla hash.
Is féidir leo a fháil go leor mór, ach de réir mar beidh orainn a fheiceáil le iarracht,
tá rudaí a bhfuil i bhfad níos mó.
>> Ach go bunúsach, go léir a hash Is tábla feidhm hash
a insíonn tú a buicéad a chur ar gach de do shonraí, gach ceann de do chuid eilimintí i.
Bealach simplí chun smaoineamh ar an tábla hash is go bhfuil sé ach buicéid de rudaí,
ceart?
Mar sin, nuair a bhíonn tú rudaí a shórtáil de réir cosúil leis an chéad litir a n-ainm,
go cineál cosúil le tábla hash.
>> Mar sin, má bhí mé a ghrúpa go bhfuil tú guys i ngrúpaí de whoever a thosaíonn ar an t-ainm
le A thar anseo, nó whoever tá lá breithe Is i mí Eanáir, Feabhra, Márta,
is cuma cad, is é sin go héifeachtach a chruthú tábla hash.
Tá sé ach buicéid a chruthú go leat a shórtáil do eilimintí isteach
ionas gur féidir leat teacht níos éasca orthu.
Mar sin, ar an mbealach seo nuair is gá dom a fháil ar cheann de tú,
Ní dóigh liom go bhfuil a chuardach trí gach ceann de do chuid ainmneacha.
Is féidir liom a bheith cosúil le, ó, tá a fhios agam go Tá breithlá Danielle ar in--
LUCHT ÉISTEACHTA: --April.
Cainteoir 1: Aibreán.
Mar sin, tá mé i mo Aibreán buicéad, agus le haon luck,
beidh sí a bheith an ceann amháin i ann agus Bhí mo chuid ama leanúnach sa chiall sin,
ach má tá mé chun breathnú trí a bunch iomlán de dhaoine,
tá sé ag dul a ghlacadh i bhfad níos faide.
Mar sin, tá táblaí hash i ndáiríre ach buicéid.
Bhealach éasca chun smaoineamh ar iad.
>> Mar sin, an rud an-tábhachtach maidir le Tá tábla hash feidhm hash.
Mar sin, na rudaí a labhair mé díreach faoi, cosúil le do chéad litir de do chéad ainm
nó do mí lá breithe, Tá na smaointe a
i ndáiríre gcomhchoibhneas le feidhm hash.
Tá sé díreach ar bhealach a cinneadh a dhéanamh buicéad tú Téann go bhfuil eilimint i, ceart go leor?
Mar sin, ar an pset, is féidir leat breathnú suas go leor i bhfad aon fheidhm hash is mian leat.
>> An ní a bheith ar do chuid féin.
Tá roinnt cinn really cool amach ann a dhéanamh gach cineál de math dÚsachtach.
Agus más mian leat a dhéanamh do litreoir Super go tapa,
Ba mhaith liom cinnte breathnú go ceann de na.
>> Ach tá an cinn simplí, cosúil le ríomh
suim na focail, cosúil le Tá líon gach litir.
Ríomh an tsuim.
Go gcinnfidh an buicéad.
Tá siad freisin na cinn éasca go atá díreach cosúil le gach de na A anseo,
gach ceann de na B anseo.
Aon cheann de na.
>> Go bunúsach, insíonn sé ach tú a innéacs eagar do eilimint ba chóir dul isteach.
Just a cinneadh an bucket-- tá sé go léir feidhm hash.
Mar sin anseo ní mór dúinn, mar shampla is ach an chéad litir an teaghrán
go raibh mé ag caint díreach faoi.
>> Mar sin, tá tú roinnt hash sin ach an an chéad litir de do lúide teaghrán A,
a thabhairt duit roinnt uimhir idir 0 agus 25.
Agus cad ba mhaith leat a dhéanamh ná a chinntiú go léiríonn sé sin
an méid do hash table-- cé mhéad buicéid ann.
Le go leor de na feidhmeanna hash, tá siad
ag dul a bheidh le luachanna ar ais d'fhéadfadh go a bheith i bhfad os cionn an líon buicéid
go bhfuil tú i ndáiríre i do tábla hash,
mar sin ní mór duit a dhéanamh cinnte agus mod siúd.
Seachas sin, tá sé ag dul a rá, OH, ba chóir é a bheith i buicéad 5,000
ach tá tú ach 30 buicéid i do tábla hash.
Agus ar ndóigh, tá a fhios againn go léir go bhfuil dul chun mar thoradh ar roinnt earráidí mire.
Mar sin, bí cinnte a mod ag an méid do tábla hash.
Cool.
Mar sin imbhuailtí.
An bhfuil gach duine go maith go dtí seo?
Mmhmm?
>> LUCHT ÉISTEACHTA: Cén fáth go mbeadh sé den sórt sin a luach ollmhór ar ais?
>> Cainteoir 1: Ag brath ar an algartam go n-úsáideann do fheidhm hash.
Beidh cuid acu a dhéanamh iolrú dÚsachtach.
Agus tá sé ar fad faoi fáil dáileadh fiú,
agus mar sin a dhéanann siad ar roinnt i ndáiríre rudaí dÚsachtach uaireanta.
Sin go léir.
Rud ar bith eile?
OK.
>> Mar sin imbhuailtí.
Go bunúsach, mar a dúirt mé níos luaithe, i scéal chás is fearr,
Tá aon buicéad Táim isteach ag dul go bhfuil rud amháin,
mar sin ní dóigh liom go bhfuil chun breathnú ar chor ar bith, ceart?
Tá a fhios agam ceachtar tá sé ann, nó tá sé nach bhfuil, agus go bhfuil an méid ba mhaith linn i ndáiríre.
Ach má tá muid na mílte pointí sonraí agus níos lú ná an líon sin
de buicéid, táimid ag dul a bheith acu imbhuailtí nuair sa deireadh rud éigin
ag dul a bheith acu chun deireadh suas i buicéad go bhfuil gné cheana.
>> Mar sin, tá an cheist, cén is féidir linn a dhéanamh sa chás sin?
Cad a dhéanaimid?
Tá cheana féin rud éigin ann?
An bhfuil muid caith díreach amach é?
>> Uimh
Ní mór dúinn a choinneáil ar an mbeirt acu.
Mar sin, ar an mbealach go bhfuil muid de ghnáth a dhéanamh go bhfuil cad é?
Cad é an struchtúr sonraí labhair muid díreach faoi?
LUCHT ÉISTEACHTA: liosta Nasctha.
Cainteoir 1: Tá liosta nasctha.
Mar sin anois, in ionad gach ceann de na buicéid cóir ag eilimint amháin,
sé ag dul a bhfuil liosta nasctha de na heilimintí a bhí hashed sin isteach é.
OK, a dhéanann gach duine de chineál ar a fháil gur smaoineamh?
Toisc nach féidir linn a bheith le sraith toisc nach bhfuil a fhios againn cé mhéad rudaí
ag dul a bheith i ann.
Ceadaíonn liosta nasctha dúinn Tá ach an líon beacht a
Tá hashed isteach buicéad, ceart?
>> Mar sin, líneach Is probing go bunúsach an idea--
tá sé bealach amháin chun déileáil le imbhualadh.
Cad is féidir leat a dhéanamh go bhfuil más rud é, sa cás, bhí hashed sméar i 1
agus ní mór dúinn cheana rud éigin ann, tá tú díreach
choinneáil ag dul síos go dtí fhaigheann tú Sliotán folamh.
Sin bealach amháin a láimhseáil.
An bealach eile a láimhseáil Tá sé leis an méid a againn ach
called-- an nasctha Tá liosta ar a dtugtar shlabhrú.
>> Mar sin, oibríonn an smaoineamh seo más do tábla hash a cheapann tú
Tá i bhfad níos mó ná mar a do chuid sonraí a leagtar, nó má tá tú
ag iarraidh chun iarracht a dhéanamh agus a íoslaghdú shlabhrú go dtí go bhfuil sé fíor-riachtanach.
Mar sin, tá rud amháin líneach probing a chiallaíonn ar ndóigh
go bhfuil do fheidhm hash nach bhfuil go leor chomh úsáideach
toisc go bhfuil tú ag dul go dtí deireadh suas ag baint úsáide as do fheidhm hash, ag dul go pointe,
Líneach leat probe síos áit éigin atá ar fáil.
Ach anois, ar ndóigh, rud ar bith eile a chríochnaíonn suas ann,
bhfuil tú ag dul go bhfuil a cuardach níos faide síos.
>> Agus níl a lán níos mó chostas cuardaigh
théann isteach ionchur eilimint i do tábla hash anois, ceart?
Agus anois nuair a théann tú, agus iarracht a dhéanamh agus a fháil caora arís, tá tú ag dul a Hash é,
agus tá sé ag dul a rá, ó, táim i buicéad 1,
agus níl sé ag dul a bheith i buicéad 1, mar sin tá tú
dul go bhfuil a lean tríd an chuid eile de na.
Mar sin, tá sé uaireanta úsáideach, ach i bhformhór na gcásanna,
táimid ag dul a rá go Tá shlabhrú cad ba mhaith leat a dhéanamh.
>> Mar sin, labhair muid faoi seo níos luaithe.
Fuair ​​mé chun tosaigh ar beag de féin.
Ach tá shlabhrú go bunúsach go gach buicéad i do tábla hash
Is ach liosta nasctha.
>> Mar sin, bhealach eile, nó níos teicniúla bhealach, chun smaoineamh ar an tábla hash
is go bhfuil sé ach le sraith de liostaí nasctha, a
nuair a dhéanann tú ag scríobh do foclóir agus go bhfuil tú ag iarraidh a luchtú,
ag smaoineamh ar é mar sraith de liostaí nasctha
Beidh a dhéanamh i bhfad níos éasca chun tú a thúsú.
>> LUCHT ÉISTEACHTA: Mar sin, tábla hash Tá méid réamhshocraithe,
cosúil le [inaudible] de buicéid?
>> Cainteoir 1: Ceart.
Mar sin, tá sé roinnt sraith de buicéid a determine-- tú
ba chóir a bhfuil tú guys bhraitheann saor in aisce a imirt leis.
Is féidir é a deas fionnuar a fheiceáil cad a tharlaíonn
mar a athraíonn tú do líon na buicéid.
Ach yeah, tá sé líon a leagtar na buicéid.
Cad is féidir leat a d'oirfeadh mar go leor gnéithe is gá duit
é sin an áit seo shlabhrú ar leith agat tá liostaí nasctha i ngach buicéad.
Ciallaíonn sin do tábla hash Beidh a bheith go díreach an méid
gur gá duit é a bheith, ceart?
Sin an pointe iomlán na liostaí nasctha.
Cool.
>> Mar sin, gach duine OK ann?
Gach ceart.
Ah.
Cad a tharla go díreach?
Tá sé an-anois.
Buille faoi thuairim duine éigin Tá mé a mharú.
>> OK táimid ag dul chun dul isteach iarracht, a bhfuil beagán dÚsachtach.
Is maith liom táblaí hash.
I mo thuairimse, tá siad i ndáiríre cool.
Tá iarracht fionnuar, freisin.
>> Mar sin, a dhéanann duine ar bith a cuimhneamh ar cad é a try?
Ba chóir duit go bhfuil siad imithe thar sé go hachomair i léacht?
An cuimhin leat de chineál ar conas a oibríonn sé?
LUCHT ÉISTEACHTA: Tá mé ag nodding díreach go raibh muid ag dul thar sé.
Cainteoir 1: Déanann muid ag dul níos mó ná é.
OK, táimid ag dul i ndáiríre chun dul níos mó ná go bhfuil sé anois cad tá muid ag rá.
>> LUCHT ÉISTEACHTA: Sin do crann aisghabhála.
>> Cainteoir 1: Yeah.
Tá sé ina crann aisghabhála.
Awesome.
Mar sin, tá rud amháin le fógra anseo go bhfuil muid ag féachaint ar na carachtair ar leith
anseo, ceart?
>> Mar sin, sula lenár fheidhm hash, táimid bhí ag féachaint ar na focail ina n-iomláine,
agus anois táimid ag lorg níos mó ag na carachtair, ceart?
Mar sin, ní mór dúinn Maxwell os cionn anseo agus Mendel.
Mar sin, go bunúsach ar try-- ar bhealach chun smaoineamh faoi ​​seo go bhfuil gach leibhéal anseo
Is sraith de litreacha.
Mar sin, is é seo do nód fréimhe anseo, ceart?
Tá gach na carachtair de na seo aibítir chun tús gach focal.
>> Agus cad ba mhaith leat a dhéanamh ná a rá, OK, ní mór dúinn roinnt M focal.
Táimid ag dul a chuardach le haghaidh Maxwell, agus mar sin théann muid go dtí M. Agus M pointí ina n-iomláine
eile sraith i gcás gach focal, chomh fada agus is ann
Is focal go bhfuil A mar an dara litir,
chomh fada agus níl focal a chuireann Tá B mar an dara litir,
beidh sé ag pointeoir ag dul go dtí roinnt eagar seo chugainn.
>> Níl dócha nach focal a chuireann in MP rud éigin,
mar sin ag an bpointe P san eagar, mbeadh sé cóir NULLComment.
Bheadh ​​sé a rá, ceart go leor, níl aon focal go bhfuil M dhiaidh sin ag P, ceart go leor?
Mar sin, má cheapann muid faoi, gach ceann ceann amháin de na rudaí seo níos lú
Tá i ndáiríre ar cheann de na arrays mór ó A trí Z.
Mar sin, cad a d'fhéadfadh a bheith ar cheann de na rudaí is é sin de chineál ar ais-tarrac ar a try?
>> LUCHT ÉISTEACHTA: A lán de chuimhne.
>> Cainteoir 1: Tá sé a ton de chuimhne, ceart?
Gach ceann de na bloic anseo Is ionann 26 spásanna, 26 eagar eilimint.
Mar sin, iarracht a fháil thar a bheith trom spás.
>> Ach tá siad an-tapa.
Mar sin, thar a bheith go tapa ach i ndáiríre spás mí-éifeachtach.
Cineál ar a figiúr as a ceann is mian leat.
Tá siad seo i ndáiríre cool do do pset, ach a dhéanann siad a chur ar bun a lán de chuimhne,
mar sin leat trádáil as.
Yeah?
>> LUCHT ÉISTEACHTA: An mbeadh sé indéanta a chur ar bun triail a bhaint as agus ansin
nuair a bhíonn tú go léir an sonraí i sé go need-- tú
Níl a fhios agam más rud é go mbeadh a dhéanamh ciall.
Bhí mé ag fáil réidh ar fad na Carachtair NULLComment, ach ansin
nach mbeadh tú in ann a innéacs them--
>> Cainteoir 1: Ní mór duit fós iad.
>> LUCHT ÉISTEACHTA: - ar an mbealach céanna gach uair.
Cainteoir 1: Yeah.
Ní mór duit na carachtair NULLComment a ligean Tá a fhios agat más rud é nach bhfuil focal ann.
Ben raibh tú rud éigin gur mhaith leat?
OK.
Ceart go leor, mar sin táimid ag dul dul le beagán níos mó
isteach na sonraí teicniúla taobh thiar a iarracht a dhéanamh agus ag obair trí mheán, mar shampla.
>> OK, mar sin is é seo an rud céanna.
De bharr an méid i liosta nasctha, ár is mó chineál of-- cad é an focal is mian liom? -
cosúil le bloc tógála a bhí nód.
Sa triail a bhaint as, ní mór dúinn freisin nód, ach tá sé sainithe difriúil.
>> Mar sin, ní mór dúinn roinnt bool go Léiríonn an bhfuil focal iarbhír
ann ag an suíomh seo, agus ansin ní mór dúinn roinnt sraith here-- nó in áit,
tá sé seo le pointeoir chuig sraith de 27 carachtair.
Agus is é seo le haghaidh, sa chás seo, seo 27-- Tá mé cinnte go bhfuil gach ceann de tú cosúil, fan,
tá 26 litreacha sa aibítir.
Cén fáth a bhfuil muid ag 27?
>> Mar sin, ag brath ar an bhealach tú a chur i bhfeidhm sin,
tá sé seo ó pset sin cheadaítear do uaschamóg.
Mar sin, go bhfuil an fáth an ceann breise.
Feicfidh tú freisin i roinnt cásanna an Críochnaitheoir null
san áireamh mar cheann de na carachtair go bhfuil sé cead a bheith,
agus sin an chaoi a sheiceáil siad fheiceáil má tá sé an deireadh an fhocail.
Má tá suim agat, seiceáil amach Físeán Caoimhín ar study.cs50,
chomh maith go bhfuil Vicipéid roinnt acmhainní maithe ann.
>> Ach táimid ag dul chun dul tríd díreach de chineál de conas a d'fhéadfadh tú ag obair trí mheán a try
má tá tú ag a tugadh ceann.
Mar sin, ní mór dúinn a ceann Super simplí anseo go Tá na focail "bat" agus "súmáil" iontu.
Agus mar a fheiceann muid suas anseo, an spás beag anseo
Is ionann ár n-bool go a deir, yes, tá sé seo le focal.
Agus ansin tá sé seo ar ár eagair de charachtair, ceart?
>> Mar sin, táimid ag dul chun dul tríd aimsiú "bat" sa triail.
Mar sin, tús a chur ag an mbarr, ceart?
Agus tá a fhios againn go gcomhfhreagraíonn b go an dara innéacs, an dara gné
sa sraith, mar gheall ar a agus b.
Mar sin, thart ar an dara ceann.
>> Agus deir sé, OK, fionnuar, a leanúint go isteach an sraith seo chugainn, mar má cuimhin linn,
nach bhfuil sé go bhfuil gach ceann de na Tá an eilimint i ndáiríre.
Gach ceann de na arrays Tá pointeoir, ceart?
Tá sé an t-idirdhealú tábhachtach a dhéanamh.
>> Tá a fhios agam seo ag dul a be-- go bhfuil iarracht gur deacair a fháil ar an chéad uair,
mar sin fiú amháin má tá sé seo an dara nó tríú huair
agus tá sé fós de chineál de seeming deacair,
Geallaim má théann tú ag breathnú an amárach gearr arís,
beidh sé a dhéanamh is dócha ciall a lán níos mó.
Bíonn sé go leor a díolama.
Mé fós mé uaireanta cosúil le, fan, cad é a try?
Conas is féidir liom a úsáid seo?
>> Mar sin, ní mór dúinn a b sa chás seo, a bhfuil ár dara innéacs.
Má bhí againn, a rá, c nó d nó aon litir eile,
ní mór dúinn a mhapáil go ais go dtí an t-innéacs ár n-eagar a fhreagraíonn sé sin le.
Mar sin, ba mhaith linn a chur ar nós rchar agus muid díreach dhealú amach ar a mhapáil sé i 0-25.
Gach duine maith conas ár n-carachtair léarscáil?
OK.
>> Mar sin, táimid ag dul go dtí an dara ceann agus táimid a fheiceáil go bhfuil, yes, nach bhfuil sé go NULLComment.
Is féidir linn a bogadh ar aghaidh go dtí an réimse seo chugainn.
Mar sin, táimid ag dul ar aghaidh go dtí an eagar seo chugainn anseo.
>> Agus a rá againn, OK, anois táimid ag Ní mór a fheiceáil má tá a anseo.
An bhfuil A Eolas faoin margadh saothair, nó a dhéanann sé dul ar i ndáiríre ar aghaidh?
Mar sin, a bogann iarbhír ar aghaidh sa eagar.
Agus a rá againn, OK, is é ár n-t litir seo caite.
Mar sin, táimid ag dul go dtí an t ag an innéacs.
Agus ansin bogadh muid ar aghaidh mar níl ceann eile.
Agus deir an ceann seo go bunúsach sin, yes, Deir sé go bhfuil focal here--
go má leanann tú seo cosán, tá tú tháinig
ag focal, a bhfuil a fhios againn go bhfuil "bat."
Is ea?
>> LUCHT ÉISTEACHTA: An bhfuil caighdeánach sé go bhfuil go mar innéacs 0 agus ansin tá saghas ag 1
nó a bheith ag an deireadh?
>> Cainteoir 1: Uimh
Mar sin, má táimid ar ais ar ár dearbhú anseo, tá sé ina bool,
mar sin tá sé a gné féin i do nód.
Mar sin, níl sé mar chuid den eagar.
Cool.
Mar sin, nuair a chríochnaíonn againn ár focal agus táimid ag an eagar, cad ba mhaith linn a dhéanamh
Is é seic tá sé seo le focal.
Agus sa chás seo, go mbeadh sé ar ais yes.
>> Mar sin, ar an nóta, tá a fhios againn go bhfuil "zú" - Tá a fhios againn mar dhaoine go bhfuil "zú" focal,
ceart?
Ach déan iarracht anseo a bheadh a rá, gan aon, nach bhfuil sé.
Agus bheadh ​​sé a rá go bhfuil mar gheall orainn Nach bhfuil sonraithe mar focal anseo.
Cé gur féidir linn a lean tríd go dtí an eagar,
Bheadh ​​sé seo iarracht a rá go bhfuil, aon, Níl an zú i do fhoclóir
toisc nach bhfuil muid ainmnithe mar sin.
>> Mar sin, bealach amháin a dhéanamh that-- OH, tá brón orainn, an ceann seo.
Mar sin, sa chás seo, nach bhfuil "zú" focal, ach tá sé i ár iarracht.
Ach i gceann seo, a rá gur mian linn é a thabhairt isteach an focal "folctha," cad a tharlaíonn
Is lean muid through-- b, a, t.
Táimid sa eagar, agus théann muid chun cuardach a h.
>> Sa chás seo, nuair a muid féachaint ar an pointeoir ar an h,
sé dírithe ar NULLComment, ceart go leor?
Mar sin, ach amháin má tá sé sainráite dírithe ar eagar eile,
glacadh leis tú go léir na leideanna sa eagar ag dírithe ar null.
Mar sin, sa chás seo, tá h dírithe a margadh saothair mar sin ní féidir linn aon rud a dhéanamh,
mar sin bheadh ​​sé ar ais chomh maith Níl bréagach, "folctha" i anseo.
Mar sin, anois tá muid i ndáiríre ag dul chun dul tríd
conas a bheadh ​​a rá againn i ndáiríre go bhfuil "sú" inár iarracht.
Conas is féidir linn a chur isteach "zú" isteach inár try?
Mar sin, ar an mbealach céanna a thosaigh muid le ár liosta nasctha, tús a chur orainn ag an fhréamh.
Nuair a bheidh amhras, tús a chur ag an fhréamh de na rudaí seo.
>> Agus beidh orainn a rá, OK, z.
Tá z seo, agus a dhéanann sé.
Mar sin, tá tú ag bogadh ar aghaidh go dtí do eagar seo chugainn, ceart go leor?
Agus ansin ar an chéad cheann eile, deirimid, OK, a dhéanann o ann?
Déanann sé.
Seo arís.
>> Agus mar sin ar ár n-cheann eile, tá muid a dúirt, OK, "zú" ann cheana anseo.
Gach gá dúinn a dhéanamh ná a leagtar seo a comhionann go fíor, go bhfuil focal ann.
Má bhí tú ag leanúint gach rud suas go dtí roimh an bpointe sin,
tá sé ina focal, mar sin ach leagtar comhionann é go den sórt sin.
Is ea?
>> LUCHT ÉISTEACHTA: Mar sin, ansin a dhéanann go chiallaíonn go bhfuil "ba" focal chomh maith?
>> Cainteoir 1: Uimh
Mar sin, sa chás seo, "ba" ba mhaith linn a fháil anseo, ba mhaith linn a rá go bhfuil sé ina focal,
agus bheadh ​​sé fós ar bith.
OK?
Mmhmm?
>> LUCHT ÉISTEACHTA: Mar sin, aon uair amháin go bhfuil tú é a focal agus a rá leat yes, ansin é
Beidh iontu chun dul go dtí m?
>> Cainteoir 1: Mar sin, tá sé seo a dhéanamh with-- bhfuil tú ag luchtú sin i.
Deir tú go bhfuil "zú" focal.
Nuair a théann tú chun check-- cosúil le, a rá gur mian leat a rá,
fholaíonn "zú" ann sa bhfoclóir?
Tá tú ag dul ach amháin chun cuardach a dhéanamh le haghaidh "zú," agus ansin seiceáil a fheiceáil má tá sé ina focal.
Riamh Tá tú ag dul chun bogadh tríd go dtí m toisc nach bhfuil
cad a bhfuil tú ag lorg.
>> Mar sin, má bhíomar ag iarraidh iarbhír a cuir "folctha" isteach sa triail,
ba mhaith linn a dhéanamh ar an rud céanna a mar a rinne muid le "zú,"
ach amháin ba mhaith linn a fheiceáil go bhfuil nuair a muid iarracht a dhéanamh agus a fháil chun h, ní chuireann sé ann.
Mar sin, is féidir leat smaoineamh ar seo mar iarraidh a chur ar nód nua i liosta nasctha,
mar sin ba mhaith linn a gá a chur eile ceann amháin de na arrays, mar seo.
Agus ansin cad a dhéanann muid a leag muid ach an h eilimint den eagar dírithe ar sin.
>> Agus ansin cad ba mhaith linn ag iarraidh a dhéanamh anseo?
Cuir le comhionann é go fíor mar tá sé ina focal.
Cool.
Tá a fhios agam.
Nach bhfuil iarracht an chuid is mó spreagúil.
Iontaobhas dom, tá a fhios agam.
>> Mar sin, rud amháin a bhaint amach le iarracht, Dúirt mé, tá siad an-éifeachtach.
Mar sin, againn le feiceáil siad a chur suas a ton de spás.
Tá siad de chineál ar mearbhaill.
Mar sin, cén fáth go mbeadh muid úsáid as na riamh?
Bainimid úsáid as seo toisc go mbíonn siad thar a bheith éifeachtach.
>> Mar sin, má tá tú ag lorg riamh suas le focal, tá tú ach
teorantach an fad an focal.
Mar sin má tá tú ag lorg ar focal atá ar fhad cúig,
tú ag dul ach riamh go bhfuil a a dhéanamh ar a mhéad cúig comparáidí, ceart go leor?
Mar sin, a dhéanann sé sé go bunúsach ar tairiseach.
Cosúil a chur isteach agus lookup go bunúsach am tairiseach.
>> Mar sin, más féidir leat a fháil riamh rud éigin i am tairiseach,
go chomh maith mar a fhaigheann sé.
Ní féidir leat níos fearr ná a fháil am i gcónaí le haghaidh na rudaí seo.
Mar sin, go bhfuil ceann de na pluses ollmhór iarracht.
>> Ach tá sé a lán de spás.
Mar sin, tú de chineál ar a chinneadh cad atá níos tábhachtaí a thabhairt duit.
Agus ar an lae inniu ríomhairí, an spás gur féidir triail a bhaint as a chur suas
Ní chuireann b'fhéidir difear tú go bhfuil i bhfad, ach b'fhéidir
bhfuil tú ag déileáil le rud éigin go bhfuil rudaí i bhfad, i bhfad níos mó,
agus nach bhfuil a thriail ach réasúnach.
Is ea?
>> LUCHT ÉISTEACHTA: Fan, ionas go mbeidh tú 26 litreacha i ngach ceann amháin?
>> Cainteoir 1: Mmhmm.
Yeah, tá tú 26.
Tá tú go bhfuil roinnt marcóir focal agus ansin tá tú 26 leideanna i ngach ceann.
Agus tá siad ag point--
>> LUCHT ÉISTEACHTA: Agus gach 26, bhfuil siad gach 26?
>> Cainteoir 1: Is ea.
Agus sin an fáth, is féidir leat a fheiceáil, leathnaíonn sé go leor go tapa.
Gach ceart.
Mar sin, táimid ag dul chun dul isteach ar na crainn, a Is dóigh liom go bhfuil sé níos éasca agus is dócha
a bheith ina reprieve deas beag as iarracht ann.
Mar sin tá súil againn an chuid is mó de tú feicthe crann roimh.
Ní maith liom an deas cinn taobh amuigh, a bhfuil mé
níl a fhios má tá duine ar bith Chuaigh lasmuigh déanaí.
Chuaigh mé úll piocadh an deireadh seachtaine seo, agus OH mo gosh, bhí sé go hálainn.
Ní raibh a fhios agam duilleoga D'fhéadfadh breathnú go deas.
>> Mar sin, tá sé seo ach le crann, ceart?
Tá sé díreach ar roinnt nód, agus é a pointí le bunch de nóid eile.
Mar a fheiceann tú anseo, is é seo de chineál ar théama athfhillteach.
Tá Nóid dírithe le nóid cineál an croílár na struchtúir sonraí go leor.
Braitheann sé díreach ar an gcaoi a muid Tá pointe siad le gach ceann eile
agus conas a lean muid trí iad agus conas a
rudaí a chur isteach go gcinnfidh a saintréithe éagsúla.
>> Mar sin, ach cuid téarmaíocht, a Bainim úsáid mé roimh.
Dá bhrí sin tá fréimhe is cuma cad é ag an mbarr an-.
tá sé i gcás ina muid ag tosú i gcónaí.
Is féidir leat smaoineamh ar é mar an ceann chomh maith.
Ach do crainn, claonadh a bhíonn againn chun tagairt a dhéanamh dó mar an fhréamh.
>> Rud ar bith ag an here-- bun ag an an-, an-bottom--
Tá duilleoga san áireamh.
Mar sin, téann sé chomh maith leis an rud ar crann ar fad, ceart?
Tá duilleoga ag an imill de do chrann.
>> Agus ansin ní mór dúinn chomh maith le cúpla téarmaí chun labhairt faoi nóid i ndáil
le gach ceann eile.
Mar sin, ní mór dúinn tuismitheoir, leanaí, agus deartháireacha.
Mar sin, sa chás seo, is é 3 an tuismitheoir de 5, 6, agus 7.
Mar sin, is é an tuismitheoir is cuma cad is céim amháin os cionn is cuma cad tá tú
ag tagairt do, agus mar sin go díreach cosúil le crann teaghlaigh.
Súil go dtosnódh, is é seo go léir beag beagán níos iomasach ná na iarracht.
>> Tá Siblíní ar bith a bhfuil an tuismitheoir céanna, ceart?
Tá siad ar an leibhéal céanna anseo.
Agus ansin, mar a bhí mé ag rá, tá leanaí ach
is cuma cad é céim amháin thíos an nód i gceist, ceart go leor?
Cool.
Mar sin, crann dhénártha.
An féidir le duine ar bith guaise ar buille faoi thuairim ar cheann de na saintréithe an crann dhénártha?
>> LUCHT ÉISTEACHTA: Max dhá duilleoga.
>> Cainteoir 1: Ceart.
Mar sin, max de dhá duilleoga.
Mar sin, i gceann seo roimh, bhí againn an ceann seo go raibh trí cinn, ach i gcrann dénártha,
tá tú max de dhá leanaí in aghaidh an tuismitheoir, ceart?
Níl eile tréith suimiúil.
An bhfuil fhios ag aon duine go?
Crann Dénártha.
>> Mar sin, beidh crann dhénártha gach rud ar the-- nach bhfuil sé seo ar cheann sorted--
ach i gcrann dénártha curtha in eagar, gach rud ar dheis
Is é níos mó ná an tuismitheoir, agus gach rud ar an taobh clé
níos lú ná an tuismitheoir.
Agus tá sin a bhí tráth na gceist ceist roimh, agus mar sin go maith go mbeadh a fhios.
Mar sin, an bealach a shainiú againn seo, arís, ní mór dúinn nód eile.
Breathnaíonn sé seo an-chosúil le cad é?
Doubly
>> Liostaí Ceangailte: LUCHT ÉISTEACHTA
>> Cainteoir 1: liosta nasctha dúbailte, ceart?
Mar sin, má táimid in áit seo le roimhe sin agus seo chugainn,
Bheadh ​​sé seo a bheith ar liosta nasctha doubly.
Ach sa chás seo, ní mór dúinn i ndáiríre Tá chlé agus ar dheis, agus go bhfuil sé.
Seachas sin, tá sé díreach mar an gcéanna.
Tá muid fós ar an eilimint tú ag lorg,
agus tá tú ach dhá leideanna ag dul go dtí cuma cad atá amach romhainn.
Yeah, crann cuardaigh chomh dénártha.
Más rud é faoi deara againn, rud ar an ar dheis anseo is mó than--
nó rud díreach do cheart anseo
Tá níos mó ná, gach rud anseo bhfuil níos lú ná.
>> Mar sin, má bhí muid chun cuardach a dhéanamh tríd, sé Ba chóir go cuma an-gar do cuardaigh dénártha
anseo, ceart?
Ach amháin in ionad lorg ag leath an eagar,
táimid ag lorg ach ag ceachtar ar an taobh clé taobh nó an taobh dheis an chrainn.
Mar sin, faigheann sé beagán níos simplí, I mo thuairimse.
>> Mar sin, má tá do fréimhe NULLComment, ar ndóigh tá sé ach bréagach.
Agus má tá sé ann, is léir go bhfuil sé fíor.
Má tá sé níos lú ná, táimid ag cuardach ar an taobh clé.
Má tá sé níos mó ná, táimid ag cuardach an ceart.
Tá sé díreach cosúil cuardaigh dhénártha, ach struchtúr sonraí éagsúla
go bhfuil muid ag baint úsáide as.
In ionad eagar, tá sé ach le crann dhénártha.
>> OK stacks,.
Agus freisin, tá sé cosúil againn D'fhéadfadh go mbeadh beagán ama.
Má dhéanann muid, tá mé sásta dul níos mó ná aon cheann de seo arís.
OK, stacks sin.
An bhfuil aon duine cuimhneamh ar cad stacks-- aon saintréithe Stack?
>> OK, mar sin is mó de dúinn, I mo thuairimse, ithe sa bia halls--
an oiread agus is nach féidir linn buíochas a.
Ach ar ndóigh, is féidir leat smaoineamh ar Stack literally díreach mar Stack de tráidirí
nó Stack de rudaí.
Agus cad atá tábhachtach a thuiscint go bhfuil sé
something-- an tréith go tugaimid by-- sé LIFO.
An bhfuil fhios ag aon duine cad a sheasann do?
Mmhmm?
>> LUCHT ÉISTEACHTA: Last isteach is túisce amach.
>> Cainteoir 1: Ceart, go deireanach i, an chéad amach.
Mar sin, má tá a fhios againn, má tá muid rudaí cruachta suas, an rud is éasca a grab off--
agus b'fhéidir an rud ach is féidir linn a grab uaire má tá ár Stack enough-- mór
is é sin eilimint barr.
Mar sin, is cuma cad a bhí a chur ar last-- mar a fheicimid anseo,
is cuma cad a bhí bhrúigh ar an chuid is mó Is recently--
ag dul a bheith ar an gcéad rud go pop muid amach, ceart go leor?
>> Mar sin, an méid atá againn anseo struct typedef eile.
Tá sé seo i ndáiríre ach cosúil le tuairteála cúrsa i struchtúr sonraí,
mar sin níl a lán thrown ag tú guys.
Tá a fhios agam.
Mar sin, fós struct eile.
Yay do struchtúir.
>> Agus sa chás seo, tá sé roinnt pointeoir le sraith go bhfuil cumas éigin.
Mar sin, léiríonn sé seo ar ár chairn anseo, ar nós ár sraith iarbhír
go bhfuil a bhfuil ár n-eilimintí.
Agus ansin anseo tá roinnt méid.
>> Agus de ghnáth, ba mhaith leat a choinneáil súil a choinneáil ar cé chomh mór é do Stack
mar gheall ar cad tá sé ag dul a cheadú le déanamh agat ach má tá a fhios agat an méid,
Ceadaíonn sé duit a rá, OK, tá mé ag toilleadh?
An féidir liom a chur rud ar bith níos mó?
Agus insíonn sé chomh maith agat i gcás an barr do chairn
Is mar sin a fhios agat cad tú is féidir a ghlacadh i ndáiríre amach.
Agus tá sin ag dul iarbhír a a bheith beagán níos soiléire anseo.
>> Sin, le haghaidh a bhrú, rud amháin, má tá tú Bhí riamh a bhrú a chur i bhfeidhm,
mar a bhí mé ag rá ach, d' Stack Tá méid teoranta, ceart?
Bhí cumas éigin Ár eagar.
Tá sé an eagar.
Tá sé ina méid seasta, mar sin ní mór dúinn a déan cinnte go nach bhfuil muid ag cur níos mó
isteach inár eagar ná muid Tá spás le haghaidh iarbhír.
>> Mar sin, nuair a bhíonn tú ag a chruthú bhrú fheidhm, an chéad rud a dhéanann tú é a rá, ceart go leor,
an gcaithfidh mé spás i mo chairn?
Toisc más rud é nach féidir liom, tá brón orainn, Ní féidir liom a shábháil ar do eilimint.
Más féidir liom, ansin ba mhaith leat a stóráil ar bharr an chairn, ceart?
>> Agus is é seo an fáth go bhfuil muid súil a choinneáil ar ár méid a choinneáil.
Más rud é nach bhfuil muid ag súil a choinneáil ar ár n-mhéid, níl a fhios againn nuair a chur air.
Níl a fhios againn cé mhéad rudaí inár eagar cheana.
Cosúil léir tá bealaí go b'fhéidir go bhféadfaí tú é a dhéanamh.
D'fhéadfá a thúsú gach rud a nialasach agus ansin a sheiceáil le haghaidh an NULLComment is déanaí,
ach tá an rud i bhfad níos éasca ach a rá, OK, súil a choinneáil ar mhéid.
Cosúil Tá a fhios agam go bhfuil mé ceithre ghné i mo eagar, agus mar sin an rud eile
gur chuir muid ar, tá muid ag dul a stóráil ar innéacs 4.
Agus ansin, ar ndóigh, ciallaíonn sé seo go atá tú a bhrú go rathúil rud éigin
ar do Stack, tú ag iarraidh a mhéadú an méid
ionas go mbeidh a fhios agat cá bhfuil tú mar sin gur féidir leat a bhrú rudaí níos mó ar.
>> Mar sin, má tá muid ag iarraidh a pop rud éigin as an chairn,
cad a d'fhéadfadh a bheith ar an chéad rud gur mhaith linn a sheiceáil le haghaidh?
Tá tú ag iarraidh a chur rud éigin a bhaint de do chairn.
An bhfuil tú cinnte go bhfuil rud éigin i do Stack?
Uimh
Mar sin, cad a d'fhéadfadh muid ag iarraidh a sheiceáil?
>> LUCHT ÉISTEACHTA: [inaudible].
Cainteoir 1: Seiceáil do mhéid?
Méid.
Mar sin, ba mhaith linn a sheiceáil a fheiceáil má Is é ár méid níos mó ná 0, ceart go leor?
Agus má tá sé, ansin ba mhaith linn a laghdú ár méid de 0 agus seol ar ais go.
Cén fáth?
>> Sa chéad cheann a bhí muid brú, bhrúigh muid é
ar méid agus méid ansin suas chun dáta.
Sa chás seo, tá muid ag decrementing méid agus ansin ag cur sé amach, gur stoith sé
as ár eagar.
Cén fáth a d'fhéadfadh muid a dhéanamh?
Mar sin, má tá mé rud amháin ar mo chairn, cad a bheadh ​​mo méid ag an bpointe sin?
1.
>> Agus an áit a bhfuil gné 1 stóráilte?
Cén innéacs?
LUCHT ÉISTEACHTA: 0.
Cainteoir 1: 0.
Mar sin, sa chás seo, ní mór dúinn Ní mór a dhéanamh i gcónaí sure--
ionad ar ais méid lúide 1, mar gheall orainn
Tá a fhios go bhfuil ár eilimint ag dul a stóráil ag 1 lúide
is cuma cad é ár méid, seo ach a thógann aire a thabhairt dó.
Tá sé ar bhealach beagán níos galánta.
Agus muid decrement ach ár méid agus ansin ar ais méid.
Mmhmm?
>> LUCHT ÉISTEACHTA: buille faoi thuairim mé díreach i gcoitinne, cén fáth go mbeadh struchtúr seo sonraí
a bheith tairbheach?
>> Cainteoir 1: Braitheann sé ar do chomhthéacs.
Mar sin, i gcás roinnt de na teoiric, má tá tú ag obair with-- OK,
lig dom a fheiceáil má tá ceann tairbheach is é sin tairbhe do níos mó ná taobh amuigh
de CS.
Le cruacha, aon uair is gá duit súil rud éigin a choinneáil go
Is é an seo a leanas is déanaí nuair a tú ag dul a iarraidh úsáid a bhaint Stack.
>> Agus ní féidir liom smaoineamh ar dea- sampla de sin ceart anois.
Ach aon uair is déanaí Is é rud is tábhachtaí a thabhairt duit,
sin nuair a Stack ag dul a bheith úsáideach.
Tá mé ag iarraidh a smaoineamh ar má níl ceann maith do seo.
Má cheapann I den dea-shampla sa chéad 20 nóiméad, beidh mé ag insint duit cinnte.
>> Ach ar an iomlán, má tá rud ar bith, mar a dúirt mé an chuid is mó, nuair is déanaí
é is tábhachtaí, go bhfuil nuair a thagann Stack i spraoi.
De bharr an méid scuainí iad de chineál ar an os coinne.
Agus go léir na madraí beag.
Nach bhfuil sé seo iontach, ceart?
Dar liom ba chóir dom ach go bhfuil físeán Bunny
ceart i lár an alt ar do shon guys
mar is é seo an t-alt dian.
>> Mar sin, scuaine.
Go bunúsach tá scuaine cosúil le líne.
Tá tú guys Tá mé cinnte úsáide seo ó lá go lá, díreach cosúil i ár hallaí bia.
Mar sin, ní mór dúinn dul i agus a fháil ar ár tráidirí, tá mé
cinnte go bhfuil tú ag fanacht ar aon dul chun swipe nó a fháil ar do bia.
>> Mar sin, an difríocht anseo is é go bhfuil sé seo FIFO.
Mar sin, má bhí LIFO seo caite i, an chéad amach, tá FIFO chéad uair i, an chéad amach.
Mar sin, tá sé seo nuair is cuma cad a chuir tú ar an gcéad bhfuil do is tábhachtaí.
Mar sin, má bhí tú ag fanacht i line-- is féidir leat
shamhlú má chuaigh tú go dtí dul a fháil ar an iPhone nua
agus bhí sé Stack i gcás an duine deiridh teacht fuair sé ar dtús,
Bheadh ​​daoine a mharú a chéile.
>> Mar sin FIFO, tá muid go léir an-eolach leis ar fud an domhain fíor anseo,
agus tá sé ar fad a dhéanamh leis i ndáiríre de chineál ar a athchruthú an líne iomlán
agus scuaine struchtúr.
Mar sin, cé go bhfuil an chairn, ní mór dúinn a bhrú agus pop.
Le scuaine, ní mór dúinn enqueue agus Díchiúáil.
Mar sin, enqueue a chiallaíonn go bunúsach é a chur isteach ar an ais,
agus modhanna Díchiúáil ghlacadh amach as an tosaigh.
Mar sin, is é ár struchtúr sonraí a beagán níos casta.
Tá an dara rud súil a choinneáil.
>> Mar sin, gan an ceann, seo go díreach Stack, ceart?
Is é seo an struchtúr céanna mar chairn.
Is é an rud amháin difriúil anois againn Tá ceann seo, a cad a cheapann tú
dul súil a choinneáil?
>> LUCHT ÉISTEACHTA: An chéad cheann.
>> Cainteoir 1: Ceart, an chéad rud a chuir muid i.
An ceann dár scuaine.
An té atá den chéad uair sa líne.
Gach ceart, mar sin má dhéanann muid enqueue.
Arís, le haon cheann de na struchtúir sonraí,
ós rud é tá muid ag déileáil le sraith, ní mór dúinn a sheiceáil má tá muid an spás.
>> Tá sé seo cineál cosúil ag insint dom tú guys, má osclaíonn tú comhad,
is gá duit a sheiceáil le haghaidh null.
Le aon cheann de na stoic agus scuainí, is gá duit
a fheiceáil má tá an spás mar go bhfuil muid ag déileáil le sraith méid seasta,
mar a fheicimid here-- 0, 1 go léir suas go dtí 5.
Mar sin, cad a dhéanann muid sa chás sin is é a sheiceáil a fheiceáil má tá muid fós spás.
An bhfuil ár méid níos lú ná acmhainn?
>> Más amhlaidh, ní mór dúinn chun é a stóráil ar an t-eireaball agus táimid thabhairt cothrom le dáta ár méid.
Mar sin, cad a d'fhéadfadh an t-eireaball a bheith sa chás seo?
Níl sé scríofa amach go sainráite.
Conas a ba mhaith linn é a stóráil?
Cad a bheadh ​​an t-eireaball a bheith?
>> Mar sin, a ligean ar siúl tríd an sampla seo.
Mar sin, is é seo le sraith de mhéid 6, ceart?
Agus ní mór dúinn an ceart anois, is é ár méid 5.
Agus nuair a chuir muid sé i, tá sé ag dul chun dul isteach ar an cúigiú-innéacs, ceart?
Mar sin, a stóráil ar eireaball.
>> Bealach eile eireaball a scríobh a bheadh ​​go díreach bheith ar ár sraith ar innéacs an méid, ceart?
Is é seo an méid 5.
Tá Next rud ag dul chun dul isteach 5.
Cool?
OK.
Faigheann sé beagán níos casta nuair a thosaíonn muid ag messing leis an ceann.
Is ea?
>> LUCHT ÉISTEACHTA: A chiallaíonn go bhfuil muid bheadh ​​dhearbhú eagar go
Bhí cúig eilimintí fada agus ansin tá muid ag cur isteach air?
>> Cainteoir 1: Uimh
Mar sin, sa chás seo, tá sé seo le Stack.
Bheadh ​​sé seo a dhearbhú mar le sraith de mhéid 6.
Agus sa chás seo, ní mór dúinn ach go bhfuil chlé spás amháin.
>> OK, mar sin tá rud amháin i seo chás sin, má tá ár ceann ag 0,
ansin is féidir linn a chur ach é ag méid.
Ach faigheann sé ina trickier beag mar gheall i ndáiríre, siad
nach bhfuil sleamhnán seo, agus mar sin tá mé ag dul
a tharraingt ceann toisc nach bhfuil sé go leor go simplí uair tú
tús Seicigh rudaí.
Mar sin, cé go bhfuil Stack duit ach a bheith riamh
a bheith buartha faoi cad é an méid nuair a dhéanann tú ag cur rud éigin ar,
le scuaine mór duit freisin a dhéanamh cinnte go bhfuil do cheann cuntas,
mar gheall ar an rud fionnuar faoi scuainí is é sin más rud é nach bhfuil tú ag toilleadh,
féidir leat a dhéanamh i ndáiríre é a wrap timpeall.
>> OK, mar sin amháin thing-- ó, tá an cailc uafásach.
Rud amháin a mheas an cás.
Beidh muid a dhéanamh ach cúig.
OK, mar sin táimid ag dul a a rá go bhfuil an ceann anseo.
Tá sé seo 0, 1, 2, 3, 4.
>> Tá an ceann ann, agus thoil go bhfuil rudaí iontu.
Agus ba mhaith linn rud éigin i do chur leis, ceart?
Mar sin, an rud gur gá dúinn a Tá a fhios é go bhfuil an ceann i gcónaí
ag dul chun bogadh ar an mbealach seo, agus ansin ar lúb ar ais ar fud, ceart go leor?
>> Mar sin, tá spás seo scuaine, ceart?
Tá spás sa tús, de chineál ar an os coinne seo.
Mar sin, an méid is gá dúinn a dhéanamh ná muid Ní mór a ríomh ar an eireaball.
Má tá a fhios agat go bhfuil do ceann nach bhfuil ar athraíodh a ionad, eireaball
Tá ach do eagar ag an t-innéacs ar an méid.
>> Ach i ndáiríre, má tá tú ag baint úsáide as scuaine, Is é do cheann á nuashonrú is dócha.
Mar sin, an méid is gá duit a dhéanamh ná ríomh i ndáiríre an eireaball.
Mar sin, cad a dhéanann muid go bhfuil an fhoirmle seo anseo, a bhfuil mé ag dul chun ligean duit
guys smaoineamh ar, agus ansin beidh muid ag labhairt mar gheall air.
Mar sin, is é seo an acmhainn.
>> Mar sin, beidh sé seo i ndáiríre a thabhairt duit ar bhealach chun é a dhéanamh.
Toisc sa chás seo, cad é?
Is é ár ceann ag 1, is é ár méid 4.
Má mod againn go bhfuil ag 5, a fháil againn 0, a bhfuil áit ba chóir dúinn ionchur é.
>> Mar sin, ansin sa chéad chás eile, má bhí muid é seo a dhéanamh,
deirimid, OK, a ligean ar Díchiúáil rud éigin.
Díchiúáil againn seo.
Glacann muid amach an ghné seo, ceart?
>> Agus anois tá ár ceann dírithe anseo, agus ba mhaith linn a chur i rud eile.
Tá sé seo go bunúsach an ar ais ár n-líne, ceart?
Is féidir le scuainí timfhillteach an eagar.
Sin ceann de na príomh difríochtaí.
Stacks, ní féidir leat é seo a dhéanamh.
>> Le scuainí, is féidir leat mar gheall ar gach go bhfuil cúrsaí
is é go bhfuil a fhios agat cad Cuireadh an chuid is mó le déanaí.
Ós rud é go bhfuil gach rud ag dul a bheith leis i an treo leftward, sa chás seo,
agus ansin wrap thart, is féidir leat leanúint ar aghaidh a chur i eilimintí nua
ag tosach an eagar mar tá sé i ndáiríre ní
an os comhair an eagar níos mó.
Is féidir leat smaoineamh ar an tús an eagar mar áit a bhfuil do cheann i ndáiríre.
>> Mar sin, tá an fhoirmle seo conas leat a ríomh do eireaball.
An bhfuil a dhéanann ciall?
OK.
OK, Díchiúáil, agus ansin Tá tú guys 10 nóiméad
a iarraidh orm aon cheist a shoiléiriú ba mhaith leat, mar tá a fhios agam go bhfuil sé ar mire.
>> Gach ceart, mar sin sa way-- chéanna Níl a fhios agam má tá tú faoi deara guys,
ach CS fad faoi phatrúin.
Tá rudaí go leor i bhfad ar an céanna, ach le tweaks beag bídeach.
Rud sin céanna anseo.
Ní mór dúinn a seiceáil a fheiceáil má táimid i ndáiríre bhfuil rud éigin i ár scuaine, ceart?
Abair, OK, is é ár méid níos mó ná 0?
Cool.
>> Má dhéanann muid, ansin dúinn bogadh ár ceann, a Tá an méid a léirigh mé díreach anseo.
Táimid cothrom le dáta ár ceann a bheith ar cheann níos mó.
Agus ansin decrement muid ár n- méid agus ar ais ar an eilimint.
>> Tá i bhfad níos nithiúla cód ar study.cs50.net,
agus mé a mholadh go mór ag dul tríd má tá tú am,
fiú má tá sé ach pseudo-cód.
Agus más mian leat guys a labhairt trí gur le liom ceann ar cheann amháin, cuir in iúl dom
Tá a fhios.
Ba mhaith liom a bheith sásta.
Struchtúir Sonraí, más rud é a ghlacadh tú CS 124, beidh tú
Tá a fhios go bhfaigheann struchtúir sonraí an- spraoi agus tá sé seo ach ag tosú.
>> Mar sin, tá a fhios agam go bhfuil sé deacair.
Tá sé ceart go leor.
Táimid ag streachailt.
Liom a dhéanamh go fóill.
Mar sin, ná bíodh imní ort iomarca faoi air.
>> Ach is é sin go bunúsach do tuairteála cúrsa i struchtúir sonraí.
Tá a fhios agam go bhfuil sé go leor.
An bhfuil aon rud go bhfuil muid Ba mhaith liom dul arís?
Rud ar bith ba mhaith linn a labhairt tríd?
Is ea?
>> LUCHT ÉISTEACHTA: Mar sin Mar shampla, agus mar sin Is é an t-eireaball nua ag 0 thar sin?
Cainteoir 1: Is ea.
LUCHT ÉISTEACHTA: OK.
Mar sin, ansin dul tríd, gur mhaith leat a bheith 1 móide 4 or--
>> Cainteoir 1: Mar sin, bhí tú ag rá, nuair is mian linn dul seo a dhéanamh arís?
LUCHT ÉISTEACHTA: Yeah.
Mar sin, má bhí tú ag figuring out-- i gcás ina bhfuil tú ag ríomh an t-eireaball as i sin?
>> Cainteoir 1: Mar sin, an t-eireaball Bhí in-- athraigh mé é seo.
Mar sin, sa sampla seo anseo, ba é seo an sraith táimid ag féachaint ar, ceart go leor?
Mar sin, ní mór dúinn rudaí i 1, 2, 3, agus 4.
Mar sin, ní mór dúinn go bhfuil ár ceann cothrom le 1 ag an bpointe seo, agus is é ár méid is ionann agus 4
ag an bpointe seo, ceart?
>> Aontaíonn tú go léir go bhfuil an cás?
Mar sin, a dhéanann muid an ceann móide an méid, a thugann dúinn 5, agus ansin dúinn mod de 5.
Faighimid 0, a insíonn dúinn go bhfuil 0 áit a bhfuil ár n-eireaball, áit a bhfuil muid spás.
>> LUCHT ÉISTEACHTA: Cad teorainn?
>> Cainteoir 1: an cumas.
Tá brón orm.
Mar sin, is é sin an méid do eagar.
Is ea?
>> LUCHT ÉISTEACHTA: [inaudible] roimh ar ais muid an eilimint?
>> Cainteoir 1: Mar sinn ag dul ar an ceann nó filleadh ar an láthair?
Mar sin, má bhogann muid ar cheann, decrement an méid?
Coinnigh ar.
Rinne mé dearmad cinnte eile.
Ná bac leis.
Níl an fhoirmle eile.
Yeah, ba mhaith leat a thabhairt ar ais an ceann agus ansin bogadh ar ais.
>> LUCHT ÉISTEACHTA: OK, mar gheall ar Ag an pointe, bhí an ceann ag 0,
agus ansin ba mhaith leat a thabhairt ar ais innéacs 0 agus ansin a dhéanamh ceann 1?
>> Cainteoir 1: Ceart.
I mo thuairimse, níl eile foirmle de chineál ar mar seo.
Ní dóigh liom go bhfuil sé ar an barr mo cheann mar Níl mé ag iarraidh a thabhairt duit ar an ceann mícheart.
Ach is dóigh liom go bhfuil sé breá bailí go dtí a rá, OK, a stóráil an element-- is cuma cén
is-- eilimint ceann a decrement do méid, gluaiseacht do cheann os a chionn, agus ar ais
is cuma cad é an eilimint.
Sin breá bailí.
OK.
Dar liom nach bhfuil sé sin cosúil leis an most-- nach bhfuil tú
dul chun siúl amach anseo cosúil le, tá, tá a fhios agam iarracht.
Fuair ​​mé é ar fad.
Sin ceart go leor.
Geallaim.
Ach tá struchtúir sonraí rud a a thógann sé a lán ama a fháil a úsáidtear chun.
Is dócha ar cheann de na deacra rudaí, I mo thuairimse, i gcúrsa.
>> Mar sin, a thógann sé cinnte athrá agus ag féachaint at-- I
Ní raibh a fhios i ndáiríre liostaí nasctha go dtí go raibh mé i bhfad i bhfad ró-leo,
ar an dóigh chéanna nach raibh mé i ndáiríre tuiscint a fháil ar leideanna
go dtí go bhfaca mé go raibh é a mhúineadh ar feadh dhá bliana d'aois agus a dhéanamh ar mo psets féin leis.
Bíonn sé a lán de athrá agus am.
Agus sa deireadh, beidh sé de chineál ar cliceáil.
>> Ach idir an dá linn, má tá tú chineál de tuiscint ar leibhéal ard ar an méid a
sin a dhéanamh, a gcuid buntáistí agus cons-- a bhfuil cad
claonadh a bhíonn againn i ndáiríre chun béim a chur, go háirithe i gcúrsa votepage.
Cosúil, cén fáth go mbeadh linn a úsáid a iarracht níos mó ná eagar?
Cosúil, cad iad na rudaí dearfacha agus negatives de gach ceann de na?
>> Agus tuiscint ar an trádáil-dícheangail idir gach ceann de na struchtúir seo
Is cad atá i bhfad níos tábhachtaí ceart anois.
Is féidir go mbeadh ceann amháin dÚsachtach ceist nó dhó go
ag dul a iarraidh ort a bhrú a chur i bhfeidhm nó pop nó enqueue agus Díchiúáil a chur i bhfeidhm.
Ach don chuid is mó, a bhfuil go tuiscint ar leibhéal níos airde agus níos mó
de is tuiscint iomasach níos tábhachtaí ná i ndáiríre
a bheith in ann a chur i bhfeidhm.
>> Ba mhaith sé a bheith i ndáiríre uamhnach má tá ar fad agat D'fhéadfadh dul amach agus dul ar iarracht a chur i bhfeidhm,
ach tuigimid nach bhfuil sé gá go an rud is réasúnach ceart anois.
Ach is féidir leat i do pset, más mian leat a, agus ansin beidh tú a fháil ar an gcleachtas,
agus ansin b'fhéidir go mbainfidh tú i ndáiríre a thuiscint.
Is ea?
>> LUCHT ÉISTEACHTA: OK, mar sin a bhfuil na cinn i gceist againn a úsáid sa pset?
An gá dom a úsáid ar cheann acu?
Cainteoir 1: Is ea.
Mar sin, tá do rogha agat.
Buille faoi thuairim mé sa chás seo, is féidir linn labhairt faoi an pset le beagán
mar gheall ar siúl mé tríd na.
Mar sin, i do pset, tá tú do rogha iarracht nó táblaí hash.
Beidh roinnt daoine iarracht agus a úsáid scagairí faoi bhláth,
ach nach bhfuil na go teicniúil ceart.
Mar gheall ar a nádúr probabilistic, a thugann siad positives bréagach uaireanta.
Tá siad breathnú fionnuar isteach, cé.
Fíor mholadh ag breathnú orthu ar a laghad.
Ach tá tú do rogha idir tábla hash agus a thriail.
Agus tá sin ag dul a bheith i gcás luchtú tú i do fhoclóir.
>> Agus beidh tú ag teastáil a roghnú do fheidhm hash,
beidh ort a roghnú cé mhéad buicéid agat, agus beidh sé a athrú.
Cosúil má tá tú níos mó buicéid, b'fhéidir go mbainfidh sé ar siúl níos tapúla.
Ach b'fhéidir go bhfuil tú ag wasting a lán de spás go bhealach, cé.
Tá tú chun an figiúr sé amach.
Mmhmm?
>> LUCHT ÉISTEACHTA: Dúirt tú roimh féidir linn a úsáid feidhmeanna hash eile,
nach bhfuil againn a feidhm hash a chruthú?
>> Cainteoir 1: Tá, ar dheis.
Mar sin, literally do do fheidhm hash, cosúil google "feidhm hash"
agus breathnaigh ar roinnt cinn cool.
Níl tú ag súil a thógáil do chuid feidhmeanna hash féin.
Daoine a chaitheamh a n- tráchtais ar na rudaí seo.
>> Mar sin, ná bíodh imní ort faoi thógáil do chuid féin.
Aimsigh ar líne amháin chun tús a chur leis.
Tá cuid acu a bhfuil tú a ionramháil le beagán
deimhin a dhéanamh cineálacha tuairisceán mheaitseáil suas agus whatnot, agus mar sin ar dtús,
Ba mhaith liom a mholadh ag baint úsáide as rud éigin i ndáiríre éasca go b'fhéidir ach
hashes ar an chéad litir.
Agus ansin nuair a bhíonn tú go bhfuil ag obair, ionchorpraíonn feidhm hash with.
Mmhmm?
>> LUCHT ÉISTEACHTA: Ar mhaith a try a nó éifeachtach ach amháin níos deacra a, like--
>> Cainteoir 1: Mar sin, iarracht a dhéanamh, dar liom, Is intuitively deacair a chur i bhfeidhm
ach tá an-tapa.
Mar sin féin, glacann suas níos mó spáis.
Arís, is féidir leat a bhaint as an dá cheann de na i ar bhealaí éagsúla agus tá bealaí to--
LUCHT ÉISTEACHTA: Cén chaoi a bhfuil grádaithe muid ar seo?
An é matter--
>> Cainteoir 1: Mar sin, go bhfuil tú ag grádaithe ngnáthbhealach.
Tá tú ag dul a bheith ghrádú ar an dearadh.
Cibé ar bhealach a dhéanann tú, ba mhaith leat a a dhéanamh cinnte go bhfuil sé chomh galánta agus is féidir é a bheith
agus chomh éifeachtach agus is féidir leis a bheith.
Ach má roghnaíonn tú triail a bhaint as nó hash tábla, chomh fada agus a oibríonn sé,
tá muid sásta leis sin.
Agus má úsáideann tú rud éigin a hashes ar an chéad litir, go breá,
cosúil b'fhéidir cosúil le dearadh-ciallmhar.
Táimid ag a bhaint amach chomh maith leis an pointe sa semester--
Níl a fhios agam má tá tú guys noticed-- má tá tú
grád pset meath beagán mar gheall ar an dearadh agus whatnot,
go breá breá.
Tá sé seo ag dul go pointe ina bhfuil do cláir ag fáil níos casta.
Tá níos mó áiteanna Is féidir leat feabhas a chur ar.
>> Mar sin tá sé breá gnáth.
Níl sé go bhfuil tú ag déanamh níos measa ar do pset.
Tá sé ach tá muid a bheith níos deacra ar ort anois.
Mar sin, tá gach duine a mothú sé.
Grádaithe mé díreach go léir do psets.
Tá a fhios agam go bhfuil gach duine mothú sé.
>> Mar sin, ná a bheith buartha faoi sin.
Agus má tá aon cheist agat faoi tú psets roimh ré nó bealaí is féidir leat feabhas a chur ar,
Mé iarracht agus trácht ar an sonracha áiteanna, ach uaireanta, tá sé déanach
agus rachaidh mé tuirseach.
An bhfuil aon rud eile faoi ​​struchtúir sonraí?
Tá mé cinnte go bhfuil tú guys nach bhfuil i ndáiríre ag iarraidh a labhairt faoi leo níos mó,
ach má tá, tá mé sásta dul os a gcionn, chomh maith le rud ar bith
as léacht seo caite tseachtain nó an tseachtain seo caite.
>> Tá a fhios agam go raibh an tseachtain seo caite go léir athbhreithniú, mar sin féidir linn a bheith ndearna thar roinnt athbhreithnithe
ó léacht.
Ceisteanna ar bith eile, is féidir liom a fhreagairt?
OK, ceart go léir.
Bhuel, tá tú guys a fháil amach 15 nóiméad go luath.
>> Tá súil agam go raibh sé seo leath-cabhrach ar a laghad, agus beidh mé a fheiceann tú guys an tseachtain seo chugainn,
nó uaireanta oifige Déardaoin.
An bhfuil iarratais sneaiceanna le haghaidh an tseachtain seo chugainn, tá sé an rud?
Mar gheall ar Rinne mé dearmad candy inniu.
Agus thug mé candy caite seachtain, ach bhí sé Lá Columbus,
agus mar sin bhí cosúil le seisear daoine a Bhí ceithre málaí de candy chun iad féin.
Is féidir liom a thabhairt Starbursts arís más mian leat.
Starbursts?
OK fuaimeanna, maith.
Bíodh lá iontach, guys.