摘要:
1 package decoration; 2 3 /**@author cby 4 * 装饰模式模板 5 * 装饰模式: 6 * 动态地给一个对象添加一些额外的职责,就增强功能来说,装饰模式比生成子类更为灵活 7 * 8 * 总结:一个非常巧妙的设计模式,正如它的名字:装饰模式 9 * 我们在穿一 阅读全文
摘要:
以前电视上有一种节目,主持人给一种商品,让参赛者猜其价格,参赛者猜一次之后主持人会提示参赛者猜的价格是高了还是低了。 主持人会给一个价格区间,这时候如果你是参赛者你会怎么猜呢?从主持人给的价格开始猜吗? 这样的效率太低了,如果主持人给的区间是1-1000,这时候的复杂度就是O(n) 如果给我的话我会 阅读全文
摘要:
相信上过数据结构这门课的同学都接触过排序问题,一开始我们学习的是冒泡排序,虽然时间复杂度很糟糕,但是也是最经典最基础的排序算法。 今天我来介绍两种也很经典的排序算法:快速排序和归并排序。 首先是快速排序:快速排序用的是分而治之的思想。 ① 首先我们来确定一个分界点,理论上是可以随机确定分界点的,但是 阅读全文