·数学
欧氏距离/相似度，余弦距离
- 归一化后欧式距离和余弦相似度 ```l2 = sqrt21-cosine``` - 余弦距离和余弦相似度 ```cdist = 1-cosine``` - 归一化到0-1分数 ```1-0.5cdist```
·数学
两个鸡蛋，100层楼
问题描述 ``` 问题描述： 有一栋楼共100层，一个鸡蛋从第N层及以上的楼层落下来会摔破， 在第N层以下的楼层落下不会摔破。给你2个鸡蛋，设计方案找出N，并且保证在最坏情况下， 最小化鸡蛋下落的次数。 ``` 循序渐进的思路 <font color=blue>1.
·数学
差分数组的性质
1. 定义 ： 对于已知有n个元素的离线数列d，我们可以建立记录它每项与前一项差值的差分数组f：显然，f1=d1-0=d1;对于整数i∈2,n，我们让fi=di-di-1。 2. 性质 ： 原数组可以用差分数组的前缀和求得。 3. 用途： 3.1 快速处理区间le
·数学
遍历一次数组求方差
1. 标准差定义 !标准差定义/images/posts/math/20210830ExDx/1.png 2. 其中，u为平均值。同时，有如下变形： !2/images/posts/math/20210830ExDx/2.png 3. 因此标准差化简为 !3