摘要：概述 《设计模式》一书中对 “原型模式” 的意图描述如下： 用原型实例指定创建对象的种类，并通过拷贝对象的原型创建新的对象 貌似有点难懂，概括性地讲就是实现对不同类型对象的复制，而不需要知道他们的具体类型 一般情况下的类结构图如下图所示： 原型模式适用于以下场景： 当一个系统需要独立于它的产品创建、 阅读全文

摘要：快速幂 如果希望求得一个数 $a$ 的 $b$ 次幂，一般情况下，暴力的做法就是从 $1$ 遍历到 $b$，每次遍历时都将结果乘上 $a$，得到最终结果。这种做法的时间复杂度为 $O(n)$，在实际应用中如果对性能要求不是特别高的话，这样也是可行的。一种更为高效的计算方式是根据计算机存储数据的方式， 阅读全文