为表单元素设置name属性的一个’陷阱’
Time: 09-11-29 Comments: 0
浅析数组分时处理
Time: 09-11-29 Comments: 2
终于开始写这篇文章了, 憋了很久, 故意等到写完JS的单线程和计时器, 才开始着手准备这一篇.
因为, 我觉得要把分时处理的妙处理解得深刻一些, 就必须先理解”JS的单线程和计时器”!
关于计时器
Time: 09-11-29 Comments: 1
一. 三个知识点
1. 计时器并不是JS语言的一部分,而是浏览器引入的方法和对象的一部分;
2. 在OS上,浏览器的最小延时时间为10ms,在windows上为15ms(注: 据我的测试, 15ms仅针对IE, 其他浏览器可以设置低于15ms的延时, 而不会被忽略);
有趣的单线程
Time: 09-11-29 Comments: 0
一. JS的执行特点
源于单线程的特性, JS在一段时间内只能执行一部分代码, 那么, 当有多块代码需要执行时, 就需要排队等候了.
二.单线程与异步事件
1. 什么是异步事件?
异步事件是像鼠标点击、计时器释放、XMLHttpRequest请求完成这样的动作, 由于我们不知道它何时执行, 所以, 可以认为它是不同步的(这些说明只能作为帮助理解的参考, O(∩_∩)O).
数组搜索算法之折半搜索
Time: 09-11-29 Comments: 0
一. 方法原理
当从一个给定的序列数组arr中, 查找某个特定值value时, 折半搜索法是这样做的:
- 1. 确定搜索范围的起始点: 起点startIndex = 0, 终点endIndex = arr.length – 1;
- 2. 根据起始点来确定一个中间点middle = Math.floor((终点 – 起点) / 2);
- 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.
