个人博客
二分图
定义 二分图，又叫二部图，即为节点由两个集合构成，且两个集合内部没有边的图。 换…
最小斯坦纳树
最小斯坦纳树解法的理论证明与算法复杂度分析 https://article.nu…
[200329]周报 – 后缀数组
后缀数组-处理字符串的利器 O(nlogn)的利器。 pdf内含自写板子，很惭愧…
背包问题
动态规划——背包九讲 一、01背包问题 特征：每种物品只有一件 状态方程：f[i…
动态规划入门
Dynamic programming is a method for solv…
tire tree
Trie tree 1、Trie树（字典树）定义： 又称单词查找树，Trie 树…
带根号复杂度数据结构（一）
莫队算法和一些变体
树链剖分概要
Two basic problems 1.将树从x到y结点最短路径上所有节点的值…
树状数组
简单来说，树状数组是一种可以解决区间求和和前缀最值问题的数据结构。其大概结构如下…
字符串的各种函数
Views: 66