2008-01-06から1日間の記事一覧
実家の本棚を漁ってたら、弟の教科書があったのでパクってきた(笑コンピュータシステムの基礎作者: アイテック情報技術教育研究部出版社/メーカー: アイテック発売日: 2007/09メディア: 単行本購入: 1人 クリック: 9回この商品を含むブログ (3件) を見る弟か…
演習4-14でswapマクロを書け。という問題が出てきたので、swapマクロを使ってK&R式クイックソートを書いてみます。 K&R式クイックソート解読 クイックソートは起点となる値と比べて、起点より低い、高いでソートしていく感じ。6 5 4 3 2 1について考えます。…
Common Lispには、map系関数が色々あるみたい。 mapcar mapcarはSchemeで言う所のmap。 maplist maplistは、carの代わりにcdr(リスト?)を取るmap。 (maplist #'(lambda (x) x) '(a b c)) ;((A B C) (B C) (C)) うは、便利そうだ。Schemeだと、srfi-1のpair-f…
休みの間に、ACLを読み進めてたので、コーディングしてきます。3章のランレングス符号に挑戦します。SICPでハフマン符号化木をやったけど、ランレングス符号の方がずっと簡単な圧縮方法っぽい。ウェイトレスと4人の客の話が面白い。 圧縮を写経 まずは、動き…
うは、ヤバい本を発見してしまったので、即購入。60日でできる! 二足歩行ロボット自作入門作者: 吉野耕司出版社/メーカー: 毎日コミュニケーションズ発売日: 2007/08/22メディア: 単行本(ソフトカバー) クリック: 31回この商品を含むブログ (9件) を見るマ…