basic code-优先队列

 1 //优先队列的使用
 2 #include <iostream>
 3 #include <functional>
 4 #include <queue>
 5 #include <vector>
 6 using namespace std;
 7 //定义结构,使用运算符重载,自定义优先级(1)
 8 struct cmp1{
 9     bool operator()(int &a,int &b){
10     return a>b;        // 最小值优先
11     }
12 };
13 struct cmp2{
14     bool operator ()(int &a,int &b){
15     return a<b;        //  最大值优先
16     }
17 };
18 // 定义结构,使用运算符重载,自定义优先级2
19 struct number1{
20 int x;
21 bool operator <(const number1 &a)const {
22 return x>a.x;        //  最小值优先
23     }
24 };
25 struct number2{
26     int x;
27     bool operator<(const number2 &a) const{
28     return x<a.x;    //   最大值优先
29     }
30 };
31 int a[]={14,10,56,7,83,22,36,91,3,47,72,0};
32 number1 num1[]={14,10,56,83,22,36,91,3,47,72,0};
33 number2 num2[]={14,10,56,7,83,22,36,91,3,47,72,0};
34 int main()
35 {    priority_queue<int>que;   //采用默认优先级结构队列
36
37     priority_queue<int ,vector<int>,cmp>que1;  //最小值优先
38     priority_queue<int ,vector<int>,cmp>que2;  // 最大
39
40     priority_queue<int ,greater<int>
41
42     return 0;
43 }
时间: 2024-11-10 18:19:24

basic code-优先队列的相关文章

spark Basic code demo

spark-shell --master=spark://namenode01:7077 --executor-memory 2g --driver-class-path /app/spark141/lib/mysql-connector-java-5.1.6-bin.jar hdfs dfs -put README.md ./ val file=sc.textFile("hdfs:///user/hadoop/README.md").filter(line=>line.cont

basic code

/*带权并查集带权值的并查集只不过是在并查集中加入了一个value[]数组value[]可以记录很多东西,也可是类似距离这种东西,也可以是相对于根节点的状态加入了权值,相对于并查集函数有些改变*/ 1 int findfat(int x){ 2 if(fat[x]==x) return x; 3 int temp=fat[x]; 4 fat[x]=findfat(fat[x]); 5 //在此处修改val比如 6 value[x]=value [temp]+1; 7 return fat[x];

Android ANR分析(三)

http://www.jianshu.com/p/8964812972be http://stackoverflow.com/questions/704311/android-how-do-i-investigate-an-anr Keeping Your App Responsive PreviousNext In this document What Triggers ANR? How to Avoid ANRs Reinforcing Responsiveness You should a

深入研究虚幻4反射系统实现原理(一)

上一篇翻译的文章里面提到了UE4反射系统的基本原理与应用,这次我们通过代码来深入研究一下UE4的反射系统,因为反射系统在UE4中牵扯的东西较多,所以我打算分几篇文章分析.我这里假定读者对UE4有一定的了解并且有一定的C++基础,如果不了解UE4如何使用,那么请先学会如何使用UE4引擎,否则看起来可能会比较困难. 以下是我整理的一个跟反射系统相关的类图: 从上面可以看出UObject是整个反射系统核心,UE4中支持反射的类型在上一篇文章中已经说过,包括 C++类.结构体.函数 .成员变量以及枚举,

【BZOJ】1006 神奇的国度

[解析]完美消除序列+染色 [Analysis] 由题知他们的关系构成一个弦图,所以求出完美消除序列一定是成立的. 先求出,然后根据序列来染色,尽可能染小的. 其实时间戳那里用个线段树+二分好像也不错,甚至树状数组都可以,因为元素的变化是单调的... 在此给出证明: 首先进行以下的定义: 团数:最大团的大小. 色数:染色最少用的颜色. ∵团中颜色要两两不同 ∴团数<=色数 ∵我们对序列的染色共染了t种颜色且这样的染色是合法的,但是暂时不能保证最少. ∴t>=色数. 又∵我们的染色方法是贪心的,

MapReduce on HBase使用与集成

为什么需要MapReduce on HBase? hbase本身并没有提供很好地二级索引方式.如果直接使用hbase提供的scan直接扫描方式,在数据量很大的情况下就会非常慢. 可以使用Mapreduce的方法操作hbase数据库.Hadoop MapReduce提供相关API,可以与hbase数据库无缝连接. API链接: http://hbase.apache.org/devapidocs/index.html HBase与Hadoop的API对比 相关类 TableMapper packa

XNA+WPF solution worked

Cory Petosky's website Edit 11/17/2010: While this article's XNA+WPF solution worked when I wrote it, in mid 2009, it no longer functions. This solution might get you halfway there, but I have not researched the other half as I am no longer regularly

利用第三方材质对物体进行描边【UE4】【C++】

效果图: 第一步,创建C++ Basic Code 第二步,定义键盘和鼠标输入的映射 第三步,修改 Rendering 中的 Custom Depth - Stencil Pass 第四步,找到GlobalPostProcessVolume [如果没有的话自行拖放一个PostProcessVolume组件] 将 unbound 勾选上 再修改 Blendables 为 PPI_OutlineColored 完整代码如下: MyPlayer.h // Fill out your copyright

程序性能优化

作为一个性能癖,关于程序优化的奥秘怎能错过? 咱么可以将优化分为三个层次: 1.High-level design:即选择适当的数据结构和算法. 2.Basic code principles:注意避免两个optimization blockers,使编译器可以顺利优化.还要注意尽量不要使用连续的函数调用和不必要的内存访问.中间值就不要写入内存了,求得最终值再来写入. 3.Low-level optimizations:unroll loops即通过增加每次循环中处理的元素个数以减少迭代次数:通

Asp ose.Tota l for .NET 2015

How to license Aspose.Total for .NET products Add "License.cs" [C#] OR "License.vb" [Visual Basic] to your application License.cs Code: using System; using System.IO; namespace LicenseHelper {        public static class License     {