传送门
二分匹配，你把横的竖的分别写在两列，重叠的之间连线，然后就构成了二分图，然后所以的个数减去最大匹配数即可。
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
bool p[1005][1005];
int l[1005];
bool v[1005];
int mx[1005],my[1005],nx[1005],ny[1005];
int m,n,ans;
bool go(int x)
{
for(int i=1;i<=n;i++)
{
if(p[x][i]==1&&v[i]==0)
{
v[i]=1;
if(l[i]==0||go(l[i]))
{
......
阅读全文
特别感谢monitor兄台的技术援助！
monitor兄台CSDN的博客地址：http://hi.csdn.net/space-3386597.html
monitor兄台于此相关的博文地址(标题：Java循环播放图片问题)：http://blog.csdn.net/monitor1394/archive/2010/12/23/6093765.aspx
录制代码
package code.record;
import java.awt.Dimension;
import java.awt.Rectangle;
import java.awt.Robot;
import java.awt.Toolkit;
import java.awt.image.BufferedImage;
import java.io.File;
import javax.imageio.ImageIO;
class ImagesCapture {
private String fileName; //......
阅读全文
事务的特性：
1)原子性（atomicity）：事务是数据库的逻辑工作单位，而且是必须是原子工作单位，对于其数据修改，要么全部执行，要么全部不执行。
2)一致性（consistency）：事务在完成时，必须是所有的数据都保持一致状态。在相关数据库中，所有规则都必须应用于事务的修改，以保持所有数据的完整性。
3) 隔离性（isolation）：一个事务的执行不能被其他事务所影响。
4)持久性（durability）：一个事务一旦提交，事物的操作便永久性的保存在DB中。即使此时再执行回滚操作也不能撤消所做的更改。
事务(Transaction):是并发控制的......
阅读全文
从FTP读入数据
read raw data via FTP in SAS?
SAS has the ability to read raw data directly from FTP servers. Normally, you would use FTP to download the data to your local computer and then use SAS to read the data stored on your local computer. SAS allows you to bypass the FTP step and read the data
directly from the other computer via FTP without the intermediate step of downloading the raw data file to your computer. Of course, this assumes that you can reach the computer via the in......
阅读全文
Ctrl+1 快速修复(最经典的快捷键,就不用多说了)
Ctrl+D: 删除当前行
Ctrl+Alt+↓ 复制当前行到下一行(复制增加)
Ctrl+Alt+↑ 复制当前行到上一行(复制增加)
Alt+↓ 当前行和下面一行交互位置(特别实用,可以省去先剪切,再粘贴了)
Alt+↑ 当前行和上面一行交互位置(同上)
Alt+← 前一个编辑的页面
Alt+→ 下一个编辑的页面(当然是针对上面那条来说了)
Alt+Enter 显示当前选择资源(工程,or 文件 or文件)的属性
Shift+Enter 在当前行的下一行插入空行(这时鼠标可以在当前行的任一位置,不一定是最后)
Shift+Ctrl+Enter 在当前行插入空行(原理......
阅读全文
传统的那些选择C而不是C++的理由的说服力已经逐渐地被削弱。还有什么继续使用C的更好的理由么？
一个 Dr. Dobb's的老读者最近问我：为何人们还在使用C编程。这个话题最近曾在我们站点的评论中出现过。早期也曾出现在与一些行业公司的对话过程中，尤其是微 软。在C++早期，根据你的需要，你可以有许多使用C或C++的理由；但随着C++的演化，C的大量传统的杰出特性已经变得不那么优越了。考虑到 这些点一般是在比较两门编程语言时首先会被考虑到的，因此我们来一起看一下。
性能。通常我们都认为C++应用的性能要比C的慢。但在大多主......
阅读全文
//线段树 用来存取1-n 这条线段中
整数点出现的次数，已经一段中所有点出现的次数
//扩展 可以把整数点映射成n个实体，
每个实体会存放着一点资源， 线段树在大规模读取连续数的时候存在着优势
public class LineTree {
int[]
tree;
int
size;
public
LineTree(int n) {
tree = new int[n * 4 + 1]; // 抛弃掉0点 方便index的扩张
e.g 1的子节点为2， 3 2的子节点为3 4
size = n;
}
public
static void main(String[] args){
//test case
acm_116
LineTree li......
阅读全文
外包，似乎是大家都对此闻之即色变，理由种种，在这儿我也不想多引用。
我的观点是一定要具体情况具体分析，谨慎了解、理性思考再判断去还是不去，千万不要盲目下结论和人云亦云。
就我短浅的认识，外包就是其他公司拿项目让你来做，不过有些要求你到现场去，另一些则不需要。
驻不驻现场，谁好谁坏，这个也是不好说。
驻现场的，属于人力外包这种，一般来说拿项目出来的公司，需要管理得更多，希望更多得控制项目的质量。那么这种情况下，你的工作环境，工作内容都是根据这个公司的要求来的，如果本身这个公司的环境很好，项......
阅读全文
在这里下载netserver源码，在A机器上运行netserver，并且要关闭iptables和seliux，在B机器上按照以下netperf说明进行操作即可！
全局参数：
-H：指定运行netserver的服务器的IP地址
-l: 指定测试的时间长度(秒)
-t: 指定进行的测试类型，包括TCP_STREAM,UDP_STREAM,TCP_RR,TCP_CRR,UDP_RR
网络性能测试：
1. 批量性能测试
局部参数：
-s：设置本地系统的socket发送与接收缓冲区大小
-S：设置远端系统的socket发送与接收缓冲区大小
-m：设置本地系统发送测试分组的大小
-M：设置远端系统接收测试分组的大小
-D：......
阅读全文
extern "C" __stdcall对函数的使用声明如下：
1 extern "C"：
在当调用别人写的库时，注意库是使用何种编译器，若是C的，则你在用VC中的C++编译器调用时就得
加
#if defined(__cplusplus) extern "C" {#endif
..........声明被调用的函数名
#if defined(__cplusplus)};#endif
这样就可以让C++使用因编译器不同导致的名称不同的函数！！！
2 __stdcall: (部分转载)
__stdcall是最常用的方式（API）
__cdecl是C和C＋＋程序的缺省调用方式。
__stdcall __cdecl使用的意义在于：当我......
阅读全文
在MFC中将采集上来的10bit图像数据转换为8bit图像数据中，用到ln函数（e为底）。查了查ln，lg，和log在c中的应用：
惊奇的发现：c语言中定义的函数和数学上定义的函数有所区别：c语言中只定义的两个函数： y=log (double x);和y=log10 (double x);前者代表数学式中的 ln，而后者表示数学式中的 lg，至于数学上要求loga(b)（a不为e和10），可用换底公式表示为log(b)/log(a)。注意要在MFC中应用log和log10，要包含头文件math.h。
例子：求
#include <math.h>
double s,i;
s=log(i);
阅读全文
由于事务处理中，DAO层的对象状态跟hibernate紧密相关，先回顾一下hibernate对象的三种状态：
临时状态（new出来的domain对象），持久状态（与数据的记录对应），游离状态（拥有identity，但是与session关联断开）
Hibernate按照insert,update,……,delete的顺序提交所有登记的操作，所以在进行对象操作时，要以此顺序着手代码，以免发生主键冲突等莫名异常。
sessionFactory.getCurrentSession().clear()方法可以解决以下场景：在循环调用中，某一次抛出了异常，但是异常调用（抛出异常）所产生临时对象和正常调用所产生的对象一起......
阅读全文