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