Учебник
Алгоритмы и структуры данных на Go
Сложность, поиск, сортировки, деревья, графы и динамическое программирование. Реализации, контрпримеры и проверяемые задачи на Go.
Начать читатьСодержание
Бесплатный практический курс- 01Задача, договор и доказательство решения6 мин
- 02Сколько стоит решение: время, память и модель вычислений6 мин
- 03Последовательности и двоичный поиск по границе6 мин
- 04Словари, множества и скользящее окно6 мин
- 05Стек и очередь: порядок обработки как часть договора6 мин
- 06Рекурсия: уменьшаем задачу и учитываем стек6 мин
- 07Сортировки: порядок, устойчивость и цена преобразования6 мин
- 08Деревья поиска: инвариант, высота и баланс6 мин
- 09Куча и очередь приоритетов: выбирать следующий минимум6 мин
- 10Графы и BFS: путь с минимальным числом переходов6 мин
- 11DFS, циклы и порядок зависимых задач6 мин
- 12Взвешенные пути: релаксация и алгоритм Дейкстры6 мин
- 13Динамическое программирование: состояние, переход и порядок6 мин
- 14Жадный выбор: доказываем, когда локальное решение достаточно6 мин
- 15Непересекающиеся множества: компоненты и объединения6 мин
- 16Финальный проект: планировщик, маршруты и защита выбора6 мин
Как учиться
Проходите главы по порядку. Сначала выполните самостоятельное задание, затем сравните результат с критериями и прочитайте разбор. Время рядом с главой относится к чтению; на практику понадобится отдельное время.
Сохраняйте команды, результаты и объяснения в своей рабочей папке. Финальное задание проверяет, можете ли вы собрать решение и объяснить его без пошаговой инструкции.
Скачать бесплатный комплект лабораторий. Требования к среде и команды запуска указаны в README внутри архива и в первой главе. Для обязательных упражнений платное облако не требуется.