- 博客(2)
- 收藏
- 关注
RSS订阅原创 判断有向图是否有环及环中元素
主要思路： dfs+栈。具体来说，遍历图中每个节点，若该节点还未被访问，则调用dfs。在访问节点n时，若该节点不在栈中，则将其入栈，否则说明存在环，并且环中元素为栈中从节点n到栈顶的所有点。# 输入：第一行为图中的边数，余下行为两个节点组成的边，以空格划分例：81 22 33 13 45 45 66 77 5代码：import sysdef dfs(no
2017-08-17 13:04:40
10373
8
原创 优化方法总结：SGD，Momentum，AdaGrad，RMSProp，Adam
1. SGDBatch Gradient Descent在每一轮的训练过程中，Batch Gradient Descent算法用整个训练集的数据计算cost fuction的梯度，并用该梯度对模型参数进行更新：Θ=Θ−α⋅▽ΘJ(Θ)\Theta = \Theta -\alpha \cdot \triangledown_\Theta J(\Theta )优点:cost fuction若为凸函数，能
2017-08-06 10:55:40
115707
23
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人