re: 從一道簡單題談程序設計的思維(續) yuyang7 2009-03-31 18:00
如果題目變為樓上說的那樣的話,我只能想到排序,不知樓上有何高見。
求解答!!!!
re: Trie—單詞查找樹[未登錄] yuyang7 2009-03-31 11:32
同意樓上的第一點意見,實際上我是先實現了針對C風格字符串的函數,后來覺得有需要對一段區間內的字符進行查找,才添加了針對迭代器的函數,造成了代碼冗余.
第二點意見我并不認同,可能樓上理解偏差了.可能樓上是想說 memset(child, 0, size * sizeof(tree_node<size>*) 的吧.
@黃宇
不好意思,樓上可能理解錯了題意.題目只說有n<= 100根木棒,并沒有說每根木棒的長度也在100以內.
re: 從一道簡單題談程序設計的思維(續) yuyang7 2009-03-30 12:48
@funcoding
謝謝支持。
我可能會比較多的寫一些介紹數據結構或算法的文章,關于解題的不會太多。
re: Suffix Tree—后綴樹 yuyang7 2009-03-29 14:22
@t
筆誤,已更正。
圖其實是用PowerPoint畫的。
re: Trie—單詞查找樹 yuyang7 2009-03-28 23:26
@lxu
嗯,構造雙數組trie (Double-Array Trie)。