题意：给一个有向无环图，求出来最少需要几个士兵可以遍历所有的边。分析：有向无环图的最小边覆盖 = 点数 - 最大匹配数为什么是这样的公式？？可以思考一下，如果这N个点之间没有边，是不是应该有N个士兵去查看，但是如果增加一条边就应该减去这条边，以此类推，公式就比较容易明白了。*************...
分类：
其他好文 时间：
2015-08-03 20:43:09
阅读次数：
106
公司有台服务器做了raid1，由于容量小，需扩容，原先打算再添加两块硬盘进去做多一组raid1，组成两组raid1混合使用，但是公司抠门，买到服务器只能安装3块硬盘，无奈之下只能放多一块进去单独挂载分区使用。开始的时候把新加的硬盘接入raid卡，服务器开机无法识别，解决方法是把新加的硬盘接入主板的S...
分类：
系统相关 时间：
2015-08-03 18:28:07
阅读次数：
264
普通匹配,多重匹配【HDU】1068Girls and Boys最大匹配★1150Machine Schedule最小点覆盖★1151Air Raid最小路径覆盖★1179Ollivanders最大匹配★1281棋盘游戏行列匹配+求关键点★★149850 years, 50 colors行列匹配★1...
分类：
其他好文 时间：
2015-08-01 12:52:28
阅读次数：
120
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1151Air RaidTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submis...
分类：
其他好文 时间：
2015-08-01 11:21:35
阅读次数：
94
1、关于存储：1）、可能的话，Spark节点与HDFS节点是一一对应的2）、如果做不到，那至少保证Spark节点与HDFS节点是一个局域网内2、关于硬盘：1）、官方推荐每台机子4-8个硬盘，然后不需要做RAID（因为本身你的硬盘就是用来做），配置spark.local.dir结点啦3、关于内存1）、...
分类：
其他好文 时间：
2015-07-31 17:41:58
阅读次数：
144
存储虚拟化技术其实不是一个新东西，在很早以前就有了存储虚拟化技术。技术发展到今天，在存储虚拟化技术之上又诞生了其他很多新的概念和技术。记得在2006年的时候，我们实验室在做一个非常宏大的项目叫VSDS，这个项目就是一个典型的存储虚拟化项目。在这个项目中，采用了大量..
分类：
其他好文 时间：
2015-07-31 06:41:30
阅读次数：
375
RAID:控制器把一个接口分成多个接口并让这些设备成为一个整体，系统只是别为一个整体储存器接口类型：IDESATAUSBSCSISAS(串行口的SCSI)RAIDLeve：raid级别：o：条带化分割数据，一个文件同时分开存储在几块存储器上，效率很高1：镜像，至少需要两块存储器，同时对两块存储器写..
分类：
系统相关 时间：
2015-07-29 06:49:59
阅读次数：
1446
RAID简介作者：Danbo 时间：2015-7-28RAID是Redundant Array Inexpensive of DisksRAID（磁盘阵列，Redundant Arrays of Inexpensive Disks）容错式廉价磁盘阵列。RAID可以透过软件或硬件将较小的磁盘整合成为一...
分类：
其他好文 时间：
2015-07-29 00:52:41
阅读次数：
113
Air Raid
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3894 Accepted Submission(s): 2573
Problem Description
Consider a town where...
分类：
其他好文 时间：
2015-07-28 18:44:18
阅读次数：
105
传送门题目大意：有N个路口M条路。给出你每条路的起点和终点，让你求出最少要放几个士兵（每个士兵只能沿着一条路走且不能与其他士兵的路线有交集）才能走完整个图。因为这是一道最小路径覆盖的裸题，所以我就写一下自己的理解。做最小路径覆盖，首先要拆点，把每个点拆成两个，一个表示出，一个表示进。然后进行最大匹配，因为二分图每一个顶点都只能有一条匹配边，所以保证了路径不交叉。对于结论：最小路径覆盖数 = 顶点数...
分类：
其他好文 时间：
2015-07-28 16:02:56
阅读次数：
90
