摘要：
使用dgl.heterograph()构建异质图，其参数是一个字典，key是一个三元组(srctype , edgetype, dsttype), 这个三元组被称为规范边类型( canonical edge types)。value 是一堆源数组和目标数组。节点是从零开始的整数ID， 不同类型的节点 阅读全文
posted @ 2020-07-23 15:29
樱花庄的龙之介大人
阅读(5735)
评论(2)
推荐(1)
摘要：
本节中我们将使用DGL批处理多个大小和形状可变的图形。 使用包含如下8种类型图的数据集。 from dgl.data import MiniGCDataset import matplotlib.pyplot as plt import networkx as nx dataset = MiniGC 阅读全文
posted @ 2020-07-22 18:50
樱花庄的龙之介大人
阅读(3026)
评论(0)
推荐(1)
摘要：
在本节中，我们将不同级别的消息传递API与PageRank一起使用。 在DGL中，消息传递和功能转换是用户定义的函数（UDF）。 PageRank 算法: 在PageRank的每次迭代中，每个节点（网页）首先将其PageRank值均匀地分散到其下游节点。 每个节点的新PageRank值是通过汇总从其 阅读全文
posted @ 2020-07-22 16:49
樱花庄的龙之介大人
阅读(1797)
评论(0)
推荐(0)
摘要：
有许多方法可以构造DGLGraph。文档中建议使用的方法有四种，分别如下： ① 使用两个数组，分别存储源节点和目标节点对象 (数组类型可以是numpy 也可以是 tensor)。 ② scipy 中的稀疏矩阵()，表示要构造的图的邻接矩阵。 ③ networkx 的图对象(DGLGraph 和 ne 阅读全文
posted @ 2020-07-22 15:19
樱花庄的龙之介大人
阅读(7592)
评论(5)
推荐(2)
摘要：
使用没有节点特征的图来跑DGL (输入特征为节点编号的embedding) 安装DGL ： pip install dgl 所需要的包 import dgl import numpy as np import networkx as nx import matplotlib.pyplot as pl 阅读全文
posted @ 2020-07-22 12:02
樱花庄的龙之介大人
阅读(2995)
评论(0)
推荐(4)
摘要：
407. 接雨水 II 题解: 维护一个小根堆，从外向内进行遍历。 class Solution { public: struct cell{ int x, y, h; bool operator < (const cell & rs)const{ return h > rs.h; } }; boo 阅读全文
posted @ 2020-07-20 21:38
樱花庄的龙之介大人
阅读(153)
评论(0)
推荐(0)
摘要：
312. 戳气球 题解: 动态规划，区间DP， dp[i][j] 代表戳破 (i,j)这段气球所能获得的最大价值 （开区间)。 状态转移方程 dp[i][j] = max(dp[i][j], dp[i][k]+dp[k][j]+nums[i]*nums[k]*nums[j])，此时 k 是最后一个戳 阅读全文
posted @ 2020-07-19 16:08
樱花庄的龙之介大人
阅读(177)
评论(0)
推荐(0)
摘要：
948. 令牌放置 题解: 贪心算法：tokens从小到大排序， 如果现在手里面的能量还大于最小的token，我们就将其换成分数(这样做怎么都不会亏，因为我们可以用分数去换更大的)；否则如果我们手里还有分数，我们就去换最大的token。 class Solution { public: bool v 阅读全文
posted @ 2020-07-18 20:54
樱花庄的龙之介大人
阅读(188)
评论(0)
推荐(0)
摘要：
度度熊的交易计划 Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1192 Accepted Submission(s): 440 Proble 阅读全文
posted @ 2017-08-30 17:19
樱花庄的龙之介大人
阅读(192)
评论(0)
推荐(0)
摘要：
Description 最近小M买了一个移动硬盘来储存自己电脑里不常用的文件。但是他把这些文件一股脑丢进移动硬盘后，觉得这些文件似乎没有被很好地归类，这样以后找起来岂不是会非常麻烦？ 小M最终决定要把这些文件好好归类，把同一类地移动到一起。所以现在小M有了这几种操作： 1 u 表示把编号为u的文件放 阅读全文
posted @ 2017-08-29 16:42
樱花庄的龙之介大人
阅读(324)
评论(0)
推荐(0)
浙公网安备 33010602011771号