![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
stt0527
滴水穿石,一天天进步
展开
-
外排思想求A数组不在B数组中的元素
题目:一个有序数组A,另一个有序数组B,都是从小到大排序。请打印B中的所有不在A中的数 package myTest.classA; public class Test01_外排法查找 { /* 一个有序数组A,另一个有序数组B,都是从小到大排序。请打印B中的所有不在A中的数 */ public static void main(String[] args) { int[] a={2,3,5,6,8,10,11,12}; int[] b原创 2021-12-07 10:14:02 · 475 阅读 · 0 评论 -
用数组实现栈和队列
队列(Queue):是限定只能在bai表的一端du进行插入和在另一端进行删除操作的线性表zhi; 栈(Stack):是限定只能在表的一端进dao行插入和删除操作的线性表。 区别如下: 一、规则不同 队列:先进先出(First In First Out)FIFO 栈:先进后出(First In Last Out )FILO 二、对插入和删除操作的限定不同 队列:只能在表的一端进行插入,并在表的另一端进行删除; 栈:只能在表的一端插入和删除。 三、遍历数据速度不同 队列:基于地址指针进行遍历,而且可以从头部或原创 2020-08-24 22:35:39 · 163 阅读 · 0 评论 -
桶的思想求相邻有序数组相邻元素的最大差值
题目:给定一个数组,求排序之后,相邻两数的最大差值,要求时 间复杂度O(N),且要求不能用非基于比较的排序。 package basic_class_01; import java.util.Arrays; public class Code_11_MaxGap { //左神教学代码; /* 题目:给定一个数组,求排序之后,相邻两数的最大差值,要求时 间复杂度O(N),且要求不能用非基于比较的排序。 * 1.N个元素准备N+1个桶,0~N号桶,最大值和最小值分别放在0号桶和N号桶 * 2.将原创 2020-08-23 19:05:52 · 159 阅读 · 0 评论 -
有序的TreeSet和TreeMap
有序的TreeSet和TreeMap package myTest; import java.util.Comparator; import java.util.Map.Entry; import java.util.TreeMap; import java.util.TreeSet; public class Test15_有序的TreeSet和TreeMap { public static void main(String[] args) { TreeSet<String>原创 2020-08-23 17:16:54 · 109 阅读 · 0 评论