Coursera普林斯頓大學算法Week3: Pattern Recognition 模式識別

任務連接:http://coursera.cs.princeton.edu/algs4/assignments/collinear.htmlhtml 本次任務主要是比較器Comparator的使用。java 在暴力求解時，能夠沒必要在最後再對三個斜率進行比較，先比較兩個能夠有效減小算法時間。算法 在快速求解時，藉助了一個內部類構成的數組存儲點和斜率，並將這個數組按斜率進行排序，相同斜率的即爲同一直

>>阅读原文<<