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