1. 使用 Tez 2. 使用 ORCFILE。当有多个表 join 时,使用 ORCFile 进行存储,会显著地提高速度。 3. 使用 VECTORIZATION。会提高 scans, aggregations, filters and joins 等操作的性能。它会把 1024条记录做为一批进行 ...
分类:
其他好文 时间:
2019-02-25 13:34:08
阅读次数:
632
Maven项目都是基于pom.xml进行配置的。 这里我们参考Spring Boot的官方文档: https://docs.spring.io/spring-boot/docs/2.1.3.RELEASE/reference/htmlsingle/#getting-started-introduci ...
分类:
编程语言 时间:
2019-02-17 00:26:22
阅读次数:
190
题目大意: 给定n k A B为位置长度 复仇者个数 两种花费 在一段为1~2^n的位置中 某些位置存在一些复仇者 求消灭所有复仇者的最小花费 对一段位置可以有两种处理方式 1.若该段长度至少为2 可以将其分成长度相等的两段分开处理 2.若该段中不存在复仇者 那么一共只需花费 A 若该段中存在复仇者 ...
分类:
其他好文 时间:
2019-02-10 12:26:36
阅读次数:
173
【链接】 "我是链接,点我呀:)" 【题意】 横坐标1..2^n对应着2^n个复仇者的基地,上面有k个复仇者(位置依次给出)。 你是灭霸你要用以下方法消灭这k个复仇者: 一开始你获取整个区间[1..2^n] 假设你当前获取的区间为[l,r] mid = (l+r)/2 那么你每次有两种选择 1.将整 ...
分类:
其他好文 时间:
2019-02-09 21:12:38
阅读次数:
202
题目大意:有一个长度为$2^n(n\leqslant30)$的格子,有$k(k\leqslant10^5)$个球,分布在这些格子中,有两种消灭格子的方法: 1. 若一段格子长度大于等于$2$,可以对半分开2. 消灭一段格子,若其中有球,代价为$B\times x\times l$,$l$为格子长度, ...
分类:
其他好文 时间:
2019-02-09 13:15:42
阅读次数:
156
MyBatis Generator插件根据数据库表直接生成相应的MyBatis操作对象。 ...
分类:
其他好文 时间:
2019-02-07 23:52:50
阅读次数:
430
前两天过年,所以两天前的比赛题目现在才来回顾。 这题是一个最平常的递归,加一个剪枝。题目说如果一段距离没有复仇者看守,消耗的能量为A,A一定是正整数。由此可知对于没有复仇者看守的段,不拆一定比拆成两半划得来。只有当这段距离有复仇者看守时,才比较拆开来划算还是不拆划算; 复仇者最多只有1e5个,所以不 ...
分类:
其他好文 时间:
2019-02-06 21:18:55
阅读次数:
207
思路: 分治,递归实现就可以。不一定非得用前缀和,直接用一个数组记录avengers的位置然后二分即可。写的有点复杂了。 实现: ...
分类:
其他好文 时间:
2019-02-05 09:19:15
阅读次数:
165
只用考虑对于任意一段,直接炸掉好还是分成两段好,看见0的直接返回A 然后用了在整个区间上的二分搜索,这个一开始想复杂了,还想把a数组分成小区间,但是后来发现没必要 ...
分类:
其他好文 时间:
2019-02-04 19:32:27
阅读次数:
129