准备PAT甲级——《算法笔记》复习

10.1 图的定义和相关术语 10.2 图的两种存储方式 10.3 图的遍历 DFS例题: 1034 Head of a Gang 分数 30 全屏浏览题目 切换布局 作者 CHEN, Yue 单位 

DFS 使用递归可以很好地实现DFS 不剪枝 剪枝 以上一类常见的DFS问题，本质思想就是:给定一个序列，枚举这个序列的所有子序列(可以不连续)，然后再从子序列中选择一个“最优子序列”，使它的某个特征

9.2 二叉树的遍历 preOrder、inOrder、postOrder都由DFS实现,依赖递归 layerOrder由BFS实现，依赖队列 已知先序/后序/层序+中序构建唯一的二叉树 9.3 树的

栈的应用 简单计算器的实现: 思路：将中缀表达式转化为后缀表达式，计算后缀表达式 将中缀表达式转化为后缀表达式: opStack 操作符栈 queue 存放后缀表达式的队列 有括号的情况 计算后缀表达

简单数学 辗转相除法求最大公约数(递归写法): 在求解最大公约数d的基础上求解最小公倍数e:aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

4.1 排序 很多排序题都会要求在排序之后计算出每个个体的排名，并且规则一般是：分数不同的排名不同，分数相同的排名相同但是占用一个排位。例如有五学生的分数分别为90、88、88、88、86，那么这五个

3.3 图形输出 知识点: 整数除以2进行四舍五入的操作可以通过判断它是否是奇数来解决，以避免浮点数的介入。 3.4 日期处理 知识点: 判断是否是闰年: 3.5 进制转换 知识点： P进制数x转换为