2011-07-27から1日間の記事一覧

追記

文字列以外に利用できるバッファサイズはc log n bits (cは任意の定数)となったみたいですね。 今メソッドの先頭で定義している変数は now_char : 英数字だけなら最大 7 bits eql_count : 最大 log(n/2) bits str_size : log(n) bits count : 最大 log(n/2)…

PFIのサマーインターンの問題を考えてみた

http://research.preferred.jp/2011/07/intern2011_problem/ 長さnの文字列中で出現回数が最大の文字をO(n)時間で答えるプログラムを書いてください。 但し、出現回数が最大の文字の出現回数はn/2より大きいとします。 条件として、文字列以外に利用できるバ…