Scala日記

Scalaの備忘録。ときどき研究の話。

2015-11-01から1ヶ月間の記事一覧

Scala で 言語処理100本ノック 2015 を解く

東北大学 情報科学研究科 情報伝達学講座(乾・岡崎研究室)で作成された自然言語処理入門者のための教材「言語処理100本ノック 2015」というのがあるんですが、これを Scala で解いてみました。 github.com だいぶん前に書いたもので、問題が公開された直後…

Project Eulerで用いた数学知識

オイラーにちなんだ数学的なプログラミングの問題が出題されるサイト、Project Euler。 大体の問題は、greedy にやっても解けるんですが、適切な数学的知識を用いると時間計算量のオーダーが劇的に変わってきます。 そこで、100問目まではラップトップで…

ScalaFX で sorting visualizer を 作る

Scala で GUI を作るときには、JavaFX8 compatible な ScalaFX というライブラリが使えるが、参考資料が非常に少ない。練習がてらに ScalaFX で ソーティングアルゴリズムを可視化・可聴化するプログラムを作ってみた。 github.com 動いているところ このプ…