Алгоритмы на практике, Зингаро Д., 2023.
«Алгоритмы на практике» научат решать самые трудные и интересные программистские задачи, а также разрабатывать собственные алгоритмы. В качестве примеров для обучения взяты реальные задания с международных соревнований по программированию. Вы узнаете, как классифицировать задачи, правильно подбирать структуру данных и выбирать алгоритм для решения. Поймете, что выбор структуры данных — будь то хеш-таблица, куча или дерево — влияет на скорость выполнения программы и на эффективность алгоритма. Разберетесь, как применять рекурсию, динамическое программирование, двоичный поиск. Никакого условного псевдокода, все примеры сопровождаются исходным кодом на языке Си с подробными объяснениями.
![Алгоритмы на практике, Зингаро Д., 2023 Алгоритмы на практике, Зингаро Д., 2023](/img/knigi/prog/1635/163507.jpg)
Дерево.
Дерево — это структура, состоящая из узлов (кругов) и ребер между узлами (линий, представляющих улицы). Верхний узел — круг H — называется корнем. В качестве синонима узла также нередко используется термин вершина. Впрочем, в этой книге я буду называть их узлами. Между узлами дерева существует связь «родитель — потомок». Например, H является родителем F и G, потому что с ними его соединяют ребра. Также принято говорить, что F и G являются дочерними узлами H. Если еще конкретней, то F является левым дочерним узлом, а G правым дочерним узлом H. Если же у узла нет потомков, то он называется концевым узлом или листом. В рассматриваемой задаче концевыми узлами являются те, которые содержат конфеты.
Краткое содержание.
Предисловие.
Благодарности.
Введение.
Глава 1.Хеш-таблицы.
Глава 2.Деревья и рекурсия.
Глава 3.Мемоизация и динамическое программирование.
Глава 4.Графы и поиск в ширину.
Глава 5.Кратчайший путь во взвешенных графах.
Глава 6.Двоичный поиск.
Глава 7.Кучи и деревья отрезков.
Глава 8.Система непересекающихся множеств.
Послесловие.
Приложение A. Время выполнения алгоритма.
Приложение Б. Потому что не могу удержаться.
Приложение В. Сводка по задачам.
Купить .
Теги: Зингаро :: книги по программированию :: программирование :: язык Си
Смотрите также учебники, книги и учебные материалы:
- Безопасно by design, Джонсон Д.Б., Деоган Д., Савано Д., 2021
- Байесовская статистика, Star Wars, LEGO, резиновые уточки и многое другое, Курт У., 2021
- Аппаратный хакинг, Взлом реальных вещей, Вуденберг Д., О’Флинн К., 2023
- Алгоритмы неформально, Такфилд Б., 2022
- WebAssembly в действии, Галлан Ж., 2022
- Python для чайников, Мюллер Д.П., 2019
- Spring Boot 2, Лучшие практики для профессионалов, Гутьеррес Ф., 2020
- Software, Ошибки и компромиссы при разработке ПО, Лелек Т., Скит Д., 2023