KMP KMP算法使主串指針不回溯挟纱，只有模式串指針回溯，因此比樸素匹配效率高。

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

查找 1. 二分查找 二分查找(折半查找)必須采用順序存儲結(jié)構(gòu)精算，并且必須按關鍵字大小有序排列瓢宦。 二分查找求mid公式：二分查找的時間復雜度： 遞...

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

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

動態(tài)規(guī)劃 動態(tài)規(guī)劃法的求解過程： 劃分子問題：將原問題分解為若干個子問題，每個子問題對應一個決策階段廉嚼，并且子問題之間具有重疊關系玫镐。 確定動態(tài)規(guī)劃...

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

回溯 回溯法的基本思想：回溯法在包含問題的所有可能解的解空間樹中，從根結(jié)點出發(fā)傍念，按照深度優(yōu)先的策略進行搜索矫夷，對于解空間樹的某個結(jié)點，如果該結(jié)點滿...

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