没有合适的资源?快使用搜索试试~ 我知道了~
leetcode卡-Hash-Tables:哈希表
共1个文件
md:1个
需积分: 13 0 下载量 186 浏览量
2021-07-06
20:56:07
上传
评论
收藏 2KB ZIP 举报
温馨提示
leetcode卡哈希表 什么是哈希表,为什么要关心? 哈希表有助于解决在非常大的数据集中检索数据的问题。 本质上,散列算法会将输入转换为输出并根据需要存储此信息。 重要说明...算法必须始终获得相同的输出。 让我们使用在字典中查找单词作为使用哈希表的示例。 通常,您需要一一搜索字典才能找到该单词。 通过使用每个单词长度的散列算法,您可以将它们放入表格中。 输入碰撞。 将单词添加到某个数量(在这种情况下是单词的长度)的问题在于,有许多单词的长度为 4、5 和 6。为了解决这个问题,哈希表将做的是有一桶可以存储多个值的排序。 例如,单词“four”、“none”和“dice”的长度都是四,并且都在四长度桶中。 散列算法还可以做的是发现某个词在特定的桶中。 这有助于有效地跳过该行,以便开发人员可以到达正确的存储桶并在那里进行搜索。 哈希表的真实世界示例: 示例 1。 当你去打保龄球时,你会把鞋子换成保龄球鞋。 他们拿走你的鞋子,把它们放在包含你尺码的保龄球鞋盒中,然后给你鞋子和一个带有尺码(哈希)和鞋对号(哈希框中的元素)的标记。 示例 2。 散列表的更物理示例可能是图书证目录。 大多数图
资源推荐
资源详情
资源评论
收起资源包目录
Hash-Tables-master.zip (1个子文件)
Hash-Tables-master
README.md 3KB
共 1 条
- 1
资源评论
weixin_38638163
- 粉丝: 3
- 资源: 975
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功