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