Сортировка с использованием тривиальной хеш-функции

Задача «Сортировка с использованием тривиальной хеш-функции» утверждает, что вам дан целочисленный массив. Массив может содержать как отрицательные, так и положительные числа. В постановке задачи предлагается отсортировать массив с помощью тривиальной хеш-функции. Пример arr [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1,…

Подробнее

Найти дубликаты в заданном массиве, когда элементы не ограничены диапазоном

Задача «Найти дубликаты в заданном массиве, когда элементы не ограничены диапазоном» утверждает, что у вас есть массив, состоящий из n целых чисел. Задача состоит в том, чтобы найти повторяющиеся элементы, если они присутствуют в массиве. Если такого элемента не существует, верните -1. Пример [ …

Подробнее

Выведите числа Фибоначчи в обратном порядке

Постановка задачи Для заданного числа n выведите числа Фибоначчи в обратном порядке. Пример n = 5 3 2 1 1 0 Объяснение: Числа Фибоначчи равны 0, 1, 1, 2, 3 в соответствии с их порядком. Но так как нам нужно было печатать в обратном порядке. n = 7 8 5…

Подробнее

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

Постановка проблемы. В задаче «Реализация Deque с использованием двусвязного списка» указано, что вам необходимо реализовать следующие функции Deque или Doubly Ended Queue с использованием двусвязного списка insertFront (x): добавить элемент x в начало Deque insertEnd (x ): Добавить элемент x в конец…

Подробнее

K'-й самый большой элемент в BST, когда модификация BST не разрешена

Постановка задачи «K-й самый большой элемент в BST, когда модификация BST не разрешена» утверждает, что вам дано двоичное дерево поиска и вам нужно найти k-й по величине элемент. Это означает, что когда все элементы двоичного дерева поиска расположены в порядке убывания. Потом …

Подробнее

Поиск и вставка в дерево двоичного поиска

Постановка проблемы Напишите алгоритм для выполнения поиска и вставки в дерево двоичного поиска. Итак, что мы собираемся сделать, это вставить некоторые элементы из входных данных в двоичное дерево поиска. Всякий раз, когда вас просят выполнить поиск по определенному элементу, мы будем искать его среди элементов в BST (коротко…

Подробнее

Найдите наименьшее положительное целочисленное значение, которое не может быть представлено как сумма любого подмножества данного массива

Постановка задачи. Вам дан отсортированный массив целых чисел. Нам нужно найти наименьшее положительное целое число, которое не может быть представлено как сумма любого подмножества данного массива. Пример arr [] = {1,4,7,8,10} 2 Объяснение: Поскольку не существует подмассивов, которые могли бы представить 2 как…

Подробнее

Прямоугольная подматрица наибольшей площади с равным количеством единиц и нулей

Постановка задачи. Дана двоичная матрица размера nx m. Задача состоит в том, чтобы найти прямоугольную подматрицу наибольшей площади с равным количеством единиц и нулей. Пример Размеры = 1 x 0 Матрица: 4 4 1 1 1 1 0 1 0 1 1 0 1 0 1…

Подробнее

Размер подмассива с максимальной суммой

Постановка задачи. Вам дан массив целых чисел. Данный массив может содержать как положительные, так и отрицательные числа. Выясните размер подмассива с максимальной суммой. Пример arr [] = {1,4, -2, -5,2-1,4,3} 4 Объяснение: 2 -1 + 4 + 3 = 8 - максимальная сумма длины 4 arr []…

Подробнее

Построить BST из заданного обхода порядка уровней

Учитывая обход порядка уровней в дереве двоичного поиска, напишите алгоритм для построения дерева двоичного поиска или BST из ITS при данном обходе порядка уровней. Пример Input levelOrder [] = {18, 12, 20, 8, 15, 25, 5, 9, 22, 31} Порядок вывода: 5 8 9 12 15 18…

Подробнее