Atọka akoonu[Fipamọ][Ifihan]
- 1. Bawo ni o setumo ohun orun?
- 2. Ìmúdàgba Arrays: Kini Wọn? Ohun ti kn wọn yato si lati Ipilẹ Arrays?
- 3. Báwo ni ètò àti ìwé atúmọ̀ èdè ṣe yàtọ̀ síra wọn?
- 4. Akojö diẹ ninu awọn ti awọn anfani ati drawbacks ti orun.
- 5. Kí ni "Sparse Array" tọka si?
- 6. Nigbawo ni iwọ yoo yan atokọ ti o ni asopọ lori akojọpọ?
- 7. Kí ló ń fi ìyàtọ̀ sáàárín ètò tí a ṣe atọ́ka sí ọ̀nà ìjùmọ̀sọ̀rọ̀pọ̀?
- 8. Awọn anfani wo ni Heap ni lori awọn akojọpọ lẹsẹsẹ?
- 9. Njẹ a le ṣalaye iwọn titobi lati jẹ odi?
- 10. Bawo ni o ṣe wa nọmba odidi ti o padanu ni apẹrẹ 1 si 100-eroja?
- 11. Bawo ni o ṣe rii itọka ti nkan kan ninu akojọpọ?
- 12. Báwo lo ṣe lè mú ohun kan pàtó kan kúrò nínú ọ̀nà kan?
- 13. Bawo ni a ṣe le rii daju dọgbadọgba awọn ọna meji?
- 14. Nígbà tá a bá ń jíròrò ọ̀nà ìtòlẹ́sẹẹsẹ, kí lo ní lọ́kàn nípa àwọn gbólóhùn náà “Dimension” àti “Subscript”?
- Ifaminsi Lodo ibeere
- 15. Wa orisii ni orun ti o ni awọn pàtó kan apao
- 16. Alakomeji orun ayokuro pẹlu laini akoko
- 17. Wa awọn ti o tobi meji-int ọja ni ohun orun.
- 18. Bawo ni lati yi gbogbo awọn ti orun ká odo si opin
- 19. Bawo ni lati to awọn ohun orun pẹlu meji awọn titẹ sii ti o ti wa ni Switched ninu ọkan isẹ.
- 20. Bii o ṣe le ṣajọpọ awọn akojọpọ lẹsẹsẹ meji ni aaye.
- 21. Bawo ni a ṣe le ṣe atunto ọpọlọpọ awọn ohun kan ni yiyan awọn ipo giga ati kekere?
- 22. Bii o ṣe le paarọ ipin kọọkan ti orun laisi lilo oniṣẹ pipin pẹlu ọja ti ipin kọọkan ninu akopọ naa?
- 23. Wa awọn oddest ano ni ohun orun ni logarithmic akoko
- 24. Bawo ni o ṣe le gba nkan ti o tobi julọ ti o tẹle fun ipin kọọkan ni titobi ipin kan?
- 25. Wa ohun orun ká inversion ka?
- 26. Kini Iṣoro Idinku Omi Ojo?
- ipari
Awọn ifọrọwanilẹnuwo ifaminsi ni lẹsẹsẹ awọn ibeere DSA ninu. O yẹ ki o ni oye pẹlu awọn akojọpọ ti o ba n murasilẹ fun ifọrọwanilẹnuwo imọ-ẹrọ ti n bọ pẹlu FAANG tabi iṣowo imọ-ẹrọ Ipele-1 miiran.
Ninu ọpọlọpọ awọn ifọrọwanilẹnuwo ifaminsi, o wa ni aye keji si Awọn okun. Atopọ jẹ akojọpọ awọn eroja data ti o ni ibatan ti o wa ni isunmọtosi si ara wọn ni iranti.
Bi wọn ṣe sopọ si gbogbo awọn ede siseto, bii C, C++, Java, Python, Perl, ati Ruby, wọn wa nibi gbogbo. Tẹsiwaju kika fun diẹ ninu awọn italaya ifaminsi adaṣe ati ifọrọwanilẹnuwo awọn ibeere ati awọn idahun ti o da lori awọn akojọpọ.
Python yoo ṣee lo ni ifiweranṣẹ yii lati koju awọn ọran ifaminsi nitori pe o rọrun lati lo, loye, ati pe o gbọdọ faramọ pupọ julọ wa.
Jẹ ki a bẹrẹ.
1. Bawo ni o setumo ohun orun?
- Ẹgbẹ kan ti awọn iru data ti o jọmọ jẹ opo kan.
- Awọn eto ti wa ni ipilẹ nigbagbogbo.
- Iru oniyipada kanna ti wa ni ipamọ ni ọpọlọpọ awọn aaye nipasẹ awọn ohun-ọṣọ.
- Awọn oriṣi akọkọ ati awọn itọkasi nkan jẹ ibaramu mejeeji pẹlu rẹ.
2. Ìmúdàgba Arrays: Kini Wọn? Ohun ti kn wọn yato si lati Ipilẹ Arrays?
Iwọn wiwọn aifọwọyi ti o ni agbara ti o ni agbara (ti a tọka si bi awọn akopọ ti o dagba, awọn ọna atunto, awọn akojọpọ iyipada, tabi ArrayLists ni Java) pese jẹ anfani pataki.
O gbọdọ nigbagbogbo mọ iye awọn eroja ti orun rẹ yoo fipamọ ni ilosiwaju nitori awọn opo ni iwọn ti o wa titi. Apẹrẹ ti o ni agbara, ni ida keji, dagba bi o ṣe ṣafikun awọn ọmọ ẹgbẹ afikun si rẹ, nitorinaa o ko nilo lati mọ iwọn gangan rẹ tẹlẹ.
3. Báwo ni ètò àti ìwé atúmọ̀ èdè ṣe yàtọ̀ síra wọn?
Eyi jẹ ipilẹ-ipilẹ ipilẹ ti awọn ibeere ifọrọwanilẹnuwo ti a beere nigbagbogbo. Awọn wọnyi ni awọn iyatọ bọtini laarin awọn akojọpọ ati awọn iwe-itumọ:
- Atopọ jẹ atokọ ti a paṣẹ ti awọn nkan ti o jọra. Itumọ, ni ida keji, ni awọn orisii iye bọtini.
- Awọn titobi titobi le yipada ni agbara. Iru awọn imọran ti o ni agbara ko si ninu awọn iwe-itumọ.
- Ṣaaju lilo titobi, iwọn rẹ gbọdọ jẹ pato. Awọn iwọn iwe-itumọ ko nilo lati ṣe adani.
- Lo alaye Redim ti o ba fẹ lati faagun iwọn titobi. Ninu awọn iwe-itumọ, ipin kan le ṣe afikun laisi ikede kan.
4. Akojö diẹ ninu awọn ti awọn anfani ati drawbacks ti orun.
Anfani:
- Awọn eto le to awọn nọmba kan ti awọn eroja nigbakanna.
- miiran awọn ẹya data, bii awọn akopọ, awọn ila, awọn atokọ ti a ti sopọ, awọn igi, awọn aworan, ati bẹbẹ lọ, le ṣe imuse ni titobi.
- Atọka le ṣee lo lati de nkan ti opo kan.
alailanfani:
- Iwọn titobi gbọdọ jẹ ikede ni ilosiwaju. Ni akoko ikede titobi, a le ma ṣe akiyesi iwọn ti a nilo.
- Awọn ọna ti orun jẹ aimi. O tumọ si pe iwọn titobi nigbagbogbo wa titi ati pe ipin iranti ko le pọsi tabi dinku.
5. Kí ni "Sparse Array" tọka si?
Atọka fọnka jẹ titobi data ti o ni ọpọlọpọ awọn titẹ sii pẹlu awọn iye odo. Ni idakeji, ipon ipon ni ọpọlọpọ ninu awọn nkan rẹ pẹlu awọn iye ti kii ṣe odo. Awọn atọka ti titobi fọnka, eyiti o yi awọn nọmba pada si awọn nkan, le pẹlu awọn ela. Ti a fiwera si HashMap, wọn jẹ iranti-daradara.
6. Nigbawo ni iwọ yoo yan atokọ ti o ni asopọ lori akojọpọ?
Nigbati o ba nlo awọn atokọ ti a ti sopọ dipo awọn akojọpọ, ronu:
- O ko nilo eyikeyi eroja lati ni wiwọle laileto.
- Nibiti asọtẹlẹ igba diẹ ti ṣe pataki, o nilo awọn ifibọ akoko igbagbogbo ati yiyọ kuro ninu atokọ naa.
- Lati ṣẹda isinyi pataki, o le nilo lati fi awọn ohun kan si aarin atokọ naa.
- O ko ni imọran bi atokọ naa yoo ṣe gun to. Ti iwọn orun ba dide, o gbọdọ tun kede ati iranti ẹda-ẹda, gẹgẹ bi pẹlu awọn akopọ ti o rọrun.
7. Kí ló ń fi ìyàtọ̀ sáàárín ètò tí a ṣe atọ́ka sí ọ̀nà ìjùmọ̀sọ̀rọ̀pọ̀?
Awọn iyatọ akọkọ laarin associative ati awọn itọka atọka ni a ṣe akojọ ninu tabili atẹle.
- Bọtini-iye bata ni ọrọ tabi ọna kika nomba ni a lo lati to akojọpọ alajọṣepọ kan. Awọn bọtini eto itọka jẹ gbogbo nomba, ati pe bọtini kọọkan ti sopọ mọ iye kan pato.
- Ninu akojọpọ alajọṣepọ, bọtini le jẹ okun kan. Eto atọka pẹlu awọn bọtini odidi ti o bẹrẹ ni 0.
- Tabili oni-iwe meji kan farawe ihuwasi ti akojọpọ alajọṣepọ kan. Iru si tabili ọwọn kan jẹ awọn itọka atọka.
- Awọn maapu jẹ oriṣi akojọpọ associative. Atọka atọka kii ṣe maapu.
8. Awọn anfani wo ni Heap ni lori awọn akojọpọ lẹsẹsẹ?
Imudara akoko ti lilo òkiti lori Awọn akojọpọ Tito lẹsẹsẹ jẹ anfani bọtini. Lakoko ti awọn iṣẹ okiti yara yara, tito lẹsẹsẹ kan nilo akoko pupọ. Òkiti kan le ṣe awari nkan ti o kere julọ ni iyara diẹ sii ju ohun ti a le ṣe lẹsẹsẹ lọ.
Apejọ awọn nọmba ti a fun ni le ṣe idayatọ ni ọkan ninu awọn ọna meji ni lilo Awọn akojọpọ Tito lẹsẹsẹ. Ni ida keji, fun akojọpọ awọn nọmba kan, o le jẹ diẹ sii ju okiti agbara kan lọ.
9. Njẹ a le ṣalaye iwọn titobi lati jẹ odi?
Rara, a ko le setumo odidi odi lati jẹ iwọn titobi. Kii yoo ni aṣiṣe akoko akojọpọ ti a ba kede. Ni akoko asiko, a yoo, sibẹsibẹ, pade NegativeArraySizeException kan.
10. Bawo ni o ṣe wa nọmba odidi ti o padanu ni apẹrẹ 1 si 100-eroja?
Lapapọ ti jara le ṣe iṣiro nipasẹ lilo iṣẹ atẹle: n (n + 1) / 2
Nikan ti orun naa ko ba ni awọn ẹda-ẹda eyikeyi tabi ti o ni diẹ ẹ sii ju odidi kan sonu ni iṣẹ yii yoo ṣiṣẹ. Boya ohun orun ni awọn eroja pidánpidán, o le to titobi lati rii boya awọn eroja eyikeyi wa ti o jẹ deede.
11. Bawo ni o ṣe rii itọka ti nkan kan ninu akojọpọ?
Atọka eroja kan le ṣe awari nipasẹ wiwa laini tabi alakomeji. Titi ti yoo fi wa ibaamu ti nkan ti o nilo, iṣẹ wiwa laini kan yoo wa lori ọkọọkan ati gbogbo nkan ninu akojọpọ. O da atọka pada ni kete ti o wa nkan ti o baamu. Nitoribẹẹ, idiju igba diẹ ti wiwa laini jẹ O. (n). Mejeeji ti a ti to lẹsẹsẹ ati eto ti a ko sọtọ le lo wiwa laini.
Lilo wiwa alakomeji kan, eyiti nigbagbogbo n pin titobi ni idaji titi ti agbedemeji aarin ibaamu nkan ti o nilo ati pese atọka, o le gba atọka eroja ti o ba ti to lẹsẹsẹ. Nitoribẹẹ, idiju igba diẹ ti wiwa alakomeji jẹ O. (log n).
12. Báwo lo ṣe lè mú ohun kan pàtó kan kúrò nínú ọ̀nà kan?
Niwọn bi o ko ṣe le pa awọn eroja rẹ nirọrun lati ipilẹ atilẹba nitori wọn jẹ awọn eto ti o wa titi pẹlu iwọn asọye, olubẹwo naa n wa ọ lati daba ọna ti o yatọ ati koju iṣoro ti ibeere naa dide. Ilana iṣe ti o dara julọ ni lati ṣe opo tuntun lati le pa nkan kan rẹ. O le ṣe pidánpidán awọn eroja lati orun akọkọ ninu titobi yii ati pe nikan ni nkan ti o fẹ lati paarẹ.
Ilana miiran pẹlu wiwa eroja ibi-afẹde ninu titobi ati lẹhinna yiyipada aṣẹ ti gbogbo awọn nkan ti o wa si apa ọtun ti ipin ibi-afẹde.
13. Bawo ni a ṣe le rii daju dọgbadọgba awọn ọna meji?
O gbọdọ kọkọ mọ daju awọn ipari ti awọn eto meji ti a pese. Awọn ohun kan ti o baamu ti awọn akojọpọ mejeeji ni a ṣe afiwe nigbati awọn ipari wọn ba dọgba. Awọn akojọpọ meji yoo jẹ dogba. ti o ba ti kọọkan bata ti irinše ni gbogbo awọn lẹta jẹ dogba. Ọna yii ko ni imọran lati ṣayẹwo dọgbadọgba ti awọn ọna meji ti awọn ohun elo ba tobi ni iwọn nitori pe yoo gba akoko pupọ. O tun le lo ọna dọgba () ti o wa ninu kilasi Arrays, sibẹsibẹ, ti olubẹwo naa ba beere lọwọ rẹ lati ṣe afiwe awọn ọna meji laisi lilo awọn ọna ti a ṣe sinu, ọna yii yoo wulo.
14. Nígbà tá a bá ń jíròrò ọ̀nà ìtòlẹ́sẹẹsẹ, kí lo ní lọ́kàn nípa àwọn gbólóhùn náà “Dimension” àti “Subscript”?
“Iwọn” ti orun jẹ nọmba awọn atọka, tabi awọn iwe-alabapin, ti a beere lati ṣe idanimọ ọmọ ẹgbẹ kọọkan. Awọn iforukọsilẹ ati awọn iwọn le jẹ alaimọ. Iwọn kan jẹ apejuwe ti ibiti awọn bọtini idasilẹ, lakoko ti ṣiṣe alabapin jẹ nọmba kan. Ṣiṣe alabapin kan kan wa ti o nilo fun iwọn titobi kọọkan.
Fun apẹẹrẹ, arr arr[10][5] ni awọn iwọn meji. Awọn iwọn 10 lori ọkan ati 5 lori ekeji. Lati koju awọn paati rẹ, o nilo awọn ṣiṣe alabapin meji. Awọn mejeeji wa laarin 0 ati 4; ọkan laarin 0 ati 9, pẹlu.
Ifaminsi Lodo ibeere
15. Wa orisii ni orun ti o ni awọn pàtó kan apao
Fun apere,
Input:
- awọn nọmba = [8, 7, 2, 5, 3, 1]
- afojusun = 10
o wu:
- Wọ́n rí méjì (8, 2)
- Or
- Wọ́n rí méjì (7, 3)
Input:
- awọn nọmba = [5, 2, 6, 8, 1, 9]
- afojusun = 12
o wu:
- A ko ri bata
16. Alakomeji orun ayokuro pẹlu laini akoko
Too alakomeji orun ni akoko laini ati ni agbegbe ti o wa titi. Ijade yẹ ki o ṣafihan gbogbo awọn odo ni akọkọ, lẹhinna gbogbo eyi.
Fun apere,
- Iṣawọle: {1, 0, 1, 0, 1, 0, 0, 1}
- Abajade: {0, 0, 0, 0, 1, 1, 1, 1}
Ọna ti o taara yoo jẹ lati ṣe iṣiro nọmba lapapọ ti 0s, sọ k, ati lẹhinna kun awọn atọka k akọkọ ninu titobi pẹlu 0s ati awọn atọka ti o ku pẹlu 1. Bi yiyan, a le ṣe iṣiro iye awọn 1s lapapọ ni apapọ array k, kun awọn atọka k ti o kẹhin ninu orun pẹlu 1, ki o si fi awọn atọka iyokù ti o kun fun 0.
Ọna ti a fun ni idiju akoko O (n) ko si lo ibi ipamọ afikun, nibiti n jẹ iwọn ti titẹ sii.
17. Wa awọn ti o tobi meji-int ọja ni ohun orun.
Wa ọja ti o tobi julọ ti awọn nọmba meji ni titobi odidi kan.
Ronu nipa titobi 10 3 5 6 2 gẹgẹbi apẹẹrẹ. Awọn bata (-10, -3) tabi (5, 6) jẹ ọja ti o ga julọ.
Lati ronu nipa gbogbo apapo eroja ati ro ero ọja wọn jẹ ọna aṣiwere. Ti ọja ti bata lọwọlọwọ tobi ju ọja ti o pọju ti o gba lọ, ṣe imudojuiwọn ọja ti o pọju. Tẹjade awọn paati ti ọja ikẹhin kẹhin.
Ojutu ti o wa loke, nibiti n jẹ iye ti titẹ sii, ni idiju akoko ti O(n2) ati pe ko gba aaye diẹ sii.
18. Bawo ni lati yi gbogbo awọn ti orun ká odo si opin
Gbe gbogbo awọn ti awọn odo ni ohun odidi orun si opin. Idahun si yẹ ki o yago fun lilo aaye igbagbogbo ati ṣetọju ilana ibatan ti awọn paati akojọpọ.
Iwọle: {1,2,3,0,8,0,4,7}
Ijade yoo jẹ {1,2,3,8,4,7,0,0}
Fi eroja naa si ipo ti o wa ni atẹle ni titobi ti nkan ti o wa lọwọlọwọ ko ba jẹ odo. Fọwọsi gbogbo awọn atọka ti o ku pẹlu 0 ni kete ti awọn ohun ti orun ba ti ni ilọsiwaju.
Ojutu iṣaaju ni idiju akoko O (n), nibiti n jẹ iwọn ti titẹ sii.
19. Bawo ni lati to awọn ohun orun pẹlu meji awọn titẹ sii ti o ti wa ni Switched ninu ọkan isẹ.
To eto ni akoko laini ti a fun ni awọn ohun meji ti a fipaṣipaarọ ati titobi pẹlu gbogbo awọn eroja rẹ ti a ṣeto ni ọna ti nlọ. Dibọn pe orun ko ni awọn ẹda-ẹda.
Iṣawọle:= [1,9,3,4,7,2] tabi [9,3,7,2,1,4] tabi [2,4,1,7,3,9]
Ijade: = [1,2,3,4,7,9]
Bibẹrẹ pẹlu ipin keji ninu titobi, ibi-afẹde ni lati fiwera ipin kọọkan si aṣaaju rẹ. Ipo ti ariyanjiyan ti wa ni ipamọ nipasẹ gbigbe awọn itọka meji, x, ati y.
Ṣe imudojuiwọn x si atọka eroja ti tẹlẹ ati y si atọka eroja lọwọlọwọ ti iṣaaju ba tobi ju ti igbehin lọ. Ṣe imudojuiwọn y si atọka ti nkan ti o wa lọwọlọwọ ti o ba han pe nkan ti tẹlẹ tobi ju ipin lọwọlọwọ lọ.
Nikẹhin, yipada awọn eroja ni awọn atọka x ati y ni kete ti a ba ti pari sisẹ awọn eroja meji ti o wa nitosi.
Nitori otitọ pe ọna ti a mẹnuba nikan ṣe ọlọjẹ ẹyọkan ti titobi titẹ n, idiju akoko rẹ jẹ O (n). Ko si yara afikun jẹ pataki fun ojutu.
20. Bii o ṣe le ṣajọpọ awọn akojọpọ lẹsẹsẹ meji ni aaye.
Darapọ mọ awọn ohun kan ti awọn akopọ X[] ati Y[] — awọn akojọpọ lẹsẹsẹ meji ti iwọn m ati n kọọkan — nipa mimu ilana tito lẹsẹsẹ duro, iyẹn ni, nipa kikun X[] pẹlu awọn eroja akọkọ m ti o kere julọ ati kikun Y[] pẹlu ti o ku eroja.
Ti o ba jẹ pe ohun kan ninu titobi X[] ti wa ni ipo ti o tọ (ie, eyi ti o kere julọ laarin awọn eroja ti o ku), ṣaibikita rẹ; bibẹẹkọ, rọpo rẹ pẹlu ipin ti o kere julọ, eyiti o tun ṣẹlẹ lati jẹ ọmọ ẹgbẹ akọkọ ti Y[]. Lati ṣe idaduro aṣẹ lẹsẹsẹ lẹhin fifipaṣipaarọ, gbe nkan naa (bayi ni Y[0]) si ipo ti o yẹ ni Y[].
Iwọn orun akọkọ jẹ m ati iwọn orun keji jẹ n, ati idiju akoko jẹ O(mn).
21. Bawo ni a ṣe le ṣe atunto ọpọlọpọ awọn ohun kan ni yiyan awọn ipo giga ati kekere?
Ṣe atunto nọmba odidi kan ki ọmọ ẹgbẹ kọọkan ti o tẹle le tobi ju awọn eroja iṣaaju ati atẹle lọ. Ro pe akopọ ko ni awọn eroja ẹda-iwe eyikeyi ninu.
Tito lẹsẹsẹ tabi lilo aaye afikun ko ṣe pataki fun ọna ti o munadoko. Eto naa jẹ, lati bẹrẹ pẹlu, ọmọ ẹgbẹ keji ti orun ki o lọ soke nipasẹ meji fun aṣetunṣe lupu kọọkan.
Siwopu awọn paati ti o ba ti awọn ti o kẹhin ano koja akọkọ. Ni iṣọn ti o jọra, yipada awọn nkan mejeeji ti nkan atẹle ba tobi ju ano lọwọlọwọ lọ. A yoo gba orun ti o fẹ ti o ni ibamu pẹlu awọn ihamọ pàtó ni ipari lupu naa.
22. Bii o ṣe le paarọ ipin kọọkan ti orun laisi lilo oniṣẹ pipin pẹlu ọja ti ipin kọọkan ninu akopọ naa?
Laisi lilo onišẹ pipin, rọpo eroja kọọkan ni titobi odidi pẹlu ọja ti gbogbo awọn eroja miiran.
Ni akoko laini ati aaye igbagbogbo, a le lo isọdọtun lati koju ọran yii. Ṣe iṣiro awọn ọja ti nkan kọọkan ni apa ọtun ati gbigbe ọja abẹlẹ apa osi bi awọn aye iṣẹ jẹ imọran.
Idiju akoko jẹ O(n).
23. Wa awọn oddest ano ni ohun orun ni logarithmic akoko
Fi fun titobi odidi kan ninu eyiti gbogbo ṣugbọn ọmọ ẹgbẹ kan ni paapaa awọn nọmba ti awọn iṣẹlẹ, iṣoro naa ni lati pinnu iye igba ti eroja kan yoo han. Wa nkan ti o nwaye aiṣedeede ni akoko logarithmic ati aaye igbagbogbo ti awọn eroja kanna ba waye ni orisii ni orun ati pe ko le jẹ diẹ sii ju awọn iṣẹlẹ meji ti ipin ti a fun ni ọna kan.
Iṣẹ XOR jẹ ki a yanju ọran yii ni akoko laini. Ibi-afẹde ni lati XOR gbogbo nkan ti o wa ninu titobi. Nikan ni odd sẹlẹ ni eroja wa lẹhin ti awọn ani sẹlẹ ni eroja fagile kọọkan miiran jade.
Iṣoro yii paapaa le yanju ni akoko O(log(n)).
24. Bawo ni o ṣe le gba nkan ti o tobi julọ ti o tẹle fun ipin kọọkan ni titobi ipin kan?
Ẹya ti o tobi ti o tẹle fun ipin kọọkan ninu titobi odidi ipin kan yẹ ki o wa. Ni igba akọkọ ti o tobi odidi lẹhin ti ohun ano x ninu awọn orun ni awọn ọwọ ti o tobi ano ti ti ano.
Lati otun si osi, a le ṣiṣẹ lori awọn ohun ti a ṣeto. Ibi-afẹde ni lati lupu fun nkan kọọkan x titi boya akopọ naa ṣofo tabi a ni ipin ti o ga julọ lori rẹ. Ṣeto nkan pataki ti x to tẹle lati han lori oke ti akopọ nigbati o ba ṣe.
25. Wa ohun orun ká inversion ka?
Wa lapapọ nọmba ti inversions ti ohun orun. Atọka I j) meji ni a tọka si iyipada ti orun A ti MO ba j) ati (A[i]> A[j]). A gbọdọ ka gbogbo bata ti awọn wọnyi ni titobi.
Kika gbogbo awọn ọmọ ẹgbẹ ti o kere ju lọ si apa ọtun ati fifi abajade kun si abajade jẹ ọna titọ.
Ojutu yii ni idiju O (n2), nibiti n jẹ iwọn ti titẹ sii.
26. Kini Iṣoro Idinku Omi Ojo?
Wiwa omi ti o pọ julọ ti o le di idẹkùn ni ipilẹ awọn ifipa ti a fun pẹlu iwọn ti ẹyọkan kọọkan ni a mọ ni ọran “ojo ti o rọ”.
Ibi-afẹde ni lati pinnu igi ti o ga julọ ti o le gbe si apa osi ati ọtun ti ọpa kọọkan. Awọn kere ti awọn asiwaju ifi si osi ati ọtun, kere awọn iga ti awọn ti isiyi igi, ni awọn opoiye ti omi ti o ti wa ni fipamọ lori oke ti kọọkan igi.
ipari
Ti a ṣe afiwe si awọn akọle igbekalẹ data miiran, awọn akojọpọ rọrun. Lati le ṣe awọn ibeere ifọrọwanilẹnuwo array, o nilo lati ni oye ipilẹ ti awọn akojọpọ.
O yẹ ki o ṣe atunwo lọpọlọpọ awọn ipilẹ ti awọn akojọpọ, pẹlu awọn iṣẹ aapọn (lati ikede / ṣiṣẹda orun kan si iraye si / iyipada awọn ohun orun), ati awọn imọran siseto bii awọn losiwajulosehin, atunwi, ati awọn oniṣẹ ipilẹ lati le dahun awọn ibeere ibere ijomitoro ni aṣeyọri. Ṣe idanimọ ọran naa patapata.
O yẹ ki o wa alaye ti o ba ni awọn ibeere eyikeyi. Ronu nipa pinpin ọrọ naa si awọn apakan ti o le ṣakoso diẹ sii. Rii daju pe o ni algorithm ni lokan ṣaaju ki o to bẹrẹ siseto; kọ silẹ tabi foju inu wo inu iwe-kikọ ṣiṣan kan. lẹhinna bẹrẹ kikọ koodu.
Fi a Reply