一：字符串“hello”的MD5：[root@localhost~]#echo-n‘hello‘|md5sum|cut-d‘‘-f1命令解释：md5sum:显示或检查MD5(128-bit)校验和,若没有文件选项，或者文件处为"-"，则从标准输入读龋echo-n:不打印换行符。cut:cut用来从标准输入或文本文件中剪切列或域。剪切文本可以将之粘贴..
分类：
系统相关 时间：
2014-09-11 17:35:12
阅读次数：
365
最大独立集 = 补图的最大团
最小顶点覆盖 + 最大独立集 = V
#include
#include
const int maxn =100 + 10;
int g[maxn][maxn], dp[maxn], n;
int x[maxn], ans[maxn], mx;
int dfs(int *adj, int ns, int dep) {
int t[maxn];...
分类：
其他好文 时间：
2014-09-11 11:11:11
阅读次数：
188
Given a graph G(V, E), a clique is a sub-graph g(v, e), so that for all vertex pairs v1, v2 in v, there exists an edge (v1, v2) in e. Maximum clique is the clique that has maximum number of
vertex.
...
分类：
其他好文 时间：
2014-09-11 08:47:58
阅读次数：
260
将边权拆成两半加到它所关联的两个点的点权中即可。因为当两个人分别选择不同的点时，这一权值将互相抵消。然后排序从最优开始取。
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
using namespace std;
const int maxn=...
分类：
其他好文 时间：
2014-09-10 22:32:11
阅读次数：
226
系统Ubuntu12.04假设有一个list.txt文件，上面每行是账户:密码的格式，现在根据该文件来生成系统账号
forlinein$(morelist.txt)
do
u=$(echo$line|cut-d:-f1)
useradd-m$u
echo"$line"|chpasswd
done
分类：
其他好文 时间：
2014-09-09 16:19:59
阅读次数：
183
Clone Graph
Total Accepted: 16482 Total
Submissions: 72324My Submissions
Clone an undirected graph. Each node in the graph contains a label and
a list of its neighbors.
OJ's undirect...
分类：
其他好文 时间：
2014-09-09 16:03:18
阅读次数：
236
锁（locking）业务逻辑的实现过程中，往往需要保证数据访问的排他性。如在金融系统的日终结算处理中，我们希望针对某个cut-off时间点的数据进行处理，而不希望在结算进行过程中（可能是几秒种，也可能是几个小时），数据再发生变化。此时，我们就需要通过一些机制来保证这些数据在某个操作过程中不会被外界修...
分类：
编程语言 时间：
2014-09-09 10:46:08
阅读次数：
223
首先了解下OGNL的概念： OGNL是Object-Graph Navigation Language的缩写，全称为对象图导航语言，是一种功能强大的表达式语言，它通过简单一致的语法，可以任意存取对象的属性或者调用对象的方法，能够遍历整个对...
分类：
其他好文 时间：
2014-09-09 09:16:40
阅读次数：
383
关键词：软件测试， 代码覆盖，质量测试环境：ubuntu 12.04代码覆盖 CFG（Control flow graph）图。控制流图（CFG）是一个有向图抽象数据结构。它是一个过程或程序的抽象表现。每个在图形中的节点代表一个基本块，例如，没有任何跳跃或跳跃目标的直线代码块；跳跃目标以一个块开始，...
分类：
其他好文 时间：
2014-09-08 09:36:06
阅读次数：
292
题目如下：
Problem D
Knights in FEN
Input: standard input
Output: standard output
Time Limit: 10 seconds
There are black and white knightson a 5 by 5 chessboard. There are twelve of each color,...
分类：
其他好文 时间：
2014-09-07 13:36:25
阅读次数：
153
