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

地主Warald新书发售啦！
清华大学出版社:
《告诉你不知道的美国留学》
速速围观~
购买链接：天猫 | 当当 | 京东

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


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

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

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


本周任务：

Exercises. Drill exercises on the lecture material.

Programming Assignment: Collinear Points. Your programming assignment is a typical example of a problem that could not be solved without a fast sorting algorithm, properly applied. It is a classic problem in computational geometry: Given a set of points in the plane, design an algorithm to find all line segments that contain 4 or more points.

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

Suggested readings. Section 2.2 and 2.3 in Algorithms, 4th edition.

截图规范：

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

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

关注一亩三分地公众号：
Warald_一亩三分地

交作业

关注一亩三分地微博：
Warald

@sanguine 没啦，我邮件订阅了，week3一出就开始看视频，写作业了，也折腾了挺长时间了。

Week3:Fast有个地方a bit tricky，其他的总体比上两周简单点。

嘿嘿

---

---

---

越写越蛋疼啊。。。我果然太菜了。。

小菜交作业了。。。

交作业、、、

先交作业吧，还有个bug继续找。。。




==============================

补一个debug后的图。Brute.java的Test 7 (stdraw): Check that each point is drawn exactly once
这个测试没过、、、、继续debug

每次都不能过timing test，真想看看100%代码

满分还是不太容易的。。

好不容易做完。。
犯了好多低级错误
Exercise的概念题还老弄不懂，都试了八次还收集了所有可能的判断题=。=

Exercise总是会有点问题。。。

早就做了的希望还可以补发

数组真是难以驾驭的东西……虽然有点晚了，但没有penalty

越拖越晚了