python实现哈希表


Posted in Python onFebruary 07, 2014
#! /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
Python 相关文章推荐
Python中的文件和目录操作实现代码
Mar 13 Python
使用python实现拉钩网上的FizzBuzzWhizz问题示例
May 05 Python
Python判断Abundant Number的方法
Jun 15 Python
Python2.X/Python3.X中urllib库区别讲解
Dec 19 Python
解决python3 网络请求路径包含中文的问题
May 10 Python
python计算两个地址之间的距离方法
Jun 09 Python
python使用webdriver爬取微信公众号
Aug 31 Python
浅谈python的深浅拷贝以及fromkeys的用法
Mar 08 Python
django 基于中间件实现限制ip频繁访问过程详解
Jul 30 Python
kafka监控获取指定topic的消息总量示例
Dec 23 Python
在python里使用await关键字来等另外一个协程的实例
May 04 Python
一篇文章教你用python画动态爱心表白
Nov 22 Python
python处理cookie详解
Feb 07 #Python
urllib2自定义opener详解
Feb 07 #Python
python解析html开发库pyquery使用方法
Feb 07 #Python
python3.3实现乘法表示例
Feb 07 #Python
zbar解码二维码和条形码示例
Feb 07 #Python
python命令行参数sys.argv使用示例
Jan 28 #Python
python删除文件示例分享
Jan 28 #Python
You might like
php5编程中的异常处理详细方法介绍
2008/07/29 PHP
来自phpguru得Php Cache类源码
2010/04/15 PHP
延长phpmyadmin登录时间的方法
2011/02/06 PHP
PHP缓存机制Output Control详解
2014/07/14 PHP
PHP中Closure类的使用方法及详解
2015/10/09 PHP
PHP实现无限级分类(不使用递归)
2015/10/22 PHP
thinkphp中字符截取函数msubstr()用法分析
2016/01/09 PHP
PHP实现的随机红包算法示例
2017/08/14 PHP
PHP实现将多个文件压缩成zip格式并下载到本地的方法示例
2018/05/23 PHP
客户端静态页面玩分页
2006/06/26 Javascript
关于Javascript 的 prototype问题。
2007/01/03 Javascript
js获取当前日期时间及其它操作汇总
2015/04/17 Javascript
JavaScript设置、获取、清除单值和多值cookie的方法
2015/11/17 Javascript
JS正则表达式之非捕获分组用法实例分析
2016/12/28 Javascript
微信小程序 摇一摇抽奖简单实例实现代码
2017/01/09 Javascript
jQuery接受后台传递的List的实例详解
2017/08/02 jQuery
从源码看angular/material2 中 dialog模块的实现方法
2017/10/18 Javascript
[01:19:11]Ti4 循环赛第二日 NaVi.us vs iG
2014/07/11 DOTA
python 控制语句
2011/11/03 Python
深入了解Python 变量作用域
2020/07/24 Python
英国最大的手表网站:The Watch Hut
2017/03/31 全球购物
JBL美国官方商店:扬声器、耳机等
2019/12/01 全球购物
介绍一下linux的文件系统
2015/10/06 面试题
Java中的基本数据类型所占存储空间大小固定的吗
2012/02/15 面试题
财务管理专业自荐信范文
2013/12/24 职场文书
会计出纳员的自我评价
2014/01/15 职场文书
小学生新学期寄语
2014/01/19 职场文书
小学教师师德感言
2014/02/10 职场文书
会计专业个人自我鉴定
2014/03/21 职场文书
村安全生产责任书
2014/08/25 职场文书
教师党员个人整改措施
2014/10/27 职场文书
服务承诺书
2015/01/19 职场文书
2015年节能降耗工作总结
2015/05/22 职场文书
决心书格式范文
2015/09/23 职场文书
小学英语教学经验交流材料
2015/11/02 职场文书
电工实训心得体会
2016/01/14 职场文书