03 2023 档案

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