Competitive-Programming-Repository 项目推荐
项目地址: https://gitcode.com/gh_mirrors/co/Competitive-Programming-Repository 项目基础介绍和主要编程语言
Competitive-Programming-Repository 是一个专注于算法和数据结构的开源项目，主要用于竞争性编程。该项目由 dragonslayerx 维护，提供了大量在竞争性编程比赛中常用的算法和数据结构模板。项目的主要编程语言是 C++，这使得它非常适合那些希望在编程竞赛中使用高效且强大的工具的开发者。
项目核心功能
该项目涵盖了广泛的算法和数据结构，包括但不限于：
- 动态规划：提供了多种动态规划模板，如数字 DP、位运算 DP 以及标准 DP 问题。
- 图论：包括单源最短路径算法（如 Dijkstra 和 Bellman-Ford）、全对最短路径算法（如 Floyd Warshall）、最小生成树算法（如 Kruskal）等。
- 字符串算法：如 Z 算法、KMP 算法和滚动哈希算法。
- 数据结构：如二叉索引树（BIT）、线段树（SegTree）、稀疏表、并查集等。
- 计算几何：如凸包算法。
- 数论算法：如素性检查、筛法、多项式乘法等。
项目最近更新的功能
最近，该项目更新了以下功能：
- 动态规划模板：新增了数字 DP 和位运算 DP 的模板。
- 图论算法：增加了 Kth 最短路径算法和负环检测算法。
- 字符串算法：引入了动态字符串哈希算法。
- 数据结构：更新了持久化线段树和持久化线段树的顺序统计功能。
- 计算几何：新增了凸包算法。
- 数论算法：增加了组合数学和卡塔兰数的预处理功能。
这些更新使得该项目在竞争性编程中更加全面和实用，能够帮助开发者更高效地解决复杂问题。
创作声明：本文部分内容由AI辅助生成（AIGC），仅供参考
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
