清尘2010

摘要： 责任链模式Chain of Responsibility 使多个对象都有机会处理请求，从而避免请求的发送者和接受者间的耦合关系，并沿着这条链传递请求，直到有对象处理它为止 责任链模式关键是建立链接关系，在链中决定谁来处理请求 //抽象处理者 public abstract c... 阅读全文

摘要： 模板方法模式Template Method Pattern定义一个操作的算法的框架，是的子类可以不改变算法结构即可重定义该算法一些特定步骤public abstract class AbstractClass{//抽象模板类protected abstract void method1();//算法... 阅读全文

摘要： 单例模式Singleton Pattern 确保类只有一个实例，而且自行实例化并向整个系统提供这个实例 public class Singleton{ private static final Singleton singleton = new Singleton(); ... 阅读全文

摘要： 设计模式是一套由软件界前辈们总结出的可以反复使用的编程经验，旨在提高代码的可重用性，提高系统的可维护性，以及解决一系列复杂问题。设计模式包括6大设计原则和23种种设计模式。6大设计原则：单一职责原则SRP应该有却仅有一个原因引起类的变更，即类最好只实现一种功能。高内聚。单一职责的实现方式是一个职责一... 阅读全文

摘要： 已知序列S=x1x2...xn以及整数K，k在1，n之间，查找S中第K小的数。int partion(int *a, int i, int j){ int pivot = a[i]; int l = i, r = j; int mid =0; while(l =pivot && r >= l){r++;} if(l = k) select(ary, i, mid, k); else select(ary, mid+1, j, k-(mid-i+1)); } } 阅读全文

摘要： 常用的排序算法：稳定的排序 时间复杂度 空间复杂度冒泡排序 最差，平均O（n^2）;最好O（n） 1插入排序 最差，平均O（n^2）;最好O（n） 1归并排序 最差，平均O，最好O（nlogn） O(n)桶排序... 阅读全文

摘要： 1级—— . ()2级—— ++ --3级—— new4级—— * / %5级—— + -6级—— >> > >7级—— > = >= 阅读全文