python实现哈希表
时间:2022-12-16 09:00:19
#! /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,哈希表
0
投稿
猜你喜欢
Vue 解决多级动态面包屑导航的问题
2024-05-02 17:11:19
Python写代码的七条重要技巧介绍
2023-09-14 06:04:07
用python生成(动态彩色)二维码的方法(使用myqr库实现)
2023-05-08 16:24:05
Golang易错知识点汇总
2024-01-31 14:56:13
MySQL 5.0 数据库新特性的存储过程
2007-10-24 19:45:00
MySql中特殊运算符的使用方法总结
2024-01-19 23:27:09
Python数据可视化:幂律分布实例详解
2021-08-23 16:27:29
Python中用于去除空格的三个函数的使用小结
2022-02-07 23:43:45
用户体验的时间尺度[译]
2009-10-30 18:25:00
js注入 黑客之路必备!
2024-04-17 10:23:44
hive中将string数据转为bigint的操作
2024-01-20 15:37:18
JavaScript实现图片无缝滚动效果
2024-05-02 16:10:49
Python PyQt5-图形界面的美化操作
2023-11-08 23:04:34
解决Django中多条件查询的问题
2021-10-10 07:32:16
Mysql简易索引方案讲解
2024-01-20 15:08:11
javascript函数声明和函数表达式区别分析
2024-04-23 09:09:09
TensorFLow用Saver保存和恢复变量
2021-09-18 12:17:17
python写的一个文本编辑器
2021-10-12 08:38:04
tkinter动态显示时间的两种实现方法
2021-05-24 23:40:35
分享MYSQL插入数据时忽略重复数据的方法
2024-01-17 15:04:49