Dezhonger Algorithms

Algorithms & data structures

从问题结构,
走到可靠实现。

算法内容的长期入口。这里会整理核心模型、复杂度、证明思路、实现细节,以及那些只背模板时容易漏掉的边界条件。

学习路径

每个主题都会按照“问题模型 → 核心思想 → 正确性 → 复杂度 → 实现陷阱”的方式持续整理。

01 · DATA STRUCTURES

数据结构

数组、链表、栈、队列、哈希表、堆与平衡树。

基础
02 · SEARCH & SORT

排序与搜索

排序范式、二分边界、选择问题与搜索空间设计。

基础
03 · DYNAMIC PROGRAMMING

动态规划

状态、转移、优化以及如何识别重复子问题。

核心
04 · GREEDY

贪心

交换论证、拟阵视角与反例驱动的正确性检查。

核心
05 · GRAPH

图算法

遍历、最短路、最小生成树、拓扑序与网络流。

核心
06 · STRING

字符串

模式匹配、哈希、Trie、后缀结构与自动机。

进阶
07 · TREE & DSU

树与并查集

树上遍历、倍增、树链、离线算法与连通维护。

进阶
08 · GEOMETRY

计算几何

向量、相交、凸包、扫描线与精度处理。

进阶
09 · REASONING

复杂度与证明

渐近分析、摊还分析、不变量与正确性证明。

方法论