發(fā)簡信
IP屬地：福建
C++ stringstream類的用法 一、類型轉(zhuǎn)換-數(shù)字->字符串 二、類型轉(zhuǎn)換--字符串->數(shù)字 三、以空格解析字符串 二、歐幾里得算法 ...
/* 1、C++在存儲浮點數(shù)時會存在誤差 當判斷一個浮點數(shù)是否為0時，不判斷==0而是判斷是否小于eps 一個很小的數(shù)2、舊版c++中 abs ...
一、前綴和的應用 求完前綴和后 可以根據(jù)前綴和數(shù)組求出字段和如求L~R的字段和前綴和數(shù)組為s子段和為s[R]-s[L-1] 二、判斷回文數(shù)算法 ...
一、for枚舉 從中心點遍歷全圖 （或從中心點遍歷周圍八個方向） 參考題目：襲擊村莊（計蒜客2020模擬賽（一）B組） 邪惡勢力要進攻 AA 村...
1、質(zhì)數(shù) 在大于1的整數(shù)中，如果只包含1和本身這兩個約數(shù)，就被稱為質(zhì)數(shù)（素數(shù)）（1）質(zhì)數(shù)的判定-試除法 O(根號n) （2）分解質(zhì)因數(shù)-試除法 ...
/*匈牙利算法--求二分圖的最大匹配 O(mn)實際運行時間遠小于Onm1.二分圖的匹配：給定一個二分圖G，在G的一個子圖M中，M的邊集{E}中...
二分圖 染色法作用：給定一個圖判斷是否為二分圖原理：一個圖是二分圖，當且僅當圖中不含奇數(shù)環(huán)（環(huán)當中邊的數(shù)量是奇數(shù)）由于圖中不含有奇數(shù)環(huán)，所以染色...
Kruskal算法（克魯斯卡爾算法） 核心操作1、將所有邊按權(quán)重大小 從小到大排序 O(mlogm)； 這部分是本算法的瓶頸 比較耗時2、 枚舉...
樸素版的Prim算法