论坛首页 综合技术论坛

关于子网掩码及ip问题

浏览 2754 次
精华帖 (0) :: 良好帖 (0) :: 新手帖 (0) :: 隐藏帖 (0)
作者 正文
   发表时间:2008-06-08  
计算如192.168.1.13/24 与192.168.2.35/32中的ip是否有重复出现
有没有好的算法
   发表时间:2008-06-08  
for ip=13 to 24
    if hashmap.haskey(ip)
       print(重复的ip)
    else
       hashmap.put(ip,ip)

线性时间   哈哈
0 请登录后投票
   发表时间:2008-06-08  
你好 能不能说明白点
0 请登录后投票
   发表时间:2008-06-15  
他的伪代码说的很明白,形同的IP在字符上hashmap值应该是一样的
0 请登录后投票
   发表时间:2008-06-15  
姜太公 写道
for ip=13 to 24
    if hashmap.haskey(ip)
       print(重复的ip)
    else
       hashmap.put(ip,ip)

线性时间   哈哈


也可以用 hash set.

for ip=13 to 24
    if hashset.has(ip)
       print(重复的ip)
    else
       hashset.put(ip)

0 请登录后投票
论坛首页 综合技术版

跳转论坛:
Global site tag (gtag.js) - Google Analytics