- 博客(74)
- 收藏
- 关注
RSS订阅原创 解决“docker: error pulling image configuration: download failed after attempts=6: dial tcp 31.13.64.7:
换源就不说了…
2024-07-16 14:57:02
1023
原创 黑马点评项目遇到的部分问题
此时，当这个有注解的方法被调用的时候，实际上是由代理类来调用的，代理类在调用之前就会启动transaction。然而，如果这个有注解的方法是被同一个类中的其他方法调用的，那么该方法的调用并没有通过代理类，而是直接通过原来的那个bean，所以就不会启动transaction，我们看到的现象就是@Transactional注解无效。在同一个类中，一个方法调用另外一个有注解（比如@Async，@Transational）的方法，注解是不会生效的，所以我们需要创建一个代理对象，使用代理对象来调用方法。
2024-04-21 13:34:18
2215
1
原创 笔试刷题1
小红有一个长度为 n 的数组 a ，她每次会询问区间 [l,r] 中所有数字拼接起来是否是 3 的倍数。小红有一个长度为 n 的数组a，记 f(l,r,x) 为区间 [l,r] 内 x 的出现次数。接下来的q行，每行输入2个整数，表示询问的 [l,r] 区间。1
2024-04-16 13:10:28
907
原创 LeetCode 21 / 100
LeetCode 73. 矩阵置零LeetCode 54. 螺旋矩阵LeetCode 48. 旋转图像LeetCode 240. 搜索二维矩阵 II给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。用 O(1)O(1)O(1) 空间用 matrix 第一行和第一列记录该行该列是否有0,作为标志位但是对于第一行,和第一列要设置一个标志位,为了防止自己这一行(一列)也有0的情况.一个标记螺旋矩阵给你一个 m 行 n 列
2024-03-21 21:23:54
1117
2
原创 LeetCode 17 / 100
LeetCode 53. 最大子数组和LeetCode 56. 合并区间LeetCode 189. 轮转数组LeetCode 238. 除自身以外数组的乘积LeetCode 41. 缺失的第一个正数给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。合并区间以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回
2024-03-20 22:32:06
1567
原创 LeetCode 12 / 100
LeetCode 3. 无重复字符的最长子串LeetCode 438. 找到字符串中所有字母异位词LeetCode 560. 和为 K 的子数组LeetCode 239. 滑动窗口最大值LeetCode 76. 最小覆盖子串给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。找到字符串中所有字母异位词给定两个字符串 s 和 p，找到 s 中所有 p 的 异位词 的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词 指由相同字母重排列形成的字符串（包括相同的字符串）。输入:
2024-03-19 23:36:11
765
原创 LeetCode 7 / 100
LeetCodeLeetCodeLeetCodeLeetCode [283. 移动零](https://leetcode.cn/problems/move-zeroes/?LeetCode [11. 盛最多水的容器](https://leetcode.cn/problems/container-with-most-water/description/?LeetCode [15. 三数之和](https://leetcode.cn/problems/3sum/description/?
2024-03-16 23:56:38
1023
原创 完结撒花，继续加油
于是在去年年末下定决心，报名了30期训练营，也加入了知识星球，到今天随想录除了图论部分都刷过了一遍，如果没有报名现在应该不会是这个进度，且很大程度上不会有每天刷题的习惯，后面继续保持，加油。23年四五月份开始按照随想录刷题，但是由于还要做实验，学习进度时断时续，无法保持连贯性。每当再度回顾之前刷过的题目，往往又会觉得陌生，仿佛从未接触过一样。
2024-03-16 14:51:20
392
原创 代码随想录算法训练营第五九天 | 下一个更大元素II、接雨水
LeetCode 503.下一个更大元素IILeetCode 42. 接雨水给定一个循环数组 nums （ nums[nums.length - 1] 的下一个元素是 nums[0] ），返回 nums 中每个元素的 下一个更大元素 。数字 x 的 下一个更大的元素 是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出 -1 。接雨水暴力也是使用双指针。按照列来计算的话，宽度一定是1了，我们再把每一列的雨水的高度求出来就可以了。只
2024-03-13 10:32:20
1157
原创 代码随想录算法训练营第五八天 | 单调栈
LeetCode 739. 每日温度LeetCode 496.下一个更大元素 I给定一个整数数组 ，表示每天的温度，返回一个数组 ，其中 是指对于第 i 天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用 来代替。单调栈： 通常是一维数组，要寻找任一个元素的右边或左边第一个比自己大或者小的元素的位置，此时用单调栈。时间复杂度为 O(n)O(n)O(n)。单调栈的本质是空间换时间，在遍历的过程中需要用一个栈来记录右边第一个比当前元素高的元素，优点是整个数组只需要遍历一次。就
2024-03-12 11:05:51
387
原创 代码随想录算法训练营第五七天 | 回文子串、最长回文子序列
LeetCode 647. 回文子串LeetCode 516.最长回文子序列给你一个字符串 s ，请你统计并返回这个字符串中 的数目。回文字符串 是正着读和倒过来读一样的字符串。子字符串 是字符串中的由连续字符组成的一个序列。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。判断字符串s 是否是回文，如果知道 s[1]，s[2]，s[3] 这个子串是回文的，那么只需要比较 s[0]和s[4]这两个元素是否相同，如果相同的话，这个字符串s 就是回文串。找到递归关系：判断一个子
2024-03-11 14:36:56
969
原创 代码随想录算法训练营第五五天 | 两个字符串的删除操作、编辑距离
LeetCode 583. 两个字符串的删除操作LeetCode 72. 编辑距离给定两个单词 word1 和 word2 ，返回使得 word1 和 word2 相同所需的最小步数。每步 可以删除任意一个字符串中的一个字符。本题也可以求最长公共子序列，最后再 编辑距离给你两个单词 word1 和 word2， 请返回将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符 那么说明不用任何编辑， 就应该是 ，
2024-03-09 15:29:05
392
原创 代码随想录算法训练营第五四天 | 判断子序列、不同的子序列
LeetCode 392.判断子序列LeetCode 115.不同的子序列不同的子序列给你两个字符串 s 和 t ，统计并返回在 s 的 子序列 中 t 出现的个数，结果需要对 109+710^9 + 7109+7 取模。
2024-03-08 12:43:57
362
原创 代码随想录算法训练营第五三天 | 最长公共子序列、不相交的线、最大子序和
LeetCode 1143.最长公共子序列 LeetCode 1035.不相交的线LeetCode 53. 最大子序和 和最长重复（连续）子数组的相同点是：不改变字符的相对顺序不同是：删除某些字符（也可以不删除任何字符）后组成的新字符串一致即可。所以要考虑 的情况：取 与 的最长公共子序列 和 与 的最长公共子序列，取最大的。即：
2024-03-08 10:09:55
440
原创 代码随想录算法训练营第五二天 | 递增子序列、最长重复子数组
LeetCode 300.最长递增子序列LeetCode 674. 最长连续递增序列LeetCode 674. 最长连续递增序列最长连续递增序列不连续递增子序列的跟前 个状态有关，连续递增的子序列只跟前状态有关最长重复子数组给两个整数数组 nums1 和 nums2 ，返回 两个数组中 公共的 、长度最长的子数组的长度 。
2024-03-06 11:09:47
438
原创 代码随想录算法训练营第五一天 | 买股票3
LeetCode 309.最佳买卖股票时机含冷冻期LeetCode 714.买卖股票的最佳时机含手续费给定一个整数数组prices，其中第 prices[i] 表示第 i 天的股票价格 。设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天)。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。
2024-03-05 09:54:42
403
原创 代码随想录算法训练营第五十天 | 买股票2
LeetCode 123.买卖股票的最佳时机III LeetCode 123.买卖股票的最佳时机IV 给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。达到dp[i][1]状态：同理 ，其他类似
2024-03-04 10:12:10
447
原创 代码随想录算法训练营第四八天 | 买股票
LeetCode 121. 买卖股票的最佳时机LeetCode 122. 买卖股票的最佳时机II给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。可买卖多次给你一个整数数组 prices ，其中 prices[i] 表示某支股票第 i 天的价格。在每一天，你
2024-03-02 21:15:12
438
原创 代码随想录算法训练营第四七天 | 打家劫舍
LeetCode 198.打家劫舍 LeetCode 213.打家劫舍IILeetCode 337.打家劫舍III你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。输入：[1,2,3,1]输出：4解释：偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋
2024-03-01 15:30:48
823
原创 代码随想录算法训练营第四六天 | 单词拆分、多重背包、总结
01背包二维dp数组01背包先遍历物品还是先遍历背包都是可以的，且第二层for循环是从小到大遍历。一维dp数组01背包只能先遍历物品再遍历背包容量，且第二层for循环是从大到小遍历。完全背包纯完全背包的一维dp数组实现，先遍历物品还是先遍历背包都是可以的，且第二层for循环是从小到大遍历。如果求组合数就是外层for循环遍历物品，内层for遍历背包。如果求排列数就是外层for遍历背包，内层for循环遍历物品。如果求最小数，那么两层for循环的先后顺序就无所谓了。
2024-03-01 14:20:06
450
原创 代码随想录算法训练营第四五天 | dp[j] = min(dp[j], dp[j - coins[i]] + 1)
还不太会写 完全背包的 二维方法。
2024-03-01 11:10:30
450
原创 SpringBoot
用来简化Spring应用的初始搭建以及开发过程。原始Spring配置繁琐依赖设置繁琐SpringBoot程序优点恰巧就是针对Spring的缺点自动配置。这个是用来解决Spring程序配置繁琐的问题起步依赖。这个是用来解决Spring程序依赖设置繁琐的问题辅助功能（内置服务器,…）。我们在启动SpringBoot程序时既没有使用本地的tomcat也没有使用tomcat插件，而是使用SpringBoot内置的服务器。
2024-02-29 15:39:39
1157
原创 SpringMVC(2)
方法，如果返回true,则代表放行，会执行原始Controller类中要请求的方法，如果返回false，则代表拦截，后面的就不会再执行了。拦截器（Interceptor）是一种动态拦截方法调用的机制，在SpringMVC中动态拦截控制器方法的执行。就和前面所提到的运维人员进入机房的案例，先进后出。表现层处理异常，每个方法中单独书写，代码书写量巨大且意义不强，如何解决?异常的种类很多，表现层如何将所有的异常都处理到呢?// 如果操作成功，关闭弹层，显示数据。// 如果操作成功，关闭弹层，显示数据。
2024-02-27 17:45:40
1519
原创 代码随想录算法训练营第四三天 | 最后一块石头的重量 II、目标和、一和零
/ dp[j] 容量为j 的背包，最多可以背最大重量为dp[j]。// 求 sum/2 = target 的背包最多能装多少，就可以求 sum - dp[target] 最少能装多少// 就可以求 最小的可能重量 (sum - dp[target]) - dp[target]sum += i;
2024-02-26 21:27:25
383
原创 SpringMVC(1)
异步调用，所以后端不需要返回view视图，将其去除前端如果通过异步调用的方式进行交互，后台就需要将返回的数据转换成json格式进行返回SpringMVC主要负责的就是controller如何接收请求和数据如何将请求和数据转发给业务层如何将响应数据转换成json发回到前端SpringMVC是一种基于Java实现MVC模型的轻量级Web框架REST（Representational State Transfer），表现形式状态转换,它是一种软件架构风格。
2024-02-26 18:46:14
1054
原创 Spring 事务
事务作用：在数据层保障一系列的数据库操作同成功同失败Spring 事务作用：在数据层或业务层保证一系列的数据库操作同成功同失败...在业务层接口上添加 Spring 事务管理注意： Spring注解式事务通常添加在业务层接口中而不会添加到业务层实现类中，降低耦合；注解式事务可以添加到业务方法上表示当前方法开启事务，也可以添加到接口上表示当前接口所有方法开启事务。设置事务管理器//配置事务管理器，mybatis使用的是jdbc事务@Bean。
2024-02-25 20:33:50
619
原创 Spring的另一大的特征：AOP
匹配com.itheima包下的任意包中的UserService类或接口中所有find开头的带有一个参数的方法。连接点（JointPoint）： 程序执行过程中的任意位置，粒度为执行方法、抛出异常、设置变量等。匹配com包下的任意包中的UserService类或接口中所有名称为findByld的方法。spring-context 坐标依赖 spring-aop 坐标。通知（Advice）： 在切入点处执行的操作，也就是共性功能。切面（Aspect）： 描述通知与切入点的对应关系。通知类： 定义通知的类。
2024-02-25 16:38:44
1434
原创 Spring 整合 MyBatis、Junit
三个对象：SqlSessionFactory、SqlSession、accountDao。但最核心的对象是 SqlSessionFactory。
2024-02-25 11:35:14
957
原创 注解开发总结
使用 @Component 定义 bean ， 括号里面可以认为是 id@Component核心配置文件中通过组件扫描加载 beanSpring 提供 @Component 注解的三个衍生注解@Controller ： 用于表现层 bean 定义@Service ： 用于业务层 bean 定义@Repository ： 用于数据层 bean 定义总结：定义 bean@Component@Service。
2024-02-25 10:21:44
930
原创 Spring 容器、核心容器总结
BeanFactory 是 IoC 容器的顶层接口，初始化 BeanFactory 对象时，加载的 bean 延迟加载ApplicationContext 接口是 Spring 容器的核心接口，初始化时 bean 立即加载ApplicationContext 接口提供基础的 bean 操作相关方法，通过其他接口扩展其功能ApplicationContext 接口常用初始化类。
2024-02-24 14:32:31
792
1
原创 依赖注入方式 | setter 注入、构造器注入、依赖自动装配、集合注入
依赖注入描述了在容器中建立 bean 和 bean 之间依赖关系的过程，如果 bean 运行需要的数字或者字符串呢？IoC容器根据 bean 所依赖的 资源 在容器中自动查找并注入到 bean 中的过程称为自动装配。思考：向一个类中传递数据的方式有几种？简单类型（基本数据类型与String）配置中使用 bean 标签。普通方法（set 方法）
2024-02-24 11:02:50
1146
原创 IoC 控制反转 & DI 依赖注入
程序追求低耦合，因此使用对象时不要主动使用 new 产生对象，转换为由外部提供对象，进而引入了 IoC (Inversion of Control) 的思想。java Spring 中核心容器： IoC容器： 充当 IoC 思想中的外部。在容器中建立 bean 与 bean 之间的依赖关系的整个过程，叫做依赖注入。删除使用 new 的形式创建对象的代码。提供依赖对象对应的 setter 方法。
2024-02-24 09:23:58
363
原创 代码随想录算法训练营第四十天 | 整数拆分、不同的二叉搜索树
LeetCode 343. 整数拆分LeetCode 96.不同的二叉搜索树拆分一个数 n 使之乘积最大，那么一定是拆分成 m 个近似相同的子数相乘才是最大的。例如 6 拆成 3 * 3， 10 拆成 3 * 3 * 4。m 一定大于等于 2 ， 最差也应该是拆成两个相同的 才可能是最大值。j 遍历 只需要遍历到 n / 2 即可，后面没有必要遍历，一定不是最大值。不同的二叉搜索树给定一个整数 n，求以 1 … n 为节点组成的二叉搜索树有多少种？举几个例子：n = 1 有一棵树，n为2有两棵树。
2024-02-23 17:58:11
632
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人