前言:原来一直对算法和数据结构望而却步,总觉得前端可能对这块要求不用那么高,但是随着开发经验的增长以及阅历的提升,发现算法和数据结构还是相当重要的,在一些复杂功能的研发中都可以看得到它们的身影.要想提升自己的开发水平,就必须要在这块有一定的学习提高,这样才能进步.因而碰到一些经典的算法题,我会把它归纳总结到自己的博客中,供自己反复学习.揣摩.提高. 二分法 适用的必要条件:数据必须是一个有序的列表. 主要思路:获得数组左右两侧的下标left/right,将(left+right)/2获得mid下…

关于javascript中静态成员和实例成员的详细解释  在我们了解什么是静态成员和实例成员之前,我们首先来了解一下什么是实例? 实例就是由构造函数创建出来的对象. 例如案例中 p 就是实例: function Person() {}//  此函数为构造函数 var p=new Person();  // p为构造函数创建出来的对象 我们在讨论静态成员和实例成员时候,把函数当成构造函数, 把创建出来的对象称之为实例.在此明白了什么是实例,下面我们就可以说什么是静态  成员和实例成员了. 首先什么…

对javascript this的赋值有了深一层的理解后,看一下比较复杂的情况,this的应用篇参考<对javascript this的理解>. #demo1 var name="window"; var object = { name:"me", getname:(function(){ alert(this.name);//window,加载即执行 return function(){ return this.name; } })() } alert…

一,原生态的XMLHttpRequest 代码如下 复制代码 <script language="javascript">         function saveintroduce()    {    //获取接受返回信息层    var introducemsg = document.getElementById("introducemsg");    //获取表单对象和用户信息值    var f = document.introduceedt;…

递归 适用的必要条件:①过程的描述中包含它自身②有明确的结束递归的条件. 主要思路:在每一次调用自己时,使用相同的解决问题的方法,但调用的参数每次不同(有规律的变化),使用一个终止处理(结束递归)的条件,当满足这个条件时,可得到直接解病能够终止此次递归. 例1: 给定两个二叉树,编写一个函数来检验它们是否相同. 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的. 示例1: 输入: 输入:  1   1      / \ / \      2 3 2 3 [1,2,3], [1,2…

function StringBuffer(){      this.strings = new Array;  }    StringBuffer.prototype.append=function(str){      this.strings.push(str); //追加指定元素  };    StringBuffer.prototype.toString = function(){      return this.strings.join(""); //向数组之间的元素插入…

1 为什么要使用原型? /* * javascript当中 原型 prototype 对象 * * */ //首先引入 prototype的意义,为什么要使用这个对象 //先来写一个构造函数的面向对象实例 function Person(name ){ this.name = name; this.show = function(){ return this.name; }; } //实例化两个对象 p1 = new Person("a"); p2 = new Person("…

JavaScript中For循环实例 1.打印出所有的 "水仙花数 ",所谓 "水仙花数 "是指一个三位数,其各位数字立方和等于该数本身. 例如:153是一个 "水仙花数 ",因为153=1的三次方+5的三次方+3的三次方. 首先,我们要想到它是一个三位数,百位(x) 1  十位(y) 0  个位(z) 0,并且它最大为9. for(var x=1;x<=9;x++){ for(var y=0;y<=9;y++){ for(var z…

Javascript中的数据值有两大类:基本类型的数据值和引用类型的数据值. 基本类型的数据值有5种:null.undefined.number.boolean和string. 引用类型的数据值往大的说就1种,即Object类型.往细的说有:Object类型.Array类型.Date类型.Regexp类型.Function类型等. 当原型对象的属性值为基本类型的数据值时,通过实例对象修改属性值从而引起原型对象的属性值发生变化的情况不会发生.当原型对象的属性值为引用类型的数据值时,通过实例对象修改…

这篇文章主要介绍了JavaScript中创建字典对象(dictionary)实例,本文直接给出了实现的源码,并给出了使用示例,需要的朋友可以参考下 对于JavaScript来说,其自身的Array对象仅仅是个数组,无法提供通过关键字来获取保存的数据,jQuery源码中提供了一种非常好的方式来解决这个问题,先看一下源码: 复制代码代码如下: function createCache() { var keys = []; function cache(key, value) {  // Use (k…