题目链接:https://leetcode-cn.com/problems/non-overlapping-intervals/submissions/ 题目描述: 题解: class Solution { public: static bool cmp(vector<int> &a, vector ...
分类:
其他好文 时间:
2021-06-29 16:04:44
阅读次数:
0
简介 对cmp的理解能力 常规题 code #include <iostream> #include <string> #include <vector> #include <algorithm> using namespace std; struct Student{ int idx; int n ...
分类:
其他好文 时间:
2021-06-28 21:01:31
阅读次数:
0
题目链接:用最少数量的箭引爆气球 题目描述: 题解: class Solution { public: static bool cmp(vector<int> &a, vector<int> &b) //按右边界排序 { return a[1] < b[1]; } int findMinArrowS ...
分类:
其他好文 时间:
2021-06-28 20:44:14
阅读次数:
0
sort函数##### sort是c++STL标准库中提到的基于快速排序的排序函数,在做题的时候使用sort函数很方便,使用sort要使用#include<algorithm>#### 快速排序具有不稳定性 不稳定性是指,对于指定区域内相等的元素,sort函数可能无法保证数据的元素不发生相对位置不发 ...
分类:
其他好文 时间:
2021-05-24 16:00:18
阅读次数:
0
简介 接雨水. 简单思路 排序, 依次选择最高的柱子,所围城的池塘高度 code class Solution { public: struct zhuzi{ int height; int index; }; bool static cmp(const struct zhuzi &a, const ...
分类:
其他好文 时间:
2021-05-24 11:50:06
阅读次数:
0
3. 区间合并 原理:区间排序左端点有交集的区间可以合并 struct OI{int l, r;}num[N]; inline int cmp(OI a, OI b){return a.l < b.l;} //按照左端点排序 sort(num+1, num+1+n,cmp); void combin ...
分类:
其他好文 时间:
2021-05-23 23:02:19
阅读次数:
0
** 关于快排函数的一些说明 ** qsort,包含在stdlib.h头文件里,函数一共四个参数,没返回值.一个典型的qsort的写法如下 qsort(s,n,sizeof(s[0]),cmp); 第一个参数是参与排序的数组名(或者也可以理解成开始排序的地址,可以写&s[i] 这样的表达式); 第二 ...
分类:
其他好文 时间:
2021-01-18 11:19:28
阅读次数:
0
int cmp(const void*a, const void*b){ return (*(int**)a)[0] > (*(int**)b)[0]; } int** merge(int** intervals, int intervalsSize, int* intervalsColSize, ...
分类:
其他好文 时间:
2020-12-16 12:28:04
阅读次数:
3
int cmp(const void* a, const void* b){ return *(int*)a - *(int*)b; } void recursion(int* nums, int numsSize, int* returnSize, int* returnColumnSizes, ...
分类:
其他好文 时间:
2020-12-15 12:32:10
阅读次数:
3
Link: https://www.luogu.com.cn/problem/P1903 Solution 这个 sort 我暂且蒙在鼓里 先贴个代码。 本来我 T 了三个点的 cmp 函数如下 bool cmp(const s_q &a, const s_q &b) { if (belong[a. ...
分类:
其他好文 时间:
2020-11-21 11:54:33
阅读次数:
4