Problém „Řazení pomocí triviální hashovací funkce“ uvádí, že jste dostali celé číslo. Pole může obsahovat záporná i kladná čísla. Prohlášení o problému požádá o třídění pole pomocí funkce Trivial Hash. Příklad arr [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1,…
Problém „Najít duplikáty v daném poli, když prvky nejsou omezeny na rozsah“ uvádí, že máte pole skládající se z n celých čísel. Úkolem problému je zjistit duplicitní prvky, pokud jsou v poli přítomny. Pokud žádný takový prvek neexistuje, vraťte -1. Příklad […
Prohlášení o problému Vzhledem k číslu n vytiskněte čísla fibonacci v opačném pořadí. Příklad n = 5 3 2 1 1 0 Vysvětlení: Fibonacciho čísla jsou 0, 1, 1, 2, 3 podle jejich pořadí. Ale protože jsme potřebovali tisknout v opačném pořadí. n = 7 8 5…
Prohlášení o problému Problém „Implementace Deque pomocí Doubly Linked List“ uvádí, že musíte implementovat následující funkce Deque nebo Doubly Ended Queue pomocí dvojnásobně propojeného seznamu, insertFront (x): Přidejte prvek x na začátek Deque insertEnd (x ): Přidejte prvek x na konec…
Prohlášení o problému „Největší prvek K'th v BST, když není povolena úprava na BST“ uvádí, že jste dostali binární vyhledávací strom a musíte najít k-největší prvek. To znamená, že když jsou všechny prvky binárního vyhledávacího stromu uspořádány v sestupném pořadí. Pak …
Prohlášení o problému Napište algoritmus pro provedení vyhledávání a vložení do binárního vyhledávacího stromu. Co tedy uděláme, je vložit některé prvky ze vstupu do binárního vyhledávacího stromu. Kdykoli budete požádáni o prohledání konkrétního prvku, budeme jej prohledávat mezi prvky v BST (krátké…
Prohlášení o problému Dostanete seřazené pole celých čísel. Musíme najít nejmenší kladnou celočíselnou hodnotu, kterou nelze vyjádřit jako součet libovolné podmnožiny daného pole. Příklad arr [] = {1,4,7,8,10} 2 Vysvětlení: Protože neexistuje žádné podpole, které může představovat 2 jako…
Prohlášení o problému Vzhledem k binární matici o velikosti nx m. Úkolem je najít největší plochu obdélníkové podmatice se stejným počtem 1 a 0. Příklad Rozměry = 4 x 4 Matice: 1 1 1 1 0 1 0 1 1 0 1 0 1 0 0…
Prohlášení o problému Dostanete řadu celých čísel. Dané pole může obsahovat kladná i záporná čísla. Zjistěte velikost dílčího pole s maximálním součtem. Příklad arr [] = {1,4, -2, -5,2-1,4,3} 4 Vysvětlení: 2 -1 + 4 + 3 = 8 je maximální součet délky 4 arr []…
Vzhledem k procházení pořadí úrovní binárního vyhledávacího stromu napište algoritmus pro konstrukci binárního vyhledávacího stromu nebo BST z procházení pořadí dané úrovně ITS. Příklad Vstupní úroveňObjednávka [] = {18, 12, 20, 8, 15, 25, 5, 9, 22, 31} Výstup V pořadí: 5 8 9 12 15 18…