歯ごたえ抜群 - 書評 - プログラマのための論理パズル : 404 Blog Not Found
2009年04月13日00:30 カテゴリ書評/画評/品評Math 歯ごたえ抜群 - 書評 - プログラマのための論理パズル 大成弘子様より献本御礼。 プログラマのための論理パズル Dennis Shasha / 吉平健治 [原著:Puzzles for Programmers and Pros] 実は全部きちんと解いてから書評しようと思ったのだけど、督促が先に来てしまった。 良問のぎっしり詰まった良書。実際に教科書として使われているだけのことはあります。 本書「プログラマのための論理パズル」は、大学の授業で使えるレベルの、プログラマー、そして原題にあるとおりプロにも「面白くてためになる」パズルを一冊にまとめたもの。 目次 - Ohmshaより イントロダクション 第I部 マインド・ゲーム 競争：みなが勝者になれるわけじゃない デザイン：想像力に導かれて… チャンス：真の幸運を掴め 推論：
全てのネットサービスを構成する「サービスの３原色」とは？ - livedoor Blog（ブログ）
2009年04月12日 全てのネットサービスを構成する「サービスの３原色」とは? 「光の３原色」という言葉を聞いたことがある人は多いと思います。全ての色は「赤」「青」「緑」から構成され、この３つの色を構成する比率を変えることで、どんな色でも作り出せる、という概念です。 ネットサービスのコンセプトを「そもそも論」で点検する12の質問をガイドラインに、池邉CTOと、私とで、ライブドアのメディア事業部の各サービスについて責任者を、個別に呼んで、「そもそも、どうよ」からの議論をやる中で、「光の３原色」に似たような、ネット上のサービスを構成する「ネットサービスの3原色」的な概念を思い付きました。 ネットサービスを構成する「サービスの３原色」 ほとんどのネット上のサービスは、「Media」なのか「Community」なのか、「Tool」なのか、の3者択一のうちのどれかを基本に置きながら、この3要素がカ
B木 - naoyaのはてなダイアリー
昨年から続いているアルゴリズムイントロダクション輪講も、早いもので次は18章です。18章のテーマはB木(B Tree, Bツリー) です。B木はマルチウェイ平衡木(多分木による平衡木)で、データベースやファイルシステムなどでも良く使われる重要なデータ構造です。B木は一つの木の頂点にぶら下がる枝の本数の下限と上限を設けた上、常に平衡木であることを制約としたデータ構造になります。 輪講の予習がてら、B木を Python で実装してみました。ソースコードを最後に掲載します。以下は B木に関する考察です。 B木がなぜ重要なのか B木が重要なのは、B木(の変種であるB+木*1など)が二次記憶装置上で効率良く操作できるように設計されたデータ構造だからです。データベースを利用するウェブアプリケーションなど、二次記憶(ハードディスク)上の大量のデータを扱うソフトウェアを運用した経験がある方なら、いかにディ
C++ のプログラムのデバッグを楽にする方法
Google が公開しているソフトウェアの解説シリーズ(→その1 , その2)の続きです。今回は google-glog を使ってスタックトレースを表示する方法についてご紹介します。 C++ でプログラムを書いているとよく遭遇するのがセグメンテーション違反というエラーです。不正なアドレスへのアクセスなどによりセグメンテーション違反が起きると、通常、 UNIX 系の OS では SIGSEGV というシグナルによってプログラムが終了するとともに、 core というファイルが作られます。 core ファイルにはデバッガから参照できるいろいろな情報が残っていますが、多くの場合に役に立つのは、スタックトレースという情報です。スタックトレースを見れば、プログラムがどこでクラッシュしたのか、どのような関数を経由してそこにたどり着いたのかがわかります。プログラムがクラッシュした箇所を特定できれば、単純な
「そのドメインを信じられますか？」 DNSキャッシュポイズニングの脅威
インターネットが登場してから、早くも40年近くが経過した。企業間での取引・連絡・情報交換をはじめとするビジネス活動において、今やインターネットは欠かせない社会基盤になっている。このインターネットを陰で支える仕組みが存在する。それがDNS（Domain Name System）である。 ところが2008年より、このDNSにおけるセキュリティ対策が急務となっている。その理由が、同年7月に公開された「DNSキャッシュポイズニング」（※1）の影響力である。本特集では、キャッシュポイズニングの詳細、現状分析、そして有効なセキュリティ対策について紹介したい。 ※1：キャッシュポイズニングは、英語でCache Poisoningと表記する。「毒入れ・毒注入」と説明されることもある。 DNSの仕組みをおさらい キャッシュポイズニングの手口を理解する上で、まずはDNSの仕組みを簡単に解説しておこう。DNSの
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
