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