PAT 甲级题目分布

╰半夏微凉° 2024-04-08 09:55 200阅读 0赞

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

发表评论

表情:
评论列表 (有 0 条评论,200人围观)

还没有评论,来说两句吧...

相关阅读

    相关 PAT甲级1078 hashing

    题目大意: 利用除留余数法建hashtable,然后利用平方探查法缓解hash值冲突问题,然后要你输出每个输入的值在hashtable中的下标位置,如果不存在的话输出 -