2013-09-11から1日間の記事一覧
今週末は目黒でRubyの集まりがあるみたいだ。でもまだまだ。。この程度じゃだめだ。 BM法による文字列検索 とは ボイヤー-ムーア文字列検索アルゴリズム(Boyer-Moore String Search Algorithm)は、効率的な文字列検索アルゴリズムの一種[1]。Robert S. Boy…
学んだこと lambda を使った関数渡し Integer⇒Floatの変換 コード function = lambda{|x| x**5 - 10*x**4 + 25*x**3 + 40*x**2 + 200*x -500} def binary_search(_min, _max, epsilon, &func) _min = _min.to_f _max = _max.to_f mid = (_min + _max) /2 exe…
ハッシュテーブルとは ハッシュテーブル (hash table) は、キーと値の組(エントリと呼ぶ)を複数個格納し、キーに対応する値をすばやく参照するためのデータ構造。ハッシュ表ともいう。 http://ja.wikipedia.org/wiki/%E3%83%8F%E3%83%83%E3%82%B7%E3%83%A5…