python实现哈希表-电脑资料.doc

python实现哈希表 电脑资料
复制代码代码如下:
#! /usr/bin/env python
#coding=utf-8
#实现哈希表（线性地址再散列）
def ChangeKey(key,m,di):
key01=(key+di) % m
return key01
a=rawinput("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
QQ空间 搜狐微博 人人网 开心网 百度搜藏更多
复制链接收藏本文打印本文关闭本文返回首页
上一篇：python处理cookie详解
下一篇：windows下wxPython开发环境安装与配置方法
xx-04-04python异步任务队列例如
xx-06-06Python实现多线程下载文件的代码实例
xx-03-03python str与repr的区别
xx-11-11使用python搭建Django应用程序步骤及版本冲突问题解决
xx-09-09Python strip lstrip rstrip使用方法
xx-11-11python选择排序算法的实现代码
xx-11-11python创立和使用字典实例详解
xx-02-02python使用rabbitmq实现网络爬虫例如
xx-09-09Python入门教程 超详细1小时学会Python
xx-03-03Python使用代理抓取网站图片（多线程）
python文件和目录操作方法大全（含实例）
python3.3实现乘法表例如
windows下安装python paramiko模块的代码
Pyramid将models.py文件的内容分布到多个
python类型强制转换long to int的代码
Python 文件和输入输出小结
Python时区设置方法与pytz查询时区教程
c++生成dll使用python调用dll的方法
python将xml xsl文件生成html文件存储例如
一那么python3的简单爬虫代码
Python入门教程 超详细1小时学会
python 中文乱码问题深入分析
比拟详细Python正那么表达式操作指
Python字符串的encode与decode研
Python open读写文件实现脚本
Python enumerate遍历数组例如应
Python 深入理解yield
Python+Django在windows下的开发
python 文件和路径操作函数小结
python 字符串split的用法分享