来电归属地算法(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不是挺好吗