Clàr-innse[Falaich][Seall]
- 1. Ciamar a mhìnicheas tu Array?
- 2. Arrays fiùghantach: Dè th' annta? Dè a tha gan sgaradh bho Arrays Bunaiteach?
- 3. Ciamar a tha sreath agus faclair ag atharrachadh bho chèile?
- 4. Dèan liosta de chuid de na buannachdan agus na h-eas-bhuannachdan a tha an lùib arrays.
- 5. Dè air a bheil “Sparse Array” a' toirt iomradh?
- 6. Cuin a roghnaicheadh tu liosta ceangailte thairis air sreath?
- 7. Dè a tha a' dèanamh eadar-dhealachadh eadar raon clàr-amais agus sreath cheangail?
- 8. Dè na buannachdan a th' aig Heap thairis air arrays rèitichte?
- 9. An urrainn dhuinn meud an t-sreath a mhìneachadh mar àicheil?
- 10. Ciamar a lorgas tu an t-sreath iomlan a tha a dhìth ann an sreath 1 gu 100 eileamaid?
- 11. Ciamar a lorgas tu clàr-amais eileamaid ann an sreath?
- 12. Ciamar a gheibh thu cuidhteas eileamaid shònraichte bho array?
- 13. Ciamar a dh'fhaodar co-ionannachd dà raon a dhearbhadh?
- 14. Nuair a bhios sinn a' beachdachadh air arrays, dè tha thu a' ciallachadh leis na h-abairtean “Tomhas” agus “Subscript”?
- Còdachadh Ceistean Agallaimh
- 15. Iarr a-mach paidhir ann an raon aig a bheil an t-suim ainmichte
- 16. Binary array a 'rèiteachadh le ùine sreathach
- 17. Lorg an toradh dà-int as motha ann an sreath.
- 18. Mar a shiubhlas tu uile neamhan na h-airc gu deireadh
- 19. Mar a nì thu rèiteachadh air sreath le dà inntrigeadh a tha air an tionndadh ann an aon obrachadh.
- 20. Mar a chuireas tu dà shreath air an rèiteachadh còmhla nan àite.
- 21. Ciamar a nì thu ath-òrdachadh air sreath de nithean ann an suidheachadh àrd is ìosal mu seach?
- 22. Ciamar a chuireas tu toradh gach eileamaid san raon an àite gach eileamaid de rèite gun a bhith a’ cleachdadh gnìomhaiche roinneadh?
- 23. Lorg an eileamaid as annasaiche ann an sreath ann an ùine logarithmach
- 24. Ciamar a gheibh thu an eileamaid nas motha às deidh sin airson gach eileamaid ann an sreath cruinn?
- 25. Lorg cunntas tionndaidh rèite?
- 26. Dè a th' ann an Trioblaid Glacadh Uisge Uisge?
- Co-dhùnadh
Ann an agallamhan còdaidh tha sreath de cheistean DSA. Bu chòir dhut a bhith sgileil le arrays ma tha thu ag ullachadh airson an agallamh teignigeach agad a tha ri thighinn le FAANG no gnìomhachas teignigeach Tier-1 eile.
Anns a’ mhòr-chuid de dh’ agallamhan còdaidh, tha e a’ tighinn san dàrna àite gu Strings. Is e cruinneachadh de eileamaidean dàta co-cheangailte a th’ ann an sreath a tha air an cumail faisg air a chèile mar chuimhneachan.
Leis gu bheil iad ceangailte ris a h-uile cànan prògramaidh, leithid C, C ++, Java, Python, Perl, agus Ruby, tha iad anns a h-uile àite. Lean air adhart a’ leughadh airson cuid de dhùbhlain còdaidh cleachdaidh agus ceistean agallaimh agus freagairtean stèidhichte air arrays.
Thèid Python a chleachdadh anns an dreuchd seo gus dèiligeadh ri cùisean còdaidh oir tha e sìmplidh a chleachdadh, a thuigsinn, agus feumaidh a’ mhòr-chuid againn a bhith eòlach air.
Thòisich sinn.
1. Ciamar a mhìnicheas tu Array?
- Tha buidheann de sheòrsan dàta co-cheangailte na raon.
- Tha arrays an-còmhnaidh stèidhichte.
- Tha an aon sheòrsa caochladair air a stòradh ann an grunn àiteachan le nithean rèite.
- Tha seòrsachan prìomhadail agus iomraidhean cuspair an dà chuid co-chòrdail ris.
2. Arrays fiùghantach: Dè th' annta? Dè a tha gan sgaradh bho Arrays Bunaiteach?
Tha an sgèileadh fèin-ghluasadach a bheir arrays fiùghantach (ris an canar cuideachd arrays fàsmhor, arrays ath-mheudach, arrays caochlaideach, no ArrayLists ann an Java) na bhuannachd mhòr.
Feumaidh fios a bhith agad an-còmhnaidh cia mheud eileamaid a bhios san raon agad a stòradh ro-làimh leis gu bheil arrays meud stèidhichte. Bidh raon fiùghantach, air an làimh eile, a 'fàs mar a chuireas tu buill a bharrachd ris, agus mar sin chan fheum thu fios a bhith agad air an dearbh mheud ro làimh.
3. Ciamar a tha sreath agus faclair ag atharrachadh bho chèile?
Is e seo sreath de cheistean agallaimh stèidhichte air bunaitean a thathas a’ faighneachd gu cunbhalach. Is iad na leanas na prìomh eadar-dhealachaidhean eadar arrays agus faclairean:
- Tha sreath na liosta òrdaichte de nithean coltach ris. Air an làimh eile, tha paidhrichean prìomh-luach aig faclair.
- Faodaidh meudan array atharrachadh gu dinamach. Chan eil beachdan fiùghantach mar sin ann am faclairean.
- Mus tèid an t-sreath a chleachdadh, feumar a mheud a shònrachadh. Chan fheum meudan faclair a bhith air an gnàthachadh.
- Cleachd an aithris Redim ma tha thu airson meud an t-sreath a leudachadh. Ann am faclairean, faodar eileamaid a chur ris gun dearbhadh.
4. Dèan liosta de chuid de na buannachdan agus na h-eas-bhuannachdan a tha an lùib arrays.
buannachdan:
- Faodaidh arrays grunn eileamaidean a sheòrsachadh aig an aon àm.
- eile structaran dàta, mar stacan, ciudhaichean, liostaichean ceangailte, craobhan, grafaichean, msaa, faodar an cur an gnìomh ann an sreath.
- Faodar clàr-amais a chleachdadh gus eileamaid de raon a ruighinn.
Eas-bhuannachdan:
- Feumar meud an t-sreath ainmeachadh ro-làimh. Aig an àm a dh’ ainmichear an raon, is dòcha nach eil sinn mothachail, ge-tà, air a’ mheud a tha a dhìth oirnn.
- Tha structar an t-sreath statach. Tha e a’ ciallachadh gu bheil meud rèite an-còmhnaidh stèidhichte agus nach gabh riarachadh cuimhne àrdachadh no lughdachadh.
5. Dè air a bheil “Sparse Array” a' toirt iomradh?
Is e raon dàta a th’ ann an raon gann anns a bheil tòrr inntrigidhean le luachan neoni. An coimeas ri sin, tha sreath dùmhail a’ toirt a-steach a’ mhòr-chuid de na stuthan aige le luachan neo-neoni. Faodaidh beàrnan a bhith ann an clàr-amais raon gann, a thionndaidheas àireamhan gu nithean. An coimeas ri HashMap, tha iad nas èifeachdaiche a thaobh cuimhne.
6. Cuin a roghnaicheadh tu liosta ceangailte thairis air sreath?
Nuair a bhios tu a’ cleachdadh liostaichean ceangailte an àite arrays, smaoinich air:
- Chan fheum thu eileamaidean sam bith airson ruigsinneachd air thuaiream.
- Far a bheil e riatanach ro-innse ùineail, feumaidh tu cuir a-steach ùine seasmhach agus toirt air falbh bhon liosta.
- Gus ciudha prìomhachais a chruthachadh, is dòcha gum feum thu nithean a chuir ann am meadhan na liosta.
- Chan eil fios agad dè cho fada ‘s a bhios an liosta. Ma dh’ èiricheas meud an t-sreath, feumaidh tu cuimhne ath-aithris agus dùblachadh, dìreach mar le arrays sìmplidh.
7. Dè a tha a' dèanamh eadar-dhealachadh eadar raon clàr-amais agus sreath cheangail?
Tha na prìomh eadar-dhealachaidhean eadar arrays ceangail agus clàr-amais air an liostadh sa chlàr a leanas.
- Bithear a’ cleachdadh paidhir luach-iuchrach ann an cruth teacsa no àireamhach gus sreath cheangail a sheòrsachadh. Tha iuchraichean an t-sreath chlàraichte uile àireamhach, agus tha gach iuchair ceangailte ri luach sònraichte.
- Ann an sreath ceangail, is dòcha gur e sreang an iuchair. Raon clàr-amais le iuchraichean iomlan a’ tòiseachadh aig 0.
- Tha clàr dà-cholbh coltach ri giùlan sreath ceangail. Coltach ri clàr aon-cholbh tha arrays clàraichte.
- Tha mapaichean mar sheòrsa de raon ceangail. Chan e mapa a th’ ann an clàr clàr-amais.
8. Dè na buannachdan a th' aig Heap thairis air arrays rèitichte?
Is e èifeachdas ùine a bhith a’ cleachdadh Heap over Sorted Arrays am prìomh bhuannachd. Fhad ‘s a tha gnìomhachd tiùrr nas luaithe, bidh feum air tòrr ùine a’ rèiteach raon. Bidh carn a’ faighinn a-mach an eileamaid as lugha gu math nas luaithe na ghabhas sreath a sheòrsachadh.
Faodar cruinneachadh sònraichte de dh’ àireamhan a chur air dòigh ann an aon dòigh no dhà a’ cleachdadh Arrays Sorted. Air an làimh eile, airson cruinneachadh sònraichte de dh’ àireamhan, dh’fhaodadh gum bi barrachd air aon chàrn ann.
9. An urrainn dhuinn meud an t-sreath a mhìneachadh mar àicheil?
Chan e, chan urrainn dhuinn àireamh iomlan àicheil a mhìneachadh mar mheud sreath. Cha bhi mearachd ùine cruinneachaidh ann ma chuireas sinn an cèill. Aig àm ruith, ge-tà, coinnichidh sinn ri NegativeArraySizeException.
10. Ciamar a lorgas tu an t-sreath iomlan a tha a dhìth ann an sreath 1 gu 100 eileamaid?
Faodar àireamh iomlan an t-sreath a thomhas le bhith a’ cleachdadh na h-obrach a leanas: n (n + 1) / 2
Is ann dìreach mura h-eil dùblaidhean sam bith san t-sreath no gu bheil barrachd air aon shlànaighear a dhìth a dh’ obraicheas an gnìomh seo. Co-dhiù a tha eileamaidean dùblaichte ann an sreath, faodaidh tu an t-sreath a sheòrsachadh gus faicinn a bheil eileamaidean ann a tha co-ionann.
11. Ciamar a lorgas tu clàr-amais eileamaid ann an sreath?
Gheibhear clàr-amais eileamaid tro sgrùdadh sreathach no dàna. Gus an lorg e maids an eileamaid a tha a dhìth, bidh gnìomh sgrùdaidh sreathach a’ lùbadh thairis air gach eileamaid ann an sreath. Tillidh e an clàr-amais aon uair ‘s gu bheil e a’ lorg an eileamaid fhreagarrach. Mar sin, is e iom-fhillteachd ùine an rannsachaidh sreathach O. (n). Faodaidh an dà chuid sreath eagraichte agus neo-sheòrsach sgrùdadh sreathach a chleachdadh.
Le bhith a’ cleachdadh sgrùdadh dà-chànanach, a bhios an-còmhnaidh a’ roinn an t-sreath ann an leth gus am bi meadhan an eadar-ama a’ freagairt ris an eileamaid a tha a dhìth agus a’ toirt seachad an clàr-amais, gheibh thu clàr-amais na h-eileamaid ma tha an t-sreath air a rèiteach. Mar thoradh air an sin, is e iom-fhillteachd ùine an sgrùdaidh dà-chànanach O. (log n).
12. Ciamar a gheibh thu cuidhteas eileamaid shònraichte bho array?
Leis nach urrainn dhut dìreach eileamaidean a sguabadh às an t-sreath thùsail seach gu bheil iad nan seataichean stèidhichte le meud comharraichte, tha an neach-agallaimh a 'sireadh dhut dòigh-obrach eadar-dhealaichte a mholadh agus dèiligeadh ris an duilgheadas a tha a' cheist a 'togail. Is e an dòigh-obrach as fheàrr raon ùr a dhèanamh gus eileamaid a dhubhadh às. Faodaidh tu na h-eileamaidean bhon chiad raon san raon seo a dhùblachadh agus na cuir a-steach ach an eileamaid a tha thu airson a sguabadh às.
Tha ro-innleachd eile a’ toirt a-steach a bhith a’ lorg na h-eileamaid targaid san raon agus an uairsin a’ tilleadh òrdugh nan nithean a tha air taobh deas an eileamaid targaid.
13. Ciamar a dh'fhaodar co-ionannachd dà raon a dhearbhadh?
Feumaidh tu an toiseach dearbhadh a dhèanamh air faid an dà shreath a chaidh a thoirt seachad. Bithear a’ dèanamh coimeas eadar nithean maidsidh an dà shreath nuair a tha am faid co-ionann. Bithear a’ coimhead air an dà shreath mar cho-ionannachd. ma tha gach paidhir phàirtean anns a h-uile conaltradh co-ionann. Chan eilear a’ comhairleachadh an dòigh-obrach seo sgrùdadh a dhèanamh air co-ionannachd dà shreath ma tha na h-arrays mòr ann am meud oir bheir e tòrr ùine. Faodaidh tu cuideachd an dòigh co-ionann () a tha sa chlas Arrays a chleachdadh, ge-tà, ma dh’ iarras an neach-agallaimh ort coimeas a dhèanamh eadar dà raon gun a bhith a’ cleachdadh dhòighean togte, bidh an dòigh seo feumail.
14. Nuair a bhios sinn a' beachdachadh air arrays, dè tha thu a' ciallachadh leis na h-abairtean “Tomhas” agus “Subscript”?
Is e “Tomhas” sreath an àireamh de chlàran-amais, no fo-sgrìobhaidhean, a dh’ fheumar gus gach ball fa leth aithneachadh. Is dòcha gu bheil fo-sgrìobhaidhean agus meudan neo-shoilleir. Is e tomhas cunntas air an raon de iuchraichean ceadaichte, ach is e àireamh a th’ ann am fo-sgrìobhadh. Chan eil ach aon fho-sgrìobhadh a dhìth airson gach meud raon.
Mar eisimpleir, tha dà thomhas aig an t-sreath rèite[10] [5]. Meudan 10 air aon agus 5 air an taobh eile. Gus dèiligeadh ris na co-phàirtean aige, feumaidh tu dà fho-sgrìobhadh. Tha an dà chuid eadar 0 agus 4; aon eadar 0 agus 9, in-ghabhalach.
Còdachadh Ceistean Agallaimh
15. Iarr a-mach paidhir ann an raon aig a bheil an t-suim ainmichte
Mar eisimpleir,
Inntrigeadh:
- àireamhan = [8, 7, 2, 5, 3, 1]
- targaid = 10
Toraidhean:
- Chaidh paidhir a lorg (8, 2)
- Or
- Chaidh paidhir a lorg (7, 3)
Inntrigeadh:
- àireamhan = [5, 2, 6, 8, 1, 9]
- targaid = 12
Toraidhean:
- Cha deach paidhir a lorg
16. Binary array a 'rèiteachadh le ùine sreathach
Deasaich raon binary ann an ùine sreathach agus ann an raon stèidhichte. Bu chòir don toradh a h-uile neoni a thaisbeanadh an toiseach, an uairsin a h-uile gin.
Mar eisimpleir,
- Cur-a-steach: { 1, 0, 1, 0, 1, 0, 0, 1 }
- Toradh: { 0, 0, 0, 0, 1, 1, 1, 1 }
'S e dòigh shìmplidh a bhiodh ann àireamh iomlan an t-sreath de 0s obrachadh a-mach, can k, agus an uair sin na ciad clàran-amais k san raon a lìonadh le 0s agus na clàran-amais eile le 1. Mar roghainn eile, dh'fhaodadh sinn obrachadh a-mach cia mheud 1s a tha gu h-iomlan san raon array k, lìon na clàran-amais k mu dheireadh san raon le 1, agus fàg an còrr de na clàran-amais làn de 0.
Tha iom-fhillteachd ùine O(n) aig an dòigh-obrach a chaidh a thoirt seachad agus chan eil e a’ cleachdadh stòradh a bharrachd, far a bheil n meud an cuir a-steach.
17. Lorg an toradh dà-int as motha ann an sreath.
Lorg an toradh as motha de dhà àireamh ann an sreath shlànaighear.
Smaoinich air an t-sreath 10 3 5 6 2 mar eisimpleir. Is e am paidhir (-10, -3) no (5, 6) an toradh as àirde.
Is e dòigh gòrach a th ’ann a bhith a’ smaoineachadh air a h-uile cothlamadh eileamaid agus obrachadh a-mach an toradh aca. Ma tha toradh na paidhir gnàthach nas motha na an toradh as àirde a fhuaireadh gu ruige seo, ùraich an toradh as àirde. Clò-bhuail na pàirtean den toradh deireannach mu dheireadh.
Tha am fuasgladh gu h-àrd, far a bheil n an ìre de chuir a-steach, iom-fhillteachd ùine de O(n2) agus chan eil e a’ gabhail barrachd àite.
18. Mar a shiubhlas tu uile neamhan na h-airc gu deireadh
Gluais a h-uile gin de na neamhan ann an sreath iomlan gu deireadh. Bu chòir don fhreagairt a bhith a 'seachnadh a bhith a' cleachdadh àite seasmhach agus a 'gleidheadh òrdugh coimeasach co-phàirtean an t-sreath.
Cur-a-steach: {1,2,3,0,8,0,4,7}
Bidh an toradh aig {1,2,3,8,4,7,0,0}
Cuir an eileamaid aig an t-suidheachadh a leanas a tha ri fhaighinn san raon mura h-eil an eileamaid làithreach neoni. Lìon a h-uile clàr-amais a tha air fhàgail le 0 aon uair ‘s gu bheil nithean an t-sreath air an giullachd.
Tha iom-fhillteachd ùine O(n) aig an fhuasgladh roimhe, far a bheil n meud an cuir a-steach.
19. Mar a nì thu rèiteachadh air sreath le dà inntrigeadh a tha air an tionndadh ann an aon obrachadh.
Deasaich sreath anns an ùine sreathach le dà rud air an iomlaid agus sreath leis na h-eileamaidean uile air an rèiteachadh ann an òrdugh dìreadh. Dèan an dùil nach eil dùblaidhean anns an raon.
Cur a-steach: = [1,9,3,4,7,2] neo [9,3,7,2,1,4] neo [2,4,1,7,3,9]
Toradh: = [1,2,3,4,7,9]
A’ tòiseachadh leis an dàrna eileamaid san raon, is e an amas coimeas a dhèanamh eadar gach eileamaid ris an fhear a bh’ ann roimhe. Tha suidheachadh a 'chonnspaid air a stòradh le bhith a' toirt dà phuing, x, agus y.
Ùraich x gu clàr-amais na h-eileamaid roimhe agus y gu clàr-amais an eileamaid làithreach ma tha an tè mu dheireadh nas motha na an tè mu dheireadh. Ùraich y gu clàr-amais na h-eileamaid làithreach ma nochdas e gu bheil an eileamaid roimhe nas motha na an eileamaid làithreach.
Mu dheireadh, atharraich na h-eileamaidean aig clàran-amais x agus y aon uair ‘s gu bheil sinn deiseil a’ giullachd gach paidhir eileamaidean faisg air làimh.
Leis nach bi an dòigh a chaidh ainmeachadh roimhe a’ dèanamh ach aon scan den raon cuir a-steach de mheud n, is e iom-fhillteachd ùine O(n). Chan eil feum air rùm a bharrachd airson an fhuasglaidh.
20. Mar a chuireas tu dà shreath air an rèiteachadh còmhla nan àite.
Cuir còmhla na stuthan de arrays X [] agus Y [] - dà shreath sheòrsach de mheud m agus n gach fear - le bhith a ’gleidheadh an òrdugh rèitichte, is e sin, le bhith a’ lìonadh X [] leis a ’chiad m eileamaidean agus a’ lìonadh Y[] leis an eileamaidean a tha air fhàgail.
Ma tha eileamaid anns an t-sreath X[] mar-thà san t-suidheachadh cheart (ie, an tè as lugha am measg nan eileamaidean a tha air fhàgail), na dì-chuimhnich e; air neo, cuir an eileamaid as lugha na àite, a tha cuideachd a’ tachairt mar a’ chiad bhall de Y []. Gus an òrdugh òrdaichte a chumail às deidh suaipeadh, gluais an eileamaid (a-nis aig Y [0]) chun àite cheart aige ann an Y [].
Is e meud a’ chiad sreath m agus is e meud an dàrna sreath n, agus is e iom-fhillteachd ùine O (mn).
21. Ciamar a nì thu ath-òrdachadh air sreath de nithean ann an suidheachadh àrd is ìosal mu seach?
Ath-rèitich sreath iomlan gus am bi gach ball às deidh sin nas motha na na h-eileamaidean roimhe agus na leanas. Thoir an aire nach eil eileamaidean dùblaichte sam bith anns an raon.
Chan eil e riatanach an t-sreath a rèiteachadh no a bhith a 'cleachdadh àite a bharrachd airson dòigh-obrach èifeachdach. Is e am plana, an toiseach, an dàrna ball den raon agus a dhol suas le dhà airson gach tionndadh lùb.
Dèan iomlaid air na co-phàirtean ma tha an eileamaid mu dheireadh nas àirde na a’ chiad fhear. San aon dòigh, atharraich an dà rud ma tha an eileamaid a leanas nas motha na an eileamaid gnàthach. Gheibh sinn an raon a tha thu ag iarraidh a choinnicheas ris na cuingeadan ainmichte aig deireadh an lùb.
22. Ciamar a chuireas tu toradh gach eileamaid san raon an àite gach eileamaid de rèite gun a bhith a’ cleachdadh gnìomhaiche roinneadh?
Gun a bhith a 'cleachdadh a' ghnìomhaiche roinneadh, cuir an àite gach eileamaid ann an sreath iomlan le toradh gach eileamaid eile.
Ann an ùine sreathach agus àite seasmhach, is urrainn dhuinn ath-chuairteachadh a chleachdadh gus dèiligeadh ris a’ chùis seo. Is e am beachd a bhith ag obrachadh a-mach toraidhean gach eileamaid anns an fho-raon cheart agus a’ dol seachad air an toradh subarray clì mar pharaimearan gnìomh.
Is e iom-fhillteachd ùine O(n).
23. Lorg an eileamaid as annasaiche ann an sreath ann an ùine logarithmach
Le sreath iomlanachd anns a bheil àireamhan eadhon de thachartasan aig a h-uile ball ach aon, is e an duilgheadas a th’ ann faighinn a-mach cia mheud uair a nochdas an aon eileamaid seo. Lorg an eileamaid neònach a tha a’ tachairt ann an ùine logarithmach agus àite seasmhach ma tha na h-aon eileamaidean a’ nochdadh ann an càraidean san raon agus chan urrainn gu bràth barrachd air dà eisimpleir de eileamaid ainmichte ann an sreath.
Leigidh gnìomhachd XOR leinn a’ chùis seo fhuasgladh ann an ùine sreathach. Is e an amas XOR a h-uile eileamaid san raon. Is e dìreach na h-eileamaidean neònach a tha air fhàgail às deidh dha na h-eileamaidean eadhon a bhith a’ cuir dheth a chèile.
Faodar an duilgheadas seo fhuasgladh eadhon ann an ùine O(log(n)).
24. Ciamar a gheibh thu an eileamaid nas motha às deidh sin airson gach eileamaid ann an sreath cruinn?
Bu chòir an ath eileamaid nas motha airson gach eileamaid ann an sreath cruinn cruinn a bhith suidhichte. 'S e a' chiad àireamh-shluaigh nas motha an dèidh eileamaid x anns an t-sreath an eileamaid as motha às dèidh sin den eileamaid sin.
Bho dheas gu clì, is dòcha gun obraich sinn air nithean rèite. 'S e an t-amas a bhith a' lùbadh airson gach eileamaid x gus am bi an stac falamh no gu bheil eileamaid nas àirde againn air a bharr. Suidhich an ath eileamaid nas motha de x gus nochdadh air mullach a’ chruaich nuair a nì e.
25. Lorg cunntas tionndaidh rèite?
Lorg an àireamh iomlan de thionndaidhean ann an sreath. Thathas a’ toirt iomradh air paidhir I j) mar thionndadh de raon A ma tha I j) agus (A[i]> A[j]). Feumaidh sinn gach paidhir dhiubh sin a chunntadh san raon.
Tha e na dhòigh-obrach sìmplidh a bhith a’ cunntadh a h-uile ball raon a tha nas lugha na e air an taobh cheart agus a’ cur an toraidh ris an toradh.
Tha iom-fhillteachd O(n2) aig an fhuasgladh seo, far a bheil n meud an ionaid.
26. Dè a th' ann an Trioblaid Glacadh Uisge Uisge?
Canar “sileadh glacaidh” ri bhith a’ lorg an uisge as motha a ghabhas a ghlacadh ann an seata sònraichte de bhàraichean le leud aon aonad gach fear.
Is e an amas a bhith a 'dearbhadh a' bhàr as àirde a dh'fhaodar a chur air taobh clì is deas gach bàr. Is e an ìre as lugha de na prìomh bhàraichean air an taobh chlì is deas, nas lugha àirde a’ bhàr gnàthach, an uiread uisge a tha air a stòradh air mullach gach bàr.
Co-dhùnadh
An coimeas ri cuspairean structar dàta eile, tha arrays nas sìmplidh. Gus ceistean agallaimh a rèiteachadh, feumaidh tuigse bhunaiteach a bhith agad air arrays.
Bu chòir dhut ath-sgrùdadh farsaing a dhèanamh air bunaitean arrays, a’ toirt a-steach gnìomhachd rèite (bho bhith ag ainmeachadh / a’ cruthachadh raon gu faighinn gu / ag atharrachadh nithean rèite), a bharrachd air bun-bheachdan prògramadh leithid lùban, ath-chuairteachadh, agus gnìomhaichean bunaiteach gus ceistean agallaimh sreath a fhreagairt gu soirbheachail. Aithnich a 'chùis gu tur.
Bu chòir dhut soilleireachadh a shireadh ma tha ceist sam bith agad. Smaoinich air a’ chùis a roinn ann am pàirtean nas làimhseachail. Dèan cinnteach gu bheil an algairim agad nad inntinn mus tòisich thu air prògramadh; sgrìobh e sìos no faic e ann an clàr-sruth. an uairsin tòisich a’ sgrìobhadh còd.
Leave a Reply