IP屬地：湖南
-
c++小細(xì)節(jié)
結(jié)構(gòu)體重載比較符 重載小根堆的回調(diào)函數(shù) reverse() 左閉又開(kāi) lower_bound( )和upper_bound( )都是利用二分查找...
-
矩陣乘法作者：yxc鏈接：https://www.acwing.com/blog/content/25/[https://www.acwing.com/...
-
dfs剪枝
1，優(yōu)化搜索順序大部分情況下，我們應(yīng)該優(yōu)先搜索分支較少的節(jié)點(diǎn)。2，排除等效冗余3，可行性剪枝4，最優(yōu)性剪枝5，記憶化搜索（DP）
-
基礎(chǔ)數(shù)論素（質(zhì)）數(shù) 1）試除法判斷素?cái)?shù) 2）分解質(zhì)因數(shù) 1)分解 n 的質(zhì)因數(shù) 2)分解 n ! 的質(zhì)因數(shù) 篩質(zhì)數(shù) 篩區(qū)間[L ,R]之間的質(zhì)數(shù)1）找出...
-
二分圖算法（染色法 ， 匈牙利），歐拉回路二分圖判斷 二分圖：將所有點(diǎn)分成兩個(gè)集合，使得所有邊只出現(xiàn)在集合之間。一定不含有奇數(shù)環(huán)，可能含有長(zhǎng)度為偶數(shù)的環(huán)，不一定是連通圖。 染色法 存儲(chǔ)結(jié)...
-
最小生成樹(shù)算法
prim算法 試用場(chǎng)景：稠密圖存儲(chǔ)結(jié)構(gòu)：鄰接矩陣算法思路：維護(hù)一個(gè)集合，找到每次離集合最近的點(diǎn)，然后把該點(diǎn)加入到該集合，并使用這個(gè)點(diǎn)去更新其他點(diǎn)...
-
最短路算法
樸素dijkstra算法 適用情況：稠密圖（邊的數(shù)量遠(yuǎn)遠(yuǎn)多余點(diǎn)的數(shù)量），不能適用有負(fù)權(quán)邊的圖存儲(chǔ)方式：鄰接矩陣算法思路：進(jìn)行 n 次迭代 ， 每...
-
設(shè)計(jì)模式_23_責(zé)任鏈模式基本介紹 職責(zé)鏈模式(Chain of Responsibility Pattern) ,又叫責(zé)任鏈模式，為請(qǐng)求創(chuàng)建了一個(gè)接收者對(duì)象的鏈(簡(jiǎn)單示...