СПРАВОЧНИК
Дорожная карта по алгоритмам и структурам данных
Дорожная карта AlgoPath выстраивает алгоритмы и структуры данных в том порядке, в каком они опираются друг на друга. Шагов в ней 150, групп 19. Каждому ряду групп нужны только ряды выше, поэтому группы из одного ряда можно проходить в любом порядке.
Темы в том порядке, в каком они опираются друг на друга
Ряд 3
Ряд 4
Ряд 7
Бесплатные уроки: первые 33
Открой любой прямо сейчас. Каждый читается и запускается в браузере, без аккаунта.
- 0Что такое алгоритм?
- 1Инструкции, которые компьютер выполняет буквально
- 2Данные и переменные: коробка с наклейкой
- 3Список: ряд пронумерованных коробок
- 4Сделать для каждого: циклы
- 5Делаем выбор: если / иначе
- 6Твоя первая программа: сложить два числа
- 7Найти самое большое число
- 8Почему одни способы быстрее
- 9Big-O: имя для того, как быстро растёт работа
- 10Перестроить массив, не заводя второй
- 11Множество: мешок, который не терпит повторов
- 12Map: помеченное хранилище ключ → значение
- 13WeakMap и WeakSet: привязываем данные к объектам
- 14Как хеш-таблица находит ячейку
- 15Коллизии, решённые цепочками
- 16Коллизии через пробирование (открытая адресация)
- 17Заполненность и расширение таблицы
- 18«Я это уже видел?» за один шаг
- 19Сходимся с двух концов
- 20Убираем повторы прямо в массиве
- 21Переиспользуем работу прошлого окна
- 22Окно, которое меняет размер под правило
- 23Окно, которое помнит своё содержимое
- 24Сумма любого куска списка за один шаг
- 25Считаем отрезки, которые дают в сумме k
- 26Суммируем любой прямоугольник за один шаг
- 27Поднять весь диапазон, не трогая каждую ячейку
- 28Поиск элемента простым перебором
- 29Поиск элемента в отсортированном списке делением пополам
- 30Найти точное место, где «нет» превращается в «да»
- 31Бинарный поиск в повёрнутом отсортированном массиве
- 32Угадать ответ и бинарно искать саму догадку