linux c 演算法總結

2021-07-10 05:17:31 字數 832 閱讀 9807

(1) 排序演算法

快速排序 

合併排序

堆排序選擇排序

基數排序

氣泡排序

插入排序

希爾排序

鍊錶排序

(2) 資料結構

線性佇列

線性堆疊

單向鍊錶

雙向鍊錶

迴圈單向鍊錶

排序二叉樹(插入,刪除上、中、下、儲存和載入)

雜湊表

雜湊二叉樹

(3)圖

圖結構圖建立

圖的新增、刪除

圖的儲存

prim演算法(上、中、下)

哈夫曼樹(上、下)    

克魯斯卡爾演算法(上、中、下)

(4)常用演算法查詢

記憶體分配

字串查詢(上、中、下)

通用資料結構

通用演算法

迴圈和遞迴

遞迴和堆疊

記憶體中的資料

a*演算法

可變引數

函式堆疊

遞迴尋路

廣度遍歷、深度遍歷

排序二叉樹線索化

(5)趣味演算法題目

鍊錶逆轉

大數計算

n!末位0個數計算

洗牌演算法

「數星星」

八皇后資料選擇

單詞統計

爬樓梯 回數

鍊錶重合

尋找丟失的數

最大公約數、最小公倍數

挑選最大的n個數

Linux C 函式總結

linux c 的記憶體分配 3個儲存空間動態分配和乙個記憶體釋放的函式 malloc 記憶體分配指定位元組儲存區,初始值不為0 calloc 為指定個數的具有指定長度的物件分配儲存空間,每一位初始化為0 reallco 更改以前的分配區長度 可增,可減 當增加時,將以前的分配區內容遷移到乙個足夠大...

linux c排序演算法

基本思想 比較相鄰的兩個數,如果前者比後者大,則進行交換。每一輪排序結束,選出乙個未排序中最大的數放到陣列後面。include include intmain printf please input eight number for i 0 i 8 i for i 0 i 8 i for j 7 j...

Linux c檔案操作總結

這一周以來一直與linux的檔案操作相關系統呼叫打交道,其與c語言中的檔案操作函式有些許相似但又千差萬別.尤其是open 函式的引數,相當複雜,因此作以記錄便於查閱.對於用linux系統呼叫進行檔案的常用操作作以總結 主要是關於open 系統呼叫的各個引數做記錄.簡述 open是unix系統 包括l...