- 博客(4)
- 收藏
- 关注
RSS订阅原创 工作总结
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
原创 到公共父节点的最短距离
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
原创 最优化之最速下降
第四章 无约束优化方法4.2 最速下降法 最速下降法的基本思想：当当前点xkx_kxk处的梯度不为0时（或不满足精度要求时），从当前点xkx_kxk出发，沿负梯度方向−∇f(xk)-\nabla f(x_{k})−∇f(xk)前进到下一个点x(k+1)x_{(k+1)}x(k+1)。4.2.1 算法实现考虑无约束优化问题: ...
2019-04-28 14:06:40
2723
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人