并查集是一种树型的数据结构，用于处理一些不相交集（Disjoint Sets）的合并及查询问题。不相交集，顾名思义，就是交集为空集的一些集合。比如集合 {1,3,5} 和集合 {2,4,6} 就是 不相交集。 {2,3,5} 和 {1,3,5} 就不是，因为他们的交集不是空集。该数据结构由Berna ...
分类：
其他好文 时间：
2020-01-20 22:55:55
阅读次数：
68
1. 随机事件 事件？ 基本事件？ 复合事件？ 必然事件，不可能事件 样本空间：所有基本事件的集合（W）,可以是无限集 样本点：样本空间中的元素；其实就是基本事件（w） 2. 事件之间的关系： 包含 相等 并（和） A并B == A+B 交（积） A交B == A B 差 A B == 【A A B ...
分类：
其他好文 时间：
2020-01-18 18:02:51
阅读次数：
133
给定 nn 个区间 [li,ri][li,ri]，要求合并所有有交集的区间。 注意如果在端点处相交，也算有交集。 输出合并完成后的区间个数。 例如：[1,3]和[2,6]可以合并为一个区间[1,6]。 输入格式 第一行包含整数n。 接下来n行，每行包含两个整数 l 和 r。 输出格式 共一行，包含一 ...
分类：
其他好文 时间：
2020-01-18 14:23:33
阅读次数：
72
题目描述 Elaxia最近迷恋上了空手道，他为自己设定了一套健身计划，比如俯卧撑、仰卧起坐等 等，不过到目前为止，他坚持下来的只有晨跑。 现在给出一张学校附近的地图，这张地图中包含N个十字路口和M条街道，Elaxia只能从 一个十字路口跑向另外一个十字路口，街道之间只在十字路口处相交。Elaxia每 ...
分类：
其他好文 时间：
2020-01-17 22:53:47
阅读次数：
90
问题描述 小H和小W来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买一些菜然后去旁边的一个广场把菜装上车，两人都要买n种菜，所以也都要装n次车。具体的，对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]...[an,bn]在装车，对于小W来说有n个不相交的时间段[c1,d ...
分类：
其他好文 时间：
2020-01-17 16:19:16
阅读次数：
82
介绍在css2当中，存在标准模式下的盒子模型和IE下的怪异盒子模型。这两种方案表示的是一种盒子模型的渲染模式。而在css3当中，新增加了弹性盒子模型，弹性盒子模型是一种新增加的强大的、灵活的布局方案。弹性盒子模型是css3中新提出的一种布局方案。是一种为了应对针对不同屏幕宽度不同设备的一整套新的布局方案。主要是对一个容器中的子元素进行排列、对齐和分配空白空间的方案的调整。新旧版本的弹性盒子模型在之
分类：
Web程序 时间：
2020-01-17 10:09:41
阅读次数：
106
台湾半导体设备材料展览会是一项由国际半导体设备材料产业协会主办的展览,于1996年首度办理，预计于今年办理第十二届展览。除了提供产业技术之外，并通过论坛与研讨会的举办，互相交流，该展会是台湾半导体产业的一项年度盛事。2019年9月18日，由国际半导体产业协会(SEMI)主办的第24届“SEMICONTAIWAN”国际半导体展在台北开幕。展会期间，主办方在入场处设立了艾力奋ATM自助制证签到机，能够
分类：
其他好文 时间：
2020-01-15 09:41:58
阅读次数：
90
链接:https://codeforces.com/problemset/problem/1285/E 题意：给一个数轴上有n个线段集，线段集若有相交，则合并为一个新的合并线段集，比如[1,6]和[2,9]，因为两个线段有相交，所以要合并为[1,9]，先问删掉给定的n个线段集中的任意一个，剩下的n- ...
分类：
其他好文 时间：
2020-01-14 16:13:54
阅读次数：
60
The Doors 题目链接：https://vjudge.net/problem/POJ-1556 题目： 思路：就是判断线段与线段是否相交，符合条件就加入图中，建完图后跑dij就行了，求最短路，，看了大神的。。 #include<iostream> #include<cstdio> #inclu ...
分类：
其他好文 时间：
2020-01-13 19:33:39
阅读次数：
70
Intersecting Lines 题目链接：https://vjudge.net/problem/POJ-1269 题目： 题意：判断给出的两条线是否相等平行还是相交，若相交求出交点坐标。。水题坑点就是提交G++WA，而提交C++A了，， 1 // 2 // Created by HJYL on ...
分类：
其他好文 时间：
2020-01-13 09:14:40
阅读次数：
94
