Skip to content

Latest commit

 

History

History
43 lines (35 loc) · 2.55 KB

README.md

File metadata and controls

43 lines (35 loc) · 2.55 KB

TimWHitee's algorithms repo

Здесь можно найти почти все алгоритмы и структуры данных, которые когда-либо использовались на лекциях или семинарах. Если некоторого алгоритма по какой-то причине здесь нет - пишите и отправляйте pull request.

Содержание

Графы

  • Топологическая сортировка - тык
  • Алгоритм Форда-Беллмана - тык
  • Алгоритм Дейкстры на куче - тык
  • Алгоритм Краскала на СНМ - тык
  • Поиск в ширину - тык
  • Поиск в глубину - тык
  • Поиск мостов в графе - тык
  • Поиск шарниров (точек сочленения) в графе - тык
  • Поиск компонент связности в графе - тык
  • Поиск циклов в неориентированном графе - тык
  • Поиск циклов в ориентированном графе - тык

Сортировки

  • Сортировка пузырьком - тык
  • Сортировка подсчетом - тык
  • Куча и сортировка кучей - тык
  • Сортировка вставками - тык
  • Быстрая сортировка - тык
  • Сортировка слиянием - тык
  • Сортировка выбором - тык

Абстрактные Типы Данных (АТД)

  • Дек на динамической массиве (не проверено) - тык
  • Двусвязный список - тык
  • Очередь основанная на списке - тык
  • Односвязный список - тык
  • Очередь на динамическом массиве - тык
  • Стэк на динамическом массиве - тык
  • Стэк на списке - тык

Остальное

  • Левый бинарный поиск - тык
  • Правый бинарный поиск - тык