- 博客(17)
- 收藏
- 关注
RSS订阅原创 Kafka 学习/面试问题汇总
Kafka 问题汇总重复消费 / 消息幂等消息积压消息丢失 / ack机制 / 提交机制MQ 的poll 与 push的优缺点Kafka高性能的原因 磁盘、零拷贝、带宽、分区分段Rebanlance机制副本同步
2024-06-16 16:36:03
187
原创 Vue实现两个 select 联动
任务： 第一个select为省份 第二个select为对应省份的城市改变省份 对应的城市一会改变如图：实现： 动态变化想道用v-model绑定 ， 但是如果绑定数据点击城市后，不会改变旧值，所以要绑定计算属性。<!DOCTYPE html><html> <head> <meta charset="utf-8"> <title></title> <script src="../js/city.js"
2020-12-17 22:30:40
4921
原创 导弹拦截 牛客
https://ac.nowcoder.com/acm/problem/16601#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<set>#include<queue>#include<cmath>using namespace std;typedef long long ll;/*1、为什么要
2020-08-05 19:59:27
295
原创 poj2755 百练
记忆化搜索#include<iostream>#include<cstdio>#include<cstring>#include<set>#include<vector>#include<algorithm>typedef long long ll;using namespace std;ll a[100005];int n,m,t;int cnt = 0;ll mem[1000][100];ll dfs(in
2020-08-05 14:24:04
167
原创 poj1644 递归搜索 整数划分 记忆化
poj1644#include<iostream>#include<cstdio>#include<cstring>#include<set>#include<vector>#include<algorithm>typedef long long ll;using namespace std;set<vector<int> > se;int f(int m,int n,vector<i
2020-08-05 13:38:24
295
原创 poj Raid 分治
```cpp/*两个组的点之间的最小距离 暴力复杂度1e10 将两个组的点都合并之后分治 将两组点按x坐标递增排序 分治的关键就是合并的那块： 为什么可以和mid比较进行筛选、 因为两边的最小距离mi已知 两边的点可能存在两点之和小于mi 也可能不存在 如果存在 那么这两个点的x取值范围一定在 [mid.x-mi,mid.x=mi]之间 | . | | . . | | . | | . | | . . .
2020-08-03 10:11:46
921
原创 逆序对 树状数组 归并排序
牛客 兔子的逆序对https://ac.nowcoder.com/acm/problem/20861需要反转区间 反转区间后不会改变区间外的逆序对个数只考虑区间内的逆序对个数即可区间内的总对数 = 顺序对 + 逆序对反转之后 逆序对个数变为顺序对个数 顺序对个数变为逆序对个数求出逆序对个数 ans设区间内逆序对个数为x 反转之后 则总逆序对个数为 ans-x+(r-l+1)（r-l)/2-x整理： ans+(r-l+1)（r-l)/2-2x 2x对整个式子的奇偶性无影响只
2020-08-02 17:04:11
156
原创 牛客 指纹锁
https://ac.nowcoder.com/acm/problem/175081.判断固定区间长度有无值的问题2.每个指纹锁占领的那段区域不会出现其他的指纹锁开始想用二分查找：无法数组实现(主要是菜)解：set集合 ：自动去重、自动排序、insert、erase实现插入删除ask询问操作：1、看大于给定的值x的后面k位有没有值 方法 迭代器it=set.lower_bound(x)2、看小于给定的值x的前面k位有没有值 方法 it-- abs(*it-x)<=k增
2020-07-31 22:32:12
887
原创 codeforces C - Title
C - TitleVasya has recently finished writing a book. Now he faces the problem of giving it the title. Vasya wants the title to be vague and mysterious for his book to be noticeable among others. That’s why the title should be represented by a single word
2020-05-22 20:37:00
461
1
原创 牛客:Laptop
牛客:Laptophttps://ac.nowcoder.com/acm/problem/14266差点想出来的题，以后一定要读懂题目再做；先按照x第一关键字排序；对于当前第i个电脑：可不可以被虐只要判断[i+1,n-1] 之间有没有第二关键字y大于 yi的有就ans++；没有就过；(本题只要判断有几个电脑被虐就可以了不是找被虐的对数~~);对于[i+1,n-1] 之间有没有第二关键字y大于 yi的， 可以再开个数组从后往前跑一边求最大值就ok了；import java.util.*;
2020-05-21 14:16:20
367
原创 牛客：「土」巨石滚滚
牛客：「土」巨石滚滚https://ac.nowcoder.com/acm/problem/53681听说是老贪心了，java写超时，c++过了，但是Java是真滴好用；考虑每次冲撞先减a再加b 那么尽量让a<b对于 a<b :double=a/b 越小越好但是 这么整是可以增加b的值 但有可能会散架(-a的时候就大于m了)所以对于大于m的那些就直接装入一个数组v里 备用对于a>b的部分：怎么撞都是亏本的，因为没有机会增加值了，每一个障碍都是再掉稳定性，所以先后
2020-05-19 21:56:55
187
原创 牛客：纪念品分组
牛客：纪念品分组链接：https://ac.nowcoder.com/acm/problem/16640法一：我自己写的很low。思路：本想二分，但是处理完还要排序，看数据暴力不可，再看W紧紧在200以内，那么我们吧p也在200内 ，可以用下表统计，计算出每个数出现的次数，第i个数在一组，因为一个组只能两个数，所以再找一个数字和这个数匹配，被找的第二个数应该满足 小于等于 w-x[i] ; 枚举w-x[i]之内的数字import java.math.BigInteger;import
2020-05-18 10:21:01
183
原创 枚举 简单dp(两个点)
牛客：数学考试https://ac.nowcoder.com/acm/problem/15553首先考虑一个问题：给定一个数组 从数组中选择两个数，求这两个数和最大；这个问题与此题类似可以sort排序 时间复杂度nlog(n) 还有一种方法比sort时间复杂度还低一边for循环即可： ll ma=0; for(int i=1;i<=n;i++){ ma=max(ma,a[i-1]); ans=max(ma+a[i]
2020-05-16 23:21:28
211
原创 牛客 糖糖别胡说，我真的不是签到题目
牛客 糖糖别胡说，我真的不是签到题目牛客：https://ac.nowcoder.com/acm/problem/14583首先说一下，这是听了大佬的话（写题解，一定要写题解）；刚开始的想法就是直接暴力模拟，数据范围太大会超时；emmmm~~听大佬话，思考，思考，思考。然而并没有思考出来；看了别人家的博客，博览众家之所长：判断第 j 个糖糖可以杀掉前面那些的糖糖转化为：判断第i个糖糖会不会被杀掉的条件。第i个糖糖会不会被杀掉的条件为：i之后的不同组的糖糖的bj是否大于bi但是bi，bj都在
2020-05-16 15:01:15
249
原创 DFS奇偶剪枝
DFS奇偶剪枝HDU1010题，无线TLE；百度一下学习了奇偶剪枝；开始：从一个点（x,y）到达终点（ex,ey）的最短距离是S无论S是奇数还是偶数，要想到达终点的任意方案数中，路径长度一定是S+extra，extra必须为偶数（画几遍图没找到奇数画法）；好像可以用于BFS，这个还没用过；就HDU1010题，当前已经走过time秒，总的时间为t秒；剩余时间为t-time秒t-time...
2020-05-04 14:40:18
151
原创 最小生成树
最小生成树 堆优化(prim)题目链接：https://vjudge.net/contest/371111#problem/A图一：图二：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<queue>#inc...
2020-04-29 18:11:43
156
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人