![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java
文章平均质量分 76
小吴有想法
思想是人类对宇宙的量度
展开
-
图的视频笔记(java)
学习视频:【尚硅谷】数据结构与算法(Java数据结构与算法)_哔哩哔哩_bilibili图的作用线性表局限于一个直接前驱和一个直接后驱 树也只能有一个直接前驱也就是父结点 当我们需要多对多的关系时,就需要用图图的定义图是一种数据结构, 其中结点可以具有零个或多个相邻元素。两个结点之间的连接称为边。结点也可以称为顶点。有向图:顶点之间的连接有方向带权图:边带权值的图图的表示方式邻接矩阵1表示能直接连接 0表示不能直接...原创 2022-03-28 21:17:27 · 290 阅读 · 10 评论 -
二叉排序树(BST)的处理笔记
学习视频【尚硅谷】数据结构与算法(Java数据结构与算法)_哔哩哔哩_bilibili目录二叉排序树的概念二叉排序树的创建和遍历二叉排序树删除结点的处理1,删除叶子结点代码实现2.删除只有一颗子树的结点代码实现3.删除有两颗子树的结点代码实现总代码二叉排序树的概念二叉排序树:BST,对于二叉排序树的任何一个非叶子结点,要求左子结点的值比当前结点的值小,右子结点的值比当前结点的值大.如果有相同的值,可以将该结点放在左子结点或右子结点....原创 2022-03-16 22:09:45 · 1666 阅读 · 18 评论 -
平衡二叉树视频处理笔记(java)
学习视频:【尚硅谷】数据结构与算法(Java数据结构与算法)_哔哩哔哩_bilibili(1)平衡二叉树也称平衡二叉搜索树,又叫AVL树,可以保证查询效率较高。(2)特点:它是一颗空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一颗平衡二叉树。平衡二叉树的常用实现方法有红黑树,AVL,替罪羊树,Treap,伸展树等。想插入8时,右子树的高度减去左子树的高度大于1,此时不再是一颗AVL树了。用左旋转进行处理.创建一个新结点 newNode,值等于当前根.原创 2022-03-15 20:58:52 · 1334 阅读 · 10 评论 -
堆排序的处理
参考书籍:《算法4》。学习视频:尚硅谷Java数据结构与java算法(Java数据结构与算法)_哔哩哔哩_bilibili堆排序的定义堆排序是利用堆这种数据结构而设计的一种排序算法,堆排序是一种选择排序,它的最坏,最好,平均的时间复杂度均为O(nlogn),它也是不稳定排序. 堆是具有一下性质的完全二叉树:每个结点的值都大于或等于其左右子结点的值,称为大顶堆,注意:没有要求结点的左子结点的值和右子结点的值的大小关系。 每个结点的值都小于或等于其左右孩子结点的值,称为小顶堆大顶堆的举例.原创 2022-01-23 23:56:49 · 906 阅读 · 16 评论 -
线索化二叉树的处理笔记
参考书籍:《算法4》。学习视频:尚硅谷Java数据结构与java算法(Java数据结构与算法)_哔哩哔哩_bilibili线索化二叉树出现的原因: 希望充分利用各个结点的左右指针,让各个结点可以指向自己的前后结点。线索化二叉树的基本介绍 :n个结点的二叉链表中含有n+1 公式 2n-(n-1)=n+1个空指针域。利用二叉链表中的空指针域。存放指向该结点的在某种遍历次序下的前驱和后继结点的指针(这种附加的指针称为“线索” 这种加上了线索的二叉链表称为线索链表,相应的二叉树称为线索二叉树.原创 2022-01-23 17:40:40 · 225 阅读 · 6 评论 -
顺序存储二叉树的处理笔记
参考书籍:《算法4》,学习视频:尚硅谷Java数据结构与java算法(Java数据结构与算法)_哔哩哔哩_bilibili从数据存储来看,数组存储方式和数的存储方式可以相互转换,数也可以转换成数组。上图二叉树的结点,以数组形式存放arr[1,2,3,4,5,6] 在遍历数组arr时,仍然可以以前序遍历,中序遍历和后序遍历的方式完成结点的遍历顺序二叉树通常只考虑完全二叉树n为数组下标 第n个元素的左子结点为2*n+1 第n个元素的右子结点为2*n+2 第n个元素的...原创 2022-01-22 22:59:20 · 554 阅读 · 6 评论 -
二叉树删除结点
删除结点的思路如果删除的结点是叶子结点,则删除该结点 如果删除的结点是非叶子结点,则删除该子树 考虑如果树是空树root,如果只有一个root结点,则等价将二叉树置空因为二叉树是单向的,一般是判断当前结点的子结点是否需要删除结点,而不能去判断当前这个结点是不是需要删除结点。 如果当前结点的左子结点不为空,并且左子结点就是要删除结点,就将this.left=null;并且就返回(结束递归删除) 如果当前结点的右子结点不为空,并且右子结点就是要删除结点,就将this.right=null;并且就原创 2022-01-22 18:52:01 · 539 阅读 · 7 评论 -
二叉树的遍历与查找(详细笔记)
博客主页小吴_小吴有想法_CSDN博客-leetcode,笔记,java领域博主 欢迎关注点赞收藏和留言 天道酬勤,勤能补拙,和小吴一起加油吧 17岁大一新生,水平有限,恳请各位大佬指点,不胜感激! 参考书籍:《算法4》,学习视频:尚硅谷Java数据结构与java算法(Java数据结构与算法)_哔哩哔哩_bilibili 目录为什么有二叉树二叉树的遍历代码实现二叉树——查找指定结点前序查找思路中序查找思路后序查找思...原创 2022-01-22 14:50:51 · 2407 阅读 · 32 评论 -
队列的处理
队列队列的定义:队列是一种基于先进先出的数据结构,是一种只能在一端进行插入,在另一端进行删除操作的特殊线性表,它按照先进先出的原则存储数据,先进入的数据在读取数据时先被读出来。代码实现import java.util.Iterator;public class queue <T> implements Iterable<T>{ private Node head;//记录首结点 private Node last;//记录尾结点 private int.原创 2022-01-21 15:50:47 · 634 阅读 · 16 评论 -
栈的实现和括号匹配问题和逆波兰表达式的处理笔记
博客主页(12条消息) 小吴_小吴有想法_CSDN博客-leetcode,笔记,java领域博主 欢迎关注点赞收藏和留言 天道酬勤,勤能补拙,和小吴一起加油吧 17岁大一新生,水平有限,恳请各位大佬指点,不胜感激! 参考书籍:《算法4》,学习视频:黑马程序员Java数据结构与java算法,全网资料最全数据结构+算法教程,154张java数据结构图_哔哩哔哩_bilibili...原创 2022-01-21 12:53:50 · 392 阅读 · 33 评论 -
链表——约瑟夫问题
博客主页(4条消息) 小吴_小吴有想法_CSDN博客-笔记,java,leetcode领域博主 欢迎关注点赞收藏和留言 天道酬勤,勤能补拙,和小吴一起加油吧 17岁大一新生,水平有限,恳请各位大佬指点,不胜感激! 参考书籍《算法4》,...原创 2022-01-17 21:24:19 · 2588 阅读 · 3 评论 -
链表反转,快慢指针中间值问题,是否有环问题,有环链表的入口问题
博客主页小吴_小吴有想法_CSDN博客-笔记,java,leetcode领域博主 欢迎关注点赞收藏和留言 天道酬勤,勤能补拙,和小吴一起加油吧 17岁大一新生,水平有限,恳请各位大佬指点,不胜感激! 参考书籍《算法4》,学习视频:黑马程序员Java数据结构与java算法,全网资料最全数据结构+算法教程,154张java数据结构图_哔哩哔哩_bilibili目录链表反转代码实现快慢指针——中间值问题代码实现快慢指针——单链表是否有环问题代码实现快慢指针——...原创 2022-01-17 18:11:02 · 518 阅读 · 18 评论 -
线性表——顺序表,单向链表和双向链表
博客主页(4条消息) 小吴_小吴有想法_CSDN博客-笔记,java,leetcode领域博主 欢迎关注点赞收藏和留言 天道酬勤,勤能补拙,和小吴一起加油吧 17岁大一新生,水平有限,恳请各位大佬指点,不胜感激! 参考书籍《算法4》,学习视频:黑马程序员Java数据结构与java算法,全网资料最全数据结构+算法教程,154张java数据结构图_哔哩哔哩_bilibili目录线性表顺序表代码实现时间复杂度链表单向链表单向链表代码实现双向链表代码...原创 2022-01-17 14:26:53 · 1159 阅读 · 32 评论 -
八大排序——JAVA,万字总结(堆排序除外)
博客主页(4条消息) 小吴_小吴有想法_CSDN博客-笔记,java,leetcode领域博主 欢迎关注点赞收藏和留言 天道酬勤,勤能补拙,和小吴一起加油吧 17岁大一新生,水平有限,恳请各位大佬指点,不胜感激! ????这里有一点路线小伙伴可以参考一下哈(4条消息) JAVA实现客户信息管理系统以及给大一寒假学生的建议_小吴-CSDN博客 参考书籍《算法4》,学习视频:黑马程序员Java数据结构与算法黑马程序员Java数据结构与java算法,全网资料最全数据结构+算法教程,154张java数据结原创 2022-01-16 10:48:58 · 1155 阅读 · 43 评论 -
JavaSE之枚举类型与泛型(入门笔记)
博客主页(1条消息) 小吴_小吴有想法_CSDN博客-笔记,java,leetcode领域博主 欢迎关注点赞收藏和留言 天道酬勤,勤能补拙,和小吴一起加油吧 大一新生,水平有限,恳请各位大佬指点,不胜感激! ????这里有一点路线小伙伴可以参考一下哈(1条消息) JAVA实现客户信息管理系统以及给大一寒假学生的建议_小吴-CSDN博客 参考书籍:Java从入门到精通,Java核心卷1,java编程思想。视频:尚硅谷目录枚举类型深入枚举类型1.values()方法2.valu.原创 2022-01-11 22:04:32 · 468 阅读 · 50 评论 -
java基础之异常处理(详细笔记)
博客主页小吴_小吴有想法_CSDN博客-笔记,java,leetcode领域博主 欢迎关注点赞收藏和留言 天道酬勤,勤能补拙,和小吴一起加油吧 大一新生,水平有限,恳请各位大佬指点,不胜感激! ????这里有一点路线小伙伴可以参考一下哈JAVA实现客户信息管理系统以及给大一寒假学生的建议_小吴-CSDN博客 参考书籍:Java从入门到精通,Java核心卷1。视频:尚硅谷目录异常概述常见异常的举例空指针异常NullPointerException数组角标越界异常Array...原创 2022-01-10 23:46:30 · 2179 阅读 · 62 评论 -
Java基础之接口(详细笔记)
博客主页小吴_小吴有想法_CSDN博客-笔记,java,leetcode领域博主 欢迎关注点赞收藏和留言原创 2022-01-09 10:43:30 · 1376 阅读 · 53 评论 -
static,final,单例设计模式和abstract(保姆级笔记)
博客主页小吴_小吴有想法_CSDN博客-笔记,leetcode,java领域博主 欢迎关注点赞收藏和留言 天道酬勤,勤能补拙,和小吴一起加油吧 大一新生,水平有限,恳请各位大佬指点,不胜感激! ????这里有一点路线小伙伴可以参考一下哈JAVA实现客户信息管理系统以及给大一寒假学生的建议_小吴-CSDN博客1.Static修饰符1.Static变量视频笔记:我们编写一个类时只是在描述对象的属性和行为,只有通过new关键字才会产生对象,这时系统才会分配内存空间给对象,其方法才可以...原创 2022-01-08 08:48:16 · 621 阅读 · 52 评论 -
多态,equals的视频笔记以及内部类的处理
目录1.使用向下转型需要注意的,以及模板2.重写equals()方法3.1.为什么使用向下转型?成员内部类1.使用向下转型需要注意的,以及模板Person p=new Man();//使用强转符:()Man m=(Man)p;可能ClassCastException异常使用instanceof在进行向下转型前进行判断if (p instaceof Man){Man m=(Man)p;}2.重写equals()方法class User{Str原创 2022-01-07 12:36:16 · 2213 阅读 · 46 评论 -
室友上个厕所的时间我居然学会了包装类?
目录拆箱与装箱基本数据类型与String之间的相互转换包装类的有关面试题 博客主页小吴_小吴有想法_CSDN博客-笔记,leetcode,java领域博主 欢迎关注点赞收藏和留言 天道酬勤,勤能补拙,和小吴一起加油吧 大一新生,水平有限,恳请各位大佬指点,不胜感激! ????这里有一点路线小伙伴可以参考一下哈JAVA实现客户信息管理系统以及给大一寒假学生的建议_小吴-CSDN博客 拆箱与装箱视频笔记:基...原创 2022-01-06 21:16:33 · 1303 阅读 · 39 评论 -
室友领个快递的时间我居然学会了多态?(详细分析)
博客主页(6条消息) 小吴_小吴有想法_CSDN博客-笔记,leetcode,java领域博主 欢迎关注点赞收藏和留言 天道酬勤,勤能补拙,和小吴一起加油吧大一新生,水平有限,恳请各位大佬指点,不胜感激! ????这里有一点路线小伙伴可以参考一下哈(8条消息) JAVA实现客户信息管理系统以及给大一寒假学生的建议_小吴-CSDN博客目录多态虚拟方法调用面试题:多态是编译时行为,还是运行时行为?方法的重载和重写对象类型的转换向下类型转换多态对象的...原创 2022-01-06 08:15:11 · 309 阅读 · 50 评论 -
室友肝了一会原神居然学会了继承?(保姆级笔记)
博客主页小吴_小吴有想法_CSDN博客-笔记,java领域博主 欢迎关注点赞收藏和留言 天道酬勤,勤能补拙,和小吴一起加油吧 大一新生,水平有限,恳请各位大佬指点,不胜感激!类的继承1.在Java语言中,一个类继承另一个类需要使用关键字extendsclass Child extends Parent{ }因为java只支持单继承,即一个类只能有一个父亲,所以类似下面的代码是错误的:class Child extends Parent1,Parent2{ }...原创 2022-01-05 09:58:02 · 407 阅读 · 42 评论 -
JAVA实现客户信息管理系统以及给大一寒假学生的建议
博客主页小吴_小吴有想法_CSDN博客-笔记,java领域博主 欢迎关注点赞收藏和留言 天道酬勤,勤能补拙,和小吴一起加油吧 大一新生,水平有限,恳请各位大佬指点,不胜感激!1.很多大一学生像我一样都是大一上学期学习C语言,而元旦过后,怀着奋斗的激情,脑海中是否会闪过一丝彷徨?在这里给小伙伴们一点我的建议和看法:1.首先,基础非常重要,如果上学期学的c语言的语法还不够扎实,可以先不急着入门另一门语言,找一些c语言大佬的总结和笔记消化消化刷刷题巩固一下!2.如果报了蓝桥杯(...原创 2022-01-02 23:18:51 · 5338 阅读 · 103 评论 -
java面向对象入门之 汉诺塔,同名方法 等练习笔记
访问包位置 private protected public 本类 可见 可见 可见 同包其他类或子类 不可见 可见 可见 其他包的类或子类 不可见 不可见 可见 this关键字用于表示本类当前的对象,当前对象不是某个new出来的实体对象,而是当前正在编辑的类。this关键字只能在本类中使用。入门练习--自定义图书类package bb;public class ss { private String.原创 2021-12-08 21:28:32 · 1369 阅读 · 66 评论 -
java实现for循环输出菱形(萌新版)
public class aa {//打印菱形一开始看的话可能没有思路,这里我们分为上下两部分解决 public static void main(String[] args){ int a=0,b=0,c=0,d=0,i=0; for(i=1;i<=3;i++)//菱形的上半部分 { for(a=0;a<3-i;a++)//控制输出空格:这里我们要思考怎样对a进行控制才能使a在接下来3次循环中输出2/1/0个空格 { System.out.prin...转载 2021-11-07 11:40:39 · 2527 阅读 · 8 评论 -
hello
package test;public class Test20210706 { public static void main(String[] aa) { // TODO Auto-generated method stub System.out.println("Hello world."); }} 一.1、首先介绍一下static这个修饰符 在类中,变量的前面有修饰符static称为静态变量(类变量),方法的前面有修饰符static称为静态方法(类方法)。静.转载 2021-10-30 18:25:54 · 206 阅读 · 2 评论