摘要：
[toc] 排序 快速排序 快速排序算法说下，基点怎么选？如果一个数组是已经排序好的怎么选基点？ 数组元素随机，取固定基准； 数组元素已排序或逆序，取随机基准； 更好的方法：三数取中，选取数组开头，中间和结尾的元素，通过比较，选择中间的值作为快排的基准。 优化 数组较小时选择插入排序 相同元素聚合 阅读全文
摘要：
[toc] 单例模式 订阅者——发布者模式 策略模式 定义 定义一系列的算法，把他们一个个封装起来，并且使他们可以相互交换 将不变的部分和变化的部分隔开是每个设计模式的主题，策略模式的目的就是将算法的使用与算法的实现分离开来 使用 检验用户是否输入了合法数据的例子 代理模式 虚拟代理实现图片预加载 阅读全文