第3-6課：多點同線問題

這一課我們介紹一個計算幾何方面的窮舉類算法問題。計算幾何類的問題也是算法問題中的一個大的分類，並且在很多其他算法中都會用到一些幾何公式，比如三角形剖分問題中如果是按照三角形的面積做最優剖分，則需要用到根據三角形的邊長求面積的海倫公式。這一課我們用到的幾何內容不多，只用到了求直線斜率的公式，主要還是爲了演示窮舉法的應用；同時還會介紹到一個用一遍掃描統計出有序序列中哪個值出現次數最多的代碼技巧和快速排

>>阅读原文<<