發簡信
IP屬地：北京
KMP KMP算法使主串指針不回溯，只有模式串指針回溯，因此比樸素匹配效率高。
1. 最大公約數 歐幾里得算法(輾轉相除法)求最大公約數(Greatest Common Divisor，GCD)的遞歸定理：對任意非負整數a和...
查找 1. 二分查找 二分查找(折半查找)必須采用順序存儲結構，并且必須按關鍵字大小有序排列。 二分查找求mid公式：二分查找的時間復雜度： 遞...
排序簡介 排序算法的穩定性：排序前兩個相等數的前后位置順序和排序后它們兩個的前后位置順序相同。 內部排序：將需要處理的數據都加載到內存中進行排序...
貪心 能采用貪心算法求最優解的問題，一般具有的重要性質為：最優子結構性質與貪心選擇性質。 貪心選擇性質是指問題的整體最優解可以通過一系列局部最優...
動態規劃 動態規劃法的求解過程： 劃分子問題：將原問題分解為若干個子問題，每個子問題對應一個決策階段，并且子問題之間具有重疊關系。 確定動態規劃...
分治 分治法的基本思想：分治法將一個難以直接解決的大問題分解成一些規模較小的子問題，分別解決各個子問題，再合并子問題的解得到原問題的解。 漢諾塔...
回溯 回溯法的基本思想：回溯法在包含問題的所有可能解的解空間樹中，從根結點出發，按照深度優先的策略進行搜索，對于解空間樹的某個結點，如果該結點滿...
圖 圖的表示方式：鄰接矩陣、鄰接鏈表 1. 鄰接矩陣表示圖 2. 最小生成樹 最小生成樹可以用Prim(普里姆)算法或Kruskal(克魯斯卡爾...