PAT甲级题目分类(实时更新解题方法）

类型	题号
水题	1136、1139、1143、1148
字符串处理	1001、1005、1035、1061、1073、1077、1082、1108、1140、1152
模拟	1002、1009、1017、1026、1042、1046、1065、1105
查找元素	1006、1011、1036
动态规划	1007、1040、1045、1068
二分法	1010、1044、1085
双指针	1029、1085、1089
排序	1012、1016、1025、1026、1028、1055、1062、1075、1080、1083、1095、1098、1101、1113、1125、1146、1153
逻辑题	1093、1096、1109、1116、1117、1128、
数学问题	1008、1049、1069、1104、1132、
素数表的建立	1059
科学计数法	1060
分数四则运算	1081、1088
队列应用(queue)	1014、1056
素数	1015
回文数	1019
不定长vector、stl	1039、1047
集合set、stl的使用	1063、1120、1121、1129、1149、
map映射、stl的使用	1022、1054、1071、1095、1100、1154、1112、1124、1037、1141、1144、1153
Hash散列	1041、1048、1050、1084、1092、1134、1145
大整数运算	1023、1024
栈模拟	1051
进制转化	1019、1027、1058
图形打印	1031
链表	1032、1052、1074、1097、1133、
贪心算法	1033、1037、1038、1067、1070、1125
二次方探查法	1078
并查集	1107、1114 、1118
完全二叉树	1110、
二叉树遍历，后序中序转层序	1020
二叉树BST	1043、1064、1099
平衡二叉树(AVL树)	1066、1123
树的遍历	1053、1086、1090、1102、1106、1115、1119、1038、1147、1151(LCA算法)、
树形数组	1057
图论	1122、1142、1150
连通图	1126、
图的遍历、统计连通分量的个数	1013、1021、1034
Dijikstra算法	1003、1018、1030、1072、1087、1111 、
DFS、BFS、层序遍历	1004、1018、1021、2076、1079、1087、1091、1094、1103、1106、1127、1130、1131
红黑树	1135
深度回溯	1155