[HomeWork] Algorithms, Part I (week 2)

New613Life 发表于 2015-2-11 22:17
基本搞定，但是有个bonus报错，求指导
Test 3 (bonus): Check that maximum size of any or Deque or Rand ...

据说用到了这个

http://en.wikipedia.org/wiki/Reservoir_sampling

可我别的地方还没搞定。。
那两个队列你是用arraylist和linkedlist做的吗？
我报了好多内存过大的错。。

knight0clk 发表于 2015-2-12 03:11
据说用到了这个

http://en.wikipedia.org/wiki/Reservoir_sampling

deque可以用双向链表做，可以过。Randomized Queue的话可以用resizing array做。这样时间内存什么的应该问题不大

knight0clk 发表于 2015-2-12 03:11
据说用到了这个

http://en.wikipedia.org/wiki/Reservoir_sampling

嗯嗯，谢谢。
我就是按照12楼讲的做的，你可以参考一下

交作业了，各种细节太麻烦了，调了半天style发现不算分。。

Week 2，加学分咧

做的有那么一点无力。。不想改了

提交了8次才刷到一百分。好多小问题。每次debug要死要活完发现问题后真想扇自己几巴掌。。。

把之前的都补上
求学分~

之前week 2的：

弱弱的问一句，为什么我的传上去编译不过呀？
Subset.java:7: error: cannot find symbol
                   String input = StdIn.readString();
                                  ^
  symbol:   variable StdIn
  location: class Subset
Subset.java:9: error: cannot find symbol
                   RandomizedQueue rq = new RandomizedQueue();
                   ^
  symbol:   class RandomizedQueue
  location: class Subset
Subset.java:9: error: cannot find symbol
                   RandomizedQueue rq = new RandomizedQueue();
                                            ^
  symbol:   class RandomizedQueue
  location: class Subset
3 errors