2024.03.23_学习日记

Posted on Edited on In Views:

天气：晴
学习地点：学校
学习时长：5h

学习内容

  1. XGboost和GBDT的区别
    alt text
    XGBT代码在XGBOOST文件夹里。
  2. 二分算法
    alt text
    alt text
    lower_bound 函数是实现了二分查找的下界算法，用于在有序列表中找到第一个大于等于目标值的元素的索引。
  3. 移动0到最后
    alt text
    alt text
  4. 双指针
    alt text
    alt text
    alt text
  5. 双指针、前缀和二分解法
    alt text
    alt text
    滑动窗口解法，比较简单
    alt text
    使用前缀和数组 sums 来快速计算任意子数组的和，并通过二分查找来确定满足条件的子数组的左右边界，从而找到长度最小的满足条件的子数组。