课件下载地址

精选留言(7)

• 
  科文

  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
• 
  姜浩远

  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的书籍。谢谢作者！😉😉😉

  

  