Minimum Height TreesFor a undirected graph with tree characteristics, we can choose any...
發(fā)簡信
IP屬地：北京
-
圖相關(guān)題目
-
2019-08-19 區(qū)域檢索
Range Sum Query - Immutable——1維范圍搜索——不可變——動態(tài)規(guī)劃題目：Given an integer array nums, find the ...
-
【轉(zhuǎn)】RF、GBDT、XGBoost面試級整理
由于本文是基于面試整理，因此不會過多的關(guān)注公式和推導(dǎo)，如果希望詳細了解算法內(nèi)容，敬請期待后文。 RF、GBDT和XGBoost都屬于集成學(xué)習(xí)（Ensemble Learnin...
-
2019-08-22 分治算法
Reverse Pairs——分治算法Given an array nums, we call (i, j) an important reverse pair if i <...
-
leetcode——數(shù)據(jù)結(jié)構(gòu)——數(shù)組
尋找兩個有序數(shù)組的中位數(shù)，并且要求算法的時間復(fù)雜度為 O(log(m + n))——看到時間復(fù)雜度包含log 要用分治算法，findKth示例 1:nums1 = [1, 3...
-
2sum 3sum 4sum
主要有兩種解題思路：哈希表+雙指針 Two sum 題目Given an array of integers, return indices of the two numbe...
-
最短路徑
參考實現(xiàn)： https://blog.csdn.net/qq_39630587/article/details/79030812[https://blog.csdn.net/...
-
最小生成樹
Kruskal 加邊式： 每次都加入 連接了兩個聯(lián)通子圖的、當(dāng)前可選擇w最小的##邊## 每次按照權(quán)重由小->大遍歷邊，當(dāng)邊的兩個定點位于兩個連通圖時，最小生成樹可以納入這條...
-
DFS BFS
如果用非遞歸方式實現(xiàn)： DFS 需要 stack BFS 需要 queue Java 版本實現(xiàn) 請見：https://blog.csdn.net/Gene1994/artic...
