上一页 1 2 3 4 5 6 ··· 28 下一页
摘要: 1.安装和配置: 1.1可以通过这个下载链接去下载hive源码来安装一个一个稳定版本的hive。https://cwiki.apache.org/confluence/display/Hive/GettingStarted# (1)要求:Hive1.2以及以后的版本需要hive 阅读全文
posted @ 2019-07-04 14:02 stone1234567890 阅读(252) 评论(0) 推荐(0) 编辑
摘要: titles表获取按照title进行分组,每组个数大于等于2,给出title以及对应的数目t。CREATE TABLE IF NOT EXISTS "titles" (`emp_no` int(11) NOT NULL,`title` varchar(50) NOT NULL,`from_date` 阅读全文
posted @ 2019-07-03 09:01 stone1234567890 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 给定一个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 阅读全文
posted @ 2019-07-03 07:28 stone1234567890 阅读(373) 评论(0) 推荐(0) 编辑
摘要: package com.cisco.www.test;import java.util.Arrays;/** * 归并排序 * 算法思想:分治 * 时间复杂度:O(nlogn) * 空间复杂度O(N) * */public class MergeSort { public static void m 阅读全文
posted @ 2019-06-28 06:10 stone1234567890 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 给定一个数组,求如果排序之后,相邻两数的最大差值,要求时间复杂度为O(N),且要求不能用非基于比较的排序。 (1)准备桶,如果一个数组中有N个数,就准备N+1个桶,先遍历整个数组找到最小值和最大值,如果最小值和最大值相等,说明整个数组就只有一种数,最大差值是0。如果最小值和最大值不等,我们将最小值放 阅读全文
posted @ 2019-06-19 07:06 stone1234567890 阅读(197) 评论(0) 推荐(0) 编辑
摘要: package com.cisco.www.sort;import java.util.Arrays;import java.util.PriorityQueue;import java.util.TreeMap;import java.util.TreeSet;/** * 比较器:负数第一个参数放 阅读全文
posted @ 2019-06-19 06:03 stone1234567890 阅读(430) 评论(0) 推荐(0) 编辑
摘要: package com.cisco.www.test;import java.util.Arrays;/** * 将待排序序列构造成为一个大顶堆,此时整个序列的最大值就是堆顶的根节点。 * 将其与堆尾元素进行交换,此时末尾的值就是最大值。然后对剩余n-1个元素重新构成一个堆 * 这个时候会得到n个元 阅读全文
posted @ 2019-06-18 07:30 stone1234567890 阅读(200) 评论(0) 推荐(0) 编辑
摘要: package com.cisco.www.test;/** * 快排 */public class QuickSort1 { public static void quickSort(int[] arr){ if(arr==null||arr.length<2){ return; } quickS 阅读全文
posted @ 2019-06-17 21:40 stone1234567890 阅读(469) 评论(0) 推荐(1) 编辑
摘要: 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 阅读全文
posted @ 2019-06-17 06:56 stone1234567890 阅读(256) 评论(0) 推荐(0) 编辑
摘要: package com.cisco.www.sort;import java.util.Arrays;/** * 插入排序,时间复杂度和数据状况有关系的,这里就有最好情况,最坏情况和平均情况 */public class InsertSort { public static void insertS 阅读全文
posted @ 2019-06-16 05:26 stone1234567890 阅读(239) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 28 下一页