Princeton Algorithm Part 1 Week

没什么好说的..不过到底 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());
    }
  }
}