[Ag seinm ceoil] 

Andi Peng: Fáilte go dtí seachtain 3 d'alt. Go raibh maith agat, tá tú guys, do gach teacht leis an am seo tús níos luaithe inniu. Táimid agam deas, beag grúpa pearsanta lá atá inniu ann. Mar sin, tá súil againn go beidh orainn a fháil chun chríochnú, b'fhéidir, go luath, le beagán go luath sa lá atá inniu. Mar sin, go tapa, ach cuid fógraí don chlár oibre lá atá inniu ann. Sula dtosaíonn againn, tá muid dul chun dul díreach os cionn roinnt saincheisteanna lóistíochúla gairid, pset ceisteanna, debrief, rudaí mar sin. Agus ansin beidh orainn a Léim ceart i. Beidh muid úsáid as dífhabhtóir a dtugtar GDB go tús a debunking ár cód, a David míníodh sna léacht an lá eile. Beidh muid ag dul thar na ceithre chineál de shaghas. Beidh muid ag dul os a gcionn go tapa go leor ós rud é tá siad dian go leor. Ach tá a fhios go léir na sleamhnáin agus cód foinse i gcónaí ar líne. Mothaím saor in aisce, ar do iniúchadh ar, go dul ar ais agus a chur le breathnú ar sin. 

Beidh muid ag dul tríd nodaireacht asymptotic, a Is ar bhealach mhaisiúil ach de rá "runtimes," áit a bhfuil muid an O mór, a David a mhínítear i léacht. Agus ní mór dúinn freisin Omega, a Is é an runtime cheangal níos ísle. Agus beidh muid ag labhairt le beagán níos mó in-depth maidir le conas na hoibre. Agus ar deireadh, beidh muid ag dul thar cuardaigh dhénártha, mar gheall ar a lán de tú a bhfuil cheana spléach ar do psets a fhios is dócha go is é sin ceist go i do pset. Mar sin, beidh tú a bheith sásta go léir a chlúdaíonn againn an lá atá inniu ann. 

Agus ar deireadh, de réir do alt aiseolas, mé i ndáiríre d'fhág thart ar 15 nóiméad ag an deireadh chun dul díreach os cionn loighistic d'pset3, aon cheist agat, b'fhéidir le beagán de treoir, más maith leat, sula tús a chur orainn cláir. Mar sin, a ligean ar iarracht a fháil tríd an t-ábhar go leor go tapa. Agus ansin is féidir linn a chaitheamh roinnt ama ag cur ceisteanna níos mó le haghaidh an pset. OK. 

Go tapa, agus mar sin ach cúpla fógraí sula linn tús inniu. Gcéad dul síos, fáilte roimh a dhéanamh sé trí dhá cheann de do psets. Ghlac mé le breathnú ar your-- yeah, a ligean ar a fháil babhta de applause don cheann. I ndáiríre, bhí mé i ndáiríre, tógtha i ndáiríre. Grádaithe mé an chéad pset ar do shon guys seachtaine agus tú guys seo caite rinne dochreidte. 

Stíl a bhí ar phointe sa bhreis ar roinnt tuairimí. Bí cinnte go bhfuil tú i gcónaí ag trácht ar do cód. Ach bhí do psets ar an bpointe. Agus a choimeád ar bun. Agus tá sé go maith le haghaidh an grader a a fheiceáil go bhfuil tú guys a chur i iarracht an oiread agus i do stíl agus do dhearadh i do chód go ba mhaith linn buíochas chun tú a fheiceáil. Mar sin, tá mé ag dul ar feadh mo bhuíochas don chuid eile de na GSanna. 

Mar sin féin tá a ceisteanna debrief beag Ba mhaith liom ach chun dul thar an bheadh ​​a dhéanamh dá mo shaol agus a lán de na eile GSanna 'saol le beagán níos éasca. An gcéad dul síos, tá mé faoi deara seo week-- caite cé mhéad de tú á reáchtáil check50 ar do chód sula gcuireann tú? OK. Mar sin, ba chóir gach duine a bheith ag déanamh check50, because-- a secret-- againn i ndáiríre check50 reáchtáil mar chuid dár cirte scripteanna le haghaidh tástála do chód. Mar sin, má tá do chód teip check50, i ngach dóchúlacht, tá sé ag dul is dócha go theipeann ar ár sheiceáil chomh maith. Uaireanta tú guys tá an freagra ceart. Cosúil, i greedy, cuid de tá tú ar an líon ceart, phriontáil tú díreach amach roinnt rudaí breise. Agus sin stuif breise theipeann ar iarbhír an seic, toisc nach bhfuil an ríomhaire i ndáiríre tá a fhios cad tá sé ag lorg. Agus mar sin beidh sé ar siúl ach trí, fheiceáil nach ndéanann do aschur mheaitseáil leis an méid táimid ag súil an freagra a bheith, agus a mharcáil go bhfuil sé mícheart. 

Agus tá a fhios agam go bhfuil a tharla i roinnt de do cásanna an tseachtain seo. Mar sin, chuaigh mé ar ais agus de láimh athghrádú gach duine cód. Sa todhchaí áfach, le do thoil, le do thoil déan cinnte go bhfuil tú ag rith seiceáil ar do 50 cód. Toisc go bhfuil sé de chineál ar pian don TA a bheith acu chun dul ar ais agus de láimh regrade gach pset amháin le haghaidh gach singil, mar shampla beag caillte. Mar sin, ní raibh mé éirí de thalamh aon phointí. I mo thuairimse, thóg mé amach b'fhéidir ceann amháin nó dhá le haghaidh dearadh. Sa todhchaí áfach, más rud é bhfuil tú ag mainneachtain check50, Beidh pointí a ghlacadh uaire le haghaidh cirte. 

Thairis sin, tá psets mar gheall ar an Aoine ag meán lae. I mo thuairimse, níl seacht nóiméad tréimhse cairde déanach go bhfaighidh tú. Per am Harvard, tá siad cead a seacht nóiméad déanach le gach rud. Mar sin, anseo ag Yale, beidh muid a cloí leis sin chomh maith. Ach go leor i bhfad, ag 00:07, mura bhfuil do pset i, sé ag dul a bheith marcáilte mar go déanach. Agus mar sin cé go bhfuil sé marcáilte chomh déanach, an TA-- Tá mé fós ag dul a bheith ghrádú do psets. Mar sin, beidh tú a fheiceáil go fóill grád feiceáil. Mar sin féin, tá a fhios go bhfuil ag an deireadh an tseimeastair, beidh gach psets déanach a bheith díreach zeroed go huathoibríoch ag an ríomhaire. 

Déanaimid é seo ar dhá chúis. One, uaireanta linn a fháil maite, cosúil le excuses Dean ar, ina dhiaidh sin ar nach bhfuil a fhios agam faoi go fóill. Mar sin, is maith linn a dhéanamh cinnte go táimid ag grádú gach rud ar eagla na heagla, cosúil le, tá mé iarraidh ghlan ar leithscéal. Agus ar an dara, a choinneáil i aigne, is féidir leat fós titim pset amháin Tá pointí scóip iomlán. Agus mar sin is maith linn a ghrád gach ceann de do psets díreach chun a chinntiú go bhfuil do raon feidhme ar ann agus tú ag iarraidh iad a. Mar sin, fiú má tá sé déanach, beidh tú fós creidmheas a fháil le haghaidh pointí raon feidhme, I mo thuairimse. 

Mar sin, mhorálta an scéal, a dhéanamh cinnte go bhfuil do chuid psets in ar-am. Agus más rud é nach bhfuil siad in ar-am, fhios nach bhfuil sé go hiontach. Yeah, roimh bogadh mé ar, a dhéanann duine ar bith a bhfuil aon cheist agat maidir aiseolas pset? Yeah. 

LUCHT ÉISTEACHTA: An raibh a rá leat linn a Is féidir le titim ar cheann de na psets? 

Andi Peng: Yeah. Mar sin níl naoi psets tríd is tríd le linn an seimeastar. Agus má tá tú raon feidhme points-- mar sin tá scóip díreach, go leor i bhfad, tá tú ag iarraidh an fhadhb, tá tú ag cur i am, tá tú ag taispeáint go atá tú léirigh tá tú ag léamh an spec. Sin scóip go leor i bhfad. Agus má tá tú ag a chomhlíonadh pointí raon feidhme, táimid ag Is féidir scaoil an líon is ísle ceann amháin as raon feidhme iomlán. Mar sin, go atá i do leas a chomhlánú agus iarracht a gach pset. 

Fiú más rud é aon cheann de upload-- iad ag obair, a uaslódáil iad go léir. Agus ansin beidh orainn a bheith in ann a tá súil againn go a thabhairt duit roinnt de na pointí ar ais. Cool. Ceisteanna ar bith eile? Mór. 

Dara dul síos, hours-- oifig cúpla nótaí tapaidh faoi uaireanta oifige. Mar sin, an chéad, a thagann go luath i rith na seachtaine. Níl aon duine riamh ag uaireanta oifige Luan. Christabel tháinig go dtí uaireanta oifige aréir. Yeah, Christabel. Agus cad a rinne atá againn ag oifig uair an chloig aréir, Christabel? 

LUCHT ÉISTEACHTA: Bhí orainn uachtar reoite. 

Andi Peng: Mar sin, go bhfuil an ceart, bhí againn uachtar reoite ag uaireanta oifige aréir. Cé nach féidir liom a geallaim duit go beidh orainn uachtar reoite ag uaireanta oifige gach seachtain, cad is féidir liom a gheallúint tú Is go mbeidh i bhfad mac léinn níos fearr a cóimheas TA. Cosúil le legit, tá sé cosúil le 3-1. De bharr an méid, i gcodarsnacht leis sin Déardaoin, tá tú bhí thart ar 150 i ndáiríre béim páistí agus gan aon uachtar reoite. Agus tá sé ach nach bhfuil táirgiúil do dhuine ar bith. Mar sin, mhorálta an scéal é, teacht go luath do uaireanta oifige agus rudaí maith a tharlóidh. 

Chomh maith leis sin, bheith réidh chun ceisteanna a chur. Tá a fhios agat? Beag beann ar cad GSanna, mé smaoineamh, a bheith ag rá, tá muid ag fáil mic léinn lánúin a thagann i ar an Déardaoin ag, cosúil le, 10:50 nár léamh an spec a bheith cosúil cabhrú liom, cabhrú liom. Ar an drochuair ag an bpointe sin, níl ní mhéad is féidir linn a dhéanamh chun cabhrú leat. Mar sin, le do thoil teacht go luath i rith na seachtaine. Tar go luath chun uaireanta oifige. Bheith réidh chun ceisteanna a chur. Bí cinnte go bhfuil tú, mar mac léinn, tá i gcás ní mór duit a bheith ionas go mbeidh an Is féidir GSanna tú a threorú chomh maith, a bhfuil cad uaireanta oifige Ba chóir a leithroinneadh do. 

Dara dul síos, mar sin tá a fhios agam Ollúna buíochas a iontas orainn le tástálacha. Bhí mé ina ollamh siúd cosúil le, yo, dála an scéil, cuimhnigh go lárthéarma tá tú Dé Luain seo chugainn. Yeah, ní raibh a fhios agam faoi sin lárthéarma. Mar sin, tá mé ag dul a bheith go TA go gcuimhne duit go léir go tráth na gceist 0-- mar gheall ar, tá a fhios agat, tá muid CS. Anois go bhfuil muid arrays rinneadh, gheobhaidh tú fáth a bhfuil sé tráth na gceist 0, ní tráth na gceist 1, eh? OK. Ó, fuair mé roinnt chuckles ar sin amháin. OK. 

Mar sin, beidh tráth na gceist 0 14 Deireadh Fómhair má go bhfuil tú i an t-alt Luan-Dé Céadaoin agus 15 Deireadh Fómhair má tá tú i an t-alt Dé Máirt-Déardaoin. Ní bhaineann sé seo le haghaidh sin de tú ag Harvard who-- mo thuairimse, beidh tú go léir a bheith ag cur do tráth na gceist ar an 14ú. 

Mar sin, yeah, an tseachtain seo chugainn, más rud é David, i léacht téann,, yeah, ionas faoi sin Tráth na gceist an tseachtain seo chugainn, tá tú go léir Ní bheidh a bheith shocked mar gheall tháinig tú chun alt agus tá a fhios agat go bhfuil do Tá tráth na gceist 0 i dhá sheachtain. Agus beidh orainn athbhreithniú seisiúin agus gach rud. Mar sin, aon imní faoi á scanraithe as sin. Ceisteanna ar bith before-- aon cheisteanna ag na saincheisteanna go léir lóistíochta maidir le, grádú, uaireanta oifige, ailt? Yeah. 

LUCHT ÉISTEACHTA: Mar sin, tá an tráth na gceist ag dul a bheith le linn léacht? 

Andi Peng: Yeah. Mar sin, an tráth na gceist, ceapaim go bhfuil, 60 nóiméad leithroinnte san Sliotán am go mbainfidh tú a ghlacadh ach sa halla léachta. Mar sin ní gá duit a teacht i ar, cosúil le, le randamach 07:00. Tá sé ar fad go maith. Yeah. Cool. 

Ceart go leor. Mar sin, táimid ag dul chun coincheap a thabhairt isteach chun tú an tseachtain seo go bhfuil David cheana chineál de tairgeadh dóibh sna léacht an tseachtain seo caite. Sé ar a dtugtar GDB. Agus cé mhéad de tú, agus i le linn na scríbhneoireachta do psets, faoi ​​deara an cnaipe mór a deir "Dífhabhtaigh" ar an bharr do IDE? OK. Mar sin, anois beidh orainn a fháil i ndáiríre a unearth an Mystery an méid sin cnaipe iarbhír dhéanann. Agus ráthaíocht mé leat, tá sé ina álainn, rud álainn. 

Mar sin, suas go dtí anois, I mo thuairimse, tá curtha dhá rud mic léinn a bheith de ghnáth ag déanamh nuair psets debugging. One, iad a chur ceachtar i printf () - mar sin gach cúpla líne, add siad i printf () - ó, cad é an athróg? Ó, cad é seo athróg now-- agus tú de chineál ar a fheiceáil ar an dul chun cinn de do chód mar a ritheann sé. Nó an bhfuil an dara modh páistí a dhéanamh go bhfuil siad scríobh ach an rud ar fad agus ansin dul mar seo ag an deireadh. Tá súil againn a oibríonn sé. Ráthaíocht mé leat, tá GDB níos fearr ná an dá de na modhanna sin. Yeah. Mar sin, beidh sé seo a bheith do chara is fearr nua. Mar tá sé ina rud álainn is amhairc taispeántais dá cad é do chód a dhéanamh ag pointe ar leith chomh maith le cad gach ceann de do athróga ag déanamh, cosúil le cad iad a gcuid luachanna, ag an bpointe sin ar leith. Agus ar an mbealach, is féidir leat i ndáiríre Brisphointí i do chód a leagan síos. Is féidir leat a reáchtáil trí mheán líne ar líne. Agus beidh GDB acu ach le haghaidh tú, ar taispeáint ar do shon, cad gach ceann de do athróg Tá, cad atá ar siúl acu, cad atá ar siúl sa chód. Agus ar bhealach, tá sé mar sin i bhfad níos éasca a fheiceáil cad atá ag tarlú in ionad an printf-áirítear nó scríobh síos do ráitis. 

Mar sin, beidh muid ag déanamh sampla de seo níos déanaí. Mar sin, is cosúil seo a teibí giotán. Uimh imní, beidh muid ag déanamh samplaí. Agus mar sin go bunúsach, na trí is mó, feidhmeanna is-úsáidtear a bheas de dhíth ort i GDB Is iad na Aghaidh, Céim níos mó, agus Céim isteach cnaipí. Tá mé ag dul chun ceann níos mó ann, i ndáiríre, ceart anois. 

Mar sin, is féidir leat a fheiceáil go bhfuil go léir guys nó ba chóir dom a súmáil isteach i beagán? Sa chúl, is féidir leat a fheiceáil go? Ar cheart dom zúmáil isteach? Ach píosa beag? OK, cool. Tá muid ag dul. OK. 

Mar sin, tá mé, anseo, ar mo cur i bhfeidhm le haghaidh greedy. Agus cé go leor de tú guys a scríobh greedy i lúb am céanna form-- sin Is bealach breá inghlactha a dhéanamh it-- ar bhealach eile a dhéanamh go bhfuil sé go simplí roinnt sa modulo. Toisc ansin is féidir leat do luach agus ansin go bhfuil do chuid eile. Agus ansin is féidir leat díreach é a chur go léir le chéile. An bhfuil an loighic a bhfuil mé ag déanamh anseo ciall do gach duine, sula muid ag cur tús? Cineál? Cool. Mór. Tá sé ina píosa deas sexy de chód, ba mhaith liom a rá. Mar a dúirt mé, David, i léacht, tar éis tamaill, Feicfidh tú tús go léir a fheiceáil cód mar rud éigin go bhfuil go hálainn. Agus uaireanta nuair a fheiceann tú go hálainn cód, tá sé den sórt sin a mothú iontach. 

Mar sin, mar sin féin, cé go bhfuil seo an-cód álainn, ní chuireann sé ag obair i gceart. Mar sin, a ligean ar siúl check50 seo. Seiceáil 50 20-- oop. 2? An é sin pset2? Yeah. Ó, pset1. OK. Mar sin, reáchtáil againn check50. 

Agus mar is féidir leat guys a fheiceáil anseo, tá sé ina éagmais cúpla cásanna. Agus do roinnt de tú, sa le linn a dhéanamh do Leagann fhadhb, tá tú mhaith, ah, nach bhfuil an fáth ag obair air. Cén fáth go bhfuil sé ag obair do roinnt luachanna ach ní do dhaoine eile? Bhuel, tá GDB dul chun cabhrú leat figiúr amach cén fáth nach raibh na hionchuir oibre. 

OK. Mar sin, a ligean ar a fheiceáil, ar cheann de na seiceálacha a bhí ag teip orm i check50 ba é luach ionchur 0.41. Mar sin, an freagra ceart go Is ba chóir duit a bheith ag fáil a 4. Ach ina ionad sin cad tá mé ag priontáil amach Is é an 3-n, a bhfuil mícheart. Mar sin, a ligean ar siúl díreach seo de láimh, ach déan cinnte go bhfuil check50 oibre. A ligean ar a dhéanamh ./greedy. Oops, caithfidh mé a dhéanamh greedy. Tá muid ag dul. Anois ./greedy. 

Cé mhéad atá dlite? A ligean ar a dhéanamh ar 0.41. Agus yep, a fheicimid anseo go bhfuil sé outputting 3 nuair a bheidh an freagra ceart, i ndáiríre, ba chóir go mbeadh 4. Mar sin, a ligean ar dul isteach GDB agus a fheiceáil conas a Is féidir dul faoi shocrú an fhadhb seo. 

Mar sin, an chéad chéim i i gcónaí debugging do chód Is a shocrú le brisphointe, nó pointe ag a bhfuil tú Ba mhaith an ríomhaire nó ar an dífhabhtóir a thosú ag féachaint ar. Mar sin, mura bhfuil tú i ndáiríre Tá a fhios cad é do fhadhb, de ghnáth, an rud tipiciúil ba mhaith linn a dhéanamh ná a shocrú ar ár brisphointe ag is mó. Mar sin, más féidir leat é seo a fheiceáil guys cnaipe dearg ceart ann, yep, bhí go leagfar dom brisphointe le haghaidh an fheidhm is mó. Cliceáil go. 

Agus ansin is féidir liom dul suas go dtí mo cnaipe Dífhabhtaigh. Bhuail mé go cnaipe. Lig dom a súmáil isteach ar ais amach más féidir liom. Tá muid ag dul. Mar sin, ní mór dúinn, anseo, painéal ar dheis. Tá brón orm, guys sa chúl, tú ní féidir a fheiceáil i ndáiríre i ndáiríre go maith. Ach go bunúsach, go léir tá an painéal ceart a dhéanamh Tá súil a choinneáil ar an dá an béim líne, a bhfuil an líne de chód go bhfuil an ríomhaire ag rith faoi láthair, chomh maith le gach ceann de do athróg síos anseo. 

Mar sin, tá tú bhí cent, boinn, n, gach ar dearbhaíodh é a rudaí éagsúla ag an bpointe seo. Uimh imní, toisc go bhfuil muid nach i ndáiríre initialized orthu aon athróg fóill. Mar sin, i do ríomhaire, do ríomhaire atá díreach bhfaca, OH, ba é an fheidhm a úsáidtear deireanach 32767 den spás cuimhne i mo ríomhaire. Agus mar sin go i gcás ina bhfuil cent faoi láthair. Ach ní go uair a ritheann tú an cód, Ba cheart é a bheith initialized. 

Mar sin, a ligean ar dul tríd, líne ag líne, cad atá ar siúl anseo. OK. Mar sin, suas anseo tá na trí cnaipí a mhínigh mé díreach. Tá tú an Súgartha, nó an fheidhm Rith, cnaipe, tá tú ar an Céim thar cnaipe, agus tá tú freisin an Céim isteach gcnaipe. Agus go bunúsach, gach trí cinn de iad a dul díreach trí do chód agus a dhéanamh rudaí éagsúla. 

Mar sin, de ghnáth, nuair a bhíonn tú debugging, nach bhfuil muid ag iarraidh a bhuail ach Súgartha, mar go mbeidh Play ar siúl ach do chód dtí deireadh é. Agus ansin ní bheidh tú i ndáiríre fhios cad d'fhadhb Is mura leagtar tú Brisphointí éagsúla. Má leagtar tú Brisphointí il, beidh sé ach go huathoibríoch rith ó brisphointe amháin, go dtí an chéad cheann eile, go dtí an chéad cheann eile. Ach sa chás seo tá muid ach go bhfuil ceann, mar gheall orainn ag iarraidh a bheith ag obair ár mbealach ó bharr anuas bhun go. Mar sin, táimid ag dul chun neamhaird a dhéanamh go cnaipe ceart anois chun críocha an chláir seo. 

Mar sin, an Céim thar fheidhm díreach céimeanna thar gach líne amháin agus insíonn tú cad a Tá an ríomhaire a dhéanamh. An Céim i fheidhm Téann isteach ar an fheidhm iarbhír sin ar do líne de chód. Mar sin, mar shampla, cosúil le printf (), go bhfuil feidhm, ceart? Má bhí mé a céim go fisiciúil isteach sa printf () fheidhm, Ba mhaith liom dul i ndáiríre isteach sa phíosa chód áit a bhí scríofa printf () agus a fheiceáil cad atá ar siúl ann. 

Ach de ghnáth, glacadh leis go an cód go bhfaighidh tú oibreacha. Glacaimid printf an () ag obair. Glacadh leis go bhfuil GetInt () ag obair. Mar sin, níl aon ghá le dlús a chur isteach na feidhmeanna sin. Ach má tá feidhmeanna go scríobhann tú féin gur mian leat a sheiceáil amach cad atá ar siúl, mbeadh tú ag iarraidh a chéim isteach feidhme sin. 

Mar sin, ceart anois táimid ag dul díreach chun dlús a thar an píosa cód. Mar sin a ligean ar a fheiceáil. Ó, cló, "Oh Hai, conas Tá athrú i bhfad dlite? " Ní chuirimid cúram. Tá a fhios againn go bhfuil ag obair, mar sin táimid ag céim níos mó ná é. 

Mar sin, n, a bhfuil ár n-snámhphointe go tá muid initialized-- nó declared-- suas ag an mbarr, tá muid anois ionann le sin le GetFloat (). Mar sin, a ligean ar céim níos mó ná sin. Agus feicimid ag an bun anseo, ar an gclár Tá leideanna dom a ionchur luach. Mar sin, a ligean ar ionchur an luach ba mhaith linn a thástáil anseo, a bhfuil 0.41. Mór. 

Mar sin, anois a dhéanann tú guys a fheiceann n-- anseo, ag an bottom-- sé stored-- mar gheall orainn Nach bhfuil chothromú go fóill, tá sé stóráilte sa fathach mhaith snámhphointe go bhfuil 0.4099999996, atá gar go leor go dtí ár gcríoch sin, ceart anois, go 0.41. Agus ansin beidh orainn a fheiceáil níos déanaí, agus muid ag leanúint ar aghaidh ag stepping thar an gclár, tar anseo, tá n éis éirí chothromú agus cent tar éis éirí 41. Mór. Mar sin, tá a fhios againn go bhfuil ár shlánú ar obair. Tá a fhios againn go go bhfuil na uimhir cheart na cent, sin a fhios againn go bhfuil go Níl i ndáiríre ar an bhfadhb. 

Mar sin, táimid ag ghéarú ar aghaidh sa chlár seo. Téimid anseo. Agus mar sin tar éis an líne seo de chód, táimid ag ba chóir a fhios cé mhéad cheathrú atá againn. Chéim againn os a chionn. Agus a fheiceann tú a dhéanann muid, i ndáiríre, tá ceann ráithe mar gheall orainn atá dhealú 25 as ár n-luach tosaigh 41. Agus ní mór dúinn 16 chlé dár cent. 

An bhfuil tuiscint a fháil ar gach duine conas tá an clár stepping tríd agus cén fáth go bhfuil cent bheith 16 anois agus cén fáth, anois, boinn tar éis éirí 1? Tá gach duine tar éis loighic? Cool. Mar sin, mar an phointe seo, an obair chláir, ceart? Tá a fhios againn go tá sé ag déanamh go díreach cad ba mhaith linn é a. Agus ní raibh againn i ndáiríre a phriontáil amach, ó, cad a Is cent ag an bpointe seo, cad é boinn ag an bpointe seo. 

Táimid ag leanúint ar aghaidh ag dul tríd an gclár. Céim os a chionn. Cool. Téimid thar dimes. Mór. Feicimid go bhfuil sé déanta uaire 0.10 $ haghaidh a dime. Agus anois tá dhá boinn. Sin ceart. 

Téimid thar pinginí agus feicimid go atá againn fuair fhág níos mó ná cent. Hmm, go aisteach. Suas anseo ag an gclár, bhí ceaptha agam go bhfuil dhealú mo pinginí. B'fhéidir nach raibh mé díreach tar éis á dhéanamh sin ceart líne. Agus faraor, is féidir leat a fheiceáil anseo, mar a fhios againn go bhfuil muid ag stepping trí línte 32 agus 33, sin an áit ár gclár míchuí bhí athróg reáchtáil. Mar sin, is féidir linn breathnú agus a fheiceáil, ó, Tá mé ag cent a dhealú anseo, ach níl mé i ndáiríre ag cur le mo luach mona. Tá mé ag cur leis cent. Agus níl mé ag iarraidh a chur le cent, ba mhaith liom a chur le boinn. Mar sin má athraíonn muid sin le boinn, againn fuair clár oibre. Is féidir liom a reáchtáil check50. Is féidir leat a scoir díreach amach as an gceart GDB anseo agus ansin rith check50 arís. Raibh mé in ann a dhéanamh ach seo. Caithfidh mé a dhéanamh greedy. 0.41. Agus anseo, tá sé priontáil amach an freagra ceart. 

Mar sin, mar is féidir leat a fheiceáil guys, GDB Is uirlis chumhachtach i ndáiríre le haghaidh nuair atá againn cód an oiread sin dul ar aghaidh agus an oiread sin athróg go bhfuil sé deacair dúinn, mar daonna, súil a choinneáil. An ríomhaire, sa GDB dífhabhtóir, tá an cumas súil a choinneáil ar gach rud a choinneáil. Tá a fhios agam, i Visionaire, tú guys is dócha D'fhéadfadh a bheith buailte ar roinnt lochtanna deighilt toisc go raibh tú ag rith as bounds de do eagar. Sa sampla de Caesar, go go díreach cad tá mé i bhfeidhm anseo. 

Mar sin, Rinne mé dearmad a sheiceáil le haghaidh cad a tharlóidh má liom Ní raibh dhá argóint-orduithe. Mé díreach tar éis ní raibh a chur san seic. Agus mar sin má ritheann liom Debug-- leag mé mo brisphointe go deas ann. Rith liom Dífhabhtaigh. 

OK. Yeah. Mar sin, i ndáiríre, bhí ceaptha GDB go dúradh liom ann Bhí locht deighilt ann. Níl a fhios agam cad a bhí ar siúl ceart ann, ach nuair a bhí ar siúl mé é, Bhí sé ag obair. Nuair a ritheann tú línte de chód tríd agus D'fhéadfadh GDB scor ach go tobann ar tú, dul suas agus táim ag cad é an earráid dearg. Beidh sé insint duit, hug, tú Bhí locht deighilt, rud a chiallaíonn go ndearna tú iarracht chun rochtain spás i sraith nach raibh ann. Yeah. 

Mar sin, i an fhadhb seo chugainn leagtar an tseachtain seo, tú guys Beidh dócha a lán de na athróga snámh thart. Nach bhfuil tú ag dul a bheith cinnte cad ciallaíonn siad go léir ag pointe áirithe. Mar sin, beidh GDB cabhrú leat i ndáiríre i figuring amach cad atá siad ionann le gach agus a bheith in ann a fheiceáil go amhairc. Tá duine ar bith a mearbhall ar an gcaoi aon cheann de sin a bhí ag obair? Cool. Ceart go leor. Mar sin, tar éis sin, tá muid dul chun tumadóireacht a dheanamh ar dheis Is iad i gceithre éagsúla cineálacha de shaghas ar feadh an tseachtain seo. Cé mhéad de tú, ar an gcéad dul síos, sula dtosaíonn againn, léite an spec ar fad do pset3? OK. Tá mé bródúil as tú guys. Sin cosúil leath den rang, a i bhfad níos mó ná uair dheireanach. 

Mar sin, go bhfuil an mór, mar nuair labhairt linn faoi an t-ábhar i lecture-- nó brón orainn, i section-- Is maith liom go mbaineann a lán de sin ar ais go dtí cad é an pset agus conas ba mhaith leat a a chur i bhfeidhm go bhfuil i do pset. Mar sin, má thagann tú tar éis léigh an spec, beidh sé a bheith i bhfad níos éasca duit a thuiscint cad mé ag caint faoi nuair a rá liom, OH hug, d'fhéadfadh sé seo a bheith i ndáiríre áit mhaith chun saghas seo a chur i bhfeidhm. Mar sin, siúd agaibh a léigh an spec fhios sin, mar chuid de do pset, tú ag dul a bheith acu chun scríobh cineál saghas. Mar sin, d'fhéadfadh sé seo a bheith an-chabhrach le haghaidh a lán de tú inniu. 

Mar sin, beidh orainn a tús a chur amach leis, go bunúsach, an cineál is simplí den sórt, an saghas roghnaithe. An algartam tipiciúil le haghaidh conas gur mhaith linn dul faoi seo is-- David chuaigh tríd seo go léir i léacht, mar sin beidh mé bogadh go tapa chomh maith Is here-- bunúsach, tú tá sraith de luachanna. Agus ansin a fhaigheann tú ar an luach is lú neamhshórtáilte agus babhtála tú go luach le an chéad luach neamhshórtáilte. Agus ansin tú a choimeád ach athrá leis an gcuid eile de do liosta. 

Agus anseo míniú amhairc ar conas a bheadh ​​ag obair. Mar sin, mar shampla, má bhí muid chun tús a chur le sraith de cúig eilimintí, innéacs 0-4, le 3, 5, 2, 6, agus 4 luachanna chur sa array-- sin ceart anois, táimid ag dul díreach chun glacadh go mbíonn siad ar fad neamhshórtáilte toisc nach mór dúinn a thástáil ar shlí eile. 

Mar sin, conas a bheadh ​​saghas roghnaithe Tá obair go mbeadh sé ar dtús reáchtáil trí mheán an iomlán an eagar neamhshórtáilte. Bheadh ​​sé Pioc amach an luach is lú. Sa chás seo, 3, ceart anois, an ceann is lú. Faigheann sé go 5. Nope, tá 5 nach mó than-- nó brón orainn, nach lú than-- 3. Mar sin, tá an luach íosta fós 3. Agus ansin leat a fháil chun 2. Is Feiceann, OH an ríomhaire, 2 níos lú ná 3. Ní mór 2 a bheith anois an luach minimum. Agus mar sin 2 babhtálacha leis an chéad luach. 

Mar sin, tar éis pas amháin, féidir linn a fheiceáil go deimhin go bhfuil an 2 agus an 3 mhalartú. Agus táimid ag dul díreach chun leanúint ar aghaidh ag déanamh seo arís leis an gcuid eile den eagar. Mar sin, táimid ag dul a reáchtáil díreach trí na ceithre innéacsanna deiridh den eagar. Beidh orainn a fheiceáil go bhfuil 3 an luach chugainn íosta. Mar sin, táimid ag dul a mhalartú go le 4. Agus ansin táimid ag dul ach a choinneáil ag rith tríd go dtí, sa deireadh, tú a fháil chun sraith sórtáilte ina 2, 3, 4, 5, agus 6 go léir curtha in eagar. An bhfuil gach duine a thuiscint ar an loighic de conas a oibríonn saghas roghnaithe? 

Tá tú díreach de chineál éigin de luach íosta. Bhfuil tú ag súil a choinneáil ar cad é sin. Agus aon uair a fhaigheann tú é, babhtála tú é leis an gcéad luach sa array-- nó, nach bhfuil an chéad value-- an luach chugainn sa eagar. Cool. 

Mar sin, mar atá tú guys chineál de Chonaic ó léargas gairid, táimid ag dul a pseudocode seo amach. Mar sin, más mian leat guys sa chúl chun grúpa, gach duine ag bord Is féidir foirm a pháirtí beag, tá mé ag dul a thabhairt duit guys cosúil le trí nóiméad chun labhairt díreach trí an loighic, i mBéarla, de conas a d'fhéadfadh muid a bheith in ann a chur chun feidhme pseudocode a scríobh saghas roghnaithe. Agus níl candy. Cuir teacht suas agus candy a fháil. Má tá tú sa chúl agus is mian leat candy, is féidir liom caith candy ag tú. I ndáiríre, an bhfuil fionnuar you--. OH, tá brón orainn. OK. 

Mar sin, má ba mhaith linn buíochas a, mar rang, scríobh pseudocode do conas a d'fhéadfadh duine cur chuige an fhadhb seo, bhraitheann ach saor in aisce. Beidh mé ag dul díreach thart agus, in ord, grúpaí a iarraidh le haghaidh an líne eile de cad ba cheart dúinn a bheith ag déanamh. Mar sin, más mian leat guys a thosú amach, cad é an chéad rud a dhéanamh nuair a bhíonn tú ag iarraidh a ar bhealach chun an fhadhb seo a chur chun feidhme an chláir a shórtáil go roghnach liosta? A ligean ar díreach glacaimid tá sraith, ceart go leor? 

LUCHT ÉISTEACHTA: Ba mhaith leat a chruthú roinnt saghas [inaudible] go bhfuil tú ag rith trí do sraith iomlán. 

Andi Peng: Ceart. Mar sin, tá tú ag dul go dtí gur mian a iterate trí gach spás, ceart? Mar sin, go hiontach. Más mian leat guys a thabhairt dom an ar aghaidh line-- yeah, sa chúl. 

LUCHT ÉISTEACHTA: Seiceáil iad go léir le haghaidh an lú. 

Andi Peng: Tá théann muid. Mar sin, ba mhaith linn dul trí agus seiceáil a féach cad é an luach is lú, ceart? Tá mé ag dul a abbreviate sin le "min." Cad a dhéanann tú guys ag iarraidh a dhéanamh i ndiaidh atá tú fuair an luach íosta? 

LUCHT ÉISTEACHTA: [inaudible] Andi Peng: Mar sin, tá tú ag dul a iarraidh a aistriú leis an chéad cheann de sin eagar, ceart? Sin an tús, tá mé ag dul a rá. Ceart go leor. Mar sin, anois go atá tú Mhalartaigh an chéad amháin, cad a ba mhaith leat a dhéanamh ina dhiaidh sin? Mar sin, anois tá a fhios againn go bhfuil an ceann seo anseo Ní mór a bheith ar an luach is lú, ceart? Ansin tá tú ar chuid eile sa bhreis an eagar go neamhshórtáilte. Mar sin, cad ba mhaith leat a dhéanamh anseo, má tá tú guys ag iarraidh a thabhairt dom an chéad líne eile? LUCHT ÉISTEACHTA: Mar sin, ansin ba mhaith leat a iterate tríd an chuid eile den eagar. Andi Peng: Yeah. Agus mar sin cad a dhéanann iterating trí de chineál ar tuiscint beidh orainn gá is dócha? Cén cineál of-- 

LUCHT ÉISTEACHTA: Ó, athróg breise? Andi Peng: Is dócha eile le haghaidh lúb, ceart? Mar sin, táimid ag dul is dócha a iarraidh a iterate through-- mór. Agus ansin tá tú ag dul chun dul ar ais agus is dócha seiceáil an t-íosmhéid arís, ceart? Agus tá tú ag dul a choinneáil ar athrá seo, mar gheall ar na lúba ag dul díreach a choinneáil ar siúl, ceart? 

Mar sin, mar is féidir leat a fheiceáil guys, táimid ag ach go mbeadh pseudocode ginearálta de conas ba mhaith linn a gclár seo chun breathnú. Seo iterate anseo, cad a dhéanaimid Ní mór de ghnáth a scríobh in ár cód más mian linn a iterate trí eagar, cén cineál struchtúir? I mo thuairimse, Christabel ráite cheana féin roimh seo. 

LUCHT ÉISTEACHTA: A haghaidh lúb. 

Andi Peng: A haghaidh lúb? Go díreach. Mar sin, is dócha gur seo dul a bheith ina do lúb. Cad is seic anseo ag dul go gciallaíonn? De ghnáth, más mian leat a sheiceáil má tá rud éigin rud éigin else-- 

LUCHT ÉISTEACHTA: Má. 

Andi Peng: An más rud é, ceart? Agus ansin an babhtála anseo, beidh muid a dul thar dhiaidh sin, mar gheall ar David chuaigh tríd sin i léacht, chomh maith. Agus ansin an dara iterate implies-- 

LUCHT ÉISTEACHTA: eile do lúb. 

Andi Peng: --another haghaidh lúb, go díreach. Mar sin, má táimid ag lorg ag an gceart, táimid ag Is féidir a fheiceáil go bhfuil muid dócha ag dul go mór a neadaithe do lúb le ráiteas coinníollach i ann agus ansin píosa iarbhír cód go dul a mhalartú ar na luachanna. Mar sin, tá mé scríofa díreach go ginearálta a cód pseudocode anseo. Agus ansin táimid ag dul i ndáiríre go fisiciúil, mar rang, iarracht seo lá atá inniu ann a chur i bhfeidhm. A ligean ar dul ar ais isteach sa IDE. 

Uh-OH. Cén fáth go bhfuil go not-- bhfuil sé. OK. Tá brón orainn, lig dom iarracht chun súmáil i beagán níos mó. Tá muid ag dul. Gach Tá mé ag déanamh anseo go bhfuil a chruthaigh mé clár ar a dtugtar "roghnú / sort.c." Chruthaigh mé sraith de naoi luachanna, 4, 8, 2, 1, 6, 9, 7, 5, 3. Faoi láthair, is féidir leat féach, tá siad gan ord. n ag dul a bheith ar an líon sin insíonn tú an méid luachanna bhfuil tú i do eagar. Sa chás seo, ní mór dúinn naoi luachanna. Agus tá fuair mé díreach le lúb anseo go priontaí amach an sraith neamhshórtáilte. 

Agus ag an deireadh, fuair mé freisin ar do lúb go priontaí ach é amach arís. Mar sin teoiriciúil, más rud é an clár seo ag obair i gceart, ag an deireadh, ba chóir duit a fheiceáil i gcló le haghaidh lúb ina bhfuil 1, 2, 3, 4, 5, 6, 7, 8, 9 go léir i gceart in ord. 

Mar sin, tá muid fuair ár pseudocode anseo. An bhfuil duine ar bith ag iarraidh to-- Tá mé díreach dul chun dul a iarraidh le haghaidh volunteers-- inis dom go díreach cad a chlóscríobh má ba mhaith linn a, an chéad, ach iterate trí tús an eagar? Cad é an líne de chód Tá mé is dócha ag dul go mór anseo? 

LUCHT ÉISTEACHTA: [inaudible] 

Andi Peng: Yeah, dar saor in aisce to-- brón orm, tá tú nach bhfuil a seasamh up-- bhraitheann saor in aisce a ardú do ghuth le beagán. 

LUCHT ÉISTEACHTA: Do ionann int i 0-- 

Andi Peng: Yeah, go maith. 

LUCHT ÉISTEACHTA: Tá mé níos lú ná fad eagar. 

Andi Peng: Mar sin a choinneáil i aigne anseo, mar gheall orainn nach bhfuil feidhm a insíonn dúinn an fad eagar, ní mór dúinn cheana féin luach go siopaí sin. Ceart? Rud eile a choinneáil i mind-- i sraith de naoi luachanna, cad iad na innéacsanna? Ligean le rá ach go raibh sé seo le sraith 0-3. Féach leat go bhfuil na deireanach Innéacs iarbhír 3. Níl sé 4, cé níl ceithre luachanna sa eagar. 

Mar sin, i anseo, ní mór dúinn a bheith an-chúramach an méid ar ár choinníoll maidir le fad ag dul a bheith. 

LUCHT ÉISTEACHTA: Ní bheadh ​​sé n lúide 1? Andi Peng: Tá sé ag dul n lúide 1, go díreach. An dhéanamh go chiall, cén fáth tá sé n lúide 1, gach duine? Tá sé mar go bhfuil arrays náid-innéacsaithe. Tosaíonn siad ag 0 agus a reáchtáil suas go dtí n lúide 1. Yeah, tá sé rud beag tricky. OK. Agus ansin-- LUCHT ÉISTEACHTA: Isnt'1 go glacadh cheana féin aire áfach, ag díreach ní ag rá "níos lú ná nó cothrom le "agus díreach ag rá" níos lú ná? " 

Andi Peng: Sin a ceist gur maith. Mar sin, tá. Ach chomh maith, ar an mbealach go bhfuil muid chomhlíonadh an chirt a sheiceáil, ní mór duit a chur i gcomparáid dhá luach. Mar sin, ba mhaith leat i ndáiríre a fhágáil ar an "go" folamh. Toisc má tá tú i gcomparáid an gceann seo, nach bhfuil tú ag dul bhfuil rud ar bith tar éis é a chur i gcomparáid le, ceart? Yeah. Mar sin, ++ i. A ligean ar chur ar ár lúibíní i. Whoops. Mór. Mar sin, ní mór dúinn an tús dár lúb seachtrach. Mar sin, anois ba mhaith linn is dócha go athróg le haghaidh a choimeád chruthú súil a choinneáil ar an luach is lú, ceart? An bhfuil aon duine ag iarraidh a thabhairt dom an líne de chód bheadh ​​sin a dhéanamh? Cad is gá dúinn má táimid ag dul a iarraidh rud éigin a stóráil? 

Ceart. B'fhéidir ainm níos fearr chun na Bheadh ​​be-- "teocht" go hiomlán works-- b'fhéidir níos aptly ainmnithe bheadh, más mian linn an value-- lú 

LUCHT ÉISTEACHTA: Min. Andi Peng: min, tá muid ag dul. Bheadh ​​min a bheith go maith. Agus mar sin anseo, cad a dhéanann muid ag iarraidh a thúsú é? Tá sé seo le beagán tricky. Mar gheall ar ceart anois ag an ag tosú ar an eagar, nach bhfuil tú d'fhéach sé ar rud ar bith, ceart? Mar sin, cad, go huathoibríoch, más rud é tá muid díreach ar cothrom i 0, cad a dhéanann muid ag iarraidh a thúsú ár gcéad luach íosta? LUCHT ÉISTEACHTA: i. Andi Peng: i, go díreach. Christabel, cén fáth ar mhaith linn a a thúsú é i? 

LUCHT ÉISTEACHTA: Mar gheall ar, go maith, tá muid ag tosú le 0. Mar sin, toisc go bhfuil muid rud ar bith a chur i gcomparáid sé, beidh an t-íosmhéid deireadh suas a bheith 0. 

Andi Peng: Go díreach. Mar sin, tá sí go díreach ceart. Toisc go bhfuil muid nach bhfuil i ndáiríre d'fhéach sé ar rud ar bith go fóill, Níl a fhios againn cad é ár n-luach minimum. Ba mhaith linn a sé ach a thúsú i, a, faoi láthair tá, ar dheis anseo. Agus mar a leanaimid orainn ag bogadh síos an eagar, beidh orainn a fheiceáil go bhfuil, le gach pas breise, incrimintí i. Agus mar sin ag an bpointe sin, mé ag dul is dócha a iarraidh a bheith an t-íosmhéid, mar tá sé ag dul a bheith is cuma cad is é an tús an eagar neamhshórtáilte. Cool. 

Mar sin, anois ba mhaith linn a chur a d'lúb anseo go ag dul go dtí iterate tríd an neamhshórtáilte, nó an chuid eile den eagar. An bhfuil aon duine ag iarraidh a thabhairt dom líne de chód bheadh ​​sin a dhéanamh? Hint-- cad is gá dúinn síos anseo? Cad atá ag dul chun dul san do lúb? Yeah. LUCHT ÉISTEACHTA: Mar sin, ba mhaith linn ag iarraidh a mbeadh slánuimhir eile, toisc go bhfuil muid ag rith tríd an chuid eile an sraith in ionad an i, agus mar sin b'fhéidir j. 

Andi Peng: Yeah, fuaimeanna j maith dom. Cothrom? 

LUCHT ÉISTEACHTA: Mar sin, bheadh ​​i móide 1, mar gheall ar bhfuil tú ag tosú ag an luach chugainn. Agus ansin chuig an end-- sin arís, tá j níos lú ná n lúide 1, agus ansin j ++. Andi Peng: Mór. 

Agus ansin i anseo, táimid ag dul go dtí gur mian seiceáil a fheiceáil má tá ár staid le chéile, ceart? Mar is mian leat a athrú ar an luach íosta má tá sé i ndáiríre níos lú ná an méid bhfuil tú ag i gcomparáid é le, ceart? Mar sin, cad tá muid ag dul go dtí gur mian i anseo? Seiceáil a fheiceáil. Cén cineál ráitis tá muid ag dul is dócha ti iarraidh úsáid a bhaint má táimid ag iarraidh rud éigin a sheiceáil? 

LUCHT ÉISTEACHTA: An más ráiteas. 

Andi Peng: An más ráiteas. Mar sin, cad a if-- agus ag dul a bheith ar an gcoinníoll go ba mhaith linn taobh istigh ar ár má ráiteas seo? 

LUCHT ÉISTEACHTA: Má tá an luach na j níos lú ná an luach i-- 

Andi Peng: Go díreach. Mar sin, if-- mar sin tá an eagar ar a dtugtar "eagar." Mór. Mar sin, más array-- cad a bhí go? Abair sin arís. 

LUCHT ÉISTEACHTA: Má tá sraith-j níos lú ná sraith-i, ansin ba mhaith linn a athrú ar an min. Mar sin, bheadh ​​an min bheith j. 

Andi Peng: An dhéanamh go chiall? OK. Agus anois síos anseo, againn i ndáiríre ag iarraidh chun an babhtála a chur i bhfeidhm, ceart? Mar sin chun cuimhne, i léacht, go David, nuair bhí sé ag iarraidh a mhalartú the-- an méid a bhí sú oráiste it-- agus milk-- 

LUCHT ÉISTEACHTA: Go raibh comhlán. 

Andi Peng: Yeah, go raibh de chineál ar comhlán. Ach bhí sé ina maith go leor coincheap a léiríonn am. Mar sin, smaoineamh ar do na luachanna anseo. Tá sé agat le sraith de min, le sraith de i, nó pé rud a bhí muid ag iarraidh a mhalartú anseo. Agus ní féidir leat iad a Doirt isteach is dócha gach ceann eile ag an am céanna, ceart? Mar sin, cad tá muid ag dul go mór chun a chruthú anseo d'fhonn a mhalartú na luachanna i gceart? 

LUCHT ÉISTEACHTA: A athróg sealadach. 

Andi Peng: A athróg sealadach. Mar sin a ligean ar a dhéanamh teocht slánuimhir. Féach ar, go mbeadh sé seo a bheith ina níos fearr am to-- whoa, cad a bhí go? OK. Mar sin, bheadh ​​sé seo a bheith ina níos fearr am a ainm ar an athróg "teocht." Mar sin a ligean ar a dhéanamh teocht slánuimhir. Cad tá muid ag dul go dtí leagtha teocht comhionann le anseo? LUCHT ÉISTEACHTA: Min? Andi Peng: Tá sé rud beag tricky. Sé nach bhfuil i ndáiríre ábhar sa deireadh. Ní chuireann sé cuma cén D'fhonn a roghnaíonn tú a mhalartú i chomh fada agus a bhfuil tú ag déanamh cinnte go bhfuil tú súil a choinneáil ar cad tá tú ag swapping. 

LUCHT ÉISTEACHTA: D'fhéadfadh sé a bheith eagar-i. 

Andi Peng: Yeah, a ligean ar a dhéanamh eagar-i. Agus ansin cad é an chéad líne eile de chód ba mhaith linn a bheith acu anseo? Ionann eagar-i sraith-j: LUCHT FÉACHANA. Andi Peng: Agus ar deireadh? Ionann eagar-j eagar-i: LUCHT FÉACHANA. LUCHT ÉISTEACHTA: Nó sraith-j ionann eagar-temp-- nó, teocht. 

Andi Peng: OK. Mar sin, a ligean ar a reáchtáil seo agus a fheiceáil má tá sé ag dul a bheith ag obair. I gcás ina bhfuil ag tarlú? Ó, tá go bhfuil fadhb. Féach, ar líne 40, tá muid iarraidh úsáid a bhaint sraith-j? Ach i gcás ina j ann ach amháin i? 

LUCHT ÉISTEACHTA: I do lúb. Andi Peng: Ceart. Mar sin, cad tá muid ag dul go dtí gá a dhéanamh? 

LUCHT ÉISTEACHTA: Sainmhínigh sé taobh amuigh the-- LUCHT ÉISTEACHTA: Yeah, buille faoi thuairim mé go bhfuil tú úsáid a bhaint as ceann eile más rud é ráiteas, ceart? Mar sin, cosúil, más rud é an minimum-- ceart go leor, lig dom smaoineamh. 

Andi Peng: Guys, bain triail a chur le breathnú ar Let féach, cad atá ag rud éigin is féidir linn a dhéanamh anseo? 

LUCHT ÉISTEACHTA: OK. Mar sin, má dhéanann an t-íosmhéid comhionann j-- mar sin má tá an t-íosmhéid i-- fós ansin ní ba mhaith linn a mhalartú. 

Andi Peng: An bhfuil go comhionann i? Cad ba mhaith leat a rá anseo? 

LUCHT ÉISTEACHTA: Nó yeah, más rud é an ní íosta i cothrom, yeah. Andi Peng: OK. Bhuel go réitíonn, de chineál ar, ár gcuid fadhbanna. Ach nach bhfuil fós ag réiteach ar an fhadhb cad a tharlaíonn má j-- ó j gan a bheith ann taobh amuigh de, cad bhfuil tú ag iarraidh linn a dhéanamh leis? Dhearbhú sé taobh amuigh? A ligean ar iarracht a reáchtáil an. Uh-OH. Níl ár saghas oibre. 

Mar a fheiceann tú, ár n-tosaigh Bhí eagar na luachanna sin. Agus ina dhiaidh sin ba cheart go mbeadh curtha i 1, 2, 3, 4, 5, 6, 7, 8, 9. Níl sé ag obair. Ahh. Cad a dhéanaimid? LUCHT ÉISTEACHTA: Debug. Andi Peng: Ceart go leor, is féidir linn iarracht a. Is féidir linn a dífhabhtaithe. Zúmáil amach le beagán. A ligean ar a leagtar ár brisphointe. A ligean ar dul OK like--. 

Mar sin, mar tá a fhios againn cheana féin go na línte, 15 trí 22, Tá working-- toisc go bhfuil go léir Tá mé ag déanamh ach iterating tríd agus printing-- Is féidir liom dul ar aghaidh agus skip go. A ligean ar tús a chur ag líne 25. Oop, lig dom a fháil réidh sin. 

LUCHT ÉISTEACHTA: Mar sin, an brisphointe ar nuair a thosaíonn an debugging? Andi Peng: Nó stadanna. LUCHT ÉISTEACHTA: Nó stadanna. Andi Peng: Yeah. Is féidir leat a leagtar Brisphointí éagsúla agus Is féidir é a léim díreach ó cheann go ceann eile. Ach sa chás seo níl a fhios againn ina bhfuil an earráid tarlú. Mar sin, ba mhaith linn ach chun tús a chur as an mbarr anuas. Yep. OK. 

Mar sin, an líne seo anseo, is féidir linn a céim i. Is féidir leat a fheiceáil síos anseo, againn bhí le sraith. Sin iad na luachanna atá sa eagar. An bhfeiceann tú go bhfuil, conas innéacs 0, sé fhreagraíonn do value-- OH, Tá mé ag dul chun iarracht a dhéanamh chun súmáil isteach i. Tá brón orainn, tá sé i ndáiríre deacair a see-- ar innéacs eagar 0, ní mór dúinn a luach de 4 agus ansin mar sin de agus mar sin de. Tá ár athróga áitiúla. Ceart anois tá mé cothrom le 0, a ba mhaith linn é a bheith. 

Agus mar sin a ligean ar a choinneáil ar stepping tríd. Is é ár íosta cothrom le 0, a ba mhaith linn freisin é a bheith. Agus ansin táimid ag dul isteach an dara le haghaidh lúb, má tá eagar-j níos lú ná eagar-i, rud nach raibh sé. Mar sin, bhfaca tú conas go ndearna níos mó ná sin? 

LUCHT ÉISTEACHTA: Mar sin ba chóir an dá íosta, gach ní ba chóir that-- go a bheith taobh istigh den chéad uair don lúb? Andi Peng: No, mar gheall ar ba mhaith leat fós a thástáil. Ba mhaith leat a dhéanamh le comparáid gach am, fiú tar éis ritheann tú tríd. Ní mian leat ach a dhéanamh ar an chéad pas-trí. Ba mhaith leat a dhéanamh le gach pas breise arís. Mar sin, ba mhaith leat a sheiceáil le haghaidh do riocht taobh istigh. Mar sin, táimid ag dul díreach a choinneáil ar siúl trí anseo. Feicfidh mé a thabhairt duit guys leid. Tá sé a dhéanamh leis an bhfíric gur nuair a bhfuil tú ag seiceáil ar do coinníollach, nach bhfuil tú ag seiceáil don innéacs ceart. Mar sin, ceart anois go bhfuil tú ag seiceáil do Tá innéacs sraith de j níos lú ná eagar innéacs de i. Ach cad atá tú a dhéanamh suas go tús an do lúb? Nach bhfuil tú ag leagan síos j cothrom le liom? 

Yeah, mar sin is féidir linn i ndáiríre scoir an dífhabhtóir anseo. Mar sin, a ligean ar ghlacadh le breathnú ar ár pseudocode. For-- táimid ag dul go dtí tús a chur ag cothrom i 0. Táimid ag dul chun dul suas go dtí n lúide 1. A ligean ar a sheiceáil, raibh muid go ceart? Yep, bhí an ceart sin. 

Mar sin, ansin taobh istigh anseo, tá muid ag dul a chruthú luach minimum agus a leagtar go cothrom le i. An raibh a dhéanaimid sin? Yep, rinne sin. Anois inár istigh d'lúb, tá muid dul j a dhéanamh ionann liom a n 1 lúide. An raibh a dhéanaimid sin? Go deimhin, rinne muid go. 

Mar sin, mar sin féin, cad iad i gcomparáid againn anseo? 

LUCHT ÉISTEACHTA: j móide 1. Andi Peng: Go díreach. Agus ansin tá tú ag dul go dtí gur mian a chur ar bun do íosmhéid cothrom le j móide 1 chomh maith. Mar sin, chuaigh mé tríd sin i ndáiríre go tapa. An bhfuil tú guys a thuiscint fáth a bhfuil sé j móide 1? OK. 

Mar sin, i do eagar, i do chéad pas tríd, do do lúb, le haghaidh slánuimhir ionann i 0, a ligean ar díreach glacadh leis nach bhfuil an athraíodh go fóill. Ní mór dúinn le sraith de, go hiomlán, ach ceithre ghné neamhshórtáilte, ceart? Mar sin, ba mhaith linn a thúsú comhionann liom 0. Agus tá mé ag dul go dtí díreach reáchtáil tríd an lúb. Agus mar sin sa chéad pas, táimid ag dul a thúsú athróg ar a dtugtar "min" gur ionann chomh maith i, mar gheall ar nach bhfuil againn a luach minimum. Mar sin tá go comhionann láthair chun 0 chomh maith. Agus ansin táimid ag dul chun dul tríd. Agus ba mhaith linn a iterate arís. Anois go atá againn fuair cad é ár íosta is é, ba mhaith linn a iterate trí arís a fheiceáil má tá sé i gcomparáid, ceart? Mar sin j, anseo, ag dul go i chomhionann, a bhfuil 0. Agus ansin, más rud eagar j móide i, a is é an ceann sin ar aghaidh níos mó, mar níos lú ná an méid do íosmhéid reatha Is é luach, ba mhaith leat a mhalartú. 

Mar sin, a ligean le rá ach tá muid fuair, cosúil le, 2, 5, 1, 8. Ceart anois, tá mé cothrom le 0 agus j cothrom le 0. Agus sin ár luach minimum. Má eagar-j móide i-- sin más rud é an ceann go tar éis an ceann táimid ag féachaint ar níos mó ná an ceann os a comhair, sé ag dul a bheith ar an t-íosmhéid. 

Mar sin anseo feicimid go 5 nach lú ná sin. Mar sin, tá sé ag dul a bheith 5. Feicimid go bhfuil 1 níos lú ná 2, ceart? Mar sin, anois tá a fhios againn go bhfuil ár íosta ag dul a bheith ar an luach innéacs ag 0, 1, 2. Yeah? Agus ansin nuair a thagann tú síos anseo, Is féidir leat babhtála na luachanna ceart. 

Mar sin, nuair a bhí tú guys díreach tar éis an j roimh, ní raibh tú ag féachaint ar an gceann tar éis dó. Raibh tú ag lorg ar an luach céanna, a é sin an fáth sé ach ní raibh aon rud a dhéanamh. An bhfuil a ciall a dhéanamh le gach duine, cén fáth is gá dúinn go móide 1 ann? OK. Anois, a ligean ar siúl ach trí é a dhéanamh cinnte go bhfuil an chuid eile den cód ceart. Cén fáth go bhfuil go bhfuil ag tarlú? Ah, tá sé an min ceart anseo. Bhí muid ag i gcomparáid leis an luach mícheart. Ó níl. 

Oh yeah, síos anseo bhí muid swapping na luachanna mícheart chomh maith. Toisc go raibh muid ag féachaint ar i agus j. Sin iad na cinn a bhí muid ag seiceáil. Ba mhaith linn i ndáiríre a mhalartú ar an laghad, an t-íosmhéid atá ann faoi láthair, leis cuma cad é an taobh amuigh amháin. Agus mar is féidir leat a fheiceáil guys síos anseo, ní mór dúinn raon curtha in eagar. Bhí sé ach a dhéanamh leis ar an bhfíric go nuair bhí muid ag seiceáil an luachanna bhí muid i gcomparáid, Ní raibh muid ag breathnú ar na luachanna ceart. Bhí muid ag féachaint ar an ceann céanna ní anseo, swapping i ndáiríre é. Tá tú chun breathnú ar an céad ceann eile chun é agus ansin is féidir leat babhtála. Mar sin, go bhfuil an méid a bhí de chineál ar bugging ár cód roimh. Agus cad a rinne mé anseo tá gach rud D'fhéadfadh an dífhabhtóir a dhéanamh ar do shon Rinne mé díreach tar éis é ar an bord, mar tá sé níos éasca a fheiceáil seachas ag iarraidh chun súmáil isteach ar an dífhabhtóir. An bhfuil a dhéanamh le gach duine ciall? Cool. 

Ceart go leor. Is féidir linn bogadh ar aghaidh go dtí caint faoi nodaireacht asymptotic, a ach ar bhealach mhaisiúil de rá an runtimes de gach ceann de na cineál. Mar sin, tá a fhios agam David, i léacht, i dteagmháil léi ar runtimes. Agus chuaigh sé tríd an fhoirmle ar fad ar conas a ríomh an runtimes. Aon imní faoi sin. Má tá tú i ndáiríre aisteach ar an gcaoi a oibríonn, dar saor chun labhairt liom i ndiaidh alt. Is féidir linn siúl tríd na foirmlí le chéile. Ach tá go léir guys tú a ndáiríre Tá a fhios go bhfuil n cearnógach níos mó ná 2 Is é an rud céanna mar n cearnógach. Mar gheall ar an líon is mó, an easpónant fhásann, an chuid is mó. Agus mar sin le haghaidh ár gcríoch sin, gach cúram againn faoi is é sin líon ollmhór go bhfuil fás. 

Mar sin, cad é an cás is fearr runtime de saghas roghnaithe? Má tá tú ag dul a bheith acu a iterate trí liosta agus ansin iterate trí an chuid eile den liosta sin, cé mhéad uair atá tú ag dul a is dócha, sa case-- measa sa cás is fearr, sorry-- reáchtáil trí mheán? B'fhéidir go bhfuil an cheist níos fearr a iarraidh, cad é an cás is measa runtime de saghas roghnaithe. LUCHT ÉISTEACHTA: n cearnógach. Andi Peng: Tá sé n cearnógach, ar dheis. Mar sin, ar bhealach éasca chun smaoineamh ar é seo cosúil le, am ar bith tá tú dhá neadaithe do lúb, sé ag dul a bheith cearnaithe n. Toisc nach amháin go bhfuil tú ag rith tríd arís eile, tá tú chun dul ar ais thart agus a reáchtáil trí é arís taobh istigh le haghaidh gach luach. Ionas sa chás sin, tá tú ag rith n tráthanna n cearnógach, a is-- brón orainn, n tráthanna n, a n cearnógach cothrom le. 

Agus is é saghas chomh maith le beagán uathúil sa chiall nach ndéanann sé ábhar má tá na Tá na luachanna cheana in ord. Tá sé seo ag fós ag dul a reáchtáil trí mheán anyways. Ligean le rá ach go raibh sé seo 1, 2, 3, 4. Beag beann ar an bhfuil nó nach raibh sé i ordú, bheadh ​​sé ar siúl go fóill trí agus fós a sheiceáil an luach minimum. Bheadh ​​sé a bheith déanta ag an líon céanna na seiceálacha gach uair amháin, fiú amháin más rud é Ní raibh teagmháil iarbhír rud ar bith. 

Mar sin, i gcás den sórt sin, an chuid is fearr agus is measa Tá runtimes ndáiríre coibhéiseach. Mar sin, an runtime ná de saghas roghnú, agus a ainmníonn muid ag an tsiombail de téite, téite, sa chás seo, bheadh ​​cearnaithe n freisin. Bheadh ​​gach trí cinn de na a n cearnaithe. Tá gach duine soiléir ar cén fáth Tá an runtime n cearnógach? 

Ceart go leor. Mar sin, tá mé ag dul díreach tar éis a reáchtáil go tapa tríd an chuid eile de na cineál. An algartam le haghaidh sort-- mboilgeog cuimhnigh, ba é seo an chéad cheann David chuaigh os a chionn sa léacht. Go bunúsach, chéim tú tríd an liosta ar fad agus tú swap-- tú díreach comparáid a dhéanamh idir dhá cheann ag an am. Agus má tá ceann níos mó, ná tú díreach mhalartú leo. Mar sin, má tá na mó, ba mhaith leat babhtála. Tá mé oifigiúla ar dheis anseo. 

Mar sin a ligean ach a rá go raibh 8, 6, 4, 2 tú. Gur mhaith leat a chur i gcomparáid leis an 8 agus 6. Gur mhaith leat gá a mhalartú leo. Ba mhaith leat a chur i gcomparáid leis an 8 agus 4. Gur mhaith leat gá a mhalartú leo. Má tá tú a mhalartú an 8 agus an 2, iad a athrú chomh maith. Mar sin, i cibé chiall, is féidir leat a fheiceáil, bhí amach thar thréimhse fada ama, conas na luachanna cineál mboilgeog a na foircinn, agus sin an fáth tugaimid saghas mboilgeog. 

Ba mhaith linn a reáchtáil díreach trí arís ar ár dara pas, agus ár dtríú pas, agus ár pas ceathrú. Go bunúsach, mboilgeog ritheann saghas díreach go dtí go bhfuil tú a dhéanamh ar aon babhtálacha níos mó. Mar sin, sa chiall sin, tá sé seo ach an pseudocode ginearálta chun é. Uimh imní, beidh siad seo ar líne ar fad. Nach bhfuil againn chun dul i ndáiríre thar an. 

Thúsú muid ach cuntar athróg a thosaíonn ag 0. Agus muid iterate trí an eagar ar fad. Agus má is-- luach amháin más rud é seo Tá luach níos mó ná an luach sin, tú ag dul a mhalartú leo. Agus ansin tá tú díreach ag dul a choinneáil ag dul. Agus tá tú ag dul a chomhaireamh. Agus tú ag dul ach a choinneáil ag déanamh seo cé go bhfuil an gcuntar níos mó ná 0, rud a chiallaíonn go gach uair a bhfuil tú a mhalartú, tá a fhios agat mian leat dul ar ais agus a sheiceáil arís. Ba mhaith leat seiceáil a choinneáil go dtí go tá a fhios agat nach mian leat go bhfuil a mhalartú níos mó. 

Mar sin, cad iad an chuid is fearr agus is measa runtimes cás le haghaidh mboilgeog saghas? Agus is é seo i ndáiríre difriúil hint-- ó saghas roghnú sa chiall nach bhfuil na dá fhreagra mar an gcéanna. Smaoinigh ar cad a tharlódh i cás má bhí sé curtha in eagar cheana. Agus smaoineamh ar cad a tharlódh má bhí sé i gcás ina nach raibh sé curtha in eagar. Agus is féidir leat de chineál ar siúl trí cén fáth go bhfuil ag tarlú. Beidh mé a thabhairt duit guys, cosúil le, 30 soicind chun smaoineamh faoi sin. 

OK. An bhfuil aon duine buille faoi thuairim ar an méid atá an Is runtime cás is measa de mboilgeog saghas? Yeah. 

LUCHT ÉISTEACHTA: Ar mhaith sé a bheith, cosúil le, n uair n lúide 1 nó rud éigin mar sin? Cosúil, gach uair a ritheann sé, tá sé ach, cosúil le, babhtála amháin níos lú go cuma cad a bhí sé. 

Andi Peng: Yeah, mar sin go bhfuil tú go hiomlán ceart. Agus tá sé seo le cás ina do Bhí freagra i ndáiríre níos casta ná an ceann is gá dúinn a thabhairt. Mar sin, tá sé ag dul a run-- mé ag dul go dtí scriosadh seo go léir anseo. An bhfuil gach duine maith? An féidir liom a scriosadh é seo? OK. Tá tú ag dul a reáchtáil trí mheán n huaire an chéad uair, ceart? Agus tá siad ag dul a reáchtáil trí mheán n lúide 1 an dara huair, ceart? Agus ansin tá tú ag dul a choinneáil dul, n mianach 2, et cetera. David raibh seo i léacht, más rud é, má chuirtear tú suas na luachanna léir, gheobhaidh tú rud éigin go like-- yeah-- níos mó ná 2, a díreach laghdaíonn bunúsach síos go dtí n cearnógach. Tá tú ag dul a fháil ar codán aisteach i ann. Agus mar sin go díreach a fhios go an n cearnógach i gcónaí tosaíocht aige ar an codán. Agus mar sin sa chás seo, an ceann is measa Bheadh ​​runtime a cearnaithe n. Má bhí sé i íslitheach ordú, a cheapann, tú a dhéanamh babhtáil gach uair amháin. 

Cad é a bheadh, d'fhéadfadh a bheith, an runtime chás is fearr? Ligean ach a rá, más rud é go raibh an liosta cheana in ord, cad a bheadh ​​an runtime a bheith? 

LUCHT ÉISTEACHTA: n. Andi Peng: Tá sé n, go díreach. Agus cén fáth go bhfuil sé n? LUCHT ÉISTEACHTA: Mar gheall ar tú díreach ní mór a sheiceáil ar gach aon uair amháin. Andi Peng: Go díreach. Mar sin, sa runtime is fearr is féidir, má bhí an liosta seo cheana sorted-- ligean le rá 1, 2, 3, 4-- tú Bheadh ​​dul díreach tríd, ba mhaith leat a sheiceáil, ba mhaith leat a fheiceáil, ó, siad go léir uile amach. Ní raibh mé ag a mhalartú. Tá mé críochnaithe. Mar sin, sa chás sin, tá sé ach n nó ar líon na céimeanna tú díreach Bhí a sheiceáil sa chéad liosta. 

Agus tar éis, bhuail muid anois saghas leanas a chur isteach, i gcás ina is é an algartam bunúsach go deighilt sé isteach cuid curtha in eagar agus neamhshórtáilte. Agus ansin ceann ar cheann, Is iad na luachanna neamhshórtáilte a cuireadh isteach i gcuid iomchuí suíomhanna i dtús an liosta. 

Mar sin, mar shampla, ní mór dúinn a liosta de 3, 5, 2, 6, 4 arís. Tá a fhios againn go bhfuil sé i láthair na huaire go neamhshórtáilte toisc tá muid díreach Thosaigh ag féachaint air. Glacann muid le breathnú agus tá a fhios againn go Is é an chéad luach curtha in eagar, ceart? Má tá tú ag lorg ach ar sraith de Méid amháin, tá a fhios agat go bhfuil sé curtha in eagar. 

Mar sin, ansin a fhios againn go bhfuil an eile ceithre cinn neamhshórtáilte. Théann muid tríd agus feicimid go luach. A ligean ar dul ar ais. Féach go luach de 5? Glacann muid le breathnú ar sé. Déanaimid é a chur i gcomparáid le 3. Tá a fhios againn go bhfuil sé níos mó ná 3, agus mar sin tá a fhios againn go bhfuil go bhfuil curtha in eagar. Mar sin, tá a fhios againn anois go bhfuil an chéad dá atá curtha in eagar agus na trí anuas nach bhfuil. 

Glacann muid le breathnú ar 2. Táimid ag seiceáil ar dtús é le 5. An bhfuil sé níos lú ná 5? Nach bhfuil sé. Mar sin, ní mór dúinn a choinneáil ar ag féachaint síos. Ansin leat a sheiceáil 2 uaire 3. An bhfuil sé níos lú ná? Uimh Sin a fhios agat a 2 Tá le cur isteach isteach sa tosaigh agus 3 agus 5 an dá bhfuil a bhrú amach. Déan é seo arís le 6 agus 4. Agus muid a choinneáil ach seiceáil go bunúsach, i gcás ina linn a sheiceáil go díreach, seiceáil, seiceáil. Agus dtí go bhfuil sé i an ceart seasamh, táimid ag de chineál ar go díreach cuir isteach sé isteach ar an seasamh ceart, a bhfuil áit an t-ainm é a tháinig as. 

Mar sin, go díreach an algartam, pseudocode per se, de chineál ar, ar an gcaoi a ba mhaith linn a chur i bhfeidhm an saghas leanas a chur isteach. Is Pseudocode anseo. Tá sé ar fad ar líne. Uimh imní má tá tú guys ag iarraidh a chóipeáil seo síos. Mar sin arís, question-- céanna cad bheadh ​​an chuid is fearr agus is measa runtimes do chur isteach saghas? Tá sé an-chosúil leis an gceist seo caite. Beidh mé a thabhairt duit guys, cosúil le, 30 soicind chun smaoineamh ar seo chomh maith. 

OK bhfuil duine ar bith ag iarraidh a a thabhairt dom an runtime is measa? Yeah. 

LUCHT ÉISTEACHTA: n cearnógach. 

Andi Peng: Tá sé n cearnógach. Agus cén fáth go bhfuil sé n cearnógach? 

LUCHT ÉISTEACHTA: Mar gheall i ord droim ar ais, tá tú chun dul tríd amanna n n, a is-- Andi Peng: Yeah, go díreach. Rud mar sin chéanna atá leis san saghas mboilgeog. Má tá an liosta seo i ord íslitheach, tá tú dul go bhfuil a sheiceáil an chéad uair amháin. Agus ansin le gach luach breise, tá tú dul go bhfuil a sheiceáil i gcoinne gach luach aonair, ceart? Agus mar sin ar fad, tá tú ag dul a dhéanamh ar amanna pas n eile n pas, a Tá cearnaithe n. Cad mar gheall ar an gcás is fearr? Yeah. 

LUCHT ÉISTEACHTA: n lúide 1, mar gheall ar an Tá an chéad cheann cearnógach cheana. 

Andi Peng: Mar sin, gar. Is é an freagra i ndáiríre n. Mar gheall ar cé go bhfuil an chéad cheann curtha in eagar, ní fhéadfadh sé a actually-- sé lucked muid díreach amach, i go shampla, go 2 tharla a bheith ar an uimhir is lú. Ach ní bheidh i gcónaí an cás. Má tá sé curtha in eagar 2 cheana féin i dtús ach leat breathnú agus níl a 1 anseo, an 1 ag dul a bump sé. Agus tá sé ag dul go dtí deireadh á bumped suas anyways. 

Mar sin, sa chás is fearr, tá sé i ndáiríre ag dul ach a bheith n. Má tá tú 1, 2, 3, 4, 5, 6, 7, 8, tá tú ag dul a reáchtáil trí mheán an liosta sin ar fad uair amháin seiceáil a fheiceáil má tá gach rud breá. Tá gach duine soiléir ar rith amanna roghnaithe chomh maith? Tá a fhios agam Tá mé ag dul tríd an na tapa i ndáiríre. Ach tá a fhios go díreach má tá a fhios agat an coincheapa ginearálta, ba chóir duit a bheith go maith. OK. Mar sin, beidh mé a thabhairt duit ach guys b'fhéidir, cosúil le, nóiméad chun labhairt le do chomharsana ar an méid a bhfuil ach cuid de na difríochtaí is mó idir na cineálacha de shaghas. Beidh muid ag dul os a chionn go luath. LUCHT ÉISTEACHTA: Ó, ceart go leor. Andi Peng: Yeah. OK. Cool, a ligean ar le chéile arís mar rang. OK. Mar sin, bhí sé seo de chineál ar ceist oscailte sa chiall go níl go leor de na freagraí a thabhairt dóibh. Agus beidh muid ag dul thar roinnt acu go hachomair. Bhí mé díreach tar éis a gheobhaidh tú guys ag smaoineamh ar cad difreáilte na trí chineál de shaghas. Agus chuala mé, chomh maith, le mór question-- cad a Cumaisc saghas a dhéanamh? Ceist mór, mar gheall ar go bhfuil cad tá muid ag clúdach seo chugainn. 

Mar sin, merge sórtáil é an saghas amháin go feidhmeanna an-difriúil ó na cineál eile. Mar is féidir leat guys see-- raibh David sin a dhéanamh taispeána áit a raibh sé go léir an fuarú noises fheiceáil conas a chumasadh saghas ar siúl, cosúil le, infinitely níos tapúla ná an dá chineál eile? OK. Mar sin, go toisc go merge sórtáil bhfeidhm go deighilt coincheap go bhfuil muid agus conquer Labhair faoi go leor i léacht. Sa chiall sin go maith linn a bheith ag obair níos cliste, ní níos deacra, nuair a roinnt leat agus fadhbanna conquer, agus iad a bhriseadh síos, agus ansin iad a chur le chéile, rudaí maithe a tharlóidh i gcónaí. 

Mar sin, an mbealach a chumasadh saghas bunúsach oibreacha is go roinneann sé sraith neamhshórtáilte i leath. Agus ansin tá sé fuair dhá leath de arrays. Agus sórtálfar í ach iad siúd dhá leath. Coinníonn sé ach roinnt ina dhá leath, i leath, i leath go dtí go bhfuil gach rud curtha in eagar agus ansin hathchúrsach cuireann sé go léir le chéile. 

Mar sin tá go ndáiríre teibí. Mar sin, tá sé seo ach beagán de pseudocode. Bhfuil ciall i an dóigh a bhfuil sé ag rith? Mar sin, a ligean le rá ach tá tú sraith na n-eilimintí n, ceart? Má tá n lú ná 2, is féidir leat filleadh. Mar a fhios agat go bhfuil má tá ach rud amháin, ní mór é a curtha in eagar. Eile, leat a shórtáil an leath clé, agus ansin tú a shórtáil an leath ceart, agus ansin tú chumasadh. 

Mar sin, cé go Breathnaíonn i ndáiríre éasca, i ndáiríre, ag smaoineamh air atá de chineál ar deacair. Mar atá tú cosúil le, go maith, tá chineál sin de ag rith ar féin. Ceart? Tá sé seo ag rith ar féin. Mar sin, sa chiall sin, David i dteagmháil léi ar recursion sa rang. Agus sin coincheap beidh muid ag labhairt faoi níos mó. Tá sé go bhfuil an, na dhá líne anseo, tá i ndáiríre ach an clár ag insint dó a rith é féin le hionchur éagsúla. Mar sin, seachas a reáchtáil féin le an iomláine na n-eilimintí n, is féidir leat a bhriseadh síos go dtí an leath chlé agus an leath ceart agus ansin rith sé arís. 

Agus ansin beidh muid ag breathnú ar sé amhairc, mar go bhfuil mé foghlaimeoir amhairc. Oibríonn sé níos fearr dom. Mar sin, beidh muid ag breathnú ar sampla amhairc anseo. 

Ligean le rá againn le sraith, sé Eilimintí, 3, 5, 2, 6, 4, 1, ní curtha in eagar. Ceart go leor, níl a lán ar an leathanach seo. Mar sin, más féidir leat guys breathnú ar an an chéad chéim anseo, 3, 5, 2, 6, 4, 1, Is féidir leat a scoilt sé i leath. Tá tú 3, 5, 2, 6, 4, 1. Tá a fhios agat go aren't-- na tú Níl a fhios má tá siad curtha in eagar nó nach bhfuil, mar sin a choinneáil tú ag briseadh síos iad, i leath, i leath, i leath, go dtí sa deireadh, tá tú ach gné amháin. Agus is é an ghné amháin a curtha in eagar i gcónaí, ceart? 

Sin a fhios againn go 3, 5, 2, 4, 6, 1, de réir iad féin, atá curtha in eagar. Agus anois is féidir linn iad a chur ar ais le chéile. Mar sin, tá a fhios againn ar an 3, 5. Chuir muid iad siúd le chéile. Tá a fhios againn go go bhfuil sórtáilte. An 2 fós ann. Is féidir linn a chur ar an 4 agus an 6 le chéile. Tá a fhios againn go bhfuil go bhfuil curtha in eagar, mar sin chuir muid go chéile. Agus is é an 1 ann. 

Agus ansin tú ach breathnú ar dá leath ar dheis anseo. Tá tú an 3, 5, 2, 2, 3, 5. Is féidir tú i gcomparáid ach an ag tosú de gach rud. Mar a fhios agat go bhfuil an curtha in eagar agus tá a fhios agat go bhfuil go curtha in eagar. Mar sin ansin ní gá duit fiú a comparáid a dhéanamh idir an 5, a chur i gcomparáid tú ach an 3. Agus is é an 2 lú ná 3, mar sin tá a fhios agat ní mór 2 dul sa deireadh. 

Rud céanna thar ann. Ní mór an 1 go here. Agus ansin nuair a théann tú a chur iad siúd dá luach le chéile, tá a fhios agat go bhfuil an curtha in eagar agus tá a fhios agat go bhfuil curtha in eagar. Mar sin, ansin an 1 agus an 2, is é an 1 níos lú ná 2. A insíonn tú go bhfuil an 1 Ba chóir dul ar an deireadh an gan fiú féachaint ar 3 nó 5. Agus ansin an 4, is féidir leat ach seiceáil, téann sé ceart i anseo. Ní gá duit chun breathnú ar an 5. Rud céanna leis an 6. Tá a fhios agat go bhfuil an 6-- sé ach Ní gá a bheith d'fhéach sé. 

Agus mar sin sa tslí sin, tá tú ach a shábháil tú féin a a lán de na céimeanna nuair a bhíonn tú i gcomparáid. Ní gá duit a chur i gcomparáid gach eilimint in aghaidh eilimintí eile. Comparáid a dhéanamh idir tú díreach i gcoinne na cinn gur gá duit a chur i gcomparáid i gcoinne. Mar sin, go bhfuil de chineál ar coincheap teibí. Uimh imní más rud é nach bhfuil sé go leor ag bualadh ceart agat go fóill. Ach go ginearálta, is é seo conas a oibríonn saghas chumasadh. Ceisteanna, ceisteanna tapa, roimh bogadh mé ar? Yeah. 

LUCHT ÉISTEACHTA: Mar sin, dúirt tú go bhfuil tú an 1, agus ansin an 4, agus an 6 agus iad a chur i. Mar sin, nach bhfuil those-- nach bhfuil lorg tú ar iad mar ghné ar leith, ní mar an t-iomlán? Andi Peng: Yeah. Mar sin, cad atá ag tarlú is é sin tú go bunúsach ag cruthú raon branda nua. Sin a fhios agat go bhfuil, anseo, tá mé dhá arrays de mhéid 3, ceart? Sin a fhios agat go bhfuil mo sraith sórtáilte Ní mór a bheith acu sé gnéithe. Mar sin, tú a chruthú ach méid nua de chuimhne. Mar sin, tá tú cineál cosúil bheith amú de chuimhne, ach ní hionann an ábhar toisc go bhfuil sé chomh beag. Mar sin, tú ag féachaint ar an 1 agus tú ag féachaint ar an 2. Agus tá a fhios agat go bhfuil níos lú ná 2 an 1. Sin a fhios agat gur chóir dul i 1 an tús gach ceann de na. 

Ní gá duit fiú a ag féachaint ar an 3 agus an 5. Mar sin, tá a fhios agat 1 Téann ann. Ansin chop tú go bunúsach as an 1. Tá sé, cosúil le, marbh a chur chugainn. Ansin, ní mór dúinn ach 2, 3, 5, agus ansin 4 agus 6. Agus ansin a fhios agat go bhfuil, leat comparáid a dhéanamh idir an 4 agus an 2, ó, ba chóir an 2 dul i ann. Mar sin, tú plop an 2 síos, chop tú sé as. Mar sin, ansin tá tú díreach ar an 3 agus an 5 sa 4 agus an 6. Agus tú a choinneáil ach chopping sé amach go dtí go chuir tú iad i an eagar. 

LUCHT ÉISTEACHTA: Mar sin, tá tú díreach i gcónaí i gcomparáid leis an [inaudible]? 

Andi Peng: Go díreach. Mar sin, sa chiall sin, tá tú ach i gcomparáid, go bunúsach, uimhir amháin in aghaidh an líon eile. Agus mar a fhios agat go bhfuil sé curtha in eagar, tú nach bhfuil a breathnú tríd gach ceann de na huimhreacha. Tá tú díreach chun breathnú ar an chéad cheann. Agus ansin is féidir leat a plop díreach síos iad, mar a fhios agat mbaineann siad nuair is gá iad a mbaineann. Yeah. Ceist mhaith. 

Agus ansin má aon cheann de tú Is le beagán uaillmhianach, glaoch chun breathnú ar an cód seo. Tá sé seo i ndáiríre an cur i bhfeidhm fisiciúil ar conas ba mhaith linn a scríobh chumasadh saghas. Agus is féidir leat a fheiceáil, tá sé an-ghearr. Ach na smaointe taobh thiar Tá sé deas casta. Mar sin, má bhraitheann tú mhaith ag tarraingt seo amach i do anocht obair bhaile, glaoch a. 

OK. Mar sin, chuaigh David freisin níos mó ná seo i léacht. Cad iad na gcás is fearr runtimes, runtimes cás is measa, agus na runtimes ionchais merge sórtáil? Tá cúpla soicind chun smaoineamh. Tá sé seo deacair go leor, ach de chineál ar iomasach má cheapann tú faoi. Ceart go leor. 

LUCHT ÉISTEACHTA: An bhfuil an ceann is measa cás n logáil n? Andi Peng: Go díreach. Agus cén fáth go bhfuil sé n logáil n. 

LUCHT ÉISTEACHTA: Nach bhfuil sé mar gheall ar é thiocfaidh chun bheith exponentially níos tapúla, mar sin tá sé mar a bheadh ​​feidhm de sin seachas díreach a bheith simplí n cearnógach nó rud éigin? Andi Peng: Go díreach. Mar sin, an fáth an Tá runtime ar an n logáil Is n because-- cad tá tú a dhéanamh i ngach ceann de na céimeanna seo? Bhfuil tú ag chopping ach é ina dhá leath, ceart? Agus mar sin nuair a bhíonn muid ag déanamh an logáil isteach, go léir go bhfuil sé ag déanamh Tá roinnt fadhb i leith, i leath, i leath, i níos mó leatha. Agus sa chiall sin, is féidir leat de chineál de deireadh a chur leis an tsamhail líneach go atá muid ag baint úsáide as. Toisc nuair a chop tú rudaí i leath, tá sé ina logáil isteach. Sin díreach an matamaiticiúla mhodh a ionadaíonn air. 

Agus ansin ar deireadh, ag an deireadh, tá tú ach ag déanamh pas caite amháin trí a chur ar gach ceann acu in ord, ceart? Agus mar sin má tá tú díreach a seiceáil rud amháin, go n. Agus mar sin go bhfuil tú de chineál ar a iolrú an dá chéile. Mar sin, tá sé cosúil le a tá tú bhí go deiridh seiceáil do N síos anseo le logáil isteach de n suas anseo. Agus má tá tú méadú iad, go n logáil n. 

Agus mar sin an cás fearr agus is measa cás agus táthar ag súil go léir n logáil n. Tá sé freisin cosúil le saghas eile. Tá sé cosúil le saghas roghnaithe sa chiall go bhfuil sé Ní chuireann cuma cén do tá liosta de na, tá sé ag dul ach a dhéanamh ar an rud céanna gach uair amháin. OK. Mar sin, mar is féidir leat a fheiceáil guys, cé na cineál go atá againn imithe through-- n cearnaithe, nach bhfuil sé an-éifeachtach. Agus is fiú an n logáil n nach bhfuil an is éifeachtaí. Má tá tú ag guys aisteach, níl meicníochtaí saghas atá chomh éifeachtach go mbíonn siad beagnach go bunúsach cothrom i runtime. 

Tá sé agat roinnt logáil n s. Tá sé agat roinnt logáil logáil n s. Ní chuirimid teagmháil orthu sa rang seo ceart anois. Ach má tá tú guys aisteach, glaoch chun google, cad atá na meicníochtaí sórtáil is éifeachtaí. Níl a fhios agam, tá roinnt cinn i ndáiríre greannmhar, like-- níl roinnt i ndáiríre cinn greannmhar a dhéanann daoine. Agus Wonder tú conas siad Cheap riamh de sin. Mar sin google, má tá tú roinnt spártha am, ar, cad tá roinnt bealaí greannmhar go people-- chomh maith le daoine ways-- éifeachtach a bheith in ann a chur cineál a chur i bhfeidhm. OK. Agus anseo ach chairt beag handy. Tá a fhios agam ar fad agat, roimh an tráth na gceist 0, a bheith i do sheomra is dócha ag iarraidh a chur de ghlanmheabhair sin. Mar sin, go deas i ann chun tú guys. Ní hamháin ná déan dearmad ar an loighic a made-- cén fáth go raibh na huimhreacha sin ag tarlú. Má tá tú caillte i gcónaí, a dhéanamh ach cinnte a fhios agat cad iad na cineál. Agus is féidir leat a reáchtáil trí mheán iad i d'intinn a dhéanamh amach cén fáth ar na Tá freagraí na freagraí. 

Ceart go leor. Mar sin, táimid ag dul chun bogadh ar, ar deireadh, go chuardach. Mar gheall ar mar sin de tú a léamh an pset, Tá cuardach freisin mar chuid de Leagann an fhadhb na seachtaine seo. Feicfidh tú go n-iarrfaí a chur i bhfeidhm dhá chineál na gcuardach. Is é ceann a chuardach líneach agus tá sé ar cheann cuardaigh dénártha. 

Mar sin, tá an cuardach líneach éasca go leor. Ba mhaith leat ach eilimint chun cuardach a de liosta a fheiceáil má fhaigheann tú é. Tá tú díreach chun iterate trí. Agus má bhíonn sé rud éigin, is féidir leat filleadh ach é, ceart? Ach an ceann a bhfuil an chuid is mó a chuirimid suim acu i caint faoi Tá cuardaigh dénártha, ceart, a bhfuil an roinnt agus meicníocht conquer a David bhí ag léiriú i léacht. 

Cuimhnigh ar an sampla leabhar gutháin go gcoinníonn sé ag a thabhairt suas, an ceann a sé de chineál ar struggled le beagán ar na bliana seo caite, i gcás ina scoilt tú an fhadhb i leath, i leath, i leath, arís agus arís eile, go dtí go bhfaighidh tú cad tá tú ag lorg? Agus tá tú bhí an runtime de sin chomh maith. Agus is féidir leat a fheiceáil, tá sé i bhfad níos éifeachtaí ná aon chineál eile cuardaigh. 

Mar sin, an mbealach go mbeadh muid ag dul faoi a chur i bhfeidhm cuardach dhénártha é sin, má bhí againn le sraith, Innéacs 0-6, seacht n-eilimintí, Is féidir linn breathnú i lár, right-- brón orm, más rud é ár cheist first-- más mian linn a iarraidh ar an cheist maidir le dhéanann, Go bhfuil an ghné de 7 an eagar, ar ndóigh, daoine a bheith, agus a bhfuil den sórt sin le sraith beag, tá sé éasca dúinn a rá yes. Ach ar an mbealach chun a chur i bhfeidhm dénártha Bheadh ​​cuardaigh chun breathnú i lár. 

Tá a fhios againn go bhfuil innéacs 3 an lár, mar gheall orainn Tá a fhios go bhfuil seacht n-eilimintí. Cad 7 roinnt ar 2? Is féidir leat chop amach go breise 1. Tá tú fuair 3 i lár. Dá bhrí sin tá sraith de 3 cothrom le 7? Nach bhfuil sé, ceart? Ach is féidir linn a dhéanamh le cúpla seiceálacha. Tá sraith de 3 lú ná 7 nó Tá sraith de 3 níos mó ná 7? 

Agus tá a fhios againn go bhfuil sé níos lú ná 7. Mar sin a fhios againn go bhfuil, ó, ní mór dó ní bheidh sa leath chlé. Tá a fhios againn go bhfuil gcaithfidh sé a bheith sa leath ceart, ceart? Mar sin, is féidir linn a chop díreach in aice leath an eagar. Ní chuirimid fiú a breathnú ar sé níos mó. Mar a fhios againn go leath ár problem-- Tá a fhios againn go bhfuil an freagra i an leath ceart ár fhadhb. Mar sin, táimid ag breathnú díreach ag an anois. 

Mar sin, anois táimid ar an lár an cad atá fágtha. Go innéacs 5. Déanaimid an seic céanna arís agus feicimid go bhfuil sé níos lú. Mar sin, táimid ar an taobh clé de sin. Agus ansin linn a fheiceáil go seic. An bhfuil an luach eagar ag Innéacs 4 cothrom le 7? Tá sé. Mar sin, is féidir linn filleadh fíor, mar gheall ar fuair muid an luach in ár liosta. An dtugann an mbealach a chuaigh mé tríd go ciall le gach duine? OK. Feicfidh mé a thabhairt duit guys b'fhéidir, cosúil le, trí, ceithre nóiméad chun an figiúr amach conas a pseudocode seo. 

Mar sin, d'iarr mé shamhlú duit a scríobh fheidhm a dtugtar cuardaigh () gur ar ais luach, luach Boole, go raibh fíor nó false-- cosúil le, fíor má fuair tú an luach, bréagach más rud é nach raibh tú. Agus ansin bhí tú ritheadh ​​i luach tú a bhí ag lorg isteach ar luachanna, a Is é an array-- ó, chuir mé cinnte go san áit mícheart. OK. Anyways, gur chóir go mbeadh curtha do cheart luachanna. Agus ansin tá o n an uimhir na n-eilimintí sa eagar. Conas a chuirfeá leat dul faoi ag iarraidh a pseudocode go fhadhb i? Feicfidh mé a thabhairt duit guys mhaith trí nóiméad a dhéanamh sin. No, I mo thuairimse, níl only-- yeah, níl ceann ceart suas anseo. LUCHT ÉISTEACHTA: An féidir liom? Andi Peng: Yeah, fuair mé leat. An é sin ag obair? OK, cool. 

OK. Gach guys ceart, tá muid ag dul chun rein i. OK. Mar sin, glacaimid fuair an álainn sraith beag le luachanna n ann. Ní raibh mé a tharraingt ar na línte. Ach conas ba mhaith linn dul faoi ag iarraidh a scríobh seo? An bhfuil duine ar bith ag iarraidh a a thabhairt dom an chéad líne? Más mian leat a thabhairt dom an chéad líne den pseudocode. 

LUCHT ÉISTEACHTA: [inaudible] LUCHT ÉISTEACHTA: Gur mhaith leat iarraidh a iterate through-- LUCHT ÉISTEACHTA: Just a ceann eile le haghaidh lúb? LUCHT ÉISTEACHTA: --for. 

Andi Peng: Mar sin, tá an ceann seo le beagán tricky. Smaoinigh ar about-- mian leat a choinneáil ar siúl ar an lúb arís agus arís go dtí nuair? 

LUCHT ÉISTEACHTA: Go dtí an [inaudible] Tá luach comhionann leis an luach. Andi Peng: Go díreach. Mar sin, is féidir leat i ndáiríre write-- díreach Is féidir linn a shimpliú fiú sé níos mó. Is féidir linn a dhéanamh ach lúb tamaill, ceart? Sin, is féidir leat a bheith díreach loop-- tá a fhios againn go bhfuil sé ar feadh tamaill. Ach do ceart anois, tá mé ag dul a rá "lúb" - trí cad é? Lúb until-- cad é ár staid dar críoch? I mo thuairimse, chuala mé é. Chuala mé duine éigin a rá é. 

LUCHT ÉISTEACHTA: Luachanna ionann lár. Andi Peng: Abair arís é. LUCHT ÉISTEACHTA: Nó, go dtí an luach tú ag cuardach do is comhionann leis an luach lár. 

Andi Peng: Cad a tharlaíonn má nach bhfuil sé i ann? Cad a tharlaíonn má an luach tú ag cuardach ar feadh tréimhse nach bhfuil i ndáiríre sa eagar? LUCHT ÉISTEACHTA: ar ais Tá tú 1. 

Andi Peng: Ach cad a dhéanann ba mhaith linn a lúb go dtí go má táimid tar éis coinníoll? Yeah. 

LUCHT ÉISTEACHTA: Go dtí níl ach luach amháin? Andi Peng: Is féidir leat lúb until-- sin a fhios agat go bhfuil tú dul go bhfuil luach max, ceart? Agus tá a fhios agat go bhfuil tú ag dul go bhfuil luach min, ceart? Mar gheall ar chomh maith, go bhfuil rud éigin Rinne mé dearmad a rá os comhair, go bhfuil rud éigin go bhfuil chriticiúil faoi cuardaigh dénártha Is go bhfuil do eagar curtha in eagar cheana. Mar níl aon bhealach a dhéanamh seo má tá siad luachanna díreach randamach. Níl a fhios agat má tá ceann níos mó ná an ceann eile, ceart? 

Sin a fhios agat go bhfuil do max agus Tá do chuid nóiméad anseo, ceart? Má tá tú ag dul a bheith a choigeartú do max i do nóim agus na mid-- a ligean ar glacadh díreach tar éis do Is é luach lár here-- ceart tú ag dul a bunúsach lúb go dtí go bhfuil do íosmhéid faoi ​​mar do max mar an gcéanna, ceart, nó mura bhfuil do max mar do min an gcéanna. Ceart? Toisc nuair a tharlaíonn, tá a fhios agat go atá tú a bhuail ar deireadh thiar an luach céanna. Mar sin, ba mhaith leat a lúb go dtí do min Is lú ná nó cothrom to-- Oops, nach lú ná nó cothrom le, is é an bealach eile around-- max. 

An raibh a dhéanann ciall? Ghlac mé cúpla iarracht a fháil ar an gceart sin. Ach lúb go dtí do luach max go bunúsach beagnach níos lú ná nó cothrom le do íosmhéid, ceart? Sin nuair a fhios agat go atá tú coinbhéirsithe. LUCHT ÉISTEACHTA: Nuair a bheadh ​​do uasta luach a bheith níos lú ná an t-íosmhéid? Andi Peng: Má tá tú a choinneáil choigeartú é, a an méid a bhfuil muid ag dul a bheith ag déanamh seo. Bhfuil ciall? Íosta agus max bhfuil ach slánuimhreacha go bhfuil muid dócha ag dul go dtí mian leo a chruthú a choinneáil súil a choinneáil ar an áit ina bhfuil muid ag lorg. Toisc go bhfuil an sraith is cuma cad tá ag éirí linn. Cosúil, ní bhíonn againn i ndáiríre go fisiciúil chopping amach an eagar, ceart? Táimid ag choigeartú ach i gcás ina bhfuil muid ag lorg. Bhfuil ciall? 

LUCHT ÉISTEACHTA: Yeah. 

Andi Peng: OK. Mar sin, má tá go bhfuil an coinníoll le haghaidh ár lúb, cad ba mhaith linn taobh istigh an lúb? Cad é atá muid ag dul a bheith ar mian leo a dhéanamh? Mar sin ceart anois, tá muid fuair a uas agus min, ceart, is dócha a cruthaíodh suas anseo áit éigin. Táimid ag dul a iarraidh dócha a aimsiú lár, ceart? Cén chaoi a bhfuil muid ag dul a bheith in ann teacht ar an lár? Cad é an mathematical-- LUCHT ÉISTEACHTA: Max móide min roinnt ar 2. Andi Peng: Go díreach. Bhfuil ciall? Agus a dhéanann tú guys cén fáth linn a Ní raibh use-- ach cén fáth go raibh muid an in ionad a dhéanamh ach n roinnt ar 2? Tá sé toisc go bhfuil n luach go bhfuil dul chun fanacht mar an gcéanna. Ceart? Ach de réir mar a choigeartú muid ár íosta agus luachanna uasta, tá siad ag dul a athrú. Agus mar thoradh air sin, ár n-lár bhfuil dul chun athrú freisin. Mar sin, sin an fáth a ba mhaith linn chun é seo a ar dheis anseo. OK. 

Agus ansin, anois go tá muid fuair our-- yeah. 

LUCHT ÉISTEACHTA: Just a question-- mear nuair a deir tú min agus max, ag glacadh leis go tá sé curtha in eagar cheana féin? 

Andi Peng: Yeah, go bhfuil i ndáiríre réamhchoinníoll do chuardach dhénártha, go bhfuil tú a fhios é a curtha in eagar. Agus sin an fáth a shórtáil, a scríobh tú i do fadhb a leagtar os comhair do chuardach dénártha. OK. Mar sin anois go bhfuil a fhios againn nuair ár lárphointe Tá, cad ba mhaith leat a dhéanamh anseo? 

LUCHT ÉISTEACHTA: Ba mhaith linn a chur i gcomparáid go dtí an ceann eile. Andi Peng: Go díreach. Mar sin, tá tú ag dul a chur i gcomparáid lár go luach, ceart? Agus cad a dhéanann a insint linn nuair i gcomparáid againn? Cad ba mhaith linn a dhéanamh ina dhiaidh sin? 

LUCHT ÉISTEACHTA: Má tá an luach níos mó ná na lár, ba mhaith linn a ghearradh sé as. Andi Peng: Go díreach. Mar sin, má tá an luach níos mó ná na lár, tá muid ag dul go dtí iarraidh a athrú ar na maxes íosta agus, ceart? Cad é ba mhaith linn a athrú? Mar sin má tá a fhios againn go bhfuil an luach áit éigin i anseo, cad a dhéanann tú dúinn a athrú? Ba mhaith linn a athrú ár íosmhéid a bheith i lár, ceart? Agus ansin eile, má tá sé sa leath, cad ba mhaith linn a athrú? 

LUCHT ÉISTEACHTA: Do uasta. Andi Peng: Yeah. Agus ansin tá tú ag dul díreach a choinneáil ar looping, ceart? Toisc anois, tar éis atriall amháin tríd, tá tú bhí max anseo. Agus ansin is féidir leat athríomh ar lár. Agus ansin is féidir leat a chur i gcomparáid. Agus tá tú ag dul a choinneáil ag dul go dtí na nóim agus na maxes Tá coinbhéirsithe go bunúsach. Agus sin nuair a fhios agat go atá tú a bhuail an deireadh é. Agus ceachtar atá tú ag fáil é nó nach bhfuil tú ag an bpointe sin. 

An bhfuil sé seo ciall a dhéanamh le gach duine? OK. Tá sé seo go leor tábhachtach, toisc go mbainfidh tú a scríobh seo i do chód anocht. Ach tá tú guys a maith go leor tuiscint ar cad ba cheart duit a bheith ag déanamh, atá go maith. OK. Mar sin, tá muid fuair thart ar seacht nóiméad fágtha alt. Mar sin, táimid ag dul chun labhairt faoi an pset go beidh orainn a bheith ag déanamh. Mar sin, tá an pset roinnte ina dhá leath. I gceist leis an chéad leath a chur i bhfeidhm a aimsiú ina scríobhann tú cuardach líneach, tá cuardaigh dénártha, agus algartam sórtáil. 

Mar sin, is é seo an chéad am i pset ina beidh orainn a bheith a thabhairt duit guys cad atá ar a dtugtar cód dáilte, a bhfuil cód go bhfuil muid réamh-scríofa, ach amháin d'fhág roinnt píosaí de thalamh chun tú a scríobh a chríochnú. Mar sin, tú guys, nuair a fhéachann tú ar an cód, go dtiocfadh leat a fháil scanraithe ndáiríre. Má tá tú díreach cosúil le, ahh, mé níl a fhios cad atá á dhéanamh go, Níl a fhios agam, ar nós, is cosúil go chomh casta, ahh, scíth a ligean. Tá sé ceart go leor. Léigh an spec. Beidh an spec mhíniú duit go díreach cad iad gach ceann de na cláir a dhéanamh. 

Mar shampla, is generate.c clár a thagann le do pset. Ní gá duit i ndáiríre chun lámh a chur air, ach ba chóir duit a thuiscint cad atá sé á dhéanamh. Agus, tá generate.c go léir é a dhéanamh ceachtar a ghiniúint uimhreacha randamacha nó is féidir leat a thabhairt dó síol, cosúil le Uimhir réamhshocraithe go dtógann sé, agus gineann sé uimhreacha níos mó. Mar sin níl ar bhealach sonrach generate.c a chur chun feidhme ina Is féidir leat a dhéanamh ach a bunch na n-uimhreacha chun tú a thástáil do mhodhanna eile ar. 

Mar sin má bhí tú a, le haghaidh Mar shampla, tástáil do aimsiú, mbeadh tú ag iarraidh generate.c a rith, ghiniúint a bunch na n-uimhreacha, agus ansin rith do fheidhm Cúntóirí. Tá do fheidhm Cúntóirí nuair a bhíonn tú iarbhír scríbhinn go fisiciúil cód. Agus smaoineamh ar Cúntóirí mar chomhad leabharlainne bhfuil tú ag scríobh go aimsiú ag glaoch. Agus mar sin laistigh de helpers.c, beidh tú dhéanamh ag cuardach agus sórtáil. 

Agus ansin tá tú ag dul go dtí go bunúsach ach iad go léir a chur le chéile. Beidh an spec insint duit conas a a chur ar go bhfuil ar an líne ordaithe. Agus beidh tú in ann a thástáil an bhfuil nó ní do shórtáil agus cuardach ag obair. Cool. Tá duine ar bith tús curtha cheana féin agus fadhbanna a bhíonn nó ceisteanna tá siad ceart anois leis seo? OK. 

LUCHT ÉISTEACHTA: Fan. Tá ceist agam. 

Andi Peng: Yeah. 

LUCHT ÉISTEACHTA: Mar sin, thosaigh mé ag déanamh an cuardach líneach i helpers.c agus ní raibh sé ag obair i ndáiríre. Ach ansin ina dhiaidh sin, fuair mé amach againn ach a scriosadh agus a dhéanamh cuardaigh dénártha. Mar sin, is cuma más rud é nach n-oibríonn sé? 

Andi Peng: Tá Freagra gairid ar bith. Ach ós rud é tá muid not-- LUCHT ÉISTEACHTA: Ach gan aon duine ar iarbhír a sheiceáil. Andi Peng: Táimid riamh ag dul a fheiceáil go. Ach ba mhaith leat is dócha a dhéanamh cinnte go bhfuil do chuardach ag obair. Toisc má tá do líneach Ní chuardaigh obair, ansin tá seans do dénártha Níl chuardaigh ag dul ag obair chomh maith. Toisc go bhfuil tú den chineál céanna loighic i mbeirt acu. Agus ar bith, ní ábhar é i ndáiríre. Mar sin, na cinn amháin go mbainfidh tú dul i bhfuil a shórtáil agus a chuardach dénártha. Yeah. 

Agus freisin, bhí a lán de na páistí ag iarraidh helpers.c a thiomsú. Nach bhfuil tú cead iarbhír a dhéanamh sin, mar gheall ar helpers.c Níl a fheidhm is mó. Agus mar sin ba chóir duit ach a iarbhír le chéile ghiniúint agus a fháil, toisc go bhfaighidh glaonna helpers.c agus na feidhmeanna laistigh de. Ionas go ndéanann debugging pian sa tóin. Ach go bhfuil an méid atá againn a dhéanamh. LUCHT ÉISTEACHTA: Tá tú a dhéanamh ach go léir, ceart? Andi Peng: Is féidir leat díreach a dhéanamh gach chomh maith, yeah. OK. Mar sin, go bhfuil sé i dtéarmaí an méid Tá an pset iarraidh ort go léir a dhéanamh. Má tá aon cheist agat, dar saor in aisce a iarraidh orm i ndiaidh alt. Beidh mé anseo le haghaidh, cosúil le, 20 nóiméad. 

Agus yeah, na pset ar i ndáiríre ní go dona. Ba chóir duit a bheith ceart go leor guys. Tá na, ach lean na treoirlínte. Cineál ar a bhfuil tuiscint de, go loighciúil, cén Ba chóir a bheith ag tarlú agus beidh tú breá. Ná bí ró-scanraithe. Níl a lán de chód scríofa cheana féin ann. Ná bí ró-scanraithe mura bhfuil tú thuiscint cad gach ceann de sin ciallaíonn. Má tá sé a lán, tá sé go hiomlán fíneáil. Agus teacht ar uaireanta oifige. Beidh orainn cabhrú ghlacann tú le breathnú. 

LUCHT ÉISTEACHTA: Leis an breise feidhmeanna, a dhéanann muid breathnú siúd suas? 

Andi Peng: Yeah, tá iad siúd sa cód. Sa cluiche 15, leath de sé scríofa cheana féin ar do shon. Mar sin, tá na feidhmeanna sin cheana sa chód. Yep. Ceart go leor. Bhuel, is fearr de luck. Tá sé ina lá disgusting. Mar sin tá súil againn nach bhfuil tú guys bhraitheann ró- dona faoi ag fanacht taobh istigh agus códaithe.