#include <cstdio> //EK()算法。时间复杂度（VE^2）
#include <queue>
#include <cstring>
using namespace std;
const int maxn = 1200;
const int INF = (1<<30)-1;
int g[maxn][maxn];
int flow[maxn],pre[maxn];
int rank[maxn][2],pig[maxn];
bool vis[maxn];
int n,m;
int bfs(int s,int e)
{
memset(pre,-1,sizeof(pre));
memset(vis,false,sizeof(vis));
queue<int> q;
vis[s] = true;
for(int i=1; i<=n; i++) flow[i]=INF;
q.push(s);
while(!......
阅读全文
首先 Cacti 是一个用 rrdtool 来画图的网络监控系统, 通常一说到网络管理, 大家首先想到的经常是 mrtg, 但是 mrtg 画的图比较简单而且且难看, rrdtool 虽然画图本领一流, 画出来的图也漂亮, 但是毕竟是一个画图工具, 不像 mrtg 那样本身还集成了数据收集功能. Cacti 则是集成了各种数据收集功能,然后用 rrdtool 画出监控图形. 其本身界面比起同类系统要漂亮不少. 推荐所有有监控需求的人都去研究一下。
Cacti 和 Nagios 是不同功用的系统, Nagios 适合监视大量服务器计算环境，重点并不在于图形化的监控, 其集成了很多功能......
阅读全文
转载：http://blog.csdn.net/z69183787/article/details/8548960
Spring对JDBC的支持
Spring通过抽象JDBC访问并提供一致的API来简化JDBC编程的工作量。我们只需要声明SQL、调用合适的Spring JDBC框架API、处理结果集即可。事务由Spring管理，并将JDBC受查异常转换为Spring一致的非受查异常，从而简化开发。
Java代码
....
Connection conn = null;
PreparedStatement pstmt = null;
try {
conn = getConnection(); //1.获取JDBC连接
String sql = "se......
阅读全文
http://blog.csdn.net/yfkiss/article/details/6802451
网上一个热心的大牛分享了一个c++配置类，如下：Config.h
[cpp] view
plaincopy
//Config.h
#pragma once
#include <string>
#include <map>
#include <iostream>
#include <fstream>
#include <sstream>
/*
* \brief Generic configuration Class
*
*/
class Config {
// Data
protected:
std::string m_Delimiter; //!< separa......
阅读全文
参考
http://blog.chinaunix.net/u3/93893/showart_1890710.html
http://www.360doc.com/content/081203/19/36491_2046150.html
时间单位转换见http://blog.csdn.net/mociml/archive/2008/02/10/2087595.aspx
在LINUX的时钟中断中涉及至二个全局变量一个是xtime,它是timeval数据结构变量，另一个则是jiffies，首先看timeval结构struct timeval{time_t tv_sec; /***second***/susecond_t tv_usec;/***microsecond***/}到底microsecond是毫秒还是微秒？？
1秒＝1000毫秒（3个零），1秒＝1000 000微秒（6个零），1秒＝1000 000 00......
阅读全文
使用QT编译的时候，使用的编译器是用的Mingw的gnu编译器。那时候就想为什么不用cygwin来编译。
后来查了不少资料才了解了这两者的联系和区别。
1,mingw/MSYS基本上就是一套编译环境，mingw提供编译器和其他一些与编译程序相关的工具。使用这些工具编译出来的代码就能够直接在windows上面跑了
2,MSYS实际上为mingw提供了一个shell界面，在这个界面中能够调用mingw的gcc,g++编译器命令，还提供了一些ls,cd,grep等等基本的命令。而且主要的是还能够使用./configure命令来配置软件，这个用途可能就是MSYS的最开始的初衷吧。
3,与min......
阅读全文
纪念下我曾经的一句名言：需求是软件开发的根本准则。
Logging architecture
需求一：记录需要包含的内容？消息的内容、消息生成的时间和地点、消息的重要性。
这些东西都有Message对象来描述。一条记录就是一个Message对象。Message对象非常像一个装饰模式，Text是Message的内容，Message中的其它属性是对Text的装饰（或者用描述更确切点）：
Priority——消息的优先级
Source——生成消息的地方
Timestamp——生成消息的时间
Process&threadidentifier——生成消息的进程ID和线程ID
OptionalParameter (name value pair ......
阅读全文
ThinkPHP知识积累：
配置文件：
'URL_PATHINFO_DEPR'=>'-',//修改URL的分隔符
'TMPL_L_DELIM'=>'<{', //修改左定界符
'TMPL_R_DELIM'=>'}>', //修改右定界符
'DB_TYPE'=>'mysql', //设置数据库类型
'DB_HOST'=>'localhost',//设置主机
'DB_NAME'=>'thinkphp',//设置数据库名
'DB_USER'=>'root', //设置用户名
'DB_PWD'=>'', //设置密码
'DB_PORT'=>'3306', //设置端口号
'DB_PREFIX'=>'tp_', //设置表前缀
'DB_DSN'=>'mysql://root:@localhost:3306/thinkphp',//使用DSN方......
阅读全文
ZOJ 1463 POJ1141 Brackets Sequence (区间DP) #by Plato
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=463
题意： 给一个括号序列，求 为使序列合法化所需要添加的最少括号书。要求输出合法化后的序列。
Idea： 比较明显的DP了，
f[i][j] 代表从 第i个元素到第j个元素所需要添加的最小括号数，
以i-j的距离扩大开始DP，
4种状态转移的方式：
条件 结果 路径
a[ i] – ‘)’ a[i]为左括号 f[i+1][j]+1 -1
‘(‘ – a[j] a[j]为右括号 f[i][j-......
阅读全文
Linux系统下execl函数特点: 当进程调用一种exec函数时，该进程完全由新程序代换，而新程序则从其main函数开始执行。因为调用exec并不创建新进程，所以前后的进程ID并未改变。exec只是用另一个新程序替换了当前进程的正文、数据、堆和栈段。 特点1.前后进程ID未改变，所以我们可以向该ID发送消息，控制一个不相关的可执行文件。pid_t child_id;{ pid_t pid; pid = fork(); if(pid > 0) { child_id = pid; } else if(pid == 0) { execl("./printhello","printhello", (char*......
阅读全文
查找练习 hash——出现过的数字
Time Limit: 1000MS Memory limit: 65536K
题目描述
有一个数据字典，里面存有n个数字(n<=100000)，小明现在接到一个任务，这项任务看起来非常简单——给定m个数字，分别查询这m个数字是否出现在字典之中；但是考虑到数据量的问题，小明找到了善于编程的你，希望你可以帮他解决这个问题。
输入
输入数据只有一组！
第一行包含两个整数n m，分别代表字典中数字的个数和要查询的数字的个数。
接着n行代表字典中的n个数字。
最后m表示要查询的数字。
输出
如果某个数字存在，则输出YES，......
阅读全文