Trie 树 据不完全统计,世界上现存英语单词的数量为 17 万到 100 万不等。假设现在要你…
二分图 二分图是这样的一个图:其顶点可以划分为两个集合 $ X $ 和 $ Y $, 任何一条边…
简单快速排序算法 template<class Type> int Partition(Type …
线段树 线段树是算法竞赛中常用的用来维护 区间信息 的数据结构。线段树可以在 $O(\log_{…
强连通分量简介 有向图强连通分量:在有向图 G 中,如果两个顶点 $V_i, V_j…
红黑树的基本结构 红黑树(Red-black tree) 是一种自平衡二叉查找树,是在计算机科学中…