题意：有n个点和m条有向边，现在要在点上放一些伞兵，伞兵可以沿着图走，
直到不能走为止，每条边有且仅有一个伞兵走过，问最少放多少个伞兵
思路：求的最小路径覆盖，用二分图来做
对于这样的一个有向图做最小路径覆盖，首先建图
然后每一条有向边对应左边的点指向右边的点
这样建好图之后求最大匹配数
最小路径覆盖=点数-最大匹配数...
分类：
其他好文 时间：
2014-10-07 13:06:13
阅读次数：
204
iscsi可以基于raid或镜像存储镜像存储：ddif=/dev/zeroof=/zou.imgbs=1000kcount=20000就会在根目录下生成一个2G的镜像存储盘，这里怎么生成raid就先不说了操作环境是在debian上，该服务器作为磁盘阵列系统，且已经有raid（级别为5）和镜像存储zou.img安装aptitudeinstalliscsi..
分类：
其他好文 时间：
2014-10-05 03:52:08
阅读次数：
300
一、配置软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
MogileFS:是一套分布式文件存储的解决方案，它不需要特殊的核心组件、无单点失败、自动的文件复制、比RAID好多了、传输中立，无特殊协议(客户端可以通过NFS或HTTP来和MogileFS通信)、简单的命名空间、不用共享任何东西、不需要RAID、不会碰到文件系统本身的不可知情况等等优点..
分类：
其他好文 时间：
2014-10-03 01:41:24
阅读次数：
468
SGPIO是SASRAID卡和SASHBA卡为硬盘状态指示提供的一种技术，它的信号线被包含在MiniSAS插座和线缆中，利用该技术能很方便的观测到硬盘正处于哪种工作状态（如活动，故障，重建状态）。在设计调试具有sgpio功能的硬盘热插拔背板时，发现不同型号的SASRAID卡和SASHBA卡上的sgpio..
分类：
其他好文 时间：
2014-10-01 22:00:02
阅读次数：
514
继续读书笔记，本次重点sas sql语句，由于sql内容多且复杂，本文只介绍商业应用中常用的并且容易出错的地方，内容包括：单表操作、多表关联、子查询以及merge和join的区别
1.单表操作
eg1：
Proc sql outobs=10； *可选项，功能类似于data步中的obs数据集选项
create table class as
Select...
分类：
其他好文 时间：
2014-09-29 19:02:11
阅读次数：
327
接着以前的《SAS编程与数据挖掘商业案例》，之前全是sas的基础知识，现在开始进入数据挖掘方面笔记，本文主要介绍数据挖掘基本流程以及应用方向，并以logistic回归为例说明。
一：数据挖掘综述
衡量一个数据挖掘模型价值的唯一标准就是商业目标，为达到一个商业目标，有很多种方法，只有高效解决商业目标的方法才是最牛的方法，即使是看似简单的方法，只要能高效解决商业目标，我们就认为是牛的方法；...
分类：
其他好文 时间：
2014-09-29 18:29:01
阅读次数：
397
继续《SAS编程与数据挖掘商业案例》读书笔记，本次重点：输出控制
主要内容包括：log窗口输出控制、output窗口输出控制、ods输出控制
1.log窗口输出控制
将日志输出到外部文件
proc printto log= "f:\data_model\book_data\chapt9\newlog.txt"; new;
proc print data=sashelp...
分类：
其他好文 时间：
2014-09-29 17:56:21
阅读次数：
277
《SAS编程与数据挖掘商业案例》学习笔记，本次重点：sas宏变量
内容包括：宏变量、宏函数、宏参数、通配函数、字符函数、计算函数、引用函数、宏语句、宏应用
1.宏触发器：
%name-token:是一个宏语句或宏函数
&name-token:是一个宏变量引用
宏变量不依赖于sas数据集，可以在任何一个除数据行以外的地方定义和引用宏变量，一般定义的宏变量为局部变量，除非...
分类：
其他好文 时间：
2014-09-29 17:55:51
阅读次数：
201
续之前那篇随笔前天写完随笔后，很自豪的拿出来去跟带我入数据挖掘和SAS基础的大牛@八公炫耀，然后收获了一堆时间序列的材料，非常感谢大牛！ARIMA就是看图形，ACF和PACF,原理不需要知道，因为软件已经帮我们解动态方程了总结下来就是1）ARIMA关键是看图形，看ACF和PACF，公式啥的不一定要了...
分类：
其他好文 时间：
2014-09-28 22:41:25
阅读次数：
239
