2012-06-01から1ヶ月間の記事一覧

BlockSorting を Groovy で

今年も半分が終わろうとしているが1月の TODO を解決する。 404 Blog Not Found:Algorithm - Suffix Array を JavaScript で再発明してみた Suffix Array ではなく BWT の方を。 Groovy で実装してみる 参考 http://homepage3.nifty.com/DO/blocksorting.htm…

Reverse Polish notation calculator

『すごいHaskellたのしく学ぼう!』 の 10章の逆ポーランド記法電卓を Groovy, Scala, Clojure, Scheme で書いてみる。 Reverse Polish notation calculator Groovy def solveRPN(expr) { expr.tokenize().inject([]){ acc, v -> "*" == v ? [acc[1] * acc[0]…

学習

頭の中の灰色の細胞が CPU や HDD だったとする。 知っていることが増えるのは HDD に書き込んだからということにしよう。 しかし、プログラミング能力が向上することを説明するのは難しい。 なぜなら CPU は変わっていないのだから。 考えられるのは HDD の…