適当な単語群を含む辞書があったとします。「京都の高倉二条に美味しいつけ麺のお店がある」*1という文章が入力として与えられたとき、この文章中に含まれる辞書中のキーワードを抽出したい、ということがあります。例えば辞書に「京都」「高倉二条」「つけ麺」「店」という単語が含まれていた場合には、これらの単語(と出現位置)が入力に対しての出力になります。 この類の処理は、任意の開始位置から部分一致する辞書中のキーワードをすべて取り出す処理、ということで「共通接頭辞検索 (Common Prefix Search)」などと呼ばれるそうです。形態素解析、Wikipedia やはてなキーワードのキーワードリンク処理などが代表的な応用例です。 Aho Corasick 法 任意のテキストから辞書に含まれるキーワードをすべて抽出するという処理の実現方法は色々とあります。Aho Corasick 法はその方法のひと

Copyright (C) iPhoneアプリ開発備忘録 All rights reserved. ブログ内で記したコード、内容の正確性は保証いたしません。 記載内容を実装したことにより発生した不具合・損害等の責任は一切負いません。 iPhoneアプリはAppleでの販売のため、アメリカで販売されたということとなる。 この場合、なにもしないでいると、売り上げがアメリカで課税され、日本の銀行口座に振り込みされた後にさらに日本でも課税されることなり、税の２重取りとなってしまう。 このため、アメリカでの課税を免税にしてもらう手続きをとる必要がある。 SS-4という書類によりEINを取得、W-8BENをアメリカに送付して免税手続きをする。 1. EIN(Employer Identification Number)の取得 (1). SS-4の取得 下記URLよりSS-4(PDFファイルをダウンロー

これ、たまに忘れて膨大な時間を損するので、メモ替わりに書いておきます。CentOS 5.2(というかyumを使ったパッケージ管理を行うLinuxディストリビューション)ならどれでもなのですが、インストール後に「yum update」を行うまえに以下のコマンドで、yumのfastestmirrorプラグインをロードするようにすること。 yum install yum-fastestmirror 普通にインストールするとデフォルトではfastestmirrorプラグインがロードされていないので、たまに激遅サーバにつながってしまいかなり時間を損して、ちょっとブルーな気分になります。こいつをインストールすると勝手に一番早いサーバからパッケージを取得してくれるのでちょっとハッピーです。

カリフォルニア州マウンテンビュー発--Googleは、自社のコンピューティングの運用については多くを語らない。しかしGoogleは米国時間4月1日、当地で行われた、注目度が高まっているデータセンターの効率性に関するカンファレンスで、そのインターネットの力の中枢にあるハードウェアを初めて公開した。 ほとんどの企業は、DellやHewlett-Packard（HP）、IBM、Sun Microsystemsのような企業からサーバを購入している。しかしGoogleは、何十万台ものサーバを保有していて、そのサーバを稼働させることが自社の中心的な専門技術の一部だと考えており、自社独自のサーバを設計および構築している。Googleのサーバの多くを設計したBen Jai氏は、高度な技術を持つ、非常に熱心な聴衆の目の前で、現在のGoogleサーバを公開した。 Googleサーバで非常に驚くのは、サーバ1台

どんだけニコ厨やねん。 大学が春休みに入ったのと、春休み突入段階でまだiPhone向けニコニコ動画アプリの公開がアナウンスされていなかったこともあったので、春休みの課題的に作ってみました。 本当は3月中に仕上げたかったんですが、本家のアプリのニュースでやる気が無くなって、1週間位手付かずになってました。その後待てど暮らせど出てくる気配が無いので、授業始まる前に作り上げちゃおうってな感じで今に至ります。(結局新学期開始から3日位オーバーしてますが) 以前作ったSoftbank携帯向けのmoVbileというサービスでは、Javaアプリから動画を扱うAPIが提供されていなかったため、jpeg画像をパラパラ漫画の要領で動画に見せかける動画プレイヤーの部分から作る必要がありましたが、iPhoneでは動画再生(MPMoviePlayerController)をサポートいるので、今回のアプリではMPMo

Author: Mist twitter: Mist note: Mist diaries: 或るロリータ ロリータ速報　ＶＩＰ TOP絵簡易まとめ pass: steam つ最近人気あるスレ ↑イミフのパクリです！

DUDS_HUNT DUDS　読み「だす」　意味「不発弾、出来損ない」 ストーリー紹介 少年院上がりのナカニシは嫌みな上司に罵倒され続ける退屈な日々にストレスを感じていた。そんな彼にネット経由で舞い込んできたゲームが“DUDS HUNT”だった。街中を舞台に他の参加プレイヤーからマーキーを力ずくで奪い取る暴力的なゲームに彼は高揚感を覚えハマっていくが―― とにかく凄い、明らかに凄い もう最近はWeb漫画なんてめっきり読まなくなったのですが、一、二年前は様々なウェブ漫画に目を通していました。最近、全描写が伏線のWeb漫画、 『胎界主』 が凄い、本当に凄い - 魔王14歳の幸福な電波にて過去に第一話だけ読んだ漫画が紹介されていたこともあって*1、これをきっかけに我がHD内のWeb漫画フォルダを開いたところ『DUDS HUNT』を見付け、再び読みふけってしまいました。 洗練されたストーリーは贅肉

新入社員の後輩と飲んでて、ある新人の男の子の恋愛話で盛り上がった。 好きで仕方ない女の子がいて、５回告白しているけど実らない、辛い、と泣きそうになりながらこぼしていた。 嫌われても諦められない、お給料をその人のためにつぎ込んでも惜しくない、とまで言っていた。 「無理なものは無理だよ」「相手の迷惑も考えないと」「あまりやるとストーカーになるよ」 と酷なようだが、と断った上で正論を吐いたが、それは分かっている、だけど諦められないという。 私も似たような経験は何度となくしているので気持ちは痛いほどわかるが、とも言った。 着信拒否をされたことだってある、君もやりすぎるとそうされるよ、と言うと、 そうされた方が踏ん切りがつくからそうしてほしい、と言った。 その場に集まったメンバーで独り者は私と彼だけだった。 独り者同士くっついちゃえとべたな冷やかしが始まり、盛り上げられて携帯の連絡先を彼と交換した。

Vimのtab機能を利用すると，以下のように画面上部に現在開いているバッファの一覧が表示されるようになる．GNU screenのhardstatusっぽい感じ． また，fuzzyfinder.vimはバッファやファイルをあいまい検索や部分一致検索で開くことができるプラグイン．候補一覧が最近使ったファイルを基にソートされたりして便利． 例えばFuzzyfinderのファイルモードで「rc」に部分一致するファイルを列挙するとこんな感じになる． fuzzyfinder.vim http://www.vim.org/scripts/script.php?script_id=1984 ただ，これらはデフォルトのままだと:tabmoveや:FuzzyFinderFileなど非常に長いExコマンドを使わないと利用できないので，押しやすいキーマップを設定して簡単に操作できるようにしてみた． 設定したマッピ

すでに一週間ぐらい経過してるので 詳しい内容は以下を参照してもらって Vim勉強会 in MTL に参加してきました - (ﾟ∀ﾟ)o彡 sasata299's blog Vim勉強会 in MTL 行ってきました - サイト更新停滞ちうっ UKSTUDIO - Vim勉強会 in MTLで話してきました 以下、個人的なメモ。 便利なVimスクリプトやTips紹介 id:iandeth KeyCastr どのキーを押したのかを表示してくれるアプリケーションで こりゃプレゼンするときに便利そうだと思って入れたら何故か動かない…。 かろうじてSvelteにしたときのコマンドキー系だけは押したの分かる程度。 ちがうやつらしい。 tabe :tabeで新しいバッファが開かれて上にタブバーらしきものが出る。 どうもバッファが一個だけだとタブバーでないっぽい。 デフォルトでgt, gTでタブ移動。デフ