double-hashing

2熱

1答えて

ハッシュテーブル：2番目のハッシュ関数がテーブルサイズの倍数を返すときのダブルハッシュ

ダブルハッシュによるオープンアドレス指定を使用してC++でHashTableを実装しています。私は正しくこの部分を実装していると思います indexInProbingSequence = (originalIndex + i * hashFunction2(key)) % tableSize ：は、私は二重のハッシュの背後にある基本的な原理はということであることを理解しています。これは宿題の

1熱

1答えて

ダブルハッシングを使用した2番目のケースの衝突の解決

2番目の衝突のケースがある場合、これはどのように解決されますか？ IE：のは、我々は数字の配列を持っているとしましょう： [22、1、13、11、24、-1、-1、-1、-1、-1、 - 1] -1アレイ内の空示し .... 我々は h1(key) = key % 11 h2(key) = 7 - (key % 7) 受け渡しを使用して33を挿入しようとした場合33で2を与え、配列位置2は

2熱

1答えて

ダブルハッシング詳細

私は現在アルゴリズムのクラスの最終試験を見直しています。私は確信していた練習テストでいくつかの質問に出くわしました。どんな助けもありがとう！二重ハッシングの実装のためのプローブシーケンスについては、次のうちどれですか？ A. 2つのキーが同じプローブ配列 B.を持つことができ、ハッシュテーブル内のすべてのスロットは、各プローブ配列に現れる C.プローブ配列の要素は、ハッシュのための可能なキーであ

2熱

1答えて

vb.netの二重ハッシュテーブルまたは二重ハッシュハッシュテーブル

imはvb.netで二重ハッシングハッシュテーブルを作成しようとしています。解決方法がわからないといういくつかのエラーが発生しています。あなた達が私を助けてくれることを願っています。私はdbnull.valueまたはmod =私はエディタでエラーを取得し、私は 'それらを修正する方法を知っていない。私が何を意味するかを見るためにこのコードをVBに入れてください。ここは、コードは次のとおりです。

0熱

1答えて

ダブルハッシュ - ハッシュテーブル範囲外HashValues

私はここで二重ハッシュ約宿題を持っていると私は一点に積み重ねる： Iは、配列を有する：17、6、5、8、11、28、14、15 h2（k）= k mod 11、 h2（k）= 1 +（k mod 9）、ハッシュテーブルのサイズ= 11 これからのダブルハッシュ関数：dh（k）= k mod 11 + +（K MOD 9）今はhashvaluesを計算する：。 h(17) = k mod 11