發(fā)簡信
IP屬地：北京
KMP KMP算法使主串指針不回溯，只有模式串指針回溯，因此比樸素匹配效率高。
1. 最大公約數(shù) 歐幾里得算法(輾轉(zhuǎn)相除法)求最大公約數(shù)(Greatest Common Divisor，GCD)的遞歸定理：對任意非負整數(shù)a和...
查找 1. 二分查找 二分查找(折半查找)必須采用順序存儲結(jié)構(gòu)，并且必須按關(guān)鍵字大小有序排列。 二分查找求mid公式：二分查找的時間復(fù)雜度： 遞...
排序簡介 排序算法的穩(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ī)劃法的求解過程： 劃分子問題：將原問題分解為若干個子問題，每個子問題對應(yīng)一個決策階段，并且子問題之間具有重疊關(guān)系。 確定動態(tài)規(guī)劃...
分治 分治法的基本思想：分治法將一個難以直接解決的大問題分解成一些規(guī)模較小的子問題，分別解決各個子問題，再合并子問題的解得到原問題的解。 漢諾塔...
回溯 回溯法的基本思想：回溯法在包含問題的所有可能解的解空間樹中，從根結(jié)點出發(fā)，按照深度優(yōu)先的策略進行搜索，對于解空間樹的某個結(jié)點，如果該結(jié)點滿...
圖 圖的表示方式：鄰接矩陣、鄰接鏈表 1. 鄰接矩陣表示圖 2. 最小生成樹 最小生成樹可以用Prim(普里姆)算法或Kruskal(克魯斯卡爾...