我完全忘记哈希表是怎么回事了,谁帮帮我

guoqy 2000-07-26 04:11:00
加精
...全文
196 4 打赏 收藏 转发到动态 举报
写回复
用AI写文章
4 条回复
切换为时间正序
请发表友善的回复…
发表回复
timidduck 2000-08-17
  • 打赏
  • 举报
回复
hi,a test
guoqy 2000-07-28
  • 打赏
  • 举报
回复
一人五分,^_^
wistaria 2000-07-27
  • 打赏
  • 举报
回复
散列(hash)是存储线性表的一种方式。散列存储的基本思想是:以线性表
中的每个元素的关键字K为自变量,通过一种函数h(K)计算出函数值.把这个
值解释为一块连续存储空问(即数组空间)的单元地址(即下标),将该元素存
储到这个单元中。散列存储中使用的函数h(K).称为哈希函撅,它实现关键
字到存储地址的映射,h(K)的值称为散列地址或哈希地址,使用的数组空间
是线性表进行散列存储的地址空间,所以被称之为hash表。
shshsh_0510 2000-07-27
  • 打赏
  • 举报
回复
我班有100个人,我想把这100的人的人名(char[8]),存入地址从1--100的存储单元中
找f()使得:f(人名) 与 地址标号一一对应
f 既是一个hash函数
不只明白否
 本次课程会带着大家学习Hash算法,从源码的角度去学习算法,更加容易理解的方式去学习,能够更高效的吸收学到的内容,也能培养出能够独自看源码,分析源码的能力。Hash,一般翻译做“散列”,也有直接音译为“哈希”的,就是把任意长度的输入(又叫做预映射, pre-image),通过散列算法,变换成固定长度的输出,该输出就是散列值。这种转换是一种压缩映射,也就是,散列值的空间通常远小于输入的空间,不同的输入可能会散列成相同的输出,而不可能从散列值来唯一的确定输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。  哈希表是根据设定的哈希函数H(key)和处理冲突方法将一组关键字映射到一个有限的地址区间上,并以关键字在地址区间中的象作为记录在表中的存储位置,这种表称为哈希表或散列,所得存储位置称为哈希地址或散列地址。作为线性数据结构与表格和队列等相比,哈希表无疑是查找速度比较快的一种。  通过将单向数学函数(有时称为“哈希算法”)应用到任意数量的数据所得到的固定大小的结果。如果输入数据中有变化,则哈希也会发生变化。哈希可用于许多操作,包括身份验证和数字签名。也称为“消息摘要”。  简单解释:哈希(Hash)算法,即散列函数。它是一种单向密码体制,即它是一个从明文到密文的不可逆的映射,只有加密过程,没有解密过程。同时,哈希函数可以将任意长度的输入经过变化以后得到固定长度的输出。哈希函数的这种单向特征和输出数据长度固定的特征使得它可以生成消息或者数据。

33,007

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧