7-1 活动选择问题 (25 分)(思路+详解+扩展)宝 今天你AC了吗！！！

i

​

，其中0<=s

i

​

<f

i

​

<=32767。如果被选中，任务a

i

​

发生在半开时间区间[s

i

​

,f

i

​

)期间。如果两个活动a

i

​

和a

j

​

满足[s

i

​

,f

i

​

)和[s

j

​

,f

j

​

)不重叠，则称它们是兼容的。也就说，若s

i

​

=f

j

​

或s

j

​

=f

i

​

，则a

i

​

和a

j

​

是兼容的。在活动选择问题中，我们希望选出一个最大兼容活动集。

输入格式:

第一行一个整数n(n≤1000)；

接下来的n行，每行两个整数，第一个s

i

​

，第二个是f

i

​

(0<=s

i

​

<f

i

​

<=32767)。

输出格式:

输出最多能安排的活动个数。

输入样例:

11

3 5

1 4

12 14

8 12

0 6

8 11

6 10

5 7

3 8

5 9

2 13

结尾无空行

输出样例:

4

样例解释:

安排的4个活动为1 4, 5 7, 8 11和12 14。

二：分析题意+思路

========================================================================

1：分析

---

这个题就是让我们求解无重叠区间的个数，是道经典的贪心算法题

2：思路

---

：1.这个题类似无重叠区间 就是最后求出的区间为互不重合的区间（不包括边界）

2.那么我们在处理数据的时候是将 每两个数存在一起，再用一个大的容器将其存起来

3.处理数据 我们按每组数据的结束时间 升序处理，

4.紧接着求出第一个区间右边界，跟下一组的左边界进行比较,如果小于等于其左边界

那么说明区间不覆盖了，我们就需要更新右边界 我们统计其个数

三：处理数据

=====================================================================

宝这道题在处理 数据的时候 你可以采用 结构题体数组来储存数据，目的是可以重写sort方法，让每组数据的到达时间可以升序排序；但贴心杰用的vector的嵌套使用，因为我钟爱 vector呀！讲重点：我们处理数据的时候一定要想好你写码中会用到啥，比如这个题中需要将让每组数据的到达时间可以升序排序，所以我们采用结构体数组或者是 vector嵌套使用！！！

四：上码

===================================================================

/**

思路：1.这个题类似无重叠区间 就是最后求出的区间为互不重合的区间（不包括边界）

2.那么我们在处理数据的时候是将 每两个数存在一起，再用一个大的容器将其存起来

3.处理数据 我们按每组数据的结束时间 升序处理，

4.紧接着求出第一个区间右边界，跟下一组的左边界进行比较,如果小于等于其左边界

那么说明区间不覆盖了，我们就需要更新右边界 我们统计其个数

*/

#include<bits/stdc++.h>

using namespace std;

//处理每组的数据让其第二个值大于前一个值

static bool cmp(const vector& a, const vector& b){

return a[1] < b[1];

}

int main(){

int N;

int count = 1;//表示取出的第一个区间第一组数据

vector<vector >v;//注意这里的空格 一定要有 这是大容器存每组的数据

vectorv1;//存一组数据

cin >> N;

for(int i = 0; i < N; i++){

for(int j = 0; j < 2; j++){

int temp;

cin >> temp;

v1.push_back(temp);

}

v.push_back(v1);

v1.clear();//清空一次v1容器 为了存下一组数据

}

//验证输出的数据

// for(int i = 0; i < N; i++){

//

// for(int j = 0; j < 2; j++){

// cout << v[i][j] << " ";

// }

// cout << endl;

// }

sort(v.begin(),v.end(),cmp);

int num = v[0][1];//第一组数据的右边界

for(int i = 1; i < N; i++){

if(num <= v[i][0]){//如果后一个数的左边界 大于等于其右边界的话

num = v[i][1];//这时候就可以更新右边界了，因为 已经确立了一组不相交的区间了

count++;

Kafka实战笔记

关于这份笔记，为了不影响大家的阅读体验，我只能在文章中展示部分的章节内容和核心截图

• Kafka入门
• 为什么选择Kafka
• Karka的安装、管理和配置

• Kafka的集群
• 第一个Kafka程序
• 

afka的生产者

• Kafka的消费者
• 深入理解Kafka
• 可靠的数据传递

• Spring和Kalka的整合
• Sprinboot和Kafka的整合
• Kafka实战之削峰填谷
• 数据管道和流式处理(了解即可)

• Kafka实战之削峰填谷

fka的生产者

[外链图片转存中…(img-bMEupymn-1721130250187)]

• Kafka的消费者
• 深入理解Kafka
• 可靠的数据传递

[外链图片转存中…(img-UsEC8UpX-1721130250188)]

[外链图片转存中…(img-ngPRT2TF-1721130250188)]

• Spring和Kalka的整合
• Sprinboot和Kafka的整合
• Kafka实战之削峰填谷
• 数据管道和流式处理(了解即可)

[外链图片转存中…(img-8TDTlp9z-1721130250189)]

• Kafka实战之削峰填谷

[外链图片转存中…(img-KdZ8q5SV-1721130250189)]