一些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
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
- 21
- 22
- 23
- 24
- 25
- 26
- 27
- 28
- 29
- 30
- 31
- 32
- 33
- 34
- 35
- 36
- 37
- 38
- 39
- 40
- 41
- 42
- 43
- 44
- 45
- 46
- 47
- 48
- 49
- 50