- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 第三周笔记整理
贪心算法专题2 1.（vjV）寻找第二名的序号 题意： 给你n*m个数据，你要找到仅次于第一名出现次数的第二名，如果并列第二名，你要按照升序输出第二名的序号（注意第一名只有一个，并且每行数据都会有仅此于第一名的） 分析: 利用sort找到第二次数多的序号，若有很多，则按升序序号输出，这里用一维数组和map来计算次数都行不通（因为map无法输出多个—>first,一维数组无法来升序输出）因此考虑使用结构体，由大到小排序次数（s），如果次数相同，则升序排列序号（number） #include <i
2021-03-27 22:57:40
58
原创 第二周学习整理
1.有关区间调度/在同一时间单独完成最多事件问题的通用做法 做题技巧：在可选工作中，每次都选取结束时间最早的策略作为贪心算法所遵循的原则；然后对第一个事件的结束时间与第二个事件的结束时间作比较，这样以此类推。 通用代码： #include<cstdio> #include <algorithm> using namespace std; struct st { int s,e; }a[110]; bool cmp(st a,st b) { return (a.e-b.e)
2021-03-20 19:10:07
94
原创 全排列函数permutation以及扩展例题
1.头文件： Algorithm 2.解释： arr为数组，size为数组长度。next_permutation(arr, arr+size);当有下一个较大值返回1，否则返回0，prev_permutation(arr, arr+size);当有上一个较小值返回1，否则返回0。例如：3 2 1，只有上一个较小值，没有下一个较大值。1 2 3只有下一个较大值，没有上一个较小值。2 1 3 的上一个较小值为 1 3 2，下一个较大值为 2 3 1. 原文链接：https://blog.csdn.net/cj1
2021-03-13 20:16:02
176
原创 重函数unique的使用以及map的扩展
一、重函数unique： 1.头文件：algorithm 2.作用：去除数组中相邻元素且重复的元素 3.应用： #include <iostream> #include <algorithm> using namespace std; int a[256]; int main() { int n; cin>>n; for(int i=0;i<n;i++) cin>>a[i]; sort(a,a+n);
2021-03-13 19:34:03
444
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人