C++语言算法编程指南

编写目的

面向以C++为编程语言学习计算机算法和数据结构的中学NOI竞赛参与者。

主要内容

由浅入深介绍数据结构、算法设计的初级和中级部分，介绍经典算法以及C++语言编程实现。

简单算法部分

简单的数论算法、统计算法、字符串处理算法、排序算法、递归和二分法、简单的模拟算法等。

基础数据结构

线性表的顺序结构和链式结构、栈、队列、树、二叉树、平衡二叉树、堆、森林、图。

数据结构的应用：高精度算法、表达式、堆排序、优先级队列、图搜索算法等。

C++的STL容器使用方法。

算法设计方法

贪心法、分治法、动态规划、回溯法、分支限界。

中级算法部分

复杂的数学运算、计算几何、图论算法、A*算法、B树、红黑树、博弈树等。

算法问题实例

来自历年NOI、NOIP等各级竞赛普及组、提高组的真题，来自洛谷网站的算法题等。