PAT甲级题目及分类总结

可以参考

前辈的代码真的不错。

对于题目，我将按序号和分类两种方式进行整理。有基础的朋友可以按顺序解题，这样相当于反复循环各个考点。基础比较薄弱的分类型攻克，再留最后几套题做模拟。

对于每道题，尽量做到一题多解并注重代码可读性。

PAT总结

按题序

题目	考察点
	简单模拟
	简单模拟
	Dijkstra算法
	DFS
	字符串处理
	简单模拟
	动态规划
	简单模拟
	简单模拟
	进制转换、二分查找
	简单模拟
	排序
	DFS
	快乐模拟
	进制转换、素数判定
	排序
	快乐模拟
	Dijkstra算法、DFS
	进制转换
	树的遍历、DFS
	树的遍历、树的深度、DFS
	Map的使用
	大整数乘法、排列组合
	大整数加法
	大整数
	排序
	快乐模拟
	进制转换
	排序
	中位数
	Dijkstra算法
	图形输出
	链表
	贪心
	并查集
	字符串处理
	最大、最小值
	贪心
	贪心
	Map的使用
	最长回文子串
	散列表
	简单模拟
	树
	二分查找
	最长不下降子序列
	简单模拟
	Map的使用
	散列
	散列
	栈
	链表
	树
	Map的使用
	排序
	队列
	分块
	进制转换
	素数
	数字处理
	字符串处理
	排序
	Set的使用
	树
	简单模拟
	AVL树
	贪心
	0-1背包
	数字处理
	贪心
	字符串处理
	Dijkstra算法
	数字处理
	链表
	排序
	BFS
	字符串处理
	hash
	广义树
	排序
	最大公因数
	字符串处理（细节比较复杂）
	排序
	散列
	二分查找
	树
	Dijkstra算法
	最大公因数
	插入排序、归并排序
	广义树
	DFS、BFS
	散列
	排列组合
	广义树
	排序
	因数分解
	链表、散列
	插入排序、堆排序
	树
	打表
	快速排序主元的选取
	树
	DFS
	排列组合
	广义树
	并查集
	数字处理
	排队问题
	完全二叉树
	Dijkstra算法
	字符串处理
	贪心
	并查集
	树
	素数
	排序
	并查集
	散列
	散列
	哈密顿圈的判别
	AVL树、完全二叉树
	简单模拟
	贪心
	欧拉图的判别
	树
	八皇后问题
	排序
	广义树
	数字处理
	链表
	图
	树
	大整数加法
	树
	快乐模拟
	字符串处理
	排序
	团
	LCA
	散列
	hash
	拓扑序列的判别
	堆的判定
	枚举
	散列
	中国邮递员问题
	LCA
	素数判定
	排序
	图
	堆的判定

按类型

题目	考察点
	简单模拟
	简单模拟
	简单模拟
	简单模拟
	简单模拟
	简单模拟
	简单模拟
	简单模拟
	Map的使用
	Map的使用
	Map的使用
	Set的使用
	Map的使用
	字符串处理
	字符串处理
	字符串处理
	字符串处理
	字符串处理
	字符串处理
	字符串处理
	字符串处理（细节比较复杂）
	图形输出
	排队问题
	快乐模拟
	快乐模拟
	快乐模拟
	快乐模拟
	数字处理
	数字处理
	数字处理
	数字处理
	数字处理
	数字处理
	多项式加法
	多项式除法
	中位数
	进制转换
	进制转换
	进制转换
	进制转换、二分查找
	排列组合
	排列组合
	枚举
	枚举
	大整数加法
	大整数加法
	大整数加法
	最大公因数
	最大公因数
	进制转换、素数
	素数判定
	素数
	素数
	因数分解
	散列
	散列
	散列
	散列
	散列
	散列
	散列
	散列
	八皇后问题
	排序
	排序
	排序
	排序
	排序
	排序
	排序
	排序
	排序
	排序
	排序
	排序
	排序
	排序
	排序
	贪心
	贪心
	贪心
	贪心
	贪心
	贪心
	贪心
	打表
	二分查找
	二分查找
	插入排序、归并排序
	插入排序、堆排序
	快速排序主元的选取
	栈
	队列
	链表
	链表
	链表
	链表
	链表、散列
	BFS
	DFS
	DFS、BFS
	DFS
	DFS
	堆的判定
	堆的判定
	hash
	hash
	树的遍历、DFS
	树的遍历、树的深度、DFS
	广义树
	广义树
	广义树
	广义树
	广义树
	树
	树
	树
	树
	树
	树
	树
	树
	树
	完全二叉树
	LCA
	LCA
	红黑树判定
	AVL树
	AVL树、完全二叉树
	并查集
	并查集
	并查集
	并查集
	图
	哈密顿圈的判别
	欧拉图的判别
	团
	中国邮递员问题
	拓扑序列的判别
	Dijkstra算法
	Dijkstra算法
	Dijkstra算法
	Dijkstra算法
	Dijkstra算法、DFS
	Dijkstra算法
	分块
	动态规划
	最长不下降子序列
	最长回文子串
	0-1背包

转载地址：https://blog.csdn.net/qq_45717064/article/details/114282677 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！

上一篇：【狂神说Java】Vue学习笔记01：前端知识体系

下一篇：【PAT】1136 A Delayed Palindrome

发表评论

关于作者

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！

-- 愿君每日到此一游！

PAT甲级题目及分类总结

PAT总结

按题序

按类型

发表评论

最新留言

关于作者

推荐文章