>> Cainteoir 1: Hey gach duine!
Fáilte ar ais go dtí rannóg.
Mar sin sásta a fheiceáil an oiread sin de tú anseo, agus gach duine a bhfuil sé ag breathnú ar líne.
Mar sin, mar is fáilte ar ais go gnáth.
Tá súil agam go raibh tú go léir a álainn deireadh seachtaine, atá lán de chuid eile, scíthe.
Bhí sé go hálainn amach inné.
Mar sin, tá súil agam tú taitneamh as an taobh amuigh.
>> Mar sin, an chéad cúpla fógraí.
Grádú.
Mar sin, ba chóir an chuid is mó de tú gotten ar ríomhphost ó dom faoi do Pset Scratch,
chomh maith le grádú do Pset 1.
Mar sin, rudaí ach cúpla.
Bí cinnte check50 a úsáid i style50.
Tá siad seo i gceist a bheith acmhainní ar do shon guys,
a dhéanamh cinnte go bhfuil tú ag fáil mar go leor pointí agus is féidir leat
gan ghá iad a chailliúint.
Mar sin, rudaí cosúil le stíl Tá an-tábhachtach.
Táimid ag dul chun éirí de thalamh chun é.
D'fhéadfadh roinnt de agat cheana faoi ​​deara gur ó do Pset.
Agus is é check50 ach bhealach gur éasca chun a chinntiú
go bhfuil muid ar ais i ndáiríre cad Ní mór a chur ar ais chuig an úsáideoir,
agus tá go bhfuil gach rud ag obair i gceart.
>> Ar an dara nóta, a dhéanamh cinnte go bhfuil do rudaí a uaslódáil chuig an fillteán ceart.
Déanann sé mo shaol ach beagán níos deacra
má tá tú uaslódáil Pset 2 i Pset 1 mar nuair mé rudaí a íoslódáil,
nach bhfuil siad a íoslódáil i gceart.
Agus tá a fhios agam tá sé ina wonky beag i gcóras a fháil a úsáidtear chun,
ach amháin a bheith Super cúramach, más rud é ach amháin le haghaidh dom,
ionas gur nuair a bhíonn tú ag fáil ríomhphoist ar mhaith 2:00 agus tá mé grádaithe.
Más rud é nach a chur faoi deara go bhfuil mé chun breathnú go léir ar fud do do Pset.
Cool.
>> Tá a fhios agam tá sé go luath, ach tá mé fuair a glacadh go hiomlán aduaidh
ag aiste go bhfuil mar gheall ar an Aoine, go mo Ollúna a bhí díreach cosúil le, OH yera yeah.
Cuimhnigh, tá tú aiste dlite ar an Aoine.
Mar sin, tá a fhios agam aon duine maith smaoineamh ar midterms,
ach tá do chéad tráth na gceist ar 15 Deireadh Fómhair, atá Deireadh Fómhair tá sé ag tosú an tseachtain seo.
Mar sin, d'fhéadfadh sé a bheith níos luaithe ná mar a bhí tú ag súil go léir.
Mar sin, nach bhfuil tú ag thrown as garda nuair Dom a lua rannóg an tseachtain seo chugainn go OH,
do tráth na gceist an tseachtain seo chugainn, shíl mé Ba mhaith liom a thabhairt duit le beagán níos mó
de cinnirí suas anois.
>> Mar sin, d'fhadhb a leagtar, uimhir trí.
Cén chaoi a bhfuil daoine a léamh an spec as fiosracht?
OK.
Fuair ​​muid cúpla.
Cineál ar síos ó seo caite seachtain ach sin ceart go leor.
Tá a fhios agam go raibh sé amach go hálainn.
Mar sin, Break Out.
Cinnte i ndiaidh duit a fháil déanta lá atá inniu ann a léamh do spec ar a laghad,
iarracht a dhéanamh cosúil le íoslódáil cód dáilte agus a reáchtáil
cosúil leis an chéad tosaigh rud a iarraidh siad leat.
Toisc go bhfuil muid ag baint úsáide as cód dáilte agus leabharlann
go atá againn ach a bheith using-- tá --It ach an dara huair againn atá déanta seo Pset,
Is féidir le rudaí dÚsachtach a tharlóidh le do fearas,
agus ba mhaith leat a fháil go amach anois i gcomparáid níos déanaí.
>> Toisc má tá sé oíche Déardaoin, nó tá sé Oíche Dé Céadaoin agus ar chúis éigin
do fearas nach bhfuil ach ag iarraidh a reáchtáil leis an leabharlann
nó leis an dáileadh cód, go ciallaíonn
Ní féidir leat tosú fiú a dhéanamh ar an códú.
Toisc nach féidir leat a sheiceáil a fheiceáil má oibríonn sé.
Do gonna a bheith in ann a fheiceáil má Tiomsaíonn sé.
Ba mhaith leat aire a thabhairt dóibh siúd a ghlacadh go luath i na seachtaine, nuair is féidir leat ríomhphost fós dom
nó ceann de na TFS eile, agus is féidir linn a fháil ar na cinn atá socruithe.
Toisc sin saincheisteanna go bhfuil dul chun cosc ​​a chur ort
as a dhéanamh ar aon dul chun cinn fíor.
Níl sé cosúil fabht amháin, go is féidir leat ach de chineál ar skip os a chionn.
Má tá tú tar éis saincheisteanna le do fearas nó cód dáilte,
ba mhaith leat a fháil go glacadh cúram de luaithe seachas níos déanaí.
Mar sin, fiú amháin más rud é nach bhfuil tú ag dul a iarbhír tús códú, íoslódáil an dáileadh
cód, léigh an spec, déan cinnte gach rud ag obair ann.
OK?
Mura féidir leat a dhéanamh go díreach, mé gealltanas do shaol a bheith níos éasca.
Agus mar sin tá tú ag dul is dócha a dhéanamh i gceart anois ceart?
OK.
Mar sin, aon cheist ann?
Aon rud loighisticiúla ag baint léi?
Tá ag gach duine atá go maith?
OK.
>> Séanadh dóibh siúd de tú sa seomra agus ar líne.
Tá mé ag dul a bheith ag iarraidh a aistriú idir PowerPoint i an fearas
mar go bhfuil muid ag dul a bheith ag déanamh roinnt códú
inniu ag éileamh an phobail ar an gan ainm vótaíocht moladh Chuir mé amach an tseachtain seo caite.
Mar sin, beidh muid ag déanamh roinnt códú.
Mar sin, más mian leat guys maith chun dóiteáin suas do fearais,
agus ba chóir duit a fuair ríomhphost ó dom, le comhad samplach.
Cuir glaoch a dhéanamh sin.
>> Mar sin, táimid ag dul chun labhairt faoi GDB, a bhfuil dífhabhtóir.
Tá sé seo ag dul chun cabhrú leat de chineál ar figiúr amach i gcás
rudaí ag dul mícheart i do cód.
Tá sé i ndáiríre ach ar bhealach chun tú a chéim trí do chód mar tá sé ag tarlú,
agus a bheith in ann a phriontáil amach athróg nó féach cad atá ag tarlú i ndáiríre
faoi ​​véarsaí an cochall do chlár ach ag rith, tá sé cosúil le faulting,
agus tá tú mhaith, aon smaoineamh cad a tharla go díreach anseo.
Níl a fhios agam cad líne theip sé ag.
Níl a fhios agam nuair a chuaigh sé mícheart.
Mar sin, tá GDB dul chun cabhrú leat le sin.
Chomh maith leis sin, má shocraíonn tú chun leanúint ar aghaidh yes, agus a ghlacadh 61,
beidh sé i ndáiríre, a bheith i ndáiríre ar do cara is fearr, faoi deara gur féidir liom a rá leat
mar gheall ar Tá mé ag dul tríd an aicme sin.
>> Táimid ag dul chun breathnú ar dénártha cuardaigh, a más cuimhin leat guys
an sampla leabhar gutháin iontach seónna ó rang.
Beidh muid ag cur i bhfeidhm sin, agus ag siúl tríd an beagán níos mó,
agus ansin táimid ag dul trí cheithre cineál éagsúla, a bhfuil Bubble,
Roghnú, a chur isteach, agus Cumaisc.
Cool.
Mar sin, GDB mar a luaigh mé, tá dífhabhtóir.
Agus is iad seo de chineál ar an mór rudaí, na feidhmeanna mór nó orduithe
go n-úsáideann tú laistigh GDB, agus beidh mé ag siúl tú trí taispeántas de é a chur sa dara.
>> Mar sin, nach bhfuil seo ach dul teibí chun fanacht.
Bainfidh mé triail as agus é a dhéanamh mar coincréite agus is féidir duit guys.
Mar sin, briseadh.
Beidh sé a bheith ceachtar bhriseadh mhaith, roinnt ar líon, rud a
Léiríonn líne i do chlár, nó is féidir leat ainm a fheidhm.
Mar sin, má deir tú sos is mó, beidh sé ag stopadh ag mó,
agus lig a shiúlann tú tríd an bhfeidhm sin.
>> Mar an gcéanna, má tá tú roinnt seachtracha fheidhm cosúil le Babhtáil nó Ciúb,
go d'fhéachamar ar an tseachtain seo caite.
Má deir tú a bhriseadh ar cheann de na, aon uair amas do chlár sin,
beidh sé ag fanacht chun tú a insint sé cad atá le déanamh.
Sula mbeidh sé a fhorghníomhú ach mar sin leat D'fhéadfadh chéim iarbhír taobh istigh den fheidhm
agus féach cad atá ar siúl.
Mar sin, Next, ach skips thar an chéad líne eile, téann thar feidhmeanna.
Céim.
Iad seo go léir teibí beag.
Mar sin, tá mé ag dul díreach tar éis a reáchtáil trí iad, ach go mbainfidh tú iad a fheiceáil in úsáid i dara.
>> Céim isteach feidhm.
Mar sin, mar a bhí á rá agam, cosúil le Babhtáil, bheadh ​​sé
deis a thabhairt duit a ndáiríre mar má tá tú cosúil stepping fisiciúil taobh istigh,
is féidir leat praiseach leis na hathróga, cló amach cad atá siad, féach cad atá ar siúl.
Beidh Liosta literally díreach phriontáil amach an cód máguaird.
Mar sin, má tá tú de chineál ar dearmad áit a bhfuil tú i do chlár,
nó go bhfuil tú ag wondering cad atá ar siúl timpeall air,
beidh sé seo a phriontáil díreach amach le teascán ar mhaith cúig nó sé línte timpeall air.
Mar sin, is féidir leat a fháil dírithe faoin áit a bhfuil tú.
>> Priontáil roinnt athróg.
Mar sin, má tá tú ar an príomh-mhaith i Caesar, go beidh muid ag breathnú ar.
Is féidir leat a rá Eochair Priontáil ag aon phointe.
Beidh sé insint duit cad é an luach sin go, b'fhéidir áit éigin feadh na slí,
overwrote tú do eochair.
Is féidir leat insint i ndáiríre gur mar gheall ar Is féidir leat breathnú ar iarbhír an luach sin.
>> Sa an muintir na háite, ach priontaí amach do athróga áitiúil.
Mar sin, ag am ar bith go bhfuil tú taobh istigh de lúb, agus is mian leat ach a fheiceáil cosúil le, OH.
Cad é mo mé?
Cad é an luach lárnach go thúsú mé anseo?
Cad é an teachtaireacht ag an bpointe seo?
Beidh sé a phriontáil go díreach go léir de na, ionas go mbeidh tú
nach bhfuil a n-aonar rá, Teachtaireacht Priontáil I. Priontáil.
Eochair Priontáil.
Agus ansin Taispeáin.
Cad a dhéanann é mar atá tú céim tríd an gclár,
beidh sé a dhéanamh ach cinnte go bhfuil sé thaispeánann roinnt athróg áirithe
ag gach pointe.
Mar sin, go also-- tú --it Tá de chineál ar aicearra áit
ní gá duit a choinneáil ag dul ar nós, OH.
Eochair Priontáil nó Priontáil I. sé díreach beidh a dhéanamh go huathoibríoch duit.
>> Mar sin, leis sin, táimid ag dul a fheiceáil conas a théann seo.
Tá mé ag dul chun iarracht a dhéanamh agus a athrú ar aghaidh go dtí mo fearas.
Féach an féidir liom é seo a.
Gach.
Táimid ag dul díreach chun scáthán air.
Níl aon rud dÚsachtach ar mo ríomhaire glúine anyways.
OK.
Caithfear é seo a bheith ar an gceann seo.
Tá sé chomh beag bídeach.
A ligean ar féach an féidir linn é seo a.
>> OK.
Alice ag streachailt ar ndóigh anseo ach beagán,
ach beidh orainn é a fháil i momento.
OK.
Táimid ag dul díreach a mhéadú.
OK.
An féidir gach duine a de chineál ar a fheiceáil go?
B'fhéidir le beagán?
Tá a fhios agam tá sé ina beagán beag.
Ní féidir leat an figiúr go leor amach conas a dhéanamh seo a níos mó.
Má tá aithne ag duine ar bith.
An bhfuil fhios ag aon duine conas a dhéanamh níos mó é?
OK.
Táimid ag dul a rolladh leis.
Nach ábhar anyways mar tá sé ach go bhfuil an cód gur chóir duit guys
Tá.
>> Cad atá níos tábhachtaí Is é an críochfort anseo.
Agus ní mór dúinn anseo Cén fáth go bhfuil sé chomh beag?
Socruithe.
Oh.
True Ike.
Cén chaoi é seo?
As ann.
An é sin níos fearr do gach duine?
OK ,.
Cool.
>> Tá a fhios agat nuair a bhíonn tú i CS deacrachtaí teicniúla rang
Is de chineál ar mar chuid de the-- Mar sin, a ligean ar soiléir sin.
OK.
Mar sin, ar dheis anseo in alt, a bhí againn anseo.
Is Caesar comhad inrite.
Mar sin, rinne mé é.
Mar sin, tá rud amháin a bhaint amach le GDB go n-oibríonn sé ach amháin ar chomhaid inrite.
Mar sin, ní féidir leat a rith sé ar dotsy.
Tá tú a dhéanamh i ndáiríre cinnte go Tiomsaíonn do chód,
agus gur féidir é a chur ar siúl i ndáiríre.
>> Mar sin, déan cinnte go más rud é nach ndéanann sé thiomsú, é a fháil a thiomsú,
ionas gur féidir leat de chineál ar rith tríd.
Mar sin, chun tús a chur GDB, gach a dhéanann tú, Gloria Cineál GDB, agus ansin ach an
comhad gur mian leat.
Misspell mé i gcónaí Caesar.
Ach ba mhaith leat a dhéanamh cinnte ó tá sé ina inrite,
ti s ponc flash ionas go Ciallaíonn tú ag dul
a reáchtáil CSI bhfuil tú ag dul a fhorghníomhú comhaid sin ceachtar leis an dífhabhtóir.
OK.
Mar sin, a dhéanann tú go bhfuil, gheobhaidh tú den chineál seo gibberish.
Tá sé díreach gach rud faoi dífhabhtóir.
Ní gá duit i ndáiríre a buartha faoi sé ceart anois.
Agus mar a fheiceann tú, ní mór dúinn seo parens oscailte, OTI, parens dhúnadh,
agus díreach de chineál ar Breathnaíonn an nós ár n-orduithe, ceart?
>> Mar sin, cad ba mhaith linn a do-- --So, An chéad rud
Tá ba mhaith linn a roghnú áit é a bhriseadh.
Mar sin, tá bug amháin sa chlár seo Caesar
go bhfuil mé a thabhairt isteach, go táimid ag dul a fháil amach.
Tá sé Cad a dhéanann sé go bhfuil a thógann sé an t-ionchur Barfoo i ngach caipíní, agus ar chúis éigin
nach ndéanann sé athrú A. Fágann sé díreach é féin An bhfuil, gach rud eile ceart,
ach an dara litir Tá A gan athrú.
Mar sin, táimid ag dul chun iarracht a dhéanamh agus figiúr amach cén fáth go bhfuil sin.
Mar sin, an chéad rud tú de ghnáth ag iarraidh a dhéanamh aon uair a thosaíonn tú ar GDB
Tá figiúr amach nuair a bhriseadh.
>> Mar sin, tá Caesar clár go leor gearr.
Tá muid ach feidhm amháin, ceart?
Cad a bhí ár bhfeidhm i Caesar?
Níl ach aon fheidhm, Príomh ceart?
Is é Príomh feidhm do gach do chláir.
Más rud é nach raibh tú a bheith Main, d'fhéadfadh mé a bheith beagán buartha ceart anois,
ach tá súil agam go raibh tú go léir Main i ann.
Mar sin, cad is féidir linn a dhéanamh go bhfuil is féidir linn ach bhriseadh Main, díreach mar sin.
Mar sin, a deir sé, OK.
Leagtha muid ár ceann brisphointe ann.
>> Mar sin, anois an rud a mheabhrú Caesar Bíonn orduithe ceann ceart argóint líne
agus nach bhfuil déanta againn go áit ar bith go fóill.
Mar sin, cad a dhéanann tú nuair a théann tú i ndáiríre a rith
ar an gclár, aon chlár go bhfuil tú ag rith i GDB bhfuil gá-orduithe
argóintí, tá tú ag dul go dtí ionchur nuair a dhéanann tú an chéad tús sé ag rith.
Mar sin, sa chás seo, a dhéanann muid Rith le príomh de thrí.
Agus beidh sé tús i ndáiríre.
>> Mar sin, má fheiceann tú anseo, ní mór dúinn Mura bhfuil RC cothrom le 2.
Mar sin, má tá gach tú guys go comhad a chuir mé amach suas
Feicfidh tú a fheiceáil go bhfuil go cosúil leis an chéad líne ár bhfeidhm is mó, ceart?
Tá sé seo ag seiceáil a fheiceáil má tá muid an uimhir cheart argóintí.
Mar sin, má tá tú ag wondering má tá RC ceart,
Is féidir leat a dhéanamh rud éigin díreach cosúil Print RC.
Is é RC dhá, a bhfuil cad súil, ceart againn?
>> Mar sin, is féidir linn dul Next, agus leanúint ar aghaidh tríd.
Mar sin, ní mór dúinn roinnt eochair ann.
Agus is féidir linn a phriontáil amach ár n-príomh- chun a chinntiú go bhfuil ceart.
Suimiúil.
Ní leor an méid súil againn.
Mar sin, rud amháin a bhaint amach le GDB freisin é,
nach bhfuil sé go dtí go bhuail tú i ndáiríre Next, go bhfuil an líne a chonaic tú díreach
Tá báis i ndáiríre.
Mar sin, sa chás seo Eochair Nach bhfuil do go fóill.
Mar sin, tá Príomh roinnt luach truflais a fheiceann tú ar bun ann.
Diúltach $ 120-- --It ar aon billiún agus rud éigin rudaí corr ceart?
Níl sé an Eochair go raibh súil againn.
Ach má bhuail muid Next, agus ansin dúinn iarracht a dhéanamh agus eochair Priontáil, tá sé trí.
>> Tá ag gach duine a fheiceáil go?
Mar sin, má fhaigheann tú rud éigin go bhfuil tú cosúil le, fan.
Tá sé seo go hiomlán mícheart, agus níl a fhios agam
conas a bheadh ​​sé seo tarlú mar ba mhaith ar fad liom a dhéanamh ná uimhir a shannadh, a athraitheach,
déan iarracht bualadh Next, déan iarracht priontáil sé arís, agus a fheiceáil má oibríonn sin.
Toisc go bhfuil sé ag dul ach a fhorghníomhú agus i ndáiríre a shannadh rud éigin tar éis duit
bhuail Aghaidh.
Déan ciall le gach duine?
Uh huh?
>> Cainteoir 2: Nuair a bheidh randamach agat líon na cad a chiallaíonn?
>> Cainteoir 1: Tá sé díreach randamach.
Tá sé díreach truflais.
Tá sé ach rud éigin go bhfuil do Beidh ríomhaire a shannadh go randamach.
Cool.
Mar sin, anois is féidir linn bogadh trí, agus mar sin de anois ní mór dúinn an GetString gnáth-théacs.
Mar sin, lig dom a thabhairt isteach go díreach cad a tharlóidh nuair a bhuail muid Aghaidh anseo.
Ár GDB chineál ar disappears, ceart?
Sin mar gheall ar GetString Tá forghníomhaitheach anois, ceart?
Mar sin, nuair a chonaic muid ionann gnáth-théacs GetString, parens oscailte agus parens,
agus bhuail muid Next, tá sin chun báis i ndáiríre anois.
Mar sin, tá sé ag fanacht dúinn chun rud éigin ionchur.
>> Mar sin, táimid ag dul chun ionchur ár bia a is cad é ina éagmais mar a dúirt mé leat
agus a deir go díreach go bhfuil sé críochnaithe forghníomhaitheach, go bhfuil an dúnta
ciallaíonn lúibín tá sé scor as sin lúb.
Mar sin, is féidir linn a bhuail Next, agus anois, mar tá mé cinnte go bhfuil tú go léir ar an eolas ó Caesar,
is é sin, cad an líne seo ag dul a dhéanamh.
Tá sé do Int I ionann 0, N comhionann Strlen, gnáth-théacs, agus ansin
Tá mé níos lú ná n, I, móide, móide.
Cad é seo lúb ag dul a dhéanamh?
Oscail do theachtaireacht.
Cool.
Mar sin, a ligean ar tús a chur á dhéanamh sin.
>> Mar sin, ba chóir, an coinníoll seo mheaitseáil, le haghaidh ár gcéad cheann?
Má tá sé ina B, tá sé gnáth-théacs I. muid Is féidir eolas maidir lenár muintir na háite a fháil.
Mar sin, tá mé náid, agus má sé, a táimid ag súil, agus is é ár n-eochair trí.
Gach go ciall, ceart?
Is iad na huimhreacha go léir go díreach cad ba cheart dóibh a bheith.
Mar sin, hum?
Cainteoir 3: Tá mé uimhreacha randamach mianach.
Cainteoir 1: Bhuel, is féidir linn a check-- --we Is féidir le comhrá a dhéanamh faoi sin sa dara.
Ach ba chóir duit a bheith ag fáil seo.
Mar sin, má ní mór dúinn a caipitil B le haghaidh ár gcéad cheann,
Ba chóir go mbeadh an coinníoll seo a ghabháil air, ceart?
Mar sin, má bhuail muid Next, feicimid go fhorghníomhú seo Má ndáiríre.
Toisc má tá tú ag a leanas chomh maith i do chód,
líne seo anseo, i gcás ina gnáth-théacs I cuirtear an méid seo leis an uimhríochtúil,
ach amháin más rud é fhorghníomhú an Más Is coinníoll ceart ceart?
>> GDB ach ag dul a thaispeáint duit rudaí atá forghníomhaitheach iarbhír.
Mar sin, más rud é nach raibh an coinníoll Má bhuail, tá sé ach ag dul chun skip go dtí an chéad líne eile.
OK?
Mar sin, ní mór dúinn go.
Ciallaíonn sé seo lúibín sé dúnta amach as an lúb anois.
Mar sin, tá sé ag dul chun tús a chur arís.
Díreach mar sin.
Mar sin, gur féidir linn a fháil info mar gheall ar ár muintir na háite anseo,
agus feicimid go bhfuil ár gcéad Tá litir athrú, ceart?
Tá sé anois ina E, mar ba chóir dó a bheith.
Mar sin, is féidir linn leanúint ar aghaidh ar.
>> Agus ní mór dúinn an seic.
Agus ba chóir é seo a sheiceáil ag obair, ceart?
Tá sé an F. Ba chóir é a athrú trí litreacha ar aghaidh.
Ach má thugann tú faoi deara, ní mór dúinn rud éigin difriúil a fháil.
Mar sin, sa chás seo suas anseo, ghabh sé é, agus mar sin an líne seo chun báis,
a mhodhnú ár B. Ach, sa chás seo anseo,
ní mór dúinn go ndearna sé ach é, agus chuaigh sé go dtí an [? Siff L. ?]
Mar sin, tá rud éigin ar siúl ann.
Cad é go bhfuil ag rá leat go bhfuil, Tá a fhios againn gur chóir é a ghabháil anseo,
ach nach bhfuil sé.
An féidir le duine ar bith a fheiceáil cad ár Tá fadhb sa líne sin?
Tá sé an rud an-nóiméad.
Agus d'fhéadfadh leat breathnú freisin ar do cód.
Tá sé line-- freisin dearmad cad líne go bhfuil sé i there-- ach tá sé i [inaudible].
Is ea?
>> Cainteoir 4: Tá sé ar an níos mó ná leathanach má léigh tú é sa leabhar.
Cainteoir 1: Go díreach.
Mar sin, ní fhéadfadh an dífhabhtóir a insint tú go bhfuil, ach an dífhabhtóir
D'fhéadfadh a gheobhaidh tú síos go dtí líne bhfuil a fhios agat nach bhfuil ag feidhmiú.
Agus uaireanta, nuair go háirithe níos déanaí sa seimeastar, nuair
bhfuil tú ag déileáil le céad, a céad cúpla líne de chód, agus tú
níl a fhios nuair a tá sé ina éagmais, tá sé seo slí iontach chun é a dhéanamh.
Mar sin, fuair muid ár n-bug.
Is féidir leat é a shocrú i do chomhad, agus ansin d'fhéadfadh tú a rith sé arís,
agus go mbeadh gach rud a bheith ag obair go foirfe.
Agus is é an rud is mó is féidir é seo cosúil cosúil, OK.
Yeah.
Cool.
Bhí a fhios agat cad tá tú ag lorg.
Mar sin, bhí a fhios agat cad atá le déanamh.
>> Is féidir le GDB a bheith Super cabhrach toisc go bhfuil tú Is féidir a phriontáil amach go léir na rudaí a bhfuil tú
Ní bheadh.
Tá sé i bhfad níos áisiúla ná printf.
Cé mhéad de a úsáideann tú cosúil le ráitis printf
chun an figiúr amach cén áit a raibh a bug, ceart?
Mar sin, leis sin, ní gá duit a choinneáil ag dul ar ais,
agus is maith ag trácht i Printf, nó ag trácht amach,
agus figiúr amach cad Ba chóir duit a bheith ag priontáil.
Ligeann sé seo i ndáiríre ach tú a céim tríd, phriontáil amach rudaí
mar a bhfuil tú ag dul tríd, mar sin, is féidir leat breathnú ar conas a athraíonn siad i bhfíor-am,
mar do chlár ag rith.
>> Agus a thógann sé beagán beagán de ag dul a úsáidtear chun.
Ba mhaith liom a mholadh go mór go díreach de chineál a bheith ina beagán frustrated leis
do ceart anois.
Má chaitheann tú uair an chloig thar an an tseachtain seo chugainn ag foghlaim conas é a úsáid GDB,
beidh tú féin a shábháil an oiread sin ama níos déanaí.
Agus literally. insint dúinn seo le daoine gach bliain,
agus cuimhin liom nuair a ghlac mé an rang, bhí mé ar nós, beidh mé go breá.
Uimh
Pset 6 Tháinig ar an agus bhí mé mhaith, tá mé ag dul a fhoghlaim
conas é a úsáid GDB toisc nach féidir liom Tá a fhios cad atá ar siúl anseo.
>> Mar sin, má ghlacann tú an t-am sin é a úsáid ar chláir níos lú
go bhfuil tú ag dul a bheith ag obair ar, cosúil le obair
trí rud éigin cosúil le Visionare, mar seo.
Nó más mian leat cleachtadh breise, tá mé cinnte Raibh mé in ann teacht suas le cláir Buggy,
chun tú a dífhabhtaithe más mhaith leat.
>> Ach má tá tú a ghlacadh ach roinnt ama a fháil a úsáidtear chun é, imirt ach timpeall le sé,
Beidh sé freastal ort go maith i ndáiríre.
Agus tá sé i ndáiríre ar cheann de na na rudaí a bhfuil tú díreach
a iarracht a dhéanamh, agus a fháil do lámha salach leis, sula tú a thuiscint i ndáiríre é.
I ndáiríre thuiscint ach é aon uair amháin Bhí mé a rudaí a debug a bhfuil sé,
agus tá sé i bhfad níos deise a bheith acu smaoineamh ar conas a dífhabhtaithe luaithe seachas níos déanaí.
OK.
Cool.
Tá a fhios agam go bhfuil cineál cosúil le cúrsa tuairteála i GDB,
agus beidh mé ag obair cinnte ar fáil seo chun breathnú níos mó an chéad uair eile.
Cool.
>> Mar sin, má théann muid ar ais go dtí ár PowerPoint.
An bhfuil sé seo ag dul a bheith ag obair?
Awh.
Is ea.
OK.
Mar sin, más gá tú riamh aon cheann de sin arís, níl an liosta.
Mar sin Dénártha Cuardaigh, a bhfuil gach duine cuimhin leis an spéaclaí mór de David
rian leabhair teileafóin i leath.
Ní féidir liom a fháil i ndáiríre ar an leabhair fón níos mó,
mar gheall ar mhaith nuair a dhéanann tú a fháil ar leabhair teileafóin na laethanta seo?
I ndáiríre nach bhfuil a fhios agam.
An Cuardaigh Dénártha.
An bhfuil aon duine cuimhneamh cé chomh Dénártha oibreacha Cuardaigh?
Duine ar bith ar chor ar bith?
Yeah?
Cainteoir 5: Tá a fhios agat nuair a tú ag féachaint ar a leath
go mbeadh sé i, Bunaithe ar sin, agus fáil réidh leis an leath eile.
>> Cainteoir 1 Go díreach.
Mar sin, Dénártha Cuardaigh, tá sé de chineál ar a-- Is maith --we a ghlaoch air a roinnt agus conquer.
Mar sin, cad a mbainfidh tú a dhéanamh ná go mbainfidh tú breathnú ar an lár,
agus rachaidh tú a fheiceáil má oireann sé cad a bhfuil tú ag lorg.
Agus más rud é nach ndéanann sé, ansin déan iarracht tú a figiúr amach, tá sé ag dul a bheith fágtha
leath nó an leath ceart.
Mar sin, d'fhéadfadh sé seo a bheith má tá tú ag lorg ag rud éigin go bhfuil alphabetized,
fheiceann tú, OH.
An bhfuil Allison teacht roimh M?
Is ea.
Mar sin, táimid ag dul go dtí féachaint ar an chéad leath.
>> Nó d'fhéadfadh sé a bheith cosúil le huimhreacha.
Gur Rud ar bith is féidir leat a chur i gcomparáid, is féidir é a bheith curtha in eagar.
Is féidir leat úsáid a bhaint cuardaigh dénártha ar.
Mar sin, aon duine cuimhneamh seo graf nó cad é seo?
Tá sé an Castacht asymptotic.
Mar sin, an graf seo ach cur síos cé chomh fada sé
Bíonn tú chun fadhb a réiteach mar a tú méadú ar an líon rudaí
go bhfuil tú ag baint úsáide as.
>> Mar sin, ní mór dúinn N, a bhfuil am líneach.
Má N níos mó ná dhá, a bhfuil beagán níos fearr, a fhásann go fóill Super go tapa.
Agus ansin ní mór dúinn Logáil isteach, a bhfuil a mheasamar a Dénártha Cuardaigh.
Má thugann muid, mar a d'fhadhb Faigheann i bhfad agus i bhfad níos mó,
an t-am a thógann sé tú a réiteach é Ní méadú i ndáiríre go bhfuil i bhfad.
Tá sé cosúil inchomparáide anseo ar dtús.
Tá tú cosúil le, OK.
Rud ar bith nach bhfuil anseo i ndáiríre ábhar atá ar cheann úsáid againn,
ach gheobhaidh tú amach le milliún, billiún.
Tá tú ag iarraidh a fháil some-- --you're ag iarraidh a fháil le snáthaid i haystack.
>> I mo thuairimse, ba mhaith leat an fhadhb seo.
Ba mhaith leat an chastacht, ní líneach mar gheall ar do gach tú
fhios do dul a bheith ag cuardach trí gach snáthaid aonair, rud ar féar,
ag iarraidh a chuardach le haghaidh do snáthaid.
Agus ní go ró-spraoi i mo thuairim.
Is maith liom go tapa.
Is maith liom éifeachtach.
Agus scoláirí dícheallach tú Tá guys, tá a fhios tú ag obair níos cliste,
Ní rud cineál níos deacra, conas tá tú Is féidir le a dhéanamh suas ar na halgartaim.
>> Mar sin, táimid ag dul chun siúl trí ach sampla tapaidh.
I mo thuairimse, ba chóir go bhfuil tú guys lámh ar Binary Cuardaigh,
ach i gcás go bhfuil duine ar bith beag fuzzy, ag iarraidh a threisiú é,
táimid ag dul chun dul go díreach trí shampla anseo.
Mar sin, tá muid ag lorg más rud é Tá an eagar seacht.
>> Mar sin, is é an chéad rud a dhéanaimid breathnú ar an lár, ceart?
Agus freisin go bhfuil tú ag dul a bheith códaithe Dénártha Cuardaigh i ach an dara.
Mar sin, tá sé ag dul a bheith spraoi.
Mar sin, táimid i arrays beag lár 3.
An bhfuil 3 cothrom 7?
Níl An bhfuil.
Tá sé sé.
Mar sin, tá, níos lú é ná nó níos mó ná seacht?
Níos lú ná.
Is ea.
Guys post Nice.
Is dóigh liom Is maith liom ba chóir dom Tá candy mar gheall mé
ag iarraidh le caith amach ar an slat.
Tá sé cad tá mé ag dul a dhéanamh an tseachtain seo chugainn.
Beidh sé tú a choinneáil guys géar.
>> Mar sin, caith muid ar shiúl go chéad leath, ceart?
Bhí sé níos lú ná mar a.
Tá a fhios againn go bhfuil gach rud a ar thaobh na láimhe clé
ag dul a bheith níos lú ná an méid táimid ag lorg i ndáiríre do.
Mar sin, níl aon ghá le aird a thabhairt air.
Just a dearmad a dhéanamh air.
Mar sin, anois táimid ar ár taobh na láimhe deise, agus táimid ar an lár thar ann,
agus anois tá sé naoi.
Mar sin, 9 is-- --Everyone?
Níos mó ná an méid a bhfuil muid lorg, ceart?
Mar sin, táimid ag dul le caith ar shiúl gach rud do cheart.
Cosúil sin.
Anois, tá gach táimid fágtha le ceann.
Mar sin, táimid ag seiceáil é, an ceann seo an méid táimid ag lorg? go bhfuil sé.
Fuair ​​muid cad a bhí againn.
Mar sin, táimid ag déanamh.
Délíneach Cuardaigh.
>> Agus má thugann tú faoi deara, ní mór dúinn Bhí seacht ionchur ann.
Thóg sé ach dúinn cosúil le trí huaire, ach má tá tú ag déanamh cosúil le billiún,
Tá a fhios agat guys cé mhéad céimeanna go mbeadh sé a ghlacadh má bhí againn 4000000000 rud?
Aon buille faoi thuairim?
Tá sé 32.
32 céimeanna éigin a aimsiú i 4000000000
Gné sraith de bharr cumhachtaí ar bheirt.
Mar sin, tá dhá go 32, is é sin le 4000000000.
>> Conas mar sin dÚsachtach go leor go bhfuil tú fós taobh istigh cosúil le líon measartha beag de chéimeanna
rud éigin a fháil i 4000000000 eilimintí.
Mar sin, ar an nóta, tá muid dul chun cód seo
ionas gur féidir leat guys iarbhír de chineál ar a fheiceáil conas a oibríonn sé seo.
Gach ceart, ionas gur féidir leat guys chódú.
Tá mé ag dul chun ligean duit guys labhairt ar feadh beagán.
Faigh a fhios ag daoine mórthimpeall ort, a bhfuil cén duine éigin a bhí as rannóg seo caite.
>> Mar sin, a fháil ar a fhios ag na daoine mórthimpeall ort.
Labhair ar feadh beagán.
Agus go léir ba mhaith liom uait guys bhfuil ceart anois ach
iarracht a chruthú imlíne ar pseudocode.
OK?
Whoa.
Gach Ba mhaith liom ó tú guys é go bhfuil tú ach ag dul a líonadh sa chás fad.
Mar sin, tá mé a leagtar ar na uachtair Rá ísle a
ionadaíocht a dhéanamh ar an tús agus deireadh ár eagar.
Agus tá tú ag dul go hiarbhír lúb trí agus figiúr amach
cad tá ag éirí linn laistigh den lúb fad.
>> Mar sin, más féidir leat an figiúr out-- Tá mé leid there-- cad iad na cásanna
go bhfuil muid anseo?
Mar sin, más mian leat chun an figiúr amach an cásanna, beidh muid pseudocode sin
agus ansin beidh muid ag chódú i ndáiríre iad.
Agus tá sé ag dul a bheith, mé I mo thuairimse, tá súil againn beidh sé
a bheith beagán níos éasca ná mar a súil agat.
Toisc nach bhfuil sé go cód bhfad, i ndáiríre, a bhfuil i ndáiríre cool.
>> Mm-hm?
>> MAC LÉINN: [inaudible]?
TEAGASCÓRA: Is ea.
Bhí rud éigin a aimsiú i lár.
>> MAC LÉINN: Mar sin, is féidir linn úsáid sin.
OK.
>> TEAGASCÓRA: foirfe.
Mar sin, go bhfuil an chéad rud is gá dúinn a dhéanamh.
Mar sin, teacht ar an lár.
Mór.
Mar sin, an bhfuil tú ag smaoineamh ar conas a d'fhéadfadh muid teacht ar iarbhír an lár le cód?
>> MAC LÉINN: Yeah.
n níos mó ná 2?
TEAGASCÓRA: Mar sin, n os cionn 2.
Mar sin, tá rud amháin a mheabhrú go athrú ar do bounds uachtair agus níos ísle.
Coinneoimid cúngú ar an chuid na eagar táimid ag iarraidh a.
Mar sin, n os cionn 2 oibreoidh amháin don chéad rud a dhéanaimid.
Mar sin, ag cur uachtair agus níos ísle san áireamh, conas a d'fhéadfadh muid a fháil ar an eilimint lár?
Toisc ba mhaith linn an lár idir uachtair agus níos ísle, ceart?
Mm-hm?
>> MAC LÉINN: [inaudible].
>> TEAGASCÓRA: Mar sin, ní mór dúinn roinnt lár.
Agus beidh sé a bheith uachtair móide níos ísle os cionn 2.
Awesome.
Tá muid ag dul.
One síos líne.
Tá tú guys ar do bhealach a dhéanamh.
Mar sin, anois go bhfuil muid ár n- lár, cad ba mhaith linn a dhéanamh?
Díreach i gcoitinne.
Ní gá duit chun cód air.
Is ea.
MAC LÉINN: [inaudible]?
TEAGASCÓRA: Mar sin, tá sé chomh maith mar atá tú teacht ar an meán idir an dá
acu.
Mar sin, má cheapann tú de iad mar chineál de mhéadú i as an taobh,
smaoineamh ar é mar atá tú ag druidim an lár, ba mhaith leat mar sin.
Mar sin, má bhí tú ar an dá thaobh den lár, agus tá cosúil le 5 agus 7 againn.
Nuair a cuir tú iad le chéile tú a fháil 12, scoilt tú faoi 2, 6.
>> Uaireanta bíonn sé deacair go mínigh cén fáth a oibríonn sin,
ach má tá tú ag obair trí sampla uaireanta,
beidh sé cabhrú leat a dhéanamh amach má ba chóir é a móide nó lúide.
Is ea.
>> MAC LÉINN: [inaudible] go díreach i lár
más rud é go raibh siad ar chás níl a lán de na huimhreacha níos lú
agus is maith líon mór amháin?
>> TEAGASCÓRA: Mar sin, go léir is gá duit Is é an lár an eagar.
Mar sin, má bhí tú a bunch de líon beag agus ansin líon ndáiríre mór amháin
ag an deireadh, nach ndéanann sé ábhar.
Gach go bhfuil cúrsaí go bhfuil tá siad ag curtha in eagar, tá tú díreach
ag iarraidh chun breathnú ar an lár an sraith mar atá tú fós
slicing d'fhadhb i leath.
Cool.
Mar sin, anois go bhfuil muid ar an lár, cad a dhéanann muid seo chugainn?
>> MAC LÉINN: Déan comparáid idir.
TEAGASCÓRA: An chur i gcomparáid.
Mar sin, a chur i gcomparáid lár a value_wanted.
Cool.
Mar sin, a fheiceann tú suas anseo ní mór dúinn an luach ba mhaith linn suas anseo.
Cuimhnigh is é seo an eagar.
Mar sin, tagraíonn lár go dtí an t-innéacs.
Mar sin, ba mhaith linn a luachanna lár a dhéanamh.
Ná déan dearmad más mian leat a chur i gcomparáid, ionann dúbailte.
A dhéanann tú amháin is ionann go bhfuil tú ach dul é a athdháileadh,
agus ansin, ar ndóigh, tá sé ag dul a bheith ar an luach is mian leat.
Mar sin ní féidir é sin a dhéanamh.
>> Mar sin, táimid ag dul a fheiceáil má na luachanna ag lár
is comhionann leis an luach ba mhaith linn.
Ná déan dearmad ar do braces.
Ba chóir go Dropbox go away.
Mar sin, cad a dhéanaimid sa chás seo?
Má tá sé cad ba mhaith linn a thabhairt ar ais?
Táimid ag iarraidh a rá.
>> MAC LÉINN: Priontáil amach.
>> TEAGASCÓRA: Bhuel, ní mór dúinn nach mian a phriontáil amach.
Mar sin, tá sé seo le bool anseo, mar sin againn ag iarraidh a thabhairt ar ais fíor nó bréagach.
Táimid ag rá, is é seo an líon ar [? RRA? ?] Mar sin, má tá sé,
muid ar ais ach fíor é.
Más féidir liom a litriú fíor.
>> MAC LÉINN: Cén fáth nach mbeadh tú ar ais náid?
TEAGASCÓRA: Mar sin, d'fhéadfadh tú ais náid má raibh tú.
Ach sa chás seo mar gheall ar tuairisceáin ár bhfeidhm a bool,
ní mór dúinn a thabhairt ar ais ceachtar fíor nó bréagach.
MAC LÉINN: Nuair a bhíonn tú ag rá focal Boole,
is féidir leat a leagtar sé cothrom le bréagach?
Cosúil más mhaith liom a rá, má tá an coinníoll seo Níl le chéile, cosúil go bhfuil uachtair comhionann bréagach.
An mbeidh sé a thuiscint má tá tú díreach a chur bréagach ar an taobh eile?
TEAGASCÓRA: Yeah.
Mar sin, i ndáiríre, má tá tú ag déanamh riamh rud éigin
cosúil go bhfuil uachtarach nó níos ísle, go tuairisceáin fíor nó bréagach
agus tá sé stíl ndáiríre olc a abair comhionann comhionann fíor nó ionann
comhionann bréagach.
Ba mhaith leat úsáid a bhaint as an toradh sin mar atá féin mar do sheic.
Gan cad a bhí mé.
Sin an méid a bhí mé.
Mar sin, i gcás go bhfuil tú ag iarraidh faoi ​​rud éigin cosúil le shábháil seo i c.
>> Mar sin, má tá muid slánuimhir is mó (neamhní) agus rud éigin mar seo.
Agus tá tú má tá uachtair ar roinnt ionchur agus an bhfuil tú
iarraidh más féidir leat a dhéanamh rud éigin mar seo?
Ceart?
MAC LÉINN: Bhí mé ag iarraidh é a dhéanamh [inaudible].
Toisc má it's--
TEAGASCÓRA: Ceart.
Mar sin, ba mhaith leat sin a bheith bréagach, ceart?
MAC LÉINN: Yeah.
TEAGASCÓRA: Mar sin, sa chás seo agat ag iarraidh é a fhorghníomhú mura bhfuil sé fíor.
Mar sin, is é an rud fuarú dhéanann tú ann sin.
Mar sin, cuimhnigh exclamation negates phointe rudaí?
Deir sé [inaudible] Ní chiallaíonn.
Mar sin, má táimid ag díreach chuid seo anseo, gur mhaith leat
a rá go bhfuil meastóireacht le bréagach mar is mian leat é a.
Gan bréagach fíor a ciallaíonn go mbeadh sé seo a fhorghníomhú.
An bhfuil ciall?
MAC LÉINN: Yeah.
TEAGASCÓRA: uamhnach.
OK.
Mar sin, d'fhéadfadh muid ar ais go díreach fíor sa chás seo.
Mar sin, anois tá dhá eile cásanna sa chás seo.
Cad iad ár dhá chás eile?
A ligean ar a dhéanamh ach é ar an mbealach seo.
Sin a ligean le tús a chur leis eile más luachanna ag lár
níos lú ná an luach ba mhaith linn.
Mar sin, tá ár n-luach i lár lú ná an luach go bhfuil muid ag lorg.
>> Mar sin, a cheangal a dhéanann tú I mo thuairimse, ba mhaith linn a thabhairt cothrom le dáta?
Uachtarach nó níos ísle?
Uachtarach?
Mar sin, a thaobh an eagar táimid ag dul a bheith ag féachaint ar?
>> MAC LÉINN: An níos ísle.
>> TEAGASCÓRA: Táimid ag muid ag dul a bheith ag féachaint ar an taobh clé.
Mar sin, eile más rud é luach beagán níos lú.
Mar sin, le do luach sa lár anseo Tá níos lú ná an méid a ba mhaith linn.
Mar sin, ba mhaith linn a chur ar an thaobh na láimhe deise dár eagar.
Mar sin, táimid ag dul go dtí thabhairt cothrom le dáta ár n-cheangal níos ísle.
Mar sin, beidh orainn a athshannadh ár níos ísle.
Agus cad a cheapann tú ba chóir níos ísle a bheith?
MAC LÉINN: An luach sa lár?
TEAGASCÓRA: Mar sin, an value-- lár
MAC LÉINN: Plus 1.
TEAGASCÓRA: --plus 1.
An féidir le duine ar bith a insint dom cén fáth ní mór dúinn go bhfuil móide 1?
>> MAC LÉINN: [? Níl luach?] Tá níos cothroime dó.
>> TEAGASCÓRA: Ceart.
Mar gheall ar a fhios againn cheana féin go bhfuil nach bhfuil ár luach sa lár cothrom le
é agus ba mhaith linn a eisiamh ó gach cuardach ina dhiaidh sin.
Má tá tú dearmad go bhfuil móide 1, seo Beidh mhaith lúb ar feadh tréimhse éiginnte.
Agus beidh tú a bheith gafa go díreach i lúb gan teorainn, agus ansin beidh tú segfault
agus rudaí a théann dona.
Mar sin, i gcónaí a dhéanamh cinnte go bhfuil tú lena n-áirítear an luach go bhfuil tú díreach tar
d'fhéach sé ar.
Mar sin, a chur orainn cúram de go le móide 1.
>> Mar sin, anois ní mór dúinn ár n-riocht seo caite a bhfuil mé i gcónaí ar mhaithe le sábháilteacht
féidir leat a sheiceáil anseo, eile más rud é luach ag Is é an lár níos mó ná an luach
ba mhaith linn.
Ciallaíonn sé sin go ba mhaith linn an leath na láimhe clé.
Mar sin, atá ar cheann go bhfuil muid ag dul a thabhairt cothrom le dáta?
Uachtarach.
Agus cad é an ceann seo dul chun cothrom?
Meán lúide 1 mar gheall ar, ar ndóigh, ba mhaith linn
a dhéanamh cinnte nach bhfuil muid ag féachaint ar an luach lár arís.
Agus ansin ní mór dúinn é.
Sin é.
Sin go léir cuardach dhénártha.
Níl sé go dona, ceart?
Tá sé cosúil le 10 línte cód le spás bán.
Mar sin an-chumhachtach, an-úsáideach, beidh tú a úsáid i gceann de do psets níos déanaí.
B'fhéidir nach bhfuil an ceann seo, ach ina dhiaidh sin.
Mar sin a fhoghlaim.
Grá é.
Beidh sé chóireáil tú go maith.
Mar sin, a dhéanann duine ar bith a bhfuil aon ceisteanna a fhreagairt ar cuardaigh dénártha?
Is ea.
>> MAC LÉINN: An bhfuil sé ábhar cibé an bhfuil do n fiú nó corr?
>> TEAGASCÓRA: Uimh
Mar gheall ar chaith muid é leis an lár mar ina slánuimhir, beidh sé teascadh ach é.
Mar sin, beidh sé fanacht slánuimhir agus beidh sé sa deireadh shórtáil trí gach rud.
Mar sin ní gá duit a bheith buartha faoi sin.
Tá ag gach duine maith?
Awesome.
Cool.
Mar sin, fuair tú guys seo.
Sleamhnán.
Mar sin, mar a bhí muid ag caint faoi, tá a fhios agam David luaite runtimes castacht.
>> Mar sin, sa chás is fearr, tá sé ach amháin, a tugaimid am tairiseach.
An féidir le duine ar bith a insint dom cén fáth a d'fhéadfadh a bheith?
Cén cineál scéal a bheadh ​​i gceist?
Mm-hm.
>> MAC LÉINN: [inaudible] first--
TEAGASCÓRA: Mar sin, an lár a bheith ar an chéad eilimint a teacht againn ar, ceart?
Mar sin, ceachtar le sraith de cheann amháin nó is cuma cad tá muid ag lorg díreach
tharlaíonn a bheith DAB smack i lár.
Mar sin, go bhfuil ár gcás is fearr.
A gheobhaidh tú i fadhbanna fíor, is dócha nach bhfuil ag dul a bhaint amach [inaudible] go minic.
Cad mar gheall ar ár gcás is measa?
Is é ár gcás is measa logáil n.
Agus tá sin a dhéanamh leis an iomlán cumhachtaí de dhá rud a labhair mé faoi.
>> Mar sin, i gcás is measa a bheadh ​​go gciallódh sé go raibh muid chun chop an eagar síos
dtí go raibh sé gné amháin.
Mar sin, bhí againn a chop sé síos i leath mar a mhéad uair a bhíomar in ann.
Sin an fáth go bhfuil sé logáil n mar gheall ar tú a choinneáil ach roinnt ag dhá.
Mar sin boinn tuisceana, rudaí leat Ní mór fios a bheith agat má tá tú riamh
ag dul a úsáid le cuardach dénártha.
Ní mór do na heilimintí bheith curtha in eagar.
Ní mór dóibh a bheith curtha in eagar mar go go bhfuil an t-aon bhealach tú
Is féidir a fhios má tá tú in ann le caith amach leath de é.
>> Má bhí tú an mála jumbled uimhreacha agus go bhfuil tú ag rá,
OK, tá mé ag dul a sheiceáil leis an lár uimhir agus an líon Táim ag lorg
is lú ná sin, tá mé ag dul díreach le caith treallach amach leath amháin.
Ní bheadh ​​a fhios agat má tá do uimhreacha sa leath eile.
Tá do liosta a bheith curtha in eagar.
Chomh maith, d'fhéadfadh sé seo a bheith ag dul ar aghaidh le beagán,
ach ní mór duit a bhfuil rochtain randamach.
Ní mór duit a bheith in ann díreach téigh go dtí an eilimint lár.
Má tá tú a lean trí rud éigin
nó a thógann sé tú céimeanna breise a fháil chun an eilimint lár,
nach bhfuil sé logáil n níos mó mar gheall ar bhfuil tú ag cur níos mó oibre isteach é.
Agus beidh sé seo a dhéanamh le beagán níos mó ciall i dhá sheachtain,
ach tá mé díreach de chineál ar iarraidh a réamhrá, a thabhairt duit guys smaoineamh ar cad
le teacht.
Ach tá sin an dá toimhdí tábhachtacha
go bhfuil gá agat le haghaidh liosta dénártha.
Bí cinnte go tá sé curtha in eagar.
Sin an ceann mór do tú guys ceart anois.
Agus ar gur féidir linn dul isteach an chuid eile den ár n-cineál.
Mar sin, ceithre mboilgeog sorts--, a chur isteach, roghnú, agus chumasadh.
Tá siad gach cineál fionnuar.
Má shocraíonn tú guys a ghlacadh CS 124, beidh tú ag foghlaim faoi gach cineál de shaghas.
Agus má tá tú ag lucht leanúna XKCD, tá Is faoi grinn really cool
cosúil le cineál ndáiríre neamhéifeachtúil, a bhfuil mé an-mholadh tú ag dul chun breathnú ar.
Ceann acu is cosúil saghas scaoll, a Is cosúil, ó aon, ar ais eagar randamach.
Córas Múchadh.
Saoire.
Dá bhrí sin tá greann geeky go maith i gcónaí.
>> Mar sin, a dhéanann duine ar bith cuimhneamh chineál de mhaith ach smaoineamh ginearálta
ar conas a oibríonn mboilgeog saghas.
Cuimhin leat?
>> MAC LÉINN: Yeah.
>> TEAGASCÓRA: Dul chun é.
>> MAC LÉINN: Mar sin, tá tú ag dul tríd agus má tá sé níos mó, ansin babhtála tú an dá.
>> TEAGASCÓRA: Mm-hm.
Go díreach.
Mar sin, tú iterate díreach tríd.
Sheiceáil tú dhá uimhir.
Má tá an ceann roimh níos mó ná an ceann ina dhiaidh sin,
tú babhtála ach iad ionas gur i an mbealach seo gach ceann de na huimhreacha níos airde
mboilgeog suas i dtreo dheireadh an liosta agus go léir na huimhreacha níos ísle mboilgeog síos.
>> An raibh sé a thaispeáint duit guys an fuarú fuaim éifeacht sórtáil video?
Tá sé de chineál ar cool.
Mar sin, mar a dúirt Robert díreach, an algartam go céim tú díreach tríd an liosta,
swapping na luachanna aice más rud é nach bhfuil siad in ord.
Agus ansin a choimeád ach athrá go dtí go bhfuil tú a dhéanamh ar aon babhtálacha.
Mar sin, ní olc, ceart?
Mar sin, ní mór dúinn ach sampla tapaidh anseo.
Mar sin, tá sé seo ag dul a shórtáil iad in ord ardaitheach.
Mar sin, nuair a théann muid tríd an chéad am, táimid trí ocht
agus tá sé ar ndóigh ní in ord, babhtála againn orthu.
>> Mar sin, breathnú ar an chéad cheann eile.
Ocht agus ceithre ní in ord.
Babhtáil iad.
Agus ansin ocht agus dhá, mhalartú leo.
Tá muid ag dul.
Mar sin, tar éis do chéad pas, tú Tá a fhios go bhfuil do líon is mó
ag dul a bheith go léir ar an mbealach ag barr mar tá sé ach
ag dul a bheith i gcónaí níos mó ná gach rud eile
agus tá sé ag dul ach a mboilgeog suas go léir ar an mbealach go dtí deireadh ann.
An bhfuil a dhéanann ciall do gach duine?
Cool.
>> Mar sin, ansin táimid ar an dara pas.
Sé agus ceithre, lasc.
Sé agus dhá, lasc.
Agus anois tá cúpla rudaí in ord.
Mar sin, le haghaidh gach pas go bhfuil muid a dhéanamh tríd ár liosta iomlán,
Tá a fhios againn go bhfuil mar sin líon lán ag an deireadh a bheidh curtha in eagar.
Mar sin, a dhéanann muid an tríú pas, atá ar babhtála amháin.
Agus ansin ar ár gceathrú pas, ní mór dúinn náid sliotán.
Agus mar sin tá a fhios againn go bhfuil ár n- Tá eagar curtha in eagar.
>> Agus is é sin an mór rud le mboilgeog saghas.
Tá a fhios againn gur nuair a muid Tá babhtálacha náid, go
Ciallaíonn sé sin gach rud Is in ord iomlán.
Tá sé de chineál ar conas linn a sheiceáil.
Mar sin, táimid ag dul freisin mboilgeog chun cód a shórtáil freisin nach bhfuil go dona.
Aon cheann de na tá go dona.
Tá a fhios agam gur féidir leo cosúil beagán scary.
Tá a fhios agam nuair a thóg mé an rang, fiú amháin nuair a bhím
bhí múineadh an rang do den chéad uair anuraidh,
Bhí mé cosúil le, conas is féidir liom é seo a dhéanamh?
Déanann sé ciall go teoiriciúil, ach conas is féidir linn a dhéanamh i ndáiríre seo?
Agus sin an fáth ba mhaith liom freisin chun siúl trí cód le leat guys anseo.
Mar sin, tá mé pseudocode ar do shon guys seo an am.
Mar sin, ach a choinneáil i gcuimhne mar a tá muid ar tí é a aistriú thar.
Mar sin, ní mór dúinn roinnt gcuntar go Coinníonn rian ar ár babhtálacha,
mar is gá dúinn a dhéanamh cinnte go bhfuil muid ag seiceáil go.
Agus muid iterate an eagar ar fad mar a rinne muid díreach leis an sampla seo.
Más rud é roimh é an ghné níos mó ná an eilimint tar éis i gcás ina bhfuil muid ag,
babhtála dúinn iad agus incrimint muid ár gcuntar mar gheall ar chomh luath agus babhtála againn,
ba mhaith linn a ligean ar ár gcuntar fhios sin.
Ceisteanna ar bith ann?
Dealraíonn Rud greannmhar thar anseo.
MAC LÉINN: An bhfuil tú ag a leagtar ar an gcuntar go náid gach uair a théann tú tríd an lúb?
Ná tú a choinneáil ag dul ar ais go dtí náid gach uair?
TEAGASCÓRA: Ní gá.
Mar sin, cad a tharlaíonn go bhfuil muid ag dul trí anseo.
Mar sin a dhéanamh le linn, cuimhnigh, seo Beidh fhorghníomhú aon uair amháin gan teip.
Mar sin, tá sé ag dul a shocrú ar an gcuntar cothrom le nialas,
ansin tá sé ag dul a iterate tríd.
Mar a iterates sé trí, beidh sé cothrom le dáta gcuntar.
Mar nuashonruithe sé gcuntar, nuair a dhéanfar é, nuair atá sé bainte amach faoi dheireadh na eagar,
más rud é nach bhfuil ár liosta curtha in eagar, Beidh gcuntar tugtha cothrom le dáta.
>> Mar sin, ansin seiceálacha sé an riocht agus é a a deir, OK, tá gcuntar mó ná nialas.
Má tá sé, é a dhéanamh arís.
Ba mhaith leat a athshocrú ionas gur nuair a dhéanann tú dul tríd, is é gcuntar cothrom le nialas.
Má théann tú trí sórtáilte eagar, athruithe rud ar bith,
theipeann ar seo, agus tú ar ais ar an liosta in eagar.
An bhfuil a dhéanann ciall?
MAC LÉINN: d'fhéadfadh i beagán é.
TEAGASCÓRA: OK.
Má níl aon cheann eile cheist a thagann suas.
Is ea.
>> MAC LÉINN: Cad a bheadh ​​an fheidhm a bheith le haghaidh malartú na heilimintí?
>> TEAGASCÓRA: Mar sin, is féidir linn a scríobh i ndáiríre go má táimid ag dul go deas anois.
Cool.
Mar sin, ar an nóta, tá Alison ag dul a aistriú ar ais go dtí an fearas.
Tá sé seo ag dul a bheith spraoi.
Agus ní mór dúinn ár deas mboilgeog rud saghas anseo.
Mar sin, rinne mé cheana féin rothaíocht tríd an eagar.
Tá ár malartuithe sin Tá cothrom le nialas.
Mar sin, ba mhaith linn a mhalartú in aice eilimintí má tá siad as ord.
Mar sin, an chéad rud is gá dúinn a a dhéanamh é iterate tríd ár eagar.
>> Mar sin, cén chaoi a cheapann tú a d'fhéadfadh muid iterate tríd ár eagar?
Tá muid ar son agus is ionann mé 0.
Ba mhaith linn liom a bheith níos lú ná n lúide 1 lúide k.
Agus beidh mé a mhíniú go sa dara.
Mar sin, is é seo an leas iomlán a bhaint anseo más rud é, Is cuimhin conas a dúirt mé tar éis gach pas
tríd an againn eagar Tá a fhios go bhfuil cuma cad tá on--
>> Mar sin, tar éis a pas amháin againn Tá a fhios go bhfuil sé seo curtha in eagar.
Tar éis dhá Gabhann a fhios againn go bhfuil seo go léir curtha in eagar.
Tar éis trí Gabhann muid Tá a fhios go bhfuil curtha in eagar.
Mar sin, ar an mbealach tá mé ag iterating tríd an eagar anseo,
Tá sé ag déanamh cinnte chun dul ach trí an méid a fhios againn go bhfuil neamhshórtáilte.
OK?
Sin ach leas iomlán a bhaint.
D'fhéadfá a scríobh sé naively ach iterating trí gach rud,
bheadh ​​sé a ghlacadh ach níos faide.
Leis ceithre lúb sé ach leas iomlán a bhaint deas
mar tá a fhios againn go bhfuil tar éis gach iomlána atriall tríd an eagar anseo,
cosúil le gach lúb iomlán anseo, tá a fhios againn go bhfuil ceann níos mó de na heilimintí
Beidh a shórtáil ag an deireadh.
>> Mar sin, ní féidir linn a bheith buartha faoi sin.
An bhfuil a dhéanann ciall do gach duine?
Go cleas beag cool?
Mar sin, sa chás sin, más rud é táimid ag iterating tríd,
Tá a fhios againn gur mhaith linn a sheiceáil eagar n agus n móide 1 in ord.
OK.
Mar sin, tá anseo an pseudocode.
Is mian linn a sheiceáil má eagar n agus n móide tá 1 in ord.
Mar sin, cad a d'fhéadfadh againn ann?
Tá sé seo ag dul a bheith ar roinnt coinníollach.
Beidh sé a bheith ina más rud.
>> MAC LÉINN: Má tá eagar n níos lú ná eagar n móide 1.
TEAGASCÓRA: Mm-hm.
Bhuel, níos lú ná nó níos mó ná.
MAC LÉINN: Níos mó ná.
Ansin, ba mhaith linn a mhalartú leo.
Go díreach.
Mar sin, anois a fháil againn i cad é an meicníocht chun mhalartú dóibh?
Mar sin, chuaigh muid tríd an hachomair, i ndáil le cineál fheidhm babhtála an tseachtain seo caite.
An bhfuil aon duine cuimhneamh conas a d'oibrigh sé?
Mar sin, ní féidir linn a athshannadh díreach iad, ceart?
Toisc go mbeidh duine amháin acu a bheith caillte.
Más rud é a dúirt muid go bhfuil A comhionann go B agus ansin B is comhionann leis A, gach ar tobann an mbeirt acu
bhfuil ach cothrom le B.
>> Mar sin, cad atá againn a dhéanamh ná muid Tá athróg sealadach go
ag dul a shealbhú ar cheann de cé linne tá muid i mbun an phróisis swapping.
Mar sin, cad atá againn go bhfuil beidh orainn go bhfuil roinnt slánuimhir Tá teocht comhionann to-- féidir leat a shannadh é
do cibé ceann is mian leat, ach déan cinnte go gcoinníonn tú súil a it--
mar sin sa chás seo, tá mé ag dul go dtí é a shannadh do eagar n móide 1.
Mar sin, go bhfuil ag dul a shealbhú is cuma cén Tá luach i an dara bloc
go bhfuil muid ag féachaint ar.
>> Agus ansin is féidir linn a dhéanamh go bhfuil féidir linn dul romhainn agus eagar a athshannadh n móide 1,
mar tá a fhios againn againn Tá an luach a stóráil.
Tá sé seo freisin ar cheann de na mór things-- Níl a fhios agam má tá aon cheann de tú
Bhí saincheisteanna nuair a má athraíonn tú dhá línte de chód tobann d'oibrigh rudaí.
Tá an tOrdú an-tábhachtach i CS.
Sin a dhéanamh cinnte léaráid tú rudaí amach más féidir
maidir le cad atá ag tarlú i ndáiríre.
Mar sin, anois táimid ag dul go dtí athshannadh eagar n móide 1,
mar tá a fhios againn againn Tá an luach a stóráil.
>> Agus is féidir linn a shannadh go eagar n nó sa chás seo eagar i.
Iomarca athróg.
OK.
Eagar Mar sin, anois tá muid athshannadh mé móide 1 go comhionann cad atá i eagar i.
Agus anois is féidir linn dul ar ais agus shannadh eagar mé ar cad é?
Duine ar bith?
>> MAC LÉINN: 10.
>> TEAGASCÓRA: 10.
Go díreach.
Agus rud amháin deireanach.
Má ní mór dúinn a bhabhtáil sé anois, an méid is gá dúinn a dhéanamh?
Cad é an rud amháin go bhfuil ag dul a insint dúinn
má táimid deireadh riamh an gclár seo?
Cad a insíonn dúinn go bhfuil muid Tá liosta in eagar?
Más rud é nach bhfuil muid ag aon babhtálacha, ceart?
Má babhtálacha is comhionann leis náid ag deireadh an.
Mar sin, aon uair a dhéanamh leat babhtála, mar atá muid rinne díreach anseo, ba mhaith linn a babhtálacha nuashonrú.
Agus tá a fhios agam go raibh ceist níos luaithe faoi is féidir leat
úsáid a bhaint as náid nó ceann ina ionad na fíor nó bréagach.
Agus sin cad a dhéanann seo anseo.
Mar sin, a deir sé seo más rud é nach babhtálacha.
Mar sin, má tá babhtálacha náid, a is-- mé i gcónaí fháil ar mo fhírinní agus mo falses measctha suas.
Ba mhaith linn dúinn chun meastóireacht a dhéanamh go fíor agus nach bhfuil sé.
Mar sin, má tá sé náid, ansin tá sé bréagach.
Má negate tú é le [? Bang?] bíonn sé fíor.
Mar sin, ansin fhorghníomhú líne seo.
>> Fhírinní agus bréagach agus nialais agus cinn a fháil ar mire.
Díreach má shiúlann tú mall trí é go mbeidh sé ciall.
Ach sin an méid seo beag beagán de cód dhéanann anseo.
Mar sin, seiceálacha sin a fheiceáil bhfuil déanta againn babhtála.
Mar sin, má tá sé rud ar bith sa bhreis náid, tá sé ag dul a bheith bréagach
agus is é an rud ar fad ag dul a fhorghníomhú arís.
Cool?
>> MAC LÉINN: Cad a dhéanann sos a dhéanamh?
>> TEAGASCÓRA: Bris díreach Briseann tú amach as an lúb.
Mar sin, sa chás seo, go mbeadh sé díreach cosúil deireadh leis an gclár
agus ba mhaith leat ach Tá do liosta curtha in eagar.
MAC LÉINN: Amazing.
TEAGASCÓRA: Tá brón orm?
MAC LÉINN: Toisc roimhe muid úsáidtear scríofa 1 thar scríofa náid
a chur i láthair go más rud é a bheidh ag obair nó nach bhfuil.
>> TEAGASCÓRA: Yeah.
Mar sin, is féidir leat filleadh náid nó 1.
Sa chás seo, toisc nach bhfuil muid i ndáiríre ag déanamh rud ar bith leis an bhfeidhm,
ba mhaith linn ach é a bhriseadh.
Ní chuirimid cúram i ndáiríre mar gheall air.
Tá Coscáin maith má freisin tá sé a úsáidtear le haghaidh briseadh amach
de cheithre lúb nó na coinníollacha sin nach bhfuil tú ag iarraidh a choinneáil forghníomhaitheach.
Bíonn sé ach tú as dóibh.
Tá sé rud beag de rud nuance.
Dar liom níl a lán de na bhuanthonnadh láimhe,
mhaith beidh tú ag foghlaim faoi seo go luath.
>> Ach beidh tú ag foghlaim faoi seo go luath.
Geallaim.
OK.
Mar sin, a dhéanann gach duine a fháil mboilgeog saghas?
Níl sé ró-olc.
Iterate tríd, rudaí babhtála ag baint úsáide as athraitheach teocht, agus tá leagtha amach againn ar fad ann?
Cool.
Awesome.
OK.
Ar ais go dtí an PowerPoint.
Ceisteanna ar bith i gcoitinne mar gheall ar na go dtí seo?
Cool.
Mm-hm.
>> MAC LÉINN: [inaudible] shlánuimhir mó de ghnáth.
An bhfuil tú go bhfuil gur le haghaidh seo?
>> TEAGASCÓRA: Mar sin, bhí muid ag lorg ach ach ag an algartam sórtáil iarbhír.
Má bhí tú é taobh istigh cosúil le clár níos mó,
go mbeadh tú a bhfuil príomh áit éigin slánuimhir.
Ag brath ar an áit a bhfuil tú seo a úsáid algartam,
bheadh ​​sé a chinneadh cad ar ais aige.
Ach do ár gcás, tá muid go docht ag féachaint ar an gcaoi a dhéanann sé seo i ndáiríre
iterate trí eagar.
Mar sin, ní féidir linn a bheith buartha faoi.
>> Mar sin, bhí muid ag caint faoi chás is fearr agus cásanna cás is measa ar chuardach dhénártha.
Mar sin, tá sé tábhachtach chomh maith a dhéanamh gur le haghaidh gach ceann dár cineál.
Mar sin, cad a dhéanann cheapann tú go bhfuil an ceann is measa cás runtime de mboilgeog saghas?
Guys duit cuimhneamh?
>> MAC LÉINN: N lúide 1.
TEAGASCÓRA: N lúide 1.
Mar sin, ciallaíonn sé go bhfuil n lúide 1 comparáidí.
Mar sin, tá rud amháin a bhaint amach gur ar an gcéad leagan,
théann muid tríd, i gcomparáid againn na two-- ionas go 1.
Tá na dhá, trí, ceithre.
Mar sin, tar éis atriall amháin againn Tá ceithre comparáidí cheana.
Nuair mé ag caint faoi runtime agus n.
N Léiríonn líon na gcomparáidí mar fheidhm de cé mhéad gnéithe
ní mór dúinn.
OK?
>> Mar sin, táimid ag dul tríd, ní mór dúinn ceithre.
An chéad uair eile a fhios agat nach dhéanaimid Tá aire a thabhairt seo.
Déanaimid comparáid idir an dá, dá, dá,
agus más rud é nach raibh againn go leas iomlán a bhaint leis na ceithre lúb gur scríobh mé,
mbeadh tú a bheith i gcomparáid i anseo anyways.
Mar sin, ba mhaith leat a reáchtáil trí mheán an eagar
agus comparáidí n n amanna, mar gheall ar gach uair muid
reáchtáil trí againn sé saghas rud amháin.
>> Agus gach uair a reáchtáil againn trí mheán an eagar, a dhéanamh linn comparáidí n.
Mar sin, is é ár runtime seo i ndáiríre n cearnógach, a
Tá i bhfad níos measa in ár logáil deireadh mar gheall ar go
ciallaíonn má bhí againn ceithre billiún heilimintí, tá sé
ag dul a ghlacadh chugainn 4000000000 cearnógach in ionad 32.
Mar sin, nach bhfuil an runtime is fearr, ach do roinnt rudaí,
Tá a fhios agat, má tá tú taobh istigh de réimse áirithe na n-eilimintí
D'fhéadfadh mboilgeog saghas a chur air a úsáid.
>> OK.
Mar sin, anois cad é an cás runtime is fearr?
MAC LÉINN: Zero?
Nó 1?
>> TEAGASCÓRA: Mar 1 bheadh bheith comparáid amháin.
Ceart.
>> MAC LÉINN: N lúide 1?
>> TEAGASCÓRA: Mar sin, yeah.
Mar sin, n lúide 1.
Aon uair a bhfuil tú coincheap cosúil le n lúide 1, claonadh a bhíonn againn chun titim díreach sé amach
agus linn a rá ach n toisc go bhfuil tú a chur i gcomparáid gach ceann de these-- gach péire.
Mar sin, bheadh ​​sé n lúide 1, a bhfuil muid ba mhaith linn a rá ach go bhfuil thart ar n.
Nuair a bhíonn tú ag déileáil le runtime, Tá gach rud i comhionann geall.
Chomh fada is go bhfuil an easpónant ceart, tá tú go maith go leor.
>> Sin é an chaoi déileáil againn leis.
Mar sin, go bhfuil an cás is fearr n, a Ciallaíonn sé sin go bhfuil an liosta in eagar cheana,
agus tá gach a ndéanaimid reáchtáil trí mheán agus seiceáil go bhfuil sé curtha in eagar.
Cool.
Gach ceart.
Mar sin, mar a fheiceann tú anseo, ní mór dúinn ach go bhfuil roinnt graif níos mó.
Mar sin, n cearnógach.
Spraoi.
I bhfad níos measa ná mar a n mar a fheicimid, agus i bhfad, i bhfad níos measa ná mar a 2n logáil isteach.
Agus ansin leat a fháil freisin i logs logáil isteach.
Agus a ghlacann tú 124, a fhaigheann tú isteach cosúil le réalta logáil isteach, atá cosúil le dÚsachtach.
Mar sin, má tá suim agat, réalta lookup logáil isteach.
Tá sé de chineál ar spraoi.
Mar sin, ní mór dúinn an chairt iontach.
Just cinnirí suas, seo patrúin iontach a bheith acu
le haghaidh do lár-théarma mar gheall orainn fada a iarraidh ort na thins.
Mar sin, ach cinnirí suas, tá sé seo ar do lárthéarma ar do bhileog cheat deas
ann.
Mar sin, d'fhéach muid díreach ag mboilgeog saghas.
Cás is measa, n cearnógach, chás is fearr, n.
Agus táimid ag dul chun breathnú ar na cinn eile.
>> Agus is féidir leat a fheiceáil, an t-aon ceann a dhéanann i ndáiríre go maith
Tá merge sórtáil, a beidh muid ag dul isteach ar cén fáth.
Mar sin, táimid ag dul chun dul go dtí an seo chugainn saghas roghnú here-- amháin.
An bhfuil aon duine cuimhneamh ar conas roghnú d'oibrigh saghas?
Téigh chun é.
>> MAC LÉINN: Go bunúsach dul tríd ordú agus a chruthú ar liosta nua.
Agus díreach mar a bhfuil tú ag gnéithe a chur i, iad a chur san áit cheart
ar an liosta nua.
>> TEAGASCÓRA: Mar sin, go fuaimeanna níos mó cosúil le a chur isteach sort.
Ach tá tú i ndáiríre gar.
Tá siad an-chosúil.
Fiú liom a fháil iad a mheascadh suas uaireanta.
Sula alt seo bhí mé cosúil le, fan.
OK.
Mar sin, cad ba mhaith leat a Is dhéanann saghas roghnaithe,
ar an mbealach is féidir leat smaoineamh faoi ​​agus ar an mbealach
Dhéanamh mé cinnte nach iarracht mé a fháil iad measctha suas, tá téann sé trí
agus roghnaíonn sé an uimhir is lú agus é a
cuireann sin ag tús le do liosta.
Babhtálacha sé é leis an gcéad láthair.
Tá siad i ndáiríre mar shampla le haghaidh dom.
Awesome.
Mar sin, ach ar bhealach chun smaoineamh ar a roghnú it-- saghas, roghnaigh an luach is lú.
Agus táimid ag dul go dtí reáchtáil trí shampla
go Sílim go mbeidh cúnamh toisc I mo thuairimse, visuals cabhrú i gcónaí.
Mar sin, táimid ag tús a chur amach le rud éigin is é sin go hiomlán neamhshórtáilte.
Beidh Dearg a bheith neamhshórtáilte, Beidh glas bheith curtha in eagar.
Beidh sé a dhéanamh go léir ciall sa dara.
>> Mar sin, táimid ag dul tríd, agus iterate muid ó thús go deireadh.
Agus a rá againn, OK, tá 2 ár n-uimhir is lú.
Mar sin, táimid ag dul a ghlacadh 2 agus táimid ag dul a bhogadh chun tosaigh ar ár n-eagar
mar tá sé ar an uimhir is lú atá againn.
Mar sin, go bhfuil an méid atá sé seo á dhéanamh anseo.
Tá sé seo ag dul díreach a mhalartú an dá.
Mar sin, anois ní mór dúinn a curtha in eagar chuid agus cuid neamhshórtáilte.
Agus cad maith a mheabhrú faoi ​​saghas roghnaithe
Tá muid ag roghnú ach as an chuid neamhshórtáilte.
>> An chuid sórtáilte fhágann tú díreach ina n-aonar.
Mm-hm?
>> MAC LÉINN: Conas a fhios sé cad é is lú gan a chur i gcomparáid é
le gach luach eile sa eagar.
TEAGASCÓRA: Déanann sé i gcomparáid é.
Táimid mhaith ndearna sé.
Is é seo ach go ginearálta tríd is tríd.
Yeah.
Nuair a scríobh muid an cód mé cinnte go mbainfidh tú a bheith níos sásta.
Ach a stóráil tú an chéad eilimint mar an lú.
Tá tú a chur i gcomparáid agus tú a rá, OK, tá sé níos lú?
Is ea.
Coinnigh sé.
Anseo tá sé níos lú?
Uimh?
>> Is é seo do is lú, é a athshannadh le do luach.
Agus beidh tú a bheith i bhfad níos sásta nuair a théann muid tríd an cód.
Mar sin, táimid ag dul tríd, babhtála dúinn é, mar sin ansin táimid ag an chuid neamhshórtáilte.
Mar sin, táimid ag dul a roghnú trí amach.
Táimid ag dul chun é a chur ar ag deireadh ár chuid curtha in eagar.
Agus táimid ag dul ach a choinneáil ag déanamh go, á dhéanamh sin, agus á dhéanamh sin.
Mar sin, is é seo ár chineál ar pseudocode anseo.
Beidh muid chódú sé suas anseo sa dara.
Ach ach rud éigin chun siúl trí ar leibhéal ard.
Tá tú ag dul chun dul ó is ionann mé 0 go n lúide 2.
Sin leas iomlán a bhaint eile.
Ná bíodh imní ort iomarca faoi.
Mar sin, mar a bhí tú ag rá.
Mar a bhí Jacob ag rá, conas a dhéanaimid súil a choinneáil ar a bhfuil ár n-íosmhéid a choinneáil?
Cén chaoi a bhfuil a fhios againn?
Ní mór dúinn a chur i gcomparáid gach rud in ár liosta.
>> Mar sin, is ionann agus ar a laghad i.
Tá sé ach a rá sa chás seo an t-innéacs ar ár luach minimum.
Mar sin, ansin tá sé ag dul a iterate trí agus téann sé as ionann j i móide 1.
Mar sin, tá a fhios againn cheana féin go bhfuil go bhfuil ár gcéad eilimint.
Ní gá a chur i gcomparáid é a féin.
Mar sin, tús a chur orainn i gcomparáid é leis an chéad cheann eile ceann amháin agus sin an fáth go bhfuil sé i móide 1 go n
lúide 1, a bhfuil an deireadh an eagar ann.
Agus dúirt muid más eagar ag Tá j níos lú ná nóiméad eagar,
ansin dúinn athshannadh áit Is é ár n-innéacsanna a laghad.
>> Agus nach bhfuil má min cothrom le liom, mar i gcás ina raibh muid ar ais thar anseo.
Mar sin, is maith nuair a rinne muid an chéad ceann seo.
Sa chás seo, bheadh ​​sé tús a chur ag náid, bheadh ​​sé deireadh suas a bheith dhá cheann.
Mar sin, ní bheadh ​​min comhionann mé sa deireadh.
Go ligeann dúinn a fhios go ní mór dúinn a mhalartú leo.
Dar liom sampla coincréite cabhróidh sé i bhfad níos mó ná seo.
Mar sin, beidh mé ag an gcód seo suas le leat guys ceart anois agus sílim go mbainfidh sé a bheith níos fearr.
>> Claonadh cineál a bheith ag obair go bhealach sa mhéid is go tá sé go minic níos fearr ach chun iad a fheiceáil.
Mar sin, cad ba mhaith linn a dhéanamh ná ba mhaith linn ar dtús an lú
eilimint in a seasamh sa eagar.
Go díreach cad a bhí á rá Jacob.
Ní mór duit a stóráil go bhealach.
Mar sin, táimid ag dul chun tús a chur anseo iterating thar an eagar.
Táimid ag dul a rá go bhfuil sé ar ár an chéad cheann ach a tús a chur leis.
Mar sin, táimid ag dul a bheith acu o Is lú cothrom le eagar ag i.
>> Mar sin, rud amháin a thabhairt faoi deara, gach am fhorghníomhú an lúb,
tá muid ag tosú céim amháin eile chomh maith.
Nuair a thosaíonn muid táimid ag an gceann seo.
An chéad uair eile iterate muid tríd, táimid ag tosú ag an gceann seo
agus a shannadh sé ar ár n-luach is lú.
Mar sin tá sé an-chosúil leis mboilgeog saghas nuair a fhios againn gur tar éis pas amháin,
tá an ghné dheireanach curtha in eagar.
Le saghas roghnú, tá sé díreach os coinne.
>> Ag gach pas, tá a fhios againn go Is é an chéad cheann in eagar.
Tar éis an dara pas, an Beidh an dara ceann a bheith curtha in eagar.
Agus mar a chonaic tú leis na samplaí sleamhnán, Coinníonn ár n-chuid curtha in eagar go díreach ag fás.
Mar sin, ag leagan ár ceann is lú do eagair i, ar fad tá sé ag déanamh
Tá constricting cad táimid ag féachaint ar sin mar
go n-íoslaghdófar an uimhir comparáidí a dhéanamh linn.
An bhfuil ciall a dhéanamh do gach duine?
An bhfuil gá duit dom a reáchtáil trí mheán sin arís níos moille nó i bhfocail éagsúla?
Tá mé sásta.
OK.
>> Mar sin, táimid ag a stóráil ar an luach ag an bpointe seo,
ach ba mhaith linn freisin a stóráil an innéacs.
Mar sin, táimid ag dul a stóráil ar an seasamh na lú
ceann amháin, atá ag dul ach a bheith i.
Mar sin, anois tá Jacob sásta.
Tá rudaí a stóráil.
Agus anois ní mór dúinn chun breathnú tríd an chuid neamhshórtáilte na eagar.
Mar sin, sa chás seo, seo bheadh ​​ár neamhshórtáilte.
Tá sé seo i.
OK.
>> Mar sin, cad tá muid ag dul a dhéanamh ag dul a bheith ar feadh lúb.
Aon uair is gá duit a iterate trí eagar,
D'fhéadfadh d'intinn dul go dtí le haghaidh lúb.
Mar sin, le haghaidh roinnt slánuimhir k equals-- cad a cheapann muid
k ag dul a comhionann chun tús a chur leis?
Is é seo a leag muid mar ár is lú luach agus muid ag iarraidh a chur i gcomparáid é.
Cad é ba mhaith linn a chur i gcomparáid é?
Tá sé seo ag dul a bheith ar an gceann seo chugainn, ceart?
Mar sin, ba mhaith linn a k a initialized chun mé móide 1 a thosú.
>> Agus ba mhaith linn a k sa chás seo againn cheana go bhfuil méid atá stóráilte suas anseo,
ionas gur féidir linn a úsáid ach méid.
Méid a bheith ar an méid de na eagar.
Agus ba mhaith linn ach a thabhairt cothrom le dáta k trí cheann amháin gach uair.
Cool.
Mar sin, anois ní mór dúinn a fháil an ghné is lú anseo.
Mar sin, má iterate muid tríd, táimid ag ag iarraidh a rá, más rud é eagar ag k
Tá níos lú ná ár value-- lú tá sé seo i gcás ina bhfuil muid i ndáiríre
súil a choinneáil ar cad a choinneáil an here-- lú
ansin ba mhaith linn a athshannadh cad é ár n-luach is lú.
>> Ciallaíonn sé seo, ó, tá muid iterating trí anseo.
Cibé rud a bhfuil luach anseo Ní ár rud is lú.
Nílimid ag iarraidh é.
Ba mhaith linn é a athdháileadh.
Mar sin, má tá muid ag athshannadh sé, cad a dhéanann a cheapann tú d'fhéadfadh a bheith sa cód anseo?
Ba mhaith linn a athshannadh is lú agus seasamh.
Mar sin, cad é is lú anois?
MAC LÉINN: Eagar k.
TEAGASCÓRA: Eagar k.
Agus cad tá seasamh anois?
Cad é an hinnéacsanna ár n-luach is lú?
Tá sé ach k.
Mar sin eagar k, k, a mheaitseáil siad suas.
Mar sin, bhíomar ag iarraidh a athshannadh sin.
Agus ansin tar éis a fuair muid ár is lú, mar sin ag deireadh an seo le haghaidh lúb
anseo ní mór dúinn a fuair an méid ár lú Is é luach, mar sin againn babhtála ach é.
Sa chás seo, cosúil le rá ár Tá luach is lú amach anseo.
Is é seo ár n-luach is lú.
>> Ba mhaith linn ach a mhalartú sé anseo, a bhfuil cad é an fheidhm babhtála ag bun
rinne, a scríobh muid suas díreach le chéile cúpla nóiméad ó shin.
Mar sin, ba chóir é breathnú ar an eolas.
Agus ansin beidh sé iterate díreach tríd go dtí go sroicheann sé an bealach ar fad
go dtí deireadh, rud a chiallaíonn go bhfuil tú Tá náid gnéithe atá neamhshórtáilte
agus tá gach rud eile a bheith curtha in eagar.
Déan ciall?
Is beag níos nithiúil?
An cabhrú cód?
>> MAC LÉINN: Maidir le méid, tú riamh i ndáiríre a shainiú nó a athrú,
cén chaoi a fhios é?
>> TEAGASCÓRA: Mar sin, rud amháin go faoi ​​deara anseo go bhfuil méid slánuimhir.
Mar sin, táimid ag rá sa saghas sort-- Is feidhm sa case-- sé
saghas roghnú, tá sé rite i leis an bhfeidhm.
Mar sin, más rud é nach raibh sé ritheadh i, ba mhaith leat rud éigin a dhéanamh
cosúil leis an fad an eagar nó ba mhaith leat a iterate trí
chun teacht ar an fad.
Ach toisc go bhfuil sé a rith i, is féidir linn a úsáid ach é.
Glacadh leis tú díreach go bhfuil an t-úsáideoir thug tú méid bailí a
ionann i ndáiríre a méid do eagar.
Cool?
>> Má tá tú guys aon deacracht leis na nó más mian leat cineál cleachtas níos mó códaithe
ar do chuid féin, ba chóir duit téigh go dtí study.cs50.
Tá sé ina uirlis.
Tá siad seiceálaí a Is féidir leat scríobh i ndáiríre.
Déanann siad pseudocode.
Tá siad níos mó físeáin agus sleamhnáin lena n-áirítear na cinn a úsáid mé anseo.
Mar sin, má tá tú ag mothú go fóill ar beag doiléir, déan iarracht go amach.
Mar is gnáth, teacht labhairt liom, freisin.
Ceist?
>> MAC LÉINN: An bhfuil tú ag rá an Tá méid sainithe cheana?
TEAGASCÓRA: Is ea.
Tá Méid sainithe go roimhe seo anseo sa dearbhú feidhme.
Mar sin, glacadh leis tú go bhfuil sé rite i ag an úsáideoir, agus ar mhaithe le simplíocht, ar
táimid ag dul chun glacadh leis go bhfuil an úsáideoir thug dúinn an méid ceart.
Cool.
Mar sin, go bhfuil saghas roghnóireachta.
Guys, tá a fhios agam táimid ag foghlaim go leor lá atá inniu ann.
Tá sé sonraí dlúth alt.
Mar sin, leis sin, táimid ag dul chun dul go dtí a chur isteach a shórtáil.
>> OK.
Mar sin, sula go mór dúinn a dhéanamh ár n-anailís runtime anseo.
Mar sin, sa chás is fearr, deonaíodh ó thaispeáin mé tú
tábla agam cheana de chineál ar thug sé ar shiúl.
Ach cás runtime is fearr, cad a dhéanann muid a cheapann?
Gach rud curtha in eagar.
N cearnógach.
Duine ar bith a bhfuil míniú cén fáth a cheapann tú?
>> MAC LÉINN: Tá tú i gcomparáid through--
TEAGASCÓRA: Ceart.
Tá tú i gcomparáid tríd.
Ag gach atriall, cé táimid decrementing seo trí cheann amháin,
tú fós ag cuardach trí gach rud a aimsiú ar an ceann is lú.
Mar sin, fiú má tá do luach is lú Is anseo ag an tús,
tú i gcomparáid go fóill é in aghaidh gach rud eile
a dhéanamh cinnte go bhfuil sé an rud is lú.
Mar sin, beidh tú suas go deireadh ag rith tríd an thart ar n uair cearnógach.
Gach ceart.
Agus cad é an cás is measa?
Chomh maith leis sin n cearnógach toisc go bhfuil tú ag dul a bheith á dhéanamh sin nós imeachta céanna.
Mar sin, sa chás seo, a roghnú shórtáil go bhfuil rud éigin
go tugaimid freisin runtime súil.
Mar sin, i na daoine eile, tá a fhios againn go díreach na bounds uachtair agus íochtair.
Ag brath ar an gcaoi a dÚsachtach ár Tá liosta nó cé chomh neamhshórtáilte é,
athraíonn siad idir n nó n cearnógach.
Níl a fhios againn.
>> Ach toisc go bhfuil saghas roghnaithe mar an gcéanna measa agus cás is fearr, insíonn sin dúinn go
is cuma cén cineál ionchur againn Tá, bíodh sé go hiomlán
curtha in eagar nó go hiomlán droim ar ais curtha in eagar, tá sé
ag dul a chur ar an méid céanna ama.
Mar sin, sa chás sin, má tá tú cuimhnigh as ár tábla,
Bhí sé i ndáiríre luach a Ní gá an dá shaghas a bheith acu,
a bhfuil runtime súil leis.
Mar sin, tá a fhios againn go bhfuil aon uair reáchtáil againn saghas roghnú,
tá sé ráthaithe a rith am n cearnógach.
Níl aon éagsúlacht ann.
Tá sé díreach ag súil leis.
Agus, arís, más mian leat a fhoghlaim níos mó, a chur CS 124 san Earrach.
Gach ceart.
Againn atá le feiceáil an ceann seo.
Cool.
Saghas sin a chur isteach.
Agus mé ag dul is dócha a blaze tríd.
Ní bheidh mé go bhfuil tú guys chódú é.
Beidh muid ag siúl díreach tríd.
Dá bhrí sin tá a chur isteach a shórtáil de chineál ar cosúil leis an saghas roghnaithe
sa mhéid is go bhfuil muid araon neamhshórtáilte agus curtha in eagar mar chuid den eagar.
>> Ach cad difriúil ná go mar a théann muid tríd ceann ar cheann,
táimid ag a ghlacadh ach is cuma cén uimhir Tá eile in ár neamhshórtáilte,
agus i gceart shórtáil sé isteach inár eagar curtha in eagar.
Beidh sé ciall a bhaint as níos mó le sampla.
Mar sin, a thosaíonn gach rud mar neamhshórtáilte, díreach cosúil leis an saghas roghnú.
Agus táimid ag dul a shórtáil seo ordú a ag dul suas mar a bhí againn.
Mar sin, ar ár gcéad pas a chur orainn an chéad luach
agus a rá againn, OK, tá tú anois i liosta le tú féin.
>> Toisc go bhfuil tú i liosta le tú féin, tá tú in eagar.
Comhghairdeas as a bheith ar an an chéad eilimint sa eagar.
Tá tú curtha in eagar cheana féin go léir ar do chuid féin.
Mar sin, anois ní mór dúinn a curtha in eagar agus eagar neamhshórtáilte.
Mar sin anois a chur orainn an chéad uair.
Cad a tharlaíonn idir seo agus anseo tá a rá againn,
OK, táimid ag dul chun breathnú ar an an chéad luach ár eagar neamhshórtáilte
agus táimid ag dul chun ionchur sé ina áit cheart sa eagar curtha in eagar.
>> Mar sin, cad a dhéanann muid a chur orainn 5 agus deirimid, OK, 5 níos mó ná 3,
mar sin againn a chur isteach díreach i gceart do cheart sin.
Táimid go maith.
Mar sin, ansin dúinn dul ar aghaidh go dtí ár ceann eile.
Agus a chur orainn 2.
Deirimid, OK, tá 2 lú ná 3, agus mar sin tá a fhios againn go bhfuil sé
Ní mór a bheith ag an os comhair ár liosta anois.
Mar sin, cad a dhéanann muid go bhfuil a bhrú muid 3 agus 5 síos agus sinn ag dul 2 isteach an chéad sliotán.
Mar sin, táimid a chur isteach ach sé isteach an áit ceart ba chóir dó a bheith.
>> Ansin, táimid ag ár n- ceann eile, agus a rá linn 6.
OK, tá 6 níos mó ná gach rud in ár sraith sórtáilte,
mar sin againn chlib ach é ar aghaidh go dtí an deireadh.
Agus ansin táimid ar 4 pm.
Tá 4 níos lú ná 6, tá sé níos lú ná 5 ach tá sé níos mó ná 3.
Mar sin, táimid ag a chur isteach díreach i gceart isteach an lár idir 3 agus 5.
Mar sin, a dhéanamh go bhfuil beagán beagán níos nithiúla,
is anseo de chineál ar an smaoineamh ar an méid a tharla.
Mar sin, le haghaidh gach gné neamhshórtáilte, táimid a chinneadh i gcás ina sa chuid sórtáilte
go bhfuil sé.
>> Mar sin, a choimeád i gcuimhne ar an curtha in eagar agus neamhshórtáilte,
ní mór dúinn a lean trí agus figiúr amach i gcás ina n-oireann sé sa eagar curtha in eagar.
Agus muid ag cuir isteach é ag aistriú an gnéithe do cheart sé síos.
Agus ansin dúinn a choimeád ach iterating tríd go dtí go againn
Tá liosta go hiomlán, curtha in eagar nuair neamhshórtáilte atá anois náid
agus tógann sé sórtáilte suas an go hiomlán ar ár liosta.
Mar sin, arís, chun rudaí a dhéanamh fiú níos nithiúla, ní mór dúinn pseudocode.
>> Mar sin, go bunúsach do tá mé comhionann le 0 go n lúide 1,
go díreach an fad ár n-eagar.
Tá roinnt gné atá comhionann le linn an chéad eagar nó an chéad innéacsanna.
Leagaimid j comhionann leis an.
Mar sin, cé go bhfuil j mó ná nialas agus an eagar, j lúide 1
níos mó ná an eilimint, mar sin go léir go bhfuil ag déanamh
ag déanamh cinnte go Is ionann do j ndáiríre
an chuid neamhshórtáilte ar an eagar.
>> Mar sin, cé go bhfuil rudaí ann go fóill a shórtáil agus a is-- j lúide amháin cad
Is é an ghné di?
Ní raibh J sainithe anseo.
Tá sé de chineál ar annoying.
OK.
Anyways.
Mar sin j lúide 1, tá tú ag seiceáil an eilimint os a chomhair.
Tá tú ag rá, OK, is é an eilimint roimh cibé áit am-- mé a ligean ar
i ndáiríre a tharraingt seo amach.
Mar sin, a ligean ar rá go bhfuil sé seo mhaith ar an dara pas.
Mar sin, tá mé ag dul a bheith comhionann go 1, atá anseo.
>> Mar sin, tá mé ag dul a bheith cothrom le 1.
Bheadh ​​sé seo a 2, 4, 5, 6, 7.
Gach ceart.
Mar sin, ár n-eilimint sa chás seo ag dul a bheith cothrom le 4.
Agus ní mór dúinn roinnt j go ag dul a bheith cothrom le 1.
Oh, tá j decrementing.
Sin a bhfuil sé.
Dá bhrí sin tá j cothrom le liom, mar sin cad é seo Tá rá gur mar a théimid ar aghaidh,
againn ach ag déanamh cinnte nach bhfuil muid níos mó
innéacsú an mbealach seo nuair a bhíonn muid ag iarraidh chun rudaí a chur isteach i ár liosta in eagar.
>> Mar sin, nuair a bhíonn j cothrom le 1 sa chás seo agus eagar lúide j one-- amhlaidh eagar j lúide 1
Tá 2 sa case-- más rud é go níos mó ná an eilimint,
ansin seo go léir a dhéanamh Tá rudaí a aistriú síos.
Mar sin, sa chás seo, ar cheann eagar j lúide bheadh ​​eagar náid, a bhfuil 2.
2 Is ní mó ná 4, mar sin ní hionann sin a fhorghníomhú.
Mar sin, nach bhfuil an t-aistriú bogadh síos.
Cad é seo a dhéanann anseo ach gluaiseacht do eagar sórtáilte síos.
Sa chás seo, i ndáiríre, ní mór dúinn D'fhéadfadh do-- a ligean ar a dhéanamh ar an 3.
Mar sin, má tá muid chun siúl trí le sampla seo, tá muid anois anseo.
Tá sé seo curtha in eagar.
Tá sé seo neamhshórtáilte.
Cool?
Mar sin, tá mé cothrom le 2, agus mar sin Is é ár n-eilimint cothrom le 3.
Agus is é ár n-j cothrom le 2.
Mar sin, táimid ag trí agus muid a rá, OK, tá eagar j lúide amháin
níos mó ná an eilimint go bhfuil muid ag féachaint ar?
Agus is é an freagra yes, ceart?
Tá 4 níos mó ná 3 agus j Tá 2, agus mar sin fhorghníomhú cód seo.
>> Mar sin, anois cad a dhéanann muid le sraith ag 2, agus mar sin ar dheis anseo, babhtála againn orthu.
Mar sin, linn a rá go díreach, OK, eagar ag 2 ag dul anois a bheith 3.
Agus is é j ag dul a comhionann j lúide 1, a bhfuil 1.
Sin Uafásach, ach tú guys a fháil ar an smaoineamh.
Tá J cothrom le 1 anois.
Agus is é eagar j ag dul ach a bheith cothrom le ár n-eilimint, a bhí 4.
Scriosadh mé rud éigin ní ba chóir dom Tá nó rud éigin miswrote,
ach tú guys a fháil ar an smaoineamh.
>> Sé bogadh ar n.
Agus ansin dá mbeadh sin, go mbeadh sé lúb arís agus bheadh ​​sé a rá, ceart go leor, is é j 1 anois.
Agus is é eagar j lúide 1 anois 2.
An bhfuil 2 níos lú ná ár eilimint?
Uimh?
Ciallaíonn sé sin tá muid cuireadh isteach an ghné seo
i láthair ceart inár eagar curtha in eagar.
Ansin is féidir linn an deis seo a agus a rá againn, OK, is é ár n-eagar sórtáilte anseo.
Agus go mbeadh sé seo a uimhir 6 agus a bheith mhaith, OK, tá 6 níos lú ná an líon seo?
Uimh?
Cool.
Táimid breá.
>> An bhfuil sé arís.
Deirimid 7.
An bhfuil 7 níos lú ná an deireadh ár n-eagar sórtáilte?
Uimh
Mar sin, tá muid breá.
Mar sin, go mbeadh sé seo a bheith curtha in eagar.
Go bunúsach a dhéanann seo go léir Tá sé ag rá a ghlacadh
an chéad eilimint de do eagar neamhshórtáilte,
figiúr amach nuair a théann sé i do eagar curtha in eagar.
Agus tógann sé seo ach cúram na mbabhtálacha a dhéanamh sin.
Tá tú go bunúsach ach swapping go dtí go bhfuil sé i an bhfód i gceart.
Tá an íomhá amhairc go bhfuil tú bogadh gach rud síos ag déanamh sin.
>> Mar sin, tá sé cosúil le leath mboilgeog sort-esque.
Amharc ar staidéar 50.
Molaim go mór ag iarraidh chun cód seo ar do chuid féin.
Má tá aon cheisteanna agat nó ba mhaith leat a féach cód samplach ar saghas a chur isteach,
cuir in iúl dom.
Tá mé i gcónaí ar fud.
Mar sin, cás runtime is measa agus cás runtime is fearr.
Mar a chonaic tú Guy ón tábla agam cheana thaispeáin tú, tá sé an dá n cearnógach agus n.
>> Mar sin, de chineál ar dul amach an méid a labhair muid faoi ​​lenár cineál roimhe seo, is measa
Is cás runtime más rud é go sé neamhshórtáilte go hiomlán,
ní mór dúinn a chur i gcomparáid gach ceann de na hamanna n.
Déanann muid a lán iomlán de na comparáidí mar má tá sé in ord droim ar ais,
táimid ag dul a rá, OK, seo mar an gcéanna, is é seo go maith,
agus beidh an ceann seo a chur i gcomparáid in aghaidh an chéad cheann a bheith ar athraíodh a ionad ar ais.
Agus mar a fháil againn i dtreo an deireadh eireaball, ní mór dúinn
chun comparáid a dhéanamh, a chur i gcomparáid, agus a chur i gcomparáid i gcoinne gach rud.
>> Mar sin chríochnaíonn sé suas a bheith thart n cearnógach.
Má tá sé ceart ansin agat a rá, OK, 2, tá tú go maith.
3, tá tú i gcomparáid le 2.
Tá tú go maith.
4, tú a chur i gcomparáid go díreach leis an eireaball.
Tá tú go maith.
6, a chur i gcomparáid leis an eireaball, tá tú breá.
Mar sin, le haghaidh gach láthair má tá sé cheana féin curtha in eagar, tá tú ag déanamh comparáide amháin.
Mar sin, tá sé ach n.
Agus toisc go bhfuil muid cás runtime is fearr de n agus runtime cás is measa de n
cearnaithe, ní mór dúinn aon runtime súil.
>> Braitheann sé díreach ar an chaos ar ár liosta ann.
Agus arís, ceann eile graf agus tábla eile.
Mar sin difríochtaí idir cineál.
Tá mé ag dul díreach tar éis a Breeze tríd, I gur mhaith leat tá muid Labhair go forleathan
faoi ​​conas siad gach cineál ar athrú agus a nascadh le chéile.
Mar sin, merge é a shórtáil an ceann deireanach Beidh rug mé tú guys leis.
Déanann muid go bhfuil pictiúr deas colorful.
Mar sin, merge Is saghas algartam athchúrsach.
Mar sin, a dhéanann tú guys a fhios agat cad Is feidhm athchúrsach?
>> Duine ar bith ag iarraidh a rá?
Ba mhaith leat chun iarracht a dhéanamh?
Dá bhrí sin tá feidhm athchúrsach díreach feidhm a glaonna féin.
Mar sin, má tá tú guys eolas leis an seicheamh Fibonacci,
go bhfuil a mheastar Athchúrsach toisc a ghlacann tú an dá roimhe sin
agus iad a chur le chéile a fháil do cheann eile.
Mar sin recursive, dar liom i gcónaí de athchúrsáil mar nós bíseach
mar sin tá tú mhaith spiraling síos isteach é.
Ach tá sé ach feidhm go bhfuil gá é féin.
>> Agus, i ndáiríre, i ndáiríre go tapa mé Is féidir a thaispeáint duit cad atá dealraitheach.
Mar sin recursive anseo, má táimid, is é seo an bealach athchúrsach chun achoimre thar eagar.
Mar sin, go léir go ndéanaimid é ní mór dúinn suim fheidhm
suim a thógann méid agus eagar.
Agus má thugann tú faoi deara, méid decrements trí cheann amháin gach uair.
Agus is léir a dhéanann sé má tá x cothrom le zero-- mar sin más rud é an méid de na eagar
is comhionann leis zero-- tuairisceáin sé nialas.
>> Seachas sin suimeanna sé seo ghné dheireanach den eagar,
agus ansin a thógann suim an chuid eile den eagar.
Mar sin, tá sé ach a bhriseadh sé síos i fadhbanna níos lú agus níos lú.
Scéal fada gairid, athchúrsáil, feidhm a glaonna féin.
Más rud é go léir a fuair tú amach as seo, go bhfuil an méid atá feidhm athchúrsach.
Má tá tú 51, beidh tú a fháil an-, an-compordach le athchúrsáil.
Tá sé i ndáiríre cool.
Rinne sé ciall ar nós 03:00 aon oíche amach.
Agus bhí mé cosúil le, cén fáth tá mé riamh a úsáid?
>> Mar sin, do merge sórtáil, go bunúsach cad atá sé ag dul a dhéanamh go bhfuil sé
ag dul a bhriseadh síos agus a bhriseadh síos go dtí go bhfuil sé gnéithe ach amháin.
Is iad na gnéithe aonair éasca a shórtáil.
Feicimid go bhfuil.
Má tá tú gné amháin, tá sé mheas cheana sórtáilte.
Mar sin, ar ionchur na n-eilimintí n, más rud é go n níos lú ná 2,
go díreach ar ais mar gheall ar sin ciallaíonn tá sé ceachtar 0 nó 1 mar atá feicthe againn.
Glacfar mheastar eilimintí sórtáilte.
>> Seachas sin a bhriseadh ina dhá leath.
Sórtáil an chéad leath, a shórtáil an dara leath, agus ansin chumasadh iad le chéile.
Cén fáth go bhfuil sé ar a dtugtar chumasadh saghas.
Mar sin, ní mór dúinn anseo beidh muid a shórtáil seo.
Mar sin, a choinneáil orainn ag orthu go dtí go bhfuil an méid eagar 1.
Mar sin, nuair atá sé 1, ní mór dúinn ar ais go díreach toisc go bhfuil an sraith sórtáilte,
agus tá sé seo le sraith sórtáilte, agus sin sraith sórtáilte, tá muid go léir curtha in eagar.
Mar sin, ansin cad a dhéanann muid go bhfuil muid tús a chur iad a chumasc le chéile.
>> Mar sin, is féidir ar an dóigh leat smaoineamh ar é a chumasc
leat a bhaint ach an lú uimhir gach de na arrays fho
agus díreach é a a chur i gceangal leis an eagar chun cinn.
Mar sin, má fhéachann tú anseo, nuair atá againn na tacair ní mór dúinn 4, 6, agus 1.
Nuair a ba mhaith linn a chumasadh sin, táimid ar na chéad dá
agus a rá againn, OK, 1 is lú, téann sé go dtí an tosaigh.
4 agus 6, níl aon rud a chur i gcomparáid sé, ach a chlibeáil ar aghaidh chuig an deireadh.
>> Nuair a chéile muid na dhá, ní mór dúinn ach a chur ar an ceann is lú de na dhá,
mar sin tá sé 1.
Agus anois a chur orainn an níos lú de na dhá, mar sin 2.
Níos lú de na dhá, 3.
Níos lú de na dhá, 4, 5, 6.
Mar sin, tá tú ag tarraingt díreach in aice leis sin.
Agus mar gheall ar tá siad curtha in eagar roimhe sin,
tá tú díreach ceann amháin comparáid a dhéanamh gach uair.
Mar sin, níos mó cód anseo, ionadaíocht díreach.
Mar sin, dtosaíonn tú ag an lár agus chlé tú a shórtáil agus an ceart
agus ansin tú a chumasadh ach iad siúd.
>> Agus nach bhfuil againn cód chun chumasadh ar dheis anseo.
Ach, arís, má théann tú ar staidéar a dhéanamh ar 50, beidh sé a bheith ann.
Seachas teacht labhairt liom má tá tú ar dhaoine eatarthu go fóill.
Dá bhrí sin tá an rud fionnuar anseo chás is fearr, cás is measa, agus runtime ag súil
go léir i logáil n, a Tá i bhfad níos fearr ná mar a tá muid
le feiceáil ar an chuid eile den ár cineál.
Againn atá le feiceáil n cearnógach agus cad againn i ndáiríre
a fháil anseo n logáil n, rud atá iontach.
>> Féach ar cé mhéad níos fearr é sin.
A leithéid de cuar deas.
Mar sin, i bhfad níos éifeachtaí.
Más féidir leat riamh, a úsáid chumasadh saghas.
Beidh sé shábháil tú am.
Ansin, arís, mar a dúirt muid, más rud é tá tú síos sa réigiún níos ísle,
ní dhéanann sé go mórán difríochta.
A gheobhaidh tú suas go dtí na mílte agus na mílte na n-ionchur,
ba mhaith leat cinnte algartam níos éifeachtaí.
Agus, arís, ár tábla álainn ar fad cineál a d'fhoghlaim tú guys lá atá inniu ann.
>> Mar sin, tá a fhios agam é a bhí in aghaidh an lae dlúth.
Níl sé seo ag dul gá chun cabhrú leat le do pset.
Ach ba mhaith liom ach a dhéanamh séanadh Ní alt sin díreach faoi psets.
Tá gach ábhar seo cothrom Cluiche do do midterms.
Agus freisin má dhéanann tú ar aghaidh ar leis an CS, Is iad na bunúsacha tábhachtach i ndáiríre
go mbeadh gá duit a fháil.
Mar sin, beidh roinnt laethanta a bheith ina beag cabhrú pset níos mó,
ach beidh roinnt seachtainí a ábhar i bhfad níos mó iarbhír
Ní féidir go bhfuil an chuma Super úsáideach duit ceart anois,
ach geallaim má leanann tú ar aghaidh Beidh ar a bheith an-, an-úsáideach.
>> Mar sin, go bhfuil sé an t-alt.
Síos go dtí an sreang.
Rinne mé é laistigh de nóiméad amháin.
Ach tá tú ag dul.
Agus beidh mé ag donuts nó candy.
An bhfuil duine ar bith ailléirgeach rud ar bith, dála an scéil?
Uibheacha agus bainne.
Mar sin, tá donuts ar bith?
OK.
Gach ceart.
Aon Seacláid?
Starburst.
Tá Starbursts maith.
OK.
Táimid ag dul a bheith acu Starburst tseachtain seo chugainn ansin.
Sin an méid beidh mé a fháil.
Tá tú guys bhfuil in aghaidh na seachtaine iontach.
Léigh do spec.
>> Bíodh a fhios agam má tá aon cheist agat.
Ba chóir Pset dhá ghrád a amach chun tú ag Déardaoin.
Má tá aon cheist agat faoi ​​conas grádaithe mé rud éigin
nó cén fáth a ghrádú mé rud éigin ar an mbealach mé rinne, cuir ríomhphost chugam, teacht labhairt liom.
Tá mé an beag dÚsachtach seachtain, ach geallaim
Beidh mé freagra go fóill laistigh de 24 uair an chloig.
Mar sin, tá na seachtaine mór, gach duine.
Ádh mór ar do pset.