Перейти к основному содержанию
Боковая панель
Информатикс
Вы используете гостевой доступ (
Вход
)
Лицей НИУ ВШЭ 2018
Тема 1
Тема 2
Тема 3
Тема 4
Тема 5
Тема 6
Тема 7
Тема 8
В начало
Календарь
Лицей НИУ ВШЭ - Олимпиадное программирование 2018
В начало
Курсы
Кружки и уроки
ВШЭ
Лицей НИУ ВШЭ 2018
Тема 5
Теория - алгоритм Крускала с СНМ
Теория - алгоритм Крускала с СНМ
Нажмите на ссылку
https://e-maxx.ru/algo/mst_kruskal_with_dsu
, чтобы открыть ресурс.
◄ Задачи - СНМ
Перейти на...
Перейти на...
Курс по C++ на Stepic
Московская олимпиада школьников
Информационные технологии (ИТМО)
Высшая проба
Оптимизация ввода/вывода в C++
E-maxx
Конспекты по разным алгоритмам
Красивые гифки
Курс В. В. Куренкова
Материал
Теория по set и map
Краткая шпаргалка по контейнерам и функциям стандартной библиотеки C++
Vector
Строки
Set
Map
Контест из всего подряд на STL для тех, кому скучно
Материал
Бинарный поиск
Бинарный поиск по ответу
Вещественный бинарный поиск
Теория
Рекурсия
Теория на Хабре
Динамическое программирование (junior)
Рюкзак и его вариации
Наибольшая общая/возрастающая подпоследовательность
Матрицы смежности, списки ребер
Теория - поиск в глубину
Теория - поиск компонент связности
Обход графа в глубину
Теория - топологическая сортировка
Топологическая сортировка
Теория - поиск в ширину
Обход графа в ширину
Теория - алгоритм Дейкстры за O(n^2 + m)
Теория - алгоритм Дейкстры за O(m log n)
Алгоритм Дейктры
Теория - алгоритм Форда-Беллмана
Алгоритм Форда-Беллмана
Теория - алгоритм Прима
Теория - алгоритм Крускала
Теория - СНМ (Система непересекающихся множеств)
Задачи - СНМ
Задачи - минимальное остовное дерево
Теория - дерево отрезков
Дерево отрезков
Теория - z-функция
Теория - префикс-функция
Теория - хэширование строк
Задачи - строки
Задачи - минимальное остовное дерево ►