a84934532的博客

快速排序：选取数组第一个元素作为基准元素，左右扫描数组，把大于等于基准元素的元素放在数组右边，小于等于基准元素的元素放在左边，把基准元素放在中间。一趟后数组基准元素左边的都小于等于基准元素，右边的都大于等于基准元素。对左边和右边分别递归调用自身。注意，在数组右边定位到要被换到左边的元素时，应该是把该元素直接覆盖掉i位置的元素，而不是i，j元素交换位置 function quickSort(ar

JavaScript中的继承通过原型链来实现：把父类的实例赋值给子类的原型，具体实现有一下几种类型1.原型链继承function SuperType(){ this.colors = ['black','white','yellow']; } function SubType(){ } SubType.prototype = new SuperType(); //等价于SubType.pro

闭包是js中比较难懂的概念，在我看来，这除了他本身确实有难度外，还有一个很大的原因是“闭包”这个翻译，不太亲和，至少对于我来说是如此。 先来看一个定义：当函数可以记住并访问所在的词法作用域时，就产生了闭包。 下面通过例子来解释闭包如下有一个简单的函数//代码1 function foo(){ var a = 2; function bar(){ conso

n皇后问题： 在n*n的棋盘上放置n个皇后，要求同一行，同一列上只能有一个皇后，并且每个皇后的斜率为正负1的直线上也不能有皇后 // n queens problem function nQueens(n) { var result = []; var k = 0; result[k] = 0; while (k >= 0) { //when k<0; there is no solu