• 科文
    2018-10-31
    python queue.PriorityQueue()只有 put 和 get,感觉实现这个很多冗余操作啊
    
     3
  • hallo128
    2019-03-03
    Python优先队列
    (1)一般优先队列
    from queue import PriorityQueue as PQ
    pq = PQ()
    pq.put(1) #添加元素(入队列)
    pq.put(2)
    pq.queue #输出所有元素 output: [(1, 'b'), (2, 'a')]
    pq.get() #出队列 output: (1, 'b')
    (2)MinHeap
    #heapq 模块实现,默认为小顶堆
    import heapq
    self.pool = nums
    heapq.heapify(self.pool) #初始化heapq(将数组self.pool定义为heapq类型)
    heapq.heappop(self.pool) #从heapq中取出顶部min
    heapq.heappush(self.pool, val) #将val压入self.pool中
    heapq.heapreplace(self.pool, val) #将self.pool的顶部min替换为val

    Java优先队列
    //一般优先队列:默认MinHeap
    PriorityQueue<Integer> q = new PriorityQueue<>(); //空优先队列定义,默认为:小顶堆
    q.size(); //堆当前大小
    q.offer(val); //添加新元素val
    q.poll(); //取出堆顶元素,并删除
    q.peek(); //取出堆顶元素
    展开

    作者回复: Cool!

    
     1
  • 何柄融
    2020-02-09
    可以,涨见识了,严格斐波那契堆是比较优秀的
    
    
  • 姜浩远
    2019-02-19
    以前,我只知道用 Binary Search Tree 来实现堆数据结构。今天在最后发现了可以实现堆的方法还有很多。而且知道了使用 Strict Fibonacci 这种方式使得堆的各项操作的时间复杂度很低。
    
    
  • 石头
    2019-01-10
    /**
     * 解题思路
     * 1. 声明一个队列 (注意 java 的队列是个接口 使用它的任意实现即可 这里用的是 LinkedList)
     * 2. 在插入的时候 对队列 翻转 之后所有操作 使用队列操作即可( 这个时候的队列 已经是逆序了)
     * push()
     * 插入元素
     * 遍历当前队列 将移除的首元素 放置与 末尾 queue.offer(queue.remove());
     *
     * @author stone
     * @date 2019/1/10/010 14:47
     **/
    public class ImplementStackUsingQueues {

        private Queue<Integer> queue = new LinkedList<>();

        public void push(int x) {
            queue.offer(x);
            for (int i = 1; i < queue.size(); i++) {
                queue.offer(queue.remove());
            }
        }

        public int pop() {
            return queue.remove();
        }

        public int top() {
            return queue.peek();
        }

        public boolean empty() {
            return queue.isEmpty();
        }
    }
    展开
    
    
  • 10年以后
    2018-12-30
    最大堆 最小堆
    
    
  • 一步
    2018-10-23
    https://en.wikipedia.org/wiki/Heap_(data_structure)

    优先队列 代表的数据结构 就是堆吗?

    作者回复: 对的,一般优先队列都是用堆来实现。

    
    
  • 晚风·和煦
    2018-10-18
    作者您好,可以推荐一些关于python的书籍吗?可以更加深入理解python的书籍。谢谢作者!😉😉😉
    
    
我们在线,来聊聊吧