Loading

摘要: 利用Java语言实现七大经典排序算法:冒泡排序、选择排序、插入排序、希尔排序、堆排序、归并排序以及快速排序。 分类 类别 算法 插入排序类 插入排序、希尔排序 选择排序类 选择排序、堆排序 交换排序类 冒泡排序、快速排序 归并排序类 归并排序 复杂度 算法 平均情况 最好情况 最坏情况 辅助空间 稳 阅读全文
posted @ 2020-08-03 20:53 Chiakiiii 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 装饰者模式 装饰者模式定义 动态地将新功能附加到对象上。在对象功能扩展方面,他比继承更有弹性,装饰者模式也体现了开闭原则(OCP),其UML类图如下所示: 案例:☕订单项目 ​ 1)咖啡种类/单品咖啡:Espresso、Decaf、DarkRoast、HouseBlend ​ 2)调料:Milk、S 阅读全文
posted @ 2020-07-29 23:52 Chiakiiii 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 代理模式 代理模式基本介绍 代理模式(Proxy):为一个对象提供一个替身,以控制对这个对象的访问,即通过代理对象访问目标对象。这样做的好处在于:可以在目标对象实现的基础上,增强额外的功能操作,即扩展目标对象的功能。 被代理的对象可以是远程对象、创建开销大的对象或者需要安全控制的对象。 代理模式有三 阅读全文
posted @ 2020-07-29 23:47 Chiakiiii 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 单例模式 Java的单例模式是一种常见设计模式,单例模式的写法主要有:懒汉式单例、饿汉式单例、登记式单例。单例模式有以下特点: 单例类只能有一个实例 单例类必须自己创建自己的唯一实例 单例类必须给所有其他对提供这一实例 单例模式确保某个类只有一个实例,而且自行实例化并向整个系统提供这个实例。在计算机 阅读全文
posted @ 2020-07-29 23:31 Chiakiiii 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 题目描述 这是2021广联达校招提前批笔试算法题之一。 我们希望一个序列中的元素是各不相同的,但是理想和显示往往是有差距的。现在给出一个序列A,其中难免有相同的元素,现在提供了一种变化方式,使得经过若干次操作后一定可以得到一个元素各不相同的序列。 这个操作是这样的,令x为序列中最小的重复数字,你需要 阅读全文
posted @ 2020-07-29 23:27 Chiakiiii 阅读(355) 评论(0) 推荐(0) 编辑
摘要: 重要设计模式 创建型模式:单例、抽象工厂、原型、建造者、工厂方法 结构型模式:适配器、桥接、装饰、组合、外观、享元、代理 行为型模式:模板方法、命令、访问者、迭代器、观察者、中介者、备忘录、解释器、状态、策略、职责链 工厂模式 工厂顾名思义就是创建产品,根据产品是具体产品还是具体工厂可分为简单工厂模 阅读全文
posted @ 2020-07-29 23:26 Chiakiiii 阅读(125) 评论(0) 推荐(0) 编辑