Algorithm - Suffix Array を JavaScript で再発明してみた : 404 Blog Not Found
2012年01月16日16:30 カテゴリアルゴリズム百選Lightweight Languages Algorithm - Suffix Array を JavaScript で再発明してみた WEB+DB 総集編 [Vol. 1〜60] もう10年以上前に某社のCTOだったころ、Suffix array(接尾辞配列)の解説を毎週の技術者ミーティングでしたら一名を除いて「ハァ?」状態だったことを思い出しつつ。 Suffix Arrayは何が画期的だったのか? 以下は、計算機科学者でなくても直感的に理解できると思います。 ソートされていない通常のデータの中にあるサブデータ(キー)を検索しようとすると、データの大きさに比例した時間(O(n))がかかる。 ソート済みのデータであれば、二分探索でデータの大きさの対数時間(O(logn))でキーを検索できる。 さらにキーからIDを定数時間で作成でき
algorithm - 基数木 + 平衡二分探索木 = 三分探索木 : 404 Blog Not Found
2012年01月22日16:36 カテゴリアルゴリズム百選翻訳/紹介 algorithm - 基数木 + 平衡二分探索木 = 三分探索木 珠玉のプログラミング Jon Bentley /小林健一郎訳 最有力候補は、これかも。 Ternary search tree - Wikipedia, the free encyclopedia 三分探索木 - Wikipedia 404 Blog Not Found:algorithm - Patricia Trie (Radix Trie) を JavaScript で最近のTrie研究の傾向は、要素の動的変更が自在にできる一般向けのものではなく、一旦作成したら要素の追加と削除が困難な代わりにものすごくコンパクトになる、簡潔データ構造の応用手段の方に偏っていると素人目に感じるのですが、そろそろJudyたんのごとくハッシュテーブルとガチで闘うとか、逆
algorithm - Patricia Trie (Radix Trie) を JavaScript で : 404 Blog Not Found
2012年01月21日21:45 カテゴリTipsLightweight Languages algorithm - Patricia Trie (Radix Trie) を JavaScript で スマホ手袋 5本指全てタッチできる smarttouch 5105 ミドリ安全 寒いのでこれをしたまま書きました。 dankogai/js-trie-patricia - GitHub 404 Blog Not Found:Algorithm - 連想配列の実装としてのハッシュはオワコン? Trieが連想配列の代わりになるというのを体でも納得しておきたかったので。 はじめてのTrie というわけで早速作ってみましょう。あっけにとられるほど簡単です。ここではObject、つまり連想配列で分岐点を実現するというある意味本末転倒なことをしていますが、JSならばしかたがない。 var Trie =
Algorithm - 連想配列の実装としてのハッシュはオワコン? : 404 Blog Not Found
2012年01月17日11:45 カテゴリアルゴリズム百選Tips Algorithm - 連想配列の実装としてのハッシュはオワコン? 珠玉のプログラミング Jon Bentley / 小林健一郎訳 つまり「終わったコンテナ」。 以前からうすぼんやりと考えて来た危惧が、すこしはっきりと見えてきた。 徳丸浩の日記: Webアプリケーションに対する広範なDoS攻撃手法(hashdos)の影響と対策 もうそろそろハッシュ(テーブル)以外の手段の連想配列の実装手段を本格的に模索するべきではないか、と。 そのデータ構造は、君の魂を差し出すに足るものかい? 連想配列(Associative array)がコレクション(Collection)、すなわち数多のデータ構造をまとめるデータ構造としての覇者となったのはもはや疑いようがない事実でしょう「配列で実装されるデータ構造ではなくて、配列を実装するデータ構
404 Blog Not Found : 書評 - 統計を学ぶ三冊+1
2010年07月13日17:00 カテゴリ書評/画評/品評Math 書評 - 統計を学ぶ三冊+1 返答に窮する問題というのがある。 私の場合、そのうちの一つは「統計を学ぶときに読むべき本」というものだ。 すごく悩ましい。現時点で「特効薬」とか「決定打」というのは見当たらない。Perlのラクダ本や、JavaScriptのサイ本といった、いわゆるバイブルは存在しない。 が、AIDSにカクテル療法があるように、統計もカクテル読みで学ぶ事は出来る。というわけで現時点で最強のカクテルならこうなるというものを取り上げてみたい。 結論から言うと、「マンガ統計学入門」で統計の世界を鳥瞰しつつ、「運は数学にまかせなさい」で統計の落とし穴に実際にはまってみながら、「統計学入門 (基礎統計学)」と「STATISTICS HACKS」の問題を手を動かして解いてみる、ということになる。うち"STATISTICS H
すぐ役立つ、一生役立つ - 書評 - 知的ストレッチ入門 : 404 Blog Not Found
2010年04月07日01:30 カテゴリ書評/画評/品評Art すぐ役立つ、一生役立つ - 書評 - 知的ストレッチ入門 『不透明な時代を見抜く「統計思考力」』読書会にて著者ご本人より献本御礼。 知的ストレッチ入門 日垣隆 一言で言うと、「ラクをしないと成果は出ない」知的生産編。真打ち度は同書に勝るとも劣らず、そして主題がより専門的な分、指示もより具体的。生産に知的要素が少しでもある人であれば、必ず元が取れる。これで540円。同業他者涙目。 本書「知的ストレッチ入門」は、同名の単行本の内容をさらにストレッチした上で、版形と単価を文庫本にシュリンクした一冊。 目次 序章 知的ストレッチとは 第1章 読む―ストレッチ読書術 第2章 構える―ストレッチ書斎術 第3章 考える―ストレッチ検証術 第4章 創る―ストレッチ仕事術 第5章 書く―ストレッチ文章術 第6章 疑う―ストレッチ回避術 第7章
(iPhone|iPod Touch)オーナー必携! - #書評_ - iPhone情報整理術 : 404 Blog Not Found
2009年10月21日06:00 カテゴリ書評/画評/品評iTech (iPhone|iPod Touch)オーナー必携! - #書評_ - iPhone情報整理術 著者より献本御礼。 iPhone情報整理術 堀正岳/ 佐々木正悟 「何匹目のどじょうだよ」と思いつつ読んだら、なんとどじょうどころか大ナマズだった。それも震源地となる大きさ。 iPhone/iPod Touchをお持ちの方、本書を読みながら使ってみて下さい。読了前に元が取れます。まだ持っていない方、本書も入手して下さい。確実に元が取れます。何ならアップデートされたばかりのiMacかMacBookを「母艦」としても購入しても大丈夫、元が取れます。 本書「iPhone情報整理術」は、 iPhone ないし iPod Touch を、コストセンターからプロフィットセンターに変える一冊。そう。本書のノウハウを使えば、iPhoneが「儲
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
