今天终于完成了第一个Union-Find的assignment，之前觉得特别的难，可是最后自己也搞定了。而且是100%满分。 自己后来plot了一下自己的分数，也许这就是学习曲线吧。刚开始不会，到后来中期显著提高，但是要到100%，那就要经历更多的波折，甚至是下降都有可能。最后才能达到100%满分。 我觉得最有用的还是下面这段源代码： /*************************

Princeton Algotithms Collinear Points 普林斯顿大学算法课第 3 次作业“共线点”。 虽然本次作业给出了暴力方法和快速方法，但是不要以为就能拿到很高的分数。 同样地，想要通过，非常简单，只要答案正确就行了，很容易通过。 但是想要拿到高分，还是不容易的。 以下代码获得 100 分，其中需要注意的点我罗列一下，具体可以看代码理解。 注意与 x 轴平行的点