PTT數位生活區 / java

Re: [問題] 字串比對的效率

看板java作者 (Terry)時間16年前 (2009/12/06 08:17), 編輯推噓0(0推 0噓 1→)
留言1則, 1人參與, 最新討論串3/3 (看更多)
※ 引述《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
→
12/06 10:32, , 1F
感謝你~我去研究看看^^
12/06 10:32, 1F
‣ 更多 Lordaeron 的文章
文章代碼(AID): #1B6lWTzc (java)
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 3 之 3 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共3篇)
java 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 Lordaeron 的文章
文章代碼(AID): #1B6lWTzc (java)