Подборка тем для повторения по алгоритмам и структурам данных
Структуры данных
- Linked List
- Skip List
- Бинарное дерево, алгоритмы балансировки
- Hashtable
- Куча
- Графы
Алгоритмы
- Динамическое программирование
- BIT Manipulation
- Сортировка: quick sort, merge sort, heap sort, radix sort
- Алгоритмы на графах
- Остовное дерево
- Алгоритм Прима
- Алгоритм Флойда — Уоршелла
- Алгоритм поиска A*
- Топологическая сортировка
- BFS
- DFS
- Поиск максимального потока
- *
Небольшая шпаргалка по алгоритмам от Robert Sedgewick:
Комментариев нет:
Отправить комментарий