看板 [ java ]
討論串[問題] 字串比對的效率
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#3
Re: [問題] 字串比對的效率
推噓0(0推 0噓 1→)留言1則，0人參與, 最新作者Lordaeron (Terry)時間16年前 (2009/12/06 08:17), 編輯資訊
0
0
2
內容預覽:
不用你自己寫的, 這個號稱最有效率. http://ahmadsoft.org/ropes/index.html. 字串比對, 怎麼快也就是O(m+n), m = input 長, n=pattern 長.. 要自己動手的話. http://en.wikipedia.org/wiki/Suffix_
#2
Re: [問題] 字串比對的效率
推噓2(2推 0噓 4→)留言6則，0人參與, 最新作者AmosYang (LetMeGoogleThatForYou)時間16年前 (2009/12/05 17:26), 編輯資訊
0
0
0
內容預覽:
如果 input data 沒有可 exploit 的性質. 且 algorithm 一定得寫成原文中所述的話. 那我目前只能想到. 「確認所有的 String 比對使用 hashCode 以 fail-fast」. 這就要去讀 JDK source code 去看 containsAll(). 及
(還有1829個字)
#1
[問題] 字串比對的效率
推噓5(5推 0噓 12→)留言17則，0人參與, 最新作者ken915007 (Ken_Wu)時間16年前 (2009/12/04 22:56), 編輯資訊
0
0
0
內容預覽:
目前正在使用java實作data mining的方法.... 實作中，在想一個問題，就是字串比對. 怎樣的字串比對才有效率?. 例如：. input的字串：2 5 7 8 10 15 19. 比對字串的陣列：{2 10, 5 8 19, 3 7 10 13}. 還有一個map在記錄count. 動作
(還有1823個字)
首頁
上一頁
1
下一頁
尾頁