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