算法笔记上机训练实战指南

前言

章本书的使用方法

第2章C/C++快速入门

2．1基本数据类型

2．2顺序结构

2．3条件结构

2．4循环结构

2．5数组

2．6函数

2．7指针

2．8结构体（struct）的使用

2．9补充

2．10黑盒测试

第3章入门篇（1）——入门模拟

3．1简单模拟

3．2查找元素

3．3图形输出

3．4日期处理

3．5进制转换

3．6字符串处理

第4章入门篇（2）——算法初步

4．1排序

4．2散列

4．3递归

4．4贪心

4．5二分

4．6two pointers

4．7其他高效技巧与算法

第5章入门篇（3）——数学问题

5．1简单数学

5．2优选公约数与*小公倍数

5．3分数的四则运算

5．4素数

5．5质因子分解

5．6大整数运算

5．7扩展欧几里得算法

5．8组合数

第6章C++标准模板库（STL）介绍

6．1vector的常见用法详解

6．2set的常见用法详解

6．3string的常见用法详解

6．4map的常用用法详解

6．5queue的常见用法详解

6．6priority_queue的常见用法详解

6．7stack的常见用法详解

6．8pair的常见用法详解

6．9algorithm头文件下常用函数介绍

第7章提高篇（1）——数据结构专题（1）

7．1栈的应用

7．2队列的应用

7．3链表处理

第8章提高篇（2）——搜索专题

8．1深度优先搜索（DFS）

8．2广度优先搜索（BFS）

第9章提高篇（3）——数据结构专题（2）

9．1树与二叉树

9．2二叉树的遍历

9．3树的遍历

9．4二叉查找树（BST）

9．5平衡二叉树（AVL树）

9．6并查集

9．7堆

9．8赫夫曼树

0章提高篇（4）——图算法专题

10．1图的定义和相关术语

10．2图的存储

10．3图的遍历

10．4*短路径

10．5*小生成树

10．6拓扑排序

10．7关键路径

1章提高篇（5）——动态规划专题

11．1动态规划的递归写法和递推写法

11．2优选连续子序列和

11．3*长不下降子序列（LIS）

11．4*长公共子序列（LCS）

11．5*长回文子串

11．6DAG*长路

11．7背包问题

11．8总结

2章提高篇（6）——字符串专题

12．1字符串

12．2KMP算法

3章专题扩展

13．1分块思想

13．2树状数组

13．3快乐模拟

附录