相关定义和术语：
集合: 数据元素间的关系是同属一个集合。
线性结构：结点间的关系是线性关系，除开始结点和终端结点外，每个结点只有一个直接前趋和直接后继。
树形结构：结点间的关系实质上是层次关系，同层上的每个结点可以和下一层的零个或多个结点（即孩子）相关，但只能和上一层的一个结点（即双亲）相关（根结点除外）。
图（Graph）结构：对结点（图中常称为顶点）的前趋和后继个数不加限制的，即结点...
分类：
编程语言 时间：
2015-08-05 01:07:07
阅读次数：
247
http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1659题意是找一个图的中心,图的中心定义是某一个点到其他点的最大距离最小,如果有多个排序输出.注意这里大到其他点的距离是找一个最短的距离,那么就转化成了最短路的问题,求出每个点与其它点的最大距离,保存...
分类：
其他好文 时间：
2015-08-04 15:19:57
阅读次数：
91
背景本文给出了一个简单的计算图中每个点的N度关系点集合的算法，也就是N跳关系。之前通过官方文档学习和理解了一下GraphX的计算接口。N度关系实现思路：
1. 准备好边数据集，即”1 3”, “4, 1” 这样的点关系。使用GraphLoader 的接口load成Graph
2. 初始化每个Vertice的属性为空Map
3. 使用aggregateMessages把VerticeID和...
分类：
其他好文 时间：
2015-08-04 13:35:02
阅读次数：
208
You are given a tree (an undirected acyclic connected graph) withNnodes, and edges numbered 1, 2, 3...N-1. Each edge has an integer value assigned to ...
分类：
其他好文 时间：
2015-08-03 20:55:19
阅读次数：
97
链接
Undirected Graph
Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 184 Accepted Submission(s): 38
Problem Description
As w...
分类：
其他好文 时间：
2015-08-02 23:25:14
阅读次数：
231
【CF 566F】 Clique in the Divisibility Graph...
分类：
其他好文 时间：
2015-08-02 20:06:56
阅读次数：
150
JXPath 提供了使用 Xpath 语法操纵符合 Java 类命名规范的 JavaBeans 的工具。也支持 maps、DOM 和其他对象模型。对于深层次结构的 JavaBean，使用 JXPath 可以方便地访问深层次的属性，而免去了繁琐的 getter/setter 操作。以下面的 JavaB...
分类：
其他好文 时间：
2015-08-02 16:23:51
阅读次数：
112
Destroying The GraphTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 7570Accepted: 2423Special JudgeDescriptionAlice and Bob play the followin...
分类：
其他好文 时间：
2015-08-02 13:16:57
阅读次数：
214
题目：
Clone an undirected graph. Each node in the graph contains a label and a list of its neighbors.
OJ's undirected graph serialization:
Nodes are labeled uniquely.
We use # as a separator for...
分类：
编程语言 时间：
2015-08-01 19:06:59
阅读次数：
150
题目链接
题意：给你n个数，求一个最长子序列，要求是这个子序列中任意两个数，其中一个一定是另外一个的倍数
代码如下：
#include
#include
#include
#include
const int N = 1E6+10;
using namespace std;
int dp[N], a;
int main()
{
int n, maxn;
while...
分类：
其他好文 时间：
2015-08-01 17:26:05
阅读次数：
137
