735214zz

摘要： 刨析双指针（Two Pointers）本质：从碰撞、快慢到滑动窗口的降维打击 在算法竞赛（如 ICPC、LeetCode、洛谷等）中，有一种技巧由于其代码极其精简、时间复杂度往往能从 \(O(N^2)\) 降维到 \(O(N)\)，而被奉为“基础神器”——它就是双指针（Two Pointers）。 阅读全文

摘要： 刨析字符串匹配的巅峰之作：深入理解 KMP 算法与 next 数组的本质 在算法竞赛与真实的工程场景（如文本编辑器的查找替换、病毒特征码匹配）中，字符串模式匹配是一项极其高频的操作。给定一个长度为 N 的主串 S 和一个长度为 M 的模式串 P，我们需要找出 P 在 S 中出现的位置。 最朴素的暴力 阅读全文

摘要： 刨析树上寻路核心：最近公共祖先（LCA）的四大解法与竞赛实战 在图论与树形结构算法中，最近公共祖先（Lowest Common Ancestor, LCA）是一个极具枢纽地位的概念。无论你是要求解树上任意两点的最短距离、维护树上差分，还是进行复杂的树链剖分，LCA 都是绝对的基石。 对于树上的任意两 阅读全文

摘要： 刨析数据库索引的灵魂：为什么 MySQL 偏偏选中了 B+ 树？ 在上一篇博客中，我们探讨了红黑树（Red-Black Tree）在内存数据结构中的霸主地位。既然红黑树的查询和插入效率已经达到了惊人的 \(O(\log N)\)，那为什么在关系型数据库（如 MySQL、PostgreSQL）的底层存 阅读全文

摘要： 数据结构：深入刨析红黑树（Red-Black Tree）的底层逻辑与平衡艺术 在学习数据结构的路上，二叉搜索树（BST）无疑是一个优雅的设计。它将查找的时间复杂度降到了 \(O(\log N)\)。但现实总是骨感的——如果你按顺序向一棵 BST 中插入数据（如 1, 2, 3, 4, 5），它会瞬间 阅读全文

摘要： 降维打击最短路：深入解析 Dijkstra 与分层图建模实战 在算法竞赛（如 ICPC、PTA 天梯赛、洛谷等）与实际业务路线规划中，求解最短路是一项极其基础的能力。大多数同学都能熟练地默写出基于堆优化的 Dijkstra 算法，但在真实的竞赛舞台上，出题人绝不会简单地问你“从 A 到 B 的最短距 阅读全文

摘要： 降维打击树形结构：从倍增 LCA 到重链剖分 (HLD) 的进阶实战 在算法竞赛（如 ICPC 或各类天梯赛）中，处理树上路径问题往往是拉开分数的关键。面对“求树上两点距离”或“对树上某条路径的所有节点加上一个值”，纯暴力的 DFS 会被极端数据（如退化成链的树）瞬间卡成 \(O(N^2)\)。 要 阅读全文

摘要： 刨析深度优先搜索（DFS）本质：从递归栈到状态空间遍历 在算法与数据结构中，深度优先搜索（Depth-First Search, DFS）是最基础、也是极其强大的遍历策略。大多数教材将其归类为图或树的遍历算法，但从问题求解的本质来看，DFS 是一种系统的状态空间搜索方法。 本文将剥离表象，剖析 DF 阅读全文

摘要： 刨析二分查找本质：超越“单调性”的边界判定与竞赛实战 在算法竞赛（如 ICPC、PTA 天梯赛、洛谷题库）中，二分查找（Binary Search）是出场率极高且极易写出 Bug 的基础算法。大多数教材将二分查找定义为“在有序数组中寻找特定元素”，这种理解在工业业务代码中勉强够用，但在高强度的算法竞 阅读全文

摘要： 刨析 N 皇后问题本质：状态空间搜索与“打表”优化实战 在算法竞赛与经典计算机科学问题中，N 皇后问题是回溯算法（Backtracking）的试金石。它的本质是在一个 \(N times N\) 的网格（状态空间）中，寻找满足特定约束条件的排列组合。 本文将剥离表象，直接剖析 N 皇后问题的约束判定 阅读全文