Тематическая анкета
1 — Нужно будет посмотреть потом.
2 — Что-то про это слышал, но не очень много
3 — Писал программы раньше. Нужно срочное повторение.
4 — Пишу программы сейчас. Не знаю каких-либо нетривиальных разновидностей.
5 — Тема мне хорошо знакома, могу уверенно написать работающую программу
| Условный оператор |
5
|
| Оператор цикла |
5
|
| Одномерные массивы |
5
|
| Двумерные массивы |
5
|
| Работа со строками |
5
|
| Процедуры и функции |
5
|
| Рекурсия |
4
|
| НОД, алгоритм Евклида |
5
|
| Решето Эратосфена |
5
|
| Поиск максимума в массиве |
5
|
| Метод двух указателей |
5
|
|
|
|
| Двоичный поиск |
5
|
| Троичный поиск |
4
|
| Битовые операции с числами |
3
|
| Разложение числа на простые множители |
5
|
| Сортировка пузырьком |
5
|
| Сортировка подсчетом |
5
|
| Перебор всех перестановок |
3
|
| Перебор всех подмножеств |
3
|
| Поиск перестановки по номеру |
3
|
| Поиск следующей перестановки |
3
|
| Графы: считывание, хранение в программе |
5
|
| Обход графа в глубину |
5
|
| Обход графа в ширину |
5
|
| Динамическое программирование, базовые задачи |
5
|
| Поиск наибольшей возрастающей подпоследовательности |
3
|
| Поиск наибольшей общей подпоследовательности |
3
|
| Восстановление ответа в задачах на динамическое программирование |
3
|
| Задача о рюкзаке |
3
|
| Динамическое программирование на подотрезках |
1
|
| Динамическое программирование на поддеревьях |
1
|
| Динамическое программирование по подмножествам |
1
|
| Стек |
5
|
| Очередь |
5
|
| Список (реализация с использованием ссылок) |
3
|
| Куча (пирамида) |
3
|
| Сортировка кучей |
5
|
| Сортировка слиянием |
4
|
| Алгоритм Дейкстры |
5
|
| Алгоритм Дейкстры с кучей (деревом отрезков, std::set) |
5
|
|
|
|
| Алгоритм Флойда |
4
|
| Алгоритм Форда-Беллмана |
4
|
| Восстановление пути в задачах о кратчайшем пути в графе |
5
|
| Поиск отрицательного цикла |
3
|
| Топологическая сортировка |
5
|
| Поиск точек сочленения и мостов |
4
|
| Остовные деревья. Алгоритмы Прима и Краскала |
4+
|
| Геометрия. Чтение и хранение точек, векторов, прямых |
5
|
| Использование скалярного и векторного произведения при работе с векторами |
5
|
| Вычисление площади многоугольника |
5
|
| Пересечение прямых |
3
|
| Построение выпуклой оболочки |
1
|
| Построение пересечения полуплоскостей |
1
|
| Поиск точки Кнута |
1
|
| Дерево отрезков |
3
|
|
|
|
| Дерево Фенвика |
2 |
| Декартово дерево |
2 |
| Декартово дерево по неявному ключу |
1
|
| Многомерное дерево отрезков |
1
|
| Разреженные таблицы |
3
|
| Система непресекающихся множеств |
5
|
| Алгоритм Кнута-Моррисса-Пратта |
3
|
| Z-функция |
3
|
| Алгоритм Ахо-Корасик |
1
|
| Алгоритм Укконена |
1
|
| Суффиксный массив |
1
|
| Суффиксный автомат |
1
|
| Поиск максимального паросочетания |
2
|
| Поиск максимального потока |
1
|
| Задача о назначениях |
1
|
| Поиск потока минимальной стоимости |
1
|
| Задача о наименьшем общем предке в дереве |
1
|
| Быстрое преобразование Фурье |
1
|
| Игры на графах. Теория Гранди |
3
|
