- 博客(12)
- 收藏
- 关注
RSS订阅原创 【美团笔试】
第一行输入三个正整数 n, k, x(1 <= n <= 2 x 10^5 ,1 <= k, x <= 10^9) 代表数组中的元素数量、删除整个数组的花费系数、删除单个元素的花费。小美想知道，一共有多少种不同的删除方案？枚举删除区间的左端点，用二分来找最大符合条件的右端点，假设找到[l,r]，对于该区间的删除方案数有：r-l+1；小美认为，在人际交往中，但是随着时间的流逝，朋友的关系也是会慢慢变淡的，最终朋友关系就淡忘了。接下来的m行，每行输入两个正整数u,v，代表初始编号u的人和编号v的人是朋友关系。
2025-12-25 16:44:22
869
原创 【RabbitMq】
这样如果直接发送消息的话，会出现两个消费者消费相同数量的消息，换句话来说，没办法充分利用速度快的消费者的优势；同步通讯每一步都得成功，前一步不返回，后一步不能做，用户一直在等。基于@Bean的方式声明队列和交换机比较麻烦，Spring还提供了基于注解方式来声明。Direct配置了路由信息，只有当routing key一模一样，消息才会进队列。若没有消息转换器，spring会默认使用JDK的序列化，，消息会变成一坨二进制序列。与Direct不同，Topic中，按“规则”匹配routing key。
2025-12-23 21:31:09
907
原创 【黑马点评-Learn-滚动分页】
当我们关注的用户发了blog后，我们希望把博客推送到用户，这个需求叫做Feed流，用户持续的提供“沉浸式”的体验，通过无限下拉刷新获取新的信息。由于在两次请求之间数据发生了变化，此时第二页的起始位置已经发生偏移，系统实际返回的仍然是 从第6条记录开始的数据，即6～2。本例中的个人页面，是基于关注的好友来做Feed流，因此采用Timeline的模式。时刻，我们按传统分页方式读取第一页，参数为：page = 1，size = 5，时刻，用户继续下滑，请求第二页数据，仍然采用传统分页参数。
2025-12-21 16:11:48
634
原创 【黑马点评-Learn-秒杀】
阶段一：在方法上添加了一把synchronized 锁**问题：**锁的粒度太粗，会导致每个线程进来都会被锁住，而我们的主线任务仅仅是锁住用户阶段二：锁住用户intern() 这个方法是从常量池中拿到数据，如果我们直接使用userId.toString() 他拿到的对象实际上是不同的对象，new出来的对象，我们使用锁必须保证锁必须是同一把，所以我们需要使用intern()方法问题：事务还没提交，但锁已经释放，其他线程已经进来了线程A││ 进入 synchronized（加锁）
2025-12-19 22:38:44
697
原创 【黑马点评-Learn-初始准备】
Override// 1.获取请求头中的token// 2.基于TOKEN获取redis中的用户// 3.判断用户是否存在// 5.将查询到的hash数据转为UserDTO// 6.存在，保存用户信息到 ThreadLocal// 7.刷新token有效期// 8.放行@Override// 移除用户类RefreshTokenInterceptor里面的stringRedisTemplate为什么不能用DI?
2025-12-16 19:18:48
667
原创 2023 hbcpc
n + 1 个人每个人各投一个 m 面的骰子，点数最小的人失败。问一号的骰子一直投出 x，其余人随 机使得一号失败的概率，对 1 ⩽ x ⩽ m 输出答案。解存在时，当到一个点资源数变为负数时，为了最少时间，需要在前i个点中pre[i]最大的那个点中，即mx[i],多停留u秒。本题主要在于分析出[2,n]号人对于游戏的贡献是相同且独立的，所以只需要考虑一个人的情况即可。注：pre[i] 表示a[i]的前缀和 mx[i]表示1~i中pre[i]的最大值。初始时没有资源，且已经占据第一个点，从。
2023-07-09 21:38:54
634
1
原创 牛客练习赛113
这里，计算需要最少使用+x次数可以利用解同余方程ax≡b(mod n)，使用exgcd，即扩展欧几里得算法来解决。假设所需减去 i 次y，那么，此时，距离平均数为整数还需cnt = (s-i*y)为了方便理解，设 a = x ,那么有 ax - cnt = k*n;可以通过枚举需要减去y的次数，然后算出需要最少使用“+x”的次数。稍作变换，得 ax + kn = cnt，标准的解线性同余方程。此时，我们需要计算当前所需的最少的+x的次数。
2023-07-08 22:11:06
155
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人