2013年6月7日
摘要: 介绍二分查找,又称折半查找,二分搜索,是一种在有序数组中查找某一特定元素的算法。优点是比较次数少,查找速度快,平均性能好;缺点是要求待查数组有序,且插入删除困难。因此二分查找适合于那些不经常变动而查找频繁的的有序列表。假设数组中元素是有序的,搜索过程首先从数组的中间开始,如果中间元素刚好是要查找的元素,则搜索过程结束;否则利用中间位置记录的元素将数组分成前后两个字数组,如果某一特定元素大于或者小于中间元素,则在数组中大于或者小于中间元素的那一半查找,也从数组中间元素开始比较,重复以上步骤。虽然第一篇二分搜索论文在1946年就发表了,但是第一个没有错误的二分搜索程序却直到1962年才出现.复杂度 阅读全文
posted @ 2013-06-07 22:58 Frank.Fan 阅读(619) 评论(0) 推荐(0)
摘要: 自定义html代码运行框设置Html运行框,需要准备材料如下: 1.textarea<textarea style="width: 450; height: 300" id="theCode" title="双击运行代码" ondblclick="runCode('theCode');">这里放入运行的Html代码。</textarea><br /><input onclick="runCode('theCode')" v 阅读全文
posted @ 2013-06-07 22:58 Frank.Fan 阅读(1280) 评论(0) 推荐(0)