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