随笔分类 - code
技术研究
摘要:责任链模式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级—— > = >=
阅读全文

浙公网安备 33010602011771号