腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(916)
视频
沙龙
1
回答
Neo4j
最低
公共
祖先
graph
、
neo4j
、
graph-theory
我正在考虑将Neo4j用于组织结构图样式树,其中我将需要使用
最低
公共
祖先
算法
…… 如何在Neo4j数据库上实现生命周期验证?
浏览 2
提问于2012-10-30
得票数 1
回答已采纳
2
回答
查找循环图中任意两个节点的
公共
子(后代)列表
algorithm
、
graph-theory
、
cyclic-graph
我有一个循环有向图,我想知道是否有任何
算法
(最好是最优的)来列出两个节点之间的
公共
后代列表?与
最低
共同
祖先
(LCA)几乎相反的东西。
浏览 8
提问于2014-08-22
得票数 3
回答已采纳
2
回答
最低
公共
祖先
(boost图)
c++
、
boost
、
graph
boost中有没有内置的方法可以找到树中两个或更多节点的
最低
公共
祖先
(这是一个boost::graph实例)? 如果不是这样,我会很感谢你对最好的方法的建议。在O(1)时间内(经过O(n)预处理),已经有了有效的
算法
,但没有描述
算法
。
浏览 0
提问于2010-11-02
得票数 4
回答已采纳
1
回答
两个节点碰撞的时间
algorithm
、
math
、
data-structures
、
graph
、
tree
给出了一个N节点图。(1-N),其中每个节点都有指向某个节点的1定向边缘(此节点可以是同一个节点)。时间:从X ->到Y:1 hop =1秒。N, Q <= 10^5 (number of nodes, number of queries). A -> B -> C -> D -> E
浏览 2
提问于2021-12-02
得票数 4
2
回答
二叉树中节点之间的距离?
algorithm
、
recursion
、
distance
这必须是一个递归
算法
每次递归调用return ( dx,dy,dxy) dx是x的深度dy是y的深度dxy是彼此之间的距离 我在考虑使用
最低
公共
祖先
浏览 0
提问于2012-06-19
得票数 0
3
回答
如何确定Android中两个视图的
公共
superview
java
、
android
、
android-layout
、
android-view
如何确定Android中两个视图的
公共
superview?
浏览 64
提问于2018-06-02
得票数 1
回答已采纳
3
回答
高效地在二叉树中找到两个节点的
最低
共同
祖先
algorithm
我只想知道下面的
算法
在二叉树中找到两个节点的
最低
公共
祖先
的效率如何。
浏览 0
提问于2012-09-23
得票数 1
1
回答
复杂度为O(N)的字符串中回文切片的数量
python
、
algorithm
def solution(S): i = 1 for j in range(0, len(S) - i + 1): total += 1 return total if len(S) == 1: elif S == S[::-1]: return Tru
浏览 29
提问于2018-05-31
得票数 0
1
回答
AVL树中一定范围内节点数的计算
java
、
performance
、
binary-search-tree
、
treenode
、
avl-tree
是否有一种方法可以在一个平衡的二叉树中使用它们在< O(log )时间内的排名来找到两个给定节点之间的节点数(仅计数)?
浏览 0
提问于2013-08-31
得票数 2
回答已采纳
3
回答
从邻接表中找到两个节点的
最低
公共
祖先
algorithm
、
data-structures
、
graph
、
tree
、
breadth-first-search
如果我知道树中每个节点的邻接表,那么如何找到该树中任意两个节点的
最低
公共
祖先
? 实际上,我想找出任意两个节点之间的距离,所以我想计算LCA。有没有办法从邻接表中计算出来?T中n1和n2的LCA是n1和n2的共享
祖先
,位于离根最远的位置。例如,作为用于确定树中的节点对之间的距离的过程的一部分,
最低
公共
祖先
的计算可能是有用的:从n1到n2的距离可以计算为从根到n1的距离加上从根到n2的距离减去从根到其
最低
公共
祖先
的距离的
浏览 1
提问于2013-09-28
得票数 2
1
回答
有向无圈图中的最小
公共
祖先
集
algorithm
、
graph
、
directed-acyclic-graphs
、
lowest-common-ancestor
有点像这样我正在努力寻找一种
算法
,它将允许我在两个节点之间找到最近的
公共
祖先
。我知道有一些
算法
可以找到
最低
的共同
祖先
,但是我还没有找到一个允许我们找到最接近的
祖先
的
算法
。也就是说,它应该返回所有没有共同
祖先
后代的节点的共同
祖先
。一种简单的方法是获取0和1的所有共同
祖先
:{7,5,6,3,2},然后消除7,因为它在集合中有后代。然后它也会消除6和3。目前,我已经将每个节点的所有
祖先
浏览 5
提问于2019-12-09
得票数 0
回答已采纳
3
回答
BeautifulSoup
最低
公共
祖先
python
、
algorithm
、
graph
、
beautifulsoup
Python的BeautifulSoup库有没有可以获取节点列表并返回
最低
公共
祖先
的函数? 如果没有,你们中有谁曾经实现过这样的函数并愿意分享它吗?
浏览 0
提问于2013-07-22
得票数 3
回答已采纳
2
回答
给定一棵生成树和一条不在生成树上的边,如何形成循环基数?
graph
、
graph-theory
我有一个带有边E和顶点V的图,我可以使用 (或任何其他遍历-回溯-遍历-再次遍历的
算法
)找到生成树,现在我想找出通过利用生成树和不在树上的边创建的所有循环基,除了暴力搜索之外,还有什么
算法
可以让我这样做吗
浏览 2
提问于2009-10-23
得票数 1
回答已采纳
1
回答
最低
公共
祖先
优化
c++
、
c
、
algorithm
、
tree
有一次,作为一个大得多的
算法
的一部分,我希望在节点X和之后的任何节点之间找到一个特定的C
最低
的共同
祖先
。 while (a !该代码占整个
算法
CPU时间的80%,总共需要4分钟。解决这个问题的方法将很容易地改进整个
算法
。谢谢!
浏览 1
提问于2013-09-25
得票数 4
回答已采纳
7
回答
寻找二叉树中两节点间距离的快速
算法
algorithm
、
binary-tree
同样,有什么
算法
可以找到两个节点的最新共同
祖先
(
最低
共同
祖先
)?
浏览 0
提问于2010-01-26
得票数 16
2
回答
确定树中两个随机节点之间的距离
algorithm
、
data-structures
、
graph
、
tree
维基百科 我遗漏了什么?
浏览 4
提问于2013-06-14
得票数 9
回答已采纳
2
回答
如何在python中找到几种类型的最新共同
祖先
(基类型)?
python
、
oop
、
inheritance
、
types
、
casting
我需要找到一组类的最后一个
公共
祖先
,这样我才能返回该类型。 上下文,我正在做一些相当复杂的元编程,涉及到重载numpy功能。
浏览 0
提问于2019-10-09
得票数 3
2
回答
树上的路径查询
c++
、
algorithm
、
graph
、
graph-theory
、
graph-algorithm
给定一个树和要回答的Q查询。在每个查询中,将为您提供2个节点u & v。您应该返回路径,如u -> v1 -> v2... -> v
浏览 8
提问于2021-07-11
得票数 2
3
回答
最低
公共
祖先
算法
的实际应用是什么?
algorithm
、
tree
、
least-common-ancestor
我以前从来没有遇到过LCA
算法
的任何应用。 这些LCA
算法
通常用在哪里?
浏览 4
提问于2010-08-23
得票数 6
2
回答
两组节点的交集(neo4j循环遍历路径)
neo4j
、
cypher
、
traversal
我有一个由100000个节点组成的图,这些节点通过一个关系相互连接。从点A到点B,只有一条可能的路径,在我的模型中不可能有循环。如果有交叉点,我不需要知道交叉点。示例:节点列表2:蓝色节点密码请求:match path=shortestPath((n1)-[r*]-(n2)) where id(n1) = node1 and id(n2)
浏览 0
提问于2017-05-31
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是LCA算法?详述LCA算法的原理?用C语言实现LCA算法。内附代码。
树-数据结构
C+树进阶系列之深度剖析字典(trie)树
AI能发现外星人的无线电信号、能提前6年识别老年痴呆症、能算出人类“第三祖先”可能是杂交后代
亮风台提出完全可训练的图匹配方法
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券