摘要： 一、最朴素的方法和pow比较 python中求两个a的b次方，常见的方法有:pow(a,b),a b。那么这两个是否有区别，而且他们底层是怎么实现的呢？ 最容易想到的方法就是： 循环b次，每次都乘以a 。但是究竟底层是不是这样实现的呢？ 下面先从时间上来判断他们之间的关系。 上面的结果输出如下： 2 阅读全文

摘要： 1、O(1)时间检测2的幂次 2.不同的二叉查找树 思路：卡特兰数。具体介绍可以参考另外一个博文 https://www.cnblogs.com/linshuhui/p/9678180.html class Solution: """ @param n: An integer @return: An 阅读全文

摘要： 一、最朴素的算法 首先先考虑要求，正常来说洗牌，就是保证每一个位置出现每一张牌的概率是一样的。有n张牌，任何一种系列出现的概率应该是1/(n!) 思路： 1. 初始化原始数组和新数组，原始数组长度为n(已知)； 2. 从还没处理的数组（假如还剩k个）中，随机产生一个[0, k)之间的数字p（假设数组 阅读全文