首页 > 其他 > 详细

AlgorithmsI PA2: Randomized Queues and Deques Subset

时间:2015-09-28 07:40:00      阅读:177      评论: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
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!