如何在给定的ip范围内找到,对应的城市;

一个地区ip段表,10万条记录,记录格式:
beginIP endIP 地区.

一个用户ip记录文件,300万表记录,记录格式:
用户 IP
希望查找出每个用户ip所在的地区。怎么做效率高?
全部评论
按照begin ip或者endIP建立一棵bst,遍历每一个用户,查找复杂度是logn,总时间复杂度klogn+nlogn(建bst时间)
点赞 回复 分享
发布于 2017-07-07 01:27
 个人意见    首先先用nk解决用户的ip记录问题 复杂度 nlogk(k为你想要找用户的常用ip地址的前k名)   然后2分 找ip对应的城市 应该是klogn   最终复杂度为nlogk+klogn
点赞 回复 分享
发布于 2017-07-06 18:11

相关推荐

oppo二面1自我介绍2本科有参加项目或者比赛吗?3展开讲解一下硕士学位论文。课题目前什么进度?现有算法缺陷是什么,用人工智能做是创新点吗,怎么想到的?需要做实物吗?这个研究是理论封存还是有实际的工程价值,有相关的项目背景吗?做项目或者科研,刚开始拿到项目时,有会给自己定更高的指标的情况吗?加工误差在实际过程中怎么解决的?4经历偏天线,从个人发展来说,你怎么看天线射频领域?5本科,硕士学习中有遇到让你挫败感的事情吗?6项目是个人做的吗,还是一个团队做的?7最近一年除了毕设,有对生活学习有什么规划吗?8有了解oppo的一些产品吗?oppo hr面1自我介绍2为什么应聘oppo,对oppo的了解。对射频工程师和天线工程师的看法,优先选哪个?3求职中最关心的3个因素?4对oppo产品的了解?该产品设计不错的功能是什么?区别于别的品牌优势是什么?5手表手环面向群体是什么?你手机是什么,他的优势是什么?6对于工作地点怎么考虑的?西安东莞有什么先后级吗?家人怎么考虑的?7你现在投了哪些产业,有什么排序?手上有其他offer吗?8毕业设计进度怎么样了?有数据了吗?发论文了吗,达到毕业要求了吗?9本科毕业为什么选择东南大学?10西安,南京你觉着这两个地方怎么样?东莞或者广东你来过吗?会议在广州开为什么去深圳?11放暑假了吗?课题组工作强度怎么样?对加班怎么看待?能接受的工作强度?12运动爱好?每天上班到10.还会运动?13导师接受学生提前来实习吗?14考虑读博吗,为什么?15反问【招聘岗位】产品类、AI/算法类、标准研究类、软件类、硬件类、设计类、工程技术类、米哈游、销售服务类、品牌策划类、采购类、综合职能类【工作地点】东莞、深圳、成都、上海、北京、西安、南京、重庆、武汉、杭州、海外【福利待遇】极具竞争力的薪资+制化培养体系+多样化发展机制内推链接:https://careers.oppo.com/university/oppo/campus【内推码】X9020137(后续有流程/面试时间上的问题,欢迎随时联系~)留下岗位和姓名缩写~我会帮你跟进
OPPO
|
校招
|
超多精选岗位
查看23道真题和解析
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务