远方博客

TALK IS CHEAP,SHOW ME THE CODE.

排序:
默认
按更新时间
按访问量

浅谈排序算法的效率(二)—(Java随笔)

首先:咱也借用一下网上的那张XXX的图,咯!在下面: 接下来,就是咱的验证时间了(验证什么?当然是各种算法的时间复杂度咯),没什么好说的了,直接上码吧。 代码实现: import java.util.Arrays; public class SortSummary { /** ...

2018-10-02 21:10:40

阅读数:45

评论数:0

浅谈排序算法的效率(一)—(Java随笔)

排序算法有很多种,每一种都有其优缺点,可以适应不同的场合。排序算法的好坏,主要是看排序效率,排序效率的一个重要指标就是速度,速度是影响排序算法的最主要因素。 一般来说,判断一个算法的优劣,可以从以下两个方面进行: 算法的复杂度:以O表示,往往从最差,平均,最好三种情况来评价。 系统资源的占用...

2018-10-01 18:20:17

阅读数:97

评论数:0

设计模式(Java随笔)—命令模式

命令模式(Command Pattern):又叫行动模式或交易模式,将请求者对象与操作者对象分割开(杜绝直接联系) Encapsulate a request as an object,thereby letting you parameterize clients with different...

2018-10-22 23:23:10

阅读数:0

评论数:0

设计模式(Java随笔)—模板方法模式

模板方法模式(Template Method Pattern):是一种应用非常广泛的模式,去除子类中重复的代码,把不变的行为搬到超类去,更好的实现代码的复用 模板方法模式的角色: 抽象模板(Abstract Template)角色:定义一个或多个抽象操作,让子类去实现这些抽象操作(这叫基本操作...

2018-10-16 17:06:19

阅读数:5

评论数:0

设计模式(Java随笔)—享元模式

享元模式(Flyweight Pattern):池技术的重要实现方式,可以降低大量重复的,细粒度的类在内存中的开销 Use sharing to support large numbers of fine-grained objects efficiently. 运用共享技术有效地支持大量细粒...

2018-10-15 21:43:46

阅读数:7

评论数:0

设计模式(Java随笔)—外观模式

外观模式(Facade Pattern):也叫门面模式,是一种非常简单也比较常用的模式,不符合开—闭原则 Provode a unified interface to a set of interfaces in a aubsystem.Facade defines a higher-level...

2018-10-14 20:17:39

阅读数:0

评论数:0

设计模式(Java随笔)—桥接模式

桥接模式(Bridge Pattern):不常用的设计模式,为了继承的缺点而提出来的设计模式,在此模式下,实现可以不受抽象的约束,将实现独立出来,实现对用户透明,通过桥梁的关系,将实现细节与抽象层通过聚合关系完成封装 Decouple an abstraction from its implem...

2018-10-14 19:50:56

阅读数:2

评论数:0

设计模式(Java随笔)—组合模式

组合模式(Composite Pattern) Compose objects into tree structures to represent part-whole hierarchies.Composite lets clients treat individual objects and...

2018-10-12 21:10:52

阅读数:1

评论数:0

设计模式(Java随笔)—适配器模式

适配器模式(Adapter Pattern):(变压器模式)将一个类的接口转换为用户希望的另一个接口,当系统的数据和行为都正确,但接口不符时,考虑用适配器模式 适配器模式角色: 目标(Target)角色:要转换成的目标接口 源(Adaptee)角色:要被转换成目标角色的源角色(已经存在的类)...

2018-10-11 19:39:01

阅读数:4

评论数:0

设计模式(Java随笔)—装饰模式

装饰模式(Decorator Pattern):为已有功能动态地添加更多功能的一种方式 Attach additional responsiblities to an object dynamically keeping the same interface. Decorator provide...

2018-10-10 20:48:04

阅读数:8

评论数:1

设计模式(Java随笔)—代理模式

代理模式(Proxy Pattern):也叫委托模式,是一个使用率非常高的模式,其本质就是在访问对象时引入一定程度的间接性,因为这种间接性,可以附加多种用途——代理就是真实对象的代表。 Provide a surrogate ot placeholder for another object t...

2018-10-09 23:38:13

阅读数:3

评论数:0

设计模式(Java随笔)—原型模式

原型模式(Prototype Pattern):诶呀,一种灰常简单的模式,就是要求对象实现一个可以“克隆”自身的接口,这样就可以通过复制一个实例对象本身来创建一个新的实例。只要实现了克隆自身的方法,就可以通过这个方法来获取新的对象,而无须再去通过new来创建。 Specify the kinds...

2018-10-08 20:19:07

阅读数:9

评论数:0

设计模式(Java随笔)—生成器模式

生成器模式(Builder Pattern):分离构建算法和具体的构造实现,从而使构建算法可以重用  Separate the construction of a complex object from its representation so that the same constructi...

2018-10-07 17:21:47

阅读数:19

评论数:0

算法趣题(Java随笔)—数学系列

目录 一、判断闰年 二、矩阵乘积 三、哥德巴赫猜想 四、完全数 五、亲密数 六、数转数组 七、分解质因数 八、待续...... 一、判断闰年 四年一闰,百年不闰,四百年再闰; //1、判断闰年 static boolean isLeapYear(int year){ ...

2018-10-05 20:51:52

阅读数:38

评论数:0

设计模式(Java随笔)—抽象工厂模式

抽象工厂模式(Abstract Factory Pattern):工厂方法模式的升级版本,当有多个业务品种,业务分类的时候使用。 Provide an interface for creating families of related ro dependent objects without ...

2018-10-05 18:50:51

阅读数:18

评论数:0

设计模式(Java随笔)—工厂模式

工厂模式(Factory Pattern) 话不多说,先贴定义: Define an interface for creating an object,but let subclasses decide which class to instantiate.Factory Method let...

2018-10-04 19:55:57

阅读数:14

评论数:0

设计模式(Java随笔)—单例模式

单例模式(Singleton Pattern):5种创建型模式中的一种,有关单例模式的所有创建方法参考:Java单例模式——并非看起来那么简单(总结不易,感谢!),本文中,我只对开发中常用的两种(多线程)方法和Java特有的枚举法进行代码复写。 首先,还是贴一下单例的定义吧:  Ensure ...

2018-10-04 18:59:48

阅读数:8

评论数:0

排序算法(Java随笔)—归并排序

归并排序(Merge Sort):将多个有序数据表合并为一个有序数据表,如果被合并的数据表只有两个,则叫二路归并。 二路归并排序的原理步骤: 将长度为n的原数据表分割为n个长度为1的子表,两两合并得到n/2个长度为2的有序子表 将长度为2的有序子表两两合并得到n/4个长度为4的有序子表 重...

2018-10-03 16:46:14

阅读数:29

评论数:0

查找算法(Java随笔)—顺序查找&二分查找

查找(Search):指的是从一批记录中找出满足指定条件的某一纪录的过程,又叫检索,一个有效的查找算法往往可以提高程序的执行效率。 在实际中,针对不同的情况可以选择不同的查找算法: 对无顺序的数据,只有进行逐个查找比较数据,即顺序查找。 对有顺序的数据,也可以采用顺序查找,但可以采用更好的更...

2018-10-01 23:51:34

阅读数:25

评论数:0

排序算法(Java随笔)—插入排序&shell排序

插入排序(Insertion Sort):通过对数据执行逐个插入至合适的位置而完成排序工作; 首先对数组的前两个数据进行从小到大的排序。 将第三个数据与排好的两个数据比较,将第三个数据插入到合适的位置。 将第四个数据插入到已经排列好的前三个数据中。 重复以上过程,直到排序完成。 插入排...

2018-09-30 21:13:24

阅读数:80

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭