討論串跟大家分享一個悲劇
共 2 篇文章
首頁
上一頁
1
下一頁
尾頁

推噓7(7推 0噓 12→)留言19則,0人參與, 最新作者yoco315 (眠月)時間18年前 (2006/03/23 01:54), 編輯資訊
0
0
0
內容預覽:
事情是這樣的,. 我實作了一個 O(n) 的 suffix tree 建構函數,. 大家都知道 suffix tree 酷的就是那個 O(n),. 所以寫好了當然要測試一下速度。. 測試分成兩階段,. 第一階段是正確性驗證,. 我先給他一些比較短的字串讓他建 suffix tree,. 最長大概就是
(還有1439個字)

推噓5(5推 0噓 4→)留言9則,0人參與, 最新作者yoco315 (眠月)時間18年前 (2006/03/23 02:49), 編輯資訊
0
0
2
內容預覽:
補充一下 suffix tree 的說明好了. 大部分人應該是沒看過這東西. 他是一種 tree(廢話). 根據輸入的字串來建立一個 suffix tree. 這個 tree 的每個分支都代表這個字串的一個 suffix. suffix 就是詞尾,後置修飾. 舉例來說 programmer 這個單字
(還有1619個字)
首頁
上一頁
1
下一頁
尾頁