算法与数据结构

算法与数据结构

跳表(Skip List)

2022年2月21日

什么是跳表跳表（Skip List）是一种概率性的有序数据结构，通过给有序链表叠加多层索引，把查找、插入、删 […]

算法与数据结构计算机视觉

Kuhn-Munkres带权二分图最大权匹配

2022年1月16日

问题定义 KM 算法（Kuhn-Munkres）解决带权二分图的最大权完备匹配：给定二分图（顶点分 X、Y 两

算法与数据结构

AVL平衡树

2021年6月15日

什么是 AVL 树 AVL 树是自平衡二叉搜索树：它保证任意节点的左右子树高度差（平衡因子）绝对值不超过 1，

算法与数据结构

数位DP

2021年5月23日

什么是数位 DP 数位 DP 是处理”大范围内按数位统计数字”问题的动态规划技术。典型

算法与数据结构

树状数组求逆序对

2021年4月30日

问题定义逆序对（Inversion）指满足 i < j 且 a[i] > a[j] 的数对 (a

算法与数据结构

树状数组（Fenwick Tree）

2021年4月30日

什么是树状数组树状数组（Binary Indexed Tree / Fenwick Tree）用数组高效维护

算法与数据结构

ST表 (Sparse Table )

2021年4月30日

什么是 ST 表 ST 表（Sparse Table，稀疏表）用于解决可重复贡献问题的区间查询：预处理 O(n