Implement wildcard pattern matching with support for '?' and '*'. '?' Matches any single character. '*' Matches any sequence of characters (including ...
分类：
其他好文 时间：
2017-08-29 12:59:04
阅读次数：
169
什么是RAID 独立硬盘冗余阵列（RAID, Redundant Array of Independent Disks），简称磁盘阵列。其基本思想就是把多个相对便宜的硬盘组合起来，成为一个硬盘阵列组，使性能达到甚至超过一个价格昂贵、容量巨大的硬盘。 简单来说，RAID把多个硬盘组合成为一个逻辑扇区，... ...
分类：
其他好文 时间：
2017-08-29 10:11:15
阅读次数：
159
一．什么是RAIDRAID(Redundant Array of Independent Disk 独立冗余磁盘阵列)技术是加州大学伯克利分校1987年提出，最初是为了组合小的廉价磁盘来代替大的昂贵磁盘，同时希望磁盘失效时不会使对数据的访问受损 失而开发出一定水平的数据保护技术。RAID就是一种由多 ...
分类：
其他好文 时间：
2017-08-26 19:42:55
阅读次数：
237
n<=5000个点m<=10000条边的无向图，求最少加几条边使它变成边双联通图，就是任意两点间都有至少2条边不相交的路径。 tarjan缩点，答案是叶子节点数/2向上取整。 不过要注意这里的“叶子节点数”是指度数为1的点，并不是最后那棵树以某个点为根的叶子节点树。如果找叶子点数一定要以某个点为根， ...
分类：
其他好文 时间：
2017-08-26 18:33:15
阅读次数：
205
1.RAID RAID:Redundant Arrays of Inexpensive（Independent）Disks，即独立磁盘冗余阵列，简称磁盘阵列。简单地说就是把多个独立的硬盘组合起来，从而提供比单个磁盘更高的存储性能和数据冗余的技术。RAID的初衷是为大型服务器提供高端的存储功能和冗余的 ...
分类：
其他好文 时间：
2017-08-26 16:58:32
阅读次数：
155
OJ题号：洛谷2860、POJ3177 题目大意： 给定一个无向图，试添加最少的边使得原图中没有桥。 思路： Tarjan缩点，然后统计度为$1$的连通分量的个数（找出原图中所有的桥）。 考虑给它们每两个连通分量连一条边，这样一次性可以解决两个。 如果最后还有多的，就专门给它随便连一条边。 设度为$ ...
分类：
其他好文 时间：
2017-08-25 21:04:40
阅读次数：
166
转载：http://blog.sina.com.cn/s/blog_670445240101nidy.html 网址：http://cd-hit.org ；http://www.bioinformatics.org/cd-hit/ ； 下载：http://www.bioinformatics.org ...
分类：
其他好文 时间：
2017-08-23 16:23:26
阅读次数：
177
独立硬盘冗余阵列（RAID, Redundant Array of Independent Disks），旧称廉价磁盘冗余阵列，简称硬盘阵列。其基本思想就是把多个相对便宜的硬盘组合起来，成为一个硬盘阵列组，使性能达到甚至超过一个价格昂贵、容量巨大的硬盘。根据选择的版本不同，RAID比单颗硬盘有以下一 ...
分类：
其他好文 时间：
2017-08-19 15:54:00
阅读次数：
201
Redundant Paths POJ - 3177 Redundant Paths 题意：一个无向图（有重边！！），问至少还要加多少边使得去掉任意一条边后任意两点仍可互达。 和上题poj3352基本相同，不过dfs的时候，不能用v！=f来判断是否能走，而要用当前走的边和上一条边是不是反向边 1 # ...
分类：
其他好文 时间：
2017-08-18 17:18:47
阅读次数：
234
我们来分析一下影响计算机性能的主要组件，主要就是CPU、主板的总线IO、内存IO、硬盘IO、网卡IO等等，并且如今CPU的性能已经非常好了，可是计算机的总体的IO性能却较低，严重影响了计算机的性能，如今的计算机的总线IO、内存IO的速度都能够达到5G/s以上。可是磁盘IO往往较低。 我们来分析一下常 ...
分类：
其他好文 时间：
2017-07-20 22:09:38
阅读次数：
127
