秋招常見算法（知識點羅列）

1 KMP（字符串匹配）redis   2 Manacher算法詳解與應用（找最長迴文數字串）算法   3 BFPRT算法(相似希爾排序和快排的結合）學習 隨機地算則劃分值：指望上也是O(N)排序   4 單調雙向隊列（解決滑動窗口最大值）遞歸   5 單調棧 （自底向上 遞增）隊列 1） 相鄰可見字符串 2） 不相鄰，兩條路中一條路出現的全部值都不大於 A B hash   6 Morris遍歷

>>阅读原文<<