摘要： 【点集最大共线问题】　问题：2D空间里有N个点，设计一个算法，求出此空间内最多有多少个点共线。　解法一：依次取2个点，确定一条直线，然后依次检测剩下的点是否在当前线段（叉积为零则在一直线上）。O（n^3）。　解法二：依次取1个点，统计出此点所有直线的等值斜率的个数。如果用Hash统计，则花费O(n^... 阅读全文