原创 怎樣在Centos中配置gcc、g++、和gdb？
linux中使用gcc來編譯C程序，使用g++來編譯C++程序，使用GDB來調試程序，這些使用工具都需要自己進行安裝，那麼應該怎樣配置這些工具呢？ 首先，在命令行中輸入vi查看一下vim的信息如下：然後，輸入
2019-02-22 21:32:17
原创 PCB(進程控制塊)--‘task_struct’
在介紹PCB（進程控制塊）前，先實現一個‘進度條’，然後根據編寫的程序，分析PCB的具體實現原理。‘進度條’的功能是能夠在一行中顯示出來，同時進度條中有動態的增長變化，能夠知道進度條中的比率，同時也需要能夠將顯示的知道程序是否
2018-09-11 03:31:16
原创 ‘信號’基本概念總結
生活中有許許多多的信號，能夠反映給人類，人類能夠產生相應的行爲。當我們使用鍵盤給計算機一個信號，計算機也會相應的產生一系列的行爲。在linux系統中，使用kill -l命令能夠查看系統中所有的信號如下： 其中：系統中總
2018-09-11 03:31:16
原创 幾種進程調度算法總結
一、先來先服務和短作業(進程)優先調度算法1．先來先服務調度算法（FCFS） 先來先服務(FCFS)調度算法是一種最簡單的調度算法，該算法既可用於作業調度，也可用於進程調度。當在作業調度中採用該算法時，每次調度都是從後備作業隊列中
2018-09-11 03:31:16
原创 數據存在？-‘布隆過濾器’
布隆過濾器是一種能夠在大量數據中判斷數據是否存在的算法。它實際上是一個很長的二進制向量和一系列隨機映射函數。布隆過濾器可以用於檢索一個元素是否在一個集合中。它的優點是空間效率和查詢時間都遠遠超過一般的算法，缺點是有一定的誤識別
2018-09-11 03:31:16
1
原创 二叉搜索樹—RBTree（紅黑樹）
紅黑樹又稱二叉搜索樹，它主要是通過紅和黑兩種顏色（red、black）來標識節點。通過對任何一條從根節點到葉子節點路徑上的節點顏色進行約束，紅黑樹保證最長路徑不超過最短路徑的兩倍，所以說：紅黑樹是近似於平衡的。■下面是紅黑樹的
2018-09-11 03:31:16
原创 數據結構--‘搜索二叉樹’
‘二叉樹’是數據結構中比較重要的一部分，這裏主要討論一下‘搜索二叉樹’，針對‘搜索二叉樹的插入、刪除和查找節點進行分情況討論，希望能夠幫助讀者更加的理解搜索二叉樹的原理。◆搜索二叉樹的性質： 1.每個節點都有一個一個作
2018-09-11 03:31:16
原创 多路平衡樹—BTree（B樹）
B樹屬於多叉樹，也稱多路平衡樹。有些地方也將B樹稱爲'B-樹',這裏‘-’不表示減號。■B樹的主要性質： （1）根節點至少有兩個孩子。 （2）每個非根節點爲[[M/2], M]
2018-09-11 03:31:16
2