ハッシュ関数を書くのに助けが必要です。私はあまりにもそれらをあまり理解していないが、私は単語のリストのために1つを作る必要があります。私は、Word Searchの「辞書」に表示される単語検索のすべての単語を検索するプログラムを作成しています。たとえば、パズルのカテゴリが「食べ物」だった場合、辞書の中のいくつかの単語は、リンゴ、ニンジン、オレンジ、ヨーグルトなどです。私はダブルハッシュと線形プロービングの両方でこれを行う必要がありますが、私は理解していると思っていますが、そうするには良いハッシュ関数を作る方法がわかりません。誰でも助けることができます>Javaハッシュ関数
0
A
答えて
2
私の知る限り、一連の単語に対してハッシュ関数を構築する必要があります。各単語のhashCode()のシンプルな連続した排他的論理和(単語順序が重要であれば+回転する)は良い仕事をします。
もしわからない場合は、ハッシュ関数を作成し、このクラスのEclipseでSource - Generate hashCode() and equals()
コマンドを実行する必要があるクラスを作成します。
+0
衝突の解決を確認するには、バケット#1にマッピングされているすべてのようなひどいハッシュ関数を使用し、デバッガで実行します。このようにして、線形プロービングがどのように機能するかを見ることができます。アレックスのような素晴らしいハッシュ関数は、おそらくあなたからの学習機会を盗んだり、あなたのエンドゴールにきれいに到達したりするでしょう。 – BlackVegetable
関連する問題
- 1. Javaの最速ハッシュ関数
- 2. Pythonハッシュ関数
- 3. ハッシュ関数は
- 4. ファイルホスティングサイトのハッシュ関数
- 5. GPU-「証明」ハッシュ関数?
- 6. Pythonのラムダ関数のハッシュ
- 7. Perlサブ関数のハッシュ
- 8. Cの最小ハッシュ関数?
- 9. C#のDJBX33Xハッシュ関数
- 10. 逆ボブ・ジーンズ・ハッシュ関数
- 11. 地域保全ハッシュ関数
- 12. 行列へのハッシュ関数
- 13. 類似性ハッシュ関数(simhash)
- 14. ハッシュ関数djb2にはjavaバージョンがありますか?
- 15. Java言語で使用されるハッシュ関数
- 16. 数値出力のPython 256bitハッシュ関数
- 17. 短いハッシュを生成するハッシュ関数?
- 18. 長いロングハッシュ関数のためのハッシュ関数?
- 19. ハッシュ関数によるデータの分割
- 20. VB.Netのボブジェンキンス完璧なハッシュ関数
- 21. 範囲0の計算ハッシュ関数
- 22. ハッシュ関数を持つライブラリ - JSP
- 23. ハッシュ関数とその仕組み
- 24. int配列のC++ハッシュ関数
- 25. ハッシュ関数と余り演算子
- 26. unordered_map - ハッシュ関数は無効です
- 27. SAT前処理用のハッシュ関数
- 28. ハッシュ関数を使用したオプティミスティックロック
- 29. uint32_t値のペアの可換ハッシュ関数
- 30. ハッシュ関数を使用する
なぜ既存のハッシュテーブル/マップを使用できませんか? – Kent
これは宿題のように聞こえます。そうであれば、質問を編集して「宿題」タグを追加してください。 – ruakh
これは宿題のようです。そうであれば、組み込みのStringハッシュ関数を使うことができます。これはかなり良いです。私はあなたがハッシュテーブル自体に焦点を当てることができると思います。宿題やStringハッシュ関数の使用が間違っている場合は、私に知らせてください。 – BlackVegetable