二分图匹配(匈牙利算法的DFS实现)
初始化:g[][]两边顶点的划分情况
建立g[i][j]表示i->j的有向边就可以了,是左边向右边的匹配
g没有边相连则初始化为0
uN是匹配左边的顶点数,vN是匹配右边的顶点数
调用:res=hungary();输出最大匹配数
优点:适用于稠密图,DFS找增广路,实现简洁易于理解
时间复杂度:O(VE)
*******************...
分类:
其他好文 时间:
2015-06-16 23:04:48
阅读次数:
275
介绍通常在讨论不同RAID保护类型的性能的时候,结论都会是RAID-1提供比较好的读写性能,RAID-5读性能不错,但是写入性能就不如RAID-1,RAID-6保护级别更高,但写性能相对更加差,RAID10是提供最好的性能和数据保护,不过成本最高等等。其实决定这些性能考虑的因素很简单,它就是RAID...
分类:
其他好文 时间:
2015-06-16 16:17:58
阅读次数:
176
笔者周末两天为一个客户做了Exchange2007到Exchange2013的升级,在升级过程中可真是各种境遇啊,刚开始1台准备作为额外域控的IBM服务器宕机识别不到RAID卡,第二天安装好Exchange2013准备移动邮箱时,Exchange2013服务器又宕机识别不到RAID卡,此时对IBM服务器也是挺失望的,经..
分类:
其他好文 时间:
2015-06-15 16:44:01
阅读次数:
1184
背景: 由于Megacli以及hpacucli工具查看raid、硬盘信息时不方便查看,特编写shell脚本格式处理,方便管理。showdisk.sh 1 #!/bin/bash 2 ## useage: check raid info 3 ## check HP or DELL server 4 ....
分类:
其他好文 时间:
2015-06-15 16:09:08
阅读次数:
326
LVM的全称是:LogicalVolumeManager(逻辑卷管理器),由内核中的DM模块提供此项功能,LVM的组成结构,如下图所示LV可以把一个或多个任意(包括RAID)的块设备做成物理卷(PV),将他们组合起来,并把一块或多块PV的存储能力抽象成一个一个的物理盘区(PE),这些PV的集合称为为..
分类:
其他好文 时间:
2015-06-14 00:38:14
阅读次数:
190
新版本的 MegaCli-1.01.24-0.i386.rpm (下载地址:http://www.lsi.com/downloads/Public/MegaRAID Common Files/8.02.16_MegaCLI.zip )该包会把程序安装在/opt下,当然也可以自定义安装目录,例如:rp...
分类:
其他好文 时间:
2015-06-13 18:34:11
阅读次数:
171
文章转自:http://www.itpub.net/thread-1342473-1-1.html 自动存储管理 (ASM) ASM 是 Oracle 数据库 10g 中一个非常出色的新特性,它以平台无关的方式提供了文件系统、逻辑卷管理器以及软件 RAID 等服务。ASM 可以条带化和镜像磁盘,从而...
分类:
其他好文 时间:
2015-06-12 09:48:36
阅读次数:
113
IBM X3650 M3 7945XJ9 Raid10 配置 ? 一、RAID介绍 ??? RAID是Redundent Array of Inexpensive Disks的缩写,直译为“廉价冗余磁盘阵列”,也简称为“磁盘阵列”。后来RAID中的字母I被改作了Independent,...
分类:
其他好文 时间:
2015-06-10 16:01:38
阅读次数:
120
POJ 1422 Air Raid (最小点集覆盖 匈牙利算法)...
分类:
编程语言 时间:
2015-06-09 13:51:15
阅读次数:
127
题目大意:有n个点,m条单向线段。现在问要从几个点出发才能遍历到所有的点解题思路:二分图最大匹配,只要一条匹配,就表示两个点联通,两个点联通只需要选取其中一个点即可,所以有多少条匹配,就可以减去多少个点#include
#include
using namespace std;
const int N = 130;
int g[N][N], vis[N], link...
分类:
其他好文 时间:
2015-06-07 23:37:35
阅读次数:
258