题意：有n个点和m条有向边，现在要在点上放一些伞兵，伞兵可以沿着图走，
直到不能走为止，每条边有且仅有一个伞兵走过，问最少放多少个伞兵
思路：求的最小路径覆盖，用二分图来做
对于这样的一个有向图做最小路径覆盖，首先建图
然后每一条有向边对应左边的点指向右边的点
这样建好图之后求最大匹配数
最小路径覆盖=点数-最大匹配数...
分类：
其他好文 时间：
2014-10-07 13:06:13
阅读次数：
204
Java包含两种异常：checked异常和unchecked异常。C#只有unchecked异常。checked和unchecked异常之间的区别是：Checked异常必须被显式地捕获或者传递，如Basic try-catch-finally Exception Handling一文中所说。而unc...
分类：
编程语言 时间：
2014-10-06 00:50:49
阅读次数：
384
iscsi可以基于raid或镜像存储镜像存储：ddif=/dev/zeroof=/zou.imgbs=1000kcount=20000就会在根目录下生成一个2G的镜像存储盘，这里怎么生成raid就先不说了操作环境是在debian上，该服务器作为磁盘阵列系统，且已经有raid（级别为5）和镜像存储zou.img安装aptitudeinstalliscsi..
分类：
其他好文 时间：
2014-10-05 03:52:08
阅读次数：
300
多态通过分离“做什么”和“怎么做”，从另一个角度讲接口和实现分离开来。多态的作用是消除类型之间的耦合关系，多态方法调用允许一种类型表现出与其他相似类型之间的区别，只要他们都是从同一个基类导出而来的。1.方法参数中传入基类，可以使子类方便调用class Instrument{ public vo...
分类：
编程语言 时间：
2014-10-03 22:39:05
阅读次数：
235
一、配置软raid前准备：1.新建组建raid所需分区，都为1G：二、软raid0的实现步骤：1.sdb5与sdb6组建raid0：2.查看建立的raid0：*方法一：*方法二：3.格式化raid0：4.创建md0目录，并将md0挂载：5.查看挂载的分区raid0：6.raid0的停止：7.重新激活raid0：三、软raid1的实现：1.s..
分类：
其他好文 时间：
2014-10-03 15:24:55
阅读次数：
234
php中的字符串指的是字符的序列，可以通过三种方式初始化：单引号、双引号和使用here document(heredoc) 形式。 一：单引号时 ①：需要转义的特殊字符：反斜杠和单引号。 ②：因为php不会检查单引号字符串中的插入变量和任何转义序列，所以相比，单引号字符串直观和速度...
分类：
Web程序 时间：
2014-10-03 02:17:33
阅读次数：
290
MogileFS:是一套分布式文件存储的解决方案，它不需要特殊的核心组件、无单点失败、自动的文件复制、比RAID好多了、传输中立，无特殊协议(客户端可以通过NFS或HTTP来和MogileFS通信)、简单的命名空间、不用共享任何东西、不需要RAID、不会碰到文件系统本身的不可知情况等等优点..
分类：
其他好文 时间：
2014-10-03 01:41:24
阅读次数：
468
vim编辑器问题一：文本编辑器，字处理器之间的区别？文本编辑器只处理纯ASCII文件nano(全屏编辑),sed(行，命令行下)问题二：什么是vi？vi:VisualInterfacevim:VIiMproved（vi的加强版）VI：全屏编辑器，模式化编辑器vim模式：编辑模式(命令模式)输入模式末行模式模式转换：编辑..
分类：
其他好文 时间：
2014-10-02 08:25:53
阅读次数：
209
SGPIO是SASRAID卡和SASHBA卡为硬盘状态指示提供的一种技术，它的信号线被包含在MiniSAS插座和线缆中，利用该技术能很方便的观测到硬盘正处于哪种工作状态（如活动，故障，重建状态）。在设计调试具有sgpio功能的硬盘热插拔背板时，发现不同型号的SASRAID卡和SASHBA卡上的sgpio..
分类：
其他好文 时间：
2014-10-01 22:00:02
阅读次数：
514
Page.ClientScript.RegisterClientScriptBlock在页面紧跟之后，整个页面未完全加载完成。Page.ClientScript.RegisterStartupScript在页面之前，页面基本空间等加载完成之后。举个例子，页面加载时需要给页面 文本框 赋默认值。用Pa...
分类：
其他好文 时间：
2014-09-29 10:47:10
阅读次数：
146
