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

因为报名人数很多，已经达到240人，都集中在一个帖子会非常乱，加分贴和讨论帖分开，加分贴只需要截图，版主给大家加学分，讨论帖用于课程lecture，exercise，assignment的讨论~~~请勿发错贴


汇报贴(该贴仅为week5加分贴，课程讨论请点这里)

请完成作业的同学多去讨论帖帮助下需要帮助的同学！！！谢谢！

课程汇总 && 介绍：http://www.1point3acres.com/bbs/thread-78774-1-1.html


本周任务：

Exercises. Drill exercises on the lecture material.

Programming Assignment: Kd-Trees. Your programming assignment is to implement kd-trees, which can form the basis for fast search/insert in geometric applications and in multidimensional databases.

Job Interview Questions. Algorithmic interview questions based on the lecture material.

Suggested readings. Section 3.3 in Algorithms, 4th edition.

截图规范：

把本周的Exercises，Programming Assignment结果截图

会有版主给大家加分，每周1学分（50大米）

首先学会的是，如何给一个不能使用递归的函数，改造成可以使用递归。就是在函数内部使用新的函数，这个函数就是递归函数。卡在一个问题上太久，三个小时。现在已经忘记其他的实现细节了。反正就是递归，递归。然后切割矩形，并把不同的矩形作为参数传入函数，这个思想很重要，是解题的关键。
说说我的错误吧。不要随便定义全局变量。否则会死的很惨。如果定义了，一定记得在结束时清0，避免下次循环使用时错用了这次的值。

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

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

Programming Assignment第一次提交就过了，好开心！第一次！

最近各种赶project，exercise没时间做啦。
这周作业很好，很大部分帮助理解了recursive，insert犯二了一直搞不定，好在baibai帮我解决了~感谢。

勉强混个及格分

---

---

---

截图求加分~

交作业~

有个小错误，一直没看出来。

做的比较折腾。。。

每次programming assignment都得搞很久……