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