摘要：
所谓的快速幂，实际上是快速幂取模的缩写，简单的说，就是快速的求一个幂式的模(余)。在程序设计过程中，经常要去求一些大数对于某个数的余数，为了得到更快、计算范围更大的算法，产生了快速幂取模算法。 其实相当于二分(╯﹏╰) 原理：（大家可以自己去想） ：我就不证明了。 我们可以得出以下的结论： 1.如果 阅读全文
摘要：
需要注意的地方 :将所有的边权从小到大依次排序，按从小到大依次加入边，每次对加入的边进行如下操作： 1.找出边的两点。 2.判断两点的父亲节点是在同一个集合里。 3.如果不在同一个集合，在将两点所在的集合合并 ：Union，且计数器+1； 5.当计数器=n-1（总点数）时 ，停止查找。此时只有一个集 阅读全文
摘要：
我们可以这样考虑： 归并排序是将数列a[l,h]分成两半a[l,mid]和a[mid+1,h]分别进行归并排序，然后再将这两半合并起来。 在合并的过程中（设l<=i<=mid，mid+1<=j<=h），当a[i]<=a[j]时，并不产生逆序数；当a[i]>a[j]时，在 前半部分中比a[i]大的数都 阅读全文