远方博客

TALK IS CHEAP,SHOW ME THE CODE.

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

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

2018-10-02 21:10:40

阅读数:81

评论数:0

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

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

2018-10-01 18:20:17

阅读数:158

评论数:0

js随笔—日历的简单实现(无css)

有关js实现日历的列子网上一抹多,我是根据js制作日历的思路方法来实现的js逻辑代码,因为只是学习js实现日历的原理,所以实例为纯js,示例图如下(囧): 第一步,html <table id="cal_show" border=...

2018-12-05 12:39:25

阅读数:14

评论数:0

排列组合(Java随笔)—全排列

全排列:从n个不同元素中任取m(m≤n)个元素,按照一定的顺序排列起来,叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。 公式:全排列数f(n)=n!(定义0!=1)(也可表示为A(n,n)),如1,2,3三个元素的全排列为:123、132、213、231、312、3...

2018-11-03 13:23:27

阅读数:15

评论数:0

设计模式(Java随笔)—解释器模式

解释器模式(Interpreter Pattern):很少用到的一个模式,主要因为该模式的实现特别复杂且应用场景较少,所以很少人使用,当有一个简单的语言需要解释执行,并且可以将该语言的每一个规则表示为一个类时,就可以使用解释器模式 Given a language,define a repres...

2018-11-03 12:56:17

阅读数:10

评论数:0

设计模式(Java随笔)—状态模式

状态模式(State Pattern):又叫状态对象模式,该模式允许一个对象在其内部状态改变时改变其行为。状态模式的核心是封装,封装的变更引起行为的变动 当一个对象的内在状态改变时允许改变其行为,这个对象看起来就像是改变了其类型 状态模式的角色: 抽象状态(State)角色:封装环境对象的一...

2018-11-01 21:51:21

阅读数:10

评论数:0

设计模式(Java随笔)—访问者模式

访问者模式(Visitor Pattern):算是GoF中最复杂的一个模式了,其目的是把处理从数据结构中分离出来,使用该模式的前提条件是数据结构稳定不变而处理易变。大多时候并不需要访问者模式,因为很难找到数据结构不变的情况 封装一些作用于某种数据结构中的各元素的操作,它可以在不改变数据结构的前提...

2018-10-31 23:27:15

阅读数:5

评论数:0

设计模式(Java随笔)—备忘录模式

备忘录模式(Memento Pattern):又叫快照模式或Token模式,通俗的说,备忘录模式就是将一个对象进行备份,提供一种程序数据的备份方法; 在不破坏封装的前提下,捕获一个对象的内部状态,并在对象之外保存这个状态,这样,以后就可以将该对象恢复到原先保存的状态 备忘录模式的三个角色: ...

2018-10-30 22:31:32

阅读数:3

评论数:0

设计模式(Java随笔)—观察者模式

观察者模式(Observer Pattern):体现类之间一种一对多的关系,也叫发布—订阅模式,是一种在项目中经常使用的模式,如事件的多级触发,广播链等 定义对象间一种一对多的依赖关系,使得每当一个对象改变状态,则所有依赖于它的对象都会得到通知并被自动更新。 观察者模式的四个角色: 抽象主题...

2018-10-29 21:30:29

阅读数:10

评论数:0

设计模式(Java随笔)—中介者模式

中介者模式(Mediator Pattern):也叫调停者模式,是一种比较简单的模式,用于管理很多的对象的相互作用,以至于使这些对象可以专注于自身的行为,中介者模式很容易在系统中使用,也很容易误用。 用一个中介对象来封装一系列的对象交互。中介者使各对象不需要显示的相互引用,从而使其耦合松散,而且...

2018-10-27 22:07:39

阅读数:13

评论数:0

设计模式(Java随笔)—迭代器模式

迭代器模式(Iterator Pattern):最常被使用的几个模式之一,被广泛的应用到Java API中,如Java集合(Collection)框架中,就有用迭代器来遍历集合中的元素(在Java开发中,尽量不要自己写迭代器模,使用Java API提供的Iterator一般就能满足项目要求) P...

2018-10-25 22:56:29

阅读数:9

评论数:0

设计模式(Java随笔)—策略模式

策略模式(Strategy Pattern):比较简单的一种行为型模式,也叫政策模式,目的是用来封装算法,只要在分析过程中听到需要在不同的时间应用不同的业务规则,就可以考虑使用策略模式处理这种变化的可能性—(大话设计模式) Define a family of algorithms,encaps...

2018-10-24 22:33:38

阅读数:8

评论数:0

设计模式(Java随笔)—责任链模式

责任链模式(Chain Of Responsibility):常见的行为模式,重点在“链”,由一条链去处理相似的请求,在链中决定谁来处理这个请求,并返回相应的结果 Avoid coupling the sender of a request to its receiver by giving m...

2018-10-23 21:05:28

阅读数:17

评论数:0

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

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

2018-10-22 23:23:10

阅读数:9

评论数:0

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

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

2018-10-16 17:06:19

阅读数:9

评论数:0

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

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

2018-10-15 21:43:46

阅读数:14

评论数: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

阅读数:2

评论数:0

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

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

2018-10-14 19:50:56

阅读数:5

评论数: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

阅读数:4

评论数:0

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

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

2018-10-11 19:39:01

阅读数:8

评论数:0

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