03 2023 档案

交叉验证集相关
摘要：交叉验证相关 过拟合、欠拟合问题 ​ 如图所示，在进行多项式次数选择时会发生相关问题。如果用一个较低次的多项式来拟合，那么就会造成损失函数J过大，会产生高偏差(high bias)问题。如果用一个高的多项式来拟合，那么就会造成损失函数J过小的问题，会产生高方差(high variance)问 阅读全文
posted @ 2023-03-14 18:18 xiaodangao 阅读(49) 评论(0) 推荐(0) 编辑
[machine-learning学习笔记]逻辑回归
摘要：逻辑回归 目的：分类 一、Sigmoid函数 ​ 公式如下： g(z)=11+e−z ​ 图中Sigmoid函数将任意输入映射到[0,1]区间，我们通过线性回归的到预测值，再将该值映射到Sigmoid函数中，这样就完成了值到概率的转换。变成了分类 阅读全文
posted @ 2023-03-09 18:08 xiaodangao 阅读(33) 评论(0) 推荐(0) 编辑
[leetcode]2584. 分割数组使乘积互质 （质因数分解）
摘要：题目链接：分割数组使乘积互质 思路：指针循环从[0,len−1)每次动态维护指针左边所有数与指针右边所有数质因数交集，第一次交集为0的地方为答案。首先将打表106之内的质数，这样质因数分解快一些。 Code: class Solution { public: #define ll lo 阅读全文
posted @ 2023-03-08 20:01 xiaodangao 阅读(36) 评论(0) 推荐(0) 编辑
[leetcode]2552. 统计上升四元组.题解O(n^2)
摘要：原题链接：统计上升四元组 动态规划： 其中f[i][j]代表的是截止到当前下标为i的数组下，大于等于j的个数，维护的话也是非常简单的一个线性dp，可知f[i][j]=f[i−1][j]当前下标下大于等于j的个数是大于等于下标为i−1状态下大于等于j的个数的。如果$ 阅读全文
posted @ 2023-03-07 19:55 xiaodangao 阅读(122) 评论(0) 推荐(0) 编辑
leetcode 2564. 子字符串异或查询[题解]
摘要：链接：子字符串异或查询 思路：题目说 val⊕first=second 可得val=second⊕first 题目变成从0−1串中找到最先出现的val的二进制表示，注意是105次询问。原来认为是AC自动机类的东西，但仔细一想，数字最多30 阅读全文
posted @ 2023-03-02 16:56 xiaodangao 阅读(17) 评论(0) 推荐(0) 编辑
leetcode2565. 最少得分子序列[题解]
摘要：最少得分子序列 给你两个字符串 s 和 t 。 你可以从字符串 t 中删除任意数目的字符。 如果没有从字符串 t 中删除字符，那么得分为 0 ，否则： 令 left 为删除字符中的最小下标。 令 right 为删除字符中的最大下标。 字符串的得分为 right - left + 1 。 请你返回使 阅读全文
posted @ 2023-03-02 16:27 xiaodangao 阅读(30) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示