Перейти к содержимому

Каталог курсов

Алгоритмы и структуры данных

Выбирайте структуры по поведению и доказывайте сложность пошаговым разбором.

Разберите сложность алгоритмов, массивы и Map, стеки и очереди, бинарный поиск, деревья и графы, поиск в ширину и разбиение задач с инвариантами, которые можно проверить кодом.

Программа курса

  1. Раздел 1

    Сложность и контейнеры

    Считайте шаги, чтобы оценить рост сложности в Big-O, и выбирайте массивы и Map по способу доступа к данным.

    1. Рост сложности и Big-O
    2. Массивы и Map
    3. Инварианты цикла
  2. Раздел 2

    Линейные структуры

    Создайте стек и очередь по их правилам доступа, затем примените два указателя для одного прохода по отсортированным данным.

    1. Стеки
    2. Очереди
    3. Метод двух указателей
  3. Раздел 3

    Поиск и графы

    Сокращайте отсортированный диапазон вдвое бинарным поиском, храните разреженные графы списками смежности и обходите их по слоям с BFS.

    1. Бинарный поиск
    2. Представление графов
    3. Поиск в ширину

Учебные треки

Оживите свою идею. Начните за 60 секунд.

7 дней бесплатно на любом тарифе для новых участников · Отмена в любой момент

Начать

К курсам