какие основные алгоритмы программирования должен знать каждый программист
год назад
Nikolai Gagarinov
Ответы
0
Есть множество алгоритмов, используемых в программировании. Хотя и некоторые спрашивают на собесведованиях или даже приходится реализовывать самим, в большинстве случаев, многие алгоритмы уже "вшиты" в привычные нам высокоуровневные методы и функции.
Обычно все же вот эти рекомендуют к изучению:
-
Сортировка
- Сортировка пузырьком
- Сортировка вставками
- Быстрая сортировка
- Сортировка слиянием
-
Поиск
- Линейный поиск
- Бинарный поиск
- Поиск по ключу в хеш-таблице
-
Графы (Деревья)
- Обход графа в глубину (DFS)
- Обход графа в ширину (BFS)
- Алгоритм Дейкстры
-
Динамическое программирование
-
Жадные алгоритмы
9 месяцев назад
Ivan Mamtsev