このサイトについて このサイトと"Code Puzzle"は、任天堂株式会社が採用広報活動のために運営しているものであり、商品・サービスの宣伝や新作ゲーム情報の提供を目的としたものではありません。 掲載内容に関するすべての著作権は任天堂株式会社に帰属します。法律により認められた範囲を除き、コピー等の利用は固くお断りします。 このサイトで掲載している"Code Puzzle"は、興味を持っていただいた技術者の方々に楽しんでいただくために公開しているものですが、"Code Puzzle"を 解かれた方々に対して、景品をお渡ししたり採用におけるメリットを提供することはありません。 また、"Code Puzzle"の解法や内容に関するお問合せには回答いたしませんので、あらかじめご了承ください。
先日Pycon mini JPにいった時に、blockdiagというナイスなソフトを知りました。 ので使ってみようと思い、pipからインストールすると怒られます。 reki$:pip install blockdiag (略) reki$: blockdiag -o test.png test.diag Traceback (most recent call last): File "/usr/local/bin/blockdiag", line 8, in <module> load_entry_point('blockdiag==0.6.6', 'console_scripts', 'blockdiag')() File "/Library/Python/2.6/site-packages/blockdiag/blockdiag.py", line 421, in main draw.
A fast and simple algorithm for approximate string matching/retrieval SimString is a simple library for fast approximate string retrieval. Approximate string retrieval finds strings in a database whose similarity with a query string is no smaller than a threshold. Finding not only identical but similar strings, approximate string retrieval has various applications including spelling correction, fl
waf - The flexible build system http://code.google.com/p/waf/ wafというものを最近知り一目惚れしてしまったので、紹介記事を書きます。ユーザーが増えると嬉しいな。 wafとは何か？特徴・利点・使うべき理由 wafはPythonベースのビルドシステムです。同様のことを行うツールとして、Autotools、Scons、CMake、Antなどがあります。Sconsからの派生で、比較的新しいソフトウェアです。 分かりやすい Pythonで書かれており、スクリプトもPythonで記述します。シェルスクリプトと謎のマクロが入り混じるAutotoolsや、独自言語のCMakeなどに比べて扱い易いです。Pythonを知っていれば非常にすんなりと使いこなすことが出来ます。Pythonを知らなくても、他の独自言語を覚えるよりは実りがあるかと思います
適当な単語群を含む辞書があったとします。「京都の高倉二条に美味しいつけ麺のお店がある」*1という文章が入力として与えられたとき、この文章中に含まれる辞書中のキーワードを抽出したい、ということがあります。例えば辞書に「京都」「高倉二条」「つけ麺」「店」という単語が含まれていた場合には、これらの単語(と出現位置)が入力に対しての出力になります。 この類の処理は、任意の開始位置から部分一致する辞書中のキーワードをすべて取り出す処理、ということで「共通接頭辞検索 (Common Prefix Search)」などと呼ばれるそうです。形態素解析、Wikipedia やはてなキーワードのキーワードリンク処理などが代表的な応用例です。 Aho Corasick 法 任意のテキストから辞書に含まれるキーワードをすべて抽出するという処理の実現方法は色々とあります。Aho Corasick 法はその方法のひと
昨年から続いているアルゴリズムイントロダクション輪講も、早いもので次は18章です。18章のテーマはB木(B Tree, Bツリー) です。B木はマルチウェイ平衡木(多分木による平衡木)で、データベースやファイルシステムなどでも良く使われる重要なデータ構造です。B木は一つの木の頂点にぶら下がる枝の本数の下限と上限を設けた上、常に平衡木であることを制約としたデータ構造になります。 輪講の予習がてら、B木を Python で実装してみました。ソースコードを最後に掲載します。以下は B木に関する考察です。 B木がなぜ重要なのか B木が重要なのは、B木(の変種であるB+木*1など)が二次記憶装置上で効率良く操作できるように設計されたデータ構造だからです。データベースを利用するウェブアプリケーションなど、二次記憶(ハードディスク)上の大量のデータを扱うソフトウェアを運用した経験がある方なら、いかにディ
2009-04-22 近況 WEB+DB Press で連載をさせてもらうことになりました. "WebKit Quest" と題して WebKit の話を書いています. このページと同じく役に立つ話はありませんが, 箸休めになればとおもいます. 表題は勤務先親会社へのリスペクトです. ほんとに. 個人的には git 特集がタイムリー. 早速仕事のツリーで git-svn を使おうとしたら日本語のファイル名が...s*cks! 趣味のコードを書かないとなー. なお webkit のコードは git でもミラーされています. (手順解説.) あとはなぜかインタビューされており, うかつなことを口走る様子に冷や汗がでました. 気に入らない/根も葉もない/エラそうな言動があっても, それは発言者のうかつさゆえとスルーしていただければ幸いです. 日頃の言動を反省しました. ほんとに... 電子ブック
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
