摘要:
快速排序 算法描述时间复杂度算法演示图代码实现第一种运行结果第二种运行结果 算法描述 从数列中挑出一个元素,称为 “基准”(pivot);重新排序数列,所有元素比基准值小的摆放在基准前面,所有元素比基准值大的摆在基准的后面(相同的数可以到任一边)。在这个分区退出之后,该基准就处于数列的中间位置。这个 阅读全文
摘要:
牛牛们吃糖果 —【2021】阿里巴巴编程题(4星)-题解 问题描述输入示例输出示例代码实现运行结果 问题描述 有n个牛牛一起去朋友家吃糖果,第个牛牛一定要吃ai块糖果.而朋友家一共只有m块糖果,可能不会满足所有的牛牛都吃上糖果。同时牛牛们有k个约定,每一个约定为一个牛牛的编号(i,j)对,表示第i个 阅读全文
摘要:
猴子吃桃问题 问题描述问题分析代码实现运行结果 问题描述 猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个;第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时,见只剩下一个桃子了。求第一天共摘了多少。 问题分析 这个题按天数来 阅读全文
摘要:
完数 问题描述问题分析代码实现运行结果 问题描述 找出1000以内的所有完数。所谓完数,就是一个数恰好等于它的因子之和 问题分析 遍历范围内的所有数,记录各个数的因子之和,如果该数的因子之和与该数相等,打印输出即可 代码实现 public class FinishNumber { public st 阅读全文
摘要:
水仙花数 问题描述问题分析代码实现运行结果 问题描述 打印出所有的 水仙花数 。所谓 水仙花数是指一个三位数,其各位数字立方和等于该数本身。例如:153是一个 水仙花数 ,因为153 = 1^3 + 5^3+ 3^3 问题分析 由于水仙花数是一个三位数,故范围是101~1000,判断每个数的立方之和 阅读全文
摘要:
判断素数(质数) 问题描述问题分析代码实现运行结果 问题描述 判断101-300之间有多少个素数,并输出所有素数。 问题分析 判断素数的方法:用一个数分别去除2到sqrt(这个数),如果不能被整除, 则表明是素数,反之不是素数。 代码实现 public class PrimeNumber { pub 阅读全文
摘要:
兔子繁殖问题 问题描述问题分析代码实现运行结果 问题描述 有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 问题分析 这里以20个月为例,第1个月(0对大兔子、1对小兔子)和第1个月(1对大兔子、0对小兔子)共1对兔 阅读全文