PAT 甲级题目分布
最短路径:
1003、1018、1030、1072、1087、1111
深度优先搜索DFS:
1013、1021、1034、1103、1130、1131、1134
广度优先搜索BFS:
1076、1091
树:
1004、1053、1079、1090、1094、1102、1106
二叉树:
1020、1043、1064、1066、1086、1099、1110、1115、1119、1127、1135、1147、1151、1155
栈:
1051
堆:
1098
并查集:
1107、1114、1118
队列:
1014、1056
排序:
1012、1016、1025、1028、1055、1062、1075、1080、1083、1113、1125、1141
链表:
1032、1052、1074、1097、1133
其他的图论:
1123、1126、1142
拓扑排序:
1146
字符串处理:
1001、1005、1023、1024、1035、1060、1061、1073、1077、1082、1108、1140、1150、1152
记忆化搜索:
1007、1040、1045、1068、1101
二分查找:
1010、1044、1085
查找元素:
1006、1011、1036
贪心:
1033、1037、1038、1067、1070
树状数组:
1057
分数模拟:
1081、1088
模拟:
1002、1009、1017、1026、1042、1046、1065、1105、1153