一. 什么是二分查找
二分查找又称为折半查找,该算法的思想是将数列按序排列,采用跳跃式方法进行查找,即先以有序数列的中点位置为比较对象,如果要找的元素值小于该中点元素,则将待查序列缩小为左半部分,否则为右半部分。以此类推不断缩小搜索范围。
二. 二分查找的条件
二分查找的先决条件是查找的数列必须是有序的。
三. 二分查找的优缺点
优点:比较次数少,查找速度快,平均性能好;...
分类:
编程语言 时间:
2014-07-22 23:00:14
阅读次数:
512
一、简介1、rsync比其cp、tar备份的方法,rsync的优点是,安全性高、备份迅速、支持增量备份。只能做对实时性要求不高的数据备份,例如:备份文件服务到远端从服务器、在本地磁盘上做数据镜像等增量备份:就是rsync同步数据时,需要扫描所有文件后进行比对,进行差量传输。但是..
分类:
其他好文 时间:
2014-05-03 01:14:53
阅读次数:
474
1、优缺点
优点:
SAX 从根本上解决了 DOM 在解析 XML 文档时产生的占用大量资源的问题。其实现是通过类似于流解析的技术,通读整个 XML 文档树,通过事件处理器来响应程序员对于 XML 数据解析的需求。由于其不需要将整个 XML 文档读入内存当中,它对系统资源的节省是十分显而易见的,它在一些需要处理大型 XML 文档以及性能要求较高的场合有起了十分重要的作用。支持 XPath 查询...
分类:
编程语言 时间:
2014-05-02 06:47:52
阅读次数:
477
优点一大堆,不说了。问题:1.不做对比,对比有好处:强调差异,印象更深刻。--于是我只好到处看比较分析2.不做总结。一直按顺序讲,内容是有了,但因为不总结,对知识点记忆不够深刻。还有哪位在听韩老师讲课的,一同交流啊!QQ群368255977
分类:
其他好文 时间:
2014-05-02 06:08:50
阅读次数:
360
需要使用redis来做任务队列,所以花点时间研究下怎么使用...
在Android开发中比较头疼的是Android的分辨率问题,那么这里给大家介绍个万能办法,这个办法的优点是可以实现万能适应,给开发和美工设计提供了依据,但是对开发来说代码量也不少,具体办法你听我来说:(1)获取屏幕的尺寸1WindowManager
windowManager = (WindowM...
分类:
移动开发 时间:
2014-05-01 21:21:38
阅读次数:
548
递归:就是出现这种情况的代码: (或者说是用到了栈)解答树角度:在dfs遍历一棵解答树
优点:结构简洁缺点:效率低,可能栈溢出递归的一般结构:1 void f() {2 if(符合边界条件) {3 ///////4 return;5 }6 7
...
分类:
其他好文 时间:
2014-05-01 19:20:17
阅读次数:
343
Servlet是运行在Web服务器端的java应用程序,它用java语言编写,具有java语言的优点。与普通的java程序区别是,servlet对象具有对http请求处理的功能,并且其运行需要web容器的支持。Servlet常用API(更多方法及声明请查阅java
ee API)servlet接口p...
分类:
其他好文 时间:
2014-05-01 18:58:59
阅读次数:
343
本系列主要记录设计模式的意图是什么,它要解决一个什么问题,什么时候可以使用它;它是如何解决的,掌握它的结构图,记住它的关键代码;能够想到至少两个它的应用实例,一个生活中的,一个软件中的;这个模式的优缺点是什么,其有哪些使用场景,在使用时要注意什么。...
分类:
其他好文 时间:
2014-04-30 22:33:39
阅读次数:
256
百度关键字排名发外链五个致命缺点
对于内链的建设,很多往往都停留在内容页大量的添加锚文本指向网站首页或者栏目页这是良多的新手最常犯的一个通病,他们以为在上网站之初肯定要快速增长外链的数目,如今的一谈到内链的建设往往都会显得很迷茫,因为百度平台也明确的说明要把主要精力放在网站内容的建设上,这个时候我们想要获取一个好排名的话就必须要去提升这些页面的权重,但是这些页面从层次来讲是权重最...
分类:
其他好文 时间:
2014-04-30 22:21:41
阅读次数:
226