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