原创 PAT-A-1086 Tree Traversals Again (25 分)二叉樹先中序轉後序 C++題解
1086 Tree Traversals Again (25 分) 題目傳送門：1086 Tree Traversals Again (25 分) 一、題目大意 這道題的難點就在於是否能讀懂題意了。。。題目說的神乎其神，看似在用棧
2019-09-02 17:37:35
原创 PAT-A-1064 Complete Binary Search Tree (30 分) 完全二叉查找樹+排序後中序遍歷構建完全二叉樹
1064 Complete Binary Search Tree (30 分) 題目傳送門：1064 Complete Binary Search Tree (30 分) 一、題目大意 給定一個長度爲n的序列，構成一個完全二叉查找
2019-08-28 18:19:40
原创 PAT-A-1068 Find More Coins (30 分)動態規劃（揹包）C++題解
1068 Find More Coins (30 分) 題目傳送門：1068 Find More Coins (30 分) 一、題目大意 給定n個硬幣，求組成m的硬幣的最小字典序組合 二、解題思路 揹包問題。剛開始沒想到什麼好的思
2019-08-28 18:19:40
1
原创 PAT-A-1071 Speech Patterns (25 分) 字符串處理，transform、istringstream的使用 C++題解
1071 Speech Patterns (25 分) 題目傳送門：1071 Speech Patterns (25 分) 一、題目大意 詞頻統計。在忽略大小寫的情況下，統計出頻率最高的單詞，並輸出次數。對單詞的定義是由大小寫字母
2019-08-28 18:19:40
原创 PAT-A-1049 Counting Ones (30 分) 數位DP C++題解
1049 Counting Ones (30 分) 題目傳送門：1049 Counting Ones (30 分) 一看到這道題就知道考的是數位DP，倔強的我不想找模板~~，自己寫纔有成就感。昨晚臨睡覺前開始寫的，今天早起繼續寫，
2019-08-28 18:19:40
2
原创 PAT-A-1069 The Black Hole of Numbers (20 分) 模擬 數字轉化成6147
1069 The Black Hole of Numbers (20 分) 題目傳送門：1069 The Black Hole of Numbers (20 分) 一、題目大意 給定數字n，n的範圍是(0, 10000)， 將n的
2019-08-28 18:19:40
原创 PAT-A-1066 Root of AVL Tree (25 分) 創建平衡二叉查找樹 C++題解
1066 Root of AVL Tree (25 分) 題目傳送門：1066 Root of AVL Tree (25 分) 一、題目大意 給定一個數列，創建平衡二叉查找樹 二、解題思路 這道題就是一個赤裸裸的構建平衡樹的問題，
2019-08-28 18:19:40
原创 PAT-A-1057 Stack (30 分) 樹狀數組+二分 （C++題解）
1057 Stack (30 分) 題目傳送門：1057 Stack (30 分) 一、題目大意 模擬棧的操作，增加找棧中中位數的功能 二、解題思路 第一次寫樹狀數組知識點的題，之前一直不懂樹狀數組，感覺不好理解那個後綴數組，今天
2019-08-28 18:19:40
5
原创 PAT-A-1038 Recover the Smallest Number (30 分) 排序規則：a+b<b+a
1038 Recover the Smallest Number (30 分) 題目傳送門：1038 Recover the Smallest Number (30 分) 一、題目大意 求n個數字能拼接成的最小整數 Sample
2019-08-22 22:28:17
原创 PAT-A-1040 Longest Symmetric String (25 分) 動態規劃求最長對稱字串 C++題解
1040 Longest Symmetric String (25 分) 題目傳送門：1040 Longest Symmetric String (25 分) 一、題目大意 求字符串的最大對稱子串的長度 二、解題思路 這道題可以用
2019-08-22 22:28:17
1
原创 PAT-A-1043 Is It a Binary Search Tree (25 分)遞歸判斷二叉查找樹 C++題解
1043 Is It a Binary Search Tree (25 分) 題目傳送門：1043 Is It a Binary Search Tree (25 分) 一、題目大意 判斷給定的序列是否可以構成一個二叉查找樹或鏡像二
2019-08-22 22:28:17
原创 PAT-A-1033 To Fill or Not to Fill (25 分)貪心算法 C++題解
1033 To Fill or Not to Fill (25 分) 題目傳送門：1033 To Fill or Not to Fill (25 分) 一、題目大意 求從杭州站到目的站的最小油費。 杭州站與目的站之間有很多個加油站
2019-08-22 22:28:17
原创 PAT-A-1045 Favorite Color Stripe (30 分) 動態規劃--最長非降子序列 C++題解
1045 Favorite Color Stripe (30 分) 題目傳送門：1045 Favorite Color Stripe (30 分) 一、題目大意 給定數組1、數組2，求數組2的最長的符合數組1中元素順序的子序列。
2019-08-22 22:28:17
1
原创 PAT-A-1030 Travel Plan (30 分)雙重指標(最短路徑、最小花費)的Dijkstra算法(使用優先級隊列)+打印路徑(C++題解)
1030 Travel Plan (30 分) 題目傳送門：1030 Travel Plan (30 分) 一、題目大意 給定城市之間的距離和費用，求出發點和終點之間最短路徑，如果最短路徑有多條，則求最短路徑中的最小花費，並且打印
2019-08-22 22:28:17
原创 PAT-A-1044 Shopping in Mars (25 分)滑動窗口、隊列的使用 C++題解
1044 Shopping in Mars (25 分) 題目傳送門：1044 Shopping in Mars (25 分) 一、題目大意 求長度爲n的數組中，和爲m的所有子數組，輸出所有子數組的左右下標。如果沒有和爲m的子數組
2019-08-22 22:28:16