hildeのブックマーク / 2007年12月2日

hilde id:hilde

2007年12月2日のブックマーク (3件)

404 Blog Not Found:プログラマーでなくても名前ぐらい覚えておきたいアルゴリズムx10
2007年11月26日18:15 カテゴリMathLightweight Languages プログラマーでなくても名前ぐらい覚えておきたいアルゴリズムx10 ぎくっあなたが一番好きなアルゴリズムを教えてください。また、その理由やどんな点が好きなのかも教えてください。 - 人力検索はてななぜぎくってしているかというと、実はすでにアルゴリズム本の発注を受けているからなのだ。いつまでも伏せておくのもなんなので、ここにえいやっとdiscloseしてしまうことにする。アルゴリズム大募集!　C&R研究所 - トップページその下書きもかねて、そこでも紹介しないわけに行かないメジャーなアルゴリズムをとりあえず10個紹介しておくことにする。ユークリッドの互除法(Euclidean algorithm) その昔(数百年ほど前)は「アルゴリズム」といえば、「手順一般」を指すのではなく、この「互除法
hilde 2007/12/02
リンク
[を] お気に入りのアルゴリズム - やはり、Suffix Arrays ですね
お気に入りのアルゴリズム - やはり、Suffix Arrays ですね 2007-11-26-4 [Algorithm] - あなたが一番好きなアルゴリズムを教えてください。また、その理由やどんな点が好きなのかも教えてください。 http://q.hatena.ne.jp/1195950564 やはり、Suffix Arrays ですね。あのシンプルさと汎用性は尋常じゃない。出会ってから今まで使い慣れたツールとして活用しまくってます。たいていの用途にはそこそこの性能で使えて便利。どうしてもダメなときは他の方法に切り替えますけどね。って、アルゴリズムじゃなくてデータ構造か、これは。 ref. - [を] Suffix Array の解説文書のリンク集[2006-04-10-3] - [を] SUFARY のパッケージに付属のドキュメント[2006-04-25-2] - [を]
hilde 2007/12/02
リンク
[を] 転置インデックスによる検索システムを作ってみよう！
転置インデックスによる検索システムを作ってみよう！ 2007-11-26-5 [Algorithm][Programming] 転置インデックス[2007-06-17-6]による検索システムの実装はパフォーマンスを無視すれば意外と簡単です。それを示すために Perl で簡単な検索システムを作ってみました。検索方式は転置インデックス(Inverted Index)、ランキングには TF-IDF[2005-10-12-1] を用いました。検索対象ファイルは一行一記事で以下のフォーマットとします。 [記事ID][SPC][記事内容]\n 記事IDは数字、記事内容は UTF-8 の文字で構成されるものとします。以下のようなサンプル test.txt を用意しました。 1 これはペンです 2 最近はどうですか？ 3 ペンギン大好き 4 こんにちは。いかがおすごしですか？ 5 ここ最近疲れ
hilde 2007/12/02
リンク
- 2007年12月3日
- 2007年12月2日
- 2007年12月1日