IP屬地：湖南
-
c++小細節(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é)點。2，排除等效冗余3，可行性剪枝4，最優(yōu)性剪枝5，記憶化搜索（DP）
-
基礎(chǔ)數(shù)論素（質(zhì)）數(shù) 1）試除法判斷素數(shù) 2）分解質(zhì)因數(shù) 1)分解 n 的質(zhì)因數(shù) 2)分解 n ! 的質(zhì)因數(shù) 篩質(zhì)數(shù) 篩區(qū)間[L ,R]之間的質(zhì)數(shù)1）找出...
-
二分圖算法（染色法 ， 匈牙利），歐拉回路二分圖判斷 二分圖：將所有點分成兩個集合，使得所有邊只出現(xiàn)在集合之間。一定不含有奇數(shù)環(huán)，可能含有長度為偶數(shù)的環(huán)，不一定是連通圖。 染色法 存儲結(jié)...
-
最小生成樹算法
prim算法 試用場景：稠密圖存儲結(jié)構(gòu)：鄰接矩陣算法思路：維護一個集合，找到每次離集合最近的點，然后把該點加入到該集合，并使用這個點去更新其他點...
-
最短路算法
樸素dijkstra算法 適用情況：稠密圖（邊的數(shù)量遠遠多余點的數(shù)量），不能適用有負權(quán)邊的圖存儲方式：鄰接矩陣算法思路：進行 n 次迭代 ， 每...
-
設(shè)計模式_23_責任鏈模式基本介紹 職責鏈模式(Chain of Responsibility Pattern) ,又叫責任鏈模式，為請求創(chuàng)建了一個接收者對象的鏈(簡單示...