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