精品免费看国产一区二区,亚洲精品一区二区美女,国产高清自产拍av在线

2020年9月8日

摘要：我自己是通過深度優先搜索實現的，雖然效率不高但是思路很簡單 class Solution { public: vector<vector<int>> combine(int n, int k) { vector<vector<int> > v; DFS(1,v,n,k); return v; } p 閱讀全文

posted @ 2020-09-08 19:25 是水泵呢閱讀(111) 評論(0) 推薦(0)

PAT A1094 The Largest Generation (25分)

摘要： #include<cstdio> #include<queue> #include<vector> using namespace std; const int N = 110; struct node{ int deep; vector<int> child; }Node[N];//1..N-1 閱讀全文

posted @ 2020-09-08 18:56 是水泵呢閱讀(62) 評論(0) 推薦(0)

PAT A1090 Highest Price in Supply Chain (25分)(邊界問題）

摘要： #include<cstdio> #include<vector> #include<math.h> #include<queue> using namespace std; const int N = 100010; struct node{ bool isretailer=true; vecto 閱讀全文

posted @ 2020-09-08 18:29 是水泵呢閱讀(89) 評論(0) 推薦(0)

PAT A1079 Total Sales of Supply Chain (25分)(最后一個樣例超時）

摘要：本題的重點是利用層序遍歷維持樹每個結點的深度數據的更新，這是層序遍歷的一個重要應用。注意：計算葉子節點的次方時用#include<math.h>下的pow函數，不然最后一個樣例會超時 #include<cstdio> #include<vector> #include<queue> #includ 閱讀全文

posted @ 2020-09-08 17:09 是水泵呢閱讀(101) 評論(0) 推薦(0)

2020年9月7日

LeetCode 105. 從前序與中序遍歷序列構造二叉樹(C++)

摘要：如果不確定范圍可以自己畫圖解釋 class Solution { public: TreeNode* buildTree(vector<int>& preorder, vector<int>& inorder) { TreeNode* root = build(preorder,inorder,0, 閱讀全文

posted @ 2020-09-07 14:58 是水泵呢閱讀(181) 評論(0) 推薦(0)

LeetCode 94. 二叉樹的中序遍歷(C++實現）

摘要： 1.遞歸 class Solution { public: vector<int> inorderTraversal(TreeNode* root) { vector<int> inOrder; inorder(root,inOrder); return inOrder; } void inorde 閱讀全文

posted @ 2020-09-07 14:40 是水泵呢閱讀(167) 評論(0) 推薦(0)

LeetCode 589. N叉樹的前序遍歷(前序遍歷的迭代實現）

摘要：思考：由于前序遍歷的思路與深度優先搜索類似，所以前序遍歷的迭代形式與深度優先搜索的迭代形式類似。而深度優先的過程與出棧入棧的過程很類似，我們就可以利用棧來完成深度優先搜索的迭代 1.遞歸 class Solution { public: vector<int> preorder(Node* roo 閱讀全文

posted @ 2020-09-07 11:23 是水泵呢閱讀(127) 評論(0) 推薦(0)

計算機組成結構海明校驗碼

摘要：照班一下海明效驗碼的定義：海明碼（Hamming Code）是利用奇偶性來檢錯和糾錯的校驗方法。海明碼的構成方法是在數據位之間的確定位置插入k個校驗位，通過擴大嗎距來實現檢錯和糾錯。對于數據位m的數據，加入k位的校驗碼,它應滿足： 2^k>m+k+1 我一直感覺很難理解是因為校驗位的位置每次都是2 閱讀全文

posted @ 2020-09-07 00:13 是水泵呢閱讀(421) 評論(0) 推薦(0)

2020年9月2日

PAT A1102 Invert a Binary Tree (25分)

摘要：反轉樹可以在構建樹的過程中完成層序遍歷的方式類似于BFS #include<cstdio> #include<algorithm> #include <vector> #include<queue> using namespace std; const int N = 10; struct nod 閱讀全文

posted @ 2020-09-02 23:00 是水泵呢閱讀(75) 評論(0) 推薦(0)

PAT A1086 Tree Traversals Again (25分)

摘要：要認清該題的本質是已知先序序列和中序序列，求后序序列 #include<cstdio> #include<stack> #include<vector> #include<string.h> using namespace std; const int N = 31; struct node{ in 閱讀全文

posted @ 2020-09-02 22:15 是水泵呢閱讀(107) 評論(0) 推薦(0)

公告