Содержание
Структуры данных
- 📃 Связный список
- 📃 Двусвязный список
- 📃 Очередь
- 📃 Стек
- 📃 Хэш-таблица
- 📃 Куча
- 📃 Очередь с приоритетом
- 📃 Префиксное дерево
- 📃 Дерево
- 📃 Граф
- 📃 Система непересекающихся множеств
- 📃 Фильтр Блума
- 📃 Кэш актуальных данных
Алгоритмы
Множества
- 📃 Содержание
- 📃 Прямое произведение
- 📃 Тасование Фишера-Йетса
- 📃 Множество всех подмножеств
- 📃 Перестановки и комбинации
- 📃 Наибольшая общая подпоследовательность
- 📃 Кратчайшая общая суперпоследовательность
- 📃 Максимальный подмассив
- 📃 Комбинация сумм
Строки
- 📃 Содержание
- 📃 Расстояние Хэмминга
- 📃 Расстояние Левенштейна
- 📃 Алгоритм Кнута-Морриса-Пратта
- 📃 Алгоритм Рабина-Карпа
- 📃 Наибольшая общая подстрока
Поиск
Сортировка
- 📃 Содержание
- 📃 Сортировка пузырьком
- 📃 Сортировка выбором
- 📃 Сортировка вставками
- 📃 Сортировка кучей
- 📃 Сортировка слиянием
- 📃 Быстра сортировка
- 📃 Сортировка Шелла
- 📃 Сортировка подсчетом
- 📃 Поразрядная сортировка
- 📃 Блочная сортировка
Связный список и дерево
- 📃 Связный список
- 📃 Дерево