キーに対応する値をすばやく参照するためのデータ構造。ハッシュ表ともいう。ハッシュテーブルは連想配列や集合の効率的な実装 ハッシュ関数の応用。添字を数字ではなくハッシュ値にすることで、検索を一意にして検索の速度を上げる(理論的にはO(n)) ハッシ…

マージソート

アルゴリズム QuickFindをちょっといじってみた。 えっと、データ構造をマージし、グループ化するっていうやつ。 QuickFindアルゴリズムそのものの説明は下のリンクがわかりやすい。 (iwi) ｛ 反省します - TopCoder部 流れとしては、 適当な数の配列を用意…

algorithm コード # -*- coding: utf-8 -*- # 105.rb -- 百五減算 print "1 から100 までの整数をひとつ考えてください\n" print "それを 3 で割った余りは？"; a = gets.to_i print "それを 5 で割った余りは？"; b = gets.to_i print "それを 7 で割った余…