Bi Luo is a magic boy, he also has a migic tree, the tree has NN nodes , in each node , there is a treasure, it's value is V[i]V[i], and for each edge ...
分类：
其他好文 时间：
2019-08-18 14:00:56
阅读次数：
73
图形数据库（Graph Database）是NoSQL数据库家族中特殊的存在，用于存储丰富的关系数据，Neo4j 是目前最流行的图形数据库，支持完整的事务，在属性图中，图是由顶点（Vertex），边（Edge）和属性（Property）组成的，顶点和边都可以设置属性，顶点也称作节点，边也称作关系，每 ...
dij struct edge{ int to,cap,cost,rev; }; int n,V,k; int a[MAX_N]; vector<edge> G[2*MAX_N+2]; int h[2*MAX_N+2]; int dist[2*MAX_N+2]; int prevv[2*MAX_N+ ...
分类：
其他好文 时间：
2019-08-11 20:49:38
阅读次数：
84
第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
Spark GraphX图形数据分析 图（Graph）的基本概念 图是由顶点集合(vertex)及顶点间的关系集合（边edge）组成的一种网状数据结构 图数据很好的表达了数据之间的关系 处理的是有向图 图的术语-4 出度：指从当前顶点指向其他顶点的边的数量 入度：其他顶点指向当前顶点的边的数量 图的 ...
分类：
其他好文 时间：
2019-08-11 01:19:11
阅读次数：
201
"CF827D Best Edge Weight" tags:LCT 题意 给你一张有边权的简单图,现在要求对于每一条边求出,这条边的边权最大为多少时,它还能出现在所有可能的最小生成树上,如果对于任意边权都出现,则输出 1 题解 分类讨论 1. 这条边在最小生成树上,那么就是所有可以取代这条边的非树 ...
分类：
其他好文 时间：
2019-08-10 23:11:06
阅读次数：
206
定位问题 起初以为是flash的问题，但是在B站看视频，由html播放改为flash播放后，卡顿现象消失 将相同的B站视频，用edge播放，也无卡顿现象 可以确定，问题出在chrome身上 解决方法 我的chrome版本为 75.0.3770.142（正式版本） （32 位），只要在设置中，把chr ...
分类：
Web程序 时间：
2019-08-09 13:30:25
阅读次数：
324
Shortest Path Tree Description: ? Directed edge $(u,v)$ in tree if $u$ last relax $v$ , the root is $S$ or $T$ . The classic problem : ? forall edge $ ...
分类：
其他好文 时间：
2019-08-08 19:33:53
阅读次数：
126
E - Edge Case F[3]=4; F[4]=7; F[5]=11; 依次类推，求[3,2000]的斐波那契数 ...
分类：
其他好文 时间：
2019-08-06 10:51:49
阅读次数：
92
