码迷,mamicode.com
首页 > 其他好文 > 详细

AlgorithmsI PA2: Randomized Queues and Deques Subset

时间:2015-09-28 07:40:53      阅读:271      评论:0      收藏:0      [点我收藏+]

标签:

技术分享

技术分享

本题的bonus是

技术分享

因此方法是queue的size 达到了K, 就停止增加元素,保证queue.size() 最大时只有k.


 Java code:

import edu.princeton.cs.algs4.StdIn; 
import edu.princeton.cs.algs4.StdOut; 

public class Subset {
    public static void main(String[] args){
          int k = Integer.parseInt(args[0]);
          
          RandomizedQueue<String> queue = new RandomizedQueue<String>();
      
          while(StdIn.hasNextLine() && !StdIn.isEmpty()) {
              if(queue.size() < k) {
                  queue.enqueue(StdIn.readString());
              }else {
                 break;
              }                            
          }
         
          for(int i = 0; i< k; i++) {
              StdOut.println(queue.dequeue());
          }   
    }
}

 

AlgorithmsI PA2: Randomized Queues and Deques Subset

标签:

原文地址:http://www.cnblogs.com/anne-vista/p/4843188.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!