![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
hash
tianranhe
这个作者很懒,什么都没留下…
展开
-
为什么哈希表长度须要是质数?
http://bbs.csdn.net/topics/110163128coldwindtang:哈希表的大小取决于一组质数,原因是在hash函数中,你要用这些质数来做模运算(%).而分析发现,如果不是用质数来做模运算的话,很多生活中的数据分布,会集中在某些点上.所以这里最后采用了质数做模的除数.因为用质数做了模的除数,自然存储空间的大小也用质数了.因为模完之后,数据是转载 2014-01-10 10:32:11 · 6526 阅读 · 0 评论 -
适合中文关键字的哈希函数
hash函数的策略。 对于GB2312编码,设输入的汉字为GBword,我们可以采用公式(C1-176)*94 + (C2-161)确定GBindex。其中,C1表示第一字节,C2表示第二字节。具体如下: GBindex = ((unsigned char)GBword.at(0)-176)*94 + (unsigned char)GBword.at(1) - 161;转载 2014-01-10 17:29:41 · 5736 阅读 · 0 评论 -
hash_map 总结
hash_map转载 2014-04-10 11:52:01 · 565 阅读 · 0 评论