Kruskal Prim 例题 luogu P3366 【模板】最小生成树 以下代码均可A此题 kruskal Kruskal算法通过并差集维护,从到小枚举每条边,如果两端点不在一个集合,将两端点所在集合合并,并将边权累加到答案中 时间复杂度为$O(m log m)$ 评测记录 code #incl ...
分类:
其他好文 时间:
2020-07-03 12:13:39
阅读次数:
47
list1 = [1, 2, 3, 4, 4, 4, 4, 4, 4, 5, 5, 5] list2 = [5, 5, 6, 7, 8, 9] set集合 差集--两种情况 print(list(set(list1) - set(list2))) print(list(set(list2) - se ...
分类:
其他好文 时间:
2020-06-29 09:43:32
阅读次数:
61
集合(set)是一个无序的不重复元素序列。 可以使用大括号 { } 或者 set() 函数创建集合,注意:创建一个空集合必须用 set() 而不是 { },因为 { } 是用来创建一个空字典。 下面列出一些常见的操作: """ set.add(x) 将元素x添加到集合里 """ s = {1, 2, ...
分类:
其他好文 时间:
2020-06-26 10:38:01
阅读次数:
63
交集,差集等 package com.sly.uploadfile.base; import java.util.ArrayList; import java.util.List; import static java.util.stream.Collectors.toList; /** * Cre ...
分类:
编程语言 时间:
2020-06-20 18:33:32
阅读次数:
57
在经典sql50题中这道题是这样的: 有三张表 student表 course表 score表 #10、查询学过编号为"01"但是没有学过编号为"02"的课程的同学的信息 这是网上查的 select st.* from student st inner join score sc on sc.s_i ...
分类:
数据库 时间:
2020-06-20 13:56:18
阅读次数:
130
基本函数 1 添加 sadd 2 获取集合数 scard 3 差集 sdiff 4 交集 sinter 5 判断是否寻在 sismember 6 所有成员 smembers 7 将 member 元素从 source 集合移动到 destination 集合 SMOVE source destina ...
分类:
其他好文 时间:
2020-06-15 14:17:39
阅读次数:
50
求两个列表的交集,并集,差集 l1 = [1, 2, 3, 4, 5, 6] l2 = [3, 4, 5, 6, 7, 8, 9] # 两个列表的交集 lst_intersection = [i for i in l1 if i in l2] # print(lst_intersection) >[ ...
分类:
其他好文 时间:
2020-06-12 13:01:11
阅读次数:
76
集合set 无序 1.无序index 2.不重复 (和js Set相似) 3.空集合 set() 4.可以使用len(set()) 查看长度 差集 { 1, 2, 3, 4, 5, 6 } - { 3, 4 } => { 1, 2, 5, 6 } 交集 { 1, 2, 3, 4, 5, 6 } & ...
分类:
编程语言 时间:
2020-06-11 00:56:20
阅读次数:
67
定义两个dict: dict_a = {"A": 123, "B": 456} dict_b = {"C": 11, "A": 234} 1. 按key取交集 dict_c = {k: v for k, v in dict_a.items() if k in dict_b.keys()} print ...
分类:
编程语言 时间:
2020-06-05 12:57:14
阅读次数:
89
今天业务代码上遇到一个取两个List差集的问题,记录一下. 业务描述 有两个list存放的同一个类的对象,这里对象举例为TestDomain.其中一个list存放了所有的结果集,取名为tlist,另一个list存放了需要被tlist移除的对象,取名为clist.即取tlist与clist的差集. 解 ...
分类:
编程语言 时间:
2020-06-02 16:09:30
阅读次数:
135