Maximum Cardinality Bipartite Matching: Hopcroft-Karp Algorithm

2009/10/23 DJWS 留言
Categories: 圖論 Graph Theory

Chinese Remainder Theorem

2009/10/21 DJWS 留言
Categories: 數論 Number Theory

Enumerate

2009/10/21 DJWS 留言

我退伍了

2009/10/21 DJWS 2 留言

可以開始找工作和更新網站了。

Categories: 站務

String Matching

2009/10/4 DJWS 留言

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

Categories: 字串 String