![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java算法
freeza
这个作者很懒,什么都没留下…
展开
-
折半查找
/** * 折半查找 * @param * @param arr * @param x * @return */ public static > int BinarySearch(AnyType[] arr, AnyType x) { int low = 0, high = arr.length - 1; while (low <= high) { int原创 2012-06-20 17:07:18 · 243 阅读 · 0 评论 -
数组增长方法
public static Object growArray(Object object, int growsize) { if (!object.getClass().isArray()) { return null; } if (growsize == 0) { return object; } int length = Array.getLength(obje原创 2012-03-26 15:52:56 · 422 阅读 · 0 评论 -
高效率的幂运算
/** * 高效率的幂运算 * @param x * @param n * @return */ public static double pow(double x, double n) { if (n == 0) return 1; else if (n == 1) return x; else if (n % 2 == 0) return p原创 2012-06-20 17:38:13 · 302 阅读 · 0 评论 -
最大子序列和问题
/** * 算法1:三层嵌套 * @param arr * @return */ private static int maxSubSum1(int[] arr) { int maxSum = 0; for (int i = 0; i < arr.length; i++) { for (int j = i; j < arr.length; j++) { in原创 2012-06-20 16:57:16 · 552 阅读 · 0 评论 -
通用findMax方法
public static > AnyType findMax(AnyType[] arr) { int maxindex = 0; for (int i = 1; i < arr.length; i++) { if (arr[i].compareTo(arr[maxindex]) > 0) { maxindex = i; } } return arr[maxi原创 2012-06-19 14:23:00 · 1732 阅读 · 0 评论 -
欧几里得算法求最大公因数
/** * 欧几里得算法求最大公因数 * @param a * @param b * @return */ public static long gcd(long a, long b) { if (a < b) { a = a ^ b; b = b ^ a; a = a ^ b; } while (b != 0) { long rem =原创 2012-06-20 17:21:37 · 493 阅读 · 0 评论