随笔分类 - 算法
摘要:public class UfTree implements UF { private int array[]=null; public UfTree(int n) { array=new int[n]; for(int i=0;i<array.length;i++){ array[i]=i; }
阅读全文
摘要:1 public class UfArray implements UF { 2 private int array[]=null; 3 public UfArray(int n) { 4 array=new int[n]; 5 for(int i=0;i<array.length;i++){ 6
阅读全文
摘要:/** * 二分查找循环实现 * * @param key 关键字 * @param arr 有序数组 * @return 下标 */ public static int find(int key, int[] arr) { int lo = 0; int hi = arr.length -...
阅读全文