четверг, 24 декабря 2015 г.

Подборка тем для повторения по алгоритмам и структурам данных

Подборка тем для повторения по алгоритмам и структурам данных

Структуры данных

  1. Linked List
  2. Skip List
  3. Бинарное дерево, алгоритмы балансировки
  4. Hashtable
  5. Куча
  6. Графы

Алгоритмы

  1. Динамическое программирование
  2. BIT Manipulation
  3. Сортировка: quick sort, merge sort, heap sort, radix sort
  4. Алгоритмы на графах
    1. Остовное дерево‎
    2. Алгоритм Прима
    3. Алгоритм Флойда — Уоршелла
    4. Алгоритм поиска A*
    5. Топологическая сортировка
    6. BFS
    7. DFS
    8. Поиск максимального потока
  5. *
Небольшая шпаргалка по алгоритмам от Robert Sedgewick:

Комментариев нет:

Отправить комментарий