手机
当前位置:查字典教程网 >脚本专栏 >python >python实现哈希表
python实现哈希表
摘要:复制代码代码如下:#!/usr/bin/envpython#coding=utf-8#实现哈希表(线性地址再散列)defChangeKey(...

复制代码 代码如下:

#! /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将html转成PDF的实现代码(包含中文)

跨平台python异步回调机制实现和使用方法

python二叉树遍历的实现方法

python连接池实现示例程序

python 测试实现方法

python二分法实现实例

python 正则式 概述及常用字符

python实现2014火车票查询代码分享

python 图片验证码代码

python 控制语句

精品推荐
分类导航