Tequila0v0的博客

匈牙利算法寻找二分图的最大匹配数和最小点覆盖数

Tequila0v0 — Fri, 23 Jul 2021 15:29:04 +0800

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

c++ 输入输出进制转换

Tequila0v0 — Mon, 12 Jul 2021 10:31:02 +0800

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

C++ STL用法查找子串动态数组数据流

Tequila0v0 — Fri, 09 Jul 2021 11:43:49 +0800

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

C++实现程序内动态数组a[N]

Tequila0v0 — Mon, 05 Jul 2021 21:59:30 +0800

主要利用vector动态数组实现。需要引用库。例如： int N=100； vector a[N]; 这样动态数组a就可以实现大小为N，值全为0的数组。

Tequila0v0的博客

匈牙利算法 寻找二分图的最大匹配数和最小点覆盖数

c++ 输入输出进制转换

C++ STL用法 查找 子串 动态数组 数据流

C++实现程序内动态数组a[N]

匈牙利算法寻找二分图的最大匹配数和最小点覆盖数

C++ STL用法查找子串动态数组数据流