よく考えると関係論理と関係代数について全然よくわかってない。実はこの辺きっちり説明してる本が意外と少ない。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で注文確定し…

Perlのリファレンスはすぐに理解できたのに、Cのポインタは勉強するたびに何かが気持ち悪くて、いつも身につかないでいたんだけど、なんでかようやく分かった。 二つの変数を入れ替える有名な関数を書いてみる。 VB Module Main Private Sub Swap(ByRef A As…

オブジェクト指向関数型言語 プログラミング in OCaml ~関数型プログラミングの基礎からGUI構築まで~作者: 五十嵐淳出版社/メーカー: 技術評論社発売日: 2007/11/29メディア: 単行本（ソフトカバー）購入: 11人 クリック: 164回この商品を含むブログ (46件) …

9Fの特等席より。京都に20年住んでるけどこの体験ははじめて。 こんなに大きなものが街中を堂々と通るなんて、改めてみるとすごく異様な光景ですよね。 浴衣ブームに乗り損ねた＞＜ やっぱ携帯ではカメラにかなわん＞＜カメラブームに乗ろうかな 最後のほう…

近未来の逮捕シナリオ 〜駅で無差別に投します => 逮捕 (存在しない)〜駅で殺しまくります => 逮捕 小女子を焼き殺していただいちゃいます => 逮捕 小学校前で魚の子どもを焼き殺します => 逮捕 (脳内)彼女作ったけどやっぱり殺します => 逮捕 殺そうと思っ…

植物工場ツアーに参加してきました。今日の勉強会は、僕が第1回京都会議の時に「植物工場を見学したい！」と騒いでいたのを受けて、ＮＰＯ法人イノプレックスの藤本さん（id:makaruさん）が手配してくださって実現しました。 会場は京都府立植物園の北側「北…

SQL 達人に学ぶ SQL徹底指南書 (CodeZine BOOKS)作者: ミック出版社/メーカー: 翔泳社発売日: 2008/02/07メディア: 単行本（ソフトカバー）購入: 41人 クリック: 884回この商品を含むブログ (71件) を見る 2年前にソフ開の勉強でSQLに出会ってから、「for文…

http://b.hatena.ne.jp/entry/http://twwatcher.blog20.fc2.com/blog-entry-64.html id:malaに対するid:fnmのブコメに共感した。自分が友達と二人でママチャリで淡路島一周したのは大学一年の夏休みで、こんな感じだったかなぁ。 DAY1 朝10時に明石駅で待ち…

well, これから初心者が深夜のテンションで思いっきりdisりますよ＞＜ 尊敬する人もたくさん関わってそうな感じなので先に謝っておきます＞＜すみません＞＜ 今やってんだよ！って感じならますますすみません＞＜ what? http://perl-users.jp/ がperl初心者…

2年の秋まで、特に決まったバイトはしていなかった。せいぜい塾の緊急講師、日雇いの肉体労働と国際会館の弁当詰めくらいでどれも短期だった。このエントリの話と並行して半年だけ個別指導をやったが、それほどまでして何かを得たいと思わなくなってすぐにや…

さて、僕自身はどうなのかとよく聞かれる。起業するYO!というポジティブな人は周りに割と多くて、いつも刺激を受けるのだけど、まだピンとこないというほうが大きい。僕にはまだビジョンがない。実を言えばある程度練り固まってきているものはあるけれど、先…