摘要:
使用dgl.heterograph()构建异质图,其参数是一个字典,key是一个三元组(srctype , edgetype, dsttype), 这个三元组被称为规范边类型( canonical edge types)。value 是一堆源数组和目标数组。节点是从零开始的整数ID, 不同类型的节点 阅读全文
摘要:
本节中我们将使用DGL批处理多个大小和形状可变的图形。 使用包含如下8种类型图的数据集。 from dgl.data import MiniGCDataset import matplotlib.pyplot as plt import networkx as nx dataset = MiniGC 阅读全文
摘要:
在本节中,我们将不同级别的消息传递API与PageRank一起使用。 在DGL中,消息传递和功能转换是用户定义的函数(UDF)。 PageRank 算法: 在PageRank的每次迭代中,每个节点(网页)首先将其PageRank值均匀地分散到其下游节点。 每个节点的新PageRank值是通过汇总从其 阅读全文
摘要:
有许多方法可以构造DGLGraph。文档中建议使用的方法有四种,分别如下: ① 使用两个数组,分别存储源节点和目标节点对象 (数组类型可以是numpy 也可以是 tensor)。 ② scipy 中的稀疏矩阵(),表示要构造的图的邻接矩阵。 ③ networkx 的图对象(DGLGraph 和 ne 阅读全文
摘要:
使用没有节点特征的图来跑DGL (输入特征为节点编号的embedding) 安装DGL : pip install dgl 所需要的包 import dgl import numpy as np import networkx as nx import matplotlib.pyplot as pl 阅读全文
摘要:
407. 接雨水 II 题解: 维护一个小根堆,从外向内进行遍历。 class Solution { public: struct cell{ int x, y, h; bool operator < (const cell & rs)const{ return h > rs.h; } }; boo 阅读全文
摘要:
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 是最后一个戳 阅读全文
摘要:
948. 令牌放置 题解: 贪心算法:tokens从小到大排序, 如果现在手里面的能量还大于最小的token,我们就将其换成分数(这样做怎么都不会亏,因为我们可以用分数去换更大的);否则如果我们手里还有分数,我们就去换最大的token。 class Solution { public: bool v 阅读全文
摘要:
度度熊的交易计划 Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1192 Accepted Submission(s): 440 Proble 阅读全文
摘要:
Description 最近小M买了一个移动硬盘来储存自己电脑里不常用的文件。但是他把这些文件一股脑丢进移动硬盘后,觉得这些文件似乎没有被很好地归类,这样以后找起来岂不是会非常麻烦? 小M最终决定要把这些文件好好归类,把同一类地移动到一起。所以现在小M有了这几种操作: 1 u 表示把编号为u的文件放 阅读全文