The Unique MSTTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 21706Accepted: 7676DescriptionGiven a connected undirected graph, tell if its m...
分类：
其他好文 时间：
2015-02-14 13:44:24
阅读次数：
164
我们知道查询历史是
git log
如果想要piaolia
git log --graph --decorate...
分类：
其他好文 时间：
2015-02-13 18:32:54
阅读次数：
152
For a given undirected graph with N vertices and E edges, please list all the connected components by both DFS and BFS. Assume that all the vertices a...
分类：
其他好文 时间：
2015-02-12 20:08:39
阅读次数：
145
谷歌Knowledge Graph为搜索结果增加医疗信息 但绝非医疗广告 在海军陆战队服役超过 10 年后，我于去年 7 月份退役了。随后在 8 月份找到了一份赌场的工作做公关，到今年 2 月中旬的时候又被辞退了。到 5 月中旬的时候我在 DE 协会找到了一份临时的“初级用户体验工程师”工作，而到了...
分类：
其他好文 时间：
2015-02-12 00:32:42
阅读次数：
211
Google 的官方博客今天刊登了产品经理 Prem Ramaswami 的文章，称搜索巨头已为其知识图（Knowledge Graph）添加了更多的医疗保健知识，几天后用户搜索医疗相关问题时将可以获得直接回答。 人生有很多要素...
分类：
其他好文 时间：
2015-02-11 19:11:10
阅读次数：
223
在我们的开发工程中经常会使用到各种图，所谓的图就是由节点和节点之间的连接所形成的系统，数学上专门有一个分支叫图论（Graph Theroy）。利用图我们可以做很多工具，比如思维导图，流程图，状态机，组织架构图，等等。今天我要做的是用开源的HTML5工具来快速构造一个做图的工具。工具选择预先善其事，必...
分类：
Web程序 时间：
2015-02-09 17:45:22
阅读次数：
295
题意：给定一个数s,构造一个无向图，使得任意两点的最短路径和为s。
思路：二分找到n，满足n×(n-1)/2
假设现在有n个点，我们按照逆时针方向(顺时针也行)排序编号,那么我们间隔删去不相邻点的的边，比如5个点，我们删去
1--3,1--4,...,1--n-2,1---n-1,保留2，删3--5,3--6,...3--n-2,3----n-1,保留4，删5--7,5--8,...,5--...
分类：
其他好文 时间：
2015-02-08 15:32:42
阅读次数：
207
之前写的那份是用邻接矩阵访问的，最近在复习数据结构，决定把邻接表的也写上来
邻接矩阵的看这里 : http://blog.csdn.net/hhooong/article/details/41761621
邻接表 ：(写关键部分的算法)
void DFS (Graph &G, int v ,bool visit[]) {
cout << G.getValue(v) << end...
分类：
其他好文 时间：
2015-02-07 17:34:41
阅读次数：
149
1. 图的定义： Graph = (V, E)
表示图由顶点集和边集组成
2. 图的存储结构：常用的主要有 邻接矩阵和邻接表， 还有十字链表和邻接多重表等
邻接矩阵， 如 graph[i][j] = cost , 表示顶点i到顶点j的距离是cost
邻接表 数据结构表示
typedef struct arc
{
int m_adjVertex;
// 邻接顶点的...
分类：
编程语言 时间：
2015-02-07 17:29:25
阅读次数：
266
上一篇写了DFS的邻接矩阵和邻接表的，这篇再写一下BFS的
先大概讲一下BFS ， 全名广度优先搜索，没有回溯和探查，逐层遍历，采用队列实现
先访问当前顶点v, 然后访问v的各个未被访问过的邻接顶点，然后在一次访问v的各个邻接顶点的未被访问的邻接顶点
代码实现如下 ：
void BFS (Graph &G , int v ) {
int i , w , n = G.Number(); /...
分类：
编程语言 时间：
2015-02-07 17:29:05
阅读次数：
183
