数据结构与算法（C++） - 随笔分类 - 一抹烟霞

二分图匹配算法

摘要：匈牙利算法、Hopcroft-Karp算法和Kuhn-Munkres算法是三种常见的二分图匹配算法，它们在实现方式、时间复杂度和适用场景上有所差异。以下是它们的区别和优缺点： 1. 匈牙利算法： - 实现方式：匈牙利算法使用深度优先搜索（DFS）来寻找增广路径，通过不断更新匹配的顶点对来找到最大匹配阅读全文

posted @ 2023-05-24 17:42 一抹烟霞阅读(447) 评论(0) 推荐(0)

Eigen 求最小二乘

摘要：![](https://img2020.cnblogs.com/blog/1438753/202006/1438753-20200629103150843-909893373.png) 阅读全文

posted @ 2020-06-29 10:32 一抹烟霞阅读(346) 评论(0) 推荐(0)

[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 阅读全文

posted @ 2019-11-01 15:55 一抹烟霞阅读(190) 评论(0) 推荐(0)

list 链表

摘要：自写阅读全文

posted @ 2019-10-31 17:20 一抹烟霞阅读(203) 评论(0) 推荐(0)

向量vector 容器浅析

摘要：一、什么是vector？向量（Vector）是一个封装了动态大小数组的顺序容器（Sequence Container）。跟任意其它类型容器一样，它能够存放各种类型的对象。可以简单的认为，向量是一个能够存放任意类型的动态数组。二、容器特性 1.顺序序列顺序容器中的元素按照严格的线性顺序排序。可以阅读全文

posted @ 2019-10-30 23:28 一抹烟霞阅读(341) 评论(0) 推荐(0)

随笔分类 - 数据结构与算法（C++）