LearningMasteringAlgorithms C

「アルゴリズム絶妙解説 C言語解説」ソースコードとXcodeプロジェクト、Linuxプロジェクト

Mac 上で Xcode を使用してMasteringAlgorithms.xcodeprojを開くだけです。 Algorithms.xcodeprojは、アルゴリズム ライブラリ ファイル プロジェクトです。各サンプルは個別の実行ファイルです。

Mac または Linux のコマンドライン

必要なのは単純な C コンパイル環境ccだけです

次に、 ./run bfsを実行します。ここで、 bfs Exampleのサンプル ディレクトリです。

cc gccなども使用できますgcc source/*.c Example/bfs/main.c -I ./include -o bfs && ./bfs

データ構造

リンクされたリスト

• 単一リンクリスト
• ページフレーム管理
• 二重リンクリスト
• 循環リンクリスト
• ページ置換のセカンドチャンス

スタックとキュー

• スタック
• 列
• イベント処理

集める

• 集める
• コレクションの範囲

ハッシュテーブル

• 連鎖ハッシュテーブル
• シンボルテーブル
• アドレスハッシュテーブルを開く

木

• 二分木
• バイナリツリートラバーサル
• 二分探索木

ヒープと優先キュー

• ヒープ
• 優先キュー
• 荷物の仕分け

写真

• 写真
• グラフの詳細な検索
• グラフ範囲検索

アルゴリズム

並べ替えて検索する

• 挿入ソート
• クイックソート
• ディレクトリリスト
• マージソート
• カウントソート
• 基数ソート
• 二分探索
• スペルチェッカー

数値計算

• 多項式補間
• 最小二乗推定法
• 方程式を解く

データ圧縮

• ビット演算
• ハフマン符号化
• ネットワーク伝送の最適化
• LZ77

データの暗号化

• DESアルゴリズム
• ブロック暗号化モード
• RSAアルゴリズム

グラフアルゴリズム

• 最小スパニングツリー
• 最短経路
• 最短距離ルート
• 巡回セールスマン問題

幾何学的アルゴリズム

• 線分が交差するかどうかをテストする
• 凸包計算
• 球面弧長
• 地球上の 2 点間のおおよその距離