C++ stringstream類的用法 一、類型轉(zhuǎn)換-數(shù)字->字符串 二耿戚、類型轉(zhuǎn)換--字符串->數(shù)字 三窒典、以空格解析字符串 二蟆炊、歐幾里得算法 ...

/* 1、C++在存儲(chǔ)浮點(diǎn)數(shù)時(shí)會(huì)存在誤差 當(dāng)判斷一個(gè)浮點(diǎn)數(shù)是否為0時(shí)瀑志，不判斷==0而是判斷是否小于eps 一個(gè)很小的數(shù)2涩搓、舊版c++中 abs ...

一、前綴和的應(yīng)用 求完前綴和后 可以根據(jù)前綴和數(shù)組求出字段和如求L~R的字段和前綴和數(shù)組為s子段和為s[R]-s[L-1] 二劈猪、判斷回文數(shù)算法 ...

一缩膝、for枚舉 從中心點(diǎn)遍歷全圖 （或從中心點(diǎn)遍歷周圍八個(gè)方向） 參考題目：襲擊村莊（計(jì)蒜客2020模擬賽（一）B組） 邪惡勢力要進(jìn)攻 AA 村...

1、質(zhì)數(shù) 在大于1的整數(shù)中岸霹，如果只包含1和本身這兩個(gè)約數(shù)疾层，就被稱為質(zhì)數(shù)（素?cái)?shù)）（1）質(zhì)數(shù)的判定-試除法 O(根號n) （2）分解質(zhì)因數(shù)-試除法 ...

/*匈牙利算法--求二分圖的最大匹配 O(mn)實(shí)際運(yùn)行時(shí)間遠(yuǎn)小于Onm1.二分圖的匹配：給定一個(gè)二分圖G，在G的一個(gè)子圖M中贡避，M的邊集{E}中...

二分圖 染色法作用：給定一個(gè)圖判斷是否為二分圖原理：一個(gè)圖是二分圖痛黎，當(dāng)且僅當(dāng)圖中不含奇數(shù)環(huán)（環(huán)當(dāng)中邊的數(shù)量是奇數(shù)）由于圖中不含有奇數(shù)環(huán)，所以染色...

Kruskal算法（克魯斯卡爾算法） 核心操作1刮吧、將所有邊按權(quán)重大小 從小到大排序 O(mlogm)湖饱； 這部分是本算法的瓶頸 比較耗時(shí)2、 枚舉...

樸素版的Prim算法