→ ken915007:感謝你~我去研究看看^^ 12/06 10:32
※ 引述《ken915007 (Ken_Wu)》之銘言：
: 目前正在使用java實作data mining的方法...
: 實作中，在想一個問題，就是字串比對
: 怎樣的字串比對才有效率?
不用你自己寫的, 這個號稱最有效率
http://ahmadsoft.org/ropes/index.html
字串比對, 怎麼快也就是O(m+n), m = input 長, n=pattern 長.
要自己動手的話
http://en.wikipedia.org/wiki/Suffix_array
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.36.120.235