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