看板 [ C_and_CPP ]
討論串跟大家分享一個悲劇
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#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個字)
#2
Re: 跟大家分享一個悲劇
推噓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
下一頁
尾頁