Skip to content

About

Just all HSE BI algorithms

Resources

Stars

3 stars

Watchers

1 watching

Forks

Latest commit

 

History

29 Commits

Folders and files

NameName
Last commit message
Last commit date
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

TimWHitee's algorithms repo

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

Содержание

Графы

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

Сортировки

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

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

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

Остальное

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

About

Just all HSE BI algorithms

Resources

Stars

3 stars

Watchers

1 watching

Forks

Releases

Packages

Contributors

Languages