ZYH_5201314的博客

纯板子，不懂得可以取搜别的博客有讲解的。

快速米可以应用在任何具有结合律的运算中。快速幂使用二进制拆分和倍增的思想。时间复杂度为：O(logn)

对于120这个数， 120 = 2 * 2 * 2 * 3 * 5；2.埃氏筛法：（时间复杂度大概是log（n））如果用埃氏筛法，他会被筛选三次。

【代码】二分查找。

创建一个pair类型的大根堆q{-距离 ， 点}，把距离取负值，距离最小的元素最大，一定在堆顶。1.初始化，{0 ， s}入队 ， d[s] = 0，d[其它点] = +无穷；3.对u的所有出边执行松弛操作，把{-d[v] , v}压入队尾；2.从队头淡出距离最小的点u，把u扩展过则跳过，否则打上标记；4.重复2、3步操作，直到队列为空。

递归地对基准元素左右两侧的子数组进行步骤 1 和 2，直到子数组的大小为 0 或 1，因为一个长度为 0 或 1 的数组是已经排好序的。：将数组中比基准元素小的元素放到基准元素的左侧，比基准元素大的元素放到基准元素的右侧。这个过程叫做分区（partition）操作。：由于每次分区操作都会确保基准元素的最终位置正确，当所有递归完成后，整个数组就排好序了。：从待排序数组中选择一个元素作为基准（pivot）。

计算两个非负整数p和q的最大公约数：若q是0，则最大公约数为p。否则，将p除以q得到余数r，p和q的最大公约数即为q和r的最大公约数。