「アルゴリズムなんて業務で要らないでしょ?別に業務で問題解くわけじゃないんだし」「では、御社で働いているプログラマが、FizzBuzzとか出来なくても、業務では3で割り切れるかどうかなんて判定しないから、必要ないとおっしゃられるつもりですか?」「うん... 続きを読む
徒然, プログラミング, FizzBuzz問題http://d.hatena.ne.jp/JavaBlack/20111009/p1 に関係してTwitterでぐぐってみました.*1 「アルゴリズムなんて業務で要らないでしょ?別に業務で問題解くわけじゃないんだし」「では、御社で働いているプログラマが、FizzBu... 続きを読む
mio分散を Key-Value ストア mio-0.0.1alpha をリリースしました。(mio-0.0.1-alpha.tar.gz) Mio とは何か?範囲検索(range query) が出来る KVS です。例えば「key が "1000"〜"2000" にあるものを昇順に10件取り出す」という検索が可能です。Mio は memcached... 続きを読む
天方です。 それでは、アルゴリズム講座第2回をはじめたいと思います。 おかげさまで、前回の講座では、公開後、たくさんの知り合いの方から声をかけていただきました。 やはりアルゴリズムがモテるということを実感した第1回講座でした。 さて、今日は、最近ク... 続きを読む
Animation, code, analysis, and discussion of 8 sorting algorithms on 4 initial conditions.Discussion These pages show 8 different sorting algorithms on 4 different initial conditions. These visualizations are intended to: Show how each algori... 続きを読む
プログラミングの基礎となる考え方、アルゴリズムを理解しているだろうか? ITエンジニアに贈る、アルゴリズム入門。 連載第1回「『+1』だけで四則演算をするには?」に引き続き、プログラミングにおけるアルゴリズムの重要性と面白さを紹介したいと思います。... 続きを読む
きむら(K)さんち経由、実はオブジェクト指向ってしっくりこないんです!。いろいろ強烈なインパクトが満載で、スルーできませんでした。 特に「メンバー関数をstatic宣言すればインスタンス宣言をしなくてもいい」ということ知ってからは、メンバー関数を従来の... 続きを読む
この問題ができたから優秀な人材とは限らないけれど、できない人は“ほぼ確実に”優秀ではない――プログラマーの皆さまの実力を計るコーディングスキル判定問題を用意しました。あなたはこの問題が解けるでしょうか? 新年度が始まり、新たに社会人となった読... 続きを読む
さて試験問題です。 内容は、壁とスペースで構成された迷路が与えられたとき、スタート地点からゴール地点に至る最短経路を求めよ、というものです。 たとえば、S:スタート G:ゴール *:壁 $:解答の経路 としたとき、 ************************** *S* * * * ... 続きを読む
ゲーム制作, Programmingゲームの作り方とアルゴリズムをジャンル別にまとめてみました。ゲーム制作のヒント、プログラミングの勉強用にご活用ください。言語別ゲームプログラミング制作講座一覧もあわせてお読みください。 RPGゲームの乱数解析乱数を利用した... 続きを読む
文書比較アルゴリズム 前のドキュメント 次のドキュメント ViViの文書比較機能で使用しているアルゴリズムについて解説する。 これらのアルゴリズムは Myers 氏らの論文によるもので、氏は筆者のためにわざわざ論文をWebサイトで入手可能な形式にしてく... 続きを読む
ぎくっ あなたが一番好きなアルゴリズムを教えてください。 また、その理由やどんな点が好きなのかも教えてください。 - 人力検索はてな なぜぎくってしているかというと、実はすでにアルゴリズム本の発注を受けているからなのだ。いつまでも伏せておくのもなん... 続きを読む
こんにちは。検索グループ解析チームの nabokov7 です。 今回は、livedoor キーワードでの事例より、テキストの類似度を測るのに便利な手法を紹介します。 livedoor キーワードは、livedoor ブログでその日その日で話題になった語をランキング表示するサービス... 続きを読む
皆さん、先月の半ば頃からmixiのトップページの3列目に「日記キーワードランキング」というコーナーが登場していたのをご存じでしょうか。手前味噌ながら、これはとても面白い機能で、毎日ランキングが更新される度に素敵なランキングが作られていて悦に入って... 続きを読む
2007/08/15 検索サービスを提供するベンチャー企業のムーターは8月1日、辞書を必要としない形態素解析エンジン「マリモ」の提供を開始した。従来、形態素解析では品詞情報を含む日本語辞書を用意するのが常識だったが、マリモでは、そうした辞書を不要とした。... 続きを読む
最近知ったんですが、生年月日から年齢を計算する簡単な計算式というのがあるそうです。(今日の日付-誕生日)/10000の小数点以下切捨て。 PHPで書くとこんな感じです。echo (int)((20070608 - 19850101)/10000); アルゴリズムって芸術ですね。 ※補足1(2007/8/21... 続きを読む
Video Blogãã¼ã ãã¼ã¸ å¶ä½It æ±äººãã¼ã Pcã¦ã§ã ãã¶ã¤ã³ãã½ã³ã³ 販売ãã¼ã ãã½ã³ã³ãã½ã³ã³è³æ ¼ Itãã¼ã ãã¼ã¸ 製ä½ãã½ã³ã³ é販 ãã¹ãã£ã³ã° ãµã¼ãã¹Pc ã»ãã¥ãªãã£It ã... 続きを読む
な、なんだってー!? ごっつええブログ - JavaScriptによるソートアルゴリズムの比較実験『JavaScriptを使って一定以上の数量をもった数値配列をソートする場合は、組み込みメソッドよりもクイックソートを使用したほうが高速である』 自分でも検証してみた。 ど... 続きを読む