原创 操作系統與系統編程（3）——信號
目錄 信號： 信號產生方式： 進程處理信號方式： 信號捕捉： 時序競態 SIGCHLD信號： 寫一個mysleep函數 SIGCHLD信號通知父進程回收子進程 信號： 信號產生方式： 軟中斷信號（signal
2020-05-31 05:58:31
原创 堆的抽象類封裝實現
目錄 概念： 堆抽象類封裝實現 MaxHeap.h //大頂堆 實現文件dm_06_MaxHeap.hpp 測試文件 運行結果 從這張圖可以看出堆的父親節點index爲孩子節點index/2（整數部分），便於用數組操作 堆抽象類封裝實現
2020-05-31 05:58:31
原创 操作系統與系統編程(2)——進程
目錄 進程： 進程狀態： 環境變量 進程原語： 進程間通信IPC: 進程間關係： 終端： 終端登錄： 進程組： 會話（session） 守護進程： 參考： 進程： 進程狀態： Cpu：cpu基本由運算器 寄存器 控制器 譯碼
2020-05-31 05:58:31
原创 epoll的一個小應用——高併發聊天室
APUE中關於I/O複用沒有epoll的講解，Linux高性能服務器中的講解比較中肯，寫個聊天室練習一下。 基於C/S模型的高併發聊天室項目，在linux環境下開發，主要功能包括用戶上線通知、用戶離線通知和用戶羣聊等基本功能。 基於S
2020-05-31 05:58:31
3
原创 STL——set multi_set map multi_map unordered_set unordered_map heap priority_queue（3）
最近做編程題發現關聯容器忘得多，翻翻以前寫的代碼，mark一下，勉勵自己 目錄 基本概念 map multi_map unordered_set unordered_map 具體成員函數API調用代碼 priority_queue
2020-05-31 05:58:31
原创 單項鍊表+雙向鏈表+循環鏈表的+隊列+棧的（c思想面向過程）實現
複習數據結構，先用c思想寫一個，同時順便複習下c吧，操作下指針；督促下自己多寫多調。 貼圖標記自己座標，先把基礎的寫一遍把 目錄 單項鍊表 頭文件dm_03_LinkList.h（鏈表的基本操作定義） dm_03_linklistc
2020-05-31 05:58:31
原创 Redis的設計與實現閱讀筆記
目錄 Redis 簡單的動態字符串SDS: 鏈表： 字典： 跳錶 整數集合 壓縮列表： 實際爲低概率事件，條件很難達到，時間複雜度趨近於O(N)。 對象 單機數據庫 數據庫 RDB持久化： 自動間隔性保護： RDB文件結構
2020-05-31 05:58:31
原创 操作系統與系統編程（1）——文件
去年看的APUE最近發現忘得不少，重溫順便記錄一下，最近還是懶了，決定系統的寫一下勉勵自己，加油！！！ 目錄 文件I/O： 內核緩衝區和用戶緩衝區 標準I/O和文件I/O： 網絡I/O的buffer: PCB進程管理模塊： 文件結構
2020-05-31 05:58:31
原创 鏈表C++模板類封裝實現
目錄 頭文件.h .hpp文件（實際是cpp文件 二次編譯模板類） main自定義抽象類Teacher_11測試函數 測試結果： c++模板類實現鏈表 可以應用於任何數據類型 頭文件.h 模板類定義 創建鏈表（構造函數） 插入操作 刪
2020-05-31 05:58:31
原创 STL——dequeue queue priority_queue list(2)
目錄 基本概念 dequeue的基本使用： queue的基本使用： priority_queue基本操作： list的基本方法： 參考： 基本概念 雙端隊列deque： 底層數據結構爲一箇中央控制器和多個緩衝區，詳細見STL源碼剖
2020-05-31 05:58:31
原创 二叉搜索樹的c++類模板封裝實現
二叉搜索樹：一個近似二分搜索的數據結構跳錶有點像，平衡二叉樹可以靠旋轉操作維護自平衡性，解決退化爲鏈表問題；跳錶通過隨機函數進行上層節點增刪，統計意義上維護平衡性。 c++實現代碼： Binary_SearchTree.h hpp文件 實
2020-05-31 05:58:31
原创 順序表和基於順序表的棧和隊列的實現（c思想實現）
數據結構主要分爲線性結構和非線性結構 目錄 關於void*和NULL 順序表 頭文件(具體功能劃分) dm_02_seqlist.cpp（實現每一個順序表的基本操作） 測試程序 main() 測試結果： 基於順序表的棧： 棧的頭文件
2020-05-31 05:58:31
原创 順序表C++模板類封裝
c++思想寫的，mark一下，就當複習數據結構和泛型編程，模板類。 目錄 模板類頭文件.h //hpp文件，實現類模板的具體成員函數 //main程序測試程序 模板類頭文件.h #pragma once #include"ios
2020-05-31 05:58:31
原创 STL——array、內置數組、vector和string(1)
目錄 array的基本方法 vector等線性容器的基本方法比較： string的基本用法： 參考： array的基本方法 與c++語言內置的數組一樣， array類模版支持幾乎所有內置數組包含的特性，array爲c++11新特性 順序的
2020-05-31 05:58:31
原创 字典樹-Trie
目錄 Trie樹基本概念 力扣208：實現前綴樹 實現代碼 測試結果： Trie樹基本概念 Trie 樹，也叫“字典樹”。顧名思義，它是一個樹形結構。它是一種專門處理字符串匹配的數據結構，用來解決在一組字符串集合中快速查找某個字符串的問題
2020-05-31 05:58:31