没什么好说的..不过到底 Assignment 2 没拿到100/100
主要原因为RandomizedQueue中的数据结构在deque时的速度并不是constant. 虽然速度够快但是不如用Array. 虽然Array的总体速度可能不如用list.
import edu.princeton.cs.algs4.StdIn;
import edu.princeton.cs.algs4.StdOut;
public class Permutation {
public static void main(String[] args){
int k = Integer.parseInt(args[0]);
// takes a command-line integer k;
RandomizedQueue <String> rq = new RandomizedQueue<String>();
String strin;
while (! StdIn.isEmpty()){
strin = StdIn.readString();
rq.enqueue(strin);
}
for (int i = 0; i < k; i++){
StdOut.println(rq.dequeue());
}
}
}
