Flokkun með léttvægri kjötkássuaðgerð

Vandamálið „Flokkun með léttvægri kjötkássuaðgerð“ segir að þér sé gefin heiltölu fylki. Fylki getur innihaldið bæði neikvæðar og jákvæðar tölur. Vandamálayfirlýsingin biður um að raða fylkinu með því að nota Trivial Hash Function. Dæmi arr [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1, ...

Lesa meira

Finndu afrit í tilteknu fylki þegar þættir eru ekki takmarkaðir við svið

Vandamálið „Finndu afrit í tilteknu fylki þegar þættir eru ekki takmarkaðir við svið“ segir að þú hafir fylki sem samanstendur af n heiltölum. Vandamál yfirlýsing það að finna út afrit þætti ef til staðar í fylkinu. Ef enginn slíkur þáttur er til skaltu skila -1. Dæmi [...

Lesa meira

Framkvæmd Deque með tvítengdum lista

Yfirlýsing um vandamál Vandamálið „Framkvæmd Deque með tvöfalt tengdum lista“ segir að þú þurfir að framkvæma eftirfarandi aðgerðir Deque eða tvöfalt endaðri biðröð með tvöfalt tengdum lista, insertFront (x): Bæta við þátt x í byrjun Deque insertEnd (x ): Bæta við frumefni x í lok…

Lesa meira

K'th Stærsti þátturinn í BST þegar breytingar á BST eru ekki leyfðar

Staðhæfing um vandamál „K'th Stærsti þátturinn í BST þegar breyting á BST er ekki leyfð“ segir að þér sé gefið tvöfalt leitartré og þú þarft að finna stærsta kth frumefnið. Þetta þýðir að þegar öllum þáttum tvíundarleitar trésins er raðað í lækkandi röð. Þá …

Lesa meira

Tvöfaldur leitartré leit og innsetning

Staðhæfing um vandamál Skrifaðu reiknirit til að framkvæma leit og innsetningu í tvöfalt leitartré. Svo það sem við ætlum að gera er að setja nokkur atriði úr inntakinu í tvöfalt leitartré. Alltaf þegar beðið er um að leita að tilteknum þætti munum við leita það meðal þáttanna í BST (stutt ...

Lesa meira

Finndu minnstu jákvæðu heiltölugildið sem ekki er hægt að tákna sem summa hvers undirmengis tiltekins fylkis

Yfirlýsing um vandamál Þú færð raðað fylki af heiltölum. Við verðum að finna minnsta jákvæða heiltölugildið sem ekki er hægt að tákna sem summa hvers undirmengis tiltekins fylkis. Dæmi arr [] = {1,4,7,8,10} 2 Skýring: Vegna þess að það er engin undirflokkur sem getur táknað 2 sem ...

Lesa meira

Translate »