全部评论
分治 hash映射(1)对于ip地址,一个ipv4的地址使用uint32_t的数字表示,大概是42亿,也就是2的32次方,需要使用大概4G的内存,所以不能全部加载到内存当中。那采用一种hash(ip) % 1000的方式,将IP存储在1000个不同的文件中。(2)当我们转化完全之后,我们就可以在每个小文件中,通过hash_map(ip,value)的方式来进行计算。
😏不是类似于map readuce么
先排序?然后用二分,这种题应该会给你内存和硬盘的大小吧
大概就是哈希分桶的思路
m
m
这是机器学习算法岗??
相关推荐