QinxiEva的博客

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)

依据CCS分类建树CCS分类

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)