同事要写Android平台下的打包工具,遇到需要将多个jar合并成一个jar的问题。这里列一下操作步骤: 1、将所有jar文件复制至某临时目录中,通过jar命令解压得到所有的.class文件 > jar -xvf xx.jar xx.jar必须为具体的jar,不能为*.jar,会报FileNotFo...
分类:
编程语言 时间:
2015-02-10 14:58:18
阅读次数:
173
前十个是来自圣经的十大算法:发起人的描述:《来自圣经的证明》收集了数十个简洁而优雅的数学证明,迅速赢得了大批数学爱好者的追捧。如果还有一本《来自圣经的算法》,哪些算法会列入其中呢?第一名:Union-find严格地说,并查集是一种数据结构,它专门用来处理集合的合并操作和查询操作。并查集巧妙地借用了树...
分类:
编程语言 时间:
2015-01-29 14:23:02
阅读次数:
228
本节讲的是并查集的第二种实现方法。这样的方法的合并操作开销非常小,可是查找操作开销非常大。数据结构这样的算法的数据结构和高速查找方法的数据结构是一样的,也是N个整数组成的数组。数组中每一个元素id[i]的含义是指i的上级是id[i]。根节点一个节点的根节点就是id[id[id[...id[i]......
分类:
编程语言 时间:
2015-01-25 12:17:35
阅读次数:
132
在上一篇“连通性问题”中已经对这个问题进行来介绍,在这一篇中给出针对以上问题的改进,在代码中已经对原理进行来注释。加权快速合并算法 1 /** 2 * @file weightedquickunion.c 3 * @brief 加权快速合并算法 4 * 在合并操作中,不是任...
分类:
编程语言 时间:
2015-01-15 21:56:22
阅读次数:
247
简介:HStore存储是HBase存储的核心了,其中由两部分组成,一部分是MemStore,一部分是StoreFiles。MemStore是Sorted Memory Buffer,用户写入的数据首先会放入MemStore,当MemStore满了以后会Flush成一个StoreFile(底层实现是HFile),当StoreFile文件数量增长到一定阈值,会触发Compact合并操作,将多个Stor...
分类:
其他好文 时间:
2015-01-13 17:42:11
阅读次数:
274
此方法不可取,但几天心血 保留,已有新想法,稍后会出一个完善的Table行列合并方法Table 行合并操作 一级 二级 三级 1 2 ...
分类:
其他好文 时间:
2014-12-31 19:46:32
阅读次数:
533
1.算法描述 归并排序的基本思想是基于合并操作,即合并两个已经有序的序列是容易的,不论这两个序列是顺序存储还是链式存储,合并操作都可以在Ο(m+n)时间内完成(假设两个有序表的长度分别为m和n)。为此,由分治法的一般设计步骤得到归并排序的过程为: 1. 划分:将待排序的序列划分为大小相等(或大...
分类:
编程语言 时间:
2014-12-23 21:05:19
阅读次数:
228
一. sort merge joins连接(排序合并连接) 原理
指的是两个表连接时, 通过连接列先分别排序后, 再通过合并操作来得到最后返回的结果集的方法.
假如表 T1 和 T2 的连接方式是排序合并连接, oracle 执行步骤如下:
(1) 根据 sql 语句中的谓词条件(如果有) 访问 T1 表, 得到一个过滤的结果集, 然后按照 T1 中的连接列对结果集进行排序
(2...
分类:
数据库 时间:
2014-12-13 10:53:51
阅读次数:
291
2014-11-30 BaoXinjian一、摘要如果我们需要将两个select语句的结果作为一个整体显示出来,我们就需要用到Union或者Union All关键字。Union(或称为联合)的作用是将多个结果合并在一起显示出来。Union和Union All的区别是,Union会自动压缩多个结果集合...
分类:
数据库 时间:
2014-12-11 10:04:44
阅读次数:
425