遍歷(非遞歸) 先序遍歷算法 首先申請一個新的棧,記為stack; 然后將頭結點head壓入棧stack中; 每次從stack中彈出棧頂節(jié)點,記為cur,然后打印cur節(jié)點的...
IP屬地:天津
遍歷(非遞歸) 先序遍歷算法 首先申請一個新的棧,記為stack; 然后將頭結點head壓入棧stack中; 每次從stack中彈出棧頂節(jié)點,記為cur,然后打印cur節(jié)點的...
第四部分:生成學習算法 到目前為止,我們主要討論了直接對p(y|x;θ)建模的學習算法,即y的條件分布。 例如,對數(shù)幾率回歸將p(y|x;θ)建模為h(x)= g(θ'x)其...
第五部分:支持向量機 本部分詳述支持向量機的算法。支持向量機是最好的(許多人相信是最好的)“現(xiàn)成的”監(jiān)督學習算法之一。為了講述SVM的故事,我們需要首先討論邊緣空白以及用大的...
冒泡排序 選擇排序 運行時間與輸入無關數(shù)據(jù)移動最少 插入排序 歸并排序 快速排序 case:數(shù)組中出現(xiàn)超過一半的數(shù)字;最小的k個數(shù); 堆排序 希爾排序 基數(shù)排序 計數(shù)排序
監(jiān)督學習 首先通過討論監(jiān)督學習的一些例子來開始。假設有份關于房價的數(shù)據(jù)集,包括居住面積和房價: 將這份數(shù)據(jù)集可視化: 上面的例子中 以更正式的形式描述監(jiān)督學習問題,我們的目標...
基本原理 假設有N種可能分類的標記,即y={c1,c2,...,cN},λij表示真實分類為j錯分為i類產(chǎn)生的損失。基于后驗概率p(ci|x)可獲得將樣本x分類為ci所產(chǎn)生的...
基本思路 大體的思路是試圖訓練一個線性的模型,通過樣本的屬性值來預測一個目標值。根據(jù)單一樣本屬性值的數(shù)目,分為單變量和多變量的線性回歸問題。 假設函數(shù): 優(yōu)化目標 線性模型最...