算法竞赛核心教程 策略与算法深度解析

图书信息

作者：(芬)安蒂·拉克索宁(AnttiLaaksonen)著陈锋译

出版社：科学出版社

定价：88.00

ISBN：9787030816443

出版时间：2025-03-01

分类：图书,行业职业,计算机,编程语言

商品介绍

目录

第1章 引言 1

1.1 什么是算法竞赛？ 2

1.2 关于本书 4

1.3 CSES题目集 5

1.4 其他资源 7

参考文献 8

第2章 编程技巧 9

2.1 语言特性 10

2.2 递归算法 16

2.3 位运算 19

参考文献 25

第3章 算法效率 27

3.1 时间复杂度 28

3.2 算法设计示例 33

3.3 代码优化 37

第4章 排序与搜索 43

4.1 排序算法 44

4.2 通过排序解决问题 49

4.3 二分查找 53

第5章 数据结构 57

5.1 动态数组 58

5.2 集合结构 61

……

内容简介

本书依据IOI大纲编写，旨在提供一份全面的现代算法竞赛入门指南。

本书介绍仅在论坛和博客文章中讨论的算法竞赛技巧，内容包括递归算法和位运算、时间复杂度、排序算法和二分查找、数据结构、动态规划、图论算法、算法设计专题、区间查询、树上算法、数学专题、高级图算法、计算几何、字符串算法、根号分治技术、动态规划优化、回溯技术、如何准备IOI、算法竞赛的未来等。本书覆盖了从基础到高级的所有重要主题，形成了一套完整的学习体系，不仅能帮助你迅速提升编程技巧，还能让你深入了解各种基本算法和解题思路。

本书可作为信息学相关竞赛培训教材，也可供需要学习算法、提高计算思维的计算机工作者参考阅读。

作者简介

带领学员多次获得ICPC金/银牌，进入NOI省队。