Рафгарден Тим. Совершенный алгоритм. Графовые алгоритмы и структуры данных

Пер. с англ. А. Логунов. — СПб.: Питер, 2019. — 256 с.: ил. — (Библиотека программиста). — ISBN: 978-5-4461-1272-2.Алгоритмы — это сердце и душа computeг science. Без них не обойтись, они есть везде - от сетевой маршрутизации и расчетов по геномике до криптографии и машинного обучения. «Совершенный алгоритм» превратит вас в настоящего профи, который будет ставить задачи и мастерски их решать как в жизни, так и на собеседовании при приеме на работу в любую IТ-компанию.Во второй книге Тим Рафгарден, гуру алгоритмов, расскажет о графовом поиске и его применении, алгоритме поиска кратчайшего пути, а также об использовании и реализации некоторых структур данных: куч, деревьев поиска, хеш-таблиц и фильтра Блума.Серия книг «Совершенный алгоритм» адресована тем, у кого уже есть опыт программирования, и основана на онлайн-курсах, которые регулярно проводятся с 2012 года. Вы перейдете на новый уровень, чтобы увидеть общую картину, разобраться в низкоуровневых концепциях и математических нюансах.Познакомиться с дополнительными материалами и видеороликами автора (на английском языке) можно на здесь.Предисловие
О чем эта книга
Навыки, которые вы приобретете
В чем особенность книr этой серии
Для кого эта книга?
Дополнительные ресурсы
Благодарности
От издательства
Графы: основы
Термины
Несколько приложений
Измерение размера графа
Представление графа
Задачи на закрепление материала
Поиск в графе и его применения
Краткий обзор
Поиск в ширину и кратчайшие пути
Вычисление связных компонент
Поиск в глубину
Топологическая сортировка
Вычисление сильно связных компонент
Структура Всемирной паутины
Задача повышенной сложности
Задача по программированию
Алгоритм кратчайшего пути Дейкстры
Задача о кратчайшем пути с единственным истоком
Алгоритм Дейкстры
Почему алгоритм Дейкстры правилен?
Реализация и время выполнения
Задачи на закрепление материала
Задача повышенной сложности
Задача по программированиюКуча
Структуры данных: краткий обзор
Поддерживаемые операции
Применения
Ускорение алгоритма Дейкстры
Детали реализации
Задачи на закрепление материала
Задачи повышенной сложности
Задача по программированию
Дерево поиска
Отсортированные массивы
Деревья поиска: поддерживаемые операции
Детали реализации
Сбалансированные деревья поиска
Задачи на закрепление материала
Задача по программированию
Хеш-таблицы и фипьтры Блума
Поддерживаемые операции
Применения
Реализация: высокоуровневая идея
Дополнительные детали реализации
Фильтры Блума: основы
Фильтр Блума: эвристический анализ
Задачи на закрепление материала
Задача по программированию
Приложение В. Краткий обзор асимптотической формы записи
Суть
Обозначение О-большое
Примеры
Обозначения Омега-большое и Тета-большое
Решения отдельных задач