求一个hash算法
对一个整数链表进行hash计算,使得不同整数链表的hash结果不同,要求这个算法尽量简单
[解决办法]
楼主想问什么啊?前面是 "一个整数链表 ",后面又是 "不同的整数链表 ",到底几个啊?
[解决办法]
这个不可能实现。
Hash,一般翻译做 "散列”,也有直接音译为 "哈希 "的,就是把任意长度的输入(又叫做预映射, pre-image),通过散列算法,变换成固定长度的输出,该输出就是散列值。这种转换是一种压缩映射,也就是,散列值的空间通常远小于输入的空间,不同的输入可能会散列成相同的输出,而不可能从散列值来唯一的确定输入值。
[解决办法]
MD5
不过算法比较复杂
你可以改编一下RC4,把整数链表作为密钥,输出的乱数作为hash
这在理论上也不重复(主要是看你取的字节数,建议16字节以上)