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
来源：知乎
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

柳婼、知乎PAT经验分享汇总相关推荐

如何系统地自学python~知乎_经验分享 | 如何系统地自学 Python?
是否非常想学好 Python,一方面被琐事纠缠,一直没能动手,另一方面,担心学习成本太高,心里默默敲着退堂鼓? 幸运的是,Python 是一门初学者友好的编程语言,想要完全掌握它,你不必花上太多的时间 ...
给独立开发者的经验分享——汇总
A.教材上的知识这部分内容来自计算机专业的课程教材.也有可能会涉及一部分来自其他相关专业或者相关课程的内容. B.编程语言每一个程序员只有在会使用一门语言的情况下才有可能从事开发工作,所以学习并掌 ...
【成电860考研】经验贴汇总（公共课+专业课+复试）-扒遍所有网站：信软群、王道、知乎、csdn等，截止21年7月整理出的所有帖子-共15篇
单词哥-2020跨考背景记得 18 年底的时候,好朋友那年考研,我闲的无事就拿他买的英语一真题做了下,忘了哪一年的题了,不过结果还可以,这也为后来辞职考研埋了根.由于长期从事英语相关的工作,而 ...
知乎推荐页Ranking构建历程和经验分享
本次分享主题主要从以下是三个方面展开: 知乎推荐页场景和Ranking历程介绍: 深度学习在Ranking中的尝试和应用现状: Ranking面临的问题和未来研究方向. 首先大家看一下知乎APP的推荐 ...
知乎推荐页 Ranking 构建历程和经验分享
https://www.infoq.cn/article/g95hu67a4WheikGu*w9K 本次分享主题主要从以下是三个方面展开: 知乎推荐页场景和 Ranking 历程介绍: 深度学习在 R ...
基金知识汇总和实战经验分享
基金知识汇总和实战经验分享分享一份基金知识给大家,同时分享下个人观点: 引用PMP项目风险管理的经验,无论是玩基金还是股票都要清晰明确的认识到自身的风险承受力,通俗一点就是你最多能接受你投入的本钱亏 ...
我是如何在知乎上赚钱的？真实经验分享，可操作性强
loonggg 读完需要 3 分钟速读仅需 1 分钟今天给大家分享一个在知乎上赚钱的手段,就是通过参与知乎每个月举行的活动,即可参与分钱. 比如:上个月举行的是科技季的活动,通过科技季活动页,点击 ...
考研：研究生考试(十五天学完)之研究生学霸重点知识点总结之考研必知(考研时间/科目/必备物件)、【考研政治】/【考研英语】/【考研数学】经验总结(历年规律分析、技巧总结、经验分享)
考研:研究生考试(十五天学完)之研究生学霸重点知识点总结之考研必知(考研时间/科目/必备物件).[考研政治]/[考研英语]/[考研数学]经验总结(历年规律分析.技巧总结.经验分享) 文章转自: 考研: ...
PAT乙级 1094 谷歌的招聘（柳婼代码，测试点1、2、4、5分析）
从任一给定的长度为 L 的数字中,找出最早出现的 K 位连续数字所组成的素数. 输入格式: 输入在第一行给出 2 个正整数,分别是 L(不超过 1000 的正整数,为数字长度)和 K(小于 10 的正 ...
cadence 常见pcb电阻_经验分享|高频PCB设计中出现的干扰分析及对策
PCB板的设计中 ,随着频率的迅速提高 ,将出现与低频 PCB板设计所不同的诸多干扰 ,并且 ,随着频率的提高和PCB板的小型化和低成本化之间的矛盾日益突出 ,这些干扰越来越多也越来越复杂.在实际的研 ...

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

柳婼小姐姐、知乎大佬PAT经验分享

liuruo

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

剩下的题⽬分为两类，

知乎大佬

柳婼、知乎PAT经验分享汇总相关推荐

最新文章

热门文章