Грокаем алгоритмы
Адитья Бхаргава · 1-е издание (Питер, 2019) · 80 задач
Главы
Бинарный поиск и «O-большое»
Бинарный поиск, время выполнения алгоритмов, запись «O-большое».
Сортировка выбором
Массивы и связанные списки: чтение, вставка, удаление. Сортировка выбором.
Рекурсия
Базовый и рекурсивный случай, стек вызовов и его пределы.
Быстрая сортировка
Стратегия «разделяй и властвуй», быстрая сортировка, средний и худший случай.
Хеш-таблицы
Хеш-функции, поиск и исключение дубликатов, кэширование, коллизии и коэффициент заполнения.
Поиск в ширину
Графы, очереди, поиск в ширину и кратчайший путь по числу рёбер.
Алгоритм Дейкстры
Взвешенные графы, кратчайший путь по сумме весов, почему отрицательные веса ломают алгоритм.
Жадные алгоритмы
Жадная стратегия, задача о покрытии множества, приближённые алгоритмы, NP-полные задачи.
Динамическое программирование
Таблица подзадач, задача о рюкзаке, самая длинная общая подстрока и подпоследовательность.
k ближайших соседей
Классификация и регрессия по соседям, извлечение признаков, расстояние и сходство.
Все задачи книги
- 01Термин в глоссарии
- 01Два прохода по ценам
- 01Поиск релиза
- 01Первая сломанная сборка
- 01Первый подходящий товар
- 01Бинарный поиск в цикле
- 01Сдвинутое расписание
- 01Сколько страниц в день
- 02Витрина по возрастанию цены
- 02Чтение по индексу из связанного списка
- 02Самое дешёвое предложение
- 02Заказ в очередь по времени
- 02Расставить книги на полке
- 02Сумма через чтение по индексу
- 02Сортировка выбором для связанного списка
- 02Убрать все отменённые заказы
- 03Контрольная сумма номера
- 03Симметричный маршрут
- 03Сколько раз делим пополам
- 03Найти файлы по расширению
- 03Разгладить вложенный список
- 03Кирпичная лестница
- 03Развернуть связанный список
- 03Слишком глубоко для стека вызовов
- 04Рейтинг по убыванию
- 04Пополам и ещё раз пополам
- 04Потерянные оценки
- 04k-й по скорости бегун
- 04Сортировка слиянием
- 04Опорный из середины
- 04Насколько расходятся рейтинги
- 04Быстрая сортировка на месте
- 05Билет прошёл дважды
- 05Анаграмма названия
- 05Уникальные гости через список
- 05Два подарка на всю карту
- 05Кэш цен на билеты
- 05Своя хеш-таблица с цепочками
- 05Кэш превью с вытеснением
- 05Хеш-таблица, которая растёт
- 06Через сколько рукопожатий
- 06Приглашение друзьям друзей
- 06Время поиска в ширину
- 06Маршрут с минимумом перегонов
- 06Выход из лабиринта
- 06Проверенные вершины в списке
- 06Порядок прохождения курсов
- 06До ближайшего склада
- 07Самый дешёвый перелёт
- 07Быстрый маршрут курьера
- 07Путь по таблице родителей
- 07Дороги в обе стороны
- 07Поиск минимума перебором
- 07Дейкстра на куче
- 07Не больше k перелётов
- 07Купон на один рейс
- 08Сдача минимумом монет
- 08Перебор всех подмножеств
- 08Минимум заправок
- 08Команда под все навыки
- 08Специи на развес
- 08Обходы охранника
- 08Маршрут курьера: ближайший сосед
- 08Раскраска карты районов
- 09Дорожка из плиток
- 09Общий мотив двух мелодий
- 09Размер таблицы рюкзака
- 09Программа фестиваля
- 09Общий фрагмент двух логов
- 09Монеты странной страны
- 09Расстояние до опечатки
- 09Восстановить общую подпоследовательность
- 10Расстояние между сортами кофе
- 10Ближайшее кафе
- 10Признаки в одном масштабе
- 10Жанр трека по соседям
- 10Прогноз цены аренды
- 10Сколько стоит один прогноз
- 10Рекомендации книг по похожим читателям
- 10Подбор k без подглядывания
Ничего не нашлось. Попробуйте изменить фильтры.