《优雅降级,this问题,封闭空间,堆排序算法》由会员分享，可在线阅读，更多相关《优雅降级,this问题,封闭空间,堆排序算法（22页珍藏版）》请在金锄头文库上搜索。
1、1.优雅降级和逐渐增强,优雅降级(graceful degradation):一开始就构建完整的功能，然后再针对低版本浏览器进行兼容。,渐进增强 progressive enhancement：针对低版本浏览器进行构建页面，保证最基本的功能，然后再针对高级浏览器进行效果、交互等改进和追加功能达到更好的用户体验。,区别:a. 优雅降级是从复杂的现状开始，并试图减少用户体验的供给。 b. 渐进增强则是从一个非常基础的，能够起作用的版本开始，并不断扩充，以适应未来环境的需要 。 c. 降级（功能衰减）意味着往回看；而渐进增强则意味着朝前看，同时保证其根基处于安全地带,2.This的问题,var le
2、ngth = 10; function fn() alert(this.length); ,答案：10,var length = 10; function fn() console.log(this.length); var obj = length: 5, method: function(fn) fn(); arguments0(); ; obj.method(fn, 1);,答案：10 2,3.This和封闭空间,Menu键,var func = (function(a) /console.log(this); this.a = a; return function(a) a += th
3、is.a; return a; )(function(a, b) return a; (1, 2); alert(func(4);,答案：5,商品页详细介绍,111,详解：,function(a, b) return a; (1, 2) 返回1 function(a) / a = 1 / this 为 window，this.a = 1，等于 window.a = 1; this.a = a; / a = a + this.a; / a = 4 + 1 a += this.a; / 返回结果 5,商品页详细介绍,111,详解：,function(a, b) return a; (1, 2) 返
4、回1 function(a) / a = 1 / this 为 window，this.a = 1，等于 window.a = 1; this.a = a; / a = a + this.a; / a = 4 + 1 a += this.a; / 返回结果 5,商品页详细介绍,111,算法（Algorithm）,算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制,定义：,商品页详细介绍,111,节点的度：一个节点含有的子树的个数称为该节点的度； 树的度：一棵树中，最大的节点的度称为树的度； 叶节点或终端节点：度为零
5、的节点； 非终端节点或分支节点：度不为零的节点； 父亲节点或父节点：若一个节点含有子节点，则这个节点称为其子节点的父节点； 孩子节点或子节点：一个节点含有的子树的根节点称为该节点的子节点； 兄弟节点：具有相同父节点的节点互称为兄弟节点； 节点的层次：从根开始定义起，根为第1层，根的子节点为第2层，以此类推； 树的高度或深度：树中节点的最大层次； 森林：由m（m=0）棵互不相交的树的集合称为森林；,商品页详细介绍,111,树状图:一种数据结构，它是由n（n=1）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：,h
6、ttps:/zh.wikipedia.org/wiki/%E6%A0%91_(%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84),堆排序：利用堆的性质进行的一种选择排序。堆分为大顶堆和小顶堆。,堆排序,大顶堆满足条件： Keyi=Key2i+1&keyi=key2i+2,小顶堆满足条件： Keyi=key2i+1&Keyi=key2i+2,基本思想为(大顶堆)： 1)将初始待排序关键字序列(R1,R2Rn)构建成大顶堆，此堆为初始的无须区； 2)将堆顶元素R1与最后一个元素Rn交换，此时得到新的无序区(R1,R2,Rn-1)和新的有序区(Rn),且满足R1,2.n-1=
7、Rn; 3)由于交换后新的堆顶R1可能违反堆的性质，因此需要对当前无序区(R1,R2,Rn-1)调整为新堆，然后再次将R1与无序区最后一个元素交换，得到新的无序区(R1,R2Rn-2)和新的有序区(Rn-1,Rn)。不断重复此过程直到有序区的元素个数为n-1，则整个排序过程完成。,例：,对数组a排序：a=16,7,3,20,17,8,构造树：,1,2,3,4,5,6,例：,对数组a排序：a=16,7,3,20,17,8,构造初始堆:,(1),(2),(3),例：,对数组a排序：a=16,7,3,20,17,8,(4),(5),例：,对数组a排序：a=16,7,3,20,17,8,例：,对数组a排序：a=16,7,3,20,17,8,例：,对数组a排序：a=16,7,3,20,17,8,谢谢观看！,
