pro.algorithms
Начинающий в алгоритмы, подскажите стоит ли пытаться самому реализовать dfs
с целью проверки связности или толку в этом немного и если взять готовую реализацию и разобраться в ней хуже не будет?
8 ответов
Однозначно стоит. Дфс это такая база. И там нет ничего, что можно долго реализовывать
Castiel
Автор вопроса
вообще все пытаться реализовать самостоятельно- хорошая практика или когда как?
вообще все пытаться реализовать самостоятельно- хо...
Для учёбы хорошая, для работы обычно нет. Хотя и при учёбе лучше после написания сверяться с готовыми решениями, вдруг был более оптимальный путь и т.д.
Да, конечно стоит. Возьмите описание википедии, там описан и рекурсивный и нерекурсивный алгоритм, и все особенности, включая переход к bfs подменой базовой структуры данных. Очень хорошо для понимания перехода от рекурсии к итерациям.
Castiel
Автор вопроса
Да, конечно стоит. Возьмите описание википедии, та...
а если сделал свой, стоит ли на всякий случай знать какую-нибудь "официальую" версию? на случай потенциального собеса или чтобы задачу быстрее расписать, если вещь то базовая?
а если сделал свой, стоит ли на всякий случай знат...
Я сомневаюсь, что в 6 строчках кода DFS можно изобрести какую-то другую версию, которая настолько разойдется с официальной, что это станет помехой на собесе)
Castiel
Автор вопроса
Я её часа 4 изобретал 🥺👌
Я её часа 4 изобретал 🥺👌
Ну и нормально. Главное понять, действительно-ли это DFS, или что-то иное.
Похожие вопросы
Обсуждают сегодня