优雅降级,this问题,封闭空间,堆排序算法.ppt

1.优雅降级和逐渐增强 优雅降级(graceful degradation):一开始就构建完整的功能，然后再针对低版本浏览器进行兼容。 渐进增强 progressive enhancement：针对低版本浏览器进行构建页面，保证最基本的功能，然后再针对高级浏览器进行效果、交互等改进和追加功能达到更好的用户体验。 区别:a. 优雅降级是从复杂的现状开始，并试图减少用户体验的供给。 b. 渐进增强则是从一个非常基础的，能够起作用的版本开始，并不断扩充，以适应未来环境的需要 。 c. 降级（功能衰减）意味着往回看；而渐进增强则意味着朝前看，同时保证其根基处于安全地带 2.This的问题 var length = 10; function fn() { alert(this.length);} 答案：10 var length = 10; function fn() { console.log(this.length); } var obj = { length: 5, method: function(fn) { fn(); arguments[0](); } }; obj.method(fn, 1); 答案：10 2 3.This和封闭空间 Menu键 var func = (function(a) { //console.log(this); this.a = a; return function(a) { a += this.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) 返回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 节点的度：一个节点含有的子树的个数称为该节点的度； 树的度：一棵树中，最大的节点的度称为树的度； 叶节点或终端节点：度为零的节点； 非终端节点或分支节点：度不为零的节点； 父亲节点或父节点：若一个节点含有子节点，则这个节点称为其子节点的父节点； 孩子节点或子节点：一个节点含有的子树的根节点称为该节点的子节点； 兄弟节点：具有相同父节点的节点互称为兄弟节点； 节点的层次：从根开始定义起，根为第1层，根的子节点为第2层，以此类推； 树的高度或深度：树中节点的最大层次； 森林：由m（m=0）棵互不相交的树的集合称为森林；  商品页详细介绍 111 树状图:一种数据结构，它是由n（n=1）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点： /wiki/%E6%A0%91_(%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84) 堆排序：利用堆的性质进行的一种选择排序。堆分为大顶堆和小顶堆。 堆排序 大顶堆满足条件： Key[i]=Key[2i+1]key[i]=key[2i+2] 小顶堆满足条件： ?Key[i]=key[2i+1]Key[i]=key[2i+2] ??? 基本思想为(大顶堆)： ??? 1)将初始待排序关键字序列(R1,R2....Rn)构建成大顶堆，此堆为初始的