算法
neuTblue
这个作者很懒,什么都没留下…
展开
-
trie 树 和 双数组实现trie树
一些资料 http://linux.thai.net/~thep/datrie/datrie.html#Ref_Aho+1985 http://my.huhoo.net/archives/2009/04/double_array_trie.html#DAT.E5.AE.9A.E4.B9.89 http://blog.csdn.net/krens/archive/2008/0原创 2010-03-11 10:25:00 · 1090 阅读 · 0 评论 -
位向量和排序
对于排序问题,想必大家都非常熟悉。而且,应该都知道基于比较的排序方法的时间复杂度的下界是 O(n*logn)。尽管又出现了基数排序,使得排序类算法的时间复杂度改进到 O(d*n),但是基数排序方法实现起来还是比较麻烦的。下面这种排序方法的时间复杂度可以认为是 O(n),但是和基数排序方法相比,它的实现非常简单。 为了介绍这种方法,需要对输入数据作如下假定:(1)都是非负整数,(2)每个整数最多出现一次,(3)最大整数小于 n。 这种方法采用哈希函数的思想,用一个整型数组 array转载 2010-07-03 16:50:00 · 991 阅读 · 0 评论