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

本书作为《算法笔记》的配套习题集，适合用于研究生复试上机、PAT甲级与乙级考试、CCF的CSP认证等算法考试。本书中的题目全部配有详细的题解，大部分题目都包含题意、样例解释、思路、注意点及参考代码。
    使用本书前，读者应先阅读本书的配套教材《算法笔记》的对应章节，然后再以本书中的习题作为训练。训练时先独立思考，不要马上看书中的思路和相关内容，如果有不会的题目可以暂时先跳过，过段时间再回头重新做。如果题目确实有些难度，想了很久也不得要领，那么可以阅读该题的思路部分；如果多次提交却总是无法通过全部数据点，那么可以阅读该题的注意点部分，看看有什么边界数据是自己没有注意到的；当对该题的写法不太确定时，也可以阅读参考代码。
    本书适合进行专题训练，即对一个章节的题目进行集中训练，这有助于对同一个算法进行详细且细致的训练，而不会出现为了做题而做题、从头到尾刷完PAT之后却还是一点感觉都没有的情况。本书有些来自codeup的习题，可供读者练习使用。
    另外，本书将在每小节的最后配有一个二维码，用以更新本节内容或是对本节的新题进行补充；每章最后也会有一个二维码，用来补充新内容。本书的勘误和内容更新日志均．体现在下面的二维码，可供读者查看实时更新。
  参加本书编写的人员有：胡凡，曾磊，唐晓瑜，庞志飞，冯杰，刘伟，王改革，柯扬斌，何世伟，朱逸晨，林炀平，杨晓海，庞博，张也，刘阳，吴联坤，于志超，朱清华，陈鸿翔，柴一平，李幸超，李邦鹏，范旭民，李疆，胡学军，厉月艳，朱华，鲁蕴铖，徐涵，王巨峰，金明健，刘欧，田唐昊。最后，由于编者水平有限，尽管对本书进行了多次校对，但书中可能仍有一些待改进的地方。如果读者对书中的内容有不解之处，可随时与我交流。
    胡凡

本书是《算法笔记》的配套上机实战训练习题集。本书按照《算法笔记》的章节顺序进行编排，题解编有题意、样例解释、思路、注意点、代码，且代码中包含了详细的注释。读者可以通过本书对《算法笔记》的知识点有一个更深入的学习和理解。

胡凡，浙江大学计算机学院硕士，精通计算机数据结构，对其核心内容算法有独到的学习经验。曾获得美国国际大学生数学建模竞赛二等奖，第八届湖南省程序设计竞赛银奖，第37届ACM-ICPC国际大学生程序设计竞赛暨亚洲区域赛金华站铜奖。

?前言
第1章本书的使用方法 
第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.6    two pomters 
4.7其他高效技巧与算法 
第5章入门篇(3)——数学问题 
5.1简单数学 
5.2最大公约数与最小公倍数 
5.3  分数的四则运算 
5.4素数 
5.5质因子分解 
5.6大整数运算 
5.7扩展欧几里得算法 
5.8组合数 
；6章C  标准模板库(STL)介绍 
6.1  vector的常见用法详解 
6.2  set的常见用法详解 
6.3 string的常见用法详解 
6.4 map的常见用法详解 
6.5 queue的常见用法详解 
6.6 priority_queue的常见用法详解 
6.7  stack的常见用法详解 
6.8 pair的常见用法详解 
6.9 algorithm头文件下常用函数介绍 
g7章提高篇(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赫夫曼树 
第10章提高篇(4) -图算法专题 
10.1  图的定义和相关术语 
10.2图的存储 
10.3图的遍历 
10.4最短路径 
10.5最小生成树 
10.6拓扑排序 
10.7关键路径 
11章提高篇(5) -动态规划专题 
11.1动态规划的递归写法和递推写法 
11.2最大连续子序列和 
11.3最长不下降子序列(LIS)
11.4最长公共子序列(LCS) 
11.5  最长回文子串 
11.6 DAG最长路 
11.7背包问题 
11.8总结 ’
第1 2章提高篇(6)——字符串专题 
12.1字符串hash 
12.2 KMP算法 
第1 3章专题扩展 
13.1分块思想 
13.2树状数组 
13.3快乐模拟 
附录 
 

本书是《算法笔记》的配套上机实战训练习题集。本书按照《算法笔记》的章节顺序进行编排，题解编有题意、样例解释、思路、注意点、代码，且代码中包含了详细的注释。读者可以通过本书对《算法笔记》的知识点有一个更深入的学习和理解。

胡凡，浙江大学计算机学院硕士，精通计算机数据结构，对其核心内容算法有独到的学习经验。曾获得美国国际大学生数学建模竞赛二等奖，第八届湖南省程序设计竞赛银奖，第37届ACM-ICPC国际大学生程序设计竞赛暨亚洲区域赛金华站铜奖。