内容説明
本書の第1部では、アルゴリズムとデータ構造に関する基礎的な事柄をかいつまんで解説します。第2部では、文字列に対する探索をテーマに取り上げます。まず、単なる文字列を探索するアルゴリズムとして、KMP法、BM法を紹介し、次いで正規表現によるパターンマッチのアルゴリズムを紹介します。第3部では、整列アルゴリズムを取り上げます。第4部は、「さまざまなアルゴリズム」と題して、バックトラック法、動的計画法、メモリ管理、キャッシュといった、より高度な話題を取り上げます。
目次
第1部 アルゴリズムとデータ構造の基礎
第2部 探索
第3部 ソート
第4部 いろいろなアルゴリズム