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 Problém „Zajímavá metoda generování binárních čísel od 1 do n“ uvádí, že jste dostali číslo n, vytiskněte všechna čísla od 1 do n v binární formě. Příklady 3 1 10 11 6 1 10 11 100 101 110 Algoritmus Generování…
Prohlášení o problému Problém „Prioritní fronta používající dvojnásobně propojený seznam“ požaduje implementovat následující funkce prioritní fronty pomocí dvojnásobně propojeného seznamu. push (x, p): Zařadit prvek x s prioritou p do fronty priorit na příslušné pozici. pop (): Odebrat a vrátit prvek s nejvyšší prioritou…
Prohlášení o problému „Program ke kontrole, zda je binární strom BST nebo ne“ uvádí, že jste dostali binární strom a musíte zkontrolovat, zda binární strom vyhovuje vlastnostem binárního vyhledávacího stromu. Binární strom má tedy následující vlastnosti: Levý podstrom…
Dostaneme pole A. Musíme najít první neopakující se prvek v poli. Příklad vstupu: A [] = {2,1,2,1,3,4} Výstup: První neopakující se prvek je: 3 Protože 1, 2 není odpověď, protože se opakují a 4 není odpověď, protože jsme muset najít ...
Při obrácení prvních K prvků úlohy ve frontě jsme zadali frontu a číslo k, obrátili jsme prvních k prvků ve frontě pomocí standardních operací ve frontě. Příklady vstupu: fronta = 10 -> 15 -> 31 -> 17 -> 12 -> 19 -> 2…
Prohlášení o problému Vzhledem k tomu, dva vstupní řetězce, které jsou ve formě čísel verzí. Číslo verze vypadá jako abcd, kde a, b, c, d jsou celá čísla. Číslo verze je tedy řetězec, ve kterém jsou čísla oddělena tečkami. Musíme porovnat dva řetězce (čísla verzí) a…