帝宝单推人_

摘要： #快速排序 ##基本思想 1. 随机找到一个基准数. 2. 将所有小于他的数放在左边，所有大的数放在右边. 3. 最后重复以上操作，直至各部分左右指针相遇. 如GIF所示，一个无序的数组3 5 8 1 2 9 4 7 6 把右端点作为基准数，然后左指针开始从左扫描，当遇到>=6 的数时停止，此时右指 阅读全文

摘要： #介绍 快速幂是一种计算底数的n次幂的方法，他将朴素的O(n)的时间复杂度缩短到O(logn)，计算效率大大提升，减少循环次数，不至于做题超时. #算法核心 他将普通的累乘合并，利用二进制的特性将指数分半，底数平方，循环次数减少. 如：2^5 其指数5为十进制数，二进制为0101，将二进制写为十进制 阅读全文