Большой опрос по алгоритмам

Тема «нужны или не нужны алгоритмы современным разработчикам» на днях в очередной раз всплывала на Хабре и породила множество комментариев. В связи с этим предлагаю следующий опрос.

Сможете ли вы реализовать, пусть и не production ready, этот алгоритм, почти не подсматривая в спецификацию:

UPD: Касательно последнего опроса — было бы очень интересно в комментариях услышать реальные интересные примеры из жизни.

Сортировка

	Bubble sort
	Selection sort
	Insertion sort
	Shell sort
	Merge sort
	Quick sort
	3-way partition quick sort
	Heap sort

Проголосовало 222 человека. Воздержалось 83 человека.

Поиск

	Binary search
	Binary search tree (вставка, поиск, удаление)
	Balanced binary search tree (red-black, 2-3 tree, etc.)
	Maximum subarray problem

Проголосовало 185 человек. Воздержалось 99 человек.

Графы

	DFS
	BFS
	A*
	IDA
	Dijkstra's algorithm

Проголосовал 101 человек. Воздержалось 158 человек.

Прочее

	Решить задачу методом динамического программирования
	Disjoint set
	Hierarchical clustering, k-mean clustering, etc.
	Я могу реализовать бОльшую часть из перечисленного в этом посте
	Я могу реализовать лишь некоторые из перечисленных алгоритмов (или ни одного)

Проголосовало 112 человек. Воздержалось 142 человека.

Приходилось ли вам по работе (оправданно!) реализовывать какой-либо из стандартных алгоритмов собственными силами (т.е. библиотечный не подошел или не существовал)

	Да
	Нет

Проголосовало 228 человек. Воздержалось 60 человек.

Только зарегистрированные пользователи могут участвовать в опросе. Войдите, пожалуйста.

Let's block ads! (Why?)