Entries from 2006-01-30 to 1 day

末尾再帰のクイックソート

階乗とかフィボナッチを末尾再帰に書き換えるのはわかるのだけれど,クイックソートを末尾再帰に書き換えるのはどうすればよいのか? ナイーブな実装 Haskellではクイックソートは次のように書ける. qsort [] = [] qsort (x:xs) = qsort [y | y <- xs, y < x…

エントリーシートを書いて出した

いつもギリギリの人生.

Javaの柔軟性

Java : Mixin(多重継承)とかパーシャルクラスとか - lethevert is a programmer 手続きを条件で切り替えるという問題 ほかにもSICPの問題がたくさん.これはおもしろい.