【PAT算法之路】 -- 专栏总揽

简介

首先是菜鸡自我介绍，刷了一个月PAT算法（之前有一些数据结构基础），
PAT考了97。比起一大波满分的，自然很弱，而且个人运气较好。

详情见：我的大学 ------------ 机械、单片机、电子设计大赛、算法、PAT之旅

写这个专栏的起因是自己最近刷算法，忘记了之前的记住的算法，比如并查集等等算法的写法，于是想记录下。主要是帮助自己复习算法，但是也非常希望能帮到读者。

IDE选择

个人推荐用code::block刷算法，因为PAT提供的一般是Dev或者code::block，而code::block比Dev好用不少。

IDE通用的一些快捷键就不列出来了，下面是一些code::block自己的快捷键。

F2 和 Shift + F2 可以显示/关闭一些窗口，让编辑区变大。

Ctrl + D 和 Ctrl + L 分别是复制当前行，和剪切当前行。

Ctrl+Shift+C注释掉当前行或选中块，Ctrl+Shift+X则解除注释。

然后对于刷题个人推荐如下布局，这个和每个人的喜好有关。（使用Win + left 和 Win + right 设置）

推荐书籍：

《算法笔记》应该刷算法的都知道，这本书讲的真的非常非常好，但是注意这套书有两本，还有一本叫做《上机训练实战指南》，个人推荐两本一起买了。

有基础的一定跟着《上机训练实战指南》一起刷，遇到不懂的再看《算法笔记》，效率相当高。不过缺点是只更新到A1107。

推荐博客：

柳婼大神的高质量博客非常不错，虽然并没有很详细的讲解，但是代码质量相当高，看她的博客的代码来优化自己的代码，提升很快。

https://blog.csdn.net/liuchuo/category_6323705.html

专栏目录

这个专栏主要根据PAT的题来归纳总结PAT常考题型。（都是套路╮(╯▽╰)╭）

【PAT算法之路】 – 最短路径 1030 Travel Plan (30 分) C++解法

【PAT算法之路】 – 并查集 1021 Deepest Root (25 分) C++解法

【PAT算法之路】 – 链表解法 1074 Reversing Linked List (25 分) C++解法

【PAT算法之路】 – 树的创建和遍历 1020 Tree Traversals (25 分) C++解法

【PAT算法之路】 – 大整数 1136 A Delayed Palindrome (20 分) C++ JAVA解法
持续更新中…