編集距離 (Levenshtein Distance) - naoyaのはてなダイアリー
昨日 最長共通部分列問題 (LCS) について触れました。ついでなので編集距離のアルゴリズムについても整理してみます。 編集距離 (レーベンシュタイン距離, Levenshtein Distance) は二つの文字列の類似度 (異なり具合) を定量化するための数値です。文字の挿入/削除/置換で一方を他方に変形するための最小手順回数を数えたものが編集距離です。 例えば 伊藤直哉と伊藤直也 … 編集距離 1 伊藤直と伊藤直也 … 編集距離 1 佐藤直哉と伊藤直也 … 編集距離 2 佐藤B作と伊藤直也 … 編集距離 3 という具合です。 編集距離はスペルミスを修正するプログラムや、近似文字列照合 (検索対象の文書から入力文字にある程度近い部分文字列を探し出す全文検索) などで利用されます。 編集距離算出は動的計画法 (Dynamic Programming, DP) で計算することができることが
[ruby] はてなブックマークからGoogle Bookmarksに転送するスクリプト - zorioの日記
はてなブックマークが大好きで、あるページを見る事とそのブクマコメをチェックする事が大体一連の操作になっているくらい良く使ってるんだけど、はてブの検索機能は控えめに言っても何の役にも立たない。 最近になって初めてGoogle Bookmarksの存在を知って、ldr_gbsaver.user.jsを使ってみたりして気に入ったので、はてブに登録した内容もこっちに同期したくなった。 ので、ちょいちょいと書いてみた。 自分に対する期待として、この位の物は30分くらいで作れる自分でありたいなと思っているのだが、現実は残酷で、半日くらいかかった。 ハマったのが、 なぜかShift JISで登録しないと文字化けする WWW::Mechanizeのmax_historyを設定しておかないと、無限に履歴を確保しようとしてそのうちメモリを使い果たす require "rubygems" require "re
YAMDAS現更新履歴
ジョナサン・デミの『ストップ・メイキング・センス』については、かつて史上最高の音楽映画に選んだのをはじめ、このブログでもこれまで何度も讃えてきた。 ワタシは今50歳だが、この映画をリアルタイムには体験していない。ワタシの故郷の田舎では公開されなかったはずだし、トーキング・ヘッズ自体も、当時ヒット曲の PV をテレビで体験はしていたが、彼らのアルバムを初めてちゃんと聴いたのは、ラストアルバムとなった『Naked』だったりする。 とはいえ、その史上最高の音楽映画が、初公開から40年の時を経て4Kレストア版として再上映されるとなれば、これは体験するしかないわけである。もちろん IMAX シアターでだ。 『ストップ・メイキング・センス』はディスクを所有していないにも関わらず10回くらい通しで観ており、今更大画面で観たからといって特に何も感じるところがなかったらどうしようとも正直思っていた。 パブロ
はてなグループの終了日を2020年1月31日(金)に決定しました - はてなの告知
はてなグループの終了日を2020年1月31日(金)に決定しました 以下のエントリの通り、今年末を目処にはてなグループを終了予定である旨をお知らせしておりました。 2019年末を目処に、はてなグループの提供を終了する予定です - はてなグループ日記 このたび、正式に終了日を決定いたしましたので、以下の通りご確認ください。 終了日: 2020年1月31日(金) エクスポート希望申請期限:2020年1月31日(金) 終了日以降は、はてなグループの閲覧および投稿は行えません。日記のエクスポートが必要な方は以下の記事にしたがって手続きをしてください。 はてなグループに投稿された日記データのエクスポートについて - はてなグループ日記 ご利用のみなさまにはご迷惑をおかけいたしますが、どうぞよろしくお願いいたします。 2020-06-25 追記 はてなグループ日記のエクスポートデータは2020年2月28
はてなグループの終了日を2020年1月31日(金)に決定しました - はてなの告知
はてなグループの終了日を2020年1月31日(金)に決定しました 以下のエントリの通り、今年末を目処にはてなグループを終了予定である旨をお知らせしておりました。 2019年末を目処に、はてなグループの提供を終了する予定です - はてなグループ日記 このたび、正式に終了日を決定いたしましたので、以下の通りご確認ください。 終了日: 2020年1月31日(金) エクスポート希望申請期限:2020年1月31日(金) 終了日以降は、はてなグループの閲覧および投稿は行えません。日記のエクスポートが必要な方は以下の記事にしたがって手続きをしてください。 はてなグループに投稿された日記データのエクスポートについて - はてなグループ日記 ご利用のみなさまにはご迷惑をおかけいたしますが、どうぞよろしくお願いいたします。 2020-06-25 追記 はてなグループ日記のエクスポートデータは2020年2月28
人力検索はてな - GNU screen を使い始めて数ヶ月が経ち、ようやく慣れてきました。それで、screenrc による設定方法などを調べているのですが、「こういうときはこうする」とか「こうすると.
GNU screen を使い始めて数ヶ月が経ち、ようやく慣れてきました。それで、screenrc による設定方法などを調べているのですが、「こういうときはこうする」とか「こうするとこうなる」というオススメの設定があったら是非教えてください。 今の screenrc はこういう感じです。 escape ^Tt termcap kterm hs@ terminfo kterm hs@ vbell off bind w windowlist -b hardstatus alwayslastline I%wI defhstatus I^En:^EtI shell -$SHELL startup_message off autodetach on いくつかよくわかってないののも混ざってますがｗ よろしくお願いします。
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
zsh(はてな勉強会)
オキニー 画像ブックマーク
HatenaTail
好みの近いはてなブックマーカーを探そう