算法题
白茶清風
代码成就万世基积沙镇海,梦想永在凌云意意气风发。
展开
-
Java代码计算素数(判断a-b之间有多少个素数,并输出所有素数。)
题目:判断101-200之间有多少个素数,并输出所有素数。分析:质数(prime number)又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。即:只能被1和其本身整除。Java代码实现/** * 输出start到end之间的素数 * * @param start 起始数字 * @param end 结束数字 */ ...原创 2019-07-20 10:38:16 · 3424 阅读 · 0 评论 -
八大排序算法(Java代码)
八大排序算法Java代码实现1. 直接插入排序基本要点:将一个数据插入到排序好的有序列表中,从而得到一个长度加1的的有序表。直接插入实现原理:先将索引为0位置的值看成是一个有序的子序列,然后从第二个开始逐个进行插入操作,知道整个序列有序。总结:将第一个数作为一个有序列表,然后第二个和第一个比较,即:每次都与最后一位进行比较,若大于,直接插在后面,若小于,往前一位继续比较,重复操作,直到大...原创 2019-07-29 20:30:28 · 140 阅读 · 0 评论 -
利用辗除法求两个数的最大公约数和最小公倍数(java代码)
题目:输入两个正整数m和n,求其最大公约数和最小公倍数。分析:使用辗除法。辗除法(zhǎnchú fǎ )——辗转相除法。即:反复求余,知道余数为零。当余数为0时,被除数就是最大公约数。注:最大公倍数=number1number2/最大公约数(multiple=num1num2/divisor)代码实现: /** * 计算两个数的公约数和公倍数 * * @p...原创 2019-07-20 16:06:21 · 1094 阅读 · 0 评论