【基础算法】二分 学习笔记

系统梳理二分查找与二分答案的核心思路,涵盖 STL 实现、整数二分与实数二分模板,以及 A-B 数对、烦恼的高考志愿等经典例题的解题思路与代码。

学习笔记

代码模板-二分

整数二分 情况一:左半段满足,右半段不满足 → 求最后一个满足的点 12345678910bool check(int x); // 判断 x 是否满足性质int solve_r(int l, int r) { // 找最后一个满足...

代码模板

洛谷 P1216 数字三角形 Number Triangles - Solution

经典线性 DP 入门题,数字三角形最大路径和,利用最优子结构自顶向下递推,时间复杂度 O(r²)。

题解

【图论】图的概念、存储和遍历 学习笔记

从图的基本概念出发,系统介绍三种存储方式(边目录、邻接矩阵、邻接表/链式前向星)与 DFS/BFS 两种遍历方式,并通过洛谷 P3916、P1113、P4017 等例题讲解建反图、记忆化搜索与拓扑排序等图论基础技巧,附参考代码与拓展阅读。

学习笔记

【数据结构】树状数组 学习笔记

从 lowbit 二进制拆分思想出发,介绍树状数组的单点修改、前缀和查询与区间修改操作,通过逆序对、区间和的经典例题讲解代码实现,并关联 P1637 三元上升子序列与康托展开等拓展应用。

学习笔记

【数据结构】并查集 学习笔记

从并查集基础概念出发,介绍路径压缩与启发式合并两种优化,讲解维护传递关系、集合计数、带权并查集等核心用法,配合代码模板与例题。

学习笔记
1234

本站由 zaochen 使用 Stellar 1.33.1 主题创建。
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议,转载请注明出处。
全站访问量 - 次 · 访客数 - 人 · 本页面浏览 -