low5252的博客

同余定理(一)同余定理的定义(二)同余定理的定理符号定义定理一：(三)同余定理相关定理欧拉函数推论（费马小定理）相关例题(一)同余定理的定义数论中的重要概念。给定一个正整数m，如果两个整数a和b满足a-b能够被m整除，即(a-b)/m得到一个整数，那么就称整数a与b对模m同余，记作a≡b(mod m)。对模m同余是整数的一个等价关系。（证明略）(二)同余定理的定理符号 两个整数a、b，若...

克鲁斯卡尔kruskal算法克鲁斯卡尔算法介绍克鲁斯卡尔算法图解算法分析**代码举例：**kruskal算法看了那么多实现kruskal的算法，最后还是感觉用并查集的思想以及优先队列比较容易理解.在含有n个顶点的连通图中选择n-1条边，构成一棵极小连通子图，并使该连通子图中n-1条边上权值之和达到最小，则称其为连通网的最小生成树。例如，对于如上图G4所示的连通网可以有多棵权值总和不相同的...

并查集并查集的定义并查集能干什么并查集的结构并查集支持的操作合并查询并查集实现中的注意点避免退化：路径压缩其他方法代码实现并查集的定义并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中，其特点是看似并不复杂，但数据量极大...

链式前向星我们首先来看一下什么是前向星.前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序,并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向星就构造好了.用**len[i]来记录所有以i为起点的边在数组中的存储长度.用head[i]**记录以i为边集在数组中的第一个存储位置.那么对于下图:我们输入边的顺...