10 2018 档案

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

posted @ 2018-10-31 20:27 哟,写bug呢?? 阅读(4180) 评论(0) 推荐(0)

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

posted @ 2018-10-31 16:47 哟,写bug呢?? 阅读(270) 评论(0) 推荐(0)

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

posted @ 2018-10-31 16:40 哟,写bug呢?? 阅读(203) 评论(0) 推荐(0)

Lintcode数字与二进制运算
摘要:1、判断某个数是否是2的幂次方 2、尾部的0 阅读全文

posted @ 2018-10-30 08:35 哟,写bug呢?? 阅读(137) 评论(0) 推荐(0)

lintCode二分查找
摘要:1、x 的平方根 2、搜索插入位置 6、木材加工 阅读全文

posted @ 2018-10-29 11:25 哟,写bug呢?? 阅读(176) 评论(0) 推荐(0)

Lintcode数组
摘要:1、删除元素 2.子数组之和 3.删除排序数组中的重复数字 4、合并排序数组 5、两数之和 9、数组划分 思路:快排思想 class Solution: """ @param nums: The integer array you should partition @param k: An inte 阅读全文

posted @ 2018-10-27 20:28 哟,写bug呢?? 阅读(165) 评论(0) 推荐(0)

lintCode字符串处理
摘要:一、两个字符串是变位词 坑:sorted函数排序字符串返回的是列表 二、乱序字符串 题目内容: 求解 小坑:刚开始看题意以为里面只有一组乱序字符串,实际上可能有多组。 求解思路: 代码如下: 三、比较字符串 四字符串查找 暴力解法: 进阶解法 五、 最长公共子串 六最长公共前缀 阅读全文

posted @ 2018-10-26 11:23 哟,写bug呢?? 阅读(423) 评论(0) 推荐(0)

后台服务架构的演变
摘要:说到高并发,往往离不开分布式系统。人们往往将二者联系在一起的,因为高并发是分布式系统架构设计必须要考虑的因素之一。目前,很多社交网路和游戏后台都是分布式系统。下面具体看看分布式系统是如何演变而来的。 初始阶段的网络架构 应用服务和数据分离 使用缓存改善网站性能 使用集群改善并发处理能力 数据库读写分 阅读全文

posted @ 2018-10-16 10:48 哟,写bug呢?? 阅读(1528) 评论(1) 推荐(1)

html+css设计简单的博客首页
摘要:html代码如下 css代码如下 效果图 阅读全文

posted @ 2018-10-11 17:41 哟,写bug呢?? 阅读(477) 评论(0) 推荐(0)

js基础知识总结(一)
摘要:JS概述 关于ECMAScript 这是一个JS的标准,在发展的历史长河中,这也因在动态控制网页方面,几个大型的公司各自采用自己的标准,非常混乱,所以后面,ECMA标准应运而生。 尽管,ECMAScript是一个很重要的标准,但是它并不是JS的全部。一般来说一个完整的JS包括以下几部分: + 核心( 阅读全文

posted @ 2018-10-09 15:47 哟,写bug呢?? 阅读(405) 评论(0) 推荐(0)

css基础知识总结
摘要:什么是css css即层叠样式表,用于控制网页数据的表现,使得网页数据和表现控制分离。 css引入的是四种方式 行内式 行内式就是在标签内部的style属性编辑控制方式。这种方式,不能体现css的优势,不推荐! 嵌入式 嵌入式指的是在head标签中,嵌入style标签控制对应的标签 链接式 导入式 阅读全文

posted @ 2018-10-08 20:03 哟,写bug呢?? 阅读(413) 评论(0) 推荐(0)

HTML基础知识
摘要:一、什么是HTML HTML:超文本标记语言 超文本:指页面内容包括图片,链接,视频等非文本信息。 标记语言:指标记(标签)构成的语言。 二、静态网页和动态网页的区别,z 静态网页和动态网页区分的一个很重要的指标就是:程序是否在服务端运行。在服务端运行的程序,网页都是动态的,反之是静态的.也就是说, 阅读全文

posted @ 2018-10-08 11:24 哟,写bug呢?? 阅读(267) 评论(0) 推荐(0)

链表常见题目--附具体分析和代码
摘要:一、链表的反转 示例: 分析 :刚开始的时候很自然的想到,创建一个列表,然后遍历链表,将每个节点保存在列表中,然后根据列表,反向构造一个新的链表。但是这个很明显很low,一方面是空间复杂度为O(n),一方面是要遍历两遍。后来想都到了另外一种方法,只需要遍历一遍,然后所需的额外空间也非常少。 核心思想 阅读全文

posted @ 2018-10-01 12:49 哟,写bug呢?? 阅读(184) 评论(0) 推荐(0)

导航