5,6,12章が面白かった。
ハッカーと画家 コンピュータ時代の創造者たち心の持ちようの指針的なもの。
28112007 sake
28112007 sake
MAWP 5章はSearching
Minimax,Alpha-beta,Killer moveで検索すると将棋のサイトによくあたる。
Mastering Algorithms With PerlHeap::Fibonacciってのがいまいちよく分からなかったのでRadium Software Developmentを後で読む。
28112007 life
twitterはじめてみた
いまさら感満載だが。voxに書いてるのが書きなぐりとかつぶやきっぽくなってきたのでtwitterを使ってみることに。
27112007 perl
クイックソート
Perl
sub qsort {
my $pivot = pop @_ || return;
return qsort( grep { $_ < $pivot } @_ ),
$pivot,
qsort( grep { $_ >= $pivot } @_ );
}
Haskell
qsort [] = []
qsort (p:xs) = qsort lt ++ [p] ++ qsort gteq
where
lt = [x | x <- xs, x < p]
gteq = [x | x <- xs, x >= p]
- grep { $_ < $pivot } @_ だと(代入するために)左側で待ち受けてる感が強いんだけど、
- ( grep { $_ < $pivot } @_ ) と書くとリスト内包表記に見えてきた。
25112007 静岡
トラットリア カプリ
富士に住んだら、
おー静岡市って近いじゃん
と特に何も考えずに、静岡に出かけていったので昼をどこで食べるか悩んだ。
結局伊勢丹のなかのイタリアンファミレスっぽいところで。
松坂屋の地下にあったカツカレーも気になったんだけどユッキーが食べるものがないということで却下された。
ゆったりの席(子供椅子付き)で満足のユッキー。
カキとトマトソースのパスタ。
牡蠣も大きかったし、なかなか美味しかった。
MAWP 4章終了
明日からどうせまた忙しくなるので、今日は時間をとって一日中MAWPを読んでた。
ひたすらソート。
シェルソートってのはバブルソートの従兄弟のようなもんだ。名前の由来は実はメタファーじゃないんだよ。単に考えたヒトの名前からとっただけだヨ（超意訳）
と、豆知識を仕入れつつ。
radix sortってのは知らなかった。後ろから順番に仕分けしていくイメージのアルゴリズムかな。
ソート一覧
- selection
- bubble
- insertion
- shell
- merge
- heap
- quick
- radix
- counting
- bucket
とこれらのハイブリッド。
MAWP3章終了
linked listはHOPでやったので、binary heapsを実装してみたりとか。