題目： 直線上最多的點數：給定一個二維平面，平面上有 n 個點，求最多有多少個點在同一條直線上。 思路： 使用斜率來判斷，但是在計算斜率時要使用精確計算。 需要考慮不存在斜率，存在斜率和重復點的情況，思路較簡單 ...

如何理解分治算法 什么是分治算法？簡單來說就是“分而治之”，也就是將原問題划分成n個規模較小的，並且結構與原問題相似的子問題，然后去遞歸地解決這些子問題，最后再合並其結果，就得到原問題的解。 對於分治算法來說，一般適合用遞歸來實現。分治算法的遞歸實現中，每一次遞歸 ...

1. 使用Math.max.apply(null,arr) 2. 使用Math.max(...arr) 注意: Math.max()會把傳進去的每個參數都用 ...

一維最接近點對問題： 使用分治求解： S中的n個點為x軸上的n個實數x1，x2，...，xn。最接近點對即為這n個實數中相差最小的兩個實數。顯然可以先將點排好序，然后線性掃描就可以了（上述程序實現）。但我們為了便於推廣到二維的情形，為下面二維，嘗試用分治法解決這個問題。 假設 ...

編寫一個表示二維平面上的點的類MyPoint，滿足以下條件：1、定義private的成員變量x和y，表示點的x和y坐標，類型為double2、定義兩個MyPoint的構造方法，一個構造方法不帶參數，而且x和y的初始值為0，另一個構造方法有兩個參數，參數名為x和y，類型為double，用這兩個參數 ...

...

題目： 給定一個僅包含 0 和 1 的二維二進制矩陣，找出只包含 1 的最大矩形，並返回其面積。 思路： 使用head和tail來構建以某點為基准的矩形的寬，使用height來定義以某點為基准的矩形的高。 程序： class Solution ...

題目： 矩形面積：在二維平面上計算出兩個由直線構成的矩形重疊后形成的總面積。 每個矩形由其左下頂點和右上頂點坐標表示，如圖所示。 說明: 假設矩形面積不會超出 int 的范圍。 思路： 中學應用題，按照思路就可以求解了。 程序 ...