IP屬地：湖南
-
c++小細(xì)節(jié)
結(jié)構(gòu)體重載比較符 重載小根堆的回調(diào)函數(shù) reverse() 左閉又開 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é)...
-
最小生成樹算法
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)單示...