概述
该存储库是用 C++ 实现并根据MIT License获得许可的各种算法的开源实现的集合。
算法下载:
http://www.gitpp.com/peedan/cpp-dpqq
这些算法涵盖计算机科学、数学和统计学、数据科学、机器学习、工程等各种主题。其实现和相关文档旨在为教育工作者和学生提供学习资源。因此,人们可能会发现针对同一目标的不止一种实现,但使用不同的算法策略和优化。
特征
-
该存储库以最基本的通用语言之一 - C++提供了各种算法的实现。
-
详细记录的源代码和详细的解释为教育工作者和学生提供了宝贵的资源。
-
每个源代码都是使用STL 类的原子代码,编译和执行不需要外部库。因此,可以更深入地研究算法的基础知识。
-
分别使用 MSVC 19 2022、AppleClang 14.0.0 和 GNU 11.3.0 在三个主要操作系统(即 Windows、MacOS 和 Ubuntu (Linux))的最新版本上编译和测试源代码。
-
严格遵守C++11标准可确保代码无需任何更改即可移植到嵌入式系统以及 ESP32、ARM Cortex 等。
-
程序内的自检可确保正确实施并充满信心。
-
模块化实现和开源许可使这些功能可以在其他应用程序中方便地使用。
回溯
-
生成括号
-
图形着色
-
骑士之旅
-
魔法序列
-
极小极大
-
北皇后区
-
N Queens 所有解决方案优化
-
Nqueen 打印所有解决方案
-
老鼠迷宫
-
子数组和
-
子集和
-
数独求解器
-
通配符匹配
位操作
-
计数翻转位
-
设置位数
-
阶乘 N 中的尾随密码计数
-
查找不重复的号码
-
汉明距离
-
具有相同设置位数的下一个更高的数字
-
2 的幂
-
设置第 K 位
-
使用位操作的旅行商
密码
-
A1Z26 密码
-
阿特巴什密码
-
Base64 编码
-
凯撒密码
-
椭圆曲线密钥交换
-
希尔密码
-
摩尔斯电码
-
Uint128 T
-
Uint256 T
-
维吉尼亚密码
-
异或密码
CPU调度算法
-
Fcfs调度
数据结构
-
阿维特里
-
二叉搜索树
-
二叉搜索树2
-
二叉堆
-
布隆过滤器
-
使用链表的循环队列
-
氯
-
氯
-
氯
-
主室
-
-
不相交集
-
双向链表
-
Dsu 路径压缩
-
DSU联盟排名
-
链表
-
使用数组实现链表
-
列表数组
-
莫里森顺序
-
节点
-
队列
-
使用数组进行队列