进击的java小白-CSDN博客

原创冒泡排序、选择排序、插入排序

冒泡排序（从小到大）：从第一个数开始，相邻两个数进行比较、交换位置。假如有n个数据，每进行一轮排序，就会使一个数有序，并且下一轮排序就少排一个数。所以需要进行n-1轮排序。public static void bubbleSort(int[] arr) { boolean flag = false;//标识变量，表示是否进行过交换 //比较的趟数，数组长度减一次 for (int i = 0; i < arr.length - 1; i

2022-03-20 22:32:58 509

原创希尔排序与普通插入排序

普通插入排序：将n个元素看成一个有序列表和一个无序列表，将无序列表中的数据插入到有序列表中。 public static void insertSort(int[] arr){ int insertIndex=0; int inserValue=0; //使用for循环完成 for (int i = 1; i < arr.length; i++) {//从索引为1处开始，直到最后一个 //首先定义需要插入

2022-03-20 22:08:10 408

原创栈实现综合计算器（中缀表达式）

希望各位大佬指正需求：求解表达式3+2*60-2的值思路分析：1. 表达式是一个中缀表达式，关于什么事中缀表达式，请访问（前缀、中缀、后缀表达式_云乐仙er的博客-CSDN博客_前缀中缀后缀表达式前缀、中缀、后缀表达式_云乐仙er的博客-CSDN博客_前缀中缀后缀表达式前缀、中缀、后缀表达式_云乐仙er的博客-CSDN博客_前缀中缀后缀表达式）；、2.将表达式进行扫描，需要一些变量int index = 0;//用于扫描int num1 = 0;//存放数据int num2.

2022-03-07 00:19:03 464

原创合并两个有序的单链表，合并之后的链表依然有序

希望大佬多多指正public class SingliLinkedListDemo { public static void main(String[] args) { //测试 //创建节点 HeroNode hero1 = new HeroNode(1, "宋江", "及时雨"); HeroNode hero3 = new HeroNode(3, "吴用", "智多星"); HeroNode hero4 =.

2022-03-03 23:06:14 626 1

原创单链表模拟栈

希望大佬多多指正！！package com.atguigu.stack;import java.util.Scanner;/** * 单链表模拟栈 */public class SingleLinkedListStackDemo { public static void main(String[] args) { //测试一把 System.out.println("测试数组模拟栈的案例···"); //创建一个栈 .

2022-03-03 22:53:46 265

原创两种思路的环形数组队列

方法一：front 指向队列的第一个元素，rear 指向队列的最后一个元素的后一个位置，因为希望空出一个空间做为约定.当前队列有效数据的个数(rear + maxSize - front) % maxSizeclass CircleArray { private int maxSize; // 表示数组的最大容量 //front 变量的含义做一个调整： front 就指向队列的第一个元素, 也就是说 arr[front] 就是队列的第一个元素 //front 的初始值 = 0..

2022-02-23 21:49:29 142

原创初级前后端项目

案例：用户登陆需求： 1.编写login.html登录页面 username & passwprd两个输入框 2.使用Druid数据库连接池技术，操作mysql,day14数据库中user表 3.使用JdbcTemplate技术封装JDBC 4.登陆成功跳转到SuccessServlet展示：登陆成功！用户名，欢迎您 5.登陆失败跳转到FailServlet展示：登...

2022-02-14 11:08:33 479

原创单链表插入与删除的总结

1.在第i个元素之前插入元素数据e： while(p && j<i-1){p=p->next;++j}while循环中找到第i-1个结点，此时p代表第i-1个结点的地址。仅判断p不为null。不需要判断p->next，p->next是否为null与需求无关，因为p->next为null，则在该链表最后加入一个结点，若不为null，则在链表中间的某处加入一个结点。若刚好最后一个结点为第i-1个结点,此时第i个元素为链表长度+...

2022-02-11 21:27:35 1955 1

原创抽象类与接口的关系

前言：第一次写东西：有错误的地方希望大家包涵，也非常希望大家能够给予纠正，谢谢。抽象类是对对象的属性抽象化；接口是对对象的方法进行抽象。抽象类中可以不存在抽象方法，但是抽象方法一定是在抽象类（接口）中。抽象类：被abstract修饰，可以被其他子类继承，子类必须重写父类的抽象方法。成员变量可以是常量和变量；构造方法有无参和带参；成员方法可以是抽象方法和非抽象方法。接口：被interface修饰，可以被其他实现类实现。实现类必须重写接口中的所有方法。成员变量只能是常量；没有

2022-01-02 15:43:27 613

qq_54948903的博客