2012年08月_bylijinnan

读《研磨设计模式》-代码笔记-工厂方法模式

[b]声明：本文只为方便我个人查阅和理解，详细的分析以及源代码请移步原作者的博客[url]http://chjavach.iteye.com/[/url][/b][code="java"]package design.pattern;/* * 工厂方法模式：使一个类的实例化延迟到子类 * 某次，我在工作不知不觉中就用到了工厂方法模式（称为模板方法模式更...

2012-08-24 16:57:36 93

读《研磨设计模式》-代码笔记-简单工厂模式

[b]声明：本文只为方便我个人查阅和理解，详细的分析以及源代码请移步原作者的博客[url]http://chjavach.iteye.com/[/url][/b][code="java"]package design.pattern;/* * 个人理解：简单工厂模式就是IOC; * 客户端要用到某一对象，本来是由客户创建的，现在改成由工厂创建，客户直接取就好了...

2012-08-24 16:56:08 81

读《研磨设计模式》-代码笔记-组合模式

[b]声明：本文只为方便我个人查阅和理解，详细的分析以及源代码请移步原作者的博客[url]http://chjavach.iteye.com/[/url][/b][code="java"]import java.util.ArrayList;import java.util.List;abstract class Component { public...

2012-08-23 18:13:27 119

读《研磨设计模式》-代码笔记-模板方法模式

[b]声明：本文只为方便我个人查阅和理解，详细的分析以及源代码请移步原作者的博客[url]http://chjavach.iteye.com/[/url][/b][code="java"]import java.sql.Connection;import java.sql.DriverManager;import java.sql.PreparedStatemen...

2012-08-23 18:12:21 120

读《研磨设计模式》-代码笔记-原型模式

[b]声明：本文只为方便我个人查阅和理解，详细的分析以及源代码请移步原作者的博客[url]http://chjavach.iteye.com/[/url][/b][code="java"]/** * Effective Java 建议使用copy constructor or copy factory来代替clone()方法： * 1.public Product...

2012-08-21 19:34:13 96

原创读《研磨设计模式》-代码笔记-生成器模式-Builder

[b]声明：本文只为方便我个人查阅和理解，详细的分析以及源代码请移步原作者的博客[url]http://chjavach.iteye.com/[/url][/b][code="java"]/** * 生成器模式的意图在于将一个复杂的构建与其表示相分离，使得同样的构建过程可以创建不同的表示（GoF） * 个人理解： * 构建一个复杂的对象，对于创建者（Build...

2012-08-21 19:32:25 101

读《研磨设计模式》-代码笔记-代理模式-Proxy

[b]声明：本文只为方便我个人查阅和理解，详细的分析以及源代码请移步原作者的博客[url]http://chjavach.iteye.com/[/url][/b][code="java"]import java.lang.reflect.InvocationHandler;import java.lang.reflect.Method;import java.la...

2012-08-20 19:32:45 80

读《研磨设计模式》-代码笔记-单例模式

[b]声明：本文只为方便我个人查阅和理解，详细的分析以及源代码请移步原作者的博客[url]http://chjavach.iteye.com/[/url][/b][code="java"]public class Singleton {}/* * 懒汉模式。注意，getInstance如果在多线程环境中调用，需要加上synchronized，否则存在线程不...

2012-08-20 19:28:56 59

编程之美-分层遍历二叉树

[code="java"]import java.util.ArrayList;import java.util.LinkedList;import java.util.List;public class LevelTraverseBinaryTree { /** * 编程之美分层遍历二叉树 * 之前已经用队列实现过二叉树的层次遍历，...

2012-08-12 10:02:22 80

编程之美-最短摘要的生成

[code="java"]import java.util.HashMap;import java.util.Map;import java.util.Map.Entry;public class ShortestAbstract { /** * 编程之美最短摘要的生成 * 扫描过程始终保持一个[pBegin,pEnd]的range,初始化确保[pBe...

2012-08-10 18:37:42 146

编程之美-计算字符串的相似度

[code="java"]public class StringDistance { /** * 编程之美计算字符串的相似度 * 我们定义一套操作方法来把两个不相同的字符串变得相同，具体的操作方法为： * 1.修改一个字符（如把“a”替换为“b”）; * 2.增加一个字符（如把“abdd”变为“aebdd”）; * 3.删除一个字符（如把“trave...

2012-08-09 19:25:24 116

编程之美-电话号码对应英语单词

[code="java"]import java.util.Arrays;public class NumberToWord { /** * 编程之美电话号码对应英语单词 * 题目： * 手机上的拨号盘，每个数字都对应一些字母，比如2对应ABC，3对应DEF.........，8对应TUV，9对应WXYZ， * 要求对一段数字，输出...

2012-08-09 19:24:15 249

编程之美-数组中最长递增子序列

[code="java"]import java.util.Arrays;import java.util.Random;public class LongestAccendingSubSequence { /** * 编程之美数组中最长递增子序列 * 书上的解法容易理解 * 另一方法书上没有提到的是，可以将数组排序（由小到大）得到新的数组， *...

2012-08-09 19:22:21 90

org.apache.tools.zip实现文件的压缩和解压，支持中文

刚开始用java.util.Zip，发现不支持中文（网上有修改的方法，但比较麻烦）后改用org.apache.tools.ziporg.apache.tools.zip的使用网上有更简单的例子下面的程序根据实际需求，实现了压缩指定目录下指定文件的方法[code="java"]import java.io.BufferedReader;import java.io.B...

2012-08-08 19:32:00 280

原创编程之美-子数组的最大乘积

[code="java"]public class MaxProduct { /** * 编程之美子数组的最大乘积 * 题目: 给定一个长度为N的整数数组，只允许使用乘法，不能用除法，计算任意N-1个数的组合中乘积中最大的一组，并写出算法的时间复杂度。 * 以下程序对应书上两种方法，求得“乘积中最大的一组”的乘积——都是有溢出的可能的。 * 但按题目的意思...

2012-08-06 00:00:43 108

原创编程之美-子数组的最大和（二维）

[code="java"]package beautyOfCoding;import java.util.Arrays;import java.util.Random;public class MaxSubArraySum2 { /** * 编程之美子数组之和的最大值（二维） */ private static final int ROW = 5;...

2012-08-05 23:51:23 95

代码说-Let code talk