看板 [ Grad-ProbAsk ]
討論串[理工] [資結]-台大97-資工軟體設計核對
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[理工] [資結]-台大97-資工軟體設計核對
推噓4(4推 0噓 4→)留言8則，0人參與, 最新作者taitin (小南)時間14年前 (2010/02/02 20:27), 編輯資訊
1
0
0
內容預覽:
1.(1) d,6. (2) g,6. (3) h,5. (4) h,5. (5) b,2. 2.. 0 1 2 3 4 5 6 7 8 9 10. a 22 88 4 15 28 17 59 31 10. b 22 59 17 4 15 28 88 31 10. 3.. 1 2 3 4 5 6 7
(還有1880個字)
#2
Re: [理工] [資結]-台大97-資工軟體設計核對
推噓1(1推 0噓 1→)留言2則，0人參與, 最新作者FRAXIS (喔喔)時間14年前 (2010/02/03 09:46), 編輯資訊
1
0
0
內容預覽:
建立Suffix Tree. 可以想像是把兩個字串的所有Suffix String塞進一個Trie. 這樣如果有共同的substring，那他們在Trie中必定會共享Internal Node，. 自然就偵測的出來，也可以找的出最長的substring。. 建立Suffix Tree需要O(n)的時
#3
Re: [理工] [資結]-台大97-資工軟體設計核對
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者yaxauw (yaxauw)時間8年前 (2016/02/07 12:52), 編輯資訊
0
0
0
內容預覽:
想請問97台大資工DS最後一題. 我看演算法筆記也是說O(n)可以處理. 所以開頭寫法應該要寫disprove, because it can be solved in O(n) time. 再開始寫algo嗎? (但bounded在O(nlogn) 好像也不違反~""~ 直接寫是不是也可以). -
首頁
上一頁
1
下一頁
尾頁