Топологическая сортировка: анимация и C++ | Алгоритм Кана, расписание курсов (LeetCode 207)

172 подписчика

12+
12+

2 дня назад

ПожаловатьсяНарушение авторских прав

172 подписчика

12+
12+

2 дня назад

ПожаловатьсяНарушение авторских прав
12+
12+

2 дня назад

В каком порядке следует проходить курсы, выполнять этапы построения или оценивать ячейки электронных таблиц? Это топологическая сортировка. Узнайте, что такое топологический порядок, почему циклы делают его невозможным, как алгоритм Кана удаляет вершины с нулевой степенью с помощью очереди, и используйте его для решения задач Course Schedule (LeetCode 207) и Course Schedule II (LeetCode 210) на C++ — с полным пробным запуском. — Важный вопрос для собеседования В этом видео: • Ориентированные графы и что такое топологический порядок • Почему цикл делает его невозможным (DAG) • Входящие степени и идея алгоритма Кана • Построение графа из пар предварительных условий LeetCode • Алгоритм Кана на C++ с полным пробным запуском • Обнаружение циклов: order.size() ‹ n • Course Schedule II, подход DFS и O(V + E) ⏱️ Главы 0:00 Что идет первым? 0:20 Ориентированные графы и топологический порядок 0:43 Циклы делают это невозможным 1:04 Идея: нулевая степень входящего узла 1:27 Построение графа на основе предварительных условий 1:48 Алгоритм Кана на C++ 2:10 Пробный запуск 2:46 Обнаружение цикла (LeetCode 207) 3:08 Расписание курса II и подход DFS 3:28 Временная и пространственная сложность 3:44 Повторение 🧩 Практика LeetCode 207 · Расписание курса → https://leetcode.com/problems/course-schedule/ LeetCode 210 · Расписание курса II → https://leetcode.com/problems/course-schedule-ii/ LeetCode 1136 · Параллельные курсы → https://leetcode.com/problems/parallel-courses/ LeetCode 269 · Инопланетный словарь → https://leetcode.com/problems/alien-dictionary/ 💻 Полный код на C++: 📺 Анимированные структуры данных и алгоритмы — анимация на C++. Полный плейлист: [добавить ссылку на плейлист] ⏮️ Предыдущий: Эпизод 28 · Поиск в глубину графа ⏭️ Следующий: Эпизод 30 · Алгоритм Дейкстры 👍 Поставьте лайк видео и подпишитесь, чтобы получать больше анимационных материалов по структурам данных и алгоритмам. #ТопологическаяСортировка #Графы #C++ #структурыданных #Интервью #Алгоритмы #Технологии #Информатика #MNC #FAANG #Amazon #Microsoft #Google

Название:

Топологическая сортировка: анимация и C++ | Алгоритм Кана, расписание курсов (LeetCode 207)

Категория:

Разное