DescriptionGreg has a weighed directed graph, consisting ofnvertices. In this graph any pair of distinct vertices has an edge between them in both dir...
分类：
其他好文 时间：
2014-08-04 13:30:27
阅读次数：
317
题意：给你长为n的序列 ，每个节点都和在它前面且值比他大的点产生一条边，问你一个最大 两两点没有边的集合的 集合元素有多少解题思路：想了半天才发现是最长上升子序列。。解题代码： 1 // File Name: 340d.cpp 2 // Author: darkdream 3 // Created ...
分类：
其他好文 时间：
2014-08-03 17:45:05
阅读次数：
204
在图论中涉及到了图存储相关的方案，但它们是怎么来的？按照自己的理解，尝试着分析了关于图存储的发展史。不一定完全正确，仅供参考。...
分类：
其他好文 时间：
2014-08-03 12:47:45
阅读次数：
246
The Unique MST
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 20293
Accepted: 7124
Description
Given a connected undirected graph, tell if its minimum spa...
分类：
其他好文 时间：
2014-08-02 20:58:54
阅读次数：
362
Delay Constrained Maximum Capacity Path
Time Limit:10000MS Memory Limit:65535KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
Consider an undirected graph with N vert...
分类：
其他好文 时间：
2014-08-02 18:31:43
阅读次数：
313
Greg and Graph
floyd算法的理解与灵活运用+逆向思维...
分类：
其他好文 时间：
2014-08-02 18:26:33
阅读次数：
287
OGNL（Object Graph Nvigation Language，对象图导航语言）是一个开源的表达式引擎。通过使用OGNL的表达式语法可以存取Java对象树的任意属性和调用Java对象树的方法等。
ValueStack，被称为值栈，是对OGNL的扩展，Struts2正式通过ValueStack来使用OGNL进行赋值和取值操作的。...
分类：
其他好文 时间：
2014-08-02 12:58:13
阅读次数：
320
val graph=GraphLoader.edgeListFile(sc,"/home/spark/spark/graphx/data/followers.txt")//加载边时顶点是边上出现的点,定点默认数据是1
val users = sc.textFile("/home/spark/spark/graphx/data/users.txt").map { line=>
val field...
分类：
其他好文 时间：
2014-08-01 23:17:12
阅读次数：
323
1 /** 2 * 图论 3 **/ 4 5 /***************************** 图的抽象数据类型 ************************************/ 6 ADT Graph 7 { 8 数据： 9 Gra...
分类：
其他好文 时间：
2014-08-01 04:46:32
阅读次数：
199
对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若 ∈E(G)，则u在线性序列中出现在v之前。若图中存在有向环，则不可能使顶点满足拓扑次序。利用DFS每次取出入度为0的点，存入栈中，即可获得拓扑序...
分类：
其他好文 时间：
2014-07-31 23:15:30
阅读次数：
257
