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

2023-12-14 01:47:03

目录

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

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

文章来源:https://blog.csdn.net/2301_80185446/article/details/134909085
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。