大数据开发程序猿

摘要： 1.安装和配置： 1.1可以通过这个下载链接去下载hive源码来安装一个一个稳定版本的hive。https://cwiki.apache.org/confluence/display/Hive/GettingStarted# (1)要求：Hive1.2以及以后的版本需要hive 阅读全文

摘要： titles表获取按照title进行分组，每组个数大于等于2，给出title以及对应的数目t。CREATE TABLE IF NOT EXISTS "titles" (`emp_no` int(11) NOT NULL,`title` varchar(50) NOT NULL,`from_date` 阅读全文

摘要： 给定一个N*M的整数型矩阵matrix和一个整数K，matrix的每一行和每一列都是排好顺序的。实现一个函数，判断K是否在matrix中，例如0 1 2 5 2 3 4 7 4 4 4 8 5 7 7 9，如果K为7，返回true；如果K为6，则返回false 阅读全文

摘要： package com.cisco.www.test;import java.util.Arrays;/** * 归并排序 * 算法思想：分治 * 时间复杂度：O(nlogn) * 空间复杂度O(N) * */public class MergeSort { public static void m 阅读全文

摘要： 给定一个数组，求如果排序之后，相邻两数的最大差值，要求时间复杂度为O(N)，且要求不能用非基于比较的排序。 (1)准备桶，如果一个数组中有N个数，就准备N+1个桶，先遍历整个数组找到最小值和最大值，如果最小值和最大值相等，说明整个数组就只有一种数，最大差值是0。如果最小值和最大值不等，我们将最小值放 阅读全文

摘要： package com.cisco.www.sort;import java.util.Arrays;import java.util.PriorityQueue;import java.util.TreeMap;import java.util.TreeSet;/** * 比较器：负数第一个参数放 阅读全文

摘要： package com.cisco.www.test;import java.util.Arrays;/** * 将待排序序列构造成为一个大顶堆，此时整个序列的最大值就是堆顶的根节点。 * 将其与堆尾元素进行交换，此时末尾的值就是最大值。然后对剩余n-1个元素重新构成一个堆 * 这个时候会得到n个元 阅读全文

摘要： package com.cisco.www.test;/** * 快排 */public class QuickSort1 { public static void quickSort(int[] arr){ if(arr==null||arr.length<2){ return; } quickS 阅读全文

摘要： package com.cisco.www.sort;public class NetherlandsFlag { public static int[] partition(int[] arr,int L, int R,int num){ /** * */ int less = L-1 ; int 阅读全文

摘要： package com.cisco.www.sort;import java.util.Arrays;/** * 插入排序，时间复杂度和数据状况有关系的，这里就有最好情况，最坏情况和平均情况 */public class InsertSort { public static void insertS 阅读全文