开启辅助访问 切换到宽版

精易论坛

 找回密码
 注册

QQ登录

只需一步,快速开始

用微信号发送消息登录论坛

新人指南 邀请好友注册 - 我关注人的新帖 教你赚取精币 - 每日签到


求职/招聘- 论坛接单- 开发者大厅

论坛版规 总版规 - 建议/投诉 - 应聘版主 - 精华帖总集 积分说明 - 禁言标准 - 有奖举报

查看: 4868|回复: 4
收起左侧

[C#作业] 第十六天作业

[复制链接]
发表于 2019-4-22 16:59:09 | 显示全部楼层 |阅读模式   广东省揭阳市
本帖最后由 老郭 于 2019-5-31 14:14 编辑

今日主要学习内容

16.1 HashTable原理 Hash算法 实现HashTable Hash碰撞冲突的产生
16.2 Hash桶算法 拉链算法解决Hash冲突问题 Dictionary 源码阅读
16.3 BCL 中的字典 Dictionary 与 SortedList

今日作业

  1. 描述一下对于Hash桶算法的理解
  2. 在解决Hash冲突的算法中我们使用的是什么算法?
  3. 画图描述你对解决冲突算法的理解

评分

参与人数 1好评 +1 精币 +2 收起 理由
qingshanlushui + 1 + 2 支持开源~!感谢分享

查看全部评分

发表于 2019-6-10 23:29:40 | 显示全部楼层   湖南省长沙市
1.描述一下对于Hash桶算法的理解
   使用拉链算法,用链表的思维解决Hash冲突
2.在解决Hash冲突的算法中我们使用的是什么算法?
   拉链算法
3.画图描述你对解决冲突算法的理解
无标题.png

评分

参与人数 1好评 +1 精币 +5 收起 理由
老郭 + 1 + 5 很赞同,谢谢!

查看全部评分

回复 支持 反对

使用道具 举报

结帖率:100% (1/1)
发表于 2019-5-31 11:17:17 | 显示全部楼层   江苏省南京市
1、描述一下对于Hash桶算法的理解
Hash桶算法就是把hash算法中冲突的部分用链表的形式堆叠起来,解决了hash算法覆盖的问题

2、在解决Hash冲突的算法中我们使用的是什么算法?
拉链算法

3、画图描述你对解决冲突算法的理解
无标题.png

评分

参与人数 1好评 +1 精币 +5 收起 理由
老郭 + 1 + 5 感谢分享,很给力!~

查看全部评分

回复 支持 反对

使用道具 举报

发表于 2019-4-23 15:57:49 | 显示全部楼层   江苏省扬州市
本帖最后由 qingshanlushui 于 2019-4-23 15:59 编辑

1、描述一下对于Hash桶算法的理解
由于对不同的数据进行Hash算法,结果也可能会相同。。所以我们把Hash算法相同的key放到同一个Table里面,而在这个Table里面,key和value以链表的形式存在。。就形成了Hash桶算法。
这样就能解决Hash算法的冲突问题,同时保留了查找迅速以及对不同key值的敏感性和数据不可逆性。

2、在解决Hash冲突的算法中我们使用的是什么算法?
Hash桶算法

3、画图描述你对解决冲突算法的理解

hash桶算法与hash算法

hash桶算法与hash算法

点评

解决Hash冲突算法的是 拉链算法. 就是后面咱们使用链表来解决的方式 Key的hash值与存储地址的映射才是哈希桶算法 所以你下面的2张图 第一张应该是 Hash桶 第二张才是解决冲突的算法   广东省揭阳市  发表于 2019-4-23 16:56

评分

参与人数 1好评 +1 精币 +1 收起 理由
老郭 + 1 + 1 加油

查看全部评分

回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则 致发广告者

发布主题 收藏帖子 返回列表

sitemap| 易语言源码| 易语言教程| 易语言论坛| 易语言模块| 手机版| 广告投放| 精易论坛
拒绝任何人以任何形式在本论坛发表与中华人民共和国法律相抵触的言论,本站内容均为会员发表,并不代表精易立场!
论坛帖子内容仅用于技术交流学习和研究的目的,严禁用于非法目的,否则造成一切后果自负!如帖子内容侵害到你的权益,请联系我们!
防范网络诈骗,远离网络犯罪 违法和不良信息举报电话0663-3422125,QQ: 793400750,邮箱:wp@125.la
Powered by Discuz! X3.4 揭阳市揭东区精易科技有限公司 ( 粤ICP备12094385号-1) 粤公网安备 44522102000125 增值电信业务经营许可证 粤B2-20192173

快速回复 返回顶部 返回列表