搜索结果
查询Tags标签： cmp，共有 56条记录-
C和C++里的qsort&sort快排函数
C和C++里的qsort&sort快排函数 qsort在C语言的stdlib.h头文件里面设想：单个字符或ASCII直接比较或许也可以。sort在C++语言的algorithm头文件里面less<数据类型>() //从小到大排序greater<数据类型>() //从大到小排序qsort在C语言的stdlib.h头文件里面 i…
2022/2/25 12:51:19 人评论 次浏览 -
Python的cmp_to_key()函数详解【部分翻译＋leetcode题目分析】
定义 cmp_to_key() 使用键来比较元素它内置在 functools 模块中，因此必须先导入 functools 才能使用该功能与接受诸如 min()、max()、sorted() 等关键函数的工具一起使用。只接受一个严格来说应该是可调用的参数此函数返回可用于比较元素的特殊键用于比较两个值并返回 1、…
2022/2/24 20:52:31 人评论 次浏览 -
python 常见字典/集和/列表/sorted小结
set— 用以判断是否有重复 #构造 a = set(a:List[])， 就可以创建一个集合。 a = set() len(a) # 返回长度 # 运算s3=s1&s2 #交集 s4=s1|s2 #并集 s5=s1-s2 #差集# 元素插入 & 删除 s.add("val") s.remoce("val") s.clear() #清空字典 #构造 …
2022/2/23 22:25:07 人评论 次浏览 -
2.23 算法练习
区间选点这是一道贪心题，之前我对贪心的认识很浅显，就认为是给了题目直接贪心，像这道题目还需要先排序二维数组快速排序方法!!! 真的很重要一开始我用的是冒泡排序法，代码较长而且时间复杂度较高，在网上查询了一些算法之后，发现使用sort 构造cmp函数，然后将数组转化…
2022/2/23 11:22:28 人评论 次浏览 -
C++-STL-之vector的用法
今天想操作一下vector对于pair元素的运用。感觉pair这个结构实际过程中还是蛮有用的 初看起来很简单，但是实际运用过程中却发现了一些问题。果然是应了那句话，书上得来终觉浅，绝知此事要躬行。比如那个sort（a，b，cmp）；当我写成sort（a,b,cmp(xx,xx)）的时候，程序报…
2022/2/20 14:26:42 人评论 次浏览 -
[USACO12FEB]Cow Coupons G 题解
传送门 思路 首先，\(k\) 张优惠券肯定是全部要用的，我们只需要考虑怎么分配即可。 不难发现，将 \(C\) 数组升序排序后，前 \(k\) 个必然在答案之中，但不一定要使用优惠券，可以用反证法证明。 按照贪心的套路，可以先将前 \(k\) 个 \(C_i\) 扔进一个堆里，后期再一步一…
2022/2/2 23:42:28 人评论 次浏览 -
如何理解python中的cmp_to_key()函数
cmp_to_key() 在functools包里的函数，将老式的比较函数（cmp function）转化为关键字函数（key function）。 与接受key function的工具一同使用（如 sorted(), min(), max(), heapq.nlargest(), itertools.groupby())。该函数主要用来将程序转成 Python 3 格式的，因为 …
2022/1/22 21:04:53 人评论 次浏览 -
python中列表的排序方法操作总结分享
python列表排序 简单记一下python中List的sort方法（或者sorted内建函数）的用法。 关键字： python列表排序 python字典排序 sorted List的元素可以是各种东西，字符串，字典，自己定义的类等。 sorted函数用法如下： sorted(data, cmp=None, key=None, reverse=False) 其…
2022/1/8 17:06:32 人评论 次浏览 -
python中列表的排序方法操作总结分享
python列表排序 简单记一下python中List的sort方法（或者sorted内建函数）的用法。 关键字： python列表排序 python字典排序 sorted List的元素可以是各种东西，字符串，字典，自己定义的类等。 sorted函数用法如下： sorted(data, cmp=None, key=None, reverse=False) 其…
2022/1/8 17:06:32 人评论 次浏览 -
2022/1/7
2.装进肚子 https://ac.nowcoder.com/acm/contest/19850/B#include<iostream> #include<algorithm> #include<vector> using namespace std; typedef struct node{int a;int b; }NUM; bool cmp(NUM t,NUM y){return t.a-t.b>y.a-y.b; } int main(){N…
2022/1/7 23:36:05 人评论 次浏览 -
2022/1/7
2.装进肚子 https://ac.nowcoder.com/acm/contest/19850/B#include<iostream> #include<algorithm> #include<vector> using namespace std; typedef struct node{int a;int b; }NUM; bool cmp(NUM t,NUM y){return t.a-t.b>y.a-y.b; } int main(){N…
2022/1/7 23:36:05 人评论 次浏览 -
c++优先队列priority_queue（自定义比较函数）
c++优先队列（自定义比较函数） 方式一：struct重载运算符() 方式二：class重载运算符() 方式三：定义函数 方式四：lambda表达式 方式五：function包装lambda表达式可以使用现成的 less<T>来定义大顶堆 greater<T>来定义小顶堆 从文档出可以看到，传入的可以…
2021/12/24 17:07:13 人评论 次浏览 -
c++优先队列priority_queue（自定义比较函数）
c++优先队列（自定义比较函数） 方式一：struct重载运算符() 方式二：class重载运算符() 方式三：定义函数 方式四：lambda表达式 方式五：function包装lambda表达式可以使用现成的 less<T>来定义大顶堆 greater<T>来定义小顶堆 从文档出可以看到，传入的可以…
2021/12/24 17:07:13 人评论 次浏览 -
关于如何将汇编语言字符串进行运算（含16进制）
在汇编语言中，将字符串进行运算，包含16进制 需要注意的是首先要将读取的ASCII码进行转换，使其能够成为进行运算的有效数字，在对于16进制的时候还需要检查其是否为字母 我们这里假设的是一空白（null）作为终止符 具体代码如下 SUB R1, R1, #1MOV R0, #0 MOV …
2021/12/15 12:46:52 人评论 次浏览 -
关于如何将汇编语言字符串进行运算（含16进制）
在汇编语言中，将字符串进行运算，包含16进制 需要注意的是首先要将读取的ASCII码进行转换，使其能够成为进行运算的有效数字，在对于16进制的时候还需要检查其是否为字母 我们这里假设的是一空白（null）作为终止符 具体代码如下 SUB R1, R1, #1MOV R0, #0 MOV …
2021/12/15 12:46:52 人评论 次浏览
