![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
创新实训
糖焖莲子_
这个作者很懒,什么都没留下…
展开
-
工作总结
CSS分类(需要构建一棵树)(全局的特征)要求:输入两篇论文的名字(或其他标识符)就可以获得这两篇论文的分类所在节点到公共父节点的最短距离。首先我们研究树中求得两个节点X,Y到最近公共父节点的距离。方法一:暴力求解思路:利用BFS或者DFS,从一个节点出发,沿着树的结构一层层查找,知道到达另一个节点,此时的距离为最短距离。分析:时间复杂度O(n)O(n)O(n)方法二:简单LCA思路:d=d(x,root)+d(y,root)−2∗d(z,root)d=d(x,root)+d(y,root)原创 2020-07-02 09:28:29 · 198 阅读 · 0 评论 -
依据CCS分类建树(方案一)
依据CCS分类建树CCS分类原创 2020-06-25 01:04:19 · 479 阅读 · 0 评论 -
到公共父节点的最短距离
CSS分类(需要构建一棵树)(全局的特征)要求:输入两篇论文的名字(或其他标识符)就可以获得这两篇论文的分类所在节点到公共父节点的最短距离。首先我们研究树中求得两个节点X,Y到最近公共父节点的距离。方法一:暴力求解思路:利用BFS或者DFS,从一个节点出发,沿着树的结构一层层查找,知道到达另一个节点,此时的距离为最短距离。分析:时间复杂度O(n)O(n)O(n)方法二:简单LCA思路:d=d(x,root)+d(y,root)−2∗d(z,root)d=d(x,root)+d(y,root)原创 2020-06-15 01:44:39 · 201 阅读 · 0 评论