Главная
О курсе
Таблица с оценками
I love algorithms
Курс по алгоритмам и структурам данных
Список тем
Хеширование
Метод, позволяющий решать широкий класс задач, сводящийся к быстрому сравнению на равенство элементов любого типа, какими бы большими они не были (строки, множества и другие).
Модель внешней памяти
Другая модель вычислений со своими алгоритмами для ситуаций, когда данные не помещаются в оперативную память.
Персистентные структуры данных
Техника, позволяющая эффективно хранить все предыдущие версии структуры данных и продолжать с ней работать.
Деревья отрезков
Структура данных, позволяющая находить сумму на отрезке с изменениями и решать значительно более широкий пласт задач.
Разреженные таблицы
Статическая структура данных, позволяющая находить минимум на отрезке за $O(1)$, а так же ее более эффективные и широкие модификации.
Сортировки
В этой главе вы познакомитесь в различными алгоритмами сортировки, а так же узнаете теоретические оценки на время оптимальной сортировки.
Оценка времени работы алгоритмов
В этой небольшой главе вы познакомитесь с тем, как оценивать время работы алгоритмов.
C++ для олимпиад
В этой главе вы познакомитесь с языком программирования C++ и его особенностями, которые важны для олимпиадного программирования.
