Алгоритмы
25 апреля 2017, 3:08
Что должен знать Junior
язык, ООП, Паттерны
Сортировка
- Поразрядная
- Быстрая
- Пирамидальная
- Слиянием
- Пузырьком + модификации
- Вставками
- Шелла
- Выбором
- FAQ
- Топологическая
- Быстрая с составными ключами
Поиск. Строки и последовательности
- Точный подстроки в строке
- Нечеткий поиск
- Проверка на подпоследовательность
- Общие подпоследовательности. Дистанция
- Поиск hcs, lis, his
- Максимальная повторяющаяся подстрока
- Общие элементы двух массивов
- Бинарный поиск
- Интерполяционный поиск
- Бинарный поиск с определением ближайших узлов
- Частный случай lis
Структуры данных
- Очереди
- Кучи
- Двоичная куча
- Введение в абстрактные структуры
- АВЛ-деревья
- Красно-черные деревья
- Деревья со случайным поиском
- Слоёные списки (скип-списки)
- Хеш-таблицы
- Б, Б+ и Б++ деревья
- Обходы бинарных деревьев
- Hashed Array Trees[Перевод]
- StringBTree
- Triangle Mesh
Твитнуть
Поделиться
Поделиться
Популярное