【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解法
持續更新中…
總結
以上是生活随笔為你收集整理的【PAT算法之路】 -- 专栏总揽的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 软件功能测试概论(课堂练习1)
- 下一篇: 锐龙R3 2200G和Intel i3-