算法与数据结构学习笔记(目录)
设立本专栏的初衷在于,我意识到我学习过的很多算法,一段时间不使用就会被我遗忘,于是决定把学习这些算法的过程记录下来,也同时分享给其他有需要的人。
本专栏默认读者会使用基本的C++语言且掌握基本的贪心、搜索、动态规划思想(部分文章也会补充
方括号里的编号表示笔记中用到的前置算法(并不意味着该算法必须用到)。分类仅作参考,不一定准确。需要说明的是,因为作者的主攻题型具有偏向性和文章发布顺序问题,所以各种类型的笔记数量和编号很可能不平衡。
PS:专栏格式参考了 Pecco 学长,专栏内容来自很多人的支持,十分感谢!
关于算法模板(C++):Here
学习(复习)笔记:Here感谢 OI wiki 社区的帮助!
如果文章存在阅读密码可以私聊获取
搜索和动态规划
动态规划在 ACM/OI 中的占比非常大。其变化众多,并没有普适性的方法,更多还需要靠实际练习来积累经验和技巧。
-
资源
-
动态规划系列
-
记忆化搜索
-
DAG上DP
-
插头DP
-
计数DP
-
动态 DP
-
DP优化系列
算法学习笔记(78):单调栈、单调队列优化,单调队列优化DP练习
四边形不等式优化
-
DP技巧
-
搜索与遍历
数据结构
- 【数据结构篇】认识数据结构
- 算法学习笔记(82):块状数据结构:分块思想
- 算法学习笔记(5):并查集
- 算法学习笔记(21):线段树,浅谈如何优美地实现线段树?by Creed-qwq
- 算法学习笔记(22):树状数组
- 算法学习笔记(24):珂朵莉树
- 算法学习笔记(25):ST表
- 算法学习笔记(47):主席树
- 算法学习笔记(76):特殊数据结构:单调栈,单调队列①,单调队列②
- 算法学习笔记(79):树链剖分详细讲解
图论
-
最短路系列
-
最小生成树 & 次最小生成树
-
连通图
-
网络流
-
二分图
-
树的直径
数论
-
筛法
- 算法学习笔记(69):筛法 概括了杂项中的素数筛
- 算法学习笔记(70):Meissel-Lehmer 亚线性时间复杂度内求出
内质数个数的一种算法。
-
博弈论
-
模运算
-
算法学习笔记(81):模运算小结 涵盖了逆元,费马小定理、中国剩余定理etc
-
算法学习笔记(84):逆元详解 涵盖了费马小定理
-
-
位运算
-
杂项:薛定谔的喵咪Cat—球盒问题(全详解,转载自辰星凌) ,快速幂、组合数、第二类斯特林数、贝尔数、递推、Catalan数、DP
字符串
-
字符串匹配算法
多项式 & 线性代数
计算几何
-
向量
其他
杂项(未分类?)
分类:
算法和数据结构专题
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 一个奇形怪状的面试题:Bean中的CHM要不要加volatile?
· [.NET]调用本地 Deepseek 模型
· 一个费力不讨好的项目,让我损失了近一半的绩效!
· .NET Core 托管堆内存泄露/CPU异常的常见思路
· PostgreSQL 和 SQL Server 在统计信息维护中的关键差异
· DeepSeek “源神”启动!「GitHub 热点速览」
· 我与微信审核的“相爱相杀”看个人小程序副业
· 微软正式发布.NET 10 Preview 1:开启下一代开发框架新篇章
· C# 集成 DeepSeek 模型实现 AI 私有化(本地部署与 API 调用教程)
· spring官宣接入deepseek,真的太香了~