《演算法之道》精華 經典演算法部分

2021-06-25 13:08:52 字數 521 閱讀 4599

折半插入排序

歸併排序

快排 任何基於比較的排序,決策樹高度至少為nlog(n)

計數排序

基數排序

桶排序

快速次序選擇:求第k大的數

線性最差快速次序選擇

折半搜尋

常數搜尋:雜湊搜尋

乘法雜湊

開放定址雜湊:雜湊碰撞時縱深擴充套件,新增乙個鍊錶

封閉定址雜湊:雜湊碰撞時為元素找到另乙個位置

非線性探尋

雙重雜湊探尋

偽隨機探尋

不成功搜尋的探尋次數期望為1/(1-a)成功搜尋探尋次數最多為1 / a * ln( 1/(1-a))封閉雜湊不能刪除元素,可以放標記解決。如果插入相比搜尋非常稀疏,則可以通過重新雜湊解決空位問題

隨機化雜湊

完美雜湊

bellman-ford演算法

bfs

多源多點最短路徑

jonhson演算法

面試經典考題(二) 演算法部分

void main string args 1 產生乙個int陣列,長度為100,並向其中隨機插入1 100,並且不能重複。private static void test1 for int i 0 i 100 i console.readkey 2 求以下表示式的值,寫出您想到的一種或幾種實現方法...

演算法部分整理

1.pca主成分分析 主成分分析 principal component analysis,pca 是一種統計方法。通過正交變換將一組可能存在相關性的變數轉換為一組線性不相關的變數,轉換後的這組變數叫主成分。無監督的學習,往特徵量最大的特徵向量的分銷商投影 pca的主要問題 沒有考慮類別號 進行主成...

排序演算法(部分)

快速排序會犧牲陣列中的乙個資料,所以實際的陣列長度,會比真實的資料多一,其中會將下面所說的標誌位賦值給arr 0 以犧牲陣列中arr 0 為例 快速排序主要思想 在陣列角標從left到right之間,取左邊第乙個數作為標誌位,將標誌位賦值給arr 0 然後分兩步迴圈判斷 這兩步順序不能混亂 1.從右...