[HomeWork] Algorithms, Part I (week 2)

最近在跟Princeton的算法课。虽然错过了开课时间，但是作业还是可以提交的，希望能起到监督自己的作用。
求加分啊！！

在一个地方卡了好久==后知后觉发现自己好蠢

交作业，啦啦啦啦

steven.pan 发表于 2017-1-2 14:04
交作业，啦啦啦啦

请问下permutation怎么写的，使用蓄水池算法吗？

codergoose 发表于 2017-1-2 15:55
请问下permutation怎么写的，使用蓄水池算法吗？

我直接用前面实现的RandomizedQueue做的，n个都送进队列，出来k个。。。

steven.pan 发表于 2017-1-2 17:49
我直接用前面实现的RandomizedQueue做的，n个都送进队列，出来k个。。。

我第一次提交的时候是用的这个，但是提交的test一个都没有通过，然后到discussion里面看到有人提到了蓄水池算法。用了蓄水池抽样算法之后，9个test也只通过了7个，请问下你用RandomsizedQueue是怎么实现的，方便私信一下你的代码吗？另外一个原因就是，如果读入的数据太多的话，我觉得用queue会非常占用内存，使用蓄水池抽样的话就没有这个缺点。

折腾了一下午，timing 还是fail 了大半。。。。懒得去优化了。。。快点往前赶进度。。。

littlelab 发表于 2015-7-12 08:21
我用drJava写的，也是有问题，在输入时无法停止。同求解。

Sorry I cannot type Chinese...
I have the same problems while using drJava. Can't read k as a command-line interger and cannot use StdIn.isEmpty() to stop add items into queue.. Could anyone kindly help me figure out the reason?
Thank you very much!

lisacn02 发表于 2017-2-4 21:42
Sorry I cannot type Chinese...
I have the same problems while using drJava. Can't read k as a com ...

终于可以输入中文了。
作业是交上去了。可是运行程序的时候有问题，还请各位大神帮忙分析一下。我也是用drJava写的，无法Integer.parseInt读入k值，也没有办法通过判断StdIn.isEmpty()结束读入字符串。是不是drJava设置有问题。
麻烦大家了。


http://www.1point3acres.com/bbs/data/attachment/album/201702/05/100521jz32233w3ilf22mm.png.thumb.jpg

细节太多了，改了又改-。-