お気に入りのアルゴリズム - やはり、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]
- [を] Perl による Suffix Array の実装[2006-04-10-2]
- 404 Blog Not Found:プログラマーでなくても名前ぐらい覚えておきたい
アルゴリズムx10
http://blog.livedoor.jp/dankogai/archives/50957658.html
また、その理由やどんな点が好きなのかも教えてください。
http://q.hatena.ne.jp/1195950564
やはり、Suffix Arrays ですね。
あのシンプルさと汎用性は尋常じゃない。
出会ってから今まで使い慣れたツールとして活用しまくってます。
たいていの用途にはそこそこの性能で使えて便利。
どうしてもダメなときは他の方法に切り替えますけどね。
って、アルゴリズムじゃなくてデータ構造か、これは。
ref.
- [を] Suffix Array の解説文書のリンク集[2006-04-10-3]
- [を] SUFARY のパッケージに付属のドキュメント[2006-04-25-2]
- [を] Perl による Suffix Array の実装[2006-04-10-2]
- 404 Blog Not Found:プログラマーでなくても名前ぐらい覚えておきたい
アルゴリズムx10
http://blog.livedoor.jp/dankogai/archives/50957658.html
この記事に言及しているこのブログ内の記事