- 博客(4)
- 收藏
- 关注
RSS订阅转载 匈牙利算法 寻找二分图的最大匹配数和最小点覆盖数
匈牙利算法（Hungarian algorithm）。匈牙利算法主要用于解决一些与二分图匹配有关的问题，所以我们先来了解一下二分图。 二分图（Bipartite graph）是一类特殊的图，它可以被划分为两个部分，每个部分内的点互不相连。下图是典型的二分图。 一张二分图 可以看到，在上面的二分图中，每条边的端点都分别处于点集X和Y中。匈牙利算法主要用来解决两个问题：求二分图的最大匹配数和最小点覆盖数。 这么说起来过于抽象了，我们现在从实际问题出发。 最大匹配问题 看完上面讲的，相信读者会觉得
2021-07-23 15:29:04
411
原创 c++ 输入输出进制转换
setiosflags() 算子 setiosflags() 算子实际上是一个库函数，它以一些标志作为参数，这些标志可以是在 iostream 头文件中定义的以下几种取值，它们的含义和同名算子一样。 int n = 141; //1) 分别以十六进制、十进制、八进制先后输出 n cout << "1)" << hex << n << " " << dec << n << " " << oct <&
2021-07-12 10:31:02
95
转载 C++ STL用法 查找 子串 动态数组 数据流
string 类是STL中 basic_string 模板实例化得到的模板类。其定义如下： typedef basic_string <char> string; basic_string 此处可以不必深究。 string 类的成员函数有很多，同一个名字的函数也常会有五六个重载的版本。篇幅所限，不能将这些原型一一列出并加以解释。这里仅对常用成员函数按功能进行分类，并直接给出应用的例子，通过例子，读者可以基本掌握这些成员函数的用法。 要想更深入地了解 string 类，还要阅读C++的...
2021-07-09 11:43:49
550
原创 C++实现程序内动态数组a[N]
主要利用vector动态数组实现。需要引用<vector>库。 例如： int N=100； vector<int> a[N]; 这样动态数组a就可以实现大小为N，值全为0的数组。
2021-07-05 21:59:30
607
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人