OGNL表达式（Object-Graph Navigation Language），大概可以理解为：对象图形化导航语言。是一种可以方便地操作对象属性的开源表达式语言。...
分类：
其他好文 时间：
2014-06-02 23:23:28
阅读次数：
304
二分图bipartite
使用BFS广度优先判断一个图是否是二分图。基本图操作。
参考
http://www.geeksforgeeks.org/bipartite-graph/
#pragma once
#include
#include
#include
using namespace std;
class CheckwhetheragivengraphisBipa...
分类：
其他好文 时间：
2014-06-01 15:03:24
阅读次数：
288
Problem: Given a two-dimensional graph with
points on it, find a line which passes the most number of points.此题是Cracking the
code 5th edition 第七章第六题，思...
分类：
其他好文 时间：
2014-05-29 08:10:38
阅读次数：
292
Introduction to Bode Plot
神马东东是波特图？
A Bode plot /?bo?di/ is
a graph of the transfer function of
a linear, time-invariant system versusfrequency,
plotted with a log-fre...
分类：
其他好文 时间：
2014-05-26 05:32:15
阅读次数：
301
日之前点击链接进行网上报名，只有报名成功的同学才能参加选拔赛。
问题 F: Graph
时间限制: 1 Sec 内存限制: 128 MB
提交: 30 解决: 5
[提交][状态][论坛]
题目描述
Your task is to judge whether a regular polygon can be drawn only by straightedge...
分类：
其他好文 时间：
2014-05-26 05:29:16
阅读次数：
389
在DAG中DFS中顶点的出栈顺序即逆拓扑序。
def topological_sort( graph ):
is_visit = dict( ( node, False ) for node in graph )
li = []
def dfs( graph, start_node ):
for end_node in...
分类：
编程语言 时间：
2014-05-22 23:12:10
阅读次数：
487
1OGNL概述 OGNL是对象图导航语言Object-Graph Navigation
Language的缩写，它是一种功能强大的表达式语言（Expression
Language，简称为EL），通过它简单一致的表达式语法，可以存取对象的属性，调用对象的方法，遍历整个对象的结构图，实现字段类型...
分类：
其他好文 时间：
2014-05-21 19:37:14
阅读次数：
283
在以前的Java版本中，开发者只能将注解（Annotation）写在声明中。对于Java 8，注解可以写在使用类型的任何地方，例如声明、泛型和强制类型转换等语句：
@Encrypted String data;List strings;myGraph = (@Immutable Graph) tmpGraph;
乍一看，类型注解并不是Java新版本最炫的特性。事实上，注解只是语法！工具...
分类：
编程语言 时间：
2014-05-21 15:33:25
阅读次数：
332
Detect Cycle in a Directed Graph
判断一个图是否有环，有环图如下：
这里唯一注意的就是，这是个有向图， 边组成一个环，不一定成环，因为方向可以不一致。
这里就是增加一个数组保存当前已经访问过的路径信息 recStack[]；
而visited[]数组是访问过的点的信息，两者作用是不一样的。
助理这个知识点，这道题就很容易了。
原文：
h...
分类：
其他好文 时间：
2014-05-21 15:07:14
阅读次数：
269
利用Union Find的方法查找图中是否有环。
在于构建一个图数据结构，和一般图的数据结构不同的是这个图是记录了边的图，并在查找过程中不断把边连接起来，形成一个回路。
原文地址：
http://www.geeksforgeeks.org/union-find/
#pragma once
#include
#include
#include
#include
class Un...
分类：
其他好文 时间：
2014-05-21 14:12:15
阅读次数：
287
