noise

計算機科学や各種設定のメモ

2015-05-01から1ヶ月間の記事一覧

15 Slide Puzzle

コンペ形式 レナとミナミの国際プログラミング選手権 【幼なじみ or 許嫁】国際プログラミング選手権を制したコード7選+α こちらに参加しました。

中央値を求めるアルゴリズム(決定的/乱択的比較)

説明 QuickSelectと呼ばれているO(n)時間アルゴリズムを利用する。

RubyでSQLite3を用いる場合の注意点

問題 WHERE節で文字列比較により特定レコードを取得しようとしたができなかった。 =ではなくLIKEを用いて一時的に対処した。