算法
Star Zheng
持续学习者
展开
-
十六进制转十进制数
/*** 十六转十进制(位权法)* 如:十六进制数:6A,-------转换为十进制数是:6*161+(A换成10)100=96+1=97 十六进制数:FFF,--------转换为十进制数:15*162+15*161+15*160=4095* @author kevin**/public class Conversion1 { @SuppressWarnings("r...原创 2018-03-05 19:49:36 · 8480 阅读 · 1 评论 -
求:1/1!-1/3!+1/5!-1/7!+(-1)^(n+1)/(2n-1)!的和
/** * 阶乘 * 求:1/1!-1/3!+1/5!-1/7!+(-1)^(n+1)/(2n-1)! * @author kevin * */public class Factorial { public static void main(String[] args) { //求n=9时的和 System.out.println(facSum(9)); } /** * 求解阶乘 *...原创 2018-03-18 10:43:13 · 2728 阅读 · 0 评论 -
Java 语言实现水仙花数
水仙花数是指一个 n 位数(n≥3 ),它的每个位上的数字的 n 次幂之和等于它本身(例如:1^3 + 5^3+ 3^3 = 153)。例:找出1000以内的水仙花数public class Daff { public static void main(String[] args) { int num=0; int temp=0; for(int i=100;i<1000;i++){ ...原创 2018-03-24 14:51:00 · 6226 阅读 · 0 评论 -
寻找矩阵中的鞍点
/** * 求一个矩阵的鞍点,即在行上最小而在列上最大的点 */public class SaddlePiont { public static void main(String[] args) { int[][] arr = new int[2][2]; // 随机数生成器 Random random = new Random();...原创 2018-03-24 15:19:47 · 4412 阅读 · 0 评论 -
任意两种进制的转换
思路:先将任意进制数转换为十进制,再将十进制数转换为任意进制数一般,任意进制转换为十进制数时,“按权位展开”即可;而十进制数转换为任意进制数时,使用“除该进制取余,逆序排列”即可。任意进制数转换为十进制数D=Xn-1*Bn-1+ Xn-2*Bn-2+Xn-3*Bn-3+……. + X0*B0如:(1101)2=1*2(4-1)+1*2(3-1)+0*2(2-1)+1*2(1-1)=13packag...原创 2018-04-11 21:48:51 · 1886 阅读 · 0 评论 -
判断素数及其算法优化
首先,我们要清楚什么是素数?素数:又称质数,一个大于1的自然数,除了1和它本身外,不能被其他自然数整除,换句话说就是该数除了1和它本身以外不再有其他的因数;否则称为合数。根据素数的定义,我们可以写成出判断一个数是不是素数的算法。 /** * 判断是否是素数 * * @param n 目标数 * @return true:是素数; fals...原创 2018-04-25 22:25:46 · 7162 阅读 · 7 评论