上一页 1 ··· 6 7 8 9 10
摘要: 转自:http://bbs.ahalei.com/thread-4419-1-1.html上一节的冒泡排序可以说是我们学习第一个真正的排序算法,并且解决了桶排序浪费空间的问题,但在算法的执行效率上却牺牲了很多,它的时间复杂度达到了O(N2)。假如我们的计算机每秒钟可以运行10亿次,那么对1亿个数进行... 阅读全文
posted @ 2014-03-10 15:10 王自强 阅读(427) 评论(0) 推荐(0) 编辑
摘要: 算法2:邻居好说话——冒泡排序 转自: http://bbs.ahalei.com/thread-4400-1-1.html 简化版的桶排序不仅仅有上一节所遗留的问题,更要命的是:它非常浪费空间!例如需要排序数的范围是0~2100000000之间,那你则需要申请2100000001个变量,也就是说... 阅读全文
posted @ 2014-03-10 14:38 王自强 阅读(310) 评论(0) 推荐(0) 编辑
摘要: 转自:http://bbs.ahalei.com/thread-4399-1-1.html#include int main(){ int a[11],i,j,t; for(i=0;i 现在你可以请尝试一下输入n个0~1000之间的整数,将他们从大到小排序。提醒一下如果需要对数据范围在... 阅读全文
posted @ 2014-03-10 14:28 王自强 阅读(283) 评论(0) 推荐(0) 编辑
摘要: 14,模板方法模式http://www.cnblogs.com/guoshiandroid/archive/2011/06/26/2090784.html模板方法模式解释:模板方法模式(Template Method Pattern):定义一个操作中算法的骨架(或称为顶级逻辑),将一些步骤(或称为基... 阅读全文
posted @ 2014-03-10 11:00 王自强 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 10,适配器模式http://www.cnblogs.com/guoshiandroid/archive/2011/06/05/2073262.html适配器模式解释: 适配器模式(Adapter Pattern):将一个类的接口转换成客户希望的另外一个接口。Adapter模式使得原本由于接口不兼容... 阅读全文
posted @ 2014-03-07 17:12 王自强 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 7,装饰模式原文:http://www.cnblogs.com/guoshiandroid/archive/2011/05/21/2053072.html装饰模式解释: 装饰( Decorator )模式又叫做包装(Wrapper)模式。通过一种对客户端透明的方式来扩展对象的功能,是继承关系的一个替... 阅读全文
posted @ 2014-03-06 16:30 王自强 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 4,单例模式原文:http://www.cnblogs.com/guoshiandroid/archive/2010/06/29/1767144.html单例模式解释: GoF对单例模式(Singleton Pattern)的定义是:保证一个类、只有一个实例存在,同时提供能对该实例加以访问的全局... 阅读全文
posted @ 2014-03-05 17:25 王自强 阅读(291) 评论(0) 推荐(0) 编辑
摘要: 1,简单工厂模式:原文:http://www.cnblogs.com/guoshiandroid/archive/2010/06/23/1763062.html简单工厂模式解释: 简单工厂模式(Simple Factory Pattern)属于类的创新型模式,又叫静态工厂方法模式(Static Fa... 阅读全文
posted @ 2014-03-05 17:14 王自强 阅读(382) 评论(0) 推荐(0) 编辑
摘要: 设计原则一:针对接口编程,不针对实现编程原文:http://www.cnblogs.com/guoshiandroid/archive/2010/06/07/1753270.html定义:接口是一系列方法的声明,是一些方法特征的集合,一个接口只有方法的特征没有方法的实现,因此这些方法可以在不同的地方... 阅读全文
posted @ 2014-03-05 11:18 王自强 阅读(389) 评论(0) 推荐(0) 编辑
摘要: 《大话设计模式》的最新及完整内容会在国士工作室官方博客定期更新,请访问国士工作室博客http://www.cnblogs.com/guoshiandroid/获取更多更新内容前言与说明模式的定义:每个模式都描述了一个我们生活中不断重复出现的问题,描述了问题的解决方案的核心。通过这种方法,我们可以无数... 阅读全文
posted @ 2014-03-05 10:46 王自强 阅读(240) 评论(0) 推荐(1) 编辑
上一页 1 ··· 6 7 8 9 10