C++算法

1.绪论

1. 计算

2. 计算模型

3. 渐进分析

4. 算法分析

5. 迭代与递归

6. 动态规划

7. 局限

8. 下界

2.向量

1. 抽象数据类型

2. 可扩充向量

3. 无序向量

4. 有序向量

5. 起泡排序

6. 归并排序

3.列表

1. 循秩访问

2. 接口与实现

3. 无序列表

4. 有序列表

5. 选择排序

6. 循环节

7. 插入排序

8. 归并排序

9. 逆序对

10. 游标实现

11. Java序列

12. Python列表

4.栈与队列

1. 栈ADT实现

2. 调用栈

3. 进制转换

4. 括号匹配

5. 栈混洗

6. 中缀表达式求职

7. 逆波兰表达式

8. 队列ADT及实现

9. 队列应用

10. Steap + Queap

11. 试探回溯法：八皇后

12. 试探回溯法：迷宫寻径

5.二叉树

1. 树

2. 树的表示

3. 有根有序树

4. 二叉树的实现

5. 先序遍历

6. 中序遍历

7. 后序遍历

8. 层次遍历

9. 重构

10. 哈夫曼树

6.图

1. 概述

2. 邻接矩阵

3. 邻接表

4. 广度优先搜索

5. 深度优先搜索

6. 拓扑排序

7. 优先级搜索

8. Dijkstra算法

9. 双连通分量

10. Kruskal算法

7.二叉搜索树

1. 概述

2. 算法及实现

3. 平衡

4. AVL树

8.高级搜索树

1. 伸展树

2. B-树

3. 红黑树

4. 范围查询

5. 一维Kd-树

6. 二维Kd-树

7. 多层搜索树

8. 范围树

9. 区间树

10. 线段树

9.词典

1. 散列

2. 散列函数

3. 排解冲突

4. 桶排序

5. 基数排序

6. 计数排序

7. 跳转表

8. 位图

9. MD5

10.优先级队列

1. 概述

2. 完全二叉树

3. 堆排序

4. 锦标赛排序

5. 多叉树

6. 左式堆

7. 优先级搜索树

11.串

1. ADT

2. 模式匹配

3. KPM算法

4. BM算法：BC策略

5. BM算法：GS策略

6. KR算法

7. 键树

12.排序

1. 快速排序

2. 选取

3. 希尔排序