- 博客(3)
- 收藏
- 关注
RSS订阅原创 优先队列(二叉堆)原理及基础操作的python实现
此时我们需要将最后一个节点放入根节点，然后进行下滤操作，就完成了我们的删除最小值的操作，并且不会破坏堆序。
2023-06-06 15:29:46
822
1
原创 Python实现平方探测法散列表
通过定理，我们需要在进行初始化的时候将表的大小尽量定义为素数(质数，顺便帮忘记的人补充一下，素数指的是除了1和它本身，其他自然数无法整除的数)。顾名思义，在平方探测法的散列表中，单元hi (x)(i [0，n]) 其中hi(x) = (hash(x) + F(i)) mode capacity。因此，在我们进行初始化的时候，应该通过程序，即使我们输入的不是素数，也可以计算为一个新的质数并进行初始化。然后，我们将所需要的元素插入相应的单元时，我们需要计算哈希值，相应的哈希算法为。
2023-06-05 01:41:57
213
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人