2010年 はてなブックマーク 年間書籍ランキング トップ10
2010年 はてなブックマーク 年間書籍ランキング トップ10 2010-12-13-1 [Book][Neta] 今年も残すところあと3週間ですね。 少し早いかもしれませんが、「2010年 はてなブックマーク 年間ランキング トップ100」にインスパイアされて、今年ブクマされたホットな10冊の書籍を紹介します。 はてなブックマーカーなら読んでいて当然かも！？ 【1位】20歳のときに知っておきたかったこと ブクマ数：251（12月13日現在） はてぶリンク： 発売日：3/10 【2位】[Web開発者のための]大規模サービス技術入門 ブクマ数：176（12月13日現在） はてぶリンク： 発売日：7/7 【3位】これからの「正義」の話をしよう ブクマ数：173（12月13日現在） はてぶリンク： 発売日：5/22 【4位】Webを支える技術 -HTTP、URI、HTML、そしてREST ブクマ
幅優先探索で迷路の最短経路を探す
幅優先探索で迷路の最短経路を探す 2010-01-14-4 [Algorithm][Programming] 迷路の最短経路を探すプログラムを作成するという問題について。 - 人材獲得作戦・４ 試験問題ほか (人生を書き換える者すらいた。) http://okajima.air-nifty.com/b/2010/01/post-abc6.html これは単なる幅優先でOKですね。 足跡を記録していき、すでに別の子が通った道にぶつかるか（足跡の有無で判定）、行き止まりに到達したら枝狩り。 幅優先なんだからこれで見つかるのが最短経路。 後からの「最短性のチェック」は不要です。 「アルゴリズム知らないとできない」とか以前の問題で、正式にプログラミングの基礎を学んだ人ならできて当たり前の問題です。ピンと来ない人は、ポインタわからない、再帰わからない人と同列かなあ。 バリバリプログラミングからは一線
第1回ウェブ学会シンポジウム
第1回ウェブ学会シンポジウム 2009-12-07-1 [EventInformation][Opinion] 東京大学の安田講堂で開催された第1回ウェブ学会シンポジウムに参加したのでご報告します。 - 第1回ウェブ学会シンポジウム http://web-gakkai.org/ - 第一回ウェブ学会 - 2009/12/7（月）に東大安田講堂で開催された第一回ウェブ学会まとめWikiページ（暫定版） http://www.hyuki.com/yukiwiki/wiki.cgi?%c2%e8%b0%ec%b2%f3%a5%a6%a5%a7%a5%d6%b3%d8%b2%f1 （会場にはいらっしゃらなかったはずの結城さんが作ってくださったまとめWikiページ。→追記：Wikiに生息するこびとさんが作ったページだそうです。） - ハッシュタグクラウド - ログ 12月7日 ウェブ学会 #webg
明日開催される第1回ウェブ学会シンポジウムの会場の様子
明日開催される第1回ウェブ学会シンポジウムの会場の様子 2009-12-06-1 [EventInformation] 明日はいよいよ第1回ウェブ学会シンポジウム[2009-11-14-1]が開催されます。 今夜は会場となる東京大学の安田講堂で準備作業とリハーサルでした。 写真を撮ってきたので、明日お越し頂ける方の参考になれば幸いです。 - 第1回ウェブ学会シンポジウム http://web-gakkai.org/ 全体の様子 こんな感じです。 これで全席に人が座っていると考えると鳥肌が立ちそうです。 ステージから一番遠いとこ（2階の一番上）から見た様子。 受付について 受付はこんな感じです。 椅子について 会場の椅子は、劇場や映画館みたいな椅子です。テーブルはありません。発熱するノートPCを持参する方は太腿をガードするものがあるといいですね。 ネットワークについて 無線LANが使えます、
[を] iPhone で東京近郊の路線図を一枚の画像として見る作戦
iPhone で東京近郊の路線図を一枚の画像として見る作戦 2009-08-21-3 [iPhone][Software][Geography] iPhone で東京近郊の路線図を見たいなと思ってアプリをいろいろと探していたんだけど、なんか有料のしかないんだよなあ。 画像一枚の路線図があればいいんだけど。 と、ここで思い出した！ こういうのがあったのです。 - [を] 東京の路線図[2007-12-17-4] ということでここの路線図枚画像（1812x1240, 445KB, gif）を MacBook でダウンロードして下記の作業を行いました。 (1) iPhoto に「便利画像」というアルバムを作ってそこに入れて、 (2) あとは同期して iPhone に取り込む。 しかし、iPhone では取り込む際に勝手に縮小されてしまうようで、 拡大したときに汚くなってしまいます。 うーん、これ
![[を] iPhone で東京近郊の路線図を一枚の画像として見る作戦](https://cdn-ak-scissors.b.st-hatena.com/image/square/527880e3fb260e0144a4f49daa44a51e615028be/height=288;version=1;width=512/https%3A%2F%2Ffarm4.static.flickr.com%2F3461%2F3844780324_1dc4e028e9_m.jpg)
RSS を読み込んでランダムな文章を生成する
RSS を読み込んでランダムな文章を生成する 2008-09-07-3 [Programming][NLP][IIR][WebAPI] 今日のIIR輪講[2008-09-07-2]の内容のフォローも兼ねて、ちょっとしたハックを紹介。 bigram language model に基づく、ランダム文生成を行います。 って、まあ、単純にある単語の次に現れる単語の分布を用いて、文章を生成していくだけですが。 以下、サンプルプログラムと実行例です。 サンプルコード rss-lm.pl #!/usr/bin/perl use strict; use warnings; use XML::RSS; use LWP::Simple; use XML::Simple; use URI::Escape; use utf8; binmode STDOUT, ":utf8"; my $appid = "Yaho
簡体字と日本語漢字の相互変換ツール Kanconvit を公開
簡体字と日本語漢字の相互変換ツール Kanconvit を公開 2009-06-14-1 [Release][Programming][Bookmarklet] Hack部（ハック部）の合宿で、中国語の簡体字と日本語漢字の相互変換ツール Kanconvit を作りました。 オフィシャルな読みは「カンコンビット」ということでよろしくです。 まあ別になんでもいいんですが。 - Kanconvit - 簡体字と日本語漢字の相互変換ツール http://kanconvit.ta2o.net/ 簡体字と日本語漢字の違い分かりますか？ 下図では、右が簡体字で左が日本語漢字（Kanconvitで変換したもの）です。 左だと漢字だけ見るだけでも中国語の意味がなんとなくわかりそうでしょ？ Kanconvit ダイジェスト - 文字変換ライブラリ「Kanconvit.pm」（Perlモジュール） http:/
小型ノート PC「VAIO type P」の体験会に行ってきました
小型ノート PC「VAIO type P」の体験会に行ってきました 2009-01-10-2 [Windows][EventReport] 一昨日(8日)、 ソニーから発表になった小型ノート PC「VAIO type P」 を実際に体験できるイベント 「"ポケットスタイルPC" VAIO type P 体験イベント」 にご招待いただいたので行って来ました！ スペック等の情報は、オフィシャルサイトやニュース記事でどうぞ： - オフィシャルサイト：VAIO type P - 超小型「VAIO type P」は「Netbookではない」 ソニーの狙いは (ITmedia News) http://www.itmedia.co.jp/news/articles/0901/08/news095.html - 【レポート】ソニー、外に持ち出すためのPC「VAIO type P」を発表 (マイコミジャー
Yahoo! Search BOSS を使って自ブログ検索（はてブ数順表示）を作ってみた
Yahoo! Search BOSS を使って自ブログ検索（はてブ数順表示）を作ってみた 2008-07-14-2 [Release] Yahoo! Search BOSS [2008-07-11-3]を使って、 このブログの記事を検索し、 はてなブックマークの被ブックマーク数の多い順にソートして表示する、 という検索サイトを作ってみました。 私のブログは去年の2月にURLを変更したのですが[2007-02-17-4]、 旧URLのブックマークは引き継げず（これはひどい）、 埋もれているものも多いです。というわけで、 それも考慮してソートするようにしています。 使用している Web API の提供が終了となったため、現在動作しません。ご了承ください。 たつを検索はてブ順 http://search.chalow.net/ BOSS だと検索結果の順位を自由に入れ替えて良いそうなので （って
コンテンツマッチの失敗例と形態素解析の必要性
コンテンツマッチの失敗例と形態素解析の必要性 2008-07-01-3 [NLP][Blog][Book] いしたにさんのブログ「みたいもん！」[mi]にて、紹介もしてないし、関連もないのに、なぜかやたら「チコバイブル」という本が Amazon おまかせリンク（アマゾンのコンテンツマッチ商品紹介ブログパーツ）で登場するという現象が。 - みたいもん！にはなぜやたらに「チコバイブル」ばかり出てくるのか？ http://mitaimon.cocolog-nifty.com/blog/2008/06/post_ab8d.html 謎が解けたようです。 - まさに自業自得のチコバイブル http://mitaimon.cocolog-nifty.com/blog/2008/07/post_c6f5.html まずは答えを先に書いてしまいましょう。 チコ＝クチコミ でした！確かにこのブログには死ぬほ
Googleを支える技術
Googleを支える技術 2008-03-25-1 [BookReview] 献本頂きました。ありがとうございます。 そうでなくとも絶対買う本ですが。 ■西田圭介 / Googleを支える技術 - 巨大システムの内側の世界 結論から言いますと、 Google のバックエンドの技術について 興味のあるIT系エンジニアや学生で、 英語よりも日本語を読むほうがはやい人は必読です。 グーグルについての技術的なトピックが 日本語でさくっと読めます。 Google 社員による英語論文やドキュメントを情報源とし、 それらを咀嚼して平易に解説しています。 「情報系の大学3年生程度の予備知識」を前提に 書かれているとのことで、 情報系の基礎的な語彙が分かっていれば、 確かに難解な話はありません。 数式も出てこないです。 内容紹介 第一章は検索の話で、クロール、インデックス、 ランキング、と Google に
Dynamic Programming による類似文字列マッチの実装例
Dynamic Programming による類似文字列マッチの実装例 2007-01-22-4 [Programming][Algorithm] 「Modern Information Retrieval」(8.6.1 p.216) での Dynamic Programming (DP) の解説のところのアルゴリズムを 素直に Perl で実装したみた。 さらにマッチ箇所取り出しロジックも実装してみた。 # DP はいわゆる「類似文字列検索（あいまい検索）」に使うと 便利なalgorithm。 実は、大学院でも前の会社でも、PerlやらC++やらで実装して使ってた。 単純ながら使い勝手もよく、まさに現場向きかと。 grep 式に頭から見ていくので計算量的にはイマイチなのだが、 転置インデックス検索などで範囲を絞ってから適用すれば実用上問題ない。 ■定義みたいなの Q1. 二つの文字列 "
検索における適合率 (Precision) と再現率 (Recall)
検索における適合率 (Precision) と再現率 (Recall) 2008-01-17-1 [IIR] 「Introduction to Information Retrieval」[1] の輪講の第一回[2008-01-12-1]でちらっと話しましたが、第一章の 1.1 に Precision と Recall の説明があります（第八章でも出てきます）。 若干混乱しやすくややこしい話なので、ここで改めて解説します。 § Precision (適合率) とは、 全検索結果に対しての、 検索要求 (information need) を満たす検索結果の割合です。 例えば、 「MacBook Air の重量を知りたい」という検索要求を満たすために検索キー「MacBook Air 重さ」でウェブ検索した結果100件のうち、検索要求を満たす（重さが分かる）のが85件だとすると、 Precis
[を] Webサイトをケータイからのみアクセス可能にする方法
Webサイトをケータイからのみアクセス可能にする方法 2008-01-09-4 [Tips] ケータイ（およびモバイル検索用クローラ）からのみ アクセス可能にする方法のメモ。 ケータイ用サイトにPCサイト用のクローラが来ると、 重複判定されがちで（そういうサイトなのです） SEO 的にアレなので、 ケータイ世界とPC世界をきっちり分断したい、遮断したい、 というのがモチベーション。 私のモバイルサイトでやっている方法ですので、 完璧なものではないし、完璧に近いものでもありません。 とはいえ、実はこのくらいで十分な気がします （モバイルまわりは良く分からないので根拠なしですが）。 ■ .htaccess SetEnvIf User-Agent "J-PHONE" jph SetEnvIf User-Agent "SoftBank" sb SetEnvIf User-Agent "Vodafo
「日本人の給料」メモ
「日本人の給料」メモ 2007-11-25-5 [Money][仕事] 「PRESIDENT 2007.12.3」の特集「日本人の給料」より、 ITエンジニアなどが興味を持ちそうな数字をピックアップ。 ■PRESIDENT (プレジデント) 2007年 12/3号 企業生涯賃金2006平均年収ヤフー3億0297614楽天3億2021586ライブドア2億7386548サイバーエージェント3億2576541ミクシィ2億9983526ドワンゴ2億7541523ドリコム2億7555467朝日放送5億73671605ソフトバンク4億0194939朝日新聞社4億56261334電通4億95941334ソニー3億2804-トヨタ自動車2億9785- 平均取締役平均年収2006： ヤフー6733ソフトバンク6000富士通4125ソニー2億3757 こちらもご参考に。数値が違うのは推測値だからですね。 -
[を] 転置インデックスによる検索システムを作ってみよう！
転置インデックスによる検索システムを作ってみよう！ 2007-11-26-5 [Algorithm][Programming] 転置インデックス[2007-06-17-6]による検索システムの実装は パフォーマンスを無視すれば意外と簡単です。 それを示すために Perl で簡単な検索システムを作ってみました。 検索方式は転置インデックス(Inverted Index)、 ランキングには TF-IDF[2005-10-12-1] を用いました。 検索対象ファイルは一行一記事で以下のフォーマットとします。 [記事ID][SPC][記事内容]\n 記事IDは数字、記事内容は UTF-8 の文字で構成されるものとします。 以下のようなサンプル test.txt を用意しました。 1 これはペンです 2 最近はどうですか？ 3 ペンギン大好き 4 こんにちは。いかがおすごしですか？ 5 ここ最近疲れ
テーブルをソートできるようにするjsライブラリ table sorting をまともに使えるようにする
テーブルをソートできるようにするjsライブラリ table sorting をまともに使えるようにする 2007-09-25-5 [Programming] 「テーブルをソートできるようにするjsライブラリ-table sorting[to-R]」 (http://blog.webcreativepark.net/2007/09/24-172811.html) より、 table の tr を td の内容でソートする JavaScript ライブラリ。 - Sortable Table JavaScript: Sort your tables easily! - Joost de Valk http://www.joostdevalk.nl/code/sortable-table/ 試してみると分かるんだけど（[to-R]の記事に「はてブ」している人は 100人以上いるけど、そのうちどれ
[を] ビジネス英会話がネットで無料で聴けるようになってた
ビジネス英会話がネットで無料で聴けるようになってた 2007-09-11-2 [English] ラジオでやってるビジネス英会話ですが、 最近はネットで２週間分の放送内容が聴けるのかあ。 NHK外国語講座 - ビジネス英会話 http://www.nhk.or.jp/gogaku/english/business/ つまり、いつでもどこでもPCとネットがあればOKってことなのですね。 AMラジオはもういらないのですね。 これは良い！すばらしい！ というわけで早速書店でテキスト買ってきました。 ビジネス英語再開です！ ■NHK ラジオビジネス英会話 2007年 09月号 （↑前述の通り、2週間分の音声がWebで公開されているので、 来週中に入手すれば今月号の最初からスタートできますよ！） テキストも電子書籍として販売されているようです。 ほんと、これならPC＋ネットで全てすみますねえ。 NH
Yahoo!知恵袋の検索結果RSSでQA検索サイトを作る
Yahoo!知恵袋の検索結果RSSでQA検索サイトを作る 2006-09-14-1 [YahooHacks] 今回の YahooHacks は、 Yahoo!知恵袋(http://chiebukuro.yahoo.co.jp/)の検索結果RSSを用いた QA検索サイトの作り方です。 前回の「Yahoo!商品検索」のハック[2006-09-13-1]とやっていることは 同じです。今回は、CGI.pm のタグ生成メソッドは使わずに、 テンプレートエンジン HTML::Template を使いました。 (一時的にデモを置いておきます。そのうち消えます。ご了承ください。 http://chalow.net/misc/yahoohacks-samp/hack_csearch.cgi) 使用している Web API の提供が終了となったため、現在動作しません。ご了承ください。 ■■■Yahoo!知恵袋
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
年末はネット使ってる人少ないんだなあ