C++ stringstream类的用法 一、类型转换-数字->字符串 二、类型转换--字符串->数字 三、以空格解析字符串 二、欧几里得算法 ...

/* 1、C++在存储浮点数时会存在误差 当判断一个浮点数是否为0时，不判断==0而是判断是否小于eps 一个很小的数2、旧版c++中 abs ...

一、前缀和的应用 求完前缀和后 可以根据前缀和数组求出字段和如求L~R的字段和前缀和数组为s子段和为s[R]-s[L-1] 二、判断回文数算法 ...

一、for枚举 从中心点遍历全图 （或从中心点遍历周围八个方向） 参考题目：袭击村庄（计蒜客2020模拟赛（一）B组） 邪恶势力要进攻 AA 村...

1、质数 在大于1的整数中，如果只包含1和本身这两个约数，就被称为质数（素数）（1）质数的判定-试除法 O(根号n) （2）分解质因数-试除法 ...

/*匈牙利算法--求二分图的最大匹配 O(mn)实际运行时间远小于Onm1.二分图的匹配：给定一个二分图G，在G的一个子图M中，M的边集{E}中...

二分图 染色法作用：给定一个图判断是否为二分图原理：一个图是二分图，当且仅当图中不含奇数环（环当中边的数量是奇数）由于图中不含有奇数环，所以染色...

Kruskal算法（克鲁斯卡尔算法） 核心操作1、将所有边按权重大小 从小到大排序 O(mlogm)； 这部分是本算法的瓶颈 比较耗时2、 枚举...

朴素版的Prim算法