摘要:
首先这个问题对于现代浏览器(IE9+)来说已经不是问题了,这个问题其实是出现在IE8的时代了 我们主要是通过这个问题来介绍下浏览器的垃圾回收机制: js是有自己的一套自动垃圾回收机制的,这是大部分高级语言都具备的(除了c语言),然而它的机制是什么呢? 采用过的有2种 标记清除 和 引用计数 先明确一 阅读全文
摘要:
node的两大常见web服务器框架有express和koa,之前已经介绍过express了现在来介绍下koa吧~ koa也是express团队的出品,意在利用es7新出的async来告别“回调地狱” 下面来看看koa的大概用法: 显而易见,mysql封装好给koa用只不过是将原来回调的形式换成Pro 阅读全文
摘要:
手写了一个方便爬虫的小库: require进来然后传入url或者options,就可以得到爬虫后返回的promise了 举个例子: 我要爬个bilibili的视频: 阅读全文
摘要:
快速排序可谓是排序算法中最有名的算法了,虽然说名字叫快速但是平均时间复杂度达到了O(n * log n)只能说是较快吧,如果最坏情况下时间复杂度可以达到O(n ^ 2) 快速排序也是递归的最经典的一个用例 下面直接上代码吧: 阅读全文
摘要:
相信大家对冒泡排序都不陌生吧,下面介绍下和冒泡排序有着相同时间复杂度的另一个算法“选择排序”(O(n^2)) 相信有不少童鞋有一个疑问,为什么时间复杂度是O(n^2),明明是n-1、n-2、n-3、......3、2、1的总和既是(n-1)*[(n-1)+1]/2 = (n^2-n)/2 但是对于大 阅读全文
摘要:
很多学过算法的童鞋,都觉得老师讲的算法里面排序占有很大的比例,可以说排序是算法的重点,这是为什么呢? 原因是,很大部分的算法仅在数据经过排序后才管用,例如我们最经典的二分查找。 首先先介绍下最基本的两种数据类型:数组和链表 数组:是内存相邻的一个队列 链表:内存不相邻的队列,每个元素都会存下下一个元 阅读全文