Великий опитування за алгоритмами

Тема «потрібні або не потрібні алгоритми сучасним розробникам» днями вкотре спливала на Хабре і породила безліч коментарів. У зв'язку з цим пропоную наступне опитування.

Ви зможете реалізувати, нехай і не production ready, цей алгоритм, майже не підглядаючи в специфікацію:

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

Сортування

/>
/>


<input type=«checkbox» id=«vv71891»
class=«checkbox js-field-data»
name=«variant[]»
value=«71891» />
Bubble sort
<input type=«checkbox» id=«vv71893»
class=«checkbox js-field-data»
name=«variant[]»
value=«71893» />
Selection sort
<input type=«checkbox» id=«vv71895»
class=«checkbox js-field-data»
name=«variant[]»
value=«71895» />
Insertion sort
<input type=«checkbox» id=«vv71897»
class=«checkbox js-field-data»
name=«variant[]»
value=«71897» />
Shell sort
<input type=«checkbox» id=«vv71899»
class=«checkbox js-field-data»
name=«variant[]»
value=«71899» />
Merge sort
<input type=«checkbox» id=«vv71901»
class=«checkbox js-field-data»
name=«variant[]»
value=«71901» />
Quick sort
<input type=«checkbox» id=«vv71903»
class=«checkbox js-field-data»
name=«variant[]»
value=«71903» />
3-way partition quick sort
<input type=«checkbox» id=«vv71905»
class=«checkbox js-field-data»
name=«variant[]»
value=«71905» />
Heap sort
Проголосувало 508 осіб. Утримався 231 людина.


Пошук

/>
/>

<input type=«checkbox» id=«vv71907»
class=«checkbox js-field-data»
name=«variant[]»
value=«71907» />
Binary search
<input type=«checkbox» id=«vv71909»
class=«checkbox js-field-data»
name=«variant[]»
value=«71909» />
Binary search tree (вставка, пошук, видалення)
<input type=«checkbox» id=«vv71911»
class=«checkbox js-field-data»
name=«variant[]»
value=«71911» />
Balanced binary search tree (red-black, 2-3 tree, etc.)
<input type=«checkbox» id=«vv71913»
class=«checkbox js-field-data»
name=«variant[]»
value=«71913» />
Maximum subarray problem
Проголосувало 429 осіб. Утрималося 253 людини.


Графи

/>
/>

<input type=«checkbox» id=«vv71915»
class=«checkbox js-field-data»
name=«variant[]»
value=«71915» />
DFS
<input type=«checkbox» id=«vv71917»
class=«checkbox js-field-data»
name=«variant[]»
value=«71917» />
BFS
<input type=«checkbox» id=«vv71919»
class=«checkbox js-field-data»
name=«variant[]»
value=«71919» />
A*
<input type=«checkbox» id=«vv71921»
class=«checkbox js-field-data»
name=«variant[]»
value=«71921» />
IDA
<input type=«checkbox» id=«vv71923»
class=«checkbox js-field-data»
name=«variant[]»
value=«71923» />
Dijkstra's algorithm
Проголосував 241 чоловік. Утрималося 393 людини.


Інше

/>
/>

<input type=«checkbox» id=«vv71925»
class=«checkbox js-field-data»
name=«variant[]»
value=«71925» />
Вирішити задачу методом динамічного програмування
<input type=«checkbox» id=«vv71927»
class=«checkbox js-field-data»
name=«variant[]»
value=«71927» />
Disjoint set
<input type=«checkbox» id=«vv71929»
class=«checkbox js-field-data»
name=«variant[]»
value=«71929» />
Hierarchical clustering, k-mean clustering, etc.
<input type=«checkbox» id=«vv71935»
class=«checkbox js-field-data»
name=«variant[]»
value=«71935» />
Я можу реалізувати більшу частину з переліченого в цьому пості
<input type=«checkbox» id=«vv71937»
class=«checkbox js-field-data»
name=«variant[]»
value=«71937» />
Я можу реалізувати лише деякі з перерахованих алгоритмів (або жодної)
Проголосували 332 людини. Утрималося 293 людини.


Доводилося вам по роботі (виправдано!) реалізовувати який-небудь із стандартних алгоритмів власними силами (тобто бібліотечний не підійшов або не існував)

/>
/>

<input type=«radio» id=«vv71931»
class=«radio js-field-data»
name=«variant[]»
value=«71931» />
Так
<input type=«radio» id=«vv71933»
class=«radio js-field-data»
name=«variant[]»
value=«71933» />
Немає
Проголосувало 555 осіб. Утрималося 156 осіб.


Тільки зареєстровані користувачі можуть брати участь в опитуванні. Увійдіть, будь ласка.


Джерело: Хабрахабр

0 коментарів

Тільки зареєстровані та авторизовані користувачі можуть залишати коментарі.