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
  • asp之家 网络编程 m.aspxhome.com