2022年10月4日
摘要：
用于验证所写算法是否正确，与java自带的函数方法进行比较，例如写一个排序算法，验证排序算法是否正确，采用Arrays.sort(arr) 的方式，与自己所写的算法进行比对，经过多轮（比较大的一个轮次）比对如果结果都一致，则说明所写算法正确，反之则有问题。 package class01; impo 阅读全文
摘要：
MASTER=T(N)=a*T(N/b)+O(N^d) T(N)指的是母问题的数据量 每一次的子过程规模是N/b a指代子问题的调用次数MaSTER公式 使用条件——等规模的子问题递归logba <d O（N^d)logba>d O(N^logab)logba==d O(N^d *logN) pub 阅读全文
摘要：
题目描述： 在一个无序数组中，任何相邻的两个数一定不相等，求规定范围内它局部最小的那个数 要求：计算的过程时间复杂度小于O（N） 思路：由于所有相邻的两个数一定不相等，若一个数的左侧或右侧出现了比他小的数则说明，自己本身一定不是局部最小，并且局部最小一定出现在其左侧或者右侧 package clas 阅读全文
摘要：
package class01; //在一个数组中已知数组中只有一种数出现了奇数次，其他的是所有数都出现了偶数次 怎么找到出现奇数次的数 对所有数字取异或最终结果就是奇数次那个数 N^N=0 0^N=N a^b=b^a a^(b^c)=(a^b)^c //在一个数组中如果已知有两种数出现了奇数次，其 阅读全文