《算法笔记上机训练实战指南》胡凡,曾磊主编 | PDF下载|ePub下载
算法笔记上机训练实战指南 版权信息
- 出版社：机械工业出版社
- 出版时间：2016-07-01
- ISBN：9787111540403
- 条形码：9787111540403 ; 978-7-111-54040-3
算法笔记上机训练实战指南 本书特色
这本书籍是《算法笔记》的配套训练书籍，有着PAT甲乙级的全部真题，并且每道题的题解都相当详细，给出的代码也进行了大量的注释，真正做到了“题解”二字，读者在认真研习本书后可以对代码能力得到不小的提升。本书同时也是作者的实战经验，书中总结了很多技巧，不仅可以作为考研机试和PAT的学习教材，对其他的一些算法考试（例如CCF的CSP考试）或者考研初试的数据结构科目的学习和理解也很有帮助，甚至仅仅想学习经典算法的读者也能从本书中学到许多知识。传统的习题类书籍都有着一个问题，那就是书中的内容无法“与时俱进”，一旦成书之后便无法在短时间内进行修改或者完善。但是本书和《算法笔记》相同，也采用了书籍二维码的方式，这使得本书可以随时添加、更新题目，或者对书中的讲解进行更进一步的深入。可以说这本书是一本“活”的习题集，能够真正做到“与时俱进”。
算法笔记上机训练实战指南 内容简介
本书是《算法笔记》的配套习题集，按照《算法笔记》的章节顺序进行编排，其中整理归类了PAT甲级、乙级共150多道题的详细题解，大部分题解均编有题意、样例解释、思路、注意点、参考代码，且代码中包含了详细的注释。读者可以通过本书对《算法笔记》的知识点进行更深入的学习和理解。书中每小节的末尾均印有二维码，用以实时更新或补充书籍的内容及发布本书的勘误。
算法笔记上机训练实战指南 目录
前言
章本书的使用方法
第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快乐模拟
附录
章本书的使用方法
第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快乐模拟
附录
