監(jiān)督學(xué)習(xí)可分為生成方法和判別方法，所學(xué)到的模型為生成模型（generative model）和判別模型（discriminative model） 1 生成模型 1.1 定義...
發(fā)簡(jiǎn)信
IP屬地：北京
-
Bagging、Boosting 和 Stacking1 Bagging（Bootstrap aggregating） 1.1 步驟 用抽樣的方式從原始樣本中進(jìn)行有放回的多次抽樣（或者是抽特征）。抽取 k 次每次抽取 n 個(gè)樣本...
-
準(zhǔn)確度、精確率、召回率和F1值
基本概念 TP (True Positives)：真正例，預(yù)測(cè)為正例而且實(shí)際上也是正例；FP (False Positives)：假正例，預(yù)測(cè)為正例然而實(shí)際上卻是負(fù)例；FN ...
-
LeetCode 148. 排序鏈表題目 給你鏈表的頭結(jié)點(diǎn) head ，請(qǐng)將其按升序排列并返回排序后的鏈表。 例：輸入：head = [4,2,1,3]輸出：[1,2,3,4] 方法一：自頂向下歸并排序 sor...
-
LeetCode 129. 求根節(jié)點(diǎn)到葉節(jié)點(diǎn)數(shù)字之和
題目 給你一個(gè)二叉樹(shù)的根節(jié)點(diǎn) root ，樹(shù)中每個(gè)節(jié)點(diǎn)都存放有一個(gè) 0 到 9 之間的數(shù)字。每條從根節(jié)點(diǎn)到葉節(jié)點(diǎn)的路徑都代表一個(gè)數(shù)字：例如，從根節(jié)點(diǎn)到葉節(jié)點(diǎn)的路徑 1 -> ...
-
LeetCode 128. 最長(zhǎng)連續(xù)序列
題目 給定一個(gè)未排序的整數(shù)數(shù)組 nums ，找出數(shù)字連續(xù)的最長(zhǎng)序列（不要求序列元素在原數(shù)組中連續(xù)）的長(zhǎng)度。請(qǐng)你設(shè)計(jì)并實(shí)現(xiàn)時(shí)間復(fù)雜度為 O(n) 的算法解決此問(wèn)題。 例：輸入：...
-
LeetCode 劍指 Offer 10- II. 青蛙跳臺(tái)階問(wèn)題
題目 一只青蛙一次可以跳上1級(jí)臺(tái)階，也可以跳上2級(jí)臺(tái)階。求該青蛙跳上一個(gè) n 級(jí)的臺(tái)階總共有多少種跳法。答案需要取模 1e9+7（1000000007），如計(jì)算初始結(jié)果為：1...
-
LeetCode 劍指 Offer 10- I. 斐波那契數(shù)列
題目 寫一個(gè)函數(shù)，輸入 n ，求斐波那契（Fibonacci）數(shù)列的第 n 項(xiàng)（即 F(N)）。斐波那契數(shù)列的定義如下：F(0) = 0, F(1) = 1F(N) = ...
-
LeetCode 劍指 Offer 06. 從尾到頭打印鏈表
題目 輸入一個(gè)鏈表的頭節(jié)點(diǎn)，從尾到頭反過(guò)來(lái)返回每個(gè)節(jié)點(diǎn)的值（用數(shù)組返回）。 例：輸入：head = [1,3,2]輸出：[2,3,1] 方法一：暴力 遍歷鏈表，將元素值依次存...
-
LeetCode 劍指 Offer 03. 數(shù)組中重復(fù)的數(shù)字
題目 找出數(shù)組中重復(fù)的數(shù)字。在一個(gè)長(zhǎng)度為 n 的數(shù)組 nums 里的所有數(shù)字都在 0～n-1 的范圍內(nèi)。數(shù)組中某些數(shù)字是重復(fù)的，但不知道有幾個(gè)數(shù)字重復(fù)了，也不知道每個(gè)數(shù)字重復(fù)...
-
LeetCode 143. 重排鏈表
題目 給定一個(gè)單鏈表 L 的頭節(jié)點(diǎn) head ，單鏈表 L 表示為：L0 → L1 → … → Ln - 1 → Ln請(qǐng)將其重新排列后變?yōu)椋篖0 → Ln → L1 → Ln...
-
LeetCode 141. 環(huán)形鏈表
題目 給你一個(gè)鏈表的頭節(jié)點(diǎn) head ，判斷鏈表中是否有環(huán)。如果鏈表中有某個(gè)節(jié)點(diǎn)，可以通過(guò)連續(xù)跟蹤 next 指針再次到達(dá)，則鏈表中存在環(huán)。 為了表示給定鏈表中的環(huán)，評(píng)測(cè)系統(tǒng)...
-
LeetCode 125. 驗(yàn)證回文串
題目 如果在將所有大寫字符轉(zhuǎn)換為小寫字符、并移除所有非字母數(shù)字字符之后，短語(yǔ)正著讀和反著讀都一樣。則可以認(rèn)為該短語(yǔ)是一個(gè)回文串。字母和數(shù)字都屬于字母數(shù)字字符。給你一個(gè)字符串 ...
-
LeetCode 33. 搜索旋轉(zhuǎn)排序數(shù)組
題目 整數(shù)數(shù)組 nums 按升序排列，數(shù)組中的值互不相同。在傳遞給函數(shù)之前，nums 在預(yù)先未知的某個(gè)下標(biāo) k（0 <= k < nums.length）上進(jìn)行了 旋轉(zhuǎn)，使數(shù)...
-
LeetCode 739. 每日溫度題目 給定一個(gè)整數(shù)數(shù)組 temperatures ，表示每天的溫度，返回一個(gè)數(shù)組 answer ，其中 answer[i] 是指對(duì)于第 i 天，下一個(gè)更高溫度出現(xiàn)在幾天后。如...
-
LeetCode 724. 尋找數(shù)組的中心下標(biāo)
題目 給你一個(gè)整數(shù)數(shù)組 nums ，請(qǐng)計(jì)算數(shù)組的中心下標(biāo)。數(shù)組中心下標(biāo)是數(shù)組的一個(gè)下標(biāo)，其左側(cè)所有元素相加的和等于右側(cè)所有元素相加的和。如果中心下標(biāo)位于數(shù)組最左端，那么左側(cè)數(shù)...
-
LeetCode 118. 楊輝三角題目 給定一個(gè)非負(fù)整數(shù) numRows，生成「楊輝三角」的前 numRows 行。在「楊輝三角」中，每個(gè)數(shù)是它左上方和右上方的數(shù)的和。 例：輸入: numRows = 5輸出...