2016年7月16日
算法_散列表
摘要： 使用散列的查找算法分为两步,第一步用散列函数将被查找的键转化为数组的一个索引,理想情况下不同的键都被转化为不同的索引值.而当多个键散列到相同的索引值的情况下,就需要处理碰撞冲突,为此有两种方法,拉链法和线性探测法. 散列函数用于通过键来获取其对应的索引值.好的散列函数应该具有计算简便,等价的键必然产 阅读全文
posted @ 2016-07-16 22:48 hlhdidi 阅读(348) 评论(0) 推荐(0) 编辑