內(nèi)容概要： 網(wǎng)絡(luò)流與最大流 Ford-Fulkerson思想 Edmonds-Karp算法 棒球比賽問題 網(wǎng)絡(luò)流和最大流 網(wǎng)絡(luò)流對應(yīng)的實際問題有很多镀梭，如交通運(yùn)輸網(wǎng)絡(luò)的車輛流，...
發(fā)簡信
IP屬地：北京
-
最大流問題和Edmonds-Karp算法 -
有向圖環(huán)檢測朱灿、拓?fù)渑判蚝陀邢驓W拉圖內(nèi)容概要： DAG圖及有向圖環(huán)檢測 拓?fù)渑判蚺c環(huán)檢測 有向歐拉圖的歐拉回路Hierholzer算法 有向圖環(huán)檢測 在某些實際問題抽象出的圖論問題中续扔，要保證研究的圖是一個有向無...
-
二分圖匹配和匈牙利算法內(nèi)容概要： 最大流算法解決二分圖最大匹配 匈牙利算法 LeetCode上一個困難問題：覆蓋 匹配問題相關(guān)概念 該類問題的前提是圖為二分圖攻臀。關(guān)于二分圖包括二分圖檢測在前面的文章...
-
哈密頓回路和哈密頓路徑內(nèi)容概要： Hamilton路徑、回路算法 基于位運(yùn)算的狀態(tài)壓縮優(yōu)化 記憶化搜索 Hamilton圖的應(yīng)用 哈密頓圖 問題來源：1859年纱昧，愛爾蘭數(shù)學(xué)家刨啸、天文學(xué)家哈密頓提出的...
-
主成分分析(PCA)與矩陣奇異值分解(SVD)原理
內(nèi)容概要： 矩陣奇異值分解SVD 主成分分析PCA及其應(yīng)用 SVD與PCA之間的關(guān)系 1 矩陣奇異值分解SVD 1.1 矩陣奇異值分解的數(shù)學(xué)原理 在關(guān)于SVD(Singula...
-
DFS及其應(yīng)用內(nèi)容概要： DFS類的實現(xiàn) DFS求解連通分量 DFS求解點(diǎn)對之間的一個路徑 DFS判定無環(huán)圖和二分圖 相關(guān)概念 深度優(yōu)先遍歷(DFS)，廣度優(yōu)先遍歷(BFS)识脆，(深度優(yōu)先)...
-
BFS及其應(yīng)用
內(nèi)容概要： BFS類的實現(xiàn) BFS求解連通分量 BFS求解無向圖點(diǎn)對之間的一條最短路徑 BFS判定無環(huán)圖和二分圖 BFS與DFS的聯(lián)系 樹與圖的廣度優(yōu)先遍歷對比 樹的層次遍歷...
-
LeetCode 92. 反轉(zhuǎn)鏈表 II92. 反轉(zhuǎn)鏈表 II 反轉(zhuǎn)從位置 m 到 n 的鏈表设联。請使用一趟掃描完成反轉(zhuǎn)。 說明: 1 ≤ m ≤ n ≤ 鏈表長度灼捂。 示例: 來源：力扣（LeetCode）鏈接：ht...
-
LeetCode 804. 唯一摩爾斯密碼詞
804. 唯一摩爾斯密碼詞 國際摩爾斯密碼定義一種標(biāo)準(zhǔn)編碼方式离例，將每個字母對應(yīng)于一個由一系列點(diǎn)和短線組成的字符串， 比如: "a" 對應(yīng) ".-", "b" 對應(yīng) "-......
-
配置zsh
安裝 oh my zsh 重新打開終端悉稠，輸入 即可切換終端宫蛆，并且發(fā)現(xiàn) oh my zsh 已經(jīng)幫我們配置好 zsh 了 修改主題 修改 ZSH_THEME=”robbyrus...
-
卷積神經(jīng)網(wǎng)絡(luò)基礎(chǔ)知識復(fù)習(xí)1.從最簡單的神經(jīng)網(wǎng)絡(luò)基本開始 X=[x1,x2,x3]T，是一個三維的樣本點(diǎn) 現(xiàn)在我們有一個4*3的權(quán)重矩陣W1 W1=[w11,w12,w13 w21,w22,w2...