アルゴリズムの選択にはいくつかの段階がある。まず使えそうなアルゴリズムとデータ構造を吟味すること。そしてプログラムでどの程度の量のデータを処理する見込みなのかを考える。自分の問題に使用されるデータがそれほど多くなければ、単純なテクニックを…

ハッシュテーブルは計算機科学の偉大な発明のひとつだ。ハッシュテーブルは配列とリストと多少の数学的処理を組み合わせて、効率よく動的データを記憶し取得できるデータ構造を作り出す。これらの典型的な応用例に、動的な文字列(キー)集合の個々のメンバに…

[本]プログラミング作法を読む セミナーの内容をまとめる SW試験の勉強