文本相似度算法 1.信息檢索中的重要發明TF-IDF 1.1TF Term frequency即關鍵詞詞頻，是指一篇文章中關鍵詞出現的頻率，比如在一篇M個詞的文章中有N個該關鍵詞，則 （公式1 ...

【園里很多前輩寫過關於Levenshtein Distance算法的文章，對算法原理有很深入的剖析講解。我這里班門弄斧，盡我所能，將這個算法以更加通俗易懂的語言來闡述，有何紕漏，請指出和見諒】 L ...

動態規划專題 摘要：本文先從例子出發，講解動態規划的一個實際例子，然后再導出動態規划的《運籌學》定義和一般解法。接着運用《運籌學》中的階段、狀態和狀態轉移方程三個關鍵詞來分 ...

給定兩個序列X和Y，如果Z既是X的一個子序列又是Y的一個子序列，則稱序列Z是X和Y的一個公共子序列。 在最長公共子序列問題（LCS）中，給定了兩個序列X=<x1，x2，…，x ...

LCS問題，即求兩個字符串的最長公共子序列的問題。該問題常用的解法有普通遞歸法和動態規划法。 普通遞歸法方法采用了減而治之和分而治之的思想。但該算法存在大量子問題的重復計算，其時間復雜度 ...