Tequila0v0的博客

匈牙利算法（Hungarian algorithm）。匈牙利算法主要用于解决一些与二分图匹配有关的问题，所以我们先来了解一下二分图。 二分图（Bipartite graph）是一类特殊的图，它可以被划分为两个部分，每个部分内的点互不相连。下图是典型的二分图。 一张二分图 可以看到，在上面的二分图中，每条边的端点都分别处于点集X和Y中。匈牙利算法主要用来解决两个问题：求二分图的最大匹配数和最小点覆盖数。 这么说起来过于抽象了，我们现在从实际问题出发。 最大匹配问题 看完上面讲的，相信读者会觉得

setiosflags() 算子 setiosflags() 算子实际上是一个库函数，它以一些标志作为参数，这些标志可以是在 iostream 头文件中定义的以下几种取值，它们的含义和同名算子一样。 int n = 141; //1) 分别以十六进制、十进制、八进制先后输出 n cout << "1)" << hex << n << " " << dec << n << " " << oct <&

string 类是STL中 basic_string 模板实例化得到的模板类。其定义如下： typedef basic_string <char> string; basic_string 此处可以不必深究。 string 类的成员函数有很多，同一个名字的函数也常会有五六个重载的版本。篇幅所限，不能将这些原型一一列出并加以解释。这里仅对常用成员函数按功能进行分类，并直接给出应用的例子，通过例子，读者可以基本掌握这些成员函数的用法。 要想更深入地了解 string 类，还要阅读C++的...