7.5 散列查找（开放定址法、线性探测法、平方探测法、伪随机序列法、再散列法）

2021、小林子

于 2022-02-06 17:11:55 发布

阅读量2.7k

点赞数 4

分类专栏：数据结构（王道）文章标签：散列表数据结构算法

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/qq_26553393/article/details/122799148

版权

数据结构（王道）专栏收录该内容

41 篇文章

订阅专栏

本文介绍了哈希表中处理冲突的两种主要方法：开放定址法和再散列法。开放定址法包括线性探测和平方探测，通过寻找下一个可用位置解决冲突。再散列法则使用不同的哈希函数来避免冲突。这些方法在数据结构和算法设计中起着关键作用，提高哈希表的效率和性能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1. 前情回顾
2. 处理冲突的方法（开放定址法）
- 2.1 线性探测法
- 2.2 平方探测法
3. 再散列法
4. 知识回顾与重要考点

1. 前情回顾

在这里插入图片描述

2. 处理冲突的方法（开放定址法）

在这里插入图片描述

2.1 线性探测法

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

2.2 平方探测法

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

3. 再散列法

在这里插入图片描述

4. 知识回顾与重要考点

在这里插入图片描述

2021、小林子

博客等级 -

码龄10年

201
原创

168
点赞

800
收藏

77
粉丝

关注

私信

热门文章

分类专栏

展开全部收起

最新评论

3.5 矩阵的压缩存储（一维数组、二维数组、对称、三角、三对角、稀疏矩阵）
树上看风景的人: 高质量
2.2.6.1 原码的除法运算
做而论道_CS: x / y = 1011 / 1101。用无符号数恢复余数法来计算，竖式如下：　　　　　　　商：　００００　　　　　－－－－－－－－－－　１１０１）００００１０１１　　　　　－　１１０１　　－－－－－－－－－－－－－　　　（借１）０１００　　　　　　＋　１１０１　　－－－－－－－－－－－－－　　　　　　　０００１０　　　　　－　　１１０１　　－－－－－－－－－－－－－　　　　（借１）０１０１　　　　　　＋　　１１０１　　－－－－－－－－－－－－－　　　　　　　　００１０１　　　　　－　　　１１０１　　－－－－－－－－－－－－－　　　　　（借１）１０００　　　　　＋　　　１１０１　　－－－－－－－－－－－－－　　　　　　　　　０１０１１　　　　　－　　　　１１０１　　－－－－－－－－－－－－－　　　　　　（借１）０１１０　　　　　＋　　　　１１０１　　－－－－－－－－－－－－－　　　　　　余数：　１０１１上式中，有四次减法，都不够减，出现了“借位1”。因此，就上了四个零。之后，接着就做加法，恢复余数。很简单的。与十进制的算法，是雷同的。
2.2.6.1 原码的除法运算
做而论道_CS: 计算机中，是没有小数点的。计算机中，根本，就没有小数。计算机中，只有整数。你平白无故的，捏造了小数！好像是有 “创新” 啊！实际上，你是给自己挖了一个坑！把你自己坑了！
2.2.6.1 原码的除法运算
做而论道_CS: 求 x / y。代入数字，就是：　x / y = 0.1011 / 0.1101。分子分母小数点同时右移四位，值不变。小学的知识，你应该和记得吧。那么就是：　x / y = 1011 / 1101。换算到十进制：　x / y = 1011 / 1101。　x / y = 11 / 13。正确结果：商＝0，余数＝11/13。
2.2.6.1 原码的除法运算
做而论道_CS: 你在 "原码除法" 中，写了：　x = 0.1011、y = 0.1101，求 x / y。你算的不对！

大家在看

最新文章

目录

展开全部

收起

评论 1

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

打赏作者

2021、小林子 你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20

扫码支付：¥1

获取中

扫码支付

您的余额不足，请更换扫码支付或充值

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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