題目 班上有 N 名學(xué)生颁糟。其中有些人是朋友涡驮,有些則不是。他們的友誼具有是傳遞性。如果已知 A 是 B 的朋友尖坤,B 是 C 的朋友,那么我們可以認(rèn)為 A 也是 C 的朋友。所謂...
![240](https://cdn2.jianshu.io/assets/default_avatar/10-e691107df16746d4a9f3fe9496fd1848.jpg?imageMogr2/auto-orient/strip|imageView2/1/w/240/h/240)
題目 班上有 N 名學(xué)生颁糟。其中有些人是朋友涡驮,有些則不是。他們的友誼具有是傳遞性。如果已知 A 是 B 的朋友尖坤,B 是 C 的朋友,那么我們可以認(rèn)為 A 也是 C 的朋友。所謂...
題目:反轉(zhuǎn)一個(gè)單鏈表哗戈。 示例: 輸入: 1->2->3->4->5->NULL輸出: 5->4->3->2->1->NULL 代碼:
題目 在一個(gè)由 0 和 1 組成的二維矩陣內(nèi),找到只包含 1 的最大正方形荷科,并返回其面積唯咬。 示例: 輸入: 1 0 1 0 01 0 1 1 11 1 1 1 11 0 0 ...
題目 給定一個(gè)由 '1'(陸地)和 '0'(水)組成的的二維網(wǎng)格,計(jì)算島嶼的數(shù)量畏浆。一個(gè)島被水包圍胆胰,并且它是通過(guò)水平方向或垂直方向上相鄰的陸地連接而成的。你可以假設(shè)網(wǎng)格的四個(gè)邊...
@超級(jí)呆 謝謝指正刻获,我這邊寫錯(cuò)了蜀涨,兩個(gè)順序應(yīng)該換過(guò)來(lái)。
LeetCode:刪除二叉搜索樹中的節(jié)點(diǎn)題目 給定一個(gè)二叉搜索樹的根節(jié)點(diǎn) root 和一個(gè)值 key蝎毡,刪除二叉搜索樹中的 key 對(duì)應(yīng)的節(jié)點(diǎn)厚柳,并保證二叉搜索樹的性質(zhì)不變。返回二叉搜索樹(有可能被更新)的根節(jié)點(diǎn)的引用...
在找到minNode的節(jié)點(diǎn)之前的節(jié)點(diǎn)也是需要保留的沐兵,deletMin的作用就是返回root->right刪除minNode之后的樹别垮,作為minNode也就是needNode的right。deletMin函數(shù)會(huì)把minNode的舊有節(jié)點(diǎn)保留到minNode的父節(jié)點(diǎn)左子樹上去扎谎。
LeetCode:刪除二叉搜索樹中的節(jié)點(diǎn)題目 給定一個(gè)二叉搜索樹的根節(jié)點(diǎn) root 和一個(gè)值 key碳想,刪除二叉搜索樹中的 key 對(duì)應(yīng)的節(jié)點(diǎn),并保證二叉搜索樹的性質(zhì)不變毁靶。返回二叉搜索樹(有可能被更新)的根節(jié)點(diǎn)的引用...
決策樹模型時(shí)一種描述對(duì)實(shí)例進(jìn)行分類的樹形結(jié)構(gòu)胧奔。決策樹可以分成ID3、C4.5和CART预吆。 1龙填、基于信息增益(用于ID3和ID4.5) 只能用于離散的特征集,用做分類。熵 ...
1岩遗、樣本點(diǎn)的的不同 SVM只有關(guān)鍵點(diǎn)的樣本點(diǎn)對(duì)模型結(jié)果有影響胶背,即支持向量對(duì)模型結(jié)果有影響。LR中每個(gè)點(diǎn)都對(duì)樣本點(diǎn)有影響喘先。 2钳吟、損失函數(shù)不同 SVM的損失函數(shù)是Hinge損失函...
什么是支持向量機(jī) 支持向量機(jī)(SVM)是一種二分類模型,它的基礎(chǔ)模型時(shí)定義在特征空間上的間隔最大的線性分類器窘拯。如下圖: 支持向量機(jī)當(dāng)訓(xùn)練模型線性可分時(shí)红且,可以通過(guò)硬間隔最大化,...
題目 給定一個(gè)二叉搜索樹的根節(jié)點(diǎn) root 和一個(gè)值 key涤姊,刪除二叉搜索樹中的 key 對(duì)應(yīng)的節(jié)點(diǎn)暇番,并保證二叉搜索樹的性質(zhì)不變。返回二叉搜索樹(有可能被更新)的根節(jié)點(diǎn)的引用...
題目 一個(gè)整型數(shù)組里除了兩個(gè)數(shù)字之外思喊,其他的數(shù)字都出現(xiàn)了兩次壁酬。請(qǐng)寫程序找出這兩個(gè)只出現(xiàn)一次的數(shù)字。 解題思路 對(duì)于一個(gè)簡(jiǎn)單的問(wèn)題:找出數(shù)組中只出現(xiàn)一次的數(shù)字恨课,我們使用異或操作...
題目描述 輸入一個(gè)字符串,按字典序打印出該字符串中字符的所有排列舆乔。例如輸入字符串a(chǎn)bc,則打印出由字符a,b,c所能排列出來(lái)的所有字符串a(chǎn)bc,acb,bac,bca,cab...