一步一步寫演算法(之 演算法總結)

2021-06-14 12:43:27 字數 824 閱讀 1017

(1) 排序演算法

快速排序 

合併排序

堆排序選擇排序

基數排序

氣泡排序

插入排序

希爾排序

鍊錶排序

(2) 資料結構

線性佇列

線性堆疊

單向鍊錶

雙向鍊錶

迴圈單向鍊錶

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

雜湊表雜湊二叉樹

(3)圖

圖結構圖建立

圖的新增、刪除

圖的儲存

prim演算法(上、中、下)

哈夫曼樹(上、下)    

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

(4)常用演算法

查詢記憶體分配

字串查詢(上、中、下)

通用資料結構

通用演算法

迴圈和遞迴

遞迴和堆疊

記憶體中的資料

a*演算法

可變引數

函式堆疊

遞迴尋路

廣度遍歷、深度遍歷

排序二叉樹線索化

(5)趣味演算法題目

鍊錶逆轉

大數計算

n!末位0個數計算

洗牌演算法

「數星星」

八皇后資料選擇

單詞統計

爬樓梯回數

鍊錶重合

尋找丟失的數

最大公約數、最小公倍數

挑選最大的n個數

一步一步寫演算法(之 演算法總結)

1 排序演算法 快速排序 合併排序 堆排序選擇排序 基數排序 氣泡排序 插入排序 希爾排序 鍊錶排序 2 資料結構 線性佇列 線性堆疊 單向鍊錶 雙向鍊錶 迴圈單向鍊錶 排序二叉樹 插入,刪除上 中 下 儲存和載入 雜湊表 雜湊二叉樹 3 圖 圖結構圖建立 圖的新增 刪除 圖的儲存 prim演算法 ...

一步一步寫演算法(之 演算法總結)

1 排序演算法 快速排序 合併排序 堆排序選擇排序 基數排序 氣泡排序 插入排序 希爾排序 鍊錶排序 2 資料結構 線性佇列 線性堆疊 單向鍊錶 雙向鍊錶 迴圈單向鍊錶 排序二叉樹 插入,刪除上 中 下 儲存和載入 雜湊表 雜湊二叉樹 3 圖 圖結構圖建立 圖的新增 刪除 圖的儲存 prim演算法 ...

一步一步寫演算法(演算法總結)

1 排序演算法 快速排序 合併排序 堆排序選擇排序 基數排序 氣泡排序 插入排序 希爾排序 鍊錶排序 2 資料結構 線性佇列 線性堆疊 單向鍊錶 雙向鍊錶 迴圈單向鍊錶 排序二叉樹 插入,刪除上 中 下 儲存和載入 雜湊表 雜湊二叉樹 3 圖 圖結構圖建立 圖的新增 刪除 圖的儲存 prim演算法 ...