python實(shí)現(xiàn)哈希表
更新時(shí)間：2014年02月07日 10:20:57 作者：
介紹一個(gè)用python實(shí)現(xiàn)的哈希表，處理沖突的方法是開放地址法，沖突表達(dá)式為Hi=（H（key）+1）mod m，m為表長。遲點(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值是以字符串來保存，因此這里作判斷時(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的使用和源碼剖析，小編覺得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧2018-05-05
Python編譯結(jié)果之code對象與pyc文件詳解
今天小編就為大家分享一篇對Python編譯結(jié)果之code對象與pyc文件的詳解，具有很好的參考價(jià)值，希望對大家有所幫助。一起跟隨小編過來看看吧2021-10-10
Autopep8的使用(python自動(dòng)編排工具)
這篇文章主要介紹了Autopep8的使用(python自動(dòng)編排工具),文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2021-03-03
這篇文章主要介紹了Python驗(yàn)證文件是否可讀寫代碼分享，具有一定借鑒價(jià)值，需要的朋友可以參考下。2017-12-12
pyppeteer執(zhí)行js繞過webdriver監(jiān)測方法下
這篇文章主要為大家介紹了pyppeteer上執(zhí)行js并繞過webdriver監(jiān)測常見方法的上篇，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步早日升職加薪2022-04-04
今天帶大家了解一下python爬蟲的基礎(chǔ)知識,文中有非常詳細(xì)的解釋說明,對正在學(xué)習(xí)python爬蟲的小伙伴們有很好地幫助,需要的朋友可以參考下2021-05-05
pandas 把數(shù)據(jù)寫入txt文件每行固定寫入一定數(shù)量的值方法
今天小編就為大家分享一篇pandas 把數(shù)據(jù)寫入txt文件每行固定寫入一定數(shù)量的值方法，具有很好的參考價(jià)值，希望對大家有所幫助。一起跟隨小編過來看看吧2018-12-12
這篇文章主要介紹了Python Web程序搭建簡單的Web服務(wù)器，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2019-07-07
VSCODE配置Markdown及Markdown基礎(chǔ)語法詳解
這篇文章主要介紹了VSCODE配置Markdown及Markdown基礎(chǔ)語法詳解,本文給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2021-01-01
詳解Python中的數(shù)據(jù)清洗工具flashtext
FlashText是GitHub上的一個(gè)開源Python庫，正如之前所提到的，它在提取關(guān)鍵字和替換關(guān)鍵字任務(wù)上有著極高的性能。本文將詳解一下flashtext的使用，需要的可以參考一下2022-06-06