Aho Corasick 法 - naoyaのはてなダイアリー
適当な単語群を含む辞書があったとします。「京都の高倉二条に美味しいつけ麺のお店がある」*1という文章が入力として与えられたとき、この文章中に含まれる辞書中のキーワードを抽出したい、ということがあります。例えば辞書に「京都」「高倉二条」「つけ麺」「店」という単語が含まれていた場合には、これらの単語(と出現位置)が入力に対しての出力になります。 この類の処理は、任意の開始位置から部分一致する辞書中のキーワードをすべて取り出す処理、ということで「共通接頭辞検索 (Common Prefix Search)」などと呼ばれるそうです。形態素解析、Wikipedia やはてなキーワードのキーワードリンク処理などが代表的な応用例です。 Aho Corasick 法 任意のテキストから辞書に含まれるキーワードをすべて抽出するという処理の実現方法は色々とあります。Aho Corasick 法はその方法のひと
編集距離 (Levenshtein Distance) - naoyaのはてなダイアリー
昨日 最長共通部分列問題 (LCS) について触れました。ついでなので編集距離のアルゴリズムについても整理してみます。 編集距離 (レーベンシュタイン距離, Levenshtein Distance) は二つの文字列の類似度 (異なり具合) を定量化するための数値です。文字の挿入/削除/置換で一方を他方に変形するための最小手順回数を数えたものが編集距離です。 例えば 伊藤直哉と伊藤直也 … 編集距離 1 伊藤直と伊藤直也 … 編集距離 1 佐藤直哉と伊藤直也 … 編集距離 2 佐藤B作と伊藤直也 … 編集距離 3 という具合です。 編集距離はスペルミスを修正するプログラムや、近似文字列照合 (検索対象の文書から入力文字にある程度近い部分文字列を探し出す全文検索) などで利用されます。 編集距離算出は動的計画法 (Dynamic Programming, DP) で計算することができることが
Canvasを使った複雑なグラフも描画するライブラリ·Protovis MOONGIFT
※ 画像は公式サイトのサンプルより 個人的にはあまり複雑なグラフは好きではない。複雑であればあるほど、本質が遠ざかってしまうような気がするからだ。とは言え、複雑にせざるを得ない場合や複雑さの中からはじめて価値ある情報が見いだせることもあるだろう。 サンプル1。このような複雑な描画も可能とする 簡易的なグラフを描くライブラリを使っていて苦労した経験があるならば、複雑なグラフをも描けるProtovisを使ってみてよう。 今回紹介するオープンソース・ソフトウェアはProtovis、JavaScript + Canvasによるグラフライブラリだ。 大は小をかねる。Protovisは簡単なグラフから、複雑なグラフまで難なくこなせるライブラリだ。欠点としてはCanvasを使っていることでFirefox3、Chrome、Safari4のみがサポート対象となってしまうことだろう。 サンプル2 使う場面は選
無料で使えるクールなサンセリフ書体23選 – creamu
「studiowhiz.com」で、クールなサンセリフ書体が23個紹介されています。 超クール！かなりいい感じなのでぜひ見てみてください。 ↑のフォントはDelicious。かっこいいですよね。 Comfortaa Often TF Gauntlet Tondo Ambrosia Eurofurence リンク先はほぼdafont.comになっていて、商用等で使いたい場合は、以下のように質問している人もいるので、参考にして質問してみてはいかがでしょうか（質問にはログインが必要です）？ I as well would like to use it commercially. Please let me know… xxx (at) gmail (dot) com Thank you その他のフォントは以下からどうぞ。 » 23 amazing modern clean fonts すごく働き
良いプログラマを目指すなら「Java並行処理プログラミング」は今すぐ読むべき - higepon blog
Java並行処理プログラミングを読み終えた。ここ 1 年に読んだ技術書の中でダントツのベスト。（2位はWorking Effectively With Legacy Code） 「Java の本だから関係ない」と思った人にこそ読んで欲しい。僕もここ数年 Java のコードなど一切書いていないが、この本を読んで得たものは非常に大きかった。 この本では マルチスレッドプログラミングにおける問題と背景、その対処方法 Java が提供している API の設計と実装 を解説している。分かりやすさとレベルの高さを兼ね備えたとても良い本。翻訳も最高。 僕はこの本を読んで、Java の並行処理プログラミングは、想像を遙かに超えて進化している事に驚きを隠せなかった。何回も twitter で Java すげーと叫んだ。 これを読んでしまうと、最近僕が熱心な Scheme も含めて、自分の身の回りにあるプログ
最長共通部分列問題 (Longest Common Subsequence) - naoyaのはてなダイアリー
部分列 (Subsequence) は系列のいくつかの要素を取り出してできた系列のことです。二つの系列の共通の部分列を共通部分列 (Common Subsecuence)と言います。共通部分列のうち、もっとも長いものを最長共通部分列 (Longest Common Subsequence, LCS) と言います。 X = <A, B, C, B, D, A, B> Y = <B, D, C, A, B, A> という二つの系列から得られる LCS は <B, C, B, A> で、その長さは 4 です。長さ 2 の<B, D> の長さ 3 の <A, B, A> なども共通部分列ですが、最長ではないのでこれらは LCS ではありません。また、LCS は最長であれば位置はどこでも良いので、この場合 <B, D, A, B> も LCS です。 LCS は動的計画法 (Dynamic Prog
オープンソースな日本語フォント·さわらびフォント MOONGIFT
Webシステムを構築している中で日本語フォントを必要とするケースは意外と多い。グラフのラベルや、画像生成系などでフォントを利用することがある。埋め込みの場合、ライセンスの問題もあるので使えるフォントは限られている。有名なものはIPAフォントだろう。 珍しい、日本語のTrueTypeフォント だがいかんせん数が少なすぎる。英字のフォントに比べて文字種が多すぎるのだ。そんな中、出てきたのがさわらびフォントだ。 今回紹介するオープンソース・ソフトウェアはさわらびフォント、見やすいゴシック調のフォントだ。 さわらびフォントは2008年末より開発の開始されたフォントで、現段階では平仮名、カタカナ、罫線などの記号、半角英数字、全角英数字などが作成されている。漢字は現状350文字がサポートされている。 ゴシックフォントが提供されており、すっきりとした見やすいフォントだ。デザイナのようにフォントに詳しくな
JavaScriptで任意の場所にスクロールバーを付ける·jScrollPane MOONGIFT
JavaのSwingにあるJScrollPaneクラス。ウィンドウをはじめとした他のコンポーネントにスクロールバーの機能をつけることができる。これにより狭い範囲であっても多くの情報を載せられるようになる。 スキンにも対応したスクロール機能を提供する Webページでもそれは同様だ。溢れてしまった文字の扱いをどうするかCSSで設定するのがoverflowだが、それをもっと高機能にしたのがjScrollPaneだ。 今回紹介するオープンソース・ソフトウェアはjScrollPane、jQueryプラグインのスクロールプラグインだ。 jScrollPaneはDivタグに対して使う機能で、文字がはみ出した場合にスクロールバーを付けてくれるプラグインだ。スキン機能に対応し、Windows XP風やMac OSX風を使えたり、スクロールバーを一般的な右側でなく、左側にもうけることもできる。 多段のスクロー
Emacsにフォルダブラウザ機能を持たせる·Emacs Nav MOONGIFT
Emacsには元々diredと呼ばれるファイルブラウザが付属している。これは便利ではあるが、同じディレクトリにある複数のファイルを一気に編集したいといった場合、多少面倒な操作が必要だった。とは言え、エクスプローラやFinderなどからドロップするのはさらに面倒くさい。 Emacsにファイルブラウザをつける IDEなどであればツリー形式のフォルダブラウザが別途用意されており、そこからファイルを開けるようになっている。同じ仕組みをEmacsにつけるのがnavだ。 今回紹介するオープンソース・ソフトウェアはEmacs nav、Emacsにファイルブラウザを付けるLispプログラムだ。 正直試すまではナンセンスだと思っていた。硬派なEmacsにそんなものは不要だと。しかし、これがやってみるととても便利だと言うことに気づいた。MacBookの場合、画面の横幅が広いので、多少スペースが使われても大して
Gitを使いこなすための20のコマンド | OSDN Magazine
LinuxカーネルやRuby on Rails、Perlなど、近年多くの大規模プロジェクトで採用されているバージョン管理システムが「Git」だ。Gitには非常に多数のコマンドが用意されているが、日常的に使用するコマンドは20個程度と言われている。本記事では、Gitを使いこなすために覚えるべき20個のGit基本コマンドを紹介する。 LinuxカーネルやRuby on Rails、Perlなど、近年多くの大規模プロジェクトで採用されているバージョン管理システムが「Git」だ。Gitには非常に多数のコマンドが用意されているが、日常的に使用するコマンドは20個程度と言われている。本記事では、Gitを使いこなすために覚えるべき20個のGit基本コマンドを紹介する。 なお、Gitの基本的な考え方や使い方については分散バージョン管理システムGit入門でも紹介しているので、そちらも参照してほしい。
ダイクストラ法, 貪欲アルゴリズム - naoyaのはてなダイアリー
現実逃避をしながらウェブを眺めていたら ダイクストラ法（最短経路問題） にたどり着きました。単一始点最短路問題におけるダイクストラ法の解説です。 何を思ったのか、図を眺めていたところ動かしたい衝動に駆られて、気付いたらパワポでアニメーションができていました。 http://bloghackers.net/~naoya/ppt/090319dijkstra_algorithm.ppt 実装もしてみました。隣接ノードの表現は、ここではリストを使いました。 #!/usr/bin/env perl use strict; use warnings; package Node; use base qw/Class::Accessor::Lvalue::Fast/; __PACKAGE__->mk_accessors(qw/id done cost edges_to prev/); package Q
プログラマが1ヶ月でWebデザイナーに転身する方法 - やねうらおブログ(移転しました)
サイトを構築していると、プログラマはWebデザイナーと共同作業をしなければならない。 しかし高度なRIAを実現しようとすると思っているようにWebデザイナーに素材を作成してもらうだけでもとても骨の折れる作業だ。 そこで、一層、「すべてのプログラマはWebデザイナーになればいいんじゃね？」と思った。 今回は、私の実体験に基づき、「プログラマが1ヶ月でWebデザイナーに転身する方法」というのを考えてみた。 ■ HTML,CSSを覚えよう まず、HTMLとCSS。いくら私でもW3C( http://www.w3.org/ )のすべてに目を通せとは言わない。 ブラウザ間で挙動が違うのでそれぞれのタグがどのブラウザで使えるのか一覧がまず欲しい。手軽なのは詳解HTML & CSS & JavaScript辞典。このハンドブックは見やすいのでお勧め。また、よく使うタグに関してはすべて覚えよう。覚えている
13日の金曜日はJSONの勉強をしよう！
今日は13日の金曜日。決戦は金曜日。 13日の金曜日ということで、ジェイソン（JSON）のお勉強をしましょう。 Googleでは、Google AJAX Feed APIというお手軽なAPIが公開されています。 AJAX Feed API を使用すると、JavaScript だけを使用して、公開されている Atom フィードや RSS フィードをダウンロードすることができるので、自分のコンテンツや Google Maps API などの他の API に、フィードを簡単にマッシュアップできます。Flash や、その他の JavaScript を使用しない環境において、API では直接の RESTful インターフェイスを公開します。これは、ほとんどの言語やランタイムで簡単に処理できる JSON エンコードされた結果を返します。 Developer's Guide - Google AJAX
2009-03-14
@ntamaoki がうちの若手と飲みましょうよ、と言ってきたので、ほいほいそれに乗って日本オラクルの若手エンジニアに会ってきた。実のところ、ERPだAPPSだというのは、よくわからない。わたしはデータベースのエンジニアだったわけで、職種もコンサルとかではなく、サポートのさらに下のバックエンドのサポートだったわけで。 新社屋は素敵だった。二階の受付まで行って、諸般の事情で社内にははいれなくて残念。 まあ、それは、どーでもいい話なのだが、基盤系いいよ〜、RDBMSの開発おもしろいよ〜という話をお腹いっぱい話してきた。 バックエンドサポートの一日つーのは、出社してbugdb見て、自分の担当部分のバグをざっと見て、新しいバグがあれば、拾って、地味に回答を作る。パッチを作る場合もあるし、バグじゃなかったり、バグだったとしても、簡単なワークアラウンドがあったりして、それを回答したりという感じである。
14 jQuery Plugins for Working with Images
President of WebFX. Bill has over 25 years of experience in the Internet marketing industry specializing in SEO, UX, information architecture, marketing automation and more. William’s background in scientific computing and education from Shippensburg and MIT provided the foundation for MarketingCloudFX and other key research and development projects at WebFX. JavaScript frameworks have become very
再販以外はOKの、高品質なフリーフォント -The Crud Factory
シンプルで使い勝手がよさそうな高品質なフリーのフォントをThe Crud Factoryから紹介します。
PHPコーディングに関する最適化TIPS 2009:phpspot開発日誌
PHP micro-optimization tips | Alex @ Net PHPコーディングに関する最適化TIPS というのがまとまっていましたのでご紹介。 元記事では、micro-optimization ということで、これらを直すのももちろんだけど、ロジックを直す方がパフォーマンスは改善されるということを言ってるようです。 個人的な勉強がてら、メモとして残します。 ・__call のマジックメソッドを使うと遅い ・staticなメソッドはインスタンス化したオブジェクトのメソッドより速い ・関数呼び出しは、staticなメソッド呼び出しより高速 ・ローカル変数へのアクセスはグローバル変数へのアクセスより速い ・グローバル変数へのアクセスは、オブジェクトのプロパティより速い ・オブジェクトプロパティへのアクセスは、__get, __set を使うと遅い ・初期化された変数はそうでな
Ruby on Railsによる動画メディアサーバ·xiclodish MOONGIFT
動画を楽しむならローカルよりもWebブラウザを使った方が手軽だし共有もできて楽しい。社内においてある動画や個人で持っている動画もWebブラウザから見られるようにすれば、もっと皆が見てくれるようになる。 動画のリストアップ Flashビデオファイルがあるなら、xiclodishを使えばすぐに公開して楽しめるようになる。さあ動画メディアサーバをはじめよう。 今回紹介するオープンソース・ソフトウェアはxiclodish、Ruby on Rails製のメディアサーバだ。 xiclodishは現時点ではFlashビデオのみに対応しているようだ。非常にシンプルなシステムで、Add Movieから動画のあるフォルダ（サーバ上のパス）を指定すればその中にあるFlashビデオファイルをリストアップしてくれる。 再生画面 後はリストアップされた動画をクリックすればWebブラウザ上で再生ができる。他のユーザをお
開発環境で自動でSQLにExplainをかけるコンポーネント - cakephperの日記(CakePHP, Laravel, PHP)
CakePHP 1.2.1を使ってます。 CakePHPはconfig/core.phpのdebug値を2にすると、画面にアクセスした際に発行されたSQL文が表示されます。これに加えて、発行したSQL文にExplainをかけてその結果を追加表示するコンポーネントを作りました。 動作チェックはMySQLでしましたが、explainを使えるPostgresなんかでも動くと思います。Oracleとかexplain planとかやらなきゃいけないっぽいので、たぶん動きません。 Explainの説明などは下記を参照(from opparaさんブログ) http://dev.mysql.com/doc/refman/5.1/ja/explain.html http://blog.livedoor.jp/nipotan/archives/3743275.html http://dev.seesaa.ne
URLを扱うテーブルを作るときにどうすべきか - 金利0無利息キャッシング – キャッシングできます - subtech
はてなグループの終了日を2020年1月31日(金)に決定しました 以下のエントリの通り、今年末を目処にはてなグループを終了予定である旨をお知らせしておりました。 2019年末を目処に、はてなグループの提供を終了する予定です - はてなグループ日記 このたび、正式に終了日を決定いたしましたので、以下の通りご確認ください。 終了日: 2020年1月31日(金) エクスポート希望申請期限:2020年1月31日(金) 終了日以降は、はてなグループの閲覧および投稿は行えません。日記のエクスポートが必要な方は以下の記事にしたがって手続きをしてください。 はてなグループに投稿された日記データのエクスポートについて - はてなグループ日記 ご利用のみなさまにはご迷惑をおかけいたしますが、どうぞよろしくお願いいたします。 2020-06-25 追記 はてなグループ日記のエクスポートデータは2020年2月28
IT業界で楽しく仕事をするための10カ条 - ＠IT
「Java News.jp（Javaに関する最新ニュース）」の安藤幸央氏が、CoolなプログラミングのためのノウハウやTIPS、筆者の経験などを「Rundown」（駆け足の要点説明）でお届けします（編集部） 2009年、日本の春は多くの学生さんたちが卒業し、また社会で活躍し始める時期です。 IT業界は3K、7Kなどと、いろいろネガティブな面も取り上げられます。けれども、「ものづくり」の楽しさや、人の役に立つ仕事として＠ITで取り上げられるような業種で働こうと考えている人も多いことでしょう。 なんとなくIT業界を選択した人から、もしかしたらあまり気が進まないのに、IT業界に入ってしまった人がいるかもしれません。その一方、プログラミングやコンピュータに関する事柄がとても好きでIT業界に入ってきた人もいるでしょう。 本記事では、IT業界を目指している学生さんや入社間もない新人に向けて、より楽しく
エクスプローラー風のツリー型テーブルを実現できるjQueryプラグイン「treeTable」:phpspot開発日誌
jQuery treeTable 2.0 - Cubicphuse エクスプローラー風のツリー型テーブルを実現できるjQueryプラグイン「treeTable」。 次のようなツリー型のウィジェットをページ内に簡単に埋め込みできるようです。 限られたスペースに、折りたたみ可能な状態で情報を表示するといった用途にも使えそう。 HTML的には、次のような、tableタグで定義されていて、jQueryを使ってインタラクティブに動作する模様。 <table class="example" id="dnd-example"> <caption>Example 3: Dragging and dropping example.</caption> <thead> <tr> <th>Title</th> <th>Size</th> <th>Kind</th> </tr> </thead> <tbody>
Windows歴8年の俺がiMac使い始めてみたときのメモ（Re: OSX歴2年の俺が Mac OSX Leopard に入れておくと便利なソフトをまとめてみた) - 肉とビールとパンケーキ by @sotarok
そんなわけで、唐突にまかーになってしまったsotarokから、いろいろ教えてくれたみんなにお礼のエントリです。 経緯 メイン機として使っていたWindowsが起動しなくなった 電源ボタンおしても反応ナシだったから電源があやしいとおもって電源ユニットかってきた うごかないからフロントからマザーへのスイッチケーブルもかってきた うごかないからやっぱりマザーが死んでいると判定 よりによってそのマザーは九十九で購入。つか半年前にかったばっかりだぞ・・・ まぁもうゲームもめっきりしなくなったからな・・・ 「またマザーかうんざりだ」「ゲームもしないし」「つかまかーうらやましす」「つか早く環境整えないと仕事とかいろいろやばいんじゃね」「学割＋iPodいっしょに買えばキャッシュバック」で、即iMac購入 「みんなーMacにいれたらいいソフトおしえてー！」 いっぱいかいてくれた。みんなありがとーぶわっ An
テストリーダへの足がかり、最初の一歩 記事一覧 | gihyo.jp
運営元のロゴ Copyright © 2007-2024 All Rights Reserved by Gijutsu-Hyoron Co., Ltd. ページ内容の全部あるいは一部を無断で利用することを禁止します。個別にライセンスが設定されている記事等はそのライセンスに従います。
EmacsにPHPの補完を実装するマイナーモード、php-completion.elをリリースしました。 - KAYAC engineers' blog
anything.elのインターフェイスを使い、EmacsにPHPの補完を実装するマイナーモード php-completion.el をリリースしました。 インストール・設定・補完のスクリーンキャストは以下です。 php-completion.el DEMO from imakado on Vimeo. 出来る事 visual studioやEclipseライクなポップアップ補完 anything.elのインターフェイスを使った補完 GNU Globalの作ったTAGSファイルから補完候補を自動収得 etags,ctagsで生成したTAGSファイルから補完候補を収得 php.netでのドキュメントの検索 インストール方法 php-completion.elのインストール方法を書きます。 スクリーンキャストと併せてご覧ください。 以下のElispが動作に必要です。anything.el,au
Just another Ruby porter, 2009-3-a
■ 2月のspam 17500通ほど。一時期20000近くまで行ったが落ち着いたようだ。 しかしすごい反撃だよな。 ■ [Web] nanoc: a Ruby CMS that generates static HTML nanoc is a tool that runs on your local computer and compiles Markdown, Textile, Haml, etc. documents into static web pages, ready for uploading to any web host. ■ [PC] I-O DATA USB 2.0/1.1対応 外付型ハードディスク HDCNシリーズ 1TBを買った。まんまとamazonのお勧めメールにはまったわけだ。 ノートPCに入れてるVirtualBoxのディスクイメージのせいで、 結構手狭になり
隠し機能QuartzGLをONにしてMacの動作を軽くする | Macの手書き説明書
ブログ パスワード認証 閲覧するには管理人が設定した パスワードの入力が必要です。 管理人からのメッセージ https://mac-tegaki.comへ移転中 閲覧パスワード Copyright © since 1999 FC2 inc. All Rights Reserved.
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Photoshop,JS,PHPなどのチートシート119 – creamu
[PHP]知っていると便利な、カテゴリ別のPHPのライブラリ集
ぼかしを使って、ひと味違ったグラデーションを作るPhotoshopのチュートリアル
IDEA * IDEA
テキストをかっこよく魅せるPhotoshopのチュートリアル集：Part 11
Loading...
LlListen