滴滴笔试问答题求解 IP映射

如题  什么思路最高效。。
#滴滴#
全部评论
不应该是 转成 二进制  然后 Tries 树吗?
点赞 回复 分享
发布于 2016-09-07 09:46
我是把ip段的文件全部映射到一个哈希map里。然后遍历ip地址的文件一个个转换。。复杂度应该是O(m+n)。。当然,临场想的。不知道有没有问题。。。没做过这种类型。。
点赞 回复 分享
发布于 2016-09-06 21:37
R树
点赞 回复 分享
发布于 2016-09-06 21:39
我也想知道
点赞 回复 分享
发布于 2016-09-06 21:35
我是先把IP地址排序,然后二分查找找范围。 时间复杂度O(mlogn) 空间复杂度O(1) 不知道对不对
点赞 回复 分享
发布于 2016-09-06 22:17
求告知这道题具体咋问的,我题没看清就没时间了。求具体告之题目,感激不尽。
点赞 回复 分享
发布于 2016-09-06 22:49
zidianshu
点赞 回复 分享
发布于 2016-09-07 01:29
C++ 不是有unordered_map吗,我用的这个把IP和地区插到map里,不知道对不对。
点赞 回复 分享
发布于 2016-09-07 10:44
trie树啊,O(nlgn)的时间复杂度
点赞 回复 分享
发布于 2016-09-07 21:16

相关推荐

09-29 17:44
已编辑
门头沟学院 Java
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务