会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Aurora
博客园
首页
新随笔
联系
订阅
管理
2025年7月29日
数学
摘要: 数论与线性代数、组合数学和计算几何
阅读全文
posted @ 2025-07-29 22:39 Aurora_333
阅读(7)
评论(0)
推荐(0)
2025年7月28日
字符串
摘要: 1. 进制哈希 2. KMP 3. Manacher 4. 回文树(回文自动机) 5. 字典树(Trie、前缀树) 6. AC自动机 7. 后缀树和后缀数组 8. 后缀自动机
阅读全文
posted @ 2025-07-28 22:34 Aurora_333
阅读(9)
评论(0)
推荐(0)
动态规划
摘要: 1. 经典线性DP问腿 2. 数位统计DP 3. 状态压缩DP 4. 区间DP 5. 计数DP 6. 树形DP 7. 一般优化 8. 单调队列优化 9. 四边形不等式优化 10. 斜率优化/凸壳优化 11. 例题
阅读全文
posted @ 2025-07-28 22:15 Aurora_333
阅读(5)
评论(0)
推荐(0)
图论
摘要: 1. 存图 2. 图的遍历 3. 最短路径 4. 拓扑排序 5. 无向图的连通性 6. 有向图的连通性 7. 基环树 8. 欧拉路 9. 2-SAT 10. 二分图 11. 最大流 12. 最小割 13. 最小生成树 14. 费用流
阅读全文
posted @ 2025-07-28 14:58 Aurora_333
阅读(2)
评论(0)
推荐(0)
数据结构
摘要: 基础数据结构与高级数据结构
阅读全文
posted @ 2025-07-28 14:36 Aurora_333
阅读(6)
评论(0)
推荐(0)
搜索
摘要: 1. DFS和BFS基础 2. 剪枝 3. A*算法 4. 双向广搜 5. 洪水填充 6. BFS 与 最短路径 7. BFS 与 双端队列 8. BFS 与 优先队列 9. IDDFS 和 IDA*
阅读全文
posted @ 2025-07-28 13:56 Aurora_333
阅读(35)
评论(0)
推荐(0)
基本算法
摘要: 1. 二分与三分 2. 前缀和与差分 3. 高精度 4. 双指针 5. 离散化 6. 排序与排列 7. 区间合并 8. 倍增 9. 分治 10. 贪心法与拟阵 11. 模拟
阅读全文
posted @ 2025-07-28 13:44 Aurora_333
阅读(16)
评论(0)
推荐(0)
基础知识
摘要: 1. 前言 2. 头文件 3. 小知识点 4. STL模板 5. 常用算法函数
阅读全文
posted @ 2025-07-28 09:52 Aurora_333
阅读(16)
评论(0)
推荐(0)
公告