ProAlgos Cpp

ProAlgos：C++

該專案專注於用 C++ 實現演算法和資料結構，同時遵循良好的軟體工程實踐，例如：

• 編寫記錄良好的程式碼
• 遵守代碼指南
• 編寫並通過單元測試
• 審查彼此的程式碼

目標

1. 實作演算法和資料結構
2. 學習成為更好的軟體開發人員
3. 在版本控制、單元測試和演算法方面相互指導

如何參與

有幾種參與方式。

想為開源做出貢獻並參與專案嗎？

1. 閱讀貢獻指南
2. 分叉倉庫
3. 創建一個問題來描述您想要添加的內容，或聲明一個可供爭奪的問題
4. 建立一個分支並添加您的程式碼
5. 提交拉取請求並引用其關閉的問題

您可以在貢獻指南中找到有關上述步驟的更多詳細信息，因此請務必查看它們。

只是想建議新演算法或報告錯誤？

創建一個新問題，我們將從那裡處理它。 ？

內容

✅ = 有單元測試

演算法

• 回溯

  • N-皇后區✅

• 動態規劃

  • 0-1個背包✅
  • 硬幣找零✅
  • 最長遞減子序列 ✅
  • 矩陣鏈乘法 ✅
  • 連續子數組的最大和：Kadane 演算法 ✅
  • 棒材切割 ✅
  • 加權活動選擇 ✅

• 數論

  • 二項式係數 ✅
  • 歐幾裡得演算法
    • 最大公約數 (GCD) ✅
    • 擴展歐幾裡得演算法（Bézout 係數）✅
  • 快速求冪 ✅
  • 第 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 許可證條款獲得許可。