复制代码 代码如下:
#! /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:”).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
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至253000106@qq.com举报，一经查实，本站将立刻删除。
发布者：PHP中文网，转转请注明出处：https://www.chuangxiangniao.com/p/2288246.html
