2024牛客寒假算法基础集训营1(补题)

news2024/11/20 1:44:41

文章目录

  • A
  • B
  • C
  • D
  • E
  • F
  • G
  • H
  • I
  • J
  • K
  • L

A

n的范围很小暴力直接 O ( n 3 ) O(n^3) O(n3)直接做就行。
我还傻的统计了一下前后缀,不过怎么写都行这道题。

#include <bits/stdc++.h> 
#define int long long
#define rep(i,a,b) for(int i = (a); i <= (b); ++i)
#define fep(i,a,b) for(int i = (a); i >= (b); --i)
#define ls p<<1
#define rs p<<1|1
#define PII pair<int, int>
#define pll pair<long long, long long>
#define ll long long
#define ull unsigned long long
#define db double
#define endl '\n'
#define debug(a) cout<<#a<<"="<<a<<endl;
#define IOS ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
#define INF 0x3f3f3f3f 
#define x first
#define y second

using namespace std;

const int N=30,mod=1e9+7;
int n,m,a[N],b[N],k;
int f[60][60];
char s[60];
int l[60],r[60]; 
bool st=false;



void solve()
{
	int n;cin>>n;
	rep(i,1,59)	l[i]=r[i]=0;
	cin>>(s+1);
	//DFS
	map<char,int>cnt;
	rep(i,1,n)
	{
		if(cnt.find('D')!=cnt.end())	l[i]=1;
		cnt[s[i]]=1;
	}
	cnt.clear();
	fep(i,n,1)
	{
		if(cnt.find('S')!=cnt.end())	r[i]=1;
		cnt[s[i]]=1;
	}
	//
	bool st=1;
	rep(i,1,n)
	{
		if(s[i]=='F'&&l[i]==1&&r[i]==1)
		{
			cout<<1<<' ';
			st=0;
			break;
		}
	}
	if(st)	cout<<0<<' ';
	
	
	//dfs
	st=1;
	rep(i,1,59)	l[i]=r[i]=0;
	cnt.clear();
	
	rep(i,1,n)
	{
		if(cnt.find('d')!=cnt.end())	l[i]=1;
		cnt[s[i]]=1;
	}
	cnt.clear();
	fep(i,n,1)
	{
		if(cnt.find('s')!=cnt.end())	r[i]=1;
		cnt[s[i]]=1;
	}
	rep(i,1,n)
	{
		if(s[i]=='f'&&l[i]==1&&r[i]==1)
		{
			cout<<1<<' ';
			st=0;
			break;
		}
	}
	if(st)	cout<<0<<' ';
	cout<<endl;
}

signed main()
{
	IOS	
//  	freopen("1.in", "r", stdin);
  	int _;
	cin>>_;
	while(_--)
	solve();
	return 0;
}

B

赛时的思路是:周围三个点特判,然后左边求最小和右边求最小,最后和特判取最小。
代码写的比较一坨很乱,最后也没调出来。
遇见这种感觉还是重写吧。
主要就是分类讨论

  1. 看鸡左边被堵没有
  2. 看鸡右边被堵没有
  3. 看鸡左边有没有火
  4. 看鸡右边有没有火
  5. 特判(2,0)
    自己写的太丑了,放一份加了注释的jls的代码吧。
#include <bits/stdc++.h>

using i64 = long long;

void solve() {
    int n;
    std::cin >> n;
    
	//left1表示左边是否有火,right1表示右边是否有火
	//left2表示左边是否能堵住鸡,right2表示右边是否能堵住鸡
    int left1 = 0, left2 = 0;
    int right1 = 0, right2 = 0;
    
    std::set<std::pair<int, int>> s;
    for (int i = 0; i < n; i++) {
        int r, c;
        std::cin >> r >> c;
        
        if (c <= 0) {
            left1 = 1;
        }
        if (c >= 0) {
            right1 = 1;
        }
        s.emplace(r, c);
    }
    
    for (auto [r, c] : s) {
        if (!c) {
            continue;
        }
		//这里和3异或真的简化了很多代码
        if (s.count({r ^ 3, c}) || s.count({r ^ 3, c + (c > 0 ? -1 : 1)})) {
            if (c > 0) {
                right2 = 1;
            } else {
                left2 = 1;
            }
        }
    }
    
    int ans = 4 - left1 - left2 - right1 - right2;
    ans = std::min(ans, int(3 - s.count({2, 0}) - s.count({1, -1}) - s.count({1, 1})));
    std::cout << ans << "\n";
}

int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    
    int t;
    std::cin >> t;
    
    while (t--) {
        solve();
    }
    
    return 0;
}

C


S m i n = 所有人办事的时间 + 等待时间 S_{min}=所有人办事的时间+等待时间 Smin=所有人办事的时间+等待时间
等待时间 = T 1 ∗ n + T 2 ∗ ( n − 1 ) + . . . + T n ∗ 1 等待时间=T_1 * n + T_2 * (n-1)+...+ T_n * 1 等待时间=T1n+T2(n1)+...+Tn1
这就转化成了一个经典的问题排序不等式
T 1 、 T 2 、 . . . 、 T n T_1、T_2、...、T_n T1T2...Tn按从小到大的对应和n~1相乘
然后看鸡能查到谁的前面


#include <bits/stdc++.h> 
#define int long long
#define rep(i,a,b) for(int i = (a); i <= (b); ++i)
#define fep(i,a,b) for(int i = (a); i >= (b); --i)
#define ls p<<1
#define rs p<<1|1
#define PII pair<int, int>
#define pll pair<long long, long long>
#define ll long long
#define ull unsigned long long
#define db double
#define endl '\n'
#define debug(a) cout<<#a<<"="<<a<<endl;
#define IOS ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
#define INF 0x3f3f3f3f 
#define x first
#define y second

using namespace std;

const int N=1e5+10,mod=1e9+7;
int n,q,tc;
int t[N],d[N];

//x为鸡插队的时间
bool check(int x,int m)
{
	//找到受鸡插队影响的第一个位置 
	int l=1,r=n;
	int k=upper_bound(d+1,d+1+n,x)-d;
	int sum=(n-k+1)*tc;
	return sum<=m;
}

void solve()
{
	cin>>n>>q>>tc;
	rep(i,1,n)	cin>>t[i];
	sort(t+1,t+1+n);
	int sm=0;
	//计算每个人不满意度,sm就是没插队的最小不满意度 
	//di也是每个人完成工作的时间 
	rep(i,1,n)	d[i]=d[i-1]+t[i],sm+=d[i];
	
	rep(i,1,q)
	{
		int m;cin>>m;
		int l=0,r=d[n];
		while(l<r)
		{
			int mid=(l+r)>>1;
			if(check(mid,m))	r=mid;
			else	l=mid+1;
		}
		cout<<l+tc<<endl;
	}
}

signed main()
{
	IOS	
//   	freopen("1.in", "r", stdin);
  	int _;
//	cin>>_;
//	while(_--)
	solve();
	return 0;
}

D

代码是参考jls的,写的真的很优雅
思路:
这里有一个小 t r i c k trick trick,数相乘的话会很大,而 M M M只有 1 e 9 1e9 1e9, 2 3 0 2^30 230就会到达 1 e 9 1e9 1e9
也就是说,不为0的数相乘很快会超范围有很多不合法的。
对于相同的数,平移的话是都是一样的。
我们考虑不同的数有多少个。
不同的数最多有20个,20个的话就会相乘就会超范围。
然后里面就暴力去瞎搞就行

#include <bits/stdc++.h>
#define int long long
#define rep(i,a,b) for(int i = (a); i <= (b); ++i)
#define fep(i,a,b) for(int i = (a); i >= (b); --i)
#define _for(i,a,b) for(int i=(a); i<(b); ++i)
#define pii pair<int, int>
#define pdd pair<double,double>
#define ll long long
#define db double
#define endl '\n'
#define x first
#define y second
#define pb push_back
#define vi vector<int>

using namespace std;
const int maxn=1e5+10,mod=1e9+7,K=4e4,inf=1e9;


void solve() {
	int n,Q;
	cin>>n>>Q;
	map<int,int>cnt;
	rep(i,1,n) {
		int a;
		cin>>a;
		cnt[a]+=1;
	}
	set<int>s{0};
	//只有当不同的数为20个以内时乘起来才不会超出范围
	if(cnt.size()<=20) {
		//将map中的内容复制到vector中
		vector<pii>a(cnt.begin(),cnt.end());
		int n=a.size();
		int d=a[0].x-K;
		//枚举每一个数
		_for(i,0,n) {
			//枚举每一个数进行两种操作的总的变化量
			for(d=max(d,a[i].x-K); d<=a[i].first+K;d++) {
				//从前往后算一遍答案				
				int res=1;
				_for(j,0,n) {
					//看一下这个数会变成的数,v
					int v=a[j].x-d;
					//1的话对res没有影响
					if(v==1) {
						continue;
					}
					//-1的话看值为这个数的有多少个
					if(v==-1) {
						if(a[j].y%2==1) {
							res*=-1;
						}
						continue;
					}
					//两个都不是的话就把,所有值为这个数的都乘上去
					_for(c,0,a[j].y) {
						res*=v;
						//中间溢出范围直接退出
						if(abs(res)>inf) {
							break;
						}
					}
					//溢出的话直接退出
					if(abs(res)>inf) {
						break;
					}
				}
				//满足的话用set存一下,供查询
				if(abs(res)<=inf) {
					s.insert(res);
				}
			}
		}
	}
	while(Q--) {
		int M;
		cin>>M;
		if(s.count(M)) {
			cout<<"Yes"<<endl;
		} else {
			cout<<"No"<<endl;
		}
	}
}

signed main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
//	freopen("1.in", "r", stdin);
	int _;
//	cin>>_;
//	while(_--)
	solve();
	return 0;
}

E

e题看到数据范围n和m都很小,dfs,对于每场比赛,ab两位选手,考虑每场比赛。
ab两位选手

  1. a胜b败
  2. a败b胜
  3. ab平局
#include <bits/stdc++.h> 
#define int long long
#define rep(i,a,b) for(int i = (a); i <= (b); ++i)
#define fep(i,a,b) for(int i = (a); i >= (b); --i)
#define ls p<<1
#define rs p<<1|1
#define PII pair<int, int>
#define pll pair<long long, long long>
#define ll long long
#define ull unsigned long long
#define db double
#define endl '\n'
#define debug(a) cout<<#a<<"="<<a<<endl;
#define IOS ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
#define INF 0x3f3f3f3f 
#define x first
#define y second

using namespace std;

const int N=20,mod=1e9+7;
int n,m,ans;
struct node
{
	int val,idx;
	bool operator <(const node t)
	{
		return val>t.val;
	}
}a[N],b[N];

PII op[N];

void dfs(int u)
{
	if(u==m+1)
	{
		memcpy(b,a,sizeof a);
		sort(b+1,b+1+n);
//		cout<<"AAAAAA"<<endl;
//		rep(i,1,n)	cout<<a[i].idx<<' '<<a[i].val<<endl;
		int k=0;
		rep(i,1,n)	if(b[i].idx==1)	k=i;
		ans=min(ans,k);
		return;
	}
	int x=find(op[u].x),y=find(op[u].y);
	//x胜
	a[x].val+=3;
	dfs(u+1); 
	a[x].val-=3;
	
	//y胜
	a[y].val+=3;
	dfs(u+1); 
	a[y].val-=3;
	
	//平局
	a[x].val+=1;
	a[y].val+=1;
	dfs(u+1); 
	a[x].val-=1;
	a[y].val-=1;
}

void solve()
{
	cin>>n>>m;
	ans=n;
	rep(i,1,n)
	{
		int x;cin>>x;
		a[i]={x,i};
	}
	int k=0;
	rep(i,1,m)
	{
		int x,y;cin>>x>>y;
		if(x>y)	swap(x,y);
		op[++k]={x,y};
	}
	dfs(1);
	cout<<ans<<endl;
    return;
}

signed main()
{
	IOS	
//  	freopen("1.in", "r", stdin);
  	int _;
	cin>>_;
	while(_--)
	solve();
	return 0;
}

F

考的是知识点 第二类斯特林数
从题目还是比较容易看出来这是一道第二类斯特林数的题目的,直接从前往后求一遍通项公式。
需要补一下组合数学的知识
d7039fd6bc9ff6fe6361180a79f2f5b.jpg
image

#include <bits/stdc++.h>
#define int long long
#define rep(i,a,b) for(int i = (a); i <= (b); ++i)
#define fep(i,a,b) for(int i = (a); i >= (b); --i)
#define pii pair<int, int>
#define pdd pair<double,double>
#define ll long long
#define db double
#define endl '\n'
#define x first
#define y second
#define pb push_back
#define vi vector<int>

using namespace std;
const int maxn=1e6+10,mod=1e9+7;

int ksm(int a,int b, int p){
	int res=1;
	while(b){
		if(b&1)	res=res*a%p;
		a=a*a%p;
		b>>=1;	
	}
	return res;
}
int fac[maxn],invfac[maxn];
void solve() {
	int n,m;
	cin>>n>>m;
// 	vi fac(n+1),invfac(n+1);
	fac[0]=invfac[0]=1;
	rep(i,1,maxn){
		fac[i]=fac[i-1]*i%mod;
		invfac[i]=ksm(fac[i],mod-2,mod);
	}      
	int ans=0;
	rep(i,0,m){
		ans+=((m-i)&1?-1:1)*ksm(i,n,mod)%mod*invfac[i]%mod*invfac[m-i]%mod;
        ans%=mod;
	}
	cout<<(ans+mod)%mod<<endl;
}

signed main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
//	freopen("1.in", "r", stdin);
	int _;
//	cin>>_;
//	while(_--)
	solve();
	return 0;
}

G

前缀和,先对优惠卷按价格排序,然后根据优惠卷可叠加,我们可以知道只要优惠的钱+m>=商品原价就可以更新答案。

#include <bits/stdc++.h> 
#define int long long
#define rep(i,a,b) for(int i = (a); i <= (b); ++i)
#define fep(i,a,b) for(int i = (a); i >= (b); --i)
#define ls p<<1
#define rs p<<1|1
#define PII pair<int, int>
#define pll pair<long long, long long>
#define ll long long
#define ull unsigned long long
#define db double
#define endl '\n'
#define debug(a) cout<<#a<<"="<<a<<endl;
#define IOS ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
#define INF 0x3f3f3f3f 
#define x first
#define y second

using namespace std;

const int N=1e5+10,mod=1e9+7;
int n,m;
struct node
{
	int x,y;
	bool operator <(const node t)
	{
		return x<t.x;	
	} 
}a[N];

void solve()
{
	cin>>n>>m;
	rep(i,1,n)	cin>>a[i].x>>a[i].y;
	sort(a+1,a+1+n);
	int ans=0,sum=0;
	rep(i,1,n)
	{
		sum+=a[i].y;
		if(sum+m>=a[i].x)
		{
			ans=max(ans,sum+m);
		}
	}
	if(!ans)	cout<<m<<endl;
	else	cout<<ans<<endl;
}

signed main()
{
	IOS	
//  	freopen("1.in", "r", stdin);
  	int _;
	cin>>_;
	while(_--)
	solve();
	return 0;
}

H

位运算贪心
涉及到位运算的题一定要把数字当成二进制串看
并且不存在进位意味着–位和位之间是独立的
一般都是贪心的考虑每一位。

对于m我们设第x位为1,设选中的物品与起来为sum,如果sum的第x位为0,那么第x位之后所有的位都是任意的

  • 枚举第x位
  • 选择物品的第x位是0
  • 选择物品的高位应该是m高位的子集
  • 低位任意

#include <bits/stdc++.h> 
#define int long long
#define rep(i,a,b) for(int i = (a); i <= (b); ++i)
#define fep(i,a,b) for(int i = (a); i >= (b); --i)
#define pii pair<int, int>
#define pll pair<long long, long long>
#define ll long long
#define ull unsigned long long
#define db double
#define endl '\n'
#define x first
#define y second
#define pb push_back

using namespace std;

void solve()
{
	int n,m;cin>>n>>m;
	vector<int>v(n+1),w(n+1);
	rep(i,1,n)	cin>>v[i]>>w[i];
	
	int ans=0;
	auto check=[&](int s)
	{
		int res=0;
		rep(i,1,n)
		{
            //==的优先级高于&
			if((s&w[i])==w[i])
			{
				res+=v[i];
			}
		}
		ans=max(ans,res);
	};
	
	check(m);
	fep(i,29,0)
	{
		if((m>>i)&1)
		{
			check(m^(1<<i)|((1<<i)-1));	
		}
	}

	cout<<ans<<endl;
	return;
}
signed main()
{
	ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
//   	freopen("1.in", "r", stdin);
  	int _;
	cin>>_;
	while(_--)
	solve();
	return 0;
}

I


两种方式的区别在于半径。
我们可以模拟题目中的过程然后在本地多跑几组数据看看r的均值有什么规律
技巧就是打表找规律


#include <bits/stdc++.h> 
#define int long long
#define rep(i,a,b) for(int i = (a); i <= (b); ++i)
#define fep(i,a,b) for(int i = (a); i >= (b); --i)
#define pii pair<int, int>
#define pll pair<long long, long long>
#define ll long long
#define ull unsigned long long
#define db double
#define endl '\n'
#define x first
#define y second
#define pb push_back

using namespace std;
const int N=2010;

int mod=1e9+7;

void solve()
{
	int n;cin>>n;
	int s=0;
	rep(i,1,n)
	{
		int x,y,r;cin>>x>>y>>r;
		s+=r;
	}
	if(s/n<20.0)	cout<<"bit-noob"<<endl;
	else	cout<<"buaa-noob"<<endl;
	return;
}
signed main()
{
	ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
//   	freopen("1.in", "r", stdin);
  	int _;
	cin>>_;
	while(_--)
	solve();
	return 0;
}

J

#include <bits/stdc++.h>
#define int long long
#define rep(i,a,b) for(int i = (a); i <= (b); ++i)
#define fep(i,a,b) for(int i = (a); i >= (b); --i)
#define _for(i,a,b) for(int i=(a); i<(b); ++i)
#define pii pair<int, int>
#define pdd pair<double,double>
#define ll long long
#define db double
#define endl '\n'
#define x first
#define y second
#define pb push_back
#define vi vector<int>

using namespace std;
const int maxn=1e5+10,mod=1e9+7,K=4e4,inf=1e9;
int a[maxn];
int n,x,y;

bool check(int tar) {
	set<int>S;
	if(abs(x-y)<=tar)	S.insert(y);
	int lst=x;
	rep(i,1,n){
		if(S.size()&&abs(a[i]-lst)<=tar){
			S.insert(lst);
		}
		while(S.size()&&abs(*S.begin()-a[i])>tar)	S.erase(*S.begin());
		while(S.size()&&abs(*S.rbegin()-a[i])>tar)	S.erase(*S.rbegin());
		lst=a[i];
	}
	return S.size();
}

void solve() {
	cin>>n>>x>>y;
	rep(i,1,n) {
		cin>>a[i];
	}
	int l=0,r=1e9;
	while(l<r) {
		int mid=(l+r)>>1;
		if(check(mid)) {
			r=mid;
		} else {
			l=mid+1;
		}
	}
	cout<<l<<endl;
}

signed main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
//	freopen("1.in", "r", stdin);
	int _;
//	cin>>_;
//	while(_--)
	solve();
	return 0;
}


K

基环树

L


这道题应该是个签到题。主要是题面有点吓人。
直接考虑光源在最下面,这种情况地上的未被照射到的面积应该是最大的。
面积很好求,就是一个等腰梯形的面积。


#include <bits/stdc++.h> 
#define int long long
#define rep(i,a,b) for(int i = (a); i <= (b); ++i)
#define fep(i,a,b) for(int i = (a); i >= (b); --i)
#define ls p<<1
#define rs p<<1|1
#define PII pair<int, int>
#define pll pair<long long, long long>
#define ll long long
#define ull unsigned long long
#define db double
#define endl '\n'
#define debug(a) cout<<#a<<"="<<a<<endl;
#define IOS ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
#define INF 0x3f3f3f3f 
#define x first
#define y second

using namespace std;

const int N=1e5+10,mod=1e9+7;
int n,q,tc;

void solve()
{
	int c,d,h,w;cin>>c>>d>>h>>w;
	db ans=1.0*(6*w)*c/2;
	printf("%.5lf\n",ans);
}
signed main()
{
// 	IOS	
//  	freopen("1.in", "r", stdin);
  	int _;
	cin>>_;
	while(_--)
	solve();
	return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/1475526.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

工业锅炉物联网:HiWoo Cloud为工业能源转型注入新动力

随着全球工业化的快速发展&#xff0c;工业锅炉作为工业生产的“心脏”&#xff0c;其能源效率和运行安全性越来越受到关注。然而&#xff0c;传统的工业锅炉管理往往依赖于人工监控和定期维护&#xff0c;这种方式不仅效率低下&#xff0c;而且难以确保设备的持续高效运行。在…

【C++干货基地】C++:函数重载(深度解析Windows和Linux下函数的修饰规则)

&#x1f3ac; 鸽芷咕&#xff1a;个人主页 &#x1f525; 个人专栏: 《C干货基地》《粉丝福利》 ⛺️生活的理想&#xff0c;就是为了理想的生活! 引入 哈喽各位铁汁们好啊&#xff0c;我是博主鸽芷咕《C干货基地》是由我的襄阳家乡零食基地有感而发&#xff0c;不知道各位的…

05 动力云客之分页查询用户 + 查询用户详情 + 新增用户

1. 用户列表分页查询实现 核心 使用pageHelper实现分页 GetMapping(value "api/users")//分页的参数可以不传, 不传就默认设置为1public R userPage(RequestParam(value "current", required false) Integer current) {if (current null) {current …

使用空闲电脑免费搭建一个私人的网盘

如果你也有一台空闲电脑&#xff0c;可以使用它来搭建一个私人的网盘。 这里使用的是飞梦云网盘&#xff1b; 服务端&#xff1a;下载 服务器文件使用hash校验进行储存&#xff0c;实现重复上传的文件秒传功能。 Fuse4Ui&#xff08;虚拟分区工具&#xff09;&#xff1a;下…

Qt篇——QTableWidget选中多行右键删除

效果如图&#xff1a; 代码如下&#xff1a; 头文件中&#xff1a; QTableWidgetItem *selectedItem; //表格被选中的一行 QMenu* originDataTableContextMenu; //表格右键菜单 QAction* originDataTableActionDel; //表格右键菜单…

51单片机晶振频率与定时中断产生pwn占空比

单片机中晶振频率为12MHZ的机器周期怎么算? 1、系统晶振频率是12M&#xff0c;则机器周期&#xff1d;12&#xff0f;12&#xff1d;1us&#xff1b; 2、定时1ms&#xff1d;1&#xff0a;1000&#xff1d;1000us&#xff1b; 3、工作在方式0下&#xff1a;最大计数值是2&a…

java反射底层原理,java面试基本知识

正文 ZooKeeper 很流行&#xff0c;有个基本的疑问&#xff1a; ZooKeeper 是用来做什么的&#xff1f;之前没有ZK&#xff0c;为什么会诞生 ZK&#xff1f; OK&#xff0c;解答一下上面的疑问&#xff1a;&#xff08;下面是凭直觉说的&#xff09; ZooKeeper 是用于简化分…

Ubuntu常用状态命令

目录 一、温度 1&#xff0c;查看CPU温度 2&#xff0c;查看硬盘温度 二、CPU状态 1&#xff0c;显示CPU的详细信息&#xff0c;包括型号、频率、缓存等 2&#xff0c;显示CPU架构、CPU核心数、线程数、频率等信息 三、登录状态 1&#xff0c;查看成功登录的用户 2&am…

YOLO改进涨点,RCS-YOLO:检测头和网络结构的改进

目录 摘要 原理 总体结构图 RCS模块原理 代码实现 RCS-Based One-Shot Aggregation 代码实现 检测头改进 手动计算anchor代码 yaml文件 已详细修改的代码 程序启动命令 可论文指导 V ------------> jiabei-545 往期推荐 摘要 凭借速度和准确性之间的出色平…

串联所有单词的子串

题目链接 串联所有单词的子串 题目描述 注意点 words[i] 和 s 由小写英文字母组成1 < words.length < 5000可以以 任意顺序 返回答案words中所有字符串长度相同 解答思路 根据滑动窗口哈希表解决本题&#xff0c;哈希表存储words中所有的单词及单词的出现次数&#…

【mysql 数据库事务】开启事务操作数据库,写入失败后,不回滚,会有问题么? 这里隐藏着大坑,复试,面试时可以镇住面试老师!!!!

建表字段: CREATE TABLE user (id INT(11) NOT NULL AUTO_INCREMENT,nickname VARCHAR(32) NOT NULL COLLATE utf8mb4_general_ci,email VARCHAR(32) NOT NULL COLLATE utf8mb4_general_ci,status SMALLINT(6) UNSIGNED NULL DEFAULT NULL,password VARCHAR(256) NULL DEFAULT…

【Vue3】3-5 :组件内容的组合与分发

文章目录 前言问题本节内容 插槽 slot>> 使用>> 效果 (前后相同) 插槽的特性实战> 实例 1&#xff1a;【作用域】根组件中渲染> 效果> 原因>> 实例 2&#xff1a;【具名插槽】即多个插槽> 效果>> 实例 3&#xff1a;【作用域插槽】插槽能访…

kubectl 声明式资源管理方式

目录 介绍 YAML 语法格式 命令 应用yaml文件指定的资源 删除yaml文件指定的资源 查看资源的yaml格式信息 查看yaml文件字段说明 查看 api 资源版本标签 修改yaml文件指定的资源 离线修改 在线修改 编写yaml文件 创建资源对象 查看创建的pod资源 创建service服务对…

WordPress 插件存在漏洞,500 万网站面临严重安全风险

网络安全研究人员近期发现 WordPress LiteSpeed Cache 插件中存在一个安全漏洞&#xff0c;该漏洞被追踪为 CVE-2023-40000&#xff0c;未经身份验证的威胁攻击者可利用该漏洞获取超额权限。 LiteSpeed Cache 主要用于提高网站性能&#xff0c;据不完全统计已经有 500 多万安装…

K8s Pod资源管理组件

目录 Pod基础概念 在Kubrenetes集群中Pod有如下两种使用方式 pause容器使得Pod中的所有容器可以共享两种资源 网络 存储 总结 kubernetes中的pause容器主要为每个容器提供功能 Kubernetes设计这样的Pod概念和特殊组成结构的用意 通常把Pod分为以下几类 自主式Pod 控…

幻兽帕鲁(Palworld 1.4.11.5.0)私有服务器搭建(docker版)

文章目录 说明客户端安装服务器部署1Panel安装和配置docker服务初始化设置设置开机自启动设置镜像加速 游戏服务端部署游戏服务端参数可视化配置 Palworld连接服务器问题总结 服务端升级&#xff08;1.5.0&#xff09; 说明 服务器硬件要求&#xff1a;Linux系统/Window系统&a…

振动解调用的包络谱计算

1缘起 在振动分析中&#xff0c;对于一些高频频点的分析计算&#xff0c;使用包络谱技术&#xff0c;进而得到特化谱是最适宜的。 1.1 包络谱是什么样子的&#xff1f; 我们看matlab信号分析中提供的一个实例&#xff1a; https://www.mathworks.com/help/signal/ug/comput…

前端JS 时间复杂度和空间复杂度

时间复杂度 BigO 算法的时间复杂度通常用大 O 符号表述&#xff0c;定义为 T(n) O(f(n)) 实际就是计算当一个一个问题量级&#xff08;n&#xff09;增加的时候&#xff0c;时间T增加的一个趋势 T(n)&#xff1a;时间的复杂度&#xff0c;也就相当于所消耗的时长 O&#xff1…

纯国产轻量化数字孪生:智慧城市、智慧工厂、智慧校园、智慧社区。。。

AMRT 3D数字孪生引擎介绍 AMRT3D引擎是一款融合了眸瑞科技的AMRT格式与轻量化处理技术为基础&#xff0c;以降本增效为目标&#xff0c;支持多端发布的一站式纯国产自研的CS架构项目开发引擎。 引擎包括场景搭建、UI拼搭、零代码交互事件、光影特效组件、GIS/BIM组件、实时数据…

十四、综合项目(斗地主)

综合项目&#xff08;斗地主&#xff09; 1.准备牌、洗牌、发牌、看牌2.对每人手中的牌进行排序2.1 排序方法1&#xff08;利用序号进行排序&#xff09;2.2排序方法2&#xff08;给每一张牌计算价值&#xff09; 3.两个实体类3.1 User3.2 Poker 4.登录页面4.1 验证码代码4.2 登…