アルゴリズム百選
「GIMPでJPEGの蚊を退治して"PNG"化する」「javascript - で bilateral filter (選択的ガウスぼかし)を実装してみた」の反響で、「JPEGのqualityを100に設定すればいいんじゃね?」という誤解がかなり見受けられたので。
実際に体験していただければいいかと。
続きを読む
これはちょっとプログラマーといふ生物を買いかぶりすぎてると思います。
プログラマへの誤解 | pineapple blogプログラムを書かない人がプログラムを読んだときにする良くある間違いは，ああこんなプログラムなら自分にも書けそうだと思うことだ．プログラムは何百万とある可能性からたったひとつ（は言い過ぎにしてもわずかながら）の正しい方法を残したものであり，この捨てる能力こそがプログラマの実力だから．
少なくとも、プロ2グラマーの場合は。
続きを読む
最有力候補は、これかも。
404 Blog Not Found:algorithm - Patricia Trie (Radix Trie) を JavaScript で最近のTrie研究の傾向は、要素の動的変更が自在にできる一般向けのものではなく、一旦作成したら要素の追加と削除が困難な代わりにものすごくコンパクトになる、簡潔データ構造の応用手段の方に偏っていると素人目に感じるのですが、そろそろJudyたんのごとくハッシュテーブルとガチで闘うとか、逆に両方のいいとこどりを狙うとかという方向にも行ってくれないかなあ…続きを読む
つまり「終わったコンテナ」。
以前からうすぼんやりと考えて来た危惧が、すこしはっきりと見えてきた。
もうそろそろハッシュ(テーブル)以外の手段の連想配列の実装手段を本格的に模索するべきではないか、と。
続きを読む
WEB+DB 総集編
[Vol. 1〜60]
もう10年以上前に某社のCTOだったころ、Suffix array(接尾辞配列)の解説を毎週の技術者ミーティングでしたら一名を除いて「ハァ?」状態だったことを思い出しつつ。
続きを読む
言い出しっぺの法則。
404 Blog Not Found:algorithm - bucket sort - 比較しなければソートは相当速いこれほど素晴らしいアルゴリズムなのに、なぜlibcやLL言語の組み込みとして用意されていないのでしょう?https://plus.google.com/103748274114027132441/posts/VmpVES1hFds - Shiro Kawai さんのコメント
他のソートアルゴリズムのような汎用のライブラリになってないのは、目的によってチューニングポイントが違って、それらにすべて対応するのを書くよりはその都度書いた方が簡単だから、かなあ。続きを読む
絶賛風邪こじらせ中につきコードと戯れることに。
新ソートアルゴリズム「配列挿入ソート」だ! - hp12cその名も「配列挿入ソート」!
すでに突っ込み入ってるけど、それ、もしかしたら人類最古のアルゴリズムだから。
続きを読むぐぬぅ。男子ゆえ女子をこじらせようがないとはいえ、風邪が普通にこじれている。
というわけでアルゴリズムのことなどつらつら考えていた。
要はソートすべき配列中にすでに存在する秩序を活用するのがtimsortなのだと。
だけどすでにソート済みの配列を活用するなら、こういう方法もありではというわけでentry。
続きを読む実は、1対1という制約を課せば、全体として最も満足が行く縁結びを決定するアルゴリズムがすでに存在する。
金融日記:東京 - ニューヨーク - ロンドン - パリ 世界の先進国の恋愛シーンで今起こっていることこれから紹介する計量経済学モデルは、あらゆる社会科学の理論の中でも最もエレガントでそしてシンプルなもののひとつだと思います。続きを読む
今回は、ユークリッドの互除法を取り上げます。
続きを読むこの話題、以下の答えとしても適度なのでそのまま。
アルゴリズム百選 - フィボナッチ数列にO()を学ぶ - www.textfile.org「O()が小さいからといって速いとは限らない」が抜けている。続きを読む
今回は値と参照について取り上げます。
続きを読むいい機会なのでお断りしておくと、
O(1)というのはご機嫌に速いということ？ by Inquisitorたとえばn桁の足し算は、2つの整数および結果が適当なレジスタに収まるうちは、1クロック（程度）でできるのでご機嫌に速いわけですが、O(1)というわけではもちろんなく、O(n)だと考えるのがふつうでしょう
それが「ふつう」だという人向けの本にするつもりはありません。
続きを読むこれ、Hyukiさんをはじめ多くの方が疑問に思っていらっしゃるようなので、いまのうちに答えておきましょう。blogで書く以上、書く順番は順不同で構わないのですし。
アルゴリズム百選 - フィボナッチ数列にO()を学ぶ - www.textfile.orgフィボナッチ数列の一般項を求める式を使ったときってO(1)って言えるのだろうか？続きを読む
今回は二分探索を取り上げます。
続きを読むアルゴリズムを理解するのに最適な方法は、すでに当たり前のように使われている仕組みを、もう一度時分の手で作ってみることです。ここでは、配列に関するアルゴリズムを再実装してみます。
続きを読むアルゴリズムを評価するのは、プロにとっても難しい。
アルゴリズム - 186::Diary* あとメモ化のときの最初の呼び出し回数の評価も間違ってるよね. 1回目は関数をナイーブな実装で評価するから.
ところが、この下りに関して間違いなのは私の元発言ではなく、この突っ込みの方なのである。
続きを読む404 Blog Not Found:プログラマーでなくても名前ぐらい覚えておきたいアルゴリズムx10、これほどの反響になるとは。200ブクマぐらいは予想していたが、
とりあえず、本の仮題を「アルゴリズム百選」として、「アマグラマーのすすめ」と同じように本blogに草稿を書いていくことにする。「メインページ」の「アルゴリズム大募集! C&R研究所 - トップページ」の方も適宜更新していくが、「その場で動かせるコードサンプル」はここでないと書けないので。
続きを読む
dankogai
