![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++笔记
文章平均质量分 71
Tequila0v0
这个作者很懒,什么都没留下…
展开
-
匈牙利算法 寻找二分图的最大匹配数和最小点覆盖数
匈牙利算法(Hungarian algorithm)。匈牙利算法主要用于解决一些与二分图匹配有关的问题,所以我们先来了解一下二分图。二分图(Bipartite graph)是一类特殊的图,它可以被划分为两个部分,每个部分内的点互不相连。下图是典型的二分图。一张二分图可以看到,在上面的二分图中,每条边的端点都分别处于点集X和Y中。匈牙利算法主要用来解决两个问题:求二分图的最大匹配数和最小点覆盖数。这么说起来过于抽象了,我们现在从实际问题出发。最大匹配问题看完上面讲的,相信读者会觉得转载 2021-07-23 15:29:04 · 434 阅读 · 0 评论 -
c++ 输入输出进制转换
setiosflags() 算子setiosflags() 算子实际上是一个库函数,它以一些标志作为参数,这些标志可以是在 iostream 头文件中定义的以下几种取值,它们的含义和同名算子一样。int n = 141;//1) 分别以十六进制、十进制、八进制先后输出 ncout << "1)" << hex << n << " " << dec << n << " " << oct <&原创 2021-07-12 10:31:02 · 107 阅读 · 0 评论 -
C++ STL用法 查找 子串 动态数组 数据流
string 类是STL中 basic_string 模板实例化得到的模板类。其定义如下:typedef basic_string <char> string;basic_string 此处可以不必深究。string 类的成员函数有很多,同一个名字的函数也常会有五六个重载的版本。篇幅所限,不能将这些原型一一列出并加以解释。这里仅对常用成员函数按功能进行分类,并直接给出应用的例子,通过例子,读者可以基本掌握这些成员函数的用法。要想更深入地了解 string 类,还要阅读C++的...转载 2021-07-09 11:43:49 · 564 阅读 · 0 评论