POJ 1422 Air Raid
题目链接
题意:给定一个有向图,在这个图上的某些点上放伞兵,可以使伞兵可以走到图上所有的点。且每个点只被一个伞兵走一次。问至少放多少伞兵
思路:二分图的最小路径覆盖,每个点拆成两个点,然后根据有向边连边,然后答案为n - 最大匹配数
代码:
#include
#include
#include
#include
using ...
分类:
其他好文 时间:
2014-10-29 12:57:48
阅读次数:
175
RAID 0 是指磁盘分段(Disk Striping)技术其实现方法为将数据分段,同时写到多个磁盘上。其优点是磁盘可以实现并行的输入和输出,提高磁盘读写速度,但是这种技术无容错性能;RAID 1是指磁盘镜像(Disk Mirroring)技术其实现方法是简单地将一个磁盘上的数据简单地拷贝到第二个磁...
分类:
其他好文 时间:
2014-10-28 13:40:07
阅读次数:
223
Swift 不是文件系统或者实时的数据存储系统,而是对象存储,用于长期存储永久类型的静态数据。这些数据可以检索、调整和必要时进行更新。Swift最适合虚拟机镜像、图片、邮件和存档备份这类数据的存储。Swift没有采用RAID,也没有中心单元和主控点,而是通过在软件层面采用一致性HASH和数据冗余性,...
分类:
编程语言 时间:
2014-10-27 12:23:31
阅读次数:
318
这周一参加了在小米公司举办的ChinaLinuxStorageandFilesystemworkshop会议。该会议主要探讨Linux中的相关存储技术,例如文件系统和RAID等技术,交流的比较多的还是文件系统技术。在这个会议上我代表memblaze做了一个来自产业界的技术交流,主要针对全闪阵列的需求,提出了对Li..
分类:
系统相关 时间:
2014-10-25 02:03:29
阅读次数:
452
linux模块:通过md(multldisks)模拟一个RAID被命名为/dev/md#存储数据时,通过md模块将数据分散到各个磁盘管理命令:mdadm可将任何块设备做成RAID模式化命令:创建模式:-C专用选项:-l:指定级别-n:设备个数-a(yes/no):自动为其创建设备文件-c:指定数据块大小,2^n默认为64..
分类:
其他好文 时间:
2014-10-19 17:16:16
阅读次数:
208
听很多人说,做好阵列的硬盘从阵列上移除后,重新从硬盘导入阵列信息的时候不能打乱位置,昨天用两台Dell R710,四块sas 300G HP硬盘做实验,实验步骤如下:一、dell R710首先用三块硬盘做raid 5 另外的一块做全局热备盘二、在dell R710上安装red hat linux 6...
分类:
其他好文 时间:
2014-10-18 09:44:41
阅读次数:
188
首先,SAS6/iRRaid卡只支持两块盘,可以配置为Raid0或者Raid1(本实例中配置为Raid1).通常我们都使用Megacli来查看Raid信息,但是Megacli并不支持SAS6/iR这个型号的卡。因此只能使用其他工具。这里推荐使用LSIUtil,官方下载地址:LSIUtil_1.62LSIUtil工具有交互和非交互两种查看..
分类:
其他好文 时间:
2014-10-17 15:42:39
阅读次数:
284
hpacucliSupportedControllers
SmartArrayproducts:SmartArray5312ControllerSmartArray5302ControllerSmartArray5304ControllerSmartArray532ControllerSmartArray5iControllerSmartArray641ControllerSmartArray642ControllerSmartArray6400ControllerSmartArray6400EMCon..
分类:
其他好文 时间:
2014-10-15 21:32:51
阅读次数:
3183
smartctl命令行的使用.
命令行使用说明:
目前我们使用的服务器都带有lsi的raid卡,当磁盘为SAS盘时使用smartctl时需要添加:smartctl-dmegaraid,$deviceid/dev/$diskname当磁盘为SATA盘时使用smartctl时需要添加:smartctl-dsat+megaraid,$deviceid/dev/$diskname
可以..
分类:
其他好文 时间:
2014-10-15 20:43:01
阅读次数:
399
前几天去南京客户那里更新新的业务系统,客户要求将服务器上的旧的硬盘拆下来,换上新的硬盘,重新做raid,客户自己要插入旧的硬盘读取旧数据,昨天做了几个实验,两台Dell R710服务器各4块硬盘,一台我做raid 5 ,一台做raid 6,安装好系统后,分别将两台服务器上的硬盘替换(注:硬盘在阵.....
分类:
其他好文 时间:
2014-10-12 11:56:27
阅读次数:
174