上官瑞杰
勤能补拙是良训
摘要: 之前Arrays 类中存在sort() 方法, 此方法可以直接对 对象数组进行排序。1.Comparable接口可以直接使用java.util.Arrays 类进行数组的排序操作,但对象所在的类必须实现Comparable 接口,用于指定排序接口。Comparable 接口定义如下:public i... 阅读全文
posted @ 2014-08-12 21:43 上官瑞杰 阅读(547) 评论(0) 推荐(0) 编辑
摘要: 本文转自:红客联盟解释:程序调用自身的编程技巧叫做递归。程序调用自身的编程技巧称为递归( recursion)。递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策... 阅读全文
posted @ 2014-08-12 20:55 上官瑞杰 阅读(663) 评论(0) 推荐(0) 编辑
摘要: 二分查找,顾名思义就是分两份查找XD。采用二分法查找时,数据需是排好序的,这是使用二分查清找的前提。该算法的基本实现思路是: 1.先将数据排序 2.确定中间位置mid=(first+last)/2; 3.比较所要查找的关键字 key与中间位置的关键字的大小,如果比key和mid... 阅读全文
posted @ 2014-08-12 20:27 上官瑞杰 阅读(357) 评论(0) 推荐(0) 编辑