关闭

剑指offer中的快排

一、快速排序的思想。 每一次的快排,都是选定一个坐标,把一个数组分隔成两部分。一边是比坐标的数大的数,一边是比坐标的数小的数。 之后把分隔的两个部分在各自选取一个坐标,在分别进行分隔。直到分隔的区间只剩一个数为止。 习惯上把标志位的数放在数组的最后一位上,这样方便进行比较。 快排的一部分过程 二、快速排序的代码。 public clas...
阅读(79) 评论(0)

学习设计模式心得与代码(三)

(六)桥接模式: 优点:1、使得抽象和实现可以独立扩展。 2、降低抽象和实现的耦合度。 includeusing namespace std; class Abstraction{//抽象出来实现的方法 public: virtual void operation()=0; virtual ~Abstraction(){...
阅读(34) 评论(0)

学习设计模式基础的心得与代码(二)

(四)适配器模式。 主要是为了统一接口,处理接口不匹配的问题。使函数在调用时简单,将某个类的接口转换成另一个客户期待的接口,实现了接口不匹配的类间通信,实现了软件的复用。 (1)对象适配: 类图:                                                                                        适配 代码: ...
阅读(35) 评论(0)

学习设计模式基础的心得与代码(一)

由于只学了几个简单的设计模式,就想分享一下感受。主要是:单例、抽象工厂、代理模式等几个简单的模式。 (一)单例模式: 属于创建对象模式的一种,及最整个程序,智能将类进行一次实例化。用到了静态函数与静态变量的特性,较为简单易懂。 代码:     class My{private:   int i;   int j...
阅读(41) 评论(0)
    个人资料
    • 访问:188次
    • 积分:40
    • 等级:
    • 排名:千里之外
    • 原创:3篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条
    文章存档