并查集（Disjoint Sets），直译即不相交集。 等价关系 离散数学中对等价关系的定义：满足自反性、对称性和传递性的关系。 集合A，?(a,b)，a,b∈A，满足aRb，则称R为A上的关系，若R满足以上三种性质，则为等价关系。 数学上的定义不必过多解释，只需知道，等价关系是用来对集合中的元素分 ...
分类：
编程语言 时间：
2020-06-01 20:37:19
阅读次数：
62
第五章 树和二叉树 一：树 定义：n个结点的有限集，可为空或非空 若树非空一定有且仅有一个根结点 树的度：结点度的最大值（结点的子树数为结点的度） 深度：最大层次数 森林：m课不相交树的集合 课本上关于树只说明了定义和一些术语，重点内容在于二叉树部分 二:二叉树 二叉树的性质：深度为k的二叉树最多有 ...
分类：
其他好文 时间：
2020-05-31 17:47:35
阅读次数：
66
L2-4 部落 在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。 输入格式： 输入在第一行给出一个正整数N（≤1e4），是已知小圈子的个数 ...
分类：
其他好文 时间：
2020-05-31 01:13:26
阅读次数：
96
HDU-1024：Max Sum Plus Plus 题意：给m和n和n个数，在n个数里面选取m个互不相交的子段，使他们加和最大，输出最大值， 解：1.在n个数里面选取m段，子问题就可以看成j个数里取i段，就会有状态（i，j），如果推i，dp[j][i]代表从前j个数里取i段，那这和dp[j][i+ ...
分类：
其他好文 时间：
2020-05-30 10:41:17
阅读次数：
75
表结构 student(StuId,StuName,StuAge,StuSex) 学生表 teacher(TId,Tname) 教师表 course(CId,Cname,C_TId) 课程表 sc(SId,S_CId,Score) 成绩表 问题十二：查询至少学过学号为“1001”同学所有课程的其他同 ...
分类：
数据库 时间：
2020-05-28 13:51:27
阅读次数：
74
C#继承 继承是在类之间建立一种相交的关系，使得新定义的派生类的实例可以继承已有的基类的特征并且还可以添加新的功能。以前对继承的理解仅仅限于定义，下面是我查了些资料、写了点代码的总结。 1.C#继承的特点 (1) 派生类是对基类的扩展，派生类可以添加新的成员，但不能移除已经继承的成员的定义。 (2) ...
树与二叉树 二叉树 基本概念： 树是n(n>=0)个结点的有限集合，n=0时，称为空树；任意非空树满足： 1）有且仅有一个特定的称为根的结点 2）当n>1时，其余结点可分为m(m>0)个互不相交的有限集合，其中每一个集合本身又是一棵树，称为根结点的子树 （n个结点的树只有n-1条边） 树的性质： 1 ...
分类：
其他好文 时间：
2020-05-24 23:47:32
阅读次数：
213
数据结构第五章学习小结 5.1-5.4 5.1 树和二叉树的定义 5.1.1 树的定义 树是n个结点的有限集，它或为空树，或为非空树 对于非空树T： (1)有且仅有一个称之为根的结点； (2)除根结点以外的其余结点可分为 m个互不相交的有限集 T1， T2 , …，Tm，其中每一个集合本身又是一棵树 ...
分类：
其他好文 时间：
2020-05-22 00:01:17
阅读次数：
56
const double eps=1e-8; struct point{ double x,y; void input(){ scanf("%lf%lf",&x,&y); } }; struct segment{ point a,b; void input(){ a.input(); b.input ...
分类：
其他好文 时间：
2020-05-20 14:38:48
阅读次数：
45
直线的拟合是几何基元的拟合基础部分。平常我们表示平面上一条直线用 y=ux+v 此时，u-v平面上每个点（u，v）都可以唯一对应一条x-y平面上的一条直线。 对于直线y=ux+v可以转换成v=y-ux，可见，这条直线上每个点都对应着u-v平面上的一条直线，这些直线会相交于（u，v）点，利用这个性质可 ...
分类：
其他好文 时间：
2020-05-13 09:37:38
阅读次数：
95
