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

Дерево.
Дерево — это структура, состоящая из узлов (кругов) и ребер между узлами (линий, представляющих улицы). Верхний узел — круг H — называется корнем. В качестве синонима узла также нередко используется термин вершина. Впрочем, в этой книге я буду называть их узлами. Между узлами дерева существует связь «родитель — потомок». Например, H является родителем F и G, потому что с ними его соединяют ребра. Также принято говорить, что F и G являются дочерними узлами H. Если еще конкретней, то F является левым дочерним узлом, а G правым дочерним узлом H. Если же у узла нет потомков, то он называется концевым узлом или листом. В рассматриваемой задаче концевыми узлами являются те, которые содержат конфеты.
Краткое содержание.
Предисловие.
Благодарности.
Введение.
Глава 1.Хеш-таблицы.
Глава 2.Деревья и рекурсия.
Глава 3.Мемоизация и динамическое программирование.
Глава 4.Графы и поиск в ширину.
Глава 5.Кратчайший путь во взвешенных графах.
Глава 6.Двоичный поиск.
Глава 7.Кучи и деревья отрезков.
Глава 8.Система непересекающихся множеств.
Послесловие.
Приложение A. Время выполнения алгоритма.
Приложение Б. Потому что не могу удержаться.
Приложение В. Сводка по задачам.
Ниже можно купить эту книгу, если она есть в продаже, и похожие книги по лучшей цене со скидкой с доставкой по всей России.Купить книги
Купить .
Теги: Зингаро :: книги по программированию :: программирование :: язык Си












