摘要： 条件：给出一个文件，其中每行一个IP段(IPv4，其实IPv6类似，只是规模剧增)及其对应的信息(例如物理地址信息)，内容及格式为： 内容说明：1. 都为包含状态，即[, ]2. 各IP段不重合3. IP段有空洞，即有些IP不能找到对应段问题：给出一个IP，请实现算法返回其对应的 等信息算法一：扩展每个IP段，构造每个IP与其对应 信息的结构，以IP作key读入内存优点：简单易实现缺点：占用内容过大算法二：扩展每个IP段，构造每个IP与其对应 信息的数据，以IP作key写入数据库优点：简单易实现缺点：需要额外的数据库服务，使用频繁时性能不高算法三：近似查找。此方法有两个关... 阅读全文