常問面試算法

1.KMP算法 在主串中第i個字符與模式串中第j個字符「失配」時,僅需與模式串中的第k個字符再開始比較（主串不需要回溯）。或者換言之,在模式串中第j個字符「失配」時,模式串第k個字符再同主串中對應的失配位置(i)的字符繼續進行比較。  需要確定k，我們需要推出next函數   2.赫夫曼樹 實現算法： 1.根據給定的n個權值(w1, w2, …, wn)構成n棵二叉樹的集合F={T1, T2, …

>>阅读原文<<