04 2016 档案
摘要：事件对象： 在触发DOM事件的时候都会产生一个对象 事件对象Event： 1）type:获取事件类型 2）target：获取事件目标 3）stopPropagation()：阻止事件冒泡 4）preventDefault()：阻止事件默认行为
阅读全文
摘要：事件流：描述的是在页面接受事件的顺序 &事件冒泡：由最具体的元素接收，然后逐级向上传播至最不具体的元素的节点（文档） &事件捕获：最不具体的节点先接收事件，而最具体的节点应该是最后接收事件 *********************** HTML事件处理： 直接添加到HTML结构中 DOM0级事件处
阅读全文
摘要：DOM EventListener： 方法： addEventListener()：用于向指定元素添加事件句柄 removeEventListener()：移除方法添加的事件句柄
阅读全文
摘要：//使用递归去解决问题虽然简洁， 但效率不高，转为动态规划较好 function recurFib(n) {//斐波那契数列——递归 if (n <= 2) { return 1; } else { return recurFib(n - 1) + recurFib(n - 2); }...
阅读全文
摘要：function myLogger() { } /* myLogger.prototype.write = function(message) { }; myLogger.prototype.header = function(message) { }; myLogger.prototype.link = function...
阅读全文
摘要：var test = function() {//将其看成是创建了一个对象 alert(1); } var otherTest = test;//赋值导致test和otherTest指向同一个对象 otherTest(); test.sd = 9;//对对象进行操作，两者都发生改变 alert(otherTest.sd);//9 ...
阅读全文
摘要：/* var person = {}; person.getName = function() { alert("name1"); } var employee = {}; employee.getTitle = function() { alert("title1"); } //从person对象中...
阅读全文
摘要：JS是一种原型式（prototype-style）的OO（Object Oriented——面向对象）语言，没有类的概念，所有一切都派生自现有对象的一个副本。在JavaScript中，从函数到字符串实际上都是对象，而这也正是JavaScript既强大又令人费解的根源所在。而Math、Date、Reg
阅读全文
摘要：var fauxConstant = "123"; function badFunction() { fauxConstant = "456"; } function goodFunction() { var fauxConstant = "456"; } function testIt() { ...
阅读全文
摘要：Jason（JavaScript Object Notation，JavaScript对象表示法）
阅读全文
摘要：原型（prototype）：所有的JS对象都可以通过其原型来扩展，并且这个功能允许创建自定义类。
阅读全文
摘要：function test() { var i = 1; if (1) { var i = 2; if (1) { var i = 3; alert(i);//3 } alert(i);//3 ...
阅读全文
摘要：function Person1(firstName, lastName) {//无法推断参数的含义 this.firstName = firstName; this.lastName = lastName; this.toString = function() { return this.firstName + "...
阅读全文
摘要：var startTime = new Date().valueOf(); var s = ""; for (var i = 0; i "); document.write(goodTest()+""); document.write(betterTest()+"");
阅读全文
摘要：贪心算法不能用来解决离散物品问题的原因是我们无法将“ 半台电视” 放入背包。 规则是按照物品价值高低顺序放入背包。
阅读全文
摘要：function makeChange(origAmt, coins) {//贪心算法——找零问题 var remainAmt ; if (origAmt % .25 0) { document.write("25 美分的数量 - " + coins[3] + " - " + coins[3] * .25 ...
阅读全文
摘要：try { function factorial(n) { if (n <= 1) { return 1; } else { return n * factorial(n - 1); } } var fac...
阅读全文
摘要：/* function seqSearch(arr, data) {//等价于：arr.indexOf(data),内置indexOf()方法效率较高 for ( var i = 0; i max) { max = arr[i]; } } return max; } */ ...
阅读全文
摘要：function qSort(arr) { if (arr.length 0 & i % 10 == 0) { document.write(""); } } } setData(a); var b = qSort(a);//注意qSort()方法是有返回值的，而不是直接对a...
阅读全文
摘要：希尔排序是插入排序的升级版，在插入排序的基础上做出了很大的改善。
阅读全文
摘要：function CArray(numElements) { this.dataStore = []; this.numElements = numElements; this.prints = prints; this.setData = setData; this.bubbleSort = bubbleS...
阅读全文
摘要：function HashTable() { this.table = new Array(137);//137——官方比较好的设置数组大小的值 this.betterHash = betterHash; this.showDistro = showDistro; this.put = put; //this...
阅读全文
摘要：function HashTable() { this.table = new Array(137);//137——官方比较好的设置数组大小的值 this.buildChains = buildChains; this.simpleHash = simpleHash; this.showDistro = showDistro...
阅读全文
摘要：var str = "0123456789"; document.write(str.substring(0) + ""); document.write(str.substring(5) + ""); document.write(str.substring(12) + ""); document.write(str.substring(-5) + ""...
阅读全文
摘要：function HashTable() { this.table = new Array(137); this.betterHash = betterHash; this.showDistro = showDistro; this.put = put; //this.get = get; } ...
阅读全文
摘要：function HashTable() { this.table = new Array(137);//137——官方比较好的设置数组大小的值 //this.simpleHash = simpleHash; this.betterHash = betterHash; this.showDistro = showDistro...
阅读全文
摘要：function CArray(numElements) { this.dataStore = []; this.numElements = numElements; this.prints = prints; this.setData = setData; this.bubbleSort = bubbleS...
阅读全文
摘要：function Node(data, left, right) { this.data = data; this.count = 1; this.left = left; this.right = right; this.show = show; } function show() { ...
阅读全文
摘要：function Node(data, left, right) { this.data = data; this.left = left; this.right = right; this.show = show; } function show() { return this.data; ...
阅读全文
摘要：二叉树和二叉查找树的区别： 二叉树：每个节点的子节点不允许超过两个。 二叉查找树：每个节点的子节点不允许超过两个，同时相对较小的值保存在左节点中， 较大的值保存在右节点中。 关于中序、前序、后序遍历的理解： 以从整体角度到分支的角度进行考虑，假设一个小的二叉查找树有三个节点，父节点、左子节点、右子节
阅读全文
摘要：function Set() { this.dataStore = []; this.add = add; this.remove = remove; this.show = show; this.contains = contains; this.union = union; ...
阅读全文
摘要：function Node(element) { this.element = element; this.next = null; this.previous = null; } function LList() { this.head = new Node("head"); this.f...
阅读全文
摘要：高优先级的患者先于低优先级的患者就医， 同样优先级的患者按照先来先服务的顺序就医。规定：优先码的值最小的元素优先级最高。
阅读全文
摘要：关于原理：参考上篇：关于基数排序原理的理解 2016-04-10 18:47:32
阅读全文
摘要：如果存在个位数怎么办？存在十位数相同的情况怎么办？ 排序对象第一次的排序结果是按照个位数从小到大排列的，一旦有个位数出现，就算有多个个位数，因为排序对象的处理是从前往后的，那么进入相应的盒子内也是按从小到大排列的；存在十位数相同的情况下，同样的原理，其实在第一次排序后，个位数相同而十位数不同的数已经
阅读全文
摘要：function Queue() { this.dataStore = []; this.enqueue = enqueue; this.dequeue = dequeue; this.front = front; this.back = back; this.toString = toStr...
阅读全文
摘要：队列是一种先进先出（ First-In-First-Out， FIFO） 的数据结构。 【队列的表现可模拟为到银行办理业务的过程，先到者先办理，先离开，后到者需排队等待，后离开】 队列的两种主要操作是： 向队列中插入新元素和删除队列中的元素。 插入操作也叫做入队， 删除操作也叫做出队。 入队操作在队
阅读全文
摘要：一、运用栈 二、间接使用数组的reverse()方法
阅读全文
摘要：var a = [ 1, 2 ], b = [ 1, 2 ], c = [ 1, 3 ]; alert(a == b);//false alert(a == c);//false,切记不能直接比较！！ //法一： alert(a.toString() == b.toString());//true alert(a.toString() == c....
阅读全文
摘要：function Stack() { this.dataStore = []; this.top = 0;//top的值等同于数组内的元素个数 this.push = push; this.pop = pop; } function push(element) { this.dataSt...
阅读全文
摘要：栈被称为一种后进先出（ LIFO， last-in-first-out） 的数据结构。 tips:pop()&peek()的区别： pop() 方法可以访问栈顶的元素， 调用后， 栈顶元素从栈中被永久性地删除。 peek() 方法则只返回栈顶元素， 而不删除它。
阅读全文
摘要：function List() { this.listSize = 0;//列表的元素个数,属性 this.pos = 0;//列表的当前位置，属性 this.dataStore = []; // 初始化一个空数组来保存列表元素 this.length = length;//返回列表中元素的个数 this....
阅读全文
摘要：function List() { this.listSize = 0;//列表的元素个数,属性 this.pos = 0;//列表的当前位置，属性 this.dataStore = []; // 初始化一个空数组来保存列表元素 this.append = append;//在列表的末尾添加新元素，方法 ...
阅读全文
摘要：function weekTemps() { this.dataStore = [];//属性 this.add = add;//方法 this.average = average;//方法 } function add(temp) { this.dataStore.push(temp); } ...
阅读全文
摘要：function Point(x, y) { this.x = x; this.y = y; } function displayPts(arr) { for ( var i = 0; i "); } } var p1 = new Point(1, 2); var p2 = new P...
阅读全文
摘要：var grades = [ [ 89, 77 ], [ 76, 82, 81 ], [ 91, 94, 89, 99 ] ]; var total = 0; var average = 0.0; for ( var row = 0; row "); total = 0; average = 0.0; }
阅读全文
摘要：一、按列访问：外层循环对应行， 内层循环对应列。 二、按行访问：外层循环对应列， 内层循环对应行。
阅读全文
摘要：一、map()：对数组中的每个元素使用某个函数，并返回一个新的数组， 该数组的元素是对原有元素应用某个函数得到的结果。 二、filter()：传入一个返回值为布尔类型的函数，当对数组中的所有元素应用该函数， 结果均为 true 时， 该方法并不返回 true， 而是返回一个新数组， 该数组包含应用该
阅读全文
摘要：一、forEach()：接受一个函数作为参数， 对数组中的每个元素使用该函数。 二、every()： 接受一个返回值为布尔类型的函数， 对数组中的每个元素使用该函数。 三、some() ：接受一个返回值为布尔类型的函数， 只要有一个元素使得该函数返回 true，该方法就返回 true。 四、redu
阅读全文
摘要：原题：var a = [-3,-1,0,1,3,5,7,9], b = [-4,-2,0,2,3,4,5,6,7,8];//返回一个合并过的数组[-4,-3,-2,-1,0,0,1,2,3,3,4,5,5,6,7,7,8,9]
阅读全文
摘要：//sort() 方法是按照字典顺序对元素进行排序的 var num1 = [ 3, 1, 2, 100, 4, 200 ]; num1.sort(); alert(num1);//1,100,2,200,3,4 function compare(a, b) { return a - b;//升序 //return...
阅读全文
摘要：/*splice() 方法的另一种运用：为数组添加元素 splice(x1,y1,z1) x1: 起始索引（ 也就是你希望开始添加元素的地方） ； x2:需要删除的元素个数（ 添加元素时该参数设为 0） ； x3:想要添加进数组的元素 */ var a = [ 1, 2, 7, 8, 9 ]; /*var b = [ 4, 5 ]; ...
阅读全文
摘要：//pop() 和 shift() 方法都将删掉的元素作为方法的返回值返回 var a = [ 1, 2, 3 ]; alert(a.pop());//从数组末尾删除 alert(a); alert(a.shift());//从数组首端删除 alert(a); /* var a = [ 9, 1, 2 ]; for ( var i ...
阅读全文
摘要：var a = [ 1, 2 ]; a.push(8);//在数组末尾添加元素 alert(a); // 1,2,8 a.unshift(3, 4);//在数组开头添加元素 alert(a);//3,4,1,2,8 a[a.length] = 9;//使用数组的 length 属性为数组添加元素,但是push更加直观 alert(a);...
阅读全文
摘要：//concat()方法 var a = [ "1", "2", "3", "4", "5" ]; var b = [ "6", "7", "8" ]; var itDiv = a.concat(b);//连接两个数组 alert(itDiv);//自动将数组转化为字符串输出 itDiv = b.concat(a); alert(itDiv);...
阅读全文
摘要：补充：join()方法的另一种运用：
阅读全文
摘要：// 浅复制 var nums = [];//创建数组，推荐使用[]操作符，大多数专家认为其有更高的效率 for ( var i = 0; i < 100; ++i) { nums[i] = i + 1; } var samenums = nums; nums[0] = 400; alert(samenums[0]); /...
阅读全文
摘要：<style type="text/css"> body,ul,li { padding: 0; margin: 0; /* 好的习惯：清除内外边距，避免受默认格式的影响 */ } ul,li { list-style: none; /*清除列表默认格式 */ } .demo { width: 32
阅读全文
浙公网安备 33010602011771号