搜索结果
查询Tags标签： graph，共有 194条记录-
Leetcode 1971. Find if Path Exists in Graph [Python]
BFS 从start遍历到end，每一次que弹出节点是end，返回true，否则，把此节点加入到seen set中，并入队。遍历完成后，未找到end节点，代表和start直接或间接相连的节点中没有end节点。返回false。注意特殊情况，只有一个节点时。 class Solution:def validPath(self, n: in…
2021/11/24 1:10:37 人评论 次浏览 -
Leetcode 1971. Find if Path Exists in Graph [Python]
BFS 从start遍历到end，每一次que弹出节点是end，返回true，否则，把此节点加入到seen set中，并入队。遍历完成后，未找到end节点，代表和start直接或间接相连的节点中没有end节点。返回false。注意特殊情况，只有一个节点时。 class Solution:def validPath(self, n: in…
2021/11/24 1:10:37 人评论 次浏览 -
多loss的反向传播路径
转自：https://www.jb51.net/article/213149.htm 1.多个lossx = torch.tensor(2.0, requires_grad=True) y = x**2 z = x …
2021/11/11 23:11:57 人评论 次浏览 -
多loss的反向传播路径
转自：https://www.jb51.net/article/213149.htm 1.多个lossx = torch.tensor(2.0, requires_grad=True) y = x**2 z = x …
2021/11/11 23:11:57 人评论 次浏览 -
tensorboard之图可视化
1、首先生成对应的文件、 tf.summary.FileWriter(./tmp/summary,graph=sess.graph) 2、开启tensorflow环境，在该环境下启动tensorboard 通过命令切换到 D:\Program Files\python\postgraduate\python-project-tensorflow下，在该目录下执行该文件 即tensorboard --logdir…
2021/11/11 23:09:54 人评论 次浏览 -
tensorboard之图可视化
1、首先生成对应的文件、 tf.summary.FileWriter(./tmp/summary,graph=sess.graph) 2、开启tensorflow环境，在该环境下启动tensorboard 通过命令切换到 D:\Program Files\python\postgraduate\python-project-tensorflow下，在该目录下执行该文件 即tensorboard --logdir…
2021/11/11 23:09:54 人评论 次浏览 -
Prim普里姆算法学习
Prim普里姆算法 最近学了Prim普里姆算法，感觉老师讲的不是很清晰，所以自己去搜集了一些关于Prim算法的资料，整理到自己的笔记里。 正文部分： 普里姆算法求最小生成树，也就是在包含n个顶点的连通图中，找出只有(n-1)条边包含所有n个顶点的连通子图，也就是所谓的极小连…
2021/11/10 22:39:43 人评论 次浏览 -
Prim普里姆算法学习
Prim普里姆算法 最近学了Prim普里姆算法，感觉老师讲的不是很清晰，所以自己去搜集了一些关于Prim算法的资料，整理到自己的笔记里。 正文部分： 普里姆算法求最小生成树，也就是在包含n个顶点的连通图中，找出只有(n-1)条边包含所有n个顶点的连通子图，也就是所谓的极小连…
2021/11/10 22:39:43 人评论 次浏览 -
迪克斯特拉算法
参考：算法图解# 在未处理的节点中找到开销最小的节点 def find_lowest_cost_node(costs, processed):lowest = float("inf")lowest_cost_node = Nonefor node in costs:cost = costs[node]if cost < lowest and node not in processed:lowest = costlowest_…
2021/11/1 14:09:51 人评论 次浏览 -
迪克斯特拉算法
参考：算法图解# 在未处理的节点中找到开销最小的节点 def find_lowest_cost_node(costs, processed):lowest = float("inf")lowest_cost_node = Nonefor node in costs:cost = costs[node]if cost < lowest and node not in processed:lowest = costlowest_…
2021/11/1 14:09:51 人评论 次浏览 -
[源码解析] PyTorch 如何实现后向传播 (4)---- 具体算法
[源码解析] PyTorch 如何实现后向传播 (4)---- 具体算法 目录[源码解析] PyTorch 如何实现后向传播 (4)---- 具体算法0x00 摘要0x01 工作线程主体1.1 线程主体代码1.2 使用 Ready Queue0x02 反向计算总体逻辑0x03 准备工作0x04 核心逻辑0x05 准备下一步工作5.1 依据依赖排…
2021/11/1 9:10:37 人评论 次浏览 -
[源码解析] PyTorch 如何实现后向传播 (4)---- 具体算法
[源码解析] PyTorch 如何实现后向传播 (4)---- 具体算法 目录[源码解析] PyTorch 如何实现后向传播 (4)---- 具体算法0x00 摘要0x01 工作线程主体1.1 线程主体代码1.2 使用 Ready Queue0x02 反向计算总体逻辑0x03 准备工作0x04 核心逻辑0x05 准备下一步工作5.1 依据依赖排…
2021/11/1 9:10:37 人评论 次浏览 -
Java利用Comparator<> 接口对二维数组实现排序
二维数组的排序可以利用Comparator接口来实现。int[][] graph = new int[100][2];for(int i = 0;i < 100;i++){graph[i][0] = (int)(Math.random() * 1000);graph[i][1] = (int)(Math.random() * 1000);}Arrays.sort(graph, new Comparator<int []>() {@Override…
2021/10/26 1:10:34 人评论 次浏览 -
Java利用Comparator<> 接口对二维数组实现排序
二维数组的排序可以利用Comparator接口来实现。int[][] graph = new int[100][2];for(int i = 0;i < 100;i++){graph[i][0] = (int)(Math.random() * 1000);graph[i][1] = (int)(Math.random() * 1000);}Arrays.sort(graph, new Comparator<int []>() {@Override…
2021/10/26 1:10:34 人评论 次浏览 -
[源码解析] Pytorch 如何实现后向传播 (1)---- 调用引擎
[源码解析] Pytorch 如何实现后向传播 (1)---- 调用引擎 目录[源码解析] Pytorch 如何实现后向传播 (1)---- 调用引擎0x00 摘要0x01 前文回顾1.1 训练过程1.2 例子1.3 源码剖析0x02 Python 调用过程2.1 调用2.2 引擎0x03 c++世界3.1 支撑系统3.1.1 Edge3.1.2 Edge 相关函数…
2021/10/25 20:39:53 人评论 次浏览
