Задачи курса Stepic "Алгоритмы: теория и практика. Структуры данных"

1. Базовые структуры данных.

Проверить, правильно ли расставлены скобки в данном коде.

Вычислить высоту данного дерева.

Реализовать обработчик сетевых пакетов.

Реализовать стек с поддержкой операций push, pop и max

Найти максимум в каждом окне размера m данного массива чисел

A[1 . . . n].

2. Очереди с приоритетом. Системы непересекающихся множеств.

Переставить элементы заданного массива чисел так, чтобы он удовлетворял свойству мин-кучи.

По данным n процессорам и m задач определите, для каждой из задач,

каким процессором она будет обработана.

Ваша цель в данной задаче — реализовать симуляцию объединения

таблиц в базе данных.

Система равенств и неравенств

Проверить, можно ли присвоить переменным целые значения, чтобы

выполнить заданные равенства вида xi = xj и неравенства вида xp != xq.

3. Хеш-таблицы.

Реализовать структуру данных, эффективно обрабатывающую запросы вида add number name, del number и find number.

Ваша цель в данной задаче — реализовать схему хеширования цепочками, используя таблицу с m ячейками и полиномиальной хеш-функцией.

Найти все вхождения строки Pattern в строку Text.Реализуйте алгоритм Карпа–Рабина.

4. Деревья поиска.

Построить in-order, pre-order и post-order обходы данного двоичного дерева.

Проверить, является ли данное двоичное дерево деревом поиска.

Реализуйте структуру данных для хранения множества целых чисел,

поддерживающую запросы добавления, удаления, поиска, а также

суммы на отрезке.

Ваша цель в данной задаче — реализовать структуру данных Rope.