Тема «нужны или не нужны алгоритмы современным разработчикам» на днях в очередной раз всплывала на Хабре и породила множество комментариев. В связи с этим предлагаю следующий опрос.
Сможете ли вы реализовать, пусть и не production ready, этот алгоритм,почти не подсматривая в спецификацию:
UPD: Касательно последнего опроса — было бы очень интересно в комментариях услышать реальные интересные примеры из жизни.
Сможете ли вы реализовать, пусть и не production ready, этот алгоритм,
UPD: Касательно последнего опроса — было бы очень интересно в комментариях услышать реальные интересные примеры из жизни.
Only registered users can participate in poll. Log in, please.
Сортировка
91.62%
Bubble sort
2087
38.02%
Selection sort
866
45.87%
Insertion sort
1045
10.71%
Shell sort
244
46.93%
Merge sort
1069
55.4%
Quick sort
1262
7.11%
3-way partition quick sort
162
23.09%
Heap sort
526
2278 users voted.
1149 users abstained.
Only registered users can participate in poll. Log in, please.
Поиск
95.81%
Binary search
1828
63.31%
Binary search tree (вставка, поиск, удаление)
1208
18.61%
Balanced binary search tree (red-black, 2-3 tree, etc.)
355
10.9%
Maximum subarray problem
208
1908 users voted.
1239 users abstained.
Only registered users can participate in poll. Log in, please.
Графы
69.3%
DFS
799
67.04%
BFS
773
36.17%
A*
417
6.24%
IDA
72
65.22%
Dijkstra's algorithm
752
1153 users voted.
1837 users abstained.
Only registered users can participate in poll. Log in, please.
Прочее
47.01%
Решить задачу методом динамического программирования
738
12.8%
Disjoint set
201
18.79%
Hierarchical clustering, k-mean clustering, etc.
295
21.66%
Я могу реализовать бОльшую часть из перечисленного в этом посте
340
55.67%
Я могу реализовать лишь некоторые из перечисленных алгоритмов (или ни одного)
874
1570 users voted.
1331 users abstained.
Only registered users can participate in poll. Log in, please.
Приходилось ли вам по работе (оправданно!) реализовывать какой-либо из стандартных алгоритмов собственными силами (т.е. библиотечный не подошел или не существовал)
35.25%
Да
844
64.75%
Нет
1550
2394 users voted.
886 users abstained.