問題タブ [hash-function]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
c - atol は、異なる文字列に対して同じ結果をもたらします
この質問のコメントで示唆されているように、私はこれをハッシュ関数として使用しています:
ただし、atol()
すべての電話番号に対してまったく同じ結果が得られました。最初の 2 桁を削除すると (私の場合はすべての数字で同じです)、異なる結果が得られました (もちろん衝突が検出されました..)。
なぜこれが起こったのですか?
この出力を確認します。
いくつかの例:
メタ質問: より良いハッシュ関数を取得するためのより良いアプローチを提案できる場合、私はまだ自分のコードを変更することにオープンです。
編集:
strtol()
同じ結果が得られます。
c++ - HashSet c++ の明確化
私が勉強してきたこのトピックについて迷っています。私のクラスでは、独自のハッシュ セット クラスを実装しています。したがって、ベクトルや配列などの基礎となるデータ構造があり、ハッシュ関数を使用して、要素がセット内にあるかどうかをすばやく判断します。それは私が従わない部分です。この決定にハッシュ関数はどのように使用されますか?
c++ - 文字列と整数のテンプレート ハッシュ関数
テンプレートを使用して HashTable クラスを作成しています。ただし、文字列や数値データ型 (さらには整数のみ) を処理するときに、テンプレートの性質を維持する方法を見つけることができないようです。これは、HashKey が文字列型である限り機能するコードです。
次のようなものを使用して動作させる方法はありますか
ここで何か助けはありますか?
java - 配列に文字列を格納してアクセスする最も簡単な方法
このような for ループを実行できることはわかっています (コードを参照)。同じ方法で配列に追加することもできますが、もっと簡単な方法はありますか。配列を練習したいので、他のJava APIを使用したくありません。ハッシュ関数を使用すると、変数をすばやく保存して、特定の単語をすばやく見つけることができますか?
編集:問題は、10,000語以上を使用すると遅延が1msを超えることです
ありがとう :)