たつをの ChangeLog : 2004-12-12

ちょっと間が開いてしまったけど、英語多読[2004-09-06-3]の一環として
子供向けのペーパーバックを読んでいます。

■Roald Dahl (著), Quentin Blake (著) /
Charlie and the Chocolate Factory

思いっきり子供向けでナンセンスなんだけど楽しい。魔法のガム（噛むと
食事になる）なんて忙しいときにいいな。絵が多いので曖昧な単語があっ
ても大丈夫。少しずつ読んでいたので読了まで２ヶ月くらいかかりました。
ダールの本は評判通り読みやすくて楽しいので、さらに２冊買いました。
ぼちぼち読んでいきます。

2つのファイル/リスト間での'気の利いた'差異を求めます。
<http://perldoc.jp/docs/modules/Algorithm-Diff-1.15/Diff.pod>

以下をベースにしているそうだ。
James W. Hunt and Thomas G. Szymanski:
A Fast Algorithm for Computing Longest Common Subsequences,
Communications of the ACM, vol.20, no.5, pp.350-353, May 1977.
<http://portal.acm.org/citation.cfm?id=359603>
単純に DP をやると O(N^2)。この方法だと、最悪は O(N^2 log N) だけど、
ほとんど O(N log N)。仕組みは、サンプルを紙でトレースしてやっと理解。
なるほどなあ。

MSN Messengerの7.0βをインストールして、Windows Journalビューアも
インストール(from WindowsUpdate)すると、手書きチャットが使えます。
<http://messenger.msn.co.jp/Beta/>
(via
<http://www-ui.is.s.u-tokyo.ac.jp/~kwsk/diary/archives/000121.html>)

ref. MSN Messenger で手書きメッセージ[2004-07-16-4]