{"id":26100540,"url":"https://github.com/breeze648/oj-algorithms","last_synced_at":"2026-05-30T04:31:23.306Z","repository":{"id":281467158,"uuid":"945233599","full_name":"Breeze648/OJ-Algorithms","owner":"Breeze648","description":"欢迎来到我的算法笔记仓库！本仓库整理了我一年来整理的高效算法模板与笔记，内容涵盖了图论、数据结构、数据库、模拟与字符串处理、搜索与回溯、动态规划、贪心以及数学知识等多个方面的内容。每个文档均附有详细的算法解析和C++代码示例，旨在帮助更好地理解算法原理以及如何在OJ（在线数学系统）中大家应用C++与STL。","archived":false,"fork":false,"pushed_at":"2025-03-09T12:53:50.000Z","size":325,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-03-09T13:18:58.988Z","etag":null,"topics":["algorithms","cpp","online-judge","stl","template"],"latest_commit_sha":null,"homepage":"https://github.com/Breeze648/OJ-Algorithms","language":null,"has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"other","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/Breeze648.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE.md","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2025-03-09T00:35:38.000Z","updated_at":"2025-03-09T13:15:12.000Z","dependencies_parsed_at":"2025-03-09T13:19:00.339Z","dependency_job_id":"1d7d4473-c918-4813-b2bd-3bd51fd514d3","html_url":"https://github.com/Breeze648/OJ-Algorithms","commit_stats":null,"previous_names":["breeze648/deeplearning","breeze648/oj-template"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Breeze648%2FOJ-Algorithms","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Breeze648%2FOJ-Algorithms/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Breeze648%2FOJ-Algorithms/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Breeze648%2FOJ-Algorithms/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/Breeze648","download_url":"https://codeload.github.com/Breeze648/OJ-Algorithms/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":242729460,"owners_count":20175945,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["algorithms","cpp","online-judge","stl","template"],"created_at":"2025-03-09T17:39:20.460Z","updated_at":"2025-12-24T04:31:15.914Z","avatar_url":"https://github.com/Breeze648.png","language":null,"funding_links":[],"categories":[],"sub_categories":[],"readme":"# 算法笔记与模板\r\n\r\n欢迎来到我的算法笔记仓库！本仓库整理了我历时两年整理的原创算法模板与笔记，涵盖了图论、数据结构、数组、模拟与字符串处理、搜索与回溯、动态规划、贪心以及数学知识等多个方面的内容。每个文档均附有详细的算法解析和 C++ 代码示例，旨在帮助大家更好地理解算法原理以及如何在 OJ（在线评测系统）中高效应用 C++ 与 STL。\r\n\r\n------\r\n\r\n## 仓库结构\r\n\r\n```\r\n├── README.md\r\n├── LICENSE.md\r\n├── assets/\r\n│   ├── images/\r\n│   ├── data/\r\n│   └── lanqiao/        # 蓝桥杯真题资源\r\n├── docs/               # 主文档\r\n│   ├── 01.图论.md\r\n│   ├── 02.数据结构.md\r\n│   ├── 03.数组.md\r\n│   ├── 04.模拟与字符串处理.md\r\n│   ├── 05.搜索与回溯.md\r\n│   ├── 06.动态规划.md\r\n│   ├── 07.贪心.md\r\n│   ├── 08.数学知识.md\r\n├── lanqiao/            # 蓝桥杯真题及解析\r\n│   └── 15th-cpp-A.md   # 第15届C++A组真题（2024年）\r\n└── pku-postgrad/       # 北大机试真题及解析\r\n    ├── 2025-cs-admission.md      # 计算机学院-统考\r\n    ├── 2025-cs-recommend.md      # 计算机学院-推免（待拓展）\r\n    └── 2025-ai-admission.md      # 智能学院-统考（待拓展）\r\n```\r\n\r\n------\r\n\r\n## 核心板块\r\n\r\n1. **[图论.md](./01-图论.md)**  \r\n   - 图的基本存储方式\r\n   - 最短路径算法\r\n   - 最小生成树\r\n   - 广度优先搜索\r\n   - 深度优先搜索\r\n   - 二分图\r\n   - 树型DP\r\n   - 最近公共祖先\r\n2. **[数据结构.md](./02-数据结构.md)**  \r\n   - 静态链表、栈、队列与堆\r\n   - 单调栈\r\n   - 单调队列\r\n   - 并查集\r\n   - 链表\r\n   - 哈希表\r\n   - 红黑树\r\n   - 字典树\r\n   - 线段树\r\n   - 树状数组\r\n3. **[数组.md](./03-数组.md)** \r\n   - 排序与快选\r\n   - 二分查找\r\n   - 前缀和与差分\r\n   - 双指针\r\n   - 位运算\r\n   - 顺序遍历\r\n   - 模式匹配与字符串哈希\r\n   - 高精度算法\r\n4. **[模拟与字符串处理.md](./04-模拟与字符串处理.md)** \r\n   - 枚举\r\n   - 日期与时间问题\r\n   - 杂题\r\n   - 日志统计与模拟\r\n   - 字符串处理\r\n5. **[搜索与回溯.md](./05-搜索与回溯.md)**  \r\n   - 通用模板\r\n   - 子集问题\r\n   - 组合枚举\r\n   - 搜索\r\n   - 棋盘问题\r\n   - 八数码\r\n6. **[动态规划.md](./06-动态规划.md)** \r\n   - 背包模型\r\n   - 爬楼梯模型\r\n   - 钢条切割模型\r\n   - 最长子序列模型\r\n   - 编辑距离模型\r\n   - 状态机模型\r\n   - 数字矩阵模型\r\n   - 记忆化搜索\r\n   - 计数DP\r\n   - 状态压缩DP\r\n   - 等和子集\r\n7. **[贪心.md](./07-贪心.md)** \r\n   - 区间模型\r\n   - 哈夫曼树\r\n   - 排序不等式问题\r\n   - 最优集中点问题\r\n   - 微扰分析\r\n   - 表达式问题\r\n   - 连线问题\r\n8. **[数学知识.md](./08-数学知识.md)**  \r\n   - 质数\r\n   - 约数\r\n   - 快速幂算法\r\n   - 拓展欧几里得算法\r\n   - 高斯消元\r\n   - 组合数\r\n   - 博弈论\r\n   - 容斥原理\r\n\r\n------\r\n\r\n## 使用说明\r\n\r\n- 主要编程语言：C++17。\r\n- 八大核心板块（即图论，数据结构，数组，模拟与字符串处理，搜索与回溯，动态规划，数学知识）主要来源于个人做过的OJ**典型模板题**，涵盖常见数据结构与算法，结合了自己个人理解进行整理。其中，图论、数据结构等板块主要采用了**面向对象**思想，对数据结构进行封装，优势是**代码结构清晰**，但因执行速度原因**相对不适宜竞赛向使用**。\r\n- 核心板块的所有笔记和代码均为**100%原创内容**，主要用于学习、交流和研究。  \r\n- 蓝桥杯真题、北大研究生机试真题等文件，涵盖了历年真题与解析，80%左右为原创内容，10%左右参考了他人代码，10%左右因实力有限暂无解析。（正在完善中）\r\n- 欢迎大家提出问题、交流心得，或通过 Pull Request 贡献代码和改进建议。\r\n\r\n------\r\n\r\n## 许可证\r\n\r\n本仓库内的所有内容仅限于**非商业用途**。请勿将本仓库中的代码或笔记用于任何商业目的。如需商业使用，请先获得作者的明确授权。\r\n\r\n详细许可证信息请参阅 [LICENSE](./LICENSE.md) 文件。\r\n\r\n------\r\n\r\n## 联系我\r\n\r\n如果您有任何问题或建议，欢迎通过 Issue 或邮件联系我。[yinfengzhechuanqi@gmail.com][yinfengzhechuanqi@gmail.com] 🚀🚀🚀\r\n\r\n---\r\n\r\n## 更新记录\r\n\r\n1. **2025-03-09** 首次创建仓库，完善项目基本结构，上传了八大核心板块（即图论，数据结构，数组，模拟与字符串处理，搜索与回溯，动态规划，数学知识）。\r\n2. **2025-04-08** \r\n   - 首次创建 `蓝桥杯历年真题及解析` ，`北京大学研究生招生机试真题及解析` 文件夹，上传近年真题及解析，细节正在完善中。\r\n   - 重新整理了仓库结构，优化了项目的可读性和规范性。\r\n\r\n\r\n\r\n*最后更新：2025-04-08* ","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fbreeze648%2Foj-algorithms","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fbreeze648%2Foj-algorithms","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fbreeze648%2Foj-algorithms/lists"}