Рэалізацыя Deque з выкарыстаннем падвойна звязанага спісу

Заява аб праблеме У праблеме "Укараненне Deque з выкарыстаннем падвойна звязанага спіса" гаворыцца, што вам трэба рэалізаваць наступныя функцыі Deque або Double Ended Queue, выкарыстоўваючы двайно звязаны спіс, insertFront (x): Дадаць элемент x у пачатку Deque insertEnd (x ): Дадаць элемент х у канцы…

больш падрабязна

Праверце, ці зададзена двайковае дрэва

Пастаноўка праблемы Праблема "Праверыць, ці зададзена двайковае дрэва поўным ці не", паказвае, што вам дадзены корань двайковага дрэва, праверце, поўнае гэта дрэва. Поўнае двайковае дрэва мае ўсе ўзроўні, акрамя апошняга ўзроўню і вузлоў ...

больш падрабязна

Праверце, ці можна сартаваць чаргу ў іншую чаргу, выкарыстоўваючы стэк

Пастаноўка праблемы Праблема "Праверыць, ці можна сартаваць чаргу ў іншую чаргу з дапамогай стэка", указвае, што вы атрымаеце чаргу, якая змяшчае n элементаў, элементы ў чарзе з'яўляюцца перастаноўкай лікаў ад 1 да n. Праверце, ці можна размясціць гэтую чаргу ў парадку павелічэння ...

больш падрабязна

Пераўтварыце звычайны BST у збалансаваны BST

Пастаноўка праблемы з улікам двайковага дрэва пошуку (BST), напішыце алгарытм пераўтварэння BST у збалансаванае двайковае дрэва пошуку. Збалансаванае дрэва двайковага пошуку - гэта не што іншае, як двайковае дрэва пошуку, розніца паміж вышынёй левага і правага паддрэва меншая або роўная 1.…

больш падрабязна

Найменшае кратнае дадзенага ліку

У найменшым кратным дадзенага ліку, складзеным з лічбаў 0 і 9, толькі ў задачы, якую мы задалі лічбе n, знайдзіце найменшы лік, зроблены з лічбаў 0 і 9, які дзеліцца на n. Дапусцім, што адказ не перавысіць 106. Прыклады Уваход 3 Вывад 9 ...

больш падрабязна

Сума масіва роўная k

Дадзены цэлы масіў і цэлы лік k. Знайдзіце агульную колькасць сумежных падмасіваў дадзенага масіва, сума элементаў якіх роўная k. Прыклад Увод 1: arr [] = {5,0,5,10,3,2, -15,4} k = 5 Выхад: 7 Уваход 2: arr [] = {1,1,1,2,4, -2} k = 2 Выхад: 4 Тлумачэнне: разгледзім прыклад-1 ...

больш падрабязна

Пераўтварыце радок, які з'яўляецца паўтарэннем падрадка даўжынёй K

Пастаноўка праблемы У задачы "Пераўтварэнне радка, якая з'яўляецца паўтарэннем падрадка даўжынёй K" мы далі радок "s" і цэлы лік "k". Напішыце праграму, каб праверыць, ці можна пераўтварыць яе ў радок, які з'яўляецца паўтарэннем падрадка з…

больш падрабязна

Знайдзіце кропку, калі манатонна павялічваецца функцыя ўпершыню становіцца станоўчай

Пастаноўка праблемы У "Знайсці кропку, калі манатонна павялічваецца функцыя ўпершыню становіцца станоўчай", мы далі функцыю "int f (unsigned int x)", якая прымае неадмоўнае цэлае "x" у якасці ўваходных дадзеных і вяртае цэлае ў якасці выхаднога . Функцыя манатонна павялічваецца адносна значэння х, т. Е.…

больш падрабязна

Падмасіў з зададзенай сумай

Пастаноўка задачы У падмасіве з задачай задачы на ​​суму мы далі масіў, які змяшчае n дадатных элементаў. Мы павінны знайсці падмасіў, у якім сума ўсіх элементаў падмасіва роўная зададзенай_суме. Падмасіў атрымліваецца з зыходнага масіва, выдаляючы некаторыя ...

больш падрабязна

Максімальная сума непаслядоўных элементаў

Пастаноўка праблемы У "максімальнай суме непаслядоўных элементаў" у дадзеным масіве трэба знайсці максімальную суму непаслядоўных элементаў. Вы не можаце дадаваць непасрэдныя нумары суседзяў. Напрыклад [1,3,5,6,7,8,] тут 1, 3 знаходзяцца побач, таму мы не можам іх дадаць, а 6, 8 не суседнічаюць, таму мы ...

больш падрабязна