BlockSorting を Groovy で

algorithm .groovy

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

2012-06-07

Reverse Polish notation calculator

.scm .clj .scala .groovy

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

2012-05-27

Learn you a Clojure for Great Groovy!

.clj .groovy

最近話題のタイトルは、たのしく読んでいる途中（9章に入った)。その話ではなく、このエントリは Clojure で Ninety-Nine Prolog Problems をやっているときに思いついたもの。 1. Prolog Lists - Prolog Site Ninety-Nine Prolog Problems も Lists のとこ…

2012-05-14

Programming Grails

.groovy

O'Reilly では Open Feedback Publishing System といって執筆中の書籍にコメントできるらしい(ただし English)。 Online Feedback Publishing System - O'Reilly Media というわけで Grails の本が出るみたい(まだ半分も書かれていない)。 Online Feedback …

2012-05-11

最長重複文字列問題 in Groovy

.groovy

WEB+DB PRESS Vol.67 の最長重複文字列問題をやってみた。もう少し前に実装していたのだけど takeWhile 待ちしている間に目的が変わってしまった。 Clojure や Scala では既に実装されている方がおられる。 WEB+DB PRESS Vol.67の最長重複文字列問題をCloju…

2012-05-11

最長重複文字列問題 in Scala

.groovy .scala

Clojure 編につづき Scala 編へ Scala は Haskell の多くの関数が用意されているので Haskell からの書き換えるのには有利だ。 def makePair [T](xs: Seq[Seq[T]]) = xs zip xs.tail def comlen [T](p: (Seq[T],Seq[T])) = p.zipped takeWhile(x => x._1 == …

2012-05-11

最長重複文字列問題 in Clojure

.groovy .clj

Clojure を学ぶ Groovy と Scala は Java の文化圏から生まれたものだが、Clojure は Lisp の文化圏から Java に入ってきたものだ。関数の呼び出しが (関数名引数1 引数2 ...) と前置記法で書いたリストであるところは Lisp だが、他の Lisp 系言語に比べ…

2012-05-02

なぜメモ化も重要か

.groovy

1年前ぐらいに読んでよくわからなかったけど、ようやく理解できた気がしたので書いてみる。なぜ関数プログラミングは重要か *1 John Hughes 氏の主張プログラムをモジュール化するには関数プログラミングのスタイルで書くといいよ。高階関数を使うと捗る …

2012-04-30

実装時の型と評価後の型

.groovy

前回の木構造と同じようにリストを表現するとどうなるのか? def tree = { [:].withDefault{ owner.call() } } def list = { h, t -> [h, { t?.call() }] } ちょっと意味が違う気がするけど気持ちの問題の範囲なので続ける。 h は先頭の要素で、t は評価する…

2012-04-29

{ owner.call() }

.groovy

Groovy では木構造が次の形で表現できるらしい。 def tree = { [:].withDefault{ owner.call() } } def users = tree() users.harold.username = 'hrldcpr' users.yates.username = 'tim' def json = new groovy.json.JsonBuilder(users).toString() assert …

2012-04-18

Open Books

.groovy

O'Reilly では Open Books といって一部の書籍がまるまる読めるらしい。 O'Reilly Open Books Project concurrency を調べて、groovy and concurrency を見ていたら Groovy の O'Reilly 本が目に入る。そういえばドイツ語の本があったなということで調べて…

2012-04-17

itertools in Groovy

.groovy

Generator を手に入れたので、再びハミングの問題に挑戦する。 Hamming numbers - Rosetta Code 同じように実装するためには itertools が必要だ。 Python documentation に Python で書かれた仕様が載っているのでそのまま実装する。 itertools — Functions…

2012-04-17

Named arguments

.groovy

コンパイラさんに教えてもらった。 def aMethodHasNamedArguments(Map named=[:], Object... args) { println "named=$named, args=$args" } aMethodHasNamedArguments("A", key1:1, "B", key2:2, "C") // named=[key1:1, key2:2], args=[A, B, C] aMethodHa…

2012-04-13

Generator in Groovy

.groovy

同期する Generator を java.util.concurrent パッケージを使って書いてみる。 Using BlockingQueue はじめに http://groovy.codehaus.org/Iterator+Tricks のように非同期のものを BlockingQueue で書いてみる。 def generate(Closure generator) { return …

2012-03-02

Groovy で Emulating callable objects その2

.groovy

前回の Closure よりもっと簡単にできた。というか Python と同じだった。 Python と同じ方法 org.codehaus.groovy.runtime.ScriptBytecodeAdapter より // TODO: set sender class public static Object invokeClosure(Object closure, Object[] arguments…

2012-02-24

Groovy で Emulating callable objects

.groovy

Python では object.__call__ を定義するとオブジェクトを呼び出せるそうだ。 3.4.5. Emulating callable objects Scala でも apply メソッドで同じようにオブジェクトを呼び出すことができる。 Groovy で同じようにするにはどうすればよいか。そもそもの問…

2011-08-21

『ある金額になるコインの組み合わせ』に挑戦

quiz .groovy

お題：ある金額になるコインの組み合わせ - No Programming, No Life Javaで「ある金額になるコインの組み合わせ」 - terazzoの日記を Groovy に翻訳しようといろいろ調べていたら Tree iterator が簡単そうだったので実装してみた*1。参考 General design…

2011-08-17

『FizzBuzz(Nパターン)』に挑戦

quiz .groovy

お題：FizzBuzz(Nパターン) - No Programming, No Life fizz buzz without trial division · GitHub を Groovy に翻訳してみた。 @Grab(group='com.google.guava', module='guava', version='r09') import com.google.common.base.Function import static co…

2011-07-28

『サマーインターン2011問題』に挑戦

quiz .groovy

サマーインターン2011問題 | Preferred Research 思いついた方法が解かれてブックマークされている方と違ったので。半分より多く現れるなら文字のバイト位置をカウントして半分より大きいバイト位置だけ拾った文字を出力すればよいのではないかと思った。 …

2011-07-28

0〜1000に含まれる0をカウントする

quiz .groovy

0〜1000に含まれる0をカウントするという問題。参考練習 - krystal: プログラミング超初心者(文系) - Rubyist - オリジナル 0〜1000に含まれる0をカウントする - http://rubikitch.com/に移転しました - Ruby で '0' in 0~1000 - ellaneous - golf で他…

2011-07-22

型キャスト

.groovy

最初に Groovy 1.8.1 がリリースされました。前回 Grape について書いたばかりですがデフォルトでローカルの Maven リポジトリが参照されるようになりました。 Maven リポジトリを参照する設定を追加しただけならもう設定ファイルは削除してもいいです。 2…

2011-07-16

Grape

.groovy

groovysh でライブラリを参照したかったので Grape について調べた。(Groovy 1.8.0 時点) 参考 http://groovy.codehaus.org/Grape http://groovy.codehaus.org/Japanese+Grape groovy.grape.Grape.grab メソッドスクリプトで使用する @Grab の代わりに groo…

2011-07-12

Levenshtein distance

algorithm .groovy

diffの動作原理を知る〜どのようにして差分を導き出すのかを読んでからずいぶん時間を経たけれども Diff のアルゴリズムを理解できた*1。理解するためにいろいろ検索したが Diff algorithm の解説が自分にはいちばん分かりやすかった*2。このエントリがな…

2011-07-05

Longest common subsequence

algorithm .groovy

Longest common subsequence - Rosetta Code を Groovy で実装してみる。 DP は Java 版を再帰は Haskell 版を参考にした。 Dynamic programming def lcs1(xs, ys) { int N = xs.size() int M = ys.size() int[][] dp = new int[N+1][M+1] for (i in 0..

2011-07-01

java.lang.Double

.groovy .java

Java の double の非数や無限大の振る舞いについてのメモ。比較 Groovy のバグ報告で Doublle.NaN == Double.NaN は false と評価されるべきと上がっていた。 http://jira.codehaus.org/browse/GROOVY-4906 Java 言語仕様ではそうなっているらしいので確認…

2011-06-27

Huffman coding

algorithm .groovy

ハフマン符号はデータ圧縮の手法で『プログラミングコンテストチャレンジブック』によると貪欲法になるらしい。出現頻度が高い文字により短い符号を割り当てるので元の文字列より圧縮できる。エンコードの手順文字列から頻度表を作成する頻度表からハ…

2011-06-20

monoid

.hs .groovy

id:akihiro4chawon 氏の比較はモノイドを読んで新しい視点が得られた気がするので忘れないうちに書いておく。半群とは Wikipedia から引用演算が閉じている S の各元 a, b に対して、演算結果 a • b は再び S に属する。結合律 S の各元 a, b, c に対し…

2011-06-17

subsequences

.groovy

Groovy Sequence of a number - Stack Overflow から def number = 169 // need a method in groovy to find the consecutive numbers that is, 1,6,9,16,69,169 // not 19! Groovy には List#subsequences があるがどうやら連続しているものだけ欲しいらし…