摘要:
二分查找 找到数组的中间项,比较数key和中间树的大小,如果小于中间项,就查找前半部分,如果大于中间项,就查找后半部分。非递归实现public int BinarySearch(int[] a, int key){ int beginIndex=0; int endIndex=a.length-1; int midIndex=0; while(a!==null&&beginIndexkey) return BinarySearch(a,key,beginIndex,midIndex-1); else return Binar... 阅读全文
摘要:
HTML DOM(文件对象模型)---W3C标准定义的DOM分为三个(核心DOM、HTMLdom、XMLdom)HTML定义了访问和操作HTML文档的标准方法。DOM将HTML表示成树形结构,文档中的所有结构都是节点。编程接口:通过js对HTML的DOM进行访问。。其他的查看w3c的教程可以使用js实现文档碎片。如果有1000个节点需要增加,那么普通每次增加一个节点是非常费事的,使用碎片整理,可以生产1000个然后最后一次增加。效率高。 阅读全文