LaneBlog

蝼蚁虽小,也有梦想

PHP Socket服务 | PHP微信开发框架 | 开源博客

算法三:快速排序

Date: 2014-10-29 22:43:04 Power By 李轩Lane

Tag: 算法 | 快速排序

什么是快速排序?快速排序,是最常用的排序算法,就是选择待排序的列表中的其中一个数字,作为基准数,然后把小于基准数的所有数字放到这个数的左边,大于这个数的所有数字放到基准数的右边。然后将左右分成2部分,继续上述操作,不断递归。快速排序的时间复杂度是O(NlogN)。

算法二:冒泡排序

Date: 2014-10-28 21:24:26 Power By 李轩Lane

Tag: 算法 | 冒泡排序

冒泡排序是最被人熟知的排序算法。什么是冒泡排序?冒泡排序的特点是好邻居好说话,核心思想是一个每次比较两个相邻的元素,如果他们的大小顺序反了,就把他们交换过来。N个数就有N-1轮,每一轮把一个数字放在它正确的位置上。冒泡排序时间复杂度是O(N2)

算法一:桶排序

Date: 2014-10-27 22:28:08 Power By 李轩Lane

Tag: 算法 | 桶排序

什么是桶排序?桶排序是最快最简单的一种排序算法,甚至严格来说都不能算作算法。桶排序的优点是特别快,缺点是内存利用率特别差。桶排序的时间复杂度是O(M+N)。

面向对象的洗礼:设计模式(二十八)之访问者模式

Date: 2014-05-04 22:45:09 Power By 李轩Lane

Tag: PHP | 设计模式 | 访问者模式

访问者模式,是设计模式中最难的一种模式。访问者模式适用于数据结构相对稳定的系统。访问者模式对数据结构和作用于结构上的操作之间进行了一次解耦合。访问者模式的目的是把处理从数据结构分离出来。访问者模式的适用场景:所开发的系统具有比较问题的数据结构,又有抑郁变化的算法。

面向对象的洗礼:设计模式(二十七)之解释器模式

Date: 2014-05-03 12:03:53 Power By 李轩Lane

Tag: PHP | 设计模式 | 解释器模式

解释器模式,作为PHPer应该非常非常非常熟悉的一种,尽管不知道它叫做解释器模式,但是肯定使用过它。在解释器模式的最佳应用,就是大量优秀的模板引擎。解释器模式解决了一种特定的类型的问题发生的频率足够高,那么就可能值得将该问题的各个势力表述为一个简单的语言中的句子。这就构建了一个解释器,解释器他哦各国解释这些句子来解决问题。

面向对象的洗礼:设计模式(二十六)之享元模式

Date: 2014-05-02 13:25:24 Power By 李轩Lane

Tag: PHP | 设计模式 | 享元模式

享元模式解决了大量几乎相似的对象的这种情况。设计模式中的享元模式使程序运行时更加节省服务器资源。享元模式是一种非常好的设计模式。如果一个应用程序使用了大量的对象,而大量的这些对象对服务器资源造成了很大的开销和压力时,就应该考虑使用享元模式。

面向对象的洗礼:设计模式(二十五)之中介模式

Date: 2014-04-30 16:16:47 Power By 李轩Lane

Tag: PHP | 设计模式 | 中介模式

中介模式,是非常非常常见的一种设计模式。一般应用于一组对象以定义良好但是复杂的方式进行通信的场合。定制一个分布在多个类中的行为,而不像生成太多的子类。这是中介模式的应用场景。中介类的集中化控制即是中介模式的优点,又是中介模式的缺点。

面向对象的洗礼:设计模式(二十四)之职责链模式

Date: 2014-04-29 13:38:18 Power By 李轩Lane

Tag: PHP | 设计模式 | 职责链模式

职责链模式解决了请求需要经过大量的臃肿的逻辑判断,设计模式的职责链模式采用了层层上报的方式,请求发送给响应方,响应方1若不能处理,则发送给响应2,响应2若不能处理则发送给响应3...直到处理为止。职责链模式的关键是,当客户提交一个请求时,请求是沿着一个链条进行传递,直到有一个对象可以负责这个请求为止。

面向对象的洗礼:设计模式(二十三)之命令模式

Date: 2014-04-28 14:46:30 Power By 李轩Lane

Tag: PHP | 设计模式 | 命令模式

命令模式解决了行为者与请求者过于紧耦合。即设计模式之命令模式将一个请求指定一个响应者的模式进行了解耦化。命令模式:将一个请求封装为一个对象,从而使你可用不同的请求对客户进行参数化,请求排队或记录日志已经执行可撤销的操作。

面向对象的洗礼:设计模式(二十二)之桥接模式

Date: 2014-04-27 14:13:12 Power By 李轩Lane

Tag: PHP | 设计模式 | 桥接模式

桥接模式,就是实现系统可能有多角度分类,每一种分类都有可能变化,可能增加或减少。那么,就把这种多角度分离出来让他们独自变化,减少它们之间的耦合。

©2014 www.lanecn.com , All rights reserved. Power By Li Xuan.  京ICP备14005030号