go top

least common ancestor

网络释义

  最小公共祖先

...点称为其下一级节点的祖先,将两个节点j、k共同的且与他们距离最近的祖先称为这两个节点的最小公共祖先LeaSt Common Ancestor),记做LCA(i,k)。例如LCA(16,17)=6,LCA(16,22)=0。

基于8个网页-相关网页

  最近公共祖先

——为了处理问题,后缀树需要预处理以便计算 节点的最近公共祖先Least Common Ancestor) LCA问题和RMQ问题是等价的 后缀树预处理的空间占用和后缀数组基本一样 后缀数组——关于RMQ RMQ问题的标准解法是怎么做的?

基于1个网页-相关网页

短语

the least common ancestor 公共祖先

有道翻译

least common ancestor

最不共同祖先

以上为机器翻译结果,长、整句建议使用 人工翻译

双语例句

  • Many experts think the common ancestor lived at least 7 million years ago.

    许多专家认为这个共同祖先至少在700万年前就存在了。

    youdao

  • King said the research supported the idea that the role of social bonds for primates goes back millions of years, to at least the common ancestor of baboons and humans.

    表示这项研究证明社会关系在灵长类动物群落中的作用可以追溯到几百万年前至少可以追溯到狒狒人类共同祖先

    youdao

更多双语例句
$firstVoiceSent
- 来自原声例句
小调查
请问您想要如何调整此模块?

感谢您的反馈,我们会尽快进行适当修改!
进来说说原因吧 确定
小调查
请问您想要如何调整此模块?

感谢您的反馈,我们会尽快进行适当修改!
进来说说原因吧 确定