AlgorithmsI PA2: Randomized Queues and Deques Subset
2015-09-28 07:04
453 查看
本题的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 RandomizedQueue
- AlgorithmsI PA2: Randomized Queues and Deques Deque
- iOS开发小白学习体验-UICollectionView(一)
- [iOS]iOS中UITabbarController左右滑动切换
- iOS开发UI篇—UIScrollView控件介绍
- string stringbuffer stringbuilder区别
- iOS9系列专题五——全新的联系人与联系人UI框架
- pat 1099 Build A Binary Search Tree
- AndroidStudio导入项目一直卡在Building gradle project info最快速解决方案
- 欧拉回路 (Euler Circuit) POJ 1780
- 如何汉化EasyUI、ExtJS等富客户端框架
- HDU 5493 Queue (树状数组+二分)2015 ICPC 合肥网赛
- 设置UITableViewCell 选中时的背景颜色
- N-queens
- SOAPUI 安装及破解
- UI:使用 pod 引入 AFNetworking
- SQL Server 阻止了对组件 'Ad Hoc Distributed Queries' 的 STATEMENT'OpenRowset/OpenDatasource' 的访问
- hdu 5493 Queue 线段树
- UIView
- DownStream CAM350/DFMStream + BluePrint-PCB 2015.9