- 博客(20)
- 收藏
- 关注
RSS订阅原创 Spring核心注解解析与应用指南
Spring核心注解解析： 基础管理：@Component标记类为Spring组件，派生注解@Controller、@Service、@Repository实现分层管理 依赖注入：@Autowired自动装配Bean，@Qualifier按名称精准匹配，@Resource支持JDK标准注入 AOP支持：@Aspect定义切面类，@Pointcut指定切入点，@Before/@After/@Around实现通知逻辑 Web开发：@RestController组合注解支持RESTful接口，@RequestMa
2025-08-22 18:59:16
999
原创 拷贝指定的文件夹
实现拷贝指定文件夹以及文件夹内的所有内容,但是如果文件夹内只有空的文件夹,则不进行拷贝例如:对于上述文件夹来说,dd文件夹及其里面的其他文件夹不进行拷贝。
2025-01-12 10:37:19
336
原创 环形链表 (简单易懂)
如果链表中存在环，快指针和慢指针最终会在环内相遇。假设环的长度为 k，链表的非环部分长度为 m，那么在最坏情况下，快指针会在 m + k 步内追上慢指针。如果链表中不存在环，快指针会先到达链表末尾（即 p 或 p.next 为 null），此时退出循环。指针再次到达，则链表中存在环。因此，时间复杂度为 O(n)，其中 n 是链表的总长度（包括环的部分）。在这种情况下，时间复杂度也为 O(n)，其中 n 是链表的长度。因此，无论链表中是否存在环，时间复杂度都是 O(n)。，判断链表中是否有环。
2024-12-07 22:56:07
452
原创 只出现一次的数字
本题根据题意，线性时间复杂度 O(n)，很容易想到使用 Hash 映射来进行计算，遍历一次后结束得到结果，但是在空间复杂度上会达到 O(n)，需要使用较多的额外空间。XOR 运算满足交换律和结合律：a⊕b⊕a = (a⊕a)⊕b = 0⊕b = b。故而在以上的基础条件上，将所有数字按照顺序做抑或运算，最后剩下的结果即为唯一的数字。一个数和 0 做 XOR 运算等于本身：a⊕0 = a。一个数和其本身做 XOR 运算等于 0：a⊕a = 0。时间复杂度：O(n)，空间复杂度：O(1)
2024-12-07 22:11:07
346
原创 最大子数组和
请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。连续子数组 [4,-1,2,1] 的和最大，为 6。是数组中的一个连续部分。
2024-12-02 23:49:04
202
原创 x 的平方根
给你一个非负整数x，计算并返回x的。由于返回类型是整数，结果只保留，小数部分将被不允许使用任何内置指数函数和算符，例如或者x ** 0.5。x = 42x = 828 的算术平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。
2024-11-06 00:55:15
725
原创 BM67 不同路径的数目（一）
只依赖于其上方和左方的值，因此我们可以只使用一个一维数组来替代二维数组，从而实现空间复杂度的优化。进一步地，由于我们只需要知道上一行和当前行的信息，我们可以只使用一个一维数组，并在计算当前行时覆盖上一行的值。的空间复杂度，因为我们只需要知道前一列和前一行的信息来计算当前格子的路径数。这可以通过只使用两个变量来分别表示前一列和当前列（或行，因为我们是逐行计算的）的路径数来实现。数据范围：0
2024-10-26 20:30:06
426
原创 最少砝码
要设计一套砝码，使得利用这些砝码可以称出任意小于等于N的正整数重量，并且砝码数量最少，我们可以利用二进制的思想。每个砝码的重量可以选择为2的幂次方（例如1, 2, 4, 8...），因为这样可以组合出从1到2k到2k的绝对值）。然而，我们的目标是称出1到N的所有正整数。由于砝码可以放在两边，我们实际上是在寻找一个最小的k，使得2k - 1之间的任何数）。但是，由于砝码可以相减，我们实际上只需要考虑能覆盖到N的正整数范围即可。现在你要设计一套砝码，使得利用这些砝码 可以称出任意小于等于N的正整数重量。
2024-10-24 19:04:58
329
原创 回路计数
蓝桥学院由 21 栋教学楼组成，教学楼编号 1 到 21。对于两栋教学楼 α和b，当a和b互质时，a 和b之间有一条走廊直接相连，两个方向皆可通行，否则没有直接连接的走廊。小蓝现在在第一栋教学楼，他想要访问每栋教学楼正好一次，最终回到第一栋教学楼(即走一条哈密尔顿回路)，请问他有多少种不同的访问方案?两个访问方案不同是指存在某个说，小蓝在两个访问法中访问完教学楼i后访问了不同的教学楼。提示:建议使用计算机编程解决问题。
2024-10-20 16:18:59
378
原创 字符计数
输入一行，包含一个单词，单词中只包含小写英文字母。单词中的字母个数不超过 100。元音字母包括 a, e, i, o, u，共五个，其他均为辅音字母。给定一个单词，请计算这个单词中有多少个元音字母，多少个辅音字母。输出两行，第一行包含一个整数，表示元音字母的数量。第二行包含一个整数，表示辅音字母的数量。
2024-10-12 01:04:47
391
1
原创 奇怪的捐赠
每份必须是 77 的若干次方元。比如：11 元, 77 元， 4949 元，343343 元，...地产大亨 Q 先生临终的遗愿是：拿出 100100 万元给 X 社区的居民抽奖，以稍慰藉心中愧疚。逐步转换为七进制，并累加每一步中七进制表示的各位数字的和。的余数（即当前七进制的最低位），并将其累加到。在满足上述要求的情况下，分成的份数越多越好！请你帮忙计算一下，最多可以分为多少份？相同金额的份数不能超过 55 份。，用于存储当前的数字，并设置。在七进制下所有位的数字之和。的商，准备处理下一位。
2024-10-09 20:46:31
433
原创 字符串相乘
来存储乘积的每一位数字。数组的长度应该足够长，以存储可能的最大乘积。不能使用任何内置的 BigInteger 库或直接将输入转换为整数。的乘积，它们的乘积也表示为字符串形式。为了方便从个位开始乘法运算，我们可以将。数组反转回来，以得到正确的乘积顺序。最后，我们需要去除结果字符串的前导零。给定两个以字符串形式表示的非负整数。的每一位相乘，并将结果累加到。在每次乘法运算后，需要处理进位。
2024-10-06 18:47:00
505
原创 全排列
既然需要得到所有的可能数，对于全排列得到的新数组，第一个数可能是任何位置的数，第二个，第三个，都应该可能是任何位置的数，所以，我们可以抽取任意的一个数作为新数组的第一个数，然后第二个数从剩下的数中抽取，依次类推。另外，题目有一个很重要的条件，没有重复的数字，所以我们在考虑的时候就不需要去考虑重复引发的特殊情况。全排列就是，一个数组中的所有数重新排列组成新的数组，所有可能组成的新数组就构成了全排列。数字的序列，返回其所有可能的。输入: [1,2,3]
2024-10-05 23:00:41
465
原创 MySQL数据库基础1
(10,'00010','杨逍','男',40,'1556664x','1328-03-01'),(10,'00010','杨逍','男',40,'1556664x','1328-03-01'),(7,'0007','张三丰','男',88,'1556664x','1260-03-01'),(1,'0001','张无忌','男',23,'1556662x','1348-01-01'),(7,'0007','张三丰','男',88,'1556664x','1260-03-01'),
2024-08-05 20:58:57
1947
2
原创 java异常处理
1、需求：创建一个Student类，Student中有name和age两个成员属性，当我们年龄输入不合法时需要抛异常定义一个异常类,继承或者Exception创建学生类return age;}else{//抛出异常throw new MyException("年龄不合法");创建我的异常类public MyException(String message){//发生什么异常了测试。
2024-07-31 18:52:13
1784
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人