Спасибо большое за ваш контент ! Огромное спасибо вам и вашей команде за то , что вы не упускаете возможность улучшить лекции и сделать сложные темы еще понятнее!
Очень классная лекция, доступно, понятно, многим спикерам такому бы поучиться. Приятная и грамотная речь, разбавленная в нужных местах юмором. Спасибо 👍
Как грамотно осуществить мемоизацию, если нужно восстановить все возможные пути от А до Б в ориент графе? Пример на литкоде - All Paths From Source to Target. Чтобы когда приходить в уже посещенную вершину, то просто прибавлять из memo путь, который будет после вплоть до Б.
Спасибо большое за ваш контент ! Огромное спасибо вам и вашей команде за то , что вы не упускаете возможность улучшить лекции и сделать сложные темы еще понятнее!
4:20 - Начало
4:50 - 1. Обход в глубину и связность
15:02 - Список смежности
19:17 - Выход из лабиринта
25:05 - Компоненты связности
34:15 (ответы на вопросы), 40:02 (начало) - 2. Поиск циклов
52:20 - Двудольные графы
1:05:57 - 3. Топологическая сортировка
1:28:17 - Лампа
1:28:19 - Конец
1:22:35 - ответы на вопросы
Очень классная лекция, доступно, понятно, многим спикерам такому бы поучиться. Приятная и грамотная речь, разбавленная в нужных местах юмором.
Спасибо 👍
крутой мужик, прямо объясняет все понятно стало 👍
Спасибо за лекцию. Но так не хватает примера кода, особенно если пришел не из IT. В изучении наук примеры полезнее правил.
Вау, лекция с кодом
кажется забыли эту лекцию добавить в плэйлист с лекциями
Как грамотно осуществить мемоизацию, если нужно восстановить все возможные пути от А до Б в ориент графе? Пример на литкоде - All Paths From Source to Target. Чтобы когда приходить в уже посещенную вершину, то просто прибавлять из memo путь, который будет после вплоть до Б.
Backtracking - положил текущую вершину в хранилище текущего пути, вызвал dfs, убрал вершину из хранилища.