虚拟DOM及其实现 发表于 2017-10-17 一篇介绍从各个角度介绍数据变化和UI变化的文章,解析了主流的库是怎么工作的:http://teropa.info/blog/2015/03/02/change-and-its-detection-in-javascript-frameworks.html 分析了过去和现在的JS框架是怎么处理前端数 ... 阅读全文 »
浏览器渲染流程 发表于 2017-10-16 页面的设计与实现之后,前端工程师就需要关注性能优化了。其中浏览器渲染机制是前端性能优化的关键,弄浏览器在背后做了什么,才能在明白如何优化。 浏览器解析 DOM DOM对象是浏览器解析HTML脚本生成的,最终输出一个树状结构的对象。 CSSOM CSSOM对象是浏览器解析CSS脚本生成的, ... 阅读全文 »
javaScript操作DOM 发表于 2017-10-16 文档对象模型(Document Object Model, DOM),在控制面板中用window.document获取 1.简单的html5页面元素12345678910111213<!DOCTYPE html><html><head> <meta c ... 阅读全文 »
javaScript数组方法 发表于 2017-10-13 随着javaScript的不断的发展,数组的方法也在不断的增加,下面总结了一下每个标准的数组方法,其都在Array.prototype中定义: ECMAScript3: join reverse sort concat slice splice push\pop unshift\shift toS ... 阅读全文 »
游戏列表 发表于 2017-10-13 一个都不能死: http://h5.laosijiduanzi.com/bunengsi/index.html 一夜几次郎:(手速比拼游戏) http://h5.laosijiduanzi.com/jicilang/index.html 小苹果:(手速比拼游戏)http://h5.laosijid ... 阅读全文 »
排序算法比较 发表于 2017-10-12 1、稳定性 选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法, 冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。 2、研究排序算法的稳定性有何意义? 首先,排序算法的稳定性大家应该都知道,通俗地讲就是能保证排序前两个相等的数据其在序列中的先后位置顺序与排序后 ... 阅读全文 »
复杂排序---归并排序 发表于 2017-10-12 function merge(left, right) { var tmp = []; while (left.length && right.length) { if (left[0] < right[0]) tmp. ... 阅读全文 »
复杂排序---希尔排序 发表于 2017-10-12 希尔排序算法是按其设计者希尔(Donald Shell)的名字命名,该算法由1959年公布,是插入排序的一种更高效的改进版本。它的作法不是每次一个元素挨一个元素的比较。而是初期选用大跨步(增量较大)间隔比较,使记录跳跃式接近它的排序位置;然后增量缩小;最后增量为 1 ,这样记录移动次数大大减少,提高 ... 阅读全文 »
检索算法---顺序查找 发表于 2017-10-11 顺序查找12345678function seqSearch(arr, data) { for (var i = 0; i < arr.length; ++i) { if (arr[i] == data) { return ... 阅读全文 »
检索算法---二分查找 发表于 2017-10-11 function binarySearch(items, value) { var startIndex = 0, stopIndex = items.length - 1, middle = Math.floor((stopIndex + startInde ... 阅读全文 »