银行 社区服务 每日签到 会员排行 网站地图

棋软仓库

我的快捷通道

宣传获得贡献值: http://www.qz.rmooo.com/index.php?u=

« 返回列表上一主题下一主题

3143阅读
3回复

请问HASH冲突是怎回事

楼层直达

级别: 上尉

[棋中红钻4级]发帖数量≥1000篇

[棋中黄钻3级]金币数量≥2000枚

[棋中蓝钻1级]乐币数量≥10枚

[棋中粉钻3级]贡献值数量≥10点

[未点亮棋中彩钻]精华帖数量＜1篇

发帖: 1071

金币: 3867

威望: 0

贡献值: 17

乐币: 16

主题: 12

只看楼主更多操作楼主发表于: 2011-10-18

请问，HASH冲突是怎么回事，怎样才能避免呢？

级别: 四级士官

[棋中红钻2级]发帖数量≥100篇

[棋中黄钻1级]金币数量≥100枚

[未点亮棋中蓝钻]乐币数量＜10枚

[未点亮棋中粉钻]贡献值数量＜1点

[未点亮棋中彩钻]精华帖数量＜1篇

发帖: 130

金币: 260

威望: 0

贡献值: 0

乐币: 0

主题: 4

只看该作者一楼发表于: 2011-10-18

正常的情况，应该是局面与HASH键是一一对应的关系，具有唯一性。如果两个不同的局面，hash键值相同，这就是出现冲突，是HASH算法的缺陷造成的。棋软在查找开局库着法，或者查找历史记录时，是依据hash 键去找局面，如果HASH冲突了，局面就有可能出错，不是HASH键对应的局面。这是软件设计的算法问题。

本帖最近评分记录：共 3 条评分金币 +21

回复引用评分

级别: 中尉

[棋中红钻3级]发帖数量≥500篇

[棋中黄钻2级]金币数量≥1000枚

[未点亮棋中蓝钻]乐币数量＜10枚

[未点亮棋中粉钻]贡献值数量＜1点

[未点亮棋中彩钻]精华帖数量＜1篇

发帖: 775

金币: 1089

威望: 0

贡献值: 0

乐币: 0

主题: 0

只看该作者二楼发表于: 2011-10-18

路过学习一下

回复引用评分

级别: 论坛检查

[棋中红钻6级]发帖数量≥5000篇

[棋中黄钻4级]金币数量≥5000枚

[棋中蓝钻2级]乐币数量≥50枚

[棋中粉钻6级]贡献值数量≥100点

[未点亮棋中彩钻]精华帖数量＜1篇

发帖: 6414

金币: 7134

威望: 6

贡献值: 147

乐币: 79

主题: 304

棋中新人进步勋章

棋中助人为乐勋章

棋中宣传大使勋章

棋中终身成就勋章

只看该作者三楼发表于: 2011-10-19

顺便学习了。

回复引用评分

« 返回列表上一主题下一主题