读书人

来电归属地算法(100分),该如何解决

发布时间: 2012-04-02 19:58:59 作者: rapoo

来电归属地算法(100分)
大神:

采用C实现,程序启动时,将数据从数据库中加载进来,然后提供一接口(api函数),参数来电号码,返回值为 province-area。
关键点为:算法实现,怎么查询。将数据存放采用hash、链表、树等。

请阐述具体算法。

目前具体应用的如,来电通

sql表数据已经存在,例子:
id: 1928
section: 1472391
province: 重庆
area: 重庆
zone: 023
postcode: 400000
cardtype: 重庆移动数据卡
telco: 移动


[解决办法]
trie 树
[解决办法]
参考:
单词查找树描述
[解决办法]
有本地数据库版和Web版
C/C++/C#都有,LZ下个源码下来先宏观把握一下
手机号码归属地查询C程序实现

[解决办法]
将section做Hash不是挺好吗

读书人网 >软件架构设计

热点推荐