2017年11月_TimeTDIT

本文要介绍的是一种叫做归并排序的排序算法该算法最坏情况下时间复杂度是O(n log n)具有较低的时间复杂度，但是归并过程中，需要O(n)的辅助空间，是一个稳定的排序算法，但是由于需要额外申请过多的空间，因此实际效果没有快速排序好。归并排序根本思想： 1、先把序列划分成长度基本相等的子序列 2、对每个子序列归并排序(递归) 直到子序列长度为1(长度为1的子序列当然是有序的) ...

2017-11-24 18:05:59 291

原创两种常用的选择排序算法--简单选择排序、堆排序

两种常用的选择排序算法--简单选择排序、堆排序

2017-11-24 12:39:44 1007

原创两种常用的交换排序算法--冒泡排序、快速排序

本文介绍两种常用的交换排序算法：1、冒泡排序算法平均时间复杂度O（n^2）稳定的排序算法2、快速排序最差时间复杂度为O（n^2）但是平均时间复杂度为O（n ln n）最坏情况下空间复杂度为O（n）最好情况下空间复杂度为O（ln n）下面用java代码来说明算法思路：1、冒泡排序算法：public class ExchangeRanker { //冒泡排序不断比较相邻两个元素的...

2017-11-23 13:14:29 1689

原创三种常用的插入排序算法--直接插入排序、二分插入排序、希尔排序

常用的三种插入排序算法直接插入排序二分插入排序希尔排序

2017-11-22 16:25:10 586

原创 Effective Java其他碎片建议3

Effective Java其他碎片建议3

2017-11-21 15:39:08 260

在 Effective Java其他碎片建议3 这篇博客中，我们提到了泛型，也说了泛型的优点以及如何最大化发挥它的优点。我们也提到了泛型的类型参数只在编译阶段存在，在运行期间就被被擦除（erasure）。那如何获取泛型的参数类型呢？下面看代码：package com.test;import java.lang.reflect.Field;import java.lang.reflect.Pa...

2017-11-21 12:13:28 2783

原创使用Java实现最大堆

Java实现最大堆

2017-11-20 18:10:20 1057

原创设计模式之一----策略模式

设计模式之一----策略模式

2017-11-20 10:56:12 274

转载 java的垃圾回收（GC）机制

java的垃圾回收（GC）算法

2017-11-18 15:50:49 414

原创使用java实现链式存储的二叉树

上一篇文章写了使用java实现顺序存储的二叉树，这次接着使用java实现链式存储的二叉树：首先创建一个结点类TreeNode<E>:package com.linkedTree;public class TreeNode<E> { private E item; private TreeNode<E> leftChild; priva...

2017-11-18 12:09:01 945