4 qcg_qcg

尚未进行身份认证

将记录转变为思考

等级
TA的排名 2w+

HIVE差集运算详解(转载)

首先来介绍一下差集的概念:上图A中蓝色区域为集合A-集合B,叫做A与B的差集。比如说有这么两个表:hive>select*fromA;OK1 21 32 12 33 1Timetaken:0.3seconds,Fetched:5row(s)hive>select*fromB;OK1 21 42 22 3Timeta...

2019-08-07 21:16:02

一条update语句执行流程

2019-07-23 10:29:01

Mysql逻辑架构

1.连接器:表现为指令为mysql-h$ip-P$port-u$user-p,连接器负责和客户端建立连接、获取权限、维持和管理连接。2.查询缓存:mysql拿到一个查询请求后,会先到查询缓存中看看,之前是不是执行过这条语句。之前执行过的语句及其结果可能会以key-value对的形式,被直接存在内存中。key是执行语句value是返回结果。只要表中有更新这个表上的所有查询缓存会被清空。...

2019-07-20 16:48:45

hive中显示字段值为NULL,impala中显示正确的值

今天遇到了一个问题,其实之前也遇到过类似的问题只是没有记录,导致这个问题我又花了两天去排查。问题:hive中显示字段值为NULL,impala中显示正确的值hive结果如下:impala结果如下:hdfs中的内容如下:最后发现问题还是两张表的字段类型有问题,真相在这里:前人挖的坑,后人只能跳咯!...

2019-07-20 10:23:46

HIVE修改列顺序中的坑

1.创建表,在d后增加e字段createtabletmpdb.change_column_order_testasselect1asa,2asb,3asc,4asd;altertabletmpdb.change_column_order_testaddcolumns(eint);查看表内容如下:2.调整e字段顺序到d字段之后alt...

2019-07-12 10:05:28

如何实现大整数相加

需求:如何实现大整数相加,假设两个数long类型存不下。思路:将两个数分别存在数组中,然后按照位相加代码如下/***@Authorqucg*@Version2019/7/3*@Description大数相加*思路:*1.将两个大数A和B,按照位分别存在arrayA和arrayB中(从个位开始存)*2.将arrayA和arrayB中的对应位数相加,注意...

2019-07-03 22:26:06

寻找全排列的下一个数

题目给出一个正整数,找出这个正整数所有数字全排列的写一个数。如果输入12345,返回12354如果输入12354,返回12453如果输入12435,返回12453代码实现/***@Authorqucg*@Version2019/6/25*@Description寻找全排列的下一个数*步骤:*1.找数字置换的边界*2.让逆序区域的前一位和逆序区...

2019-06-25 22:17:49

使用栈实现队列

思路通过两个栈AB,A做入队操作,B做出队操作元素转移时机:如果出队时B是空的则将A元素转移至B代码实现/***@Authorqucg*@Version2019/6/19*@Description使用栈实现队列*思路:*1.通过两个栈A/B,A做入队操作,B做出队操作。*2.元素转移时机:如果出队时B是空的则将A元素转移至B*/publ...

2019-06-19 21:49:41

桶排序

桶排序就是将数据分在不同的区间中,然后每个区间排序,最后在合并成一个完整的有序数列,代码实现如下:importjava.util.LinkedList;/***@Authorqucg*@Version2019/5/27*@Description桶排序*区间跨度:(最大值-最小值)/(桶数量-1)*桶的个数等于元素的个数*/publicclass...

2019-05-27 22:13:04

快速排序实现

快速排序为什么快?  快速排序的“快”是因为使用了“分治法”,使其时间复杂度降低到了(nlogn)实现的方法递归(双边循环法/单边循环法)非递归代码实现/***@Authorqucg*@Version2019/5/19*@Description快速排序,快速排序的“快”是因为使用了“分治法”*/publicclassQ...

2019-05-19 10:53:38

基于堆实现的优先级队列

/***@authorqcg*@version2019/5/16.*@description优先队列,二叉堆是实现优先队列的基础。该例中二叉堆属于大堆*应用场景:*1.topK问题*2.不需要FIFO按照权重操作出队的情况*3.RabbitMQ中,当消费者不足,不能及时进行消费的情况下,优先级队列会生效*4.hadoop中Map结束之后会将IF...

2019-05-16 16:53:37

二叉堆

二叉堆是堆排序和优先队列的基础以下为二叉堆的代码:/***@authorqcg*@version2019/5/14.*@description二叉堆示例*假设父节点的下标是parent,那么他的左孩子下标就是2*parent+1;右孩子小标就是2*parent+2;*/publicclassMyBinaryHeap{/***"...

2019-05-14 20:21:43

基于数组实现的队列

/***@authorqcg*@version2019/5/13.*@description基于数组实现的队列*队列的类型:顺序队列、链式队列、循环队列、阻塞队列、并发队列*/publicclassMyArrayQueue{privateString[]items;//队列大小privateintsize=0;...

2019-05-13 17:08:29

自定义栈(数组实现)

概念栈是一种操作“受限”的线性表,具有先进后出的特性应用场景word撤销网页后退语义校验(括号是否匹配等)代码实现/***@authorqcg*@version2019/5/13.*@description基于数组实现的栈*/publicclassMyArrayStack{privateString[]items;//...

2019-05-13 11:17:22

自定义二叉树

importjava.util.Arrays;importjava.util.LinkedList;/***@authorqcg*@version2019/5/10.*@description自定义二叉树及其前中后遍历*/publicclassMyTreeNode{/***构建二叉树**@parami...

2019-05-11 09:27:27

自定义链表

/***@authorqcg*@version2019/5/6.*@description自定义链表*头尾部的两步操作:1.插入节点(next指向node)2.变更节点(last指针后移)*node.next=insertNode这是插入元素的操作*/publicclassMyLinkedList{//头节点指针priva...

2019-05-07 16:52:41

自定义数组

publicclassMyArray{privateint[]array;privateintsize;publicMyArray(intcapacity){this.array=newint[capacity];size=0;}/***插入元素*...

2019-05-06 19:25:36

SQL各关键字执行顺序(MySQL)

首先给出SQL各个关键字的执行顺序,最后再给出说明:(8)SELECT(9)DISTINCT<select_list>(1)FROM<left_table>(3)<join_type>JOIN<right_table>(2)ON<join_condition>(4)WHERE<where_condition&g...

2019-04-27 08:49:25

将项目依赖的jar包打包到lib(指定)目录中

<plugin><groupId>org.apache.maven.plugins</groupId><artifactId>maven-dependency-plugin</artifactId><executions><execution>...

2019-04-25 11:47:10

storm消费kafka报错

1.报错信息:java.lang.RuntimeException:java.nio.channels.ClosedChannelException atstorm.kafka.ZkCoordinator.refresh(ZkCoordinator.java:103)~[storm-kafka-0.9.6.jar:0.9.6] atstorm.kafka.ZkCoordinator....

2019-03-25 15:14:14

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv2
    勤写标兵Lv2
    授予每个自然周发布4篇到6篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。