最多只有一个连通块大小大于$nk$，所以用hash表进行BFS的时候只扩展$nk$步即可。 时间复杂度$O(n^2k)$。
分类：
其他好文 时间：
2016-03-16 19:16:53
阅读次数：
154
文件系统管理重新创建文件系统会损坏原有文件mkfs:makefilesystem -tFSTYPE mkfs-text2=mkfs.ext2mkfs-text3=mkfs.ext3专门管理ext系列文件：mke2fs -j:创建ext3类型文件系统 -bBLOCK_SIZE:指定块大小，默认为4096；可用取值为1024、2048或4096； -LLABEL：指定分区卷标； -m#:..
分类：
其他好文 时间：
2016-02-11 06:53:00
阅读次数：
174
OLTP:在线业务处理里系统(如银行前台,存数据,读数据跟数据库交互操作)OLAP:在线数据分析系统(只能读数据出来,不能写.如数据仓库,源数据是在OLTP上通过ETL抽取出来)操作系统块ext3为4koracle块为系统块的整数倍默认8k查看系统块大小[oracle@sq~]$getconfPAGESIZE4096查看数据库..
分类：
其他好文 时间：
2016-01-22 03:27:31
阅读次数：
213
Description经历了一段艰辛的旅程后，主人公小P乘坐飞艇返回。在返回的途中，小P发现在漫无边际的沙漠中，有一块狭长的绿地特别显眼。往下仔细一看，才发现这是一个游乐场，专为旅途中疲惫的人设计。娱乐场可以看成是一块大小为n×m的区域，且这个n×m的区域被分成n×m个小格子，每个小格子中就有一个娱...
分类：
其他好文 时间：
2016-01-19 20:55:45
阅读次数：
185
本系统为红帽6.5企业版一.管理磁盘及分区1.检测并确认新硬盘说明：Device：分区的设备文件名称Boot：是否为引导分区，有“*”标记的表示为引导分区Start：该分区在硬盘中的起始位置Eed：该分区在硬盘中的结束位置Blocks：分区的大小，以Blocks(块)为单位，默认的块大小为1024字..
分类：
系统相关 时间：
2016-01-10 17:12:40
阅读次数：
298
转自http://superlxw1234.iteye.com/blog/1582880一、 控制hive任务中的map数:1. 通常情况下，作业会通过input的目录产生一个或者多个map任务。主要的决定因素有： input的文件总个数，input的文件大小，集群设置的文件块大小(目前为128M,...
分类：
其他好文 时间：
2016-01-08 07:00:05
阅读次数：
183
tree把每条边权是1的边断开,发现每个点离他最近的点个数就是他所在的连通块大小.开一个并查集,每次读到边权是0的边就合并.最后Ans?i??=size[findset(i)],size表示每个并查集根的sizeAns_i=size[findset(i)],sizeAns?i??=size[find...
分类：
其他好文 时间：
2016-01-02 22:36:51
阅读次数：
536
当要传给client的完整的数据大小无法确定时，http会使用Transfer-Encoding: chunked方式传递数据，即把数据进行分块传输。每块数据开始使用16进制方式表明数据块大小，最后使用0表示数据传输完毕。http第一个响应头之后的数据块都不再携带http头，只是纯数据。http响应...
分类：
Web程序 时间：
2015-12-25 19:26:52
阅读次数：
187
Hadoop有一个称为HDFS的分布式系统，全称为Hadoop Distributed Filesystem。HDFS有块（block）的概念，默认为64MB，HDFS上的文件被划分为块大小的多个分块，作为独立的存储单元。使用块的好处在于：1. 一个文件大小可以大于集群网络中任意一个磁盘的容量，文件...
分类：
其他好文 时间：
2015-11-13 18:55:55
阅读次数：
309
文件系统管理*重新创建文件系统会损坏原有文件mkfs:makefilesystem-tFSTYPEmkfs-text2=mkfs.ext2mkfs-text3=mkfs.ext3专门管理ext系列文件mke2fs-j：创建ext3类型文件系统-bBLOCK_SIZE：指定块大小，默认4096；可取值为1024，2048或4096；-LLABLE：指定分区卷标；-m#:指定预留..
分类：
系统相关 时间：
2015-09-16 01:05:14
阅读次数：
261
