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

    function PriorityQueue () {
        this.collection = [];
        this.printCollection = function() {
          console.log(this.collection);
        };
        // Only change code below this line
        this.enqueue = function() {
            if (this.isEmpty()){ 
                this.collection.push(arguments[0]);
            } else {
                var added = false;
                for (var i=0; i<this.collection.length; i++){
                     if (arguments[0][1] < this.collection[i][1]){ //checking priorities
                        this.collection.splice(i,0,arguments[0]);
                        added = true;
                        break;
                    }
                }
                if (!added){
                    this.collection.push(arguments[0]);
                }
            }
        }
        
        this.dequeue = function() {
            var ans = this.collection.shift()
            return ans[0];
        }
        
        this.front = function() {
            return this.collection[0];
        }
        
        this.size = function() {
            return this.collection.length;
        }
        
        this.isEmpty = function() {
            return this.collection.length > 0 ? false : true;
        }
        // Only change code above this line
    }
  • 相关阅读:
    Python3-元组
    Python3-列表
    Python3-字符串
    Python3-for循环机制
    Python3-初识
    优先队列——priority queue
    单调队列 —— 滑动窗口
    SDNU_ACM_ICPC_2021_Winter_Practice_7th [个人赛]
    博弈论入门(论和威佐夫、巴什、尼姆打牌被吊打是什么感受(╥﹏╥)
    字符串最大最小表示法
  • 原文地址:https://www.cnblogs.com/angle-qqs/p/8276536.html
Copyright © 2011-2022 走看看