bylijinnan
- 浏览: 792078 次
- 性别:
- 来自: 深圳
-
最新评论
-
萨琳娜啊：
Java读源码之Netty深入剖析网盘地址：https://p ...
Netty源码学习-FileRegion -
飞天奔月：
写得有趣 ^_^
那一年你定义了一个接口 -
GoldRoger：
第二个方法很好
java-判断一个自然数是否是某个数的平方。当然不能使用开方运算 -
bylijinnan：
<script>alert("close ...
自己动手实现Java Validation -
paul920531：
39行有个bug:"int j=new Random ...
java-蓄水池抽样-要求从N个元素中随机的抽取k个元素，其中N无法确定
文章列表
声明：
本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/
/**
* Effective Java 建议使用copy constructor or copy factory来代替clone()方法：
* 1.public Product copy(Product p){}
* 2.public static Product newInstance(Product p){}
*/
public class PrototypePattern {
private Product prod ...
声明：
本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/
/**
* 生成器模式的意图在于将一个复杂的构建与其表示相分离，使得同样的构建过程可以创建不同的表示（GoF）
* 个人理解：
* 构建一个复杂的对象，对于创建者（Builder）来说，一是要有数据来源(rawData)，二是要返回构建好的对象（product）
* 那么AbstractBuilder就自然持有了rawData和product对象
* 然后将创建过程分成相对不变的几个步骤，这几个步骤交由子类去实现，那就实现了不同的B ...
声明：
本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/
import java.lang.reflect.InvocationHandler;
import java.lang.reflect.Method;
import java.lang.reflect.Proxy;
/*
* 下面的代码关注两种代理：
* 1.虚代理
* 2.保护代理
*/
/*
* 订单类接口
* id 订单id
* name 订单名称
*/
interface IOrder {
...
声明：
本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/
public class Singleton {
}
/*
* 懒汉模式。注意，getInstance如果在多线程环境中调用，需要加上synchronized，否则存在线程不安全问题
*/
class LazySingleton{
private static LazySingleton instance;
public static LazySingleton getInstance() {
if (instance ...
import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
public class LevelTraverseBinaryTree {
/**
* 编程之美 分层遍历二叉树
* 之前已经用队列实现过二叉树的层次遍历，但这次要求输出换行，因此要标记什么时候要换行：
* 用inCount记录某层有多少个元素，outCount记录当前输出了多少个元素；当inCount==outCount时，就说明某层元素已经完全输出，此时应该换行(o ...
import java.util.HashMap;
import java.util.Map;
import java.util.Map.Entry;
public class ShortestAbstract {
/**
* 编程之美 最短摘要的生成
* 扫描过程始终保持一个[pBegin,pEnd]的range,初始化确保[pBegin,pEnd]的range里包含所有关键字
* 然后每次迭代，尝试调整pBegin和pEnd：
* 1.pBegin递增，直到range无法包含所有关键字
* 2.pEnd递增，直到range重新包含所有关 ...
public class StringDistance {
/**
* 编程之美 计算字符串的相似度
* 我们定义一套操作方法来把两个不相同的字符串变得相同，具体的操作方法为：
* 1.修改一个字符（如把“a”替换为“b”）;
* 2.增加一个字符（如把“abdd”变为“aebdd”）;
* 3.删除一个字符（如把“travelling”变为“traveling”）;
* 比如，对于“abcdefg”和“abcdef”两个字符串来说，我们认为可以通过增加/减少一个“g”的方式来达到目的。
* 上面的两种方案，都仅需要一次 。把这个操作所需 ...
import java.util.Arrays;
public class NumberToWord {
/**
* 编程之美 电话号码对应英语单词
* 题目：
* 手机上的拨号盘，每个数字都对应一些字母，比如2对应ABC，3对应DEF.........，8对应TUV，9对应WXYZ，
* 要求对一段数字，输出其代表的所有可能的字母组合，如5869，可能代表JTMW、JTMX...
* 以下程序用DFS得解，但：
* 1、程序中输出的单词，是“字母的组合”而已，并不是有真正含义的英文单词
* 2、对于含有 ...
编程之美-数组中最长递增子序列
- 博客分类：
- 算法与数据结构
import java.util.Arrays;
import java.util.Random;
public class LongestAccendingSubSequence {
/**
* 编程之美 数组中最长递增子序列
* 书上的解法容易理解
* 另一方法书上没有提到的是，可以将数组排序（由小到大）得到新的数组，
* 然后求排序后的数组与原数组的最长公共子序列
* 最长公共子序列可用动态规则求解，见http://bylijinnan.iteye.com/blog/1450435
* 最后，可以扩展一下：求最长递增子序列的长度的同 ...
刚开始用java.util.Zip，发现不支持中文（网上有修改的方法，但比较麻烦）
后改用org.apache.tools.zip
org.apache.tools.zip的使用网上有更简单的例子
下面的程序根据实际需求，实现了压缩指定目录下指定文件的方法
import java.io.Buffere ...
编程之美-子数组的最大乘积
- 博客分类：
- 算法与数据结构
public class MaxProduct {
/**
* 编程之美 子数组的最大乘积
* 题目: 给定一个长度为N的整数数组，只允许使用乘法，不能用除法，计算任意N-1个数的组合中乘积中最大的一组，并写出算法的时间复杂度。
* 以下程序对应书 ...
编程之美-子数组的最大和（二维）
- 博客分类：
- 算法与数据结构
package beautyOfCoding;
import java.util.Arrays;
import java.util.Random;
public class MaxSubArraySum2 {
/**
* 编程之美 子数组之和的最大值（二维）
*/
private static final int ROW = 5;
private static final int COL = 6;
private static final int MAX = 127;
private boolean invalidInput = false;
...
import java.util.LinkedList;
public class FindInteger {
/**
* 编程之美 找符合条件的整数 用字符串来表示大整数避免溢出
* 题目：任意给定一个正整数N，求一个最小的正整数M(M>1)，使得N*M的十进制表示形式里只含有1和0
*
* 假设当前正在搜索由0，1组成的K位十进制数，这样的K位十进制数共有2^k个。
* 假设其中有两个数X、Y，它们模N同余，那么在搜索由0、1组成的K+1位十进制数时，
* X和Y会被扩展出四个数：10X, 10X+1, 10Y, ...
编程之美-24点游戏
- 博客分类：
- 算法与数据结构
import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashSet;
import java.util.List;
import java.util.Random;
import java.util.Set;
public class PointGame {
/**编程之美 24点游戏
* 1.穷举。计算所有的可能，若能得到24，输出
* 2.分治。引入集合，去重。另外，利用x=5=(0101)来表示(a0,a1,a2,a3)的子集(a1,a3)是非常巧妙的
...
import java.util.Arrays;
import java.util.Random;
public class Nim {
/**编程之美 NIM游戏分析
问题：
有N块石头和两个玩家A和B，玩家A先将石头随机分成若干堆，然后按照BABA...的顺序不断轮流取石头，
能将剩下的石头一次取光的玩家获胜，每次取石头时，每个玩家只能从若干堆石头中任选一堆，
取这一堆石头中任意数目（大于0）个石头。
请问：
玩家A要怎样分配和取石头才能保证自己有把握取胜？
1.如果石头的个数N为偶数，A只要将其分为相同的两份，就一定能取胜。
初始：XOR(M ...