题目链接
题意:题目大意:一个有向图,让你按规则划分区域,要求划分的区域数最少。
规则如下:
1、有边u到v以及有边v到u,则u,v必须划分到同一个区域内。
2、一个区域内的两点至少要有一方能到达另一方。
3、一个点只能划分到一个区域内。
思路:根据规则1可知必然要对强连通分量进行缩点,缩点后变成了一个弱连通图。根据规则2、3可知即是要求图的最小路径覆盖。
...
分类:
其他好文 时间:
2014-10-21 21:42:31
阅读次数:
278
首先启动安装系统(我是采用vmware虚拟机)
1.设置键盘的布局
#loadkeys "us" #设置为美国的键盘布局,一般可以默认即可2.建立硬盘的分区
我采用的是fdisk对磁盘进行分区,主要的分区只有三个,/,/boot,SWAP分区,只是SWAP分区和其他的两个有所不同,是要按下t修改其格式为SWAP格式。
Fdisk 用法
以 root 身份启动 fdisk...
分类:
系统相关 时间:
2014-10-21 21:37:17
阅读次数:
297
lsblk可以查看磁盘的分区和挂载情况
lsblk所有的参数
-a, --all 显示所有设备
-b, --bytes 以bytes方式显示设备大小
-d, --nodeps 不显示 slaves 或 holders
-D, --discard print discard capabilities
...
分类:
其他好文 时间:
2014-10-21 21:36:27
阅读次数:
198
设置交换分区
mkswap
参 数:
-c 建立交换区前,先检查是否有损坏的区块。
-f 在SPARC电脑上建立交换区时,要加上此参数。
-v0 建立旧式交换区,此为预设值。
-v1 建立新式交换区。
开启交换分区
swapon
swapon -a开启所有的分区
参数:
-h 帮助
-V 显示版本讯息
-s 显示简短的装置讯息
-a 自动启动所...
分类:
其他好文 时间:
2014-10-21 21:32:29
阅读次数:
177
分区类型 分区的实际大小 解析 SWAP分区 2G (内存为1G,一般为内存的2倍) / 1G-2G (最少要150–250MB) /boot 32M-100M ...
分类:
Web程序 时间:
2014-10-21 21:18:02
阅读次数:
251
---------------声明:分区有风险,操作需谨慎------------------------------------应用场景:Hyper-VorEsxi,原先空间不够用需要扩展。第一步(增加硬盘空间)在Esxi或者Hyper-V管理界面增加硬盘总体空间。第二步(增加分区空间):我目前分区是这样的可以看到目前/dev/sda3已..
分类:
其他好文 时间:
2014-10-21 19:56:03
阅读次数:
908
先准备测试表CREATE TABLE [dbo].[Employee] ( EmployeeNo INT IDENTITY(1,1) PRIMARY KEY, EmployeeName NVARCHAR(50) NULL);插入一些数据INSERT Employee DEFAULT VA...
分类:
数据库 时间:
2014-10-21 17:38:05
阅读次数:
229
Llinux磁盘配额的搭建和常规问题解答作者:浩浩哥来了1磁盘配额的使用限制仅针对整个分区:磁盘配额实际运行时,是针对“整个分区”进行限制的,例如,如果/dev/hda5载入在/home下,那么,在/home下面的所有目录都会受到限制。只对一般身份用户有效:并不是所有在Linux上的账号..
分类:
系统相关 时间:
2014-10-21 15:40:25
阅读次数:
391
下厨房6月26日数据丢失事故总结 MYSQL主分区被rm 命令误删除http://tech.xiachufang.com/?p=18在6月26日凌晨12点左右,我们在做线上数据库的备库时,误将线上数据库分区上的所有文件删除。丢失的数据时间段为4月23日至6月25日两个月,在经过7天的努力后,恢复了9...
分类:
数据库 时间:
2014-10-21 12:05:41
阅读次数:
217
mysql分区技术在物理存储上使数据表进行分离,逻辑上还是一张表mysql5.1以上版本有5种分区类型RANGE 分区:基于属于一个给定连续区间的列值,把多行分配给分区。LIST 分区:类似于按RANGE分区,区别在于LIST分区是基于列值匹配一个离散值集合中的某个值来进行选择。HASH分区:基于用...
分类:
数据库 时间:
2014-10-20 22:59:34
阅读次数:
260