快捷導(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)文章

利用python實(shí)現(xiàn)全屏愛(ài)心雨向喜歡的人表白
馬上520了,教大家用Python做一個(gè)下愛(ài)心雨的特效,這篇文章主要給大家介紹了關(guān)于利用python實(shí)現(xiàn)全屏愛(ài)心雨向喜歡的人表白的相關(guān)資料,文中通過(guò)實(shí)例代碼介紹的非常詳細(xì),需要的朋友可以參考下
2023-05-05
Python中Pandas庫(kù)提供的函數(shù)pd.DataFrame的基本用法
pandas庫(kù)中的pd.DataFrame()函數(shù)用于創(chuàng)建一個(gè)DataFrame對(duì)象,它是一個(gè)二維表格數(shù)據(jù)結(jié)構(gòu),每列可以是不同的數(shù)據(jù)類型（數(shù)值、字符串、布爾值等）,下面這篇文章主要給大家介紹了關(guān)于Python中Pandas庫(kù)提供的函數(shù)pd.DataFrame的基本用法,需要的朋友可以參考下
2024-03-03
Python如何測(cè)試stdout輸出
這篇文章主要介紹了Python如何測(cè)試stdout輸出，幫助大家更好的理解和學(xué)習(xí)Python，感興趣的朋友可以了解下
2020-08-08
python生產(chǎn)環(huán)境禁用assert斷言的方法
斷言就是世界結(jié)果與期望結(jié)果去對(duì)比,符合預(yù)期的測(cè)試就是pass,不符合預(yù)期的測(cè)試就是failed,下面這篇文章主要給大家介紹了關(guān)于python生產(chǎn)環(huán)境禁用assert斷言的相關(guān)資料,需要的朋友可以參考下
2022-06-06
在python中的socket模塊使用代理實(shí)例
這篇文章主要介紹了在python中的socket模塊使用代理實(shí)例,調(diào)用socks.setdefaultproxy即可實(shí)現(xiàn),需要的朋友可以參考下
2014-05-05
centos 自動(dòng)運(yùn)行python腳本和配置 Python 定時(shí)任務(wù)
這篇文章主要介紹了centos 自動(dòng)運(yùn)行python腳本和配置 Python 定時(shí)任務(wù)，文章內(nèi)容介紹詳細(xì)，需要的小伙伴可以參考一下，希望對(duì)你有所幫助
2022-03-03
$淺談Python2之漢字編碼為unicode的問(wèn)題(即類似\xc3\xa4)$
淺談Python2之漢字編碼為unicode的問(wèn)題(即類似\xc3\xa4)
今天小編就為大家分享一篇淺談Python2之漢字編碼為unicode的問(wèn)題(即類似\xc3\xa4)，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
2019-08-08
python列表的特點(diǎn)分析
在本篇文章里小編個(gè)大家整理的是一篇關(guān)于python列表的特點(diǎn)分析內(nèi)容總結(jié)，有需要的朋友們可以學(xué)習(xí)下。
2021-08-08
Python FastAPI返回不帶雙引號(hào)的字符串問(wèn)題
這篇文章主要介紹了Python FastAPI返回不帶雙引號(hào)的字符串問(wèn)題,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教
2024-06-06
在Python中使用正則表達(dá)式的方法
這篇文章主要介紹了在Python中使用正則表達(dá)式的方法,講到了專門(mén)對(duì)正則表達(dá)式提供支持的擴(kuò)展庫(kù)re,需要的朋友可以參考下
2015-08-08