- 博客(9)
- 资源 (3)
- 收藏
- 关注
原创 swagger3 安装使用,结合knife4j使用。
springBoot安装swagger3接口可视化,使用knife4美化swagger UI界面
2025-02-22 19:22:13
179
原创 【算法】链表相交
给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点,返回 null。图示两个链表在节点 c1 开始相交:题目数据 保证 整个链式结构中不存在环。注意,函数返回结果后,链表必须 保持其原始结构。
2024-03-10 15:00:00
258
原创 【算法】复制链表
给你一个长度为 n 的链表,每个节点包含一个额外增加的随机指针 random ,该指针可以指向链表中的任何节点或空节点。构造这个链表的 深拷贝。深拷贝应该正好由 n 个 全新 节点组成,其中每个新节点的值都设为其对应的原节点的值。新节点的 next 指针和 random 指针也都应指向复制链表中的新节点,并使原链表和复制链表中的这些指针能够表示相同的链表状态。复制链表中的指针都不应指向原链表中的节点。例如,如果原链表中有 X 和 Y 两个节点,其中 X.random --> Y。
2024-03-10 14:34:53
258
原创 【链表定位中点】输入链表头节点,奇数长度返回中点,偶数长度返回上中点,偶数长度返回下中点,奇数长度返回中点前一个,偶数长度返回上中点前一个
输入链表头节点,奇数长度返回中点,偶数长度返回上中点输入链表头节点,奇数长度返回中点,偶数长度返回下中点输入链表头节点,奇数长度返回中点前一个,偶数长度返回上中点前一个输入链表头节点,奇数长度返回中点前一个,偶数长度返回下中点前一个。
2024-03-10 13:59:32
207
原创 算法:最大线段重合问题【区间问题】
给定很多线段,每个线段都有两个数组[start,end]表示线段开始位置和结束位置,左右都是闭区间规定:1)线段的开始和结束位置一定都是整数值2)线段重合区域的长度必须>=1返回线段最多重合区域中,包含了几条线段。
2024-03-06 14:19:21
267
2
原创 算法:一个近乎有序的数组,几乎有序是指,如果把数组排好序的话,每个元素移动的距离一定不会超过k并且k相对与数组长度来说是比较小的
一个近乎有序的数组,几乎有序是指,如果把数组排好序的话,每个元素移动的距离一定不会超过k并且k相对与数组长度来说是比较小的。
2024-03-06 14:03:13
156
原创 Mybatis缓存:一级缓存和二级缓存
文章为学习总结,仅供参考Mybatis缓存,总共分为三种:一级缓存、二级缓存和第三方缓存;一级缓存:表示sqlsession级别的缓存,指的是每次查询的时候会开启一个会话,该会话相当于一次链接,关闭之后会自动生效;例如: //获取与数据库相关的会话 SqlSession sqlSession = sqlSessionFactory.openSession(); //获取对应的映射接口对象 EmpDao mapper = sqlSession.get
2021-08-04 18:51:43
348
原创 算法:01背包问题代码 Java
一、问题描述给定 n 种物品和一个容量为 C 的背包,物品 i 的重量是 wi,其价值为 vi。问:应该如何选择装入背包的物品,使得装入背包中的物品的总价值最大?话不多说直接上代码import java.util.Scanner;public class bag01 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int num = sc.nextInt(); int
2021-07-23 15:35:12
504
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人