算法—哈希表

1 基本思想

选择散列函数,解决冲突。

2 解决冲突

2.1 分离链接法

散列到同一个值得所有元素保留到一个链表中。
装填因子:哈希表中元素个数与散列表大小的比值。

开放定址法

2.2 线性探测

冲突函数f(i)=i
遇到冲突,则找下一个地址,直至不冲突为止

2.3 平方探测

冲突函数f(i)=i^2
开放地址散列法

2.4 双散列

f(i)=i*hash(0);//但发生第i次冲突时的位置

2.5 再散列

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值