KMP KMP算法使主串指針不回溯父腕，只有模式串指針回溯灼卢，因此比樸素匹配效率高销钝。

1. 最大公約數(shù) 歐幾里得算法(輾轉(zhuǎn)相除法)求最大公約數(shù)(Greatest Common Divisor跨扮，GCD)的遞歸定理：對(duì)任意非負(fù)整數(shù)a和...

查找 1. 二分查找 二分查找(折半查找)必須采用順序存儲(chǔ)結(jié)構(gòu)受扳，并且必須按關(guān)鍵字大小有序排列携龟。 二分查找求mid公式：二分查找的時(shí)間復(fù)雜度： 遞...

排序簡(jiǎn)介 排序算法的穩(wěn)定性：排序前兩個(gè)相等數(shù)的前后位置順序和排序后它們兩個(gè)的前后位置順序相同。 內(nèi)部排序：將需要處理的數(shù)據(jù)都加載到內(nèi)存中進(jìn)行排序...

貪心 能采用貪心算法求最優(yōu)解的問題勘高，一般具有的重要性質(zhì)為：最優(yōu)子結(jié)構(gòu)性質(zhì)與貪心選擇性質(zhì)峡蟋。 貪心選擇性質(zhì)是指問題的整體最優(yōu)解可以通過一系列局部最優(yōu)...

動(dòng)態(tài)規(guī)劃 動(dòng)態(tài)規(guī)劃法的求解過程： 劃分子問題：將原問題分解為若干個(gè)子問題，每個(gè)子問題對(duì)應(yīng)一個(gè)決策階段华望，并且子問題之間具有重疊關(guān)系蕊蝗。 確定動(dòng)態(tài)規(guī)劃...

分治 分治法的基本思想：分治法將一個(gè)難以直接解決的大問題分解成一些規(guī)模較小的子問題，分別解決各個(gè)子問題赖舟，再合并子問題的解得到原問題的解蓬戚。 漢諾塔...

回溯 回溯法的基本思想：回溯法在包含問題的所有可能解的解空間樹中蘸炸，從根結(jié)點(diǎn)出發(fā)堰怨，按照深度優(yōu)先的策略進(jìn)行搜索瞬内，對(duì)于解空間樹的某個(gè)結(jié)點(diǎn)闺属，如果該結(jié)點(diǎn)滿...

圖 圖的表示方式：鄰接矩陣汪疮、鄰接鏈表 1. 鄰接矩陣表示圖 2. 最小生成樹 最小生成樹可以用Prim(普里姆)算法或Kruskal(克魯斯卡爾...