
算法
weixin_43866709
The best or nothing
展开
-
二分法查找
在对比一个数字是否在一个范围内时,用二分法可以加快对比的速度下面是实现的代码://二分法查找 def binarySearch(lines: Array[(Long, Long, String)], ip: Long) : Int = { var low = 0 var high = lines.length - 1 while (low <= high) {...原创 2019-03-23 19:36:28 · 128 阅读 · 0 评论 -
将IP地址转化为十进制
今天在根据Ip统计归属地时,要进行IP对比,如果将IP地址转化为十进制的话,会更加方便。下面是一个转化的程序://将IP转化为十进制 def ip2Long(ip: String): Long = { val fragments = ip.split("[.]") var ipNum = 0L for (i <- 0 until fragments.lengt...原创 2019-03-23 19:33:13 · 2119 阅读 · 0 评论