01 2016 档案

RMQ ST算法
摘要：RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,jO(nlogn){ for(int j = 1; j #include#include#includeusing ... 阅读全文
posted @ 2016-01-31 19:36 luckycode 阅读(194) 评论(0) 推荐(0)
二分图的最大匹配 匈牙利算法
摘要：转自：http://www.renfei.org/blog/bipartite-matching.html Renfei Song 写的非常详细，清晰。 这篇文章讲无权二分图（unweighted bipartite graph）的最大匹配（maximum matching）和完美... 阅读全文
posted @ 2016-01-27 20:29 luckycode 阅读(773) 评论(0) 推荐(0)
tarjan算法应用 割点 桥 双连通分量
摘要：tarjan算法的应用。 还需多练习…….遇上题目还是容易傻住 对于tarjan算法中使用到的Dfn和Low数组. low[u]:=min(low[u],dfn[v])——(u,v)为后向边，v不是u的子树； low[u]:=min(low[u],low[v])——(u,v)为树枝... 阅读全文
posted @ 2016-01-24 21:57 luckycode 阅读(2090) 评论(0) 推荐(1)
tarjan算法
摘要：先再明确几个概念： 强连通图：强连通图。在一个强连通图中，任意两个点都通过一定路径互相连通。比如图一是一个强连通图，而图二不是。因为没有一条路使得点4到达点1、2或3。 强连通分量：在一个非强连通图中极大的强连通子图就是该图的强连通分量。比如图三中子图{1,2,3,5}是一个强连... 阅读全文
posted @ 2016-01-22 21:11 luckycode 阅读(393) 评论(0) 推荐(0)
C++指针理解
摘要：指针是C/C++编程中的重要概念之一，也是最容易产生困惑并导致程序出错的问题之一。利用指针编程可以表示各种数据结构，通过指针可使用主调函数和被调函数之间共享变量或数据结构，便于实现双向数据通讯；指针能够灵活的操作内存，合理的操作内存能够使程序更高效。 1.指针的概念 本质上讲指针也是一种... 阅读全文
posted @ 2016-01-22 16:06 luckycode 阅读(1736) 评论(0) 推荐(0)
Kosaraju算法 有向图的强连通分量
摘要：有向图的强连通分量即，在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。非强连通图有向图的极大强连通子图，称为强连通分量(strongly connected components)。 ... 阅读全文
posted @ 2016-01-18 19:15 luckycode 阅读(641) 评论(0) 推荐(0)
最小生成树
摘要：本来想好好写的....连续电脑挂了3次....就转载一篇了.... 先看一个结论：次小生成树可由最小生成树换一条边得到 证明:咱换种方式去看待这个结论(一个生成树可以通过换边得到另一个生成树)，T是某一棵最小生成树，T0是任一棵异于T的生成树，通过变换T0 --> T1 --... 阅读全文
posted @ 2016-01-09 21:54 luckycode 阅读(207) 评论(0) 推荐(0)
start
摘要：一直以各种理由推脱，没有开博客。 其实就是懒.... 然后一回头就是现在，大二已经结束了一个学期，忽然感觉时间已经不多了。 自己明白自己是一个求上得中的人，当仔细思考自己的目标的时候，觉得是需要认真起来了。 没有相应的实力，在机会面前也是无奈。北京赛区，最后离铜牌还是差了一些。浪费了一个非常非常... 阅读全文
posted @ 2016-01-05 21:41 luckycode 阅读(163) 评论(0) 推荐(0)