Distance 筆記

最近一直寫 Leetcode，部落格也就荒廢許久，想說突破 200 題來分享一下心得。

Distance question

Leetcode 上有很多問題是關於距離，這裡紀錄下一些有用的數學概念。

• 平均值 (mean)

  平均值的歐幾里得距離最短 (4*4 + 4*4 < 1*1 + 7*7)

  但相乘值最大 (4*4 > 1*7)

• 中位數 (median)

  中位數的絕對偏差值最低 (跟其物件的距離之總和最短)

• 眾數 (mode)

  mode minimizes distance for indicator function (理解不能)

  這個我沒寫過類似的，寫過後我再更新。

參考資料 :
1.leetcode/discuss