树状数组总结

发布于 2018-12-06

树状数组总结树状数组是一个类似于线段树的树状结构，它通过存储一定区间内的元素来达到快速插入、快速求和的效果。并且可 …

线段树总结

发布于 2018-12-06

线段树总结引入：有一个数组data[1000000]，如果有m个操作(m<=50000)，操作如下：修改一 …

发布于 2018-12-06

字典树总结在实际生活中，图书馆、书店都会遇到一种麻烦，就是不知道如何储存所有的书名，因为藏书实在是太多了。这种情形 …

发布于 2018-12-06

树形动规总结树型动规的基本方式同普通的线性动态规划，但遍历的顺序是由高深度向低深度直至根节点，通常一个树型动规包括 …

发布于 2018-12-06

可并堆之左偏树总结左偏树，顾名思义，是左边的结点权值较大的树形数据结构。主要用于两个优先队列的快速合并，是可并堆的 …

发布于 2018-12-06

字符串hash，康托展开总结各种字符串hash函数： ELF HashBKDRHashAPHashD …

发布于 2018-12-06

离散优化总结离散优化是一种常见的高效数据结构，它通过建立数据与存储结构（数组）之间（不一定）一一对应的映射关系来达到对复杂数据的 …

发布于 2018-12-06

求最大网络流总结一个有向图，每条边都有最大可能的数据传输量c，要求一个点到某个点一次能传输的最大数据量 …

发布于 2018-12-06

无向图tarjan求割边割点、最近公共祖先总结割点：删除这个点之后整个图变成不连通的两个部分的点割点集合：在一个 …

发布于 2018-12-06

Tarjan算法求强连通分量总结首先明确强连通分量的概念：如果图中的任意两个点都能互相到达，则为强连通分 …