码迷,mamicode.com
首页 >  
搜索关键字:hash插入和查找    ( 1个结果
哈希(hash) 之插入和查找(链地址法)
一:学些心得 1 getHash函数的设计最牛的是Unix中处理字符串的ELFHash();当然也可以自己写一个比较简单的getHash函数关键在于去mod M的M值,使器均匀的分布(一般是不大于hash_size的某一个素数,接近于2的某次幂);但是有一点需要注意就是返回的hash值必须是正值。 2 处理冲突的方法:链地址法是比较好的方法了(静态动态都可以的);二次哈希(一般是加key值)再...
分类:其他好文   时间:2014-11-25 14:28:57    阅读次数:332
1条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!