Aho Corasick 法 - naoyaのはてなダイアリー
適当な単語群を含む辞書があったとします。「京都の高倉二条に美味しいつけ麺のお店がある」*1という文章が入力として与えられたとき、この文章中に含まれる辞書中のキーワードを抽出したい、ということがあります。例えば辞書に「京都」「高倉二条」「つけ麺」「店」という単語が含まれていた場合には、これらの単語(と出現位置)が入力に対しての出力になります。 この類の処理は、任意の開始位置から部分一致する辞書中のキーワードをすべて取り出す処理、ということで「共通接頭辞検索 (Common Prefix Search)」などと呼ばれるそうです。形態素解析、Wikipedia やはてなキーワードのキーワードリンク処理などが代表的な応用例です。 Aho Corasick 法 任意のテキストから辞書に含まれるキーワードをすべて抽出するという処理の実現方法は色々とあります。Aho Corasick 法はその方法のひと
Apache CouchDB
Data Where You Need It Apache CouchDB ™ lets you access your data where you need it. The Couch Replication Protocol is implemented in a variety of projects and products that span every imaginable computing environment from globally distributed server-clusters, over mobile phones to web browsers. Store your data safely, on your own servers, or with any leading cloud provider. Your web- and native a
MapReduce on Tyrant - mixi engineer blog
先日、隅田川の屋形船で花見と洒落込んだのですが、その日はまだ一分咲きも行ってなくて悲しい思いをしたmikioです。今回はTokyo Tyrant（TT）に格納したデータを対象としてMapReduceのモデルに基づく計算をする方法について述べます。 MapReduceとは Googleが使っているという分散処理の計算モデルおよびその実装のことだそうですが、詳しいことはググってください。Googleによる出自の論文やApacheプロジェクトによるHadoopなどのオープンソース実装にあたるのもよいでしょう（私は両者とも詳しく見ていませんが）。 今回の趣旨は、CouchDBがMapReduceと称してJavaScriptで実現しているデータ集計方法をTTとTCとLuaでやってみようじゃないかということです。簡単に言えば、以下の処理を実装します。 ユーザから計算開始が指示されると、TTは、DB内の
IE8のレンダリングモードと互換表示 - page3 - builder by ZDNet Japan
Internet Explorer 8（IE8）は標準に準拠した形でページを表示するため、古いバージョンのIEに合わせて作成したページを表示するとレイアウトが崩れてしまう可能性がある。そのため、IE8には3種類のレンダリングモードが用意され、古いIEと同じ形でページを表示できるようになっている。 そこで今回は、各レンダリングモードの特徴や指定方法を確認していく。また、ユーザーがレンダリングモードを切り替えないようにするため、IE8に新しく用意された「互換表示ボタン」を隠す方法を紹介したい。 IE8に用意されたレンダリングモード IE6の時代からIEには下位互換のために複数のレンダリングモードが用意され、必要に応じて古いIEと同じ形でページを表示することができた。たとえば、IE6とIE7には「Standardsモード」（標準準拠モード）と、「Quirksモード」（互換モード）の2種類のレンダ
Windows 開発統括部 Blog - Site Home - MSDN Blogs
ブログ移転・統合のお知らせ こんにちは。Windows & Devices 開発統括部です。 日頃から、本ブログサイトをご利用頂き誠にありがとうございます。 この度、ブログサイトを Windows Blog for... Author: jpwin Date: 09/01/2016 既定の日本語入力（IME）を変更する手順（他社製日本語入力をお使いの方へ） こんにちは。Windows & Devices 開発統括部です。 Windows 10 をお使い頂きありがとうございます。 他社製日本語入力（ATOK、Google... Author: jpwin Date: 08/01/2016 日本語入力(IME) の知っておくと便利な機能（２） 皆さま、こんにちは。Windows & Devices 開発統括部です。 Windows 10... Author: jpwin Date:
handleEvent、addEventListener - 素人がプログラミングを勉強していたブログ
addEventListenerの第二引数は、関数以外にも、handleEventをメソッドとして持ったオブジェクトも渡すことが出来る。 window.addEventListener("click", { handleEvent: function (e) { console.log(e); } }, false); また、この仕様を利用すると、 ({ run: function () { window.addEventListener("click", this, false); this.counter = 0; }, handleEvent: function () { this.counter++ if (this.counter < 3) alert(this.counter + "clicked!"); else this.destroy(); }, destroy: fun
シトルリンXLの効果・口コミ
シトルリンXLは、通販でしか売ってないようですね。 販売店で買うには、少し恥ずかしいものですし。 シトルリンXLの通販サイトはこちら 通販だと気にせず買えるのでいいですね。 シトルリンXL、かなり売れているみたいですね。 私の友人も欲しいと言っていました。 やっぱり、大きい方がいいですもんね。 シトルリンXLの口コミを探してみました。 ３２歳／会社員 長い間、小さいことがコンプレックスでした。 そんな時、ネットでシトルリンという成分の存在を知りました。 色んなサイトの口コミを読んで、これは間違いないと思い、早速シトルリンXLを購入しました。 飲み続けて2ヶ月、期待通りのサイズになりましたが、まだまだ行けそうです。 ２０歳／学生 夏休みからシトルリンXLを飲み始めました。 しばらく経ってからは確実に手応えを感じています。 ビーチをイケメンの友達と歩いていても、海水浴に来ていた女の子達の視線は
ネット文化が読者投稿を失くさせる？（旧題：ネット文化が編集者を失業させる？） - ビジネスから1000000光年
祖母の白寿のお祝い 先日、満99歳(数えで100歳)になった祖母の白寿のお祝いをやった。 さすがに身体のあちこちに不具合が出てきており、そろそろ本格的に外出も難しくなってきたので祖母と一緒に家族で集まれるのはたぶんこれが最後だろう。 下は0歳から上は99歳までいるので、移動と諸々…
やってはいけない!!MySQLに悲鳴をあげさせる10の方法
いつも「MySQLを使うときはこうするべき」という観点から記事を書いているが、今日は逆に犯してはいけない過ちをリストアップしようと思う。 1. 全てのカラムにインデックスをつけるデータベース初心者がもっともやってしまいがちな間違いはコレではないだろうか。インデックスはいい。検索がとても速くなるから。しかし、それと引き替えにインデックスは更新するときにコストがかかるし、その分多くのディスクスペースを消費する。特に更新にかかるコストは時に甚大で、該当するインデックスのページがキャッシュ上にない場合はディスクからいったんそのページを読み込まなければいけない。ディスクアクセスは動作にとても時間がかかるので、インデックスが多数、例えば全てのカラムに付いていたりすると「あれ？固まったか？」というような状態になってしまうことがあるだろう。インデックスは必要なカラムにだけつけるようにテーブルを設計しよう。
Fun With CSS Shapes - Nettuts+
I bet a bunch of you don’t realize that we can create the illusion of shapes by using 100% CSS. By utilizing the border property in creative ways, we can make some really interesting polygons. In this week’s screencast, we’ll figure out a way to create speech-bubbles without resorting to background images. Most of us, by now, are familiar with using the “-moz-border-radius” and “-webkit-border-rad
無題のドキュメント Google先生がヤバイ
1 ：以下、名無しにかわりましてVIPがお送りします[]：2009/04/04(土) 13:57:53.85 ID:Gilr9uWT0 6 ：以下、名無しにかわりましてVIPがお送りします[sage]：2009/04/04(土) 14:01:31.08 ID:4vm6HwcR0 お、願い ジュゼッピーナぁ やめ……はぁ 8 ：以下、名無しにかわりましてVIPがお送りします[sage]：2009/04/04(土) 14:03:10.80 ID:XfkkBGUk0 あ、ありのまま・・・ があってワロス 7 ：以下、名無しにかわりましてVIPがお送りします[]：2009/04/04(土) 14:02:29.95 ID:pIDWl8650 >>1が一生懸命画像作ってるの想像して泣けた 9 ：以下、名無しにかわりましてVIPがお送りします[]：2009/04/04(土) 14:03:12.31 ID
jQuery Menu: Dropdown, iPod Drilldown, ...
jQuery Menu: Dropdown, iPod Drilldown, and Flyout styles with ARIA Support and ThemeRoller Ready Update: We contributed this menu plugin to the jQuery UI library. It’s currently being refactored and slated for upcoming release. You can track its progress at the jQuery UI Planning Wiki (Menu planning page), or better, post feedback or share your own ideas about the jQuery UI planning process by joi
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
長文日記
ニコニコ動画検索(Gsearch)
dezignus.com
【ぷよm@s番外編】やよいと学ぶぷよぷよ講座１【アイマス教養講座】
