zoukankan      html  css  js  c++  java
  • 优先队列

    优先队列:优先队列不同于一般队列的是,队列中的元素按照某项特征值的大小进行排列.

    优先队列的操作命令也与队列不同,队头元素为Q.top().

    讲解详细的博客:http://www.cnblogs.com/heqinghui/archive/2013/07/30/3225407.html

    一般的优先队列

        priority_queue<int,vector<int>,greater<int> >que3;//注意“>>”会被认为错误//最小值优先
    //队尾到队头按从大到小的顺序排列
    priority_queue<int,vector<int>,less<int> >que4;////最大值优先
    //队尾到队头按从小到大的顺序排列

    结构体优先队列:

    最小值优先,队尾到队头按从大到小的顺序排列

    struct Cmp
    {
        bool operator()(const node &x,const node  &y){
            return x.step>y.step;         
        }
    };
    priority_queue<node,vector<node>,Cmp> Q;

    最大值优先,队尾到队头按从小到大的顺序排列

    struct Cmp
    {
        bool operator()(const node &x,const node  &y){
            return x.step<y.step;         
        }
    };
    priority_queue<node,vector<node>,Cmp> Q;
  • 相关阅读:
    14.3 Go iris
    14.2 Go性能优化
    14.1 Go数据结构
    13.3 Go章节练习题
    13.2 Go练习题答案
    13.1 Go练习题
    12.1 Go nsq
    11.3 Go 开发博客
    11.2Go gin
    11.1 Go Http
  • 原文地址:https://www.cnblogs.com/a249189046/p/7454066.html
Copyright © 2011-2022 走看看