如何在给定的ip范围内找到，对应的城市；
一个地区ip段表，10万条记录，记录格式：
beginIP endIP 地区.
一个用户ip记录文件，300万表记录，记录格式：
用户 IP
希望查找出每个用户ip所在的地区。怎么做效率高？
beginIP endIP 地区.
一个用户ip记录文件，300万表记录，记录格式：
用户 IP
希望查找出每个用户ip所在的地区。怎么做效率高？
2017-07-06 17:58 已编辑 四川大学 C++
关注
全部评论
akalaka
中国科学院大学 C++
按照begin ip或者endIP建立一棵bst，遍历每一个用户，查找复杂度是logn，总时间复杂度klogn+nlogn（建bst时间）
全能
美团_rd
个人意见
首先先用nk解决用户的ip记录问题 复杂度 nlogk（k为你想要找用户的常用ip地址的前k名）
然后2分 找ip对应的城市 应该是klogn
最终复杂度为nlogk+klogn
相关推荐
05-04 11:10
哈尔滨工业大学 嵌入式工程师 
若怜君欢：驾驶证去掉吧，PPT啥的也去掉，本硕课程去掉，导师和研究方向去掉；加入本硕排名（好才写）；技能栏加入你会的那些控制算法和滤波算法，这个比你会啥啥啥软件更有用；获奖写上去，奖学金啊，有没有专利啊之类的
电机和硬件这一块，属于传统制造业，制造业实习并不多。多投一些攒攒经验，有实习最好，没有也不需要焦虑（制造业实习其实除了转正，没多大用处）
最后，划重点，等秋招开始后，把你所有社交软件都发一份简历上去，并经常更新，找人内推你！ 点赞 评论 收藏
分享
投递曼伦商贸等公司6个岗位 > 点赞 评论 收藏
分享
