摘要: 转载自:https://kb.cnblogs.com/page/129490/ 在UML类图中,常见的有以下几种关系: 泛化(Generalization), 实现(Realization),关联(Association),聚合(Aggregation),组合(Composition),依赖(Dep 阅读全文
posted @ 2018-01-08 15:24 daniel456 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 利用改进的快排方法 public class QuickFindMaxKValue { public static void main(String[] args) { int[] a = {8, 3, 4, 1, 9, 7, 6, 10, 2, 5}; System.out.println(fin 阅读全文
posted @ 2018-01-08 12:56 daniel456 阅读(586) 评论(0) 推荐(0) 编辑
摘要: Java排序算法 1)分类: 插入排序(直接插入排序、希尔排序) 交换排序(冒泡排序、快速排序) 选择排序(直接选择排序、堆排序) 归并排序 分配排序(箱排序、基数排序) 所需辅助空间最多:归并排序 所需辅助空间最少:堆排序 平均速度最快:快速排序 不稳定:快速排序,希尔排序,堆排序。 2)选择排序 阅读全文
posted @ 2018-01-08 09:51 daniel456 阅读(5210) 评论(0) 推荐(0) 编辑
摘要: 1、时间复杂度 (1)时间频度 一个算法执行所耗费的时间,从理论上是不能算出来的,必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试,只需知道哪个算法花费的时间多,哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行次数成正比例,哪个算法中语句执行次数多,它花费时 阅读全文
posted @ 2018-01-08 09:47 daniel456 阅读(168) 评论(0) 推荐(0) 编辑