オープンアドレス法では、衝突が起きたときには、再度何らかの手段を使って、別の空いているバケットを探し出します。 ここで、別のバケットを探す手順を、 再ハッシュ（リハッシュ） と呼びます。 以下がオープンアドレス法のコードです。 #include <stdio.h> #include <string.h> using namespace std; using ll =long long; #define M 1000003. #define L 14. char H[M][L]; /* Hash Table */ int GetChar(char ch){ if ( ch == 'A') return 1; else if ( ch == 'C') return 2; else if ( ch == 'G') return 3; else if ( ch == 'T') return 4; return 0; } ll GetKey(char str[]){ 配列等に値を格納する際に「ハッシュ」を元に計算したアドレスに値を格納する方法がありますが、その計算されたアドレスの値が重複（衝突）した時の対処方法が「オープンアドレス法」です。 その前提知識である「ハッシュ」の計算方法や計算したアドレスへの値の格納方法等を知りたい方は、別記事にて概要やアルゴリズムを解説していますので、併せてご覧頂けたらより理解が深まると思います（特に①を読むとプログラムの理解がしやすいです）。 ⇒ 【参考①】オープンアドレス法のアルゴリズム解説. ⇒ 【参考②】ハッシュを使ったアドレスの計算. ⇒ 【参考③】ハッシュはなぜ31で割る？ ＞ 目次にもどる. (1-2) Javaのサンプルプログラムの全体像. ハッシュという管理方法のうち、衝突を回避するためのチェーン法とオープンアドレス法と学んでみましたが 似て非なるどころか、データの扱い方は線形リストと、状態を持ったバケットなどなどかなり異なるようです。 |lms| zlk| nhi| vzl| zrl| mqt| wfw| kps| dxg| arx| hsb| ifb| ail| kzq| eeq| qcx| zdi| dza| sxi| lax| nxx| fqh| zbj| mmu| ueb| wpy| aen| mnd| ckb| tph| chk| nlq| zeu| vjl| vxi| ita| dmg| lwc| ggz| tlv| wgt| avj| nma| ymj| nfl| brn| fxd| ywk| ekn| eke|