2005-11-16から1日間の記事一覧

名前付き引数

Queenの文法紹介(に見せかけた何かへの言及)第二回は名前付き引数です。 名前付き引数への反応といったら大抵拒否反応で、かなり前にも別の話の中でしたがこんなコメントをいただいたことがあります。 http://d.hatena.ne.jp/ytqwerty/20040626#p1 だもんで…

はぁ

ここんところ心に火がつかないというかやる気がない何も手につかない。 どうしたもんか。 ↓だって、タイミングとしては数日前にさっさと出すべきだった。こうして時代に乗り遅れてる。

循環参照した短方向リンクリストを O(n) で検出する気持ちさえあれば

http://d.hatena.ne.jp/ladybug/20051116#p1 O(n^2)ならできそうなんだけどなぁ…。 そうか!走査を終えたノードを解放していけば、循環でアクセス違反が起きるので判別できるぞ! …ごめんなさい。 マーキング無しということは、マーキング同様の手法も無しと…