Loading...
为什么要正则化？ 在探讨这个问题之前，我们需要先引入欠拟合和过拟合的概念。 左侧：欠拟合，high bias, $error_{train} \gg error_{dev}$ 右侧：过拟合，high variance, $error_{train} \rightarrow 0\%$ 在过拟合的时候我们需要引入正则化，来避免过拟合。 这里介绍两种正则化方式： 权重衰减 (weight ...
注：本节内容为《具体数学》(原书第二版) 第五章 二项式系数 5.1 基本恒等式 的旁注，但可以独立阅读。 多项式推理法 对于多项式 $A(x)$ 与 $B(x)$ 而言。我们设其都是关于 $x$ 的不高于 $n$ 次多项式。 现在，我们求 $A(x)$ 与 $B(x)$ 的差，记作 $C(x)$： 其中，$C(x)$ 为一个不高于 $n$ 次的多项式，也就是说 $C(x)$ 有不多于 $...
注：本节内容为《具体数学》(原书第二版) 第五章 二项式系数 5.1 基本恒等式 的旁注。 P129 关于超出范围的整数 $k$ 的讨论 组合意义： 先在 $\sum_{k=1}^ma_k$ 中选出 $a_1$ 个，作为 $x_1$ 的幂的贡献 再在 $\sum_{k=2}^{m}a_k$ 中选出 $a_{2}$ 个，作为 $x_{2}$ 的幂的贡献 $\cdots$ 最后在 $\sum...
Preface 吐了。写的时候想假了，以为可以用最高位判断，最后发现还不如存个 min 数组。不过问题不大，正好复习了一下 Trie 的写法（翻了翻以前 AC 自动机的写法）。以及，初始化 sz = 1，血的教训。 题面 https://leetcode-cn.com/problems/maximum-xor-with-an-element-from-array/ 题解 观察数据范围，要到 ...
题面 https://www.luogu.com.cn/problem/P1364 题解 复杂度 $O(n)$ 高赞题解中说带权树的重心。其实关系不是最大，我们直接嗯推方程其实就可以了。 首先定义: $sz[u]$ 是以 $u$ 为根的子树大小 $f[u]$ 是将 $u$ 设置为医院时的总距离 我们不妨以 $1$ 为根。 第一遍 dfs 初始化 $sz$ 与 $f[1]$: 代码 #...
Softmax 运算 softmax 运算用于将实数序列映射为和为一的概率序列，换句话说，softmax 运算用于将实数值规格化，使其和为一，映射成一个合理的概率分布。 下面是 softmax 的定义： Reference https://zh-v2.d2l.ai/chapter_linear-networks/softmax-regression-concise.html https:...