项目介绍 主要功能 提供一副地铁线路图，计算指定两站之间最短（最少经过站数）乘车路线；输出指定地铁线路的所有站点。以北京地铁为例，地铁线路信息保存在data.txt中，格式如下： github "https://github.com/xupppp/subwayAssistant" 实现语言 java ...
分类：
其他好文 时间：
2019-10-12 20:32:21
阅读次数：
150
LeetCode：接雨水【42】 题目描述 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。 感谢 Marc ...
分类：
其他好文 时间：
2019-10-11 23:29:05
阅读次数：
113
一.简介 参考：https://www.cnblogs.com/yszd/p/10186556.html 二.代码实现 三.结果 1.三元组视图 2.顶点 3.边 4.各顶点的度 5.三元组视图 6.边/顶点数量 四.源码分析 ...
分类：
其他好文 时间：
2019-10-04 13:15:13
阅读次数：
188
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。 感谢 Marcos 贡献此图。示例:输入: [0,1,0,2... ...
分类：
其他好文 时间：
2019-09-30 11:13:37
阅读次数：
121
一、使用graph做好友推荐 测试数据 陌上花开 旧事酒浓 多情汉子 APP爱奇艺:10 BS龙德广场:8 多情汉子 满心闯 K韩剧:20 满心闯 喜欢不是爱 不是唯一 APP爱奇艺:10 装逼卖萌无所不能 K欧莱雅面膜:5 计算结果数据 (-397860375,(List(喜欢不是爱, 不是唯一, ...
分类：
其他好文 时间：
2019-09-19 21:38:47
阅读次数：
110
看如下代码： 1 WinExec('mspaint.exe', SW_SHOWNORMAL); // SW_SHOWNORMAL = 1 系统画图 2 3 WinExec('write.exe', SW_SHOWNORMAL); // SW_SHOWNORMAL = 1 写字板 4 5 WinExe ...
https://leetcode-cn.com/problems/trapping-rain-water/ 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下 ...
分类：
其他好文 时间：
2019-08-24 18:19:13
阅读次数：
93
本文是一系列文章的第二篇，将介绍图计算系统领域的开山之作Pregel和各类衍生的开源系统，以及GraphLab团队的一系列工作。 Pregel 图计算在Google内部有很多应用场景，一个最经典的例子是PageRank——Google最早用来对网页进行排序的算法。而Google在2008年时就已经索 ...
分类：
其他好文 时间：
2019-08-20 11:01:15
阅读次数：
168
由于深度学习在可推理和可解释性方面存在比较大的局限性，结合了图计算和深度学习的图神经网络（GNNs）成为近期学术界和工业界研究热度颇高的新方向之一。业界普遍认为，GNN 恰好可以弥补前面提到的深度学习无法解决的两个缺陷。近一年 GNN 在越来越多应用场景上取得了成功，但它也仍面临着许多挑战。
分类：
其他好文 时间：
2019-08-15 14:38:37
阅读次数：
79
【双连通分量】 一、边双连通分量定义 在分量内的任意两个点总可以找到两条边不相同的路径互相到达。总而言之就是一个圈，正着走反着走都可以相互到达，至少只有一个点。 二、点双连通分量的定义 参照上面，唯一的不同：任意两个点可以找到一个点不同的路径互相到达。也是一个圈，正反走都可以，至少为一个点。 三、边 ...
分类：
其他好文 时间：
2019-08-13 20:08:12
阅读次数：
123
