「Cによるアルゴリズムとデータ構造 改訂2版」（オーム社）
ソースコード
「Cによるアルゴリズムとデータ構造 改訂2版」（オーム社）
|
|
|
「Cによるアルゴリズムとデータ構造」茨木俊秀著（オーム社）を改訂し、
改訂2版として出版することができました。2019年5月です。旧版は
昭晃堂の時代からずいぶん長い間皆さんに使っていただき、
その間少しずつ修正を加えたので、あまり問題はないと思っていましたが、
改訂の作業を行ってみると、軽微な修正が結構たくさんありました。
その結果、旧版に比べ、読みやすくなったのではないかと信じています。
この本で使ったCプログラムのソースコードを
以下にリストしておきます。自由にダウンロードして、試して下さい。
バグや問題点を発見された方は、
私宛（Email: ibaraki＠ieee.org）ご連絡下るよう
お願いします。 |
1. アルゴリズムとその計算量
2. 基本的なデータ構造
ポインタによるスタック操作 配列によるスタック操作 階乗n!の計算 ポインタによる待ち行列の操作 前順による木のなぞり データファイルtreedata 外部ハッシュ法 内部ハッシュ法 配列で表された集合族の併合 データファイルmergedata 森表現による集合族のMERGEとFIND データファイルmtreedata
2分探索による零点の計算 ニュートン法による零点の計算 マージソート データファイルsortdata 動的計画法によるSUBSET-SUMのアルゴリズム データファイルssumdata
最小木問題に対するクラスカル法 データファイルedgedata 最短路問題に対するダイクストラ法 データファイルspathdata グラフの関節点を求める深さ優先探索のアルゴリズム データファイルgraphdata
データファイルsortdata シェルソート 2進数の基数ソート データファイルbidata 軸要素選択の別法によるクイックソート 最小木問題に対するプリム法 データファイルedgedata 茨木研究室のホームページへ |