原创 這就是紅黑樹麼
紅黑樹紅黑樹紅黑樹節點的定義插入操作右旋左旋紅黑樹的檢測紅黑樹中的迭代器STL中 map的實現 github地址：https://github.com/duchenlong/Cpp/tree/master/RB_tree/RB_
2020-07-06 11:24:23
原创 多路轉接之poll與epoll
poll與epollpoll函數接口編程實例epoll函數接口epoll的兩種工作方式水平觸發 LT模式邊緣觸發 ET模式 poll 相比於select函數，poll的跨平臺移植性不如select，因爲poll函數只能在linux
2020-07-06 11:24:23
原创 再看C++哈希表（散列表）
C++哈希表哈希表的原理哈希表描述哈希衝突問題閉散列法哈希表的擴容問題開散列哈希表的迭代器unordered_map的模擬實現 依稀還記得上學期期末，數據結構課設的抽籤中抽中了哈希表實現的電話號碼查詢系統，再回過頭來看自己寫的，
2020-07-06 11:24:23
原创 AVL 樹的旋轉
AVL樹什麼是AVL樹AVL樹的概念AVL樹節點的定義AVL數的插入更新平衡因子 並 判斷是否旋轉旋轉單旋雙旋AVL樹的驗證 github 地址：https://github.com/duchenlong/Cpp/tree/ma
2020-07-06 11:24:23
2
原创 linux下使用MariaDB數據庫的過程
MariaDB數據庫的使用前期準備數據庫操作MySQL 的連接原理基本操作校對規則刪庫 首先對於Centos7的系統，他是自帶的MariaDB數據庫的，可以使用 sudo rpm -qa | grep mariadb 但是阿里
2020-07-06 11:24:23
原创 劍指 Offer 43. 1～n整數中1出現的次數
1～n整數中1出現的次數問題來源暴力法優化後的寫法 問題來源 https://leetcode-cn.com/problems/1nzheng-shu-zhong-1chu-xian-de-ci-shu-lcof/ 暴力法 對於
2020-07-06 11:24:23
原创 [leetcode 300] 最長上升子序列
最長上升子序列問題描述動態規劃 O（n ^ 2）貪心 + 二分查找 O（n * log n）程序的過程耗時比較 問題描述 https://leetcode-cn.com/problems/longest-increasing-su
2020-06-19 11:00:42
原创 linux --- 常見的IO模型與fcnl和select函數說明
IO模型IO 模型阻塞IO非阻塞IO信號驅動IO異步IOIO 多路轉接非阻塞IO 中的輪詢過程IO 多路轉接中的selectselect 的優缺點 IO 模型 當我們寫一個程序，他要求外設進行輸入或者輸出時，那麼在內核進行處理數據
2020-06-19 03:41:10
原创 基於select函數實現的tcp簡單服務器
select 實現 tcp demo回憶TCP的連接過程selectselect 的封裝tcp類的封裝程序流程程序cli.cpp 客戶端建立連接SelectSvr.hpp 服務器的頭文件Tcpsvr.hppmain.cpp 主函數
2020-06-19 02:25:06
原创 數據鏈路層 --- ARP，NAT，DNS協議
數據鏈路層以太網幀ARP 協議NAT協議NAPT（NAT重載）DNS協議 數據鏈路層是OSI參考模型中的第二層，介乎於物理層和網絡層之間。 數據鏈路層在物理層提供的服務的基礎上向網絡層提供服務，其最基本的服務是將源自網絡層來的
2020-06-16 11:23:25
原创 生產者和消費者(linux)
生產者和消費者同步條件變量條件變量的接口簡單實現一個生產者和一個消費者的模型pthread_cond_wait該接口爲啥要使用互斥鎖等待接口的調用互斥鎖的邏輯等待接口的邏輯中，爲啥要把調用者的PCB放到等待隊列後才釋放互斥鎖多生產
2020-06-13 20:17:29
原创 傳輸層（二）網絡抓包分析TCP協議的傳輸可靠性
網絡抓包分析TCP協議的可靠性確認應答機制從三次握手的角度而言從發送消息的角度看超時重傳機制滑動窗口機制擁塞控制機制慢啓動與擁塞避免快重傳快恢復捎帶應答機制延時應答機制保活計時器 Tcp協議的特點就是面向連接，傳輸可靠，面向字節
2020-06-13 20:17:19
原创 網絡層---ip協議與路由選擇
網絡層網絡層ip協議ip協議報頭格式MTUip地址子網掩碼私網與公網路由選擇 網絡層 網絡層是OSI參考模型中的第三層，介於傳輸層和數據鏈路層之間，它在數據鏈路層提供的兩個相鄰端點之間的數據幀的傳送功能上，進一步管理網絡中的數據
2020-06-13 20:17:19
原创 二叉搜索樹，就這，就這啊。
二叉搜索樹概念插入節點遞歸插入非遞歸查找節點遞歸查找非遞歸刪除節點遞歸刪除非遞歸刪除 什麼是二叉搜索樹？ 二叉搜索樹，可知道他是一個二叉樹，並且肯定是爲了有和搜索相關的地方，那他到底有什麼不一樣的呢？ github源碼地址 ：
2020-06-13 20:17:19
原创 [leetcode 990] 等式方程的可滿足性
等式方程的可滿足性題目描述思路代碼實現 題目描述 https://leetcode-cn.com/problems/satisfiability-of-equality-equations/ 思路 先寫一個並查集的類，類中所實現
2020-06-13 20:17:19