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 05 Python
python 实现对数据集的归一化的方法(0-1之间)
Jul 17 Python
python3实现爬取淘宝美食代码分享
Sep 23 Python
Python实现繁?转为简体的方法示例
Dec 18 Python
Python实现统计英文文章词频的方法分析
Jan 28 Python
Python爬虫 批量爬取下载抖音视频代码实例
Aug 16 Python
pytorch 输出中间层特征的实例
Aug 17 Python
基于Python获取城市近7天天气预报
Nov 26 Python
Django之choices选项和富文本编辑器的使用详解
Apr 01 Python
Python Tornado实现WEB服务器Socket服务器共存并实现交互的方法
May 26 Python
BeautifulSoup中find和find_all的使用详解
Dec 07 Python
python 中yaml文件用法大全
Jul 04 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的AES加密算法类
2015/03/12 PHP
Thinkphp 空操作、空控制器、命名空间(详解)
2017/05/05 PHP
php中字符串和整数比较的操作方法
2019/06/06 PHP
基于jquery插件实现常见的幻灯片效果
2013/11/01 Javascript
Json实现异步请求提交评论无需跳转其他页面
2014/10/11 Javascript
jquery实现的仿天猫侧导航tab切换效果
2015/08/24 Javascript
使用Function.apply()的参数数组化来提高 JavaScript程序性能的技巧
2015/12/23 Javascript
JS简单循环遍历json数组的方法
2016/04/22 Javascript
bootstrap和jQuery.Gantt的css冲突 如何解决
2016/05/29 Javascript
jQuery获取file控件中图片的宽高与大小
2016/08/04 Javascript
微信小程序如何使用云开发
2019/05/17 Javascript
json字符串对象转换代码实例
2019/09/28 Javascript
微信小程序实现时间进度条功能
2020/11/17 Javascript
Array.filter中如何正确使用Async
2020/11/04 Javascript
[02:00]DAC2018主宣传片——龙征四海,剑问东方
2018/03/20 DOTA
python根据出生年份简单计算生肖的方法
2015/03/27 Python
Python编程实现从字典中提取子集的方法分析
2018/02/09 Python
python pycurl验证basic和digest认证的方法
2018/05/02 Python
OpenCV+python手势识别框架和实例讲解
2018/08/03 Python
python数据预处理 :数据共线性处理详解
2020/02/24 Python
CSS3 linear-gradient线性渐变生成加号和减号的方法
2017/11/21 HTML / CSS
跑步爱好者一站式服务网站:Jack Rabbit
2016/09/01 全球购物
加拿大时尚少女服装品牌:Garage
2016/10/10 全球购物
美国学校校服,儿童和婴儿服装:Cookie’s Kids
2016/10/14 全球购物
澳大利亚连衣裙和女装在线:Esther
2017/11/11 全球购物
机械电子工程毕业生自荐信
2013/11/23 职场文书
自荐信格式简述
2014/01/25 职场文书
《小蝌蚪找妈妈》教学反思
2014/02/21 职场文书
制药工程专业职业生涯规划范文
2014/03/10 职场文书
热爱祖国的演讲稿
2014/05/04 职场文书
2014年班组建设工作总结
2014/12/01 职场文书
入党团支部推荐意见
2015/06/02 职场文书
鸦片战争观后感
2015/06/09 职场文书
2015年秋季小学开学标语
2015/07/16 职场文书
使用redis生成唯一编号及原理示例详解
2021/09/15 Redis
python 使用pandas读取csv文件的方法
2022/12/24 Python