PAT甲级刷题分类整理

根据柳神的资料整理的分类，去掉了柳神说的不可能考的考的可能性很小的。

题型分类	对应题号
简单排序	1012、1025、1026、1028、055、1062、1075、1080、1083、1095、1098、1101、1113、1125、1146、1153
树的遍历	1053、1086、1090、1102、1106、1115、1119、1038、1147、1151(LCA算法)
字符串的处理	1001、1005、1035、1061、1073、1077、1082、1108、1140、1152
map、STL	1022、1054、1071、1095、1100、1154、1112、1124、1037、1141、1144、1153
set、STL	1063、1120、1121、1129、1149
vector、STL	1039、1047
DFS、BFS、层序遍历	1004、1018、1021、2076、1079、1087、1091、1094、1103、1106、1127、1130、1131
简单模拟题	1002、1009、1042、1046、1065、 1105
链表操作	1032、1052、1074、1097、1133
Dijikstra算法题	1003、1018、1030、1072、1087、1111
Hash表	1041、1048、1050、1084、1092、1134、1145
逻辑题	1093、1096、1109、1116、1117、1128
贪心算法	1037、1038、1067、1070、1125
图的遍历	1013、1021、1034
简单图论	1122、1142、1150
二叉排序树BST	1043、1064、1099
并查集	1107、1114 、1118
Two pointers	1029、1085、1089
查找元素	1006、1011、1036
二分法	1044、1085
回文数	1019
栈的模拟	1051
进制的转化	1027、1058
图形打印	1031
二次方探查法	1078
完全二叉树	1110
二叉树遍历，后序+中序转层序	1020
连通图	1126
红黑树	1135
回溯	1155
非常规题	1136、1139、1143、1148
纯数学问题（及以下）	1008、1049、1069、1104、1132
素数	1015
素数表的建立	1059
科学计数法	1060
分数四则运算	1081、1088
大整数运算	1023、1024