原创 PTA L2-006 樹的遍歷 團體程序設計天梯賽
給定一棵二叉樹的後序遍歷和中序遍歷，請你輸出其層序遍歷的序列。這裏假設鍵值都是互不相等的正整數。 輸入格式： 輸入第一行給出一個正整數N（≤30），是二叉樹中結點的個數。第二行給出其後序遍歷序列。第三行給出其中序遍歷序列。數字間以
2020-05-20 06:27:39
原创 藍橋杯歷屆試題 九宮重排（廣度優先搜索）
試題 歷屆試題 九宮重排 資源限制 時間限制：1.0s 內存限制：256.0MB 問題描述 如下面第一個圖的九宮格中，放着 1~8 的數字卡片，還有一個格子空着。與空格子相鄰的格子中的卡片可以移動到空格中。經過若干次移動，
2020-05-14 03:08:02
原创 藍橋杯歷屆試題 帶分數（調用全排列函數C++AC代碼）
試題 歷屆試題 帶分數 資源限制 時間限制：1.0s 內存限制：256.0MB 問題描述 100 可以表示爲帶分數的形式：100 = 3 + 69258 / 714。 還可以表示爲：100 = 82 + 3546 / 197。
2020-05-14 03:08:02
原创 藍橋杯歷屆試題 剪格子（深度優先搜索C++）AC代碼
試題 歷屆試題 剪格子 資源限制 時間限制：1.0s 內存限制：256.0MB 問題描述 如下圖所示，3 x 3 的格子中填寫了一些整數。 ±-–±-+ |10 1|52| ±-***–+ |20|30 1| *******–
2020-05-14 03:08:02
原创 藍橋杯歷屆真題 國王的煩惱 並查集（帶具體思路）
試題 歷屆試題 國王的煩惱 時間限制：1.0s 內存限制：256.0MB 問題描述 C國由n個小島組成，爲了方便小島之間聯絡，C國在小島間建立了m座大橋，每座大橋連接兩座小島。兩個小島間可能存在多座橋連接。然而，由於海水沖
2020-05-11 09:50:04
原创 PTA團體程序設計天梯賽-練習集 L2-002 鏈表去重（帶思路和詳細註釋）
給定一個帶整數鍵值的鏈表 L，你需要把其中絕對值重複的鍵值結點刪掉。即對每個鍵值 K，只有第一個絕對值等於 K 的結點被保留。同時，所有被刪除的結點須被保存在另一個鏈表上。例如給定 L 爲 21→-15→-15→-7→15，你需要
2020-05-09 05:46:45
原创 Kruscal算法 HOJ.1863 暢通工程
Problem Description 省政府“暢通工程”的目標是使全省任何兩個村莊間都可以實現公路交通（但不一定有直接的公路相連，只要能間接通過公路可達即可）。經過調查評估，得到的統計表中列出了有可能建設公路的若干條道路的成本。
2020-05-09 05:46:45
原创 藍橋杯歷屆試題 城市建設滿分代碼(最小生成樹kruscal算法）
問題描述 棟棟居住在一個繁華的C市中，然而，這個城市的道路大都年久失修。市長準備重新修一些路以方便市民，於是找到了棟棟，希望棟棟能幫助他。 C市中有n個比較重要的地點，市長希望這些地點重點被考慮。現在可以修一些道路來連接其
2020-05-09 05:46:45
原创 並查集算法 HOJ.1232 暢通工程
Problem Description 某省調查城鎮交通狀況，得到現有城鎮道路統計表，表中列出了每條道路直接連通的城鎮。省政府“暢通工程”的目標是使全省任何兩個城鎮間都可以實現交通（但不一定有直接的道路相連，只要互相間接通過道路可
2020-05-09 05:46:45
原创 雙指針經典 力扣202.快樂數（快慢指針）
class Solution { public: int bitSquareSum(int n) { int sum = 0; while(n > 0) {
2020-05-01 21:15:14
原创 字典樹基礎功能實現 力扣208.實現Trie
詳細題解鏈接戳這 class Trie { public: bool isend; Trie* next[26]; /** Initialize your data structure here. */
2020-05-01 21:15:14
原创 leetcode.33. 搜索旋轉排序數組(二分查找)
class Solution { public: int search(vector<int>& nums, int target) { int size = nums.size(); i
2020-04-26 20:57:36
原创 牛客網 十面埋伏 dfs
題目鏈接 思路：將’#‘外圍的’.‘先標記，然後再去改變’#‘周邊的有標記的’.‘成’*’. #include<bits/stdc++.h> using namespace std; int n,m; int book[505][
2020-04-23 21:36:38
原创 牛客網 組隊 雙端隊列典型題
題目鏈接 #include<bits/stdc++.h> using namespace std; void solve(){ long n,k; cin>>n>>k; long a[n]; f
2020-04-23 21:36:38
原创 試題 歷屆試題 分糖果（暴力模擬帶註釋）
試題 歷屆試題 分糖果 資源限制 時間限制：1.0s 內存限制：256.0MB 問題描述 有n個小朋友圍坐成一圈。老師給每個小朋友隨機發偶數個糖果，然後進行下面的遊戲： 每個小朋友都把自己的糖果分一半給左手邊的孩子。 一輪
2020-04-20 11:39:32