什么是跳表 跳表(Skip List)是概率性有序数据结构:给有序链表叠加多层索引,把查找、插入、删除的平均复 […]
问题定义 KM 算法(Kuhn-Munkres)解决带权二分图的最大权完备匹配:给定二分图(顶点分 X、Y 两
什么是多目标跟踪 多目标跟踪(Multi-Object Tracking, MOT)从视频序列中持续跟踪多个目
什么是 AVL 树 AVL 树是自平衡二叉搜索树:它保证任意节点的左右子树高度差(平衡因子)绝对值不超过 1,
什么是数位 DP 数位 DP 是处理”大范围内按数位统计数字”问题的动态规划技术。典型
问题定义 逆序对(Inversion)指满足 i < j 且 a[i] > a[j] 的数对 (a
什么是树状数组 树状数组(Binary Indexed Tree / Fenwick Tree)用数组高效维护