Алгоритмы на практике, Зингаро Д., 2023

Алгоритмы на практике, Зингаро Д., 2023.

«Алгоритмы на практике» научат решать самые трудные и интересные программистские задачи, а также разрабатывать собственные алгоритмы. В качестве примеров для обучения взяты реальные задания с международных соревнований по программированию. Вы узнаете, как классифицировать задачи, правильно подбирать структуру данных и выбирать алгоритм для решения. Поймете, что выбор структуры данных — будь то хеш-таблица, куча или дерево — влияет на скорость выполнения программы и на эффективность алгоритма. Разберетесь, как применять рекурсию, динамическое программирование, двоичный поиск. Никакого условного псевдокода, все примеры сопровождаются исходным кодом на языке Си с подробными объяснениями.




Дерево.
Дерево — это структура, состоящая из узлов (кругов) и ребер между узлами (линий, представляющих улицы). Верхний узел — круг H — называется корнем. В качестве синонима узла также нередко используется термин вершина. Впрочем, в этой книге я буду называть их узлами. Между узлами дерева существует связь «родитель — потомок». Например, H является родителем F и G, потому что с ними его соединяют ребра. Также принято говорить, что F и G являются дочерними узлами H. Если еще конкретней, то F является левым дочерним узлом, а G правым дочерним узлом H. Если же у узла нет потомков, то он называется концевым узлом или листом. В рассматриваемой задаче концевыми узлами являются те, которые содержат конфеты.

Краткое содержание.
Предисловие.
Благодарности.
Введение.
Глава 1.Хеш-таблицы.
Глава 2.Деревья и рекурсия.
Глава 3.Мемоизация и динамическое программирование.
Глава 4.Графы и поиск в ширину.
Глава 5.Кратчайший путь во взвешенных графах.
Глава 6.Двоичный поиск.
Глава 7.Кучи и деревья отрезков.
Глава 8.Система непересекающихся множеств.
Послесловие.
Приложение A. Время выполнения алгоритма.
Приложение Б. Потому что не могу удержаться.
Приложение В. Сводка по задачам.

Купить .





Теги: Зингаро :: книги по программированию :: программирование :: язык Си