题目 仓库有一批密度不均匀的绳子,密度不均匀也就意味着:如果把一根绳子按长度均分两份,这两份的长度一样但是质量可能不一样。假设烧完一根绳子要花 1 个小时,现在有一批完全一样的绳子,我们要如何才可以衡量出一小时十五分钟呢?可以用多根绳子完成?你最少几根绳子可以完成一小时十五分钟的度量呢? 答 ...
学林漫录:Python 协程
参考文章 协程的好处有哪些? - 阿猫的回答 - 知乎 协程的好处有哪些? - Jakit 的回答 - 知乎 维基百科 协程的本质 程序变慢的原因 涉及到同步锁。 涉及到线程阻塞状态和可运行状态之间的切换。 涉及到线程上下文的切换。 协程与线程主要区别是它将不再被内核调度,而是交给了程序自己 ...
学林漫录:怎样理解阻塞非阻塞与同步异步?
在处理 IO 的时候,阻塞和非阻塞都是同步 IO。只有使用了特殊的 API 才是异步 IO。 ——陈硕 同步异步的比较 同步异步关注的是消息通信机制,反映的是两个进程之间是否协调。所谓协调就是,你走一步我走一步,你不走,我就没办法走,这就是同步。你走你的,我走我的,你不走,我也可以走, ...
学林漫录:textwrap
这是 Python 自带的标准库,参见 这里 textwrap.wrap(text, width=70, **kwargs) 返回列表,每个元素的宽度为 width wrap textwrap.fill(text, width=70, **kwargs) 根据指定长度拆分字符串,然后逐行显示, ...
困学纪闻注:微积分
导数 乘法法则 \[\frac{\partial \mathbf{y}^{\mathrm{T}} \mathbf{z}}{\partial \mathbf{x}}=\frac{\partial \mathbf{y}}{\partial \mathbf{x}} \mathbf{z}+\fra ...
困学纪闻注:线性代数
向量 \(l_1\) 范数 为向量的各个元素的绝对值之和 \[\|\mathbf{v}\|_{1}=\sum_{i=1}^{n}\left|v_{i}\right| \] \(l_2\) 范数 /Frobenius 范数 为向量的各个元素的平方和再开平方 \[\|\mathbf{v}\|_{2}=\ ...
建炎以来系年要录:拉格朗日对偶性
最大熵模型 支持向量机 原始问题 \[\begin{array}{l}{\min _{x \in \mathbf{R}^{n}} f(x)} \\ {\text { s.t.} c_{i}(x) \leqslant 0, \quad i=1,2, \cdots, k} \\ {\qquad h_ ...
灰度时刻:RSA 篇
对称加密算法 (1)甲方选择某一种加密规则,对信息进行加密; (2)乙方使用同一种规则,对信息进行解密。 由于加密和解密使用同样规则(简称 " 密钥 "),这被称为 " 对称加密算法 "(Symmetric-key algorithm)。 非对称加密 (1 ...
建炎以来系年要录:总结篇
生成模型和判别模型 生成模型 混合高斯模型和其他混合模型 隐马尔可夫模型 (HMM) 朴素贝叶斯 LDA 文档主题生成模型 生成式模型 由数据学习联合概率分布 \(P(X, Y)\),然后求出条件概率分布 \[P(Y|X)=\frac{P(X,Y)}{P(X)} \] 作为预测的模型,即生成模 ...
神奇动物在哪里?——softmax 函数的实现
背景1 溢出问题:softmax 函数在实现中要进行指数运算,指数函数值容易变得非常大,从而导致溢出。 解决办法 在进行 softmax 的指数函数的运算时,加上(或者减去) 某个常数并不会改变运算的结果。这里的 \(C\) 可以使用任何值,但是为了防 止溢出,一般会使用输入信号中的最大值。 \[\ ...