学习笔记: JS运算符的优先级

Nicholas C. Zakas的测试题中,有部分是关于JS运算符的, 一番测试下来,发现对运算符的知识点掌握的不够好,所以决定整理下运算符的知识,这篇先整理运算符的优先级。

(更多…)

,

关于计时器

一. 三个知识点

1. 计时器并不是JS语言的一部分,而是浏览器引入的方法和对象的一部分;

2. 在OS上,浏览器的最小延时时间为10ms,在windows上为15ms(注: 据我的测试, 15ms仅针对IE, 其他浏览器可以设置低于15ms的延时, 而不会被忽略);

(更多…)

, , ,

有趣的单线程

一. JS的执行特点

源于单线程的特性, JS在一段时间内只能执行一部分代码, 那么, 当有多块代码需要执行时, 就需要排队等候了.

二.单线程与异步事件

1. 什么是异步事件?

异步事件是像鼠标点击、计时器释放、XMLHttpRequest请求完成这样的动作, 由于我们不知道它何时执行, 所以, 可以认为它是不同步的(这些说明只能作为帮助理解的参考, O(∩_∩)O).

(更多…)

,

数组搜索算法之折半搜索

一. 方法原理

当从一个给定的序列数组arr中, 查找某个特定值value时, 折半搜索法是这样做的:

  1. 1. 确定搜索范围的起始点: 起点startIndex = 0, 终点endIndex = arr.length – 1;
  2. 2. 根据起始点来确定一个中间点middle = Math.floor((终点 – 起点) / 2);
  3. 3. 在startIndex < endIndex的前提下, 比较arr[middle]与value的大小:

    (1) arr[middle] < value
    调整搜索范围为数组的后半部分, 即startIndex = middle + 1, endIndex = arr.length -1;

    (2) arr[middle] > value
    调整搜索范围为数组的前半部分, 即startIndex = 0, endIndex = middle – 1;
    接着, 重新计算middle, 再比较arr[middle]与value, 直到两者相等或者startIndex >= endIndex.

(更多…)

, ,