06 2019 档案

归并排序
摘要：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 阅读(246) 评论(0) 推荐(0)
例题1
摘要：给定一个数组，求如果排序之后，相邻两数的最大差值，要求时间复杂度为O(N)，且要求不能用非基于比较的排序。 (1)准备桶，如果一个数组中有N个数，就准备N+1个桶，先遍历整个数组找到最小值和最大值，如果最小值和最大值相等，说明整个数组就只有一种数，最大差值是0。如果最小值和最大值不等，我们将最小值放 阅读全文
posted @ 2019-06-19 07:06 stone1234567890 阅读(210) 评论(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 阅读(455) 评论(0) 推荐(0)
堆排序
摘要：package com.cisco.www.test;import java.util.Arrays;/** * 将待排序序列构造成为一个大顶堆，此时整个序列的最大值就是堆顶的根节点。 * 将其与堆尾元素进行交换，此时末尾的值就是最大值。然后对剩余n-1个元素重新构成一个堆 * 这个时候会得到n个元 阅读全文
posted @ 2019-06-18 07:30 stone1234567890 阅读(209) 评论(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 阅读(476) 评论(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 阅读(265) 评论(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 阅读(250) 评论(0) 推荐(0)
选择排序
摘要：package com.cisco.www.test;import java.util.Arrays;/** * 选择排序算法思想： * 每次从待排序的元素中选出最小或者最大的元素 * 存放在序列的起始位置，直到全部元素排序完成 * 选择排序需要比较O(N^2)/2次，所以时间复杂度是O(N^2) 阅读全文
posted @ 2019-06-15 23:26 stone1234567890 阅读(243) 评论(0) 推荐(0)
冒泡排序(java可直接跑，算法思想等小儿科不多说直接上代码)
摘要：import java.util.Arrays;/** *冒泡排序：时间复杂度O(N^2)，空间复杂度O(1),稳定的排序 * 每趟确定一个元素的位置，所以需要arr.length趟排序， */public class BubbleSort { public static void bubbleSo 阅读全文
posted @ 2019-06-15 23:13 stone1234567890 阅读(395) 评论(0) 推荐(0)
ambari
摘要：1.安装配置ambari: https://www.cnblogs.com/ivan0626/p/4143963.html https://www.cnblogs.com/yanwuliu/p/9886068.html http://blog.itpub.net/7490392/viewspace- 阅读全文
posted @ 2019-06-13 13:21 stone1234567890 阅读(223) 评论(0) 推荐(0)
linux常用命令
摘要：1.远程复制： (1)将/etc/yum.repos.d/目录下的文件全部复制到 /etc目录下面 阅读全文
posted @ 2019-06-03 16:52 stone1234567890 阅读(146) 评论(0) 推荐(0)