柳婼、知乎PAT经验分享汇总

liuruo

PAT⼄级和甲级题库的正确刷题顺序

我将这些可以暂时刷题过程中跳过的题⽬列在了下⽅：
1007.Maximum Subsequence Sum(25) [动态规划，最⼤连续⼦序列和]
1014.Waiting in Line (30) [queue的应⽤]
1017.Queueing at Bank (25) [模拟]
1026.Table Tennis (30) [模拟，排序]
1040.Longest Symmetric String (25) [动态规划]
1045.Favorite Color Stripe (30) [动态规划，LIS / LCS]
1068.Find More Coins (30) [01背包，动态规划]

1010.Radix (25) [⼆分法]
1016.Phone Bills (25) [排序]
1033.To Fill or Not to Fill (25) [贪⼼算法]
1056.Mice and Rice (25) [queue的⽤法]
1057.Stack (30) [树状数组]
1066.Root of AVL Tree (25) [平衡⼆叉树(AVL树)]
1123.Is It a Complete AVL Tree (30) [AVL树]

剩下的题⽬分为两类，

⼀类是比较简单的题⽬，难度和PAT⼄级差不多（一般前两道）20+25
⼀类是涉及基础算法的（⼀般出现在PAT甲级考试的最后两道题）25+30

对于那类涉及基础算法的题⽬，是我们学习的重点和难点～这类题⽬包括：树、图、并查集、堆等等，算法考试前的复习很重要，因为算法题虽然都叫算法其实都是⼀些毫⽆关联的解决问题的思想⽅式集合。
，所以PAT甲级的题库要 从！后！往！前！刷～～～不仅要从后往前，还要 按！照！分！类！ 刷～～

打开题库从后往前整理⼀下每次考试（每⼀个由20分、25分、25分、30分形成⼀组的四道题为⼀次考试）的后两道题的题⽬类型，⽐如并查集、最短路径、图的遍历、树的遍历、DFS、BFS、图的连通分量这些，然后挑选分类从考察的多的开始逐个击破，

知乎大佬

最短路径：
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
做的过程中，遇到不会写的题一定要自己调半个小时以上再去看题解！然后可以看看柳神的代码和自己的有那些地方处理的不一样，一点点微调自己的代码，逼近正解~

作者：废物
链接：https://www.zhihu.com/question/3
6859815/answer/1120823233
来源：知乎
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。