какие основные алгоритмы программирования должен знать каждый программист
2 года назад
Nikolai Gagarinov
Ответы
Есть множество алгоритмов, используемых в программировании. Хотя и некоторые спрашивают на собесведованиях или даже приходится реализовывать самим, в большинстве случаев, многие алгоритмы уже "вшиты" в привычные нам высокоуровневные методы и функции.
Обычно все же вот эти рекомендуют к изучению:
-
Сортировка
- Сортировка пузырьком
- Сортировка вставками
- Быстрая сортировка
- Сортировка слиянием
-
Поиск
- Линейный поиск
- Бинарный поиск
- Поиск по ключу в хеш-таблице
-
Графы (Деревья)
- Обход графа в глубину (DFS)
- Обход графа в ширину (BFS)
- Алгоритм Дейкстры
-
Динамическое программирование
-
Жадные алгоритмы
год назад
Ivan Mamtsev
108813 г. Москва, вн.тер.г. поселение Московский,
г. Московский, ул. Солнечная, д. 3А, стр. 1, помещ. 20Б/3
ОГРН 1217300010476
ИНН 7325174845





