摘要: 一、设计模式的分类 总体来说设计模式分为三大类: 创建型模式,共五种:工厂方法模式、抽象工厂模式、单例模式、建造者模式、原型模式。 结构型模式,共七种:适配器模式、装饰器模式、代理模式、外观模式、桥接模式、组合模式、享元模式。 行为型模式,共十一种:策略模式、模板方法模式、观察者模式、迭代子模式、责 阅读全文
posted @ 2018-03-24 15:02 Curo 阅读(330) 评论(0) 推荐(0) 编辑
摘要: 本文转载于:https://blog.csdn.net/sky453589103/article/details/51116264 快速排序是一种很快的算法,它平均的时间复杂度WieO(nlgn), 最坏时间复杂度为O(n^2)。但是快排有很多改良版,其中一种就是内省式的快排,在STL中的快快排使用 阅读全文
posted @ 2018-03-24 13:34 Curo 阅读(2115) 评论(0) 推荐(2) 编辑
摘要: 在大规模数据处理中,经常会遇到的一类问题:在海量数据中找出出现频率最好的前k个数,或者从海量数据中找出最大的前k个数,这类问题通常被称为top K问题。例如,在搜索引擎中,统计搜索最热门的10个查询词;在歌曲库中统计下载最高的前10首歌等。 一.重复问题 在海量数据中查找出重复出现的元素或者去除重复 阅读全文
posted @ 2018-03-24 13:31 Curo 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 基于数组性质: 基于dp 阅读全文
posted @ 2018-03-24 12:53 Curo 阅读(128) 评论(0) 推荐(0) 编辑