← 返回专栏列表

经典算法专栏

共 13 篇文章

11. 位运算速查:二进制原理与高频解题模板

位运算速查手册:补码原理图解 → 核心技巧模板(附二进制逐步演示)→ 按套路分类的刷题例题(LeetCode + Codeforces)→ 状压 DP、格雷码、XOR 线性基进阶内容。

11. 并查集:连通性、路径压缩与进阶变体

并查集(Union-Find / DSU)专门解决“两个元素现在是否属于同一组,以及两组如何合并”。从朋友圈、动态连通性出发,本文逐步推导 、、路径压缩和按大小合并,并解释为何它能做到近似常数时间。

12. 显式栈与状态机:替代递归的通用方法

递归把“下一步从哪里继续”保存在运行时调用栈中;显式栈把这份控制权交还给程序。本文给出从递归到 的通用转换法,并用后序遍历、回溯和记忆化 DFS 三类例子说明何时必须加状态、如何避免遗漏回溯与结果汇总。

第 2 / 2 页 · 共 13 篇