openedu-algo-scala

Solutions to the problems from the OpenEdu Algorithms and Data Structures course.

Неделя 1. Введение. Оценка времени работы алгоритмов

• Задача "a + b"
• Задача "a + b^2"
• Сортировка вставками
• Знакомство с жителями Сортлэнда
• Секретарь Своп

Неделя 2. Сортировки, основанные на сравнении

• Сортировка слиянием
• Число инверсий
• Анти-quick-sort
• k-ая порядковая статистика
• Сортировка пугалом

Неделя 3. Сортировки с линейным временем выполнения

• Сортировка целых чисел
• Цифровая сортировка

Неделя 4. Элементарные структуры данных

• Стек
• Очередь
• Скобочная последовательность
• Очередь с минимумом
• Quack
• Постфиксная запись

Неделя 5. Алгоритмы, основанные на двоичной куче

• Куча ли?
• Очередь с приоритетами

Неделя 6. Введение в алгоритмы поиска

• Двоичный поиск
• Гирлянда
• Высота дерева
• Удаление поддеревьев
• Проверка корректности

Неделя 7. Сбалансированные деревья поиска

• Проверка сбалансированности
• Делаю я левый поворот...
• Вставка в АВЛ-дерево
• Удаление из АВЛ-дерева
• Упорядоченное множество на АВЛ-дереве

Неделя 8. Хеширование

• Множество
• Прошитый ассоциативный массив
• Почти интерактивная хеш-таблица
• Убийца хешей

Неделя 9. Введение в поиск подстрок

• Наивный поиск подстроки в строке
• Карта
• Быстрый поиск подстроки в строке

Неделя 10. Поиск подстрок

• Префикс-функция
• Z-функция
• Декомпозиция строки