【概念】疏松图&稠密图： 疏松图指，点连接的边不多的图，反之（点连接的边多）则为稠密图。 Tips：邻接矩阵与邻接表相比，疏松图多用邻接表，稠密图多用邻接矩阵。 邻接矩阵： 开一个二维数组graph[ ][ ]来记录图中点a与点b之间是否连通，初始化为0（或者-1之类的看情况）；如果图中有可忽略的重...
分类：
其他好文 时间：
2016-02-02 01:09:46
阅读次数：
235
1.DG是dependency graph，我认为是依赖图，和DAG（有向无环图）的区别：DAG用来做场景管理，每个node代表的不是tranform就是shape，有父子关系。 DG是代表了每个实体节点之间的相互关系，通过plug，从output到input，再在每个DG节点中，对数据进行存储和计
分类：
其他好文 时间：
2016-02-01 20:30:02
阅读次数：
229
OGNL: Object Graph Navigation Language index.jsp: <body> 访问属性 <a href="<%=contextPath %>/ognl.action?username=u&password=p">ognl</a> </body> struts.xm
分类：
其他好文 时间：
2016-02-01 14:41:02
阅读次数：
158
OGNL:Object-Graph Navigation Language.对象图形化导航语言 OGNL是集成进struts2框架中比較强大的技术有助于传输数据和类型转换，OGNL由表达式语言和类型装换器组成。 表达式语言: 我们已经在jsp表单input名和jsp标签使用该语言了.他用来绑定jav
分类：
其他好文 时间：
2016-01-30 13:16:45
阅读次数：
122
zabbix的screen功能可以把graph聚合起来，统一进行展示，我们的需求是把同一个主机组的同一个item聚合起来，比如一个screen显示同一个组的所有主机的内存使用率，达到类似ganglia的效果，由于服务器较多，所以我们调用zabbixapi来进行创建。参考地址如下：谢谢各位大牛https://..
Problem Description There is a tree(the tree is a connected graph which contains n points and n?1 edges),the points are labeled from 1 to n,which edge
分类：
其他好文 时间：
2016-01-28 02:01:20
阅读次数：
165
Pose-Graph Optimization和Bundle Adjustment是Visual Odometry中两种重要的优化方式。Pose-Graph Optimization相机位置可以表示为一幅图像：“点”为相机位置，“边”为相机位置间的刚体运动。Cost function: 其中，ei....
分类：
其他好文 时间：
2016-01-25 21:00:17
阅读次数：
1451
题目是问，一个有向图有多少个点v满足?w∈V:(v→w)?(w→v)。把图的强连通分量缩点，那么答案显然就是所有出度为0的点。用Tarjan找强连通分量： 1 #include 2 #include 3 #include 4 using namespace std; 5 #define MAXN 5...
分类：
其他好文 时间：
2016-01-25 11:29:33
阅读次数：
174
[:alnum:] 字母与数字[:alpha:] 字母[:blank:] 空格与制表符[:cntrl:] 控制字符[:digit:] 数字[:graph:] 可打印的与可见的（不包括空格）字符[:lower:] 小写字符[:print:] 可打印的字符...
分类：
其他好文 时间：
2016-01-23 21:16:42
阅读次数：
117
#include // 常量定义：const int maxV = 100 ;const double Inf = 1e100;// const int Inf=2000000000;// Graph类定义：template struct GraphMatrix { int ...
分类：
编程语言 时间：
2016-01-22 11:00:43
阅读次数：
288
