yukjin的专栏

public class BinarySearch { public static void main(String[]args) { int arr[]=new int[]{1,2,3,4,5,6,7,8,9,10}; System.out.println(binSearch(arr,10)); } public static int binSearch(int[

在若干个数中求出k个最小的数，利用快速排序找基准值的原理定位k的位置所在 时间复杂度O(n) public static void findK(int[]arr,int k,int first,int last) { int index=pivotIndex(arr,first,last); if(index==k) return; else if(ind

package practice; import java.util.Collection; import java.util.ConcurrentModificationException; import java.util.Iterator; import java.util.NoSuchElementException; public class Hash implements Coll

看到别人写的有关两个数交换的几种方法，虽然简单但是很新颖，值得记录。 交换a和b的值； 方法 1： a=a+b; b=a-b; a=a-b; 方法 2： a = a+b-(b=a);//利用自左向右执行顺序 方法3： a=a^b b=a^b a=a^b