我来我网
https://5come5.cn
您尚未
登录
注册
|
菠菜
|
软件站
|
音乐站
|
邮箱1
|
邮箱2
|
风格选择
|
更多 »
vista
鍙よ壊涔﹂
card
wind
绮夌孩濂抽儙
帮助
统计与排行
无图版
我来我网·5come5 Forum
»
电脑技术
»
程序员之家
»
一道关于HASH函数的题。。
交 易
投 票
本页主题:
一道关于HASH函数的题。。
显示签名
|
打印
|
加为IE收藏
|
收藏主题
|
上一主题
|
下一主题
牛牛我爱你
∷
性别:
∷
状态:
∷
等级:
希望之光
∷
发贴:
1621
∷
威望:
0
∷
浮云:
1214
∷
在线等级:
∷
注册时间: 2006-03-29
∷
最后登陆: 2008-06-29
【
复制此帖地址
只看此人回复
】
5come5帮你背单词 [
startle
/'sta:tl/
vt. 使吃惊；vi. 惊起
]
一道关于HASH函数的题。。
设M=16，HASH函数为H（key)=key mod 13,现用再哈希法Hi=RHi(key)处理冲突，RHi分别为：H（key)+1,平方取中法，移位叠加法，问key=55的第二次冲突地址RH2为多少
貌似RH1=04，答案RH2=02，不知道怎么算出来的。很郁闷。。
Posted: 2008-01-07 17:02 |
[楼 主]
电子青蛙
∷
性别:
∷
状态:
∷
等级:
人见人爱
∷
家族:
单身贵族
∷
发贴:
2924
∷
威望:
0
∷
浮云:
1197
∷
在线等级:
∷
注册时间: 2005-09-22
∷
最后登陆: 2008-06-28
【
复制此帖地址
只看此人回复
】
5come5帮你背单词 [
climate
/'klaimit/
n. 气候
]
其实可以用二维的HASH来解决问题，不过冲突问题依然存在
最重要的是选择一个好的散列函数，然后用解决冲突可以用二
维甚至三维来解决，只是重复的概率会小一些
Posted: 2008-01-07 20:19 |
[1 楼]
快速跳至
|- 站务管理
|- 惩罚,奖励公布区
|- 会员咨询意见区
|- 申请区
|- 已批准申请区
|- 威望和荣誉会员推荐区
|- 5come5名人堂·Hall of Fame
>> 休闲娱乐
|- 灌水乐园 大杂烩
|- 精水区
|- 幽默天地
|- 开怀大笑(精华区)
|- 灵异空间
|- 运动新时空·菠菜交流
|- 动之风.漫之舞
|- 新货上架
|- 古董挖挖
|- 唯美贴图
|- 创意&美化&设计
|- 5COME5头像及签名档图片引用专区
|- 艺术摄影
|- 音乐咖啡屋
|- 音道乐经
>> 热点讨论
|- 工作交流
|- 求职信息
|- 就业精华区
|- 同城联谊
|- 留学专版
|- 情感物语
|- 情感物语精华区
|- 带走一片银杏叶
|- 精华区
|- 新闻直通车
|- 众志成城，抗震救灾
|- 衣食住行
|- 跳蚤市场
|- 旅游出行
>> 学术交流
|- 学业有成
|- 智力考场
|- 考研专版
|- 外语乐园
|- 考试·毕业设计
|- 电子设计·数学建模
|- 学生工作·社团交流·RX
|- 电脑技术
|- 电脑F.A.Q.
|- 软件交流
|- 硬件·数码
|- 程序员之家
|- Linux专区
|- 舞文弄墨
|- 历史&文化
|- 军临天下
|- 军事精华区
|- 财经频道
>> 游戏新干线[电子竞技俱乐部]
|- Blizz@rd游戏特区
|- WarCraft III
|- 魔兽区档案库
|- 魔兽争霸3博彩专区
|- StarCraft(new)
|- 暗黑专区
|- 休闲游戏区
|- PC GAME综合讨论区
|- 实况足球专区
|- Counter-Strike专区
|- TV GAME& 模拟器
|- 网络游戏
>> 资源交流
|- 恋影部落
|- 连续剧天地
|- 综艺开心档
|- 书香小筑
|- 小说发布
|- 资源交流
|- 综艺、体育、游戏资源发布
|- 音乐资源发布区
|- 电影电视剧发布区
|- 字幕园地
我来我网·5come5 Forum
»
程序员之家
Total 0.012706(s) query 8, Time now is:06-03 20:45, Gzip enabled
Powered by PHPWind v5.3, Localized by
5come5 Tech Team
,
黔ICP备16009856号
