Продвинутые алгоритмы и структуры данных
Эта книга представляет собой глубокое погружение в мир современных алгоритмов и структур данных, выходящее за рамки базовых курсов. Автор, Марчелло Ла Рокка, предлагает сбалансированный подход, сочетающий классические, продвинутые и новые алгоритмы, необходимые для решения сложных задач программирования.
Основное внимание уделяется практическому применению алгоритмов в таких областях, как анализ данных, машинное обучение и работа с графами. Книга учит не только использовать готовые решения, но и адаптировать их под конкретные задачи, а в некоторых случаях — создавать собственные специализированные структуры данных.
В первой части рассматривается улучшение базовых структур данных: d-кучи для очередей с приоритетом, декартовы деревья, фильтры Блума, структуры для непересекающихся множеств, префиксные и компактные префиксные деревья, а также практический пример реализации кэша LRU. Вторая часть посвящена многомерным запросам и поиску ближайших соседей, включая k-мерные деревья и деревья поиска по сходству, что особенно актуально для задач машинного обучения и анализа данных.
Издание входит в серию «Библиотека программиста» и предназначено для разработчиков, которые хотят обновить и расширить свой инструментарий, научиться эффективно решать нетривиальные задачи и глубже понять внутреннее устройство алгоритмических инструментов, которые они используют ежедневно.
