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