Skip to content

Latest commit

 

History

History
86 lines (60 loc) · 7.77 KB

README.md

File metadata and controls

86 lines (60 loc) · 7.77 KB

算法模板

少花一点时间翻模板,多留一点时间想解法。

9 个算法专题 191 份 PDF GNU C++17 MIT License

下载全部资料 · 在线选册 · 专题导航 · 反馈与纠错

面向 ACM / ICPC 备赛、日常刷题与专题复习的中文算法资料合集。把算法接口、C++17 示例、题型思路和适用条件,整理成 9 个专题、191 份 A4 PDF,约 68 MiB。

可以在屏幕上按专题查阅,也可以挑出需要的分册,打印成自己的算法笔记。当前提供 PDF,代码在文档内展示。

为什么值得收藏

  • 按题型找资料。 从背包、最短路到半平面交,先定位专题,再打开对应分册,具体文件一目了然。
  • 复习与查表都有入口。 max 系列侧重模板、接口和调用说明;题型分册展开模型、思路与具体用法。
  • 把使用条件放在代码旁边。 查接口时,一起看前置条件、依赖、复杂度、下标和精度约定。
  • 适合挑着读、分册打印。 A4 版式,按专题拆分;学习一个知识点时,可以只带上需要的几页。

先看看内页

以下为仓库 PDF 的真实内页,点击图片可查看大图。

模板速查:并查集 题型讲解:奇偶性与染色
数据结构模板:并查集的接口、复杂度与 C++17 实现 思维题型:奇偶性与染色的题面、思路及参考代码
数据结构模板 · 第 4 页 思维题型 · 第 4 页

专题导航

选一个专题,就可以开始查阅。数量包含模板册与题型分册;完整文件名、页数与大小见 全部 191 份 PDF 目录。

专题与数量 主要内容 直接打开
计算几何 · 18 份 点线面、凸包、多边形、半平面交、圆与三维几何 模板速查 · 67 页
专题目录
数据结构 · 19 份 并查集、树状数组、线段树、平衡树、可持久化与动态树 模板速查 · 75 页
专题目录
数学 · 24 份 数论、组合计数、矩阵、卷积、多项式与数值算法 阅读入口 · 110 页
专题目录
动态规划 · 32 份 背包、区间、树形、状压、数位、概率与 DP 优化 模板速查 · 154 页
专题目录
图论 · 37 份 最短路、生成树、连通性、树、匹配与网络流 模板速查 · 101 页
专题目录
字符串 · 21 份 KMP、Z 函数、Trie、AC 自动机、后缀结构与动态字符串 模板速查 · 111 页
专题目录
贪心 · 17 份 排序、区间、堆、调度、树上贪心与交换论证 模板速查 · 71 页
专题目录
构造 · 22 份 排列、数值、字符串、图、矩阵、恢复方案与不变量 模板速查 · 42 页
专题目录
思维 · 1 份 奇偶性、不变量、贡献法、转化、极值与建模 题型讲解 · 146 页
专题目录

快速开始

想查一个算法的接口 → 从上表的「模板速查」进入,先读公共约定,再找对应函数。

想补一类题的思路 → 打开「专题目录」,按文件名选择题型分册,结合题面、解法与代码阅读。

想整理纸质笔记 → 下载整个仓库 ZIP,只打印需要的分册。建议 A4、实际大小 100%;双面打印选择长边翻转。

也可以通过 Git 下载:

git clone https://github.com/ainuo-AI/algorithm-templates.git

使用前看这里

  • 代码主要面向 GNU C++17,部分使用 bits/stdc++.h、__int128 等 GNU 扩展。复制时同时检查公共头部、类型别名、辅助函数及具体接口约定。
  • 随机化、浮点和近似算法各有适用范围;使用前结合题目约束检查样例与边界数据。
  • 本次发布包含 PDF,未附独立 .cpp / .hpp、Markdown / LaTeX 排版源码或历史验证脚本。 文档中提到的 outputs/、work/ 等路径属于原制作环境。
  • 发布时已检查 PDF 可解析、文件完整性与目录链接;未重新编译全部示例,也未将全部代码提交 OJ。文档中的历史验证描述以其注明的范围为准。

一起把这份笔记做得更好

发现代码问题、遗漏条件或排版错误,欢迎 提一个 Issue。附上 文件名、页码和问题描述;如果是代码问题,再加一组能复现的输入与预期结果。

欢迎补充勘误与教学说明,具体见 贡献指南。如果这份资料帮到了你,也欢迎点一颗 Star,方便下次找到它。

开源许可

原创内容及其中的代码采用 MIT License,允许使用、修改与再分发,需保留版权和许可声明。引用资料和第三方内容保留各自作者的权利,另有许可标注时遵循原许可。