考虑以块大小为$32$将序列分块，设$s[i][j]$表示前$i$块和前$j$块矩形相交的对数，$f[i][j]$表示矩形$i$和前$j$块的相交个数。 如果矩形$i$和$j$相交，那么有： $x_1[j] < x_2[i]$ $x_2[j] > x_1[i]$ $y_1[j] < y_2[i]$ ...
分类：
其他好文 时间：
2016-08-12 06:39:14
阅读次数：
166
1 引言 众所周知，操作系统使用伙伴系统管理内存，不仅会造成大量的内存碎片，同时处理效率也较低下。SLAB是一种内存管理机制，其拥有较高的处理效率，同时也 有效的避免内存碎片的产生，其核心思想是预分配。其按照SIZE对内存进行分类管理的，当申请一块大小为SIZE的内存时，分配器就从SIZE集合中分配 ...
分类：
其他好文 时间：
2016-08-08 00:57:54
阅读次数：
230
1、命令介绍： tar用来打包，压缩和解压文件。 2、命令格式： tar [选项] 文件 3、命令参数： 必要参数有如下： -A 新增压缩文件到已存在的压缩 -B 设置区块大小 -c 建立新的压缩文件 -d 记录文件的差别 -r 添加文件到已经压缩的文件 -u 添加改变了和现有的文件到已经存在的压缩 ...
分类：
系统相关 时间：
2016-08-03 23:53:40
阅读次数：
286
题目链接：http://codeforces.com/problemset/problem/1/A 题目大意：有一块n*m大小的矩形，用边长为a的正方形铺盖，铺盖可以超出给出边界，但要求所给矩形被全部覆盖，求最少的正方形数 因为给的为标准的正方形，且铺盖的为矩形，并且题目要求正方形和矩形的边必须平行 ...
分类：
其他好文 时间：
2016-08-03 21:39:16
阅读次数：
114
inode表结构浅析下图以ext文件系统为参考，以4k块大小分区，简单描述一下ext文件系统的数据结构原理，如果有任何错误，烦请各位指出inode索引节点硬盘上的每个磁道被等分为若干个弧段，这些弧段便是磁盘的扇区。硬盘的读写以扇区为基本单位。扇区的大小，是2的N次方倍。分区的..
分类：
系统相关 时间：
2016-07-31 16:11:31
阅读次数：
447
http://www.luogu.org/problem/show?pid=1141 多询问题，求无向图的子连通块大小。 直接bfs，读一个搜一个，过60； 100%的点1,000,000个点，100,000次询问，显然是记忆化。 我很弱，最开始开了个数组记录每个点属于的连通块的第一个点的坐标，然后 ...
分类：
其他好文 时间：
2016-07-31 00:14:07
阅读次数：
544
1、创建一个由两个物理卷组成大小为20G的卷组myvg，要求PE大小16M；而后新建 大小为7 G逻辑卷mylv1，要求其文件系统为ext4，块大小为2048，且开机能自动挂载至/users；123456789101112131415161718192021222324252627282930313... ...
分类：
其他好文 时间：
2016-07-30 18:06:44
阅读次数：
424
本文翻译原链接：https://hadoopabcd.wordpress.com/2015/03/17/hdfs-file-blocks-distribution-in-datanodes/ 当写入一个文件到 HDFS 时，它被切分成数据块，块大小是由配置文件 hdfs-default.xml 中的 ...
分类：
其他好文 时间：
2016-07-24 11:47:46
阅读次数：
150
区块链：
一种实时记录全部交易的去中心化公开数据库，在区块链上进行支付时全网计算机共同查询区块链数据，共同验证这笔支付交易是否有效。确认支付后将写入区块链并产生一条不可篡改记录。
区块：区块大小是1M，包含父哈希、Merkle根、时间戳、难度目标、随机数。程序上近似每10分钟增加一个BLOCK，block就是当前账本区块，如果矿工运算高于这个时间则下次下调难度，如果低于这个时间则增...
分类：
其他好文 时间：
2016-07-19 10:25:57
阅读次数：
157
一个磁盘可以划分成多个分区，每个分区必须先用格式化工具（例如mkfs命令）格式化成某种格式的文件系统，然后才能存储文件，格式化的过程会在磁盘上写一些管理存储布局的信息。下以ext2文件系统为例说明文件在磁盘上如何存储。 一个分区ext2文件系统的总体存储布局 启动块大小确定，1KB，启动块由PC标准 ...
分类：
其他好文 时间：
2016-07-12 14:02:04
阅读次数：
137
