Перейти к основному содержанию
Боковая панель
Информатикс
Вы используете гостевой доступ (
Вход
)
Лицей НИУ ВШЭ 2018
Тема 1
Тема 2
Тема 3
Тема 4
Тема 5
Тема 6
Тема 7
Тема 8
В начало
Календарь
Лицей НИУ ВШЭ - Олимпиадное программирование 2018
В начало
Курсы
Кружки и уроки
ВШЭ
Лицей НИУ ВШЭ 2018
Тема 2
Краткая шпаргалка по контейнерам и функциям стандартной библиотеки C++
Структуры данных:
pair
vector
set
map
stack
deque
queue
Для set и map существуют multi-версии (могут хранить по несколько элементов на ключ) и unordered-версии (работают на хэшах).
Функции
sort
reverse
next_permutation
random_shuffle
lower_bound
upper_bound
Последнее изменение: Суббота, 15 Август 2020, 02:35
◄ Теория по set и map
Перейти на...
Перейти на...
Курс по C++ на Stepic
Московская олимпиада школьников
Информационные технологии (ИТМО)
Высшая проба
Оптимизация ввода/вывода в C++
E-maxx
Конспекты по разным алгоритмам
Красивые гифки
Курс В. В. Куренкова
Материал
Теория по set и map
Vector
Строки
Set
Map
Контест из всего подряд на STL для тех, кому скучно
Материал
Бинарный поиск
Бинарный поиск по ответу
Вещественный бинарный поиск
Теория
Рекурсия
Теория на Хабре
Динамическое программирование (junior)
Рюкзак и его вариации
Наибольшая общая/возрастающая подпоследовательность
Матрицы смежности, списки ребер
Теория - поиск в глубину
Теория - поиск компонент связности
Обход графа в глубину
Теория - топологическая сортировка
Топологическая сортировка
Теория - поиск в ширину
Обход графа в ширину
Теория - алгоритм Дейкстры за O(n^2 + m)
Теория - алгоритм Дейкстры за O(m log n)
Алгоритм Дейктры
Теория - алгоритм Форда-Беллмана
Алгоритм Форда-Беллмана
Теория - алгоритм Прима
Теория - алгоритм Крускала
Теория - СНМ (Система непересекающихся множеств)
Задачи - СНМ
Теория - алгоритм Крускала с СНМ
Задачи - минимальное остовное дерево
Теория - дерево отрезков
Дерево отрезков
Теория - z-функция
Теория - префикс-функция
Теория - хэширование строк
Задачи - строки
Vector ►