![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 83
narutolby
这个作者很懒,什么都没留下…
展开
-
Range Minimum Query and Lowest Common Ancestor
转载 http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=lowestCommonAncestor Introduction Notations Range Minimum Query (RMQ) Trivial algorithms for RMQ A <O(N),...原创 2013-08-10 17:52:24 · 141 阅读 · 0 评论 -
有向图判断同层次问题
问题:在有向图 ( 只有1 个开始节点, 1 个结束节点) 中判断任意两个节点是否为相同层次,不考虑环的情况,A,B为相同层次可以理解为经过A的数据流必然经过B,经过B的数据流也必然经过了A例a>ba>cb>dc>d其中 b ,c 节点为并行节点,都完成之后到达 d 节点,其中a , d为相同层次 ,a,b;b,d;b,c 都不是相同层次...原创 2014-01-10 15:09:15 · 365 阅读 · 0 评论