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

1.优雅降级和逐渐增强,优雅降级(gracefuldegradation):一开始就构建完整的功能，然后再针对低版本浏览器进行兼容。,渐进增强progressiveenhancement：针对低版本浏览器进行构建页面，保证最基本的功能，然后再针对高级浏览器进行效果、交互等改进和追加功能达到更好的用户体验。,区别:a.优雅降级是从复杂的现状开始，并试图减少用户体验的供给。b.渐进增强则是从一个非常基础的，能够起作用的版本开始，并不断扩充，以适应未来环境的需要。c.降级（功能衰减）意味着往回看；而渐进增强则意味着朝前看，同时保证其根基处于安全地带,2.This的问题,varlength=10;functionfn()alert(this.length);,答案：10,varlength=10;functionfn()console.log(this.length);varobj=length:5,method:function(fn)fn();arguments0();obj.method(fn,1);,答案：102,3.This和封闭空间,Menu键,varfunc=(function(a)/console.log(this);this.a=a;returnfunction(a)a+=this.a;returna;)(function(a,b)returna;(1,2);alert(func(4);,答案：5,商品页详细介绍,111,详解：,function(a,b)returna;(1,2)返回1function(a)/a=1/this为window，this.a=1，等于window.a=1;this.a=a;/a=a+this.a;/a=4+1a+=this.a;/返回结果5,商品页详细介绍,111,详解：,function(a,b)returna;(1,2)返回1function(a)/a=1/this为window，this.a=1，等于window.a=1;this.a=a;/a=a+this.a;/a=4+1a+=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),堆排序：利用堆的性质进行的一种选择排序。堆分为大顶堆和小顶堆。,堆排序,大顶堆满足条件：Keyi=Key2i+13)由于交换后新的堆顶R1可能违反堆的性质，因此需要对当前无序区(R1,R2,.Rn-1)调整为新堆，然后再次将R1与无序区最后一个元素交换，得到新的无序区(R1,R2.Rn-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),