原创 傳統機器學習-應用機器學習的建議(吳恩達機器學習筆記)

模型選擇和訓練、驗證、測試集 訓練集用最優化算法來得到最有的參數,驗證集用來挑選超參數,測試集用來預估出泛化誤差。 診斷偏差與方差 高偏差(欠擬合):訓練集誤差大,測試集誤差大 高方差(過擬合):訓練集誤差小,測試集誤差大 學習曲線 橫軸

原创 傳統機器學習-決策樹

1-什麼是決策樹 決策樹是非參數學習算法,可以解決分類問題,天然可解決多分類問題,也可解決迴歸問題,具有非常好的可解釋性。 如何構建決策樹:每個節點在哪個維度做劃分,某個維度在哪個值上做劃分。   2-信息增益 熵在信息論中代表隨機變

原创 leetcode數組中的問題(三)

  目錄 252. 會議室🔒 253. 會議室 II🔒 1094. 拼車 452. 用最少數量的箭引爆氣球 435. 無重疊區間 125. 驗證迴文串 680. 驗證迴文字符串 Ⅱ 344. 反轉字符串 345. 反轉字符串中的元音字母

原创 leetcode數組中的問題(四)

目前,遇到的滑動窗口,大體有兩種思路右指針每次都右移,左指針依條件看是否要更新,但是右指針必定更新;直接依條件移動左右指針,每次必定會移動一個指針。 目錄   541. 反轉字符串 II 557. 反轉字符串中的單詞 III 11. 盛最

原创 傳統機器學習-PCA VS LDA(線性判別分析)

PCA 1-什麼是PCA PCA是一個非監督的機器學習算法,主要用於數據將爲,也可用於可視化和去噪。 第一主成分 我們想要在降維後樣本保持一個比較好的區分。如何找到讓樣本間間距最大的軸?我們可以使用方差來代表樣本間的間距(因爲方差可以描述

原创 傳統機器學習-梯度下降

1-什麼是梯度下降 一種基於搜索的最優化算法,作用:最小化一個損失函數 梯度上升:最大化一個效用函數 :在曲線方程中,導數代表切線斜率;導數代表單位變化時,J相應的變化 梯度下降法的超參:學習率(通常取0.01一般是沒有太大問題的);起始

原创 傳統機器學習-SVM(吳恩達機器學習筆記)補充

優化目標 從logistic迴歸引發SVM logistic迴歸:            模型:                若y=1,我們希望,即               若y=0,我們希望,即      單個樣本對損失函數的貢獻

原创 概率論-常見分佈

伯努利(Bernoulli)分佈 伯努利分佈又稱兩點分佈,是由單個參數(parameter)p描述的最簡單的離散分佈。概率密度函數(probability density function) Ber(p)爲 二項(Binomial)分

原创 leetcode數組中的問題(十)

目錄 面試題 08.04. 冪集(同78. 子集) 90. 子集 II 46. 全排列 77. 組合 39. 組合總和 面試題 08.04. 冪集(同78. 子集) 冪集。編寫一種方法,返回某集合的所有子集。集合中不包含重複的元素。說明:

原创 leetcode 動態規劃(一)

目錄 338. 比特位計數  面試題47. 禮物的最大價值 1277. 統計全爲 1 的正方形子矩陣 1227. 飛機座位分配概率 300. 最長上升子序列 343. 整數拆分 70. 爬樓梯 746. 使用最小花費爬樓梯 873. 最長

原创 Leetcode SQL(一)

目錄 613. 直線上的最近距離🔒 182. 查找重複的電子郵箱 627. 交換工資 584. 尋找用戶推薦人🔒 1082. 銷售分析 I🔒 577. 員工獎金🔒 1327. 列出指定時間段內所有的下單產品🔒 603. 連續空餘座位 🔒

原创 leetcode 回溯(二)

排列是整個數組遍歷,組合是從該下標開始遍歷後續數據,去重:先排序,然後有相同元素,若前面的元素未使用則給元素也不用,否則會產生重複解,可以藉助used數組記錄該下標對應的元素是否使用過了。 目錄 216. 組合總和 III 78. 子集

原创 leetcode 回溯(三)

排列是整個數組遍歷,組合是從該下標開始遍歷後續數據,去重:先排序,然後有相同元素,若前面的元素未使用則給元素也不用,否則會產生重複解,可以藉助used數組記錄該下標對應的元素是否使用過了。 目錄 1034. 邊框着色 417. 太平洋大西

原创 leetcode-樹(三)

337. 打家劫舍 III https://leetcode-cn.com/problems/house-robber-iii/ 在上次打劫完一條街道之後和一圈房屋後,小偷又發現了一個新的可行竊的地區。這個地區只有一個入口,我們稱之爲“根

原创 Leetcode SQL(二)

目錄 1435. Create a Session Bar Chart🔒 196. 刪除重複的電子郵箱 1179. 重新格式化部門表   1435. Create a Session Bar Chart🔒 https://leetcode