摘要：
习题1 1.1. 用于计算gcd(m,n)的欧几里得算法 1.1.1. 算法描述 辗转相除法，又名欧几里得算法（Euclidean algorithm），是求最大公约数(greater common divisor)的一种，通常做法是：用较小的数去除较大的数，用第二余数再去除第一余数，最终我们可以得 阅读全文
摘要：
给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。 现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。 输入格式： 输入第一行给出两个正整数 N 和 p，其中 N（≤）是输入的正整数的个数，p（≤）是给定的参数 阅读全文
摘要：
#include <stdio.h> /** * 希尔排序（优化） * 平均时间复杂度：O(n^1.3) * 平均空间复杂度：O(1) * 稳定性：不稳定 * 思想理念：分组，进行每个gap都进行除以2， * 这样大组分小，有利于数据的移动变小 **/ void shell_sort(int a[],int len){ for(int gap=len>>2;gap>0;gap/=2){ for(i 阅读全文
摘要：
hive—high Avaliable hive的搭建方式有三种，分别是 1、Local/Embedded Metastore Database (Derby) 2、Remote Metastore Database 3、Remote Metastore Server 一般情况下 阅读全文
摘要：
压缩和存储 1、 Hadoop压缩配置 1) MR支持的压缩编码 | 压缩格式 | 工具 | 算法 | 文件扩展名 | 是否可切分 | | | | | | | | DEFAULT | 无 | DEFAULT | .deflate | 否 | | Gzip | gzip | DEFAULT | .gz 阅读全文
摘要：
Hive优化 Hive的存储层依托于HDFS，Hive的计算层依托于MapReduce，一般Hive的执行效率主要取决于SQL语句的执行效率，因此，Hive的优化的核心思想是MapReduce的优化。 1、查看Hive执行计划（小白慎用） Hive的SQL语句在执行之前需要将SQL语句转换成 阅读全文
摘要：
Hive权限管理 1、hive授权模型介绍 （1）Storage Based Authorization in the Metastore Server 基于存储的授权 可以对Metastore中的元数据进行保护，但是没有提供更加细粒度的访问控制（例如：列级别、行级别）。 （2）SQL Standa 阅读全文
摘要：
Hive动态分区和分桶 1、Hive动态分区 1、hive的动态分区介绍 hive的静态分区需要用户在插入数据的时候必须手动指定hive的分区字段值，但是这样的话会导致用户的操作复杂度提高，而且在使用的时候会导致数据只能插入到某一个指定分区，无法让数据散列分布，因此更好的方式是当数据在进行插入的 阅读全文
摘要：
Hive的视图和索引 1、Hive Lateral View 1、基本介绍 Lateral View用于和UDTF函数（explode、split）结合来使用。 首先通过UDTF函数拆分成多行，再将多行结果组合成一个支持别名的虚拟表。主要解决在select使用UDTF做查询过程中，查询只能包 阅读全文
摘要：
Hive参数操作和运行方式 1、Hive参数操作 1、hive参数介绍 hive当中的参数、变量都是以命名空间开头的，详情如下表所示： | 命名空间 | 读写权限 | 含义 | | | | | | hiveconf | 可读写 | hive site.xml当中的各配置变量例：hive hive 阅读全文
摘要：
基本类型 安装 按照README的安装步骤进行 架构原理 redis单进程，单线程，并发很多的请求，如何变得很快的呢？？ 当我们使用多个redis-cli进行连接的时候，我们首先对通过redis-cli连接到了linux kernel，linux kernel自带一个epoll的调用，我们在使用re 阅读全文
摘要：
给定 N 个非 0 的个位数字，用其中任意 2 个数字都可以组合成 1 个 2 位的数字。要求所有可能组合出来的 2 位数字的和。例如给定 2、5、8，则可以组合出：25、28、52、58、82、85，它们的和为330。 输入格式： 输入在一行中先给出 N（1 < N < 10），随后给出 N 个不 阅读全文
摘要：
火星人是以 13 进制计数的： 地球人的 0 被火星人称为 tret。 地球人数字 1 到 12 的火星文分别为：jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec。 火星人将进位以后的 12 个高位数字分别称为：tam, hel, maa, huh, tou, kes, hei, elo, syy, lok, mer, jou。 阅读全文