【题意描述】给定一串数据,划分成m段,并把每段内的数据相加,使得m段数据中的最大值最小。【思路分析】这里很多人可能考虑用DP,但是会超时。那么根据DP与分治的联系,我们可以联想到运用二分法,对所求最大值进行二分,直到所划分区间的数目等于m段即停止。这里在确定二分的区间有点技巧,首先low肯定是整个数...
分类:
其他好文 时间:
2014-08-05 13:29:59
阅读次数:
217
数据库分区:
概念:以mysql为例。mysql数据库中的数据是以文件的形式存在磁盘上的,默认放在/mysql/data下面(可以通过my.cnf中的datadir来查看),一张表主要对应着三个文件,一个是frm存放表结构的,一个是myd存放表数据的,一个是myi存表索引的。如果一张表的数据量太大的话,那么myd,myi就会变的很大,查找数据就会变的很慢,这个时候我们可以利用mysql的...
分类:
数据库 时间:
2014-08-05 11:14:39
阅读次数:
313
A.FAT16(最大分区2GB,最大文件2GB ,最大容量)在说明FAT16文件系统之前,我们必须清楚FAT是什么?FAT(File Allocation Table)是“文件分配表”的意思。顾名思义,就是用来记录文件所在位置的表格,它对于硬盘的使用是非常重要的,假若丢失文件分配表,那么硬盘上的数据...
分类:
其他好文 时间:
2014-08-05 11:07:39
阅读次数:
284
要求:第一部分:磁盘分区1)为虚拟机添加一块80GB、SCSI接口的硬盘2)划分2个10GB的EXT4主分区,剩余的作为扩展分区3)划分一个2G的swap交换分区4)划分一个10G的FAT32的VFAT逻辑分区第二部分:新磁盘分区的应用a)将系统中的普通用户king的宿主目录迁移到所添加的新硬盘的其..
分类:
系统相关 时间:
2014-08-05 03:13:59
阅读次数:
455
实验目标练习一:创建卷组1)准备3块10G的空闲分区,将类型ID修改为8e(LVM)2)使用其中2块分区组建名为myvg的卷组,查看此卷组信息a)先检查有哪些物理卷b)将两块空闲分区转换成物理卷c)再检查有哪些物理卷,查看其中一个物理卷的详细信息d)先查看有哪些卷组e)将两个物理..
分类:
其他好文 时间:
2014-08-05 03:12:48
阅读次数:
335
一、LVM逻辑卷管理1.定义将多个物理分区/磁盘从逻辑上组合成一个更大的整体,从其中划分出不同的逻辑分区,逻辑分区的大小可以根据需求扩大和缩减2.LVM概念PV:物理卷VG:卷组(可以包含65534个PE)LV:逻辑卷,真正存储数据的PV物理卷--->VG卷组--->LV逻辑卷--->格式化..
分类:
其他好文 时间:
2014-08-05 03:11:39
阅读次数:
298
由于工作的需要,最近一段时间一直在学习Linux。学习一门新的知识,我是喜欢根据谋一本书或者某一个学习视频系统的学习,这样可以对学习的新知识有一个系统全面的认识和了解。所以学习之前,没了一本鸟哥的私房菜做为参考书,开始系统的学习Linux。 根据鸟哥的建议,安装虚拟机时,预留了一块空的容量用...
分类:
系统相关 时间:
2014-08-05 03:01:38
阅读次数:
534
use SalesDB1go-- 查看表是否已经分区SELECT *FROM sys .tables AS tJOIN sys .indexes AS i ON t .[object_id] = i .[object_id] AND i .[type] IN ( 0,1 )JOIN s...
分类:
其他好文 时间:
2014-08-04 23:58:38
阅读次数:
563
安装好Linux,我给自己列了一系列需要安装的程序如下:synergy(电脑之间共享键鼠的工具)subersion(svn,大家都知道的,有些自带安装)fuse+ntfs-3g(使Linux能够读写ntfs分区)rar for linux最新版firefoxieee80211+ipw2200(无线驱...
分类:
移动开发 时间:
2014-08-04 23:54:58
阅读次数:
230
mysqlErrcode28磁盘还可以但是inode表没有了ddif=/dev/zeroof=tmpforindecount=1024bs=1024KB
mke2fs-N5000000-b1024-I128tmpforinde#格式化成ext2分区(因为ext3有日志系统,会消耗空间),制定inode大小为
mount-olooptmpforinde/var/tmp
root@eccubuntu:/var#df-h
Filesys..
分类:
数据库 时间:
2014-08-04 14:43:09
阅读次数:
313