知识归档
按主题,慢慢读。
从基础概念到算法模型,把每一步为什么成立说清楚。
精选 6 篇 · 共 8 篇笔记
学习方法01
算法学习:从理解问题开始
比起记住更多模板,更重要的是建立从题意到模型、从模型到实现的稳定路径。
5 分钟
算法基础02
从数据范围判断算法方向
复杂度不是写完代码后的装饰,而是读题时帮助我们缩小答案范围的工具。
6 分钟
算法进阶03
动态规划的本质:无后效性与状态设计
不是生搬硬套递推公式,而是找出怎样定义状态才能让“过去”的信息被完全封闭与压缩。
7 分钟
思维技巧04
二分答案:把最优化问题转化为判定问题
当直接求解最大最小值难以直接贪心构造时,单调性是化繁为简的隐形开关。
5 分钟
数据结构05
滑动窗口与单调队列:维护极值的 O(N) 艺术
如何利用元素生命周期与优越性的双重单调性,将定长/变长区间极值查询优化至均摊常数级。
6 分钟
图论算法06
图论搜索的拓扑本质:从分层 BFS 到依赖排序
广度优先搜索的自然分层特性与入度缩减的无环依赖判定,是理解复杂调度系统的基石模型。
7 分钟
01
从问题出发
先读懂约束与目标,再寻找能够描述问题的模型。
02
把推导写清楚
不仅记录公式,也记录它的来源、成立条件与复杂度。
03
留下复盘
整理反例、边界和实现细节,让下一次回看有所收获。
这里是 Sephuan 的个人学习记录。欢迎阅读,也欢迎带着问题一起思考。
个人登录