資料內(nèi)容:
1.1 介紹邏輯回歸,邏輯回歸是一個(gè)分類算法,那么它是在回歸什 么呢?
邏輯回歸是在數(shù)據(jù)服從伯努利分布的假設(shè)下,通過極大似然的方法,運(yùn)用梯度下降法來求解參數(shù),從
而達(dá)到將數(shù)據(jù)二分類的目的。
邏輯回歸就是一種減小預(yù)測范圍,將預(yù)測值限定為[0,1]間的一種廣義線性回歸模型,解決的是分類問
題。
1.2 編程題:顏色分類(leetcode 75)
思路一:單指針
對數(shù)組進(jìn)行兩次遍歷,考慮使用單指針 ptr 進(jìn)行遍歷,第一次遍歷中需要把所有的 0 交換到數(shù)組的
頭部,每交換一次,ptr 向右移動一位,直到遍歷結(jié)束,此時(shí) ptr 之前的元素都為 0;第二次遍歷從 ptr
開始遍歷,將所有的 1 交換到中間位置,每交換一次,ptr 向后移動一位,直到遍歷結(jié)束,此時(shí) ptr 之后
(包括 ptr)的元素都為 2,排序完成。