[Coursera] Algorithms (princeton) (week5) 加分贴

分越来越低...

最后一周啦~
不过这周的好难..全都是递归 不停地递归

断断续续写了三天，竟然一次过了！美好啊

第二次的提交

检查了好几天，不懂哪儿出问题了。report里显示是nearest()方法时间超标，但是检查不出来。

折腾了两天。。。递归好难搞啊。还有我看Point2D就俩变量一个x一个y，我就以为俩Point2D要是x和y分别相等的话就是用A==B就是表示了。结果调试的时候才发现俩对象还有一堆其他什么鬼不能相等＝。＝
弱渣终于把Part I 的编程作业都做完了TAT 都是赶hard deadline好心酸，把这个期末考试做了就跟part II，加油！！！

这么课的最后一个programming assignment了，吭呲吭呲两天才写出来。
自己在写KdTee.java的时候发现一个容易忽视的地方，就是当新的点正好落在之前画过的线上时怎么处理。当然处理起来很容易，就是将小于号变成小于等于，把落在线上的情况归到left或者right分支上。这个小问题卡了自己好半天，希望其他同学能引以为戒。

littlelab 发表于 2015-7-28 06:12
这么课的最后一个programming assignment了，吭呲吭呲两天才写出来。
自己在写KdTee.java的时候发现一个容 ...

specification里貌似有说，只有小于时归到左边，其余情况（大于等于）都归到右边。

最后一次作业啦~