Table of Contents[Hūnā][Hōʻike]
- 1. Pehea ʻoe e wehewehe ai i kahi Array?
- 2. Nā Hōʻuluʻulu Manaʻo: He aha ia mau mea? He aha ka mea i hoʻokaʻawale iā lākou mai nā Arrays Basic?
- 3. Pehea ka ʻokoʻa ʻana o ka array a me ka puke wehewehe ʻōlelo mai kekahi i kekahi?
- 4. E papa inoa i kekahi o nā pōmaikaʻi a me nā hemahema o nā arrays.
- 5. He aha ka "Sparse Array" e pili ana?
- 6. I ka manawa hea ʻoe e koho ai i kahi papa inoa i hoʻopili ʻia ma luna o kahi array?
- 7. He aha ka mea e ho'oka'awale ai i ka la'ana i kuhikuhi 'ia mai ka la'ana hui?
- 8. He aha nā mea maika'i o ka Heap ma mua o nā pū'ulu i wae 'ia?
- 9. Hiki iā mākou ke wehewehe i ka nui o ka laha i mea ʻino?
- 10. Pehea ʻoe e ʻimi ai i ka integer nalo i loko o ka 1 a 100-element array?
- 11. Pehea ʻoe e ʻike ai i ka papa kuhikuhi o kahi mea i loko o kahi ʻano?
- 12. Pehea e hiki ai iā ʻoe ke hoʻopau i kahi mea kikoʻī mai kahi array?
- 13. Pehea e hōʻoia ʻia ai ka like ʻana o nā papa ʻelua?
- 14. Ke kūkākūkā mākou i nā arrays, he aha kāu e manaʻo ai i nā huaʻōlelo "Dimension" a me "Subscript"?
- Nā Nīnau Kūkākūkā Coding
- 15. E ʻimi i ʻelua i loko o kahi ʻano i loaʻa ka huina i ʻōlelo ʻia
- 16. Hoʻokaʻawale ʻia nā ʻano binary me ka manawa laina
- 17. E huli i ka hua nui-lua-in i loko o ka laha.
- 18. Pehea e hoʻololi ai i nā zeros a pau o ka array i ka hopena
- 19. Pehea e hoʻokaʻawale ai i kahi array me ʻelua mau helu i hoʻololi ʻia i hoʻokahi hana.
- 20. Pehea e hoʻohui ai i ʻelua mau papa kuhikuhi ma kahi.
- 21. Pehea e hoʻonohonoho hou ai i nā ʻano mea ma nā kūlana kiʻekiʻe a haʻahaʻa?
- 22. Pehea e hoʻololi ai i kēlā me kēia ʻāpana o kahi array me ka hoʻohana ʻole ʻana i ka mea hoʻohana mahele me ka huahana o kēlā me kēia mea i loko o ka array?
- 23. E huli i ka mea oddest in a array in logarithmic time
- 24. Pehea e loaʻa ai ka mea ʻoi aku ka nui ma hope o kēlā me kēia mea i loko o kahi ʻāpana pōʻai?
- 25. E ʻimi i ka helu hoʻohuli ʻana o kahi array?
- 26. He aha ka pilikia o ka paʻa ʻana i ka wai?
- Panina
Loaʻa i nā nīnauele coding kekahi mau nīnau DSA. Pono ʻoe e mākaukau me ka hoʻonohonoho ʻana inā e mākaukau ʻoe no kāu nīnauele ʻenehana e hiki mai ana me FAANG a i ʻole ʻoihana ʻenehana Tier-1 ʻē aʻe.
I ka nui o nā nīnauele coding, hele mai ia ma ka lua o ka Strings. ʻO ka array kahi hui o nā mea ʻikepili pili i mālama ʻia ma kahi kokoke i kekahi i ka hoʻomanaʻo.
Ke pili nei lākou i nā ʻōlelo hoʻolālā āpau, e like me C, C++, Java, Python, Perl, a me Ruby, aia lākou ma nā wahi āpau. E hoʻomau i ka heluhelu no ka hoʻomaʻamaʻa ʻana i nā pilikia coding a nīnauele i nā nīnau a me nā pane e pili ana i nā arrays.
E hoʻohana ʻia ʻo Python i kēia pou e hoʻoponopono i nā pilikia coding no ka mea maʻalahi ia e hoʻohana, hoʻomaopopo, a pono e kamaʻāina i ka hapa nui o mākou.
E hoʻomaka kākou.
1. Pehea ʻoe e wehewehe ai i kahi Array?
- ʻO kahi pūʻulu o nā ʻano ʻikepili pili he laha.
- Hoʻopaʻa mau ʻia nā lālani.
- Mālama ʻia ke ʻano like ʻole ma nā wahi he nui e nā mea array.
- ʻO nā ʻano primitive a me nā mea kuhikuhi e pili pū me ia.
2. Nā Hōʻuluʻulu Manaʻo: He aha ia mau mea? He aha ka mea i hoʻokaʻawale iā lākou mai nā Arrays Basic?
ʻO ka scaling maʻalahi i hāʻawi ʻia e nā arrays dynamic (i kapa ʻia ʻo growable arrays, resizable arrays, changeable arrays, a i ʻole ArrayLists in Java) i hāʻawi ʻia he pōmaikaʻi nui.
Pono ʻoe e ʻike i ka nui o nā mea e hoʻopaʻa ʻia kāu array ma mua mai ka mea he paʻa ka nui o nā arrays. Ma kekahi ʻaoʻao, e ulu aʻe kahi ʻano ikaika i kou hoʻohui ʻana i nā lālā hou aʻe, no laila ʻaʻole pono ʻoe e ʻike i kona nui pololei ma mua.
3. Pehea ka ʻokoʻa ʻana o ka array a me ka puke wehewehe ʻōlelo mai kekahi i kekahi?
ʻO kēia kahi papa kumu o nā nīnau nīnauele e nīnau mau ʻia. Eia nā ʻokoʻa nui ma waena o nā arrays a me nā puke wehewehe.
- ʻO ka array kahi papa inoa o nā mea like. ʻO ka puke wehewehe ʻōlelo, ma ka ʻaoʻao ʻē aʻe, loaʻa nā hui waiwai kī.
- Hiki ke loli ikaika ka nui o ka la'ana. ʻAʻole loaʻa ia mau manaʻo ikaika ma nā puke wehewehe.
- Ma mua o ka hoʻohana ʻana i kahi array, pono e wehewehe ʻia kona nui. ʻAʻole pono e hoʻopilikino ʻia ka nui puke wehewehe.
- E hoʻohana i ka ʻōlelo Redim inā makemake ʻoe e hoʻonui i ka nui o ka array. Ma nā puke wehewehe ʻōlelo, hiki ke hoʻohui ʻia kahi mea me ka ʻole o ka haʻi ʻōlelo.
4. E papa inoa i kekahi o nā pōmaikaʻi a me nā hemahema o nā arrays.
pono:
- Hiki i nā lālani ke hoʻokaʻawale i kekahi mau mea i ka manawa like.
- Other nā kūkulu ʻikepili, e like me nā stacks, queues, linked lists, trees, graphs, etc., hiki ke hoʻokō ʻia i kahi ʻano.
- Hiki ke hoʻohana ʻia kahi index no ke kiʻi ʻana i kahi ʻāpana o kahi laha.
keakea:
- Pono e haʻi mua ʻia ka nui o kahi array. I ka manawa o ka hoʻolaha ʻana, ʻaʻole paha mākou e ʻike i ka nui a mākou e koi ai.
- Paʻa ke ʻano o ka laʻana. Hōʻike ia ua paʻa mau ka nui o ka array a ʻaʻole hiki ke hoʻonui a hoʻemi ʻia ka hoʻokaʻawale hoʻomanaʻo.
5. He aha ka "Sparse Array" e pili ana?
ʻO kahi ʻāpana liʻiliʻi he papa ʻikepili i loaʻa nā helu he nui me nā waiwai ʻole. ʻO ka ʻokoʻa, loaʻa ka hapa nui o kāna mau mea me nā waiwai ʻole ʻole. Hiki ke hoʻokomo ʻia nā ʻāwaha i nā helu o kahi ʻāpana liʻiliʻi, e hoʻololi ana i nā helu i nā mea. Hoʻohālikelike ʻia me kahi HashMap, ʻoi aku ka maikaʻi o ka hoʻomanaʻo.
6. I ka manawa hea ʻoe e koho ai i kahi papa inoa i hoʻopili ʻia ma luna o kahi array?
Ke hoʻohana nei i nā papa inoa i hoʻopili ʻia ma mua o nā arrays, e noʻonoʻo:
- ʻAʻole pono ʻoe i kekahi mau mea e loaʻa ai ke komo maʻamau.
- Ma kahi e pono ai ka wānana manawa, pono ʻoe i nā hoʻokomo manawa mau a me ka wehe ʻana mai ka papa inoa.
- No ka hana ʻana i kahi pila koʻikoʻi, pono paha ʻoe e kau i nā mea i waenakonu o ka papa inoa.
- ʻAʻole ʻoe maopopo i ka lōʻihi o ka papa inoa. Inā piʻi ka nui o ka array, pono ʻoe e haʻi hou a hoʻopaʻa i ka hoʻomanaʻo, e like me nā arrays maʻalahi.
7. He aha ka mea e ho'oka'awale ai i ka la'ana i kuhikuhi 'ia mai ka la'ana hui?
Ua helu ʻia nā ʻokoʻa mua ma waena o nā hui hui a me nā papa kuhikuhi ma ka papa ma lalo nei.
- Hoʻohana ʻia kahi paʻa waiwai kī ma ke kikokikona a i ʻole ka helu helu no ka hoʻokaʻawale ʻana i kahi ʻano hui. ʻO nā kī o ka papa kuhikuhi kuhikuhi he helu a pau, a pili kēlā me kēia kī i kahi waiwai kūʻokoʻa.
- I loko o kahi hui hui, he kaula paha ke kī. Hoʻonohonoho ʻia me nā kī integer e hoʻomaka ana ma 0.
- Hoʻohālike ka papa ʻelua kolamu i ke ʻano o kahi hui hui. E like me ka papakaukau kolamu hoʻokahi, he mau papa kuhikuhi kuhikuhi.
- ʻO nā palapala palapala he ʻano hui pū. ʻAʻole palapala ʻāina ka papa kuhikuhi.
8. He aha nā mea maika'i o ka Heap ma mua o nā pū'ulu i wae 'ia?
ʻO ka pono o ka hoʻohana ʻana i ka Heap over Sorted Arrays ka pōmaikaʻi nui. ʻOiai ʻoi aku ka wikiwiki o nā hana puʻupuʻu, ʻo ka hoʻokaʻawale ʻana i kahi laha e pono ai ka manawa nui. Hiki i kahi puʻu ke ʻike i ka mea liʻiliʻi loa me ka wikiwiki ma mua o ka hiki ke hoʻokaʻawale ʻia i kahi ʻano.
Hiki ke hoʻonohonoho ʻia kahi hōʻiliʻili helu ma kekahi o nā ala ʻelua me ka hoʻohana ʻana i nā Array Sorted. Ma ka ʻaoʻao ʻē aʻe, no ka hōʻiliʻili ʻana o nā helu, ʻoi aku paha ma mua o hoʻokahi puʻu.
9. Hiki iā mākou ke wehewehe i ka nui o ka laha i mea ʻino?
ʻAʻole, ʻaʻole hiki iā mākou ke wehewehe i ka integer maikaʻi ʻole i ka nui o kahi ʻano. ʻAʻohe hewa manawa hōʻuluʻulu inā haʻi mākou. I ka wā holo, e hālāwai mākou me kahi NegativeArraySizeException.
10. Pehea ʻoe e ʻimi ai i ka integer nalo i loko o ka 1 a 100-element array?
Hiki ke helu ʻia ka huina o ka moʻo ma ka hoʻohana ʻana i kēia hana: n (n + 1) / 2
Inā ʻaʻohe kope o ka array a ʻoi aku paha i ʻoi aku ka nui o ka integer i nalowale e hana kēia hana. Inā loaʻa i kahi array nā mea ʻelua, hiki iā ʻoe ke hoʻokaʻawale i ka array e ʻike inā aia kekahi mau mea like.
11. Pehea ʻoe e ʻike ai i ka papa kuhikuhi o kahi mea i loko o kahi ʻano?
Hiki ke ʻike ʻia ka index o kahi mea ma o ka hulina laina a i ʻole ka hulina binary. A hiki i ka loaʻa ʻana o ka pāʻani o ka mea i makemake ʻia, e hoʻopili ʻia kahi hana hulina laina ma luna o kēlā me kēia mea i loko o kahi ʻano. Hoʻihoʻi ʻo ia i ka index ke loaʻa ka mea pili. No laila, ʻo O. (n) ka paʻakikī o ka hulina laina. Hiki ke hoʻohana ʻia ka ʻimi laina ʻelua i ka ʻimi ʻia ʻana a me ka hoʻonohonoho ʻole ʻia.
Ke hoʻohana nei i kahi hulina binary, e hoʻokaʻawale mau ana i ka laha i ka hapalua a hiki i ka hoʻohālikelike ʻana o ka median o ka wā me ka mea i koi ʻia a hāʻawi i ka index, hiki iā ʻoe ke kiʻi i ka index o ka element inā hoʻokaʻawale ʻia ka laha. No laila, ʻo O. (log n).
12. Pehea e hiki ai iā ʻoe ke hoʻopau i kahi mea kikoʻī mai kahi array?
No ka mea ʻaʻole hiki iā ʻoe ke hoʻopau wale i nā mea mai ka papa kuhikuhi kumu ʻoiai ua hoʻonohonoho ʻia lākou me ka nui i wehewehe ʻia, ke ʻimi nei ka mea nīnau iā ʻoe e kuhikuhi i kahi ala ʻē aʻe a hoʻoponopono i ka pilikia i hāpai ʻia e ka nīnau. ʻO ka hana maikaʻi loa ʻo ka hana ʻana i kahi ʻano hou i mea e holoi ai i kahi mea. Hiki iā ʻoe ke hoʻopālua i nā ʻeleʻele mai ka papa mua o kēia ʻano a hoʻokomo wale i ka mea āu e makemake ai e holoi.
ʻO kekahi papahana ʻē aʻe e pili ana i ka ʻimi ʻana i ka mea i hoʻopaʻa ʻia i loko o ka laha a laila hoʻohuli i ke ʻano o nā mea āpau ma ka ʻākau o ka mea i koho ʻia.
13. Pehea e hōʻoia ʻia ai ka like ʻana o nā papa ʻelua?
Pono ʻoe e hōʻoia mua i ka lōʻihi o nā ʻāpana ʻelua i hāʻawi ʻia. Hoʻohālikelike ʻia nā mea pili o nā ʻāpana ʻelua inā like ko lākou lōʻihi. E manaʻo ʻia nā papa ʻelua e like me ka like. inā like kēlā me kēia ʻāpana o kēlā me kēia palapala. ʻAʻole ʻōlelo ʻia kēia ala e nānā i ka like ʻana o nā ʻāpana ʻelua inā nui ka nui o nā arrays no ka mea e lōʻihi ka manawa. Hiki iā ʻoe ke hoʻohana i ke ʻano like () i hoʻokomo ʻia i loko o ka papa Arrays, akā naʻe, inā e nīnau ka mea nīnau iā ʻoe e hoʻohālikelike i ʻelua arrays me ka ʻole o ka hoʻohana ʻana i nā ʻano hana i kūkulu ʻia, pono kēia ala.
14. Ke kūkākūkā mākou i nā arrays, he aha kāu e manaʻo ai i nā huaʻōlelo "Dimension" a me "Subscript"?
ʻO ka "Dimension" o kahi array ka helu o nā helu, a i ʻole subscripts, pono e ʻike i kēlā me kēia lālā. ʻAʻole maopopo paha nā ʻatikala a me nā ana. ʻO ke ana ka wehewehe ʻana i ka laulā o nā kī i ʻae ʻia, ʻoiai ʻo ka subscript he helu. Hoʻokahi wale nō ʻatikala e koi ʻia no kēlā me kēia ʻāpana array.
No ka laʻana, ʻelua mau ana ka array arr[10][5]. Nui 10 ma kekahi a me 5 ma kekahi. No ka hoʻoponopono ʻana i kāna mau ʻāpana, pono ʻoe i ʻelua subscripts. Aia nā mea ʻelua ma waena o 0 a me 4; hoʻokahi ma waena o 0 a me 9, komo pū.
Nā Nīnau Kūkākūkā Coding
15. E ʻimi i ʻelua i loko o kahi ʻano i loaʻa ka huina i ʻōlelo ʻia
ʻo kahi laʻana,
Kākau komo:
- helu = [8, 7, 2, 5, 3, 1]
- pahuhopu = 10
Hana:
- Loaʻa ka paʻa (8, 2)
- Or
- Loaʻa ka paʻa (7, 3)
Kākau komo:
- helu = [5, 2, 6, 8, 1, 9]
- pahuhopu = 12
Hana:
- ʻAʻole i loaʻa ka paʻa
16. Hoʻokaʻawale ʻia nā ʻano binary me ka manawa laina
E hoʻokaʻawale i kahi hui binary i ka manawa laina a ma kahi wahi paʻa. Pono e hōʻike mua ʻia nā huahelu āpau, a laila nā mea āpau.
ʻo kahi laʻana,
- Hookomo: { 1, 0, 1, 0, 1, 0, 0, 1 }
- Puka: { 0, 0, 0, 0, 1, 1, 1, 1 }
ʻO ke ala pololei, ʻo ia ka helu ʻana i ka huina o nā 0s, e ʻōlelo i k, a laila e hoʻopiha i nā huahelu k mua o ka hui pū me nā 0s a me nā helu i koe me 1. Ma ke ʻano ʻē aʻe, hiki iā mākou ke helu i ka nui o nā 1 i ka huina. laha k, e hoopiha i na hua helu k hope loa i ka laina me 1, a waiho i ke koena o na huahelu i piha me 0.
ʻO ke ala i hāʻawi ʻia he paʻakikī O (n) manawa a ʻaʻole hoʻohana i kahi waihona hou, kahi n ka nui o ka hoʻokomo.
17. E huli i ka hua nui-lua-in i loko o ka laha.
E huli i ka hua nui o nā helu ʻelua i loko o ka pūʻulu integer.
E noʻonoʻo i ka laʻana 10 3 5 6 2 ma ke ʻano he laʻana. ʻO ka (-10, -3) a i ʻole (5, 6) ka hua kiʻekiʻe loa.
ʻO ka noʻonoʻo e pili ana i kēlā me kēia hui ʻana a ʻike i kā lākou huahana he ala naʻaupō. Inā ʻoi aku ka nui o ka huahana o ka lua o kēia manawa ma mua o ka huahana kiʻekiʻe loa i loaʻa i kēia manawa, e hoʻonui i ka huahana kiʻekiʻe. E paʻi i nā ʻāpana o ka huahana hope loa.
ʻO ka hoʻonā i luna, kahi n ka nui o ka mea hoʻokomo, he manawa paʻakikī o O(n2) a ʻaʻole lawe i kahi manawa hou.
18. Pehea e hoʻololi ai i nā zeros a pau o ka array i ka hopena
E hoʻoneʻe i nā zeros a pau i loko o kahi hui helu helu a hiki i ka hopena. Pono ka pane e pale i ka hoʻohana ʻana i ka hakahaka mau a mālama i ka hoʻonohonoho pili o nā ʻāpana o ka array.
Hoʻokomo: {1,2,3,0,8,0,4,7}
He {1,2,3,8,4,7,0,0} ka hua
E kau i ka mea i kēia kūlana i loaʻa i loko o ka laʻana inā ʻaʻole ʻole ka mea i kēia manawa. E hoʻopiha i nā helu helu i koe me 0 ke hoʻopau ʻia nā mea o ka array.
He paʻakikī O(n) ka hoʻonā mua, kahi n ka nui o ka hoʻokomo.
19. Pehea e hoʻokaʻawale ai i kahi array me ʻelua mau helu i hoʻololi ʻia i hoʻokahi hana.
E hoʻokaʻawale i kahi ʻano ma ka manawa laina i hāʻawi ʻia i ʻelua mau mea i hoʻololi ʻia a me kahi ʻano me kāna mau mea a pau i hoʻonohonoho ʻia ma ke ʻano piʻi. E noʻonoʻo ʻaʻole i loaʻa i ka laʻana nā kope.
Komo: = [1,9,3,4,7,2] a i ʻole [9,3,7,2,1,4] a i ʻole [2,4,1,7,3,9]
Puka: = [1,2,3,4,7,9]
E hoʻomaka ana me ka ʻāpana ʻelua o ka laha, ʻo ka pahuhopu ka hoʻohālikelike ʻana i kēlā me kēia mea i kona mua. Mālama ʻia ke kūlana o ka hoʻopaʻapaʻa ma ka lawe ʻana i ʻelua kuhikuhi, x, a me y.
Hōʻano hou i ka x i ka papa kuhikuhi o ka mea mua a me ka y i ka papa kuhikuhi o ka mea o kēia manawa inā ʻoi aku ka nui o ka mua ma mua o ka mea hope. Hōʻano hou iā y i ka papa kuhikuhi o ka mea o kēia manawa inā ʻike ʻia ka ʻoi aku o ka mea mua ma mua o ka mea o kēia manawa.
ʻO ka hope, e hoʻololi i nā mea ma nā kuhikuhina x a me y i ka pau ʻana o kā mākou hana ʻana i kēlā me kēia mau mea pili.
Ma muli o ka hana ʻana o ke ʻano i ʻōlelo ʻia aʻe nei i kahi scan hoʻokahi o ka laha hoʻokomo o ka nui n, ʻo kona paʻakikī o ka manawa ʻo O(n). ʻAʻohe lumi hou e pono ai no ka hoʻonā.
20. Pehea e hoʻohui ai i ʻelua mau papa kuhikuhi ma kahi.
Hoʻohui i nā ʻikamu o nā pūʻulu X[] a me Y[]—ʻelua pūʻulu hoʻokaʻawale ʻia o ka nui m a me n kēlā me kēia—ma ka mālama ʻana i ke ʻano i hoʻokaʻawale ʻia, ʻo ia hoʻi, ma ka hoʻopiha ʻana iā X[] me nā mea liʻiliʻi m mua loa a hoʻopiha iā Y[] me ka nā mea i koe.
Inā aia kekahi mea i loko o ka array X[] ma ke kūlana kūpono (ʻo ia ka mea liʻiliʻi loa ma waena o nā mea i koe), e hoʻowahāwahā iā ia; a i ʻole, e hoʻololi iā ia me ka mea liʻiliʻi loa, ʻo ia hoʻi ka lālā mua o Y []. No ka hoʻopaʻa ʻana i ka hoʻonohonoho ʻana ma hope o ka hoʻololi ʻana, e hoʻoneʻe i ka mea (i kēia manawa ma Y[0]) i kona wahi kūpono ma Y[].
ʻO ka nui o ka lālani mua he m a ʻo ka nui o ka lālani lua he n, a ʻo ka paʻakikī o ka manawa ʻo O(mn).
21. Pehea e hoʻonohonoho hou ai i nā ʻano mea ma nā kūlana kiʻekiʻe a haʻahaʻa?
E hoʻonohonoho hou i kahi pūʻulu integer i ʻoi aku ka nui o kēlā me kēia lālā ma mua o nā mea ma mua a ma hope. E noʻonoʻo ʻaʻole i hoʻokomo ʻia nā mea ʻelua i ka array.
ʻAʻole pono ka hoʻokaʻawale ʻana i ka laha a i ʻole ka hoʻohana ʻana i kahi ākea hou no kahi ala kūpono. ʻO ka hoʻolālā, e hoʻomaka me, ka lālā ʻelua o ka laha a piʻi i ʻelua no kēlā me kēia hoʻololi loop.
E hoʻololi i nā ʻāpana inā ʻoi aku ka mea hope ma mua o ka mea mua. Ma ke ʻano like, e hoʻololi i nā mea ʻelua inā ʻoi aku ka nui o kēia mea ma mua o ka mea o kēia manawa. E loaʻa iā mākou ka laina i makemake ʻia e pili ana i nā palena i ʻōlelo ʻia ma ka hopena o ka loop.
22. Pehea e hoʻololi ai i kēlā me kēia ʻāpana o kahi array me ka hoʻohana ʻole ʻana i ka mea hoʻohana mahele me ka huahana o kēlā me kēia mea i loko o ka array?
Me ka hoʻohana ʻole ʻana i ka mea hoʻohana mahele, e hoʻololi i kēlā me kēia ʻeleʻele i loko o kahi pūʻulu integer me ka huahana o nā mea ʻē aʻe a pau.
I ka manawa laina a me ka manawa mau, hiki iā mākou ke hoʻohana i ka recursion e hoʻoponopono i kēia pilikia. ʻO ka helu ʻana i nā huahana o kēlā me kēia mea ma ka ʻaoʻao ʻākau a me ka hāʻawi ʻana i ka huahana subarray hema e like me nā ʻāpana hana ka manaʻo.
ʻO O(n) ka paʻakikī o ka manawa.
23. E huli i ka mea oddest in a array in logarithmic time
Hāʻawi ʻia i kahi ʻāpana integer i loaʻa i nā lālā a pau a hoʻokahi wale nō ka nui o nā hanana, ʻo ka pilikia ke hoʻoholo i ka nui o nā manawa e ʻike ʻia ai kēia mea hoʻokahi. E ʻimi i ka mea ʻē aʻe i loko o ka manawa logarithmic a me ka hakahaka mau inā loaʻa nā mea like i nā pālua o ka lalani a ʻaʻole hiki ke ʻoi aku ma mua o ʻelua mau manawa o kahi mea i hāʻawi ʻia i ka lālani.
ʻO ka hana XOR hiki iā mākou ke hoʻoponopono i kēia pilikia i ka manawa laina. ʻO ka pahuhopu ka XOR i kēlā me kēia mea i ka array. ʻO nā mea ʻē aʻe wale nō ke koe ma hope o ka hoʻopau ʻana o nā mea ʻē aʻe.
Hiki ke hoʻoholo ʻia kēia pilikia i ka manawa O(log(n)).
24. Pehea e loaʻa ai ka mea ʻoi aku ka nui ma hope o kēlā me kēia mea i loko o kahi ʻāpana pōʻai?
Pono e ʻike ʻia ka mea nui aʻe no kēlā me kēia mea i loko o kahi ʻāpana integer pōʻai. ʻO ka integer nui mua ma hope o kahi huaʻōlelo x i loko o ka array ʻo ia ka mea nui aʻe o ia mea.
Mai ka ʻākau a i ka hema, hiki iā mākou ke hana i nā mea hoʻonohonoho. ʻO ka pahuhopu ka hoʻopaʻa ʻana no kēlā me kēia mea x a hiki i ka nele o ka waihona a i ʻole he mea ʻoi aʻe kā mākou ma luna. E hoʻonoho i ka mea nui aʻe o x e ʻike ʻia ma luna o ka waihona i ka wā e hana ai.
25. E ʻimi i ka helu hoʻohuli ʻana o kahi array?
E huli i ka huina o ka hoohuli ana o kahi lae. Ua kuhikuhi ʻia kahi pālua I j) he hoʻohuli ʻia o ka laʻana A inā ʻo I j) a me (A[i] > A[j]). Pono mākou e helu i kēlā me kēia paʻa o kēia mau mea i ka array.
ʻO ka helu ʻana i nā lālā laha a pau i emi iho ma kona ʻākau a me ka hoʻohui ʻana i ka hopena i ka hopena he ala pololei.
He paʻakikī O(n2) kēia hoʻonā, kahi n ka nui o ka hoʻokomo.
26. He aha ka pilikia o ka paʻa ʻana i ka wai?
ʻO ka loaʻa ʻana o ka wai nui loa i hiki ke paʻa i loko o kahi pahu i hāʻawi ʻia me ka laula o hoʻokahi ʻāpana i kapa ʻia ʻo ka "trapping rainfall".
ʻO ka pahuhopu ka hoʻoholo ʻana i ka pahu kiʻekiʻe loa e kau ʻia ma ka hema a me ka ʻākau o kēlā me kēia pā. ʻO ka liʻiliʻi loa o nā pahu alakaʻi ma ka hema a me ka ʻākau, ʻoi aku ka liʻiliʻi o ke kiʻekiʻe o ka pahu o kēia manawa, ʻo ia ka nui o ka wai i mālama ʻia ma luna o kēlā me kēia pā.
Panina
Hoʻohālikelike ʻia me nā kumuhana hoʻolālā ʻikepili ʻē aʻe, ʻoi aku ka maʻalahi o nā arrays. No ka hoʻokō ʻana i nā nīnau nīnauele array, pono ʻoe e loaʻa kahi ʻike kumu o nā arrays.
Pono ʻoe e noʻonoʻo nui i nā kumu o nā arrays, me ka hana ʻana (mai ka haʻi ʻana / hana ʻana i kahi ʻano i ke komo ʻana / hoʻololi ʻana i nā mea kikoʻī), a me nā manaʻo papahana e like me nā loops, recursion, a me nā mea hana maʻamau i mea e pane kūleʻa ai i nā nīnau nīnauele. E hoʻomaopopo pono i ka pilikia.
Pono ʻoe e ʻimi i ka wehewehe inā he nīnau kāu. E noʻonoʻo e hoʻokaʻawale i ka pilikia i nā ʻāpana hiki ke hoʻokele. E noʻonoʻo pono ʻoe i ka algorithm ma mua o ka hoʻomaka ʻana i ka polokalamu; e kākau i lalo a e nānā paha i loko o ka pakuhi. a laila hoʻomaka e kākau code.
Waiho i ka Reply