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