PAT甲级刷题分类整理

PAT甲级刷题继续！做题按照分类刷比较好，参考了很多博客，按照如下整理，如果后续分类上有更为细分的地方也会编辑这篇博文哒。我也会在更新各小类题型的博文后，在各个分类题型上附上超链接。

一、数学问题

1、简单数学问题
1008、1049、1069、1104、1132、
2、逻辑题
1093、1109、1116、1117、1128、
3、科学计数法
1060
4、分数四则运算
1081、1088 （最大公约数 最小公倍数）
素数 1015
5、质因子分解
1059（素数表） 1096
6、进制转化
1027、1058
7、大整数运算
1023、1024 （存储和四则运算）

二、字符串问题

1、字符串处理
1001、1005、1035、1061、1073、1077、1082、
1108、1140、1152
2、回文数 1019

三、模拟题

1、模拟
1002、1009、1017、1026、1042、1046、1065、1105
2、图形打印
1031

四、算法

1、贪心算法
1033、1037、1038、1067、1070、1125
2、二分法
1010、1044、1085
3、递归
4、排序
1012、1016、1025、1026、1028、055、1062、1075、1080、1083、1095、1101、1113、1125、1146、1153
5、选择排序、插入排序
6、Hash散列
1041、1048、1050、1084、1092、1134、1145
7、双指针
1029、1085、1089
（归并排序、选择排序）
8、查找元素
1006、1011、1036
二次方探查法 1078
9、动态规划
1）动态规划
1007、1040、1045
2）最大连续子序列和
3）最长不下降子序列
4）背包问题 1068

五、STL快速解题

1、不定长vector
1039、1047
2、集合set
1063、1120、1121、1129、1149、
3、map映射
1022、1054、1071、1095、1100、1154、1112、1124、1037、1141、1144、1153
4、string
1060

六、数据结构

1、栈
1051
2、链表
1032、1052、1074、1097、1133、
3、队列
1014、1056
4、堆
1098
5、树
1）二叉树
（前序、中序、后序遍历、层序遍历）
二叉树遍历，后序中序转层序
1020
2）完全二叉树
1110、
3）二叉查找树BST
1043、1064、1099
4）平衡二叉树(AVL树)
1066、1123
5）树的遍历
1053、1086、1090、1102、1106、1115、1119、1038、1147、1151(LCA算法)、
6）树形数组
1057
7）红黑树 1135、
6、并查集 1107

七、图

1、图论
1122、1142、1150
2、连通图
1126、
3、图的遍历、统计连通分量的个数
1013、1021、1034
4、最短路径Dijikstra算法
1003、1018、1030、1072、1087、1111 、
5、DFS、BFS、层序遍历
1004、1018、1021、2076、1079、1087、1091、1094、1103、1106、1127、1130、1131
6、深度回溯
1155