堆排序分为两个阶段：1、将原始数组组装成一个堆；2、从堆顶逐个取出元素并得到排序结果。（如果是最大堆，则是重复删除最大元素，然后从后往前放入到数组。）
用sink（）只需扫描数组中的一半元素。
堆排序可以不需要额外的空间，最优的利用空间和时间。可用于嵌入式系统。缺点：无法利用缓存，影响缓存命中。...
分类：
其他好文 时间：
2014-05-13 05:43:27
阅读次数：
207
我们可以知道每行最多可以有多少个格子不用建点，设为x[i]，每列同理设为y[i]，那么我们连接(source,i,x[i]),(i,sink,y[i])表示我们将一个格子不建点，那么(i,j,flag[i][j])，当i,j这个格子可以建点的时候连边表示我们不在这个格子建点，那么n*m-k-最大.....
分类：
其他好文 时间：
2014-05-09 09:13:42
阅读次数：
249
1: /** 2: POJ 3801 有上下界的最小流 3: 4:
1、对supersrc到supersink 求一次最大流，记为f1。（在有源汇的情况下，先使整个网络趋向必须边尽量满足的情况） 5: 2、添加一条边sink
-> src，流量上限为INF，这条边记为p。（构造无源汇网络） 6: 3...
分类：
其他好文 时间：
2014-05-08 23:31:26
阅读次数：
476
1: /** 2: ZOJ 3229 有上下界的最大流 3: 两次求最大流的过程,非二分 4:
有源汇上下界的最大流问题, 首先连接 sink -> src, [0,INF]. 5: 根据net的正负,来建立 Supersrc 与 supersink
之间的边,做一次 maxflow. 6: 若所有...
分类：
其他好文 时间：
2014-05-08 22:39:11
阅读次数：
412
终于把Miracast功能测试通了，为了节省时间，我的Source端和Sink端都采用同一个机型，这样可以减少我为目标机编译4.4.2源代码所耗费的时间。今天简单录制了一段视频，视频是用手机录制的，室内光线也不是很好，实际的视频和声音效果很清晰，基本跟源屏幕差不多，时延在500ms以内。
硬件：三星I9250手机，一个作为source端，另一个作为sink端，不需要第三方AP
操作系统：基于自...
分类：
移动开发 时间：
2014-05-08 04:24:15
阅读次数：
386
HDFSEventSink是flume中一个很重要的sink，配置文件中type=hdfs。与此sink相关的类都在org.apache.flume.sink.hdfs包中。
HDFSEventSink算是一个比较复杂的sink，包下涉及的源代码文件数多达13个。。。可配置的参数众多。。。希望...
分类：
其他好文 时间：
2014-05-07 02:06:05
阅读次数：
563
关于HBase的sink的所有内容均在org.apache.flume.sink.hbase包下。
每个sink包括自己定制的，都extends AbstractSink implements Configurable。
一、首先是configure(Context context)方法。该...
分类：
其他好文 时间：
2014-05-05 10:55:40
阅读次数：
462
