- 博客(4)
- 收藏
- 关注
原创 【JAVA版】冒泡排序及其优化
public class MpSort { //基本冒泡排序 public static void mpSort(int[] arr){ System.out.println(arr.length); int index = 0; for (int i = 0; i <arr.length-1; i++) { ...
2018-08-01 20:21:09 169
原创 【JAVA实现】选择排序及其优化
public class SelectSort {//基本选择排序 public static void selectSort(int[] arr){ for (int i = 0; i <arr.length-1 ; i++) { for (int j = i+1; j <arr.length ; j++) { ...
2018-08-01 15:41:57 705 1
原创 java实现单例模式
/** * 单例模式的特点 * * 1. 单例模式只能有一个实例。 * * 2. 单例类必须创建自己的唯一实例。 * * 3. 单例类必须向其他对象提供这一实例。 * * */ /**单例类和静态类的对比 * 1. 单例可以继承和被继承,方法可以被override,而静态方法不可以。 * * 2. 静态方法中产生的对象会在执行后被释放,进而被GC清理,不会一直存在于内...
2018-07-26 17:26:27 88
原创 设计一个有GetMin功能的栈
实现一个特殊栈,并能返回栈中最小元素 两种数据压入规则,也就是两种实现的方法,利用两个栈,一个stackData栈用来压入所有的数据,所有数据都会压入此栈,一个satckMin用来压入最小元素(对应的就是stackData中的最小元素)。 第一种方法: (压栈规则): (1)当将数据压入栈stackData时,判断stackMin栈是否为空,为空则将此数据也压入stackMin栈。 (2...
2018-07-25 15:50:55 143
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人