マスターリポジトリから hg pull した後、ローカルリポジトリでも hg update を行うことが多いので、これを一つの命令でやってしまう hg fetch という拡張があるようだ。 ~/.hgrc に [extensions] hgext.fetch= と書いておけば使えるようになる。基本的に hg…

数年前に CVS から subversion に移行して特に不便を感じていなかったけど、知人からこれからは Mercurial だ、みたいなこと言われ、試してみることに。以下の文章は1,2時間くらいの勉強をまとめたことなので、間違ってたらご容赦を。Mercurial はいわゆる分…

アップルのサポートに電話した。ハードウェアがおかしいぜってな感じで話を始めたが、一応原因がソフトかハードかを確実にするために色々と指示される検査をした。結局はハードだと思われるとのこと。というわけで修理に出すことにしました。 純正ではないパ…

今日は iTunes で音楽をかけながら作業をしてたら画面だけなく、すべてフリーズした。その後再起動しても、画面のフリーズに何度も悩まされた。ググったところ、こんなの ことがあった。まさに MacPro + ATI1900XT で、ビデオカードの問題のようだ。同じよう…

画面にすじが入る件について。グラフィックカードのファームウェアをアップデートしたところ、かなり発生頻度が減り、とりあえずあまり気にならない程度にはなったがまだ完全にはなくならない。何が問題なのだろう。今度サポートにでも電話してみよう。

結論は正しいけど導く過程が何か間違っている。 最悪のケースの美しさここで、どんな場合に互除法が最も苦戦するかを考えてみましょう。余りで割ることを繰り返しているのですから、この余りがなるべく減らないような整数の対を用意すればいいことになります…

MacPro の OS を Leopard に入れ替えた。色々となかなか良いのだが、画面まわりがバグってるような...。画面がフリーズしてしまい、操作を受け付けなくなることが多々ある (ssh ではログインできる)。あとは、ランダムに画面に高さ1,2 ピクセルくらいの「す…

ところでどなたか、シェルソートがO(?)なのかご存じの方はいらっしゃらないでしょうか。O(n(log n)2)という人もいるし、O(n1.25)という人もいるし.... http://blog.livedoor.jp/dankogai/archives/50962504.html シェルソートは、挿入ソートを行う間隔の取り…

ただしくは、検索対象のシーケンスの長さを m として、ナイーブな実装では最悪時間計算量は O(m log n)。Longest Common Prefix(LCP) を計算しておいて、さらに LCP を対象として Range Minimum Query(RMQ) の前準備をしておけば、O(m + log n)。 http://d.h…

cygwin で boost-1.34.1 のコンパイルが失敗してしまい、インストールができずにいたが、パッチがあった。適用すると無事コンパイル/インストールできた。そんだけ。