複製** **如下:
#! /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類為模板,在記憶體裡開闢一塊空間...