2023年2月1日
排序算法之希尔排序
摘要： 插入排序存在的问题： 数组 arr = {2,3,4,5,6,1}， 这时需要插入的数是1，那么就要逐个将其他元素往后移，再把1放在首位。当需要插入的数是较小的数时，后移的次数明显增多，对效率很有影响。 希尔排序： 希尔排序是希尔（Donald Shell）于1959年提出的一种排序算法。希尔排序也 阅读全文
posted @ 2023-02-01 14:02 Java厨师长 阅读(25) 评论(0) 推荐(0) 编辑
排序算法之插入排序
摘要： 思路： 将数组的第一个元素作为有序数组，其余的作为无序数组，从无序数组中取一个跟有序数组比较，将其放在合适的位置。那么有序数组就有两个元素，无序数组就减少一个元素。 依此类推，每一轮从无序数组里取一个放到有序数组里面排序，共arr.length - 1轮 代码： 1 /** 2 * 插入排序 3 * 阅读全文
posted @ 2023-02-01 10:20 Java厨师长 阅读(20) 评论(0) 推荐(0) 编辑
2023年1月31日
排序算法之选择排序
摘要： 思路： 选择排序是假定第一个位置上的数是最小的，赋给min和minIndex，然后将其余的数与它比较，如果找到更小的，就把min和minIndex替换掉。那么第一轮就将最小的值以及下标找到了，将最小值与arr[0]进行交换 依次下去，每一轮都将未排序中最小的往前面排，需要arr.length - 1 阅读全文
posted @ 2023-01-31 16:40 Java厨师长 阅读(38) 评论(0) 推荐(0) 编辑
排序算法之冒泡排序
摘要： 思路： 冒泡排序是将下标最小的值与相邻的值进行比较，如果逆序则交换位置，然后后移一位继续与相邻的值进行比较， 所有值都参与过就结束。第一轮将最大的值（代码注释里的第0大）放到最后一个位置（代码注释里的倒数第0个位置） 依次类推，每一轮确定第i大的数放到倒数第i个位置，共有arr.length - 1 阅读全文
posted @ 2023-01-31 15:42 Java厨师长 阅读(28) 评论(0) 推荐(0) 编辑
2023年1月19日
八皇后问题
摘要： 问题： 在8×8格的国际象棋上摆放8个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 代码： 1 import org.junit.Test; 2 import java.util.Arrays; 3 4 public class EightQueens 阅读全文
posted @ 2023-01-19 13:52 Java厨师长 阅读(53) 评论(0) 推荐(0) 编辑
2023年1月18日
迷宫回溯问题分析
摘要： 问题： 迷宫为8x8的二位数组，其中0为道路，1为墙，人如何在起点和终点之前获取一条可达路径。 自定义的概念： 当前位置：人当前所在的位置，通过当前位置不断变动形成一条路径。 策略：人站在当前位置上，向哪个方向来前进到下一个位置，以及如果下一个位置不可到达终点，那么换哪个方向继续前进（例：下->右- 阅读全文
posted @ 2023-01-18 15:52 Java厨师长 阅读(18) 评论(0) 推荐(0) 编辑
2023年1月17日
计算逆波兰表达式
摘要： 前缀表达式： 前缀表达式是一种没有括号的算术表达式，与中缀表达式不同的是，其将运算符写在前面，操作数写在后面。为纪念其发明者波兰数学家Jan Lukasiewicz，前缀表达式也称为“波兰式”。例如，- 1 + 2 3。 中缀表达式： 中缀表达式是一个通用的算术或逻辑公式表示方法， 操作符是以中缀形 阅读全文
posted @ 2023-01-17 18:09 Java厨师长 阅读(59) 评论(0) 推荐(0) 编辑
2023年1月16日
用数组实现栈
摘要： 入栈： 出栈： 代码： 1 import java.util.Scanner; 2 3 public class ArrayStackTest { 4 public static void main(String[] args) { 5 ArrayStack stack = new ArraySta 阅读全文
posted @ 2023-01-16 14:34 Java厨师长 阅读(56) 评论(0) 推荐(0) 编辑
2023年1月13日
单向环形链表解决约瑟夫问题
摘要： 约瑟夫问题： 设编号为1，2，… n的n个人围坐一圈，约定编号为k（1<=k<=n）的人从1开始报数，数到m 的那个人出列，它的下一位又从1开始报数， 数到m的那个人又出列，依次类推，直到所有人出列为止，由此产生一个出队编号的序列。 单向环形链表图示： 代码： 1 import lombok.Dat 阅读全文
posted @ 2023-01-13 14:46 Java厨师长 阅读(17) 评论(0) 推荐(0) 编辑
2023年1月11日
双链表
摘要： 图示： 代码： 1 import lombok.Data; 2 3 public class DoubleLinkedListTest { 4 public static void main(String[] args) { 5 DoubleNode node1 = new DoubleNode(1 阅读全文
posted @ 2023-01-11 15:31 Java厨师长 阅读(12) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示