BBS.ChinaUnix.net
首页 | 新闻 | Linux | FreeBSD | AIX | Windows | 博客 | 论坛 | 存储 | 网络 | 人才 | Wiki | 资料 | 读书 | 手册 | 下载 | 空间 | 搜索
  会员: 密码: 免费注册 | 忘记密码 | 会员登录 | 搜索 | 帮助 


一个题目(不局限于C): 实现一个函数用最低代价判断一个IP地址是否属于中国

123456››

首页 » 论坛 » C/C++ »  
[打印] [订阅] [收藏] [本帖文本页] [推荐此主题给朋友，立即获积分]
版主 思一克   帅哥
版主－法师




UID：88701
注册：2003-8-25
最后登录： 2008-10-13
帖子：5807
精华：14

可用积分：6958 (富足长乐)
信誉积分：100
专家积分：58 (本版:31)
空间积分：0
推广积分：0

来自：东城
状态：...保密...

[个人空间] [短信] [博客]


[推广获积分] 顶部
1楼 发表于 2008-6-12 20:24 
最低代价意思是:

该FUNCTION可能不断被调用, 花费的时间和空间都应该尽量小
您对本贴的看法：鲜花[0] 臭蛋[1]

__________________________________

Email: johnye@webizmail.com
积分兑换专区 | IT节能和TPC-E活动获奖名单 | 致电800-858-2903,了解DELL如何为你量身订制笔记本 | 送2G U盘 | 站长如何获得资金？
版主 cugb_cat   帅哥
广告杀手－大法师


CU奥运火炬传递手2008
UID：342049
注册：2005-11-27
最后登录： 2008-10-12
帖子：9770
精华：6

可用积分：9461 (腰缠万贯)
信誉积分：110
专家积分：434 (本版:115)
空间积分：0
推广积分：10

来自：北京海淀中关村
状态：...保密...

[个人空间] [短信] [博客]


[推广获积分] 顶部
2楼 发表于 2008-6-12 20:55 
中国的IP地址有什么特点吗？
您对本贴的看法：鲜花[0] 臭蛋[1]

__________________________________

欢迎访问ToFree社区
www.tofree.org
积分兑换专区 | IT节能和TPC-E活动获奖名单 | 致电800-858-2903,了解DELL如何为你量身订制笔记本 | 送2G U盘 | 站长如何获得资金？
scutan   帅哥 (冬日夜雨)
精灵使
Linux newbie


CU奥运火炬传递手2008
UID：551201
注册：2007-4-13
最后登录： 2008-10-12
帖子：4874
精华：10

可用积分：4490 (小富即安)
信誉积分：345
专家积分：769 (本版:352)
空间积分：815
推广积分：236

来自：成都
状态：...离线...

[个人空间] [短信] [博客]


[推广获积分] 顶部
3楼 发表于 2008-6-12 20:59 
我们这儿有人做GIS的是有专门的数据库，里面记录着中国的IP地址，每次查找时都到数据库中去查询。但是效率不行。
您对本贴的看法：鲜花[0] 臭蛋[1]

__________________________________

全力以赴每一秒!
勿在浮砂筑高台!

积分兑换专区 | IT节能和TPC-E活动获奖名单 | 致电800-858-2903,了解DELL如何为你量身订制笔记本 | 送2G U盘 | 站长如何获得资金？
7717060 (研究僧)
精灵使


CU奥运火炬传递手2008
UID：417517
注册：2006-5-16
最后登录： 2008-10-13
帖子：3098
精华：1

可用积分：3043 (小富即安)
信誉积分：105
专家积分：93 (本版:0)
空间积分：805
推广积分：0

状态：...保密...

[个人空间] [短信] [博客]


[推广获积分] 顶部
4楼 发表于 2008-6-12 20:59 
有个系统命令就是做这个的！
您对本贴的看法：鲜花[0] 臭蛋[0]

__________________________________

一直被模仿，从为被超越。
http://7717060.cublog.cn/
积分兑换专区 | IT节能和TPC-E活动获奖名单 | 致电800-858-2903,了解DELL如何为你量身订制笔记本 | 送2G U盘 | 站长如何获得资金？
hzcgz
圣骑士



UID：701021
注册：2008-5-5
最后登录： 2008-10-09
帖子：125
精华：0

可用积分：120 (白手起家)
信誉积分：0
专家积分：0 (本版:0)
空间积分：0
推广积分：0

来自：广州
状态：...离线...

[个人空间] [短信] [博客]


[推广获积分] 顶部
5楼 发表于 2008-6-12 21:01 
感兴趣,听听大家说得.
您对本贴的看法：鲜花[0] 臭蛋[0]
积分兑换专区 | IT节能和TPC-E活动获奖名单 | 致电800-858-2903,了解DELL如何为你量身订制笔记本 | 送2G U盘 | 站长如何获得资金？
hzcgz
圣骑士



UID：701021
注册：2008-5-5
最后登录： 2008-10-09
帖子：125
精华：0

可用积分：120 (白手起家)
信誉积分：0
专家积分：0 (本版:0)
空间积分：0
推广积分：0

来自：广州
状态：...离线...

[个人空间] [短信] [博客]


[推广获积分] 顶部
6楼 发表于 2008-6-12 21:02 


QUOTE:
原帖由 scutan 于 2008-6-12 20:59 发表
我们这儿有人做GIS的是有专门的数据库，里面记录着中国的IP地址，每次查找时都到数据库中去查询。但是效率不行。

数据库很大?
您对本贴的看法：鲜花[0] 臭蛋[0]
积分兑换专区 | IT节能和TPC-E活动获奖名单 | 致电800-858-2903,了解DELL如何为你量身订制笔记本 | 送2G U盘 | 站长如何获得资金？
hzcgz
圣骑士



UID：701021
注册：2008-5-5
最后登录： 2008-10-09
帖子：125
精华：0

可用积分：120 (白手起家)
信誉积分：0
专家积分：0 (本版:0)
空间积分：0
推广积分：0

来自：广州
状态：...离线...

[个人空间] [短信] [博客]


[推广获积分] 顶部
7楼 发表于 2008-6-12 21:03 


QUOTE:
原帖由 7717060 于 2008-6-12 20:59 发表
有个系统命令就是做这个的！

能否详细说说?
您对本贴的看法：鲜花[0] 臭蛋[0]
积分兑换专区 | IT节能和TPC-E活动获奖名单 | 致电800-858-2903,了解DELL如何为你量身订制笔记本 | 送2G U盘 | 站长如何获得资金？
scutan   帅哥 (冬日夜雨)
精灵使
Linux newbie


CU奥运火炬传递手2008
UID：551201
注册：2007-4-13
最后登录： 2008-10-12
帖子：4874
精华：10

可用积分：4490 (小富即安)
信誉积分：345
专家积分：769 (本版:352)
空间积分：815
推广积分：236

来自：成都
状态：...离线...

[个人空间] [短信] [博客]


[推广获积分] 顶部
8楼 发表于 2008-6-12 21:03 


QUOTE:
原帖由 hzcgz 于 2008-6-12 21:02 发表


数据库很大?

具体我不清楚，不知道他们是怎么弄的。
您对本贴的看法：鲜花[0] 臭蛋[0]

__________________________________

全力以赴每一秒!
勿在浮砂筑高台!

积分兑换专区 | IT节能和TPC-E活动获奖名单 | 致电800-858-2903,了解DELL如何为你量身订制笔记本 | 送2G U盘 | 站长如何获得资金？
版主 cugb_cat   帅哥
广告杀手－大法师


CU奥运火炬传递手2008
UID：342049
注册：2005-11-27
最后登录： 2008-10-12
帖子：9770
精华：6

可用积分：9461 (腰缠万贯)
信誉积分：110
专家积分：434 (本版:115)
空间积分：0
推广积分：10

来自：北京海淀中关村
状态：...保密...

[个人空间] [短信] [博客]


[推广获积分] 顶部
9楼 发表于 2008-6-12 21:04 
属于中国的IP地址应该是一些IP地址段，也就是一些范围，用B树来存这些整数，查询速度应该还可以。
您对本贴的看法：鲜花[0] 臭蛋[0]

__________________________________

欢迎访问ToFree社区
www.tofree.org
积分兑换专区 | IT节能和TPC-E活动获奖名单 | 致电800-858-2903,了解DELL如何为你量身订制笔记本 | 送2G U盘 | 站长如何获得资金？
redhat008
精灵




UID：15689
注册：2002-8-16
最后登录： 2008-10-12
帖子：193
精华：0

可用积分：226 (白手起家)
信誉积分：100
专家积分：10 (本版:10)
空间积分：0
推广积分：0

状态：...离线...

[个人空间] [短信] [博客]


[推广获积分] 顶部
10楼 发表于 2008-6-12 21:06 
我的思路：
将ip地址转换成一个unsigned int，中国的IP地址段就可以多个(起止数,终点数)来表示
这些(起止数，终点数)节点可以根据大小组成一个平衡二叉树
您对本贴的看法：鲜花[0] 臭蛋[0]
积分兑换专区 | IT节能和TPC-E活动获奖名单 | 致电800-858-2903,了解DELL如何为你量身订制笔记本 | 送2G U盘 | 站长如何获得资金？

首页 » 论坛 » C/C++ »
123456››


 


Copyright © 2001-2008 ChinaUnix.net All Rights Reserved     联系我们：

感谢所有关心和支持过ChinaUnix的朋友们    转载本站内容请注明原作者名及出处

京ICP证041476号


清除 Cookies - ChinaUnix - Archiver - WAP - TOP

Processed in 2.615071 second(s), 4 queries , Gzip enabled