2017年5月22日

求两个数的最大公因数

摘要: 这里提供两种方法:一种比较朴素,基本思想很简单就是按照从大到小的找能够匹配的因数,找到就返回;另一种是欧几里得算法,该算法的核心思想是,当前两个数的最大公因数的也是这两个数模的与其中一个元素的的最大公因数,然后递归算出。当两个数的模等于0时,则找到了最大公因数。 第一种:朴素的算法 算法思想:基本思 阅读全文

posted @ 2017-05-22 19:23 小调~ 阅读(1565) 评论(0) 推荐(0) 编辑

设计模式——创建型模式

摘要: 一、什么是创建型模式 创建型模式涉及对象的实例化,这类模式的特点是,不让用户代码依赖于对象的创建或排列方式,避免用户直接使用new运算符创建对象。 二、GOF的23种模式中的五种创建型模式 1、工厂方法模式:定义一个用于创建对象的接口,让子类决定实例化哪个类。Factory Method使一个类的实 阅读全文

posted @ 2017-05-22 16:26 小调~ 阅读(513) 评论(0) 推荐(0) 编辑

导航