クイックソートを書く

Haskellのクイックソートが5行で書ける問題、結局あのコードってIn Placeで無かったり、Pivotingをしてなかったりするわけで、その部分が他の言語と比べて効率悪いとか言われたりするわけだけども、中には「Haskellでメモリとか効率気にしなくてもいいやろ」っていう人も居るわけで。
そんなんだったらD言語でもクイックソート短く書けるわっ。と思ったので、



実装はこんな感じで、Haskellで5行で書いたクイックソートと同じやり方で書いた。
Dは一行にいくつも文を書ける言語なので、どんな長いコードでも1行と主張することはできるけど、このコードは1文だし明らかに3行で書けてる。
まぁHaskellはこういうリスト周りの表現とか言語に揃ってるので、簡潔さで言えば負けてる部分はあるけども。

グラフ関係のコードいくつか

ようやく大学が夏季休業に入ったので、学校で使った離散数学の本読んでグラフ理論とオートマトンの勉強をしている。
グラフ理論の部分で出てきたアルゴリズムとかでコード書いたのでいくつか。

定理証明系、はじめました

とりあえずCoqをインストールしていくつか証明を書いたのでそのメモ。
分かりやすい参考文献集

PDP-11の逆アセンブラ、インタプリタを実装したい

池袋バイナリ勉強会の資料が中々分かりやすい感じなので、実装してみようと思った。

僕がプログラミング出来ないのはどう考えてもお前らが悪い

某勉強会以来、

パタヘネ読んでたらPDP-11のインタプリタ作ってました(ﾃﾍﾍﾟﾛ

みたいなのが結構波紋を呼んでいるけど、ちょっと待って欲しい。

パタヘネって上下巻合わせて9000円するんです。

もう一度言う。

パタヘネって上下巻合わせて9000円もするんですよ。

TAPLも7500円くらいするし、とにかく技術書はどうしても高い。いや、高すぎる(もちろん利益とかの関係で分厚い本とか高くなってしまうのは仕方ない)

なので貧乏学生としてはどうしても図書館で借りるしか無いわけなんですけども、どうにも僕の通う大学は図書があまり揃っている感じではなくて、パタヘネが第2版しか置いてなかったり、機械学習関連の本とかもそんなに置いてなかったりとかする。そのくせプログラミングC#の第7版とか3〜4冊置いてあるのはもう意味が分からない。

バイトしないの？

逆に聞くけどバイトしてそれでいつプログラミングすんの？

早く東京とかIT企業いっぱいあるところに行ってプログラマのバイトとかしつつ好きなだけ技術書買えるようになりたい。

ネットワークスペシャリスト合格体験記

昨年の10月に、ネットワークスペシャリスト試験(NW)を受験し、合格していたので、その体験記を今更ですが書きます。

入学式はめでたい日何だから祝日として休めるようにすべき

最近、自分の子供の入学式に出席するため、自分が担任する新入生の入学式を欠席したという教師が問題になっているようだ。