2011-01-01から1年間の記事一覧

2011-12-07 レガシーコード改善ガイド 1章、2章

* 1章 ソフトウェアを変更する4つの理由 要件の追加 バグの修正 設計の改善(リファクタリング) リソース利用の最適化 ソフトウェアは“振る舞い”が重要。 変更において考慮すべき三点。 どんな変更を行うのか 正しく変更したことをどう確認するか なにも壊…

2011-12-05 珠玉のプログラミング コラム14 ヒープ

* ヒープとは 二分木のデータ構造であり、次の二つの性質を持つ。「ヒープの順序」: 親ノードは必ず子ノードより小さいか等しい(または大きいか等しい)。 「ヒープの形」: バランスがかけているのは右下のみ。これは配列Aで表現するのに都合がいい。 つま…

日々の勉強したこと、調べたことを書くためのブログ

とりあえず始める。