摘要: 基础 1、并行跟并发的区别 并行:同一时刻,多个线程都在执行,这就要求有多个CPU分别执行多个线程。 并发:在同一时刻,只有一个线程执行,但在一个时间段内,两个线程都执行了。其实现依赖于CPU切换线程,因为切换时间很短,所以基本对于用户是无感知的。 2、什么是进程和线程 进程:程序运行起来后在内存中 阅读全文
posted @ 2025-09-14 11:26 筱倩 阅读(210) 评论(1) 推荐(0)
摘要: 一、Spring框架的特性 IOC和DI支持:Spring 的核⼼就是⼀个⼤的⼯⼚容器,可以维护所有对象的创建和依赖关系,Spring ⼯⼚⽤于⽣成Bean,并且管理 Bean 的⽣命周期,实现⾼内聚低耦合的设计理念。 AOP编程支持:方便实现对程序进行权限拦截、运行监控等切面功能 声明式事务支持: 阅读全文
posted @ 2025-09-13 15:26 筱倩 阅读(220) 评论(0) 推荐(0)
摘要: 目录 岛屿数量 深搜 岛屿数量 广搜 岛屿的最大面积 一、岛屿数量 深搜 99. 岛屿数量 import java.util.*; public class Main{ static int[] dx = {0,0,1,-1}; static int[] dy = {1,-1,0,0}; publi 阅读全文
posted @ 2025-06-19 18:13 筱倩 阅读(240) 评论(0) 推荐(0)
摘要: 目录 理论基础 深搜理论基础 所有可达路径 广搜理论基础 一、理论基础 1. 图的种类 有向图、无向图、权值 2. 度 度【无向图】:有多少条边 出度、入度【有向图】:箭头指出去、箭头指回来 3. 连通性 连通图【无向图】:图里面任何一个节点可以到达其他所有节点 强连通图:【有向图】:图里面任何一个 阅读全文
posted @ 2025-06-17 20:03 筱倩 阅读(248) 评论(0) 推荐(0)
摘要: 目录 接雨水 柱状图中的最大矩形 一、接雨水 https://leetcode.cn/problems/trapping-rain-water/?envType=problem-list-v2&envId=8At1GmaZ 方法一:前后缀 class Solution { public int tr 阅读全文
posted @ 2025-06-17 14:21 筱倩 阅读(247) 评论(0) 推荐(0)
摘要: 目录 每日温度 下一个更大元素I 下一个更大元素II 一、每日温度 https://leetcode.cn/problems/daily-temperatures/description/?envType=problem-list-v2&envId=8At1GmaZ class Solution { 阅读全文
posted @ 2025-06-14 19:32 筱倩 阅读(240) 评论(0) 推荐(0)
摘要: 目录 不同的子序列 两个字符串的删除操作 编辑距离 一、不同的子序列 https://leetcode.cn/problems/distinct-subsequences/?envType=problem-list-v2&envId=8At1GmaZ class Solution { public 阅读全文
posted @ 2025-06-10 22:00 筱倩 阅读(20) 评论(0) 推荐(0)
摘要: 目录 最长公共子序列 不相交的线 最大子序和 判断子序列 一、最长公共子序列(不要求元素之间连续) https://leetcode.cn/problems/longest-common-subsequence/?envType=problem-list-v2&envId=8At1GmaZ clas 阅读全文
posted @ 2025-06-09 16:13 筱倩 阅读(19) 评论(0) 推荐(0)
摘要: 目录 最长递增子序列 最长连续递增子序列 最长重复子数组 一、最长递增子序列 https://leetcode.cn/problems/longest-increasing-subsequence/description/?envType=problem-list-v2&envId=8At1GmaZ 阅读全文
posted @ 2025-06-08 14:33 筱倩 阅读(268) 评论(0) 推荐(0)
摘要: 目录 买卖股票的最佳时机IV 最佳买卖股票时机含冷冻期⭐⭐⭐ 买卖股票的最佳时机含手续费 一、买卖股票的最佳时机IV https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-iv/description/?envType=proble 阅读全文
posted @ 2025-06-08 14:32 筱倩 阅读(19) 评论(0) 推荐(0)