week5——区间类问题

最新推荐文章于 2022-05-24 15:44:39 发布
最新推荐文章于 2022-05-24 15:44:39 发布
阅读量169 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44795669/article/details/105131416
版权

问题A——最大矩形

问题描述

给一个直方图，求直方图中的最大矩形的面积。

输入

输入包含多组数据。每组数据用一个整数n来表示直方图中小矩形的个数，你可以假定1 <= n <= 100000. 然后接下来n个整数h1, …, hn, 满足 0 <= hi <= 1000000000. 这些数字表示直方图中从左到右每个小矩形的高度，每个小矩形的宽度为1。 测试数据以0结尾。

输出

对于每组测试数据输出一行一个整数表示答案。

问题分析

为了找到最大矩形肯定需要考虑到所有的矩形情况，但是一个一个的列举时间耗费又有一些大。矩形面积的确定只需要决定长和宽即可。如果列举所有宽的情况，再从中选出最低的点，复杂度将近n的三次方，有些大。所以就采取，选取找到以每个点为高的最大矩形的左端点和右端点，可以去掉一些重复。
采用了两次单调增的栈，来计算左右端点。
先是从左往右依次插入各个点。当遇到比栈尾小的数的时候，就让队尾出栈，同时对以出栈的元素为高的矩形的左端点进行赋值——即将进栈的左边一位。所有元素都进过栈后，就再全部出栈，对以出栈的元素为高的左端点进行赋值——最右边的点。
然后再从右往左再来一次，道理同上，给右端点赋值。
这个时候我们已经找好了左右端点，只要再次挨个列举顶点，和这个顶点为高的左右端点计算得到的矩形面积，然后比较保留最大的矩形面积即可。

代码
#include<iostream>
using namespace std;
int h[100001];
long long max_area=0;
int s[100000];//s栈的实现 
int ll[100001];
int rr[100001];
int main()
{
	int n;
	cin>>n;
	while(n!=0)
	{
		for(int i=1;i<=n;i++)
		{
			cin>>h[i];
		}
		int tail=0;
		int j=1;
		int left1,left2,right1,right2;
		s[0]=1;
		while(j<=n)
		{
			if(h[s[tail]]>h[j])
			{
				left1=s[tail];
				while(h[s[tail]]>h[j]&&tail!=-1)
				{
					rr[s[tail]]=left1;
					//cout<<"   第"<<s[tail]<<" 点的右边是"<<left1<<endl;
					tail--;
				}
			}
			
			tail++;
			s[tail]=j;
			j++;
		}
		left1=s[tail];
		while(tail!=-1)
				{
					rr[s[tail]]=left1;
					//cout<<"   11第"<<s[tail]<<" 点的右边是"<<left1<<endl;
					tail--;
				}
		tail=0;
		s[0]=n;
		j=n;
		while(j>=1)
		{
			if(h[s[tail]]>h[j])
			{
				right1=s[tail];	
				while(h[s[tail]]>h[j]&&tail!=-1)
				{
					ll[s[tail]]=right1;
					//cout<<"   第"<<s[tail]<<" 点的左边是"<<right1<<endl;
					tail--;	
				}			
			}			
			tail++;
			s[tail]=j;
			j--;
		}
		right1=s[tail];		
		while(tail!=-1)
		{
			ll[s[tail]]=right1;
			//cout<<"   11第"<<s[tail]<<" 点的左边是"<<right1<<endl;
			tail--;
					
		}
		long long shu;
		max_area=0;
		for(int i=1;i<=n;i++)
		{
			shu=h[i];
			shu=shu*(rr[i]-ll[i]+1);
			
			if(shu>=max_area)
			{
				max_area=shu;
				//cout<<" r="<<rr[i]<<"   l="<<ll[i]<<"   shu="<<shu<<endl;
			}
			//else
			//cout<<"   xiao:   r="<<rr[i]<<"   l="<<ll[i]<<"   shu="<<shu<<endl;
		}
		cout<<max_area<<endl;
		cin>>n;
	}
	
	return 0;
}
遇到的问题

注意数据的大小，10e10是已经超过int的范围大小了。同时longlong=int*int这个没法解决溢出问题。在赋值前已经溢出数据了。
然后就是对于这个算法不大熟悉，前期未能理解其中的含义，导致胡乱试了很多种乱七八糟的写法。

问题B——前缀和

问题描述

多亏了上周大家的帮助，它终于得到了一只可爱的猫。但没想到这是一只神奇的猫。
有一天，神奇的猫决定调查TT的能力，给他一个问题。即从世界地图中选择n个城市，a[i]表示第i个城市拥有的资产价值。
然后，这只神奇的猫将执行几项操作。每轮选择[l,r]区间内的城市，并将其资产价值增加c。最后，需要给出q操作后各城市的资产价值。
你能帮我找到答案吗?

输入

第一行包含两个整数n,问(1≤n, q≤2⋅105)——城市和操作的数量。
第二行包含序列a的元素:整数a1,a2，…,一个ai (106−≤≤106)。
接下来是q行，每一行代表一个操作。第i行包含3个整数l,r和c(1≤l≤r≤n，−105≤c≤105)用于第i个操作。

输出

打印n个整数a1,a2，…，每行一个，ai应该等于第i个城市的最终资产价值。

问题分析

首先，如果像以前那样一个个的对a数组的值进行修改，时间是肯定会超的，因为这个工作其实挺重复的，但是一个个加起来耗时也很巨大。
采用前缀和的方法，用前缀来表示，l，r上加上q的这个操作。
所需的就是，先计算所有的前缀，用b[i]=a[i]-a[i-1]来赋值。之后每个a[i]可以用b[0]+b[1]+…b[i]来表示
所以，要使得l，r的区间上面都加上q，就在l，r区间的所有a[i]的组成式都包含的内容上加上q；很明显这个内容就是b[l]。当然后面的也会跟着改变，就需要再把后面的值给改回来，同理，在后面不改变化的a[i]让它再减去q，即在b[r+1]的地方减q。
多次操作完后，挨个输出即可。

代码
#include<stdio.h>
int a[1000002];
int b[1000002];
int main()
{
	int n,q;
	int l,r,c;
	long long shu;
	//cin>>n>>q;
	scanf("%d%d",&n,&q);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
		//printf("%d\n",a[i]); 
		if(i==0)
			b[0]=a[0];
		else
			b[i]=a[i]-a[i-1];
		//printf("      b=%d\n",b[i]);
	}
	for(int i=0;i<q;i++)
	{
		scanf("%d%d%d",&l,&r,&c);
		b[l]+=c;
		b[r+1]-=c;
	}
	shu=0;
	for(int i=1;i<=n;i++)
	{
		//cin>>a[i];
		shu=shu+b[i];
		printf("%lld",shu);
		if(i!=n)
			printf(" ");
		else
			printf("\n");
	}
	return 0;
}
遇到的问题

这道题的算法倒是很容易理解，但是吧，我在这里又再一次忘记看数据大小，直接交了，我悔过。

问题C——平衡字符串

问题描述

一个长度为 n 的字符串 s，其中仅包含 ‘Q’, ‘W’, ‘E’, ‘R’ 四种字符。

如果四种字符在字符串中出现次数均为 n/4，则其为一个平衡字符串。

现可以将 s 中连续的一段子串替换成相同长度的只包含那四个字符的任意字符串，使其变为一个平衡字符串，问替换子串的最小长度?

如果 s 已经平衡则输出0。

输入

一行字符表示给定的字符串s

输出

一个整数表示答案，0，不变；其他正整数，表示替换字串最小长度

问题分析

因为这个替换的字符串是连续的，所以只需要一直往右扩大区间，当区间符合要求时，就再把左端点往左移，看看缩小能不能依旧符合区间要求，一旦不满足就又继续往右扩展开来。
要最开始先计算QWER的个数，然后先比较没有任何交换时是不是已经满足了情况。
然后就开始遍历，判断是否符合区间要求的时候，记录QWER中不在被选择空间的数目，包含的空间的大小为sum，然后看看sum个任意字符（可代替任何字符）是否能够使在外面的QWER达到一样的数目（不够就加）（该区间的值无所谓可以随便乱改的那种），如果可以，就看剩下的数目是否可以被分成QWER四个字符。可以即区间符合。
区间从左移到了右边后，中间记录好最小的值，即可。

代码
#include<stdio.h>

char c[100000];
int max(int a,int b,int c,int d)
{
	int ans=a;
	if(ans<b) ans=b;
	if(ans<c) ans=c;
	if(ans<d) ans=d;
	return ans;
}
int main()
{
	int i=0;
	int sum_Q=0,sum_W=0,sum_E=0,sum_R=0;
	
	scanf("%c",&c[0]);
	while(c[i]!='\n')
	{
		
		if(c[i]=='Q')
			sum_Q++;
		else if(c[i]=='W')
			sum_W++;
		else if(c[i]=='E')
			sum_E++;
		else if(c[i]=='R')
			sum_R++;
		i++;
		scanf("%c",&c[i]);
		
		
	}
	if(sum_Q==i/4&&sum_R==sum_Q&&sum_W==sum_Q&&sum_E==sum_Q)
	{
		printf("%d\n",0);
		return 0;
	}
	else
	{
		int left=0,right=0;//指向一个选择的区间的左端点和右端点 
		int min_num=i;//最小改动 
		int max_num;
		int free;
		int sum_w=sum_W,sum_e=sum_E,sum_r=sum_R,sum_q=sum_Q;
		if(c[right]=='W')
			sum_w--;
		else if(c[right]=='Q')
			sum_q--;
		else if(c[right]=='E')
			sum_e--;
		else if(c[right]=='R')
			sum_r--;
		while(right<i)
		{
			max_num=max(sum_q,sum_w,sum_e,sum_r);
			free=right-left+1-(max_num-sum_q)-(max_num-sum_w)-(max_num-sum_e)-(max_num-sum_r);
			if(free>=0&&free%4==0)
			{
				if(min_num>right-left+1)
					min_num=right-left+1;
				if(c[left]=='W')
					sum_w++;
				else if(c[left]=='Q')
					sum_q++;
				else if(c[left]=='E')
					sum_e++;
				else if(c[left]=='R')
					sum_r++;
				left=left+1;
			}
			else
			{
				right++;
				if(c[right]=='W')
					sum_w--;
				else if(c[right]=='Q')
					sum_q--;
				else if(c[right]=='E')
					sum_e--;
				else if(c[right]=='R')
					sum_r--;
			}
		}
		printf("%d\n",min_num);
	}
	
	return 0;
}
遇到的问题

最开始对于区间符合条件的判断十分不能够理解，只是感觉很复杂，做的时候也是似懂非懂，没想到需要我写出来的时候，我才慢慢摸索出来了。

问题D——滑动窗口

问题描述

ZJM 有一个长度为 n 的数列和一个大小为 k 的窗口, 窗口可以在数列上来回移动. 现在 ZJM 想知道在窗口从左往右滑的时候，每次窗口内数的最大值和最小值分别是多少. 例如：
数列是 [1 3 -1 -3 5 3 6 7], 其中 k 等于 3.
Window position Minimum value Maximum value
[1 3 -1] -3 5 3 6 7 -1 3
1 [3 -1 -3] 5 3 6 7 -3 3
1 3 [-1 -3 5] 3 6 7 -3 5
1 3 -1 [-3 5 3] 6 7 -3 5
1 3 -1 -3 [5 3 6] 7 3 6
1 3 -1 -3 5 [3 6 7] 3 7

输入

输入有两行。第一行两个整数n和k分别表示数列的长度和滑动窗口的大小，1<=k<=n<=1000000。第二行有n个整数表示ZJM的数列。

输出

输出有两行。第一行输出滑动窗口在从左到右的每个位置时，滑动窗口中的最小值。第二行是最大值。

问题分析

采用单调队列的方法挨个窗口计算输出。
用单调增队列来计算最小值，队空或者队尾小于要加进来的数，直接将数加在队尾。队尾大于要加进来的数，就使队尾元素出队，一直重复，直到满足该数的加入条件。同时在该k大小窗口的数都进来后，直接输出队头的元素。在窗口移动后又把不属于该窗口的数移出队列。（我只移动了队头）因为我觉得只有这个比较重要，比队头后面的数一定是比队头晚加入队列的，也就是一定会在k窗口中（因为移出及时）
随后再用单调减队列，计算最大值，原理大概同上，队空和队尾大于加进来的数，直接加入，否则，出队尾直到情况运行加入该数。注意输出的时间和队头的出队即可。

代码
#include<stdio.h>
int shu[1000000];
int q[1000000];
int main()
{
	int n,k;
	int num;
	scanf("%d%d",&n,&k);
	for(int i=0;i<n;i++)
	{
		scanf("%d",&shu[i]);
	}
	int head=0,tail=0;
	for(int i=0;i<k;i++)
	{
		if(tail<=head)//空 
		{
			//printf("kong的    tail=%d  head=%d %d_ %d\n",tail,head,i,shu[i]);
			q[tail]=i;
			tail++;
		}
		else if(shu[q[tail-1]]<=shu[i])
		{
			//printf("队尾的数：  %d _ 数字大小%d    比较的数：%d_   大小%d\n",q[tail-1],shu[q[tail-1]],i,shu[i]);
			q[tail]=i;
			tail++;
		}
		else
		{
			//printf(" 需要出队的情况：     %d_ %d\n",i,shu[i]);
			while(shu[q[tail-1]]>shu[i]&&tail>head)
			{
				//printf("shu=%d     q=%d    \n",shu[q[tail-1]],q[tail-1]);
				tail--;
				//printf(" 减一过后  shu =%d  tail=%d \n",shu[q[tail-1]],tail);
			}
				
			q[tail]=i;
			tail++;
			//printf(" 修改完后：   tail=%d _ 队尾 %d     数：%d_ %d\n",tail,q[tail-1],shu[q[tail-1]],i,shu[i]);
		}
	}
	for(int i=k;i<n;i++)
	{
		num=shu[q[head]];
		printf("%d ",num);
		if(q[head]<=i-k&&q[head]!=n-k)
		{
				head++;
		}
		
			
		if(tail<=head)//空 
		{
			
			q[tail]=i;
			tail++;
			
		}
		else if(shu[q[tail-1]]<=shu[i])
		{
			//printf("%d _ %d  %d_ %d\n",q[tail-1],shu[q[tail-1]],i,shu[i]);
			q[tail]=i;
			tail++;
		}
		else 
		{
			while(shu[q[tail-1]]>shu[i]&&tail>head)
			{
				//printf(" 111  %d  tail=%d \n",shu[q[tail-1]],q[tail]);
				tail--;
				//printf(" 122  %d  tail=%d \n",shu[q[tail-1]],tail);
			}
				
			q[tail]=i;
			tail++;
			//printf(" 修改完后：   tail=%d _ %d  %d_ %d\n",tail,q[tail-1],shu[q[tail-1]],i,shu[i]);
			
		}
	}
	num=shu[q[head]];
	printf("%d\n",num);
	//printf("\n");
	head=0;
	tail=0;
	for(int i=0;i<k;i++)
	{
		if(tail<=head)//空 
		{
			//printf("kong的    tail=%d  head=%d %d_ %d\n",tail,head,i,shu[i]);
			q[tail]=i;
			tail++;
		}
		else if(shu[q[tail-1]]>=shu[i])
		{
			//printf("队尾的数：  %d _ 数字大小%d    比较的数：%d_   大小%d\n",q[tail-1],shu[q[tail-1]],i,shu[i]);
			q[tail]=i;
			tail++;
		}
		else
		{
			//printf(" 需要出队的情况：     %d_ %d\n",i,shu[i]);
			while(shu[q[tail-1]]<shu[i]&&tail>head)
			{
				//printf("shu=%d     q=%d    \n",shu[q[tail-1]],q[tail-1]);
				tail--;
				//printf(" 减一过后  shu =%d  tail=%d \n",shu[q[tail-1]],tail);
			}
				
			q[tail]=i;
			tail++;
			//printf(" 修改完后：   tail=%d _ 队尾 %d     数：%d_ %d\n",tail,q[tail-1],shu[q[tail-1]],i,shu[i]);
		}
	}
	for(int i=k;i<n;i++)
	{
		num=shu[q[head]];
		printf("%d ",num);
		if(q[head]<=i-k&&q[head]!=n-k)
		{
				head++;
		}
		
			
		if(tail<=head)//空 
		{
			
			q[tail]=i;
			tail++;
			
		}
		else if(shu[q[tail-1]]>=shu[i])
		{
			//printf("%d _ %d  %d_ %d\n",q[tail-1],shu[q[tail-1]],i,shu[i]);
			q[tail]=i;
			tail++;
		}
		else 
		{
			while(shu[q[tail-1]]<shu[i]&&tail>head)
			{
				//printf(" 111  %d  tail=%d \n",shu[q[tail-1]],q[tail]);
				tail--;
				//printf(" 122  %d  tail=%d \n",shu[q[tail-1]],tail);
			}
				
			q[tail]=i;
			tail++;
			//printf(" 修改完后：   tail=%d _ %d  %d_ %d\n",tail,q[tail-1],shu[q[tail-1]],i,shu[i]);
			
		}
	}
	num=shu[q[head]];
	printf("%d\n",num);

	return 0;
}
遇到的问题

1.为了不超时使用的q数组来代表队列，但是在对其进行操作时，不能够很准确又快速的写出其每个操作的下标。
2.不知道为啥G++就是超时，这一点现在还没有解决，我觉得我已经把平时容易弄慢的地方都修改了很多了，但是还是超时。

Monday金玉
关注
政安晨：【深度学习实践】【使用 TensorFlow 和 Keras 为结构化数据构建和训练神经网络】（六）—— 二元分类
政安晨——致力于AI人工智能数字互动领域
03-23 2702
在深度学习中，二元分类是一种常见的任务，旨在将输入数据分为两个类别之一。这两个类别可以是任意两个互斥的类别，例如“正面”和“负面”，“真”和“假”，或者任何其他可以用于区分数据的两个标签。 二元分类问题的目标是训练一个模型，使其能够根据输入数据的特征来预测其所属的类别。深度学习通过构建深度神经网络来解决这个问题。通常，一个深度神经网络由多个隐藏层组成，每个隐藏层都包含多个神经元。这些神经元通过学习权重和偏差来逐渐调整模型，以最大限度地减少分类错误。
数据结构——浙大版中国大学mooc（week5）
CodingW的博客
10-20 277
树（下）课程给出代码05-树7 堆中的路径 (25 分)05-树8 File Transfer (25 分)05-树9 Huffman Codes (30 分) 课程给出代码 C语言描述：堆的描述和操作 typedef struct HNode *Heap; /* 堆的类型定义 */ struct HNode { ElementType *Data; /* 存储元素的数组 */ i...
区间类问题整理
qq_24436311的博客
08-20 306
对于区间类的问题，整体思路都是在某个维度进行排序之后，用贪心算法在每一步做出最优的选择。 435. Non-overlapping Intervals 给定一串区间，求最少删除多少个可以使不重复； Input: [ [1,2], [2,3], [3,4], [1,3] ] Output: 1 Explanation: [1,3] can be removed a...
算法实验二 动态规划
weixin_45816954的博客
05-24 2418
动态规划1 实验题目：减肥的小K2 题目描述： 小K是个苦命的孩子，他的师傅为了多赚钱，以减肥为理由，让他去采药，并说不完成不能吃饭。野地里有许多不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。要求在规定的时间t里，采到的草药的总价值最大。 输入要求： 第一行有2个整数T(1≤T≤1000)和M(1≤M≤100)，一个空格隔开，T代表总共能够用来采药的时间，M代表山洞里的草药的数目。 接下来的M行每行包括两个在1到100之间包括1和100）的整数，分别表示采摘某株草药的时间和这株草药的价值。 输
取数游戏2
热门推荐
水蛙菌
03-06 1万+
给定两个长度为n的整数列A和B，每次你可以从A数列的左端或右端取走一个数。假设第i次取走的数为ax，则第i次取走的数的价值vi=bi⋅ax，现在希望你求出∑vi的最大值。 输入描述: 第一行一个数T，表示有T组数据。 对于每组数据，第一行一个整数n， 接下来两行分别给出A数列与B数列。 输出描述: 每一组数据输出一行，最大的∑vi。 示例1 输入 2 2 1 1000 2 1 5 1 3 5 2 4 1 2 3 4 5 输出 2001 52 说明 对于第二个样例， 第一次从左边取走a1，v1=a1⋅b1=1
快速得到某段区间的左端点和右端点
weixin_43510267的博客
08-23 1534
为了快速得到一段连续区间的左右端点：利用左端点，快速求得右端点；利用右端点，快速求得左端点。我们可以建立两个左右端点映射L,R。L[p]映射这段连续区间的左端点，R[p]映射这段连续区间的右端点：给区间[l,r], L[r]=l, R[l]=r。 1. LeetCode 352 传送门：https://leetcode-cn.com/problems/data-stream-as-disjoint-intervals/submissions/ 分析题意，直接可以分两种情况。 1、val在某段区间里，.
字节跳动校招----编程题2（Python）
PengFly123的博客
03-20 1067
一、题目 题目描述 有一个仅包含’a’和’b’两种字符的字符串s，长度为n，每次操作可以把一个字符做一次转换（把一个’a’设置为’b’，或者把一个’b’置成’a’)；但是操作的次数有上限m，问在有限的操作数范围内，能够得到最大连续的相同字符的子串的长度是多少。 输入描述: 第一行两个整数 n , m (1<=m<=n<=50000)，第二行为长度为n且只包含’a’和’...
区间问题
m0_49959202的博客
09-21 410
文章目录区间问题1. 算法分析2. 典型例题 区间问题 1. 算法分析 区间问题很多时候都需要思考是用区间的左端点还是右端点排序，选择合适的排序方法来使用 2. 典型例题 AcWing 905. 区间选点 题意： 给定N个闭区间[ai,bi]，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。输出选择的点的最小数量。位于区间端点上的点也算作区间内。1≤N≤105,−109≤ai≤bi≤109 题解： 本题按照区间右端点从小到大排序，右端点从小到大排序是因为为了尽可能少选点，每次选择区间的右端点
区间问题总结
m0_49959202的博客
07-02 617
文章目录区间问题1. 算法分析2. 典型例题2.1 选择尽量少的点，使得每个区间内至少包含一个选出的点。2.2 选择若干区间，使得选中的区间之间互不相交（包括端点）。2.3 将区间分成若干组，使得每组内部的区间两两之间没有交集2.4 区间覆盖2.5 合并所有有交集的区间，计算合并完成后的区间个数2.6 计算每个区间与几个区间严格相交 区间问题 1. 算法分析 区间问题很多时候都需要思考是用区间的左端点还是右端点排序，选择合适的排序方法来使用 2. 典型例题 2.1 选择尽量少的点，使得每个区间内至少包含一个
程序设计Week3——C-区间覆盖
qq_43371596的博客
03-18 182
C-区间覆盖题目概述InputOutput解题思路实现代码总结 题目概述 给出n个闭区间段，要求选择尽可能少的区间，来完全覆盖一条指定线段，仅考虑覆盖整数点。 Input 第一行：N(1<=N<=25000)和T（1<=T<=1,000,000） 第二行至N+1行: 每一行一个闭区间。 Output 输出选择的区间个数，若不可能则输出-1。 解题思路 贪心策略，选择区间的左...
程序设计Week5——D-滑动窗口
qq_43371596的博客
04-03 261
D-滑动窗口题目描述InputOutput解题思路实现代码总结 题目描述 给定一个长度为 n 的数列和一个大小为 k 的窗口, 窗口可以在数列上来回移动，求解在窗口从左往右滑的时候，每次窗口内数的最大值和最小值分别是多少。 Input 输入有两行。第一行两个整数n和k分别表示数列的长度和滑动窗口的大小，1<=k<=n<=1000000。第二行有n个整数表示数列。 Output 输...
王道机考系列——日期类问题
GorMing 的博客
12-27 322
日期类问题日期类问题日期差值Day of Week 日期类问题 日期差值 有两个日期，计算两个日期之间的天数，如果两个日期是连续的，我们规定他们之间的天数为两天。 输入： 有多组输入，每组数据有两行，分别表示两个日期，形式为YYYYMMDD； 输出： 每组数据输出一行，即日期差值。 样例输入： 20110412 20110422 样例输出： 11 解析：将...
python字符串操作_python字符串操作
weixin_39996908的博客
11-24 407
1、字符串定义：1>一个个字符组成的有序的序列，是字符的集合，是可迭代对象，可索引2>使用单引号、双引号、三引号引住的字符序列，r前缀，f前缀3>字符串是不可变对象4>Python3起，字符串就是Unicode类型#-*- coding:utf-8 -*-#version：python3.7s1 = 'hello'for i ins1: #可迭代print...
week3作业——区间选点
weixin_43669888的博客
03-12 131
主要思路： 一道贪心的简单应用 将所有的区间进行排序（先按右端点升序；右端点相同按左端点降序） 选点的原则是： 将（排序后）第一个区间抽出 选择该区间的右端点 将包含该区间的右端点的所有区间删去 重复上述操作直至处理完所有的区间 坑 最初我使用了vector的数据结构，每个元素为自己定义的结构体interval。整体思路也没有什么问题，然而连样例都无法通过。在仔细调试后，将问题定位至删除操作的...
牛客 14894 最长回文
旺崽的博客
04-12 2520
牛客 14894 最长回文 题目链接 题目描述 有两个长度均为n的字符串A和B。可以从A中选一个可以为空的子串A[l1…r1]，B中选一个可以为空的子串B[l2…r2]，满足r1=l2，然后把它们拼起来（A[l1…r1]+B[l2…r2]）。求用这样的方法能得到的最长回文串的长度。注意：求的不是本质不同的回文串个数哦！！！ 输入描述: 第一行一个数n 第二行表示字符串A 第三行表示字符串B 输出描...
算法类问题
qq_41358574的博客
10-31 2117
木棒三角形 （枚举） #include <iostream> #include<stdlib.h> using namespace std; int main()//木棒三角形 有n根木棍 挑出其中三根构成直角三角形 输出面积最大的三角形面积 输入n再输入每根三角形长度,n<100 { int n;//输入n根木棍 再分别输入每根木棍的长度 限制了n数量小于100 int len[110];//每个数组元素储存木棍长度 且要求长度由小到大给出 while (scanf("
牛客 马拉车
LaiYiC的小屋
04-27 162
入口   有两个长度均为n的字符串A和B。可以从A中选一个可以为空的子串A[l1…r1]，B中选一个可以为空的子串B[l2…r2]，满足r1=l2，然后把它们拼起来（A[l1…r1]+B[l2…r2]）。求用这样的方法能得到的最长回文串的长度。 #include<stdio.h> #include<string.h> #include<iostream> #in...
牛客14894 最长回文 manacher马拉车
hrdate(菜菜菜带带带)
07-23 309
题目链接：牛客 最长回文 题目描述 有两个长度均为n的字符串A和B。可以从A中选一个可以为空的子串A[l1…r1]，B中选一个可以为空的子串B[l2…r2]，满足r1=l2，然后把它们拼起来（A[l1…r1]+B[l2…r2]）。求用这样的方法能得到的最长回文串的长度。注意：求的不是本质不同的回文串个数哦！！！ 输入描述 第一行一个数n 第二行表示字符串A 第三行表示字符串B 输出描述 输出一行一个数表示答案 题解 分别对两个字符串进行manacher预处理，找到他们自身回文的p[]数组 我们需要
各种函数声明和定义模块
最新发布
09-16
各种函数声明和定义模块
Calendar类中DAY_OF_WEEK用法
03-20
Calendar类中的DAY_OF_WEEK是一个常量，它表示一周中的某一天，取值范围为1到7，分别代表周日到周六。可以通过调用Calendar类的get方法来获取指定日期的DAY_OF_WEEK值。例如，calendar.get(Calendar.DAY_OF_WEEK)可以获取当前日期是周几。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值