[HomeWork] Algorithms, Part I (week 2)

藏爱时光 发表于 2015-7-20 14:46
小的现在看书看到一个不会的地方 希望各位大神给个解答哈，
为什么在binary heap 里面，when a key is sma ...

如果是max binary heap,父节点要大于两个子节点。当父节点小于子节点的时候，需要将父节点和子节点做调整。从两个子节点中选择其中一个比较大的放在父节点的位置，这样可以保证父节点依然满足大于两个子节点的条件。再将原来的父节点放在原来的子节点的位置，继续判断下去。

OK！

写这个作业时在Eclipse上遇到了个问题始终编译不通过，是在RandomizedQueue里的><

- The type java.util.function.Consumer cannot be resolved. It is indirectly
     referenced from required .class files

暂时解决的办法是。。新建了一个同样的java class, 换了个名字，这个error就跑到那个文件里去了，原本的代码可以正常运行 = =。。。

还有些bug, 但是report的描述不大理解，也改不动了。。就酱~

这次作业略难，好多不会的

还是有bug，先来占个坑吧

补充上一层的帖子，求加分

交作业~O(∩_∩)O~

对我比较challenge的点有：

1. Item[]实例生成：记得课件里有说 Item[] items = (Item[]) new Object[1]是比较蠢的方式，然而我就只会这么做...虽然知道这样存在逻辑隐患也不知道怎么改正啊啊求大神解答>_<

2. 输入输出：Subset类中要求从command line读取k，用StdIn.readString()读字符串。然而，test过了我也没发现要怎样才能在eclipse测试的时候输入这个 = =。在运行的时候要怎么实现
K = Integer.parseInt（args[0])呢

PS。 week1的exercise还剩了一个问题。在计算memory的时候怎么算padding~完全摸不到头绪~

交作业。这周的convex hull 没看懂，请问大家都看懂了吗0 0？求概述。。

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