摘要:一、最朴素的方法和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(假设数组
阅读全文
摘要:1、判断某个数是否是2的幂次方 2、尾部的0
阅读全文
摘要:1、x 的平方根 2、搜索插入位置 6、木材加工
阅读全文
摘要:1、删除元素 2.子数组之和 3.删除排序数组中的重复数字 4、合并排序数组 5、两数之和 9、数组划分 思路:快排思想 class Solution: """ @param nums: The integer array you should partition @param k: An inte
阅读全文
摘要:一、两个字符串是变位词 坑:sorted函数排序字符串返回的是列表 二、乱序字符串 题目内容: 求解 小坑:刚开始看题意以为里面只有一组乱序字符串,实际上可能有多组。 求解思路: 代码如下: 三、比较字符串 四字符串查找 暴力解法: 进阶解法 五、 最长公共子串 六最长公共前缀
阅读全文
摘要:说到高并发,往往离不开分布式系统。人们往往将二者联系在一起的,因为高并发是分布式系统架构设计必须要考虑的因素之一。目前,很多社交网路和游戏后台都是分布式系统。下面具体看看分布式系统是如何演变而来的。 初始阶段的网络架构 应用服务和数据分离 使用缓存改善网站性能 使用集群改善并发处理能力 数据库读写分
阅读全文
摘要:JS概述 关于ECMAScript 这是一个JS的标准,在发展的历史长河中,这也因在动态控制网页方面,几个大型的公司各自采用自己的标准,非常混乱,所以后面,ECMA标准应运而生。 尽管,ECMAScript是一个很重要的标准,但是它并不是JS的全部。一般来说一个完整的JS包括以下几部分: + 核心(
阅读全文
摘要:什么是css css即层叠样式表,用于控制网页数据的表现,使得网页数据和表现控制分离。 css引入的是四种方式 行内式 行内式就是在标签内部的style属性编辑控制方式。这种方式,不能体现css的优势,不推荐! 嵌入式 嵌入式指的是在head标签中,嵌入style标签控制对应的标签 链接式 导入式
阅读全文
摘要:一、什么是HTML HTML:超文本标记语言 超文本:指页面内容包括图片,链接,视频等非文本信息。 标记语言:指标记(标签)构成的语言。 二、静态网页和动态网页的区别,z 静态网页和动态网页区分的一个很重要的指标就是:程序是否在服务端运行。在服务端运行的程序,网页都是动态的,反之是静态的.也就是说,
阅读全文
摘要:一、链表的反转 示例: 分析 :刚开始的时候很自然的想到,创建一个列表,然后遍历链表,将每个节点保存在列表中,然后根据列表,反向构造一个新的链表。但是这个很明显很low,一方面是空间复杂度为O(n),一方面是要遍历两遍。后来想都到了另外一种方法,只需要遍历一遍,然后所需的额外空间也非常少。 核心思想
阅读全文