- 博客(4)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
原创 选择排序法&冒泡排序法
1、选择排序法假设要按升序排列一个数组array,选择排序法先将array[0]与数组中剩余的数进行比较,若该数小于array[0]则交换位置,一轮循环结束后array[0]位置存放最小的数。第二轮循环将array[1]与剩余的数进行比较结束后array[1]上存放次小数,依次类推直到只剩最后一个数。也可以改写算法,先找到数组中的最大值放在数组的最后,再寻找次大的,只需改变循环控制变量即可。下图展示
2017-03-15 16:36:06 423
原创 线性查找法&二分查找法
数组的查找:在数组中寻找特定元素的过程。1、线性查找法 算法思路:线性查找法是将要查找的关键字key与数组中的元素逐个进行比较, 直到列表中找到与关键字匹配的元素,或者查完列表也没有找到。如果匹配成功,返回与关键字匹配的元素在数组中的下标,如果没有找到则返回-1。 适用于小数组或没有排序的数组中查找,执行时间随着数组元素个数的增长而线性增长,因此对大数组效率不高。代码实现: public c
2017-03-14 14:58:19 757
原创 求素数Java实现
问题描述:在控制台输出前50个素数,每行10个。 步骤:1、从2开始判断给定的数是否是素数(判断它是否能被2,3,4到number/2的整数整除,若能则不是素数)。2、统计素数个数。3、打印。 while(count 判断number是否素数; If(素数) 输出number并将计数器+1; number++;
2017-03-07 09:44:38 892
原创 求两个数的最大公约数的Java实现
求最大公约数:提示用户输入两个正整数,并求出它们的最大公约数。方法一:(辗转相除法) 设用户输入的两个整数为n1和n2且n1>n2,余数=n1%n2。当余数不为0时,把除数赋给n1做被除数,把余数赋给n2做除数再求得新余数,若还不为0再重复知道余数为0,此时n2就为最大公约数。 例:gcd(20,8) 20=2*8+4 8=2*4 因此gcd(20,8)=4代码实现: imp
2017-03-01 15:10:04 14635 3
空空如也
Tomcat ROOT目录里的web.xml文件
2017-11-27
TA创建的收藏夹 TA关注的收藏夹
TA关注的人