- 博客(6)
- 资源 (6)
- 收藏
- 关注
原创 java设计模式:抽象工厂模式
抽象接口模式: 概念: 提供一个创建一系列相关或相互依赖对象的接口,而无须指定它们具体的类。抽象工厂模式又称为Kit模式,它是一种对象创建型模式。 在抽象工厂模式结构图中包含如下几个角色: AbstractFactory(抽象工厂):它声明了一组用于创建一族产品的方法,每一个方法对应一种产品。 ConcreteFactory(具体工厂):它实现了在抽象工厂中声明的创建产品的方法,生成一组具...
2018-06-28 21:01:54 192
原创 java设计模式:简单工程模式
简单工厂模式: 概念: 就是建立一个工厂类,对实现了同一接口的一些类进行实例的创建。简单工厂模式的实质是由一个工厂类根据传入的参数,动态决定应该创建哪一个产品类(这些产品类继承自一个父类或接口)的实例。 代码: interface Human{ void sleep(); } class Man implements Human{ @Override pub...
2018-06-28 20:37:12 2394 1
原创 每天一个算法( 4 ) : 快速排序 ( java )
快速排序 原理 : 快速排序之所比较快,是因为相比冒泡排序,每次交换是跳跃式的。每次排序的时候设置一个基准点,将小于等于基准点的数全部放到基准点的左边,将大于等于基准点的数全部放到基准点的右边。这样在每次交换的时候就不会像冒泡排序一样每次只能在相邻的数之间进行交换,交换的距离就大的多了。因此总的比较和交换次数就少了,速度自然就提高了。 演示 : 演示数组 : [5, 3, 2, 1...
2018-06-28 17:24:32 442
原创 每天一个算法(3):选择排序(java)
选择排序 选择排序另一种非常基本的排序算法, 也和我上一篇写的插入排序一样将数组分为有序和无序两个部分, 而选择排序是将无序数组部分的最最小(最大)和有序部分比较交换。 示意: 原数组:[10, 3, 2, 1, 0, 5, 4, 8, 7, 9] 最小值是:0 –> 下标 : 4 第0次: [0, 3, 2, 1, 10, 5, 4, 8, 7, 9] 最小值是:1 –&gt...
2018-06-28 12:57:11 224
原创 每天一个算法(2):插入排序(java)
插入排序 就像我们整理扑克牌一样:摸起一张牌,然后将牌插入到合适位置; 示意: 需要被排序的数组: [10, 3, 2, 1, 0, 5, 4, 7, 8, 9] 第1次: [3, 10, 2, 1, 0, 5, 4, 7, 8, 9] 将3插入有序数组【10】之中 第2次: [2, 3, 10, 1, 0, 5, 4, 7, 8, 9] 将2插入有序数组【3、10】之中...
2018-06-28 12:07:31 132
原创 每天一个算法(1):冒泡排序(java)
冒泡排序 原理 : 依次比较相邻的两个数,将小数放在前面,大数放在后面。 复杂度: 最差–> O(n2) / 平均–> O(n2) / 稳定性–> 稳定 示意图 : 原数组:[10, 3, 2, 1, 0, 5, 4, 7, 8, 9] 第1次:[3, 10, 2, 1, 0, 5, 4, 7, 8, 9] 第2次:[3, 2, 10, ...
2018-06-28 01:38:06 229
SpringBoot整合Jpa和Thymeleaf实现CRUD
2018-08-11
SSM框架+layui+thymeleaf+权限管理+登录拦截
2018-07-13
PHP+layer+tp5+mysql数据库模型设计
2018-01-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人