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)。