摘要: 欢迎光临我的博客[http://poetize.cn],前端使用VUE2,聊天室使用VUE3,后台使用Spring Boot 概述 是针对同一接口进行扩展与实现操作的一种设计模式。 把抽象类或者接口的具体实现和扩展分开来以达到扩展功能不影响实现,增加实现又不影响扩展的功能, 在抽象层对两者做组合关联 阅读全文
posted @ 2019-07-30 22:53 LittleDonkey 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 欢迎光临我的博客[http://poetize.cn],前端使用VUE2,聊天室使用VUE3,后台使用Spring Boot 概述 将一个接口转换成客户希望的另一个接口,使接口不兼容的那些类可以一起工作实现: 定义一个适配器类来实现当前系统的业务接口,同时又继承现有组件库中已经存在的组件。 目标(T 阅读全文
posted @ 2019-07-30 22:34 LittleDonkey 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 欢迎光临我的博客[http://poetize.cn],前端使用VUE2,聊天室使用VUE3,后台使用Spring Boot 概述 通过工厂创建的对象,彼此之间是有关联的,是需要相互匹配的, 而简单工厂并没有解决对象之间相互依赖匹配的问题 合理解决方案就是使用抽象工厂设计模式:提供一个创建一系列相关 阅读全文
posted @ 2019-07-30 22:13 LittleDonkey 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 欢迎光临我的博客[http://poetize.cn],前端使用VUE2,聊天室使用VUE3,后台使用Spring Boot 简介 二分排序是指利用二分法的思想对插入排序进行改进的一种插入排序算法, 可以利用数组的特点快速定位指定索引的元素。 二分法排序的思想 必须是有序数组 在插入第i个元素时,对 阅读全文
posted @ 2019-07-30 11:53 LittleDonkey 阅读(1608) 评论(0) 推荐(0) 编辑
摘要: 欢迎光临我的博客[http://poetize.cn],前端使用VUE2,聊天室使用VUE3,后台使用Spring Boot 概述 插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。 希尔排序是非稳定排序算法。 1 class ShallSort { 2 public vo 阅读全文
posted @ 2019-07-29 21:22 LittleDonkey 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 欢迎光临我的博客[http://poetize.cn],前端使用VUE2,聊天室使用VUE3,后台使用Spring Boot 概述 选出最小的或最大的元素放到排序元素的后面,然后再从剩下未排序的元素继续选择。 不稳定(相等的数可能互换位置) 5 8 5 2 9 第一次5和2互换,会使第一个5跑后面去 阅读全文
posted @ 2019-07-29 20:14 LittleDonkey 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 欢迎光临我的博客[http://poetize.cn],前端使用VUE2,聊天室使用VUE3,后台使用Spring Boot 概述 一种分治的排序算法,他将一个数组分成两个数组,将两部分独立的排序。 快速排序和归并排序是互补的 归并排序是将数组分成两个子数组分别排序,并将有序的子数组归并以将整个数组 阅读全文
posted @ 2019-07-29 19:48 LittleDonkey 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 欢迎光临我的博客[http://poetize.cn],前端使用VUE2,聊天室使用VUE3,后台使用Spring Boot 复杂度 平均时间复杂度: O( n log n) 空间复杂度: O(n) 稳定性:稳定 基本思想 将一个整体的数组被分解成以数组中单一元素为基本单位的多区域集合, 此时,在每 阅读全文
posted @ 2019-07-29 19:08 LittleDonkey 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 欢迎光临我的博客[http://poetize.cn],前端使用VUE2,聊天室使用VUE3,后台使用Spring Boot 直接插入排序基本思想 插入排序对于少量元素的排序是很高效的 把n个待排序的元素看成为一个有序表和一个无序表。 开始时有序表中只包含1个元素,无序表中包含有n-1个元素, 排序 阅读全文
posted @ 2019-07-29 18:02 LittleDonkey 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 欢迎光临我的博客[http://poetize.cn],前端使用VUE2,聊天室使用VUE3,后台使用Spring Boot 简介 计数排序是一个非基于比较的排序算法,该算法于1954年由 Harold H. Seward 提出。 它的优势在于在对一定范围内的整数排序时,它的复杂度为Ο(n+k)(其 阅读全文
posted @ 2019-07-29 17:33 LittleDonkey 阅读(190) 评论(0) 推荐(0) 编辑