再帰しないクイックソートはこんな感じです。不安定です。（正しさは証明してないので要注意。） static <T extends Comparable<? super T>> void qsort(T[] array, int begin, int end) { int[] stack = new int[64]; int sp = 0; for (;;) { if (end <= begin + 10) { for (int i = begin +</t>…

入力は、System.in.read(byte[], int, int) を使ってバッファリングするのが速い（らしい）。 出力は、単一のバイトなら System.out.out.write(int)、複数なら System.out.out.write(byte[], int, int) が速い（らしい）： /* import java.io.*; import java…

元ネタ（by dm）。$ cat test.rb a = (1 .. 10).to_a; a.each { |x| p x; a.delete(x); } $ ruby test.rb 1 3 5 7 9適当にリファレンスを読みつつ、他の言語でも書いてみた。$ cat test.pl @a = (1 .. 10); for $x (@a) { print "$x\n"; for $i (0 .. $#a) {…

という CrashReporter のダイアログは終了していなくても出るみたい。変なシグナルを検知して出してるのかなぁ。まぁ別にどうでもいいんだけど。 Xcode の Cocoa Application にて、main.m に。Intel only かも。 #import <Cocoa/Cocoa.h> #import <AppKit/NSWindow.h> #include <signal.h> #include <setjmp.h> int</setjmp.h></signal.h></appkit/nswindow.h></cocoa/cocoa.h>…

C99。ポインタ自体が変更できないのはどれでしょうか。 (1) int *const x; (2) int const *x; (3) const int *x;一行目の f と同じ型を持つのはどれでしょうか。 int f(int *x[2][3]); (1) int g(int *x[2][2]); (2) int g(int *x[3][3]); (3) int g(int ***…

散歩に出たら 2 時間経ってしまった。細い川があって、前に見たときは結構汚かったと思うんだけど、今日行ってみたら意外と澄んでいる気がした。陽差しのせいかもしれない。梅雨入りしたというのにとても良い天気。 ちょっと嬉しくなって携帯で写真を撮って…

こういうのは Java だとイマイチ感が（本家）。ていうか内側のクラスに外側のクラスと同じ名前を付けられないなんて知らなかった [JLS 8.1]。世のなか知らないことだらけ。

結構 false pointer が多いことを知った。

なかなか言い終わらない冗談。 [最終更新 10/7]

発表ダメ…。

水に溶かすと黒烏龍茶ができるとかいうのを飲んでいたら、ふと、粉ポカリが贅沢品だった頃を思い出した。

居酒屋で骨付きのソーセージが出てきた。