题目链接
题意：给定一个有向图，问最少放多少个伞兵，使得所有路口都能被走到，所有路口有且只被走到一次。
思路：二分图的最小路径覆盖。
在一个 N*N 的有向图中,路径覆盖就是在图中找一些路经,使之覆盖了图中的所有顶点,且任何一个顶点有且只有一条路径与之关联;(如果把这些路径中的每条路径从它的起始点走到它的终点,那么恰好可以经过图中的每个顶点一次且仅一次);如果不考虑图中...
分类：
其他好文 时间：
2014-11-08 16:49:19
阅读次数：
150
存储相关的基于Intel体系的计算机体系结构演进2 磁盘是怎么记录0和1以及感知的，磁头结构3 HMR PMR HAMR SMRTDMR，以及磁头定位纠偏原理4 磁盘寻道演示及其他5 混合硬盘、冲氦硬盘、磁盘节能相关6 IP硬盘7 内核IO路径、SCSI协议体系结构8 主流Raid类型原理，Raid...
分类：
其他好文 时间：
2014-11-07 18:24:32
阅读次数：
176
1、发现磁盘新添加磁盘后，虚拟机需要重启，惠普服务器需要给这块盘重新做下raid，才可以识别到。2、查看磁盘：fdisk-l[root@zhouqixiang~]#fdisk-lDisk/dev/sda:88.0GB,87960846336bytes255heads,63sectors/track,10693cylindersUnits=cylindersof16065*512=8225280bytesSecto..
分类：
系统相关 时间：
2014-11-06 02:18:40
阅读次数：
309
RAID4：至少需要3个硬盘，并设计一个准们存储效验码的磁盘，但数据请求写入时，数据先在其他磁盘写入，到效验磁盘时会计算出效验码再把效验码写入在效验磁盘，然后重复在其他磁盘写入数据，再重复计算效验码写入在效验磁盘，假如当其中disk1数据盘损坏后，并不影响系统运行，可..
分类：
其他好文 时间：
2014-11-06 02:13:00
阅读次数：
222
RAID0是将所有磁盘累加起来使用，容量是所有磁盘的容量之和，当然是磁盘容量相同的情况下，如果磁盘空间大小不一，则会以最小空间的为准，所有推荐使用同大小同转速的磁盘。正因为RAID0是把所以磁盘累加加起来，所以读写速度提高了N块磁盘的N倍，数据被平分写入不同的硬盘，但..
分类：
其他好文 时间：
2014-11-05 17:35:11
阅读次数：
194
前几天给一个客户新配置了台服务器，该服务器配置了3块1TB的7200转的SAS硬盘，该服务器外接了一个光纤存储。客户反应服务器很慢，主要是在数据拷贝时慢。工程师到现场之后测试，发现在存储之间拷贝数据能到300～500MB/s，而在服务器本地硬盘拷贝数据只有30多MB/s。问题出在配置..
分类：
其他好文 时间：
2014-11-04 06:53:47
阅读次数：
203
为安装有系统及应用的服务器更换硬盘方法一例前几天给一个客户新配置了台服务器，该服务器配置了3块1TB的7200转的SAS硬盘，该服务器外接了一个光纤存储。客户反应服务器很慢，主要是在数据拷贝时慢。工程师到现场之后测试，发现在存储之间拷贝数据能到300～500MB/s，而在服务器..
分类：
其他好文 时间：
2014-11-04 06:52:33
阅读次数：
191
记得在YY看过一次公开课，内容是在没有硬件RAID卡情况下，在软RAID上安装操作系统，当一块磁盘挂掉的时候不会造成整个系统崩溃（RAID1）；个人觉得蛮好玩，然后今天自己安装试了下，下面是操作过程，因为有点强迫症，所以把整个过程都截图下来了；实验环境：VMwareWorkstation1..
分类：
其他好文 时间：
2014-11-01 06:26:42
阅读次数：
382
POJ 1422 Air Raid
题目链接
题意：给定一个有向图，在这个图上的某些点上放伞兵，可以使伞兵可以走到图上所有的点。且每个点只被一个伞兵走一次。问至少放多少伞兵
思路：二分图的最小路径覆盖，每个点拆成两个点，然后根据有向边连边，然后答案为n - 最大匹配数
代码：
#include
#include
#include
#include
using ...
分类：
其他好文 时间：
2014-10-29 12:57:48
阅读次数：
175
