- 博客(4)
- 收藏
- 关注
RSS订阅原创 外排思想求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关注的人