qq_45896330的博客

递归的方式实现数组中最大值 @Test public void TestMax() { int a[] = {0, 1, 2, 5, 3, 2, 1, 8, 4, 2, 0}; System.out.println(getMax(a)); } public int getMax(int[] arr) { return recursion(arr, 0, arr.length - 1); } //arr[l..

数据结构异或运算1.交换位置2.找出不成对的那个数（人生密码）2.1 只有一种数出现了奇数次，其他的所有数都出现了偶数次，，，请找出出现奇数次的数值2.2 有两种出现奇数次的数，和多个出现偶数次的数，找出出现奇数次的那两个数值异或运算num1num2num1^num2000011101110异或运算：位运算的一种相同为0 不同为1可以理解为无进位相加异或满足交换律，结合律1^ 2^ 3^ 4^ 5^ 5^ 4^

算法桶排序，冒泡排序，快速排序1. 桶排序是最快的，时间复杂度是O（N+M）2. 冒泡排序是O（N²）3.快速排序是O（NlogN）4.去重第一种方法先去重，再排序第一种方法先排序再去重5总结桶排序，冒泡排序，快速排序1. 桶排序是最快的，时间复杂度是O（N+M）M表示桶的个数，N表示待排序的数的个数先对桶清零for（i=0;i<1000;i++） a[i]=0;当需要排序的对象的范围比较小时，占优势2. 冒泡排序是O（N²）基本思想：每次比较两个相邻的元素，如果他们的顺序错误