12.10_黑马数据结构与算法笔记Java

news2024/11/21 2:30:41

目录

058 链表 e10 判环算法1

thinking:什么是空指针?

058 链表 e10 判环算法2

059 数组 e01 合并有序数组1

059 数组 e01 合并有序数组2

060 队列 链表实现1

061 队列 链表实现2

062 队列 环形数组实现 方法1-1

063 队列 环形数组实现 方法1-2

064 队列 环形数组实现 方法2

065 队列 环形数组实现 方法3-1

066 队列 环形数组实现 方法3-2

067 队列 环形数组实现 方法3-3

068 队列 环形数组实现 方法3-4

069 队列 e01 二叉树层序遍历1

069 队列 e01 二叉树层序遍历2


058 链表 e10 判环算法1

重点理解最后的结合部分:兔子充当乌龟,再走a步,就可以来到环入口。而起点到入口又刚好是a步 

thinking:什么是空指针?

解析Java空指针异常:原因、避免和处理-CSDN博客

因此,这里要加上h.next != null ,因为如果h.next 是null,那h.next.next 就相当于对null执行操作,就会出现空指针异常。

058 链表 e10 判环算法2

 

如果环是起点终点都重合的一个闭合大环,就会出现bug,因此,调整一下代码顺序,先判断乌龟和兔子相遇的时候在不在同一位置,如果在同一位置,说明是闭合大环,说明他们此时此刻的位置就是环的入口,直接返回就好,就不要都各再走一步了。

059 数组 e01 合并有序数组1

 

059 数组 e01 合并有序数组2

 

060 队列 链表实现1

061 队列 链表实现2

如果调用了有参构造,就以指定的容量为准;如果没有调用,那就没有限制,因为我们一开始设置了Integer.MAX_VALUE 

 

 做了以上改动

 

062 队列 环形数组实现 方法1-1

判断空:首尾指针指着一个东西

063 队列 环形数组实现 方法1-2

移动指针,意思是控制最后操作的数组范围是什么。 因为不是整一个圆圈都是有效的数组范围。

064 队列 环形数组实现 方法2

原先的判断满还是空的方法,需要留0给尾指针。但是现在判断是满是空就不用了,因为引用了size这个变量。 

065 队列 环形数组实现 方法3-1

 

左边是新方法,右边是旧方法。

左边:tail不是索引,索引是通过tail计算出来的

右边:tail本身是索引,但后面要马上计算下一个索引的位置

 

066 队列 环形数组实现 方法3-2

将Integer转换成Long型,就可以避免head非常大时候,由正数转换成负数,然后出现bug的现象。

067 队列 环形数组实现 方法3-3

理解:移动后的 1101 就是商,那移没的就是余数,也就是111 

 

可以避免head非常大时候,由正数转换成负数,然后出现bug的现象。这样就可以解决取模运算的性能问题以及符号的问题

虽然tail超过了范围,但是它与其他东西的运算结果没有超过范围就可以了。

而且 数组的最大长度也这个值,数组的尾部减去数组的头部是不可能超过数组的最大长度的。

068 队列 环形数组实现 方法3-4

将非2的n次方数转化为2的n次方

如果给的不是2的n次方,就可以采用这样的方法。

方法一

 方法二

 

方法三

069 队列 e01 二叉树层序遍历1

打印出来,再看看有没有孩子,有就放进去【】里面。 

069 队列 e01 二叉树层序遍历2

想要产生空格,出来的效果像一棵树一样的话,就需要控制它什么时候换行,问题转化成,这一层的节点数有多少个,我要循环多少次才要换行。 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/1301954.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

CV计算机视觉每日开源代码Paper with code速览-2023.12.5

点击计算机视觉,关注更多CV干货 论文已打包,点击进入—>下载界面 点击加入—>CV计算机视觉交流群 1.【基础网络架构:Transformer】GIFT: Generative Interpretable Fine-Tuning Transformers 论文地址:https://arxiv.org…

计算机网络——期末考试复习资料

什么是计算机网络 将地理位置不同的具有独立功能的多台计算机及其外部设备通过通信线路和通信设备连接起来;实现资源共享和数据传递的计算机的系统。 三种交换方式 报文交换:路由器转发报文; 电路交换:建立一对一电路 分组交换&a…

carla安装中的问题

1、carla carla安装完后,需要使用python调用API去更换地图,增加车辆等 使用Python调用API过程中可能会报错: 报错1:carla API(Carla包)版本不对 **解决方法:**需要将这个目录下的三个文件拷…

IDEA已经导入了jar包 还是提示找不到类(解决!!!)

项目代码check到本地,导入到idea中后,编译的时候很多类都报错了,打开发现有些框架中的类找不到。 报错:xxxx程序包找不到,xxxx类找不到 类似我框起来的地方是 报红的,utils这个包都找不到 解决方法: 网上1: 项目是依赖了这个jar包的,打开项目配置,查看依赖树: id…

2023.12.9 关于 Spring Boot 事务传播机制详解

目录 事务传播机制 七大事务传播机制 支持当前调用链上的事务 Propagation.REQUIRED Propagation.SUPPORTS Propagation.MANDATORY 不支持当前调用链上的事务 Propagation.REQUIRES_NEW Propagation.NOT_SUPPORTED Propagation.NEVER 嵌套事务 Propagation.NESTED…

优化您的Mac电脑风扇控制体验 - 尝试Macs Fan Control Pro!

在日常使用Mac电脑过程中,我们经常会遇到电脑发热的问题,特别是在运行大型软件或进行高负载任务时。为了保护电脑硬件,一个高效且可靠的风扇控制软件是必不可少的。 Macs Fan Control Pro是一款专为Mac电脑设计的风扇控制软件,它…

区块链技术是什么?解析其基本原理及应用

区块链技术的基本原理 在数字化时代的推动下,区块链技术作为一项革命性的创新,正逐渐渗透到各个领域,引领着未来科技的发展。区块链技术的基本原理大致可以总结为以下 4 点内容: 1. 去中心化:区块链是一个去中心化…

三(二)ts非基础类型(枚举)

数字枚举 使用enum定义一个枚举类型 enum Color {red,yellow,blue } let clr: Color Color.red如上面代码中,我们定义了一个关于颜色的枚举类型,里面的值会从0开始依次递增,也就是说Color.red为0,Color.yellow为1依次类推。当然…

渲染技术在虚拟仿真中的应用

虚拟仿真(Virtual Reality)是一种仿真技术,它使用计算机生成一个虚拟世界,用户可以通过各种传感通道与这个虚拟世界进行自然的交互。虚拟仿真技术可以创建和体验虚拟世界,使用户可以像在真实世界中一样进行操作和体验。…

Python - 深夜数据结构与算法之 ArrayList

目录 一.引言 二.ArrayList 介绍 1.List 2.Linked List 3.Skip List 三.经典算法实战 1.Two-Sum [1] 2.Three-Sum [15] 3.Merge-Two-Sorted-List [21] 4.Remove-Duplicates-From-Sorted-Array [26] 5.Plus-One [66] 6.Rotate-Array [189] 7. Move-Zero [283] 四.…

如何公网访问内网的群晖NAS随时随地远程访问本地存储的学习资源

文章目录 前言本教程解决的问题是:按照本教程方法操作后,达到的效果是前排提醒: 1. 搭建群晖虚拟机1.1 下载黑群晖文件vmvare虚拟机安装包1.2 安装VMware虚拟机:1.3 解压黑群晖虚拟机文件1.4 虚拟机初始化1.5 没有搜索到黑群晖的解…

双向链表(数据结构与算法)

✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅ ✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨ 🌿🌿🌿🌿🌿🌿🌿🌿🌿🌿🌿🌿🌿🌿&#x1…

基于Java的商城网站系统设计与实现(6000字论文范例)

基于Java的商城网站系统设计与实现 姓 名: 刘德华 学 号: 指导教师: 2023年4月 摘要 随着我国经济活力的不断提升和互联网的快速发展,信息的重要性正在…

SpringIOC之ConditionEvaluator

博主介绍:✌全网粉丝5W+,全栈开发工程师,从事多年软件开发,在大厂呆过。持有软件中级、六级等证书。可提供微服务项目搭建与毕业项目实战,博主也曾写过优秀论文,查重率极低,在这方面有丰富的经验✌ 博主作品:《Java项目案例》主要基于SpringBoot+MyBatis/MyBatis-plus+…

如何使用cpolar+Inis在Ubuntu系统快速搭建本地博客网站公网可访问

文章目录 前言1. Inis博客网站搭建1.1. Inis博客网站下载和安装1.2 Inis博客网站测试1.3 cpolar的安装和注册 2. 本地网页发布2.1 Cpolar临时数据隧道2.2 Cpolar稳定隧道(云端设置)2.3.Cpolar稳定隧道(本地设置) 3. 公网访问测试总…

安装Nacos2.2.3集群

目录 一、传统方式安装 二、Docker安装 一、传统方式安装 1、配置jdk环境 vi /etc/profile JAVA_HOME/usr/local/java JRE_HOME/usr/local/java/jre CLASSPATH.:$JAVA_HOME/lib/dt.jar:$JAVA_HOME/lib/tools.jar:$JRE_HOME/lib PATH$JAVA_HOME/bin:$PATH export PATH JAVA_…

统筹高级前端,系统进阶精选案例实战,高效奠定前端基石

在当今的软件开发中,前端技术的重要性日益突出。为了应对不断变化的市场需求和用户期望,前端开发人员需要不断进阶,并掌握高级技术和系统化的实战经验。本文将介绍一些高级前端开发的精选案例,帮助开发者高效地奠定前端基石&#…

WRF--修改geo_em.d01.nc中的变量,保持其他信息不变

WRF–修改geo_em.d01.nc中的变量,保持其他信息不变 首先呢,找到编译WRF过程中自带的读取nc的一个fortran函数:read_wrf_nc.f90 可以使用Linux命令: find / -name read_wrf_nc.f90 找到之后,修改这个文件&#xff0c…

ke14--10章-1数据库JDBC介绍

注册数据库(两种方式),获取连接,通过Connection对象获取Statement对象,使用Statement执行SQL语句。操作ResultSet结果集 ,回收数据库资源. 需要语句: 1Class.forName("DriverName");2Connection conn DriverManager.getConnection(String url, String user, String…

通过异步序列化提高图表性能 Diagramming for WPF

通过异步序列化提高图表性能 2023 年 12 月 6 日 MindFusion.Diagramming for WPF 4.0.0 添加了异步加载和保存文件的功能,从而提高了响应能力。 MindFusion.Diagramming for WPF 提供了一个全面的工具集,用于创建各种图表,包括组织结构图、图…