区间k大，分块大法好，每个区间内存储一个有序表。二分答案，统计在区间内小于二分到的答案的值的个数，在每个整块内二分、零散的暴力即可。还是说∵有二分操作，∴每个块的大小定为sqrt(n*log2(n))比较快呢。 1 #include 2 #include 3 #include 4 #include ...
分类：
其他好文 时间：
2014-09-29 09:48:57
阅读次数：
229
制做网页先从布局开始，将一个网页分成四块，用div画块布局，块画好了，打开是一片空白的，div只是将网页分块，但要显示块的大小颜色，我们就需要用CSS来控制，以下将div设置为宽为300px，高为200px，背景色为蓝色，出来的效果如下：那么为什么是这显示的是一大块呢，因为呢，..
分类：
Web程序 时间：
2014-09-22 11:18:53
阅读次数：
198
HDFS作为Hadoop中 的一个分布式文件系统，而且是专门为它的MapReduce设计，所以HDFS除了必须满足自己作为分布式文件系统的高可靠性外，还必须为 MapReduce提供高效的读写性能，那么HDFS是如何做到这些的呢？首先，HDFS将每一个文件的数据进行分块存储，同时每一个数据块又保存有...
分类：
其他好文 时间：
2014-09-18 13:09:33
阅读次数：
309
MapFile是排序后的SequenceFile, 这个排序是由开发者来保证的， 不是内存实现.相当于对key作了一个分块索引, 只针对key.缺点1.文件不支持复写操作，不能向已存在的SequenceFile(MapFile)追加存储记录2.当write流不关闭的时候，没有办法构造read流。也就...
分类：
其他好文 时间：
2014-09-18 13:01:44
阅读次数：
171
一、分区表简介 分区表类型：【范围分区】、【列表分区】 【hash分区】 【这些分区的组合分区】 范围分区：以某一个范围进行分区。eg:时间段划分。 列表分区：以某一些几个值进行分区。eg:地区分区，省份进行划分。 hash分区：以hash算法进行分块。可以有效的消除io的竞争...
分类：
数据库 时间：
2014-09-18 02:00:33
阅读次数：
341
一、矩阵乘法的五种表示方法
1、一般形式
2、矩阵与列向量相乘
3、矩阵与行向量相乘
4、矩阵分块相乘
二、矩阵的逆
对于方阵，左逆=右逆
原矩阵乘以其逆矩阵得到单位矩阵
判断是否可逆的几种方法：
1、行列式为0
2、单...
分类：
其他好文 时间：
2014-09-17 12:10:52
阅读次数：
233
简介：
分块查找又称索引顺序查找，它是顺序查找的一种改进方法，性能优于顺序查找。
方法描述：
将n个数据元素“按块有序”划分为m块（一般块的长度均匀，最后一块可以不满）（m
如下图所示：
图示为一个索引顺序表，其中包括三个块，第一个块的其实地址为0，快内最大关键字为25；第二个块的其实地址为5，块内最大关键字为58；第三个块的起始地址为10，块内最大关键字为...
分类：
其他好文 时间：
2014-09-15 11:17:28
阅读次数：
245
块存储是其中重要的一部分。块存储为虚拟机提供了持久化的存储。本文主要分析了分布式块存储系统sheepdog，研发OpenStack与sheepdog的整合方案，并在系统实现中总结了其性能优化，最后给出了默认配置的块存储以及优化之后的块存储性能对比测试与分析。...
分类：
其他好文 时间：
2014-09-12 17:14:13
阅读次数：
321
块存储是其中重要的一部分。块存储为虚拟机提供了持久化的存储。本文主要分析了分布式块存储系统sheepdog，研发OpenStack与sheepdog的整合方案，并在系统实现中总结了其性能优化，最后给出了默认配置的块存储以及优化之后的块存储性能对比测试与分析。
分类：
其他好文 时间：
2014-09-12 17:04:53
阅读次数：
246
分块，每个点统计还有几步弹出该块，以及它弹出块后的下一个节点是哪个点。注意：update某个点的时候，会可能对当前块内 该点及以前的点 产生影响，所以对这部分点进行更新。 1 #include 2 #include 3 using namespace std; 4 int n,m,op,x,y,sz...
分类：
其他好文 时间：
2014-09-10 19:29:00
阅读次数：
214
