А я вот ничего не знаю про деревья, графы и

Question

Node.js — русскоговорящее сообщество

Пользователь 611ff

А я вот ничего не знаю про деревья, графы и

т.д. Можете порекомендовать какую-то книжку? ☺️

#backend #javascript #node.js #programming #russian

0

27.03.2019

2 ответов

9 просмотров

Pavel Shakhov (pongo)

грокаем алгоритмы

0

27.03.2019

Grigorii K. Shartsev · Accepted Answer

Тут проще, наверное, найти просто список структур данных, алгоритмов по категориям, и изучить их по отдельности. Массив, список (односвязный, двусвязный), дерево (бинарное дерево поиска, красно-чёрное дерево, бор, дерево отрезков, куча, декартово дерево), хеш (хеширование), хеш-таблица, set, map., битовые маски. Ну граф тоже можно сюда засунуть, наверное... А алгоритмов совсем тьма тьмущая под разные задачи в разных сферах. Начиная с сортировок (привет пузырёк, выбор, слияниями, быстрая), заканчивая специфическими. Если к графам, то обходы графов (в глубину, в ширину), дейкстра, флойд, форд-белман, потоки, ну и дальше бесконечный список. Если к решению задач, подходы, то жадные алгоритмы, динамика (линейная, многомерная, по поддеревьям, по маскам). Но так и до суффиксного дерева или ахо-карасика можно дойти. Как написал выше, список бесконечный в разных сферах для разных задач есть куча разных алгоритмов. Ну и для всего этого бы ещё понимать, что такое сложность алгоритма. Полезно из перечисленного, наверное, вам будет процентов 5-10 (если не меньше).

170 похожих чатов

А я вот ничего не знаю про деревья, графы и

2 ответов

Похожие вопросы