五十风的专栏

原文地址： https://www.ikaze.cn/article/65新需求需要通过ip展示不同语言，由于ip很多，因此字典并不适用，下面给出几个方法。1. 通过ip位置数据库比较有名的服务商有：ipip（付费），maxmind（付费），纯真（免费）。但在这个应用场景下，我们并不需要具体的位置信息，类似的方案会浪费不必要的内存因此放弃。2. 利用ip的连续性后面两个方法有个前提：ip地址列表中大部分是连续的。这里我们已有了国内ip地址列表（已有开源的库，很好找，另外我用...

本学期的课程设计，实现最短路的算法，于是采用了DIJKSTRA算法，并用双向广搜优化了。实现了简易的北京地铁导航。于是把代码分享出来。