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
https://wiki.archlinux.org/index.php/Unified_Extensible_Firmware_Interface#EFI_System_Partitionhttps://wiki.archlinux.org/index.php/Beginners‘_Guide_(简体中文)#Grub_2https://wiki.archlinux.org/index.php/Beginners%27_guide_(简体中文)http://www.linuxsir.org/b..
分类：
移动开发 时间：
2014-10-22 16:05:22
阅读次数：
1650
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
RHEL6.6正式版终于发布了，看了下和虚拟化相关的一些特性，摘要如下：技术预览存储方面1支持lvmcache功能，简单的说，就是可以用ssd做分层；2支持btrfs文件系统；3FS-CacheFS-Cache在rhel中主要支持NFS，有一个持久缓存的数据在客户端机器上；4DIF/DIX支持，DIF/DIX是一个附件..
分类：
其他好文 时间：
2014-10-16 12:15:33
阅读次数：
211
