摘要: 并查集 一般的并查集主要记录节点之间的链接关系,而没有其他的具体的信息,仅仅代表某个节点与其父节点之间存在联系,它多用来判断图的连通性 主要操作有: 初始化 把每个点所在集合初始化为其自身。通常来说,这个步骤在每次使用该数据结构时只需要执行一次,无论何种实现方式,时间复杂度均为O(N)。 void 阅读全文
posted @ 2019-03-31 20:30 蓉~ 阅读(320) 评论(0) 推荐(1) 编辑
摘要: 试题 A:组队 本题总分:5分 【问题描述】 作为篮球队教练,你需要从以下名单中选出 1号位至 5号位各一名球员, 组成球队的首发阵容。 每位球员担任 1号位至 5号位时的评分如下表所示。请你计算首发阵容 1 号位至5号位的评分之和最大可能是多少? 答案:490(该题需考虑清楚,一个人不能担任两个位 阅读全文
posted @ 2019-03-31 14:53 蓉~ 阅读(2227) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/551/B来源:牛客网 CSL 为了备战即将到来的六级考试,在外面报了一个英语培训班。经过了一学期的学习后,英语老师决定要对 CSL 的学习成果进行检测。老师准备了一份卷子,考虑到 CSL 的英语水平,卷子上只有 n 道判 阅读全文
posted @ 2019-03-31 14:15 蓉~ 阅读(288) 评论(0) 推荐(0) 编辑