An open API service indexing awesome lists of open source software.

https://github.com/breeze648/oj-algorithms

欢迎来到我的算法笔记仓库!本仓库整理了我一年来整理的高效算法模板与笔记,内容涵盖了图论、数据结构、数据库、模拟与字符串处理、搜索与回溯、动态规划、贪心以及数学知识等多个方面的内容。每个文档均附有详细的算法解析和C++代码示例,旨在帮助更好地理解算法原理以及如何在OJ(在线数学系统)中大家应用C++与STL。
https://github.com/breeze648/oj-algorithms

algorithms cpp online-judge stl template

Last synced: 7 months ago
JSON representation

欢迎来到我的算法笔记仓库!本仓库整理了我一年来整理的高效算法模板与笔记,内容涵盖了图论、数据结构、数据库、模拟与字符串处理、搜索与回溯、动态规划、贪心以及数学知识等多个方面的内容。每个文档均附有详细的算法解析和C++代码示例,旨在帮助更好地理解算法原理以及如何在OJ(在线数学系统)中大家应用C++与STL。

Awesome Lists containing this project

README

          

# 算法笔记与模板

欢迎来到我的算法笔记仓库!本仓库整理了我历时两年整理的原创算法模板与笔记,涵盖了图论、数据结构、数组、模拟与字符串处理、搜索与回溯、动态规划、贪心以及数学知识等多个方面的内容。每个文档均附有详细的算法解析和 C++ 代码示例,旨在帮助大家更好地理解算法原理以及如何在 OJ(在线评测系统)中高效应用 C++ 与 STL。

------

## 仓库结构

1. **[图论.md](./01-图论.md)**
- 图的基本存储方式
- 最短路径算法
- 最小生成树
- 广度优先搜索
- 深度优先搜索
- 二分图
- 树型DP
- 最近公共祖先
2. **[数据结构.md](./02-数据结构.md)**
- 静态链表、栈、队列与堆
- 单调栈
- 单调队列
- 并查集
- 链表
- 哈希表
- 红黑树
- 字典树
- 线段树
- 树状数组
3. **[数组.md](./03-数组.md)**
- 排序与快选
- 二分查找
- 前缀和与差分
- 双指针
- 位运算
- 顺序遍历
- 模式匹配与字符串哈希
- 高精度算法
4. **[模拟与字符串处理.md](./04-模拟与字符串处理.md)**
- 枚举
- 日期与时间问题
- 杂题
- 日志统计与模拟
- 字符串处理
5. **[搜索与回溯.md](./05-搜索与回溯.md)**
- 通用模板
- 子集问题
- 组合枚举
- 搜索
- 棋盘问题
- 八数码
6. **[动态规划.md](./06-动态规划.md)**
- 背包模型
- 爬楼梯模型
- 钢条切割模型
- 最长子序列模型
- 编辑距离模型
- 状态机模型
- 数字矩阵模型
- 记忆化搜索
- 计数DP
- 状态压缩DP
- 等和子集
7. **[贪心.md](./07-贪心.md)**
- 区间模型
- 哈夫曼树
- 排序不等式问题
- 最优集中点问题
- 微扰分析
- 表达式问题
- 连线问题
8. **[数学知识.md](./08-数学知识.md)**
- 质数
- 约数
- 快速幂算法
- 拓展欧几里得算法
- 高斯消元
- 组合数
- 博弈论
- 容斥原理

------

## 使用说明

- 本仓库中的所有笔记和代码均用于学习、交流和研究。
- 欢迎大家提出问题、交流心得,或通过 Pull Request 贡献代码和改进建议。

------

## 许可证

本仓库内的所有内容仅限于**非商业用途**。请勿将本仓库中的代码或笔记用于任何商业目的。如需商业使用,请先获得作者的明确授权。

详细许可证信息请参阅 [LICENSE](./LICENSE.md) 文件。

------

## 联系我

如果您有任何问题或建议,欢迎通过 Issue 或邮件联系我。[yinfengzhechuanqi@gmail.com][yinfengzhechuanqi@gmail.com] 🚀🚀🚀

---

*最后更新:2025-03-09*