hash算法

显示全部楼层 · 2005-4-12 20:54:27

我记的索引里面有
我现在还不知道什么是hash算法
谁知道
谢谢

千问 · 2005-4-12 20:54:27

怎么没有人回贴？

千问 · 2005-4-12 20:54:27

假如有100个数组，有2005个值，要放在这100个数组里面
我们可以假设一种规则，比如mod(x,100), 这样
mod(x,100)为
0，就放在编号为0的数组里面
1：就放在编号为1的数组里面
……
这样，当我们知道这个值的时候就知道这个值存储在哪个数组里面
我们可以认为 mod(x,100)就是一个 hash算法
也就是根据值能以某种规则（算法）而知道存储它的地方
这个算法很多

千问 · 2005-4-12 20:54:27

这个要学数据结构，上面讲得很清楚，不过早忘了。