Princeton Algorithm Part 1 Week 2 - Permutation client

758 단어
말 할 것 도 없 이... 그런데 도대체 Assignment 2 가 100 / 100 을 받 지 못 한 이 유 는 Randomized Queue 의 데이터 구조 가 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  rq = new RandomizedQueue();
    String strin;
    while (! StdIn.isEmpty()){
      strin = StdIn.readString();
      rq.enqueue(strin);
    }
    for (int i = 0; i < k; i++){
      StdOut.println(rq.dequeue());
    }
  }
}

좋은 웹페이지 즐겨찾기