数据结构
i-Curve
优雅的运用技术
展开
-
c++中priority_queue用法 -csdn博客
priority_queue为优先队列,内部存储方式为堆。对于插入的数据会自动进行排序。很方便的一个容器。1. 容器的声明//1.priority_queue可以使用已有的数值类型priority_queue<int,vector<int>,greater<int> >q;//升序排列(小的先出队)priority_queue<int,原创 2018-06-30 16:22:26 · 324 阅读 · 0 评论 -
逆序数的求法-csdn博客
首先介绍一下逆序数。对于一个序列,它的逆序数就是指这个序列的其中两个数前后位置和大小顺序相反。例如序列14532,其中5、 3是一对逆序数,5、 2也是一对逆序数。等等解法n^2复杂度的暴力 直接暴力枚举即可int s[inf],sum=0;for(int i=0;i<n;i++) for(int j=i+1;j<n;j++) if(s[i]&原创 2018-08-16 16:22:18 · 7111 阅读 · 0 评论 -
pair用法 -csdn博客
pair是c++中的一种模板类型,存储两个数值类型,既可以是已经存在的,也可以是自己定义的数值类型。1.pair的声明:pair<int,string> p1;pair<int,string> p2(1,"123");在声明的数据类型中也可以为自己定义的数据类型 声明中即可以原创 2018-06-30 14:59:03 · 656 阅读 · 0 评论