ProAlgos Cpp

プロアルゴス: C++

このプロジェクトは、次のような適切なソフトウェア エンジニアリング プラクティスに従いながら、アルゴリズムとデータ構造をC++ で実装することに重点を置いています。

• 十分に文書化されたコードを書く
• コードガイドラインの遵守
• 単体テストを作成して渡す
• お互いのコードをレビューする

目標

1. アルゴリズムとデータ構造を実装する
2. より優れたソフトウェア開発者になるために学ぶ
3. バージョン管理、単体テスト、アルゴリズムについて相互に指導し合う

参加方法

参加するにはいくつかの方法があります。

オープンソースに貢献してプロジェクトに参加したいですか?

1. 投稿ガイドラインを読む
2. リポジトリをフォークする
3. 追加したい内容を説明する問題を作成するか、募集中の問題を申請してください
4. ブランチを作成してコードを追加する
5. プル リクエストを送信し、クローズされた問題を参照します

上記の手順の詳細については、投稿ガイドラインに記載されているので、必ず確認してください。

新しいアルゴリズムを提案したいだけですか、それともバグを報告したいですか?

新しい問題を作成してください。そこから処理します。 ?

コンテンツ

✅ = 単体テストあり

アルゴリズム

• 後戻り

  • N-クイーンズ ✅

• 動的プログラミング

  • 0-1 ナップザック ✅
  • コインチェンジ✅
  • 最長の減少部分列 ✅
  • 行列連鎖乗算 ✅
  • 連続部分配列の最大和: Kadane のアルゴリズム ✅
  • ロッドカット✅
  • 重み付けされたアクティビティの選択 ✅

• 数論

  • 二項係数 ✅
  • ユークリッドアルゴリズム
    • 最大公約数 (GCD) ✅
    • 拡張ユークリッド アルゴリズム (ベズー係数) ✅
  • 高速累乗 ✅
  • N番目のフィボナッチ数
    • 線形時間アルゴリズム ✅
    • 対数時間アルゴリズム ✅
  • 完全数チェック ✅
  • 素数
    • 原始的 ✅
    • エラトステネスのふるい（シンプル） ✅

• 検索中

  • 二分探索 ✅
  • 線形探索 ✅
  • 三項検索 ✅

• 仕分け

  • バブルソート ✅
  • バケットソート ✅
  • コームソート ✅
  • カウンティングソート (安定) ✅
  • ヒープソート ✅
  • 挿入ソート ✅
  • 並べ替えを結合 ✅
  • クイックソート ✅
  • 基数ソート
  • 選択並べ替え ✅
  • シェルソート✅

• 弦

  • 最長共通部分列 ✅
  • 検索（パターンマッチング）
    • クヌース・モリス・プラット ✅
  • 距離の問題を編集 ✅
  • 操車場✅
  • 順列
    • ヒープのアルゴリズム ✅

データ構造

• リンクされたリスト

  • 単一リンクリスト ✅
  • 二重リンクリスト ✅

• 列

  • キュー✅

• セット

  • 素集合 ✅

• スタック

  • スタック✅

• 木

  • 二分探索木 ✅
  • フェンウィックの木✅

コンパイル中

ソース ファイルをコンパイルするには、 C++ディレクトリからmake実行します。これにより、 binディレクトリに実行可能バイナリが作成されます。

すべてのテストをコンパイルして実行するには、 make testを実行します。これにより、すべてのテストが (上記と同じ方法で) コンパイルされ、実行され、結果が表示されます。

特定のテストを実行してその結果を確認するには、 make呼び出した後、 binディレクトリから手動でテストを実行します。たとえば、次のコマンド ( binから実行) は、N Queens アルゴリズムの単体テストのみを実行します。

 $ ./n_queens

コンパイル中に作成されたすべてのファイルを削除するには、 make clean実行します。ファイルに変更を加えて再コンパイルするたびにこれを行う必要はありません。 make実行するだけで、内容が変更されたファイルだけが再コンパイルされます。

コンパイルおよびテスト中にバックグラウンドで何が起こっているかを確認するには、次のファイルを参照してください。

• メイクファイル
• CMakeLists.txt
• テストスクリプト

makeの詳細については、GNU make マニュアルを参照してください。 CMakeの詳細については、「CMake チュートリアル」を参照してください。

メンテナー

このプロジェクトは @alxmjo によって積極的に保守され、@faheel によって非アクティブに保守されています。

ライセンス

このプロジェクトは、MIT ライセンスの条件に基づいてライセンスされています。