suffix array
更新履歴 2004/01/07 O(N) 構築アルゴリズム三種追加（Ko &Alulu, Kim & al., Karkkainen & Sanders) Suffix Arrayは、最近注目を集めているデータ構造です。その理由として、 (1)大規模なデータに対して、高速に検索、情報抽出を行うことができる (2)BWTとしてデータ圧縮に用いることができる。 ことが挙げられます。(1)に関しては自然言語処理において、膨大な量のコーパスから情報（例えば、単語の出現回数など）を調べるときににSuffix Arrayを用いると非常に高速に求めることができます。 膨大な量のコーパスに基づいた自然言語処理が盛んになってきている今、Suffix Arrayが注目を集めています。 また、ゲノム情報を調べるバイオインフォマティクスにおいても、ここの配列と似ている部分（例えばCCAG）を調べるといった場合
Googleのブログ検索にPingを送る
Googleにも実は密かにブログ専用の検索ページというのが存在します。それが「Google Blog Search」で、検索結果をRSS出力できるため、特定のキーワードの話題を常にRSSで取得し続けるというような使い方が可能。 で、この「Google Blog Search」に更新されたことを知らせるPingを送ることが今まではできなかったのですが、やっとPingを送ることができるようになりました。と言ってもなんだか妙な方法ですが…。APIも公開されているので誰かに全自動の方法を作って欲しいかも。 詳細は以下の通り。 Official Google Blog: Got blog? Will ping. Pingを送るにはまず以下のページに行きます。 Google Blog Search Ping Service で、入力フォームに自分のページのアドレスを入力するか、あるいはRSSかATOM
小野和俊のブログ:プログラマーとゲーマーは似ている
昔からよく思うのは、プログラミングの快感とゲームをプレイしている時の快感には多くの共通点があるということである。 小学生の頃、ロトのつるぎを手に入れたのだけれど寝る時間になってしまい、次の日は学校に行ってから家に帰るまでの時間、ロトのつるぎを装備したら今まで倒すのが大変だったモンスターとの戦いがどのくらい楽になるのだろうと想像ばかりして、授業が終わると一目散に家に帰ってテレビに噛り付いて新しい武器の切れ味を試した。 これはいわば、試してみたい欲求である。 ゲームをしていてうんざりしてしまうときがあるのは、例えば、工夫する余地がなく、ただひたすらに時間をかけなければ次に進めないような種類のゲームをやっているときである *1。物語を先に進めるのに、なぜここまで単純労働を繰り返さなければならないのかとやきもきしながら、それでも義務感でエンディングまでやってしまう傾向にある私のような性格だとなおさ
2ch天皇コピペ - 社会派DS
2chプロレス板で見かけた天皇関連のコピペが面白かったのでメモしておきます。 もし世界が１２８人の天皇だったら １４人は実在しません。 ５人は天皇かどうだか疑われています。 ８人は女です。 １８人は少年です。 ２３人は幼児です。 １人は幼女です。 ３人は幼児のうちに位を奪われました。 ５人は気が違っています。 １３人はやりたい放題やりました。 ２９人は何もできませんでした。 ９人は貧乏に苦しみました。 １５人は戦争をおっぱじめました。 ６人は戦争に勝ちました。 ８人は戦争に負けて退位しました。 ２人は戦争に負けても居座りました。 １７人は天寿をまっとうしました。 ３０人は病死しました。 ６人は殺されました。 ６人は流罪人として死にました。 １人は自分の仕掛けたいたずらにひっかかって死にました。 １人はまだ生きてます。 １３人の天皇が、３人の皇太子と、１６人の皇子を殺しています。 ２人の天皇
はてなグループの終了日を2020年1月31日(金)に決定しました - はてなの告知
はてなグループの終了日を2020年1月31日(金)に決定しました 以下のエントリの通り、今年末を目処にはてなグループを終了予定である旨をお知らせしておりました。 2019年末を目処に、はてなグループの提供を終了する予定です - はてなグループ日記 このたび、正式に終了日を決定いたしましたので、以下の通りご確認ください。 終了日: 2020年1月31日(金) エクスポート希望申請期限:2020年1月31日(金) 終了日以降は、はてなグループの閲覧および投稿は行えません。日記のエクスポートが必要な方は以下の記事にしたがって手続きをしてください。 はてなグループに投稿された日記データのエクスポートについて - はてなグループ日記 ご利用のみなさまにはご迷惑をおかけいたしますが、どうぞよろしくお願いいたします。 2020-06-25 追記 はてなグループ日記のエクスポートデータは2020年2月28
罰ゲームのメイドツーリング in 椿、伊豆スカ
画像か車種名をクリックすると各マシンのコンテンツに飛びます。 CBR954RR 現在のいってつメインマシン 唯一買った時から動く状態でした(笑) 2005年6月26日椿ラインてに転倒、大破 遂に俺色に染まろうとしております(合掌) CBR250RR 椿ライン走行専用マシンとなりつつある機体 ハーディの片目二灯耐久アッパーカウルと RS250Rの倒立フォーク、自家塗装がチャームポイント 走行距離6万km突破 そろそろ腰上開けたい NSR50 俺がここまでバイクにのめりこむ原因となったバイク 言わずと知れた走りや小僧マシン 非常にいじり甲斐があり想い出をたくさん貰いました 2008年03月09日に仮さんの知り合いに譲りました NS-1 ライディングの練習用に、と手に入れたバイク エンジンがかかるところまではレストアしましたが その後手付かずに… まだまだそこら中腐ってます いつかは復活させてあ
シム宇宙の内側にて 玉石混交のネットから石しか拾い上げられないオマニー記者
「死ぬ死ぬ詐欺・まとめサイト」の卑劣さを考える 特定のネットワーク上でしか通用しない「真理」 http://www.ohmynews.co.jp/News.aspx?news_id=000000001995 オーマイニュース記者の音羽理史さんによる記事です。オマニーの匿名批判やネット批判はいつものことですが、さすがに今回はそのあまりのレベルの低さにびっくりしました。こんな釣り記事を載せるとは、オマニーもアクセス数が減少して大変なんでしょうね。 思わず「日本語でおk」と言いたくなる文章力もさることながら（これ、本当にオマニーによる文章校正後の記事なんでしょうか？）、内容のあまりのお粗末さに、いったいどこにつっこんでいいのやら迷ってしまいます。まあ、いくつか的を絞って見ていきたいと思います。 批判者たちの言う根拠も有り体に言ってしまえば、他愛もないものだ。単なるげすの勘繰りに過ぎない。 あなた
はてなグループの終了日を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
#1 プログラマーの三大美徳その1「怠慢」
小飼弾です。ご機嫌はいかがでしょうか。 前回の記事では、私がタイトルを決めない理由についてお話しましたが、そうは言っても「プログラマー」というのは立派な肩書(title)の一つでもあります。というわけで今回はプログラマーとしての話題を扱います。 プログラマーには、次の美徳が絶対に必要です。この美徳の一つでも欠く人は、プログラマーとなってはいけません。また、これらの美徳を欠いているにも関わらずプログラマーという職業に就いてしまった人は、今すぐ転職を考えましょう。それくらい重要な美徳です。 怠慢(Laziness) 短気(Impatience) 傲慢(Hubris) 「そんな人はプログラマーに限らず仕事ができないはず」と思ったあなたは「怠慢」で「短気」で「傲慢」な素質があるかも知れません。まずは怠慢から解説します。 「ラクダ本」の愛称で親しまれている"Programming Perl"において
はてなグループの終了日を2020年1月31日(金)に決定しました - はてなの告知
はてなグループの終了日を2020年1月31日(金)に決定しました 以下のエントリの通り、今年末を目処にはてなグループを終了予定である旨をお知らせしておりました。 2019年末を目処に、はてなグループの提供を終了する予定です - はてなグループ日記 このたび、正式に終了日を決定いたしましたので、以下の通りご確認ください。 終了日: 2020年1月31日(金) エクスポート希望申請期限:2020年1月31日(金) 終了日以降は、はてなグループの閲覧および投稿は行えません。日記のエクスポートが必要な方は以下の記事にしたがって手続きをしてください。 はてなグループに投稿された日記データのエクスポートについて - はてなグループ日記 ご利用のみなさまにはご迷惑をおかけいたしますが、どうぞよろしくお願いいたします。 2020-06-25 追記 はてなグループ日記のエクスポートデータは2020年2月28
“オタク”を自称する人達の、千差万別なオタ基準 - シロクマの屑籠
オタクを自称する人が増えている。「俺はオタクだ」「オタクとして僕は云々」といった言葉は、ネット界隈やコミケ会場を飛び出し、「ん？どこにオタクがいるのかな？どこにもいない気がするぞ？」という空間でさえしばしば聞かれるようになった。例えば私の場合、秋葉原で店頭ディスプレイに群がっている人達が「俺はオタクだ云々」と言っていてもあまり違和感を感じないが、松屋のデパ地下で買い物している女性が「あたしって惣菜オタクだから」とか言っているのを聞いた時は“はぁ？”と思ってしまいがちだ。こうした現象は「一人称としてのオタク」の基準が個人個人でいかに違っているのかを端的にあらわしていると思う。 では、オタクを自称する時、人々は何をもって「俺はオタクだ」「私はオタクです」と定義づけているのだろうか？このテキストでは、その千差万別な「自称オタク基準」について幾つかの類型を紹介してみる。 基準1.何かのジャンルが好
HTML::TreeBuilder + CSSセレクタがいい感じな件
先日 PerlでCSSセレクタ で HTML::Selector::XPath がいい感じであると思ったわけですが、CSS セレクタだけじゃなく何気に HTML::TreeBuilder::XPath とのコンボがすげーイイ!ということにいまさら気づきました。 HTML::TreeBuilder::XPath で findnodes するとツリー状に連なった HTML::Element なデータ構造が返ってくるんですが、HTML::Element は API をかなりいろいろ持ってて、これをうまく使ってやるとスクレイピングを自然な感じで書けます。 例えばはてなダイアリーの任意のページから、本文部分だけをスクレイピングしたいと思ったときにキーワードリンクが邪魔だったりするわけですが、とりあえず HTML::Selector::XPath で div.section をぶっこ抜いて取れた HT
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
ソースコードが検索できるサービス色々:phpspot開発日誌
Search-QueryParser-0.95
Search-Tools-1.007
Smart-Comments-1.000005
Toolkit-0.0.2
Ingy d?et / XXX-0.10 - search.cpan.org
Module-Compile-0.38