如何在给定的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

相关推荐

05-27 23:11
蔚来_AI算法应用工程师(准入职员工)
蔚来内推蔚来内推码
蔚来汽车AS一面面经7/5面试普通二本，老师推荐给的机会给蔚来投的简历，因此直接进入面试流程帖主有2个基本项目:1.selenium爬虫做招聘词条分析的简单项目2.美赛F奖的一个传统算法与机器学习相结合的音乐流派分析项目。1面:1.常规自我介绍2.介绍一下自己的第2个项目，然后我给面试官讲了为什么构建人际网络我不选择机器学习而是并查集，以及相似度类比用到的余弦相似度与k-means聚类，然后面试官问了一下k-means的原理与底层实现注意的细节，k-means的k值你是怎么定的呢？调参效果如何？余弦相似度介绍下为什么选择，他有什么优势吗？3.看了一下ACM经历，介绍下自己竞赛经历给你带来了什么...
点赞 评论 收藏
分享
04-29 22:35
门头沟学院 Java
笑了，这就是应届生
牛友说改了名字能收到offer：旧图新发查看图片
点赞 评论 收藏
分享
04-10 11:45
杭州电子科技大学 golang
点赞 评论 收藏
分享
05-27 11:54
华侨大学 财务
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 写给毕业5年后的自己 #
5296次浏览 106人参与
# 机械制造秋招总结 #
50686次浏览 491人参与
# 华泰证券Fintech星战营 #
169911次浏览 198人参与
# 职场捅娄子大赛 #
324775次浏览 3298人参与
# 你的论文盲审过了没？ #
102683次浏览 1467人参与
# 一人一个landing小技巧 #
61606次浏览 973人参与
# 硬件应届生薪资是否普遍偏低？ #
69713次浏览 505人参与
# 国央企笔面经互助 #
130020次浏览 1082人参与
# 毕业后不工作的日子里我在做什么 #
172386次浏览 1522人参与
# 如果再来一次，你还会学硬件吗 #
122767次浏览 1400人参与
# 毕业季等于分手季吗 #
18360次浏览 229人参与
# 好好告别我的学生时代 #
49756次浏览 914人参与
# 美的求职进展汇总 #
274907次浏览 1955人参与
# 海信求职进展汇总 #
65473次浏览 362人参与
# 晒一下我的毕业照 #
35682次浏览 403人参与
# 大学最后一个寒假，我想…… #
38621次浏览 500人参与
# HR问：你期望的薪资是多少？如何回答 #
40548次浏览 527人参与
# 记录实习开销 #
32041次浏览 215人参与
# 如何缓解求职过程中的焦虑？ #
8381次浏览 106人参与
# 如果今天是你的last day，你会怎么度过？ #
23107次浏览 199人参与
# 毕业租房也有小确幸 #
110338次浏览 4327人参与
牛客网
牛客企业服务