先上维基百科 并查集是一种树型的数据结构，用于处理一些不交集（Disjoint Sets）的合并及查询问题 有一个联合-查找算法（union-find algorithm）定义了两个用于此数据结构的操作 Find：确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子集。 Union：将两个 ...
分类：
其他好文 时间：
2018-10-04 16:41:06
阅读次数：
236
题意 给一棵$n$个结点的树，和$k$种颜色，用给的颜色去给每个结点染色，然后将相同颜色的点连通所需要的最少的边作为一个集合。因为有$k$种颜色，所以会形成$k$个集合。然后最大化这些集合的交集的大小。 题解 以为是构造，其实就是一个思维题。点不好考虑就考虑枚举边，从答案入手，如果一条边是交集里面的 ...
分类：
其他好文 时间：
2018-10-03 20:26:26
阅读次数：
117
1.集合创建 2.集合常用操作：关系运算 2.函数 ...
分类：
编程语言 时间：
2018-09-30 22:45:04
阅读次数：
166
1.集合： 集合的创建： 集合的特性：集合是无序的，集合可以去掉重复的元素 集合的操作：求交集： 求并集： 求差集： 判断子集： 判断父集： 对称差集： 判断交集： 增加： 删除： 求集合的长度：print(len(list_3)) 2.文件 文件的创建： 文件的操作：读： 写： 追加： 句柄位置操 ...
分类：
编程语言 时间：
2018-09-30 22:39:03
阅读次数：
238
题意：给你n个奖，每个机会只能中一个奖，中奖的概率分别是{p1,p2,p3......pn}；并且这些奖是两两没有交集。（pi*pj=0）问，需要多少次才能把所有奖都中完的期望值。 先来分析：中所有奖事件A={{中奖A1}，{中奖A2}，{中奖A3}.....{中奖An}}，是不是相当于A事件满足了 ...
分类：
其他好文 时间：
2018-09-29 21:31:09
阅读次数：
132
<! TOC "集合" "集合种类" "ArrayList" "声明" "增删改查元素" "遍历几种方式" "空集合" "子集合" "不可变集合" "LinkedList" "Lists" "排序" "类型转换" "取交集" "移动元素" "删除交集元素" "Sets" "集合特点" "常用方法" ...
分类：
编程语言 时间：
2018-09-29 16:02:37
阅读次数：
250
作者： 阮一峰 越来越多的人开始意识到，网站即软件，而且是一种新型的软件。 这种"互联网软件"采用客户端/服务器模式，建立在分布式体系上，通过互联网通信，具有高延时（high latency）、高并发等特点。 网站开发，完全可以采用软件开发的模式。但是传统上，软件和网络是两个不同的领域，很少有交集； ...
分类：
其他好文 时间：
2018-09-27 22:19:29
阅读次数：
195
快捷功能 补全 Tab键 粘贴模式 :paste，退出粘贴模式 ctrl + d 语法 var 定义变量 val 定义常量，相当于java中的final，不能重复赋值 1 to 10 [ 1, 10 ] 1 until 10 [ 1,10 ) 字符串求交集 BigInt类型 导包 apply方法，相 ...
分类：
其他好文 时间：
2018-09-27 20:10:45
阅读次数：
150
一、题意：有n个小岛，坐标为(x,y)。以x轴为海岸线，在海岸线上布置雷达，雷达能覆盖半径为d的圆形区域。求最少用多少个雷达能覆盖所有的小岛 二、思路：以小岛为圆心，d为半径作圆，其与x轴会有两个交点。这两个交点间的线段，就是满足这题小岛要求的雷达坐标。然后将从这个线段从左到右排序，有交集的线段就表 ...
分类：
其他好文 时间：
2018-09-26 22:13:42
阅读次数：
178
