
遍歷(非遞歸) 先序遍歷算法 首先申請(qǐng)一個(gè)新的棧取试,記為stack夷恍; 然后將頭結(jié)點(diǎn)head壓入棧stack中匈辱; 每次從stack中彈出棧頂節(jié)點(diǎn)羔砾,記...
第四部分:生成學(xué)習(xí)算法 到目前為止,我們主要討論了直接對(duì)p(y|x;θ)建模的學(xué)習(xí)算法本今,即y的條件分布闻蛀。 例如,對(duì)數(shù)幾率回歸將p(y|x;θ)建...
第五部分:支持向量機(jī) 本部分詳述支持向量機(jī)的算法材彪。支持向量機(jī)是最好的(許多人相信是最好的)“現(xiàn)成的”監(jiān)督學(xué)習(xí)算法之一铃剔。為了講述SVM的故事,我們...
冒泡排序 選擇排序 運(yùn)行時(shí)間與輸入無(wú)關(guān)數(shù)據(jù)移動(dòng)最少 插入排序 歸并排序 快速排序 case:數(shù)組中出現(xiàn)超過(guò)一半的數(shù)字查刻;最小的k個(gè)數(shù)键兜; 堆排序 希...
監(jiān)督學(xué)習(xí) 首先通過(guò)討論監(jiān)督學(xué)習(xí)的一些例子來(lái)開始。假設(shè)有份關(guān)于房?jī)r(jià)的數(shù)據(jù)集穗泵,包括居住面積和房?jī)r(jià): 將這份數(shù)據(jù)集可視化: 上面的例子中 以更正式的形...
基本原理 假設(shè)有N種可能分類的標(biāo)記普气,即y={c1,c2,...,cN},λij表示真實(shí)分類為j錯(cuò)分為i類產(chǎn)生的損失〉柩樱基于后驗(yàn)概率p(ci|x)可...
基本思路 大體的思路是試圖訓(xùn)練一個(gè)線性的模型现诀,通過(guò)樣本的屬性值來(lái)預(yù)測(cè)一個(gè)目標(biāo)值夷磕。根據(jù)單一樣本屬性值的數(shù)目,分為單變量和多變量的線性回歸問(wèn)題仔沿。 假...