Triedenie pomocou triviálnej hashovacej funkcie

Problém „Zoradenie pomocou triviálnej hashovacej funkcie“ uvádza, že ste dostali celé číslo. Pole môže obsahovať záporné aj kladné čísla. Vyhlásenie o probléme žiada o zoradenie poľa pomocou funkcie Trivial Hash. Príklad arr [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1,…

Čítaj viac

Vyhľadajte duplikáty v danom poli, ak prvky nie sú obmedzené na rozsah

Problém „Vyhľadajte duplikáty v danom poli, keď prvky nie sú obmedzené na rozsah“ uvádza, že máte pole pozostávajúce z n celých čísel. Úlohou problému je zistiť duplicitné prvky, ak sú v poli prítomné. Ak taký prvok neexistuje, vráťte -1. Príklad […

Čítaj viac

Implementácia nástroja Deque pomocou zoznamu s dvojnásobným prepojením

Vyhlásenie o probléme Problém „Implementácia Deque pomocou zoznamu s dvojnásobným prepojením“ uvádza, že musíte implementovať nasledujúce funkcie radu Deque alebo Doubly Ended Queue pomocou zoznamu s dvojnásobným prepojením insertFront (x): Pridajte prvok x na začiatok Deque insertEnd (x ): Pridajte prvok x na koniec ...

Čítaj viac

K'th najväčší prvok v BST, keď nie je povolená úprava na BST

Vyhlásenie o probléme „K'th najväčší prvok v BST, keď nie je povolená modifikácia BST“ uvádza, že sa vám zobrazí binárny vyhľadávací strom a musíte nájsť k-tý najväčší prvok. To znamená, že keď sú všetky prvky binárneho vyhľadávacieho stromu usporiadané zostupne. Potom ...

Čítaj viac

Vyhľadávanie a vkladanie binárneho vyhľadávacieho stromu

Vyhlásenie o probléme Napíšte algoritmus na vyhľadávanie a vkladanie do stromu binárneho vyhľadávania. Takže to, čo urobíme, je vložiť niektoré prvky zo vstupu do binárneho vyhľadávacieho stromu. Vždy, keď nás požiadame o vyhľadanie konkrétneho prvku, budeme ho hľadať medzi prvkami v BST (krátke…

Čítaj viac

Nájdite najmenšiu kladnú celočíselnú hodnotu, ktorá nemôže byť vyjadrená ako súčet ľubovoľnej podmnožiny daného poľa

Vyhlásenie o probléme Dostanete zoradené pole celých čísel. Musíme nájsť najmenšiu kladnú celočíselnú hodnotu, ktorú nemožno predstaviť ako súčet ľubovoľnej podmnožiny daného poľa. Príklad arr [] = {1,4,7,8,10} 2 Vysvetlenie: Pretože neexistuje žiadne podpole, ktoré môže predstavovať 2 ako…

Čítaj viac

Najväčšia obdĺžniková podmatrica s rovnakým počtom 1 a 0

Vyhlásenie o probléme Vzhľadom na binárnu maticu veľkosti nx m. Problém je nájsť najväčšiu plochu obdĺžnikovej pod-matice s rovnakým počtom 1 a 0. Príklad Rozmery = 4 x 4 Matrix: 1 1 1 1 0 1 0 1 1 0 1 0 1 0 0…

Čítaj viac

Zostrojte BST z daného priečneho poradia úrovní

Vzhľadom na prechod binárneho vyhľadávacieho stromu poradia úrovne, napíšte algoritmus na zostrojenie binárneho vyhľadávacieho stromu alebo BST z prechodu poradia na úrovni daného IDS. Príklad Vstupná úroveňObjednávka [] = {18, 12, 20, 8, 15, 25, 5, 9, 22, 31} Výstup V poradí: 5 8 9 12 15 18…

Čítaj viac

Translate »