全部文章

202419 篇

1. 01.01

   二分查找基础模板

   整理了二分查找中左边界和右边界的通用写法，以及边界处理的关键细节。

   Algorithm / Basic0 字阅读 – 次

2. 01.01

   位运算常见技巧

   总结了位运算在算法中的常见用法，包括快速幂、快速乘、状态压缩与 lowbit 技巧。

   Algorithm / Basic714 字阅读 – 次

3. 01.01

   数组模拟单链表

   介绍了如何用数组模拟单链表，并梳理头插、按位插入与删除等核心操作。

   Algorithm / DataStructure192 字阅读 – 次

4. 01.01

   ST 表（Sparse Table）入门

   讲解了 ST 表的预处理与查询流程，适用于 RMQ 等静态区间最值问题。

   Algorithm / DataStructure626 字阅读 – 次

5. 01.01

   字符串匹配算法基础

   对比了暴力匹配、字符串哈希与 KMP 三种子串匹配思路及复杂度。

   Algorithm / DataStructure1427 字阅读 – 次

6. 01.01

   并查集（DSU）基础

   介绍并查集的合并与查询操作，说明路径压缩等常见优化方式。

   Algorithm / DataStructure927 字阅读 – 次

7. 01.01

   计数类动态规划之整数划分

   以整数划分为例，讲解计数类动态规划的状态设计、转移过程与取模处理。

   Algorithm / DP580 字阅读 – 次

8. 01.01

   区间动态规划之石子合并

   围绕石子合并问题说明区间 DP 的状态定义与最优转移思路。

   Algorithm / DP546 字阅读 – 次

9. 01.01

   背包问题常见模型

   总结 01 背包、完全背包与多重背包等常见模型及其动态规划转移方式。

   Algorithm / DP1243 字阅读 – 次

10. 01.01

    线性动态规划之最长上升子序列

    讲解最长上升子序列问题的 O(n^2) 动态规划解法与 O(n log n) 贪心 + 二分优化。

    Algorithm / DP1035 字阅读 – 次