Python 数据结构 —— 平方探测法 —— 除留取余法

平方探测法

  1. 第一次查找: f(key);
  2. 第二次查找:f(key)+1^2)%B;
  3. 第三次查找:f(key)±1^2)%B;
  4. 第四次查找:f(key)+2^2)%B;
  5. 第五次查找:f(key)±2^2)%B;

代码

import math


def Mod_create(num, hash_table):
    mod_index = num % len(hash_table)
    add = 1
    flag = False
    while True:
        if hash_table[mod_index] == "0":
            hash_table[mod_index] = num
            break
        else:
            mod_index = (num + pow(add, 2)) % len(hash_table)
            if mod_index > len(hash_table):
                flag = True
            if flag:
                mod_index = (num + pow(-1 * add, 2)) % len(hash_table)
                print(mod_index)
        add += 1


if __name__ == '__main__':
    data_all = [12, 65, 70, 99, 33, 67, 48, 99,99]
    hash_tables = ["0"] * 13
    for i in range(len(data_all)):
        Mod_create(data_all[i], hash_tables)
    print(hash_tables)
  • 0
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值