題目 班上有 N 名學(xué)生。其中有些人是朋友,有些則不是。他們的友誼具有是傳遞性。如果已知 A 是 B 的朋友,B 是 C 的朋友,那么我們可以認(rèn)...
題目:反轉(zhuǎn)一個單鏈表。 示例: 輸入: 1->2->3->4->5->NULL輸出: 5->4->3->2->1->NULL 代碼:
題目 在一個由 0 和 1 組成的二維矩陣內(nèi),找到只包含 1 的最大正方形,并返回其面積。 示例: 輸入: 1 0 1 0 01 0 1 1 1...
題目 給定一個由 '1'(陸地)和 '0'(水)組成的的二維網(wǎng)格,計算島嶼的數(shù)量。一個島被水包圍,并且它是通過水平方向或垂直方向上相鄰的陸地連接...
決策樹模型時一種描述對實例進行分類的樹形結(jié)構(gòu)。決策樹可以分成ID3、C4.5和CART。 1、基于信息增益(用于ID3和ID4.5) 只能用于離...
1、樣本點的的不同 SVM只有關(guān)鍵點的樣本點對模型結(jié)果有影響,即支持向量對模型結(jié)果有影響。LR中每個點都對樣本點有影響。 2、損失函數(shù)不同 SV...
什么是支持向量機 支持向量機(SVM)是一種二分類模型,它的基礎(chǔ)模型時定義在特征空間上的間隔最大的線性分類器。如下圖: 支持向量機當(dāng)訓(xùn)練模型線性...
題目 給定一個二叉搜索樹的根節(jié)點 root 和一個值 key,刪除二叉搜索樹中的 key 對應(yīng)的節(jié)點,并保證二叉搜索樹的性質(zhì)不變。返回二叉搜索樹...
題目 一個整型數(shù)組里除了兩個數(shù)字之外,其他的數(shù)字都出現(xiàn)了兩次。請寫程序找出這兩個只出現(xiàn)一次的數(shù)字。 解題思路 對于一個簡單的問題:找出數(shù)組中只出...