温故而知新,可以为师矣。

​复习了一下22年的笔记,论证了一下把 ann 算法转换为包分类算法的一种通用方法,这个有啥理论意义和价值?

​把 ANN 算法从理论上转化为包分类算法: 

IP 规则的掩码是 d 的话,前 d 位其实就是固定的,可以看成 d 位的二进制向量 

基于 0~32 把 IP 分成 33 类,每一类上都有 d 位是要求静态固定不变的,然后可以对这一类 d 维度的二进制向量套用所有 ANN 算法去算相似性,只需把距离函数用改为 L1 即可 

掩码小的情况,可以直接要求严格一样,做 kv 映射就好了

16元
全部评论

相关推荐

都送什么礼物吗?如果送的话,价格大概都是多少?辛苦大家给个参考啦!
牛客73617529...:要送就送那种没必要买又很贵的,假设一个打瓦的显示屏 鼠标 键盘都很贵,你送这些突出不了价值,直接送一个很贵的鼠标垫包记住你的。
点赞 评论 收藏
分享
06-25 09:33
厦门大学 Java
球球别拷打俺了:现在日常估计没啥hc了,等到八月多估计就慢慢有了。双九✌🏻不用焦虑的
投递快手等公司10个岗位
点赞 评论 收藏
分享
牛客nb666号:看数据范围, -1e4~1e4, 用一个计数数组存一下, 再按个数让k减到0就行; 堆排不是O(n)的, 快速选择算法是O(n)但随机性较强
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务