源码网商城,靠谱的源码在线交易网站 我的订单 购物车 帮助

源码网商城

python实现哈希表

  • 时间:2020-04-22 17:12 编辑: 来源: 阅读:
  • 扫一扫,手机访问
摘要:python实现哈希表
[u]复制代码[/u] 代码如下:
#! /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
  • 全部评论(0)
联系客服
客服电话:
400-000-3129
微信版

扫一扫进微信版
返回顶部