第41棵 - 图的存储结构 1. 邻接矩阵法 用一维数组存储顶点--描述顶点相关的数据。 用二维数组存储边--描述顶点的边。 设图A = (V,E)是一个有n个顶点的图，图的邻接矩阵为Edge[n][n]，则：Edge[i][j] = W，W>0，i和j连接；Edge[i][j] = 0，i == ...
分类：
其他好文 时间：
2019-08-11 19:00:58
阅读次数：
92
第40课 - 图的定义 1. 定义 图是由定点集合（Vertex）以及顶点间的关系集合组成的一种数据结构：Graph = (V, E) V = { x|x属于某个数据对象}是顶点的有穷费控集合；E = {(x,y)|x,y属于V }是顶点之间关系的有穷集合，也叫做边(Edge)集合。 2. 图的定义 ...
分类：
其他好文 时间：
2019-08-11 18:58:38
阅读次数：
102
一： 着色器 1. 着色器只是一种把输入转化为输出的程序。着色器也是一种非常独立的程序，因为它们之间不能相互通信；它们之间唯一的沟通只有通过输入和输出。 2. 在最简配置下，至少都得有两个着色器：一个叫顶点着色器（vertex shader），它将作用于每个顶点上；另一个叫片段着色器（fragmen ...
分类：
其他好文 时间：
2019-08-11 16:53:12
阅读次数：
88
改进了绘制一个点的实例，讲述了WebGL中向着色器(shader)传输数据的问题。 ...
分类：
Web程序 时间：
2019-08-11 13:16:13
阅读次数：
125
Spark_飞机项目 首先将csv文件变成UTF-8 rdd 起始机场编号排名 机场数量/航线数量 计算最长的飞行航线 最大的边属性 找出最繁忙的机场 哪个机场到达航班最多 找出最重要的飞行航线 PageRank prege sampleRDD 找出最便宜的飞行航线 创建顶点 初始化源点（0） ...
分类：
其他好文 时间：
2019-08-11 01:20:44
阅读次数：
184
Spark GraphX图形数据分析 图（Graph）的基本概念 图是由顶点集合(vertex)及顶点间的关系集合（边edge）组成的一种网状数据结构 图数据很好的表达了数据之间的关系 处理的是有向图 图的术语-4 出度：指从当前顶点指向其他顶点的边的数量 入度：其他顶点指向当前顶点的边的数量 图的 ...
分类：
其他好文 时间：
2019-08-11 01:19:11
阅读次数：
201
是cf933C的升级版。 平面图欧拉定理。over！ f=e v+c+1 c是联通块，相交才视为一块。 e是圆弧数，v是顶点数。 c++ include define pii pair define mp make_pair define fi first define se second defi ...
分类：
其他好文 时间：
2019-08-09 23:50:44
阅读次数：
112
SPFA 算法 算法优点： 1.时间复杂度比普通的Dijkstra和Ford低。 2.能够计算负权图问题。 3.能够判断是否有负环 (即：每跑一圈，路径会减小，所以会一直循环跑下去)。 期望的时间复杂度O(k*e)， 其中k为所有顶点进队的平均次数,e是边的数量，可以证明k一般小于等于2。 实现方法 ...
分类：
其他好文 时间：
2019-08-08 23:33:29
阅读次数：
97
"也许更好的阅读体验" 一般生成函数(OGF) 引入 考虑一类组合对象组成的集合$A$，其中： 每个元素$a\in A$都被定义了“大小”$|a|$，它是一个非负整数。 对于给定的$n$，大小为$n$的元素的数量是有限的，记作$A_n$ eg. $A$是全体$01$串组成的集合，一个$01$串的大小 ...
分类：
其他好文 时间：
2019-08-07 18:47:21
阅读次数：
112
mintree函数 main 结果 获取自：http://blog.sina.com.cn/s/blog_8041c9c90100xljz.html ...
分类：
其他好文 时间：
2019-08-06 01:13:06
阅读次数：
124
