OGNL表达式
OGNL(Object-Graph Navigation Language),可以方便地操作对象属性的开源表达式语言,使页面更简洁。主要用法有:
访问值栈中action的属性
username = 访问值栈中的对象的属性(需要get set方法)
| |
访问值栈中对象的方法
访问值栈中action的方法
访问静态方法
...
分类:
编程语言 时间:
2014-10-06 19:33:10
阅读次数:
219
Graph ReconstructionTime Limit: 2 Seconds Memory Limit: 65536 KB Special JudgeLet there be a simple graph with N vertices but we just know the degre.....
分类:
其他好文 时间:
2014-10-06 17:55:00
阅读次数:
259
题目链接:HDU 2454 Degree Sequence of Graph G
题意:给出N个点的度(简单图),问能能否画出个图,(其实就是给出一个串非负的序列是否有对应的图存在)
没见过这个定理 题意真的难懂。
havel定理就是一个给出一串非负的序列,存在一个无向图使得图中各点的度与此序列一一对应,则称此序列可图化。简单图的话就是,可简单图化。
可简单图化的判定(Havel定理):把...
分类:
其他好文 时间:
2014-10-06 12:15:30
阅读次数:
295
拓扑排序要用list,不能用vector,确保删除边的开销为O(1)。因为主循环中,总共要从队列中pop掉n个数(点),然后总共要删e条边,删点和边的开销都是O(1)。所以整个时间复杂度就是O(n+e)。如果最终还剩下边,证明存在环,sort失败。 1 bool sort(list > &graph...
分类:
其他好文 时间:
2014-10-06 01:05:49
阅读次数:
163
HDU 2454 Degree Sequence of Graph G(Havel定理 判断简单图的存在)...
分类:
其他好文 时间:
2014-10-05 21:44:38
阅读次数:
273
///已知各点的度,判断是否为一个简单图
#include
#include
#include
using namespace std;
int a[1010];
bool cmp(int x,int y)
{
return x>y;
}
int main()
{
int t,n,i,j;
scanf("%d",&t);
while(t--)
{
...
分类:
其他好文 时间:
2014-10-05 20:05:39
阅读次数:
178
Time Limit:1000MSMemory Limit:65536KTotal Submissions:2292Accepted:878DescriptionA tree (i.e. a connected graph without cycles) with vertices numbered...
分类:
其他好文 时间:
2014-10-05 16:49:58
阅读次数:
154
题意: 给一棵树,树的每条边有一种颜色,黑色或白色,一开始所有边均为黑色,有两个操作: 操作1:将第i条边变成白色或将第i条边变成黑色。 操作2 :询问u,v两点之间仅经过黑色变的最短距离。树链剖分+树状数组学习树链剖分:/* 树链剖分: 划分轻重链,效果是将一颗树变成...
分类:
其他好文 时间:
2014-10-02 20:55:43
阅读次数:
330
VJ题目链接题意:模拟输出表格思路:模拟……很暴力代码:#include #include #include #include using namespace std;int graph[100][100];int main() { int n; while (scanf("%d", &...
分类:
其他好文 时间:
2014-10-02 17:53:33
阅读次数:
146
SPOJ Problem Set (classical)
375. Query on a tree
Problem code: QTREE
You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered
1, 2, 3...N-1.
We wi...
分类:
其他好文 时间:
2014-10-02 12:56:22
阅读次数:
232