原创 理解環境變量

1.什麼是環境變量?    由於linux是一個多用戶的操作系統,所以每個用戶都有自己的專用的運行環境。而這個環境有一組變量所定義,這組變量就是環境變量。用戶可以對自己環境變量進行修改以達到環境的要求。    環境變量是和Shell緊密相

原创 AVL樹

當二叉搜索樹插入接近有序的節點時,二叉樹會發生退化現象(看下圖),搜索效率就會大大降低,這樣期望的搜索效率就不會達到,然後就有人提出了高度平衡二叉搜索樹(AVL樹)。                   AVL樹: AVL樹又稱爲高度平

原创 sizeof與strlen區別

1.sizeof操作符的結果類型是size_t,在頭文件中的定義爲unsigned int 類型,該類型保證了能容納所建立 對象的字節大小。 2.sizeof是操作符,strlen 是函數 3.sizeof可以用類型做參數,而strlen

原创 結構體內存對齊

爲什麼會出現內存對齊?    因爲當CPU訪問內存對齊的數據時,它的運行效率是非常高的。當CPU試圖讀取的數值沒有正確的對齊時,CPU可以執行兩種操作之一:產生一個異常條件;執行多次對齊的內存訪問,以便讀取完整的未對齊數據,若多次執行內存

原创 進程調度算法

調度算法:指根據系統的資源分配策略所規定的資源調度算法。 本篇博客主要介紹了三種進程調度算法,由於博主經驗還是很low,目前只能看懂這三種。 一、先來先服務和短作業(進程)優先調度算法 1. 先來先服務調度算法。先來先服務(FCFS)