fiveoneLei

冒泡排序是面试官最喜欢问新手程序员的.冒泡排序就像名字一样，冒泡排序第一次冒出最大的，第二次冒出第二大的，第三次冒出第三大的.....直到冒出倒数第二大的. 选择排序是第一位找到最小的，第二位找到第二小的，第三位找到第三小的..... 归并排序是分治算法得经典应用，归并算法得核…

去年4，5月份得时候看过Vue得源码。没记错的话其中的Cache类应该就是用链表实现的. 虽然用得不多但是作为数据结构的的重要组成部分，掌握它也是非常有必要的,下面主要以单链表进行说明.

例如一个字符串有30W个字符判断是否存在"I am Chinese". 类似这样的查找字符的毫无疑问需要使用KMP. KMP算法由二个部分组成. while (n > 0 && str[i] != str[n])这段代码可能比较难理解. 主要是根据next(n-1)最大匹配数来…

模块加载对于前端来说是非常重要的一个知识点.当前的主流模块加载方式有AMD，CMD和CommonJs（node环境下）。AMD和CMD有很多共同之处例如都是文件提前并行载入，依赖载入完成通知模块，模块监听依赖是否全部执行完毕，如果直接执行factory.核心原理区别其实并不大，…

一个可以自动生成react骨架屏的webpack loader. 菊花的loading图太low，骨架屏更美观。公司UI不愿意为设计骨架屏图片（在一个小公司，UI也比较少）！后来我想了一下能不能通过webpack自动生成骨架屏，有了这个想法之后我就开始动手设计了,发现是可行所以…

我们编写的babel插件是所属于babel-loader,而babel-loader基本运行与webpack环境.所以为了检测babel插件的是否起作用，我们必须构建webpack环境. babel-traverse对AST树进行解析遍历出整个树的path. plugin转换出…