27篇文章 · 12192字 · 7人關注
-
插入排序
1. 直接插入 基本思路：不斷地把 指針 i 指向的關鍵字插入到前面的有序序列，然后 i 指向無序序列的第一個關鍵字 指針 i 指向第一個關鍵字...
-
6 查找復習目錄
6.1 查找算法_基礎 順序查找（1）排沒排序查找沒區別（2）遍歷設置沒找到的標志（3）ASL（成功，不成功） 折半查找（1）ASL公式（2）判...
-
6.3 Hash（哈希）表
1. 散列函數構造方法 直接定址法：H(key) = a * key + b這種方法計算最簡單，而且不會產生沖突，但是如果關鍵字分布不連續，空位...
-
6.2 B樹 & B+樹
1. B樹基本性質（又稱為多路平衡查找樹）（包括 B樹的高度計算方法） B樹中所有結點的孩子結點數最大值稱為B樹的階，通常用m表示，一顆m階B樹...
-
6.1 查找算法_基礎
1. 查找基本概念 查找：只有兩種情況，查找成功，查找失敗 查找表：查找的數據集合稱為查找表 靜態查找表 / 動態查找表：區別在于是否只進行查找...
-
6.4 字符串模式匹配
1. 樸素模式匹配算法（又叫 簡單模式匹配算法） 基本思路：暴力匹配，從第一個字符開始，挨個匹配，如果不符合，則從第二個字符開始，挨個匹配。 2...
-
5 圖的復習目錄
5.1 圖 5.2 圖的存儲結構 鄰接矩陣 鄰接表 十字鏈表 鄰接多重鏈表 5.3 圖的遍歷 深度優先 廣度優先 5.4 最小生成樹 P...
-
5.3 圖的遍歷
1. 深度優先遍歷（Depth_First_Search DFS） 算法思路，訪問頂點，對頂點的鄰頂點依次進行深度優先遍歷。 2. 廣度優先遍歷...
-
5.5 最短路徑
1. Dijkstra算法（迪杰斯特拉算法） 所求的是，某一個頂點到圖中各點的最短路徑。算法基本思路 找到離頂點最近且未標記的點，此時所得的路徑...
