norimackiのブックマーク - はてなブックマーク

アルゴリズム百選 - ベキ乗は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で整数で保っておける限界がそこまでだったので。ソースは本
norimacki 2008/08/05
programming

algorithm
リンク
404 Blog Not Found:38歳までに知ることになる、22歳の自分に教えてあげたいたった1つのこと
2008年02月05日16:30 カテゴリArt 38歳までに知ることになる、22歳の自分に教えてあげたいたった1つのことまだ3年残ってますが、記事は今出てしまっているので終風翁よろしく私も乗る事にしよう。 12 Things I Learned By 42 That I Wish I Knew At 22 | The Wisdom Journal らばQ : 42歳までに知ることになる、22歳の自分に教えてあげたい12のこと 42歳までに知ることになる、22歳の自分に教えてあげたい12のことを50歳の自分が思うこと - finalventの日記学校は学ぶ場所であって卒業証書を貰う場所ではない私の実家が全焼したのが、22歳の時でした。私はこれで学校をドロップアウトしたのですが、しかしそこで学んだ事はきちんと役に立っています。英語がきちんと使える事、Computer Scienceの
norimacki 2008/02/06
life
リンク
404 Blog Not Found:プログラマーでなくても名前ぐらい覚えておきたいアルゴリズムx10
2007年11月26日18:15 カテゴリMathLightweight Languages プログラマーでなくても名前ぐらい覚えておきたいアルゴリズムx10 ぎくっあなたが一番好きなアルゴリズムを教えてください。また、その理由やどんな点が好きなのかも教えてください。 - 人力検索はてななぜぎくってしているかというと、実はすでにアルゴリズム本の発注を受けているからなのだ。いつまでも伏せておくのもなんなので、ここにえいやっとdiscloseしてしまうことにする。アルゴリズム大募集!　C&R研究所 - トップページその下書きもかねて、そこでも紹介しないわけに行かないメジャーなアルゴリズムをとりあえず10個紹介しておくことにする。ユークリッドの互除法(Euclidean algorithm) その昔(数百年ほど前)は「アルゴリズム」といえば、「手順一般」を指すのではなく、この「互除法
norimacki 2007/11/30
programming

algorithm
リンク
LiveCodingに学ぶプログラミングの三原則 : 404 Blog Not Found
2007年09月16日04:30 カテゴリArt LiveCodingに学ぶプログラミングの三原則 Mozilla24のLiveCodingの解説をやってきました。参加された方、お疲れさまでした。ほんと楽しかった。言語もC++ありJavaありJavaScriptありActionScriptありPerlありとまちまちで、Editorもemacsありvimあり秀丸ありとまちまちでしたが、それでも全LiveCoderの共通項がはっきり見えたので、それを書き留めておきます。これらの共通項には私も含まれます。コピペを恐れるな(don't be afraid to be a copycat) 参加者の一人として、100%フルスクラッチで書いていた人はいませんでした。たいていは関数単位でコピーし、それを適宜書き換えるというやり方をしていました。学校のテストでは反則もいいところですが、大人の世界ではこ
norimacki 2007/09/17
programming

lifehacks
リンク
1