《挑战程序设计竞赛2:算法与数据结构》电子书(见本仓库的pdf)和配套代码
本书分为准备篇、基础篇和应用篇三大部分, 借助在线评测系统 Aizu Online judge 以及大量例题,详细讲解了算法与复杂度、初等和高等排序、搜索、递归和分治法、动态规划法、二叉搜索树、堆、 图、计算几何学、数论等与程序设计竞赛相关的算法和数据结构, 既可以作为挑战程序设计竞赛的参考书,也可以用来引导初学者系统学习算法和数据结构的基础知识。
本书适合所有程序设计人员、程序设计竞赛爱好者以及高校计算机专业师生阅读。
- 第一部分 [准备篇] 攻克程序设计竞赛的学习方法
- CHAPTER 1 有效运用在线测评系统
- 第二部分 [基础篇] 为程序设计竞赛做准备的算法与数据结构
- CHAPTER 2 算法与复杂度
- CHAPTER 3 初等排序
- CHAPTER 4 数据结构
- CHAPTER 5 搜索
- CHAPTER 6 递归和分治法
- CHAPTER 7 高等排序
- CHAPTER 8 树
- CHAPTER 9 二叉搜索树
- CHAPTER 10 堆
- CHAPTER 11 动态规划法
- CHAPTER 12 图
- CHAPTER 13 加权图
- 第三部分 [应用篇] 程序设计竞赛的必备程序库
- CHAPTER 14 高等数据结构
- CHAPTER 15 高等图算法
- CHAPTER 16 计算几何学
- CHAPTER 17 动态规划法
- CHAPTER 18 数论
- CHAPTER 19 启发式搜索