Python でワンライナーをやってみる． c オプションを用いて，テキストを渡すことで実行できる． $python -c "print 'Hello World'" $Hello World 今回は，以下のようなテキストファイルから数値を取り出し， その数値を２倍する処理を実装することを試みま…

Python では，関数のはじめに docstring を３重クオートを用いて記述する． いつも，引数・戻り値などの書き方を悩むのですが，良さそうなものがあったのでメモ． Dive Into Python 3 からの引用 def approximate_size(size, a_kilobyte_is_1024_bytes=True)…

単純なソートアルゴリズム． 計算量は O(n2)． 空リストは整列されているものとする 整列しているリストに対して，１つの要素を正しい場所に挿入する insert :: Ord a => a -> [a] -> [a] insert x [ ] = [x] insert x (y:ys) | x <= y = x : y : ys | other…

ボトムアップの分割統治法を用いたソートアルゴリズム． データを分割する 各々をソートする マージする 以下 haskell の実装（安定ソートではない） merge :: Ord a => [a] -> [a] -> [a] merge [ ] [ ] = [ ] merge xs [ ] = xs merge [ ] ys = ys merge (…

前から興味があったので，chrome extension を作ってみた． まずはドットインストールを，斜め見る．dotinstall 後は，リファレンスを読めば何とかなる． 公式リファレンス Stack 出来上がった，chrome extension は，"Stack"． いわゆる，「後で読む」系の…