第一章 分治算法

折半查找法

递归二分算法

非递归二分法

拓展与练习

魔法石的诱惑

分治算法

数学方法

拓展与练习

逃亡

分治算法

数学方法1

数学方法2

拓展与练习

快速幂运算

基本快速幂算法

位优化快速幂算法

拓展与练习

运动会

循环比赛

残缺棋盘

解一元三次方程

枚举法

二分法

拓展与练习

数的查找

第k小数1

第k小数2

第k小数3

拓展与练习

剔除多余括号

二分法

非二分法

聪明的质检员

二分法+前序和

拓展与练习

最接近点对问题

一维算法

二维算法

拓展与练习

第二章 递归算法

棋子移动

递归算法

拓展与练习

地盘划分

朴素递归算法

优化递归算法

拆分自然数

递归算法

回溯算法

分形图

分形图1

分形图2

拓展与练习

N皇后问题

递归算法1

递归算法2

递归算法3

递归算法4

回溯算法

位运算法

拓展与练习

求子集

递归算法

位运算法

数字三角形

递归算法

记忆化搜索优化算法

深度优先搜索算法

位运算法

回溯算法

动态规划算法

滚动数组优化算法

非完美算法

拓展与练习

油桶问题

穷举法

递归算法

动态规划算法1

动态规划算法2

拓展与练习

传球游戏

递归搜索法

穷举法

递推算法

第三章 排列组合问题

全排列问题

非字典序递归算法

深搜字典序

位运算法

STL模板法

火星人问题

拓展与练习

组合问题

组合公式法

递推法

递归算法

位运算法

Jam的计数法

拓展与练习

乘法游戏

全排列法

区间动态规划法

邮票面值问题

排列组合法

DFS＋动规

第四章 高精度算法

被限制的加法

简单高精度加法

简单高精度减法

简单高精度乘法

高精度幂

普通快速幂算法

指针交换地址优化算法

高精度分数

朴素算法

优化算法

高精度阶乘

非递归式算法

朴素高精度算法

优化算法1

优化算法2

优化算法3

高精度数除以低精度数1

高精度数除以低精度数2

普通高精度数除以高精度数

普通算法

改进算法

万进制高精度加法

万进制高精度减法

万进制高精度乘法

万进制高精度除法

组合数的高精度算法

算法1

算法2

算法3

算法4

第五章 排序算法

一次查找两元素

常用排序法

直接插入排序法

选择排序法

朴素快速排序法

随机化快速排序法

简单计数排序法

稳定计数排序法

基数排序法

希尔排序法

归并排序法

各种排序算法的比较

紧急集合

求逆序对数

归并排序求逆序对数

树状数组求逆序对数

拓展与练习

第六章 穷举算法

火柴棒等式

穷举法

拓展与练习

加急密文

翻转棋盘

枚举＋DFS

枚举＋BFS＋位运算

拓展与练习

排队

穷举法

动态规划法

选择客栈

朴素算法

优化算法1

优化算法2

时钟问题

普通枚举法

优化枚举法

位运算法

拓展与练习

快算24点

回溯算法

全排列＋枚举算法

检测方法

推理练习

侦探推理

拓展与练习

第七章 贪心算法

删数问题

数列极差问题

不相交区间问题

电视节目安排

拓展与练习

区间选点问题

监测点

雷达问题

广告问题

区间覆盖问题

时空定位1

时空定位2

平均分配问题

均分纸牌

作业调度问题

流水作业调度问题

赶作业

钓鱼

田忌赛马

普通贪心法

动态规划法

贪心＋动规法

拓展与练习

第八章 递推算法

过河卒

数的计数

递推算法

递归算法

动态规划算法

储油点

挖地雷

偶数3的个数

布阵

方法一

方法二

方法三

方法四

极值问题

区域划分问题

军事情报

密文传送

汉诺塔问题

标准汉诺塔问题

双塔问题

四塔问题

M塔问题

妖兽特攻队

平面分割问题

凸多边形的三角形剖分

拓展与练习

实数数列

算法1

算法2

第九章 搜索算法

四色地图

迷宫问题

宽度优先搜索

宽度优先搜索STL版

深度优先搜索

深度优先搜索递归法

骑士遍历问题

骑士遍历初级版

骑士遍历普通版

骑士遍历优化版

拓展与练习

八数码问题

康托展开

康托展开逆运算

哈希函数

宽搜算法

双向宽度优先搜索

双向宽度搜索＋康托展开

A算法

IDA＊算法

拓展与练习

魔板问题

宽搜算法

虫食算

数独游戏

拓展与练习

第十章 模拟算法

猫和老鼠

奶牛的命运

世纪梭哈

小球钟

第十一章 动态规划

最长不下降子序列

机器人军团

抄近路

魔法石矿

拦截导弹

楼兰宝藏

和谐俱乐部

滑雪

拓展与练习

简单背包问题

枚举算法

递归算法

0/1背包问题

动态规划算法

拓展与练习

货币问题

货币系统问题

拓展与练习

数字分组问题

数字分组1

数字分组2

完全背包问题

完全背包问题

完全背包算法的优化

0/1背包算法的优化

拓展与练习

多重背包问题

多重背包

太空梯

拓展与练习

混合背包问题

忙碌

拓展与练习

理想收入问题

朴素动态规划

优化算法1

优化算法2

优化算法3

优化算法4

优化算法5

优化算法6

优化算法7

优化算法8

贪心算法

数的划分

枚举算法

递归算法

动规算法1

动规算法2

动规算法3

楼梯问题

动规算法1

动规算法2

动规算法3

动规算法4

动规算法5

动规算法6

母函数算法

拓展与练习

合并问题

合并魔法石1

合并魔法石2

多边形魔法阵

能量项链

路径问题

最短路径

最小交通费用问题

放置问题

书架问题1

书架问题2

安排车厢

唱片录制

双色马

拓展与练习

数字游戏

乘积最大

添加号问题

加减人生

模拟人生

矩阵连乘

拓展与练习

相遇问题

动规算法1

递归算法

宽度搜索算法

动规优化1

动规优化2

动规优化3

动规优化4

动规优化5

拓展与练习

最大连续子序列问题

最大连续子序列和

最大连续子序列积

k个最大连续子序列和

子矩阵问题

二维最大子矩阵问题

扩展最大子矩阵问题

子矩阵变形问题

子串问题

最长前缀

zipper

最长公共子串问题

确定基因功能

拓展与练习

最长公共上升子序列

优化算法1

优化算法2

购物问题

购物问题

收购魔法石

商店购物

资源分配问题

机器分配

系统可靠性

邮局问题

快餐问题

切割能量棒

调度问题

分割问题

凸多边形三角划分

凸多边形分割

拓展与练习

双重动规

城市交通

复杂的审批

拓展与练习

多进程动规

方格取数

3取方格数

拓展与练习

状态压缩动态规划

猛兽军团1

猛兽军团2

炮兵阵地

清扫计划

拓展与练习

树型动态规划

加分二叉树

宝藏

选课

鸿门宴

拓展与练习

附录A C+＋语言使用参考

类和对象

类的继承

函数重载

操作符重载

显式类型转换

异常处理

名字空间

友员函数

内联函数

静态成员

附录B标准模板库使用参考

vector向量容器

deque双端队列容器

list双向链表容器

set集合容器

multiset多重集合容器

map映照容器

multimap多重映照容器

stack堆栈容器

queue队列容器

priority_queue优先队列容器

adjacent_find查找相邻元素

find_first_of查找第一个匹配字符

count统计个数

堆排序

sort排序算法

归并算法merge

inplace_merge内部归并

stable＿ sort稳定排序

lower bound下确界

upper＿ bound上确界

折半搜索binary_search

Includes判断集合包含关系

集合操作

最值

产生组合数

附录C常用在线评测网站

参考文献