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之入门(二)基本数据类型
May 25 Python
Python中实现两个字典(dict)合并的方法
Sep 23 Python
仅用500行Python代码实现一个英文解析器的教程
Apr 02 Python
Python实现的选择排序算法原理与用法实例分析
Nov 22 Python
Django 生成登陆验证码代码分享
Dec 12 Python
Python爬虫常用小技巧之设置代理IP
Sep 13 Python
详解python爬虫系列之初识爬虫
Apr 06 Python
django云端留言板实例详解
Jul 22 Python
python+selenium+chromedriver实现爬虫示例代码
Apr 10 Python
matplotlib quiver箭图绘制案例
Apr 17 Python
python palywright库基本使用
Jan 21 Python
python3美化表格数据输出结果的实现代码
Apr 14 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 文件编程综合案例-文件上传的实现
2013/07/03 PHP
php数组保存文本与文本反编成数组实例
2014/11/13 PHP
ThinkPHP中Session用法详解
2014/11/29 PHP
php约瑟夫问题解决关于处死犯人的算法
2015/03/23 PHP
php使用CURL模拟GET与POST向微信接口提交及获取数据的方法
2016/09/23 PHP
PHP实现微信申请退款功能
2018/10/01 PHP
extjs form textfield的隐藏方法
2008/12/29 Javascript
javascript 中String.match()与RegExp.exec()的区别说明
2013/01/10 Javascript
在JavaScript的正则表达式中使用exec()方法
2015/06/16 Javascript
jQuery简单实现两级下拉菜单效果代码
2015/09/15 Javascript
JavaScript动态创建div等元素实例讲解
2016/01/06 Javascript
使用angularjs创建简单表格
2016/01/21 Javascript
有关jQuery中parent()和siblings()的小问题
2016/06/01 Javascript
AngularJS使用ng-Cloak阻止初始化闪烁问题的方法
2016/11/03 Javascript
jquery+css3实现熊猫tv导航代码分享
2018/02/12 jQuery
vuex 的简单使用
2018/03/22 Javascript
nodejs更改项目端口号的方法
2018/05/13 NodeJs
JS/jQuery实现获取时间的方法及常用类完整示例
2019/03/07 jQuery
vue中的.$mount('#app')手动挂载操作
2020/09/02 Javascript
请求时token过期自动刷新token操作
2020/09/11 Javascript
vue2和vue3的v-if与v-for优先级对比学习
2020/10/10 Javascript
python中使用smtplib和email模块发送邮件实例
2014/04/22 Python
Python随机数random模块使用指南
2016/09/09 Python
python使用itchat实现手机控制电脑
2018/02/22 Python
python使用jieba实现中文分词去停用词方法示例
2018/03/11 Python
Python多进程编程常用方法解析
2020/03/26 Python
Pycharm无法打开双击没反应的问题及解决方案
2020/08/17 Python
torchxrayvision包安装过程(附pytorch1.6cpu版安装)
2020/08/26 Python
阿里巴巴Oracle DBA笔试题答案-备份恢复类
2013/11/20 面试题
员工薪酬激励方案
2014/06/13 职场文书
模具设计与制造专业求职信
2014/07/19 职场文书
2014小学数学教师个人工作总结
2014/12/18 职场文书
高二化学教学反思
2016/02/22 职场文书
《分一些蚊子进来》读后感3篇
2020/01/09 职场文书
详解MindSpore自定义模型损失函数
2021/06/30 Python
python读取mat文件生成h5文件的实现
2022/07/15 Python