题意：N与P在玩游戏，N有 n1 个点，P有 n2 个点，N的点与P的点之间有 m 条无向边。将一个石子放在其中一点，N先移动石子，沿边移动一次，石子移动前的点及与该点相连的边被删除，接着到P移动石子，谁不能移动谁就输。对每个初始位置输出胜负结果(1 ≤ n1; n2 ≤ 500, 0 ≤ m ≤ 50 000)。
题目链接：http://acdream.info/problem?pid=1403
——>>二分图的最大匹配可以有很多种，但是，其中可能有些点，无论是哪一种最大匹配方案，都是已盖点。。
那么，先手只要从这样的点沿着匹配边走，就可以把后手逼得走投无路。。（为什......
阅读全文
题目链接：hdu 5045 Contest
题目大意：一个队伍有N个人，比赛一共有M道题目，给定一个矩阵，表示每个人答对相应题目的正确率。现在对于每道题，可以派出一名学生参加答题，但是在任意时刻，任意两个学生答题数量不能相差2题以上。
解题思路：dp[i][s]，表示在第i道题，s表示一个二进制状态，表示哪些人答过题（相应的），2N−1=0
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn = 15;
const int maxm = 2005;
const int maxs = (1<<10) + 5;
const ......
阅读全文
http://wiki.xensource.com/xenwiki/XenArchitecture?action=AttachFile&do=get&target=Xen+Architecture_Q1+2008.pdf
一个 Xen 虚拟化环境包括一组项目，它们一起工作来提供虚拟化环境：Xen hypervisor；dom0；domain management and control，域的管理和控制；domU PV 客户机；domU HVM 客户机。
它们之间的关系参见：http://www.chenyajun.com/2009/03/01/xen-virtualization-model-explored/
hypervisor 是操作系统以下硬件以上的一个软件抽象。负责 CPU 调度，虚拟机内存分配。hypervisor 不仅为虚拟机抽象硬件，也要......
阅读全文
简单优先队列
#include<iostream>
#include<stdio.h>
#include<functional>
#include<queue>
#include<vector>
using namespace std;
int main()
{
int i,n,k,a;
char ch;
while(scanf("%d%d",&n,&k)!=EOF)
{
getchar();
priority_queue<int, vector<int>, greater<int> > q;//格式有点坑爹，都用空格隔开，不然编译错误
for(i=1;i<=n;i++)
{
scanf("%c",&ch);
if(ch=='I')
{
scanf("%d",&a);
if(q.size()<k||q.......
阅读全文
http://blog.csdn.net/zyxnetxz/article/details/5709196
http://www.blogjava.net/baoyaer/articles/355040.html
http://www.cnblogs.com/jerome-rong/archive/2012/12/08/2808947.html
在以前使用Ant的时候，我们会建立一个lib目录在存放我们的jar包，比如项目所依赖的第三方包，每建立一个项目都要建立一个lib，不停的做copy工作，不仅是对于磁盘的浪费，而且也造成了版本管理上的麻烦。而且我们还需要通过提交到svn上来对lib进行管理，但是svn对于这种二进制文件的管理并不出色。
Maven仓库的初中就是为了解决这个问题，是......
阅读全文
适合各种centos版本的VPS修改root密码
单用户模式的一个典型应用是 root 用户的“口令设置”。对于一些临时使用或实验用途的 Linux 系统，经常会更换使用者，而 root 用户的口令可能会被遗失，这时可以进入单用户模式更改 root 用户的口令。
sh-3.1 # passwd
Changing password for user root.
New UNIX password:
Retype new UNIX password:
passwd: all authentication tokens updated successfully.
当系统进入单用户模式后，在“#”提示符下执行 passwd 命令可以更新 root 用户的口令，当系统重新启动后就可以使用已更新的口......
阅读全文
Windows的每个进程都有DLL文件，每个DLL都有一个引用计数，当引用计数为零时DLL才会被卸载。
比如在代码中对统一个DLL文件调用了LoadLibrary两次，而只调用了FreeLibrary一次，那么这个DLL不会被卸载。那么如何查看DLL的引用计数呢？
DLL的相关信息在进程环境块中（PEB），需要使用WinDbg工具查看。
而这个环境块是由Windows内核维护的，所以它不像API层那么稳定，随着Windows的升级或升级补丁它都可能会发生变化。
所以我们需要知道当前系统的编译版本号，这样才能确定我们的结构体和哪些系统版本相对应。
系统版本编译号可以查......
阅读全文
ActionBarSherlock的使用，在上一篇博客中有详细解释，在这里就不进行赘述了，这里我将使用ActionBarSherlock和Fragment结合实现通过点击的方式达到界面切换的效果。废话不多说了，源码如下：
MainActivity.java代码：
public class MainActivity extends SherlockFragmentActivity {
/*定义ActionBar*/
private ActionBar actionBar;
@Override
protected void onCreate(Bundle savedInstanceState) {
super.onCreate(savedInstanceState);
setContentView(R.layout.activity_main);
/*获取Actionbar*/
actio......
阅读全文
前记：
被大神们特别强调的一种数据结构，可以高效地维护，工作中常见，so，重视。
Tips：
1.添加元素总是从叶子添，删除元素总是从根删；
2.添加元素体现“上浮”赶脚，删除元素体现“下沉”赶脚，所以一般一个叫 heapFixUp，一个叫heapFixDown；
Codes（来自白话经典算法系列）：
1.添加元素
void minHeapFixUp(int a[], int i)
{
for (int j = (i - 1) / 2; (j >= 0 && i != 0) && a[i] < a[j] ; i = j, j = (i - 1) / 2)
{
swap(a[i], a[j]);
}
}
void add2Heap(int a[], int n, int num)
{
a[n] ......
阅读全文
区间选点问题，难点再与把题意进行转化
这个题题意是说，海上有n多岛，在海岸线上（x轴）建一个雷达能覆盖到与它距离不超过d的岛，求覆盖所有岛的最小雷达数。
注意到能覆盖每一个岛的范围是一定的。即坐标为x,y的岛只能由[x-sqrt(d*d-y*y),x+sqrt(d*d-y*y)]的雷达覆盖。
所以这个题转化成了，对于所有的区间，求最小的点数能使每个区间都至少有一个点，即区间选点问题
对于区间选点问题，白书上写的很详细......
不过我WA了很多次，原因竟然是少写了一个等号！！！囧.......，看别人的代码是按照 左边排序，不过那样就分很......
阅读全文
怎么样，看到这么绚丽的效果之后，大家心痒了吧！这些都是extjs产生的效果，RIA(富客户端应用)是今后的潮流和趋势，建议大家多了解下客户端的技术，特别是些优秀的JS组件。好咧，工欲善其事，必先利其器。我们先来准备开发环境：
各种开源框架环境及下载：
ExtJS：2.X http://extjs.com/
DWR：2.X http://directwebremoting.org/dwr/download
JSON：JSON可以到http://www.json.org/查看详细内容，这里使用json-lib http://json-lib.sourceforge.net/
Spring：2.x http://springframework.org/
Hibernate：3.x htt......
阅读全文