2022-10-05

学习目标:

学习二分查找法

学习SpringAOP的底层原理


学习内容:

了解了SpringAOP的底层原理,如果有接口的话,是基于JDK的动态代理,如果没有接口,是基于CGLib的代理。

通过代码实现了二分查找法的非递归实现:

public class BinarySearch {
    private BinarySearch(){}
    //非递归实现二分查找法
    public static <E extends Comparable<E>> int search(E[] data, E target) {
        int l = 0, r = data.length - 1;
        //在data[l,r]的范围中查找target
        while (l<=r){
            int mid=l+(r-l)/2;
            if(data[mid].compareTo(target)==0)
                return mid;
            if(data[mid].compareTo(target)<0)
                l=mid+1;
            else
                r=mid-1;
        }
        return -1;
    }
    //递归实现二分查找法
    public static <E extends Comparable<E>> int searchR(E[] data, E target) {
        return searchR(data, 0, data.length - 1, target);
    }

    private static <E extends Comparable<E>> int searchR(E[] data, int l, int r, E target) {
        if(l>r)return -1;
        int mid=l+(r-l)/2;
        if(data[mid].compareTo(target)==0)
            return mid;
        if(data[mid].compareTo(target)<0)
            return searchR(data, mid + 1, r, target);
        return searchR(data, l, mid - 1, target);
    }
}
通过循环不变量的改变,再次实现了二分查找法:
class Solution{
    public  int search(int[] data, int target) {
        int l = 0, r = data.length;
        //在data[l,r)的范围中查找target
        while (l<r){
            int mid=l+(r-l)/2;
            if(data[mid]==target)
                return mid;
            if(data[mid]<target)
                l=mid+1;//继续在data[mid+1,r)范围里寻找解
            else
                r=mid;//继续在data[l,mid)范围里寻找解
        }
        return -1;
    }
}

学习时间:

10:30-11:30 15:30-17:00


学习产出:

通过不同的定义,实现了不同的二分查找,让我对循环不变量有了更深入的理解。

通过今天的学习让我更加深入的了解了SpringAOP的代理模式-基于JDK动态代理,和CGLib代理。

要实现甘特图,需要使用Echarts的Gantt模块。首先,需要引入Echarts和Gantt模块的JS文件,在HTML中建立一个容器用于渲染图表。然后,需要定义一个包含任务信息的JSON数据,例如funListT07。最后,使用Echarts的API绘制甘特图,可以参考以下代码: ``` // 引入Echarts和Gantt模块 <script src="https://cdn.jsdelivr.net/npm/echarts/dist/echarts.min.js"></script> <script src="https://cdn.jsdelivr.net/npm/echarts/dist/extension/dataTool.min.js"></script> <script src="https://cdn.jsdelivr.net/npm/echarts/dist/extension/bmap.min.js"></script> <script src="https://cdn.jsdelivr.net/npm/echarts/dist/extension/gantt.min.js"></script> // 在HTML中建立容器 <div id="container" style="height:600px;"></div> // 定义任务信息的JSON数据 var data = [ { id: 1, name: "零部件01", start: "2022-01-01", end: "2022-01-05", }, { id: 2, name: "零部件02", start: "2022-01-03", end: "2022-01-08", }, { id: 3, name: "零部件03", start: "2022-01-06", end: "2022-01-10", }, { id: 4, name: "零部件04", start: "2022-01-02", end: "2022-01-09", }, { id: 5, name: "零部件05", start: "2022-01-05", end: "2022-01-10", }, { id: 6, name: "零部件06", start: "2022-01-06", end: "2022-01-12", }, { id: 7, name: "零部件07", start: "2022-01-03", end: "2022-01-10", }, ]; // 绘制甘特图 var chart = echarts.init(document.getElementById('container')); var option = { tooltip: {}, legend: { data: ['任务'], textStyle: { fontSize: 14, }, }, grid: { top: '10%', bottom: '10%', }, xAxis: { type: 'time', splitLine: { show: false, }, }, yAxis: { type: 'category', data: data.map(function (item) { return item.name; }), splitLine: { show: false, }, }, series: [ { name: '任务', type: 'gantt', data: data.map(function (item) { return { name: item.name, value: [ item.start, item.end, item.id, ], }; }), label: { position: 'inside', formatter: function (params) { return params.name; }, }, }, ], }; chart.setOption(option); ``` 以上代码就可以绘制出funListT07的甘特图了。需要注意的是,数据中的日期格式必须为"yyyy-MM-dd",并且时间轴的类型必须为"time"。同时,还可以根据需要进行其他的样式和配置调整。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值