[Coursera] Algorithms, Part Ⅰ (Week 2)

这个作业用双向链表可以满足要求么？

OY，总算拿到100%了...真难得

Deque implemented by double-linked list. 但是removeLast()有一个地方存在1/100 loitering，实在木有想出来是肿么回事。

终于弄好第二周 内牛满面啊

437492789 发表于 2013-9-3 12:37
hey, 同学。不如我们建个facebook group 一起刷MOOC吧。 我chem E 专业， 打算minor CS。请多指教啦。

我建群啦　314843149

lthroy 发表于 2013-9-8 02:56
终于弄好第二周 内牛满面啊

请问你RandomizedQueue是不是该用array实现啊，我看那个requirements半天也不懂该用array还是linked list...

qijiaxing 发表于 2013-9-10 11:10
dequeue (a random item) requires constant amortized time.
for linked-list, you have to start from ...

thank u~

我要学分

有两个问题，求各位前辈指教啊~

1）我创建的RandomizedQueue类是这样的：RandomizedQueue<Item>; 但是在subset中是声明的RandomizedQueue<String>。因为如果用Item的话，compile显示：Item cannot be resolved to a type。。。然后提交后系统显示如下：

% echo "A B C D E F G H I" | java Subset 3
[student solution]
     java.util.InputMismatchException
     java.util.Scanner.throwFor(Scanner.java:857)
     java.util.Scanner.next(Scanner.java:1478)
     java.util.Scanner.nextInt(Scanner.java:2108)
     java.util.Scanner.nextInt(Scanner.java:2067)
     StdIn.readInt(StdIn.java:153)
     Subset.main(Subset.java:8)
     TestSubset.run(TestSubset.java:63)
     TestSubset.test1(TestSubset.java:81)
     TestSubset.main(TestSubset.java:223)
求问这个怎么破？

2）我的输入程序如下：
while( !StdIn.isEmpty() )
        {
            Item item = StdIn.readString();
            rqueue.enqueue(item);
        }
        for( int i=0 ; i<k; i++ )
        {
            StdOut.println( rqueue.dequeue());
        }
然后从控制台输入一串string后，没有输出任何内容，但是可以再输入一串string，也就是说程序始终不能走到下面这个for loop中，一直在while loop中循环，这是为啥？

求指教啊，搞了半天也不明白啊，