- 博客(9)
- 收藏
- 关注
RSS订阅原创 多数据源dynamic-datasource + MongoDB + 分布式Seata 事务管理
undo_log表用于保存每一次SQL操作。一阶段：在业务SQL对应数据源的undo_log表里保存业务数据更新前()和更新后()的数据镜像二阶段：提交，一阶段实际上已经提交了，这里仅是把undo_log记录删除三阶段：回滚，将undo_log里更新后的数据镜像(after image)和实际数据对比，如果一致则回滚（用before image更新数据），不一致说明有脏写，需要人工删除记录并优化业务代码.@Transactional注解方法内，无法切换数据源。
2024-10-25 16:04:09
2467
2
原创 洛谷P1056排座椅 贪心思想
洛谷 P1056 排座椅 基本思路： 用 row[ i ] 表示第 i 行和第 i+1 行之间作为通道的话，可以减少多少对交头接耳的学生。 用 col[ i ] 表示第 i 列和第 i+1 列之间作为通道的话，可以减少多少对交头接耳的学生。 在输入数据的时候即可确定row[]和col[] 然后分别取各自前K/L个大的元素的下标，在顺序排列输出即可。 AC代码： #include <bits/stdc++.h> #define maxn 1005 using namespace std; int
2022-01-19 14:45:10
575
原创 c++在有序序列中快速查找
刷题的时候经常会遇到这样的情况：假如我们需要在一个降序序列b中查找第一个小于x的数，该怎么快速完成呢？ 如果正常遍历，时间复杂度是O(n). 如果编写一个二分查找函数，又比较浪费编码时间。 cpp中的lower_bound()函数和upper_bound()函数就能解决这个问题，时间复杂度为O(logn). 代码如下： #include <bits/stdc++.h> using namespace std; int a[6] = {1, 3, 5, 9, 14, 23}; int b[6]
2022-01-18 16:51:32
873
原创 STL 优先队列 priority_queue 笔记
优先队列容器和队列一样，只能从队尾插入元素，从队首删除元素。优先队列可以用容器vector 或双向队列（deque）来实现。
2022-01-03 10:54:12
332
原创 深度优先搜索 洛谷P1123取数游戏 解题思路
一个N×M的由非负整数构成的数字矩阵，你需要在其中取出若干个数字，使得取出的任意两个数字不相邻（若一个数字在另外一个数字相邻88个格子中的一个即认为这两个数字相邻），求取出数字和最大是多少。
2022-01-02 22:54:50
2700
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人