Задачник Базовый курс EN

Где встречается

компиляторы

Статьи

DS Структура данных Стек и очередь Стек: последним пришёл — первым ушёл. Очередь: первым пришёл — первым ушёл. Каждая операция — O(1). O(1) на push и pop, enqueue и dequeue 2 задачи GRA Алгоритм Поиск в глубину Идёт вглубь, отмечает вход и выход каждой вершины и по ним находит циклы за O(V + E). O(V + E) 2 задачи GRA Алгоритм Топологическая сортировка Выстраивает вершины графа без циклов так, чтобы все рёбра смотрели вперёд, за O(V + E). O(V + E) 2 задачи GRA Алгоритм Раскраска графа Соседям — разные цвета: жадный способ, порядок «наименьший последним», DSatur и точный перебор на картах и расписаниях.

O(V + E) — жадно в данном порядке и «наименьший последним»; O((V + E) log V) — DSatur с кучей

2 задачи DP Приём Динамика на деревьях Ответ поддерева — из ответов детей: проход от листьев к корню, а для всех корней сразу — перерасчёт с корня. O(n) 2 задачи

Задачи

Цикл импортов Порядок выполнения модулей

Часто рядом

классика 5 расписание 3 собеседования 3 граф 3 стек 2 очередь 2 обход 2 порядок зависимостей 2 рекурсия 2 сборка и пакеты 2 массив 1 амортизация 1