- 博客(2)
- 资源 (3)
- 收藏
- 关注
原创 堆排序
堆排序(Heapsort)是指利用堆积树(堆)这种数据结构所设计的一种排序算法,它是选择排序的一种。可以利用数组的特点快速定位指定索引的元素。 堆分为大根堆和小根堆,是完全二叉树。 大根堆的要求是每个节点的值都不大于其父节点的值。在数组的非降序排序中,需要使用的就是大根堆,因为根据大根堆的要求可知,最大的值一定在堆顶。 堆排序的时间,主要由建立初始堆和反复重建堆这两部分的时间开销构成,它们均
2016-05-17 18:57:02 263
原创 java反射机制-工厂设计模式
工厂设计模式最大的好处是可以在应用进行解耦合操作 此处工厂设计模式结合属性文件的工厂模式,不用传入完整的包.类名称,通过属性文件的形式配置所需要的子类信息,用户可以知道一个接口有多少子类可以使用。 代码如下: package lovechao.project; import java.io.File; import java.io.FileInputStream; import java.
2016-05-10 19:03:36 540
Android OPenGL 简单Demo
2018-09-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人