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

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

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

Вышыня агульнага дрэва ад бацькоўскага масіва

Задача Праблема "Вышыня агульнага дрэва ад бацькоўскага масіва" абвяшчае, што вам дадзена дрэва з n вяршынямі ў якасці масіва з [0 ... n-1]. Тут кожны індэкс i ў par [] уяўляе сабой вузел, а значэнне i - непасрэдны бацькоўскі элемент гэтага вузла. Для каранёвага вузла ...

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

Праблема мабільнай лічбавай клавіятуры

Пастаноўка праблемы У праблеме мабільнай лічбавай клавіятуры мы разглядаем лічбавую клавіятуру. Нам трэба знайсці ўсю колькасць магчымых лікавых паслядоўнасцей дадзенай даўжыні, каб вам было дазволена націскаць толькі кнопкі зверху, уніз, злева і справа ад бягучай кнопкі. Вам не дазволена ...

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

Першы не паўтаральны элемент

Нам дадзены масіў А. Мы павінны знайсці першы ў масіве элемент, які не паўтараецца. Прыклад Увод: A [] = {2,1,2,1,3,4} Выхад: Першы не паўтаральны элемент: 3 Паколькі 1, 2 не з'яўляецца адказам, таму што яны паўтараюцца, а 4 не з'яўляецца адказам, таму што мы трэба знайсці ...

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

Змена першых Да элементаў чаргі

Пры звароце першых K элементаў праблемы ў чарзе мы далі чаргу і лік k, адмянілі першыя k элементаў чаргі, выкарыстоўваючы стандартныя аперацыі чаргі. Прыклады Увод: чарга = 10 -> 15 -> 31 -> 17 -> 12 -> 19 -> 2 ...

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