快捷導(dǎo)航

python實(shí)現(xiàn)哈希表

更新時(shí)間：2014年02月07日 10:20:57 作者：

介紹一個(gè)用python實(shí)現(xiàn)的哈希表，處理沖突的方法是開(kāi)放地址法，沖突表達(dá)式為Hi=（H（key）+1）mod m，m為表長(zhǎng)。遲點(diǎn)再實(shí)現(xiàn)更難的拉鏈法

復(fù)制代碼代碼如下:

#! /usr/bin/env python
#coding=utf-8
#實(shí)現(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:         #因?yàn)橄旅娴膁ict01的key值是以字符串來(lái)保存，因此這里作判斷時(shí)也要用字符串格式
            NewKey=ChangeKey(NewKey,m,1)
        dict01["%s"%NewKey]=int(i)
    else:
        dict01["%s"%key]=int(i)
print dict01

您可能感興趣的文章:

相關(guān)文章

詳解Django之a(chǎn)dmin組件的使用和源碼剖析
本篇文章主要介紹了詳解Django之a(chǎn)dmin的使用和源碼剖析，小編覺(jué)得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧
2018-05-05
Python編譯結(jié)果之code對(duì)象與pyc文件詳解
今天小編就為大家分享一篇對(duì)Python編譯結(jié)果之code對(duì)象與pyc文件的詳解，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
2021-10-10
Autopep8的使用(python自動(dòng)編排工具)
這篇文章主要介紹了Autopep8的使用(python自動(dòng)編排工具),文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
2021-03-03
Python驗(yàn)證文件是否可讀寫代碼分享
這篇文章主要介紹了Python驗(yàn)證文件是否可讀寫代碼分享，具有一定借鑒價(jià)值，需要的朋友可以參考下。
2017-12-12
pyppeteer執(zhí)行js繞過(guò)webdriver監(jiān)測(cè)方法下
這篇文章主要為大家介紹了pyppeteer上執(zhí)行js并繞過(guò)webdriver監(jiān)測(cè)常見(jiàn)方法的上篇，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步早日升職加薪
2022-04-04
Python爬蟲基礎(chǔ)講解之請(qǐng)求
今天帶大家了解一下python爬蟲的基礎(chǔ)知識(shí),文中有非常詳細(xì)的解釋說(shuō)明,對(duì)正在學(xué)習(xí)python爬蟲的小伙伴們有很好地幫助,需要的朋友可以參考下
2021-05-05
pandas 把數(shù)據(jù)寫入txt文件每行固定寫入一定數(shù)量的值方法
今天小編就為大家分享一篇pandas 把數(shù)據(jù)寫入txt文件每行固定寫入一定數(shù)量的值方法，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
2018-12-12
Python Web程序搭建簡(jiǎn)單的Web服務(wù)器
這篇文章主要介紹了Python Web程序搭建簡(jiǎn)單的Web服務(wù)器，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
2019-07-07
VSCODE配置Markdown及Markdown基礎(chǔ)語(yǔ)法詳解
這篇文章主要介紹了VSCODE配置Markdown及Markdown基礎(chǔ)語(yǔ)法詳解,本文給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下
2021-01-01
詳解Python中的數(shù)據(jù)清洗工具flashtext
FlashText是GitHub上的一個(gè)開(kāi)源Python庫(kù)，正如之前所提到的，它在提取關(guān)鍵字和替換關(guān)鍵字任務(wù)上有著極高的性能。本文將詳解一下flashtext的使用，需要的可以參考一下
2022-06-06