- 博客(3)
- 收藏
- 关注
RSS订阅原创 浅谈二分图的最大匹配
二分图的最大匹配这个话题，前几期日报都有提过，但讲的不太详细，我在本文详细的说一下。 首先，让我们看一个例子。 昨天，小K和小L以及他们的朋友跑去游乐场坐过山车，每两人坐一排。每个人都想和一些人一起座，小K被吵得心烦意乱。今天，他决定再次邀请朋友坐过山车，他给出了每人想要一起坐的人，希望你计算最大匹配。 这就是一个经典的二分图最大匹配。 那我们怎么办呢？不急，我们先手动模拟。 再给出的条件中，人们...
2020-01-08 20:23:51
119
原创 浅谈并查集
并查集是一种十分常用的数据结构，在本文中，我们将浅析并查集。他有许多应用的例子，最经典的就是最小生成树算法。（有兴趣同学自己百度） 何谓并查集？ 并查集是树（不知道“树”的概念的童鞋请去百度），更准确的说，是一个森林 。并查集的作用，就是维护一个森林，或者说是集合。 而为了方便操作，一本给每一个集合设定一个“代表元素”，你可以直接把一个集合理解成一个集团，这个“代表元素”就是这个集团的大BOSS。...
2020-01-08 20:22:37
118
原创 gcd最大公约数以及lcm最小公倍数
long long gcd(long long a,long long b)//辗转相除法 { if(b==0) return a; return gcd(b,a%b); } long long lcm(long long a,long long b) { return (a*b)/gcd(a,b); }
2019-08-22 12:10:43
167
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人