2019年4月1日
建造者模式
摘要： 1）作用：将一个复杂的构建与其表示相分离，使得同样的构建过程可以创建不同的表示。 2）关键点: 1.Product(具体产品):表示被构造的复杂对象。 2.Builder(抽象构建产品):为构建一个产品对象的各个部件指定抽象接口。 3.BuilderImpl(抽象构建的具体实现)：实现Builder 阅读全文
posted @ 2019-04-01 20:16 Uarealoser 阅读(152) 评论(0) 推荐(0)
单例模式
摘要： 1）概念：它的核心结构中包含一个被称为单例的特殊类。 2）特点： 1.单例类只能有一个实例。 2.单例类必须自己创建自己的唯一实例。 3.单例类必须给所有其他对象提供一个实例。 3）实现单例 1.饿汉式单例（线程安全） 在类加载时就完成了初始化。饿汉式单例在类初始化时就创建好了一个静态对象供外部使用 阅读全文
posted @ 2019-04-01 19:08 Uarealoser 阅读(144) 评论(0) 推荐(0)
快速幂
摘要： 快速幂的目的是做到快速求幂，假设我们要求a^b,按照朴素算法就是把a连乘b次，这样一来时间复杂度是O(b)也即是O(n)级别，快速幂能做到O(logn)，快了很多。 当b=11时，b的二进制：1011，。 &运算通常用于二进制取位操作，例如一个数 & 1 的结果就是取二进制的最末位。还可以判断奇偶x 阅读全文
posted @ 2019-04-01 15:47 Uarealoser 阅读(436) 评论(0) 推荐(1)