- 博客(4)
- 收藏
- 关注
原创 外排思想求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
478
原创 用数组实现栈和队列
队列(Queue):是限定只能在bai表的一端du进行插入和在另一端进行删除操作的线性表zhi;栈(Stack):是限定只能在表的一端进dao行插入和删除操作的线性表。区别如下:一、规则不同队列:先进先出(First In First Out)FIFO栈:先进后出(First In Last Out )FILO二、对插入和删除操作的限定不同队列:只能在表的一端进行插入,并在表的另一端进行删除;栈:只能在表的一端插入和删除。三、遍历数据速度不同队列:基于地址指针进行遍历,而且可以从头部或
2020-08-24 22:35:39
167
原创 桶的思想求相邻有序数组相邻元素的最大差值
题目:给定一个数组,求排序之后,相邻两数的最大差值,要求时 间复杂度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
176
原创 有序的TreeSet和TreeMap
有序的TreeSet和TreeMappackage 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
125
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人