2008-07-03から1日間の記事一覧

二分木を作ってみる

そういえば、二分木を探索するコードは書いたことがあったけど、二分木を作るコードは書いた記憶がなかったなぁ、と思いやってみることにしました。いつもはWebの情報とかを参考にしがちなんだけど、脳に汗を書かせたい気分なので自力で頑張るぞ、と。 type …

正規表現で先読み

Perlの正規表現には先読み・後読みという機能がある。Rubyにもあるのだけど、OCamlのStrモジュールにはないみたい(PCREにはありそうだけど)。最近、正規表現力が落ちまくっているので、ちょっと練習。数値を三桁ずつカンマ区切りにしてみる。 $ pl 'my $s = …