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代码真的很爽
Aug 26 Python
python处理中文编码和判断编码示例
Feb 26 Python
从零学Python之入门(五)缩进和选择
May 27 Python
Python标准库之循环器(itertools)介绍
Nov 25 Python
玩转python爬虫之爬取糗事百科段子
Feb 17 Python
python中利用Future对象回调别的函数示例代码
Sep 07 Python
Python读取指定日期邮件的实例
Feb 01 Python
python中的列表与元组的使用
Aug 08 Python
Python实现猜年龄游戏代码实例
Mar 25 Python
Python 将 QQ 好友头像生成祝福语的实现代码
May 03 Python
python 轮询执行某函数的2种方式
May 03 Python
Python生成pdf目录书签的实例方法
Oct 29 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
PHP,ASP.JAVA,JAVA代码格式化工具整理
2010/06/15 PHP
Apache 配置详解(最好的APACHE配置教程)
2010/07/04 PHP
解决Laravel无法使用COOKIE和SESSION的问题
2019/10/16 PHP
jQuery实现类似淘宝购物车全选状态示例
2013/06/26 Javascript
解决css和js的{}与smarty定界符冲突问题的两种方法
2013/09/10 Javascript
深入理解JavaScript中的浮点数
2016/05/18 Javascript
html+js+highcharts绘制圆饼图表的简单实例
2016/08/04 Javascript
nodejs利用http模块实现银行卡所属银行查询和骚扰电话验证示例
2016/12/30 NodeJs
Javascript下拉刷新的简单实现
2017/02/14 Javascript
nodejs连接mysql数据库简单封装示例-mysql模块
2017/04/10 NodeJs
win系统下nodejs环境安装配置
2017/05/04 NodeJs
深入浅析ES6 Class 中的 super 关键字
2017/10/20 Javascript
vue interceptor 使用教程实例详解
2018/09/13 Javascript
如何使用VuePress搭建一个类型element ui文档
2019/02/14 Javascript
Typescript的三种运行方式(小结)
2019/09/18 Javascript
微信小程序实现滑动翻页效果(完整代码)
2019/12/06 Javascript
js判断密码强度的方法
2020/03/18 Javascript
基于Vue.js+Nuxt开发自定义弹出层组件
2020/10/09 Javascript
vscode自定义vue模板的实现
2021/01/27 Vue.js
使用Python实现一个简单的项目监控
2015/03/31 Python
Python中使用Beautiful Soup库的超详细教程
2015/04/30 Python
简单谈谈Python中的元祖(Tuple)和字典(Dict)
2017/04/21 Python
Python实现的在特定目录下导入模块功能分析
2019/02/11 Python
Python函数参数分类原理详解
2020/05/28 Python
python使用numpy中的size()函数实例用法详解
2021/01/29 Python
趣天网日本站:Qoo10 JP
2019/09/18 全球购物
vue实现倒计时功能
2021/03/24 Vue.js
护士上岗前培训自我鉴定
2014/04/20 职场文书
取保候审保证书
2014/04/30 职场文书
领导班子“四风问题”“整改方案
2014/10/02 职场文书
老公保证书怎么写
2015/02/26 职场文书
政协工作总结2015
2015/05/20 职场文书
家长会开场白和结束语
2015/05/29 职场文书
银行安全保卫工作总结
2015/08/10 职场文书
创业计划书之青年旅馆
2019/09/23 职场文书
Vue实现跑马灯样式文字横向滚动
2021/11/23 Vue.js