摘要:
C++ 20 的 std::format 是一个很神奇、很实用的工具,最神奇的地方在于它能在编译期检查字符串的格式是否正确,而且不需要什么特殊的使用方法,只需要像使用普通函数那样传参即可。 #include <format> int a = 1; std::string s1 = std::form 阅读全文
摘要:
三门问题 一个抽奖节目,舞台上有三扇门,其中一扇门的后面有汽车,其余两扇没有,选中有汽车的那扇门就可以赢得该汽车。首先参与者从三扇门中选择一扇,接着主持人会故意打开一扇没有车的门,并询问参与者是否要更改自己的选项。请问更改选项和不更改选项哪个的中奖概率更高? 这是一个很容易犯错的问题,许多人会忽略题 阅读全文
摘要:
论文原文:Auto-Encoding Variational Bayes [[OpenReview (ICLR 2014)](https://openreview.net/forum?id=33X9fd2-9FyZd) | [arXiv](https://arxiv.org/abs/1312.611 阅读全文
摘要:
Git for Windows 的 Bash 有一个很实用的功能,如果当前目录处于 Git 仓库中,那么命令行中会显示当前 Git 分支的名称(见下图)。 然而原版的 MSYS2 Bash 没有这个功能(见下图),不过我们可以自己动手配置出相同的效果。 配置方法 打开 MSYS2 的家目录,找到 . 阅读全文
摘要:
假设我们的模型只有一个参数 $w$,损失函数为 $L(w)$,加入 L1 和 L2 正则化后的损失函数分别记为 $J_1(w), J_2(w)$: $$ \begin{gathered} J_1(w) = L(w) + \lambda |w| \ J_2(w) = L(w) + \lambda w^ 阅读全文
摘要:
题目 题目链接:593. 有效的正方形 题意:给出二维平面上四个点的坐标,判断这四个点是否能构成一个正方形,四个点的输入顺序不做任何保证。 思路 通过向量运算可以很轻松地解决这道题。任取一点向其他三点连线,可以得到三个向量。我们将这三个向量按照其长度从小到大排序,分别称为 $\boldsymbol{ 阅读全文
摘要:
求解方法 两个技巧: 用向量来表示点,则可以用向量加法来表示点的平移。 用点和向量来表示直线,这样可以处理斜率无穷大的情况。 如图所示,有两条直线交于点 $I$。我们用点 $p_1$ 和向量 $\vec v_1$ 来表示直线 1,用点 $p_2$ 和向量 $\vec v_2$ 来表示直线 2。 把点 阅读全文
摘要:
先来看这样一段代码 class Base { public: virtual void print(int a = 1) const { std::cout << "Base " << a << "\n"; } }; class Derived : public Base { public: vir 阅读全文
摘要:
题意 题目链接(Virtual Judge):Edit Step Ladders - UVA 10029 题意: 如果单词 \(x\) 能通过添加、删除或修改一个字母变换为单词 \(y\),则称单词 \(x\) 到单词 \(y\) 的变换为一个 edit step。 Edit step ladder 阅读全文
摘要:
题目 洛谷:P1115 最大子段和 LeetCode:最大子序和 给出一个长度为 \(n\) 的序列 \(a\),选出其中连续且非空的一段使得这段和最大。 挺经典的一道题目,下面分别介绍 \(O(n)\) 的 DP 做法、前缀和做法,以及 \(O(n\log n)\) 的分治做法。 DP 做法 用 阅读全文