linux樹狀檔案詳解
/ 根目錄
/bin 存放使用者可執行程式
/boot 存放系統啟動時所需檔案、核心檔案
/dev 介面裝置檔案目錄
/etc 存放系統設定和管理檔案
/home 普通使用者的主目錄
/lib 僅包含執行/bin和/sbin目錄中的二進位制檔案時，所需的共享函式庫
/mnt 各個裝置檔案系統的掛載點
/media 光碟、軟盤的掛載點
/opt 第三方應用的安裝目錄
/proc 目前系統核心與程式的執行的資訊
/root 超級使用者主目錄
/sbin 存放系統啟動時所需的程式
/tmp 臨時檔案存放位置
/usr 存入使用者使用的系統命令和應用程式等資訊
/var 存放具有變動性的相關程式目錄
Linux 檔案系統結構詳解
一 常見檔案相關結構體以2.6.22為例，其他的2.6.x版本可能調整，但是變化不大。struct file結構體定義在include linux fs.h中定義。檔案結構體代表乙個開啟的檔案，系統中的每個開啟的檔案在核心空間都有乙個關聯的struct file。它由核心在開啟檔案時建立，並傳遞給在...
樹狀陣列 詳解
對於普通陣列，其修改的時間複雜度位o 1 而求陣列中某一段的數值和的時間複雜度為o n 因此對於n的值過大的情況，普通陣列的時間複雜度我們是接受不了的。在此，我們引入了樹狀陣列的資料結構，它能在o logn 內對陣列的值進行修改和查詢某一段數值的和。假設a陣列為儲存原來的值得陣列，c為樹狀陣列。我們...
樹狀陣列詳解
樹狀陣列求區間和的一些常見模型 樹狀陣列在區間求和問題上有大用，其三種複雜度都比線段樹要低很多 有關區間求和的問題主要有以下三個模型 以下設a 1.n 為乙個長為n的序列，初始值為全0 1 改點求段 型，即對於序列a有以下操作 修改操作 將a x 的值加上c 求和操作 求此時a l.r 的和。這是最...