Pythonはハッシュテーブルを実装します

WBOY
リリース: 2016-06-16 08:45:24
オリジナル
1897 人が閲覧しました

コードをコピーします コードは次のとおりです:

#! /usr/bin/env python
#coding= utf-8
#ハッシュテーブルの実装 (線形アドレス再ハッシュ)

def ChangeKey(key,m,di):
key01=(key+di) % m
return key01

a=raw_input("数値を入力してください: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 のためキーの値は文字列として保存されるため、ここでの判断には
という文字列形式を使用する必要があります。 NewKey=ChangeKey(NewKey,m,1)
dict01["%s"%NewKey]=int(i) )
else:
dict01["%s"%key]=int(i)
print dict01

関連ラベル:
ソース:php.cn
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
最新の問題
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート
私たちについて 免責事項 Sitemap
PHP中国語ウェブサイト:福祉オンライン PHP トレーニング,PHP 学習者の迅速な成長を支援します!