Implementace Deque pomocí Doubly Linked List

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…

Dozvědět se více

Zajímavá metoda pro generování binárních čísel od 1 do n

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í…

Dozvědět se více

Prioritní fronta využívající dvojnásobně propojený seznam

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…

Dozvědět se více

Program ke kontrole, zda je binární strom BST nebo ne

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…

Dozvědět se více

Porovnejte dvě čísla verzí

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…

Dozvědět se více

Translate »