- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 数据结构之高级排序<希尔排序、快速排序>
1、希尔排序 基于插入排序，将增量应用到插入排序，然后逐渐减小增量。希尔排序通过加大排序中元素之间的间隔，并在这些有间隔的元素中进行插入排序，从而使数据项能大跨度地移动。当这些数据项排过一趟序之后，希尔排序算法减小数据项的间隔再进行排序 ，依次进行下去。间隔序列采用Knuth提出的：h = 3*h+1;此序列很常用。 效率：时间级从O(N^2/3)~O(N^7/6) 示例： public
2017-07-31 14:54:41
360
原创 数据结构之二分查找、简单排序（冒泡、插入、选择）、归并排序
1、二分查找只能应用于有序的数据，其实现也是比较简单的，每执行一次查找，则查找的范围变为原来的一半，其可查找的范围可以用如下函数表示：s = 2^r，其中s是查找的范围，而r表示步数。比如r =10,则2^10个数，查找某个数需要10步。其实现如下： // 二分查找对应的元素的position public int binarySearchFind(int searchKey) { int
2017-07-17 14:02:31
536
原创 Java 接口知识点
1、创建接口，在接口关键字interface前面添加public关键字，如果不添加public关键字，则它只具有包访问权限，这样它就只能在同一个包内可用。接口可以包含域，但是这些域隐式地是static和final的。可以选择在接口中显式地将方法声明为public的，但即使你不这么做，它们也是public的。因此，当要实现一个接口时，在接口中被定义的方法必须被定义为是public的；否则，它们将只能
2017-07-07 14:15:47
382
原创 Java 内部类知识点
1、当生成一个内部类的对象时，此对象与制造它的外围对象之间就有了一种联系，所以它能访问其外围对象的所有成员，而不需要任何条件。此外，内部类还拥有其外围类的所有元素的访问权。这是如何做到的呢？当某个外围类的对象创建了一个内部类对象时，此内部类对象必定会秘密地捕获一个指向那个外围类对象的引用。然后，在你访问此外围类的成员时，就是用那个引用来选择外围类的成员。而这些所有细节，都是编译器帮你处理了。 如
2017-07-06 15:58:17
513
原创 Java 异常知识点
1、重新抛出异常：如果只是把当前异常对象重新抛出，那么printStackTrace()方法显示的将是原来异常抛出点的调用栈信息，而并非重新抛出点的信息。要想更新这个信息，可以调用fiilInStackTrace()方法，这将返回一个Throwable对象，它是通过把当前调用栈信息填入原来那个异常对象而建立的。示例： try{ ... }catch(Exception e){ e.prin
2017-07-05 16:42:28
309
原创 Java 类型信息知识点
1、运行时类型信息使得你可以在程序运行时发现和使用类型信息，主要有两种方式：“传统的”RTTI（它假定我们在编译时已经知道了所有的类型）和“反射”机制，它允许我们在运行时发现和使用类的信息。
2017-07-05 10:57:01
208
原创 Java 泛型知识点
1、在你创建参数化类型的一个实例时，编译器会为你负责转型操作，并且保证类型的正确性。泛型的主要目的之一就是用来指定容器要持有什么类型的对象，而且由编译器来保证类型的正确性。示例： public class Holder{ private T a; public Holder(T a){ this.a = a; } public T get(){ return a; } publi
2017-07-02 22:28:52
779
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人