poolbooyer https://blog.hatena.ne.jp/poolbooyer/ にーやまの活動記録 https://poolbooyer.hatenablog.jp/ プログラミング(C言語) アルゴリズム 連続しての投稿です 今日は探索アルゴリズムの一つのハッシュ法についてです ハッシュ法 基本動作 データを格納、探索するときに順に格納するのではなく一定の条件の下で格納、探索するアルゴリズム このとき、条件は複数に当てはまりにくいものにする方がいい 具体的な動作 入力は数値、ハッシュ法を行う時の条件をある数で割ったあまりを用いるとする この時、あまりを求める条件にする数値は素数が適している(割り切れる数が少ない、あまりが多く確保できるなどの利点があるから) この時のデータ領域data[13]に数値を格納するアルゴリズムを考える この時13で割ったあまりをデータ格納に用いる 入力 18の時 18%… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fpoolbooyer.hatenablog.jp%2Fentry%2F2017%2F01%2F28%2F170449" title="探索アルゴリズム(ハッシュ) - にーやまの活動記録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2017-01-28 17:04:49 rich https://poolbooyer.hatenablog.jp/entry/2017/01/28/170449 1.0 100%