B木 - naoyaのはてなダイアリー
昨年から続いているアルゴリズムイントロダクション輪講も、早いもので次は18章です。18章のテーマはB木(B Tree, Bツリー) です。B木はマルチウェイ平衡木(多分木による平衡木)で、データベースやファイルシステムなどでも良く使われる重要なデータ構造です。B木は一つの木の頂点にぶら下がる枝の本数の下限と上限を設けた上、常に平衡木であることを制約としたデータ構造になります。 輪講の予習がてら、B木を Python で実装してみました。ソースコードを最後に掲載します。以下は B木に関する考察です。 B木がなぜ重要なのか B木が重要なのは、B木(の変種であるB+木*1など)が二次記憶装置上で効率良く操作できるように設計されたデータ構造だからです。データベースを利用するウェブアプリケーションなど、二次記憶(ハードディスク)上の大量のデータを扱うソフトウェアを運用した経験がある方なら、いかにディ
Martin Fowler's Bliki in Japanese - 構文ノイズ
http://www.martinfowler.com/bliki/SyntacticNoise.html 2008/6/9 ドメイン特化言語について話していると（DSLに限らずあらゆるコンピュータ言語でそうなんだけど）、構文にノイズがあるって話をよく聞く。 RubyはJavaよりもノイズが少ないとか、外部DSLは内部DSLよりノイズが少ないとか。 構文ノイズっていうのは、言語としての記述には必要だけど、プログラマがやりたいことには関係のない文字のことだ。 ノイズ文字はプログラムの意図をぼかしてしまうため、 プログラムの動作を読み解かなければならなくなってしまう。 「構文ノイズ」という言葉も意味があいまいで主観的な言葉なので、ちょっと使いにくかったりする。ちょっと前にGilhad BrahaがJAOOで構文ノイズについて説明しようとしていたが、私も同じようにやってみたいと思う。DSL本のイ
目的達成の正否を分ける周到な「根回し力」
2-4 スケジュールの設定 「タスクチームのススメ」第一回では、プロジェクトや事業を成功に導くための「タスクチーム」の方法論、チームリーダー、目的、そしてメンバーの決め方について説明した。 今回はタスクチームを進めるための大枠の決め方を説明する。先に決定したタスクチームが解決すべき問題、目的、目標を出発点に、タスクチームの目標達成時期を決め、そのために何をすべきかを目標達成時期からさかのぼって導き出す。 1.目標達成時期を考える 目標達成時期までのスケジュールはなるべく具体的に考えておきたい。前回は目標として「製品事業部A／B／Cの3部門が協働して、製品開発プロジェクトを年内に3件立ち上げる」という例を挙げた。このケースだと「今年の12月末まで」が目標達成時期になる。 2.アウトプットを出すまでの作業を割り出す 次に目標達成時期までに踏むべき手順について、詳細なスケジュールを立てながら考え
売り上げ目標だけで走るチームの落とし穴
1-1 なぜタスクチームなのか？ 「社運を懸けた新規事業がなかなか立ち上がない」「収益源である中核事業の売り上げが急落している」「会社全体の顧客満足度やブランド認知度が長期で低落傾向にある」――。こうした場合に結成されるのが「タスクチーム」だ。 タスクチームとは、特定の課題に対して組織の間の壁を越えて取り組み、単一の部門では対処しきれない問題を解決するチームのことを指す。組織の風通しを良くし、全体で成果を出す仕組みに変革するための方法論とも言える。 わたしはマーケティング戦略を本職としている。マーケティングには複数部門を調整しながら成果を上げることが求められる。冒頭のような問題が起こった場合、リーダーまたはメンバーとしてタスクチームに参加することも多い。 あるタスクチームにメンバーとして参加した時のことだ。最初の話し合いで「このタスクで何をするのか、その目的を定義しよう」と提案した。過去の
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Web Mozarts » Blog Archive » Improving the Forms
Interactive Media Sharing Made Simple
