我们如何为这组字符串找到最有效的散列函数(冲突的可能性最小)。
假设我们得到了一些字符串..并且字符串的长度也没有定义。Ajay Vijay Rakhi ...
我们知道no的数量。因此我们可以设计一个大小为(可用计数)的哈希表。对于这样的问题,我们可以设计什么完美的散列函数呢?
将每个字符的ascii值乘以31(素数编号)以增量方式导致哈希值大于MAX_INT的值,然后模数将无法正常工作……所以请给出一些高效的哈希函数构建方案...
我有几组字符串,比方说count = 10....我需要实现一个散列函数,这样所有这10个字符串都可以唯一地放入散列表中……对于这类问题,有没有完美的散列函数O(1)??哈希表大小将为10,在本例中...
只有C编程..。
请在网站上解释一下逻辑...http://burtleburtle.net/bob/c/perfect.c这看起来很复杂,但对我来说是完美的..!!这里使用的算法是什么.直接读代码,是非常困难的!
谢谢……
发布于 2011-03-17 01:55:39
您可能想要研究一下perfect hashing.
发布于 2011-03-17 01:57:11
看看其中的一些,它们显然有很好的发行版
http://www.partow.net/programming/hashfunctions/#HashingMethodologies
发布于 2011-03-17 02:51:33
你可能想看看gperf,如果你不经常这样做,并且你的数据集很小,你可以在飞行中做到这一点。如果字符串是事先知道的,那么这个方法就是
https://stackoverflow.com/questions/5329530
复制相似问题