1310 читали · 4 года назад
Является ли граф деревом - алгоритм проверки
Если не знаешь чем граф отличается от дерева - вот короткий пост со свойствами дерева. Depth-first-search с использованием Adjacency List В задачах на программирование граф представлен неудобно, обычно в виде массива рёбер или вершин. Для графа на рисунке 1, такое представление может выглядеть как [ [0,1], [0,2], [0,3], [1,4] ] Первое что нужно сделать - преобразовать такой массив в формат с которым удобно работать. Одним из вариантов является AdjacencyList Затем к полученной структуре нужно применить Depth-first-search модифицированный под конкретную задачу...
2 месяца назад
Алгоритмы программирования Java — полный практический гид по выбору, реализации и применению поиска, сортировки, графов и DP на JVM
🟠🟠🟠ВЫБРАТЬ ЛУЧШИЙ КУРС ПО JAVA ПРОГРАММИРОВАНИЮ🟠🟠🟠 Разговор про алгоритмы в Java давно вышел за рамки учебных задач про массивы и рекурсию. В реальной разработке алгоритм — это не абстрактная формула из учебника, а конкретный способ обрабатывать данные быстрее, экономнее и надежнее. Когда backend-сервис ищет запись по идентификатору среди 8 000 000 строк, когда платежный модуль должен отдать ответ не за 900 мс, а за 90 мс, когда витрина интернет-магазина строит выдачу по 120 000 товарам, разработчик фактически решает алгоритмическую задачу...