03 2024 档案
摘要：结点的度：树中每个结点具有的子树数或者后继结点数称为该结点的度 分支结点：度大于0的结点称为分支结点或非终端结点。度为1的结点称为单分支结点，度为2的结点称为双分支结点... 树的度：树中所有结点的度的最大值称之为树的度。 叶子结点（叶节点）：度为0的结点称为叶子结点或终端结点 孩子结点、双亲结点（
阅读全文
摘要：使用PriorityQueue来实现堆的功能 PriorityQueue是Java提供的优先级队列，可以作为堆的一种实现方式。默认情况下，PriorityQueue是一个小顶堆。 在给定的代码中，通过创建PriorityQueue<Integer>对象并传入自定义的比较器，我们可以实现根据元素的频率
阅读全文
摘要：创建一个双端队列 deque 来存储滑动窗口中的元素的索引。 for (int i = 0; i < k; ++i) {//也可以用if进行替换 while (!deque.isEmpty() && nums[i] >= nums[deque.peekLast()]) { deque.pollLas
阅读全文
摘要：结合栈与队列，请详细说一下Deque都有什么方法: Deque 接口（Double Ended Queue，双端队列）提供了一系列方法，既可以用作栈，也可以用作队列。下面是 Deque 接口中常用的方法： 栈操作方法： void push(E e): 将元素推入栈顶。 E pop(): 弹出栈顶元素
阅读全文
摘要：队列是先进先出，栈是先进后出。 在Java中，栈（Stack）是一种遵循后进先出（LIFO）原则的数据结构。以下是栈的基本操作以及对应的方法： 入栈（Push）：将元素添加到栈的顶部。对应方法：push(E item)，将元素 item 推入栈顶。 出栈（Pop）：从栈的顶部移除并返回元素。对应方法
阅读全文
摘要：思路： 先构建一个虚拟头结点，指向真正的头结点，让快慢指针都指向虚拟头结点 快指针从虚拟头结点开始后移，移动 n+1 步，即for循环中跳出条件写成 i<=n,正好满足 i=0 时，f 指向索引0的位置 for循环执行完毕之后，f 指针指向的就是第n个结点，此时 f 和 s 指针开始同时移动，当 f
阅读全文
摘要：从一个数组中原地移除所有数值等于val的元素 返回移除后数组的新长度 思路： 双指针：一个快指针 f ，当 f 向的值与val值相等时，f++ 一个慢指针 s ，刚开始的指向与 f 的指向一样，当 f 的值与val不相等时，就把值存入s指向的地方 具体实现：for循环中嵌套 if 语句，注意 if
阅读全文
摘要：next[ len ]表示的是模式串中以最后一个字符结尾的最长公共前后缀的长度！ 这里为什么是len，因为向字符串S中加了一个空格当作哨兵 为什么加哨兵？ gpt：加上哨兵（空格）的作用是为了让字符串的下标从 1 开始，从而简化代码中的索引操作。
阅读全文
摘要：前缀：是指不包含最后一个字符的所有以第一个字符开头的连续字串 后缀：是指不包含第一个字符的所有以最后一个字符结尾的连续字串 j的值就是最长公共前后缀的值！！！ 所以在方法的最后next[i] = j 最后返回的是 if (j == needle.length()) { return i - need
阅读全文
摘要：啊啊啊啊啊啊啊~~~我真的服了 找bug找到发疯 百度也找不到，gpt也问不到，最后就是我重新打开视频看着敲了一遍，最后发现......我**忘记加注解了（🙂🙂🙂） 报错：（我以为是数据库的问题） 解决： 成功：
阅读全文
摘要：mysql正常使用之后，显示： MySQL 服务正在启动 . MySQL 服务无法启动。 服务没有报告任何错误。 请键入 NET HELPMSG 3534 以获得更多的帮助。 【已解决】MySQL 服务正在启动 MySQL 服务无法启动-阿里云开发者社区 (aliyun.com)
阅读全文
摘要：当一个电脑中有两个JDK版本的时候，怎么切换： 首先创建几个配置，然后需要启动哪个就把数字写过去。 今天新学的知识~啦啦啦噜噜噜 在idea中怎么更改JDK的版本（三个地方）： 设置中，JAVA编译器 项目结构中 pom文件中，jdk的版本也要改变
阅读全文
摘要：刚才打开reggie外卖准备运行，发现报错，看报错信息可能是数据库问题 然后打开侧边栏数据库，发现还真没有连接数据库，我还发现，我前几天新建的数据库没有了，用的reggie这个名字 一通捣鼓，我新建数据库的时候还想再把名字写成reggie，但是从下图这个位置一加上reggie，测试连接的时候就会失败
阅读全文
摘要：配置数据库连接信息（在springboot工程的application.properties文件中配置） *注意项：将数据库名字和密码改成自己的 @SpringBootTest : 是springboot整合单元测试的注解 在接口上加@Mapper注解，在运行时，会自动生成该接口的实现类对象（代理对
阅读全文
摘要：生命周期 要进行单元测试，就要在pom.xml文件中引入junit依赖 Maven中测试的代码应该写在test文件夹下，不是main下
阅读全文
摘要：1、队列是先进先出，比如排队，处理的就是队首和队尾的元素，而Linkedlist有专门的处理队首和队尾的方法 2、栈是先进后出，后进先出。 压栈（push）:每次压进去的子弹都在第一个位置，用addFirst(),更形象的是push()方法。（换了个马甲就是） 出栈（）：每次移动第一个，用remov
阅读全文
摘要：pre = cur.next cur.next = pre 是不一样的，第一个是改变了pre的值，让pre移动到cur.next。第二个是改变了cur.next的指向，并不会改变pre的值
阅读全文
摘要：T27 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 T26 你一个 非严格递增排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后
阅读全文
摘要：1、跨类中的方法A类调用B类方法：需要通过对象名调用 先创建B类对象，再调用方法即可 2、引用类型传递
阅读全文
浙公网安备 33010602011771号