python实现哈希表
更新时间：2014年02月07日 10:20:57 作者：
介绍一个用python实现的哈希表，处理冲突的方法是开放地址法，冲突表达式为Hi=（H（key）+1）mod m，m为表长。迟点再实现更难的拉链法
复制代码 代码如下:
#! /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
相关文章
本篇文章主要介绍了详解Django之admin的使用和源码剖析，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2018-05-05
今天小编就为大家分享一篇对Python编译结果之code对象与pyc文件的详解，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2021-10-10
这篇文章主要介绍了Autopep8的使用(python自动编排工具),文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-03-03
这篇文章主要介绍了Python验证文件是否可读写代码分享，具有一定借鉴价值，需要的朋友可以参考下。2017-12-12
这篇文章主要为大家介绍了pyppeteer上执行js并绕过webdriver监测常见方法的上篇，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步早日升职加薪2022-04-04
今天带大家了解一下python爬虫的基础知识,文中有非常详细的解释说明,对正在学习python爬虫的小伙伴们有很好地帮助,需要的朋友可以参考下2021-05-05
pandas 把数据写入txt文件每行固定写入一定数量的值方法
今天小编就为大家分享一篇pandas 把数据写入txt文件每行固定写入一定数量的值方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-12-12
这篇文章主要介绍了Python Web程序搭建简单的Web服务器，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-07-07
VSCODE配置Markdown及Markdown基础语法详解
这篇文章主要介绍了VSCODE配置Markdown及Markdown基础语法详解,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2021-01-01
FlashText是GitHub上的一个开源Python库，正如之前所提到的，它在提取关键字和替换关键字任务上有着极高的性能。本文将详解一下flashtext的使用，需要的可以参考一下2022-06-06
最新评论