前端算法之查找算法

2018-05-28

顺序查找

var arr = [1, 2, 3, 4, 5, 6, 7, 8, 9, 23, 45, 55, 44, 22, 33];
function find(array, data) {
    var length = array.length;
    for (var i = 0; i < length; i++) {
        if (data === array[i]) {
            return i;
        }
    }
    if (i === length) {
        return -1;
    }
}
console.log(find(arr, 2));   //1 
console.log(find(arr, 33));  //14
console.log(find(arr, 100)); //-1

二分法查找:适用于有序的数据

var arr = [];
for (var m = 1; m <= 5; m++) {
    arr.push(m);
}
console.log(arr);  //1,2,3,4,5

function binarySearch(array, data) {
    var l = array.length;
    var low = 0,
        high = l - 1;
    while (low <= high) {
        var middle = Math.floor((low + high) / 2);
        if (data < array[middle]) {
            high = middle - 1;
        } else if (data > array[middle]) {
            low = middle + 1;
        } else {
            return middle;
        }
    }
    return -1;
}
console.log(binarySearch(arr, 50));     //49
console.log(binarySearch(arr, 33));     //32
console.log(binarySearch(arr, 1));      //0
console.log(binarySearch(arr, 100));    //99
console.log(binarySearch(arr, 1000));   //-1

展开全文 >>

数据结构与算法之斐波那契数列

2018-05-27

    function fibonacci(n) {
        //递归,速度慢的不行,n到50几乎就无法算出,可能栈溢出!!!
//        if (n <= 0) {
//            return 0;
//        }
//
//        if (n == 1) {
//            return 1;
//   }

//   return fibonacci(n - 1) + fibonacci(n - 2);

        if (n <= 0) {
            return 0;
        }
        if (n == 1) {
            return 1;
        }
        var n1 = 0, n2 = 1, result;
        for (var i = 2; i <= n; i++) {
            result = n1 + n2;
            n1 = n2;
            n2 = result;
        }
        return result;
  }
    console.log(fibonacci(200));

展开全文 >>

前端知识点总结之javascript-循环建议

2018-05-27

不要对数组使用for…in循环!!!

1
2
3

for (var index in myArray) { // 千万别这样做
  console.log(myArray[index]);
}

这绝对是一个糟糕的选择，为什么呢？

在这段代码中，赋给index的值不是实际的数字，而是字符串“0”、“1”、“2”，此时很可能在无意之间进行字符串算数计算，例如：“2” + 1 == “21”，这给编码过程带来极大的不便。
作用于数组的for-in循环体除了遍历数组元素外，还会遍历自定义属性。举个例子，如果你的数组中有一个可枚举属性myArray.name，循环将额外执行一次，遍历到名为“name”的索引。就连数组原型链上的属性都能被访问到。
最让人震惊的是，在某些情况下，这段代码可能按照随机顺序遍历数组元素。

简而言之，for-in是为普通对象设计的，你可以遍历得到字符串类型的键，因此不适用于数组遍历。

展开全文 >>

前端知识点总结之javascript-严格模式

2018-05-27

说说严格模式的限制

严格模式主要有以下限制：

变量必须声明后再使用

函数的参数不能有同名属性，否则报错

不能使用with语句

不能对只读属性赋值，否则报错

不能使用前缀0表示八进制数，否则报错

不能删除不可删除的属性，否则报错

不能删除变量delete prop，会报错，只能删除属性delete global[prop]

eval不会在它的外层作用域引入变量

eval和arguments不能被重新赋值

arguments不会自动反映函数参数的变化

不能使用arguments.callee

不能使用arguments.caller

禁止this指向全局对象

不能使用fn.caller和fn.arguments获取函数调用的堆栈

增加了保留字（比如protected、static和interface）

设立”严格模式”的目的，主要有以下几个：

消除Javascript语法的一些不合理、不严谨之处，减少一些怪异行为;

消除代码运行的一些不安全之处，保证代码运行的安全；

提高编译器效率，增加运行速度；

为未来新版本的Javascript做好铺垫。

注：经过测试IE6,7,8,9均不支持严格模式。

展开全文 >>

前端知识点总结之javascript-new操作符

2018-05-27

new操作符具体干了什么呢?

   1、创建一个空对象，并且 this 变量引用该对象，同时还继承了该函数的原型。

   2、属性和方法被加入到 this 引用的对象中。

   3、新创建的对象由 this 所引用，并且最后隐式的返回 this 。

var obj  = {};

obj.__proto__ = Base.prototype;

Base.call(obj);

展开全文 >>