自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(51)
  • 收藏
  • 关注

原创 天然气销售系统模拟面试

例如,在价格调整的核心逻辑中,如果需要记录一个独立的、必须成功的审计日志,即使价格调整本身失败,日志也要留存,那么记录日志的方法就需要 REQUIRES_NEW来开启一个独立的新事务。”这意味着,如果在一个事务中调用另一个标记为。我在Service方法上添加了@Transactional注解,确保这些操作在一个事务内,要么全部成功,要么全部回滚,完美解决了可能出现的账务不一致的复杂问题。在价格调整中的体现:价格调整操作(例如,先使旧价格失效,再使新价格生效)本身就是一个原子单元,必须全部成功或全部失败。

2025-11-25 10:47:03 951

原创 天然气销售系统模拟面试

通过“MyBatis的映射机制”实现数据模型与业务对象的解耦通过XML或注解,将数据库的表字段映射到Java对象的属性上。这样,Java代码中操作的是纯粹的、富含业务意义的JavaBean(如 GasPrice, Bill),而与数据库表结构解耦。问:嗯,具体的描述一下,气体价格管理模块,这个价格调整的事务管理你是怎么设计的?问:那你详细的说一下,这个天然气销售管理系统,你负责的核心模块有哪些?问:如果说系统将来要支持分布式的部署,你要怎么去改造现有的这个 SSM 的架构,来保证事务的分布式一致性?

2025-11-24 22:01:55 877

原创 数据结构代码复习 持续更新

C++

2025-10-01 22:58:51 221

原创 Codeforces Round 1030 (Div. 2)

1(填0)(填1)0。

2025-06-14 21:32:25 408

原创 牛客小白月赛118

本题中,恰好只需要计算这个值,-1因为这包括了空序列。base是基数,这里是2,exponent是轮数,求2^e%(p-1) , 再%p是我们的目标。如何快速计算2^ L 呢?再进一步如何快速化简呢?

2025-06-13 21:26:29 376

原创 2024蓝桥杯C/C++ B组国赛

把每条线段经过的整数点都求出,然后用map<pair<int, int>, int> 来记录每条线段上的每个点,会被访问多少次。分别计算两点x轴坐标和y轴之差,取绝对值后,求出gcd,然后循环把整点为键,其值加一。最后从头到位遍历map,统计大于1的点有多少个。如何求线段上的整点?

2025-06-11 21:12:10 730 1

原创 2023蓝桥杯C/C++ B组国赛

但是还要考虑三点共线,对于所有的离顶点距离相同的点,我们可以视为他们在以顶点为圆心,距离为半径的圆上,三点共线,那么他们圆上两点的距离一定是直径,是圆上两点之间最长距离,具有唯一性。首先将所有的点记录在map中,当我们计算出其中一点对于顶点的距离后,用性质算出三点共线对应点的坐标,使其作为键,查询map中的值,如果存在,三点共线情况++;如果a已经为0 ,那么这个数-1,a+1,逻辑是:大于2的数,拿出一个数补充a。对于距离相同的点,考虑组合算法,C(n,2),n个点随机取2个点,成一个组合。

2025-06-11 20:49:47 793

原创 Codeforces Round 1029 (Div. 3)

我们认为第一个数就是第一个酷数组,然后用map保存,当往后访问的时候,再次遇到a,让map[a] = 0;假设移动了m个单位,我们用for(int i = 0;创建两个set,第一个收录上一个酷数组的元素,用来erase,当size为0时,说明下一个酷数组已经出现。第二个收录当前酷数组的元素,用insert,当这个元素不在set中,就直接insert。遇到第一个门之后,使用按钮,直接把索引跳到+x后,再判断后面是否有门。不难发现规律,先左后右,一次从0到n,往中心填数。

2025-06-11 20:32:53 587

原创 Codeforces Round 1026 (Div. 2)

本质是,找通解,找到了,在从后往前推一次。删除的两个括号不在同一族,就可以,一个正整数不是奇数就是偶数。所以sort后,两边找一次。

2025-06-06 10:35:19 358

原创 Codeforces Round 1027 (Div. 3)

模块题目,字符转化数字和数字快速求平方根。

2025-06-04 21:05:00 288

原创 Codeforces Round 1025 (Div. 2)

第一次切割:横切竖切有2种选择,我之前比较看谁切得多就切,但是会出错,所以我横竖都切一次,最后来比较。两个人都说输了,必有人撒谎,还有就是所有人都赢了,也是撒谎。

2025-05-29 21:05:58 309

原创 Codeforces Round 1024 (Div. 2)

1.在中位数之前,解法简单:不断让比man大的数乘-1变得比man小,就能让man到中位数的位置。2.在中位数之后,此时无论把比man大的数*-1还是比man小的数*-1都不行,怎么办?为了方便处理,把数都先变为正数,第一个数赋值给man后,对数组arr进行从小大到大排序。大的数在外围,小的数在内部。数组的第一个数可以通过对数组任意数乘-1从而成为大小为n的数组 第n/2大的数吗?只有对所有数*-1,看看man倒着数是不是在中位数的位置。因为有mex机制在,大的数在内部起不到作用,所以。

2025-05-29 20:23:55 488

原创 2025重庆市赛

Dashboard - 第十三届重庆市大学生程序设计竞赛 - Codeforces赛时,认出是个构造题,太紧张或者是其他原因,没有构造好。思路:构造1*2大小的方块,把两个不同的区域放一起,1与(2->n),2与(3->n),以此类推,都放进去。放得下吗? 来看C(n,2)*2 与 n*n 放完之后,正方形 还有1*n的空闲区域。来看代码:

2025-05-26 15:28:13 426

原创 Codeforces Round 1023 (Div. 2)

一个构造问题,我把最大的数放在一个数组,其余数放在另一个数组,就能保证gcd不同。

2025-05-09 21:15:25 320

原创 Codeforces Round 1022 (Div. 2)

看这数据量,算出每个排列来,是不现实的,需要找找规律。每次ans的值是+2的,我们多测测。直接计算得出,无需生成所有排列。

2025-05-07 17:26:20 317

原创 JFLAP SOFTWARE 编译原理用(自动机绘图)

链接: https://pan.baidu.com/s/1IuEfHScynjCCUF5ScF26KA 提取码: 6677。csdn全是蛆虫,2mb的软件,都在那里搞收费,我就看不惯,我就放出来,那咋了!通过网盘分享的文件:JFLAP7.1.jar。--来自百度网盘超级会员v4的分享。

2025-04-26 23:34:58 321

原创 2025天梯赛 L2专项训练

分词的时候不要手动分用自动的;思路就是模拟,正常写就完事。遍历查询会爆,应该用键值对。

2025-04-14 20:52:02 398

原创 Codeforces Round 1013 (Div. 3)

每层容量m,若最差情况是放x个。那么第一层有m-x个空余,这m-x空余位就插入x中间,尽量隔开他们。所有人进行排序,对于大于等于x的人们,单独一队,不足的抱团看看最低能力*数量是否满足。放当前数要刚好离他目标位置差x个,放一个,x++,就实现了移动一次,只有一个数在原位。把桌子平均分给每一层,向上取整,模拟最差情况,只讨论最差情况的第一层。对于奇数个数,如果我把所有数字逆序排放,是不是就成功了?确实是的,就这么解了,但是原理呢?对于偶数个数,是不可能实现的,对每个需要的数字进行计数。

2025-04-09 21:42:57 315

原创 Codeforces Round 1011 (Div. 2)

题目没用让我们找到最佳操作,所有就按最简单的来,我就不断找0,找到0,如果他是倒数第一个,我就删除数组倒数2个数,然后插入1(不用替换为未出现最小的整数,太麻烦)给你一个数组,你可以用一段子序列中没有出现的最小非负整数,替换数组中的组序列,经过若干操作,让数组变为长度为1,值为0。如果不是,就删除0和后面一个数,插入1;

2025-04-08 21:19:11 272

原创 C++实现线性质数筛

第一次出现质因子,不管这个质因子是不是它本身,退出(前面已经处理好了,不用往后看了)。没超过的,都是合数,标记。

2025-03-27 15:01:23 198

原创 Educational Codeforces Round 175 (Rated for Div. 2)

不瞒正在看文章的你说,我这道题写了一个半多小时,为什么呢?我的cnt除了15后,后面又成上3,直接让cnt/5,ok = cnt*3,不行吗?还真不行,我之前就是这样写的,我把误差加大了(int会抛弃小数部分,除15和除5抛弃的部分,是3倍关系,0.4*3=1.2,所以会吞掉个数。),最后输出,总是莫名其妙缺1-2个。从n除15后,再开始往后遍历,查看一个数不足15部分,有没有满足的数。那就用让n除15,得到前面到底有多少个完整15,稍加观察,不难发现,本题规律。

2025-03-18 22:20:24 338

原创 Educational Codeforces Round 174 (Rated for Div. 2)

简而言之,BFS那样遍历周围(上下左右均一次),如果有同色,就把这部分相邻的隔开,可以得到两块陌生人集合,就能解决,在写之前,我再优化一下:在录入当前颜色的时候,查找当前位置左方和上方的颜色,看看是否同色。因为每次都会开一个5000大小的数组用来记住颜色,这样不行。就是一这部分相邻的隔开,可以得到两块陌生人集合,就能解决。每种颜色,最少要1次变换,最多要两次变换。之前没思路,我看了看答案。内存小炸裂,但是成功了。

2025-03-01 23:00:23 412

原创 DFS的学习

先说感悟DFS的关键是暴力搜索+回溯对当前节点进行备份,然后进入下一节点,循环搜索到底后,恢复上一节点的状态,从上一节点找其他进入下一步的方法,如果有,备份状态,然后往下,没有就回归上上节点状态,再往下搜索。

2025-02-26 17:16:43 436

原创 动态规划学习 C++

【代码】动态规划学习 C++

2025-02-19 22:45:00 241

原创 Codeforces Round 991 (Div. 3)

索引是奇数的只能跟索引是奇数的进行加减,偶数只能跟偶数进行加减,只需要判断索引是奇数的值的平均值是整数且等于索引是偶数的值的平均值,就能得出答案。思考了很久,没有找到突破点,破罐子破摔,做了第一版代码,不出意外错了。

2025-02-12 23:08:55 235

原创 DSA新生寒假集训

判断是不是chuanzhi时,假如判断到是否为‘h’,如果不是,应该回退,但是我没有回退,反而从不是h的地方往后找,这样会错过。如果当前栈空,这个数的答案就是0,让这个数的索引入栈。如果栈顶大于当前数,记录答案,然后这个数的索引入栈。优化方法:从后往前遍历,用一个栈记录索引,如果栈顶小于等于当前数,出栈,再判断。

2025-01-23 22:46:52 270

原创 Codeforces Round 994 (Div. 2)

题目是问:让一串数组,变为零,方式是拿一串连续的子数组变成这里面没有出现的非负整数,最少需要多少次操作。其实最大就2次,比如一个含零的数组,我让整个数组变为一个数,肯定不是零,再让它变成0。说说我想了(睡了)13个小时的思路吧。错了很多次,根本原因是没考虑完状况。

2024-12-29 13:55:58 366

原创 ABB解法

储存字符串后,从后往前遍历,在遍历代码中开始计算在当前字符后字符子串中,有多少个“bb”型子序列,且字母不同于当前子串,关于个数C(n,2)解决;

2024-12-14 11:31:29 402

原创 库存两道题

一道查找题目,就在最大为10*10,100个格子里面找,是否找得到,关于如何终止查找,我设置一个查找次数吧,一次循环操作次数*最大格子数:n*100;如果在便录入,边执行的时候,找到了那个点,flag=1,而我下面flag=1还要continue,这会输出两个YES,导致答案错位。有一个数出现3次就好了,就能把整体换回偶数的方式,这其实是一个找特殊编码的题目。我为了图方便,然他在录入操作的时候,我先执行一遍,这导致了一个问题,还是,找到了,奇数大于等于27后,我们能通过这个编码处理问题。

2024-12-01 19:51:34 293

原创 Codeforces Round 972 (Div. 2)

what can i say,一来就被俘虏,幸好有视频题解!原来是找5个字符构成字符串,怎样减少回文。

2024-11-05 21:04:59 188

原创 Codeforces Round 974 (Div. 3)

奇数年长的叶子,还是奇数,偶数年长的叶子,还是偶数,如果最后,奇数年出现的次数是偶数,那么整棵树都是偶数叶子。明明剩下的只有K个新叶子或者在n小于K的情况下的n个叶子,你竟然从零开始算,应该只算倒数的。竟然,大小为k+1的数组能给我爆了,那么好,我不存了。试试暴力法吧,整出第一版代码。第二题,真是绝望啊!我只看最后K年总行了吧。

2024-10-26 12:59:51 401

原创 CF编程之旅970

给出的数列,可以构成无限个圈,圈中的每个点走一个循环,遇到的黑色白色都是与其他点走一个循环是一个数,所以加一个记忆功能就能大幅减少查询压力。增加一个记忆数组quan,初始值为0,如果这个点的记忆值为0,就开始跑圈,不为零,我直接查找答案,答案就放在sum数组。想不出来,刚好有印度老哥做了视频题解,得到思路。数据量大了,每次都跑,包超时。

2024-10-18 21:29:13 331

原创 Iris and Game on the Tree

【代码】Iris and Game on the Tree。

2024-09-05 16:34:39 565

原创 二分算法C++编程

【代码】二分法之拔河。

2024-09-04 23:41:41 518

原创 a操作:一个数+a,b操作:一个数+4,那么如何考虑?

而且不用一个一个减,直接模;

2024-09-03 14:16:19 233

原创 数组查找k个数的组合

【代码】数组查找k个数的组合。

2024-08-27 16:31:51 477

原创 DP动态规划训练

【代码】DP动态规划训练。

2024-08-20 14:34:11 146

原创 2024牛客暑期多校训练营1补题

用键值对,本身是树结构所有时间复杂度log N,这样才拿下。原因是图方便让for循环去遍历查找同名,爆了时间复杂度N。之前的错误代码,运行超时。

2024-08-19 19:53:13 174

原创 暑假算法复习

【代码】暑假算法复习。

2024-08-12 16:46:56 206 1

原创 javaweb学习日记 2024/4/27

form表单method方法区别。

2024-04-27 15:52:47 121

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除