linear-probing

1熱

1答えて

私は私のハッシュマップstudentMapのキーをハッシュしている私のリニアメソッドで衝突を検出しようとしています。私は線形プロービングのための基本的な機能を持っていますが、キーがすでに存在するかどうかを検出するために苦労しています（したがって+ 1）。これまでのところ、このコードは機能しません。地図のStudentMapからそのキーが存在するかどうかをチェックしません。ご迷惑をおかけして申し訳

18熱

1答えて

Python Dictionariesでは、どのように（（j * 5）+1）％2 **すべて2を循環**

私はPythonが辞書をどのように実装しているかを研究しています。 Pythonの辞書の実装における方程式の一つは、hereを説明する方程式 j = ((j*5) + 1) % 2**i を使用して空の辞書スロットのプロービング擬似ランダムに関する。私はこの質問How are Python's Built In Dictionaries Implementedを読んで、基本的に辞書がどのよう

1熱

1答えて

リニアプロービングが衝突のために機能しない

私はreg noに基づいてハッシュテーブルを作成しています。挿入機能は正常に動作していますが、衝突の場合は検索と削除が機能しません。それは全く何もしていない。コンパイルエラーもありません。どんな助けもありがとう。 int size=4; struct students { char name[50]; int regno; int age; char c

0熱

1答えて

ハッシュテーブルで削除されたバケットにマークを付ける

私はこれに関するまともな説明を見つけるためにいくつかの問題を抱えてきました。 C++を使用して線形プロービングハッシュテーブルを作成していますが、remove()操作に問題があります。私はstringsの辞書コレクションをハッシュしていますが、どのようにインデックスをiから削除するかは不思議ですので、search()とinsert()は正しく動作します。任意のヘルプ/擬似コードは素晴らしいだろう、

1熱

2答えて

ハッシュの意味での（衝突の）クラスタリングは何ですか？

線形プロービングの主な問題はクラスタリングです。多くの連続する要素がグループを形成し、空きスロットを見つけたり、要素を検索する時間がかかり始めます。なぜグループから連続する要素&空きスロットを見つける時間にどのように影響しますか？

1熱

1答えて

線形プロービングを使用して衝突を解決した後、ハッシュテーブルから値を取得する方法は？

私はgoでハッシュプログラムを実装しようとしていますが、私は線形プロービングを使用して挿入と解決を行いました。値を取り戻そうとすると、衝突を修正するために線形プロービングを使用したときとは異なる値が得られます。これが私のプログラムである：あなたの溶液中のhttps://play.golang.org/p/7Pmqu6A313