33,008
社区成员
发帖
与我相关
我的任务
分享字符串hash问题
用hash散列字符串是数据结构算法中常见的问题, 如何用hash散列字符串呢?
还有一个问题,看过网上的一些散列算法，但是散列地址都相当大,大到用普通hash数组无法存放,怎么解决呢？
还有一个问题,看过网上的一些散列算法，但是散列地址都相当大,大到用普通hash数组无法存放,怎么解决呢？
...全文
请发表友善的回复…
发表回复
withoutme_hw 2009-07-22
- 打赏
- 举报
用字符的ASCII码将字符串转化成整数，然后按照整数的hash方法
不知lz是不是这个意思
不知lz是不是这个意思
lingling1989r 2009-07-15
- 打赏
- 举报
帮你顶贴，顺便关注一下。
千与 2009-07-15
- 打赏
- 举报
当然，你的想法其实就是在hash后得到能够压缩的字符串，不妨研究一下MD5算法，它是一种基于hash算法的压缩加密算法，能够将任何字符串压缩为128位，极大减少了hash后存储问题，或者基于它的思想来设计你的hash函数。
LeonTown 2009-07-15
- 打赏
- 举报
对地址分块，
多级索引
多级索引
showjim 2009-07-15
- 打赏
- 举报
[Quote=引用 2 楼 sbwwkmyd 的回复:]
用普通hash数组要取余,模数最好是个素数,冲突相对较小
[/Quote]
当然你也可以用其它方法,需要的效果是尽可能均匀(有时需要根据实际情况)的映射到数组的每1个下标.
用普通hash数组要取余,模数最好是个素数,冲突相对较小
[/Quote]
当然你也可以用其它方法,需要的效果是尽可能均匀(有时需要根据实际情况)的映射到数组的每1个下标.
showjim 2009-07-15
- 打赏
- 举报
用普通hash数组要取余,模数最好是个素数,冲突相对较小
