題目： 給定一個整形數組arr，返回排序后的相鄰兩數的最大差值。 時間復雜度為O(N)。 解答： 如果用排序法實現，其時間復雜度為O(NlogN)，而如果利用桶排序的思想（不是桶排序），可以做到O(N)，額外空間復雜度為O(N)。遍歷arr找到最大值max和最小值min。如果arr的長度 ...

簡單的線性回歸算法舉例 引子 小學的時候老師出過的一道題，方程 y = w0 + w1x ，已知兩組數據，求解w0和w1 x = 1 ，y = 2 x = 2 ，y = 3 兩點確定一條直線，此時可以准確求得w0 和 w1 但是如果給了3組數據，可不可以准確求得w0 和 w1 ...

一、Etratosthenes 篩法 任意整數 \(x\) 的倍數 \(2x,3x,\cdots\) 都不是質數。考慮從 \(2\) 開始，由小到大掃描每個數 \(x\)，把它的倍數 \(2x,3x ...

在一個由 n 個元素組成的集合中，第 i 個順序統計量（order statistic）是該集合中第 i 小的元素。也就是說，最小值是第 1 個順序統計量（i = 1），最大值是第 n 個順序統計量（ ...

線性時間選擇算法 顧名思義，“線性時間選擇”就是“選擇問題”的“線性時間”算法。 1. 選擇問題 元素選擇問題：給定一個能夠線性排序的集合（該集合中有 n 個元素）和 一個整數 k（\(1 \le k \le n\)） ，找出這 n 個元素中第 k 小的元素。 時間下界 ...

1.本節重點知識點用自己的話總結出來，可以配上圖片，以及說明該知識點的重要性 （1）本節課的內容思維導圖 監督學習：可以用於映射出該實例的類別。 無監督學習：我們只知道特征，並不知道答案， ...

回歸是指利用樣本（已知數據），產生擬合方程，從而對（未知數據）進行預測。 用途：預測、判別合理性。 困難：①選定變量（多元）；②避免多重共線性；③觀察擬合方程，避免過度擬合；④檢驗模型的合理性。 因變量與自變量的關系：①相關關系（非確定性關系，比如物理與化學成績相關性 ...

線性時間排序算法列表 線性時間排序 Name Average Worst Memory Stable Description 計數排序 ...