摘要: 标签: 算法基础 1. 算法简介 快速排序 ,正如其名字一样,是排序算法中 速度较快 的一种排序,算法复杂度为$O(n logn)$。 排序过程中会打乱元素的相对位置,是 不稳定排序 。 算法思想 :选定一个pivot,把元素分为两组,一组比pivot小,一组比pivot大,然后按照相同的方法处理这 阅读全文
posted @ 2017-04-02 23:37 斑鱼 阅读(14277) 评论(4) 推荐(1) 编辑
摘要: 装饰器模式(Decorator Pattern) 标签: 设计模式 装饰器模式 是一种 结构型模式 ,目标是 动态 的给一个对象 添加一些额外的职责 , 装饰器模式 使用 组合 而不是 继承 的方式来实现。 核心代码是包装器的构造方法传入组件作为参数,再把构造出来的类传入其他包装器,实现不断包装、不 阅读全文
posted @ 2017-04-02 10:32 斑鱼 阅读(179) 评论(0) 推荐(0) 编辑