算法常用术语中英对照Data Structures基本数据结构Dictionaries字典Priority Queues堆Graph Data Structures图Set Data Structures集合Kd-Trees线段树Numerical Problems数值问题Solving Linea...
分类：
其他好文 时间：
2015-10-15 18:23:37
阅读次数：
118
题目：找出无向图汇总的相连要素请找出无向图中相连要素的个数。图中的每个节点包含其邻居的 1 个标签和 1 个列表。（一个无向图的相连节点（或节点）是一个子图，其中任意两个顶点通过路径相连，且不与超级图中的其它顶点相连。）样例给定图:A------B C \ | | \ | |...
分类：
其他好文 时间：
2015-10-13 21:06:13
阅读次数：
254
As you know, an undirected connected graph withnnodes andn?-?1edges is called atree. You are given an integerdand a tree consisting ofnnodes. Each nod...
分类：
其他好文 时间：
2015-10-13 13:42:41
阅读次数：
290
EA tree of sizenis an undirected connected graph consisting ofnvertices without cycles.Consider s...
分类：
其他好文 时间：
2015-10-10 21:38:41
阅读次数：
244
这篇文章讲无权二分图（unweighted bipartite graph）的最大匹配（maximum matching）和完美匹配（perfect matching），以及用于求解匹配的匈牙利算法（Hungarian Algorithm）；不讲带权二分图的最佳匹配。二分图：简单来说，如果图中点可以...
分类：
编程语言 时间：
2015-10-10 11:54:16
阅读次数：
132
感觉讲解，写的非常详细，http://blog.csdn.net/huzecong/article/details/8576908重点是一个定理：Hint For the graph on the right, there exists a minimum spanning tree in whic...
分类：
其他好文 时间：
2015-10-09 13:54:41
阅读次数：
215
10.5 If you were designing a web crawler, how would you avoid getting into infinite loops?这道题问如果让我们设计一个网络爬虫，怎么样才能避免进入无限循环。那么何谓无限循环呢，如果我们将网络看做一个图Graph，...
分类：
Web程序 时间：
2015-10-09 00:34:16
阅读次数：
245
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=4034题意：给你一个最短路的表，让你还原整个图，并使得边最少题解：这样想。。这个表示通过floyd得到的，那么如果从u到v没有小于等于边(u,v)的路径，那么边(u,v)就是必须的，否则从u到v需要走更远...
分类：
其他好文 时间：
2015-10-08 12:58:48
阅读次数：
128
DescriptionGiven an undirected graph, in which two vertices can be connected by multiple edges, what is the size of the minimum cut of the graph? i.e....
分类：
其他好文 时间：
2015-10-08 10:20:24
阅读次数：
224
The Bottom of a GraphTime Limit:3000MSMemory Limit:65536KTotal Submissions:9641Accepted:4008DescriptionWe will use the following (standard) definition...
分类：
其他好文 时间：
2015-10-07 22:42:06
阅读次数：
298
