Впровадження Deque за допомогою подвійно пов'язаного списку

Постановка проблеми У проблемі “Впровадження Deque за допомогою подвійно пов’язаного списку” зазначено, що вам потрібно реалізувати наступні функції Deque або Double Ended Queue, використовуючи подвійно зв’язаний список, insertFront (x): Додайте елемент x на початку Deque insertEnd (x ): Додайте елемент x в кінці…

докладніше

Перевірте, чи є задане двійкове дерево повним чи ні

Постановка проблеми Проблема «Перевірте, чи є задане двійкове дерево повною чи ні» говорить про те, що вам надано корінь двійкового дерева, перевірте, чи є дерево повним чи ні. Повне двійкове дерево має всі рівні, крім останнього рівня та вузлів ...

докладніше

Знайти суму масивів, що не повторюються (різні)

Постановка проблеми Враховуючи цілочисельний масив, A [] з повторюваними елементами, проблема “Знайти суму неповторюваних елементів (різних) елементів у масиві” вимагає знайти суму всіх різних елементів у масиві. Отже, просто додайте числа, які не повторюються в масиві. Приклад A [] = {1, 4, 2,…

докладніше

Видаліть таку мінімальну кількість елементів, щоб не було спільного елемента в обох масивах

Дано два масиви A і B, що складаються з n і m елементів відповідно. Видаліть мінімальну кількість елементів таким чином, щоб в масиві не існувало жодного спільного елемента, і надрукуйте кількість елементів, які видалено. Приклад введення: A [] = {1, 2, 1, 1} B [] = {1, 1} Вивід: мінімум елементів для видалення…

докладніше

Програма для перемикання всіх символів у рядку

Постановка проблеми У задачі “Програма для переключення всіх символів у рядок”, яку ми задали рядком, напишіть програму для перемикання всіх символів даного рядка. Тут перемикач означає перетворення всіх великих символів у малі та всі малі символи у великі. Формат введення Перший ...

докладніше

Роздрукуйте всі можливі комбінації елементів R у заданому масиві розміром N

Постановка проблеми У задачі «Друк усіх можливих комбінацій R-елементів у даному масиві розміром N» ми навели масив розміром n. Знайдіть у масиві всі комбінації розміру r. Формат введення Th перший і лише один рядок, що містить ціле число N. Другий рядок, що містить…

докладніше

Максимальна сума непослідовних елементів

Постановка задачі У даному масиві “Максимальна сума непослідовних елементів” потрібно знайти максимальну суму непослідовних елементів. Ви не можете додати безпосередні номери сусідів. Наприклад [1,3,5,6,7,8,] тут 1, 3 суміжні, тому ми не можемо їх додати, а 6, 8 не суміжні, тому ми ...

докладніше