タグ

2007年12月5日のブックマーク (4件)

  • 好きを貫いている者の礼儀 : 404 Blog Not Found

    2007年12月05日04:00 カテゴリArt 好きを貫いている者の礼儀 私は今、好きを貫いて生きている。 弾言するだけの自身はないのだが、他者が私を見てそう断言するのを何度も耳にしてきた。 そのことに、なぜ私はうしろめたさを感じるのだろう。 ITProにも転載されました 好きを貫いている者の礼儀:小飼弾 404 Title Not Found:ITpro 以前私は、こんな文章を書いた。 404 Blog Not Found:はてなに入りたくても入れないみなさんへ#0 404 Blog Not Found:はてなに入りたくても入れないみなさんへ#1 404 Blog Not Found:はてなに入りたくても入れないみなさんへ#2 404 Blog Not Found:はてなに入りたくても入れないみなさんへ#3 404 Blog Not Found:はてなに入りたくても入れないみなさんへ#

    好きを貫いている者の礼儀 : 404 Blog Not Found
  • アルゴリズム百選 - 用語の定義、またはその欠如 : 404 Blog Not Found

    2007年12月05日03:00 カテゴリアルゴリズム百選Math アルゴリズム百選 - 用語の定義、またはその欠如 いい機会なのでお断りしておくと、 O(1)というのはご機嫌に速いということ? by Inquisitor たとえばn桁の足し算は、2つの整数および結果が適当なレジスタに収まるうちは、1クロック(程度)でできるのでご機嫌に速いわけですが、O(1)というわけではもちろんなく、O(n)だと考えるのがふつうでしょう それが「ふつう」だという人向けのにするつもりはありません。 書はなるべく正確な知識を提供することを目指しますが、その正確さのためにページ数が倍になるのであればそれを恐れずに割愛するつもりでもあります。脚注や参考文献など、「より正確な知識のため」のポインターはその場合なるべく明示するつもりではありますが。 厳密に言えば、こういう言い方は許されないはずです。精度に限りが

    アルゴリズム百選 - 用語の定義、またはその欠如 : 404 Blog Not Found
  • アルゴリズム百選 - ベキ乗はO(1)でOK? : 404 Blog Not Found

    2007年12月04日23:00 カテゴリアルゴリズム百選Math アルゴリズム百選 - ベキ乗はO(1)でOK? これ、Hyukiさんをはじめ多くの方が疑問に思っていらっしゃるようなので、いまのうちに答えておきましょう。blogで書く以上、書く順番は順不同で構わないのですし。 アルゴリズム百選 - フィボナッチ数列にO()を学ぶ - www.textfile.org フィボナッチ数列の一般項を求める式を使ったときってO(1)って言えるのだろうか?まずは、論より証拠、というわけで実測値をご覧下さい。Cでフィボナッチ数をO(n)アルゴリズムと公式を使ってそれぞれ100万回計算した時にかかった時間をプロットしたものです。最適化をかけていないものと-O3で最適化をかけたものと双方を計測しています。fib(73)まで計算したのは、doubleで整数で保っておける限界がそこまでだったので。ソースは

    アルゴリズム百選 - ベキ乗はO(1)でOK? : 404 Blog Not Found
  • 【連載】いまからはじめるPrototype.js (1) Prototype.jsの概要と$で始まるメソッド | エンタープライズ | マイコミジャーナル

    Prototype.jsとはなにか Prototype.jsは、Sam Stephenson氏を中心とするチームによって開発されているAjax対応JavaScriptライブラリだ。単体でもAjaxian.comの2006年と2007年の調査で最もよく知られたAjaxフレームワークに選ばれるほどの人気を得ているが、実はWebアプリケーション・フレームワークRuby on Railsプロジェクトで開発されているプロダクトであり、同フレームワークに同梱されているため、Ruby on Rails経由で使用されるケースも多い。 ライブラリはMITライセンスで公開され、ドキュメントはクリエイティブ・コモンズ(Creative Commons)ライセンスのAttribution-Share Alike 3.0で公開されている。詳細はライセンスのページで確認していただきたい。 これから6回にわたって、こ