http://d.hatena.ne.jp/motemen/20080813/1218634304 数学的基礎とデータ構造 (アルゴリズムイントロダクション)作者: T.コルメン,R.リベスト,C.シュタイン,C.ライザーソン,Thomas H. Cormen,Clifford Stein,Ronald L. Rivest,Charles E. Leiserson,浅野哲夫…

何か新しいことを始めるときに、誰のためを意識するかによってモチベーションが大きく変わってしまうことがある。 コードを書かない研究者肌の友人がいつものごとくプログラムを書いてくれとせがんできて、今まではVB.NETで書いてたんだけど飽きてきた。 せ…

ずばりわかる!Webプログラミング2.0―最新のWeb技術を一挙解説 (日経BPパソコンベストムック)作者: 日経ソフトウエア出版社/メーカー: 日経BP社発売日: 2007/04メディア: ムック クリック: 23回この商品を含むブログ (14件) を見る Catalystについていろいろ…

世界は確実に変わってきた 世界を変えたもの「それは、プログラミング」 今、君たちは世界を変える切符を手にしている 人に会っただけで、出来るようになったと思ってはいけない 人が発する言葉に流されすぎてはいけない 大切なのは、自分。自分の内なる声に…

改めてご報告します。来年の配属研究室が決まりました。市場組織系のところです。 社会情報専攻の研究室はどれも面白そうで出願時は相当悩みました。 経営も経済もさっぱりなので、当の自分自身戸惑いを隠せませんでしたが、一日ほど考えて落ち着いてきまし…

数学的基礎とデータ構造 (アルゴリズムイントロダクション)作者: T.コルメン,R.リベスト,C.シュタイン,C.ライザーソン,Thomas H. Cormen,Clifford Stein,Ronald L. Rivest,Charles E. Leiserson,浅野哲夫,岩野和生,梅尾博司,山下雅史,和田幸一出版社/メーカ…

院試とりあえず受かりました。配属先がまだわからない・・・ ので、取り急ぎ報告まで。

http://iddy.jp/profile/satzz/

View Larger Map おじさんかわいそｗ

論理・代数・データベース―知の工学の基礎作者: ピーターグレイ,田中穂積,徳永健伸出版社/メーカー: 産業図書発売日: 1990/01メディア: 単行本 クリック: 3回この商品を含むブログ (1件) を見る 関係代数、関係論理、Lisp、Prologについてはかなり詳しそう C…

よく考えると関係論理と関係代数について全然よくわかってない。実はこの辺きっちり説明してる本が意外と少ない。Amazonから届くまでの時間が惜しいので図書館で借りた。 リレーショナルデータベース入門―データモデル・SQL・管理システム (Information&Comp…

せっかく色々書いたのでまとめ ソート シェアソート id:satzz:20080730:1217440980 基数ソート id:satzz:20080730:1217428362 バケットソート id:satzz:20080730:1217425267 シェルソート id:satzz:20080729:1217354229 挿入ソート id:satzz:20080729:121734…

ブログでまとめとかやりだすと試験に落ちるという話 (例)簿記2級 関係論理、関係代数 関係論理と関係代数はともに関係完備で、データ問い合わせの表現能力において完全に等価 関係論理、関係代数およびその間の変換アルゴリズムをすべてCoddが作った(1972)! …

use strict; use warnings; use Data::Dumper; my $trials = 40; my %h = map { int rand $trials => 1 } 1..$trials; my @target = keys %h; print join(" ", @target); print "\n"; @target = radix_sort(@target); sub radix_sort { my @tupples = map { …

perlっぽすぎて面白くないｗ use strict; use warnings; my $trials = 30; my %h = map { int rand $trials => 1 } 1..$trials; my @target = keys %h; print join(" ", @target); print "\n"; @target = bucket_sort(@target); print join(" ", @target); p…

プログラム意味論、一階述語論理、完全性定理、不動点、ホーア論理、リアクティブシステム、時相論理 コンピュータサイエンス入門〈2〉論理とプログラム意味論作者: 田辺誠,中島玲二,長谷川真人出版社/メーカー: 岩波書店発売日: 1999/09/28メディア: 単行本…

use strict; use warnings; my $trials = 25; my %h = map { int rand $trials => 1 } 1..$trials; my @target = keys %h; @target = shear_sort(@target); sub shear_sort { my @ary = @_; my $element_num = $#ary + 1; my $column_num; while (++$column_…

use strict; use warnings; my $trials = 10; my %h = map { int rand $trials => 1 } 1..$trials; my @target = keys %h; print join(" ", @target); print "\n"; @target = bubble_sort(@target); sub bubble_sort { my @ary = @_; for my $i (reverse 0..…

計算論 計算可能性とラムダ計算 (コンピュータサイエンス大学講座)作者: 高橋正子出版社/メーカー: 近代科学社発売日: 1991/08メディア: 単行本購入: 7人 クリック: 149回この商品を含むブログ (35件) を見る ラムダラムダしたくて買った。反省とかは特にし…

use strict; use warnings; my $trials = 20; my %h = map { int rand $trials => 1 } 1..$trials; my @target = keys %h; print join(" ", @target); print "\n"; @target = hsort(@target); print join(" ", @target); print "\n"; sub hsort { my @heap =…

Haskell版 http://d.hatena.ne.jp/satzz/20080421/1208746502のほぼ直訳 use strict; use warnings; print join ("\t", factors(600851475143)); sub factors { my ($target, $guess) = @_; $guess ||= 2; return ($target) if $guess * $guess > $target; #…

挿入ソートを流用。少し手がかかった。。。 use strict; use warnings; my $trials = 30; my %h = map { int rand $trials => 1 } 1..$trials; my @target = keys %h; print join(" ", @target); print "\n"; @target = shell_sort(@target); print join(" "…

use strict; use warnings; my $trials = 15; my %h = map { int rand $trials => 1 } 1..$trials; my @target = keys %h; print join(" ", @target); print "\n"; @target = isort(@target); sub isort { my @ary = @_; my @ret = (shift @ary); while (1) …

これは結構おもしろかった use strict; use warnings; my $trials = 15; my %h = map { int rand $trials => 1 } 1..$trials; my @target = keys %h; print join(" ", @target); print "\n"; @target = shaker_sort(@target); sub shaker_sort { my @ary = @…

Wikipediaのほぼ直訳。そろそろ飽きてきたな。っていうかアルゴリズムのシビアな話をPerlでやるなって感じですね。Haskellでやろうかな。 use strict; use warnings; my $trials = 20; my %h = map { int rand $trials => 1 } 1..$trials; my @target = keys…

use strict; use warnings; my $trials = 20; my %h = map { int rand $trials => 1 } 1..$trials; my @target = keys %h; print join ("\t", @target) . "\n"; @target = qsort(@target); print join ("\t", @target) . "\n"; sub qsort { my @ary = @_; re…

use strict; use warnings; my $trials = 10; my %h = map { int rand $trials => 1 } 1..$trials; my @target = keys %h; print join ("\t", @target) . "\n"; split_merge(0, $#target); print join ("\t", @target) . "\n"; sub split_merge { my ($begin…

突然ですが、10日ほどブログ自重します。

オープンソースカンファレンス http://www.ospn.jp/osc2008-kansai/ @京都コンピュータ学院 金曜にも面白そうな話はあったけど土曜しか行けなかった 主にはてなインフラ史の話を聞きに行った。naoyaさんが準備段階からすごく楽しそうにしていて、実際に見て…

標準講座 XQuery (Programmer’s SELECTION)作者: Stephen Buxton,Jim Melton,芝野耕司,山平耕作,小寺孝,土田正士出版社/メーカー: 翔泳社発売日: 2008/03/12メディア: 大型本購入: 3人 クリック: 11回この商品を含むブログ (7件) を見る Amazonで注文確定し…