Z_L_G

总结

训练赛(6) 题解(68)

/ 注册

全部文章 / 总结（共7篇）

最小支配集-最小点覆盖-最小边覆盖

最小点覆盖 (Minimum Vertex Cover, MVC) 用最少数量的顶点覆盖图中所有的边。最小边覆盖 (Minimum Edge Cover, MEC) 用最少数量的边覆盖图中所有的顶点。最小支配集 (Minimum Dominating Set, MDS) 用最少数量的顶...

最小点覆盖最小支配集最小边覆盖

2025-05-16

0 15

Dfs&&Bfs

Dfs 依赖于栈实现深度优先搜索，回溯，搜不到就回头放置试探性问题需要回溯迷宫类问题不需要回溯 Bfs 依赖于队列实现，预处理完后只要队列不空，就一直循环对每一个路径标注第几步走到

深度优先搜索广度优先搜索

2025-04-03

0 25

并查集

介绍实现集合的合并和查找用树来存储一个集合如果两个点有共同根，就在一个集合里合并只需要把一个点的根放到另一个点的根的下面就行两种优化按秩合并把矮的集合的根放到高的集合的根的下面总能保证深度不超过logn 路径压缩（简单常用）操作复杂度O(logn) 忽视两个点的父子关系，...

并查集

2025-03-31

0 25

算法入门-Efficient_Solutions-multiset/map/set比较

题意给定n个点对(x,y)，如果不存在一个点对(a,b),使得(a<=x&&b<y)||(a<x&&b<=y),则称(x,y)是有优势的点对每次加入点对后，输出当前有优势的点对个数思路点对问题转换成二维坐标系中问题画图发现，有优...

multiset set map

2025-03-30

0 31

双端队列

可以访问和修改队首队尾的支持sort的容器 STL deque<类型>名称方法： clear()：清空 front()：返回队首值 back()：返回队尾值 push_fornt(val)：队首插入值 push_back(val)：队尾插入值 pop_front()：移除队首...

2025-03-24

0 25

队列

STL queue<类型>名称方法 front():队首 back():队尾 pop():移除队首，不返回任何东西 push():写入队尾 empty():判空不支持sort 常用于bfs 附一道队列小题合并果子 #include<bits/stdc+...

2025-03-24

0 27

栈

STL stack<类型>名称方法 top():栈顶 pop():移除，不返回任何东西 push():写入 empty():判空不支持sort 注意区分队列和栈的区别附一个字符串转数字的题和代码后缀表达式 class Solution { public: ...

2025-03-20

0 31