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 相关文章推荐
批量获取及验证HTTP代理的Python脚本
Apr 23 Python
Python闭包执行时值的传递方式实例分析
Jun 04 Python
Python错误处理操作示例
Jul 18 Python
在PyCharm下打包*.py程序成.exe的方法
Nov 29 Python
Pycharm保存不能自动同步到远程服务器的解决方法
Jun 27 Python
python中对数据进行各种排序的方法
Jul 02 Python
python变量的存储原理详解
Jul 10 Python
Flask框架学习笔记之路由和反向路由详解【图文与实例】
Aug 12 Python
使用OpenCV实现仿射变换—旋转功能
Aug 29 Python
使用pandas 将DataFrame转化成dict
Dec 10 Python
python 字符串的驻留机制及优缺点
Jun 19 Python
安装不同版本的tensorflow与models方法实现
Feb 20 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
JavaScript基本对象
2007/01/11 Javascript
AppBaseJs 类库 网上常用的javascript函数及其他js类库写的
2010/03/04 Javascript
用jquery实现下拉菜单效果的代码
2010/07/25 Javascript
Jquery加载时从后台读取数据绑定到dropdownList实例
2013/06/09 Javascript
JS获取节点的兄弟,父级,子级元素的方法
2014/01/09 Javascript
JavaScript实现穷举排列(permutation)算法谜题解答
2014/12/29 Javascript
JavaScript 实现打印,打印预览,打印设置
2014/12/30 Javascript
jQuery实现按钮的点击 全选/反选 单选框/复选框 文本框 表单验证
2015/06/25 Javascript
使用JavaScript实现连续滚动字幕效果的方法
2015/07/07 Javascript
微信小程序 自定义对话框实例详解
2017/01/20 Javascript
js 将input框中的输入自动转化成半角大写(税号输入框)
2017/02/16 Javascript
js原生Ajax的封装和原理详解
2017/03/11 Javascript
Node.js实现连接mysql数据库功能示例
2017/09/15 Javascript
jquery 一键复制到剪切板的实例
2017/09/20 jQuery
详解NODEJS基于FFMPEG视频推流测试
2017/11/17 NodeJs
vue中使用ueditor富文本编辑器
2018/02/08 Javascript
在微信小程序里使用watch和computed的方法
2018/08/02 Javascript
vue移动端项目缓存问题实践记录
2018/10/29 Javascript
Vue实战教程之仿肯德基宅急送App
2019/07/19 Javascript
[52:26]完美世界DOTA2联赛决赛 FTD vs Phoenix 第一场 11.08
2020/11/11 DOTA
python中requests模块的使用方法
2015/04/08 Python
Python for Informatics 第11章 正则表达式(一)
2016/04/21 Python
使用Python进行QQ批量登录的实例代码
2018/06/11 Python
python中int与str互转方法
2018/07/02 Python
python pands实现execl转csv 并修改csv指定列的方法
2018/12/12 Python
聊聊python中的异常嵌套
2020/09/01 Python
美国智能家居专家:tink
2019/06/04 全球购物
简述索引存取方法的作用和建立索引的原则
2013/03/26 面试题
医学专业毕业生推荐信
2013/11/14 职场文书
关于幼儿的自我评价
2013/12/18 职场文书
经济管理毕业生求职信
2014/03/15 职场文书
廉洁校园实施方案
2014/05/25 职场文书
家具公司总经理岗位职责
2014/07/08 职场文书
地方白酒代理协议书
2014/10/25 职场文书
工作证明书
2015/06/15 职场文书
JavaScript执行机制详细介绍
2021/12/06 Javascript