1回答
有点像这样我正在努力寻找一种算法，它将允许我在两个节点之间找到最近的公共祖先。我知道有一些算法可以找到最低的共同祖先，但是我还没有找到一个允许我们找到最接近的祖先的算法。也就是说，它应该返回所有没有共同祖先后代的节点的共同祖先。一种简单的方法是获取0和1的所有共同祖先：{7，5，6，3，2}，然后消除7，因为它在集合中有后代。然后它也会消除6和3。目前，我已经将每个节点的所有祖先
浏览 5提问于2019-12-09得票数 0
回答已采纳
对于代码库中的每个合并，我需要找到基础(最近的公共祖先)、两个贡献者和结果合并提交。我已经知道如何获得最近的公共祖先(hg debugancestor rev1 rev2或hg log -r 'ancestor(rev1, rev2)')和贡献者，但我在识别合并操作导致的提交时遇到了问题
浏览 0提问于2013-03-26得票数 2
回答已采纳
对于代码库中的每个合并，我需要找到基础(最近的公共祖先)、两个贡献者和结果合并提交。我已经有了如何获得最近的公共祖先(git merge-base rev1 rev2)和贡献者(git log --pretty=%P -n 1 <commit>)的想法，但是我在识别合并操作产生的提交时遇到了问题
浏览 0提问于2013-03-26得票数 1
回答已采纳
1回答
既然修订可以有多个父(合并)和多个子(子)，那么“最近的共同祖先”就不能是模棱两可的吗？\ \ / \ / /E和D的最近共同祖先可能是我试着在git中复制这个，我认为它给了B作为共同的祖先。这里有理由选B而不是F吗？也许要用时间戳？或者仅仅是算法发现的第一个共同祖先，这将是一个任意的实现细节？
浏览 5提问于2015-01-25得票数 1
回答已采纳
1回答
我正在考虑将Neo4j用于组织结构图样式树，其中我将需要使用最低公共祖先算法……
如何在Neo4j数据库上实现生命周期验证？
浏览 2提问于2012-10-30得票数 1
回答已采纳
我有一个循环有向图，我想知道是否有任何算法(最好是最优的)来列出两个节点之间的公共后代列表？与最低共同祖先(LCA)几乎相反的东西。
浏览 8提问于2014-08-22得票数 3
回答已采纳
2回答
boost中有没有内置的方法可以找到树中两个或更多节点的最低公共祖先(这是一个boost::graph实例)？
如果不是这样，我会很感谢你对最好的方法的建议。在O(1)时间内(经过O(n)预处理)，已经有了有效的算法，但没有描述算法。
浏览 0提问于2010-11-02得票数 4
回答已采纳
当我启动我的编辑器(客户端)时，它应该立即通知服务器本地代码库是什么样子的(一个git sha加上一些自最近公共祖先以来的一些更改)，以便服务器可以在我例如go-to-definition时正确回答。我知道我可以为自最近共同祖先以来发生更改的每个文档发送一个textDocument/didChange。但是，服务器如何将其当前的git SHA发送到客户端，以及客户端如何将最新的公共祖先发送到服务器？据我所知，这些信息是必需的，但不是Langserver协议的一
浏览 7提问于2017-08-09得票数 0
回答已采纳
我有一个带有边E和顶点V的图，我可以使用 (或任何其他遍历-回溯-遍历-再次遍历的算法)找到生成树，现在我想找出通过利用生成树和不在树上的边创建的所有循环基，除了暴力搜索之外，还有什么算法可以让我这样做吗
浏览 2提问于2009-10-23得票数 1
回答已采纳
2回答
这必须是一个递归算法每次递归调用return ( dx，dy，dxy) dx是x的深度dy是y的深度dxy是彼此之间的距离
我在考虑使用最低公共祖先
浏览 0提问于2012-06-19得票数 0
我目前正在阅读来自Tarjan的关于如何获得二叉树中两个节点的最小公共祖先的算法。
我已经阅读了中的伪代码，但我不理解它的要点。我的意思是我不能在任何给定的二叉树上应用该算法。所以，如果有人能帮助我理解这个算法是如何在二叉树上工作的，那就太好了。
浏览 3提问于2013-07-24得票数 1
2回答
root.printValue(); preorder(root.getRight());我已经多次尝试过这个函数，但是我仍然不知道在遍历所有的左子之后，算法是如何返回到最近的祖先
浏览 1提问于2013-09-13得票数 3
回答已采纳
2回答
当用户单击输入字段时，我正在尝试选中一个单选按钮。我想不出如何识别这个单选按钮。下面的代码什么也不做... $(function() { $(this).prev('.radio').find(':radio').prop('checked', true);
});
<script src="https://ajax.googleapis.com/ajax/libs/jquery/2.1.1/jquery
浏览 0提问于2017-11-30得票数 0
1回答
两个节点碰撞的时间
、、、、
给出了一个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
1回答
我知道git merge-base拥有两个分支的最佳公共父级。但是我如何获得一个补丁集，它合并了，给了我一个补丁，应用到其中一个分支，把它带到另一个分支所在的位置？此修补程序集的基例是在新分支中没有发生合并的地方，并且从分支头到共同祖先的路径可以用作修补程序集(也是唯一的)。归纳案例是在祖先和分支头之间的这条路径中找到合并的情况：
找到最近的子祖先，这是祖先的子代。这个子合并和这个子祖先之间
浏览 8提问于2014-10-12得票数 0
3回答
解决-这只能解决两个头部(即当前分支和另一个分支，您从其中提取)使用3路合并算法。它试图仔细地检测纵横合并歧义，并被认为是安全和快速的。
什么时候应该指定与默认值不同的内容？每个场景最适
浏览 5提问于2008-12-14得票数 459
回答已采纳
1回答
二叉树问题的LCA
、、、
我编写了一个代码，用于查找二叉树中节点的最小共同祖先，但它似乎返回了null而不是LCA。
其中左树和右树的节点在LCA中具有匹配的元素。公共类LCA { public静态BinaryTreeNode findLCA( BinaryTreeNode root，BinaryTreeNode node1，BinaryTreeNode node2
浏览 2提问于2012-08-23得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
