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中的装饰器、闭包和functools的教程
Apr 02 Python
Python编程实现数学运算求一元二次方程的实根算法示例
Apr 02 Python
彻底搞懂Python字符编码
Jan 23 Python
Linux上使用Python统计每天的键盘输入次数
Apr 17 Python
pyinstaller 3.6版本通过pip安装失败的解决办法(推荐)
Jan 18 Python
pytorch实现CNN卷积神经网络
Feb 19 Python
如何在windows下安装Pycham2020软件(方法步骤详解)
May 03 Python
keras读取训练好的模型参数并把参数赋值给其它模型详解
Jun 15 Python
利用Vscode进行Python开发环境配置的步骤
Jun 22 Python
selenium自动化测试入门实战
Dec 21 Python
pycharm 使用anaconda为默认环境的操作
Feb 05 Python
python 实现网易邮箱邮件阅读和删除的辅助小脚本
Mar 01 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
Search Engine Friendly的URL设计
2006/10/09 PHP
PHP 开发环境配置(测试开发环境)
2010/04/28 PHP
有道搜索和IP138的IP的API接口(PHP应用)
2012/11/29 PHP
你的编程语言可以这样做吗?
2006/09/07 Javascript
JS拖动技术 关于setCapture使用
2010/12/09 Javascript
自动设置iframe大小的jQuery代码
2013/09/11 Javascript
javascript比较两个日期相差天数的方法
2015/07/23 Javascript
jQuery实现下拉框选择图片功能实例
2015/08/08 Javascript
浅谈angular.js中实现双向绑定的方法$watch $digest $apply
2015/10/14 Javascript
JS实现超简单的鼠标拖动效果
2015/11/02 Javascript
详解Javascript继承的实现
2016/03/25 Javascript
深入理解MVC中的时间js格式化
2016/05/19 Javascript
使用jQuery判断浏览器滚动条位置的方法
2016/05/30 Javascript
seajs学习之模块的依赖加载及模块API的导出
2016/10/20 Javascript
微信小程序 action-sheet底部菜单详解
2016/10/27 Javascript
JavaScript中的普通函数和箭头函数的区别和用法详解
2017/03/21 Javascript
详解vue 图片上传功能
2019/04/30 Javascript
微信小程序实现组件顶端固定或底端固定效果(不随滚动而滚动)
2020/04/09 Javascript
玩转python爬虫之爬取糗事百科段子
2016/02/17 Python
Python实现的文本简单可逆加密算法示例
2017/05/18 Python
python 打印直角三角形,等边三角形,菱形,正方形的代码
2017/11/21 Python
树莓派动作捕捉抓拍存储图像脚本
2019/06/22 Python
python实现猜拳小游戏
2020/04/05 Python
通过实例了解python property属性
2019/11/01 Python
创建Shapefile文件并写入数据的例子
2019/11/26 Python
python图形开发GUI库wxpython使用方法详解
2020/02/14 Python
10种CSS3实现的loading动画,挑一个走吧?
2020/11/16 HTML / CSS
详解HTML5 window.postMessage与跨域
2017/05/11 HTML / CSS
装修致歉信
2014/01/15 职场文书
农业局学习党的群众路线教育实践活动心得体会
2014/03/07 职场文书
数学系毕业生求职信
2014/05/29 职场文书
无私奉献演讲稿
2014/09/04 职场文书
医院财务人员岗位职责
2015/04/14 职场文书
导游词之镇江焦山
2019/11/21 职场文书
win10以太网连接不上怎么办?Win10连接以太网详细教程
2022/04/08 数码科技
Android开发之WECHAT微信小程序路由跳转的两种形式
2022/04/12 Java/Android