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

Největší prvek K'th v BST, když není povolena úprava na BST

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 …

Dozvědět se více

Hledání a vložení binárního vyhledávacího stromu

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

Dozvědět se více

Najděte nejmenší kladnou celočíselnou hodnotu, kterou nelze vyjádřit jako součet libovolné podmnožiny daného pole

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…

Dozvědět se více

Největší plocha obdélníkové sub-matice se stejným počtem 1 a 0

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…

Dozvědět se více

Sestavte BST z daného Traversalu pořadí úrovní

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…

Dozvědět se více

Translate »