- 博客(8)
- 收藏
- 关注
RSS订阅原创 JAVA实现插入排序
package 排序.插入排序; /** * @author a1 * 插入排序：将一个数组划分为：有序跟无序两个模块 * 第一个元素默认为有序的，然后遍历数组，剩余的元素为无序的 * 首先从无序的模块中找出第一个元素，然后跟有序的模块比较，找到合适的位置插入进去 * 这就叫插入排序 */ public class InsertSort { /** * 插入排序 * @param arr ：待排序的数组 *.
2021-08-31 20:11:32
93
原创 JAVA实现八皇后问题解法
package 递归.八皇后问题; public class Queen8 { //理论上8皇后问题需要一个二维数组，可是每个皇后一定不在同一行，所以我们定义一个一维数组就够了 //这里的数组下标表示第几行，数组下标对应的值表示第几列 private static int[] queen = new int[8]; //传入一个 n 表示第几个皇后，判断该皇后是否冲突 public static boolean judge(int n) { /.
2021-08-30 17:09:59
138
原创 逆波兰表达式，中缀转后缀表达式
import java.util.ArrayList; import java.util.List; import java.util.Stack; /** * 逆波兰表达式模拟计算器 */ public class Cal { //操作数的优先级 private static final int ADD = 1; private static final int SUB = 1; private static final int MUL = 2; priv.
2021-08-29 17:44:35
67
原创 链表的反转：java实现
public Car reserveList(Car head) { //创建一个新的头，链接新的链表 Car newHead = new Car(0, ""); //创建一个临时变量，用来遍历 Car temp = head.next; //创建一个变量，保存temp的下一个位置，用来递增，因为temp在遍历过程中next值会发生变化，所以提前保存 Car next = null; //遍历 .
2021-08-22 02:31:11
62
原创 java模拟环形队列
/** * 使用数组模拟环形队列 * 思路：队列的头部front指向队列的第一个位置，默认值为0 * 队列的尾部指向了队列的最后一个位置+1（也就是数组的位置）。默认值为0，将数组的一个位置预留出来 */ public class RingQueue { //数组的大小，也就是队列大小-1，减了一个预留位置，比如maxSize为4，表示数组的大小为4，但是队列的大小为3，因为预留了一个位置 private int maxSize; private int front; .
2021-08-21 09:33:42
88
原创 java模拟单队列
队列的类 /** * 使用数组模拟队列 * 队列的特点：具有两个指针，分别指向了头部front和尾部rear * 先入先出，取数据从头部取出front++，增加数据从尾部增加rear++ */ public class ArrQueue { private int max; //队列的最大容量 private int front; //队列的头部 private int rear; //队列的尾部 private int[] queue;//队列
2021-08-21 09:32:09
99
原创 java模拟稀疏数组
Utils类 import java.io.*; import java.util.ArrayList; import java.util.List; public class Utils { //创建一个稀疏数组 public static int[][] toSparseArr(int[][] sourceArr,int sum){ //创建一个稀疏数组,行数为sum+1，列数一定为3 int[][] sparseArr = new int[sum
2021-08-21 09:30:01
46
原创 选择排序练习
/** * 模拟选择排序的实现过程 * 思路：选择排序的原理是，我们首先选择一个临时变量记录最小的位置，一开始先默认为0，然后遍历 * 每遍历完一边之后，下一次就不需要遍历第一个数据了 * 优化思路：当寻找最小值的时候顺便把最大值找到 * @author lxy */ public class SelectionSort { public static void main(String[] args) { //创建一个数组，不规则 int[] .
2021-08-21 09:24:16
80
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人