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