2010-12-01から1ヶ月間の記事一覧

Common Lispで赤黒木

Haskellでの赤黒木の実装の美しさに感動した data Color = R | B data RedBlackSet a = E | T Color (RedBlackSet a) a (RedBlackSet a) balance B (T R (T R a x b) y c) z d = T R (T B a x b) y (T B c z d) balance B (T R a x (T R b y c)) z d = T R (…

生命情報表現論講義メモ

GenBank, EMBL, DDBJの三重構造 3つのデータベースの内容は基本的に同じ フォーマット テキスト -> ASN1 -> XMLと変化。内部的には関係性データベース。 National Center for Biotechnology Information http://www.ebi.ac.uk/embl/ Bioinformation and DDBJ…