zh_qd1014-CSDN博客

原创恍然若梦：南京珠江路一晚"安利-传销"经历。

恍然若梦：南京珠江路一晚“安利-传销”经历。汽笛声响起，‘滴滴答’‘滴滴答’......火车启动了，慢慢的离开了车站。 “你到南京？”一个美女问我。 “嗯。”我没有多说什么，就默默观察和我搭讪的美女。 “做什么工作？”一旁的一小伙子问我，带着一脸的热情。 “呵呵，还在上学呢！”我也很愉快的回答。 “大几了？”美女接着问我。

2012-02-02 02:57:15 7441 1

转载 Range Minimum Query and Lowest Common Ancestor

ArchivePrintable viewDiscuss this articleWrite for TopCoderRange Minimum Query and Lowest Common Ancestor By danielpTopCoder Mem

2011-10-17 19:19:54 633

原创 LCA与RMQ问题详解

LCA问题与RMQ问题详解1.问题描述 LCA：Least Common Ancestors（最近公共祖先）。对于一棵树 T 中的任意两个节点u，v，算法 x=LCA(T, u, v) 返回的结果为节点u，v的最近公共父节点，也即是离树T的根节点最远的节点x，使得x同时是u和v的祖先。例子：对于T=(V,E) V={1,2,3,4,5,6,7,8,9,10,11,12,

2011-10-16 23:17:10 1829

转载算法之LCA与RMQ问题

1、概述LCA（Least Common Ancestors），即最近公共祖先，是指这样一个问题：在有根树中，找出某两个结点u和v最近的公共祖先（另一种说法，离树根最远的公共祖先）。 RMQ（Range Minimum/Maximum Query），即区间最值查询，是

2011-10-16 00:33:53 1100

原创网络流算法详解

网络流算法详解网络流算法在许多实际问题中有应用，如匹配问题，著名的Hall婚姻定理。这里不证明“最大流最小割定理”，简单解释求最大流的Ford-Fulkerson算法。接下来分别详述时间复杂度为O(VE2)的Edmonds-Karp算法和时间复杂度为O(V2E)的Din

2011-10-15 15:57:47 2258

LCA与RMQ问题详解

很详细的LCA与RMQ计算过程的图例演示，以及他们之间的转换

2011-10-16

网络流算法详解

网络流算法的详细介绍，包括Ford-Fulkerson 算法、Edmonds-Karp 算法、Dinic 算法。有详细图例，很容易理解

2011-10-12

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 恍然若梦：南京珠江路一晚"安利-传销"经历。