PAT甲级题目分类
由于本人还没刷完PAT的甲级,但又希望按分类刷题,故根据柳神的资料整理了一下PAT甲级的155道题目的分类,整理如下。
1 PAT甲级题目分类 2 水题 1136、1139、1143、1148 3 字符串处理 1001、1005、1035、1061、1073、1077、1082、 4 1108、1140、1152 5 模拟 1002、1009、1017、1026、1042、1046、1065、 6 1105 7 查找元素 1006、1011、1036 8 动态规划 1007、1040、1045、1068 9 二分法 1010、1044、1085 10 双指针 1029、1085、1089 11 排序 1012、1016、1025、1026、1028、055、1062、 12 1075、1080、1083、1095、1098、1101、1113、 13 1125、1146、1153 14 逻辑题 1093、1096、1109、1116、1117、1128、 15 数学问题 1008、1049、1069、1104、1132、 16 素数表的建立 1059 17 科学计数法 1060 18 分数四则运算 1081、1088 19 队列应用(queue) 1014、1056 20 素数 1015 21 回文数 1019 22 不定长vector、stl 1039、1047 23 集合set、stl的使用 1063、1120、1121、1129、1149、 24 map映射、stl的使用 1022、1054、1071、1095、1100、1154、1112、 25 1124、1037、1141、1144、1153 26 Hash散列 1041、1048、1050、1084、1092、1134、1145 27 大整数运算 1023、1024 28 栈模拟 1051 29 进制转化 1027、1058 30 图形打印 1031 31 链表 1032、1052、1074、1097、1133、 32 贪心算法 1033、1037、1038、1067、1070、1125 33 二次方探查法 1078 34 并查集 1107、1114 、1118 35 完全二叉树 1110、 36 二叉树遍历,后序中序转层序 1020 37 二叉树BST 1043、1064、1099 38 平衡二叉树(AVL树) 1066、1123 39 树的遍历 1053、1086、1090、1102、1106、1115、1119、 40 1038、1147、1151(LCA算法)、 41 树形数组 1057 42 图论 1122、1142、1150 43 连通图 1126、 44 图的遍历、统计连通分量的个数 1013、1021、1034 45 Dijikstra算法 1003、1018、1030、1072、1087、1111 、 46 DFS、BFS、层序遍历 1004、1018、1021、2076、1079、1087、1091、 47 1094、1103、1106、1127、1130、1131 48 红黑树 1135、 49 深度回溯 1155
拼题A链接:https://pintia.cn/problem-sets/994805342720868352/problems/type/7
想按分类刷PAT的朋友们可以参考一下哦!