数据结构
慧强杨
http://blog.csdn.net/ 个人博客
展开
-
Java 二叉树的实现以及遍历
import java.util.LinkedList; import java.util.List;/** * Created by yhq on 2016/4/11. */ public class BinTree{ private static int[] array = {1, 2, 3, 4, 5, 6, 7, 8, 9}; private static List<Nod原创 2016-04-11 16:22:12 · 229 阅读 · 0 评论 -
斐波拉契数列不一样的实现
package ch8;import org.junit.Test;/** * Created by Administrator on 2016/4/11. */ public class Main2 { /** * 传统写法 * 说明:效率低 * 时间复杂度:2^n */ public long method1(int n) {原创 2016-04-11 17:24:27 · 321 阅读 · 0 评论 -
设计模式
工厂模式: 有三个角色,分别是工厂、抽象产品、具体产品,通过工厂产生具体产品,返回抽象产品。 当加入新的产品,当增加一个产品不用修改客户端,如果用了返射,工厂也不需要修改,只需修改配置文件,提高代的可扩展、可维护性。 工厂与new的比较: Product user=new ConcreteProduct1(); Product p1=Factory.newInst原创 2017-01-14 19:56:32 · 342 阅读 · 0 评论