摘要: 一、时间复杂度 用来评估算法运行效率的一个东西 O(1) O(n) O(n2) O(n*3) 递归 递归的两个特点: 调用自身 结束条件 练习: 递归实例:汉诺塔问题 列表查找 列表查找: 从列表中查找指定元素 输入:列表、待查找元素 输出:元素下标或未查找到元素 顺序查找 从列表第一个元素开始,顺 阅读全文
posted @ 2018-02-03 21:43 A-a 阅读(311) 评论(0) 推荐(0)
摘要: 一、责任链模式 使多个对象都有机会处理请求,从而避免请求的发送者和接收者之间的耦合关系。将这些对象连成一条链,并沿着这条链传递该请求,直到有一个对象处理它为止。 角色: 抽象处理者(Handler) 具体处理者(ConcreteHandler) 客户端(Client) 例: 请假部门批准:leade 阅读全文
posted @ 2018-02-03 14:55 A-a 阅读(286) 评论(0) 推荐(0)
摘要: 一、适配器模式 将一个类的接口转换成客户希望的另一个接口。适配器模式使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。 角色: 目标接口(Target) 待适配的类(Adaptee) 适配器(Adapter) 两种实现方式: 类适配器:使用多继承 对象适配器:使用组合 适用场景: 想使用一个 阅读全文
posted @ 2018-02-03 14:23 A-a 阅读(197) 评论(0) 推荐(0)
摘要: 一、什么是设计模式 二、接口 Python中接口的两种写法 三、设计模式六大原则 开闭原则 里氏(Liskov)替换原则 依赖倒置原则: 接口隔离原则 迪米特法则 单一职责原则 四、创建型模式 1.简单工厂模式 不直接向客户端暴露对象创建的实现细节,而是通过一个工厂类来负责创建产品类的实例。 角色: 阅读全文
posted @ 2018-02-03 13:56 A-a 阅读(235) 评论(0) 推荐(0)