對最近學習演算法的小結，學演算法其實並不難，在於多思考，多想，多寫，寫多了就發現無非是那麼幾類。在此小作總結，以便以後能很快的回想起來。
演算法的基礎，各種排序。
排序的n種方法。
各種排序演算法：選擇排序，氣泡排序，插入排序，快速排序，快速排序的隨機方法，堆排序，希爾排序，二叉樹排序，基數排序，計數排序
不穩定的排序：選擇排序，快速排序，堆排序，希爾排序
下圖大概總結了一下，看網上有個哥們兒這麼寫的，我在excel下重新敲了一遍，並更正了兩處錯誤，分別是快排和歸併排序的空間複雜度。
演算法的常用資料結構：鍊錶，迴圈鍊錶，佇列，棧
演算法的幾大類：遞迴，分治，回溯，動態規劃
遞迴問題典型：漢諾塔，fibonacci數列
分治：求逆序對
回溯：八皇后，全排列，二叉樹求和
動態規劃：揹包問題，最大子陣列和
speex AEC演算法學習小結
aec acoustic echo cancellation speex aec分別有乙個前景濾波器和背景濾波器，背景濾波器逐步更新，兩個濾波器在滿足條件時可以相互傳遞引數，保障了系統的魯棒性。濾波器的更新步長採用nlms演算法，根據回波的自相關係數和回波與誤差之間的相關係數估算洩露因子，根據洩露因...
演算法學習之字串系列小結
附加58.最後乙個單詞的長度 給定乙個僅包含大小寫字母和空格 的字串 s，返回其最後乙個單詞的長度。如果字串從左向右滾動顯示，那麼最後乙個單詞就是最後出現的單詞。如果不存在最後乙個單詞，請返回 0 說明 乙個單詞是指僅由字母組成 不包含任何空格字元的 最大子字串。示例 輸入 hello world ...
演算法學習 Union Find演算法
union find演算法有它的實際用途。多用於動態連通的應用場景。union find演算法是 給出兩個節點，判斷它們是否連通，如果連通，是不需要給出具體的路徑的 舉兩個例子作為主要表現 1 在網路連線中，當發現沒有連線的兩個節點，可以把他們連線起來，一旦節點都連線起來，又能把多餘的線拆除，這時候...