归并排序(快速排序)分治法：将原问题分解为几个规模较小但类似的子问题，递归地求解这些子问题，然后再合并这些子问题的解来建立原问题的解 在最坏、最佳、平均情况下归并排序时间复杂度均为o(nlogn) 代码实现<?php /** *

选择排序选择排序法思路：每次选择一个相应的元素，然后将其放到指定的位置 实现思路 双重循环完成，外层控制轮数，当前的最小值。内层控制的比较次数 代码实现<?php /** * @param array $arr * @retur

HHD总线/协议分类 总线（Bus）：是计算机各种功能部件之间传送信息的公共通信干线，它是由导线组成的传输线束， 按照计算机所传输的信息种类，计算机的总线可以划分为数据总线、地址总线和控制总线，分别用来传输数据、数据地址和控制信号 常见

简介 在电脑里，不同的设备要想交互数据，就必须要经过一定的通道，就好像现实当中，两个城市要交换货物，就必须要修路，这里的路就和计算机里的总线概念一样，总线就是计算机里，用于走数据的“路”，CPU核心和cache缓存交互数据的时候，使用的就是

访问者模式 简介 表示一个作用于某对象结构中的各元素的操作，它使你可以在不改变各元素的类的前提下定义作用于这些元素的新操作 访问者模式适用于数据结构相对稳定的系统它把数据结构和作用于结构上的操作之间的耦合脱开，使得操作合集可以相对自由地

模板方法模式 简介 定义一个操作中的算法的骨架，而将一些步骤延迟到子类中。模板方法使得子类可以不改变一个算法的结构即可重新定义该算法的某些特定步骤 当我们要完成在某一细节层次一致的一个过程或一系列步骤，但其个别步骤在更详细的层次上的实现

策略模式 简介 它定义了算法家族，分别封装起来，让它们之间可以相互替换，此模式让算法的变化，不会影响到使用算法的客户。 策略模式是一种定义一系列算法的方法，从概念上来看，所有的这些算法完成的都是相同的工作，只是实现不同，它可以以相同的方

状态模式 简介 当一个对象的内在状态改变时允许改变其行为，这个对象看起来是改变了其类 状态模式主要解决的是当控制一个对象状态转换的条件表达式过于复杂时的情况，把状态的判断逻辑转移到表示不同状态的一系列类当中，可以把复杂的判断逻辑简化

状态模式2 简介 简单实现一个表示工作状态的类。 代码示例<?php abstract class StateWork { abstract public function writeProgram(Work $w); }

单例模式 简介 保证一个类仅有一个实例，并提供一个访问它的全局访问点 通常我们可以让一个全局变量使得一个对象被访问，但它不能防止你实例化多个对象。一个最好的办法就是，让类自身保存它的唯一实例。这个类可以保证没有其他实例可以被创建，并且它

代理模式 简介 为其他对象提供一种代理以控制对这个对象的访问 远程代理 也就是为一个对象在不同的地址空间提供局部代表，这样可以隐藏一个对象纯在于不同地址空间的事实 虚拟代理 是根据需要创建开销很大的对象，通过它来存放实例化需要很长

原型模式 简介 用原型实例指定创建对象的种类，并且通过拷贝这些原型创建新的对象 从一个对象再创建另一个可定制的对象，而且不需要知道任何创建的细节 代码示例<?php abstract class Prototype {

简单工厂模式 简介 根据工厂的类型，实例化出类，通常采用swith结构，缺点是对修改没有封闭。 代码示例<?php /** * 简单工厂模式 * * 用一个工厂来创建我们所需要的类 * * Class Operation

观察者模式 简介 定义了一种一对多的依赖关系，让多个观察者对象同时监听一个主题对象。这个主题对象在状态发生变化时，会通知所有观察者对象，使它们能够自动更新自己。 Subject 类，它把所有对观察者对象的引用保存在一个聚集里，每个主题都

备忘录模式 简介 在不破坏封装性的前提下，捕获一个对象的内部状态，并在该对象之外保存这个状态。这样以后就可以将该对象恢复都原先保存的状态。 备忘录模式比较适用于功能比较复杂的，但需要维护或记录属性历史的类，或者需要保存的属性只是众多属性

中介者模式 简介 用一个中介对象来封装一系列的对象交互。中介者使各个对象不需要显式地相互引用，从而使其耦合松散，而且可以独立地改变它们之间的交互 中介者模式很容易在系统中应用，也很容易在系统中误用。当系统出现了多对多交互复杂的对象群时，

简介当你在浏览器中输入 google.com 并且按下回车之后发生了什么？ 本文转自下面的文章： https://github.com/alex/what-happens-when https://github.com/skyline754

解释器模式 简介 给定一个语言，定义它的文法的一种表示，并定义一个解释器，这个解释器使用该表示来解释语言中的句子 当有一个语言需要解释执行，并且你可以将该语言中的句子表示为一个抽象语法树时，可以使用解释器模式。 代码示例<?ph