python实现哈希表示例代码
2014-02-07 15:02
846 查看
一个用python实现的哈希表,处理冲突的方法是开放地址法,冲突表达式为Hi=(H(key)+1)mod m,m为表长。
迟点再实现更难的拉链法
代码:
迟点再实现更难的拉链法
代码:
#! /usr/bin/env python #coding=utf-8 #site www.jbxue.com #实现哈希表(线性地址再散列) 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实现百度翻译的示例代码
- python 实现A*算法的示例代码
- Python Selenium Cookie 绕过验证码实现登录示例代码
- Python实现各种排序算法的代码示例总结
- python实现代码行数统计示例分享
- Python实现读取txt文件并画三维图简单代码示例
- Python实现生成简单的Makefile文件代码示例
- python flask实现分页的示例代码
- python实现协同过滤推荐算法完整代码示例
- 快速实现基于Python的微信聊天机器人示例代码
- OpenCV 3计算机视觉 Python语言实现(第2版)(含示例代码)
- HMM原理介绍 示例 python代码实现
- python中Switch/Case实现的示例代码
- Python实现图片转字符画的示例代码
- Python实现聊天机器人的示例代码
- python实现机械分词之逆向最大匹配算法代码示例
- python itchat实现微信自动回复的示例代码
- Python实现比较扑克牌大小程序代码示例
- python实现堆和索引堆的代码示例