当前位置 博文首页 > python实现哈希表

最大化 缩小

    python实现哈希表

    作者：admin 时间：2021-06-23 17:48

    复制代码 代码如下:

    #! /usr/bin/env python
    #coding=utf-8
    #实现哈希表（线性地址再散列）

    def ChangeKey(key,m,di):
        key01=(key+di) % m
        return key01

    a=raw_input("Please entry the numbers:\n").split()
    m=len(a)
    dict01={}
    for i in a:
        key=int(i)%m
        if "%s"%key in dict01:
            NewKey=ChangeKey(key,m,1)
            while "%s"%NewKey in dict01:         #因为下面的dict01的key值是以字符串来保存，因此这里作判断时也要用字符串格式
                NewKey=ChangeKey(NewKey,m,1)
            dict01["%s"%NewKey]=int(i)
        else:
            dict01["%s"%key]=int(i)
    print dict01

    js
    上一篇：python合并文本文件示例
    下一篇：没有了