PAT甲级题库题解（大部分）

说明

做题时，不会的全部参照柳神的思路。
关于一些算法模板，例如最短路径dijsktra算法，二叉树的遍历，图的遍历，二叉树的转换，直接安利柳神博客的模板，因为实在是写的太简洁美观了，效率极高。算法模板
另外准备pat建议入一本算法笔记，非常好用。

题解链接

题目有点多，全部放在github上了
基本每题都有注释
pat甲级题解

备考记录：

从寒假开始，就开始准备PAT甲级考试了，过年期间一天刷四题着实有点累，希望春季考试能考个好成绩，然后去投递实习。结果3.13号考试的时候出题感觉有点偏…?还是自己太菜了！出了一个建堆+字符串题直接给我整傻了，除了最后一题弗洛伊德算法求全局最短路径，其他两题也只得了部分分数，最后只得了个60分。

教训

题库还没有吃透，寒假练习的时候很多题目当时不会做，就立马看柳神题解，做完后没过多久就忘记了，能快速ac是很爽，然而到考场立马显出原形。

心路历程

这学期开学后，班上40个同学，37+都要考研，看到身边的同学早出晚归，只会刷刷题、没做过什么项目的我感到很焦虑。我从3月1号开始就买了一些java，设计模式的书，花了半个月的时间硬着头皮看完了想去面试实习，可pat结果下来后我又不敢去投递简历了。于是又买起了张宇高数30讲+英语红宝书，看起了网课。。。接下来4月再打一次蓝桥，参加CCCC就专注考研了。
通过这件事情，我发现自己是一个害怕做出选择，害怕失败的人。不确定自己未来的方向，做出的决定很容易因为一些因素改变。所以建议大一大二的同学趁早明确自己的职业方向，坚定地走下去。不要像我一样，摇摆不定，折磨自己。