数列が与えられ，k番目の要素を求めるという問題がある． 解き方としてクイックソートに類似したものがあり，計算時間の期待値は O(n) である． 参考：Spaghetti Source - k 番目の要素の選択 この問題をとく乱択でないアルゴリズムをしった（上記サイトにも…

ipython notebook のファイルをダブルクリックで開く方法について以前かいた記事のコードが大幅に間違っていたので訂正します．当該ページは訂正済み． 以前下記の記事を書きました： ipython notebook のファイルをダブルクリックで開く @ OS X - buq’s blo…