2007-01-01から1年間の記事一覧

別解

C

今日たまたま遭遇したところ 菊やんの雑記帳 http://d.hatena.ne.jp/kikx/20061121 答えは、 enum {A=100} 何だろうけど、あえて別解 char[A=100] C99に対応したコンパイラが必要 (^^)

C++0x concept

C++

where → requires キーワードが変更されたのね。 エディタの強調設定修正

最近インストールしたソフト

adobe reader 8.0 http://www.adobe.com/jp/products/acrobat/readstep2.html一太郎2007 検索・置換に正規表現が使えるようになったが、ごく基本的な文法しか実装されていないし、間違った正規表現を与えてもエラー報告をしない。 正規表現を使い込んでいる…

自分自身を出力するプログラム

#define A(X) B(X) #define B(X) #X #define C "#define A(X) B(X)\n#define B(X) #X\n#define C " #define D main(){puts(C A(C)E A(E)"\nD");} #define E "\n#define D main(){puts(C A(C)E A(E)\"\\nD\");}\n#define E " D 特徴 printfを使っていないので…

任意の型、個数の引数を受け取るmax

C++

struct gless { typedef bool result_type; template <class T, class U> bool operator() (const T&a, const U&b) const { return a < b; } }; template <typename... T> struct vmax_t; template <typename T> struct vmax_t<T> { typedef T type; }; template <typename T, typename... U> struct vmax_t<T,U...> { type…</t,u...></typename></t></typename></typename...></class>

JIS X 3001-1

JIS規格から、BIT_SIZEの解説部分(13.14.16節)がごっそりなくなっている。 JIS規格はまともに査読がされていない。

スケジュール管理ソフト

世の中にあるスケジュール管理ソフトは私の知る限り、 1日内での時刻は0時から24時までになっている。 6時から30時までで1日を管理するソフトはないのだろうか? ちょうど新聞のTV欄がそうなっている。 1日を厳密に0時から24時までで、管理しても使いづらい。…

元号強制

免許証には、生年月日、発行日、有効期限が元号で記載されている。 自分の持ち物に、強制的に元号が使われるのは甚だ不愉快。 なぜ、公機関は国際的に通用しない元号の使用にこだわるのだろうか? 職質の警官うぜえ〜

ISBN改訂

ISBNが改訂されていたのを忘れていた。 自作の蔵書管理ソフトを少し手直し。 このソフトはかなり古いversionのPerl*1で書いてある。 いい加減、新しいPerlで動くように修正しないといけないと思いつつ、だましだまし使い続けている。 *1:最初のversionはPerl4

GCC version 4.0.4

GCC

4.0.x系が4.0.4になっている。忙しくてインストールする暇がない。 4.1.x系も4.1.2がRC1になっているし、インストールするのはおそらく、4月以降、 4.1系、4.2系の進展次第では、スルーするかもしれない。

comb sort

たとえO(N^2)になる条件が、quick sortと重なっていなくても、 quick sortを行った部分でO(N^2)と判断され、 未ソートの部分がcomb sortにとってO(N^2)になる場合もあるのでだめじゃん。comb sortの改良案 gapが1になったら、挿入ソートに切り替えると間違い…

comb sort

http://de.wikipedia.org/wiki/Combsort comb sortの最悪時の計算量はO(N^2)らしい。 どんなデータを与えると最悪になるのか知りたい。 平均計算量はO(N*log N)でheap sortと同じであるが、 実際に試してみると、heap sortより若干速い。 最悪になる条件がqu…

鬼車

lib

http://www.geocities.jp/kosako3/oniguruma/ version 5.5.2インストール

GNU m4

http://savannah.gnu.org/projects/m4/ version 1.4.8インストール

任意精度演算

lib

mpfr-2.2.1,mpc-0.4.5インストール http://www.mpfr.org/ http://www.lix.polytechnique.fr/Labo/Andreas.Enge/Mpc.html例によってconfigure オプション ./configure --with-gmp-lib=/usr/local/lib --with-gmp-include=/usr/local/include

DMD version 1.00 リリース

D言語のVersion1が遂にリリース。 http://www.digitalmars.com/d/index.html これで言語仕様が安定するのだろうか?? 気が向いたら遊んでみよう。