上一页 1 2 3 4 5 6 7 ··· 55 下一页
摘要:使用dgl.heterograph()构建异质图,其参数是一个字典,key是一个三元组(srctype , edgetype, dsttype), 这个三元组被称为规范边类型( canonical edge types)。value 是一堆源数组和目标数组。节点是从零开始的整数ID, 不同类型的节点 阅读全文
posted @ 2020-07-23 15:29 樱花庄的龙之介大人 阅读(233) 评论(2) 推荐(0) 编辑
摘要:本节中我们将使用DGL批处理多个大小和形状可变的图形。 使用包含如下8种类型图的数据集。 from dgl.data import MiniGCDataset import matplotlib.pyplot as plt import networkx as nx dataset = MiniGC 阅读全文
posted @ 2020-07-22 18:50 樱花庄的龙之介大人 阅读(192) 评论(0) 推荐(0) 编辑
摘要:在本节中,我们将不同级别的消息传递API与PageRank一起使用。 在DGL中,消息传递和功能转换是用户定义的函数(UDF)。 PageRank 算法: 在PageRank的每次迭代中,每个节点(网页)首先将其PageRank值均匀地分散到其下游节点。 每个节点的新PageRank值是通过汇总从其 阅读全文
posted @ 2020-07-22 16:49 樱花庄的龙之介大人 阅读(159) 评论(0) 推荐(0) 编辑
摘要:有许多方法可以构造DGLGraph。文档中建议使用的方法有四种,分别如下: ① 使用两个数组,分别存储源节点和目标节点对象 (数组类型可以是numpy 也可以是 tensor)。 ② scipy 中的稀疏矩阵(),表示要构造的图的邻接矩阵。 ③ networkx 的图对象(DGLGraph 和 ne 阅读全文
posted @ 2020-07-22 15:19 樱花庄的龙之介大人 阅读(342) 评论(2) 推荐(0) 编辑
摘要:使用没有节点特征的图来跑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 樱花庄的龙之介大人 阅读(318) 评论(0) 推荐(0) 编辑
摘要: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 樱花庄的龙之介大人 阅读(30) 评论(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 樱花庄的龙之介大人 阅读(25) 评论(0) 推荐(0) 编辑
摘要:948. 令牌放置 题解: 贪心算法:tokens从小到大排序, 如果现在手里面的能量还大于最小的token,我们就将其换成分数(这样做怎么都不会亏,因为我们可以用分数去换更大的);否则如果我们手里还有分数,我们就去换最大的token。 class Solution { public: bool v 阅读全文
posted @ 2020-07-18 20:54 樱花庄的龙之介大人 阅读(32) 评论(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 樱花庄的龙之介大人 阅读(110) 评论(0) 推荐(0) 编辑
摘要:5.632我(或者是在读这篇文字的你)不属于这个世界这是世界的界限6.41世界的意义必定存在于世界之外世界中的一切事物如其所存在般而存在,如其所发生般而发生世界之中不存在价值果然……好女人要有的是,烟、楼顶……还有轻飘飘的衣服呀…… 某天,水上由岐看见天上掉下的毛绒玩具。“被天空接受”那是为了寻找不 阅读全文
posted @ 2017-08-30 10:59 樱花庄的龙之介大人 阅读(25) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 55 下一页