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
Bob is very interested in the data structure of a tree. A tree is a directed graph in which a special node is singled out, called the "root" of the tree, and there is a unique path from the root to each of the other nodes.
Bob intends to color all the no...
分类：
其他好文 时间：
2015-02-06 21:55:57
阅读次数：
221
这是一个比较全面的题，涉及到了添加删除寻找第k大还有树的合并。做法大概先执行所有的删边操作，建立最终的图，这里可以用并查集维护一下， 方便判断是不是在一个联通块中，然后对每个子块建立一个Treap，如果遇到添加边导致两个联通块合并成一个的情况，就将两棵树当中小的那个合并到大的那个里面。因为每次这样的...
分类：
其他好文 时间：
2015-02-06 12:58:14
阅读次数：
190
Clone GraphClone an undirected graph. Each node in the graph contains alabeland a list of itsneighbors.OJ's undirected graph serialization:Nodes are l...
分类：
其他好文 时间：
2015-02-05 18:16:25
阅读次数：
220
1. OGNL
1.1. OGNL介绍
1.1.1. 什么是OGNL
Object Graph Navigation Language，是一门功能强大的表达式语言，类似于EL。
1.1.2. 为什么用OGNL
OGNL表达式功能很强大，后面我们会重点阐述。而Struts2默认采用OGNL表达式访问Action的数据，实际上是通过ValueStack用封装后...
分类：
其他好文 时间：
2015-02-05 13:40:01
阅读次数：
132
