全球ip用什么数据结构存储? 都是用ip段来记录的,如下:192.168.1.1/24 北京电信125.223.254.0/23 上海电信125.224.0.0/13 湖北联通125.232.0.0/15 湖北电信125.253.128.0/17 湖北有线通这样的ip用什么样的数据结构来存储,可以比较方便的增删改查?其中要考虑,更新时需要合并,也就是说同一个ip不能出现在不同的段里,这样的数据结构怎么设计比较好?数据结构存储 解决方案 » 免费领取超大流量手机卡,每月29元包185G流量+100分钟通话, 中国电信官方发货 IP分A级,B级,C级段根据前几位就可以判断大的归属单位。。简单的看的话是map,如果维护的比较少的话,我指的是如果个人来维护一小部分的话,map还是不错的。至于人家总服务器那边怎么设置的,就不得而知了 如我所料,果然是前缀树具体 参考http://www.freidok.uni-freiburg.de/volltexte/6371/pdf/diss.pdf建议,若算法功底可以,直接建立trie然后遍历配合hash表 即时通讯软件的离线消息获取 用IMAGEIO出了问题! 求一个能够匹配java变量名的正则表达式、 JDK 里面的jar是如何防止反编译的? 一个简单的问题,解决一下.我刚学JAVA的. JComboBox 事件处理问题 有没有写正则表达式的高手 事件监听器应放在程序中的什么地方(就是像button.addMouseListener(this);这样的) java2核心技术卷一:原理 有好几版,不知道哪一版最好啊???? 那位有jbuilder7的入门电子书或资料? 阻塞问题 面试题求解
根据前几位就可以判断大的归属单位。。
简单的看的话是map,
如果维护的比较少的话,我指的是如果个人来维护一小部分的话,map还是不错的。
至于人家总服务器那边怎么设置的,就不得而知了
具体 参考
http://www.freidok.uni-freiburg.de/volltexte/6371/pdf/diss.pdf建议,
若算法功底可以,直接建立trie
然后遍历
配合hash表