会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
onesteng
博客园
首页
新随笔
新文章
联系
管理
订阅
2013年9月4日
哈希表
摘要: 一、解决冲突 解决冲突有两种方法: 1、开放地址法(OPEN HASHING\CLOSED ADDRESSING) 开放地址法的基本思想:发生冲突时,按照某种方法继续查找哈希表中的其他位置,直到找到空位置。公式表示该过程如下: 其中:H(key)为key的直接哈希地址,di为再探测时的地址增量,m为哈希表长度。 根据di选取方法的不同,开放地址法又分为: ...
阅读全文
posted @ 2013-09-04 09:34 onesteng
阅读(154)
评论(0)
推荐(0)
编辑
公告