[an error occurred while processing this directive] 高専プロコンリポート：「最強最速」を見せつけた浪速の高専生 高専生にとっての大イベント、「高専プロコン」の季節がまたやってきた。競技部門では、大人をもうならせる良問に、優れたアルゴリズムを携... 続きを読む

• www.itmedia.co.jp
• コンピュータ・IT

競馬ちまたの競馬予想会社のうさん臭さは、「そんなに儲かるならなぜ自分で買わない」という言葉で表されるが、ほんとに儲かる人間はやはり自分で馬券を買っていることを証明した事件だと言える。asahi.com（朝日新聞）が競馬の配当１６０億円隠す　英国人社長... 続きを読む

• d:id:CaptainTrips
• 政治・経済

ムチャクチャ面白いイベントでした。会場も浮世離れせず、使い回しのプレゼンもなく、ガチな感じが強くてよかったです。 プレゼン資料置き場 http://homepage3.nifty.com/toremoro/study/SBM3.html ■プログラム 10:10-10:50 SBM研究会：エコメンデーション 講... 続きを読む

• takasumasakazu.net
• コンピュータ・IT

先週末東工大で開催された第３回SBM研究会の発表資料です。 * SBMの推薦アルゴリズム [pdf] [pptx] - はてブの関連エントリで利用されているBayesian setsの解説とその改良（とチューニングちょっと） - Locality Sensitive Hash (LSH)の解説と実験結果．結構う... 続きを読む

• hillbig.cocolog-nifty.com
• コンピュータ・IT

Regular Expression Matching Can Be Simple And Fast (but is slow in Java, Perl, PHP, Python, Ruby, ...) Russ Cox rsc@swtch.com January 2007 Introduction This is a tale of two approaches to regular expression matching. One of them is in widespr... 続きを読む

• swtch.com:rsc
• コンピュータ・IT

この前YAPC Asia 2009に参加してきたのですが、そこで「はてなブックマークのシステムについて」の発表の中で、「はてブの関連エントリはBayesian Setsを使って計算されている」という話を聞いてBayesian Setsに俄然興味が湧いてきました。Bayesian Setsは以前... 続きを読む

• d:id:mjmania
• コンピュータ・IT

1日目の発表を終えました。資料を公開します。Perlで圧縮View more presentations from Naoya Ito.発表の方は少し駆け足になってしまいました。明日ははてなブックマークのシステム事例の話をしたいと思います。 続きを読む

• d:id:naoya
• コンピュータ・IT

#!/usr/bin/perl use strict; use warnings; use Encode; package Encode::UTF24; use base qw/Encode::Encoding/; __PACKAGE__->Define('UTF-24'); sub perlio_ok { 0 } sub decode { my ( $self, $bytes ) = @_; my $utf8 = ''; for ( my $i = 0 ; $i < lengt... 続きを読む

• blog.livedoor.jp:dankogai
• コンピュータ・IT

「C++ はあまりに『熟練者に優しく』なってしまった」(C++ has indeed become too "expert friendly")[1] --- Bjarne Stroustrup. それは、熟練者が C++ のイディオムに密に親しんでいるからである。よりたくさんのイディオムを会得すれば、C++ はより優しくな... 続きを読む

• ja.wikibooks.org
• コンピュータ・IT

以前にも Perl で Range Coder を実装した (http://d.hatena.ne.jp/naoya/20080927/1222512024) のですが、当時は理解も曖昧なまま速度にも気を遣わずに実装していました。再度改めて、Range Coder を実装してみました。http://github.com/naoya/perl-RangeCode... 続きを読む

• d:id:naoya
• コンピュータ・IT

●はじめに レンジコーダの続きです。今回は「バイナリレンジコーダ (Binary Range Coder) 」を取り上げます。 記号 {0, 1} だけを符号化する方法に「二値算術符号」があります。これに対し、3 つ以上の記号を符号化する方法を「多値算術符号」と呼びます。一般... 続きを読む

• www.geocities.jp
• コンピュータ・IT

素晴らしい。 2009-07-04 - 当面C#と.NETな記録問題の説明はここまでにして、コードの紹介です。Hacker's delight のコードより4〜5倍速く、そして、イミフ加減が半端じゃない！これ一つで 64bit 値以下のすべての値に対応できます。 でも、実際にどれくらい威... 続きを読む

• blog.livedoor.jp:dankogai
• コンピュータ・IT

初出: C MAGAZINE 1996年8月号 Updated: 1996-09-21 [←1つ前] [→1つ後] [↑質問一覧] [↑記事一覧] [ホームページ] 今回は、よく知られているけどちょっと分かりにくいアルゴリズム、あるいは、 今までの連載で出てきたトリッキーなコードについて、どのよう... 続きを読む

• www.st.rim.or.jp:phinloda
• コンピュータ・IT

一番右端の立っているビット位置(RightMostBit)を求めるコードで速いのないかなーと探していたら、ものっっっすごいコードに出会ってしまったのでご紹介。2ch のビット演算スレで 32bit 値のコードに出会って衝撃を受けて、その後 64bit 値版のヒントを見つけた... 続きを読む

• d:id:siokoshou
• コンピュータ・IT

◆ DEFCON 17 CTF - Pursuits Trivial 300の解説 先日のDEFCON 17 CTF予選のPursuits Trivial 300の問題は、一風変わった 迷路を解く問題が出題されていました。問題文は次の通りです。 ?????.ddtek.biz:?????, provide 200 valid solutions in a row and you w... 続きを読む

• www.sabamiso.net
• コンピュータ・IT

画像内に映り込んだ所望のオブジェクトを排除し、違和感の無い画像を生成するシーン補完技術に関しては近年複数の研究成果が発表されている。しかし中でも2007年のSIGGRAPHにて米カーネギメロン大のJames HaysとAlexei A. Efrosが発表した手法*1はブレークスル... 続きを読む

• d:id:LM-7
• コンピュータ・IT

ニュース ［WSJ］ アルゴリズムで辞めそうな社員特定　Googleの人材流出対策 人材流出が相次ぐGoogleが、その対策に得意のアルゴリズムを活用している。 2009年05月19日 15時02分 更新 ニューヨーク（ウォール・ストリート・ジャーナル） 人材流出で長期的な競... 続きを読む

• www.itmedia.co.jp
• コンピュータ・IT

ノートPCの冷却ファンがうるさいのを対処しようとしてWebで調べたら、そのファンの設計者が「静音性へのこだわり」を語ったページにたどり着いて複雑な心境のmikioです。今回は、Tokyo Cabinet（TC）の最新バージョンで実装された動的デフラグ機能について長々... 続きを読む

• alpha.mixi.co.jp
• コンピュータ・IT

http://www.asks.jp/users/hiro/59059.html http://www.itmedia.co.jp/news/articles/0905/08/news021.html 最初読んだとき、違和感なく読めてしまったのですが、よくよく見てみると、そんなトリックがあったのですね。 さて、この「読めてしまう」がなぜよめて... 続きを読む

• chasen.org:taku
• コンピュータ・IT

Code Comments Programming Forum and web based access to our favorite programming groups. SSE2-Sort within a register Hi, some kind of bubble sort with eight ints inside one 128-bit xmm-regsiters, using pmaxsw and pminsw instructions. It takes... 続きを読む

• www.codecomments.com
• コンピュータ・IT