hashtable

    0

    1答えて

    ハッシュテーブルのバケットカウントが100であるとします。私のハッシュコードは、鍵Aの場合は500、鍵Bの場合は600になります。これらは両方ともhashCode % this.bucketCountの0に解決されます。これは異なるハッシュコードの衝突です。 なぜ%がインデックスを計算するのに使用されているのだろうかと思います。誰かがこれについて数学を説明できますか?なぜ私は自分のノードを挿入すべ

    -1

    3答えて

    Putメソッドを使用した後、ハッシュテーブルの値の順序を知りたい。例えば : a b c d e Normal 2 weeks Next Save and Finish Go to Cases hashtable.put( "A"、 "ノーマル")。 ... 値の順序は、私たちが入力した順序とは異なります。問題を解決するためのデータ構造を提案する b a e

    0

    1答えて

    私はusernameやdestination IPのようなプロパティを持つオブジェクトを持っています。私は、ユーザー名とIPが同じで、その番号を生成するたびにカウントを試行しているので、しきい値に達するたびにこれらの結果を処理できます。しかし、私はこれについてどうやって行くのか分かりません。私はグループオブジェクトが機能するかもしれないと思ったが、それは単なるプロパティではないので、私は困惑してい

    0

    1答えて

    私はΘ(1)の部分がハッシュテーブルを計算するのに使う時間ですが、私はΘ(α)の部分を理解していません。 私の見解では、時間の複雑さはΘ(n)です。 αが期待される長さであり、テーブルがm個のスロットを有すると仮定する。キーがテーブル内にないことを保証するために、各スロットを探索する必要があり、各スロットは長さを除いてαを有するので、合計時間はα倍mであるので、Θ(n)である。 誰かが私が正しく理

    0

    2答えて

    : public static $labels = [ 'id' => 'ID', 'name' => 'Name', 'email' => 'E-mail', 'password' => 'Password', ]; public static $columnTypes = [ 'id' => 'number', 'name' =

    0

    1答えて

    一部のデータで検索する必要があります。まず、私のコードは29桁目を選択し、4桁の数字を保持しています(下の1721が表示されます)。以下の行を比較します。私は29行目の4桁の数字を検索して、行に検索された数字があれば表示できるメッセージを表示しました。それは簡単な部分でした。ここに私の質問です。番号を検索すると、ラベル(label9、label10、label11、label12)の最初の4桁、2

    3

    3答えて

    これは私のループは $allTests.Add($singleTest) | out-null ループがオン続け にそれを取得ArrayListの毎回にハッシュテーブルのコピーを追加する必要があります私の理解から、私のコード $allTests = New-Object System.Collections.ArrayList $singleTest = @{} $singleTest.

    0

    1答えて

    最近データ構造について学び始めました。私は本によると、二次探査法を使用してハッシュテーブルを書いた。コードは次のとおりです。 私はそれを数回確認した後、データを追加しました。私はハッシュテーブルが順序付けられていないが、その中の要素は特定の順序でなければならないと思う。 まず、データの次のセットが試験される: public class MainTest { public static v

    0

    1答えて

    ハッシュテーブルに人を挿入するためのキーボードからのコマンドを受け入れることができる割り当てに取り組んでいます。誰かがhastableに挿入された後、彼らはテーブルの中の他の人と "友好的になる"ことができます。バイナリ検索ツリーを誰と友人なのかを保存する方法。私がしなければならないのは、ハッシュテーブルのために、ノードの最初の部分は人の名前であり、次に次はその人の友人のためのbstへのポインタで

    0

    1答えて

    現在、O(log2n)に挿入するデータ構造を要求する代入に取り組んでいますが、O )。私はlog2n挿入のためにBSTを考えていましたが、O(1)で検索することはできません。ハッシュテーブルはO(1)の検索で最悪のO(n)に挿入できますが、残念ながらこれはO(log2n)の挿入要件に適合しません。 誰もが何か提案がありますか?ありがとう!