2017年06月_Terry_dong

09月 07月 06月 05月 04月 03月

原创 Java开发中的23种设计模式详解----解释器模式（Interpreter）

解释器模式，一般主要应用在OOP开发中的编译器的开发中，所以适用面比较窄。Context类是一个上下文环境类，Plus和Minus分别是用来计算的实现，代码如下：public interface Expression{ public int interpret(Context context);}public class Context{ private int num1;

2017-06-21 17:12:20 325

原创 Java开发中的23种设计模式详解----中介者模式（Mediator）

中介者模式也是用来降低类类之间的耦合的，因为如果类类之间有依赖关系的话，不利于功能的拓展和维护，因为只要修改一个对象，其它关联的对象都得进行修改。如果使用中介者模式，只需关心和Mediator类的关系，具体类类之间的关系及调度交给Mediator就行，这有点像spring容器的作用。先看看图： User类统一接口，User1和User2分别是不同的对象，二者之间有关联，如果不采用中介者模式，则

2017-06-21 16:32:47 416

原创 Java开发中的23种设计模式详解----访问者模式（Visitor）

访问者模式把数据结构和作用于结构上的操作解耦合，使得操作集合可相对自由地演化。访问者模式适用于数据结构相对稳定算法又易变化的系统。因为访问者模式使得算法操作增加变得容易。若系统数据结构对象易于变化，经常有新的数据对象增加进来，则不适合使用访问者模式。访问者模式的优点是增加操作很容易，因为增加操作意味着增加新的访问者。访问者模式将有关行为集中到一个访问者对象中，其改变不影响系统数据结构。其缺点就是增加

2017-06-21 16:21:21 248

原创 Java开发中的23种设计模式详解----状态模式（State）

核心思想就是：当对象的状态改变时，同时改变其行为，很好理解！就拿QQ来说，有几种状态，在线、隐身、忙碌等，每个状态对应不同的操作，而且你的好友也能看到你的状态，所以，状态模式就两点：1、可以通过改变状态来获得不同的行为。2、你的好友能同时看到你的变化。看图：State类是个状态类，Context类可以实现切换，我们来看看代码：public class State{ private Stri

2017-06-21 16:00:18 350

原创 Java开发中的23种设计模式详解----备忘录模式（Memento）

备忘录模式（Memento）主要目的是保存一个对象的某个状态，以便在适当的时候恢复对象，个人觉得叫备份模式更形象些，通俗的讲下：假设有原始类A，A中有各种属性，A可以决定需要备份的属性，备忘录类B是用来存储A的一些内部状态，类C呢，就是一个用来存储备忘录的，且只能存储，不能修改等操作。做个图来分析一下：Original类是原始类，里面有需要保存的属性value及创建一个备忘录类，用来保存valu

2017-06-21 15:08:00 256

原创 Java开发中的23种设计模式详解----命令模式（Command）

命令模式很好理解，举个例子，司令员下令让士兵去干件事情，从整个事情的角度来考虑，司令员的作用是，发出口令，口令经过传递，传到了士兵耳朵里，士兵去执行。这个过程好在，三者相互解耦，任何一方都不用去依赖其他人，只需要做好自己的事儿就行，司令员要的是结果，不会去关注到底士兵是怎么实现的。我们看看关系图：Invoker是调用者（司令员），Receiver是被调用者（士兵），MyCommand是命令，实现了C

2017-06-21 12:23:41 7123 7

原创 Java开发中的23种设计模式详解----责任链模式（Chain of Responsibility）

接下来我们将要谈谈责任链模式，有多个对象，每个对象持有对下一个对象的引用，这样就会形成一条链，请求在这条链上传递，直到某一对象决定处理该请求。但是发出者并不清楚到底最终那个对象会处理该请求，所以，责任链模式可以实现，在隐瞒客户端的情况下，对系统进行动态的调整。先看看关系图： public interface Handler{ public void operator(); }pub

2017-06-21 12:12:57 433

原创 Java开发中的23种设计模式详解----迭代子模式（Iterator）

顾名思义，迭代器模式就是顺序访问聚集中的对象，一般来说，集合中非常常见，如果对集合类比较熟悉的话，理解本模式会十分轻松。这句话包含两层意思：一是需要遍历的对象，即聚集对象，二是迭代器对象，用于对聚集对象进行遍历访问。我们看下关系图：这个思路和我们常用的一模一样，MyCollection中定义了集合的一些操作，MyIterator中定义了一系列迭代操作，且持有Collection实例，我们来看看实

2017-06-21 11:57:30 606

原创 Java开发中的23种设计模式详解----观察者模式（Observer）

观察者模式（Observer）包括这个模式在内的接下来的四个模式，都是类和类之间的关系，不涉及到继承，学的时候应该记得归纳，记得本文最开始的那个图。观察者模式很好理解，类似于邮件订阅和RSS订阅，当我们浏览一些博客或wiki时，经常会看到RSS图标，就这的意思是，当你订阅了该文章，如果后续有更新，会及时通知你。其实，简单来讲就一句话：当一个对象变化时，其它依赖该对象的对象都会收到通知，并且随着变化

2017-06-21 11:30:03 366

原创 Java开发中的23种设计模式详解----模板方法模式（Template Method）

解释一下模板方法模式，就是指：一个抽象类中，有一个主方法，再定义1…n个方法，可以是抽象的，也可以是实际的方法，定义一个类，继承该抽象类，重写抽象方法，通过调用抽象类，实现对子类的调用，先看个关系图：就是在AbstractCalculator类中定义一个主方法calculate，calculate()调用spilt()等，Plus和Minus分别继承AbstractCalculator类，通过对

2017-06-20 17:28:36 449

原创 Java开发中的23种设计模式详解----策略模式（strategy）

行为型模式，共十一种：策略模式、模板方法模式、观察者模式、迭代子模式、责任链模式、命令模式、备忘录模式、状态模式、访问者模式、中介者模式、解释器模式。先来张图，看看这11中模式的关系：第一类：通过父类与子类的关系进行实现。第二类：两个类之间。第三类：类的状态。第四类：通过中间类策略模式定义了一系列算法，并将每个算法封装起来，使他们可以相互替换，且算法的变化不会影响到使用算法的客户。需要设计一个接

2017-06-20 17:17:32 388

原创 Java开发中的23种设计模式详解----策略模式（strategy）

2017-06-20 17:12:48 329

原创关于IP网络号和主机号的原理

网络号和主机号具体怎么弄出来的? ? ? ? 1、标准分类的ip地址的网络号是， A类是前8位 B类是前16位 C类是前24位举一个例子如172.16.10.2，因为172.16.10.2是B类地址，所以172.16所代表的位就是网络号的位，后面10.2代表的位是主机位，A类C类和例子结构相同，就是位数不同。 2、如果不是标准的ip地址，就是要划子网的，

2017-06-20 16:09:39 23299 5

原创 Java开发中的23种设计模式详解----享元模式（Flyweight）

享元模式的主要目的是实现对象的共享，即共享池，当系统中对象多的时候可以减少内存的开销，通常与工厂模式一起使用。FlyWeightFactory负责创建和管理享元单元，当一个客户端请求时，工厂需要检查当前对象池中是否有符合条件的对象，如果有，就返回已经存在的对象，如果没有，则创建一个新对象，FlyWeight是超类。一提到共享池，我们很容易联想到Java里面的JDBC连接池，想想每个

2017-06-19 18:43:01 416

原创 Java开发中的23种设计模式详解----组合模式（Composite）

组合模式有时又叫部分-整体模式在处理类似树形结构的问题时比较方便，看看关系图：直接来看代码：public class TreeNode{ private String name; private TreeNode parent; private Vector children = new Vector(); public TreeNode(Stri

2017-06-19 18:33:21 464

原创 Java开发中的23种设计模式详解----桥接模式（Bridge）

桥接模式就是把事物和其具体实现分开，使他们可以各自独立的变化。桥接的用意是：将抽象化与实现化解耦，使得二者可以独立变化，像我们常用的JDBC桥DriverManager一样，JDBC进行连接数据库的时候，在各个数据库之间进行切换，基本不需要动太多的代码，甚至丝毫不用动，原因就是JDBC提供统一接口，每个数据库提供各自的实现，用一个叫做数据库驱动的程序来桥接就行了。我们来看看关系图：

2017-06-19 18:22:09 354

原创 Java开发中的23种设计模式详解----外观模式（Facade）

外观模式是为了解决类与类之家的依赖关系的，像spring一样，可以将类和类之间的关系配置到配置文件中，而外观模式就是将他们的关系放在一个Facade类中，降低了类类之间的耦合度，该模式中没有涉及到接口，看下类图：（我们以一个计算机的启动过程为例）看下面的实现类：public class CPU{ public void startup() { System

2017-06-19 17:51:12 240

原创 Java开发中的23种设计模式详解----代理模式（Proxy）

其实每个模式名称就表明了该模式的作用，代理模式就是多一个代理类出来，替原对象进行一些操作，比如我们在租房子的时候回去找中介，为什么呢？因为你对该地区房屋的信息掌握的不够全面，希望找一个更熟悉的人去帮你做，此处的代理就是这个意思。再如我们有的时候打官司，我们需要请律师，因为律师在法律方面有专长，可以替我们进行操作，表达我们的想法。先来看看关系图： public interface

2017-06-19 17:36:31 529

原创 Java开发中的23种设计模式详解----装饰模式（Decorator）

名思义，装饰模式就是给一个对象增加一些新的功能，而且是动态的，要求装饰对象和被装饰对象实现同一个接口，装饰对象持有被装饰对象的实例，关系图如下：Source类是被装饰类，Decorator类是一个装饰类，可以为Source类动态的添加一些功能，代码如下：public interface Sourceable{ public void method();}public

2017-06-19 17:21:51 290

原创 Java开发中的23种设计模式详解----适配器模式(Adapter)

我们接着讨论设计模式，上篇文章我讲完了5种创建型模式，这章开始，我将讲下7种结构型模式：适配器模式、装饰模式、代理模式、外观模式、桥接模式、组合模式、享元模式。其中对象的适配器模式是各种模式的起源，我们看下面的图：适配器模式将某个类的接口转换成客户端期望的另一个接口表示，目的是消除由于接口不匹配所造成的类的兼容性问题。主要分为三类：类的适配器模式、对象的适配器模式、接口的适配器

2017-06-19 16:57:37 294

原创 JMS简介与ActiveMQ实战

1. JMS架构 Java 消息服务（Java Message Service，简称JMS）是用于访问企业消息系统的开发商中立的API。企业消息系统可以协助应用软件通过网络进行消息交互。JMS 在其中扮演的角色与JDBC 很相似，正如JDBC 提供了一套用于访问各种不同关系数据库的公共API，JMS 也提供了独立于特定厂商的企业消息系统访问方式。使用JMS 的应用程序被

2017-06-18 22:51:18 293

原创 Java开发中的23种设计模式详解----原型模式(Prototype)

原型模式虽然是创建型的模式，但是与工程模式没有关系，从名字即可看出，该模式的思想就是将一个对象作为原型，对其进行复制、克隆，产生一个和原对象类似的新对象。本小结会通过对象的复制，进行讲解。在Java中，复制对象是通过clone()实现的，先创建一个原型类：[java]view plaincopypublicclassPrototypeimplementsClone

2017-06-18 20:42:31 348

原创 Java开发中的23种设计模式详解----建造者模式

工厂类模式提供的是创建单个类的模式，而建造者模式则是将各种产品集中起来进行管理，用来创建复合对象，所谓复合对象就是指某个类具有不同的属性，其实建造者模式就是前面抽象工厂模式和最后的Test结合起来得到的。我们看一下代码：还和前面一样，一个Sender接口，两个实现类MailSender和SmsSender。最后，建造者类如下：[java] view plaincopy

2017-06-18 20:39:29 307

原创 Java开发中的23种设计模式详解----单例模式(Singleton)

单例模式（Singleton）单例对象（Singleton）是一种常用的设计模式。在Java应用中，单例对象能保证在一个JVM中，该对象只有一个实例存在。这样的模式有几个好处：1、某些类创建比较频繁，对于一些大型的对象，这是一笔很大的系统开销。2、省去了new操作符，降低了系统内存的使用频率，减轻GC压力。3、有些类如交易所的核心交易引擎，控制着交易流程，如果该类可

2017-06-18 20:35:46 287

原创 Java开发中的23种设计模式详解----工厂设计模式

设计模式（Design Patterns） ——可复用面向对象软件的基础设计模式（Design pattern）是一套被反复使用、多数人知晓的、经过分类编目的、代码设计经验的总结。使用设计模式是为了可重用代码、让代码更容易被他人理解、保证代码可靠性。毫无疑问，设计模式于己于他人于系统都是多赢的，设计模式使代码编制真

2017-06-18 20:19:15 378

原创字典树(trie树)、后缀树

字典树(trie树)、后缀树（1）字典树（Trie树）　　Trie是个简单但实用的数据结构，通常用于实现字典查询。我们做即时响应用户输入的AJAX搜索框时，就是Trie开始。本质上，Trie是一颗存储多个字符串的树。相邻节点间的边代表一个字符，这样树的每条分支代表一则子串，而树的叶节点则代表完整的字符串。和普通树不同的地方是，相同的字符串前缀共享同一条分支。还是例子最清楚。

2017-06-15 10:21:17 532

原创前缀树

在计算机科学中，trie，又称前缀树，是一种有序树，用于保存关联数组，其中的键通常是字符串。与二叉查找树不同，键不是直接保存在节点中，而是由节点在树中的位置决定。一个节点的所有子孙都有相同的前缀，也就是这个节点对应的字符串，而根节点对应空字符串。一般情况下，不是所有的节点都有对应的值，只有叶子节点和部分内部节点所对应的键才有相关的值。 Trie 这个术语来自于 retriev

2017-06-15 09:59:54 800

原创 windows系统用anaconda配置安装TensorFlow （2017.4.13）tensorflow支持python3.5版本 1.打开anaconda依次输入： 1 conda con

windows系统用anaconda配置安装TensorFlow累死哥了，终于搞定了。天啦。（2017.6.09）tensorflow支持python3.5版本 1.打开anaconda依次输入：1conda config --add channels https://mirrors.tuna.tsinghua.e

2017-06-09 16:24:59 2125 1

原创 POJ1160, post office

POJ1160, post office。动态规划的经典题目。呃，又是经典题目，DP部分的经典题目怎就这么多。木有办法，事实就这样。求：在村庄内建邮局，要使村庄到邮局的距离和最小。设有m个村庄，分别为 V1 V2 V3 … Vm，要建n个邮局，分别为P1 P2 P3 … Pn。在DP的问题中，经常有从m个物体中选n个物体的情况，本题显然也属于这种情况。一般可以这样考虑：假

2017-06-08 12:22:02 421 1

原创 POJ1141，brackets sequence，括号比配的问题

POJ1141，brackets sequence，括号比配的问题。这题与上面两题有点像，有了上面两题的基础，分析此题也不难。好了，还是看题吧。求：为了使原来的括号序列匹配，需求加入了最少括号数，而且要知道具体怎么加括号。因为这题需要打印最终的匹配结果，所以在用DP的时候要多记录一些信息，以方便打印。设原括号序列为S1 S2 … Sn。如果S1和 Sn匹配，则相当于

2017-06-08 10:17:32 444

原创 (三) POJ1050，动态规划必做题目，经典程度五颗星。这个题目的前身就是：求最大子序列和。先来看最大子序列和。有一串数，有正有负，如2，-1，5，4，-9，7，0，3，-5。求：这

(三) POJ1050，动态规划必做题目，经典程度五颗星。这个题目的前身就是：求最大子序列和。先来看最大子序列和。有一串数，有正有负，如2，-1，5，4，-9，7，0，3，-5。求：这一串数中，和最大的一段。比如说，从第一个数2开始，发现下一个为-1，加下-1后和显然会变小。再往后看，第三个数是5，所以上一个-1还是要选的，这样才能加上5。哎，不看了，这样求最大和还不得累死。嘿嘿，

2017-06-06 22:43:48 700

原创动态规划略有所得数字三角形(POJ1163)

在上面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或右下走。只需要求出这个最大和即可，不必给出具体路径。三角形的行数大于1小于等于100，数字为 0 - 99 输入格式： 5 //表示三角形的行数接下来输入三角形573 88 1 0 2 7 4 44 5 2 6 5

2017-06-06 17:17:33 457

原创动态规划入门（二）DP 基本思想具体实现经典题目 POJ1088

(一) POJ1088，动态规划的入门级题目。嘿嘿，连题目描述都是难得一见的中文。题目分析：求最长的滑雪路径，关键是确定起点，即从哪开始滑。不妨设以( i, j )为起点，现在求滑行的最长路径。首先，( i, j )能滑向的无非就是它四周比它低的点。到底滑向哪个点？很简单，谁长滑行谁。假设(i, j )--->( i, j+1 ), 现在就变成了：以( i, j+1 )为起点，求最

2017-06-06 12:27:50 854

原创动态规划入门（一） DP 基本思想

动态规划( DP )，是一种重要的算法设计思想，是算法设计的一柄利器。但是，要掌握DP并且运用自如，绝对不是什么容易的事。 DP的基本思想：1. 把一个大问题的解转化为若干个小问题的解。2. 如果得到了这些小问题的解，然后再经过一定的处理，就可以得到原问题的解。3. 这些小问题与原问题有着结构相同，即小问题还可以继续分解。4 这样一直分下去，问题的规模

2017-06-06 12:26:08 782