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;
  • 相关阅读:
    sigpending
    js 动态计算折扣后总价格
    让ie6支持fixed最简单和实用的方法
    jquery提示气泡
    在线API,桌面版,jquery,css,Android中文开发文档,JScript,SQL掌用实例
    三元组表
    B-树
    二叉排序树
    顺序查找
    二分查找
  • 原文地址:https://www.cnblogs.com/a249189046/p/7454066.html
Copyright © 2011-2022 走看看