由於本人還沒刷完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的朋友們可以參考一下哦!