2022-10-04

学习目标：

继续学习SpringAOP

学习二分查找法

---

学习内容：

学习了SpringAOP的五种通过类型，并且学习了如何基于注解配置SpringAOP

学习了二分查找法的算法思想，并且基于递归算法实现了第一版二分查找法，时间复杂度为O(logn),leetcode上第704题，其代码如下：

class Solution {

    public int search(int[] nums, int target) {

        return search(nums, 0, nums.length - 1, target);

    }

    private int search(int[] data, int l, int r, int target) {

        if(l>r)return -1;

        int mid=l+(r-l)/2;

        if(data[mid]==target)

            return mid;

        if(data[mid]<target)

            return search(data, mid + 1, r, target);

        return search(data, l, mid - 1, target);

    }

}

---

学习时间：

09:45-10：30  11：00-13：00 15：00-16：30

---

学习产出：

掌握了SpringAOP的具体应用方式，并且学会了基于XML和配置的方式使用SpringAOP

掌握了二分查找法基于有序数组的递归实现方法。