首先了解下OGNL的概念：OGNL是Object-Graph Navigation Language的缩写，全称为对象图导航语言，是一种功能强大的表达式语言，它通过简单一致的语法，可以任意存取对象的属性或者调用对象的方法，能够遍历整个对象的结构图，实现对象属性类型的转换等功能。此外，还得先需弄懂OG...
分类：
其他好文 时间：
2014-08-14 23:46:46
阅读次数：
560
看了网上很多关于死锁的的博客，大家通常介绍死锁的原理，本人也写一个详细的分析。当然，是关于SQLSERVER的死锁。使用SQL Profiler抓取死锁事件2、选择选项卡：事件选择，勾选右下角的显示所有事件，找到Locks事件，勾选上Deadlock graph。3、再选择第三个选项卡：事件提取设置...
分类：
数据库 时间：
2014-08-14 19:48:29
阅读次数：
2049
题目大意是，给定N个顶点，M条边，两个顶点之间可能有多条边，求至少删除多少条边才能将该图分成两个子图。
最小割集，典型的算法Stoer-Wagner，就是那篇论文，这里也就不复制过来了，只是用Prim求最大生成树时，更新的“边”不是普通意义上的边，而是顶点到所有已划分集合中的所有点的边权值和，这里要特别注意~ 直接贴代码~
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-13 22:33:07
阅读次数：
287
Clone an undirected graph. Each node in the graph contains a label and a list of its neighbors.思路：使用BFS遍历无向图。使用map记录原始节点和新节点的地址映射，使用set记录已经完成复制操作的节点地址...
分类：
其他好文 时间：
2014-08-13 00:52:24
阅读次数：
219
流量超出后网站会被暂停，暂停后才会发邮件通知。此脚本可以加到计划任务，每天获取流量使用前十。及时查看流量是否会超出。#!/bin/baship=`ifconfig|grep"inetaddr"|grep-v127.0|cut-d:-f2|awk‘{print$1}‘`file=/opt/useage.bandwidthfind/usr/local/directadmin/data/users/-..
分类：
其他好文 时间：
2014-08-12 10:30:44
阅读次数：
172
题目链接
题意：给n个点，问是否能画出一个无向图，且每个顶点连接3条边，如果可以的话输出连接的边。
思路：当增加一条边时，总的无向图的度数会增加2，所以度数之和n*2为偶数。当n为奇数时，度数之和为奇数，所以不存在。当n为偶数时才符合条件。注意特判n为2时的情况。输出的话，就头尾相连，然后i与i+（n/2）相连。
#include
#include
#include...
分类：
其他好文 时间：
2014-08-12 10:23:24
阅读次数：
170
现在好多手机都没有sqlite3。打开/system/xbin目录发现只有两个文件，sqlite3真的就被cut掉了。sqlite3一般情况下都是通用的，所以随便去找个sqlite3就好。解决方法：1、先在eclipse上起个模拟器，DDMS下找到/system/xbin目录找到sqlite3文件，...
分类：
移动开发 时间：
2014-08-12 10:16:53
阅读次数：
261
The Unique MSTTime Limit:1000MSMemory Limit:10000KTotal Submissions:20430Accepted:7186DescriptionGiven a connected undirected graph, tell if its minim...
分类：
其他好文 时间：
2014-08-12 00:09:23
阅读次数：
273
思路来源：http://blog.csdn.net/lenleaves/article/details/7873441求最小点权覆盖，同样求一个最小割，但是要求出割去了那些边，只要用最终的剩余网络进行一次遍历就可以了，比较简单。建图：同样是一个二分图，左边的点代表去掉出边，右边的点代表去掉入边（小心...
分类：
其他好文 时间：
2014-08-11 21:08:52
阅读次数：
329
The Unique MST
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 20421
Accepted: 7183
Description
Given a connected undirected graph, tell if its minimum spann...
分类：
其他好文 时间：
2014-08-11 15:07:32
阅读次数：
213
