java 常用算法总结
数字改变世界
这个作者很懒,什么都没留下…
展开
-
求最小公倍数和最大公约数的算法
最小公倍数=两整数乘积/最大公约数求最大公约数的算法:1.辗转相除法有两整数a和b(b不等于0):(1) a%b得余数c;(2)若c=0,则b即为两数的最大公约数;(3)若c≠0,则a=b,b=c,再回去执行(1);2.相减法有两整数a和b(a,b都不等于0):(1)如果a>b,a-=b;(2)如果a(3)若a=b,则a(或b)即为两数的原创 2015-04-15 09:53:10 · 702 阅读 · 0 评论 -
java常用算法
转载自:http://www.cnblogs.com/suding1188/archive/2012/12/25/2832867.html插入排序:package org.rut.util.algorithm.support;import org.rut.util.algorithm.SortUtil;public class InsertSort implemen转载 2015-04-16 11:50:59 · 650 阅读 · 0 评论 -
java中常用算法算法
调用静态Arrays.sort()方法来排序:private static void sort(int array[]){ Arrays.sort(array) }找出数组中的最小值:private static int findMin(int array[]){ int min=Integer.MAX_VALUE;//int类型能表示的最大值 for(i原创 2015-04-15 10:15:22 · 11507 阅读 · 2 评论