python建立雜湊表 python實現雜湊表

2021-10-21 05:29:09 字數 583 閱讀 1926

複製** **如下:

#! /usr/bin/env python

#coding=utf-8

#實現雜湊表(線性位址再雜湊)

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

python中如何建立包 如何建立python的包

包是模組的集合,更適合乙個專案。像很多的第三方知名的模組都是以包的形式存 簡單的包實現 自己做乙個ammd包,功能簡單的只有加減乘除等功能,加減在乙個模組matham裡,乘除位於另乙個模組裡mathmd。下面是matham模組的 def add x,y return x ydef minus x,y...

雜湊表的建立 查詢。

今天考完數電回來接著昨天的寫,昨天只用偽隨機數列探測法建立了雜湊表,今天完成查詢功能。但是對於兩個key值相等的名字,卻沒找到好的解決方法。仍然存在很大的bug,有時間再修改 如下 1 include2 using namespace std 34 define m 47 取模值為47 56 typ...

python中建立類role 初識Python類

吐槽 學習物件導向就像你追乙個女神一樣,剛剛有點感覺了,過幾天又陷入絕望的感覺,很蛋疼。類的語法 classperson object print learning class test person test就是類person的例項化物件 例項化,就是以person類為模板,在記憶體裡開闢一塊空間...