摘要: 阅读全文
posted @ 2017-08-19 15:28 且听风吟-wuchao 阅读(921) 评论(0) 推荐(1) 编辑
摘要: 通过构造性能良好的哈希函数,可以减少冲突,但一般不可能完全避免冲突,因此解决冲突是哈希法的另一个关键问题。创建哈希表和查找哈希表都会遇到冲突,两种情况下解决冲突的方法应该一致。下面以创建哈希表为例,说明解决冲突的方法。常用的解决冲突方法有以下四种: 开放定址法 这种方法也称再散列法,其基本思想是:当 阅读全文
posted @ 2017-08-19 14:53 且听风吟-wuchao 阅读(64338) 评论(2) 推荐(14) 编辑