摘要:
提示: 【思路一】 可以使用Java内置的二进制转换函数 Integer.toBinaryString(n); 自己实现的话代码如下: 【思路二】 使用栈 阅读全文
摘要:
通常可以直接调用Arrays类中的binarySearch方法,详情请见API文档 注意: 前提条件1:导包java.util.Arrays; 前提条件2:提前排序,可用Arrays.sort(); 【代码】 阅读全文
摘要:
注:摘自 算法 第四版 25页右上。 阅读全文
摘要:
题目: 判定一个数m是否是素数。 定义: 素数,就是质数,我们简单看一看百度给的定义就行,质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数,这样的数称为质数。 思想: 2 ~ m-1 之间有无整数整除m即可。 简化: 2 ~ 根号m 之间有无整数整除m即可。 【代码】 阅读全文
摘要:
GCD最大公约数 方法:欧几里得算法(辗转相除法), 【思想】递归 【思路】 【代码】 LCM最小公倍数 追求方便公式法求解。 【思路】 【代码】 阅读全文
摘要:
思路:递归 【代码】 阅读全文
摘要:
策略设计模式的定义: 策略设计模式是把每一个算法封装到具有共同接口的独立类中,具体算法之间可以相互替换或者变化,这种变化不会影响客户端。 关键词:【算法封装】 【共同接口】 【自由替换】 策略设计模式的代码: 策略设计模式的三个角色: 1. 环境context :拥有has-a 抽象策略的引用,对算 阅读全文