«Алгоритмы на практике» научат решать самые трудные и интересные программистские задачи, а также разрабатывать собственные алгоритмы. В качестве примеров для обучения взяты реальные задания с международных соревнований по программированию. Вы узнаете, как классифицировать задачи, правильно подбирать структуру данных и выбирать алгоритм для решения. Поймете, что выбор структуры данных — будь то хеш-таблица, куча или дерево — влияет на скорость выполнения программы и на эффективность алгоритма. Разберетесь, как применять рекурсию, динамическое программирование, двоичный поиск. Никакого условного псевдокода, все примеры сопровождаются исходным кодом на языке Си с подробными объяснениями.
![Алгоритмы на практике, Зингаро Д., 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. Время выполнения алгоритма.
Приложение Б. Потому что не могу удержаться.
Приложение В. Сводка по задачам.
Купить .
По кнопкам выше и ниже «Купить бумажную книгу» и по ссылке «Купить» можно купить эту книгу с доставкой по всей России и похожие книги по самой лучшей цене в бумажном виде на сайтах официальных интернет магазинов Лабиринт, Озон, Буквоед, Читай-город, Литрес, My-shop, Book24, Books.ru.
По кнопке «Купить и скачать электронную книгу» можно купить эту книгу в электронном виде в официальном интернет магазине «ЛитРес», и потом ее скачать на сайте Литреса.
По кнопке «Найти похожие материалы на других сайтах» можно найти похожие материалы на других сайтах.
On the buttons above and below you can buy the book in official online stores Labirint, Ozon and others. Also you can search related and similar materials on other sites.
Хештеги: #Зингаро :: #книги по программированию :: #программирование :: #язык Си
Смотрите также учебники, книги и учебные материалы:
- Безопасно by design, Джонсон Д.Б., Деоган Д., Савано Д., 2021
- Байесовская статистика, Star Wars, LEGO, резиновые уточки и многое другое, Курт У., 2021
- Аппаратный хакинг, Взлом реальных вещей, Вуденберг Д., О’Флинн К., 2023
- Алгоритмы неформально, Такфилд Б., 2022
- WebAssembly в действии, Галлан Ж., 2022
- Python для чайников, Мюллер Д.П., 2019
- Spring Boot 2, Лучшие практики для профессионалов, Гутьеррес Ф., 2020
- Software, Ошибки и компромиссы при разработке ПО, Лелек Т., Скит Д., 2023