[を] Dynamic Programming による類似文字列マッチの実装例
Dynamic Programming による類似文字列マッチの実装例 2007-01-22-4 [Programming][Algorithm] 「Modern Information Retrieval」(8.6.1 p.216) での Dynamic Programming (DP) の解説のところのアルゴリズムを 素直に Perl で実装したみた。 さらにマッチ箇所取り出しロジックも実装してみた。 DP はいわゆる「類似文字列検索（あいまい検索）」に使うと 便利なアルゴリズム。 実は、大学院でも前の会社でも、PerlやらC++やらで実装して使ってた。 単純ながら使い勝手もよく、まさに現場向きかと。 grep 式に頭から見ていくので計算量的にはイマイチなのだが、 転置インデックス検索などで範囲を絞ってから適用すれば実用上問題ない。 ■定義みたいなの Q1. 二
[を] 若者はなぜ3年で辞めるのか？
若者はなぜ3年で辞めるのか？ 2006-09-16-3 [書評・感想][仕事] 『内側から見た富士通「成果主義」の崩壊』[2006-05-04-2]の 著者城繁幸による、主に「若者」まわりの労働環境とかそういうテーマの本。 就職前の人、入社したての人で「仕事」について興味ある人は読むとよい！ (ref. [を] 3年で辞めちゃう？[2006-09-14-3]) ■城繁幸 / 若者はなぜ3年で辞めるのか? 年功序列が奪う日本の未来 いろいろ考えさせられました。 ということで、以下メモ： 若者の離職率が増加。 →原因の多くは本人の希望と業務内容のミスマッチ。 →古い人「最初からやりたいことができるという考えが甘い。忍耐重要。」 →but (1)就職の選考が厳しくなった。分、期待も大きく。 (2)年功序列も崩れ忍耐が報われない。 離職率。大卒入社３年以内で36.5%(2
[を] Blowfish アルゴリズム
Blowfish アルゴリズム 2006-06-02-3 [Algorithm] Blowfish はブルース・シュナイアー（Bruce Schneier）による暗号化 アルゴリズム。特許は取ってないとのことで、自由に使えて安心。 Dr. Dobb's Journal での解説(1995)が分かりやすいです。 http://www.schneier.com/paper-blowfish-oneyear.html P-array と S-boxes の初期化に使っているのは、円周率を16進数で あらわしたもの。 解説では "the hexadecimal digits of pi(less the initial 3)" と 説明があります。 下記URLに16進表記がありました。 http://www.super-computing.org/pi-hexa_current
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
