1. 直接插入 基本思路：不斷地把 指針 i 指向的關(guān)鍵字插入到前面的有序序列变过，然后 i 指向無序序列的第一個(gè)關(guān)鍵字 指針 i 指向第一個(gè)關(guān)鍵字...

6.1 查找算法_基礎(chǔ) 順序查找（1）排沒排序查找沒區(qū)別（2）遍歷設(shè)置沒找到的標(biāo)志（3）ASL（成功，不成功） 折半查找（1）ASL公式（2）判...

1. 散列函數(shù)構(gòu)造方法 直接定址法：H(key) = a * key + b這種方法計(jì)算最簡單，而且不會(huì)產(chǎn)生沖突耕姊，但是如果關(guān)鍵字分布不連續(xù)，空位...

1. B樹基本性質(zhì)（又稱為多路平衡查找樹）（包括 B樹的高度計(jì)算方法） B樹中所有結(jié)點(diǎn)的孩子結(jié)點(diǎn)數(shù)最大值稱為B樹的階棍丐，通常用m表示误辑，一顆m階B樹...

1. 查找基本概念 查找：只有兩種情況，查找成功歌逢，查找失敗 查找表：查找的數(shù)據(jù)集合稱為查找表 靜態(tài)查找表 / 動(dòng)態(tài)查找表：區(qū)別在于是否只進(jìn)行查找...

1. 樸素模式匹配算法（又叫 簡單模式匹配算法） 基本思路：暴力匹配巾钉，從第一個(gè)字符開始，挨個(gè)匹配秘案，如果不符合砰苍，則從第二個(gè)字符開始，挨個(gè)匹配阱高。 2...

5.1 圖 5.2 圖的存儲(chǔ)結(jié)構(gòu) 鄰接矩陣 鄰接表 十字鏈表 鄰接多重鏈表 5.3 圖的遍歷 深度優(yōu)先 廣度優(yōu)先 5.4 最小生成樹 P...

1. 深度優(yōu)先遍歷（Depth_First_Search DFS） 算法思路赚导，訪問頂點(diǎn)，對(duì)頂點(diǎn)的鄰頂點(diǎn)依次進(jìn)行深度優(yōu)先遍歷赤惊。 2. 廣度優(yōu)先遍歷...

1. Dijkstra算法（迪杰斯特拉算法） 所求的是吼旧，某一個(gè)頂點(diǎn)到圖中各點(diǎn)的最短路徑。算法基本思路 找到離頂點(diǎn)最近且未標(biāo)記的點(diǎn)未舟，此時(shí)所得的路徑...