热门标签
更多>
搜索结果
查询Tags标签: 环上,共有 3条记录-
CF1108F MST Unification
题面 给定一个有n个点,m条边的无向连通图,每条边有边权。 定义一次操作为:选择一条图中的边,并将其权值+1。 试求最小的操作次数,使得操作后的图的最小生成树是唯一的。 题解 首先我们要认识到一点,我们只可能对可行边进行操作,因为必须边不影响最小生成树的唯一性…
2021/10/14 6:16:17 人评论 次浏览 -
CF1108F MST Unification
题面 给定一个有n个点,m条边的无向连通图,每条边有边权。 定义一次操作为:选择一条图中的边,并将其权值+1。 试求最小的操作次数,使得操作后的图的最小生成树是唯一的。 题解 首先我们要认识到一点,我们只可能对可行边进行操作,因为必须边不影响最小生成树的唯一性…
2021/10/14 6:16:17 人评论 次浏览 -
一致性哈希算法
一致性hash算法是定义一个2^32长度的环,环的顺时针方向依次是0 1 2 ... 2^32-1,服务器节点分布于环上,可以通过一个散列函数对每一个服务器节点求hash值,hash值对应环上的位置,这些服务器节点组成集群,当需要把数据保存到集群时,可以用同一个散列函数对数据求hash值…
2021/5/9 1:25:25 人评论 次浏览