Uva 459 Graph Connectivity
分类：
其他好文 时间：
2014-11-17 01:41:58
阅读次数：
220
Subgraph Search Over Large Graph Database Problem DefinitionGiven a graph database and a query graph, discover all graphs containing this query graph....
分类：
数据库 时间：
2014-11-17 00:18:12
阅读次数：
183
Titan是一个基于图的数据库。他同样属于现在比较热火的NoSQL中的一类。使用Titan的基本业务场景就是构建关系图谱。相比于Titan数据库，我们可能更加熟悉Neo4j这个数据库。Neo4j也是一款图数据，切应用范围也相当广泛。在比较过两款数据库后，Titan成为了我们选择。主要有以下几..
分类：
其他好文 时间：
2014-11-16 18:48:57
阅读次数：
933
键值(Key-Value)
列存储数据库
文档型数据库
图形(Graph)数据库
分类：
数据库 时间：
2014-11-16 17:14:24
阅读次数：
274
题目大意：
求子集的个数。
解题思路：
并查集。...
分类：
其他好文 时间：
2014-11-16 13:28:18
阅读次数：
182
题意：N头牛M个牛棚，每只牛都有它自己指定的若干个它愿意呆的牛棚。每个牛棚最多呆一头牛。问最多可以满足多少头牛的愿望。思路：裸二分图最大匹配。代码：int n,m;vector graph[205];int cx[205],cy[205];bool bmask[205];int findPath(i...
分类：
其他好文 时间：
2014-11-13 16:27:22
阅读次数：
120
//深度优先搜索 从一条路径的起始顶点开始追溯到达最后一个顶点，然后回溯继续追溯下一条路径，直到最后一个顶点，如此N次，直到没有路径为止。//创建图function Graph(v) { this.vertices = v; this.edges = 0; this.adj = []; for (v...
分类：
其他好文 时间：
2014-11-13 14:30:09
阅读次数：
179
对于一个3D引擎来说，最核心的部分应该算是场景组织（scene graph）了，如果这部分你都没有设计好， 那么就别指望开发一个成熟的3D引擎了。为了开发3d引擎，所以我首先就研究这方面的内容，对一个3D的场景来说，又很多的物体，最简单的组织方法就是把他们用一个List连接起来，然后在绘制没一帧的时...
分类：
其他好文 时间：
2014-11-12 22:33:11
阅读次数：
233
UVA11069 - A Graph Problem(DP)
题目链接
题目大意:给你n个点，要你找出有多少子串符合要求，首先没有连续的数字，其次不能再往里面添加任何的数字而不违反第一条要求。
解题思路：要发现每个数字选定后，之后可以有两种选择。所以f（n） = f（n + 2） + f（n + 3）；边界：当无法往下添加数字的时候那么返回1.
代码：
#include ...
分类：
其他好文 时间：
2014-11-12 11:46:38
阅读次数：
195
右击编辑区域，Preferences，XML(这个视你的编程语言所定)，XML Files->Editor->Syntax Coloring->AttributeValues去掉Italic的勾选即可。...
分类：
系统相关 时间：
2014-11-11 19:08:10
阅读次数：
216
