Простые алгоритмы, которые должен знать каждый!
Изучаю и выкладываю по мере готовности!
Название |
Готовность |
Сортировка выбором |
✔️ |
Быстрая сортировка |
✔️ |
Пирамидальная сортировка |
❌ |
Сортировка слиянием |
❌ |
Название |
Готовность |
Бинарный поиск |
✔️ |
Название |
Готовность |
Поиск в ширину |
✔️ |
Алгоритм Дейкстры |
✔️ |
Обход в глубину |
❌ |
Алгоритм Прима |
❌ |
Алгоритм Крускала |
❌ |
Алгоритм Флойда — Уоршелла |
✔️ |
Алгоритм Форда-Беллмана |
❌ |
Алгоритм A* |
❌ |
Название |
Готовность |
Задача о рюкзаке |
✔️ |
Алгоритм k ближайших соседей |
✔️ |
Умножение матриц |
❌ |
Алгоритм Евклида для нахождения НОД |
❌ |
Быстрое возведение в степень |
❌ |
Расстояние Левенштейна |
❌ |
Алгоритм Манакера по нахождению длиннейшей подстроки-палиндрома |
❌ |