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获取Linux系统下的本机IP地址代码分享
Nov 07 Python
Python运维开发之psutil库的使用详解
Oct 18 Python
解决Pycharm出现的部分快捷键无效问题
Oct 22 Python
对python内置map和six.moves.map的区别详解
Dec 19 Python
Python3按一定数据位数格式处理bin文件的方法
Jan 24 Python
对Python3中列表乘以某一个数的示例详解
Jul 20 Python
100行Python代码实现每天不同时间段定时给女友发消息
Sep 27 Python
PyTorch 导数应用的使用教程
Aug 31 Python
Python tkinter制作单机五子棋游戏
Sep 14 Python
Python创建简单的神经网络实例讲解
Jan 04 Python
浅谈pytorch中的dropout的概率p
May 27 Python
浅析Python中的随机采样和概率分布
Dec 06 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
PHPMyAdmin 快速配置方法
2009/05/11 PHP
跟我学Laravel之安装Laravel
2014/10/15 PHP
thinkPHP框架乐观锁和悲观锁实例分析
2019/10/30 PHP
JS解密入门之凭直觉解
2008/06/25 Javascript
用apply让javascript函数仅执行一次的代码
2010/06/27 Javascript
精心挑选的12款优秀的基于jQuery的手风琴效果插件和教程
2012/08/22 Javascript
js键盘上下左右键怎么触发function(实例讲解)
2013/12/14 Javascript
JavaScript中的Math 使用介绍
2014/04/21 Javascript
深入理解jquery跨域请求方法
2016/05/18 Javascript
解决wx.onMenuShareTimeline出现的问题
2016/08/16 Javascript
基于jQuery实现中英文切换导航条效果
2016/09/18 Javascript
详解js的六大数据类型
2016/12/27 Javascript
详解nodejs中exports和module.exports的区别
2017/02/17 NodeJs
fullPage.js和CSS3实现全屏滚动效果
2017/05/05 Javascript
强大的JavaScript响应式图表Chartist.js的使用
2017/09/13 Javascript
详解Angular结合zTree异步加载节点数据
2018/01/20 Javascript
[42:56]VGJ.S vs Serenity 2018国际邀请赛小组赛BO2 第二场 8.19
2018/08/21 DOTA
python中使用pyhook实现键盘监控的例子
2014/07/18 Python
python字符串连接方法分析
2016/04/12 Python
基于Python实现的微信好友数据分析
2018/02/26 Python
Python3中正则模块re.compile、re.match及re.search函数用法详解
2018/06/11 Python
用Python实现数据的透视表的方法
2018/11/16 Python
python调用百度地图WEB服务API获取地点对应坐标值
2019/01/16 Python
python 实现交换两个列表元素的位置示例
2019/06/26 Python
Python中查看变量的类型内存地址所占字节的大小
2019/06/26 Python
使用APScheduler3.0.1 实现定时任务的方法
2019/07/22 Python
python GUI库图形界面开发之pyinstaller打包python程序为exe安装文件
2020/02/26 Python
Python如何把Spark数据写入ElasticSearch
2020/04/18 Python
python 如何设置守护进程
2020/10/29 Python
HTML5 使用 sessionStorage 进行页面传值的方法
2018/07/02 HTML / CSS
介绍一下Ruby中的对象,属性和方法
2012/07/11 面试题
工厂厂长岗位职责
2013/11/08 职场文书
房地产出纳岗位职责
2013/12/01 职场文书
霸王洗发水广告词
2014/03/14 职场文书
优秀护士先进事迹
2014/05/08 职场文书
应用最多的公文《通知》如何写?
2019/04/02 职场文书