题目链接题意 ： 一个无向连通图，最少添加几条边使其成为一个边连通分量 。思路 ：先用Tarjan缩点，缩点之后的图一定是一棵树，边连通度为1。然后找到所有叶子节点，即度数为1的节点的个数leaf，最后要添加的边的条数就是（leaf+1）/2 ； 1 // 3177 2 #include 3 #i....
分类：
其他好文 时间：
2014-08-20 20:58:02
阅读次数：
279
POJ 3352 Road Construction POJ 3177 Redundant Paths（边双连通图 Tarjan+缩点）
ACM
题目地址：
POJ 3352 Road Construction
POJ 3177 Redundant Paths
题意：
问要添加几条边才能使所给无向图图变成边双连通图。
分析：
边连通度：使无向图G不连通的最少...
分类：
其他好文 时间：
2014-08-15 12:54:58
阅读次数：
178
什么是 RAID 磁盘阵列全名是『 Redundant Arrays of Inexpensive Disks, RAID 』，容错式廉价磁盘阵列。 RAID 可以通过一些技术(软件或硬件)，将多个较小的磁盘整合成为一个较大的磁盘设备； 而这个较大的磁盘功能可不止是储存而已，他还具有数据保护的功能呢...
分类：
其他好文 时间：
2014-08-14 23:36:16
阅读次数：
558
Redundant Paths
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9118
Accepted: 3925
Description
In order to get from one of the F (1 <= F <= 5,000) grazing...
分类：
其他好文 时间：
2014-08-13 19:03:27
阅读次数：
264
硬盘RAID技术详解 一．Raid定义 RAID(Redundant Array ofIndependent Disk 独立冗余磁盘阵列)技术是加州大学伯克利分校1987年提出，最初是为了组合小的廉价磁盘来代替大的昂贵磁盘，同时希望磁盘失效时不会使对数据的访问受损失而开发出一定水平的数据保护技术。RAID就是一种由多块廉价磁盘构成的冗余阵列，在操作系统下是作为一个独立的大型存储设备出现。RAI...
分类：
其他好文 时间：
2014-08-12 17:15:54
阅读次数：
330
RAID廉价冗余磁盘阵列 Redundant Arrays of Inexpensive Disks 不同级别的RAID功能、特性各不相同对比项RAID0RAID1RAID10RAID5磁盘数>=2>=2>=4>=3存储利用率 100% 50% 50% N/N-1 冗余校验盘 00...
分类：
系统相关 时间：
2014-08-10 15:21:20
阅读次数：
254
主要内容：（笔记总结--会不定时补充、修改，如有错误，欢迎指正探讨） 一、 RAID详解 二、 mdadm工具介绍 三、 创建一个RAID的基本过程 四、 磁盘阵列的管理 五、 RAID优化RAID详解： 描述：RAID：（Redundant Array of indenpensive Disk） ...
分类：
系统相关 时间：
2014-08-09 18:29:18
阅读次数：
448
磁盘阵列（Redundant Arrays of independent Disks，RAID），有“价格便宜具有冗余能力的磁盘阵列”之意。原理是利用数组方式来作磁盘组，配合数据分散排列的设计，提升数据的安全性。磁盘阵列是由很多价格较便宜的磁盘，组合成一个容量巨大的磁盘组，利用个别磁盘提供数据所产生...
分类：
其他好文 时间：
2014-07-31 23:31:20
阅读次数：
263
一、raid什么意思？RAID是“Redundant Array of Independent Disk”的缩写，raid什么意思了？说白了，中文翻译过来通俗的讲就是磁盘阵列的意思，也就是说RAID就是把硬盘做成一个阵列，而阵列也就是把硬盘进行组合配置起来，做为一个总体进行管理，最关键的是这个阵列的...
分类：
其他好文 时间：
2014-07-03 20:24:40
阅读次数：
212
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define eps 1e-6
#define ll __int64
using namespace std;
#define N 1010
#define M 20010...
分类：
其他好文 时间：
2014-07-03 16:59:36
阅读次数：
226
