- 博客(2)
- 收藏
- 关注
RSS订阅转载 LCA(最近公共祖先)问题
1.这个算法基于并查集和深度优先搜索。算法从根开始，对每一棵子树进行深度优先搜索，访问根时，将创建由根结点构建的集合，然后对以他的孩子结点为根的子树进行搜索，使对于 u， v 属于其某一棵子树的 LCA 询问完成。这时将其所有子树结点与根结点合并为一个集合。 对于属于这个集合的结点 u, v 其 LCA 必定是根结点。 2对于最近公共祖先问题，我们先来看这样一个性质，当两个节点（u，v）的最
2012-12-25 18:51:35
12813
转载 三大WEB服务器对比分析（apache ,lighttpd,nginx）
三大WEB服务器对比分析（apache ,lighttpd,nginx） Posted on 2008-12-29 14:03 井中月 阅读(20659) 评论(9) 编辑 收藏 所属分类: Other 一．软件介绍(apache lighttpd nginx) 1. lighttpd Lighttpd是一个具有非常低的内存开销，cpu占用率低，效能好，以及丰富的模块
2012-12-03 15:18:04
1123
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人