Реализация Deque с использованием двусвязного списка

Постановка проблемы В задаче «Реализация Deque с использованием двусвязного списка» указано, что вам необходимо реализовать следующие функции Deque или Doubly 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 не являются смежными, поэтому мы…

Подробнее