- 博客(9)
- 收藏
- 关注
原创 冒泡排序、选择排序、插入排序
冒泡排序(从小到大):从第一个数开始,相邻两个数进行比较、交换位置。假如有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
546
原创 希尔排序与普通插入排序
普通插入排序:将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
440
原创 栈实现综合计算器(中缀表达式)
希望各位大佬指正需求:求解表达式3+2*60-2的值思路分析:1. 表达式是一个中缀表达式,关于什么事中缀表达式,请访问(前缀、中缀、后缀表达式_云乐仙er的博客-优快云博客_前缀中缀后缀表达式前缀、中缀、后缀表达式_云乐仙er的博客-优快云博客_前缀中缀后缀表达式前缀、中缀、后缀表达式_云乐仙er的博客-优快云博客_前缀中缀后缀表达式);、2.将表达式进行扫描,需要一些变量int index = 0;//用于扫描int num1 = 0;//存放数据int num2.
2022-03-07 00:19:03
513
原创 合并两个有序的单链表,合并之后的链表依然有序
希望大佬多多指正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
713
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
311
原创 两种思路的环形数组队列
方法一:front 指向队列的第一个元素,rear 指向队列的最后一个元素的后一个位置,因为希望空出一个空间做为约定.当前队列有效数据的个数(rear + maxSize - front) % maxSizeclass CircleArray { private int maxSize; // 表示数组的最大容量 //front 变量的含义做一个调整: front 就指向队列的第一个元素, 也就是说 arr[front] 就是队列的第一个元素 //front 的初始值 = 0..
2022-02-23 21:49:29
173
原创 初级前后端项目
案例:用户登陆 需求: 1.编写login.html登录页面 username & passwprd两个输入框 2.使用Druid数据库连接池技术,操作mysql,day14数据库中user表 3.使用JdbcTemplate技术封装JDBC 4.登陆成功跳转到SuccessServlet展示:登陆成功!用户名,欢迎您 5.登陆失败跳转到FailServlet展示:登...
2022-02-14 11:08:33
531
原创 单链表插入与删除的总结
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
2106
1
原创 抽象类与接口的关系
前言:第一次写东西:有错误的地方希望大家包涵,也非常希望大家能够给予纠正,谢谢。抽象类是对对象的属性抽象化;接口是对对象的方法进行抽象。抽象类中可以不存在抽象方法,但是抽象方法一定是在抽象类(接口)中。抽象类:被abstract修饰,可以被其他子类继承,子类必须重写父类的抽象方法。成员变量可以是常量和变量;构造方法有无参和带参;成员方法可以是抽象方法和非抽象方法。接口:被interface修饰,可以被其他实现类实现。实现类必须重写接口中的所有方法。成员变量只能是常量;没有
2022-01-02 15:43:27
674
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人