普林斯顿大学算法 Week3:CollinearPoints 共线模式识别(95分)
FastCollinearPoints的实现中,个人认为最关键的一步是使用Merge Sort对以每个点为出发点的线段进行排序而不能用QuickSort,其原因在与排序的Stability稳定性。MergeSort不会打乱之前因为对Points排序后形成的有序线段组,才能保证后面循环检查线段斜率操作的有效性。
关于排序算法Stability的说明,见《算法(第四版)》第217页的2.5.1.8稳...
原创
2020-04-25 19:29:14 ·
626 阅读 ·
0 评论