随笔分类 - 数据结构与算法(C++)
二分图匹配算法
摘要:匈牙利算法、Hopcroft-Karp算法和Kuhn-Munkres算法是三种常见的二分图匹配算法,它们在实现方式、时间复杂度和适用场景上有所差异。以下是它们的区别和优缺点: 1. 匈牙利算法: - 实现方式:匈牙利算法使用深度优先搜索(DFS)来寻找增广路径,通过不断更新匹配的顶点对来找到最大匹配
阅读全文
Eigen 求最小二乘
摘要:
阅读全文
[C++ STL] 各容器简单介绍
摘要:目录 一、什么是STL? 二、容器(Containers) 2.1 vector 2.2 deque 2.3 list 2.4 set 2.5 map 2.6 容器配接器 三、总结 目录 一、什么是STL? 二、容器(Containers) 2.1 vector 2.2 deque 2.3 list
阅读全文
向量vector 容器浅析
摘要:一、什么是vector? 向量(Vector)是一个封装了动态大小数组的顺序容器(Sequence Container)。跟任意其它类型容器一样,它能够存放各种类型的对象。可以简单的认为,向量是一个能够存放任意类型的动态数组。 二、容器特性 1.顺序序列 顺序容器中的元素按照严格的线性顺序排序。可以
阅读全文