- 博客(4)
- 资源 (13)
- 收藏
- 关注
原创 树状数组
1. 定义 给定序列(数列)A,我们设一个数组C满足C[i] = A[i–2k+ 1] + … + A[i],其中,k为i在二进制下末尾0的个数,i从1开始算,则称C为树状数组(二进制索引树)。 对于给定的i,有三种求解方法: (1) 2k= i&(i^(i-1)) (2) 2k= i^(i&(i-1)) (3) 2k= i & (-i) (补码性质) 2. 用途 快速地获取连续
2014-04-23 11:58:16 790
原创 强连通分量 的 Kosaraju算法
1. 定义 在有向图G中,如果两个顶点vi,vj有一条从vi到vj的有向路径,同时还有一条从vj到vi的路径,则称两个顶点强连通。如果有向图G中的每对顶点都强连通,称G是一个强连通图。有向图的极大强连通子图,称为强连通分量。 2. 求解 (1) 按照深度优先(DFS)遍历图G。遍历时图中每个顶点获得一个记录“x/y”,其中x表示第一次访问到该顶点时的序号,y表示从该顶点离开时的序号。 (
2014-04-14 09:52:37 2558
强连通分量的Kosaraju算法实现
2014-04-14
QuadTree 2.0 C++
2014-02-18
QuadTree c++实现
2014-02-18
小根堆(二叉堆)实现
2012-12-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人