![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
常见算法问题
一些常见的算法问题
程序小白在努力
这个作者很懒,什么都没留下…
展开
-
Java学习之素数
如题:素数的java实现方法素数定义:素数也叫质数,指这个数除了1和本身之外再也没有其他因数(Tips:1不是质数)思路:方法一:判断这个数(x)能否被2-x之间的数整除,如果能则不是素数 方法二:判断x能否被2-根号x之间的数整除,如果能则不是质数,原因:2-根号之间的数的倍数都能在根号x-x之间找到方法二代码实现:public static void main(String[] args) { // 如果一个数不能被2-根号这个数之间 的任何一个...原创 2020-11-16 22:37:52 · 1165 阅读 · 0 评论 -
Java学习之水仙花数
如题:水仙花数的java实现方法此处实现100-1000之间的水仙花数水仙花数定义:每个位置上的数字的三次方之和等于这个数本身,则这个数是水仙花数思路:通过除法和取余的结合取得每个位置上的数字,再将每个数字三次方相加之后与原数比较,如果相等则输出此处用到java的Math.pow方法,格式Math.pow(变量,次方数)结果为变量的某次方public static void main(String[] args) { int a = 0;// 百位 in原创 2020-11-16 22:27:04 · 146 阅读 · 0 评论 -
java学习之闰年判断
如题:思路:(非千年) 能被4整除且不能被100整除的年是闰年,即年数对4求余==0,对100求余 != 0 (千年) 能被400整除的是闰年,即年数对400求余==0代码实现:public static void main(String[] args) { // 计算从2000年到3000年之间的所有闰年 for (int i = 2000; i < 3000; i++) { if (i % 4 == 0 &...原创 2020-11-14 12:15:36 · 247 阅读 · 0 评论 -
java学习之实现二维数组排序
如题:java不像c语言,没有指针,所以没办法通过指针取值进行排序。那么java的二维数组是怎么排序的呢?解决方法如下:方法一:思路:新建一个一维数组将二维数组的数据按行存入,然后对一维数组排序,最后将排过序的一维数组按序存入二维数组 实现原理为一维数组排序,此处不做展示方法二:思路:(我使用的是选择排序,每次循环确定一个位置,下次循环就少循环一个数)先获取二维数组的元素个数,若二维数组不为正则数组,可通过遍历获得元素个数。 以元素个数作为总循环次数作为...原创 2020-11-14 11:40:42 · 3001 阅读 · 2 评论 -
Java学习之完数
如题:完数的java实现完数定义:完数也叫完美数,如果一个数除本身之外的所有因子之和等于它本身,则这个数就是完数思路:定义个变量存因子之和 嵌套循环,外循环设置循环的数,即循环次数,内循环使每个数得到判断 内循环中,对每个获得数取余若等于0,则这个数是外循环数的因子,因子之和加上这个因子 内循环结束,在外循环进行判断,若因子之和等于这个数则输出public static void main(String[] args) {...原创 2020-11-16 22:50:56 · 1745 阅读 · 0 评论