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
需求来源：默认的iplinkshow命令输出会输出系统中已经存在的网卡（包括虚拟网卡）的名称、MAC地址、端口状态等信息，但也夹杂着一些无用的信息，此次的字符串操作就是将这些信息中的网卡名称、MAC地址、端口状态取出来。涉及到的知识包括：常用的字符串的处理工具awk、sed、cut..
分类：
系统相关 时间：
2015-02-05 11:38:32
阅读次数：
759
题目大意：求n个点能组成多少种无向连通图
多年的老心病终于干掉了- -
令f[i]表示i个点能组成多少种无向图
首先易知我们能生成2^(i*(i-1)/2)种图 但是一些是不合法的 我们要将不合法的干掉
枚举1号节点与多少个点连通
设1号节点所在联通块大小为j(1
那么与1相连的其它点有C(i-1,j-1)中选法，1号节点所在联通块有f[j]种连法，不与1号节点相连的点有2^((i-j...
分类：
其他好文 时间：
2015-02-05 11:16:19
阅读次数：
101
OGNL概述
Object-Graph Navigation Language，对象图导航语言
1、能够访问对象的方法，如list.size()
2、能够访问静态属性与静态方法，需要在类名前加上@，如@java.lang.Math@PI，@java.lang.String@format('foo %s','bar')
3、支持赋值操作和表达式串联，如赋值#value=5
4、访问OG...
分类：
其他好文 时间：
2015-02-05 09:33:23
阅读次数：
169
题意：给定一些任务，和任务序列 i j，意思是要求任务 i 必须要在任务 j 前完成。给出这样的任务序列。
思路：拓扑排序。
注意的是任务是从1开始的到n。
Code：
#include
#include
bool dfs(int u,int n);
bool toposort(int n);
int graph[105][105];
int topo[105];
int t;
in...
分类：
编程语言 时间：
2015-02-04 21:49:34
阅读次数：
226
拓扑排序：对有向图的所有结点排序，使得每一条有向边(u,v)对应的u都排在v的前面。
如果图中存在有向环，则不存在拓扑排序，反之则存在。把不包含有向环的有向图称为有向无环图（Directed Acyclic Graph，DAG）。
//因为查找的是有向边(u,v)，所以在放置u之前需要把比u偏序大的所有的v放置好。
//所以，所有元素的放置是从后往前放的。
//用到的vis数组，vis[u]=...
分类：
编程语言 时间：
2015-02-04 20:26:34
阅读次数：
255
uva 307 Sticks
George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the original state, but he forgot how m...
分类：
其他好文 时间：
2015-02-04 16:47:33
阅读次数：
187
链接：click here
题意：Network flow is a well-known difficult problem for ACMers. Given a graph, your task is to find out the maximum flow for the weighted directed graph.
翻译：网络流量是一个众所周知的难题ACMers。给定一个图，...
分类：
其他好文 时间：
2015-02-03 19:39:49
阅读次数：
245
题意：
思路：
Code：
#include
#include
bool solve();
void dfs(int n);
int graph[51][51];
int du[51];
int path[1010*2];
int len;
int main()
{
//freopen("10054.in","r",stdin);
//freopen("10054.out","...
分类：
其他好文 时间：
2015-02-03 19:29:27
阅读次数：
160
题意：构造一个有n个顶点，每个点度不超过k，然后给出每一个点到达一个定点的最短距离d数组，然后构造出这样的一个图；思路：排序之后，有两个距离为0的或者没有直接输出-1，然后用两个游动下表，后面的与前面的度都小于k且它们的距离相差1，就建1条边。然后dfs输出就可以。 1 #include 2 #i....
分类：
其他好文 时间：
2015-02-03 17:06:26
阅读次数：
180
