- 博客(10)
- 收藏
- 关注
RSS订阅原创 Spring 事务和事务传播机制
NESTED 是如果当前存在事务，则创建一个事务作为当前事务的嵌套事务来运行，所以说 A 和 B 不是同一个事务，那么当 B 的一个方法出现异常时进行回滚，另一个 A 调用的方法是不受影响的，也印证了这两个不是同一个事务，确实是创建了一个嵌套事务。一个事务的操作流程包括了，开启事务，执行事务操作，提交事务或回滚事务，对于回滚事务来说，如果程序在执行过程中出现了错误，那么此时就需要执行回滚事务。此时就是无论 A 有没有事务， B 都新创建事务，所以当 B 的一个方法有异常时，是不会影响其他方法的。
2025-02-17 12:23:09
950
原创 双指针算法题目练习
这种形状就类似于之前做过的环形链表，那道题就是利用了快慢指针，这道题同样可以使用快慢指针，但并不是传统意义上的两个指针进行移动，而是根据对当前数字操作的次数来抽象为快慢指针。也就是两数之和的问题，由于已经是排好顺序的数组，并且返回任意结果都行，通过使用双指针，如果left + right小于目标值，就把left左移，反之，把right右移。四数之和也就是在三数之和的基础上再确定一个数，需要注意的是，此时需要去重的点有：第一个确定的数和第二个确定的数，进行双指针算法时的left和right。
2025-02-17 12:22:35
846
原创 二分算法练习
34. 在排序数组中查找元素的第一个和最后一个位置可以把区间分为两部分，一部分是 x < t 的情况，另一部分就是 x >= t 的情况，由于 x < t 中不包含答案，所以可以把 left = mid + 1，跳出这部分，同理，由于答案在右半部分，所以 right = mid ，就不能跳出这个区间了，又因为这个区间都是 x >= t 的，所以最后也一定会找到左端点。
2025-02-17 12:21:37
560
原创 前缀和题目练习
对于查询区间和的问题，可以预处理出来一个前缀和数组 dp，数组中存储的是从下标 0 的位置到当前位置的区间和，这样只需要通过前缀和数组就可以快速的求出指定区间的和了，例如求 l ~ r 区间的和，就可以之间使用 dp[l - 1] - dp[r] 来计算。
2025-02-17 12:20:42
908
原创 位运算题目练习
如果这道题转换一下，先把从 1 到 N 的数亦或，再把结果和 nums 数组亦或，结果也就变成了 nums 数组的数出现了两次，其他的数（也就是缺失的数）出现了一次，就转化为了求消失的两个数字，最终的亦或结果是缺失的那两个数的亦或结果，其中一定可以找到二进制位为 1 的那一位，也就可以把所有的数根据这个位置分为两组，这样也就能够把缺失的这两个数分开，就转化为了找缺失的一位的数，把所有结果亦或，最终就是缺失的那个数字，再求另一组即可。<<：左移运算符，左边移出的位被丢弃，右边空出的位用 0 填充。
2025-02-17 12:20:08
640
原创 链表题目练习
为了方便后续找到头结点的位置，可以先创建一个虚拟的头结点，然后再定义一个节点指向这个头结点，之后移动的就是这个节点，由于题中给出的链表是数字的倒序，并且返回的也是数字的倒序，正好符合从个位相加的原则，最后返回虚拟头结点的 next，也就是真正的头结点即可。需要先求出有多少组需要翻转，然后一次对这些组数据进行翻转，需要注意的是，需要定义一个节点用来表示反转的起点，每一组进行反转时都把上一组翻转结束之后的下一个，也就是已经更新好的cur作为起始，以此来保证链表不会断开，每一组都能够进行翻转。
2025-02-17 12:19:24
815
原创 多源 BFS 解决拓扑排序问题
也就是在这个图中，边是有方向的，无环就表示从一个点出发，沿着边的方向不能回到这个点入度：以这个顶点为终点，有几条边指向初度：以这个顶点为起点，指向几条边下图就是一个有向无环图AOV 网：顶点表示活动的网，是一种有向无环图（DAG）。在 AOV 网中，顶点代表活动或者任务，有向边代表活动之间的先后顺序关系a. 拿出队头元素，加入到最终结果中b. 删除与该元素相连的边c. 判断与删除边相连的点是否入度变为了 0 ，如果变为 0，就加入到队列中。
2025-02-17 12:18:42
363
原创 JavaScript 简单语法介绍
JavaScript 中创建对象使用一组 { } ，里面的属性和值通过键值对来组织，键值对之间使用逗号分割，键和值之间用冒号区分，获取对象的属性也是通过 ' . ' 来获取，还可以通过 ' [ ] ' 来访问属性，此时属性需要加上引号。JavaScript 的变量可以存放不同的类型的值，一个 var 可以声明各种变量，这些变量的类型在程序运行的过程中还可能发生改变。再来看 val() 方法，val 是获取或者设置表单字段的值，同理，如果有参数就表示设置值，没有参数就表示获取值。
2025-02-17 12:17:58
675
原创 CSS 简单语法介绍
CSS 用于定义网页的样式，包括字体、颜色、布局、背景等各个方面。它与 HTML 紧密结合，HTML 负责构建网页的结构，而 CSS 则负责美化这个结构。
2025-02-17 12:17:01
693
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人