weixin_44816732的博客

一、什么是并查集概念：并查集由一个整型数组pre[ ]和两个函数find( )、join( )构成。数组pre[ ]记录了每个点的前导点是什么，函数find(x)用于查找，函数join(x,y)用于合并。作用：并查集的主要作用是求连通分支数（如果一个图中所有点都存在可达关系（直接或间接相连），则此图的连通分支数为1；如果此图有两大子图各自全部可达，则此图的连通分支数为2……）...

Base64是网络上最常见的用于传输8Bit字节码的编码方式之一，Base64就是一种基于64个可打印字符来表示二进制数据的方法。可查看RFC2045～RFC2049，上面有MIME的详细规范。

MD5信息摘要算法（英语：MD5 Message-Digest Algorithm），一种被广泛使用的密码散列函数，可以产生出一个128位（16字节）的散列值（hash value），用于确保信息传输完整一致。

给定一个包含?m x n?个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例1:输入:[[ 1, 2, 3 ],[ 4, 5, 6 ],[ 7, 8, 9 ]]输出: [1,2,3,6,9,8,7,4,5]示例2:输入:[[1, 2, 3, 4],[5, 6, 7, 8],[9,10,11,12]]输出: [1,2,3,4,8,12...

假设含有n个记录的序列为{r~1~,r~2~,......,r~n~}，其相应的关键字分别为{k~1~,k~2~,......,k~n~}，需确定1,2，......，n的一种排列p~1~,p~2~,......p~n~,使其相应的关键字分别满足k~p1~<=k~p2~<=......<=k~pn~非递减（或非递增）关系，即使得序列称为一个按关键字有序序列{r~p1~,r~p2~,......,r~pn~}，这样的操作就称为排序。

假设N=（V,{E}）是连通网，则令最小生成树的初始状态为只有n个顶点而无边的非连通图T={V,{}},图中每个顶点自成一个连通分量。在E中选择代价最小的边，若该边依附的顶点落在T中不同的连通分量上，则将此边加入到T中，否则舍去此边而选择下一条代价最小的边。依次类推，直至T中所有顶点都在同一连通分量上为止。

Prim算法定义：假设N=（V,{E}）是连通网，TE是N上最小生成树中边的集合；算法从U={u~0~}（u~0~∈V），TE={}开始；重复执行下述操作：在所有u∈U，v∈V-U的边（u，v）∈E中找一条代价最小的边（u~0~，v~0~）并入集合TE，同时v~0~并入U，直到U=V为止；此时TE中必有n-1条边，则T=（V,{TE}）为N的最小生成树；该算法的时间复杂度为O(n^2^)；