摘要: 二分查找的定义 二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。 算法的要求 从上面的定义我们可以知道,满足该算法的要求必须如下两点: 必须采用顺序存储结构。 必须按关键字大小有序排列。 算法 阅读全文
posted @ 2018-02-01 22:55 温柔的风 阅读(347) 评论(0) 推荐(0) 编辑
摘要: expect基本介绍 expect是一个自动化交互套件,主要用于执行命令和程序时,系统以交互形式要求输入指定字符串,实现交互通信。如果在运维工作方面有大量的一体化操作,那么了解使用expect会节省很大时间。 比如登录跳板机,登录mysql这些流程操作需要经常输入密码回车,那么它就可以作为你的工具。 阅读全文
posted @ 2018-02-01 21:10 温柔的风 阅读(321) 评论(0) 推荐(0) 编辑
摘要: 将各种截然不同的函数接口封装成统一的API。 PHP中的数据库操作有MySQL,MySQLi,PDO三种,可以用适配器模式统一成一致,使不同的数据库操作,统一成一样的API。类似的场景还有cache适配器,可以将memcache,redis,file,apc等不同的缓存函数,统一成一致。 首先定义一 阅读全文
posted @ 2018-02-01 18:01 温柔的风 阅读(285) 评论(0) 推荐(0) 编辑
摘要: 通过注册树模式可以更加简单快捷的获取对象,在某个地方实例化了一个对象,可以将这个对象“保存”起来(放入可以全局使用的数组里),用的时候只需要提供 保存对象的时候 的那个标识即可,解决全局共享和交换对象,直接从该数组上获取即可。 为什么要采用注册树模式? 单例模式解决的是如何在整个项目中创建唯一对象实 阅读全文
posted @ 2018-02-01 13:21 温柔的风 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 了解 工厂模式,工厂方法或者类生成对象,而不是在代码中直接new。 使用工厂模式,可以避免当改变某个类的名字或者方法之后,在调用这个类的所有的代码中都修改它的名字或者参数,只需要在工厂类里修改需要new的类名即可。如果我们不使用工厂方式实例化这些类,则需要每一个类都需要new一遍,过程不可控,类多了 阅读全文
posted @ 2018-02-01 10:47 温柔的风 阅读(214) 评论(0) 推荐(0) 编辑