PAT甲级分类

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、055、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
进制转化								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