彙整

Archive for the ‘字串 String’ Category

String Matching

2009/10/4 DJWS 留言

http://www.csie.ntnu.edu.tw/~u91029/StringMatching.html
 
內容有KMP Algorithm和Aho-Corasick Algorithm。演算法還滿複雜的,我怕我寫得太清楚,反而讓讀者看得更不清楚,所以就施了點懶,簡簡單單帶過很多細節。
 
「次長的相同前後綴」真的是很拗口。不知道有沒有專有名詞。

Categories: 字串 String

Longest Common Subsequence: Hunt-Szymanski Algorithm

2009/5/30 DJWS 留言

稍微把原本寫的內容改了一改。
http://www.csie.ntnu.edu.tw/~u91029/LongestCommonSubsequence.html

Categories: 字串 String

Longest Common Subsequence

2008/7/4 DJWS 留言

http://www.csie.ntnu.edu.tw/~u91029/LongestCommonSubsequence.html

有網友提出文件有訛誤,經修改後重新發佈。

另外還有兩件事情,希望網友可以幫忙:

一、希望有人可以提供最後一種方法的時間複雜度分析。

二、希望有人可以告知 O(NlogN) 的演算法。但不要提供長篇大論的方法。

謝謝各位。 :)

Categories: 字串 String