哈希函数是什么意思?
题目
哈希函数是什么意思?
答案
对于动态查找表而言,1) 表长不确定;2)在设计查找表时,只知道关键字所属范围,而不知道确切的关键字.因此,一般情况需建立一个函数关系,以f(key)作为关键字为key的录在表中的位置,通常称这个函数f(key)为哈希函数.(注意:这个函数并不一定是数学函数)
哈希函数是一个映象,即:将关键字的集合映射到某个地址集合上,它的设置很灵活,只要这个地址集合的大小不超出允许范围即可.
现实中哈希函数是需要构造的,并且构造的好才能使用的好.
用途:加密,解决冲突问题.
用途很广,比特精灵中就使用了哈希函数,你可 以自己看看.
具体可以学习一下数据结构和算法的书.
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 提取公因式法
- 高手就告诉一下是什么物质就行 我认为是CO 因为化学变化元素的种类不变
- My mother and I look the...in same...
- 李明看一本书,第一周看来全页的10分之3还多8页,这时还有76页没看,这本书一共有多少页?(只列式,并求方法)
- a successful thriller 的意思
- 糖溶于水,发生了化合反应;糖水蒸干又得到糖和水,发生了分解反应.这话对吗?为什么
- 钱塘江大潮在几月几日几点?什么地方观潮最好?
- 已知三角形ABC的三个顶点坐标分别为A(2,6),B(6,2),C(-2,0):
- 实验中学初三年级12个班中共有团员a人,则a/12表示的实际意义是 _ .
- if you work harder,i think you will get better grades.这句话对吗?
热门考点
- 判断:月末一次加权平均法平时逐笔登记入库存货数量、单价、金额,发出存货只记数量,不记单价和金额
- 能够反应一组数据离散程度的统计量是什么?
- 已知a的平方=1,求(a-1)/(a+2)×(a的平方-4)/(a的平方-2a+1)+(1)/(a-1)的值?
- His father asked him what he wanted earrings for的翻译
- 客货车分别从甲乙两地同时相向而行客车每小时行30千米货车每小时行36千米当客车行了全程的37.5%
- 观察下面一组按规律排列的数:-1,2,-3,4,-5,6,-7,8...则第2006个数是?
- All the students are working._are cleaning the chairs,and_are cleaning the desks.
- This is Ma Qiang’s photo.Please give it( )me.
- I don’t think we have met before.I’m afraid you’re confusing me with ______
- 初一上册英语作文----某人的一天(第十一单元)