「Cによるアルゴリズムとデータ構造 (改訂2版)」
|
|
|
本書に用いた
Cプログラムのソースコードを
以下にリストしておきます。自由にダウンロードして、試して下さい。
バグや問題点を発見された方は、
私宛(Email: ibaraki@ieee.org)ご連絡下さい。 付記:この教科書は以前、昭晃堂より出版されていましたが、 2014年9月からオーム社に変更になり、今回、改訂版を出版する ことができました。 この間、読者の方々からのご指摘によって、 プログラム細部にいくつかの修正と変更を加えました。 これらのご協力を深く感謝いたします。 |
1. アルゴリズムとその計算量
2. 基本的なデータ構造
ポインタによるスタック操作 配列によるスタック操作 階乗n!の計算 ポインタによる待ち行列の操作 前順による木のなぞり データファイルtreedata 外部ハッシュ法 内部ハッシュ法 配列で表された集合族の併合 データファイルmergedata 森表現による集合族のMERGEとFIND データファイルmtreedata
整列配列上の2分探索 2分探索による零点の計算 ニュートン法による零点の計算 マージソート データファイルsortdata 動的計画法によるSUBSET-SUMのアルゴリズム データファイルssumdata
最小木問題に対するクラスカル法 データファイルedgedata 最短路問題に対するダイクストラ法 データファイルspathdata グラフの関節点を求める深さ優先探索のアルゴリズム データファイルgraphdata
挿入ソート データファイルsortdata シェルソート 2進数の基数ソート データファイルbidata 軸要素選択の別法によるクイックソート 最小木問題に対するプリム法 データファイルedgedata |