皇天

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

皇天

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

皇天

查找 1. 二分查找 二分查找(折半查找)必須采用順序存儲結(jié)構(gòu)，并且必須按關(guān)鍵字大小有序排列颂鸿。 二分查找求mid公式：二分查找的時間復(fù)雜度： 遞歸實現(xiàn)二分查找-： 非遞歸實現(xiàn)...

皇天

排序簡介 排序算法的穩(wěn)定性：排序前兩個相等數(shù)的前后位置順序和排序后它們兩個的前后位置順序相同促绵。 內(nèi)部排序：將需要處理的數(shù)據(jù)都加載到內(nèi)存中進(jìn)行排序。 快、希绞愚、選叙甸、堆不穩(wěn)定("快...

皇天

貪心 能采用貪心算法求最優(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ī)劃函數(shù)：根據(jù)子問題之間的重疊關(guān)系...

皇天

分治 分治法的基本思想：分治法將一個難以直接解決的大問題分解成一些規(guī)模較小的子問題贮缕，分別解決各個子問題辙谜，再合并子問題的解得到原問題的解。 漢諾塔問題 相傳在古印度圣廟中感昼，有一...

皇天

回溯 回溯法的基本思想：回溯法在包含問題的所有可能解的解空間樹中装哆，從根結(jié)點出發(fā)，按照深度優(yōu)先的策略進(jìn)行搜索定嗓，對于解空間樹的某個結(jié)點蜕琴，如果該結(jié)點滿足問題的約束條件，則進(jìn)入該子樹...

皇天

圖 圖的表示方式：鄰接矩陣宵溅、鄰接鏈表 1. 鄰接矩陣表示圖 2. 最小生成樹 最小生成樹可以用Prim(普里姆)算法或Kruskal(克魯斯卡爾)算法求出凌简。 Prim算法簡述...

皇天

順序循環(huán)隊列 隊列是一個先進(jìn)先出的有序列表，可以用數(shù)組或鏈表來實現(xiàn) 使用數(shù)組實現(xiàn)循環(huán)隊列： front指向隊頭元素恃逻，初始值為0 rear指向隊尾的后一個位置雏搂，初始值為0 隊滿...

皇天

棧 后進(jìn)先出 1. 順序棧 定義棧頂top，初始值為-1 入棧：stack[++top] = data 出棧：return stack[top--] 椏芩穑空：top == -1...

皇天

鏈表 鏈表以結(jié)點的方式來存儲元素 每個結(jié)點包含data域和next域(指向下一個結(jié)點) 鏈表在內(nèi)存中不一定連續(xù)存儲 鏈表分為有頭節(jié)點和沒有頭結(jié)點的凸郑，根據(jù)實際需求來確定 1. ...

皇天

稀疏矩陣 稀疏矩陣：數(shù)值為0的元素數(shù)目遠(yuǎn)遠(yuǎn)多于非0元素的數(shù)目，并且非0元素分布沒有規(guī)律 二維數(shù)組轉(zhuǎn)稀疏數(shù)組： 獲取原始數(shù)組的有效數(shù)據(jù)數(shù)量 根據(jù)有效數(shù)據(jù)數(shù)量創(chuàng)建稀疏數(shù)組 設(shè)置稀...

皇天

TCP通信 TCPClient： TCPServer： 模擬B/S服務(wù)器： Python常用Web框架：Django躺孝、Flask享扔、Tornado UDP通信 UDPClien...

皇天

基本文件操作 文件打開模式：默認(rèn)rt b：二進(jìn)制模式；類似Java的字節(jié)流 t：文本模式植袍；類似Java的字符流 r：只讀惧眠，文件不存在則拋異常 w：只寫，文件不存在則創(chuàng)建 a：...