2007-05-16から1日間の記事一覧

Lisp で FizzBuzz

あえて Common Lisp の do マクロを避けて、自分で defmacro してみる。ちょっとしたリハビリ。つうかまだひっ ぱるのか。 Emacs Lisp で書いたけど、Common Lisp でもそのまま動くだろう。たぶん。 (defmacro from-to (var from to &rest body) `(let ((,va…

繰り返し現れる部分文字列の発見

ref:lethevert is a programmer - 問題 : 文字列処理 うん、まぁ、Suffix Array を使って「任意部分文字列の頻度計数」なんてことをやっていた自分にとっては、手元のコードを組み合わせて30行ほどのコードを書け足せば、それなりの速度で動くものが出来上が…

輪講

研究室で輪講だったんだけど、今日やった部分はいろいろひどすぎる。未定義の用語、変数がぼろぼろ出てくるし、あんまり一般的でない記法を使う。しかも記法があまり統一されていない。 まぁ、なんか一例を出すとだね "the proportion of all those document…