Java基础算法
文章平均质量分 78
易庞宙
爱好研究框架代码,熟练掌握常用架构设计,熟练常用一些三方框架以及响应式开发
展开
-
Java解决猴子分桃算法解决方案以及拓展猴子算法自定义解决方案
/*原问题猴子分桃:海滩上有一堆桃子,有五只猴子来分。 第一只猴子把这堆桃子平分为五份,多了一个,这只猴子把多的一个扔入海中,拿走了一份。 第二只猴子把剩下的桃子又平分成五份,又多了一个,它同样把多的一个扔入海中,拿走了一份, 第三、第四、第五只猴子都是这样做的, 问: 海滩上原来最少有多少个桃子拓展问题猴子分桃:海滩上有一堆桃子,有N只猴子来分。 第...原创 2018-04-24 17:13:07 · 11207 阅读 · 0 评论 -
java基础算法优化解决兔子数量以及拓展
package javaBlog;/*古典问题:3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?分析:首先我们要明白题目的意思指的是每个月的兔子总对数;假设将兔子分为小中大三种,兔子从出生后三个月后每个月就会生出一对兔子,那么我们假定第一个月的兔子为小兔子,第二个月为中兔子,第三个月之后就为大兔子,那么第一个月分别有1、0、...原创 2018-04-25 09:53:43 · 10679 阅读 · 0 评论 -
Java计算素数算法优化以及拓展
package javaBlog;import java.util.ArrayList;import java.util.List;public class GetprimeNumber { /* * 获取[1,n]区间素数*/ public List<Integer> forEachNumberGetprime(int number) { ...原创 2018-04-25 11:31:02 · 11301 阅读 · 0 评论 -
Java计算三位数水仙花的实现以及优化方式
/*打印出所有的“水仙花数”,所谓“水仙花数”是指一个三位数,其各位数字立方和等于该数本身。例如:153是一个“水仙花数”,因为153=1的三次方+5的三次方+3的三次方由于100 200 300 500 400 整百数都不是水仙花可以直接排除而且 101 为基数的也不是水仙花可以直接排除这样排除这两个规律的直接跳过计算*/public class Narcissus { ...原创 2018-04-25 12:11:53 · 12385 阅读 · 3 评论 -
java求质因数算法
public class QualityFactor { /** * 因为不管怎么计算由于非素数数都可以通过1·9中通过乘计算得出所以除了1和2只需要继续是否可以被2-9整除就可以 * 这一说法利用了提取最小公因式来计算得出 * 当然要避免一个重要问题就是当它是个位数字的时候也就是1 、 2 、 3 、 5 、7的时候直接返回 * 这样计算的好处在...原创 2018-04-25 17:20:55 · 12686 阅读 · 0 评论 -
Java求经典算法自由落体以及优化拓展
/*一球从100米高度自由落下,每次落地后反跳回原高度的一半;再落下,求它在第10次落地时,共经过多少米?第10次反弹多高这里用BigDecimal避免精度丢失*/public class FreeFallingBody { public void tradition(){ //传统算法 循环10次计算这里用BigDecimal避免精度丢失 Bi...原创 2018-04-25 20:25:58 · 11026 阅读 · 0 评论 -
java求完全数算法以及优化拓展
/*一个数如果恰好等于它的因子之和,这个数就称为 "完数 "。*/public class CompleteNumber { private int firstFactorNumber; /** * 因为不管怎么计算由于非素数数都可以通过1·9中通过乘计算得出所以除了1和2只需要继续是否可以被2-9整除就可以 * 这一说法利用了提取最小公因式来计算得出 ...原创 2018-04-26 01:44:25 · 11094 阅读 · 2 评论 -
java求回文数算法优化
public class PalindromeNumber { /** * 创建map集合存储数据然后对数据进行判断抛出 */ private Map<Integer, List<String>> palindromeData = new HashMap<>(); /** * 讲数字直接转为字符串然后通过...原创 2018-04-27 15:06:49 · 11937 阅读 · 2 评论 -
java数据生成法遍历求从个位数都n位数字的回文数算法优化
利用回文数数字特点规律生成一套数据规则大大减少遍历传统判断的冗余以此减少运行生成时间也是数据生成规则入门中一个基本算法原创 2018-04-28 13:58:29 · 10948 阅读 · 2 评论