はてなブックマーク

今日、書こうと思っていた内容を、見事にid:lethevertさんによってid:succeed:20060330のコメントで書かれてしまった。 もともと、id:lethevert:20060328:p3を読んで、この方が考えている内容が非常に近いことに気づき、そのことについてもコメントしようと思っていた矢先だったので、驚くと同時にうれしく思っています。 さて、その内容。単一のオブジェクトを複数の変数が参照していると言う構造があるとします。このときに、この共有されているオブジェクトの中身を変更すると言う処理を行った場合、その変更が他のオブジェクトの参照元に伝播されるべきか否か、という問題です。 この問題は一概には言えません。例えば、そのオブジェクトがInteger等のような本質的にプリミティブなものであれば、通常は参照元に伝播されてはいけません。 しかしながら、例えば有向グラフがあったとして

1からnまでの整数からm(<=n)個を選び出したい。ランダムに選び出すアルゴリズムを与えよ。 アルゴリズムなので、当然ながらいくつも存在しているわけですが。で、各アルゴリズムとそのオーダーについて。元ネタについては言及しません。 まず、オーダーがO(n*m)のアルゴリズムについて。 my @array; for(1..$m){ my $index = 0; my $select = int rand($n - $_ + 1) + 1; while($select){ if(!$array[$index]){ $select--; } $index++; } $index--; print $index + 1, "\n"; $array[$index] = 1; } 要素数nの配列を用意して、すでに使用されているものにチェックをつける。そして、使われていないものの中からランダムに一つ取得す

朝までコースなのだろうか・・・？ とりあえず行く予定。授業は途中で帰ります。今日は完全に聞くだけで帰ってしまいますが、よろしくお願いします。 追記：某氏が欠席するとのこと。誰か行きたい人がいたら連絡を。 Binary2.0時代の到来(高林さん) Binary2.0ってなにさ？ Web2.0を支える技術・・・ なぜBinary2.0なのか Web2.0の構築に必要 Web2.0の次に必要だと信じたい まとめ 普通のやつらの下を行け プログラムはなぜMona OSで動くか(id:higeponさん) Mona OSとは オープンソース C++によるカーネル 5万行(短い) プロセス・スレッド MonaOSにおいては、スレッドが実行最小単位 単純なHelloWorldプログラムの場合 文字列＞Shell(Shell Server)＞Process Server＞PE Server | ELF S