![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
八股
文章平均质量分 56
皮皮鲁与鲁西西�
这个作者很懒,什么都没留下…
展开
-
面试题— —从很长的数据流等概率随机采样的两种实现方法
从很长的数据流等概率随机采样“给出一个数据流,这个数据流的长度很大或者未知。并且对该数据流中数据只能访问一次。请写出一个随机选择算法,使得数据流中所有数据被选中的概率相等。” 在搜索引擎等相关领域也会被问到哦假设数据流长度为n,那么我们希望数据流中的每个数据都是以 1/n 的概率返回。相关题目:382. 链表随机节点398. 随机数索引不合适的但容易想到的两种方法:直观的做法是生成一个 1-n 的随机数 i,代表我们想取第 i 个数据。但是这个前提是我们知道了数据流的长度。通常来说,数据原创 2022-03-29 12:01:48 · 1800 阅读 · 0 评论 -
美团面试—手撕numpy之fps点云最远点采样实现
FPS没有想到不按套路出牌的美团今早就撕了这个。点云最远点采样,从一堆点集中选出一些点,使得他们尽可能地远离。这样采样出来的点能比较好的表征整个轮廓。在pointnet++中就用到过。整体思路是:分别维护一个已选取和待选取的点云集合。先从点云集合中选出一个点,然后计算其余所有点到该点的距离,距离最大的那个点是下次要加入的点。当pick集合中有多个点时,距离的定义为到集合每个点距离中的最小距离。关于距离的计算:维护一个distance列表,对于每次pick出来的点,去更新distance。可以利用原创 2022-03-26 21:35:41 · 5294 阅读 · 2 评论 -
手撕之numpy实现ROC和PCR曲线,同时计算AUC和MAP
ROC与AUC### 计算AUC## 对于正样本N和负样本M, 枚举正负样本对(Ni, Mj),如果正样本分值大于负样本,则+1,相等则+0.5,小于则不加分,再用总分除以N*Mimport numpy as npimport matplotlib.pyplot as pltdef AUC(pre, label): label = label == 1 print(label) pos = pre[label] neg = pre[~label] pos原创 2022-03-21 16:45:13 · 2157 阅读 · 0 评论 -
神经网络必面之手撕 —— IOU、NMS、正向卷积、池化、BN【持续更新】
一、IOU:import numpy as npdef ComputeIOU(boxA, boxB): ## 计算相交框的坐标 x1 = np.max([boxA[0], boxB[0]]) x2 = np.min([boxA[2], boxB[2]]) y1 = np.max([boxA[1], boxB[1]]) y2 = np.min([boxA[3], boxB[3]]) ## 计算交区域,并区域,及IOU interAre原创 2022-03-10 18:02:41 · 8563 阅读 · 4 评论