Math

理解矩阵行列式

行列式跟“式子“毫无关系,它是一个标量。

行列式只适用于方形矩阵,描述了 n 个 n 维向量的空间体积。对二维而言,就是面积。行列式为零表示矩阵无法张成 n 维空间,最多 n-1 维,即不满秩。所以在 n 维上,体积为零。

...

随机过程中的碰撞次数

一个网站每小时平均有1000个请求,一次只能处理一个,用时50毫秒。当一个请求到达时,若前一个还未完成,就会报错。那么在一个小时内,平均会报多少次错?

...

理解汉明码

汉明距离是两个等长字符串之间对应位置上不同字符的个数。在编码理论中,用来衡量两个码字之间的差异。 001101 的汉明距离是1。 对于一个码字间最短汉明距离为 m 的编码,它可以检测出 r 比特个错误只要满足以下关系:

1 + r ≤ m

...

理解矩阵乘法

矩阵乘法分为四种情况,本质是一样的,都是向量之间的运算。

  1. 向量乘向量(点积)
  2. 矩阵乘向量(右乘)
  3. 向量乘矩阵(左乘)
  4. 矩阵乘矩阵
...

理解中心极限定理

具有有限均值和方差的任何分布,样本均值的分布都会接近正态分布。即中心极限定理(Central Limit Theorem)。

因此,宇宙中,由许多微小独立随机因素影响的量,可以被认为具有正态分布。

...