Категория: Структуры данных

Количество подстрок, которые не содержат одновременно все символы из набора {'a', 'b', 'c'}
Для строки str, состоящей только из символов 'a' , 'b' и 'c' , найдите количество подстрок, которые не содержат все три символ...подробнее
Максимально возможная сумма для подпоследовательности, при которой в массиве не появляются два элемента на расстоянии <K
Учитывая массив arr [] из n целых чисел и целого числа k , задача состоит в том, чтобы найти максимально возможную сумму для подпоследовательности, чт...подробнее
Подсчитайте количество невозрастающих подмассивов
Дан массив из N целых чисел. Задача состоит в том, чтобы подсчитать количество невозрастающих подмассивов (размером не менее одного). Примеры:Ввод: a...подробнее
Вариант "Крысы в лабиринте": разрешено несколько шагов или прыжков.
Разновидность крысы в лабиринте. Вам предоставлен лабиринт в форме двумерной матрицы размером N * N (назовем его M), в верхней левой ячейке есть кры...подробнее
Из Дерева Эмде Боаса | Комплект 1 | Основы и конструкция
Настоятельно рекомендуется полностью разобраться в Дереве Прото Ван Эмде Боаса. Дерево Ван Эмде Боаса поддерживает операции поиска, преемника, предше...подробнее
Объединить два BST с постоянным дополнительным пространством
Учитывая два дерева двоичного поиска (BST), распечатайте элементы обоих BST в отсортированном виде. Примечание : у обоих BST не будет общего элемент...подробнее
Деревья Proto Van Emde Boas | Комплект 4 | Удаление
Пожалуйста, сначала проверьте предыдущие выпуски статьи о дереве Прото Ван Эмде Боаса. Настоятельно рекомендуется. Procedure for delete:Base Case: If...подробнее
Дерево Прото Ван Эмде Боас | Набор 5 | Запросы: минимум, максимум
Пожалуйста, сначала проверьте предыдущие выпуски статьи о дереве Прото Ван Эмде Боаса. Настоятельно рекомендуется. Порядок нахождения минимума:Базовы...подробнее
Дерево Прото Ван Эмде Боас | Набор 6 | Запрос: преемник и предшественник
Пожалуйста, сначала ознакомьтесь со всеми предыдущими статьями о Древе Прото Ван Эмде Боаса. Процедура запроса преемника:Базовый случай: для Proto-VE...подробнее
Подсчитайте максимальное количество элементов, которые можно выбрать из массива
Учитывая массив arr [] , задача состоит в том, чтобы подсчитать максимальное количество элементов, которые могут быть выбраны из данного массива, след...подробнее