随笔分类 - 保研
摘要：在机器学习（ML）与推荐系统（Recommender Systems）领域，CIKM 和 TKDE 是信息检索、数据挖掘及数据库领域的重要学术载体，二者分别以会议（CCF A 类）和期刊（CCF A 类）形式存在，覆盖 “推荐算法”“用户行为分析”“知识图谱与推荐融合” 等核心方向，是该领域研究者发
阅读全文
摘要：二、三大关键维度的效果对比 1. 问题适配性：动态规划适配 “简单线性流程”，MDP 适配 “复杂网状流程” 动态规划的优势在于 “处理线性、低维度的多阶段决策”，MDP 的优势在于 “处理多维、网状的动态决策”，二者在论文场景中的适配效果差异显著： 动态规划在问题二中的适配效果（优）问题二的生产流
阅读全文
摘要：动态规划 多阶段生产决策的 “全局最优” 问题 一、动态规划的核心原理与适配性 动态规划（Dynamic Programming, DP）的本质是 “利用问题的‘无后效性’和‘子问题重叠性’，通过存储子问题解避免重复计算，实现高效寻优”。这一特性与电子产品生产流程高度契合： 无后效性：生产某一阶段（
阅读全文
摘要：马尔可夫决策 马尔可夫决策：随机动态环境下序贯决策，其核心假设是 “马尔可夫性”—— 即 “未来状态的概率分布仅依赖于当前状态，与当前状态之前的历史无关”。MDP 的最终目标是找到一套最优策略 π（π: S→A，即 “在每个状态下选择哪个动作” 的规则） 马尔可夫决策可以表示成一个四元组，S（状态空
阅读全文
摘要：AUC（Area Under the ROC Curve，ROC 曲线下面积）与 ROC 曲线（Receiver Operating Characteristic Curve，受试者工作特征曲线）是紧密关联、互为补充的两个概念：ROC 曲线是直观展示模型分类性能的 “图形工具”，而 AUC 是对 R
阅读全文
摘要：知识蒸馏 在大模型中，知识蒸馏是一种将大型、高精度教师模型中的关键知识提炼并传递给轻量化学生模型的技术。以下是关于知识蒸馏的详细解释： 原理：知识蒸馏的核心在于知识的传递和压缩。教师模型通常是参数众多的大型模型，经过充分训练后能捕捉数据中的丰富特征。学生模型则是轻量级模型，通过学习教师模型的输出实现
阅读全文
摘要：对抗样本（Adversarial Examples）定义：是指通过对原始输入数据（如图像、文本、语音）施加人类难以察觉的微小扰动，导致机器学习模型（尤其是深度学习模型）做出错误预测的特殊样本。其核心矛盾在于：人类感知不到输入的变化，但模型的决策边界对这类扰动异常敏感。 对抗样本用处：对抗样本的价值体
阅读全文
摘要：leecode矩阵 73.矩阵置0 思路：记录原始为0的元素，对他的对应行、列元素全部变为0 代码 class Solution { public: void setZeroes(vector<vector<int>>& matrix) { bool f[210][210];//标记初始为0的元素
阅读全文
摘要：KMP算法字符串的匹配 时间复杂度O（n+m) i不用回溯（i是原串的指针） j是子串指针 j>T[0]匹配成功，放回第一次出现位置i-T[0] 关键求next数组（只回溯j） j=0是子串第一个位置和原串都不匹配的情况 求next数组？ 固定： next[1]=0 next[2]=1 要计算的是：
阅读全文
摘要：第二天数据结构 1. 平衡二叉树、二叉排序树、完全二叉树、二叉搜索树的区别及如何构造★★★ 平衡二叉树：是二叉排序树的一种，要求任意节点的左右子树高度差的绝对值不超过 1，以保证查找效率。 二叉排序树（即二叉搜索树）：左子树节点值小于根节点，右子树节点值大于根节点，中序遍历是有序序列。 完全二叉树：
阅读全文
摘要：注意：这里字符串0处存的是串长 不匹配时： i回溯到j-i+2 j=1 匹配失败：i>S[0]且j不等于T[0] j>T[0]表示的都是匹配成功，返回第一次出现这个子串的位置 思考题： （1）不可以改成i<=S[0]-T[0]+1因为回溯会出现问题，因为可能不匹配但i超过S[0]-T[0]+1，就需
阅读全文
摘要：考点：快速幂 快速幂模版求得是a的b次方%p 所以这个题做法是a=b=n,p=10 #include<bits/stdc++.h>using namespace std;int qmi(int a,int b,int p){ int res=1; while(b){ if(b&1){ res=res
阅读全文
摘要：第一天算法2025/8/13 复习内容：二分 2.P1102 A-B #include<bits/stdc++.h> using namespace std; const int N=2e5+6; int a[N]; map<int,int>mp;//存放数组里每个数出现次数 int main(){
阅读全文
摘要：数据结构第一天 1.O(n)的大O是什么意思？什么是时间复杂度? O表示时间复杂度（描述的是上界） 时间复杂度是描述时间随输入规模变化的程度 2.线性存储结构和链式存储结构的优点 线性（顺序）存储结构优点： 随机访问效率高，可通过下标（如数组下标）直接访问任意位置元素，时间复杂度O(1) 。 存储密
阅读全文
浙公网安备 33010602011771号