2016年08月_去门口罚站

原创 JavaScript 事件流、事件处理程序及事件对象总结

JS与HTML之间的交互通过事件实现。事件就是文档或浏览器窗口中发生的一些特定的交互瞬间。可以使用监听器(或处理程序)来预定事件，以便事件发生时执行相应的代码。这种在传统软件工程中被称为观察员模式，支持页面的行为与页面的外观之间的松散耦合。本文将介绍JS事件相关的基础知识。一、事件流事件流描述的是从页面中接受事件的顺序。事件冒泡事件开始时由最具体的元素(文档中嵌套层次最深的那个节点)接收，然后逐级向

2016-08-26 17:31:12 2432

原创 JavaScript DOM扩展

一、选择符API扩展querySelector()该方法接受一个CSS选择符，返回与该模式匹配的第一个元素。没有匹配的元素则返回null。在Document类型调用该方法会在文档元素的范围内查找匹配元素，在Element类型调用该方法会在该元素的后代范围内查找匹配元素。传入非法的选择符时会抛出错误。var div = document.querySelector("div");var myDiv

2016-08-24 20:11:49 960

原创 JavaScript DOM基础知识总结（二）

一、动态脚本动态脚本是指页面加载时不存在，但将来某一时刻通过修改DOM动态添加的脚本。创建动态脚本有以下两种方法：插入外部文件和直接插入JS代码。如下面代码示例，两种方法都需要等到”document.body.appendChild(script);”这句代码执行完之后才会将脚本引入。第二种方法中使用异常处理的目的是要兼容IE浏览器。function loadScript(url) { var

2016-08-24 12:46:38 584

原创 JavaScript DOM基础知识总结

DOM(文档对象模型)是针对HTML和XML文档的一个API。DOM描绘了一个层次化的节点树，允许开发人员添加、删除和修改页面的某一部分。一、Node类型DOM1级定义了一个Node接口，该接口将由DOM中的所有节点类型实现。这个Node接口在JavaScript中是作为Node类型实现的。JS中的所有节点类型都继承自Node类型，共享着相同的基本属性和方法。每个节点都有一个nodeType属性表明

2016-08-23 15:01:14 662

原创【分治策略】逆序对问题总结

一、逆序对1. 问题背景假如有一组电影集合，包括n部电影。某个人对这n部电影的喜欢程度各有高低，根据其喜欢程度对这n部电影进行排名，按照从1到n的方式进行标记，这就形成了一个关于电影的排名表。假设你和一个陌生人各有自己对于这n部电影的排名表。现在想要比较你跟这个陌生人的“品味”差别，看看你们俩是否有“类似”的爱好。一个很自然的办法就是对比两个人各自的排名表，看看两个排名表的排名状况是否相似。如果两张

2016-08-18 16:41:28 11566 1

原创 JavaScript window、location对象基础知识整理

window对象window是BOM的核心对象，表示浏览器的一个实例。在浏览器中，window对象有双重角色，它是通过JS访问浏览器窗口的一个接口，也是Global对象。任何在全局作用域中声明的变量和函数都会变成window对象的属性和方法。虽然全局变量也是window对象的属性，但是与直接在window上定义的属性也是有点不同。全局变量不能通过delete操作符删除，而直接在window上定义的属

2016-08-18 10:43:47 3016

原创【分治策略】归并排序算法总结

归并排序思想归并排序的思想很简单，拿到一个无序的序列，先从序列的中间位置将其切分成两个子序列，然后对两个子序列递归地进行归并排序，最后，将排好序的子序列合并成一个完整的有序序列。归并排序算法的伪代码如下：序列seq = [s1, s1, s3, ..., sn]归并排序：将seq切分成两个部分seq1, seq2; 对seq1进行归并排序; 对seq2进行归并排序; 把seq1和

2016-08-17 12:41:47 2904

原创 JavaScript模仿块级作用域与私有变量

一、块级作用域JS没有块级作用域的概念，定义在块语句中的变量，实际上是在包含函数中而非语句中创建的，如下面例子，变量i和j创建之后即便离开了块语句，只要还在包含函数func中，就可以访问到这两个变量。必须等到函数func执行完毕销毁作用域之后，变量i和j才会被销毁。function func(count) { for (var i = 0; i < count; ++i) { conso

2016-08-17 09:53:15 831

原创 JavaScript闭包的原理与缺陷

闭包的原理闭包是指有权访问另一个函数作用域中的变量的函数。根据下面的代码示例来理解什么是闭包，在add函数内部的匿名函数中，访问到外部函数的变量outerArg，在执行add(10)之后外部函数返回了，并且将内部的匿名函数赋值给了变量addTen，此时通过addTen调用函数，依然可以访问到outerArg，也就是10。这个闭包中的变量，只能通过调用addTen函数访问，无法通过其他渠道访问到，下面

2016-08-16 16:37:51 2893

原创【贪心算法】Huffman编码

问题描述有一组字符集{c1, c2, …, cn}，在使用这组字符集的过程中，通过统计发现每个字符都有其相应的出现频率，假设对应的频率为{f1, f2, …, fn}。现在需要对这些字符进行二进制编码，我们希望的编码结果如下：每个字符都有其独一无二的编码；编码长度是变长的，频率大的字符使用更少的二进制位进行编码，频率小的字符则使用比较多的二进制位进行编码，使得最终的平均编码长度达到最短；每个字符的编

2016-08-16 11:04:40 6560 1

原创【贪心算法】Kruskal算法的实现与应用

问题背景假设我们有n个位置的集合V={v1, v2, …, vn}，我们想在它们顶部建立一个通信网络，网络应该是连通的，即任何两个位置vi和vj之间至少存在一条路径可以相互到达。对于确定的两个位置(vi,vj)，假设在这两个位置之间建立网络连接的费用为c(i,j)，c(i,j) > 0。将上述问题抽象成一个无向图G=(V,E)，用图来表示可能被建立的链接的集合，图的每个结点代表每个位置，图的每条边e

2016-08-14 13:56:24 10094 1

原创 JavaScript OOP常见模式总结（二）

前言：之前我总结了JavaScript OOP常见的几种模式，今天继续把剩下的几种模式整理总结一遍。这几种模式相对于之前的工厂模式，构造函数模式等基础模式来说算是进阶版，有兴趣可以先看之前那篇博文熟悉一下几种基础的OOP模式，《JavaScript OOP常见模式总结》 http://blog.csdn.net/hongchh/article/details/52181393一、创建对象模式1. 动

2016-08-12 12:12:34 1009

原创【贪心算法】区间调度问题总结

1. 单区间调度问题问题定义：存在单一资源，有一组以时间区间形式表示的资源请求reqs={req-1, req-2, …, req-n}，第i个请求希望占用资源一段时间来完成某些任务，这段时间开始于begin(i)终止于end(i)。如果两个请求req-i和req-j在时间区间上没有重叠，则说这两个请求是相容的，求出这组请求的最大相容子集(最优子集)。举个例子：有一间多媒体课室，某一个周末有多个社团

2016-08-11 16:07:11 9046

原创 JavaScript OOP常见模式总结

一、创建对象模式1. 工厂模式使用一个函数作为工场函数，封装以特定接口创建对象的细节，每次调用工场函数都能生产一个对象。工厂模式的缺点是无法解决对象识别问题(即知道一个对象的类型)，而且每次调用函数，都会创建一个带有属性和方法的对象，也就是说，一些共同的方法会被多次创建，即每个方法都会在每个对象上重新创建一遍。以下面的代码为例，obj1和obj2都分别有各自的setProperty方法，也就是说se

2016-08-11 12:00:58 1053

hongchh的博客