ふと思いだして、"ルシファー還る"で検索かけたらヒットした。素直に驚いた。インターネットって便利だなと思った瞬間。ルシファー還るは全巻あると思うけど、どこにしまったかわからない。忘れないようにリンクをはっておこう。 ディアナの虜囚 http://f36.…

ANSI Cにはbsearchという二分探索ルーチンも定義されている。 キーを指定するのが面倒なので、bsearchはqsortよりも使い勝手が悪い。優れた汎用ソートルーチンには1〜2ページ分のコードが必要だが、二分探索ルーチンは、bsearchとのインターフェイスをとるの…

最良の汎用ソーティングアルゴリズムのひとつに、C.A.R.Hoareが1960年に考案したクイックソートがある。クイックソートは、よけいな計算をいかにして回避したらいいかを示す好例だ。これの原理は配列を小さな要素と大きな要素に分割することにある。 配列の…

不慣れな分野のプログラムを開発しようとするなら、その分野ですでにどんなことが解明されているのかを調べてみなければならない。さもないと、優れた手法がすでに存在するのに、自己流の下手なやり方を考案するのに時間を無駄にするはめになるからだ。 この…

[本]プログラミング作法を読む PCパーツの整理 SW試験の勉強開始 洗濯物をたたむ [本]マニュアルのつくり方を読む PCへ開発環境(VC++6.0とMSDN)をインストール