パターンマッチングとか。
Mastering Algorithms With Perl色々と検索アルゴリズムが紹介されていてなかなか進まない。
Boyer-Moore法を写経して、ついでにPythonで書き直してみたけどgood suffixのアルゴリズムがうまくかけません。perlのfor文とpythonのfor文は大分違うなと。というか、文字列の位置を記憶しながら逆向きに移動していってごにょごにょする方法が分からん。
for(;;)みたいなこと(カウンタ変数を使うっていうの?)をpythonでやる場合にはどういうことをすればいいんじゃと調べてみたら、そういう場合にはfor文は使わないのがお約束としか書いてなかったが、どうもwhile文を使えということらしい。
ふむ。
perlのコード見ながらpythonのコードに移植しようとすんのが間違ってるのかな。
06122007 chemoinformatics perl MAWP
Graphなどを使ってグラフ
なんかをコードを追いながら理解することができた。Primはこっちの説明が分かりやすくてお奨め。
Pythonだとnetworkxがあってこっちは視覚化できてよさげ。
chemoinformaticsでグラフは化合物の構造表現なんかでよく使う。というか、売り物ツールが勝手にやってくれるのであまりちゃんと理解してなかったんだけど、アルゴリズムしらないで理解しないで使うと痛い目見たりとか、中身がよく分からんので痒いところに手が届かない感じが嫌だなと思うことがあったので、MAWP読んで基本的なところをちょっと押さえた気になった。
そういえば、gSpanなんかで、部分構造いじってみたいと思ってたんだけど、放ってあるなぁ。
行列演算の章
でもPDLもMath::MatrixRealも突っ込んだことやるにはちょっと非力な感じなので、素直にRを使うのがよさげ。
となると、perlでRを扱うのにいまいちよさげなモジュールがないので行列演算するのはrpyが使えるPythonのほうがよいかなと思う。
Mastering Algorithms With Perlというわけで7章は軽くスルー。
また同じ理由により15章(statistics)も斜め読みして終了。それにしても統計の章は軽すぎ。もうちょっと突っ込んだほうがよいような気がするけど。
集合論
Mastering Algorithms With Perlkey値に名前でvalueがundefのハッシュを使って集合の計算をするという。なんかそういう実装のやり方って、、、読んでてかなりアレだった（途中で慣れたけど）。
Set::Scalarってモジュールで集合を扱えるがPythonには標準で集合扱えるようになってんだよね。
04122007 Catalyst chemoinformatics perl bioinformatics
Catalyst + Open Flash Chart: Fancy graphs with minimal fuss
こんなのが10分程度で作れてすごいいい感じ。昔作った遺伝子発現のやつをこっちにかえるといいかもしれん。
ちょっとしたもの作るにはChart::OFCもいいですな。
Minimax,Alpha-beta,Killer moveで検索すると将棋のサイトによくあたる。
Heap::Fibonacciってのがいまいちよく分からなかったのでRadium Software Developmentを後で読む。
27112007 perl
Mastering Algorithms With Perlsub qsort {
my $pivot = pop @_ || return;
return qsort( grep { $_ < $pivot } @_ ),
$pivot,
qsort( grep { $_ >= $pivot } @_ );
}
qsort [] = []
qsort (p:xs) = qsort lt ++ [p] ++ qsort gteq
where
lt = [x | x <- xs, x < p]
gteq = [x | x <- xs, x >= p]
明日からどうせまた忙しくなるので、今日は時間をとって一日中MAWPを読んでた。
ひたすらソート。
シェルソートってのはバブルソートの従兄弟のようなもんだ。名前の由来は実はメタファーじゃないんだよ。単に考えたヒトの名前からとっただけだヨ（超意訳）
と、豆知識を仕入れつつ。
radix sortってのは知らなかった。後ろから順番に仕分けしていくイメージのアルゴリズムかな。
ソート一覧
とこれらのハイブリッド。
linked listはHOPでやったので、binary heapsを実装してみたりとか。
グラフ表現と遺伝アルゴリズムが面白そうだったので、HOPの次に読もうと買っておいた。で半年近く放っておいたわけですが。
1章、2章は割と基本的なことなんで軽く読み流した。3章はlinked listとか木構造のようなデータ構造の章らしい。