国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 編程 > Python > 正文

python實現(xiàn)哈希表

2019-11-25 18:32:08
字體:
來源:轉載
供稿:網友

復制代碼 代碼如下:

#! /usr/bin/env python
#coding=utf-8
#實現(xiàn)哈希表(線性地址再散列)

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

發(fā)表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發(fā)表
主站蜘蛛池模板: 尖扎县| 和平区| 瑞安市| 天津市| 准格尔旗| 桃源县| 龙泉市| 赤城县| 博罗县| 镇康县| 洛南县| 班戈县| 荔波县| 陇西县| 濉溪县| 平泉县| 资兴市| 杭州市| 浦江县| 塘沽区| 遂川县| 新河县| 彭泽县| 桐庐县| 虞城县| 黄龙县| 保德县| 永和县| 天祝| 香河县| 岫岩| 昂仁县| 施秉县| 天水市| 奎屯市| 平果县| 康保县| 云林县| 云林县| 台南市| 陵川县|