C++
非知非行
一直在探索自由的路上砥砺前行!
展开
-
c++ vector的.at取值与[]取值耗时对比
最近在优化代码时延问题,写一个demo测试下vector中的.at取值与[]取值耗时情况。原创 2024-02-21 17:37:48 · 584 阅读 · 0 评论 -
求邻接矩阵的连通分量(DFS)
函数用于深度优先搜索,它从给定的起始节点开始,遍历与之相连的所有未访问过的节点,并将它们添加到同一个连通分量中。在主函数中,我们使用一个示例图进行测试,并打印出图的连通分量。下面是采用深度优先搜素的方式(DFS)找连通分量的简单C++示例代码。函数接受一个邻接表表示的图,并返回一个包含连通分量的向量。最近在看匈牙利匹配算法,相关学习记录下。原创 2023-05-17 10:22:22 · 589 阅读 · 1 评论