[を] 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. 二
はてなブログ | 無料ブログを作成しよう
人生おもろくしようや 旅しようや 最近バタバタしていたのも落ち着いて、また旅をし始め、航空会社のセールが始まったら飛行機を押さえるというのを繰り返している 複数人で行く時はあれこれ目的決めてガチャガチャ騒がしく過ごす楽しさがあるし、ひとり旅の時は、ひとつひとつの出来事にじ…
Making preformated <pre> text wrap in CSS3, Mozilla, Opera and IE
Making preformated <pre> text wrap in CSS3, Mozilla, Opera and IE Code snippets and poems often use spaces for indenting text. Pre-tag is used to display preformatted text on webpages. This makes indenting visible, but has the annoying side-effect of disabling wrapping. When wrapping is disabled, long lines go out of the right side of window, which is never usefull. This howto explains how you can
はてなグループの終了日を2020年1月31日(金)に決定しました - はてなの告知
はてなグループの終了日を2020年1月31日(金)に決定しました 以下のエントリの通り、今年末を目処にはてなグループを終了予定である旨をお知らせしておりました。 2019年末を目処に、はてなグループの提供を終了する予定です - はてなグループ日記 このたび、正式に終了日を決定いたしましたので、以下の通りご確認ください。 終了日: 2020年1月31日(金) エクスポート希望申請期限:2020年1月31日(金) 終了日以降は、はてなグループの閲覧および投稿は行えません。日記のエクスポートが必要な方は以下の記事にしたがって手続きをしてください。 はてなグループに投稿された日記データのエクスポートについて - はてなグループ日記 ご利用のみなさまにはご迷惑をおかけいたしますが、どうぞよろしくお願いいたします。 2020-06-25 追記 はてなグループ日記のエクスポートデータは2020年2月28
CSS drop shadow - webtoolkit.info
Technique to build flexible CSS drop shadows applied to arbitrary block elements. Most of the existing techniques for creating element shadows use images, this one doesn't. IT uses plain simple CSS. Have a look below. Technique to build flexible CSS drop shadows applied to arbitrary block elements. Most of the existing techniques for creating element shadows use images, this one doesn’t. IT uses p
Travellers Tales : Amazon の個別商品リンクの変更（ref=nosim は？）
Amazon の個別商品リンクの変更（ref=nosim は？） Amazon へのリンク URI は /exec/obidos/ASIN/ から変更されている Amazon のアソシエイトの個別商品リンクの URL の張り方って、時々微妙に変わってますね。 ARTIFACT の AmazonのURIまめちしき等で紹介されていますが、かつては以下のような URL で商品の詳細ページに（ref=nosim なしで商品の一覧ページに）飛んでいました。 http://www.amazon.co.jp/exec/obidos/ASIN/ASINまたはISBNコード/アソシエイトID/ref=nosim これはまだ動くようですが、古いやり方です。互換性のためにまだ動くように残されているのだと思いますが、Amazon アソシエイトで現在生成されるリンクとはかなり違います。 hail2u.net による
javascript - Text to HTML Entities Encoder : 404 Blog Not Found
2006年10月06日17:30 カテゴリTips一日一行野郎 javascript - Text to HTML Entities Encoder Sourceを貼付ける際に実体参照化するとき、みなさんはどうしていますか? 404 Blog Not Found:ソースを貼付ける50の方法 コピペのしやすさでtextareaで囲む方法に比べて一歩及ばず、そしてtagの実体参照化が必要だという欠点はあります。 私はPerlのOne-Liner、 perl -Mencoding=utf8 -MHTML::Entities -ple '$_=encode_entities($_, "<>&")' でやっていたのですが、どうせならブラウザーを離れずに出来た方がいいですよね。というわけでこちら。 Text -> HTML Entities Encoder 何度目の車輪の再発明かわかりませんが、気に入
はてなブックマークとは何であるのか - 煩悩是道場
はてブはてなブックマークの、通称はてブでは「はてなブックマークって結局何よ」という話が良く見かけられる。まぁ、確かにわかりにくいですわね、はてなブックマーク。はてなブックマークを使って随分経過するわけですが「はてなブックマークって結局何よ」という疑問に「これです」ときちんと答えた事は無かったかもしれません。なので、現時点で「問題」とされている事の整理と、既知の問題を踏まえた上で「何故使うのか」を考えてみました。 ウエブブックマークとしては、あまり優れていないはてなブックマークのトップページには「ブックマークをオンラインに保存。ウェブさえあればいつでも取り出し可能な環境を提供します。」と書いてあるのですが、ウエブブラウザのお気に入りからエクスポートしたりインポートしたりする機能があるわけではありません。ウエブブラウザのお気に入りをエクスポートしたいならBlinkやYahooブックマークを使う
りょーちの駄文と書評: YouTube TAGというブログパーツをつくってみた
こんにちは、団しん也です（嘘です）。 YouTube ではついに1日の動画閲覧数が100万件を突破だそーです。すごいっすねー。 YouTubeではAPIを公開していていろんなことができるよーになっているよーである。 YouTube Developer APIs では、下記の7つの関数が用意されている。 ・youtube.users.get_profile ・youtube.users.list_favorite_videos ・youtube.users.list_friends ・youtube.videos.get_details ・youtube.videos.list_by_tag ・youtube.videos.list_by_user ・youtube.videos.list_featured で、この中の youtube.videos.list_by_tag を利用するとユー
[J] CSSガイドライン メモ編 - Jamz (Design)
上ノ郷谷氏のスタイルシートを書く時のガイドライン - 2xupというエントリーにコメントしたのですが連休中に時間が取れず... 有言不実行は最低... なので、追加コメントと今後のためのメモを残しておきます。 利用者インターフェイス (User Interface) ビジュアルフォーマットモデル (Visual Formatting model) ビジュアルエフェクト (Visual effects) : というような書き方がされており、こういう正式名称があったことを知ったわけですが、念のため関連ページをメモ。 Cascading Style Sheets, Level 2 Cascading Style Sheets, Level 2 (日本語訳) CSS のガイドラインに関しては以前から情報収集していて、こうした資料を公開していただけるのは非常にありがたい。と同
住所情報を抜き出してGoogle Mapsへのリンクを張るブックマークレット - snippets from shinichitomita’s journal
何も元となる住所情報は使わずに、正規表現のみで住所を本文から抜き出している。それなりの精度ではあるけど、誤爆も多い。WindowsではIE6およびFireFox1.5で、MacではFireFox1.5、Safari2.0で動作を確認済み。正規表現のところはいろいろ改良可能かも。 (function () { function createLink(node) { var splitNodeNum = 0; if (node.nodeType==3) { // text node var text = node.data; var matchedText = text.match(/[^#:\.,\(\)\[\]＃： 。、（）「」\t\d\s\w]+[都道府県群市区町村][^#:\.,\(\)\[\]＃： 。、（）「」\r\n\w]+([\d０１２３４５６７８９−ー-]|丁目|番|番地|号)
rocketdolphinの日記 - YouTubeで見れる日本のスーパーアニメーターの仕事
(引用元:２ちゃんねる･ニュース速報板『 Blood+の新OP酷杉 ワロタ』) 17 名前：番組の途中ですが名無しです 投稿日：2006/07/08(土) 18:09:42 ID:sHGFownn0 【日本のスーパーアニメーター】 Ｓランク 磯光雄 http://www.youtube.com/watch?v=OxZZCgdwIxE 大平晋也 http://www.youtube.com/watch?v=jzmzmkn0rjE 井上俊之 http://www.youtube.com/watch?v=4Rwi99PdMXY Ａランク 吉成曜 http://www.youtube.com/watch?v=vdmY7Fl77t8 吉成鋼 http://www.youtube.com/watch?v=LykBocPImxE 沖浦啓之 http://www.youtube.com/wat
Movable Type ブログ検索や tag 検索の結果を素敵な URL で - 2xup.org
2006-07-07T14:05:53+09:00 もうちょっと UI が解りやすくなるともっと良いのだけれど Flickr にアクセスしていつも良いなあと思うのは、直感的な URL だと思います。例えば /photos/kaminogoya/ にアクセスすれば僕の写真がみれます (最近のアカウントは不思議な文字列になっていますけれど…。設定できるのかな？)。そのあとに sets/ とつければいくつか用意された Photo Set の一覧ページに移動します。また、/こんな風にわかりやすいと、一度アクセスしたあとであればなんとなく解るようになってきますよね。こういった URL もデザインのひとつだと思います。 おなじように解りやすく気付いてからとても重宝しているのが microformats 関係でもおなじみ Technorati のウェブサイトです (.com の方)。Technorati
livedoor クリップのクリップをはてブにブクマしてみる件 : にぽたん研究所
livedoor クリップとかいうソーシャルブックマークがオープンしていたので、使ってみたんだけど、元々はてブユーザの自分としては、livedoor クリップに登録したクリップを全部はてブにデータ移行が出来たらなぁとか思った。 なので、livedoor クリップからはてブに移すのを作ってみた。 どうも livedoor クリップにはまだ API 的なものが用意されていないっぽいので、LWP を使ってスクレイピングして、XML::Atom::Client を使ってはてブに post するというあまり綺麗じゃない方法を取ってみた。 で、WebService::SyncSBS::D2H にあやかって WebService::SyncSBS::L2H という名前にしようと思ったけど、メソッドとか互換させたわけでもない…けど、livedoor クリップは Web Service と呼べないが、はてブ
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
HTML CSSタグをすぐに確認できるリファレンス （htmlPlayground） - youmos
http://kengo.preston-net.com/archives/002896.shtml
http://kengo.preston-net.com/archives/002754.shtml
del.icio.usをカラースキーム･ギャラリーにする | caramel*vanilla