经验分布,也可以考虑有单个顶点、边,或局部的? loss 怎么定的问题 【Graph Embedding】LINE:算法原理,实现和应用 之前介绍过DeepWalk,DeepWalk使用DFS随机游走在图中进行节点采样,使用word2vec在采样的序列学习图中节点的向量表示。 DeepWalk:算法 ...
分类:
编程语言 时间:
2020-04-29 14:28:15
阅读次数:
110
文件管理概述 对于Linux系统的目录结构,没有必要去背。我们要记住的就只是有几个常用的目录。 文件目录是以根目录为顶点开始的,Linux系统文件的目录结构: 对于linux中文件的基本操作: 1. 创建 mkdir文件夹,touch文件 2. 删除 rmdir文件夹 3. 编辑 4. 查看 tre ...
分类:
其他好文 时间:
2020-04-28 09:30:50
阅读次数:
50
问题 有形如下图所示的数塔,从顶部出发,在每一结点可以选择向左走或是向右走,一直走到底层,要求找出一条路径,使路径上的值最大。 思路 使用动态规划: 从顶点出发,向左走、向右走取决于左边大还是右边大,即 dp[1][1] = max(dp[2][1],dp[2][2]) 看似是自顶向下求解,但是问题 ...
分类:
其他好文 时间:
2020-04-27 22:21:42
阅读次数:
142
并不是真的3D,类似游戏的2.5D。 先上效果图。 变形一下也可以 起先我是想,把这种绘图啊啥的,都做成控件,给别人直接用就行了。但是做的过程中发现。 要做简单易用的控件,实在是花时间。 而且花的时间又大多数和如何绘制这个主题无关。就是一些基础性的属性,事件的东西。 现在现状是用WPF的人实在不多, ...
在Matplotlib可视化文件中定义路径。 所有对象下面的matplotlib.patches对象是Path,它支持标准的moveto,lineto,curveto命令集, 以绘制由线段和样条线组成的简单且复合的轮廓。使用Path(x,y)顶点的(N,2)数组和路径代码的N长度数组来实例化。 例如 ...
分类:
其他好文 时间:
2020-04-26 15:28:53
阅读次数:
158
1. 给定四个点,判断能否组成正方形 求出任意两点之间的六条边后,从小到大排序。 如果前四条边相等,后两条边相等,且后两条边的长度大于前四条边边,则可以组成正方形。 2. 欧拉定理 连通图: 设一个二维几何图形的顶点数为V,划分区域数为Ar,一笔画笔数为B,则有: V+Ar-B=1 (如:矩形加上两 ...
分类:
其他好文 时间:
2020-04-26 14:05:33
阅读次数:
107
弗洛伊德(Floyd)算法 弗洛伊德(Floyd)算法介绍: 弗洛伊德(Floyd)算法图解分析: 弗洛伊德算法的步骤: 第一轮循环中,以 A(下标为:0)作为中间顶点【即把 A 作为中间顶点的所有情况都进行遍历, 就会得到更新距离表 和 前驱关系】,距离表和前驱关系更新为: 弗洛伊德(Floyd) ...
分类:
编程语言 时间:
2020-04-26 13:50:24
阅读次数:
79
1.无向图可以用邻接矩阵G [n] [n] —— n个顶点从0到n-1编号,若<Vi, Vj>是G中的边,则G [i] [j] = 1,否则G [i] [j] = 0;矩阵的特点:对角线都为0,以对角线为对称轴,两边对称。 对于无向图的存储,可以用一个长度为n(n+1)/2的1维数组a存储,可以节省 ...
分类:
其他好文 时间:
2020-04-26 01:03:50
阅读次数:
221
深度优先搜索的思想是思想是从一个顶点V0开始,沿着一条路一直走到底,如果发现不能到达目标解,那就返回到上一个节点,然后从另一条路开始走到底。 即:往深处走。 例:从这个图中,深度优先搜索的顺序就是1->2->3->2->4->2->1->5->1->6->7->8->7->6->1->9->10 代 ...
分类:
其他好文 时间:
2020-04-25 23:45:21
阅读次数:
64
数据结构 图 一、基本介绍 图是一种数据结构,其中结点可以具有零个或者多个相邻元素。两个结点的连接称为边,结点也可以称为顶点 1.1 图的常用概念 顶点 边 路径 无向图 有向图 带权图 1.2 图的表示方式 邻接矩阵(二维数组) "逻辑结构" 分为两部分:V和E集合,其中,V是顶点,E是边。因此, ...
分类:
编程语言 时间:
2020-04-24 19:49:18
阅读次数:
65