2015年9月28日
AlgorithmsI PA2: Randomized Queues and Deques Subset
摘要： 本题的bonus是因此方法是queue的size 达到了K, 就停止增加元素，保证queue.size() 最大时只有k.Java code:import edu.princeton.cs.algs4.StdIn; import edu.princeton.cs.algs4.StdOut; publ... 阅读全文
posted @ 2015-09-28 07:04 茜茜的技术空间 阅读(332) 评论(0) 推荐(0)
AlgorithmsI PA2: Randomized Queues and Deques RandomizedQueue
摘要： RandomizedQueue 有几个关键点：1. 选择合适的数据结构，因为需要任意位置删除元素，Linked list 做不到，必须使用resizing arrays.2. resizing 的技巧。 Q. How to grow array? A. If array is full, cre... 阅读全文
posted @ 2015-09-28 06:56 茜茜的技术空间 阅读(554) 评论(0) 推荐(0)
AlgorithmsI PA2: Randomized Queues and Deques Deque
摘要： 本次作业考察利用array 或者linked list 实现规定时间复杂度的queue 和stack， 不能使用java 自带的stack 和queue. 目的是让我们掌握自己设计的函数的复杂度。Deque成功的关键是1. 选择合适的数据结构，本题选择doubly LinkedList.2. 自己写... 阅读全文
posted @ 2015-09-28 06:47 茜茜的技术空间 阅读(610) 评论(0) 推荐(0)