摘要：
快要爆零了敲些模板复习复习，随缘更新 P3379 【模板】最近公共祖先（LCA）注意t的取值 P3372 【模板】线段树 1 蒟蒻线段树区间修改区间查询还敲不出，我太菜了，考前在敲一遍 阅读全文
posted @ 2019-11-08 11:38
End_donkey
阅读(213)
评论(0)
推荐(0)
摘要：
Convex Optimization & Gradient-based Optimization Algorithm 凸优化 考虑优化问题： \[\min_{\theta \in \mathbb{R}^d} \mathcal{L}(\theta) \] 如果 \(\mathcal{L}(\thet 阅读全文
posted @ 2025-12-02 10:53
End_donkey
阅读(3)
评论(0)
推荐(0)
摘要：
最优分类器 贝叶斯最优分类器 分类器 \[y \leftarrow \underset{y \in \mathcal{Y}}{\operatorname{argmax}} \operatorname{Pr}[y|x] \]在所有可能的分类器中是最优的。 \(\operatorname{Pr}[y|x 阅读全文
posted @ 2025-12-02 10:51
End_donkey
阅读(4)
评论(0)
推荐(0)
摘要：
Training versus Testing 回顾：最小二乘法的解 最小二乘法公式： \[\min_{\theta} \frac{1}{n} \|X\theta - y\|_2^2 \] 最优解 \(\hat{\theta}\) 满足 \[X^T X \hat{\theta} = X^T y \] 阅读全文
posted @ 2025-12-02 10:49
End_donkey
阅读(4)
评论(0)
推荐(0)
摘要：
Linear Classification 分类 考虑以下信用审批示例的插图： 该图显示了一个散点图，点的颜色为红色和蓝色，代表两个类别。一些点标记为 '+'，另一些标记为 '-'。 在上述图中，我们可以将每个点视为一个申请者的数据（样本）。这形成了训练数据对 \((x_1, y_1), \dots 阅读全文
posted @ 2025-12-02 10:47
End_donkey
阅读(4)
评论(0)
推荐(0)
摘要：
Supervised Learning and Unsupervised Learning Supervised learning Unsupervised learning Input Use datasets with explicit "input-label (target)" pairs 阅读全文
posted @ 2025-09-16 11:19
End_donkey
阅读(13)
评论(0)
推荐(0)
摘要：
最短路 多源最短路径 Floyed-Warshall算法 \[ 弗洛伊德算法，是最简单的多元最短路径算法，可以计算图中任意两点的最短路径。 时间复杂度为 O(N^3) \] 算法描述： 设置$dis[u][v]$ 表示从$u$到$v$的距离 (1) 初始化 将相连接的点的距离设置为 \(dis[u] 阅读全文
posted @ 2022-04-26 23:27
End_donkey
阅读(70)
评论(0)
推荐(0)
摘要：
搜索 1.定义 搜索算法是利用计算机的高性能来有目的的穷举一个问题解空间的部分或所有的可能情况，从而求出问题的解的一种方法。现阶段一般有枚举算法、深度优先搜索、广度优先搜索、A* 算法、回溯算法、蒙特卡洛树搜索、散列函数等算法。在大规模实验环境中，通常通过在搜索前，根据条件降低搜索规模；根据问题的约 阅读全文
posted @ 2021-10-31 09:57
End_donkey
阅读(204)
评论(0)
推荐(0)
摘要：
快速排序（Quicksort） 1.定义 快速排序是对冒泡排序的一种改进算法。 2.基本思路 快速排序的思路大概就是在冒泡排序的基础之上增添了二分的思想。 通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序， 阅读全文
posted @ 2020-02-18 21:59
End_donkey
阅读(196)
评论(0)
推荐(0)
摘要：
题意：如果一个数字用十进制表示，有大于等于1个1，或者大于等于2个2，或者大于等于3个3，或者大于等于4个4，或者大于等于5个5，或者大于等于6个6，或者大于等于7个7，或者大于等于8个8，或者大于等于9个9 则称这个数字为好数字，问 $ l,r $ 区间内有多少个好数字。 数据范围 $ l,r u 阅读全文
posted @ 2019-11-11 18:03
End_donkey
阅读(287)
评论(0)
推荐(0)
浙公网安备 33010602011771号