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 许可证条款获得许可。