dev

LE-ja (http://legacy-encoding.sourceforge.jp/)

dev

というプロジェクトが開始されています。

Balance the Tree

dev

昨日、id:tanakh:20060308#p1 をみて「当たり前にわかってることを文章化したりして再度考えるのって重要だなあ」とか思ってたのですが、Derive Your Dreams の Balance the Tree という記事があがっていたようです*1 (前略) 正の数の列が与えられたときに、…

Zipper

dev

Perl6 つながりで、perl では map() とか grep() とかを使ってリスト処理をバリバリしちゃえるんですが、Perl6 では zip() というのが追加されます。 どこかで .NET でやってる人がいたような… id:tsutomu3:20051220 さんですね。

評価順序と記述順序

dev

id:NyaRuRu:20060223#p2「キーワードを左に」より

新しい PC

dev

どんなのを買うかと考えると、

環境整備

dev

ということで、個人の環境から Visual Studio 2005 シリーズをすべて削除。 削除のポイントは、 DISK 容量の問題 Express Edition じゃダメだわ 何か作りたくなったら、まず新しいPCを買え ってことで。

アルゴリズム・ネタ

dev

知ってる/知らない系ってところですが、最近業務で必要になったもの、 最小公倍数と最大公約数 ビット列を保持した整数変数内の立っている最上位ビット/最下位ビットを得る ビット列を保持した整数変数内の立っているビットの数を数える ユニークでない値…

Synergy2

dev

id:antipop:20051120#1132454885より Synergy - Mouse and Keyboard Sharing Software - Symless Synergy設定ガイド これってクライアント側は OS を起こすためにキーボードとマウスを繋がないとだめだよね。最近の M/B なら繋がって無くても動かせるのが多…

アルゴリズム アジャイル

dev

MD5/SHA1 のハッシュコリジョンの話だけど、「アルゴリズム アジャイル」そのものはソレに限った話ではないですね。

循環参照検知:考察5

dev

O(n2) と O(n) の差がどこからきたのか。

循環参照検知:解答

dev

ここでは書かなくていいよね?

オマケ LinkList.cs

オマケなので機能的には問題があると思われる。Insert() とか(笑

循環参照検知:考察4

dev

上記のコードは O(n2) になってしまったが、ループまわりを少し最適化すると O(n!) ぐらいにはなりそうな雰囲気がある。しかし、O(n) はちょっと遠いな(−。−;

循環参照検知:考察3

dev

動くコードはできたが、このコードの計算量はいくらだろうか?

循環参照検知:続・考察2

dev

昨日の続き、記載通りを素直に実装してみた。とりあえず循環参照の検出は出来ている。

Arax

dev

Arax が、発表される日のはず。Ajax の j は Javascript で、Arax の r は RPC...だった気がする。

考察2

dev

とりあえず仕事と並行処理で考えたのは↑まで、単純に再帰しただけでは明らかにマズイので、具体的にどのように検査を実施するかを考えなければならない。

考察1

dev

@IT の投稿は、すでに4ページをこえているので、答えが書いてありそうだから読まない(苦笑

循環参照した短方向リンクリストを O(n) で検出する

dev

http://www.cotton-tree.com/garyu/archives/2005/11/post_156.html 発見しただけ。

Trac 0.9 でマイルストーンの日時設定ができない

dev

UI 上は YYYY-MM-DD と表示されているんだが、実装側は strpftime() の format を %x (Local Spcecific) まわりで順番に試しているだけなので、うまいこと動かないようだ。

Trac のプロジェクト一覧のテンプレート

dev

Trac ネタは相当久しぶり。 テンプレートはプロジェクト単位でカスタマイズできるが、プロジェクト一覧はどのプロジェクトにも属さないため、個別のテンプレートでは対応できない。プロジェクト一覧の内容をカスタマイズするためには、作成した ClearSilver …

.NET と FLASH

dev

FLASH は Web のコンテンツ技術としては広く一般化していて、swf 形式のファイルを出力することができるアプリケーションも多数存在している。.NET 関連として2つほど関連プロダクトをご紹介。

ないもの?

dev

うわー、自分でも Delphi のコードかけなくてびっくり。これ大丈夫か(笑

LINQ じゃないけど

dev

O/R マッピングの一環みたいなもんで、オブジェクトを SQL クエリ経由で(リフレクションなどを駆使して)操作するライブラリ、なんてものが Java にはあったりする。 実のところ、MSH*1 の pickup なんてのも似たようなもんだし、オブジェクトの配列に対し…

リポジトリを BDB 形式と FSFS 形式で変換する

これも需要ないんだけど...

BDB 4.2 形式リポジトリを DBD 4.3 から利用可能にする

いや、fsfs しか使ってないんで関係ないんだけども(笑

SPU C/C++

dev

http://www-128.ibm.com/developerworks/power/cell/ 誰か、業界の外からみても 面白そうな部分 を適当に日本語解説してないかなぁ http://gravit.ddo.jp:8080/pukiwiki/pukiwiki.php?FrontPage

めも

dev

Google Launches Open, Instant Communications Service – News announcements – News from Google – Google とか http://www.jabber.org/journal/2005-08-24.shtml とか Jabber http://www.jabber.org/ xmpp http://www.xmpp.org/ Google Talk http://www.g…

The Harry Potter Theory of Programming Language Design

dev

いや、タイトルだけで拾った記事なんですが(笑ハリポタは読んだことも観たこともないので、時間があったら読んでみたいかもしれません。

情報処理技術者試験

dev

IPA の情報処理技術者試験の締め切りが一週間をきりました。