随笔分类 -  算法

【大模型学习 | BERT量化实战】
摘要：BERT 情感分析 一、 数据集加载与模型训练 from transformers import BertTokenizer, BertForSequenceClassification, Trainer, TrainingArguments from datasets import load_da 阅读全文
posted @ 2025-06-27 08:17 九年义务漏网鲨鱼 阅读(100) 评论(0) 推荐(0)
【代码复现】Face X-ray for More General Face Forgery Detection
摘要：前言：这篇文章记录了本人复现Face X-ray代码的过程以及参考的代码。由于这篇文章是笔者在完成复现完编写的，可能会有一些bug或者问题遗漏。在实现过程中，在关键点检测和混合人脸的过程推荐使用3.6版本的python环境。 一、关键点检测 原文参考的关键点检测模型是Joint cascade fa 阅读全文
posted @ 2024-12-14 21:54 九年义务漏网鲨鱼 阅读(210) 评论(0) 推荐(0)
【机器学习算法】XGBoost原理
摘要：一、基本内容 基本内容：GBDT的基础上，在损失函数上加入树模型复杂度的正则项 与GBDT一样，也是使用新的弱学习器拟合残差（当前模型负梯度，残差方向） GBDT损失函数 \[Loss = \sum_{i=1}^{N}L(y_i, y_i^{t}) \] XGboost损失函数 \[Loss = \ 阅读全文
posted @ 2024-11-30 20:34 九年义务漏网鲨鱼 阅读(218) 评论(0) 推荐(0)
【评价指标】ROC曲线与AUC
摘要：一、前置知识 ​ 真阳性(TPR)：正样本被正确分类个数与所有正样本的总数的比值 \[TPR = \frac{TP}{TP+FN} \]​ 假阳性(FPR)：负样本被错误分类个数与所有负样本的总数的比值 \[FPR=\frac{FN}{FN+TN} \]​ 其中，TP表示正确分类的正样本，TN表示正 阅读全文
posted @ 2024-11-29 23:03 九年义务漏网鲨鱼 阅读(196) 评论(0) 推荐(0)
【机器学习算法】GBDT原理及python实现
摘要：一、基本内容 提升树的分类 - 二分类问题 回归问题 模型 Adaboost的特例，每个弱分类器的高度为2，并且权重为1 损失函数 指数损失函数 平方误差损失函数 优化方式 通过经验风险最小化拟合新的弱分类器 通过残差拟合新的弱分类器 ​ 针对不同的问题，不同的损失函数有不同的优化方式，GBDT提出 阅读全文
posted @ 2024-11-29 17:26 九年义务漏网鲨鱼 阅读(110) 评论(0) 推荐(0)
【机器学习算法】Adaboost原理及python实现
摘要：Adaboost 一、基本内容 [!note] 实现思路：在每一轮训练中，记录每一次由\(f(x) = \sum_{m=1}^{i-1}\alpha_mG_m(x)\)【错误\正确】分类的样本，在加入新的弱学习器中【提高\降低】分类【错误\正确】样本的权值（即改变样本的比例，类似过采样与降采样） 加 阅读全文
posted @ 2024-11-28 21:28 九年义务漏网鲨鱼 阅读(122) 评论(0) 推荐(0)
【算法】二分查找
摘要：基本内容 提高在有序的数组中查找满足某一条件的索引 二分查找的基本类型 ① 有多种情况满足条件，找到满足条件的最右索引，例如找到值为4的最右索引（也可以换为小于5的最后一个元素） ​ ② 有多种情况满足条件，找到满足条件的最左索引，例如找到大于4的第一个元素... ​ ③ 仅存在一种满足条件的情况， 阅读全文
posted @ 2024-11-15 14:12 九年义务漏网鲨鱼 阅读(40) 评论(0) 推荐(0)
【算法】区间DP
摘要：基本内容 [!NOte] 通过分治的思想实现DP数组 入门例子 NOI1995] 石子合并 - 洛谷 | 计算机科学教育新生态 题目要求：给定一圈石头数组，每个石头对应一个权重值，当两个石头合并时组成一个小石头堆，成本为两个石头权重值相加，当两个石头堆合并时组成一个大石头堆， 成本为两个小石头堆的权 阅读全文
posted @ 2024-11-12 15:52 九年义务漏网鲨鱼 阅读(39) 评论(0) 推荐(0)
【算法】状态压缩DP
摘要：基本内容 入门例子 USACO06NOV] Corn Fields G - 洛谷 | 计算机科学教育新生态 题目简述：在一个\(N\times M\)的玉米田中种玉米，有一些坏掉的土地是不能种玉米的，另外相邻的两个田也不可以种，一共有多少种种植方案（荒地也算一种），如图所示，由于相邻的土地不能种植， 阅读全文
posted @ 2024-11-09 22:40 九年义务漏网鲨鱼 阅读(39) 评论(0) 推荐(0)
【算法】记忆化搜索
摘要：[!TIP] 一种剪枝算法，优化运算效率，减少冗余计算 基本内容 入门例子 [P1028 [NOIP2001 普及组] 数的计算]([P1028 NOIP2001 普及组] 数的计算 - 洛谷 | 计算机科学教育新生态) 题目要求：输入n，输出一共可以构造多少个数列，要求数列的第 i不能超过第i-1 阅读全文
posted @ 2024-11-03 16:03 九年义务漏网鲨鱼 阅读(30) 评论(0) 推荐(0)
【算法】DP问题——状态机模型
摘要：基本内容 入门例子 Leetcode 3259. 超级饮料的最大强化能量 题目简述：有两个数组energyDrinkA和energyDrinkB，分别代表两种能量饮料每小时提供的能量，在接下来的n小时内选择饮用这两种饮料中的一种，以最大化总能量。但是，如果你从一个饮料切换到另一个，你需要等待一个小时 阅读全文
posted @ 2024-11-01 17:20 九年义务漏网鲨鱼 阅读(97) 评论(0) 推荐(0)
【算法】前缀树
摘要：基本内容 以树的方式存储字符串的数据结构，方便字符串的查找及判断是否为某一字符串的前缀 入门例子 PHONELST - Phone List - 洛谷 | 计算机科学教育新生态 题目要求：判断一组字符串中是否存在某一字符串是另一字符串的前缀。例如在{“911”， “91140”，“20”，“912” 阅读全文
posted @ 2024-10-30 15:33 九年义务漏网鲨鱼 阅读(50) 评论(0) 推荐(0)
单调队列
摘要：基本内容 一种维护数组窗口最大值或者最小值的方法 入门例子 Leetcode 239. 滑动窗口最大值 题目要求：依次输出在数组中以k为大小的滑动窗口的最大值 基本思想 在窗口大小上限为k的数组窗口中，始终保持该窗口的第一个值为该窗口的最大（小）值，并且窗口内的剩余值单调递减（递增） 核心代码解释 阅读全文
posted @ 2024-10-27 22:06 九年义务漏网鲨鱼 阅读(35) 评论(0) 推荐(0)