原创 設計模式複習（四）-------抽象工廠模式
1.抽象工廠的定義 抽象工廠(Abstract Factory)模式是所有形態的工廠模式中最爲抽象和最具一般性, 也最複雜的一種形態。 爲了方便描述抽象工廠模式，首先引進一個新概念：產品族（Product Family）。
2020-07-03 12:22:10
1
原创 設計模式複習（五）-------建造者模式
1.定義 建造者模式可以將部件本身和它們的組裝過程分開，關注如何一步步創建一個包含多個組成部分的複雜對象，用戶只需要指定複雜對象的類型即可得到該對象，而無須知道其內部的具體構造細節。 將一個複雜對象的構建與其表示相分離，使得同樣
2020-07-03 12:22:10
原创 設計模式複習（三）-------簡單工廠模式和工廠模式
1.簡單工廠模式的定義 簡單工廠模式 (Simple Factory Pattern)：定義一個工廠類，內含一個靜態工廠方法，它可以根據參數的不同返回不同類的實例，被創建的實例通常都具有共同的父類。 實現簡單，以前寫代碼的時候
2020-07-03 12:22:10
原创 C++pair對組
今天做題用到了pair對組，學習一下 5448. 判斷路徑是否相交 class Solution { public: bool isPathCrossing(string path) { set<pair<
2020-06-29 05:44:05
1
原创 牛客網-------KY207二叉排序樹
KY207 二叉排序樹 題目描述 輸入一系列整數，建立二叉排序樹，並進行前序，中序，後序遍歷。 輸入描述: 輸入第一行包括一個整數n(1<=n<=100)。 接下來的一行包括n個整數。 輸出描述: 可能有多組測試數據，對於每組數
2020-06-29 05:44:05
原创 牛客網------KY223二叉排序樹（BST的建樹、遞歸遍歷）
題目描述 輸入一系列整數，建立二叉排序樹，並進行前序，中序，後序遍歷。 輸入描述: 輸入第一行包括一個整數n(1<=n<=100)。 接下來的一行包括n個整數。 輸出描述: 可能有多組測試數據，對於每組數據，將題目所給數據建立一
2020-06-29 05:44:05
原创 牛客網------KY194樹查找
KY194 樹查找 題目描述 有一棵樹，輸出某一深度的所有節點，有則輸出這些節點，無則輸出EMPTY。該樹是完全二叉樹。 輸入描述: 輸入有多組數據。 每組輸入一個n(1<=n<=1000)，然後將樹中的這n個節點依次輸入，再輸入
2020-06-27 10:52:41
1
原创 最小生成樹Prim算法模板
題目鏈接：1258—Agri-Net Description Farmer John has been elected mayor of his town! One of his campaign promises was to
2020-06-25 06:08:46
原创 C++queue隊列與stack棧
queue隊列： 調用頭文件： #include<queue> using namespace std; 詳細用法(部分)： queue<Type> k; ------ 定義一個queue的變量(定義時已經初始
2020-06-25 06:08:46
1
原创 C++set集合
set集合容器： 調用頭文件： #include<set>using namespace std; 詳細用法(部分)： set<int> t ------ 定義一個int類型的容器，（默認）裏面元素從小到大 s
2020-06-25 06:08:46
1
原创 多叉樹的遍歷
429. N叉樹的層序遍歷 給定一個 N 叉樹，返回其節點值的層序遍歷。 (即從左到右，逐層遍歷)。 返回其層序遍歷: [ [1], [3,2,4], [5,6] ] 說明: 樹的深度不會超過
2020-06-23 17:41:23
原创 LeetCode第180場周賽
5356. 矩陣中的幸運數 暴力解法： 時間複雜度：O（mn） class Solution { public List<Integer> luckyNumbers (int[][] matrix) { int
2020-06-19 10:13:12
原创 去除CSDN廣告
對這兩個瀏覽器有效 Chrome 或 Firefox 安裝擴展 Tampermonkey： https://www.tampermonkey.net/ 安裝腳本： 腳本
2020-06-19 10:13:12
原创 5350. 將整數按權重排序
5350. 將整數按權重排序 topK的問題，可以考慮用堆來維護，比如說這個題，維護一個大小爲k的最大堆（當然最大是自定義排序後的最大），那麼在堆中的元素就是從小到大的元素。因爲是大根堆，堆頂元素就是堆中的topK； 元素入堆時：
2020-06-19 10:13:12
原创 質數判斷&區間質數統計
204. 計數質數 要求統計所有小於非負整數 n 的質數的數量。 解法1.質數判斷 遍歷每一個小於n的非負整數，判斷是否是質數。時間複雜度O(nnn\sqrt{n}nn)，超時 class Solution { public
2020-06-19 09:08:02