- 博客(4)
- 收藏
- 关注
RSS订阅原创 递归查找数组最大值
利用二分法分别查找数组两边的最大值，两边的最大值也是通过递归查找的。时间复杂度计算可以使用master公式，该公式适用于等分递归。 T（N）= a* T(N/b）+ O（N^d） 当log(b,a) > d,T(N) = O(N^log(b,a)); 当log(b,a) = d,T(N) = O(N^ * logN); 当log(b,a) < d,T(N) = O(N^d); 代码如下： #include<iostream> using namespace std; i
2022-03-23 10:50:51
259
原创 3/19总结（抽象类，接口，内部类，枚举）
1.抽象类 （1）抽象类的引入：当父类的某些方法需要声明但是不知道具体如何实现时就可将其定义为抽象方法，该方法所在的类即为抽象类。抽象方法一定存在于抽象类，但抽象类不一定有抽象方法。 （2）抽象方法和抽象类用abstract来修饰，抽象方法要被子类重写，所以不能加private，final，static来修饰。用abstract修饰抽象方法时，抽象方法没有方法体。 （3）抽象方法被定义后，如果有其他类继承该方法所在的抽象类，则该类中必须要重写父类中的抽象方法，除非该子类也是一个抽象类。 （4）抽象类
2022-03-20 13:32:52
272
原创 常见排序算法
1.冒泡算法 首先遍历整个数组，从前往后依次判断相邻两个元素数值大小，若后一个元素小于前一个元素，则将二者调换位置，那么遍历之后数组最后一个元素将是整个数组中的最大值。然后再遍历前n-1个元素找到最大值放在最右端，再进入下一轮如此往复直至剩下最后一个元素，结束，该过程总共要进行n -1轮遍历。 public void bubbleSort(int[] arr){ if (arr == null || arr.length < 2){ return;
2022-03-20 11:04:16
592
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人