2021年4月3日开贴,持续更新中……(每周更新约3题)
若想直接按题号查看「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 | 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 | … … | … … | … … | … … | … … | … … | … … | … … | … … |
进制转化:
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 |
树形数组:
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 | … … | … … | … … | … … | … … | … … | … … | … … | … … |