原创 【C++】 ——三種方法寫二叉樹的後序遍歷（遞歸+非遞歸）
三種方法寫二叉樹的後序遍歷（遞歸+非遞歸） 思路一（遞歸）：後序遍歷：根、左、右。採用棧進行存儲，遞歸的返回條件是root==NULL;相信大家都見到過這種寫法,代碼如下： class Solution { public:
2020-06-02 07:18:05
原创 【C++】 ——C++單例模式中的餓漢和懶漢模式
單例模式一、 單例模式的定義二、 單例模式的懶漢模式三、 單例模式的餓漢模式四、 單例模式的應用場景 一、 單例模式的定義 單例模式是一種常見的軟件設計模式。它的核心結構只包含一個被稱爲單例的特殊類。它的目的是保證一個類僅有一個實
2020-05-26 06:42:26
原创 【牛客題解】 ——二叉樹的下一個節點
二叉樹的下一個節點 題中給出的指向父親節點的指針，用next表示，有點會讓人誤解。 思路：我們以以下這棵二叉樹爲例，中序遍歷爲{D,B,H,E,I,A,F,C,G} 把很容易可以發現，如果要找一個節點的下一結點，比如說是B節點
2020-05-20 03:41:42
原创 【LeetCode題解】 ——用O(nlogn)的時間複雜度對鏈表排序（歸併排序）
用O(nlogn)的時間複雜度對鏈表排序（歸併排序） （爲什麼寫這個題呢？因爲恰好我們可以複習下排序算法的時間複雜度），題中要求時間複雜度爲O(nlogn)，顯然從下表可以看出來歸併排序和堆排是可以實現的，這裏我採用歸併排序的方
2020-05-20 03:41:42
原创 【Linux】 ——DNS域名解析的過程是怎樣的？
DNS域名解析協議一、DNS協議簡介二、域名的層次結構三、DNS域名服務器四、域名解析的全過程 一、DNS協議簡介 DNS（Domin Name System）是一種分佈式網絡目錄服務，主要用於域名與IP地址的相互轉換，以及控制
2020-05-20 03:41:42
原创 【Linux】 ——重新理解進程和線程
進程與線程一、進程與線程二、進程是什麼？2.2、描述進程PCB2.3、Linux下查看進程信息常用命令總結2.4、進程的狀態三、線程是什麼？四、進程和線程的區別 一、進程與線程 其實要想說好進程和線程的區別，是一個既簡單又困難的問
2020-05-17 04:16:05
原创 【C++】 ——億級數據過濾之布隆過濾器
大數據處理之布隆過濾器一、布隆過濾器二、布隆過濾器的原理三、布隆過濾器不支持刪除四、布隆過濾器的使用場景 一、布隆過濾器 秉承着學習的態度，博主對布隆過濾器產生了很大的興趣，它適用於大數據處理，比如垃圾郵件過濾，電話黑名單，URL
2020-05-10 18:23:14
原创 【牛客題解】 ——表示數值的字符串
表示數值的字符串 思路：設置三個標誌位sign表示是否含有正負號，symbol表示是否含有小數點，hasE表示是否含有e或者E （1）如果第i位是e或者E，那它一定不能是最後一個字符，將標誌位hasE設爲ture （2）如果第i
2020-05-08 09:35:08
原创 【Linux】 ——分類整理的Linux常用命令
Linux常用命令1、文件管理命令1.1 cat命令1.2 chmod命令1.3 cp命令1.4 find命令1.5 head命令1.6 less命令1.7 locate命令1.8 more 命令1.9 mv命令1.10 rm命令
2020-05-07 03:37:16
原创 【測試】——軟件測試的W模型和V模型
V模型和W模型一、 軟件測試的W模型和V模型二、V模型2.1 V模型的框架2.2 V模型的優缺點三、W模型3.1 W模型的框架3.2 W模型的優缺點三、V和W模型中測試類型的概念 一、 軟件測試的W模型和V模型 博主之前知識大概瞭
2020-05-03 10:40:51
原创 【C++】 ——劍指offer的矩陣問題
1、矩陣中的路徑 思路：題目很容易理解，給你一個字符串和一個字符矩陣，判斷這個字符串是否在矩陣中。 我們先用一個標誌數組來判斷該位置是否被訪問過。1代表訪問過，0表示沒有 求出元素的在數組的位置，index=i*cols+j;
2020-05-03 10:40:51
原创 【計算機網絡】 ——UDP（用戶數據報協議）以及TCP與UDP的區別
網絡通信之UDP協議一、TCP/IP協議族二、UDP協議簡介以及特點2.1 UDP數據報的首部結構2.2 UDP協議的特點三、TCP與UDP的區別四、UDP的使用場景 一、TCP/IP協議族 在博主閱讀很多文檔之後，覺得這麼一句話
2020-05-03 10:40:51
原创 【leetcode】 ——組合總和（39）
組合總和（力扣第39題） 給定一個無重複元素的數組 candidates 和一個目標數 target ，找出 candidates 中所有可以使數字和爲 target 的組合。 candidates 中的數字可以無限制重複被選取。
2020-05-02 05:10:37
原创 關於測試的知識點總結【二】
關於測試的知識點總結（二）1、什麼是測試用例？什麼是測試腳本？2、主鍵與外鍵的作用，索引的優點與不足3、http和https的區別是什麼？4、軟件測試的V模型和W模型5、測試人員在軟件開發過程中的任務是什麼？6、性能測試的整體概念
2020-05-02 05:10:37
原创 【C++】 ——紅黑樹的旋轉（詳細圖解+附C++代碼）
紅黑樹1、紅黑樹的概念2、紅黑樹的性質3、紅黑樹的插入（1）情況一：插入的cur爲紅，parent爲紅，grandparent爲黑，uncle存在且爲紅。（2）情況二：cur爲紅，parent爲紅，grandparent爲黑，un
2020-05-02 05:10:37