shubei

摘要： 泛化与正则化 欠拟合：模型不能很好地拟合训练数据，在训练集的错误率比较高。欠拟合一般是由于模型能力不足造成的 过拟合：训练集上错误率为零，过每一个训练集，但是在未知数据上错误率很高。过拟合往往是由于训练数据少和噪声等原因造成的 conclusion:机器学习！=优化 机器学习更关注在测试集上的表现， 阅读全文

摘要： 机器学习类型 监督学习 无监督学习 强化学习 回归(Regression)问题（监督学习） 根据多种因素进行预测，输出是连续的 y属于R 根据已有的数据进行预测，有x有y 电影票房预测 股价预测 房价预测 分类(Classification)问题（监督学习） 对于输入可以给出一个标签，离散的标签，进 阅读全文

摘要： 并查集 顾名思义，并查集是支持“合并”和“查询”操作的集合。 合并操作针对的是两个区域，是将在图论中称为非连通块的区域合并为一个连通块。 查询操作则是查找两个节点是否连通。 而对于无序性的集合来说，需要特别说明，并查集能够操作的是无向图，并不适用于有向图强连通性。 原理和结构 为了方便表示，我们用树 阅读全文

摘要： 牛客小白月赛112 2025.03.23 A 智乃的天平 题目简介：简单的瞪眼题 思路： 枚举天平的各种情况即可 几分钟就AC了 B 智乃爬山 题目简介：模拟，用数组实现 秒了的水题 C 智乃放球 题目简介：思维 注意点： 1.消除的球的个数是桶的容量的倍数 (n-q)%k==0 2.剩余的球的个数 阅读全文

摘要： 牛客小白月赛111 2025.03.21 A 田忌赛马 题目简介：田忌赛马，各三个数据 思路： 主要考虑到田忌快的两个马比齐威王慢的两个马快就Yes 想到这一步就over了 B 正/邪 题目简介：这道题主要考察对题干的挖掘 注意点：正义邪恶英雄 分情况讨论 分为以下三种情况 Len=1 0->0,1 阅读全文

摘要： 洛谷带刷100题（T16-T20） 2025.03.20 T26 合并序列 题目简介：简单的字符串模拟 思路： 遍历每一个字符串判断s.find(t)==0,则t是s的前缀 注意点： 1.对vector的容器用sort是默认按照字典序排序 T27 约数研究 题目简介：数学题，先思考转化，再应用埃氏筛 阅读全文

摘要： 洛谷带刷100题（T16-T20） 2025.03.19 T16 连续自然数和 题目简介：双指针枚举的一道数学计算题，是个很不错的数学入门题 分析题干 1.连续自然数和，用等差数列求和公式得 \[(l+r)(r-l+1)=2M \]\[l<r \]因此我们需要对2M因式分解，找满足条件的因子，代码如 阅读全文

摘要： 洛谷带刷100题（T1-T5） 2025.03.17 T1 过河卒 题目简介：有障碍的动规 dp数组含义 dp[i][j]表示到第i行第j列有多种路径 状态转移方程 dp[i][j]=dp[i-1][j]+dp[i][j-1] 常见的路径问题，当前一步的结果只跟左边和上边有关 一些技巧 1.在一个坐 阅读全文