- 締切済み
オープンハッシュ法とチェイン法の違いについて
wormholeの回答
- wormhole
- ベストアンサー率28% (1624/5664)
・オープンハッシュ ハッシュ値を計算し直す ・チェインハッシュ リストで管理する でわかりますか? メリット・デメリットは理解すればおのずとわかると思うので割愛。
関連するQ&A
- ハッシュ法(オープンアドレス)線形探査法と再ハッシュ法
1から10000までの数字がランダム(重複なし)にはいっているファイルから任意に10個の数字を選びハッシュ法(オープンアドレス)の線形探査法と再ハッシュ法を使って探すプログラムを作りたいのですがまったく手がでません。さらに探査回数と実行時間も出力しなければなりませんが、こちらはなんとかできます。ハッシュ法というのが初めてで困っています。どなたか教えてください。お願いします。 ちなみにファイル名は次のようにmain関数中に絶対パスで記述します。 char infile[20] = "/integer.dat"; int in[10]={20,168739,701,52774,44476,185,994737,124623,645300,999901};
- 締切済み
- C・C++・C#
- ハッシュ法(coalesced hashing)ってなんでしょうか?
ハッシュ法について勉強していたのですが、 『coalesced hashing』 が理解できませんでした。 どなたか、分かりやすく教えてください(>_<) また、ハッシュの衝突に関する良いHPがあったら、 教えてください。 よろしくお願いします。
- 締切済み
- その他(プログラミング・開発)
- 個人店とチェーン店の違い
居酒屋でバイトしようととしてるんですが、個人店かチェーン店にするか悩んでいます。 個人店とチェーン店でのバイトのメリット、デメリットを教えてもらえないでしょうか??シフト、お客、人間関係などちょっとしたことでも、どんな視点からでもいいのでお願いします!! 居酒屋で働いてない人でも違いがわかる人お願いします。少しでも情報が欲しいのでちょっとしたことでもいいです。 回答宜しくお願いいたします!!
- ベストアンサー
- アルバイト・パート
- ハッシュ(オープンアドレス法) C言語の課題
努力はしてみたのですが、C言語の課題ができません。教えていただけないでしょうか。 問:名前と年齢を入力し、名前をキーとしてハッシュ(オープンアドレス法)に登録する。'-'が入力されると登録を終了し、次に入力された名前をハッシュ法で検索し、あればその人のデータをハッシュから削除する、その後、ハッシュ表の内容を出力するプログラムを作成せよ。ただしハッシュ表の大きさは5とする。 例 koizumi 入力 1 入力 fukuda 入力 2 入力 aso 入力 3 入力 - 入力 koizumi 入力 fukuda(2) 出力 aso(3) 出力 ハッシュ関数は int hash(char *name) { int ret=0; while (*name)ret += *name++; return ret%5; } 再ハッシュ関数は int rehash(int h) { return (h+1)%5; } を使おうと考えています。 内容を理解できないと困るので簡単なプログラムをお願いします。 よろしくお願いします。
- ベストアンサー
- C・C++・C#
- ハッシュ法
ハッシュ法で作ったデータ構造をファイルに書き込む、またファイルからの読み込みを行うにはどうしたら良いのでしょうか?? 連結リストの場合、ファイルを開いてから下のようにすれば書き込める事が分かったので、下の操作をハッシュテーブルの大きさ分だけ繰り返せば良いのかな、と思ったのですができません(> <) for(pos = g_syain_head; pos != NULL; pos = pos->next) { offset = sizeof(Syain) * i; fseek(fp, offset, 0); fwrite(pos, sizeof(Syain), 1, fp); i++; } 誰か分かる方お願いします!!
- ベストアンサー
- C・C++・C#
- オープンソースのERPとは何?また普通のERPとの違いは?
オープンソースのERPがありますが、何故オープンソースにする意味があるのですか?そのメリット、デメリットは何ですか? また普通のERPとの違いは何ですか? オープンソースのERPってどんな製品がありますか? 普通のERPにはどんな製品がありますか? お手数ですがよくわからないので教えてください。
- 締切済み
- オープンソース
- ハッシュのハッシュのソート
rubyでハッシュのソート方法についてはいくつか情報のサイトを見つけられました。 ですが今やりたいのは、ハッシュのハッシュのソートなのですが、うまいやり方がわかりませんでした。 具体的には、 h1 = {"user1"=>{"a"=>10, "b"=>20, "c"=>30"}, "user2"=>{"d"=>5, "e"=>8}, "user3"=>{"f"=>10, "g"=>5, "h"=>10} } というようなハッシュのハッシュを想定しています。ユーザごとに案件ごとの必要工数(時間)をハッシュとして持たせ、全工数が多いユーザ順にソートしたいのです。 上記の場合だと、 {"user1"=>{"a"=>10, "b"=>20, "c"=>30"}, "user3"=>{"f"=>10, "g"=>5, "h"=>10}, "user2"=>{"d"=>5, "e"=>8} } というようにソートしたいのですが、何かやり方がありましたらご教授いただけますでしょうか。
- ベストアンサー
- Ruby