- 博客(6)
- 资源 (3)
- 收藏
- 关注
原创 剪绳子算法--动态规划法
使用动态规划法求解剪绳子问题,products中保存每一段的最优解int maxProductAfterCutting_sholution(int length){ if(length<2){ return 0; } if (length==2) { return 1; } if (length==3) { re
2017-11-20 10:48:31 1180
原创 排序:起泡排序法
第一种排序算法void bubbleSort(int a[], int n){ for(int i =0 ; i< n-1; ++i) { for(int j = 0; j < n-i-1; ++j) { if(a[j] > a[j+1]) { int tmp = a[j] ;
2017-11-15 11:52:11 2065
原创 工厂模式(Factroy Pattern)
工厂模式 提供一个创建一系列或相互依赖对象的接口,而无需值定他们的具体类 角色抽象产品具体产品抽象工厂具体工厂使用场景系统需要为用户提供多个对象,但不希望用户直接new实现这些对象(希望用户和创建对象的类脱耦)系统需要为用户提供多个相关的对象,以便用户联合使用他们,但是又不希望用户来决定这些对象是如何关联的系统需要为用户提供一系列对象,但只需要用户知道这些对象有哪些方法可以用,不
2017-11-15 02:01:02 258 1
原创 享元模式(Flyweight Pattern)
享元模式的关键是使用一个称作享元的对象为其他对象提供共享的数据,而且能够保证使用享元的对象不能修改享元中的数据。常见的三种角色 1.享元接口:定义了享元对外公开内部数据的方法和接受外部数据的方法 2.具体的享元:实现享元接口的类,这个类的实例称作享元对象或者享元。 3.享元工厂:负责创建和管理享元,可以通过一个散列表来管理享元。享元接口public interface Flyweig
2017-11-14 01:40:37 133
原创 约瑟夫环(Josephuse)
时间复杂度是O(n);空间复杂度O(1)int LastRemaining(unsigned int n,unsigned int m){ if(n<1||m<1){ return -1; } int last=0; for (int i=2; i<=n; i++) { last=(last+m)%i; } retu
2017-11-14 00:16:25 190
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人